100000
761335
2480661
5962848
11998236
21499517
35459053
54884846
80857972
114278293
155951270
206421282
265973453
334324601
410641426
492998270
578570368
663592571
743485319
812936122
866474469
898767363
906076938
885998808
838641438
766999005
676543862
574675374
469663529
368681750
277981202
201419198
140285608
93956925
60495617
37501097
22382604
12875217
7116897
3789939
1941395
954271
450697
204571
89679
35490
13114
4616
1467
367
48
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
