100000
772262
2604719
6779481
15556123
26687420
40290359
57109978
78068512
103774199
136707493
177289475
226551766
285111754
353256475
431163251
519116393
617188635
725261754
843061194
970034694
1105504044
1247871019
1395547201
1546370972
1697783893
1846828873
1989731345
2122450257
2240386423
2338955624
2413048620
2458099488
2470808598
2448839723
2390443095
2296643388
2169212334
2012648785
1832737881
1636640685
1431959400
1226462774
1027665358
842001631
674238775
527847777
403940418
302086849
220959372
158130524
110732204
75952164
51198097
34051745
22348268
14481579
9325693
6012327
3873898
2496421
1614763
1048527
684624
448173
298870
203929
139519
94106
62435
39563
23922
13631
7416
4206
2150
1144
585
265
183
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
222
121196
158610
147074
80807
11697
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
178
170
168
168
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
