100000
773497
2480034
5828558
11418817
19954696
32137508
48716304
70343435
97675511
131249162
171479637
218617573
272623149
333130747
399471793
470363554
544132484
618331246
689790050
754730634
808661479
847101447
865801382
861155678
831546415
777518778
702029537
610600225
510765855
409988415
315122881
231879917
163225645
109821146
70597707
43388146
25473734
14272100
7634699
3889298
1885080
869219
379833
153504
58634
21227
7105
1960
499
65
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
