Case 1: 2 Case 2: 2 Case 3: 8 Case 4: 1048576 Case 5: 4181 Case 6: 0 Case 7: 1 Case 8: 24157817 Case 9: 243 Case 10: 1024