100000
761325
2478822
5971933
12033332
21598566
35680986
55335984
81722358
115874290
158840761
211481480
274661186
348897019
434345888
530632236
636887566
751574674
872178161
995544936
1117523207
1233670792
1338721684
1427012547
1493001680
1531451794
1538786978
1512998694
1454036329
1363888264
1247150983
1110440417
961457009
808669525
660193214
522741674
401184764
298530767
215480526
150996072
102720822
67859947
43472234
27034841
16411827
9738462
5644146
3194300
1767997
961962
516017
272001
140979
70204
33189
14258
5590
2107
592
74
21
7
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
0
