1000 413 159 999 413 94 286063 94 159 374785 159 828 757408 595 135 502746 135 571 293061 571 382 770713 382 442 612160 442 916 638904 916 500 349336 500 895 453456 895 445 176324 445 530 384500 530 466 771800 466 843 963070 843 253 21867 253 727 755508 727 6 253713 6 978 389037 978 601 809010 601 554 103701 554 11 884184 11 600 154807 600 712 8781 712 954 753385 954 664 938896 664 578 798733 578 348 519811 348 199 32126 199 992 411545 992 393 986260 393 460 267622 460 925 378009 925 158 60503 158 258 518313 258 443 546158 443 526 571074 526 422 468378 422 644 196550 644 747 866034 747 32 310329 32 84 900783 84 287 134012 287 628 95042 628 57 162502 57 852 496130 852 587 798624 587 493 762595 493 778 759726 778 337 908846 337 663 595202 663 722 222440 722 87 84674 87 142 58595 142 612 995224 612 919 969577 919 318 951889 318 115 54451 115 71 142010 71 231 53347 231 809 893885 809 474 343865 474 214 492807 214 29 14252 29 755 697771 755 606 850662 606 439 918757 439 934 141137 934 492 912148 492 444 617897 444 891 769893 891 73 812430 73 483 86777 483 4 820154 4 254 745156 254 381 847208 381 834 10995 834 769 989828 769 893 663245 893 715 748459 715 216 943016 216 502 838253 502 140 554973 140 552 510076 552 538 265562 538 305 503363 305 313 160319 313 347 722650 347 2 510361 2 202 830084 202 194 934709 194 870 991093 870 688 95321 688 40 579530 40 24 517656 24 838 500074 838 940 154910 940 407 689873 407 220 323030 220 144 102363 144 145 762131 145 850 33319 850 758 531547 758 420 495336 420 398 499834 398 412 165167 412 397 386379 397 267 322124 267 567 316606 567 192 172177 192 574 291243 574 642 371286 642 399 340645 399 851 317057 851 331 585247 331 372 628161 372 373 177185 373 516 682475 516 148 588558 148 785 940979 785 735 264453 735 540 709176 540 977 827170 977 499 373199 499 967 146773 967 841 282560 841 70 319979 70 121 841335 121 317 28726 317 759 726028 759 734 378659 734 292 214945 292 936 513092 936 417 116934 417 627 569548 627 90 163284 90 695 567171 695 774 473280 774 877 388470 877 110 681088 110 881 834093 881 987 197981 987 210 738588 210 46 323704 46 798 526825 798 349 111008 349 138 460590 138 15 101069 15 303 461213 303 498 864527 498 985 131498 985 388 269384 388 856 655834 856 262 869763 262 5 822371 5 16 253123 16 830 157046 830 773 650511 773 942 861796 942 592 96228 592 676 706743 676 805 391691 805 532 639150 532 979 838519 979 451 342571 451 938 508860 938 366 840284 366 45 871143 45 766 160213 766 151 751905 151 966 165608 966 269 854937 269 497 684674 497 533 15260 533 632 668870 632 472 911206 472 261 957241 261 44 509243 44 831 62574 831 857 465971 857 9 58704 9 384 42467 384 710 866103 710 369 502190 369 334 154971 334 625 555032 625 570 568031 570 892 215526 892 896 124800 896 724 193259 724 106 289959 106 229 528903 229 235 136550 235 826 156673 826 867 63835 867 721 689841 721 641 265740 641 387 525627 387 580 891119 580 204 632949 204 700 982902 700 385 744711 385 827 95493 827 927 841324 927 234 892289 234 53 58755 53 791 139724 791 514 863603 514 646 612824 646 289 777737 289 634 681922 634 459 858054 459 440 143103 440 556 748187 556 760 408409 760 109 953912 109 108 682253 108 193 870956 193 780 63992 780 823 310092 823 361 671479 361 523 83913 523 865 658712 865 608 407284 608 772 260486 772 661 794211 661 708 172239 708 696 956963 696 346 97258 346 12 44409 12 741 618794 741 312 449361 312 847 870633 847 33 954214 33 167 907698 167 577 805195 577 590 748656 590 643 951876 643 1 278737 1 156 394611 156 255 79050 255 855 62652 855 633 911503 633 419 59867 419 426 546414 426 559 536492 559 822 421301 822 146 804410 146 983 220210 983 496 178419 496 617 781458 617 761 463241 761 816 892190 816 737 356380 737 505 830875 505 428 403581 428 116 76892 116 975 582436 975 65 594797 65 479 362913 479 311 515595 311 566 280361 566 23 641903 23 749 49679 749 80 85810 80 61 227890 61 316 420179 316 484 626187 484 742 585425 742 72 344469 72 488 976187 488 257 989755 257 941 991891 941 27 99913 27 614 806584 614 36 560391 36 238 864417 238 839 331209 839 441 254445 441 649 800585 649 579 776912 579 875 148704 875 957 935890 957 173 822129 173 799 131770 799 219 658711 219 457 495701 457 982 495928 982 119 487978 119 396 182969 396 509 376218 509 678 593663 678 447 455281 447 96 878784 96 98 996579 98 102 279556 102 246 31701 246 858 780446 858 66 431179 66 969 151103 969 984 924201 984 365 759017 365 520 499949 520 467 311583 467 656 853880 656 584 923747 584 101 217698 101 359 659996 359 787 55067 787 631 375269 631 844 778342 844 352 285369 352 939 187626 939 508 897128 508 682 400668 682 432 576536 432 482 362447 482 962 271344 962 91 267240 91 458 407289 458 446 905078 446 980 36566 980 435 577082 435 314 577489 314 561 52577 561 105 933104 105 244 93419 244 427 850435 427 354 864791 354 415 263263 415 504 442943 504 692 376957 692 295 648124 295 264 89012 264 547 545483 547 894 251442 894 327 700476 327 694 479551 694 421 194544 421 170 134191 170 139 781345 139 368 141046 368 929 219717 929 207 132316 207 278 169541 278 884 649215 884 673 709011 673 376 745746 376 333 68449 333 275 295579 275 607 703161 607 789 258067 789 752 91459 752 976 657902 976 378 595376 378 26 324842 26 233 500830 233 402 899439 402 563 415849 563 588 800096 588 904 623547 904 114 171880 114 648 540819 648 201 371800 201 866 420494 866 153 491306 153 130 273400 130 705 778440 705 215 685603 215 198 137617 198 125 660615 125 932 328788 932 879 83767 879 952 262895 952 486 321836 486 276 491145 276 765 698404 765 217 164888 217 911 180315 911 862 894258 862 97 183156 97 371 557898 371 430 149356 430 832 978010 832 996 180758 996 754 159990 754 223 498849 223 356 939744 356 868 975597 868 994 371567 994 861 996099 861 521 86000 521 370 222982 370 480 398766 480 887 457001 887 175 642467 175 603 124962 603 150 610496 150 203 749402 203 325 320501 325 549 1138 549 298 45773 298 912 191562 912 829 879263 829 820 26273 820 786 946309 786 383 473473 383 409 955217 409 782 285387 782 410 15336 410 448 585689 448 730 361550 730 59 984139 59 889 168178 889 836 923238 836 963 611683 963 168 161905 168 853 226786 853 228 848368 228 189 224389 189 89 338643 89 338 170726 338 208 148955 208 437 635014 437 611 383866 611 302 124133 302 697 51304 697 729 240116 729 411 650878 411 251 131880 251 756 920852 756 511 426254 511 640 650156 640 374 95462 374 239 515230 239 551 345188 551 748 475555 748 172 464682 172 345 64678 345 576 572682 576 339 412350 339 702 781411 702 301 3313 301 874 420664 874 626 73451 626 37 342792 37 416 290121 416 725 350529 725 200 794394 200 991 21094 991 539 113857 539 49 37038 49 52 42514 52 7 975687 7 989 499479 989 270 395127 270 575 107613 575 800 237568 800 667 296690 667 718 763613 718 282 602084 282 937 19288 937 8 930314 8 3 89831 3 187 684949 187 655 497808 655 232 148134 232 888 952503 888 654 984576 654 476 485524 476 899 491073 899 392 730503 392 127 416385 127 864 522940 864 55 245702 55 160 303686 160 414 962968 414 860 750783 860 129 778299 129 707 876745 707 944 55445 944 117 867701 117 462 163002 462 690 661360 690 846 781294 846 842 653190 842 424 719449 424 63 261782 63 42 889587 42 738 261237 738 701 165483 701 684 166132 684 343 416280 343 835 310403 835 599 482080 599 405 192979 405 85 200689 85 501 103937 501 14 237255 14 990 316267 990 921 711421 921 487 164149 487 394 221428 394 31 333085 31 534 49113 534 120 587816 120 776 411389 776 717 934026 717 35 999702 35 910 386571 910 58 287198 58 218 629966 218 248 181028 248 288 191939 288 808 662652 808 241 478109 241 541 792877 541 775 612312 775 958 557767 958 403 784184 403 50 27134 50 619 156725 619 689 216568 689 206 877835 206 436 891488 436 740 433437 740 597 611066 597 391 708198 391 162 793861 162 653 335275 653 122 956517 122 38 722198 38 620 958686 620 804 1411 804 746 611877 746 425 17311 425 915 34313 915 545 888219 545 163 492153 163 964 263961 964 423 961576 423 291 187744 291 750 148695 750 604 640485 604 515 526221 515 400 298886 400 594 716526 594 869 582858 869 308 489169 308 92 440943 92 464 644995 464 77 935535 77 485 345924 485 363 731575 363 285 788925 285 536 829879 536 401 24958 401 324 212122 324 613 341180 613 205 19189 205 75 358100 75 408 309059 408 796 788451 796 790 839626 790 453 879015 453 478 338097 478 650 718006 650 358 498658 358 807 202198 807 668 385800 668 136 137375 136 240 482503 240 294 189395 294 185 761138 185 824 334347 824 731 899744 731 744 568467 744 753 858928 753 310 415601 310 266 771467 266 319 156063 319 76 500801 76 652 526451 652 898 859474 898 795 308424 795 886 896749 886 905 125085 905 635 212748 635 456 488119 456 183 228526 183 675 974986 675 784 420563 784 19 246690 19 131 573820 131 332 746085 332 226 575005 226 568 121307 568 854 293236 854 970 435341 970 998 51833 998 528 687427 528 586 978596 586 69 572050 69 182 730408 182 79 643995 79 947 50229 947 367 99420 367 757 911830 757 524 795579 524 591 750325 591 93 428588 93 679 537011 679 973 981339 973 623 837249 623 739 567546 739 622 615027 622 30 507982 30 132 974732 132 103 68220 103 971 168606 971 660 217743 660 845 488654 845 602 142024 602 48 865684 48 149 256116 149 25 72779 25 674 414608 674 683 356833 683 548 224831 548 581 306366 581 711 55949 711 213 540729 213 815 154708 815 468 309474 468 902 959351 902 658 234576 658 293 146756 293 543 267422 543 651 452720 651 67 69656 67 885 769351 885 60 189899 60 225 701312 225 461 689176 461 51 766793 51 878 14947 878 469 891451 469 665 865062 665 357 839387 357 901 505735 901 745 107391 745 797 283393 797 353 94090 353 988 27628 988 693 413018 693 923 279309 923 389 172493 389 698 717220 698 113 129480 113 569 12075 569 819 437655 819 22 25605 22 565 669785 565 981 648308 981 779 637197 779 704 329144 704 736 564017 736 184 498643 184 681 414482 681 743 545631 743 490 932394 490 995 793916 995 164 943101 164 945 573540 945 181 745236 181 323 246733 323 178 386540 178 111 301019 111 926 836188 926 733 694079 733 544 244338 544 713 908307 713 525 29130 525 546 849416 546 344 513260 344 933 6974 933 180 803556 180 557 151057 557 637 426481 637 542 638714 542 306 261744 306 450 557647 450 265 864743 265 1000 865083 1000 917 563927 917 188 172161 188 920 951538 920 489 682583 489 88 909349 88 99 265796 99 691 408456 691 211 756654 211 300 142125 300 377 111190 377 818 720224 818 529 702964 529 284 256906 284 638 338021 638 104 347785 104 719 257693 719 793 574848 793 243 140563 243 657 231511 657 817 736164 817 849 433536 849 720 574857 720 616 268536 616 28 660279 28 481 778250 481 315 759093 315 190 376484 190 360 633090 360 517 286957 517 873 165153 873 768 425907 768 630 940886 630 986 786666 986 277 938225 277 155 13128 155 669 595318 669 475 538807 475 871 184953 871 41 477867 41 783 983422 783 56 789535 56 946 831289 946 560 266677 560 706 722289 706 728 39110 728 629 374518 629 582 777636 582 812 715165 812 906 379146 906 171 120309 171 495 102351 495 993 371181 993 326 856710 326 897 482007 897 62 940403 62 83 920267 83 20 660720 20 279 60172 279 134 700331 134 335 701487 335 840 863202 840 124 491637 124 212 627070 212 512 643657 512 965 971126 965 801 845594 801 330 956946 330 186 484999 186 908 418378 908 54 634693 54 907 719295 907 788 322563 788 997 805091 997 781 745529 781 677 597183 677 154 408141 154 553 351085 553 209 265106 209 918 348865 918 562 604880 562 506 889504 506 605 900794 605 247 238876 247 304 698147 304 350 306751 350 771 866885 771 18 144609 18 320 959662 320 252 576762 252 825 791658 825 477 480649 477 174 848567 174 803 823540 803 680 699935 680 558 272205 558 535 7944 535 137 62111 137 118 45840 118 195 125909 195 948 909311 948 968 8962 968 537 414075 537 10 130568 10 647 693682 647 272 28636 272 230 907883 230 924 899010 924 375 620540 375 943 717027 943 767 321678 767 322 729828 322 166 656681 166 260 446693 260 699 450165 699 429 744388 429 418 150266 418 222 242576 222 133 800425 133 395 125381 395 762 642389 762 196 672525 196 449 723556 449 380 784258 380 13 879692 13 17 46726 17 572 746931 572 598 955876 598 585 881736 585 473 465992 473 931 155302 931 573 701267 573 82 468113 82 882 266948 882 281 878640 281 770 111497 770 328 462589 328 671 74544 671 519 937058 519 687 515010 687 930 270836 930 227 974347 227 290 368959 290 43 489680 43 123 54492 123 726 233789 726 686 951739 686 950 597131 950 491 481701 491 299 162524 299 928 207381 928 434 951973 434 863 979762 863 342 62091 342 141 89806 141 280 667 280 583 135138 583 659 693309 659 379 557636 379 974 881991 974 723 310971 723 336 38423 336 438 667312 438 999 396754 999 169 492851 169 593 961972 593 242 106808 242 249 660872 249 913 267482 913 465 51906 465 100 434162 100 297 360452 297 709 319591 709 777 714825 777 900 800375 900 237 331530 237 107 890461 107 268 290380 268 802 644063 802 34 156851 34 685 165593 685 810 988616 810 224 650334 224 179 766019 179 81 307707 81 716 886553 716 833 718650 833 161 739990 161 610 27055 610 794 97980 794 221 820008 221 271 12217 271 764 658839 764 263 11439 263 152 979139 152 197 147606 197 463 493974 463 848 955573 848 471 929704 471 751 371271 751 615 946492 615 564 626870 564 503 323184 503 890 417355 890 126 742473 126 909 801986 909 21 132491 21 404 624278 404 550 28576 550 236 591798 236 455 244725 455 329 249730 329 806 133578 806 672 158711 672 250 11544 250 513 893860 513 157 952611 157 876 684252 876 859 342270 859 386 326458 386 494 95205 494 351 765672 351 872 116529 872 639 704128 639 454 521806 454 662 307444 662 259 422642 259 922 477793 922 364 722673 364 274 149867 274 165 991378 165 64 734603 64 431 249943 431 792 423663 792 531 921519 531 296 564507 296 470 205967 470 955 477594 955 341 276558 341 390 484407 390 618 864857 618 68 164127 68 507 863250 507 86 442683 86 596 997966 596 960 945303 960 763 427915 763 837 938334 837 813 872502 813 636 540078 636 95 465800 95 143 447224 143 914 23908 914 321 905461 321 645 417374 645 953 864086 953 527 629066 527 273 105873 273 961 313081 961 883 745334 883 510 978876 510 406 286923 406 811 245463 811 703 203039 703 78 186003 78 518 416964 518 814 66745 814 972 31213 972 949 962612 949 256 374038 256 670 640115 670 245 464317 245 935 617067 935 732 334217 732 956 510499 956 286 472305 286 433 700080 433 283 744495 283 821 993150 821 362 312672 362 903 409676 903 147 410333 147 880 540934 880 355 5085 355 714 975125 714 624 126278 624 522 73112 522 666 497890 666 452 681173 452 74 143925 74 951 374177 951 39 165018 39 112 151625 112 309 534758 309 191 168049 191 959 155144 959 47 924357 47 176 460290 176 589 14375 589 609 965783 609 177 163637 177 307 414646 307 340 656076 340 555 12734 555 128 261630 128 621 621231 621 828 190460 999 413 94 693455 94 595 235010 595 135 428596 135 571 309631 571 382 31325 382 442 379459 442 916 391775 916 500 434359 500 895 430408 895 445 941727 445 530 720185 530 466 965105 466 843 134951 843 253 456185 253 727 217073 727 6 244637 6 978 421072 978 601 839800 601 554 673977 554 11 715355 11 600 28550 600 712 111017 712 954 295102 954 664 676587 664 578 727232 578 348 324736 348 199 254850 199 992 548103 992 393 292370 393 460 325564 460 925 157463 925 158 933581 158 258 323195 258 443 219304 443 526 311289 526 422 645843 422 644 428618 644 747 395709 747 32 780873 32 84 626015 84 287 77997 287 628 243813 628 57 225762 57 852 258671 852 587 947351 587 493 266010 493 778 550874 778 337 822642 337 663 735757 663 722 568109 722 87 228567 87 142 990042 142 612 802894 612 919 508195 919 318 3275 318 115 517577 115 71 354589 71 231 850170 231 809 164173 809 474 20072 474 214 890732 214 29 459273 29 755 224341 755 606 525079 606 439 616743 439 934 909125 934 492 756820 492 444 264318 444 891 663961 891 73 93024 73 483 366382 483 4 301506 4 254 275391 254 381 502347 381 834 936853 834 769 172116 769 893 634216 893 715 804572 715 216 223555 216 502 480227 502 140 622661 140 552 647307 552 538 84115 538 305 559601 305 313 133651 313 347 109335 347 2 124157 2 202 61251 202 194 847969 194 870 72518 870 688 124781 688 40 541682 40 24 400576 24 838 986633 838 940 266814 940 407 734175 407 220 591559 220 144 410621 144 145 415960 145 850 208964 850 758 853184 758 420 52366 420 398 857634 398 412 88613 412 397 114291 397 267 242294 267 567 37478 567 192 549797 192 574 415948 574 642 407908 642 399 797249 399 851 155444 851 331 993067 331 372 826295 372 373 327619 373 516 22118 516 148 657225 148 785 517225 785 735 101929 735 540 287839 540 977 34370 977 499 93577 499 967 560756 967 841 917675 841 70 385667 70 121 962656 121 317 697701 317 759 316778 759 734 809616 734 292 176501 292 936 618008 936 417 888488 417 627 691954 627 90 67117 90 695 913786 695 774 967691 774 877 51644 877 110 86602 110 881 233577 881 987 797541 987 210 214201 210 46 959316 46 798 956391 798 349 184682 349 138 373172 138 15 872405 15 303 16121 303 498 689979 498 985 109988 985 388 82493 388 856 8610 856 262 624353 262 5 819697 5 16 668774 16 830 951479 830 773 410453 773 942 854119 942 592 8754 592 676 834847 676 805 982075 805 532 272246 532 979 752657 979 451 791465 451 938 877615 938 366 764067 366 45 524063 45 766 835978 766 151 294008 151 966 506255 966 269 635690 269 497 459889 497 533 111578 533 632 595874 632 472 926673 472 261 855497 261 44 486152 44 831 202900 831 857 501575 857 9 844939 9 384 166069 384 710 454040 710 369 413495 369 334 513468 334 625 270731 625 570 634277 570 892 229762 892 896 972810 896 724 674293 724 106 497506 106 229 340388 229 235 33023 235 826 326487 826 867 783853 867 721 131124 721 641 73440 641 387 220061 387 580 178312 580 204 608458 204 700 925861 700 385 928561 385 827 814112 827 927 3195 927 234 50964 234 53 586182 53 791 484604 791 514 495743 514 646 859644 646 289 418130 289 634 761918 634 459 654964 459 440 359179 440 556 586968 556 760 333273 760 109 162939 109 108 291596 108 193 217955 193 780 231888 780 823 205248 823 361 842497 361 523 341071 523 865 953894 865 608 572312 608 772 144857 772 661 182464 661 708 231976 708 696 516611 696 346 784207 346 12 982006 12 741 537363 741 312 9552 312 847 154207 847 33 448121 33 167 146531 167 577 618976 577 590 536356 590 643 712942 643 1 87225 1 156 384706 156 255 772307 255 855 217292 855 633 660904 633 419 576382 419 426 32142 426 559 242280 559 822 699676 822 146 251309 146 983 97126 983 496 536428 496 617 714983 617 761 741637 761 816 677040 816 737 384870 737 505 254889 505 428 879731 428 116 758274 116 975 836540 975 65 819868 65 479 183009 479 311 835787 311 566 19902 566 23 333370 23 749 548311 749 80 848716 80 61 594580 61 316 205259 316 484 975805 484 742 318199 742 72 46166 72 488 653134 488 257 336447 257 941 292386 941 27 980987 27 614 541763 614 36 883337 36 238 919720 238 839 893672 839 441 573715 441 649 236210 649 579 693853 579 875 905386 875 957 462493 957 173 107445 173 799 699947 799 219 105407 219 457 845662 457 982 838937 982 119 919565 119 396 825743 396 509 444348 509 678 612659 678 447 293096 447 96 155384 96 98 930287 98 102 887362 102 246 626497 246 858 221766 858 66 142029 66 969 355896 969 984 972959 984 365 939778 365 520 448624 520 467 95832 467 656 893182 656 584 98785 584 101 146886 101 359 857146 359 787 632621 787 631 986398 631 844 73076 844 352 667564 352 939 646725 939 508 412578 508 682 669351 682 432 915763 432 482 912390 482 962 472094 962 91 370746 91 458 976687 458 446 509071 446 980 956091 980 435 797245 435 314 372764 314 561 450874 561 105 375209 105 244 620072 244 427 901492 427 354 509266 354 415 932500 415 504 895324 504 692 435698 692 295 17329 295 264 417653 264 547 400594 547 894 260978 894 327 545019 327 694 424197 694 421 760866 421 170 177589 170 139 950001 139 368 978764 368 929 124530 929 207 203200 207 278 807218 278 884 529559 884 673 337657 673 376 226723 376 333 549844 333 275 537863 275 607 869295 607 789 744343 789 752 422619 752 976 95686 976 378 128467 378 26 209153 26 233 128596 233 402 307477 402 563 298328 563 588 875667 588 904 701457 904 114 827585 114 648 496877 648 201 288786 201 866 265602 866 153 115444 153 130 700520 130 705 521394 705 215 859819 215 198 412008 198 125 504910 125 932 974749 932 879 136455 879 952 145846 952 486 764289 486 276 579474 276 765 175929 765 217 488077 217 911 428615 911 862 820842 862 97 582891 97 371 213630 371 430 350579 430 832 618999 832 996 372870 996 754 960947 754 223 961586 223 356 426245 356 868 801292 868 994 141120 994 861 82996 861 521 814530 521 370 551061 370 480 395986 480 887 344436 887 175 881466 175 603 618468 603 150 741379 150 203 463334 203 325 770106 325 549 464869 549 298 766864 298 912 487356 912 829 259990 829 820 514885 820 786 435746 786 383 285014 383 409 825927 409 782 524462 782 410 217608 410 448 917060 448 730 352364 730 59 905886 59 889 563462 889 836 778936 836 963 47601 963 168 110883 168 853 742855 853 228 660365 228 189 386253 189 89 693621 89 338 50605 338 208 166958 208 437 448613 437 611 238767 611 302 585 302 697 666276 697 729 868366 729 411 959659 411 251 772070 251 756 215744 756 511 635376 511 640 478394 640 374 253696 374 239 257825 239 551 157765 551 748 742717 748 172 832786 172 345 971299 345 576 949441 576 339 394532 339 702 651277 702 301 39461 301 874 738892 874 626 184256 626 37 42148 37 416 373556 416 725 67115 725 200 653126 200 991 922564 991 539 627673 539 49 359996 49 52 997282 52 7 285921 7 989 64635 989 270 999200 270 575 969973 575 800 472428 800 667 631859 667 718 429811 718 282 451309 282 937 85537 937 8 701099 8 3 337334 3 187 567168 187 655 52092 655 232 150193 232 888 647374 888 654 245893 654 476 805963 476 899 132766 899 392 764325 392 127 274607 127 864 756447 864 55 895453 55 160 980079 160 414 356966 414 860 835228 860 129 383130 129 707 284039 707 944 543172 944 117 599984 117 462 388041 462 690 529655 690 846 149801 846 842 996704 842 424 125200 424 63 90839 63 42 124027 42 738 849598 738 701 301394 701 684 507276 684 343 551613 343 835 345591 835 599 866521 599 405 578674 405 85 589579 85 501 559945 501 14 510943 14 990 425684 990 921 905263 921 487 231633 487 394 111161 394 31 740952 31 534 219171 534 120 802882 120 776 726497 776 717 983672 717 35 215844 35 910 847090 910 58 658974 58 218 111723 218 248 988016 248 288 273358 288 808 171794 808 241 794082 241 541 687580 541 775 107182 775 958 858016 958 403 938861 403 50 291859 50 619 289988 619 689 927224 689 206 851710 206 436 333103 436 740 323437 740 597 552128 597 391 47686 391 162 500589 162 653 453610 653 122 136480 122 38 345212 38 620 417105 620 804 852392 804 746 781290 746 425 316 425 915 678229 915 545 355579 545 163 195237 163 964 82252 964 423 705487 423 291 53161 291 750 121269 750 604 654457 604 515 676254 515 400 33699 400 594 964584 594 869 726048 869 308 258448 308 92 892559 92 464 139167 464 77 102792 77 485 238164 485 363 997888 363 285 192215 285 536 633453 536 401 974166 401 324 872519 324 613 140499 613 205 700632 205 75 162301 75 408 582883 408 796 275688 796 790 587625 790 453 487805 453 478 759251 478 650 25956 650 358 843511 358 807 605913 807 668 54221 668 136 178460 136 240 975566 240 294 332729 294 185 983815 185 824 638225 824 731 980183 731 744 340067 744 753 693874 753 310 993086 310 266 299349 266 319 626713 319 76 769734 76 652 681153 652 898 612875 898 795 333711 795 886 873528 886 905 447139 905 635 414076 635 456 165640 456 183 102217 183 675 228358 675 784 525642 784 19 932748 19 131 606136 131 332 259690 332 226 249088 226 568 990088 568 854 991768 854 970 475804 970 998 329003 998 528 557314 528 586 666364 586 69 593467 69 182 716387 182 79 263990 79 947 925198 947 367 314728 367 757 138087 757 524 580818 524 591 848895 591 93 806921 93 679 898662 679 973 321355 973 623 625944 623 739 285562 739 622 597082 622 30 330458 30 132 725487 132 103 237906 103 971 967247 971 660 723351 660 845 426806 845 602 676749 602 48 20546 48 149 323824 149 25 623790 25 674 664155 674 683 726436 683 548 116934 548 581 30649 581 711 903044 711 213 450238 213 815 737380 815 468 280076 468 902 803446 902 658 350894 658 293 15836 293 543 349891 543 651 546733 651 67 368591 67 885 889408 885 60 903566 60 225 698621 225 461 452087 461 51 825786 51 878 394441 878 469 522431 469 665 379353 665 357 188553 357 901 140650 901 745 831766 745 797 174091 797 353 435864 353 988 427731 988 693 945053 693 923 348451 923 389 724861 389 698 355720 698 113 680558 113 569 31546 569 819 464331 819 22 891962 22 565 461841 565 981 426450 981 779 332372 779 704 384770 704 736 539904 736 184 955412 184 681 284350 681 743 97193 743 490 550548 490 995 672690 995 164 479296 164 945 998628 945 181 170765 181 323 428203 323 178 378042 178 111 684445 111 926 676226 926 733 947501 733 544 729775 544 713 433388 713 525 98787 525 546 669460 546 344 667232 344 933 591141 933 180 58216 180 557 11024 557 637 809797 637 542 833354 542 306 438233 306 450 422885 450 265 111722 265 1000 760993 1000 917 353656 917 188 561101 188 920 113509 920 489 542433 489 88 338702 88 99 327672 99 691 498544 691 211 201478 211 300 305041 300 377 540979 377 818 281575 818 529 355204 529 284 322927 284 638 406758 638 104 345247 104 719 756247 719 793 438649 793 243 957752 243 657 244768 657 817 768633 817 849 843247 849 720 562701 720 616 907521 616 28 375085 28 481 955940 481 315 781295 315 190 526367 190 360 864633 360 517 633486 517 873 899850 873 768 598585 768 630 129584 630 986 953708 986 277 82705 277 155 806827 155 669 12461 669 475 42196 475 871 205247 871 41 963525 41 783 953820 783 56 739800 56 946 558392 946 560 720008 560 706 648562 706 728 383892 728 629 95630 629 582 724860 582 812 870717 812 906 515223 906 171 141663 171 495 24817 495 993 880533 993 326 6636 326 897 425691 897 62 882128 62 83 635634 83 20 540484 20 279 735907 279 134 219804 134 335 235672 335 840 462337 840 124 14285 124 212 931403 212 512 473133 512 965 944161 965 801 684100 801 330 964155 330 186 901483 186 908 814981 908 54 974988 54 907 145939 907 788 324272 788 997 917981 997 781 201316 781 677 262583 677 154 702066 154 553 869363 553 209 274244 209 918 122087 918 562 82065 562 506 76816 506 605 635206 605 247 363765 247 304 964997 304 350 869646 350 771 388065 771 18 994401 18 320 349942 320 252 942908 252 825 899728 825 477 305874 477 174 717995 174 803 23847 803 680 159249 680 558 552179 558 535 947418 535 137 228555 137 118 593161 118 195 789608 195 948 201373 948 968 258454 968 537 7748 537 10 130924 10 647 290374 647 272 112277 272 230 346907 230 924 73161 924 375 694089 375 943 662910 943 767 379503 767 322 435826 322 166 986776 166 260 830616 260 699 422801 699 429 935424 429 418 37004 418 222 27659 222 133 917956 133 395 654087 395 762 214590 762 196 167808 196 449 506266 449 380 660181 380 13 590454 13 17 961652 17 572 560506 572 598 592071 598 585 141435 585 473 49183 473 931 145731 931 573 663431 573 82 548489 82 882 457211 882 281 935051 281 770 704997 770 328 238881 328 671 130291 671 519 236417 519 687 635857 687 930 234170 930 227 140649 227 290 370992 290 43 86195 43 123 170517 123 726 746724 726 686 441892 686 950 124775 950 491 141678 491 299 463317 299 928 258983 928 434 193816 434 863 606286 863 342 309316 342 141 33956 141 280 589496 280 583 156030 583 659 477980 659 379 745261 379 974 380889 974 723 333718 723 336 754895 336 438 118936 438 999 588651 999 169 740275 169 593 640615 593 242 551044 242 249 94098 249 913 822790 913 465 663851 465 100 470841 100 297 381411 297 709 533897 709 777 153770 777 900 722350 900 237 721660 237 107 356494 107 268 691622 268 802 933284 802 34 283709 34 685 997424 685 810 261792 810 224 585455 224 179 187751 179 81 352426 81 716 211005 716 833 694740 833 161 806799 161 610 838726 610 794 265746 794 221 295374 221 271 659966 271 764 222893 764 263 739153 263 152 919531 152 197 335080 197 463 424029 463 848 357967 848 471 336276 471 751 360264 751 615 146298 615 564 953137 564 503 427881 503 890 704532 890 126 218107 126 909 603827 909 21 371786 21 404 729378 404 550 219077 550 236 749972 236 455 582835 455 329 391511 329 806 911061 806 672 586657 672 250 264767 250 513 38151 513 157 282262 157 876 795165 876 859 731213 859 386 282671 386 494 922514 494 351 165962 351 872 45120 872 639 887370 639 454 357957 454 662 675671 662 259 983584 259 922 957075 922 364 157517 364 274 719782 274 165 214302 165 64 420760 64 431 666686 431 792 343929 792 531 391092 531 296 179448 296 470 394323 470 955 392248 955 341 569835 341 390 577977 390 618 219007 618 68 682209 68 507 614582 507 86 156232 86 596 125025 596 960 749388 960 763 838012 763 837 251534 837 813 333205 813 636 90714 636 95 649715 95 143 838763 143 914 223206 914 321 841338 321 645 948968 645 953 475409 953 527 428322 527 273 793495 273 961 260123 961 883 524992 883 510 609031 510 406 636322 406 811 322566 811 703 725849 703 78 744281 78 518 192375 518 814 936830 814 972 2914 972 949 460629 949 256 478958 256 670 817075 670 245 479893 245 935 300095 935 732 645313 732 956 387794 956 286 651621 286 433 501976 433 283 408661 283 821 140489 821 362 48142 362 903 143404 903 147 126695 147 880 392810 880 355 232087 355 714 402375 714 624 77076 624 522 622825 522 666 924263 666 452 122760 452 74 64132 74 951 193535 951 39 812161 39 112 31181 112 309 56821 309 191 336241 191 959 108062 959 47 40142 47 176 728288 176 589 66091 589 609 151782 609 177 361094 177 307 184393 307 340 764486 340 555 402506 555 128 25739 128 621 925480 621 828 494505 828 159 584257