The cards for the program to be executed have program code on the left half and loader code on the right half. That is, each card has code to move its program code into the right place in memory, add necessary word marks, and then load the next card. This code is running from the reader buffer (locations 1 through 80). The final card jumps to the location in memory to start execution.
TL;DR: Since the IBM 1401 doesn't have an operating system, when loading a program from cards, each card also contains the code to load itself into memory.
And yes, 4K of memory is 4000 characters, not 4096, because it's a decimal machine, not a binary machine.
Also, what kind of data can you process with 4K? They say "accounting software" and "paysheets", was it actually quicker than writing paysheets manually?
Cards were quite handy, because they were reusable. You could construct a program just using old ones. In university I remember a special box for "100 CONTINUE"-cards.