0 1
1 0
4 3
2 8
3 27
2 3
3 7
2 7
25 1000000000
127 1000000000
37 357718331
3722 3577183
0 0