100000
769384
2483101
5879591
11627670
20483006
33263495
50840757
74069124
103787322
140998950
186600105
241466598
306194495
381450950
467805348
565678884
675334757
796698903
929105526
1071759570
1223807503
1383315069
1547893842
1714246019
1878789339
2037277517
2184814401
2315539925
2423968924
2504690633
2552381707
2563276794
2534782169
2465865801
2358041593
2214048572
2040338576
1843888916
1633083946
1417103340
1203976893
1001264684
815011203
649021742
505837572
385869582
288132797
210470476
150550653
105560295
72583891
48962656
32378116
21016233
13399536
8402073
5168654
3115403
1837704
1072392
628013
371105
224556
140639
89807
57631
36860
23971
15376
9487
6028
3844
2662
1985
1320
731
529
441
243
78
16
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
