P14956 [HackerEarth] Limak is a brown bear, experienced in organizing programming contests.
普及
题目描述

Limak is a brown bear, experienced in organizing programming contests.
Today, his only responsibility is to watch the leaderboard and make sure that everything is displayed correctly.

There are n participants, numbered 1 through n.
Initially, every participant has 0 points.
During the contest participants will gain more points and thus the leaderboard may change.

You are given q queries (events).
The i-th query contains two integers a_i and b_i.
It denotes that a participant a_i gets b_i points (his/her number of points is increased by b_i).

For each participant, his or her place is equal to the number of participants with more points, increased by 1.
You may refer to the sample explanation for an example.

Let's define hash of participant as the product of his/her place and the number of points.
After each query, Limak is going to find the sum of hashes of participants.
Can you help him?
After each query, print one line with the sum of hashes of participants.

Input format
The first line of the input contains two integers n and q — the number of participants and the number of queries, respectively.

The next q lines describe queries.
The i-th of them contains two integers a_i and b_i — the participant index and the number of gained points in the i-th query.

Output format
After each query, output a single line containing the sum of hashes of participants.

Constraints

1 ≤ n, q ≤ 500\,000
1 ≤ a_i ≤ n
1 ≤ b_i ≤ 10^6

SAMPLE INPUT
4 6
3 100
2 60
1 80
2 20
1 20
4 17

SAMPLE OUTPUT
100
220
440
420
440
508

Explanation

In the sample test, there are n = 4 participants.
Initially, all of them have 0 points, so they all have the 1-st place ex aequo.

After the first query, participant 3 has 100 points and is winning, with hash equal to $1 \cdot 100 = 100$.
The sum of hashes is 100 + 0 + 0 + 0 = 100.

After the second query, participant 2 has the second place with 60 points and hash $2 \cdot 60 = 120$, in total 100 + 120 + 0 + 0 = 220.

After the third query, the leaderboard looks like follows: (100, 80, 60, 0).
The sum of hashes is $100 \cdot 1 + 80 \cdot 2 + 60 \cdot 3 + 0 \cdot 4 = 100+160+180 = 440$.

In the fourth query participant 2 gets 20 points and the leaderboard is (100, 80, 80, 0) then, with the sum $100 \cdot 1 + 80 \cdot 2 + 80 \cdot 2 + 0 \cdot 4 = 420$.

After the fifth query, the answer is $100 \cdot 1 + 100 \cdot 1 + 80 \cdot 3 + 0 = 440$.

After the last query, $100 \cdot 1 + 100 \cdot 1 + 80 \cdot 3 + 17 \cdot 4 = 508$.

输入格式

见题面

输出格式

见题面

样例输入
700 2000 636 908 696 206 170 908 33 844 604 716 311 978 110 985 122 844 413 567 340 985 334 569 339 985 257 923 527 716 589 572 666 875 689 535 414 599 197 569 532 703 369 821 482 875 619 754 232 955 26 934 7 985 297 978 217 908 511 875 155 985 59 985 432 913 11 934 228 844 425 945 211 890 316 567 694 992 126 985 563 600 47 709 55 628 611 985 198 531 83 985 577 875 127 761 308 985 111 572 530 572 565 948 504 569 523 970 137 875 685 364 441 704 590 964 536 908 77 937 228 90 582 704 118 821 320 799 236 370 6 908 394 569 514 973 679 517 263 628 545 848 12 937 533 531 348 709 2 982 323 999 472 999 145 821 671 697 533 703 81 717 424 799 637 535 455 985 289 948 579 932 391 978 199 985 110 703 271 948 379 569 194 985 348 283 468 970 361 978 65 572 168 908 464 932 602 978 123 875 680 972 567 880 349 628 46 985 205 985 635 875 467 723 303 534 432 948 203 478 464 687 50 985 388 697 482 110 37 478 442 722 80 821 47 643 150 569 370 982 531 357 264 936 296 519 104 985 387 703 237 723 23 599 219 830 326 300 5 999 446 856 160 758 622 687 384 856 33 138 617 408 277 956 314 850 445 408 651 403 629 697 493 761 360 999 302 408 520 978 554 599 665 308 456 664 34 972 446 129 378 813 255 970 183 517 16 697 473 978 603 714 463 978 518 572 575 937 381 875 499 875 276 848 220 821 652 697 569 569 525 857 210 948 342 697 336 948 220 936 174 628 69 973 75 911 424 976 384 954 371 697 436 875 483 337 546 918 624 761 598 908 452 947 558 839 460 569 342 994 396 998 420 923 397 320 352 362 644 996 556 569 653 693 6 746 419 937 693 919 452 35 219 796 380 850 509 971 359 923 367 875 619 7 31 969 424 679 102 788 262 978 52 850 134 985 233 985 473 219 316 411 593 599 636 711 640 363 202 193 557 875 449 880 434 984 365 747 303 969 153 674 532 282 570 985 181 867 292 569 644 954 629 593 495 524 397 308 637 770 625 992 30 723 10 923 699 844 188 890 309 519 187 599 695 844 661 970 229 848 106 924 3 934 165 703 123 62 392 747 137 618 670 560 411 1000 511 863 389 978 406 844 565 598 108 599 288 817 57 703 365 983 521 911 218 698 503 833 252 985 244 985 605 838 502 788 252 773 422 582 594 850 593 268 408 572 688 675 528 985 65 303 662 599 144 211 295 569 699 921 501 908 248 238 373 937 506 832 341 917 41 978 294 940 689 410 67 985 669 844 485 697 96 572 39 266 546 60 207 982 99 908 136 971 685 995 502 149 672 518 657 973 700 572 561 948 19 519 434 699 159 890 574 193 588 840 543 656 670 133 258 572 589 459 74 628 517 562 656 890 122 857 535 999 491 875 377 845 234 919 18 995 139 687 463 925 122 641 62 788 550 875 478 572 501 77 64 987 211 95 312 867 649 628 166 632 350 427 537 840 395 722 175 668 456 33 390 817 76 992 582 215 610 871 700 273 285 722 497 599 145 899 195 693 373 670 387 656 623 844 36 993 227 845 630 220 678 947 126 482 197 772 462 850 45 360 572 711 383 697 634 815 295 941 694 731 698 959 208 452 185 972 253 1000 10 22 197 961 565 945 556 350 188 714 599 919 372 992 368 703 166 714 149 896 407 985 252 488 485 661 146 928 73 839 600 985 254 985 551 505 554 240 477 193 650 972 209 998 662 568 583 693 395 575 109 258 543 369 670 752 230 890 193 717 130 569 19 960 133 875 101 883 309 317 480 448 42 238 468 3 404 697 355 704 381 616 201 836 139 972 94 844 14 919 497 468 398 985 12 551 288 955 448 531 460 692 278 948 537 689 541 723 361 925 525 509 588 145 5 749 84 723 60 838 629 897 360 981 490 704 660 693 199 508 519 580 293 572 280 716 540 936 146 57 607 964 117 890 371 370 578 924 25 945 465 967 311 534 353 844 63 818 66 917 688 630 132 722 173 674 586 572 50 619 518 459 130 275 673 982 105 978 561 21 257 930 517 423 154 875 298 972 202 832 85 985 687 572 291 767 366 833 194 799 520 534 617 645 320 966 496 722 465 33 584 504 232 906 687 999 405 978 576 921 692 979 85 984 697 517 250 782 78 674 184 974 451 283 603 618 591 674 315 327 312 662 284 359 362 970 453 28 250 62 70 980 52 123 466 911 476 510 181 279 89 811 627 978 64 780 44 242 398 860 606 906 39 972 80 500 554 973 276 994 163 875 543 761 402 875 32 970 269 350 622 608 271 678 433 992 528 586 483 13 472 839 332 991 642 985 157 708 225 674 530 373 218 972 15 908 368 566 305 447 569 246 59 310 283 988 406 940 269 784 399 517 131 923 462 978 256 880 442 215 120 519 57 944 11 36 118 440 531 479 483 959 354 701 510 872 236 501 597 504 417 242 25 24 354 284 125 964 190 937 356 937 10 376 54 936 483 194 202 327 9 971 639 569 119 992 216 143 367 110 31 803 393 908 587 922 688 283 416 647 278 37 132 927 505 982 530 413 399 52 335 628 288 702 382 992 292 970 2 413 597 962 227 658 68 890 257 587 464 263 209 459 441 443 616 947 635 589 463 332 643 647 336 950 247 880 161 824 490 867 79 969 424 513 674 920 295 495 558 69 142 519 114 871 328 447 60 953 688 887 468 515 50 983 195 143 521 74 310 985 179 848 209 389 455 609 504 192 630 520 600 718 368 960 42 390 209 452 139 942 550 8 607 832 318 917 442 765 398 646 236 607 44 863 141 734 20 655 440 781 609 895 338 985 515 589 690 923 19 845 385 875 241 729 468 498 221 934 592 734 454 572 234 779 408 339 512 909 32 993 273 617 54 936 400 791 147 408 443 582 400 143 261 880 169 917 515 876 239 875 494 811 296 445 194 690 271 999 130 51 550 840 49 911 405 948 345 985 176 729 536 397 289 529 242 830 156 880 142 459 549 655 566 970 313 731 508 510 685 704 409 291 492 510 53 923 506 933 383 298 184 512 263 222 325 293 11 891 489 992 259 457 310 717 353 223 592 913 499 33 576 49 226 403 1 726 610 929 412 584 388 918 106 836 368 943 638 691 19 891 477 921 495 351 246 813 569 252 270 843 367 312 25 678 274 842 357 978 199 533 367 653 542 972 670 911 662 769 234 922 646 722 274 95 61 403 205 518 640 963 268 767 451 653 158 992 116 352 353 654 327 947 439 517 173 284 397 890 174 578 256 955 189 878 291 863 512 971 44 970 350 824 523 817 466 323 249 890 545 403 45 671 46 885 494 660 524 644 23 386 552 992 138 510 632 708 398 930 370 185 533 232 516 931 129 924 587 974 98 908 103 537 93 517 658 352 176 989 52 692 171 845 564 628 576 601 265 704 439 327 352 205 435 448 667 971 585 537 242 972 673 749 252 644 335 89 96 393 267 685 371 887 640 321 210 37 88 985 205 741 554 623 513 512 313 687 166 596 441 899 668 986 111 803 167 936 448 500 373 276 531 631 456 288 279 813 487 744 421 973 206 844 311 142 72 820 611 703 82 292 668 6 346 919 614 871 568 538 144 906 470 909 41 7 134 498 17 923 415 992 488 839 591 650 562 518 568 90 491 104 399 942 326 282 317 896 637 556 324 982 507 714 548 911 427 693 557 386 326 413 661 816 287 867 469 767 453 908 68 177 262 971 562 452 534 880 39 1000 37 786 591 910 581 934 467 911 518 809 301 982 338 979 386 976 599 18 553 926 458 761 560 584 160 966 77 707 645 875 277 22 456 984 411 928 15 894 472 601 148 187 254 963 447 791 697 358 526 973 270 822 68 913 696 582 178 978 401 923 408 448 114 61 104 258 443 341 331 923 675 920 36 214 70 934 305 227 501 877 615 947 284 963 280 782 487 370 500 391 318 654 73 853 507 264 415 367 294 844 517 903 491 372 390 156 624 763 150 959 453 918 202 263 562 15 518 802 203 500 155 554 686 979 120 958 81 441 419 22 358 978 355 179 158 329 595 447 48 947 549 330 242 824 144 317 246 345 330 937 506 991 447 194 159 681 179 391 117 74 624 886 230 757 474 936 121 936 461 917 615 415 451 831 198 41 339 680 469 434 341 68 2 391 544 937 141 99 427 778 56 992 402 31 16 29 504 742 627 740 595 532 550 835 284 466 299 761 157 274 333 445 87 761 360 846 364 781 187 324 700 957 229 130 16 307 35 947 664 586 313 417 92 275 61 624 596 566 156 495 226 920 345 931 561 929 412 810 526 421 21 738 654 664 302 285 378 497 596 898 571 693 243 875 374 985 422 883 23 638 95 258 325 626 478 819 653 292 336 977 196 187 656 420 268 228 672 362 323 837 87 231 511 580 388 116 24 588 634 167 157 3 45 660 343 844 446 843 179 759 498 938 514 147 134 35 170 797 182 908 570 437 522 985 488 892 552 861 44 928 598 835 659 740 164 786 427 390 114 748 175 955 548 902 389 777 389 792 364 204 359 843 140 985 224 696 336 493 301 983 183 403 498 590 657 583 417 432 492 475 555 895 437 939 297 510 16 927 82 583 394 402 555 593 697 930 167 950 426 352 107 926 430 662 395 350 344 844 654 964 116 571 615 303 321 735 331 55 206 810 514 513 566 976 652 510 297 347 628 919 429 761 15 912 129 799 416 203 577 259 344 966 186 985 26 362 287 67 51 873 502 48 580 880 118 963 4 546 585 774 540 627 328 472 2 449 382 3 524 989 178 985 358 702 35 959 559 923 26 275 416 797 677 988 194 568 182 578 369 711 591 750 221 48 390 674 478 719 657 660 6 972 268 968 492 868 89 667 310 839 74 267 403 998 78 311 306 810 664 399 102 36 292 901 63 160 75 8 334 741 595 415 286 939 190 806 24 976 162 791 272 871 152 708 663 998 516 871 567 981 594 797 75 995 49 839 597 549 326 947 685 858 481 919 639 350 561 640 440 851 211 786 677 413 26 987 680 953 331 787 74 857 336 774 573 899 441 916 224 137 461 611 560 918 27 698 375 992 617 858 642 325 9 5 435 511 324 979 72 967 293 978 271 931 438 768 68 616 514 441 17 328 131 757 588 543 363 994 255 963 307 723 282 836 216 776 689 982 628 54 563 740 7 817 586 988 170 81 602 832 621 542 631 937 260 958 257 394 385 912 92 634 572 133 497 861 197 923 575 35 227 976 411 967 362 396 628 590 536 941 445 931 506 752 257 960 331 141 434 178 416 236 352 996 278 950 395 583 316 789 352 60 317 305 239 696 493 135 31 551 473 656 112 964 144 975 29 664 255 930 527 164 63 14 278 996 550 902 357 652 20 337 335 202 42 887 368 904 511 77 281 992 315 434 366 325 45 984 239 510 333 463 555 373 643 981 347 723 528 558 173 675 479 999 125 970 182 500 202 685 693 906 125 410 438 127 356 737 417 915 53 539 112 788 665 709 250 612 442 296 451 307 437 197 238 941 569 589 495 681 214 547 602 25 581 51 92 901 630 926 488 998 660 832 17 646 162 925 404 767 233 986 254 789 112 519 253 970 521 149 273 732 578 964 190 807 143 845 282 140 230 888 133 117 631 930 184 474 670 603 656 757 141 629 343 141 5 946 229 993 43 648 676 949 400 423 130 400 89 701 119 865 551 203 372 768 401 842 597 209 601 722 583 453 481 17 667 663 447 648 511 743 100 978 33 978 591 944 319 798 96 926 128 761 253 739 183 775 631 882 307 38 248 114 116 542 356 303 286 46 502 975 308 7 256 722 519 339 99 28 599 41 290 821 441 234 159 62 458 937 556 801 63 529 292 823 415 273 95 94 260 300 481 423 429 852 676 954 243 885 184 660 68 423 263 979 400 265 286 533 469 418 301 528 130 968 216 543 504 958 675 65 271 839 147 793 172 855 348 850 122 926 303 358 695 141 430 803 61 325 495 936 108 991 462 581 413 313 248 492 576 383 447 59 648 978 533 479 616 24 661 955 152 911 672 39 641 788 596 149 529 992 259 276 48 556 59 750 160 118 388 149 80 54 69 12 387 475 572 466 292 985 267 148 456 2 140 482 601 640 323 990 543 752 592 719 17 487 571 178 263 942 348 46 422 762 497 630 574 672 677 253 666 969 608 923 505 939 594 118 427 866 71 963 524 47 380 996 677 486 285 309 290 155 469 165 282 643 275 291 258 416 327 38 527 93 392 481 347 200 41 933 391 782 630 953 520 920 88 809 10 977 213 638 303 809 171 54 650 774 552 909 534 381 6 716 416 258 270 223 494 964 94 773 513 460 238 587 644 731 113 898 115 691 394 17 531 986 46 93 97 903 439 743 145 557 195 675 217 56 235 872 229 981 696 87 282 757 343 813 130 913 320 198 259 245 113 834 468 840 535 855 258 973 570 66 46 548 564 765 27 177 163 581 492 953 359 883 215 964 314 554 472 203 101 983 81 431 470 708 271 860 338 717 133 904 183 735 362 862 124 446 58 294 237 63 356 232 377 768 434 220 198 996 661 601 617 486 689 667 78 862 295 637 700 496 345 360 610 424 666 706 51 448 196 798 214 876 169 711 294 648 31 972 128 867 299 224 222 971 107 797 282 388 217 975 35 695 11 592 409 817 56 896 386 345 125 651 127 138 221 709 287 837 298 235 589 794 32 999 57 188 530 307 13 189 437 594 645 816 306 98 571 114 445 496 215 718 633 919 164 972 319 713 457 992 231 884 222 828 13 951 66 2 622 790 438 567 113 961 330 936 318 868 652 255 379 275 628 54 82 446 24 897 623 845 14 609 443 837 661 991 445 235 672 66 279 813 284 100 63 947 596 329 519 809 257 953 571 986 110 884 682 985 658 962 185 980 147 960 363 637 101 943 439 301 573 831 286 10 507 626 145 346 308 925 601 242 529 981 398 889 375 861 62 606 693 256 688 507 362 358 192 435 604 269 352 886 210 865 108 996 668 457 700 499 137 395 412 579 53 608 123 689 120 419 686 373 453 972 143 932 674 52 620 352 306 190 536 418 140 988 290 849 29 675 395 948 493 769 662 786 459 600 546 343 193 202 127 822 388 65 621 894 658 61 277 928 317 601 635 796 380 8 378 193 71 872 448 737 369 382 261 151 534 665 656 592 216 904 349 304 330 505 14 843 469 582 28 902 579 596 280 5 684 937 616 971 575 13 535 18 481 159 607 831 246 654 508 913 617 782 461 980 616 480 523 835 335 580 455 794 341 257 679 644 652 614 105 736 152 148 438 906 255 970 336 781 570 192 199 512 410 956 316 202 413 767 94 185 637 980 575 799 557 267 116 215 66 942 481 369 149 968 33 720 435 937 679 719 61 237 619 852 305 854 587 984 550 359 384 188 37 580 380 418 149 994 425 854 580 973 653 819 508 209 642 581 248 943 474 627 295 698 214 916 535 238 594 957 265 294 660 881 284 777 91 641 555 27 694 745 512 719 659 196 466 141 91 610 365 692 30 262 399 570 178 970 104 711 358 992 169 781 327 849 539 964 645 913 222 924 693 769 86 997 682 638 120 526 136 339 537 750 612 875 86 659 559 868 606 703 354 338 111 802 227 597 212 872 259 857 371 131 428 956 77 514 136 950 211 922 103 818 211 914 144 996 444 708 322 626 18 380 639 778 687 301 203 993 238 333 99 49 686 510 277 652 371 564 372 211 315 717 396 850 649 350 393 892 684 905 513 838 655 880 247 905 250 860 467 982 94 925 376 876 21 337 115 814 476 955 539 28 321 237 228 862 646 251 69 944 590 959 636 61 155 831 542 949 572 581 452 754 81 134 305 955 609 356 97 355 195 410 335 773 165 443 597 796 356 244 626 880 12 143 263 160 211 212 388 796 688 803 137 688 9 552 299 367 663 874 466 513 380 269 52 593 197 543 81 712 524 828 447 647 131 974 405 733 481 189 198 864 664 266 335 510 537 683 539 541 619 925 14 746 237 998 548 67 441 838 468 735 354 142 581 251 372 710 224 542 549 992 480 987 543 528 57 571 358 710 91 962 42 403 43 525 445 952 379 760 690 605 540 971 85 461 596 948 35 961 495 66 439 795 67 645 436 991 654 495 270 197 35 877 464 944 276 845 244 825 246 623 302 835 74 873 659 970 542 449 607 199 198 984 414 370 236 969 99 533 410 23 121 874 139 69 669 486 665 909 520 914 514 49 413 857 163 209 350 472 679 93 460 657 231 274 663 498 636 838 437 454 63 977 124 326 86 971 27 949 677 541 562 975 94 206 394 178 313 916 185 470 357 802 36 419 247 65 652 966 79 970 538 985 202 294 551 847 511 891 622 919 300 908 604 738 116 828 652 860 128 709 644 467 482 895 187 568 302 658 4 432 117 692 111 305 25 493 485 565 672 746 463 981 611 275 311 870 218 762 620 633 588 907 653 414 234 50 595 215 534 660 538 693 595 536 294 950 99 536 408 787 379 913 146 370 533 281 429 990 261 966 667 918 293 847 626 693 378 827 259 476 493 834 556 883 385 469 330 598 93 858 281 473 262 121 663 168 223 713 433 861 506 965 48 837 562 163 231 695 269 780 450 815 499 70 450 950 658 770 115 23 631 787 111 344 678 928 196 354 324 928 215 864 28 698 99 742 22 1000 404 997 199 755 196 238 373 727 552 1000 265 912 23 962 147 886 642 205 97 663 432 600 179 424 523 832 284 964 646 636 615 514 77 458 175 968 531 998 566 507 13 492 622 666 268 613 530 843 130 621 526 286 639 764 567 35 236 379 305 966 408 191 182 522 385 967 538 992 53 438 628 15 528 559 253 506 497 913 176 78 674 403 438 496 266 937 281 826 435 838 301 110 274 807 516 682 228 230 357 996 654 741 137 386 540 324 33 855 435 967 88 251 372 728 583 726 297 970 619 20 682 934 408 990 49 324 35 892 100 460 502 846 160 807 164 750 624 12 342 181 692 966 143 563 466 26 109 843 152 751 534 63 476 152 382 893 192 353 4 806 449 877 503 793 676 635 602 241
样例输出
908 1320 2434 5172 8242 12802 18347 23489 28231 35187 41081 48606 58783 67285 75491 87525 96291 106527 116370 129126 143909 159170 174724 193003 212111 229467 249750 269595 289985 310102 330219 355539 381079 405286 433648 462152 482171 513298 539493 562877 590343 615851 643983 667022 695685 728704 761836 792135 819131 846127 886909 914920 957534 995652 1015514 1052397 1097834 1140419 1187259 1189664 1228659 1272823 1317771 1340911 1387162 1421597 1474236 1508264 1548512 1599888 1653919 1690422 1737200 1795100 1854039 1912978 1967012 2017376 2039846 2092175 2148521 2190099 2245160 2309352 2375011 2440715 2498634 2510456 2577476 2623774 2684195 2696803 2768026 2838442 2887807 2955858 3029381 3102209 3171517 3249959 3325647 3383899 3453289 3522679 3596115 3665522 3719842 3724240 3773458 3778318 3850443 3919623 3914827 3965001 4037968 4116152 4134225 4192824 4282337 4322170 4412271 4470574 4548181 4623970 4702063 4770030 4858164 4894070 4989705 5081587 5166990 5247123 5340450 5346688 5397653 5498779 5594668 5646449 5698421 5782087 5872610 5976023 6029431 6131989 6209071 6251157 6336997 6445793 6437107 6537754 6647399 6718580 6808924 6917144 7012648 7121582 7200658 7314123 7421054 7527985 7638925 7746004 7842496 7924069 8039513 8159078 8257533 8377795 8395660 8488942 8614946 8739303 8758001 8771660 8872834 8989228 9044299 9172126 9285212 9408567 9540861 9665561 9755437 9790497 9927447 10060763 10115977 10178621 10318144 10410409 10524376 10540536 10676776 10815439 10814351 10832911 10965571 11109497 11249403 11380070 11378603 11525192 11525992 11656916 11797907 11935612 12068807 12202002 12212760 12253651 12361244 12376781 12445763 12482819 12620094 12766589 12922847 13056341 13118861 13243224 13254087 13392840 13543411 13648218 13657803 13697548 13800008 13853579 13917236 14078856 14213222 14371025 14523272 14681484 14785833 14903190 15057399 15223380 15379765 15546817 15712889 15852611 15863806 16010655 16036299 16153784 16329773 16357704 16525232 16686515 16702804 16826711 16988340 17132736 17173324 17347121 17493514 17660440 17822137 17983834 18153949 18316922 18352844 18482506 18653894 18698886 18824932 18973391 19140646 19186211 19319086 19368859 19493971 19525178 19706513 19763291 19948641 20126814 20316562 20502911 20696842 20763669 20938907 21120795 21278523 21413060 21479078 21473844 21672042 21862647 22064898 22187496 22203493 22331315 22534996 22672813 22873959 23003051 23017583 23215439 23265233 23458806 23620419 23647309 23788138 23860786 24014955 24158600 24360358 24394833 24606715 24803044 25003598 25214386 25433763 25607654 25636148 25638393 25831597 26031996 26179679 26168334 26391411 26378887 26587408 26749619 26917086 27034291 27241977 27429214 27606800 27609644 27815639 28042656 28078232 28295767 28354789 28545061 28706881 28748157 28933872 28960116 29015534 29229554 29465311 29682032 29746195 29980033 30019604 30113070 30331116 30436185 30631992 30820657 31038347 31137018 31159897 31400141 31533039 31774081 32018812 32022433 32033600 32040533 32114414 32146996 32382454 32627253 32826311 32903957 33142507 33367257 33370196 33438717 33683957 33914827 34141632 34368437 34522128 34578556 34638579 34890773 35147714 35234500 35437812 35497867 35579301 35643888 35716811 35962710 36174744 36345783 36466144 36704215 36954140 37033795 37175432 37252094 37252419 37459298 37672748 37717109 37960653 38042095 38285735 38542162 38629453 38871574 38902357 38957690 39127380 39235174 39498845 39545572 39767213 39805331 39843342 39837228 39869531 40091172 40341977 40359736 40394608 40614478 40831531 40883908 41072518 41255408 41480796 41753360 41731302 42008631 42273595 42339845 42613534 42889455 43172131 43207212 43465230 43722389 43999348 44080790 44314918 44537510 44727264 44784471 44886605 44958699 45244753 45527453 45534136 45579404 45650291 45916591 46205808 46434486 46700335 46893913 47148144 47418645 47483816 47519952 47679655 47749555 47991861 47993287 48171417 48211444 48348359 48640726 48933982 49237171 49307064 49490584 49754802 49988815 50294306 50398492 50479746 50714716 50835350 50888074 51020531 51325532 51336032 51345873 51656191 51679051 51977208 52164466 52197579 52476211 52779946 52819537 52911330 52981677 53284078 53516886 53574278 53646948 53718889 54005937 54047508 54334556 54648046 54781478 54874835 54922777 55240539 55305016 55309515 55357306 55679951 55975419 56233912 56479881 56583123 56695489 57002510 57093976 57265787 57343745 57394489 57722750 57803781 58009214 58206051 58523663 58603760 58912959 58965993 59166134 59281924 59286361 59344939 59504181 59727198 59990576 60303100 60468974 60665604 60762237 60768380 60812291 61144665 61469292 61793919 61830560 62160610 62171497 62197106 62534500 62755451 63094235 63152750 63158142 63212586 63535652 63869112 63887916 64141907 64121596 64238929 64579625 64619624 64636574 64880998 64888330 65231883 65400766 65442758 65629689 65703592 66031009 66035478 66044719 66085470 66177614 66521655 66598201 66603234 66860714 66928926 67257358 67573637 67696531 68047536 68048106 68391818 68407335 68419333 68632278 68963401 69149368 69244041 69259469 69309760 69327055 69371854 69358255 69686547 70013616 70031764 70116052 70183308 70385419 70474610 70514538 70666076 70672352 70687577 70698419 70767525 71114630 71191011 71197232 71272584 71546429 71842766 72112501 72425337 72772555 73109683 73357562 73711363 73737620 74073176 74373501 74396080 74754883 75057597 75298443 75378757 75493927 75852176 75930824 76194134 76275757 76600744 76778921 77029793 77066795 77417276 77779069 77951808 78295970 78631042 78779353 78790683 78813508 78832322 78920862 79284575 79369383 79721181 80031482 80090026 80150101 80495602 80852656 80997762 81283131 81663478 81978987 82207454 82245558 82378503 82607261 82981301 83087902 83178534 83234124 83315467 83450189 83529708 83916640 84125155 84224508 84272981 84412519 84425035 84431398 84616094 84934621 85039267 85303435 85460454 85550298 85554949 85861838 85865980 86189920 86310298 86661095 86716067 87078500 87146138 87218030 87580979 87970403 87998551 88043147 88438219 88476242 88537675 88558921 88880934 88901778 89090311 89175666 89451700 89792077 90050870 90450723 90617793 90687441 91085297 91326888 91423609 91609576 91761483 91877410 92260560 92400379 92506727 92584018 92828389 92922228 92975943 93359722 93434437 93680101 93799569 93914001 94213480 94320269 94727800 94969080 95295660 95301431 95333118 95360432 95765045 96167775 96276724 96668577 96926120 97173121 97344767 97513091 97600967 97981550 98277010 98354497 98685059 98815524 98910874 99129758 99548987 99810190 99947900 100041623 100047730 100086888 100234611 100561067 100650391 100680024 100659190 101056691 101098040 101113651 101365481 101509095 101558375 101638865 102068829 102278484 102694837 102869635 102888354 103001691 103070686 103449073 103803569 104232542 104621303 104634969 105020787 105141039 105289141 105280302 105696157 106101338 106370798 106723253 107143711 107124473 107227066 107648015 108080825 108479309 108642947 108905414 108942970 108982573 109218108 109355676 109776117 109825884 110268179 110621824 111047757 111391751 111473774 111628261 111733219 112148191 112525682 112946939 112989897 113109976 113289543 113708401 113784645 114035866 114100394 114537585 114723799 114825921 115276720 115420522 115875791 115878291 116320777 116698699 117001249 117181001 117295611 117713902 117709920 117853310 117967698 118105282 118121925 118221739 118368196 118764485 118913076 119369524 119512850 119619003 119903818 120356338 120799548 120884308 120904816 120976973 121114523 121557215 122006334 122043561 122164452 122274826 122419390 122875822 123211027 123396006 123506051 123716366 123825995 123982462 124070076 124142362 124269352 124418649 124486482 124536004 124711826 124976433 125118016 125154525 125135680 125155266 125357901 125476642 125947918 126230075 126366455 126378600 126838633 126914007 126982542 127223070 127685655 127792100 127816715 127871855 127966977 128425108 128455864 128499840 128626541 128723396 128747819 128798376 128934821 129396761 129858701 130317092 130403142 130543817 130561898 130699589 130825824 130822916 130867870 131329398 131371064 131578083 132054336 132075716 132090495 132270269 132406106 132644330 132676938 132739012 133136124 133240514 133484444 133882054 133901020 134311321 134448831 134628827 134661863 134775733 135250821 135570452 135618605 135771941 136050134 136360593 136475985 136813310 136979624 137122910 137378225 137466675 137862322 138223324 138370163 138502770 138779186 139152649 139601019 140072607 140342622 140486928 140632411 140940648 141209165 141307006 141330941 141436739 141537848 141624300 141795065 141932785 142017520 142044748 142057941 142384353 142442200 142422322 142540001 142984412 143151350 143247173 143736043 143773710 143777620 143942394 144413843 144531597 145010785 145197958 145353631 145370058 145541650 145946548 146374464 146415567 146565830 146826314 147000254 147158322 147190358 147246037 147419411 147900080 148286604 148288462 148454095 148648556 148776596 148902157 149136384 149330189 149808413 150306368 150428191 150577636 150871251 151055966 151196657 151401149 151580569 151782466 152277050 152650596 152705151 153160870 153436628 153722084 153769209 154181339 154196218 154392918 154495655 154668479 154848521 154894397 155385991 155808485 155841399 156011024 156108167 156196015 156414843 156906775 157004076 157028180 157508797 157501325 157980609 158096444 158412855 158706069 158854436 159089657 159114562 159121291 159416417 159602520 159763180 159951491 160448288 160494448 160687290 161215482 161224140 161375729 161571061 161584216 161600174 161741645 161826325 161882821 161935020 162111959 162314560 162505370 162551616 162685813 163218511 163332237 163789436 163947539 163965896 164034307 164090721 164087650 164369501 164472663 164988343 165174432 165502598 165952740 166441477 166850358 167389008 167579010 167795159 167993810 168208101 168405563 168477088 168663241 168684826 169190831 169361820 169388089 169632137 169838759 169946971 170024576 170223978 170410123 170622212 170623039 171129066 171153647 171220940 171383422 171712812 172120167 172654531 172827642 172944077 172948799 173213493 173417611 173670386 174022382 174029011 174474705 174498549 174544168 174648445 174845877 175013812 175561726 175767571 176188592 176668441 177094391 177310412 177339146 177629337 177844702 178204546 178212207 178413605 178738141 179263044 179802811 179813229 180055316 180408337 180471430 180650494 180667122 180682618 180776341 180812241 180924480 181083511 181214305 181622069 181628098 181634103 181650984 181663572 181707068 182072219 182310133 182374790 182576121 182588050 182689218 182894275 182964957 183002603 183139714 183682012 183790711 184187851 184223549 184303500 184306220 184343755 184358318 184539178 184692754 184786604 185117347 185121130 185124431 185670630 185918836 186040185 186106110 186178519 186427905 186481952 186823057 187251610 187326070 187510831 188074304 188303729 188381436 188449243 188693074 188717152 188780342 188990061 189315560 189486884 189696186 190079229 190287796 190320785 190351595 190419007 190963581 191121911 191342172 191675487 191676831 191672851 191913406 192222030 192288398 192594903 192736754 193028342 193314796 193575331 193612278 193658661 193887636 193961578 194266421 194517080 194577927 195077320 195143550 195230462 195275331 195525841 195606686 195624178 195768267 195986718 196029636 196094514 196340998 196734444 197287128 197430210 197569860 197673238 197913490 198030850 198254525 198499825 198511761 198946844 199149482 199162677 199362083 199579283 199597719 200158142 200404271 200410625 200890830 201136865 201593243 201631907 201869535 201920801 201940066 202009793 202191965 202235903 202227991 202497095 202513393 202569727 202748022 202763684 202777388 203271923 203274799 203290760 203617618 203868273 204049201 204068569 204142898 204200319 204304881 204452426 204763442 205023114 205302641 205345049 205355279 205658940 205731780 205927851 206050979 206085076 206258703 206451294 206574163 206578412 206580967 206977344 207491435 207742346 207768682 207830734 207875883 208201678 208311851 208420840 208823690 208871560 209042654 209329664 209401489 209417653 209984288 210081557 210092274 210165745 210511081 210529330 211008422 211049959 211621222 211786802 211977633 212139892 212157041 212181897 212199139 212177652 212297791 212481242 212486705 212568525 212566738 212755754 213026829 213089165 213153095 213245474 213285668 213383973 213451495 213458118 213587560 213632229 214035725 214102587 214412373 214962769 215231755 215258059 215336163 215910689 215919765 216240948 216313769 216468222 216543542 216579096 216791538 216974627 217203941 217194494 217243997 217456951 217563909 217858286 218106801 218205391 218335815 218612051 218794022 219191990 219269208 219298691 219550641 219623653 219777763 219795273 219824895 219867422 220011753 220297967 220553435 220756198 220812845 221359666 221790130 221798495 221952235 221959038 222510030 222789017 222861986 223122159 223151864 223686645 223751950 223796822 223903930 224185592 224223255 224252767 224375160 224660374 224715207 224976427 225259167 225278894 225335133 225684627 225779649 226009268 226088924 226178132 226757946 226980327 226989614 227313708 227459302 227714387 227715247 227771513 228058147 228151969 228328501 228611653 228799263 228837152 228862192 229151658 229189277 229631300 229640011 229690701 229752662 230051545 230101336 230162720 230203852 230255979 230328605 230511834 230963720 231377214 231634977 231715299 231754237 232101292 232199330 232787718 233065565 233088937 233395559 233464316 233538697 234000605 234287194 234421497 234455044 234533934 234783346 235074022 235171272 235430404 235512447 235554449 235647573 235768720 235964526 236272447 236321869 236355451 236490895 236752556 237311956 237687773 237985662 238579331 239130148 239417367 239962519 239954393 240151698 240379177 240490169 240810477 240953011 241044773 241207977 241222637 241415253 241557068 241890179 242134187 242438059 242447224 242489815 242503734 242835915 242845845 243005956 243078222 243387380 243391043 243730414 243851611 244429360 244944232 245269016 245522380 245763951 245855879 245918349 246233966 246231171 246480365 246509514 246830380 246911545 247241252 247247644 247555129 247828608 247866899 247890775 247923342 248203400 248326372 248467138 248800173 248952253 249146691 249187642 249281840 249442266 249592771 249865942 249979519 250134560 250227487 250595305 250618385 250845047 250939635 250976543 251168392 251476490 251810400 251865432 252171322 252253871 252638796 252788243 252898625 253224470 253235921 253685412 253705501 254038144 254243530 254418955 254418792 254494135 254810116 255087966 255187186 255266341 255478251 255539195 255730290 255911263 255980532 256156458 256242442 256809452 257054014 257051349 257636445 257976644 257958500 257962254 258021613 258131514 258367445 258837070 258875567 259068013 259137353 259254974 259513738 259664004 259806299 260164413 260325612 260623986 260665583 260864378 260879231 260881863 260942492 261000490 261599293 261643952 261968451 262019710 262137453 262473267 262572428 262642301 263005653 263117326 263496522 263585040 263933793 264188544 264279727 264669015 265074159 265185820 265189458 265226747 265431621 265498690 265612210 265951780 266341347 266691214 266768551 266966972 267363959 267640714 267667501 267887109 267928157 268063136 268229600 268418169 268533396 268946740 268947025 269076606 269178921 269291533 269347266 269669371 269793155 269920285 270068407 270174224 270413361 270584277 270740609 271101658 271705333 271864688 271999492 272087617 272711950 273008089 273091095 273245327 273425296 273979468 274258143 274622314 274937301 275116216 275349158 275382146 275938051 276279142 276304235 276909286 277028587 277299315 277441658 277883428 277909087 277962320 278420416 278828823 278999653 279345048 279438608 279815700 279927397 279932045 280114160 280210221 280283229 280333975 280687897 281035149 281243040 281628636 282003698 282352932 282917317 283314707 283537997 283726241 283869916 284434583 284624003 285038414 285549760 285559598 285698168 286069519 286218700 286619756 287009170 287022622 287221062 287606085 287818913 288150283 288198410 288426697 288602287 288779297 288912259 289113633 289359685 289434042 289464758 290032080 290088253 290092459 290090972 290202668 290216266 290340316 290588329 290787023 291149368 291329766 291365700 291510192 291518059 291661056 291835726 291977668 292168677 292280666 292318178 292518662 292666392 292722658 292783146 293043682 293240821 293294898 293758222 293774878 293786359 293813652 293874158 294019507 294129550 294403240 294824366 295375052 295414106 295531844 295558160 295878374 296014195 296313659 296422160 296789185 297075185 297302373 297384880 297515318 297554932 297555210 297699582 298016249 298463158 298601744 298654085 298662364 298797127 298946874 299324157 299444049 299869356 300039504 300459390 300548989 300552083 300614262 300842310 301101791 301373533 301386478 301775032 301779005 302034720 302416457 302475847 302485717 302687487 302768372 302974103 302994950 303251466 303397643 303499150 303692136 303808473 303865664 304075153 304287765 304730720 304805655 305231422 305243416 305336089 305504545 305590149 305790004 305978905 305997414 306115067 306532970 307149082 307191413 307639741 307655761 307774329 308359364 308716056 308907319 308929054 309116742 309149653 309560565 309848784 310061302 310326848 310660105 310715364 310859857 311079078 311443573 311540672 311623403 311834117 312019185 312406954 312658686 312760779 312763135 312861108 312985857 313333290 313496002 313561757 313745756 314022081 314260641 314462656 314526423 314770083 315182553 315410847 315652150 316006767 316261782 316382111 316599777 316801050 316926018 316987941 317475631 317716262 317744104 317769012 318238318 318635239 318646363 318905368 318944735 319248243 319586223 320121048 320160711 320632369 320914607 320914477 320945502 320967493 321400640 321597067 321751055 321967307 322323949 322447848 323093666 323389971 323446622 323560673 323714466 323750363 324168748 324421095 324536249 324594117 324875738 325016934 325106765 325150992 325194970 325515988 325676148 325759216 326014567 326090114 326201531 326437798 326459064 326591722 326813621 326830272 326959474 327155471 327168405 327196694 327264382 327305437 327412387 327519508 327756637 327842343 327843994 327949362 327977547 328043938 328073859 328280987 328347040 328956838 329240326 329418232 329429956 329831749 330008875 330081380 330164571 330290992 330324353 330357769 330405224 330451625 330526309 330577016 330907729 331115829 331116391 331374342 331478809 331578811 331581345 331827762 331994178 332179294 332363374 332353796 332418285 332866440 333022515 333032599 333563730 333761971 333767784 333841331 334254965 334484565 334879469 335322835 335736986 335888498 335960953