@doniks excellent point, well spotted. I suppose the correct number is 64 then, not 256 as previously stated by me.
Why this is so? Might have something to do with block size. But I haven't done proper research to know for sure.
EDIT: Turns out the fdisk man page talks about tracks and sectors. 1 track consisting of 63 sectors by default. Partitions are not allowed to span tracks, i.e. the number if tracks in a partition must be an integer value.