You got lucky. Mine was 66x36. I wasted a lot of time googling for a copy of pascal's triangle with 100 rows and eventually gave up and learned how to get big integer support in perl. So, I guess I'm happy I didn't get such a trivial question.
I had a perfectly good algorithm. It was a memoized recursion. The problem was that my program printed something like blah*10^27 and they were asking for an exact answer.