100000
763402
2486125
5983393
12051537
21627231
35739730
55480025
81997182
116366101
159738370
213113830
277265147
352769686
439798601
538139815
646868188
764499625
888639800
1015891433
1141911357
1261603278
1369380752
1458681523
1523799104
1559024168
1560231897
1526214607
1457211075
1356433860
1229374538
1083641616
928595992
773396446
625358946
490727617
373547312
275759430
197582975
137641114
93320211
61558348
39464832
24685848
15081709
8990255
5244701
3002282
1692257
929218
492347
252089
126461
63763
30851
14786
7528
3469
1477
584
143
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
