1, 1, 3, 5, 10, 17, 31, 56, 100, 177, 316, 562, 1000, 1778, 3162, 5623, 10000, 17782, 31622, 56234, 100000, 177827, 316227, 562341, 1000000, 1778279, 3162277, 5623413, 10000000, 17782794, 31622776, 56234132, 100000000, 177827941, 316227766, 562341325, 1000000000, 1778279410