Please use java programming language. Also use this main method.

Problem 5: Pascal's Triangle (25 points) Develop an algorithm that returns a String pattern of Pascal's Triangle of size N. For more information on Pascal's Triangles, look here Example output for N 9 1 1___2 1 1 3 31 1 4 6 41 1 5 10 10 51 1 6 15 20 15 6 1 7 21 35 35 21 7 1 1 82856 70 56 28 Note: there are three spaces between each number in a given line. I've included the underscores here to highlight that. The underscores to the left of the 1s denote spaces that's necessary to make the numbers look like a triangle