100000
738376
2463667
6125081
12749590
23550850
39863620
63074406
94447736
134859504
184394010
242291590
306255018
372246660
434689520
486820711
522392564
536789921
527956607
497079709
448118700
387193918
321242750
256203322
196662183
145613086
104261598
72456718
48955794
32162052
20533132
12787650
7795450
4639479
2686025
1524153
848596
465982
254641
139057
75691
41716
22984
12466
6333
3293
1885
1117
617
306
136
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
