Jerry starts at 0 on the real number line. He tosses a fair coin 6 times. When he gets heads, he moves 1 unit in the positive direction. When he gets tails, he moves 1 unit in the negative direction. The probability that he reaches 3 at some time during this process is , where and are relatively prime positive integers. What is ?
39
41
43
45
47