100000
754367
2473867
6029882
12299631
22350361
37389815
58848209
88109735
126797194
176549020
238958447
315331812
406661675
513892408
637759465
778377721
935390747
1107851388
1294138535
1490870691
1694297117
1899698004
2100595308
2289178372
2457130199
2596432759
2699216145
2759204860
2771962918
2734866817
2648261770
2515407388
2343073097
2139449739
1914343702
1678226421
1441299956
1212531856
999431986
807142958
638985464
495961996
377519139
282165644
206974909
149073838
105652155
73691129
50566154
34069541
22550534
14674888
9375820
5884528
3612667
2190195
1311715
777844
459594
263927
152194
87257
50220
28592
16307
9490
4665
2160
768
210
67
30
16
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
