k=0: 5 5 6 7 8 
0 1000000000 1000000000 1000000000 0 4113 0 808525877 891303178 908081184