100000
756793
2495223
6053040
12258179
22047034
36482173
56710700
83892472
119276902
164085411
219488894
286416327
365661528
457806874
562619100
679337822
806127425
939972738
1076654878
1210785245
1335890129
1444421995
1529098208
1583102869
1601078761
1579592979
1518919993
1422961206
1297893231
1152283394
995855608
837970018
686875547
549019106
428226748
326209348
242796831
176850213
126413507
88787971
61228846
41541887
27760355
18310575
11917757
7650226
4857271
3038500
1888659
1164999
712524
433753
264051
158956
92817
52496
28247
13718
5639
1859
397
47
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
