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