999 2
616 0
1107 4
1214 4
544 2
515 1
927 11
705 3
733 1
1482 12
1479 8
1451 6
717 2
585 3
1151 4
2168 7
1207 5
1113 1
846 0
1276 4
1958 3
1875 5
1471 6
4000 13