2790 9
999 5
1000 3
1088 2
3517 12
697 4
1438 5
2573 9
1199 3
2817 24
1048 10
1947 12
2042 16
1267 8
4058 35
1944 12
1557 9
3842 16
665 1
1661 9
953 7
3976 36
1323 6
885 2