Case #1: 0
Case #2: 0
Case #3: 1
Case #4: 1
Case #5: 3
Case #6: 3
Case #7: 999
Case #8: 498
Case #9: 6
Case #10: 1
Case #11: 4
Case #12: 1
Case #13: 5
Case #14: 1
Case #15: 1
Case #16: 11
Case #17: 1
Case #18: 3
Case #19: 4
Case #20: 2