100000
749130
2506401
6193489
12741141
23251851
39015505
61446810
91966703
132227969
183939517
248932928
329083852
425712872
540191815
673354416
825692843
997025306
1186220716
1390584813
1606224750
1827506511
2047413747
2257073968
2446850117
2607068566
2728594705
2802950990
2825358289
2793096085
2707162748
2573155617
2398325855
2191841956
1965323560
1729622072
1495046885
1269580252
1059893537
870710483
704134939
561147135
441247785
342446366
262479825
198888692
149011732
110455287
81091046
59019004
42633515
30554701
21686623
15260509
10692392
7468596
5213083
3610314
2478328
1697578
1170523
802730
556382
388964
267866
182131
127455
91685
66950
47700
34126
25444
20011
16010
12731
9644
7379
5742
4038
2507
1774
1095
541
242
91
18
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
