100000
772268
2473578
5825373
11481985
20187613
32752358
50100906
73263836
103445358
141896568
190168509
249926243
322729973
409857328
511864094
628426962
757603477
896083186
1041134099
1189366107
1338692945
1487862604
1637548850
1788319244
1939660840
2089526040
2234195495
2367666328
2482415894
2570120054
2623597188
2636517781
2604209644
2524200411
2397966672
2229634724
2026418604
1797638292
1554453309
1308630538
1071531113
852556214
658578156
493385688
358301017
252236913
171946830
113467343
72466067
44832914
26889253
15573550
8703622
4713920
2472244
1258459
615636
290819
132712
60174
27942
13494
6471
2719
1085
338
28
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
0
0
0
0
0
