2781 1931311
185082 811450 824973 263925 513897 622591 328890 45002 424955 488678 494844 129559 209083 462678 694382 23218 87157 968170 901627 523501 460241 299287 990685 332894 247423 349279 718124 958076 301761 212682 450517 302446 286138 548414 195067 461833 914333 893242 350672 974675 137969 768233 824021 475510 81971 547100 522968 211375 716580 942762 720748 316274 693507 361057 639622 435039 655268 994989 231273 478826 193699 741565 382571 130736 866287 436367 516561 586567 465249 45664 665511 87075 590959 578085 315184 389453 459287 87099 963580 83022 861328 315511 998550 939896 533383 991257 414019 513445 908547 911419 141700 642300 471933 751481 702881 885346 688462 771129 288295 407177 243003 759805 275219 564797 133411 626827 115806 503163 515505 232247 447628 425664 931568 642081 77127 881740 479689 673661 196020 526452 603308 141253 742702 497492 17986 455488 969008 758125 659084 803079 692797 321299 870155 316277 441413 686818 693776 138672 41077 773921 148033 856371 302901 506198 282309 681573 581686 403128 480589 669363 517409 702259 369976 459751 243531 459207 281291 551704 406825 401106 757232 285484 421655 291919 351042 873605 652243 460198 391918 150185 151509 782909 670843 841891 297789 22537 417256 337597 31843 580908 178242 933375 63099 387358 672766 459051 415628 606176 480430 895991 985618 333413 537270 460805 261510 681915 136551 788928 320040 4358 97238 595742 868692 707186 420022 698249 815187 852669 807476 131678 850676 515211 306128 317919 58948 396525 204960 657252 251248 29805 841295 633223 631562 378216 146958 41441 298657 601899 748351 121733 374719 530695 443606 602185 499654 977427 787990 124619 261913 140488 917410 720471 45117 224458 547299 548289 176055 198016 130833 834064 431089 297761 455333 482236 664722 194513 90568 233135 733746 138891 363173 460553 808803 579150 609390 167857 29329 407905 92571 918827 133550 192811 910821 870262 994501 900461 531746 759188 915888 431231 186561 60917 246408 146793 190247 561962 447995 138436 976691 876567 842731 503954 506114 784653 554175 902519 809931 744625 588809 583151 688161 210997 212875 829918 72338 883138 652292 139040 582068 646317 147478 407561 359145 481382 464636 274522 555811 289193 458135 689751 1902 15336 922723 165792 436223 287027 175999 179372 383341 339144 751309 587882 266546 155281 94305 113729 678517 902420 912817 794498 988881 735215 371617 317002 274376 747960 910908 709837 323711 702179 52324 165639 775857 113651 148048 496247 951147 930926 175906 74965 538705 483031 487735 458750 129711 485796 795839 294121 892525 470549 393119 240631 278900 925382 947514 865077 701930 236462 43555 779463 855791 131959 677882 192972 224517 813475 402793 651939 935613 297722 391878 774841 193295 368026 491130 675715 887218 999923 384721 878743 650767 263792 561417 229059 320738 969715 118794 489662 529602 201432 452907 572866 82308 878453 921831 974106 808783 18280 65675 997331 643655 286431 332592 119331 427130 340943 25110 317896 746654 179385 986058 916187 245609 897264 347680 800577 193936 644985 471074 286374 244433 341084 470396 520719 257539 919223 363529 175855 424428 703542 724522 364985 690752 552684 109032 420269 917127 950925 191468 827486 140433 993011 67352 751211 863911 931368 876585 720437 248609 239675 913786 146423 757316 153724 723105 67875 475036 36614 633961 887283 163228 667832 544578 400381 252810 872419 395911 839871 825843 182224 226526 125721 271320 207706 591953 595277 202557 261127 990626 264958 226673 70063 573643 24804 223761 919845 960247 789710 289407 215488 247694 172923 635265 859312 242629 47666 992166 229576 984717 538253 977831 473792 30731 931183 531863 771479 154895 339588 533538 603103 228538 654828 16386 286546 238175 449215 89853 640769 197456 631062 100860 194027 239860 214472 114202 896560 243578 290972 204675 196886 717828 484750 184176 931972 678227 707284 915502 906310 647931 849252 863796 298151 65333 715526 644124 536251 932281 778940 910182 801164 425085 973935 964532 604197 153816 49417 493027 837184 866183 217105 198379 586324 450324 972456 540621 579156 303765 998178 660827 161824 56198 847668 187696 665012 700789 706901 876634 814327 199388 557418 558779 874965 577151 901265 658386 940601 438011 989054 234795 971913 298123 404549 535788 529225 361085 101719 436631 17435 583280 760914 551791 452176 415646 69995 666502 705240 929764 103362 590058 501708 143887 606458 995976 647862 214175 890646 146749 774346 250232 406260 492232 448094 200651 635527 325478 978886 415725 106445 273950 488292 73189 25428 63456 392276 885573 583014 192116 554586 771770 617470 169946 967095 140951 13090 698220 88211 468751 747790 579102 158283 568954 315567 534880 930361 639561 850057 683965 978585 99362 814770 416691 414007 728416 337290 339408 622455 946800 185837 995487 447493 781933 450715 119416 859328 456445 352091 495297 939998 396994 767635 210883 900677 605053 570900 968171 711215 953782 473625 33195 60127 588154 439805 595011 424531 280474 901788 285586 394060 354723 151793 32533 341478 971625 90790 910857 895070 186250 606902 153502 47303 955229 648339 978875 151319 563130 282167 333930 544612 815904 184024 644420 555112 909800 902986 584967 270610 709922 508166 164115 643153 579444 561385 821885 642785 458128 421643 470082 502031 85160 165644 217494 253566 537999 995041 733670 20077 130836 585339 284197 791954 55937 654842 177646 158091 62246 353323 930780 772467 33692 887161 303354 153905 784833 525286 273269 950766 376943 970555 515806 532217 208696 239948 455213 205065 458102 122821 55323 551257 873516 94996 454160 613766 457496 756730 181353 373048 226904 994388 503152 751732 283663 200801 567303 478302 680283 332436 624815 618600 483583 905014 435533 24279 487979 488310 439672 285589 455874 953988 448316 829745 410182 467876 482749 850499 762905 792412 667205 509217 994112 671369 615571 159325 630058 328009 618802 357129 386786 82718 329780 764717 877850 297973 781623 528498 850772 892409 229095 342485 560991 666002 994198 136502 902802 283963 929184 686129 884130 728234 807838 474234 750974 539640 596572 378407 684817 792155 484575 880045 982639 512892 516203 883883 370053 151574 789659 358190 933885 982646 378557 645938 280378 277497 834516 87395 613582 403491 654244 230928 806870 635867 587388 263580 434104 511874 398741 129047 60916 339547 871038 681387 126152 797932 391902 817596 147279 890788 926534 987000 315718 225372 276784 894127 66249 143713 28695 920880 619373 485503 901956 725778 965542 302897 320491 328217 334169 308354 604062 66781 805246 614294 323490 857363 528150 353812 640174 874045 507475 687244 297301 906123 59252 926844 845990 743972 611864 359178 151289 809920 845745 527823 357652 484513 252730 158623 655363 332823 401658 249018 166219 350986 750756 614537 151785 612278 453342 905079 596907 598095 356656 521405 456135 470510 777131 973346 844204 327302 768315 449685 763377 317563 20341 892937 656220 71126 926498 560243 710369 420114 412111 861761 408309 675733 694240 123580 492955 510287 449972 556311 672558 971032 305873 770498 692468 156977 234558 467470 605126 296737 92947 991490 795743 453869 258599 595126 181114 812405 923719 96362 278702 212040 846130 841141 625812 464026 477427 953155 3450 619659 351132 386122 411476 12028 375894 809354 9349 286040 297191 240766 345022 711202 878475 484726 548659 439825 564502 856890 174973 754447 381736 655530 758923 521455 989663 721455 360036 230517 153656 247736 750213 816122 773992 373841 633645 795580 788033 850302 26692 389263 829855 449657 331360 343883 134440 887732 135506 415534 908994 297506 598979 897645 622096 504238 151525 164960 37577 127645 738352 912915 463415 721504 288470 285719 706583 454334 85218 151170 869370 416269 572723 612114 994685 224475 494038 111729 817728 604245 5622 744377 735583 896358 711087 383211 706637 514697 95310 605534 393678 406243 955947 289440 163123 133584 338143 175769 323911 121255 269555 278809 697421 989792 341931 818861 674519 266594 861948 405930 686809 826066 646579 737581 970732 462476 299068 757114 268795 935123 534005 340773 937479 211362 477958 114126 366514 234073 833507 803272 448099 104794 407490 457367 480152 328585 863497 255218 892233 954986 76625 824833 91206 968223 275407 467687 812316 731367 549326 687367 730322 922816 334729 846697 781560 212387 790922 45987 968394 175807 376495 825764 951496 222692 452259 92636 116995 91304 208284 616880 299452 515430 710437 922833 517069 563823 115939 594040 532372 361537 7936 421728 667241 952141 933993 398700 570473 645085 321571 745498 305859 657175 288846 50198 295581 421450 737541 448885 788686 555869 855952 922437 116656 731947 874528 12684 603172 872087 746429 807974 805115 197555 655622 675527 631363 941161 183895 864613 37476 569058 685747 881977 376590 111142 732615 423029 210984 229450 301777 182366 701947 636274 213583 553839 927387 728198 444894 427445 722419 431892 245805 834361 986304 150871 836690 61367 609889 708665 524500 520240 154055 167320 829774 692183 798888 713128 636674 337935 436871 174291 429738 139576 680651 679467 690976 36458 707025 195296 633529 636557 225360 315329 5971 102846 545331 922783 771293 19166 427478 674985 174554 911173 734926 541272 379026 688631 801004 353235 968630 949239 894110 160827 735673 391137 843213 144775 420873 948415 874515 630949 547419 170920 355391 471844 246940 996035 350158 466549 602429 880924 498314 790755 202362 720696 962673 542817 4767 588981 583263 625205 8999 56745 812432 950871 769389 779514 114047 885176 23539 590203 422633 795764 870475 351723 191316 328496 99308 307814 424587 411863 640396 835411 99242 606916 717259 871582 417146 914649 242874 298992 125658 165401 224678 524951 503555 231955 101841 22116 463528 479135 405411 264899 408630 592047 429218 868676 507064 283002 627627 717444 846105 895281 658894 376154 30920 845708 310257 811728 329769 337376 5686 414171 4173 528891 429059 722100 613501 764605 432906 182923 509777 965522 329200 803333 816453 780826 340555 477916 324396 24738 846105 716293 362108 223882 550431 620898 622823 879017 482926 500185 817351 204797 109347 774266 955833 405983 556004 34787 913429 457311 598737 378572 655949 801567 370170 832741 79419 177771 660134 117033 435919 201619 17311 266858 758726 460115 596359 975421 124575 743639 443982 845017 278761 377845 761325 824823 57360 235321 126254 844416 873018 259171 3279 754138 57046 164924 245420 71852 641460 150535 187538 646400 534631 311578 454341 417760 983364 245782 747356 869745 545334 654735 217040 147157 457738 587059 211326 715487 663082 602479 946436 211698 748700 951527 800334 189956 362720 376474 633964 574540 878181 560444 49865 714671 898606 29674 366113 921298 36385 322195 55085 452646 131622 600506 423011 59976 231715 720801 439217 706594 204881 442952 176258 719868 342838 841401 370987 158795 880171 126756 887191 729114 510177 837841 786721 151980 528519 404710 768129 587111 501624 33922 130896 787194 453544 338092 272252 124078 924141 771293 119278 669297 288995 201406 496659 337487 651620 510877 444708 196811 904798 655402 436632 250665 99357 907912 38275 953448 618688 130517 412544 292664 783563 864616 915699 961636 150841 20966 355317 888639 524282 225357 294399 313538 235885 996170 254360 959024 356102 5881 322419 571436 295597 225300 572839 783349 39781 369512 38341 181590 668633 822257 312002 707447 421795 611364 896420 597287 426358 329419 985815 215201 192138 542972 457782 265145 132308 803487 895426 859235 46388 292665 623225 787212 321160 149251 596891 667192 50555 216316 153223 797269 973756 107550 854750 546789 741733 683007 351056 730691 271698 373099 946442 954996 548883 83959 784696 229205 11950 608134 774751 915467 577434 482935 370359 951677 496576 698633 63355 694424 599634 830288 703533 115584 627276 860770 61075 928227 995383 184705 490988 80926 453756 916453 968927 816811 77742 793310 128412 268070 11474 635574 223058 305783 414747 711808 879663 273424 346883 614408 696229 762456 728790 272667 625680 517644 423493 130722 391485 321588 275044 347121 930595 2671 185545 574758 805981 843674 930855 375461 47996 981102 295929 253249 524109 254268 684582 621610 965795 129716 895338 850343 439467 834725 728243 751843 456345 958083 167444 259224 207191 579113 359102 271474 228168 116156 132276 560555 566055 255003 775367 587202 309624 123725 253271 129758 744556 463943 402792 507767 30012 974129 255973 766401 962713 429656 65970 441266 60227 912668 603971 428229 31140 932201 570255 811973 19859 735385 810916 9838 695278 232483 965157 214317 690306 484359 706124 699699 520579 163716 994873 109773 292030 483274 841489 366095 269479 649324 744964 245229 161454 533874 881143 800582 743084 648407 511653 672876 779082 478284 908241 343148 525368 195657 326738 876038 296096 898101 555993 16189 200119 779749 405553 177020 44564 800402 337739 838286 38168 450536 493592 737341 135583 80918 45212 991334 693866 880607 560385 995685 944768 123966 184236 782303 394774 263506 370210 643093 321981 11903 801819 771844 388661 535544 174100 753261 549987 571786 139561 622103 165860 923632 108806 956434 647987 520759 655415 150809 558407 868870 808066 741083 105008 662532 891372 973090 294599 791232 302921 137215 184498 448284 256533 955538 312656 785413 97526 903595 257859 318557 946193 657617 379568 245354 908787 504808 117514 130344 617285 990746 186358 479690 768048 132851 148568 386178 416546 347268 585871 341971 698258 210990 160307 567604 883452 525454 482202 139813 815741 890900 484412 150559 482054 12060 34294 75299 530184 59534 89324 916622 134223 534470 49077 487924 915180 529614 943012 984438 369371 119218 142263 25889 960007 768284 340705 347608 453591 677779 599473 483583 565770 670910 830166 221287 305556 29041 695640 898444 495445 907679 717668 109382 705935 672229 531929 433321 817981 890455 523489 238337 307953 609413 525966 89702 83223 658275 506582 409262 304485 14698 774772 906332 649218 105148 292332 440855 980816 263794 43313 199396 252642 703583 892499 343145 618389 980272 83398 81930 235991 950957 402790 267140 903736 182079 635724 627754 41470 57263 771908 55525 910434 650557 505034 125242 888359 594848 819941 82302 207993 659134 762122 598199 530323 887502 171973 939702 425694 377814 700099 392903 622942 886581 578997 34584 469628 3010 57261 762990 446964 968635 650351 521127 775134 683878 931668 94545 842532 109948 48404 772775 623069 194686 854546 246959 587026 113135 745700 454382 136931 245176 129259 496131 843919 734468 942319 934696 106016 909178 182925 486130 686676 646777 186502 571684 750049 442841 235927 268127 455492 710039 882133 300280 166036 999587 475142 638294 75646 916646 419625 588402 948072 329231 157490 286172 845588 480770 295619 676488 510410 356010 9392 612315 226048 920579 443608 70498 357291 787548 605217 105319 531929 937183 958543 602195 667275 522147 796478 80894 978745 751761 263894 436520 957677 152622 918153 655454 490073 53767 761000 991622 847555 755515 535958 306811 451245 412484 534250 394503 173336 465671 608321 451329 577702 274975 306640 49642 293442 566503 663980 404968 182483 274003 836783 908224 429845 632703 208274 564619 739654 956112 933170 963014 41370 643522 266502 662782 987291 144915 660901 494941 218392 724519 515407 474492 673057 951436 330899 656285 167590 875361 16888 966542 52295 470994 600470 978927 483143 889053 447070 981561 543361 38275 988760 165961 859581 426342 146000 871374 909755 859840 651464 911315 22547 900693 364279 874876 606518 823919 199023 561473 362077 157575 610532 553665 343445 201958 357815 771741 219077 137911 225114 88963 699549 952639 321766 168908 851114 128344 589138 405735 367724 131178 193578 50794 181720 587237 845956 149405 617562 741314 152611 955144 4834 987272 473357 744643 241910 801222 569848 148583 547509 854094 973076 41077 588029 197699 91328 454827 658207 119612 396057 852940 749567 268162 717916 237077 971070 23841 700749 748817 619937 642357 948168 768601 260353 432962 892719 517405 421181 477533 226736 675080 634640 860043 585247 551575 32351 288736 708102 707032 626309 891320 527260 793794 55321 613254 658408 969915 510233 106467 928410 197479 537559 410591 269602 442262 924726 814740 709306 886639 844149 767825 499772 695598 613968 496712 494691 36395 967796 282081 270344 913160 678824 52317 550233 489534 185082 818164 434168 307083 811580 828173 945218 154092 535678 115235 640623 5049 918953 179506 15835 674618 516148 244424 361563 721897 846251 557470 962516 505147 197031 170264 169483 462252 143246 562535 444754 948093 264650 913497 745271 289245 667504 83030 801065 973310 113065 276350 742815 240529 505268 972735 52471 277943 391284 357699 19264 162637 504860 760591 277801 405769 956195 634224 655048 769842 695973 539863 118125 185005 87986 205043 559162 729797 616697 838552 751065 790683 223847 645127 529227 333037 600655 720371 691131 54251 152431 502638 864649 853569 778508 192255 892193 187207 77949 752271 657561 529592 917883 488794 35251 826857 991378 504920 922419 182724 576751 365276 68244 141520 192021 34094 652529 915361 199789 199924 422883 274055 939035 727394 635329 685909 831173 129741 863919 627507 350806 929963 253937 946048 901344 707380 712904 211348 145203 191412 323370 918922 143150 91816 233395 534304 240018 272962 517127 934703 415502 917211 104322 254313 653488 77457 616285 176422 255851 949402 358818 411046 341703 850006 649523 243271 272428 386840 12532 894797 981645 164487 444308 590085 826826 886024 630822 856796 704976 239913 70122 384727 236213 85007 629536 173483 25200 459589 181870 873609 980188 245205 635647 419918 126732 345109 214680 234862 134624 848884 440917 901703 747041 736598 603906 92459 258144 486005 726428 29250 518276 701950 62476 756750 232174 449298 706328 453615 506978 32630 10442 115552 874666 959658 126549 662639 204181 726477 820315 880872 624564 898774 491205 900008 737542 916495 232329 749577 529887 985293 20928 470932 34698 863009 622147 183253 15523 322262 660105 817907 88580 813170 838566 204423 507265 726871 244348 663217 827533 563884 637712 394668 859355 260843 772906 705820 485795 22269 831074 390625 145211 286980 801974 372076 879735 678703 27501 964705 934748 801924 581858 531582 166376 240652 822004 935429 211698 889105 547773 350396 723386 129131 313068 130194 749262 6501 522939 215783 700555 880331 361933 703963 888937 689494 374062 651275 33744 446353 752035 899032 268982 291062 64338 203948 266359 875827 408735 13750 318235 49353 138067 919724 4430 296651 488450 207456 810081 500765 505953 372797 689713 434456 607597 123234 332661 789168 868594 652999 322630 550133 991876 947819 692180 972681 148878 50086 295272 983519 804492 746421 10761 629408 298555 300607 452897 814693 368735 131564 600743 818158 357817 113007 335468 696653 79708 696313 104550 44714 62856 403790 205603 435299 241558 828739 258953 242541 1407 363572 783085 9052 876404 622255 373816 86917 819859 492819 806931 716430 627107 37360 608052 486906 969789 29746 402416 691147 403721 397934 801484 319510 459188 28219 985171 953423 53016 328569 690125 974305 112393 92981 52828 242166 280109 150652 579632 733314 946717 893240 812293 815812 693135 626571 954269 68207 95800 217138 151042 957950 184998 333592 483758 186287 754357 921809 883427 700367 561064 811529 564636 204859 518686 515099 892807 718786 382842 853914 357297 42905 146459