first 10: [1 1 2 3 3 4 5 5 6 6]
1000th: 502
extra credit: 49798