[0,1,1000,27000,216000,970299,1000000,1860867, 2146689,4019679,5000211,10077696,14348907, 21717639,26198073,27000000,27818127,29503629, 36926037,37933056,57960603,62099136,67917312, 80621568,84027672]