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
