100000
769810
2488145
5893194
11656871
20530651
33318048
50905927
74146337
103887936
141125614
186720141
241406610
306036648
381301023
467670495
565635378
675368435
796851366
929490604
1072592725
1224921180
1384566594
1548973602
1715077761
1879392983
2037361920
2184603622
2315623795
2424272365
2505222842
2553392229
2564744466
2536712906
2468264597
2360408576
2216567587
2042595186
1845699619
1634011172
1416577780
1202293167
998920869
812268426
646597833
503745454
383995285
286222723
208781875
149250841
104523162
71691123
48175197
31753948
20524690
13015843
8097674
4930956
2952761
1745769
1028366
597683
349130
200142
110765
62173
35420
19770
11272
6089
2867
1269
543
169
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
