100000
773197
2465582
5755250
11258248
19629534
31551746
47738824
68969218
95982040
129497326
170238963
218808513
275883145
341841246
417169638
501800683
595317393
697150512
805826070
919737000
1036129748
1151434248
1261006334
1359610744
1441631800
1500942971
1531968668
1530952488
1495136022
1424299351
1321466621
1192164692
1043919168
885330704
725873367
574413750
438032926
321310768
226428032
153144260
99340329
61683919
36690651
20920636
11418813
5965195
2991941
1447366
684550
314333
139256
60237
26020
12283
6775
3949
1953
684
216
93
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
