100000
748503
2473866
6092841
12546190
23006407
38806732
61443703
92509661
133611228
186352754
252175284
332221472
427064463
536812030
660327730
795480495
938718429
1084890404
1227603490
1359241321
1471930251
1557920774
1610111575
1623560974
1596470328
1530227394
1429399877
1301679643
1155807826
1000631382
845110180
696523712
560603335
441015851
339465770
255714416
188705839
136589185
97071703
67826818
46524802
31378776
20832474
13622077
8810774
5622194
3526605
2189998
1345586
812787
478691
276371
159246
92517
54274
31783
19172
10850
5663
3760
3089
2144
1348
747
323
97
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
