1, 3, 5, 9, 17, 31, 56, 99, 177, 316, 562, 999, 1778, 3162, 5623, 9999, 17782, 31622, 56234, 99999, 177827, 316227, 562341, 999999, 1778279, 3162277, 5623413, 9999999, 17782794, 31622776, 56234132, 99999999, 177827941, 316227766, 562341325, 999999999, 1778279410