100000
772110
2473197
5824839
11492071
20222473
32796417
50079094
72945168
102351474
139145195
184383445
239104897
304371358
381133579
469843806
570560574
682593841
804639591
935279718
1073668760
1218857618
1370252362
1526937500
1687863066
1850686249
2011607426
2166191030
2308963043
2432906044
2531397776
2598419112
2627545811
2613903633
2554823125
2449895598
2302354951
2117888045
1904824288
1673169756
1433883755
1197882226
974588437
771629362
594107918
444770592
323477235
228490197
156609728
104046843
66963633
41813730
25306505
14878100
8494326
4684757
2491043
1275419
627605
293560
132596
55044
20174
6580
1891
610
92
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
