100000
763423
2485406
5977695
12042177
21577303
35561423
55017584
81044357
114550510
156340154
206903186
266633777
335055421
411150338
493227354
578603742
663535434
743695458
813346991
867191717
899886275
907072773
886454446
838428734
766341246
675590841
573553187
468367715
367632913
277268887
200833562
139673729
93348317
60048225
37231716
22276694
12883193
7217345
3939302
2097607
1095831
568458
295463
153597
77470
35228
15124
5953
2120
522
73
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
