100000
773251
2477527
5814443
11397430
19917801
32067435
48554118
70130367
97473964
131276752
172231196
220862833
277576799
342817982
416606332
498563821
588068522
684244240
785877634
891050055
997391755
1102048536
1201503721
1291380409
1366961343
1423964673
1457728250
1464287094
1441476930
1388419416
1306172748
1198341081
1070699403
930624074
786048088
644569147
512663678
395249584
295446984
214066951
150284907
102229012
67457723
43195521
26802809
16167912
9495321
5404413
2989821
1617514
854191
446154
235397
129032
74023
42112
22049
11197
5681
3131
2072
1415
1073
752
336
62
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
