I tried both. Neither worked.
Then you've very likely corrupted your Windows installation with your various experiments with the Windows Registry. The first thing to check, however, is the validity of the shortcut you placed in the designated folders. Double-click it and see if the program starts as you expect.
Check the following Registry locations (the difference between the first and second entries in each of the key pairs below is that in the first one, the environment variable -- the item between percent symbols -- has been replaced with its actual value). If these registry entries are correct and placing a shortcut in the designated folders does not cause the program to start on Windows startup, there likely is deeper registry corruption that I'm not able to help you with.
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\Shell Folders
There should be an entry in the right pane that looks like this:
Startup REG_EXPAND_SZ C:\Users<userprofilename>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders
There should be an entry in the right pane that looks like this:
Startup REG_EXPAND_SZ %USERPROFILE%\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Shell Folders
There should be an entry in the right pane that looks like this:
Common Startup REG_EXPAND_SZ C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Startup
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders
There should be an entry in the right pane that looks like this:
Common Startup REG_EXPAND_SZ %ProgramData%\Microsoft\Windows\Start Menu\Programs\Startup
*******************************************************************************************************
Open the Start Menu and right-click "All Programs." You should see 3 options:
Open (typically in bold type as the default operation)
Properties
Open All Users
If you click "Open," you should go to C:\Users<userprofilename>\AppData\Roaming\Microsoft\Windows\Start Menu and will see one entry -- a folder named Programs. There should be a folder named Startup within that Programs folder.
If you click "Open All Users," you should go to C:\ProgramData\Microsoft\Windows\Start Menu and will see at least a folder named Programs (there may also be shortcuts to "Default Programs" and "Windows Update"). There should be a folder named Startup within this Programs folder as well as the other one.
For additional information, see https://www.sevenforums.com/tutorials/135246-start-menu-all-programs-windows-7-restore-default-shortcuts.html