100000
772394
2532924
6187447
13170535
23063584
34905029
51041836
72256819
99545973
133286572
174077315
222400087
278754628
343259276
415992765
496828653
585094315
680018754
779933424
883397424
988005506
1091177767
1189166538
1277916631
1352949485
1409846540
1444090437
1452446855
1432168274
1382581226
1304700042
1201553916
1078345315
941607939
799001823
658315763
526250759
407528853
305593930
221827240
156044424
106449749
70523749
45444959
28591959
17641382
10700306
6405491
3826773
2299257
1410255
891077
585763
404513
294583
219377
164389
120608
86222
61052
43805
32900
24878
17511
12662
10055
7272
5074
3328
2180
1410
668
260
159
128
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
118
114
112
110
163
124610
74333
17573
15393
17571
8832
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
