100000
747242
2503169
6183400
12719356
23237901
39011759
61405726
91857362
131883135
183026783
246714255
324212594
416395190
523414309
644858384
778964137
922382926
1070527260
1217232450
1354258879
1472853718
1564284400
1620851631
1637304068
1611345876
1544095297
1440881259
1309567101
1159735749
1001232520
843614065
694589534
559233344
440842760
340696736
258365284
192572024
141133993
101693567
72180132
50525986
34929686
23866559
16126798
10749163
7079500
4592941
2937990
1862901
1171896
735140
452994
271861
162507
95718
55271
31956
18610
10424
5222
2320
1103
742
575
440
321
230
271
296
337
375
318
205
67
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
