8 1361 475 true
0 2 3 6 9 15 32 35