100000
760206
2487960
5999310
12058921
21552884
35373346
54294376
78946215
109456996
145359492
185249342
226525045
264970460
295247034
311989003
311187640
291628026
255772318
209451903
160061010
114209633
76275201
47795267
28161895
15670658
8275822
4181491
2038433
965245
438877
189865
76040
29182
11341
4894
2438
1327
686
167
44
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
