1000 207 122 999 207 222 269188 222 122 256601 222 562 893889 223 440 913088 440 182 993789 182 961 390746 961 785 290831 785 319 903377 319 929 923202 929 667 14979 667 226 126347 226 200 790989 200 231 9918 231 1000 227991 1000 832 955341 832 117 588389 117 266 763793 266 727 726167 727 151 540905 151 635 465872 635 748 763816 748 373 795003 373 492 209825 492 33 895832 33 951 297032 951 599 271695 599 45 399355 45 997 516159 997 702 592747 702 250 106729 250 686 682286 686 617 611724 617 564 828801 564 872 725059 872 654 35894 654 600 950069 600 360 910359 360 994 161401 994 688 30791 688 864 671658 864 159 162965 159 17 917216 17 622 197342 622 51 823036 51 428 607457 428 798 850944 798 488 667250 488 881 729000 881 88 533922 88 29 899440 29 807 14729 807 430 264516 430 301 149023 301 272 665037 272 125 634856 125 108 862277 108 435 180869 435 588 905302 588 46 370787 46 358 239338 358 653 689991 653 955 741351 955 620 533842 620 279 829769 279 218 78624 218 753 595216 753 545 930020 545 79 39284 79 558 257844 558 48 976530 48 238 433037 238 700 849416 700 507 699028 507 776 746997 776 452 337371 452 663 612242 663 980 671136 980 989 400265 989 195 350375 195 311 144541 311 462 227655 462 136 506039 136 658 451558 658 1 297692 1 969 424299 969 934 403266 934 916 819039 916 406 517872 406 790 135903 790 924 613856 924 336 27447 336 651 806423 651 728 793682 728 704 175663 704 671 657704 671 548 760115 548 737 878533 737 326 974422 326 102 820752 102 82 221426 82 483 300344 483 245 673081 245 681 835941 681 176 708382 176 676 110947 676 813 540440 813 341 454983 341 518 824195 518 920 198304 920 848 929221 848 110 73070 110 211 118264 211 574 624230 574 100 694528 100 977 526978 977 754 6988 754 310 620975 310 307 164848 307 901 158794 901 830 574799 830 170 354619 170 899 808512 899 985 626172 985 860 611322 860 489 936430 489 815 759124 815 456 818099 456 13 944699 13 990 136405 990 400 763111 400 987 518910 987 966 58145 966 993 269318 993 473 72067 473 810 216340 810 85 215073 85 865 828837 865 65 381979 65 138 41766 138 816 166723 816 575 599619 575 481 771976 481 355 586253 355 841 253164 841 163 359776 163 479 889118 479 519 453027 519 511 793480 511 402 738385 402 628 980331 628 345 34093 345 412 874899 412 89 960637 89 904 667788 904 284 606901 284 275 470917 275 611 696321 611 487 627371 487 986 545399 986 67 671896 67 96 830068 96 308 737688 308 891 156209 891 276 506487 276 10 679748 10 482 988483 482 445 814749 445 834 737221 834 656 678463 656 382 631892 382 913 201019 913 582 952966 582 356 869038 356 175 260327 175 467 148935 467 547 60910 547 286 233500 286 765 451431 765 616 709963 616 701 750084 701 219 198388 219 668 792390 668 522 907021 522 331 985459 331 433 412040 433 277 548950 277 315 496168 315 579 556397 579 106 850350 106 843 116167 843 604 652728 604 23 638076 23 422 713029 422 763 255869 763 812 42287 812 283 170087 283 302 907541 302 775 923085 775 713 110021 713 216 444541 216 645 774484 645 788 731541 788 501 247052 501 677 931073 677 691 417797 691 335 77557 335 167 975137 167 783 677106 783 212 395579 212 908 868334 908 649 529406 649 351 739701 351 786 948412 786 714 463573 714 495 353261 495 888 582241 888 28 254592 28 811 266291 811 291 572247 291 234 749543 234 758 242649 758 40 421756 40 174 990139 174 7 639132 7 71 354604 71 965 653354 965 647 496826 647 821 61413 821 585 606493 585 376 79734 376 731 375822 731 823 531198 823 393 987337 393 964 66547 964 178 486107 178 741 507879 741 385 216109 385 849 402567 849 446 828894 446 855 771755 855 59 642276 59 55 338502 55 571 314690 571 824 757198 824 494 660493 494 675 496877 675 687 833745 687 309 623250 309 44 868555 44 75 945399 75 395 262727 395 618 427430 618 205 86053 205 909 151327 909 2 439811 2 461 713644 461 565 543694 565 998 361075 998 141 38871 141 740 577253 740 922 837440 922 858 999186 858 191 102910 191 81 452732 81 214 340033 214 339 473090 339 101 666029 101 464 592043 464 374 886280 374 289 945840 289 61 789698 61 539 200526 539 213 331129 213 905 597637 905 164 747161 164 540 22722 540 795 62475 795 375 309089 375 154 366526 154 92 505977 92 793 820106 793 50 580790 50 282 467260 282 662 737502 662 377 962104 377 68 989060 68 874 632468 874 894 512223 894 145 863439 145 524 386732 524 169 165705 169 766 468892 766 884 389794 884 58 649268 58 692 807000 692 636 697258 636 650 880481 650 808 736726 808 890 25798 890 260 60099 260 197 816123 197 472 135429 472 463 969809 463 752 171342 752 851 83230 851 181 495229 181 995 25928 995 21 777095 21 806 496026 806 221 184261 221 883 873398 883 427 884555 427 605 820835 605 344 431172 344 623 449210 623 898 170243 898 831 319797 831 369 448509 369 156 970226 156 642 471338 642 527 662226 527 885 393001 885 278 521622 278 371 156348 371 249 527847 249 123 935280 123 105 898657 105 183 956669 183 982 581837 982 5 767043 5 918 46505 918 425 809251 425 399 191083 399 932 416792 932 777 630928 777 243 635425 243 160 7480 160 602 359043 602 595 15571 595 37 455696 37 631 475998 631 534 296302 534 933 426752 933 587 601212 587 621 873594 621 672 954549 672 778 234244 778 750 334793 750 449 58304 449 505 126112 505 379 337954 379 498 213313 498 927 810044 927 391 427454 391 298 41792 298 98 939195 98 870 380403 870 187 830298 187 258 357019 258 805 250344 805 454 202024 454 94 281181 94 432 383963 432 584 655101 584 384 915834 384 953 284416 953 130 605570 130 381 938936 381 936 228266 936 90 692907 90 30 723517 30 708 982674 708 193 25659 193 639 797231 639 414 334685 414 134 663168 134 971 411954 971 799 97309 799 560 545119 560 771 934053 771 648 739261 648 730 8321 730 97 121063 97 738 881623 738 868 171312 868 204 216446 204 334 133196 334 792 518732 792 24 75306 24 517 860295 517 660 883788 660 188 161441 188 510 138582 510 734 163192 734 820 306528 820 25 143174 25 269 134477 269 288 492687 288 749 634155 749 715 953802 715 346 33241 346 297 465993 297 952 169036 952 638 378239 638 76 45973 76 992 654429 992 559 962835 559 975 817482 975 842 658736 842 12 737615 12 835 792463 835 474 262857 474 392 301264 392 126 894323 126 361 911813 361 973 571553 973 699 412115 699 542 823295 542 321 183486 321 546 998499 546 441 811632 441 72 176459 72 531 573624 531 615 411226 615 229 726332 229 593 299559 593 241 543484 241 877 656307 877 366 25737 366 561 900441 561 721 72207 721 316 18185 316 378 95593 378 179 447985 179 537 130 537 590 166157 590 577 395344 577 64 4491 64 436 878116 436 172 818511 172 613 461783 613 974 737505 974 703 52696 703 555 716331 555 78 887581 78 514 225226 514 438 489345 438 401 179794 401 437 720136 437 270 641491 270 157 688665 157 252 261556 252 609 415145 609 802 80441 802 343 901281 343 426 964231 426 822 497662 822 496 541504 496 745 540531 745 550 206903 550 925 229456 925 959 43826 959 342 513267 342 35 3306 35 744 610749 744 95 4919 95 716 567460 716 127 512558 127 52 552464 52 544 125262 544 610 376343 610 607 195202 607 299 865164 299 669 959974 669 465 69246 465 878 690494 878 723 274184 723 217 225051 217 93 102686 93 6 512927 6 419 81012 419 254 366672 254 553 257763 553 914 80819 914 640 445881 640 563 5989 563 825 192461 825 162 536861 162 504 114559 504 332 306965 332 608 962312 608 458 270342 458 787 515400 787 956 793775 956 670 102042 670 666 928289 666 305 278649 305 177 940911 177 396 680758 396 14 517784 14 139 956921 139 580 571641 580 320 684589 320 789 645592 789 791 190322 791 945 665841 945 383 371716 383 568 845878 568 459 861941 459 49 768313 49 779 380320 779 543 200380 543 469 598202 469 931 754568 931 875 621854 875 328 351444 328 470 370757 470 333 117027 333 962 58559 962 800 251280 800 466 968931 466 769 178555 769 119 412737 119 73 205140 73 780 148756 780 349 905316 349 887 24905 887 747 995681 747 614 233155 614 22 931373 22 726 404027 726 107 468478 107 389 449264 389 591 864160 591 576 161900 576 161 29253 161 919 336302 919 530 424663 530 409 803887 409 958 992327 958 60 654664 60 963 108473 963 710 124492 710 131 768157 131 581 401983 581 743 939472 743 646 520079 646 91 441804 91 906 575727 906 220 198600 220 838 217020 838 567 594644 567 641 585487 641 421 690247 421 203 755168 203 569 681557 569 720 432535 720 431 422563 431 573 592514 573 583 946079 583 819 529596 819 475 354948 475 979 49593 979 606 595540 606 457 454231 457 63 374040 63 323 625687 323 926 986940 926 630 557220 630 949 503532 949 348 202371 348 171 238693 171 921 964837 921 429 914734 429 796 699364 796 829 745973 829 948 503846 948 556 22332 556 19 720825 19 557 666510 557 206 155548 206 273 229672 273 984 275590 984 453 425500 453 256 725607 256 253 495563 253 408 3241 408 287 827774 287 9 12087 9 794 622722 794 680 368971 680 121 415182 121 500 736074 500 652 200586 652 597 47410 597 450 341391 450 755 99923 755 826 728308 826 477 94706 477 693 674546 693 508 393399 508 394 606404 394 56 418691 56 657 698309 657 57 588848 57 852 6188 852 144 336622 144 836 255289 836 148 854484 148 698 23136 698 444 370850 444 678 976142 678 53 928624 53 664 281494 664 338 451235 338 673 383645 673 781 228366 781 293 953436 293 478 556834 478 74 704641 74 314 774742 314 390 783061 390 132 540263 132 158 675363 158 856 828177 856 709 53201 709 423 176747 423 706 198497 706 516 210952 516 572 895048 572 26 788546 26 718 477083 718 202 792331 202 643 254835 643 880 139189 880 120 139225 120 499 644494 499 828 106888 828 476 583982 476 16 696156 16 142 281773 142 707 397264 707 34 865100 34 313 572800 313 387 713104 387 111 614182 111 586 736599 586 194 445258 194 970 585257 970 897 382990 897 817 394189 817 413 112468 413 879 93338 879 439 388783 439 86 296539 86 637 248850 637 31 187444 31 185 23663 185 368 91367 368 137 893696 137 690 270235 690 267 370473 267 903 27338 903 224 967786 224 694 736133 694 232 937485 232 907 499291 907 43 961303 43 705 779873 705 415 134741 415 455 507622 455 532 464019 532 36 50580 36 143 268960 143 801 142588 801 362 422232 362 803 926174 803 324 968045 324 937 452068 937 168 750680 168 661 768411 661 960 866805 960 502 543791 502 886 242730 886 190 632166 190 746 941860 746 774 2729 774 797 36238 797 876 223384 876 485 208310 485 261 821548 261 578 758239 578 304 91246 304 27 529771 27 165 289870 165 946 429012 946 242 960712 242 773 868326 773 968 815738 968 443 248882 443 850 338894 850 434 544040 434 844 651996 844 770 118162 770 416 15149 416 115 679715 115 619 502966 619 411 208138 411 772 379199 772 991 667582 991 589 310800 589 386 544763 386 295 243465 295 104 141348 104 515 675916 515 996 80055 996 99 431390 99 147 400073 147 935 252183 935 629 669453 629 570 295456 570 417 707259 417 941 922428 941 290 476338 290 246 589734 246 566 916256 566 930 786387 930 84 356621 84 612 926714 612 54 546322 54 359 858454 359 153 732062 153 240 636537 240 69 234516 69 180 818963 180 889 227276 889 839 680733 839 189 717295 189 303 398206 303 983 470475 983 367 879704 367 712 469293 712 871 320286 871 199 520679 199 306 235926 306 233 519537 233 388 875816 388 62 714543 62 689 201061 689 554 766065 554 725 290409 725 370 543552 370 520 611441 520 208 139538 208 814 82844 814 257 921325 257 847 814952 847 655 374175 655 509 91675 509 292 304136 292 83 235004 83 943 505573 943 228 207666 228 442 627344 442 525 739783 525 742 514029 742 196 924432 196 363 117623 363 536 988616 536 198 881686 198 866 614167 866 603 865806 603 633 29195 633 757 542287 757 896 229586 896 484 178191 484 329 796647 329 533 96687 533 150 438470 150 281 338951 281 944 213729 944 644 51889 644 596 321825 596 259 491230 259 988 7534 988 846 717007 846 77 576720 77 627 919364 627 32 400470 32 873 185209 873 659 874604 659 893 997818 893 513 228532 513 486 768818 486 739 438100 739 215 1338 215 717 489114 717 294 111432 294 325 321494 325 861 298308 861 239 977681 239 490 691438 490 186 459974 186 940 128007 940 264 442302 264 322 839863 322 11 296753 11 116 585384 116 447 440928 447 149 694257 149 418 590252 418 237 737969 237 18 602869 18 665 164636 665 900 702981 900 674 554393 674 471 770236 471 845 749702 845 552 527771 552 601 617132 601 784 823574 784 201 270660 201 47 622538 47 128 405975 128 529 202246 529 549 909647 549 129 100990 129 410 530194 410 762 345815 762 528 210360 528 87 168361 87 863 207402 863 902 71261 902 942 781641 942 892 994447 892 804 20202 804 268 998227 268 38 571194 38 497 150974 497 837 769317 837 247 750244 247 751 283213 751 632 3228 632 448 946019 448 972 612741 972 66 651206 66 711 18776 711 634 594662 634 285 627391 285 133 775370 133 155 16770 155 732 711639 732 109 313162 109 626 626259 626 173 494903 173 318 628242 318 695 184917 695 337 563342 337 999 500469 999 957 265739 957 192 159715 192 296 631314 296 696 197389 696 135 315035 135 827 953103 827 767 242300 767 598 515062 598 300 85163 300 152 578928 152 512 31275 512 809 876797 809 113 379323 113 365 933143 365 39 628821 39 679 301786 679 521 782672 521 895 254069 895 3 527684 3 317 947039 317 236 804728 236 910 977242 910 950 636785 950 251 34826 251 468 931195 468 118 271896 118 424 789947 424 526 720697 526 42 542880 42 225 394438 225 103 899268 103 353 169661 353 954 182872 954 354 17440 354 947 871145 947 420 143366 420 729 900171 729 928 872396 928 480 579163 480 114 861950 114 506 354238 506 460 905015 460 882 596383 882 404 709427 404 923 44638 923 724 865118 724 733 349662 733 685 9068 685 594 720108 594 857 9257 857 327 320681 327 451 587868 451 210 189444 210 682 737585 682 263 666894 263 911 279220 911 917 665931 917 70 412258 70 939 927823 939 146 994323 146 398 437556 398 551 232316 551 625 411077 625 8 239257 8 265 413552 265 981 305460 981 330 970705 330 768 474777 768 244 184368 244 262 603319 262 405 300474 405 978 755501 978 503 887448 503 80 276622 80 41 946984 41 523 631971 523 764 939265 764 491 185756 491 166 714428 166 818 256788 818 756 595499 756 280 394373 280 230 807754 230 209 646741 209 340 398718 340 759 818473 759 782 239988 782 867 795271 867 140 463931 140 4 86734 4 833 567524 833 538 578890 538 235 430852 235 124 886236 124 357 446437 357 403 22158 403 541 745668 541 184 722817 184 407 207199 407 760 784329 760 719 270012 719 493 866357 493 364 224301 364 840 14405 840 912 690347 912 859 411991 859 736 619677 736 869 805777 869 722 73881 722 735 260406 735 862 918339 862 853 549335 853 938 975553 938 624 537965 624 347 871674 347 312 467918 312 915 464729 915 255 960294 255 15 45176 15 854 460742 854 350 291391 350 697 586623 697 976 982477 976 683 727968 683 112 230081 112 271 118985 271 684 374712 684 397 843424 397 592 579593 592 761 312429 761 20 934822 20 352 580571 352 372 304740 372 967 887785 967 248 797320 248 535 389066 535 227 43821 227 380 740088 380 274 721168 274 562 66241 999 207 222 474842 222 223 780880 223 440 482887 440 182 323961 182 961 143970 961 785 165701 785 319 602830 319 929 954313 929 667 570826 667 226 450123 226 200 209519 200 231 283572 231 1000 429451 1000 832 314840 832 117 60063 117 266 978331 266 727 228898 727 151 534632 151 635 10514 635 748 217107 748 373 894900 373 492 318170 492 33 929979 33 951 607953 951 599 966683 599 45 871864 45 997 748639 997 702 660994 702 250 177937 250 686 274580 686 617 422229 617 564 317112 564 872 246840 872 654 616205 654 600 749660 600 360 16190 360 994 28483 994 688 52785 688 864 64536 864 159 370380 159 17 561221 17 622 752508 622 51 561707 51 428 123926 428 798 749524 798 488 345599 488 881 918764 881 88 695743 88 29 490265 29 807 645532 807 430 224263 430 301 301099 301 272 158391 272 125 315246 125 108 917489 108 435 182449 435 588 692246 588 46 676613 46 358 656966 358 653 455664 653 955 391435 955 620 909135 620 279 613696 279 218 277689 218 753 718886 753 545 916882 545 79 981142 79 558 372265 558 48 332567 48 238 431253 238 700 110255 700 507 933338 507 776 482365 776 452 214751 452 663 294465 663 980 582384 980 989 207053 989 195 858071 195 311 590987 311 462 426318 462 136 585563 136 658 285770 658 1 292267 1 969 535339 969 934 562440 934 916 166347 916 406 437852 406 790 55615 790 924 839177 924 336 369589 336 651 434576 651 728 739607 728 704 966223 704 671 810444 671 548 956902 548 737 775688 737 326 55704 326 102 985538 102 82 424776 82 483 364928 483 245 123090 245 681 897749 681 176 190756 176 676 483640 676 813 995943 813 341 392277 341 518 832901 518 920 25029 920 848 517545 848 110 505988 110 211 291341 211 574 115406 574 100 286364 100 977 407190 977 754 884753 754 310 688856 310 307 433562 307 901 865559 901 830 477265 830 170 130685 170 899 912295 899 985 503596 985 860 659219 860 489 580028 489 815 11154 815 456 297969 456 13 30746 13 990 909353 990 400 305284 400 987 786626 987 966 114824 966 993 388933 993 473 73576 473 810 112661 810 85 886157 85 865 263912 865 65 692727 65 138 644740 138 816 487115 816 575 578459 575 481 763614 481 355 112169 355 841 848712 841 163 99330 163 479 465167 479 519 254563 519 511 858831 511 402 90166 402 628 742369 628 345 593589 345 412 955043 412 89 354289 89 904 273573 904 284 239692 284 275 855521 275 611 72290 611 487 715270 487 986 723297 986 67 226033 67 96 722529 96 308 428188 308 891 771573 891 276 702888 276 10 830973 10 482 745165 482 445 163257 445 834 75070 834 656 293488 656 382 892512 382 913 868560 913 582 892519 582 356 294388 356 175 504416 175 467 782636 467 547 756496 547 286 899246 286 765 143145 765 616 308885 616 701 173047 701 219 750153 219 668 947282 668 522 275208 522 331 522855 331 433 492894 433 277 496630 277 315 739196 315 579 624335 579 106 46287 106 843 850465 843 604 352576 604 23 30782 23 422 167219 422 763 795732 763 812 892032 812 283 280958 283 302 664619 302 775 843318 775 713 718182 713 216 475786 216 645 465875 645 788 697751 788 501 853020 501 677 652652 677 691 996757 691 335 430561 335 167 443760 167 783 739448 783 212 820567 212 908 1565 908 649 224273 649 351 606879 351 786 537492 786 714 939615 714 495 249910 495 888 90544 888 28 986760 28 811 140176 811 291 853918 291 234 754289 234 758 424325 758 40 912534 40 174 830322 174 7 866582 7 71 193571 71 965 218978 965 647 346822 647 821 945692 821 585 354261 585 376 290197 376 731 715134 731 823 981189 823 393 594646 393 964 664079 964 178 838221 178 741 867824 741 385 455041 385 849 521430 849 446 184537 446 855 618580 855 59 936256 59 55 654688 55 571 983931 571 824 52761 824 494 926429 494 675 224318 675 687 444770 687 309 180115 309 44 721332 44 75 133157 75 395 601751 395 618 566811 618 205 357897 205 909 315417 909 2 31834 2 461 766860 461 565 545590 565 998 348472 998 141 98732 141 740 322519 740 922 202301 922 858 494816 858 191 938022 191 81 594628 81 214 345788 214 339 691838 339 101 278343 101 464 382598 464 374 952638 374 289 584436 289 61 54603 61 539 78201 539 213 228525 213 905 386342 905 164 500662 164 540 678458 540 795 829798 795 375 267490 375 154 274992 154 92 169827 92 793 810725 793 50 193321 50 282 522250 282 662 374177 662 377 950559 377 68 740190 68 874 627806 874 894 802420 894 145 298735 145 524 702922 524 169 92309 169 766 765571 766 884 70760 884 58 635082 58 692 160003 692 636 224922 636 650 471305 650 808 985430 808 890 192300 890 260 722881 260 197 730510 197 472 107374 472 463 765482 463 752 247354 752 851 277923 851 181 98914 181 995 567270 995 21 145622 21 806 742771 806 221 14143 221 883 464900 883 427 235636 427 605 462175 605 344 275729 344 623 621339 623 898 621975 898 831 439563 831 369 184410 369 156 390369 156 642 185379 642 527 972434 527 885 454157 885 278 208806 278 371 33780 371 249 578841 249 123 39495 123 105 528823 105 183 918811 183 982 961985 982 5 299083 5 918 268771 918 425 948086 425 399 146038 399 932 165688 932 777 716762 777 243 216107 243 160 463653 160 602 726026 602 595 120688 595 37 665985 37 631 684426 631 534 187209 534 933 14849 933 587 600987 587 621 787175 621 672 989265 672 778 359535 778 750 111889 750 449 381840 449 505 68095 505 379 309447 379 498 153068 498 927 417187 927 391 939125 391 298 471170 298 98 159166 98 870 60438 870 187 548043 187 258 648871 258 805 919836 805 454 115881 454 94 701394 94 432 140366 432 584 160186 584 384 870650 384 953 322694 953 130 441855 130 381 333537 381 936 260343 936 90 857615 90 30 921400 30 708 662799 708 193 482734 193 639 175028 639 414 735757 414 134 163819 134 971 980992 971 799 173917 799 560 294698 560 771 457955 771 648 69812 648 730 491011 730 97 417844 97 738 144804 738 868 374695 868 204 928182 204 334 888078 334 792 340341 792 24 644769 24 517 685322 517 660 970936 660 188 426289 188 510 362436 510 734 658975 734 820 666897 820 25 378783 25 269 671838 269 288 68364 288 749 444093 749 715 989615 715 346 627805 346 297 992232 297 952 30241 952 638 720851 638 76 177506 76 992 249140 992 559 896843 559 975 882872 975 842 324974 842 12 413352 12 835 23023 835 474 557728 474 392 311289 392 126 95641 126 361 492044 361 973 562398 973 699 649057 699 542 489603 542 321 227886 321 546 413741 546 441 998847 441 72 2169 72 531 100684 531 615 397612 615 229 67734 229 593 606182 593 241 165777 241 877 556730 877 366 815717 366 561 251071 561 721 419704 721 316 564330 316 378 882780 378 179 223751 179 537 151440 537 590 723491 590 577 381227 577 64 239742 64 436 826527 436 172 443095 172 613 746549 613 974 159207 974 703 905379 703 555 944094 555 78 308387 78 514 663221 514 438 363636 438 401 954350 401 437 81813 437 270 290257 270 157 300805 157 252 997241 252 609 127668 609 802 942090 802 343 709193 343 426 125283 426 822 193507 822 496 350298 496 745 69746 745 550 576223 550 925 21268 925 959 498833 959 342 871124 342 35 56933 35 744 696375 744 95 202465 95 716 969256 716 127 631058 127 52 306892 52 544 188613 544 610 306413 610 607 745756 607 299 849178 299 669 790670 669 465 222697 465 878 439407 878 723 704312 723 217 635595 217 93 557390 93 6 849193 6 419 138056 419 254 943444 254 553 170999 553 914 47983 914 640 130564 640 563 843507 563 825 747729 825 162 532010 162 504 257392 504 332 511856 332 608 368215 608 458 254626 458 787 100527 787 956 84472 956 670 139893 670 666 653493 666 305 122546 305 177 79657 177 396 540174 396 14 60787 14 139 590219 139 580 8764 580 320 787609 320 789 226713 789 791 500000 791 945 900240 945 383 920486 383 568 821097 568 459 56186 459 49 82703 49 779 801599 779 543 267234 543 469 132861 469 931 629375 931 875 909609 875 328 641633 328 470 622834 470 333 401383 333 962 133770 962 800 6484 800 466 761408 466 769 218651 769 119 188516 119 73 814422 73 780 568698 780 349 525543 349 887 248127 887 747 654445 747 614 235921 614 22 144788 22 726 907621 726 107 57180 107 389 942378 389 591 859930 591 576 367431 576 161 966692 161 919 789323 919 530 351266 530 409 815101 409 958 822302 958 60 763182 60 963 916021 963 710 119787 710 131 110382 131 581 297720 581 743 475399 743 646 761343 646 91 362085 91 906 793411 906 220 846426 220 838 35606 838 567 64565 567 641 470744 641 421 351249 421 203 579006 203 569 591825 569 720 391160 720 431 366546 431 573 675926 573 583 758689 583 819 186201 819 475 446166 475 979 288594 979 606 533023 606 457 531694 457 63 825104 63 323 268315 323 926 15249 926 630 711327 630 949 78007 949 348 454547 348 171 78563 171 921 420696 921 429 580338 429 796 794678 796 829 714016 829 948 389181 948 556 143455 556 19 368348 19 557 134605 557 206 324027 206 273 1920 273 984 399259 984 453 62370 453 256 964538 256 253 623939 253 408 399369 408 287 947878 287 9 863919 9 794 244973 794 680 78175 680 121 674982 121 500 574477 500 652 685986 652 597 770233 597 450 900881 450 755 163163 755 826 590355 826 477 946297 477 693 670259 693 508 471329 508 394 402756 394 56 506444 56 657 376844 657 57 276988 57 852 155001 852 144 77060 144 836 146124 836 148 973969 148 698 111869 698 444 473061 444 678 218478 678 53 584670 53 664 123534 664 338 73979 338 673 670382 673 781 716844 781 293 537320 293 478 478184 478 74 32680 74 314 565537 314 390 786796 390 132 806460 132 158 220687 158 856 533554 856 709 968045 709 423 774525 423 706 55110 706 516 703285 516 572 40152 572 26 152646 26 718 971102 718 202 324948 202 643 768445 643 880 571595 880 120 916013 120 499 919645 499 828 220926 828 476 152442 476 16 701191 16 142 66999 142 707 262482 707 34 482109 34 313 355676 313 387 886768 387 111 616759 111 586 794524 586 194 497582 194 970 933233 970 897 427954 897 817 295936 817 413 235757 413 879 860755 879 439 105924 439 86 821330 86 637 617008 637 31 261002 31 185 917931 185 368 258 368 137 348114 137 690 368127 690 267 372305 267 903 723172 903 224 467495 224 694 298556 694 232 119125 232 907 204596 907 43 386010 43 705 744385 705 415 169781 415 455 368954 455 532 272164 532 36 282355 36 143 31317 143 801 705417 801 362 333739 362 803 561716 803 324 955566 324 937 696609 937 168 894837 168 661 852174 661 960 677078 960 502 692 502 886 973191 886 190 24648 190 746 747559 746 774 605894 774 797 787934 797 876 288923 876 485 172239 485 261 34989 261 578 466185 578 304 707647 304 27 964916 27 165 353400 165 946 365537 946 242 990686 242 773 826754 773 968 876396 968 443 444007 443 850 588266 850 434 475154 434 844 755753 844 770 786360 770 416 239050 416 115 511736 115 619 423660 619 411 351855 411 772 933615 772 991 609513 991 589 238190 589 386 457367 386 295 318405 295 104 532743 104 515 981929 515 996 291723 996 99 983878 99 147 686475 147 935 822586 935 629 437421 629 570 10216 570 417 625806 417 941 91426 941 290 397695 290 246 387831 246 566 959156 566 930 486950 930 84 949409 84 612 901885 612 54 520565 54 359 13079 359 153 623719 153 240 498077 240 69 660617 69 180 253612 180 889 3094 889 839 610559 839 189 539376 189 303 467403 303 983 735740 983 367 248165 367 712 492187 712 871 588518 871 199 641065 199 306 788380 306 233 254522 233 388 678914 388 62 31629 62 689 580367 689 554 834595 554 725 422227 725 370 581231 370 520 137782 520 208 662428 208 814 250308 814 257 137352 257 847 832619 847 655 12293 655 509 706130 509 292 249466 292 83 616605 83 943 658981 943 228 591064 228 442 190768 442 525 441117 525 742 327887 742 196 752357 196 363 571475 363 536 494550 536 198 762288 198 866 402569 866 603 906661 603 633 979418 633 757 614328 757 896 423023 896 484 594238 484 329 222167 329 533 675427 533 150 947236 150 281 617249 281 944 550184 944 644 956323 644 596 176118 596 259 307963 259 988 871176 988 846 627244 846 77 925815 77 627 679031 627 32 951073 32 873 799259 873 659 850209 659 893 116800 893 513 160706 513 486 422340 486 739 743123 739 215 718612 215 717 503984 717 294 496343 294 325 356858 325 861 639234 861 239 230163 239 490 660141 490 186 449611 186 940 379136 940 264 543633 264 322 709237 322 11 251372 11 116 750379 116 447 309304 447 149 668150 149 418 790706 418 237 693723 237 18 410389 18 665 707648 665 900 562309 900 674 576482 674 471 930786 471 845 217203 845 552 419232 552 601 64802 601 784 887835 784 201 520939 201 47 54133 47 128 995144 128 529 727345 529 549 831815 549 129 953517 129 410 741353 410 762 419288 762 528 224661 528 87 492557 87 863 499703 863 902 666299 902 942 966875 942 892 205236 892 804 849247 804 268 390991 268 38 382980 38 497 602305 497 837 407427 837 247 97477 247 751 93926 751 632 553297 632 448 907727 448 972 642841 972 66 664748 66 711 525862 711 634 177146 634 285 397576 285 133 113189 133 155 498915 155 732 787931 732 109 375198 109 626 906279 626 173 933171 173 318 99237 318 695 480365 695 337 705505 337 999 747594 999 957 225217 957 192 743898 192 296 354493 296 696 141444 696 135 691719 135 827 910161 827 767 853102 767 598 483369 598 300 311640 300 152 537112 152 512 949467 512 809 258002 809 113 231578 113 365 504193 365 39 41255 39 679 960101 679 521 246993 521 895 785978 895 3 763805 3 317 625979 317 236 794839 236 910 322238 910 950 661045 950 251 199331 251 468 317496 468 118 428590 118 424 606661 424 526 335168 526 42 806892 42 225 307834 225 103 455175 103 353 486861 353 954 953393 954 354 946873 354 947 340035 947 420 499329 420 729 490501 729 928 879641 928 480 119513 480 114 507726 114 506 914301 506 460 988784 460 882 757613 882 404 377923 404 923 133125 923 724 100465 724 733 645359 733 685 651025 685 594 229493 594 857 274490 857 327 893829 327 451 638890 451 210 719435 210 682 688969 682 263 663448 263 911 580997 911 917 329803 917 70 356239 70 939 535032 939 146 722366 146 398 875760 398 551 620381 551 625 491245 625 8 658523 8 265 245901 265 981 370939 981 330 232347 330 768 247210 768 244 662149 244 262 950424 262 405 346257 405 978 805381 978 503 129443 503 80 576795 80 41 621614 41 523 541368 523 764 197655 764 491 941015 491 166 583024 166 818 79865 818 756 782222 756 280 219678 280 230 802586 230 209 449493 209 340 559981 340 759 665004 759 782 220673 782 867 807596 867 140 257641 140 4 432388 4 833 695412 833 538 473683 538 235 4613 235 124 517913 124 357 205079 357 403 756329 403 541 234466 541 184 814970 184 407 211233 407 760 347484 760 719 406928 719 493 151433 493 364 739381 364 840 342046 840 912 682972 912 859 292370 859 736 843028 736 869 374821 869 722 84729 722 735 246303 735 862 873410 862 853 67762 853 938 454057 938 624 769999 624 347 398754 347 312 737102 312 915 688428 915 255 296678 255 15 602237 15 854 899174 854 350 499155 350 697 826349 697 976 12769 976 683 186624 683 112 713714 112 271 218823 271 684 446502 684 397 341977 397 592 186867 592 761 312530 761 20 185804 20 352 791261 352 372 471623 372 967 143926 967 248 389504 248 535 238146 535 227 890680 227 380 482957 380 274 874557 274 562 222466 562 122 710683