100000
585374
1507876
2979518
5084943
7892698
11479628
15906715
21220948
27481766
34724731
43010819
52394450
62891250
74510268
87288908
101165458
116230450
132512182
149976417
168503099
188131397
208788569
230348710
252822721
276060705
300055509
324627120
349557500
374722031
399954659
424999617
449913281
474311476
497962454
520730170
542330391
562391968
580827461
597306237
611854723
624162976
634104865
641519246
646525799
648910986
648535431
645626436
640373606
632673795
622775481
610688648
596509197
580459639
562925518
543985202
523841642
502589054
480521474
457915931
434993379
411959520
388970914
365962992
343359015
321119177
299520881
278647129
258592965
239306560
220840410
203317692
186715089
171068483
156405149
142664072
129903851
118039350
106974552
96746311
87386656
78827528
71008024
63842330
57337861
51412659
46021694
41151626
36719339
32702685
29062121
25804536
22888250
20264841
17913910
15819464
13949688
12291996
10798370
9483873
8310025
7270834
6366107
5576269
4874550
4254435
3720905
3244763
2833947
2472860
2143512
1856305
1607319
1388174
1197964
1037730
898059
773487
671845
581709
506533
442185
385087
339612
299386
260537
225887
195563
168003
142466
119186
99600
83950
71253
60346
51047
43192
36299
30850
25856
21952
18595
15970
13759
11731
10256
9120
7750
6203
5218
4427
3699
2951
2346
2071
1746
1244
1144
1171
1071
967
954
820
818
804
659
374
222
106
72
49
26
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
