sumOfDigits(1) = 1
sumOfDigits(2) = 2
sumOfDigits(4) = 4
sumOfDigits(8) = 8
sumOfDigits(16) = 7
sumOfDigits(32) = 5
sumOfDigits(64) = 10
sumOfDigits(128) = 11
sumOfDigits(256) = 13
sumOfDigits(512) = 8
sumOfDigits(1024) = 7
sumOfDigits(2048) = 14
sumOfDigits(4096) = 19
sumOfDigits(8192) = 20
sumOfDigits(16384) = 22
sumOfDigits(32768) = 26
sumOfDigits(65536) = 25
sumOfDigits(131072) = 14
sumOfDigits(262144) = 19
sumOfDigits(524288) = 29
sumOfDigits(1048576) = 31
sumOfDigits(2097152) = 26
sumOfDigits(4194304) = 25
sumOfDigits(8388608) = 41
sumOfDigits(16777216) = 37
sumOfDigits(33554432) = 29
sumOfDigits(67108864) = 40
sumOfDigits(134217728) = 35
sumOfDigits(268435456) = 43
sumOfDigits(536870912) = 41
sumOfDigits(1073741824) = 37