1 2 2 4 2 10 2 16 8 34 2 100 2 130 38 256 2 1000 2 1156 134 2050 2 10000 32 8194 512 16900 2 120214 2 65536 2054 131074 158 1000000 2 524290 8198 1336336 2