The "J" in your barrel stamp indicates rifle was produced in 1958 and based on 6-digit serial number my guess is late '58. Serial numbers started at 1, so yours is the 36,xxx rifle produced that year. I own the 71st 110 to come off the production line, has a 4 digit serial number with an "16I" barrel stamp. Production date on mine has been confirmed as 1957 and is the oldest known 4-digit serial number 110 in forum member Mad Dog's registry.
Doesn't make them any more valuable, in fact, due to barrel and receiver being unique in the early years, very few parts will interchange. Mine has been in the family since 1967 or 1968 so I can account for all but 10yrs of ownership. ;-)