In java write a program that uses nested loops to print the following pattern (multiplying by 2 each time); the user enters the number of lines: (There are 7 lines in this example)

1 2 1 1 2 42 1 1 2 4 842 1 1 2 4 8 16 8 421 1 2 4 8 16 32 16 8 4 2 1 1 2 4 8 16 32 64 32 16 8 421