100000
749306
2512447
6203467
12741291
23211964
38807426
60776185
90240833
128121664
174906922
230181428
292295850
358062580
422726122
479799327
522399494
544322389
541966990
514721012
466205881
402951411
332806952
263074683
199650468
145963723
103062936
70502150
46812375
30214853
18972554
11684335
7061083
4195561
2446784
1409062
793922
440018
241234
132091
69347
34418
16388
7301
2724
803
215
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
