la forma corretta è quarantanovenne

sono corrette tutt'e due le forme, sia sarebbe dovuto andare che avrebbe dovuto andare