100000
769003
2484313
5907816
11760177
20852022
34079788
52385433
76721418
108181112
147797943
196684323
255783623
326122151
408455111
503154859
610134921
729010081
859171524
999766846
1149912863
1308613326
1473971572
1643743613
1814414285
1982366079
2143104553
2290711720
2419242157
2522256715
2592831728
2626103212
2617959526
2566424130
2471159172
2334833337
2163023563
1962864405
1743015804
1513884381
1285127708
1065719170
862943767
682027956
526031253
395871008
290588228
207971952
145246794
98989834
65927103
42905045
27308875
17028156
10420909
6303265
3745479
2181713
1244368
690638
376721
200842
100845
47040
20618
9174
5136
3391
2238
1257
588
239
71
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
