100000
773058
2475205
5822329
11473414
20182935
32755474
50145355
73344861
103464109
141770388
189585484
247964005
317706741
399114631
491256904
592287182
699718901
811261528
924517804
1038151238
1150168855
1258564469
1359360963
1447248008
1515650403
1557222176
1565866694
1536962109
1469488627
1365847071
1231086219
1073617656
904531081
735154452
575318715
432613260
312080010
215650339
142608254
90164303
54494369
31488087
17404150
9211918
4669210
2260459
1048618
460153
186658
68346
23063
7267
2025
385
81
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
0
0
