10 955 605148 467396 905237 4990 195253 883969 557225 572785 620484 699294 781457 680953 134876 238854 243259 148258 411798 557944 132054 382204 325774 875085 718130 82121 888671 61010 687350 700349 226330 726638 157673 191085 733700 48067 28143 715721 764100 511386 444985 519610 733963 361057 238988 695026 270182 366705 40952 272664 312747 927244 454744 945455 87995 619777 283435 707079 566863 559439 40352 7209 120658 131841 146575 15455 516008 959151 671244 523952 342603 135870 148206 792811 881365 889756 933924 892330 762688 657928 454806 726176 897244 521115 379267 611638 124425 744665 552299 525724 346822 110127 731910 636702 731490 485118 959985 578700 554524 275408 728123 680175 293240 325063 273522 625515 918033 58113 92335 967085 487799 964903 395714 813474 395566 228117 356306 17427 379246 950023 11252 991631 262431 783592 634620 471371 144436 226805 58592 965056 83674 80622 289539 573308 495962 16435 330344 992831 598 499563 564772 857435 989491 692347 220059 794140 500908 387807 775417 661551 250163 132406 829618 51702 258073 787040 926607 803163 926154 149280 157807 479539 911062 817072 134043 186087 389716 362905 188583 683886 721718 46599 281066 333175 661475 623395 638504 986816 705365 499012 178833 352980 573201 890912 734624 239888 714806 295325 909421 107139 867154 931432 160459 999332 530537 882219 712196 520141 693575 915055 283473 815852 880501 100605 953489 673861 507931 229336 393227 835268 486160 437071 769434 317098 923696 287657 329188 560078 471033 208841 24178 788267 41859 569622 899705 142282 186758 445476 505076 617032 544664 486990 58397 661702 570247 627853 242896 521427 294975 963421 341008 141917 552337 958087 131478 479834 211259 731669 136269 679812 164759 69318 870350 271430 573069 504206 236715 593416 867950 423612 840061 602052 778099 179075 333459 913216 325159 789203 558575 910713 648664 590730 486953 526057 780550 820377 267464 822257 618684 842768 435831 328789 272877 214538 154636 460909 461453 39267 840155 215062 22296 136885 991522 522083 856700 706787 992217 441829 463592 686719 606322 524456 630823 719453 918376 805072 620263 689951 473711 669191 465756 444695 858263 984640 358812 20399 364863 148914 375876 185776 620342 565497 963763 490098 573552 725969 116364 808024 186567 818470 532869 249038 912968 10977 374319 373639 853387 832775 145471 700608 513616 363066 447711 686021 616756 846524 808186 727102 240075 927638 480741 330963 714827 399424 686065 54951 201086 504320 301730 73523 505153 648635 522178 33401 952219 968033 574591 549946 359985 895220 519425 961538 143523 782166 937585 831293 472501 134373 672439 367141 412018 685855 686 82106 181535 672332 387997 819715 774974 442618 765794 541731 768231 250362 754925 331221 461439 486831 846321 393566 125817 799029 88369 346978 152971 808630 979597 142039 321930 374923 948294 197378 167454 9673 347919 585018 215449 300894 876305 950247 878780 909865 762739 150473 229838 693923 727636 15118 412294 213583 615115 991740 242950 131605 698479 88979 435518 974314 145252 508687 121443 689098 939469 813474 537303 146400 253755 514944 183057 558544 830423 846750 25089 493707 774729 41635 908688 713059 1801 818697 381398 989758 511348 275089 138563 379172 975661 81821 167818 275102 218145 311885 252735 662461 164214 641910 657732 860020 427824 579834 499259 891518 240753 72204 785985 601250 743198 787611 125403 489804 563265 228495 674851 829356 177500 921594 427038 505340 239037 894660 719307 497381 561553 493839 275064 443752 592071 72005 791791 550079 693534 604558 491718 574355 26736 962557 66963 449219 762051 928813 962731 747092 62933 567193 927229 130678 484151 578618 516637 90489 862992 254937 149640 888661 893766 94588 240350 71474 130278 597720 573927 72470 65941 8202 148085 47351 470223 648733 719159 409530 54398 151316 321933 373422 980530 581370 428698 244331 636357 716924 166986 71804 371213 227894 56052 226799 635114 378421 459455 331695 987475 446799 643815 621495 857439 240473 989563 306912 617864 498171 807013 956012 400492 725359 526383 308767 867985 198577 380450 90994 138339 510168 214019 284007 348859 515387 781792 384268 440571 707195 121382 840871 804121 919763 61739 587305 445667 194389 259869 985359 99569 942952 552217 194309 791707 646953 258761 663838 813851 672605 276884 616478 895585 511497 477251 164075 664184 993678 348243 868110 869287 643718 545504 915143 288449 149941 911448 640483 178098 830001 33661 898890 248035 287120 845821 81898 177885 305287 353667 258114 71984 978611 9343 416889 276569 483405 476989 758393 17960 215460 863445 869033 443122 732974 819282 343477 458527 268622 253102 191990 867661 808991 750052 881842 47627 480878 708592 591091 585350 254390 10806 791290 539189 165853 101162 280729 124719 203528 162185 243262 357834 155751 850394 342490 345946 800380 885774 369600 971798 428994 515404 596367 159867 719503 31108 285952 4850 491083 788298 255818 657791 451701 137163 554874 734949 933687 595965 444483 745279 170323 977551 825715 286297 431831 995507 718738 221921 200238 215664 627347 475012 114398 438891 244957 328300 353497 637547 352493 540668 83262 274884 848335 314779 720618 850655 48796 221990 685211 540806 132771 256035 534451 128674 662158 672212 713963 265001 58022 903809 612155 239888 64054 441535 835154 950338 160559 30238 252946 890704 149099 363020 20395 741341 699408 393039 373093 974354 352864 551448 733753 259337 851449 775697 720887 610310 133171 733083 776329 572892 832611 373374 182388 634851 126441 907618 759061 358768 552828 748952 128779 686463 958215 43479 694702 55334 192005 501944 467573 864749 284770 983654 726999 313836 218520 260241 175761 675581 138214 375610 523889 418329 501018 599744 925554 782444 424345 949357 572703 586425 45888 623171 994657 767439 36878 685022 319316 283345 974387 871055 748437 419035 979651 381081 600065 543474 802928 742708 241659 245484 154535 864409 802784 93662 677663 721269 415137 914059 797545 432374 75293 322535 66037 334041 205339 242509 738193 48073 145042 957805 780548 274418 364810 406074 631354 579270 59615 732191 762762 658862 888775 641702 869768 812339 488616 326059 557832 446395 166921 696451 509941 192662 825617 340022 218659 329352 673805 842720 33730 164399 679727 811990 102966 159140 903933 519171 557650 767240 671001 742919 20986 398663 905633 306701 830802 427182 768795 742405 613225 34935 583264 960943 663496 2812 488870 460217 419317 893990 600616 859386 133592 127716 947017 953030 880771 744127 480862 291102 755590 986340 35149 189192 629929 331902 166762 756140 625175 557534 589157 261822 260987 573852 591720 211633 959498 613167 892036 990583 221394 340942 471201 481894 22468 506285 669033 117080 683917 117465 800660 702887 296481 129141 357668 200643 953123 458832 579573 131352 568217 140093 346592 904721 208808 227886 309927 250507 636267 257009 500693 380064 392039 113951 36221 471015 702384 491235 435215 721757 118016 617739 960090 908217 98062 305763 190582 590391 484331 119156 558461 911940 498280 701142 641621 134989 217093 897970 150487 487781 807780 192103 735758 620709 482772 910425 633797 549056 672778 782978 764747 660723 646645 148392 436586 275450 439196 343035 476313 301414 636834 861659 737983 818546 29221 233951 160268 632505 783252 710573 976198 113241 361018 671914 873974 59853 777847 953196 796236 447483 60942 453157 415379 280221 984835 385073 727230 140984 897993 466244 396798 917521 909522 870244 970000 552097 979729 497045 872394 612733 425004 65482 44723 584668 152568 535704 698240 341536 796167 374618 698032 729507 515946 152108 167975 367990 259521 440904 610582 134492 876512 894651 420012 669414 838444 975931 630244 777848 483871 473523 499830 324760 828727 594580 658282 166708 672987 42120 935180 743172 969856 942528 963767 472937 606138 425663 281280 200612 234490 42588 47932 134645 212542 141923 702760 907762 487465 847952 683509 921499 126180 969020 716668 124841 732950 980577 406434 727107 776280 153027 314889 777596 833439 95813 86259 308619 884265 101859 234176 951348 472398 560044 840213 460901 643359 209223 589577 152341 186203 687759 75094 217879 853850 797373 839172 151026 86448 121180 933656 248407 784680 119415 575724 93574 466636 60058 139406 232929 16431 96834 640073 808950 671765 367078 876868 399142 56175 264510 85091 660265 83970 734473 840957 606508 37169 557937 250647 389186 237386 976937 878231 606128 191717 604680 784408 75706 847160 658866 503332 869638 736943 78206 731177 171534 766025 924728 759608 133578 952876 654907 327624 600032 224338 983412 733162 734161 876109 604688 927296 556693 490170 819982 537464 836904 875071 879451 587709 940365 552102 390129 584126 680811 655602 550981 663105 695376 704465 85543 377363 687256 774640 927488 881727 24814 217335 998903 837900 631419 957883 564230 398549 812177 912944 611840 399004 307580 310389 948441 882554 73823 161816 988451 848873 9362 17204 904955 836207 363918 838793 820415 688228 875808 147329 576868 967721 782511 949295 931381 59378 136678 29351 274281 411050 211046 859474 197240 856614 483901 407589 282795 411525 63894 571806 298725 142010 375691 834905 442004 276348 520857 495568 799059 927284 371283 441001 844337 573369 640636 848931 889081 110135 334201 3168 856183 714446 97924 744136 57897 103298 147901 22076 874693 130981 61575 293568 500042 143197 572996 472466 741541 286998 57927 499021 467659 282268 232833 424685 307309 453564 862498 331377 477153 741217 767969 455510 678340 936983 70793 738721 725987 345333 108538 140597 213127 772793 832071 757889 678563 117457 338625 431246 441031 110766 794263 738173 28417 132504 554498 120138 69924 289889 182669 388775 54579 742414 743967 30262 669114 50384 594653 557750 966050 633952 214383 185621 622092 274143 837972 568049 976808 275784 598919 746279 38645 551386 183887 165640 119635 228660 199395 110138 185375 356310 331121 56976 20838 112687 949966 281306 912484 598048 566793 126326 7072 996379 164236 543191 903605 390924 911645 635008 149041 66996 63622 599350 166297 410946 310313 173663 461137 380737 319356 254765 543360 187679 866518 810649 978112 932731 898037 350468 216442 752265 397028 470924 449705 664777 545565 50961 271587 808521 415549 851040 435846 885835 928318 886668 547960 931193 54320 993655 427078 431731 734590 607663 853527 860851 948740 616183 755547 133754 442568 881353 553834 303259 264617 456767 896263 960735 41673 984587 407261 376288 859834 578344 710211 31999 460421 508657 812097 418337 791702 515056 106374 167425 150852 713810 367707 300897 956747 690958 107011 748209 667025 893624 548392 507012 550784 563420 225484 674004 385774 58682 683135 871303 23978 927007 800864 517674 13133 194239 801217 113659 282085 919724 344596 80801 244544 666214 850873 973715 935803 887318 372358 936310 181478 474467 388457 578197 447018 601801 922978 77412 554793 510334 316200 849627 736592 886706 350201 688414 461331 181339 705696 654778 430419 849594 615143 924679 238123 317953 661476 441165 76045 114466 373677 810572 521199 526907 206144 199216 859530 794127 645057 9269 263879 987880 271653 910393 638776 969082 640420 682332 527533 93031 150480 451731 60377 559557 590415 526273 237171 157512 799222 127340 8233 512434 762200 747147 445769 823014 170903 526077 311548 366427 123214 67797 878179 507824 107117 169699 888099 577065 4706 295032 58947 308077 387773 559770 251413 867292 512198 100044 591672 703134 526103 661014 278292 337883 425197 482862 489615 689910 85138 338108 128237 579847 732566 32048 8043 206082 279376 740311 294238 118183 265607 829183 517874 665372 216306 509557 699861 948232 479218 62429 108835 795352 380474 422143 760387 749434 686319 501572 953961 341408 73482 472748 761808 89814 121521 840834 57519 806429 89801 90659 884075 637956 661263 727928 361764 760436 591428 624755 304594 526759 619336 811980 826266 752143 553426 614446 179362 738130 445761 994243 102798 84801 998197 155613 897945 456352 50587 420636 608539 836646 827066 483239 505795 703933 682345 252268 230585 641841 773874 442960 839411 106096 652403 11722 23190 611101 165261 354678 885783 502013 504728 179109 853656 551053 752980 45796 663180 368558 653054 643786 93439 558925 537351 112871 776905 253602 415154 149996 561456 375029 990111 908398 826205 906003 452885 464078 24701 349631 776523 440980 179149 167042 287858 893459 70517 313872 613253 268269 148627 805988 100599 288148 154002 617972 792616 462132 675168 558314 792021 245731 198396 579405 487217 896580 967436 463281 199829 716357 576341 231848 390924 226124 967798 362818 541523 17711 352001 59006 569222 212578 400985 918617 490260 118775 768670 87798 292702 970255 182038 487239 61324 767080 823484 260445 595405 745912 828118 70504 296935 769003 974470 242618 981514 279478 607411 838138 735707 873758 395591 576395 230384 799293 902213 222587 478065 875180 345367 23459 338339 849501 924782 161089 855018 951477 581719 849114 910146 195304 939555 33684 581301 77275 518537 466653 573187 104812 327356 17730 318849 963759 342353 699887 403963 64253 937824 267313 627538 452446 416554 671690 767109 937274 23715 654920 311566 623331 50210 937283 352182 296801 185623 447104 159345 737936 237705 910960 175144 185379 410039 268896 208917 571528 708554 985725 141809 509019 178529 41466 444260 653402 263 967976 125879 59633 798943 163520 804786 934937 720200 610109 169694 969174 651791 560587 681634 920095 865375 414879 100510 258717 497685 886720 598385 697664 884700 31221 789300 168571 803637 918876 327256 275156 143402 461877 239022 484186 807252 554997 596075 99383 541834 110082 683979 893405 127205 678470 61640 497054 444205 418576 436766 236422 699325 17020 872473 924062 866647 634554 740869 715523 541090 301598 294509 304247 599118 426397 403700 496747 504823 733468 798007 301323 450932 689811 821647 931470 930878 788429 995035 743494 819827 235758 647514 125886 944435 531882 576783 148299 361261 26099 165016 895264 348661 625608 184112 621159 380049 417551 151952 733056 301775 974643 14722 955467 81328 670759 97719 556447 45754 344308 723649 334478 364485 4435 405490 220198 500815 826131 652985 597047 795867 589722 634746 94133 525668 691530 306894 700933 545293 814159 627089 826498 722102 337225 110367 32015 525083 411978 950343 176656 896739 327521 811649 682391 810158 282956 402171 756399 998600 678173 921720 357835 629078 103544 766410 327328 248255 111085 4963 734996 195325 219077 389547 602129 12655 78397 16464 649641 292672 964187 987648 658901 79229 256336 740257 260816 417428 264457 833154 492190 288330 878515 782009 784022 891452 842071 294101 925613 854476 251429 835699 237105 57676 129266 283017 199638 580455 891160 505354 845527 638293 629439 721328 416612 138491 982271 435015 851829 852350 421095 37620 446087 731933 138543 974965 968959 507654 379731 786451 851856 777161 538512 361122 328981 644559 806839 144477 240137 820704 642167 79691 313841 429608 143800 517828 202091 314989 6220 395827 168824 913590 675468 803635 78068 956539 588824 154535 694233 206055 754246 735293 158156 248727 809599 290609 65990 687207 240974 179298 45122 273718 94430 23262 156783 844607 466549 783628 74406 202426 312042 398905 8876 394092 396112 450637 357532 116366 964457 698703 342303 479625 267881 489103 589991 643265 601885 828325 462670 986466 945072 481561 313113 484458 478987 323727 306448 682326 292368 669592 189274 708098 53908 668745 591200 746363 106333 701080 477260 163855 920124 63653 389678 662458 3065 680225 579017 963252 46562 671814 727736 96026 122795 961781 827716 437218 225125 796950 771462 785578 5436 351376 464260 420837 896502 26279 348308 174419 898770 954656 548831 992265 295078 451238 131288 556340 197897 243687 322287 303701 225187 548011 956067 94007 787630 720368 427506 938189 882471 210082 782378 537301 95876 141002 633358 326817 361944 343793 213105 525186 952556 840836 67823 875166 472489 365462 68467 695381 736952 325775 432076 149542 67376 473271 948689 162565 9555 544674 716895 306242 822773 329120 496505 674934 607843 479338 237853 397892 953390 81575 596456 188671 11477 823947 823851 328885 215393 106728 289952 220039 848519 129176 861989 415438 912282 152372 156211 392379 227634 874347 57711 475711 800095 587459 868922 208557 659354 549049 40919 703849 541297 402398 244968 477404 615696 657184 616106 176381 746624 207481 202857 974402 582955 562658 791606 257587 452700 415357 927849 384767 896442 828011 922853 48988 67328 800566 629829 21475 269352 866346 71011 668809 339159 984597 849048 352848 152620 456246 831200 841632 148889 666293 658767 773288 627225 326026 784135 981171 593423 980409 593650 888714 690651 974634 322688 815105 554959 985792 830380 732136 28590 334038 677896 211612 30543 629532 381986 302704 407865 370747 828299 795589 189394 388811 508441 224978 514521 803727 200592 826832 874852 31797 213330 683844 669535 409164 405689 810699 871237 184303 992093 889503 507433 547761 269909 902366 536221 157002 482 243738 269755 915101 497279 933657 191490 891627 214627 37885 405608 312589 646442 603689 776083 312594 561087 714134 248406 486561 107295 201353 823534 99881 965172 416210 322674 138468 371541 609604 357270 316600 482835 905004 74728 80737 156767 253186 507046 205568 36108 732020 281884 958235 351763 745651 186056 397390 176279 942250 925321 646319 846863 57546 877637 484529 594687 448914 780866 155688 205467 94406 656928 570536 529618 316942 559266 316949 814063 845062 684442 942913 405333 141330 588446 592586 904516 439548 640975 716143 482677 707862 25996 261053 30426 953267 706730 907570 585229 434739 142107 956677 51730 752834 572820 773764 44689 751912 766490 450074 77794 539907 875682 846135 481768 836093 31364 264146 617591 208014 600304 110128 246110 691949 136684 737574 746890 526866 283658 980818 792794 783341 413483 429786 677936 577513 33833 266976 620253 669322 748052 905883 311842 673295 629068 892157 17051 249161 696714 519821 402034 498420 268848 411218 408322 585584 637806 593043 451517 400145 962971 871805 219822 723569 922170 79348 188925 615901 179418 20869 167352 121955 554168 448962 952436 747161 471892 689664 468773 256475 338790 493914 421017 685178 501460 819564 82176 907009 655880 391484 57190 241401 319443 133572 739488 60644 902632 579459 394628 75389 976544 557669 954798 580468 992163 353969 106930 489447 258373 918321 838615 876516 299418 898252 492797 627503 101440 444391 400955 195934 240632 32314 859214 185714 541516 995727 404000 726767 695827 639454 534362 781134 530992 847257 774026 667269 535329 242728 108229 257729 761391 82562 771748 760160 336771 999696 318953 632710 390899 42195 772879 404048 937951 22227 895192 708599 44228 270318 403247 159726 532293 211449 887757 53555 617626 70045 881488 27511 192301 816526 19382 21840 955948 805893 458215 221540 525039 25890 775463 61351 356486 768963 930548 646719 147477 244374 368082 921703 359935 138631 838139 944456 902171 946687 433774 340625 784585 350711 499480 260866 824230 390180 626815 597290 155315 917646 148771 522722 223202 820899 110719 37389 962046 434128 315041 405688 916301 657766 728501 934754 731715 966008 775956 201677 327109 934657 840269 984226 736921 794766 574273 674454 337425 716187 563812 496377 12805 893863 291468 935955 311665 62286 695046 524557 613900 216101 760319 14371 525132 672801 317703 953091 170587 332970 898719 914773 733260 561233 675776 481625 547528 393030 524852 886994 565238 65731 5349 692958 941351 400562 984179 720190 290077 824832 306452 782326 795673 311586 756769 552316 187523 144481 223824 85433 280269 201135 773160 724568 263235 943053 432273 227314 538377 57139 678850 103299 143484 456257 446511 715632 286746 848550 39634 561450 451387 83228 204303 260537 929596 709202 842799 942238 324051 812928 163595 676708 632640 17756 464901 433827 922457 482789 547449 435870 498124 57794 837655 607166 8119 625650 663250 6946 1025 365204 345935 165195 834445 272205 198153 86812 409108 358848 742142 450675 985242 436998 546287 363749 583603 509657 794406 352038 469776 249594 832312 440037 725608 199325 272288 767103 990883 452178 6241 952871 398525 839125 889003 178640 300003 620218 353273 349513 40262 697257 932261 893339 817940 111663 400233 396685 777501 110640 4592 617038 526289 722764 230460 708200 841069 445360 705600 494272 819501 413023 938054 35085 700507 119888 873701 665674 928171 525893 642771 459644 114677 596038 749340 869523 143534 752962 438060 623710 360463 182591 877072 548956 267779 400333 57166 645913 373920 91980 164833 589471 99451 971327 54873 160432 913205 370828 121136 955168 680464 742129 258086 954900 68242 255978 29011 66153 348009 697867 128325 856432 537434 122152 415264 636043 263616 45283 69670 645795 184966 303227 310477 156784 973357 28427 349929 281304 280099 813227 148129 240454 657122 718986 402084 249059 90552 411280 52616 785494 251689 147439 582894 421587 447244 262632 63434 589244 220767 775847 796214 717311 35547 716172 388483 605613 148193 841861 726039 886007 871105 686066 585612 51242 636719 736270 727186 849115 67865 606378 863018 240616 361653 852135 447585 896301 729956 520397 878128 334160 607865 193442 339663 773538 251355 960901 853217 418912 144283 291710 305658 708857 60046 347441 347827 796600 315001 977410 112189 298768 57760 903943 918195 870186 450738 729990 129174 799013 719038 928296 306428 994236 961696 174903 400370 418800 510072 521079 38101 861434 348415 354474 671761 43157 738549 620728 793477 872053 676341 701633 902826 178975 5361 682377 27891 111251 656545 570251 808729 426713 870825 833927 759656 972491 880016 361099 186674 520523 292610 724125 621293 554273 911111 66791 49930 472457 950890 268359 585632 322384 77361 226579 329782 433792 75251 80828 254409 331822 885368 94682 619775 605192 138987 918402 853573 501218 568995 676461 553479 94409 530764 266923 295593 780964 452345 984321 557945 860466 64521 879295 320251 215263 73124 601050 597529 73841 102815 813382 762589 417469 442187 652713 418458 848609 862379 960495 263199 475904 125790 564144 499446 87787 122874 607283 168265 829097 295779 642054 609833 364731 939135 246452 822407 385731 248334 651376 794515 177385 117858 351899 700851 648406 174630 505053 526366 47263 460097 230980 661438 918448 235483 721987 816476 765905 161903 819806 999695 88156 663358 223556 701519 880268 97572 150260 445932 358096 588468 532447 392844 261244 350075 763138 58194 626313 745924 944391 231486 509271 366470 219508 403742 393062 988436 602102 504380 907506 331382 268409 15203 805201 302356 184802 895200 651924 785246 82622 858097 94016 637453 46820 811610 179874 298776 643078 588783 167488 267918 854808 881537 478962 440853 133337 924178 529547 520714 529136 478167 655321 662832 948092 541455 419017 24701 596165 321735 612080 893903 851145 990503 599911 516257 942889 112549 611577 777512 800966 962490 605605 957197 231324 466345 917182 928111 541443 185603 51045 310801 108878 106730 947548 84226 964637 666331 167073 748188 784008 727292 187114 808174 546918 813261 996326 859835 473204 703706 282021 223275 108144 916942 919247 427995 647747 353374 275158 239640 608522 415769 672705 260057 739527 127333 510570 701714 913985 102812 961316 370462 375317 44791 775737 152294 685708 857111 960268 767310 22699 85981 51734 550681 75250 816332 215714 893560 987699 143942 573565 545493 722495 419221 129095 537150 15724 182453 748216 347140 198312 466400 770495 152731 729884 83026 66270 504174 90614 526775 195780 503034 808222 591061 554642 221152 256460 206302 534763 693736 546096 812954 304019 137535 903667 609901 289310 664371 169711 70857 483074 988090 471546 303200 700786 647863 245841 207220 389 788661 773614 898776 651392 525340 23672 882251 728684 156238 158243 39644 181354 143931 674364 833270 43895 912001 163788 994183 884681 589577 330677 737389 269515 332981 103522 327466 784870 136590 68512 854225 586946 850608 52949 356271 152261 409628 832622 725622 666879 269814 959614 626129 313833 526271 231275 688790 702679 442098 948777 256343 693464 900538 353065 76883 834866 164103 339216 783414 878567 644034 864824 915919 804381 321567 131521 453006 377844 365994 443525 984552 531665 189962 49213 933975 212520 648756 143697 677190 786498 2657 784971 507482 719864 255715 643440 427285 246196 516031 789913 574163 77641 264906 866847 901635 683542 32552 171333 102956 99287 515799 206273 439173 883521 16703 698199 28154 132929 281611 436231 779939 292643 389263 674698 6970 686090 422810 76122 667617 469223 150277 184031 63163 437981 390032 272151 69806 535905 160165 945101 287550 433458 967311 700838 69505 306913 94580 366677 511120 39017 476987 75874 733580 92159 869395 561779 46368 472936 661571 766337 314997 163223 997223 442712 727184 877243 856244 50701 155401 295072 702507 8876 387273 570099 926358 621989 925376 536506 932335 110513 859222 117488 97095 573818 408317 692220 516165 105796 34205 916271 224976 901125 650418 594518 923395 637111 586187 271852 125405 254742 909720 176258 554546 613936 630291 853121 481476 945091 692391 166897 238482 7778 110138 603074 790813 879935 143649 89921 992786 661674 149702 886067 271976 634945 221936 464501 638002 698785 160164 139590 723180 86746 722793 158862 352553 458830 437794 656180 353354 235582 494945 204923 144043 972821 779939 795903 637364 966300 783261 633600 206779 819486 243831 902747 487669 797746 176366 89184 69737 958887 435830 495280 408288 954284 336604 981183 181666 505659 576523 880683 876393 908060 669731 330118 668689 360270 695853 573494 628932 521017 148808 879037 518429 38995 220006 881216 770897 102661 125575 696676 985869 549436 377334 399615 105845 474918 143065 562187 848044 120314 495326 284140 152527 671446 802253 551251 624579 594100 695814 479864 890109 810839 387614 793034 368494 949895 984337 550165 153332 177636 505020 885427 238439 679891 45072 502957 974846 531358 638359 347767 640866 516332 525395 349541 975841 666074 620440 194870 834523 489578 249884 69134 150872 597500 236035 399613 231549 280167 662992 767989 761707 216670 613137 830160 44515 121179 234360 232233 397906 568127 819221 200886 698601 933962 554743 105869 779453 784874 942908 396204 732551 335029 925388 902606 521845 782322 470748 570861 685719 799541 805962 43950 912036 136157 550084 356310 721150 212618 916384 604646 351172 321712 237926 69298 204673 140806 163264 293561 905334 2014 897572 546804 639986 400732 899773 603877 854717 349287 944425 153119 697319 855276 915080 82028 63527 919505 440914 237076 480628 441102 735248 415879 995433 269840 284689 899590 244865 48639 153348 890964 317105 328693 768371 931133 905642 285344 325070 352205 210314 751763 580772 496889 436933 507301 82437 775216 56531 738965 490455 401484 670590 149131 933369 885344 322691 80255 261770 399779 702785 657057 747680 511956 8205 578652 265205 527495 116598 711901 596930 149668 232780 137482 892231 346050 494870 333860 349822 321000 439957 144569 197109 511918 494370 680794 623827 178176 691137 92947 101070 210004 199728 548083 533368 614226 747722 806530 376299 728656 812162 739277 549052 882082 118981 443356 325435 509473 737660 380309 602449 975915 421063 566631 701337 127156 272984 993214 833309 347514 335502 696497 421024 472164 86698 7616 471546 165283 291211 965573 720120 651980 304727 945281 867687 625231 799910 360802 526517 589153 9009 723582 733256 859344 652522 626497 885214 743980 828249 712368 257728 630301 387997 915545 505792 812755 401467 21196 978072 877214 880349 294804 904761 726042 762888 429250 748274 555529 934834 22103 455546 372997 841885 477796 983812 195710 531145 626626 853156 664632 927994 782259 68504 38959 567348 641615 924529 395241 821829 622245 888068 994398 20517 400599 979819 679840 297430 922041 114523 928582 375180 95915 145659 9382 592587 276753 932906 967096 498092 73480 320407 292853 895979 729673 124585 86731 362611 247955 230770 713299 578190 117033 669604 106635 311991 720788 570140 752410 858488 148466 2797 265527 260145 918472 373251 59382 990555 970704 852419 386409 220073 613191 870209 766125 677690 567652 162276 767950 441350 916896 784364 597953 15113 908310 897956 806972 713241 308972 578089 416189 459172 5772 983029 245032 231742 418438 869449 423208 374981 563401 758546 217388 938206 522981 86625 101740 225057 371851 304862 600141 993963 181593 994446 982237 384956 197948 417549 464745 367496 686607 406381 22052 394872 302256 389186 167346 19019 363526 952157 548053 795219 955390 369163 555770 448670 276290 847801 907090 468761 570918 510240 313955 657180 148043 175123 492869 93382 28286 477136 844572 950974 868095 288723 598383 203120 804312 748085 692530 768324 415277 393124 720419 832557 392758 287881 865127 75135 404687 753889 522616 563157 163198 716661 148792 281322 546948 473899 282868 739301 790869 178580 923974 34529 288688 293967 503977 144400 90961 81247 181420 861347 762874 850184 942941 13553 586274 568011 46668 949604 574095 470590 864217 760552 336202 344520 760785 963236 198393 435361 324764 374870 911589 782736 445464 473703 851343 306789 773343 631126 61296 902 573827 278089 522364 404927 761862 525685 945386 955588 374634 963800 153122 612317 875668 427497 327620 840483 986869 228398 988286 945325 186040 425162 560869 561858 109869 85114 886500 37724 97870 466004 694826 881121 771774 263236 667300 834783 746616 803081 93710 566820 620797 70235 489629 412122 981814 407250 68181 921292 617954 842199 645936 813146 677749 861589 959263 322790 635867 632968 431054 849085 614973 634620 984699 912348 380184 307625 450231 162469 714470 520496 608428 678705 406735 142952 987256 50786 270689 509131 119499 693077 236378 760816 195577 737140 89726 200315 762082 888119 425941 190751 518672 352698 121347 611457 571205 272392 694386 527736 9648 551554 82552 389709 506898 119015 466932 610752 11780 347701 244571 756619 399114 973284 61597 340622 175371 640148 214930 391278 134887 999689 245056 105356 824671 422355 97970 254672 799680 436476 190745 617338 89300 453646 411041 88406 365556 486290 126065 396508 169850 401063 255662 889335 300343 66373 742761 894935 552411 697429 953883 855538 302516 595585 332287 974532 681896 42341 742702 466870 728443 968956 236792 207429 103896 10083 678764 431735 110278 869025 568063 223516 58247 390405 438553 93151 819731 502447 960674 202857 529364 752959 333421 162187 123375 656856 836772 622065 738107 9627 331362 620698 909426 967375 564854 563932 695642 975735 244149 151405 537362 500889 688418 588432 764601 181209 666287 724271 680849 645746 609077 143762 125504 288754 687824 940442 370382 121585 353849 139794 589195 986373 463897 148032 770185 493920 575456 221195 751792 450917 286281 252061 824818 646696 264390 400856 64598 436511 677442 280337 274310 657783 862910 505686 520523 371783 527592 308313 924048 7409 745019 887484 310420 356266 876085 785358 364266 559472 986341 849992 803513 827777 257917 843861 763146 162569 394036 856485 696853 312090 286257 884366 678678 52725 736692 400106 243497 973929 797826 479151 985421 675681 579592 805240 225676 589956 606683 590544 201470 316810 428001 316562 934975 239536 324090 815657 814341 507231 393194 73255 687465 777016 564686 777873 947903 842108 380038 2619 247879 441152 935015 343641 435798 263051 221502 468128 823369 840340 500857 637310 448738 926384 26941 253874 696084 814520 634450 902053 99504 473631 418573 46064 842987 818611 972447 177885 882132 441845 343981 233222 786890 276548 649205 122742 156402 372441 531241 794436 767146 450415 373892 907910 942997 353012 836454 10583 523921 937330 927347 391027 846147 684105 180149 36450 71058 700761 481128 767633 716468 394401 467838 110033 354413 621773 522333 21104 365773 877742 453569 64360 389590 781100 784911 860862 310981 487339 562837 286934 476442 613560 145942 739613 50837 226369 899701 325821 582546 682571 968658 99193 741265 366809 302532 127100 192569 482934 477748 868317 495489 545046 890332 862931 517941 276485 604431 148784 571664 145135 433681 15194 635268 330681 519851 600756 700034 120289 648766 890734 456050 584414 105882 507886 103401 590631 367706 308278 314327 499956 64043 480431 277456 526094 179264 165252 403384 328316 610209 165100 375021 40282 969707 851878 557050 787365 175707 727655 76971 602681 332475 232716 888166 946899 893948 79726 483164 921003 31660 113391 509777 62341 490045 118087 934351 634710 385536 926623 574605 17661 560624 474827 580364 323947 391343 772782 359762 720996 587015 510895 245124 460656 653213 50745 179871 921211 640015 295820 400080 899624 83024 453178 594173 419017 821466 109641 523624 577137 537912 676189 871625 933550 936570 274859 172329 530717 653578 200022 471061 649729 816569 547932 402613 660974 615172 350670 238925 622303 32199 420681 47765 54745 104590 945246 74153 166442 737666 710193 472747 527046 711323 100640 412047 708280 738449 601156 532311 775911 798074 399793 23374 14029 1836 115573 647329 564006 496110 833923 998256 903819 383868 413315 627465 502303 530149 487563 985719 396204 812496 618511 485688 654849 878265 958218 516740 889801 364507 130958 749193 426038 563013 611563 997889 72753 127945 222027 205525 504240 823381 416062 946904 455051 176212 743584 450660 996860 934938 207013 864970 533980 248330 666505 859490 164013 754624 176538 28179 352839 247189 609768 72265 133977 669467 805669 850283 437759 240945 300736 954067 667506 60574 905008 425738 538022 519241 470891 481260 114796 573937 250610 586989 575382 402716 240749 686398 851066 273092 31000 885446 772766 411070 265137 345048 318621 695244 573196 106870 261290 114933 248148 309175 645522 565129 791735 402442 420536 920846 411204 425180 810435 131738 34086 908744 681263 296120 276359 339706 415908 743860 946868 658957 790027 396475 391904 284110 23571 104522 217914 406091 797642 10703 205680 896602 322421 718014 402130 987787 382565 578561 924466 244176 257030 554484 77723 929443 495654 72508 926117 543640 330056 225092 836980 971202 569583 197492 869179 297526 274187 625082 65401 423754 273021 972500 354663 901836 336634 845711 662749 948777 398284 607726 742026 820660 977544 932998 28495 644215 822918 635960 976518 658644 861174 118650 710846 367546 573904 390721 6568 58216 21651 182522 886077 303792 814339 179037 55843 47235 241973 191942 616032 295099 931332 188333 326146 15506 970084 738211 277775 887552 665393 770835 916988 532152 823220 445792 832799 880879 340856 384924 347592 221351 103372 345621 576076 393704 504176 258284 416164 984355 586324 982363 204028 301141 699345 854162 400163 113628 385481 694172 585649 740769 504277 858761 97451 753832 16696 699483 921873 716367 366985 199723 870649 908401 814661 790692 36834 824650 99339 485478 142687 928127 759753 211593 285522 440768 615560 701179 14953 338408 566011 851706 385270 313385 610622 286237 807609 309170 843875 966353 760266 934505 154028 710120 939410 363757 282785 106085 298603 295653 721349 117494 462488 830154 288638 430346 109026 852751 973083 342126 968779 845321 135336 718486 417036 671707 567797 78321 177625 257147 183563 70047 831452 498422 225341 265979 335233 307559 814435 379479 901360 910617 743840 348752 277406 38390 699707 778307 523635 523748 331530 268856 48546 349884 61777 780730 439909 980988 479229 93072 553479 712080 639107 297669 558103 152030 503693 297665 570828 498180 440423 614511 469813 641289 998754 767778 516070 502679 169164 347197 886248 700434 384118 133825 902594 971529 302505 891954 457100 506006 811538 780729 889866 672912 119105 676403 889250 381757 160283 719093 474495 320703 317127 228448 407217 303320 991278 102930 426625 766287 721242 1365 644623 394078 692517 684947 333350 240071 63078 547554 211217 981145 38585 16546 390250 81724 546633 647394 937458 725378 13118 985630 515370 644440 202602 394974 37762 422107 329625 723275 981081 968809 1613 733432 166581 26332 13755 52460 963153 564381 910528 431573 116628 5589 968607 838676 417096 729279 811613 59885 779792 270427 977020 196707 341880 581321 424296 618033 818939 580714 284708 899277 218735 972554 266159 41658 595172 59787 58851 952100 685934 230419 622804 344311 477001 871303 88722 409785 421805 79671 981844 74731 826312 48927 623869 264829 779364 799864 960602 150616 797955 143991 299725 766898 707074 324992 950571 711836 281128 508558 562835 469689 146941 340556 867620 5539 487657 212101 562768 284328 418231 240922 828675 953644 108977 924212 591032 705198 569011 969708 807588 981594 356587 199460 776929 467561 966109 93347 599615 850886 170942 815182 881741 84200 263713 892973 655990 946426 819077 829373 905047 938660 245536 196918 6112 948452 16698 486771 98465 74412 514829 314139 230397 647401 819586 428862 114740 331996 98716 651769 290873 969987 727582 862255 825698 195316 847441 71291 17357 895317 571487 924317 430822 795066 738542 878532 269526 997154 160044 472913 899510 804908 965934 23942 437779 454675 38028 774129 204641 324230 343586 981019 616128 852035 106472 297349 792261 134284 374406 156902 942137 385387 35307 305700 799394 253776 169617 807550 190140 47174 481906 403874 649811 519277 560431 276770 543907 429809 277163 631148 215631 602889 247258 875259 453225 565862 141063 899136 317791 397959 550858 972760 484441 496123 755386 226687 475973 375487 325962 831655 427894 965703 331940 544472 258827 22729 282587 609378 179387 804078 948307 617466 187685 830354 325795 628458 756387 415264 763943 618444 322194 769921 986987 387069 211404 592109 805882 147162 366490 311744 995873 178627 760777 208603 191519 24382 27632 318604 751225 314529 705740 933801 446702 845971 131927 175182 78543 547857 666034 646238 576696 193172 883972 573732 987561 200558 29938 828464 948069 95400 130400 275575 225074 787894 151211 924269 843285 798334 402014 933420 29620 580786 981294 409321 555958 163783 987560 62848 915669 331118 438128 941178 658540 458905 401093 688647 624670 167192 902144 576883 105054 362508 525558 841863 379456 15719 794226 167408 271949 124208 329321 258608 218239 873697 948677 722695 633872 737703 562840 619252 52605 507161 605993 467156 358258 977462 810704 667826 76033 599064 519873 26865 440779 655954 202996 776201 170808 805170 550354 376365 2227 605070 332688 226616 483341 121694 508912 32682 258146 422500 395092 872945 493932 938983 484161 3636 189656 982170 433515 500045 527108 92814 277800 138888 14610 788747 268092 153482 301848 155114 87236 349761 709073 290149 270181 4355 91435 63308 658798 625340 291401 832228 936074 84919 860384 616151 988660 234928 531837 788503 857941 735774 962142 248080 662135 614375 817716 770650 790205 339209 285201 579343 285954 443498 738632 987979 598415 770824 559682 328233 752831 647904 48833 711508 979812 49117 38411 638638 575071 157567 895115 254298 939439 535053 358300 437115 851041 134321 978243 952515 769145 793430 770057 971069 553962 231479 572324 485473 840984 675575 410914 38223 502799 901841 629629 674688 397339 910889 987591 58299 280764 638844 479975 983589 184666 168507 86831 336817 490203 451974 572222 147571 892555 416853 65678 665417 765853 20483 672392 570972 597106 544233 848370 918959 12858 293272 795637 73167 781437 762926 906483 971597 894482 137555 478982 936690 351292 85590 31045 112746 686977 597998 918997 587611 991931 661412 319393 258419 475096 669413 51724 564398 394883 928827 847931 690665 253470 563822 44121 247866 265630 935194 395983 740010 563524 314473 362948 310401 932056 261292 81746 26025 435926 962445 696517 728926 73604 908567 263967 208073 712737 767077 355765 279610 456032 793547 771144 756236 114063 329190 97165 871425 429232 199117 16248 948798 608212 472661 478494 59830 888266 283309 598168 77983 185023 277893 880154 947304 450906 839641 824337 660614 327249 946876 695942 109031 495863 344634 126972 920519 736079 134882 775908 910383 458288 558281 484587 35350 78678 486390 527903 496156 371989 578910 816458 404653 976254 28698 814801 367506 754068 209961 602688 842251 694022 579730 76158 925307 903049 392690 213946 300505 416615 942096 538302 536510 114202 502127 497765 22979 726181 835323 13953 320987 361730 333218 453657 773771 995024 546905 696960 788965 619266 789298 748170 602183 740369 204869 219574 495499 241807 564687 769549 348620 731941 34942 22185 109579 576041 311329 681253 37682 274579 927198 735974 825984 853765 186496 510594 541631 518914 65240 787198 778611 252636 331542 847844 81762 297366 528872 267877 104056 14872 413894 197151 421165 689346 633646 823473 366563 801389 435177 101983 643062 524854 18977 2990 285339 297599 973409 383538 88765 199893 693512 765399 973462 232178 636274 633265 887809 806740 263097 66522 385546 485915 377416 346472 477546 601325 877028 159018 822717 318781 212346 986585 452012 350659 184840 621374 526025 252976 4052 572073 56663 165720 998548 717955 962510 665955 154366 2453 204924 353813 810888 284539 343230 887411 640164 508112 796605 156225 942296 587330 11175 142198 745863 101903 756672 340894 318079 719295 747368 770735 785599 794662 705397 537280 218265 869104 146636 919172 298567 851662 199448 48712 645236 44016 404285 181226 433006 281732 536781 497314 769692 831270 548788 963193 150855 996582 784954 467312 305682 282722 517588 843113 699185 932994 600909 817037 607081 440599 256243 319322 679578 909636 296453 273523 297674 781022 187774 782083 236244 831935 544339 259757 986276 956445 102557 705531 985142 928348 587015 641057 504410 723334 556240 577439 996308 555713 760201 369067 880981 431569 715062 208803 660296 74538 448141 602859 776172 874785 962282 463620 790746 747778 228527 258856 525908 267333 15164 156258 88280 67241 190926 434423 121021 983639 821821 860772 108 357708 348956 499037 224110 922556 68840 927826 713497 855281 94705 104279 464442 654637 121645 759846 979380 804077 275821 558347 885756 47101 58605 561100 268157 745822 8211 396647 514716 524066 657180 439313 855382 34248 936639 589345 725964 859954 957226 548127 33317 66896 54152 800216 354614 538579 398801 248052 614747 472821 559087 879057 322760 927468 180465 490652 144702 408448 937969 878140 306376 687795 906019 907160 684793 35835 429422 978759 580117 769871 67223 456214 21398 84017 584142 288851 560032 254179 896994 686781 252261 599214 869575 8799 224744 732200 502660 866674 706360 249653 495693 930999 384451 969657 523256 923704 699084 542414 597524 91024 631828 623478 919240 281702 450154 893275 384150 56976 149383 153166 582795 824583 691353 635592 851094 273564 94522 735 339616 677252 858449 143084 636049 19117 834913 424126 128678 659830 159377 946164 851736 107637 136544 556722 676184 743473 929584 259233 87181 970082 718241 399126 836601 544627 900452 206643 453689 520215 147365 929496 668145 202651 583937 884230 114959 395694 835665 515114 914937 711000 706860 613540 699568 954805 337637 362486 857225 101970 434223 40284 559678 669895 817748 358198 61588 425361 829519 585312 889816 507095 483824 970012 795319 555603 80933 519155 35861 44207 871449 366750 628408 359232 41358 669072 831386 932056 109019 938354 282460 128843 879962 638194 514434 430038 417190 734178 80489 752917 169688 299976 600500 529770 24639 257702 788511 855786 359217 55 529746 645035 499427 149224 796097 125578 564440 522427 466443 533267 898743 767676 676291 207074 503432 320973 266903 389511 412 684095 353662 5590 858256 110264 959661 887471 968345 392369 633606 577164 506771 21798 453703 345903 504649 446410 210081 58784 357975 184192 116639 476273 369461 908220 986546 245019 1969 899638 641245 112345 201848 992203 29655 656975 453631 21466 776363 373870 274100 179837 713652 628371 866557 316174 680635 199185 532074 547067 539010 559605 491216 796134 853193 825278 797722 17869 983590 790135 42105 127237 956546 137646 578446 546676 485011 654544 925252 631824 817111 714832 66546 595683 505263 577052 19423 524283 955787 887425 716973 500532 694776 276586 86308 374507 416617 799618 866445 421283 497776 253011 327 295950 194677 252480 772478 677468 797331 831999 427735 867375 712946 911480 205561 738067 300205 119808 112355 130322 704209 951829 678973 670536 59301 717591 754310 38830 905991 862351 709986 467827 308496 436656 81058 668231 918235 288251 614781 613902 735605 204159 418348 853483 817128 236353 363638 748712 651561 568621 39338 63991 18723 20641 419238 304594 127796 283170 908913 600886 653266 674384 187895 977 229011 567752 827645 315287 155265 353548 604278 964458 622187 592297 538664 74443 708463 878991 182265 607848 306917 551254 790148 85095 267998 37507 794828 60839 609214 138403 521461 699491 356170 926292 478070 169070 835004 473324 943118 640716 977605 726074 657517 5044 333939 653962 709000 607893 723213 56299 186584 583693 762188 114446 109646 510635 401590 198484 19901 940476 655065 352000 149953 272851 353765 134836 425077 459948 228329 361549 523431 633477 83914 311490 988611 458605 274065 436828 742050 596069 813647 129498 864585 744210 373006 538520 347609 503632 79880 578224 815720 738175 45956 784323 585832 537620 350232 169408 945784 939770 899247 687073 863785 84659 125700 603850 997980 856818 837805 401762 110204 92963 214691 198085 912297 809889 855156 450316 677517 37682 9369 189242 291332 507157 97799 837174 607105 657994 231354 840531 189996 713464 565891 83842 556664 688405 124057 23125 176175 602359 133437 716697 184002 438673 884889 331222 52402 272664 703758 632977 627348 327783 168210 34396 269382 919186 848715 751150 340576 231007 864395 858959 981508 581862 547547 185674 984517 576593 683244 471124 957336 948489 49362 122174 779822 39264 405672 576710 7386 394294 759545 363101 531862 586609 817984 248042 154930 797348 91727 488838 511192 179826 280303 756429 654321 555175 681240 7604 497778 580457 902087 474554 635525 872257 713741 800321 941058 128499 462164 558404 115202 944809 475673 557172 56177 577055 815401 81898 470924 554543 162221 746607 721051 427348 418723 321753 610976 293080 642508 395887 917021 567816 939154 561006 395706 751125 63501 174641 16611 791074 381090 625012 519553 473601 846010 661347 447659 256980 338263 396343 246980 689927 144212 286191 498066 57957 473862 458804 474554 369421 5511 926672 893948 207847 219013 441534 309856 497178 50178 198759 991548 215993 77073 135939 168894 406199 808833 728067 680513 265783 11765 749421 492471 455558 423984 140544 379182 849309 601922 85570 300787 105184 755797 757631 851258 920805 404879 46688 422860 509847 843166 590133 991425 616850 666592 476896 498696 659097 199847 750668 324776 134589 301750 486127 330685 633902 560753 30347 445199 160722 332522 678832 689604 886054 739105 723003 704938 733357 596078 161402 720879 87288 726332 677856 506877 261659 453315 308583 383395 189700 549052 112478 593736 560027 524369 233895 317068 575649 478880 25236 669954 353805 447751 734423 735000 379855 735564 855896 99186 663517 793447 786878 968001 223105 318343 488422 638364 38212 532795 280710 260464 190413 821408 207786 390515 430493 142861 450464 821961 235866 164921 290284 356271 396400 495655 188613 812096 848421 846455 968949 170136 786982 547314 715188 510761 468917 924524 734968 818573 154680 375122 126364 275032 410263 591207 315949 644151 407013 395577 250366 864785 165997 664876 981628 107050 501259 454563 713455 49753 88532 116632 60378 269117 754142 336923 295834 69035 441616 820737 568478 92001 845413 77258 773132 152958 416522 745511 950503 179863 744473 834362 924129 680435 733200 960644 622109 940425 735099 843216 280675 235987 329415 721269 302780 357143 127124 653966 967949 914563 449598 198401 566700 699789 205111 515369 900941 336184 278480 212183 446144 87687 995390 452700 972181 181326 394038 571402 112576 194546 998982 806313 851651 149944 455953 650539 536570 380960 818340 895107 880993 344728 547506 112341 128043 166209 38595 128161 346314 794496 850263 635060 391421 69636 502725 121713 721229 213858 270022 872415 615516 89970 211031 809135 11103 483560 373527 728659 936398 96668 915003 874208 327922 484558 411317 945518 851438 394295 73482 350704 281047 326963 933503 445698 505958 126689 918038 421517 591789 928260 611293 238761 999533 182743 789629 249412 704294 633470 558759 240108 823213 371555 956965 710499 788134 890854 414446 281905 342658 53259 666330 897888 569288 758173 243062 503672 813613 404661 251925 259982 815844 658628 797429 329494 157737 789775 11603 438190 726238 765492 492848 860967 189855 733587 308584 222297 477465 894857 888202 773427 848723 705330 884502 54749 810314 568588 670304 598254 7 813476 409976 857244 59862 15065 38576 657146 502486 276885 855508 978434 705929 670943 830149 63 833425 831643 427501 737615 867715 119750 732388 762801 576315 427741 845614 722589 740047 540658 690690 904444 441376 319706 340285 953261 72894 328071 640808 493280 238981 331717 504912 330820 282598 970924 578515 373617 171252 484760 737344 624370 58682 936518 441903 255271 394068 844732 536386 609729 679591 482381 911993 244219 138869 49890 219992 86207 456677 393771 582548 173305 370231 360039 430852 228726 972889 844341 974405 426133 765263 677891 254729 718570 981594 417996 38243 133035 67950 649867 265369 770118 885804 394778 123913 188477 707344 672066 895637 221924 480430 904613 291749 646112 175166 818649 185642 509721 673339 656913 276953 684581 521855 204361 923937 532124 466150 169896 104421 391196 324847 98370 910947 452853 557367 810044 968808 713287 169826 386003 383912 145326 246786 569373 300082 368211 687535 144506 200657 62224 2902 636049 Case #0: 1998349 Case #1: 1990936 Case #2: 1999442 Case #3: 1992785 Case #4: 1998896 Case #5: 1949477 Case #6: 1975823 Case #7: 1997621 Case #8: 1835679 Case #9: 1956056