int(111)
964 3
2762 5
2609 8
6948 31
9020 44
2111 6
3149 8
4750 25
2284 9
7863 19
4266 4
1531 2
2840 14
2199 7