Case #1: 7 2 1
Case #2: 25 3 2
Case #3: 1 1 1
Case #4: -1 31 2
Case #5: -1 30 2
Case #6: -1 27 3
Case #7: -1 31 2
Case #8: -1 29 2
Case #9: -1 31 2
Case #10: -1 30 2
Case #11: -1 30 3
Case #12: -1 25 1
Case #13: -1 30 2
Case #14: -1 31 2
Case #15: -1 31 2
Case #16: -1 30 10
Case #17: 129 4 2
Case #18: -1 27 2
Case #19: -1 30 2
Case #20: -1 41 6
Case #21: -1 31 2
Case #22: -1 30 2
Case #23: -1 31 2
Case #24: -1 29 3
Case #25: -1 31 3
Case #26: -1 30 2
Case #27: -1 18 3
Case #28: 2 1 1
Case #29: -1 31 2
Case #30: -1 29 2
Case #31: 129 9 3
Case #32: 15 3 2
Case #33: 1 1 1
Case #34: 1815 11 6
Case #35: 2097150 20 10
Case #36: 255 7 3
Case #37: 45 7 2
Case #38: 10902 20 4
Case #39: 1 1 1
Case #40: 2 2 1
Case #41: 7 3 2
Case #42: 92 5 2
Case #43: 10 3 2
Case #44: 4 2 1
Case #45: 162 7 3
Case #46: 8190 13 8
Case #47: 36050 57 3
Case #48: 121669 15 6
Case #49: 25 5 3
Case #50: 3 2 2
Case #51: 10 1 1
Case #52: 1 1 1
Case #53: 134137 64 3
Case #54: 2 2 1
Case #55: 1 1 1
Case #56: 1115838893 78 4
Case #57: 126 7 5
Case #58: 5 4 1
Case #59: 1 1 1
Case #60: 967 9 5
Case #61: 465 7 3
Case #62: 2146540998 30 15
Case #63: 8 5 1
Case #64: 55 4 1
Case #65: 614429671 29 13
Case #66: 14 2 1
Case #67: 98 3 1
Case #68: 98 7 4
Case #69: 1072973611 29 14
Case #70: 1 1 1
Case #71: 8 1 1
Case #72: 22151 14 2
Case #73: 3 1 1
Case #74: 21 5 2
Case #75: 4094 9 4
Case #76: 637 9 4
Case #77: 263644132 24 10
Case #78: 1561 20 3
Case #79: 847 9 4
Case #80: 10 2 1
Case #81: 63 6 3
Case #82: 56 4 2
Case #83: 31 4 2
Case #84: 7813 10 4
Case #85: 1023 9 4
Case #86: 1 1 1
Case #87: 175 10 3
Case #88: 1752465359 41 9
Case #89: 510 8 4
Case #90: 1 1 1
Case #91: 31 3 2
Case #92: 21 6 2
Case #93: 2 2 1
Case #94: 2136022698 30 15
Case #95: 1 1 1
Case #96: 1 1 1
Case #97: 3 1 1
Case #98: 637 10 5
Case #99: 63410952 146 4
Case #100: 1 1 1