100000
774213
2486624
5829576
11427902
19951574
32114897
48652410
70271062
97688138
131537046
172543389
221206417
277919559
343000140
416477886
498176053
587524941
683762304
785596427
891179437
997721946
1102556405
1202047540
1292374309
1368365659
1425094017
1458405852
1464598623
1441347961
1387749797
1304871868
1196864186
1069608116
929854223
785723774
644497077
512664269
395427037
295589205
214048079
150167702
102127685
67275668
43002130
26713514
16140331
9483727
5432562
3038475
1660193
878709
447566
219487
102959
45792
19553
8669
3539
1237
411
129
23
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
