А низя вырубить? И каких таких данных на 16кб? Это 16 тысяч символов
вообще, если писать на чистой астме, то можно получить бинарь всего в 45б (http://www.muppetlabs.com/~breadbox/software/tiny/teensy.html) но сишка не астма + компилятор пихает тонну инструкций для безопасности и тд я там через 3 компилятора пропускал, минимальный размер — 3К