100000
758094
2496926
6059210
12270855
22050231
36446575
56562738
83454811
118272422
161984692
215349759
278781117
352099365
434329451
523444321
616052465
707419516
791401884
861135538
909903413
931689254
922944811
883027061
815111330
725875388
623153520
516120408
412769373
318937676
238511713
172888630
121699545
83340174
55641433
36197851
23030993
14334643
8773201
5310161
3159175
1835098
1053456
606940
352811
204034
115656
64572
34872
18447
10238
6375
4200
2204
887
380
99
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
