def josephus_recursive(n):
if n == 1:
return 1
elif n % 2 == 0:
return 2 * josephus_recursive(n // 2) - 1
else:
return 2 * josephus_recursive(n // 2) + 1
# Calculate for n=301
josephus_recursive(301)
ZGVmIGpvc2VwaHVzX3JlY3Vyc2l2ZShuKToKCQogICAgaWYgbiA9PSAxOgogICAgICAgIHJldHVybiAxCiAgICBlbGlmIG4gJSAyID09IDA6CiAgICAgICAgcmV0dXJuIDIgKiBqb3NlcGh1c19yZWN1cnNpdmUobiAvLyAyKSAtIDEKICAgIGVsc2U6CiAgICAgICAgcmV0dXJuIDIgKiBqb3NlcGh1c19yZWN1cnNpdmUobiAvLyAyKSArIDEKCiMgQ2FsY3VsYXRlIGZvciBuPTMwMQpqb3NlcGh1c19yZWN1cnNpdmUoMzAxKQo=