727 423 867470 200965 805207 86152 915890 733978 817152 95908 133206 532012 340880 604653 84631 392945 372124 170094 769940 3109 371546 134618 996472 349489 915074 304941 92703 474857 770430 838189 481581 208945 139160 20337 416034 453142 588616 395366 470742 348651 441205 672326 207552 840568 100362 234588 362850 899709 326578 700848 597418 953311 969474 310091 476710 840725 869769 511860 804306 17915 900655 984694 661718 609412 849075 965789 658601 258030 310644 246603 730116 744437 111428 497697 874584 10505 25524 169530 9266 848779 857511 358443 502399 377978 752383 532 55699 901090 645794 128006 915330 885126 72170 992963 116914 296009 743978 708604 635009 141652 78583 630688 634699 585388 578246 216848 60497 523574 14685 568027 38401 310182 188399 455144 800510 721158 697628 33478 243657 527380 109975 729061 212545 809018 187607 737928 662013 571797 85141 842280 102652 204177 780566 591473 88268 135787 71301 560208 534854 133914 92207 476335 809954 885639 977968 28456 247862 85733 641551 747817 63808 483114 802002 221163 458439 918007 608367 456630 27132 24089 779814 370692 752629 61250 199678 129567 542922 605996 308190 812129 624009 565235 855606 753294 113512 160990 661212 713423 533850 68731 463178 727688 157966 860517 941196 23075 391701 371295 156734 979706 824751 683443 3710 885089 294186 697462 269045 235437 909487 145514 441327 741822 638492 788041 46338 429175 431569 877256 394306 92922 815895 50788 756735 820355 968174 160045 927749 844680 41396 191627 671702 991921 650080 557960 126222 807503 241739 476683 154545 978179 723186 431592 746055 225112 297943 936357 353483 190791 818751 719261 398985 50554 154490 441997 785780 71410 724863 693424 56692 219508 970154 614068 506301 731604 833111 165864 20414 132725 788351 600445 563275 432513 970696 286768 852801 813271 61891 586558 916431 939849 171928 640907 781248 397225 229668 102806 282011 714918 852363 375780 310681 66988 383864 471501 252628 172368 148514 463548 209525 633592 598071 398279 299348 793689 806962 73251 834203 639644 305163 446198 102052 647430 763243 197914 15327 132386 7164 766458 801263 89604 577447 256531 701305 903841 337245 34437 466827 483443 519564 975048 575625 271556 452148 57448 57787 157054 563939 377221 540350 71864 455698 450453 297598 818698 297249 770732 154161 216057 63835 482513 552925 17610 444022 786511 355820 67693 747135 5549 185064 310959 255035 698146 886809 737318 734650 608492 174508 472818 321920 918142 27636 866817 440108 816672 219871 759502 353304 485034 571121 342016 715202 783975 951553 686971 303566 364900 442580 612267 75527 219969 19415 572404 312114 33515 200711 853651 171204 610028 734204 793275 218710 996447 453945 674387 104282 726712 355724 698512 681571 518528 626644 844460 686457 801165 643227 33060 230744 80496 557713 898946 348364 406812 884889 352062 968770 595516 559464 582727 694577 6085 402875 538912 326076 197350 476018 72999 746258 97309 922296 19223 153526 753677 337842 863331 589936 444834 800157 340685 894346 586664 695604 256573 296110 48418 191937 551384 420232 672436 909915 518058 157245 71369 804984 348768 691670 541682 772525 941691 114035 928010 874489 184368 263662 911307 340265 615483 979427 501600 283686 428449 734544 313084 505160 83916 584989 614296 330066 322277 650696 205088 164605 250673 459350 186770 776739 349052 886546 59339 927912 60073 396118 830450 443927 751457 808256 726113 210397 518084 304665 962897 772186 741511 528529 184420 424027 299233 437372 617551 65983 962944 546165 968029 662579 31682 22387 188731 374899 228040 687785 295970 899303 787263 368261 789541 941843 266177 573961 828672 993149 157871 995112 581788 404544 307914 238853 308568 320663 317869 936443 690777 606775 914060 676937 958601 480300 779861 474074 853516 150232 757825 819276 472065 404457 724300 50137 921832 749989 81438 224330 803702 442057 355826 274569 470442 706628 251480 793847 180910 738741 586759 397449 596976 320970 349912 433755 929745 206786 699383 895890 896696 801716 259309 999290 459785 495927 842713 676083 863800 339086 833353 351365 267071 711111 859222 767535 446593 213258 307565 162232 693233 62682 765241 80884 263550 198314 329793 974309 24466 798967 335316 613912 474597 76970 911296 245999 743619 367086 832251 238450 18504 592345 753137 290226 528434 112134 778214 296115 763132 926766 729196 669659 196737 528985 730020 185750 40963 969572 270941 484973 603583 595976 496407 382807 173791 482053 802616 83950 681973 829615 776554 684086 153817 387272 687827 651355 531735 500176 201979 760501 71557 678960 210542 891592 796275 683575 373229 37412 318227 842162 208174 932295 648581 512492 817652 773972 930551 495096 449291 231471 459031 174353 283691 568320 855453 421264 142362 182847 427546 84533 60010 4171 293920 809850 831065 859135 484840 108439 430646 103200 514514 364648 382398 870168 848401 131262 8529 640094 858370 677056 201144 950633 834757 625230 722885 757700 218078 272203 551411 555986 234671 328554 724756 243789 214201 441653 263475 658334 522039 173107 645874 855739 746301 841792 339558 21030 317816 984041 870009 305253 69872 802505 984338 992258 906683 764353 629629 677639 659845 238881 455022 101118 881775 259769 797081 573031 305206 445748 278531 700423 793733 195796 342308 674406 515536 727706 630883 251384 908162 315857 454504 495167 347440 275424 400352 259692 848773 69736 701397 213176 342605 82190 675364 968405 401864 902555 762229 267156 207024 550332 857211 92996 603430 943634 254554 352249 670989 163021 643063 887160 372618 920064 147108 979128 354642 498441 957325 274627 15451 339781 477463 123223 284300 467486 585953 742647 770127 118844 817645 631105 519813 689414 953081 584786 652106 161748 77292 664607 468409 222269 104968 986412 540813 558565 811056 657162 835764 77595 771732 600336 17509 519549 272664 630761 535265 649181 128157 541499 703260 779959 168001 607806 441694 381540 422746 241667 250173 402763 602431 63410 92340 813818 652668 115495 58104 431318 155676 750169 995700 88895 544284 639467 380430 758924 362263 789496 492083 672268 407893 704042 439445 557328 695989 555867 549172 90556 294695 145541 261091 985953 977130 12555 188575 318884 404644 301189 122463 207743 165294 485614 427063 230978 8148 133615 414300 129305 666057 546488 369639 227248 663996 906257 107084 803817 868518 81690 721004 152632 604858 79869 898485 279819 84971 722002 199052 965302 177880 461592 565466 581365 32761 125716 574141 919483 639493 71700 259304 309344 853320 471687 542414 578933 922609 679544 211125 507533 809476 387976 84689 297742 302467 151643 672054 58052 526203 179709 278561 479919 395928 709624 619835 597218 415911 427768 396090 116459 930971 493713 867645 803971 137394 302615 213187 462664 140903 436067 690558 710336 824908 666606 642422 684811 20983 693298 821164 660168 274217 117825 896411 639757 436317 714423 723121 544421 414324 679986 201770 816456 729383 569512 386913 989404 474922 566958 856704 89277 124401 503101 550127 210542 766570 481572 349289 124916 390291 31366 954838 589991 24802 210024 282352 226635 263899 887887 497204 808198 626678 426872 509523 351258 972971 720633 805740 849230 853369 654809 925749 816995 265706 33680 532080 914070 429509 538377 123394 34824 607432 941956 303177 854168 7537 760145 637399 778935 652927 943167 552609 723581 133498 735537 101473 637279 194241 898829 119937 866163 253662 460275 262565 386129 47149 44578 3434 360461 429383 290985 648212 793597 936260 729557 726645 521843 20493 555584 976968 855371 664227 56573 280614 438946 985424 998064 547370 915139 241765 258761 77827 26513 493362 516632 216100 863760 808746 968029 850274 34874 458855 358527 548729 753858 771797 445826 316358 391567 890111 567769 702704 198293 775464 975566 42149 813256 18886 811007 91736 660201 152285 877889 374072 134431 818332 920155 892004 754375 568090 661818 934836 460544 61268 621518 599187 725655 655466 987249 923106 13399 49128 256847 490601 12569 604768 421409 461633 785458 276239 168241 16678 908137 430064 428947 184281 913612 559846 252990 862760 364166 931463 94573 884104 620815 892314 528588 313313 178013 239117 508362 590983 556836 732527 740997 744045 532565 477001 704633 642054 416219 369077 293129 976134 1629 528978 155134 477162 448060 800846 720912 366125 192413 178597 954002 732130 119484 460739 814930 331765 535791 71994 689371 109491 169426 673040 514372 333558 146762 827912 90878 335352 648452 454534 954250 524644 277069 201411 198145 486918 279097 334789 969874 644706 341549 189163 18759 438005 115010 89580 504638 506433 495951 940008 564582 202282 16388 42908 677750 412939 92244 455307 453484 93877 547351 399257 313346 931250 197876 140004 611161 214614 217717 531110 647748 914084 418314 865019 899831 94988 285947 196598 491727 133909 405241 879831 651156 678900 259736 176381 268970 565991 650499 308194 626939 467839 38500 905758 783412 353432 163416 715405 911092 157063 391954 261741 397709 143907 685072 918616 105483 611831 291693 481680 374805 246255 316970 978235 932529 946783 336993 792064 920527 753758 19874 254029 95867 728807 65149 429569 164880 72812 479629 536560 38520 329742 52989 50664 909869 692299 937795 707937 825348 568325 160706 423342 896378 60388 483400 192887 993665 427202 341167 443591 598563 766525 949397 330598 997773 329786 670751 995351 322225 617660 54810 245791 111106 940707 240343 519218 892980 467379 344062 647224 699495 919862 551979 129864 810644 60133 554921 229767 511774 986566 127333 242742 700103 122112 372951 866283 592470 733522 492932 250498 534952 285425 376051 522720 145204 347986 92405 65781 222619 564527 523351 5901 184323 960676 599843 947814 145824 923225 102179 533025 988751 155045 556602 135307 324973 917660 341635 435936 489266 535783 429361 826166 179586 833303 474265 721665 30989 746900 895135 708954 370472 184444 433368 37812 525921 307530 678388 657536 716494 447325 223373 953184 601862 553897 22356 724714 739019 176610 609065 293833 573731 965690 481093 498269 354310 626295 843163 446945 731063 642884 938684 433753 561011 604264 27932 229176 368414 353833 959631 29442 436122 291464 901727 345475 841535 906429 308474 108562 899364 74131 107973 202907 505020 539014 308655 715615 600734 456996 414506 943666 707965 462700 349617 82500 729377 559653 214778 756163 701853 241418 327881 231777 193206 338276 521874 168004 740125 587007 78683 518570 421562 436864 639577 345927 31828 162416 262556 192662 573658 844956 180835 970923 269308 502996 495304 470883 450875 989427 148655 254900 175414 169638 562526 815857 278880 365414 779014 632000 365578 57982 383574 99593 42039 116843 617087 550640 432230 801837 784310 106187 595833 455201 11946 134787 498236 727590 366332 697851 404631 981974 571158 480502 117214 706734 328008 127248 721891 70858 896601 348854 206812 653801 79849 934066 855042 380684 218174 963761 809498 31980 375584 19232 352305 944635 348219 699434 158277 828513 569521 497309 966961 840233 484775 63415 894603 555915 838216 81483 133871 643545 284778 735617 179852 793189 129991 615845 85817 172638 962243 945032 506081 396113 929947 660796 685638 230155 403848 520234 841511 787043 694732 76545 574199 456158 319273 95760 520406 70469 599 377507 339588 796275 791691 294795 980846 55620 699064 408019 573090 232678 817192 174993 666147 245511 420605 635175 908652 904528 748988 333379 351542 115913 652832 354911 874321 911528 680763 931950 991220 564342 958504 638001 432101 869929 383697 971729 796949 276360 361434 729958 365849 500474 673497 493846 777434 187928 168093 74778 272139 356135 786672 230712 498629 630854 590004 103103 387310 396294 502608 574361 861298 883607 233907 698212 936840 996254 556700 511227 37094 72975 160083 419626 134701 698151 432665 718271 519912 952379 32391 927144 460398 792110 235816 326222 870807 65000 547896 731119 422193 786834 746775 440741 778115 670222 110237 632686 339498 996980 886858 787339 518599 593940 191826 333192 887020 469164 352330 860709 482557 164012 421096 715084 166863 173013 762640 889138 600359 799879 478057 598901 155465 225590 200930 426446 842365 21952 608774 195335 164033 335727 736616 215748 634659 883507 987019 838506 525531 112121 354109 443035 649094 419476 845659 888620 5307 444585 333041 786285 899360 794834 934111 325305 609420 775964 961284 713530 517717 806358 805917 770524 646778 439940 235612 671361 767875 482633 955077 343170 392292 822234 517770 693327 843550 552262 460540 710774 617018 127340 744543 920266 116341 87278 566527 220275 78081 718384 373900 873906 161222 597979 136404 645427 990533 978485 6925 860593 783424 522115 204513 397298 702151 623330 942054 871988 710387 863285 553379 766808 617021 865196 173695 474114 744439 679755 909989 429322 1802 990071 485147 713573 123964 894030 918545 882874 87978 752511 850964 94747 382056 293426 35742 139090 213129 877346 506047 667415 988295 727584 961187 377651 811260 942664 661475 526042 780984 589902 474261 309095 228210 537379 103023 597787 169604 581937 670462 925284 146014 757818 559368 534108 584019 652309 123741 767236 978482 783506 73621 401079 146560 320054 959628 668291 526797 688246 583436 472572 934460 754138 345165 87873 139402 322402 820931 613154 146553 458202 386490 422666 486239 15686 57356 515114 555349 636668 512379 367967 6065 224402 176936 520618 93404 944255 730898 839077 21520 747821 407835 268416 671110 690587 767605 659408 60908 317320 434745 627693 605516 218411 826564 237784 110346 29383 7665 587614 201149 902635 142369 93782 531742 205603 630444 977824 576498 600160 222732 441516 47411 535248 130328 766381 977854 105586 90366 619157 511267 706022 388430 911735 840113 55970 198991 169988 774644 928694 278382 348229 223647 928263 578638 459145 331601 530477 239107 298089 398370 53487 340787 283644 132645 467224 550454 876730 729559 191208 13496 975499 581203 2669 857120 389688 596820 424812 917137 961344 710546 241097 787941 97895 518836 736953 297722 683926 206336 316356 932994 44316 256867 952922 602788 504755 884530 351310 196865 603197 55642 570612 159548 114334 297607 464334 798483 169887 554127 305672 148522 747593 442388 654031 913903 450564 583924 752606 536864 834279 735985 67114 303624 249968 966262 305052 646620 841937 394031 127609 706163 253831 37718 946962 405068 985590 505557 410062 339900 228274 110640 579195 578275 59790 62880 399034 629951 516498 602172 845275 838541 670006 726482 69264 950461 313228 524918 665419 950592 444804 734290 367349 555456 825665 588200 149633 109894 440358 408501 126391 562429 7795 770292 157200 978113 653478 217410 115141 868671 365258 568628 111397 233163 935814 931686 993533 238832 892130 505481 433586 785757 544146 692139 514323 772146 18686 298447 737101 663663 991176 454353 618180 715725 132693 674483 453189 897341 722602 503456 123986 776630 486976 332383 276900 742487 275500 74249 938075 30247 83444 85207 244539 69454 800148 902004 120928 686895 65153 188420 639649 642888 824049 207956 83098 614672 467885 608655 919904 466866 803677 598549 834291 391140 137664 767870 620950 542847 442436 843313 729472 35571 705104 509103 676159 949091 399750 310635 450293 818035 38434 72855 945006 850413 286395 96890 910724 402962 444877 534116 26853 275970 120879 677321 476916 297081 355405 809201 792541 73777 673838 873708 938593 136477 32488 277723 649706 918930 594085 215916 667564 851372 260764 973069 504926 25377 595063 361901 694731 581198 665415 524633 713739 244125 549547 72579 314639 952278 719229 635488 246894 321187 176433 554850 458572 869171 133845 528675 333955 583777 527079 877191 855622 71345 61046 255644 456911 838528 205059 368764 358098 496545 724509 678899 23232 85500 693731 477837 552596 933175 317951 706565 546398 29435 464295 54535 458279 198677 261636 551513 849745 454342 47142 812641 244993 456074 278287 27915 207479 148818 953258 220409 805287 399506 872701 452220 637309 400742 117424 215055 480913 153612 68299 101948 856375 764615 908957 328483 776212 52976 883181