100000
765588
2486607
5927195
11796641
20880629
34015863
52057339
75984803
106732303
145210141
192194338
248428655
314432097
390482694
476708858
572679349
677427633
789358150
906112046
1024429371
1140623925
1249706558
1346488790
1425465424
1481099746
1508608258
1504171682
1466924352
1397823339
1300206732
1179817592
1043396527
899039696
754650993
617092808
491603870
381668415
288854525
213300847
153657077
108147364
74454479
50133404
33091807
21396356
13562656
8465042
5202081
3144342
1866666
1091793
631798
366535
207951
113166
59107
29586
13951
6360
2538
961
385
138
57
19
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
