10000000 80 165
27101 13174 5995 14890 39925 40199 624615 42763 16379 42159 1629 5473 1921 27028 9100 434690 34947 43965 16775 928 38499 41294 836771 27096 371392 39736 34562 4041 22007 335118 40417 34058 39984 43159 18421 17175 215758 85346 18441 39572 39207 38621 20266 33698 927 755796 1425 27302 30351 25462 3800 13548 549192 21391 9832 38611 32597 1073201 23117 36751 10049 38704 29895 32637 306589 24203 1431 405693 23431 1580 39251 30096 35733 29327 33079 718223 20298 38274 33149 43959