9
6897 48332 8888 26746 
1 1 1292687672
1 0 429574816
0 1 184467162
0 0 61300536
129268767261404259100536