100000
762091
2478615
5963353
12017632
21560110
35580582
55132531
81283693
114945727
157057947
208301078
268987905
338815014
416844532
501255919
589396376
677252748
759925454
831557657
885864892
916871757
920447255
894595214
839839612
760663463
663574853
556872757
449390679
348475998
259584589
185827211
128009490
84907949
54247248
33471819
20010600
11577444
6492379
3527300
1853217
946584
472871
234294
114466
55420
27299
13540
6531
2838
1099
303
61
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
