100000
773123
2473993
5817629
11462174
20121648
32663176
49975231
73110022
103246520
141510890
189176694
247371368
316975994
398005996
489678875
590366620
697640528
808844081
921936186
1035232082
1146860991
1254335902
1354006569
1441002565
1509092007
1551434861
1561322330
1534487828
1469079767
1367183295
1234180144
1078583875
910776688
741563857
581190013
437943442
316951750
220122877
146536345
93315245
56846454
33137680
18509621
9907116
5078927
2485875
1154009
500753
205632
78647
27898
9563
3287
1132
215
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
