1000000
5957039
15910676
30568354
49154674
71092505
95888258
123207600
152827932
184514567
218131029
253626522
290747356
329441410
369604809
411133741
453867148
497774551
542634497
588430611
634944821
682213573
729843819
777702887
825815489
873981077
921838572
969389794
1016445920
1062801758
1108214008
1152492067
1195463738
1237019321
1276845033
1314767455
1350686881
1384451502
1415704882
1444219946
1469871249
1492421315
1511830009
1527954740
1540647795
1549765795
1555015651
1556185552
1553355445
1546206039
1534801529
1518920407
1498465027
1473325749
1443353656
1408307156
1368222490
1323021305
1272636377
1216895641
1156035007
1090277258
1019961579
945793775
868489587
789138175
708702139
628505789
549889294
474072293
402449353
335963397
275431834
221556678
174715899
134838457
101740661
74931723
53868792
37728324
25726146
17066313
11002234
6895845
4198307
2475449
1410382
772949
409673
209555
102384
46966
20166
8755
3742
1626
568
139
33
4
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
