Yeah, I pay into Japanese SS and am exempted from the US version due to the US-Japan Social Security Totalization Agreement. Figuring this out was not exactly trivial for me, and absolutely mystified the local clerks in Ogaki.