Please use java programming language. important : use this main method( all the method should be in the code and don't need to use import 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 This function implements Pascal table printing * https://en.wikipedia.org/wiki/Pascata27s.triangle author harsh public class PascalTriangle implements XPattaro. /aok * Print the pascal triangle for n 1. 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 eOverride public String printPattern(int,n) /I TODO Auto-generated method stub return null: Print the 10th line of pascal triangle 1,8,28,56,70,56,28, 8,1 @Override public String printNthItem(int n) II TODO Auto-generated method stub return null; public static void main(String[l args) Pattern. obj new PascalTriangle); Systemi9ut.Rriotla("Generating individual lines:"); for(int #1; i