100000
756923
2492753
6045414
12227307
21993605
36416051
56600032
83742188
119094697
163883649
219332924
286447167
366032343
458254161
563180563
679949589
806699550
940872379
1078132422
1212954982
1338957871
1448776638
1534575979
1588887563
1606457124
1584425880
1522929821
1425568130
1298686688
1151181715
993085427
834113421
682612216
544581323
423932505
322254419
239346932
173897182
123820982
86496889
59325049
40060754
26685604
17583205
11472481
7393173
4692735
2928653
1798475
1087114
649752
383791
223070
127486
74371
44811
29050
18643
10929
5818
3342
1773
1077
661
423
265
84
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
0
0
