100000
738654
2462879
6149036
12830785
23784131
40464868
64517706
97763629
142088039
199217082
270814327
358003224
461396844
580691139
714199559
858548197
1009169985
1159886603
1302628781
1428737660
1529625000
1597779032
1627778132
1616680615
1565507823
1478217399
1361456577
1223453417
1073761355
920957104
772656668
634495778
510311071
402500290
311594971
237084020
177361881
130568567
94645110
67524238
47477774
32870407
22438375
15097684
10003266
6578158
4299934
2780586
1769825
1112514
698487
440155
274176
166019
101355
61372
36568
19759
10758
5507
2588
1307
552
216
131
79
38
21
20
20
20
20
20
20
20
18
15
12
10
10
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
