Case 1: 3 Case 2: 6 Case 3: 847 Case 4: 127 Case 5: 1073741823 Case 6: 465 Case 7: 107636401 Case 8: 60459 Case 9: 1048575 Case 10: 784625