1, 10, 1023, 29524, 349525, 2441406, 12093235, 47079208, 153391689, 435848050, 1111111111, 2593742460, 5628851293, 11488207654, 22250358075, 41189313616, 73300775185, 125999618778, 210027483919, 340614792100, 538947368421, 833994048910, 1264758228163