100000
762135
2480166
5969009
12028273
21580860
35613391
55175556
81271093
114879422
156889451
207921924
268232863
337667031
415373621
499569839
587453381
674984130
757433517
828840159
883268723
914940193
919494091
894681950
841150839
762830309
666219455
559656496
451983675
350717204
261352739
187263126
129054060
85686784
54857899
33889035
20268727
11722166
6572603
3572326
1887693
961181
478906
237166
117062
58902
27817
12921
6020
2455
967
486
192
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
