100000
756166
2493594
6049758
12248050
22045594
36475762
56688435
83882285
119309520
164225788
219659931
286730675
366223823
458432647
563230471
679784471
806445441
940544292
1077799044
1212640604
1338529887
1447952253
1533186151
1586952562
1604256382
1582043077
1520690324
1423527893
1297287358
1150684372
993622521
835304083
684036367
546054336
425323837
323628124
240746593
175359647
125225697
87731151
60324385
40790101
27155214
17756748
11437460
7266987
4560094
2835328
1748050
1067367
646909
389894
229873
129712
71757
38777
20351
10880
5865
3102
1405
571
171
30
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
