Екі сан берілген n және m.екі өлшемді массив жасаңыз \([n][m]\) және оны келесі ережелерге сәйкес толтырыңыз: 0-жолда немесе 0-бағанда тұрған сандар 1-ге тең \((A[0][j]=1, A[i][0]=1)\). Массивтің барлық басқа элементтері үшін \(A[i][j]=A[i-1] [j]+A[i][j-1]\), яғни әр элемент оның сол жағында және үстінде тұрған екі элементтің қосындысына тең.

Input

Бағдарлама кіру үшін екі \(n\) және \(m\) сандарын алады.

Output

Берілген массивті шығарыңыз.

Sample Input 1

3 3

Sample Output 1

1 1 1 
1 2 3 
1 3 6