100000
771298
2492850
5893599
11636373
20459398
33150033
50537619
73520874
102962977
139777276
184802865
238769418
302454926
376739678
461866705
558382068
666621076
786514820
917616711
1058966527
1209150673
1366356238
1528781505
1693466985
1856528222
2013823921
2160718619
2291950249
2401875081
2484790093
2535977598
2550944064
2526619114
2461826185
2357688704
2218149338
2049056272
1857127738
1650499852
1437533440
1226980585
1026139806
840576002
674516705
530509478
408859480
308669296
228651339
166252426
118662540
83235840
57364860
38930120
25995883
17050986
11017401
7016502
4387411
2727715
1688726
1042255
636523
381741
227241
137553
85989
54020
34749
23491
15624
10246
6485
3901
2630
1709
1023
508
191
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
