Case #1: NO
Case #2: 11
Case #3: NO
Case #4: 5
Case #5: NO
Case #6: NO
Case #7: 7168355
Case #8: 5384836
Case #9: NO
Case #10: 2494422
Case #11: NO
Case #12: NO
Case #13: 3467343
Case #14: 1813205
Case #15: 87620
Case #16: 35503
Case #17: NO
Case #18: NO
Case #19: 77662
Case #20: 45391
Case #21: NO
Case #22: 49711
Case #23: 19519
Case #24: 53551
Case #25: NO
Case #26: 20065
Case #27: 36308
Case #28: 58283
Case #29: NO
Case #30: 20806
Case #31: NO
Case #32: 22897
Case #33: NO
Case #34: 21793
Case #35: 11865
Case #36: 53966
Case #37: 18327
Case #38: 50762
Case #39: 54350
Case #40: 29839
Case #41: NO
Case #42: 52943
Case #43: NO
Case #44: 50142
Case #45: 31342
Case #46: NO
Case #47: NO
Case #48: 35743
Case #49: 16390
Case #50: 50721
Case #51: 13153
Case #52: 32290
Case #53: 82288
Case #54: 64211
Case #55: 37023
Case #56: NO
Case #57: 41021
Case #58: NO
Case #59: NO
Case #60: NO
Case #61: NO
Case #62: 50843
Case #63: 73331
Case #64: 46848
Case #65: NO
Case #66: 66482
Case #67: 13563
Case #68: 61350
Case #69: 50409
Case #70: 66582
Case #71: NO
Case #72: 22139
Case #73: 50311
Case #74: 40805
Case #75: NO
Case #76: NO
Case #77: NO
Case #78: NO
Case #79: NO
Case #80: 70606
Case #81: 5159
Case #82: 53293
Case #83: 35618
Case #84: 65499
Case #85: NO
Case #86: 22658
Case #87: 28982
Case #88: NO
Case #89: NO
Case #90: 51679
Case #91: 62821
Case #92: NO
Case #93: 68654
Case #94: 56883
Case #95: 86041
Case #96: 56076
Case #97: 16822
Case #98: 45010
Case #99: 18336
Case #100: 70071