100000
747188
2501306
6179597
12711793
23197306
38909815
61242856
91744735
131999118
183660382
248481736
328223425
424534469
538576538
671434874
823433426
994349971
1183189902
1387187163
1602420762
1823939030
2044608569
2255770844
2447870680
2610364440
2734216369
2811088074
2834924783
2803238556
2717199954
2581346399
2404076823
2195260113
1965664898
1727265712
1490574583
1264400707
1054768604
865722287
699650597
557383077
438192139
340123616
261005690
198185761
148913726
110788280
81630502
59514573
42981056
30713933
21760648
15323474
10759037
7572716
5340420
3754366
2621416
1825155
1258491
853556
568090
369996
235589
146588
88861
52089
29770
15610
7557
3534
1432
590
223
50
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
