根据题意可得：在1-999中，1-9各个数字在百位，十位，个位上都出现了100次，
所以1-999中，所有数字之和是：（1+9）×9÷2×100×3=13500；
1000和1001的数字之和是：1+1+1=3；
所以自然数1 2 3 4 5…1001中，所有数字之和是：13500+3=13503．
故答案为：13503．