Shameless plug: printf(Hello, World!\n"); is possible with an executable size of 1008 bytes, including libc with output buffering: https://github.com/pts/minilibc686
Please note that a direct comparison would be apples-to-oranges though.
Please note that a direct comparison would be apples-to-oranges though.