100000
749773
2509213
6200824
12763430
23289106
39038690
61461476
92095309
132533073
184417515
249415572
329226669
425666407
539894468
672874304
825169429
996412556
1185254079
1389435773
1605160733
1827062958
2047839050
2258671814
2449731756
2611176014
2733589817
2809546677
2833128261
2801927767
2716659787
2581808851
2405618892
2197276955
1968079698
1729431818
1492050221
1264912827
1054761262
865361201
699011724
556433221
436656622
337876801
257988539
194597166
145132058
107044257
78204041
56601151
40642428
28967029
20513132
14443199
10119323
7043745
4868727
3355266
2306686
1576527
1051116
703983
474443
318381
211527
139098
89402
54901
31689
17501
9924
5807
3183
1887
939
410
110
23
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
