0 1
1 1
2 2
3 3
4 10
5 1001
6 1010045120210252210120045010002