100000
746086
2472369
6089717
12553602
23022184
38788634
61243431
91778251
131857652
182536312
244486552
317682743
401164668
492971413
589503760
685465320
774500656
849664531
904212862
931977565
929572362
896462563
835629504
752873182
656042209
553058429
451391973
357134086
274010591
204115035
147763547
104111170
71528939
47958231
31364634
20067639
12590525
7756972
4685641
2770559
1591313
895380
488897
260211
132156
64974
32577
16348
7345
2984
1097
383
110
66
35
23
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
