17 8
1 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121
100000 100000 100000 100000 100000 100000 100000 2