100 67
500000 90000000
1000000000
5625341 9456899 14385213 17114764 24884103 44490071 47598135 56987310 57186821 75397189 80996252 91934122 119363876 123789602 137053288 142781388 146123041 180524895 181985091 192423299 214825342 218075566 234142025 236587684 240305873 263167813 267562840 289236624 309997683 326411085 328110173 334756777 336821778 341385467 373405170 381306049 415418614 418961003 450197718 456014995 460762063 480219135 516226222 522666298 524325168 529752883 542181006 544812322 553985372 559337005 563678363 565392194 567975201 581857331 583978992 587178078 588224545 600511277 625416646 625666749 629291050 636322059 647080481 649718389 654404510 665447871 674819954 675113996 696132718 708106837 746304997 759153003 771185916 781746145 794993840 803005224 817422040 821534708 825453120 859329242 860848225 861226402 861767255 864716832 865987520 893081485 895190533 898274056 899074931 911833711 916000389 920716560 948118198 968665315 974132272 976316342 979081079 989455560 989824996 992259512