100000
729031
2455469
6175083
12979045
24201220
41492560
66727999
101964634
149527816
211874685
291284557
390214071
510783364
654510698
822437769
1014059564
1227345212
1458480444
1701356057
1947934793
2188673038
2412008198
2606132615
2759740978
2863219628
2909973885
2897069628
2825876018
2701126008
2530675968
2325761993
2098025264
1858520241
1618123786
1386232759
1169282187
971825877
796656731
644753842
515566305
407504228
318535307
246379968
188696072
143159155
107726768
80473217
59693313
44013229
32251647
23495790
16969013
12177702
8709154
6225198
4465241
3225722
2353516
1729351
1283288
940490
689395
512458
383818
288746
217741
164966
129531
107451
91352
74644
60071
47428
36578
28890
21657
15896
11669
8321
6408
5000
3721
2785
1829
1115
715
642
479
239
55
9
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
