19 783 973 true
0 2 3 6 12 14 15 18 19 20 22 23 24 25 27 29 31 33 37