100000
761235
2482563
5975350
12040197
21569500
35547864
55027596
81064875
114616707
156575313
207661947
268124037
337713826
415560699
499926341
588096168
676067851
758845451
830620201
885205646
916800982
921057961
895840661
841791833
762797042
665522378
558470394
450421496
349061331
259924663
186047001
128011760
84819723
54203270
33469039
19975869
11560897
6492155
3546981
1882840
973090
490681
242497
116299
54101
23535
9790
4041
1658
905
854
632
229
43
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
