100000
749097
2509439
6195324
12736109
23248642
38968321
61246664
91381014
130789927
180633931
241682862
314307088
397780727
490153535
588096486
686445653
778828341
857709543
915030239
944179985
941108438
905214072
840615974
753437377
652222724
545942377
442608889
347885658
265563104
197334000
143034289
101398913
70460762
48005860
32123758
21108616
13610199
8646335
5439761
3390634
2093308
1281843
775865
466467
278152
163701
96094
55956
31185
16356
7973
3831
2119
1105
695
302
212
110
52
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
0
0
0
0
0
0
0
0
0
0
0
