Actually it starts in the cylinder 0 but in the second head.
130- in the fourth column means that the partition does not reach the end of cylinder 130, which is exactly what parted was complaining above [9].