100000
777635
2482806
5787252
11296898
19579097
31286059
47034615
67417954
92909259
124014313
161225300
204679552
254352916
309969087
370879609
436355268
504976255
574884470
643544763
707701506
763734570
807862102
835923167
844330453
830690422
793642453
734644606
657198062
566552814
469390482
372747195
283240853
205518605
142111193
93573729
58603134
34906926
19798296
10691366
5530916
2758543
1334232
632070
291722
131704
59076
26769
11100
4215
1622
569
241
123
89
42
23
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
16
14
9
4
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
