100000
763469
2488273
5982935
12064678
21661723
35836264
55696584
82468282
117435402
161859179
216950918
283898154
363844984
457891277
566718791
690898430
830551881
985064367
1153463664
1333699663
1523007239
1717686864
1912442860
2101596764
2278792982
2436979049
2568450551
2665829810
2722919110
2735097249
2699553219
2615817328
2486444910
2316751168
2114784649
1890102495
1652925333
1414426870
1184284444
969699999
776645762
608533493
466479866
350073592
257469346
185591902
131029911
90797988
61750186
41231773
27042678
17403923
11002418
6823088
4139153
2458296
1438697
837853
485778
277893
156302
88804
50995
29022
15571
8115
3736
1425
456
141
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
