100000
730571
2456138
6151852
12869210
23876631
40506759
63970374
95015369
133403572
177382398
223322193
265513909
297438201
313408789
310487131
289242297
254105838
211150638
166582090
125236853
90123812
62442874
41820301
27129997
17110104
10495143
6280438
3680952
2115553
1196813
668898
368339
197761
103773
54035
28458
15413
8360
4159
2149
926
323
176
185
174
63
7
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
