3,4,2,1,1,1,1,1,2,1,2,2,2,4,8,1,1,2,2
2,3,2,1,1,2,2,1,2,1,3,3,2,3,4,2,2,2,2
3,3,2,2,2,2,2,2,2,1,4,3,3,4,8,3,2,2,7
3,3,1,1,1,1,2,1,2,1,3,3,4,4,4,3,1,2,6
2,3,1,1,1,1,1,1,1,1,2,2,4,3,5,1,2,2,1
2,2,1,1,1,1,1,1,2,1,3,3,3,3,6,3,1,2,4
2,2,2,1,1,1,1,1,2,1,2,3,2,3,8,2,1,1,1
2,3,2,1,1,1,2,1,2,1,2,2,2,2,1,3,1,1,1
3,2,2,1,1,1,1,1,2,1,3,2,2,2,8,3,1,2,5
3,2,1,1,1,1,1,1,2,1,2,2,3,3,5,3,1,1,2
2,2,2,2,1,2,2,1,2,1,3,2,4,3,5,1,2,2,3
2,4,2,1,1,1,2,1,1,1,3,3,4,3,8,3,2,2,2
2,4,2,1,1,1,1,1,2,1,2,2,2,2,3,2,1,1,1
3,4,1,1,1,1,2,1,2,1,4,2,2,4,7,3,2,2,2
4,3,2,2,2,2,2,2,2,3,1,1,2,2,8,1,2,2,4
2,2,2,1,1,1,2,1,2,1,2,3,3,3,5,3,2,2,2
2,3,2,1,1,1,2,1,2,1,2,3,3,3,2,2,2,2,3
2,2,2,1,1,1,2,1,1,1,2,2,2,3,5,2,1,2,2
2,3,1,1,1,1,1,1,2,1,2,2,2,3,2,1,2,2,1
2,2,2,1,1,1,1,1,2,1,3,3,3,3,2,2,2,1,1
3,3,1,1,1,1,1,1,2,1,2,2,4,2,4,3,2,2,3
3,4,1,1,1,2,2,1,2,1,3,3,3,4,5,3,2,2,4
2,4,2,1,1,2,2,1,2,1,4,3,4,3,4,2,2,2,2
2,3,2,1,1,1,1,1,2,1,2,2,2,2,5,1,1,1,1
3,3,1,1,1,1,1,1,2,2,1,2,2,2,8,3,1,2,8
3,3,1,1,1,1,2,1,1,1,3,2,3,3,8,3,2,2,2
3,4,1,1,1,1,2,1,2,1,3,3,4,2,4,3,2,2,4
3,4,1,1,1,1,1,1,2,1,3,2,4,4,8,3,2,2,1
2,4,2,1,1,1,1,1,2,1,2,2,2,3,3,2,2,2,1
3,3,1,1,1,1,1,1,1,1,2,2,4,2,8,2,2,2,1
3,4,2,1,1,1,2,1,2,1,4,3,3,3,7,3,2,2,3
3,2,1,1,1,1,1,1,2,1,3,2,3,3,8,3,2,2,3
2,2,1,1,1,1,1,1,1,1,2,3,2,2,8,1,2,1,1
2,2,2,1,1,1,1,1,1,1,1,2,2,3,3,1,1,1,1
2,4,2,1,1,2,2,1,2,1,3,3,4,3,4,3,2,2,2
2,2,2,2,1,2,2,1,2,1,3,3,3,3,8,3,1,2,2
4,3,1,1,1,2,2,2,1,3,1,1,4,2,5,3,1,2,4
3,3,1,1,1,1,2,1,2,1,4,3,4,2,4,3,2,2,6
3,2,1,1,1,1,1,1,2,1,3,3,2,3,4,3,2,2,2
3,2,1,1,1,1,1,1,2,1,2,2,2,1,7,1,2,2,2
3,2,1,1,1,1,2,1,2,1,2,2,3,3,3,3,1,2,1
3,2,2,2,1,2,2,2,2,1,4,2,2,2,4,3,2,2,6
2,3,2,2,1,1,2,1,1,1,3,2,3,3,4,3,1,2,2
2,4,2,1,1,2,1,1,2,1,3,3,3,3,2,2,2,2,3
4,3,2,2,2,2,2,2,1,2,2,2,4,2,4,3,2,2,7
3,2,1,1,1,1,1,1,2,1,2,2,2,2,8,2,2,2,1
2,3,2,2,1,2,1,1,2,1,2,2,3,3,8,3,1,2,1
2,4,1,1,1,1,1,1,1,2,1,3,4,2,8,1,2,2,1
2,3,2,2,1,1,2,1,1,1,2,3,3,3,5,2,1,2,2
2,2,2,2,1,1,1,1,2,1,2,2,4,3,8,2,2,2,2
2,2,1,1,1,1,1,1,1,1,1,1,2,2,3,1,2,2,1
3,3,2,1,1,1,2,1,2,1,2,2,2,4,8,3,1,2,3
2,3,1,1,1,1,1,2,1,1,2,2,4,3,5,2,1,2,1
2,2,2,1,1,2,2,1,1,1,3,3,4,3,4,3,1,1,1
2,2,2,2,1,2,2,1,1,1,2,2,3,3,4,2,1,2,1
3,4,1,1,1,1,1,1,2,1,2,2,3,3,3,3,2,1,1
3,2,1,1,1,1,1,1,2,1,3,2,4,2,8,3,2,2,4
2,4,2,1,1,2,2,1,2,1,2,3,2,3,2,3,2,2,4
3,4,2,2,2,2,2,2,2,1,4,3,4,4,7,3,2,2,8
2,2,2,2,1,2,2,1,2,1,3,3,3,3,8,3,2,2,2
3,4,1,1,1,1,1,1,2,1,4,2,2,4,7,3,2,2,7
2,3,2,2,1,2,2,1,2,1,3,2,2,3,4,1,2,2,1
3,3,1,1,1,1,2,1,2,1,4,2,4,4,2,3,2,2,3
2,4,2,1,1,1,2,1,1,1,2,3,2,3,2,2,1,1,1
2,2,2,1,1,1,1,1,1,1,2,2,3,3,5,2,2,2,1
3,4,1,1,1,2,1,2,2,1,3,2,3,4,5,3,2,2,7
3,2,1,1,1,1,1,1,2,1,4,3,4,4,5,3,2,2,5
2,3,2,2,1,2,2,1,1,1,3,3,4,3,4,2,2,2,3
3,2,1,1,1,1,1,1,1,1,2,3,2,3,3,2,2,1,1
3,2,1,1,1,1,1,1,2,1,3,2,2,2,6,3,2,2,6
2,3,2,1,1,1,2,1,2,1,3,3,3,3,4,3,2,2,1
3,3,1,1,1,1,1,1,1,1,2,2,2,2,5,1,1,2,2
2,4,2,1,1,2,2,1,1,1,1,3,3,3,3,3,2,2,3
3,3,1,1,1,1,1,1,2,1,4,3,3,4,5,3,2,2,3
3,2,1,1,1,1,2,1,1,1,2,2,2,2,3,1,1,1,1
2,4,2,2,1,2,2,1,2,1,3,3,4,3,8,2,2,2,3
2,4,2,2,1,1,1,1,2,1,2,2,2,3,3,2,2,2,2
2,3,1,1,1,2,1,1,2,1,2,3,3,3,5,3,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
3,3,2,1,1,1,1,1,2,1,3,2,2,4,8,3,2,2,3
3,2,2,1,1,1,2,1,2,1,3,3,3,4,8,3,2,2,2
2,4,2,1,1,1,1,1,1,1,4,3,3,3,4,2,2,1,1
3,2,1,1,1,1,1,1,2,1,3,2,2,2,8,3,2,2,5
3,2,2,2,1,2,2,2,2,1,3,3,4,4,5,3,2,2,5
3,4,1,1,1,1,2,1,2,1,4,3,4,2,5,3,2,2,2
2,2,2,1,1,2,2,1,1,1,2,2,4,2,8,3,2,2,1
2,2,2,1,1,1,1,1,2,1,2,3,3,3,5,2,1,2,1
2,2,2,1,1,1,1,1,2,1,2,2,2,3,8,3,1,2,1
3,2,2,1,1,1,2,1,2,1,3,3,4,2,8,3,2,2,2
2,3,1,1,1,1,1,1,2,1,3,2,2,2,8,1,1,1,1
3,4,2,2,1,2,2,1,2,1,1,2,2,1,3,1,2,2,2
2,2,2,2,1,1,2,1,1,1,2,3,2,3,3,2,1,1,1
2,3,2,2,1,2,2,1,2,1,2,3,3,4,2,2,2,1,1
2,2,1,1,1,1,1,1,1,1,1,2,2,3,3,1,2,2,1
3,2,1,1,1,1,1,1,2,1,3,2,4,4,4,3,2,2,5
3,2,1,1,1,1,1,1,2,1,2,2,4,2,8,3,2,2,3
2,3,2,1,1,1,1,1,1,1,2,2,3,3,3,3,1,1,2
2,2,2,1,1,1,2,1,2,1,2,3,2,2,4,2,1,1,2
2,3,2,1,1,1,1,1,1,1,2,2,3,3,5,1,1,1,1
2,3,2,1,1,1,2,1,1,1,2,2,4,3,4,1,2,2,2
3,2,1,1,1,1,2,1,2,1,3,3,4,2,8,3,2,2,3
2,2,2,1,1,1,1,1,2,1,2,2,3,3,2,3,2,2,2
2,2,1,1,1,1,1,1,2,1,2,2,2,2,4,1,2,1,2
2,3,2,1,1,2,2,1,1,1,2,2,4,3,2,1,2,2,3
2,4,1,1,1,1,1,1,2,1,3,3,2,2,4,2,2,2,2
3,2,2,1,1,1,1,1,2,1,4,3,4,2,7,3,2,2,5
2,3,2,1,1,1,1,1,2,1,2,3,3,3,8,2,2,2,1
3,2,2,1,1,1,2,1,2,1,4,3,4,4,8,3,2,2,7
2,3,2,1,1,1,2,1,1,1,2,3,4,2,4,1,1,1,1
2,2,2,1,1,1,1,1,2,1,2,3,3,3,5,3,1,2,1
2,2,1,1,1,1,1,1,1,1,2,3,3,3,8,3,1,1,1
3,4,1,1,1,1,2,1,2,1,4,3,4,3,3,3,2,2,5
2,2,1,1,1,1,1,1,1,1,2,2,2,2,8,1,1,1,1
3,2,1,1,1,1,2,1,2,1,2,2,2,2,8,2,1,2,2
3,3,1,1,1,1,1,1,2,1,2,2,4,4,2,3,2,1,1
3,3,1,1,1,1,2,1,2,1,2,2,4,3,8,2,2,2,1
3,4,1,1,1,1,1,1,2,1,3,2,2,4,3,2,2,1,1
2,4,2,2,1,1,2,1,2,1,2,2,3,3,8,3,2,2,2
3,2,1,1,1,1,2,1,2,1,3,2,2,2,4,3,1,2,5
3,4,2,1,1,2,2,1,2,1,3,3,4,2,5,3,2,2,3
2,2,1,1,1,1,1,1,1,1,1,2,4,3,8,2,2,2,2
2,2,1,1,1,1,1,1,1,1,2,2,2,3,8,2,1,2,1
2,2,2,2,2,2,2,1,1,1,2,2,4,3,8,2,2,2,3
2,3,1,1,1,1,1,1,1,1,2,3,3,3,4,3,1,2,2
2,4,2,1,1,1,2,1,1,1,2,2,3,3,5,2,1,2,1
3,3,1,1,1,1,2,1,2,1,4,2,2,2,4,3,2,2,7
2,2,2,1,1,1,1,1,2,1,3,3,3,3,3,2,1,2,1
2,2,2,1,1,1,2,1,2,1,2,2,3,3,4,2,1,2,1
3,2,1,1,1,1,2,1,2,1,2,2,2,4,8,1,2,2,2
2,3,2,1,1,1,2,1,2,1,3,2,4,3,4,2,2,2,2
2,2,2,1,1,1,1,1,2,1,4,3,4,2,8,2,1,2,4
3,4,2,2,2,2,2,1,2,1,4,3,4,4,7,3,2,2,6
3,4,1,1,1,1,1,1,2,1,4,2,4,2,8,3,2,2,6
2,3,2,1,1,1,1,1,2,1,2,3,3,3,5,2,2,1,1
2,2,2,1,1,1,2,1,2,1,2,2,4,4,5,3,2,2,1
2,3,2,2,2,2,2,1,2,1,2,3,3,3,4,3,2,2,7
1,1,1,1,1,1,2,1,2,1,2,2,1,1,2,1,1,1,2
3,2,1,1,1,1,2,1,2,1,3,3,2,2,4,3,2,2,6
2,2,2,1,1,1,1,1,1,1,2,3,3,3,3,3,1,2,1
4,3,1,1,1,2,2,2,1,3,1,1,2,1,5,3,1,1,7
2,2,2,1,1,1,1,1,1,1,2,3,3,3,2,2,2,2,1
3,2,1,1,1,1,1,1,2,1,2,2,4,4,8,2,1,2,2
2,2,2,1,1,1,2,1,2,1,2,3,3,3,5,3,2,2,1
3,3,2,1,1,2,2,1,2,1,2,2,4,3,5,2,2,2,4
2,2,1,1,1,1,1,1,1,1,1,1,1,1,3,1,2,2,1
3,2,2,1,1,1,2,1,2,1,3,3,3,3,8,3,2,2,4
2,2,1,1,1,1,1,1,2,1,2,2,4,2,2,1,2,2,1
2,2,2,2,1,2,2,1,2,1,3,3,4,3,4,3,2,2,6