100000
773669
2477695
5823554
11474555
20178107
32759214
50118476
73226199
103242187
141515829
189510380
248866157
321273921
408120388
510028407
626416286
755687005
894797514
1040046655
1188289595
1337216828
1485857984
1634613102
1784145818
1934802450
2084812375
2229997148
2364206538
2480277792
2569752467
2624603567
2638381584
2607039593
2527867545
2401750463
2233230923
2029640086
1800587379
1557135610
1311304980
1074342924
855622611
661564391
496118813
360486396
253627836
172829789
113995163
72743672
44943055
26881088
15564268
8698598
4673902
2418808
1214419
598444
286631
132919
59368
26218
12280
5407
2068
722
163
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
