1 0
   2 286331153
   3 572662306
   4 858993459
   5 1145324612
   6 1431655765
   7 1717986918
   8 2004318071
   9 -2004318072
  10 -1717986919
  11 -1431655766
  12 -1145324613
  13 -858993460
  14 -572662307
  15 -286331154
  16 -1
  17 4294967040
  18 0