Case #1: NO
Case #2: 11
Case #3: NO
Case #4: 5
Case #5: 483304256
Case #6: NO
Case #7: NO
Case #8: 361492689
Case #9: 26065109
Case #10: 103334017
Case #11: NO
Case #12: NO
Case #13: 351143258
Case #14: 382061689
Case #15: 474390
Case #16: 481091
Case #17: 125334
Case #18: NO
Case #19: NO
Case #20: 352824
Case #21: NO
Case #22: NO
Case #23: 416245
Case #24: 342311
Case #25: 408219
Case #26: 194575
Case #27: 39489
Case #28: NO
Case #29: 288004
Case #30: 367775
Case #31: 371826
Case #32: 461600
Case #33: 54273
Case #34: NO
Case #35: 95020
Case #36: 320338
Case #37: 155903
Case #38: 412914
Case #39: 249423
Case #40: NO
Case #41: 395181
Case #42: 313195
Case #43: 214553
Case #44: NO
Case #45: 153386
Case #46: 450339
Case #47: 540903
Case #48: 30441
Case #49: NO
Case #50: 347279
Case #51: 522570
Case #52: 311879
Case #53: 173924
Case #54: 206893
Case #55: NO
Case #56: 79807
Case #57: NO
Case #58: 295293
Case #59: 46572
Case #60: 71712
Case #61: NO
Case #62: 291197
Case #63: 427373
Case #64: 184604
Case #65: NO
Case #66: 51190
Case #67: 120072
Case #68: 289254
Case #69: 311574
Case #70: NO
Case #71: 88864
Case #72: 250536
Case #73: 312196
Case #74: NO
Case #75: 484593
Case #76: NO
Case #77: 137465
Case #78: 326065
Case #79: NO
Case #80: 471978
Case #81: NO
Case #82: 395395
Case #83: 30457
Case #84: 64702
Case #85: NO
Case #86: 169105
Case #87: NO
Case #88: NO
Case #89: NO
Case #90: 159482
Case #91: 150744
Case #92: 299698
Case #93: 249931
Case #94: 317974
Case #95: NO
Case #96: 458889
Case #97: NO
Case #98: NO
Case #99: 213909
Case #100: 346271