100000
762793
2483426
5975271
12049974
21656165
35811686
55623478
82334564
117168748
161239299
215741694
281835728
360583110
452759616
558833878
678925805
812912288
960295552
1120202081
1290430428
1468332942
1650443336
1832659422
2010209755
2177297233
2327947273
2455565651
2554687796
2620310716
2647287142
2632697168
2575115967
2475994724
2338061092
2166729831
1969147069
1753648136
1529145300
1304820488
1089172883
888698452
708822924
552758865
421408319
314149103
229251321
163810795
114744703
78832243
53168476
35208191
22920369
14659438
9216028
5693994
3457500
2080386
1236214
725979
420201
243265
138094
76585
41119
21058
9943
4269
1847
647
140
23
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
