100000
747112
2468785
6062257
12402315
22466845
37089342
56758130
81208192
108898228
136837303
160787240
175831701
178249699
167127670
144687937
115762923
85745273
59010593
37754810
22585940
12708816
6746150
3402208
1631511
750014
334650
145069
60652
24244
9117
3414
1344
428
77
10
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
