Case #1: 7 2 1
Case #2: 25 3 2
Case #3: 2 2 1
Case #4: 351914193 6 1
Case #5: -1 7 2
Case #6: -1 6 1
Case #7: 313911 1 1
Case #8: 408414531 7 2
Case #9: -1 7 2
Case #10: -1 7 2
Case #11: 507623 5 2
Case #12: -1 6 1
Case #13: -1 6 1
Case #14: -1 5 1
Case #15: 1073709892 7 2
Case #16: -1 6 1
Case #17: 971711 7 2
Case #18: 94 24 1
Case #19: -1 7 1
Case #20: 63 7 3
Case #21: -1 6 1
Case #22: -1 7 1
Case #23: -1 6 2
Case #24: 16383 6 2
Case #25: 39202 7 2
Case #26: -1 7 1
Case #27: -1 7 2
Case #28: 64441699 5 1
Case #29: 25 3 2
Case #30: 45 16 1
Case #31: 1235993 6 1
Case #32: -1 6 1
Case #33: -1 7 2
Case #34: -1 7 2
Case #35: -1 7 2
Case #36: 133820133 6 2
Case #37: -1 6 1
Case #38: -1 6 1
Case #39: -1 5 1
Case #40: 2 2 1
Case #41: -1 6 1
Case #42: 162 2 1
Case #43: 16587164 6 2
Case #44: -1 6 1
Case #45: 131070 7 2
Case #46: 33199095 2 1
Case #47: -1 6 1
Case #48: -1 7 1
Case #49: 6884 6 2
Case #50: 7036529 6 2
Case #51: 56 1 1
Case #52: 8731847 4 1
Case #53: 10 4 2
Case #54: 4194049 6 2
Case #55: 3 1 1
Case #56: 1980 7 3
Case #57: 3 2 1
Case #58: 536843070 6 2
Case #59: 89845 7 2
Case #60: 7 3 2
Case #61: 14 1 1
Case #62: 1012 7 3
Case #63: 3 3 1
Case #64: 1070937811 7 2
Case #65: 135142795 6 2
Case #66: 4094 7 2
Case #67: 2136022698 5 1
Case #68: 32191 6 2
Case #69: 8386559 6 2
Case #70: 793 5 2
Case #71: 12 4 1
Case #72: 15275 7 2
Case #73: 1023 6 2
Case #74: 511 7 3
Case #75: 231 8 3
Case #76: 2621111 5 1
Case #77: 1012 7 3
Case #78: 2415 13 2
Case #79: 8388606 6 2
Case #80: 4656 10 1
Case #81: 32828225 7 2
Case #82: 8 4 1
Case #83: 28 9 1
Case #84: 36519555 7 2
Case #85: 253 10 2
Case #86: 11576915 5 2
Case #87: 33308925 6 2
Case #88: 3014470023 7 2
Case #89: 230963 6 2
Case #90: 15 5 2
Case #91: 2449867 6 2
Case #92: 1485 5 2
Case #93: 7546 8 2
Case #94: 44 35 1
Case #95: 726205 4 1
Case #96: 6 3 1
Case #97: 6 3 2
Case #98: 2921370387 6 1
Case #99: 2676765 7 1
Case #100: 194129626 7 2