100000
748577
2474999
6087004
12531679
22992782
38777216
61276514
91903393
132090568
182906406
245022995
318433120
402162898
493974017
590231575
685934111
774933372
850153565
904484972
932070816
929395517
896105561
835291292
752561516
655539474
552356170
450647031
356359753
273296856
203474066
147291780
103769787
71268861
47764804
31285539
20080438
12634403
7768442
4668441
2758276
1604076
910553
505820
274276
144122
75141
39485
20754
10344
4214
1661
613
251
90
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
