Case 1: no Case 2: yes Case 3: yes Case 4: yes Case 5: yes Case 6: yes Case 7: yes Case 8: no Case 9: yes Case 10: yes Case 11: no Case 12: yes Case 13: no Case 14: yes Case 15: no Case 16: no Case 17: yes Case 18: no Case 19: yes Case 20: no Case 21: no Case 22: no Case 23: yes Case 24: no Case 25: yes Case 26: no Case 27: no Case 28: yes Case 29: no Case 30: no Case 31: no Case 32: no Case 33: no Case 34: no Case 35: no Case 36: no Case 37: no Case 38: no Case 39: no Case 40: yes