100000
768483
2484392
5898285
11736670
20799948
33910933
51950384
75786855
106253996
143940082
189338496
242706869
303848574
372046953
446086801
524285259
604306723
683284579
757053282
820633079
868289910
894789571
895794755
869082973
814966988
737183763
641587531
536059018
429219269
328908621
241095113
168868469
113026950
72269930
44127492
25685360
14246400
7543654
3829696
1862529
867723
390803
169544
69708
27909
10507
3695
1103
240
83
47
3
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
0
0
0
0
