100000
774565
2463694
5751594
11242136
19596957
31502903
47705992
68949640
95948727
129465924
170161194
218714678
275625908
341356494
416174372
500274917
593456563
694939767
803530850
917471998
1034089866
1149765017
1259924866
1359369496
1442398486
1502724212
1534959324
1534850052
1499626723
1428912078
1325479500
1194801550
1044835064
884701287
724417907
572820962
436583394
320272460
225833917
152789043
98999410
61426965
36482779
20719891
11255902
5839075
2889495
1362834
616900
267111
108916
42213
16403
5958
1712
318
37
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
