5000 424841 194373 820786 29600 272341092 652241 18561 174424 102252 869105629 240053 75538 195891 175227 832388098 860233 748514 362246 53524 935459120 971107 719839 303405 205709 971232869 990956 44518 754732 448930 781843068 567844 409117 534577 415287 998732083 429631 186765 993100 780447 326771365 614299 316670 266301 72447 587465708 389077 220660 452560 269953 693848018 337828 146191 802298 386707 218601389 266274 249215 863161 703071 603422812 963747 77652 775396 515638 986547512 351979 237913 581030 68401 867040156 165563 71016 884029 600614 337551200 38214 24023 913249 391745 15795631 62812 24771 555767 11555 578494024 604819 497945 488732 316405 252680569 64336 102 960791 264735 743497815 774573 217309 589002 486339 284513775 503511 111421 861147 49487 760191953 956808 812163 21693 21233 561496589 899820 586320 165975 2880 930117078 960643 647907 864784 190922 173865468 958429 439636 381169 3493 440938365 310058 179660 146553 9238 425935299 304302 237185 801063 691943 10190372 294043 80391 587873 160486 289130192 487055 451859 204983 141278 438282555 40573 38220 464149 348879 62168267 765098 260136 558543 42125 178071690 334916 321847 284842 131061 561393506 424503 251913 879007 801844 523917922 196009 74419 445802 131015 134116956 135485 108946 123611 27333 39178101 543009 500783 713753 677199 2683698 711996 202028 502862 61922 642229416 735729 518601 532222 388883 312228440 531295 123600 528059 127818 59959144 974130 89670 357747 65656 159957415 463269 185031 125233 70056 362061373 860866 48291 927544 870167 854144709 529029 156730 775889 210885 150106102 701600 142856 305615 299003 968131649 767832 262682 73722 45685 776284193 954522 289242 872439 260906 351422087 775416 88213 458368 328150 443194819 664710 70066 582734 374163 942517457 668165 569436 665376 414152 302078643 622400 546857 141790 56305 412956514 898400 309081 77464 63044 656591478 610069 487769 238743 200811 430611612 722832 229769 732041 417769 996933378 725650 462544 127749 57049 24547786 883401 691080 855252 24145 275684400 662665 558808 951451 170012 733172808 637693 618659 57726 12842 749630895 581265 214097 405971 158785 450791628 349642 31782 129171 49953 230731704 526535 405830 399838 363900 370529318 638325 635753 883817 235358 849725153 667395 422316 574150 314291 598344920 203578 75212 128538 71149 432468541 258119 221885 19258 14871 739518152 688779 136358 999671 504166 61493610 34966 4289 323326 53632 573696793 496440 136904 729609 382349 797210889 955674 316585 26741 9420 953847839 775915 27709 717465 497766 620318631 989164 54626 727989 343313 566137296 235551 105566 841525 424210 309780197 923751 250999 285992 197757 800448075 925253 365297 924 284 537851752 481395 91583 689202 69264 61921766 733364 83637 295232 245050 154496464 478888 350569 208079 148168 288507363 964933 720214 484268 35709 811303496 991531 143501 692546 562867 331354668 839186 437622 408704 369725 607650887 595912 95657 965599 399995 630848601 759971 520337 172405 32257 448134657 916230 655720 562859 352927 93453108 659760 607608 433767 220230 532832833 937576 62123 273605 221158 611241961 387349 189655 27752 4712 179691546 976935 728863 923690 251899 278915381 220114 87036 839325 391683 11758278 449689 395141 196299 96204 921633890 11021 3451 927805 122612 987056131 882791 8564 883636 112302 786171500 926094 35319 959108 560254 853063408 909971 77729 767582 61681 113499512 223164 210623 970699 517016 205996629 575298 216615 93437 27182 460116942 804970 270533 101499 65211 996217451 546046 389407 624659 415293 273261453 625595 537256 6112 4688 683277970 342648 32501 264516 248224 700872589 84198 78249 510504 409055 700736760 997948 51480 712819 110698 824548497 749836 478733 223735 37811 769958340 954170 23667 844599 499315 325220821 95691 40162 208858 53555 795230619 787379 357991 971613 800825 152569325 374198 73992 20846 13087 956449805 263259 177411 940639 79357 774862992 917451 855249 267506 132694 582716598 640832 510878 121134 25794 30572948 688686 131243 802869 152338 83783240 862224 444709 842352 481058 346222017 471701 385547 554651 268509 924988164 150130 27236 539253 514454 46425953 280683 170682 650229 322027 675498831 586996 159285 692423 677818 411820999 25690 18190 85444 1431 601460993 992190 873753 573836 467014 340208562 468571 105951 468808 223789 507895213 694284 564507 696598 218847 943643957 601739 416108 911845 98642 233225805 657058 131158 282664 161131 576500610 148492 24813 303297 35575 478270674 301645 185927 736630 362026 427675537 852215 657069 138061 53285 479388600 603705 385176 398989 142969 233609882 476570 149172 425795 228649 458931323 647221 451247 330479 258574 9417196 249501 152513 521042 123970 903208681 311720 214733 537863 7572 902273404 638080 482348 872674 510696 679927007 729212 713749 601776 269113 433149753 700974 512503 961616 196698 522967463 514111 113705 27261 17334 829575698 440774 405443 74684 61115 665039896 52211 10564 134465 56283 837809210 347267 19389 847831 20315 69125407 70273 20456 245804 99020 295420133 351761 110897 865189 823343 429214536 809084 370992 565854 538806 841687555 654367 164240 576261 409875 345240116 406709 43162 274733 90153 805352875 84828 49114 529147 289550 641981421 928133 425273 973232 901315 61106109 375038 186490 523444 67800 180790250 719540 616165 619021 365169 587085760 705609 554679 443363 227460 846490444 109352 39172 113783 106472 142422821 202855 163901 931395 837209 91152257 537629 291714 367488 205258 13458422 503211 258702 77961 52490 764102517 802134 777938 322795 293175 922267246 770269 484959 809900 372765 821629148 356077 147136 610857 576082 331269401 754786 421120 814407 557866 525972128 875939 192070 385747 133434 60457296 677787 100513 610191 81772 530751111 857207 390641 702167 270942 415795734 585670 480033 303351 77711 68566862 263428 77825 185895 76773 564135989 620191 71496 916805 104451 179568159 918228 567943 101511 76010 244493350 14550 4476 857335 379755 423010452 65116 4515 67030 31309 106200998 732967 19513 212937 199186 344258817 327500 274486 507832 299199 418011491 99287 79424 454378 261819 403804573 515696 350996 319710 182073 477261996 627489 419422 949547 204385 584369863 104957 21537 375748 90453 201283977 816938 412847 603034 243791 9112126 575807 74692 575797 111086 536651970 349489 258480 960575 165830 387796357 468699 389916 50286 9546 868462262 825617 445009 247598 136212 433683548 368688 133684 874692 597402 174171217 488288 103327 804951 543804 233799345 304442 118635 656695 51692 148310786 989858 755409 739616 479630 265710869 403507 128236 537331 504232 988206008 960383 196762 34798 17155 585933046 487336 456519 813619 64801 608017532 442949 166968 415209 248823 79273825 73894 44685 678022 130670 578167354 935548 584683 24368 764 650741801 867648 811619 535571 209838 731175183 310557 140614 754019 253587 883489465 502990 475406 588934 520340 179183936 389589 336768 457065 278844 657517621 626968 562002 483453 448641 683955864 29600 5272 332400 256289 384686554 310926 245098 833361 210036 470267858 172341 121710 567466 268707 607237014 778159 241299 344601 250868 34823722 942378 554181 608204 125636 652249980 687337 43966 421106 304254 568586529 206554 102257 804296 743914 409040001 601802 484152 39228 33640 667760492 659977 590199 700153 535168 798103796 139372 114831 437889 59746 423220023 973857 810839 124674 1938 465278929 987159 520716 375129 275344 945914115 682649 272998 474724 133931 340094019 702702 451395 963702 66220 29284947 923054 42292 233456 115447 190066440 671230 226602 602706 456683 704271508 66997 55008 901159 275822 394720410 830396 405792 64407 13771 437013484 573463 436888 859021 32031 55040342 315579 144569 800501 26059 193567923 121346 49834 913998 292975 509859274 66697 6373 763697 690922 658136693 798493 251967 481422 368925 887249421 436307 435694 526790 524703 970979452 867433 395845 357199 207045 812924903 596987 391859 3345 115 25594078 724953 301851 115093 107149 327555260 543083 492205 84555 81188 156517259 499961 250345 151676 98924 34518044 934191 308910 763818 228949 584805843 854020 34045 157893 8883 693112833 983895 661289 260670 183348 73684932 523001 121448 332007 169981 645835204 110317 89684 554663 404378 634428657 317642 51770 797050 278333 41526947 807550 394066 727886 38408 515000086 829044 509220 523692 106135 20334760 836293 464179 83439 68577 556732849 67271 62089 890256 258832 290275597 42507 9904 79373 33054 961069275 224958 176771 822296 95537 536637165 362277 260115 711759 560630 290950974 485607 251535 304939 82967 608340052 903383 710180 964319 9169 552257091 660683 411506 762107 459951 560721738 97345 40489 60987 28612 672564010 96887 5867 571040 74182 522923661 948654 186603 930648 2286 985235898 400121 183161 154745 81942 193226817 658171 464939 9850 905 109709740 969346 123765 353851 163736 223821088 258710 172462 362121 142377 754086582 626725 533874 899256 865700 931167840 903589 328255 298268 224423 167443869 382744 90834 872945 737476 995508767 700542 420202 205683 17452 906281562 128743 50750 67420 37987 675446492 927722 346527 976650 53898 613356523 773839 254366 267664 93971 869434192 303388 42291 428343 56634 681417866 545328 229353 410333 383228 321493199 959080 157391 581955 91565 835648881 572234 443641 683152 650477 971060546 786078 96369 552228 174719 435895480 315291 162887 782800 748051 946836721 214125 92584 671955 612157 995645553 61969 27112 629446 24119 747809837 542297 110645 458568 9106 317118835 371699 353760 222292 203931 357843785 585843 347435 91586 48979 287108220 23781 14629 164145 5691 272424120 707286 231017 222415 79479 730177595 666213 112721 858113 459825 497519328 26562 17507 42173 22342 750450166 664954 451247 572260 83388 553445120 155037 145889 785126 214003 67663366 392515 51953 315387 260142 455990857 482262 243491 449456 292111 642366014 785801 43359 603458 374318 103272529 798174 643964 53991 9359 288852854 12742 3434 44290 2368 328678138 151177 136938 295549 32850 399281655 686758 65111 523384 431054 30215550 185274 79358 627943 451604 85130461 164292 159035 868197 766095 264962083 304691 268118 875355 550325 386661871 839654 80229 163584 483 388943849 904667 514394 671968 670951 858475443 971876 482873 772262 240722 958180839 496458 462914 569127 32232 288060433 166134 162346 329956 268104 121443842 632171 187178 866105 267871 4378164 919604 523975 658425 233357 535082929 512734 299092 418836 284419 165579401 456312 388584 733068 33371 135981943 152278 150313 125325 122941 649052365 845826 652041 496514 180522 337927490 640558 373279 305229 299351 381174372 872373 215316 538541 466392 846004382 260897 197519 692350 89725 935415050 537258 96976 867116 839701 856811952 794091 563161 792126 248594 382235654 265367 235895 975531 294463 374137924 658886 122430 920562 772840 933525945 548062 512700 638288 604449 749422617 283175 43800 132712 65150 527435429 661632 108604 224303 162947 735556848 326402 239909 638743 1862 258126742 193574 58570 103299 17894 306752794 170265 98429 646232 584933 289996183 737720 38273 172448 91101 607516909 630902 259799 849801 326528 100242379 409344 49356 750135 312167 44145996 807725 143113 313371 290249 587481232 62858 40932 528001 56834 548800995 599173 462406 369709 57525 785203300 229174 139636 868596 611049 167137 32810 26964 806630 268613 404363319 727788 361892 432885 160460 315328002 388248 161133 520267 424997 199264905 617521 557525 455312 67111 431632513 473621 348153 427239 214595 757941018 719322 366644 465140 360865 288649637 78141 66712 927561 209875 634067819 389091 236838 166552 23131 588360920 688114 340718 170694 63261 951751357 210565 158659 909370 307964 321148028 14086 8051 244561 154959 926113708 441 190 670275 165855 595649201 105280 31456 379368 112832 175360548 576037 25694 873526 519272 671446750 718824 112059 561176 524317 153725695 35685 20611 962963 861102 532067535 984726 793038 666647 272029 39557777 346436 131619 232585 134466 918269728 373933 44390 973798 178966 824088250 952102 229961 529877 438976 907021463 190387 124021 548636 263566 418586310 595488 160800 832635 531535 449952257 379198 173913 648381 399979 222103955 263105 232079 660205 441968 640669390 493072 206243 744842 647715 146953937 358778 62228 152468 104727 25553113 185590 40475 493726 142086 468244379 746633 156658 713501 695121 280434056 442571 402502 461397 204668 378864999 768669 526589 593300 461943 606161160 278718 206166 381839 352163 739864884 774611 239851 695315 482610 49978312 680073 636145 950110 885507 91195432 582915 351174 30647 23489 454353977 398101 365750 567939 474766 10088707 183409 160684 625801 596820 105972501 808151 117965 142808 68848 619514651 938931 380887 213088 129576 566428052 379868 232508 922166 45572 854869703 698928 317311 383594 88208 839940945 144332 101270 405326 162138 458290278 917874 460326 612319 572273 231090594 57353 22628 432927 271407 633466923 630006 50645 441244 175028 673457213 501604 10968 982800 280740 711256508 553430 116210 289745 168292 490144687 83453 65672 619502 572185 293802999 341483 224203 322406 154367 240447482 151238 122588 93490 82110 611197104 132024 32641 64482 42491 168652419 41866 35462 950259 893146 44858003 311899 92661 846564 842833 984133177 126750 47576 521062 76117 504359650 954394 661301 735200 3942 233865352 48593 43359 611651 557211 888261114 258367 216755 385826 315580 144474126 170351 113537 77973 52534 647369353 204786 136920 277476 189864 953022395 899459 562342 644559 131702 830625030 26571 7060 293231 177251 668899215 561603 180119 907458 584574 548780324 214539 189940 609049 308239 530712308 925187 385595 302357 73319 670666165 908173 458911 984610 288588 291198425 394139 197444 270672 64660 411202166 973571 901213 673449 90259 37585789 963570 950420 154105 47451 273607199 215781 58827 435670 131400 352975495 711148 245914 557280 51776 240976079 484344 160236 607006 319007 33650925 302301 84696 261370 90820 873447909 570785 383913 763193 362503 294056429 438411 379281 722190 586782 375448130 903105 702462 358846 61160 32111146 96541 74714 454436 75320 923954892 201457 183452 399239 370939 53701814 743862 665416 150486 63505 715040046 218728 91710 113419 53699 343748914 75490 44511 541290 248918 563746930 590558 181396 138341 96723 398962251 368610 52166 4287 1787 536992783 93568 60020 956477 343735 167263358 39179 17103 790413 509401 32337746 572952 320326 813204 791339 973061292 750847 492201 274564 51026 645224943 676161 37853 614018 489833 934576944 757585 357977 157146 119266 341185239 157107 140413 271387 224322 279025841 575816 129017 457015 396811 683774474 429445 247487 426877 372325 344601070 6141 2748 301624 285067 187885267 930777 873614 903018 378767 543546898 935706 391243 335378 310734 705636947 807455 120428 988944 419878 359878710 513796 232727 317004 11239 98755894 296048 122792 677175 143879 23854868 363476 274952 746859 444779 174991646 254269 184317 539088 250957 198266024 65147 44681 583538 285577 257122909 564201 485669 28998 18595 246104543 635325 343122 995702 286053 31234167 161195 136943 337128 93700 873568891 726868 194199 112158 61665 631884204 263973 249854 455248 71599 425454195 96824 7398 397263 267023 994951546 288691 110862 407625 371730 433358698 471162 240203 452797 89303 985735716 273787 174723 373895 337517 758840062 359255 313994 275242 55619 146760305 891077 612690 145356 70562 137437064 858441 237015 766928 460368 473049607 899557 486428 884637 578051 819688547 802646 701853 124544 12828 950399185 894224 212829 394908 292180 287762620 716981 650136 488859 175002 523375038 307080 180663 962020 158155 339382974 162226 86106 632552 482720 706809983 278654 194717 567557 267570 763239831 322136 91420 481887 281872 653919203 703016 381069 368393 96184 796298327 773258 716813 292037 103788 381080438 862414 331926 892640 154244 272162015 856109 564024 249017 182410 564314568 455917 172656 960799 896398 356275583 810005 108750 311710 161245 523826109 881006 237927 816308 593393 799135572 593250 493551 418116 286484 412929669 718181 674 821759 319529 827940890 784265 439162 431242 191464 234347316 867104 453962 988068 677415 132600461 654792 258410 841023 615457 892497858 403682 155134 224901 4284 673573389 15615 12666 143511 10725 361884659 869761 830930 924267 269155 162791072 165166 152967 417188 57051 520102708 356981 206882 389150 327613 653022694 349175 20233 320618 29648 873244075 8552 8002 975950 430181 653989606 670654 669588 609286 194798 259983693 383550 299263 251648 165848 62896852 802715 711879 34937 23830 786457343 445882 193696 297993 23475 231422070 506167 257105 530239 388705 653829074 838995 321660 220284 133113 357829599 74514 50031 201303 73071 659610792 853592 819405 89628 82713 640790755 311126 81635 81734 63896 129592630 461949 386559 611002 356395 979510597 547976 72373 11383 9923 97744703 570641 478531 3002 519 683728143 38463 3229 701784 495308 388009115 438624 323192 756547 665236 359504956 911429 44358 159446 41967 179920784 180840 850 303791 11126 746846267 127469 44899 866025 724768 454765299 922629 695313 93004 66057 698343499 699813 147030 157812 102813 377082315 649294 192501 646966 525545 199009269 953138 23167 588534 364027 192854286 424029 50837 712693 498161 726064537 432649 183922 602145 84631 996341458 694164 22659 472893 34175 805597045 751531 86972 536744 289656 881858269 134025 128348 593962 495913 922877163 12838 2882 791683 633992 514046285 170462 67423 409668 75023 982809213 814038 211068 19503 16679 293724982 24313 16028 128111 61011 733797742 789966 43274 616051 611090 834702814 441913 144657 717808 240330 717343053 878580 274880 741403 475762 616587193 167527 56438 792384 291368 724766522 819875 325876 303050 168511 137082347 539783 226517 786867 488158 810445747 356130 304496 552478 184506 914999977 672976 112241 97902 53323 485263493 140420 19334 449462 346795 885055185 647722 603303 645006 95951 232878453 975645 635498 593699 84756 326525742 986033 374572 726388 611220 556513799 9944 1980 711351 507096 105758581 534386 160557 337112 262372 741348738 886980 167481 935329 58367 829291401 821020 78768 345357 170062 748067167 540983 382765 722566 657069 7316146 729324 484606 351666 100773 804905494 692820 225844 4766 4751 910230413 502023 417713 759849 481169 552861574 249971 48632 180646 140752 594021167 44237 75 180369 9912 491607909 792278 685011 158312 143900 250678179 141375 94383 876296 8696 296559558 202413 3961 812443 608805 910318514 953223 354627 618717 384401 981390267 239171 21645 20847 16137 42658747 509881 53071 238608 138383 664267359 964491 76797 934583 133622 149978525 50446 40300 944633 145729 580126233 994968 236182 526495 117666 616764246 503626 472024 641476 187739 540064534 680732 152528 903317 854828 372987449 795005 477913 117147 59281 988026212 976986 127733 3327 1776 691726309 461204 89111 760301 131141 924866974 422427 346487 221414 5180 782623826 893136 330467 955002 281857 164263051 139951 36289 631309 371962 46320701 353718 37132 802171 310554 497770720 793220 233165 913555 102903 205596672 164790 89908 497331 257114 329854919 376792 196084 689828 508276 803372308 209350 172506 52799 1047 75292624 688859 30316 508562 322389 906857177 976159 438673 491830 111094 132951734 947141 356209 293170 114641 399804895 630601 588448 339446 111533 731798571 704254 565421 612447 225268 814119200 740173 432028 524657 90028 381451039 528249 359722 303388 83150 692397655 367547 274200 774269 649054 771884324 927687 904431 871702 487746 814844671 750385 241934 417338 33470 14552337 642965 17071 747917 202023 146757300 759900 731584 206701 60863 232073637 486861 37282 555046 513694 267267064 724191 437792 700941 233404 438739216 654104 445071 505928 128423 165113129 539886 99012 45906 10787 715663363 848884 433438 337180 298153 899830729 104621 12589 189911 106430 235653147 993866 743040 401964 316679 631980982 558256 431100 322145 303074 745671664 539813 285406 525628 299764 499048005 453594 431267 608955 556412 990842771 497794 218751 596458 421605 375762500 398318 334350 798367 472059 125529083 716464 636284 178210 139033 467987571 464924 304814 9462 3930 500780998 252461 6422 892145 263342 519215590 509583 296491 116061 77684 352876102 271622 67654 503607 280841 980531876 220210 117188 746329 523656 661931650 713037 710923 437739 103788 642218950 602209 413984 950203 307471 382145074 240090 173933 764509 344102 830278538 249248 14838 272767 32442 397469771 21893 18342 538348 133131 66754135 368668 311046 570685 98893 428986501 91040 37427 144702 49436 313913727 275086 83459 848849 24972 185113369 404250 179186 84740 10944 767950360 38280 27820 249865 188960 895451428 75619 50698 762285 690228 991492503 184017 1036 295298 209081 648261467 980651 76925 555890 172919 838333939 669521 563161 414424 134575 992127566 223081 41016 424595 355969 829427218 599030 444017 467889 227861 935921430 415783 106227 397184 86150 747858958 922317 655010 641730 75119 198357638 51330 5597 221333 167588 630588011 160407 110740 255617 231464 966921539 128300 117610 238202 47613 525070106 56642 44444 986939 5923 41694171 684409 553406 699852 220757 879317861 870546 384107 857725 571691 798540316 513322 490752 382096 49743 460330877 230296 20537 335352 223062 19286857 707052 674546 25932 24772 80154129 409137 189027 134165 104604 154487807 75995 55167 17551 1638 485037853 153532 29072 803221 190192 366605731 893801 402392 583699 382470 785138180 159216 156317 480209 76999 631067134 984870 422750 210514 85989 276844414 153495 27662 349774 116968 186806138 982604 329593 488838 166043 493041872 158291 13314 856997 311470 616832572 937585 529157 174545 1983 245383313 396461 359745 482900 355006 301677993 653202 9732 380302 333853 983762623 792825 509467 700270 207474 835450533 38971 29641 780349 523633 258872990 943359 714478 229656 209721 833894014 191754 55980 779259 420418 957285952 179106 141165 676878 2256 230589299 536345 209907 798295 151335 840619858 110639 9491 383523 130917 688358406 988792 27191 14097 7634 677098090 450772 37146 490275 242268 983057369 155230 112310 147635 29966 696692812 96710 25488 972842 512062 831835018 384457 45013 483513 199309 231780918 749927 484955 210942 47024 642585773 241998 141829 526758 146565 868364160 248644 199783 532758 302322 978229647 494623 349001 714404 478912 19716811 776270 384354 777817 153096 986443996 541786 538676 300004 174566 989777727 894798 794155 422953 334012 377628565 480664 324836 975831 842467 880223042 663206 445176 457345 202201 471101520 449928 67060 103090 6992 606856984 776787 223537 654595 317143 323674772 704913 484494 310562 119098 145987208 92737 45910 68046 25244 64494502 78870 61978 626720 559861 526721973 639911 218074 492197 309954 327525721 988541 87368 809292 423847 253870929 547215 69027 45148 8196 643957795 552070 319567 601525 134017 617156538 5958 2393 935098 151313 212243676 731878 464504 158672 120769 348985415 194267 108246 636195 614492 105292191 281497 184931 928071 182015 170480812 663635 463191 668336 29954 787111272 271915 213451 471426 337755 713358878 751442 582203 893127 322795 992017447 955595 797372 218214 146041 860953536 807789 735559 999474 628036 82800698 727389 173217 139846 7958 181442408 636378 525155 193198 159274 385817057 166461 91439 55623 7751 123777119 105259 61978 696887 250275 862967666 920122 606619 741520 676680 44009672 305281 278487 501747 330041 788622160 598089 182059 658190 131972 356239183 372329 304807 75508 37031 826779564 506146 41430 987806 262824 423474296 564526 409390 433565 247338 971658539 747631 342962 285326 204303 82489867 694227 202917 364061 172226 739685894 63009 27723 665225 611943 242277879 445875 159410 985716 346531 752764125 80965 34289 883779 423215 153429023 952993 542498 303259 66039 22119037 259446 232370 96801 27061 741508513 157482 110211 374290 36584 896223828 400560 282522 716467 447123 124431659 369510 19138 760062 403894 134465279 229508 177331 657755 240112 944246766 85998 61056 279159 51675 940195044 908704 339093 876278 124613 891593447 306134 10717 833561 518271 15537186 9335 110 593752 426862 42954180 235422 51424 682426 672165 203590021 918424 214003 577930 573678 779453981 262132 200462 421253 207455 1767137 949218 903770 810257 784441 506840978 949771 947810 436071 244537 473998613 379944 47337 55863 43492 957728679 169392 125446 954765 81235 308016407 272795 182605 380234 322728 941636316 976986 740820 768238 715869 91929406 787959 83523 740955 386175 386868552 479337 131697 624206 551406 348955004 11721 9936 1732 284 589210057 806596 463674 778090 237964 987437194 959472 226258 632059 15337 108981105 352603 153587 740315 152342 487455713 59929 34663 868267 737214 209360478 759393 374320 597828 38044 422980195 902874 399586 964136 677827 49169113 457153 206527 543121 8192 849699029 561649 516359 94687 27022 445540928 206966 2878 910364 359190 397754104 438496 406682 459695 138098 832462035 578407 314551 5713 839 812742435 921281 576979 525249 106180 812615993 473165 15277 659973 380929 909594863 408921 377344 79230 15490 319875317 773525 178440 888099 638040 200154267 81486 65211 243657 70530 143717951 243731 162252 571045 504553 448696351 596630 415473 870567 443903 332261352 337818 156155 198746 33097 117274731 629095 361937 208503 99391 362828078 179333 64837 984369 809860 187979380 324049 230425 658357 371917 320524189 94978 68800 11028 3678 242582040 169684 81067 876836 674722 70400527 483689 154875 533321 497067 244371718 794116 523173 216621 64929 648521271 907093 815759 301256 54747 472006439 816978 92984 793934 29592 389932860 910823 374132 138200 60506 557832827 36293 29450 323417 19014 512448408 91010 35627 379527 293281 622320153 656317 59898 232670 33826 646114844 768196 576914 692358 53455 944426120 46418 44886 509221 338293 327467252 389797 282489 43047 7868 93492726 395570 363100 145504 24937 870255925 58381 41311 122932 61660 952560132 905154 482116 809305 484483 559295344 786216 249169 713578 598388 870035548 75269 55910 866261 119636 118027294 42932 1010 840033 417774 992910511 965567 801705 634756 501094 512594241 875052 13790 90276 47392 554277420 337224 192321 526114 405894 242500548 227482 172872 95840 88757 783835991 899109 361273 845776 561639 193600413 652337 145624 153567 140209 408531866 711591 370786 433658 151427 507251346 469666 122438 768194 146963 788865236 415490 121000 703821 108044 658834840 1105 508 13100 7463 950553317 892653 250790 415560 5813 683197369 350187 2344 221354 175476 584477311 951089 52587 421013 341102 646902256 587546 63162 876904 528036 332798223 539700 99668 522089 53355 56501872 14929 9134 828044 66445 803935077 435798 139572 942983 244770 162953122 557247 517349 83978 14774 465815914 47934 34781 223382 112619 406932633 793478 269242 363036 176539 557501650 181275 65758 65593 23009 688874626 357649 142867 209078 196631 3442687 775490 164872 326130 147934 761202266 883011 467694 682004 170057 490186841 397967 141843 799376 227615 620342431 895576 851097 333332 196548 695281945 971164 836264 370927 202174 405669283 197952 45827 463088 432611 414893088 226936 189467 374203 203271 369396091 780218 330628 257643 16869 508561118 419471 212901 637240 540934 478189445 939611 611488 342073 172521 601126772 812004 325298 933215 168127 386162068 234358 138030 61988 33448 315458857 91127 83060 167841 157863 811550696 502214 349840 591804 147562 21787700 399638 253418 943359 881633 327007246 172649 135147 185696 157113 817698799 52539 17927 81637 41625 828706110 483920 407569 32703 379 728771650 758034 106890 897481 686361 20184959 556088 395674 821393 311479 626627049 522172 51502 269296 34295 319837026 488020 414364 734517 212732 633163929 910745 626204 4599 1951 832341549 113600 85210 756919 707364 663600669 592554 254056 847411 585595 432927185 452978 409701 125290 81860 621014220 628037 73359 85932 26311 703471975 224345 2813 130584 58950 842938477 110753 53029 784596 551795 381289672 973891 831098 366407 72984 510556992 460104 374732 480392 373174 853008703 354090 177655 941252 285751 634817572 346376 237625 751312 37083 766016923 342839 329511 694177 675686 832748063 989316 275486 800846 776438 154574135 751898 540207 267477 114130 702605670 501208 373266 925298 23110 94458830 296309 230956 721489 639246 576722425 997783 561599 546897 388160 470182828 296036 278725 472596 385040 333756401 614834 559498 345442 300044 701418709 51896 18454 508979 18484 382929292 846815 549577 26705 3477 869520211 39520 8697 151705 77108 302769926 795042 699779 497689 12687 520282166 602461 90694 62471 1438 454806600 205425 120779 294249 40249 392756445 470603 250105 588465 142498 404968147 739261 153877 518024 339946 513799782 504973 379396 746334 540467 175880174 683184 417521 101858 96101 150965915 365941 254254 8335 3539 280203461 988251 134626 219113 115530 567781741 303898 205900 993304 26747 900483433 410833 217731 2477 1993 853161366 503877 233560 332406 37139 384557153 109344 108038 830966 7525 365758645 269825 148292 214009 188076 19497995 796013 537999 154712 142795 537428272 64591 36186 579067 242999 642849679 281463 66833 42645 17175 75567127 88895 80137 851921 319010 459522544 28036 4595 139813 105264 95479938 858781 596910 54682 5940 96610854 81181 253 38242 26919 867963829 958274 763461 946366 563035 278418770 408159 28493 435423 427489 643859505 473999 429808 466011 348592 275367261 698648 564911 275643 63515 220856429 639362 228013 740923 503169 360080662 236108 141172 565326 237090 98717330 2835 1259 106632 25441 953214860 318121 61652 697303 238449 544624802 606400 18716 688808 573790 761426803 937095 261489 851556 451429 149494187 213304 148303 16304 10876 758023018 894933 109482 782102 737332 469300327 202729 16013 896752 550037 363231294 536906 447621 398970 249175 828622728 819671 472996 356371 14726 36580478 266167 141403 296431 143978 49697743 808906 139658 593300 131733 67811329 977120 946339 947741 602539 939675816 950277 454221 500214 466314 960288805 869101 47036 752002 83070 899408381 557239 367549 591753 571485 855295404 708751 308440 658611 14383 539921733 461944 42090 426229 255731 716779403 674192 665303 987400 790003 365641761 343917 78457 753001 541745 932013288 326769 95144 165077 159558 292276428 405992 308000 991486 675112 695562596 3702 3311 827352 782033 504782192 284225 113221 528695 379800 488220361 960135 688329 267164 41409 195016488 522336 29796 495924 458828 617456068 771563 598664 281077 138233 354861789 686549 429697 767507 748099 622384248 330259 172176 104139 26528 767165159 87120 5110 520062 459176 106723426 915941 703056 744651 468883 297179073 495411 250674 658007 117202 402920609 16967 11295 187445 56020 956533023 59330 8625 410051 292908 648457067 276169 67878 672128 83327 220592099 610611 96537 166062 13730 829760113 252636 23511 337803 164037 69002781 265544 120002 126938 69482 93174144 97253 84238 120059 100305 50276597 85554 13137 18946 11910 385508936 995422 435884 418158 334283 281946837 474108 313455 12108 6999 288704199 87883 21280 221280 92458 551728784 590584 35537 448695 94888 180653132 654104 545546 898522 205922 85387697 940413 35091 581582 451514 606952260 303926 223020 613008 287062 770865364 12666 1789 410869 380771 550970038 522716 435910 498097 105061 484688811 632553 221536 441455 346039 609314180 344455 87564 404565 313895 377288803 408287 173340 48155 23702 779796583 551179 146819 34225 28606 608861475 234972 80896 637051 525089 252084475 369029 263935 711091 205039 986476477 647643 203699 43126 27251 811802068 855267 640320 916666 269992 736972799 967584 729952 485824 354074 838769576 575381 7605 973021 838528 264252394 528681 431197 962903 530504 59408123 244017 82680 546743 488593 791396242 847359 569586 433388 62292 233180848 222287 29275 804002 534809 952542284 300084 232104 454365 80200 699354227 25623 12097 382280 171929 356391018 270901 268935 403208 82624 794350090 978525 758326 945088 779362 759053991 894631 760947 791033 408499 948702910 594209 144836 788027 512340 224854125 502567 309121 612205 107668 539145138 191758 64818 321898 251722 935954969 136489 35802 643521 41931 216077067 712409 24450 310955 145037 203701864 661666 82257 73507 57815 831340683 637719 194947 711282 327376 881659777 545135 228234 551463 56314 961795744 141706 125735 367190 301423 730109036 475276 307412 990822 977913 647768197 683166 62358 430807 371273 955545925 828810 554292 384811 273176 565239508 854506 395150 135655 3347 48601062 755784 247928 692632 556814 482741032 83906 69557 864172 519777 225579350 52537 45616 620888 355189 17725196 41870 32869 596339 292020 240350060 208022 25812 978518 342864 754149976 405714 271927 885758 810466 797465344 805600 360820 597296 248092 535260750 653581 215867 612941 65746 617500135 654188 89681 179613 28219 114083268 726426 225819 196576 38529 148005353 833286 681714 539035 424097 355478623 100670 61516 372459 185002 408326949 248274 224796 30923 17593 243711803 530405 254373 270474 80436 104099379 689849 516985 693037 173929 443268924 617494 118028 775511 134502 42719622 877911 412912 605023 508529 249085423 70445 6409 776318 698227 888407858 807151 576561 156550 39874 632769554 986740 612150 965920 138534 498372198 200646 92442 55123 3243 709893153 582554 217571 804969 562611 373704306 78752 45932 668805 137622 575842363 478513 309040 103807 69884 363134900 313706 20129 192600 132819 85185075 610050 194728 807892 668711 235243616 10384 10225 649431 104510 959866868 863041 154524 6765 183 851779744 576828 472555 316232 92559 562580998 715927 491774 955140 805757 837255942 258653 245350 582320 516182 493092282 163271 33634 543871 464809 784424198 431775 85315 788081 204823 766985742 464303 125991 868690 621092 906553365 936454 927444 327989 160955 387941818 951552 521112 932051 382841 827837922 431472 358702 948287 460425 865561193 454885 327283 338724 37958 119971830 374340 262415 154901 139179 856598992 108513 54908 942337 849994 637041519 47980 21502 907852 835114 899325280 79456 19416 534663 448086 245846272 739397 565342 228647 68559 77163247 353227 225527 371999 122408 402880483 390199 167786 469001 102434 470828097 310471 302403 97514 35306 646848262 163041 128766 372798 137910 950147556 446405 250583 13793 1223 289920366 378172 331444 269543 177445 167773445 755590 67587 776167 253803 41245673 404045 235024 299176 70680 256508031 399276 392277 276076 237596 653511702 969189 75292 635551 80594 632519367 833800 52371 195864 183497 584406406 140154 73814 489526 421366 569971841 497750 76600 780863 725215 726343780 476571 123592 7963 6405 496945852 678407 58424 811645 359879 113886580 844197 831161 617408 565862 175724280 359232 268284 192619 39779 653674478 259072 243045 25721 19186 534283132 820280 529344 18618 8311 145192963 936888 229595 19181 9576 655054676 54355 27722 229890 123686 417719090 741990 118986 388414 374144 50776858 156351 43451 746581 588530 69900252 49069 17423 249689 181164 79109346 155517 85690 766883 651949 742693618 127393 15051 401804 179855 716427277 436054 252106 240430 235141 776371508 544881 419614 135965 31164 976216062 236091 175847 614081 292092 525141857 338242 265605 753114 157970 945852192 755368 239336 883359 283220 426785519 958976 492215 537230 99479 861121318 266080 33474 674684 134889 853933242 145785 95198 575566 91278 101158232 172487 10468 658867 648299 60535484 206088 41150 705618 171686 330909466 549410 431978 898600 704459 342744489 626818 160276 561164 473013 312678315 161814 81496 305786 27332 661152314 234213 232420 986180 541768 876911669 207420 21361 581745 408544 389009493 376391 30384 155008 16841 718870116 382621 61524 315780 112221 195842189 92150 52615 543395 267380 486225705 347415 91424 671613 73387 383805099 446745 228150 652562 560555 283871936 637037 74282 560918 253761 217502832 680244 444968 792369 501293 732154198 602991 272191 235937 72904 317055069 517131 408379 541438 380986 398595947 946646 914188 221429 203067 878098720 543145 74972 388418 333794 305857372 255932 29949 366925 47495 69401813 42317 6129 315465 107104 162313905 115646 111948 950962 793558 255081202 562141 483416 253420 228781 558151016 486427 35623 264347 187176 527450128 186181 174401 947163 823065 171449978 92335 25049 33658 6699 872864660 732353 197922 777872 121054 67369292 83320 56514 544969 467583 352157542 714878 310104 101139 40378 311011083 182775 176668 668277 240963 39707754 998371 331347 729718 118940 863284569 482638 340722 341802 240307 587058060 369263 242988 161227 77708 173585058 25164 5157 536565 163140 806048622 470112 168054 718805 423116 214334178 942685 68862 299734 23893 941963370 588909 435320 902657 667454 629165118 178635 66108 459375 399173 909383826 531367 46369 865877 792829 620846381 948728 179556 556161 124910 51053539 852200 113057 781039 369362 445582613 683851 292542 800648 268737 731488885 680138 337057 423592 247884 10073167 785010 401000 903251 301532 863093541 386951 1540 172628 73382 205915862 805417 349013 455250 262943 323093850 350556 110779 164646 27228 556063635 125552 108640 437005 132810 301386127 314531 158623 691316 596859 306995359 57582 3156 178228 169105 136336906 396216 330187 211985 194716 471019681 338853 18400 984639 745490 170621054 680481 497206 704449 618305 812726173 31057 21208 992578 161640 989490923 151839 53835 2931 2828 214073274 632438 402387 841627 234861 950751634 600848 498827 922313 645611 507440561 925474 873059 1291 294 722255280 235134 19106 66829 24555 443086250 557915 321245 680378 128658 282878250 917554 172654 580221 260527 317445362 54488 52084 995957 571071 715863773 193699 100398 758743 375715 105884947 163681 129886 198423 98368 304726950 190819 92969 727219 594650 783998333 29301 10841 359329 183988 865285066 430507 8668 852575 597991 951833046 919318 334846 299263 49038 683305496 402365 120288 534187 245851 272964987 937293 91267 354408 114813 976137362 41945 35377 736813 455361 713146808 305679 98881 349021 300526 929509131 2023 901 707394 615146 466113174 632751 222105 304419 44442 703846486 549109 214913 11923 1649 312121216 607029 145623 304381 187996 102349048 506799 504176 259154 102484 313999958 532198 484954 899667 465111 288527156 328238 101230 366275 10528 600543493 320383 314758 950130 304680 818675065 209054 179841 321437 156730 800920987 50732 4943 674089 275692 332699117 496687 354508 707280 380823 46446511 108563 13730 535706 218364 776738803 760739 492274 567306 444607 329004449 269703 54850 724594 604305 68192131 885383 265531 236004 138608 32716526 184336 57706 80956 45032 984707032 239233 143057 654631 480101 70028094 852402 823339 880051 697010 391071515 700185 89500 191730 127 573457339 515147 206481 321275 200743 459322001 968089 442608 706795 481162 133933241 689644 208938 446504 394744 464905687 323326 285737 613706 21673 586962357 582842 282880 37568 788 136529539 680322 130260 750784 529011 728881547 947012 789658 918395 896395 825763802 874433 517572 955635 439685 936248691 689753 626887 534104 349642 121203473 84247 35153 809180 518907 825099676 704398 485899 965012 251128 357919819 127802 47683 927904 17592 871191769 87736 5005 694129 477455 89966016 7049 1944 671093 370586 107209006 967919 908959 282495 29838 8558192 760232 98870 8400 7086 915112722 430504 60360 92623 50384 512379498 690627 240330 938450 436439 381999607 514361 165887 695314 486589 828467740 237902 43904 51564 5756 755793909 701560 102963 382180 118046 285748988 776551 763781 659073 587545 58274300 464601 375203 16443 11656 47109467 87747 67880 208922 6547 986185721 332941 236087 828332 291909 985656431 948431 154429 319636 43900 871556520 452838 376319 608433 335652 157455646 841187 658382 35112 3034 518435 159820 93354 327430 174820 796265469 580304 151874 946418 53221 356191374 521989 52508 377297 68228 987658894 994444 180303 469769 199729 274968741 435071 413625 730497 150904 633088092 984011 643976 459880 309772 837258383 961912 589864 977870 194357 385268073 831902 231129 109650 70581 992673199 810874 43959 430323 192070 237290744 444062 394550 763068 748301 304794242 578701 139591 214510 165170 605315560 486222 176558 370632 58951 812610779 661615 541540 131046 84528 629667875 49587 33877 423499 290987 220923579 469542 317368 312837 233732 433456197 545328 27263 232218 93233 126345848 573080 7862 224072 166595 935132154 377835 226377 303751 13827 692156090 942935 483148 437595 109090 883952980 793539 786930 243635 87472 440099918 490873 374380 484730 93081 900801711 101412 5710 411436 62422 949838674 608718 519841 350410 156001 410115142 761265 289739 312552 176114 261246928 186021 96510 369839 249427 631599569 537296 383044 143974 37476 699977697 47707 15847 947046 148040 500641596 731940 181268 928815 548469 749487540 345488 286439 555327 507455 391839852 306461 171758 215776 178391 711225133 516337 109220 806591 21318 619667169 194942 72455 324797 138882 712382008 488081 133312 499418 35357 878107747 962859 65706 361605 293609 561251878 241601 30211 297107 38245 321859049 438332 367598 859886 768249 984353708 46339 2057 418084 242923 545451018 575637 279284 324483 118632 981999228 123430 66117 236704 90895 571702582 895055 757346 479618 162020 313951116 241472 34435 712905 90810 638881767 338894 313443 484055 377336 490179264 692928 58088 881070 861801 812959788 895878 419873 218251 194165 179703410 214876 204619 510858 287064 936233739 412818 25716 120220 51311 937977166 521871 175406 161962 100805 156281273 276998 264329 711435 39759 646844476 511056 205927 612961 153188 850790422 247811 131157 32350 19137 845784430 293386 88324 116701 43574 723902291 213721 147353 155614 84121 792600120 990504 926143 592940 107884 427976832 267623 37324 854605 277602 494902261 535187 236902 976740 390785 512706853 811341 713432 412274 214616 648315043 310996 127478 319680 154141 110655205 222993 412 663538 429281 953747903 314808 285560 846828 440253 535272721 435322 129756 850448 693258 548496028 753475 430428 854715 652653 936696777 154352 7134 102299 100520 607987602 83341 29470 354986 152037 830721131 148692 145154 67912 53432 559704102 434909 231466 72435 41483 352694851 224909 90887 171531 43866 542600680 520330 106882 19468 2097 252923263 930073 675310 270129 170276 645132565 834623 293949 573405 434349 304760582 928483 713 81636 50806 965814447 791973 464107 363883 153320 122507205 69945 56148 903612 602652 664325029 797108 774669 762319 251713 246778735 397647 91610 680608 108501 19003962 898386 63138 370246 206976 723118052 87428 224 805492 262958 303086864 564989 57535 362562 203282 120524032 51476 27533 937581 847469 828921090 640968 214635 702799 299640 624045397 908875 839598 314522 53671 23661908 404863 313561 623221 581487 641083754 138390 30771 774391 654582 174462071 836123 29779 499079 363207 715478486 279599 61424 644587 428500 19752072 45834 36938 422390 370694 600653761 279918 25196 679551 660583 426436765 761125 384908 636200 251429 173410036 917742 41979 666423 88892 244414936 685928 144320 253683 7365 659302367 705456 29134 919733 482607 198451454 788761 697231 654196 587705 747340400 713942 403192 86100 34703 876308587 301370 124172 510780 402049 793757731 886400 227318 530432 383347 591325337 368282 102538 548312 283767 472236518 438477 144498 634091 314751 656046765 93663 12382 734472 675605 664383078 989509 848079 541681 402379 793893093 894061 64892 941398 148832 632390145 691074 402921 713203 659086 225773851 19314 487 39331 3793 649913619 794287 21620 654770 558965 19607034 802362 122111 75909 52895 213366340 957811 226565 133905 109728 142485078 521862 501196 242309 214013 896092997 244711 84119 436345 326620 326035907 112584 23137 108470 59140 289950395 573187 68738 818329 313470 425851174 989727 740094 248292 98433 947563560 482041 265538 740638 531997 348315636 87020 73803 891408 66761 180210784 750886 625014 542959 529503 724779536 292768 177329 422839 211252 440102471 185508 97814 444396 60328 203212607 685250 169550 898737 53882 577637534 138150 116502 807374 627819 472796132 732742 220503 880607 223360 268081058 924313 831464 232130 150360 930904443 137413 56350 103977 27301 744029679 666192 521613 298308 11809 21516208 610664 322015 970241 968845 626594116 789908 724045 760821 661681 752519348 696509 142188 551274 550877 199881462 783037 114387 456620 197735 137966690 656325 447239 22378 9906 56379485 436712 99799 654142 12970 272246154 858730 279686 118126 31190 154450067 745946 389231 127394 59394 164298842 368492 36197 2982 1768 232961869 76564 36102 245818 232628 680475193 141498 135928 396016 54488 479201339 452237 364980 962890 161895 203894904 557832 336816 208708 47244 645985191 231241 152791 315753 284175 314858617 918467 742835 760088 78821 421456033 522780 427667 873462 131053 572089862 182841 127050 349708 314186 769591962 972688 85474 171447 12914 566307247 716499 560013 10240 6769 500081178 348816 84537 306195 101206 872752071 450751 162093 360635 24845 436741 701208 433021 628566 511724 115534756 427270 102480 627840 613811 885806027 859957 690181 810736 193143 843153999 721030 387751 974243 950801 699673194 311849 89079 414742 253231 46234563 892341 129158 119804 30747 507597688 229397 178078 120220 1287 987835959 627423 45447 747849 414305 703921596 793511 120232 529280 151793 394256309 746763 486452 367032 16090 257747933 537068 132712 275428 19723 798444846 706123 134354 24693 2325 791985098 374202 321369 120124 22303 20743822 128629 56676 32446 31512 863103743 274121 78381 696605 676659 808978630 32819 22969 653181 158250 458032674 550265 344760 101165 93741 959314647 903420 707876 716061 255975 356088729 89848 18328 670326 463491 542542967 28816 15168 68407 40848 542073614 836503 322717 696368 454183 53198093 550265 208857 39469 30181 201284914 762132 404422 429846 8940 14670535 258582 212786 517161 372922 350105948 9927 7419 904256 850017 252925440 428074 215617 343940 148371 652574092 306430 154226 103398 39567 613956113 265722 231911 84125 51311 387317452 450962 212514 164761 9722 680729568 273697 119487 80139 8963 634781683 242260 17154 640311 190291 120369563 719545 98207 43199 26897 895101431 221361 60205 84392 60804 254278280 199022 2754 796735 751000 399932980 507902 367132 876404 320756 671207376 329986 193500 890025 477254 258323240 82933 33492 401944 83319 615972540 305931 300739 950604 391757 182869656 957951 805641 370233 69611 391904184 924478 513964 983177 629631 115725777 855472 327611 773702 772516 688961375 41169 18291 776066 310276 99662869 892440 200137 574257 78459 494587422 465314 83335 624434 140985 827457625 51629 18714 436099 264102 552561458 23104 18623 31104 10696 491864132 339507 210067 722239 583979 928705919 123866 84845 645201 454474 973849252 260021 104734 255411 146969 467519403 355112 155755 452150 289441 419594090 365991 135602 728763 686767 912869983 378577 14230 716291 673673 516922514 701080 530619 733270 535131 192411047 623212 129542 271149 197620 254010057 960444 453317 802595 219596 913138861 813718 158524 942482 404628 128286560 375104 30973 649401 505416 390458149 368596 207683 110888 33322 937193168 143653 3569 158039 63391 207060126 913278 649657 662550 191215 997805383 519533 468160 719288 393128 551602152 275949 205657 732534 361690 518339955 94630 20844 839033 478159 635140295 172485 37416 184379 69781 699559407 709338 510242 478014 90638 834205894 409785 391540 196298 114527 192164008 780504 71370 409941 6747 182017520 213291 75069 56062 55476 934856556 11708 2026 973789 560968 244734311 857170 1218 289008 8607 475479554 903286 415935 600133 394699 974790026 373684 78263 406995 199645 374151938 347719 287861 347026 228945 924200765 337743 130452 475188 168199 1093687 541801 426453 149200 105233 889675073 423133 359327 667861 479644 276810556 735333 425973 182514 51667 381753724 901801 398013 6491 6099 944453527 343104 254533 453838 107131 615808856 548421 288673 838926 93852 367003364 27690 604 551177 432970 250462527 951007 21653 25396 24005 927117343 664294 29245 44794 6533 763703631 606987 455831 752533 557327 804079934 873675 64222 155845 37100 454238324 215202 14972 370566 61266 960434763 363938 122644 608841 285785 213156338 367993 118259 870948 466419 734100268 127222 49650 582395 37736 573519502 244639 130012 804618 433369 738847027 162113 56114 269243 71585 864070035 948408 590112 265798 209686 48128477 125659 101703 352957 79037 788085295 80153 52897 209682 9229 712696561 659215 536128 834026 8669 133951077 968723 249608 916810 765545 663827174 46393 3314 827673 72676 942154347 167694 57183 183088 117876 810809162 165342 149662 707313 397924 884594321 388412 319027 280868 143302 684338919 355372 168527 248159 18459 892506205 359300 285888 493045 251146 194389585 863193 455329 212844 6215 426601935 473862 338038 424656 145649 980783841 564511 130540 436008 425740 306695986 189807 166202 757518 613497 267146686 929479 317046 602392 335884 47999935 965881 532730 344364 124676 466615617 86996 42935 417859 233400 385019361 284491 249042 436112 422220 87111720 152 11 757929 701549 769424830 315579 106973 687791 296453 744684474 585892 82061 464096 323037 331807010 740513 645076 273778 105631 740641496 768634 217266 26849 21535 144277869 294302 51844 822889 374399 695314682 56333 4314 728273 575380 609489495 820385 152426 82140 81654 366684770 777074 498335 478198 429713 772709075 39316 23676 493885 66261 504549666 716333 711633 377262 241260 902008833 236524 42266 568611 30541 379034484 832021 660859 720264 316544 727020354 711314 146217 643372 221351 905497700 577460 68059 328225 29249 511876567 980804 574463 167316 86051 589720199 919777 159742 562689 255398 384767045 597467 103161 329381 313339 553696334 795495 347805 874321 85640 109720895 366870 79568 826792 169921 18307322 595643 479614 571712 132838 846909123 117159 101690 79165 48998 221522833 580821 13805 891321 208350 369005774 230298 134419 406435 350776 613802819 913155 813725 373569 52174 680146722 224104 28613 218908 80743 258278983 513923 413159 71835 48297 606774818 31972 9788 989877 410437 8925338 567161 524928 707529 372546 898754243 842745 675961 736355 218787 530339418 187994 179920 177137 57497 481428474 293999 218201 198504 143962 405299824 358769 247074 79963 32275 247288079 350002 161417 767151 753159 927452282 785893 688096 166681 58427 151383676 928705 363463 404182 360569 243354254 787847 308870 465134 423781 510030815 799563 502724 874182 35078 789465846 859346 97016 848793 728192 254098422 283962 225289 179087 135140 70171886 118617 14578 887188 407958 362040535 87092 39468 221151 66013 986116485 845061 702899 481938 255844 711904626 816768 137035 991851 769177 146418091 72698 71595 464589 93562 377344506 190332 174970 735722 71920 490991439 360853 275983 489516 148893 982846906 299113 228032 301929 132579 870883961 338297 226823 171785 111932 706386176 757926 289146 482858 83534 548891300 907171 357472 716654 331956 338083869 40898 18509 230135 220467 704167975 646857 253956 931675 19863 58011981 212129 151746 987307 412854 4061843 239245 55955 424438 67635 719486666 409698 172344 699192 59007 384286753 478462 240351 538732 361464 298281397 223551 97709 785818 211048 758572594 909551 512317 763903 520614 523893968 434679 395877 638849 523473 324678807 739412 646483 734478 74871 60178893 369776 155379 645191 396885 507499809 943588 761313 349384 348388 839169091 621692 252044 570713 477151 93751187 934957 98158 639051 263369 331260336 294541 236267 458019 426839 301280065 873319 842981 267454 41813 17606831 351387 147996 938052 224163 607306210 123296 120935 642328 123832 105268560 269692 51350 257907 5829 941878595 363323 178549 420654 321232 629196824 931809 917092 570575 516454 588134866 991755 29911 126578 107452 477225721 751267 58142 387750 175745 94287037 495287 43982 542902 23525 172086568 224360 62788 856988 818653 786644535 600641 72516 418472 180850 504362825 403492 377360 27810 22068 542217708 888941 661662 982640 395831 873793708 346814 234475 271273 253253 552983621 975340 290649 730032 626280 980018927 720159 437531 191181 5166 815295386 832509 437021 770290 446972 435389215 217227 167076 90214 8531 777059628 457111 125765 147774 92311 332054646 397366 279342 273294 42084 198453242 987106 284992 186047 147132 539273664 629798 512617 101426 89020 561623579 62856 8305 458021 421475 743259263 19663 7949 77543 49865 474453342 165496 151071 434162 291604 626344746 74940 69216 967725 420590 796636473 555631 298943 999371 1466 35159175 270599 265837 564116 324610 751732686 803471 203041 834560 190550 592646319 551921 340159 205584 55917 397260834 407060 273389 584488 22110 553425040 701342 126033 387136 340471 125350977 546958 59063 982626 466816 922670417 449566 369507 682744 539332 753727818 987900 430776 243898 183139 625401296 434762 356508 484111 329463 567123611 598796 58737 417385 106372 972326434 894737 459129 853453 44644 35258647 288819 119115 579304 28560 372010797 461186 29274 251308 2409 354568738 5629 271 748050 380152 793797349 491714 348574 768988 200643 654049466 181150 659 260434 209348 896273344 341621 284533 913891 181276 871382434 502426 159013 438091 74483 628133354 471485 447624 779260 534567 944852670 313373 147539 105207 1574 263476774 722165 85317 674004 552364 771091297 45176 44582 706366 437494 114576358 279606 10352 211736 101979 335097109 65819 58439 169502 65728 690849121 322182 257361 398002 31412 794795528 244101 223864 513758 155583 335885676 828688 752379 523617 23716 972908951 318439 193355 493464 267976 438175064 203273 66261 937412 70758 849785484 966257 860411 886535 50036 394035739 570562 287293 11071 5544 907628085 560806 358514 382156 179457 660675097 460120 89301 476595 416937 47282696 371737 68902 41496 25266 623462268 571377 427812 610116 225456 593276264 732091 248395 315781 139623 721171501 334138 122414 73773 27709 635318135 517375 93616 634843 219875 67662778 848433 335266 727768 723750 25670519 239587 157472 236635 37867 902242823 26494 13542 842633 320480 570052490 985832 620279 832847 604849 829110444 697929 489337 665368 597717 782014829 495057 342306 342567 185487 511061727 815862 358257 589142 349835 373659450 480271 106822 860014 457156 811002864 619429 113605 715943 3952 621291860 893925 892621 642434 337132 480951068 452914 399091 646218 466224 486097620 955657 902337 670869 338460 333345635 852532 24063 646406 197029 363087744 888994 356912 172755 18693 885760591 203125 64545 845399 537019 15376450 266799 135139 113836 61714 475591777 861380 667011 584550 190473 893978293 717163 712889 742828 178067 362533083 990550 919615 917874 746909 907804357 993328 944324 220776 112433 27572399 807332 223873 837454 180437 652517244 728897 517630 855014 89608 454093146 897968 399979 862382 535009 560939560 154927 50751 587770 298179 433496100 431614 321058 345772 184082 834193711 57618 29145 214311 41038 740688780 366978 52844 218118 117300 881637901 235990 161881 369454 245303 849233188 444534 204140 396787 46011 645422157 554405 227736 56618 22854 767417453 130387 45383 171664 32283 685190986 812932 316180 296301 172944 757035008 946496 934184 617249 584804 287658355 631116 321623 826358 627274 584059174 349996 339941 359772 337102 493753051 92556 55815 70524 23015 131816581 896471 223794 461930 193309 536865866 67493 43464 625349 524537 899224427 902450 600902 195993 180999 245611867 595273 41549 354467 140793 255996915 193562 55785 165164 48325 360102906 790263 359149 6618 1503 795246924 187686 90989 979767 547465 905530376 672180 455312 98876 36832 680986761 165526 157994 764193 10298 934289773 351873 211847 775161 537666 8599030 171187 14561 371798 36540 330273875 561204 270074 451500 419953 263850367 855427 728420 664672 191908 160658391 694385 447490 453732 166061 356226859 766743 662251 723183 238787 69025880 371796 129390 506433 124608 353169234 79807 25929 334491 30826 394855042 397628 280496 339260 257249 834894958 745556 329141 546319 452223 601815806 322676 103096 814514 714499 934951414 344865 114435 47447 1474 369883132 748720 252496 84990 41370 840039524 427055 45563 133495 109328 515021333 258084 8207 914360 216996 13667010 627623 165946 59242 42513 845298687 401312 115465 148248 70694 604417973 385035 35204 499763 244117 353167671 966240 112690 270938 212051 537678172 380454 291976 971331 10879 135652919 235517 71631 185741 124366 783560047 552327 274210 757144 245752 813945535 551106 222305 624201 28086 28399520 35191 11292 173498 1775 972003854 351641 331357 669940 181461 624921161 110865 26564 458015 151779 164381623 446573 202279 61876 34966 748461098 823434 653316 346015 25684 138932785 34166 1396 429448 94752 641167460 864756 85250 777176 513712 660913246 570295 28494 843690 248195 740023084 318108 144466 811642 439895 818799023 761624 309725 206939 199705 994370801 800977 327871 794096 270791 212247966 303051 267276 350046 66140 793903102 758561 660086 837563 609934 789481528 122595 102112 422101 190523 87720258 10381 347 327072 275037 454788892 979191 867222 841135 540531 476773788 274780 153624 967939 103722 544069088 976163 708813 360896 236221 682490935 397560 326675 553654 113754 596979409 700508 507118 681207 282836 508802409 698919 90273 691953 102997 307414854 469639 202411 688749 489413 410098296 524556 251712 23428 817 656695111 411680 163924 503623 31656 487161108 765486 446808 506354 352334 978604825 893030 273701 252750 213382 782605320 108037 34411 389435 246860 254677354 306445 52183 485474 291134 904040317 911354 131169 232685 71135 631033029 447598 256411 309645 99882 42191236 669720 157253 455211 154915 973775569 283853 73295 91256 86159 792184736 709969 367472 799644 782209 992734249 221043 220210 227813 223088 934056140 54376 49374 308782 101814 241452773 15098 5733 738639 208229 764032457 476611 244170 556824 218159 339688222 279170 226339 855417 517576 102097397 438456 163535 738281 336163 651767612 165901 122239 954774 675133 25459018 752134 45470 704865 526041 50916342 86354 18944 557107 20252 581691730 499480 462370 764009 219031 657970416 585377 206870 970761 256298 957484681 238913 21373 313975 193462 397816537 228847 33653 970893 683661 385529391 330415 138006 904690 18054 5196621 363720 115329 916913 608663 909259140 291673 112695 697729 164969 931987260 591838 52942 714520 503573 185567880 941521 288564 842774 255082 147106696 573676 243718 70000 11049 706975502 81201 43837 384078 265199 381341215 48712 15459 746335 500965 39487754 270652 166383 383816 8002 869762210 958086 738755 607636 265038 802167593 232786 202148 981046 80021 525457162 789161 28414 475435 154752 372494472 77778 24960 18379 4092 33671168 585381 527948 903643 340902 6012386 968516 415751 439285 106616 274808878 705197 166666 654054 394517 884550179 464801 175426 358229 24591 262872766 223231 172318 686126 452350 485799617 930628 111450 887248 238236 242390206 556757 175022 210310 151649 443629203 124001 117260 605662 435953 801722336 141237 52894 258282 95004 25094409 451334 224286 816832 267316 289075426 227399 217207 684668 460559 144871134 485036 433283 549327 451542 122572417 404482 204586 565093 523610 408831018 629011 270954 646972 596112 791635545 942161 889676 245496 37314 411008424 52190 623 260022 216608 651315276 880114 770047 290870 155643 138685770 307450 79935 829516 417144 337139471 246145 64831 454264 254262 961544098 444787 346113 941126 34667 649742430 432707 122341 856953 4504 966094257 107211 53536 625669 350753 809493072 829805 574155 809031 568529 679985007 797897 36131 454312 91802 525178741 57445 3310 523443 185210 852049491 220938 61285 483477 29927 128740527 331372 179481 329800 265641 515522678 707000 157085 98551 28496 873236874 282753 1054 12402 11846 534453140 378412 134484 193916 19572 845160978 344380 225965 496383 210980 393464394 285975 131182 100474 55606 708344461 609959 128372 832069 85680 454272186 133093 92751 337960 101664 245294198 350284 125571 5390 4651 331052244 137201 106081 794808 601781 882498194 171911 61368 773427 416082 740893825 311696 131276 376941 322536 347044061 214349 19937 413905 2252 432188186 704270 109980 147855 420 829847950 700699 518308 212357 87969 626967679 665471 486905 954404 792948 908293843 638668 565813 230313 93622 24373402 643863 137773 546143 204379 91844176 886539 757831 331159 281722 803959222 316699 269798 353073 343721 535488108 560950 457313 846847 306589 959226369 896819 209708 614992 249436 172789957 677965 515158 405540 366993 408183544 67336 24244 155648 131305 626401927 586436 424862 727759 711140 884417165 513422 181176 833121 732705 674751398 666732 381081 384061 295568 728961119 783449 525007 295715 116995 733102402 209344 85857 339976 288669 277828065 241638 64334 26738 2442 793853401 147568 126160 577334 417602 132277300 748841 526505 727774 298273 707799027 249352 36329 170011 102080 453306034 98516 88142 873981 353929 538090998 518628 204474 983244 660520 465801513 652371 590873 847750 137378 283877781 305752 155049 825511 7528 465677596 911774 678120 586076 521260 850456550 418628 409563 813101 693334 360310670 63008 53927 183250 121197 900375546 361667 7978 955532 369663 187651855 825894 690551 725591 24107 520815572 518175 183755 536829 464975 995582500 835524 334475 800991 482720 948366628 763622 365278 352346 4375 865841564 538209 468224 709598 338031 859973566 572378 530508 236763 97346 779687207 463039 84395 776804 771993 547967943 592577 360070 142747 73209 743533392 562314 354483 825857 462760 939899677 16150 3746 913025 253658 723034381 329117 184808 106952 97539 533243984 975445 842739 174175 10252 142840928 783168 324055 457725 260233 936886621 900441 804164 595759 170184 480401431 600398 364209 289129 190213 248355381 414119 223324 181309 65564 582032505 704457 657197 208709 157172 12220481 347339 130366 148202 121465 524270004 300174 197664 447786 435743 529626521 659441 175575 357040 329007 274587542 712482 369334 371119 269820 300822429 386755 329860 867155 488251 375314328 603108 452962 230220 648 761074181 492590 219993 71334 1857 122901454 538902 59629 414947 40414 735451289 563597 326732 265506 217090 552379253 422944 10939 216532 134255 629276434 270564 263019 589666 245803 559591647 705884 559461 529645 436739 73210160 206278 159421 236081 204281 427189515 833820 583633 403399 150444 742212849 209829 13889 250670 168221 301740335 923436 597551 474955 346450 657414794 202015 64891 476220 198710 108557961 37637 12839 948771 60877 460612392 779552 275147 714425 653809 910509304 413831 120082 78390 36505 19671225 436011 46695 48881 4856 13589242 582039 157744 193927 189521 176526522 462729 59824 255421 242145 818036270 610762 564069 126427 49936 150741869 622263 350649 487672 416004 874750962 587546 448085 700433 65178 438874916 336668 207308 445473 309519 915237296 700526 214430 349816 179789 8191110 324269 307874 682363 184124 766700439 636598 194812 619708 576257 476397939 355753 168459 319865 8033 428545570 853801 328784 885948 396928 453761135 867734 256070 831424 299084 489276507 544855 174237 876594 70758 918994303 321748 64535 642908 347100 90763681 725445 613542 354269 115164 884440227 335812 114504 119104 99851 644113026 818414 257986 869383 250800 38828815 456675 214724 325367 177616 422557976 832087 62903 19601 13236 632483001 497830 2918 531436 275864 693321835 618961 138322 220273 68773 911401404 831211 547818 121631 117294 165276686 672938 3680 266647 20958 275924611 660419 301261 98445 24054 631399519 628912 616481 953295 908650 566669487 75196 37547 649471 426352 845613011 380826 320504 920295 842862 178826092 814105 504645 430782 32023 383359052 113456 107842 287315 164371 262049432 619112 256558 766783 523823 435761442 382241 61761 769996 656001 768983203 156081 23120 504413 424225 604100494 384078 136131 979420 745625 552821268 798103 435626 152043 16640 297573849 438651 363159 558072 222238 864622203 71142 56223 898758 440950 539840227 927053 146859 151301 88852 878042082 415959 105551 266097 23898 899911743 235403 160002 894172 247761 919742841 653607 554815 251290 149281 749074479 160759 34529 892058 719498 327041815 792239 515530 824177 583981 592864757 951957 652835 485691 344990 873099958 345967 1232 293255 245743 897602117 584203 152747 963336 293114 196386539 55857 15232 264141 150521 112393111 449827 128766 556721 378955 463151011 302763 206477 844466 151457 51225259 764932 591760 836160 835770 584167167 169931 109290 663103 104778 948766294 397397 392994 569276 304338 865634215 447436 359099 114267 50940 225243698 663714 287973 107188 51981 382731782 871650 147136 142387 74939 658062584 470176 159126 47976 21333 821419298 82174 81137 77832 63818 330695171 856584 233354 549847 35197 75563064 280769 168027 166982 162111 578081752 663452 345154 825660 375170 4169684 918279 703020 777762 297794 844576957 797416 784437 436121 273833 303371888 992311 240962 976423 265261 280879386 964972 710779 972891 77459 732640561 441930 76217 488427 16067 873109525 452208 382338 318609 133654 965766123 646737 554763 743009 37109 475703086 182800 2713 204925 44757 146357706 786262 744952 570204 168373 39424662 944986 491120 306449 211681 664709614 650112 328579 799290 432643 899358632 856641 551032 905156 706089 537606879 953965 26748 888833 400342 595558779 610484 540287 768736 121011 791292630 582620 41534 788562 263362 231749149 367969 126776 775425 379574 72730973 320857 51438 717955 478662 634199272 287247 234587 920001 152912 208524466 337458 158556 631281 569123 815484441 947362 20019 282248 117957 235007189 986343 497140 934804 301188 236613411 699691 348871 667420 522939 323317140 794397 653365 89981 6534 870774298 549523 369329 281698 180687 808691732 701575 275391 186895 166804 996843173 423567 112638 628370 51993 482267263 543390 137121 732328 540266 431402675 252746 75769 30500 847 305502840 203675 79826 52726 2980 201843206 817231 590044 305812 146397 656457600 322230 228058 274686 32982 886358795 898244 661304 738971 677868 850589805 31480 15986 150158 69958 326220255 189034 105145 454567 80145 840400096 935334 193332 252941 58947 592314703 872033 221764 239466 119946 886867685 397729 338652 449943 361500 647976988 777077 367919 61565 195 893867608 278875 41382 738523 708471 145087320 310869 59945 444138 438405 525623106 632798 505650 214936 156418 382064047 152713 121146 32950 27449 381929526 499749 251856 290423 266741 570251788 579084 285004 254839 74639 442041394 547866 237395 294366 2903 679744713 636752 217755 439754 166218 997344237 40926 1201 657186 457794 306573594 671885 582325 622237 494758 203917873 623187 349017 792142 137023 93966177 224505 118912 580038 248276 276346923 668126 142042 277825 254126 588895019 904899 842833 463391 399610 903038623 345501 223266 968358 24708 645178277 822506 45630 712135 612872 693141410 865247 128681 765918 645776 862541480 662341 136941 739348 551 831463387 354089 66808 890719 6861 335279175 771466 121147 414141 44045 102549046 519006 304299 130588 108129 966547727 697872 637673 688857 382209 486813506 465794 281729 491230 29530 789942519 282016 124576 525475 183817 16953785 139822 31195 513179 402029 671394130 361595 144369 304333 234223 145780266 385021 60702 315848 184283 896303234 841632 620731 862431 264764 315792910 438165 259881 411290 93168 612498968 91568 77531 293494 270215 499506407 1406 433 609104 21794 389590279 732699 384464 963049 667441 266657643 819584 279466 302978 5635 693336545 677913 557630 98329 60701 915451753 777335 668355 81761 7055 741390572 824128 594515 308990 58044 451391849 613821 50855 104881 38757 534313679 318816 296032 744969 308424 256900088 719086 524947 786972 602858 779185449 283089 191535 87067 75004 34786410 376132 341852 11736 11247 180066330 551938 410161 267766 125478 639533717 266077 93676 935630 430906 850803600 435463 1710 9265 678 561590332 463264 299858 620298 571316 339038914 458448 440364 675611 54069 496550588 184266 64321 592907 364631 851466267 983518 784476 378670 67614 773223807 5726 2474 459549 128097 93546975 598260 19684 562030 208223 152444905 537040 447848 502823 104252 194881654 377492 251867 784460 272055 350387545 694339 182764 877132 711670 76446682 277184 100230 535822 279410 204103413 695981 653806 866940 610756 429153730 191561 51545 631604 277172 787877428 86468 62268 475490 234013 185029350 649884 363615 586580 368307 319470550 798694 175522 12160 9271 65587057 762667 720911 739365 183587 372305848 120515 40396 185010 23657 710139339 508843 142243 437206 226515 25011471 816251 669039 938337 513090 481630116 431307 245878 182696 92404 402955120 13215 3216 407109 320746 281329397 299316 112679 572566 168416 233739381 58273 8309 669616 587011 882495579 359745 319174 743293 120491 356803504 573513 125484 387956 50813 156538487 59786 24870 285462 247 71023938 356214 149848 959168 378595 114615472 698233 352932 992462 781928 897792325 531468 10901 414752 93585 413309319 438659 60157 34739 27136 657261513 17479 6820 156390 29785 786283644 55209 31742 762960 102006 600530374 578160 68123 652815 144775 970248804 481272 333366 107547 12668 549879397 636202 378860 51380 14530 846571747 240900 137020 203097 130055 649128125 589688 160571 592746 338619 867190773 874002 867893 818581 87117 903308430 593323 460859 72489 46638 908158268 409408 200036 868971 300390 577124425 243101 3866 417979 24022 312876254 853808 586491 88314 38759 561488882 781346 588035 204543 144078 669073036 194433 180815 557195 478631 66345370 816615 806120 851049 203623 938889414 951608 359680 538507 5863 261107423 268244 242127 69941 59318 903676135 64053 36219 967339 666790 188757121 853465 514385 483841 228152 154598983 809090 16525 159644 107985 759962730 192640 39257 867985 641857 439426634 2695 1478 413561 45719 119895726 35395 4436 125348 63938 618766492 848041 483246 797076 403010 180613718 633484 489312 231597 144735 100971749 743501 287810 887175 319069 397323139 177970 172845 507445 474003 317064355 119216 112123 902541 435475 314586115 582893 520145 139809 65986 220686808 897429 604658 834856 291323 914853922 907573 637769 38665 5846 345112798 469900 413071 523951 215633 341796601 659446 104117 213027 90994 310198625 234802 185756 818562 386375 580909721 933090 262696 450198 3187 613776101 817048 359930 191361 73319 951783480 820575 234628 575386 417941 402307752 243268 60628 806151 663030 199283291 106099 55617 996430 287982 101423927 515930 500607 260088 239378 848332572 266137 178725 353974 197576 204087677 773158 157381 913479 342572 224528117 711523 208528 506106 64826 541321770 341009 239130 362894 59322 292451917 581468 73318 800157 117895 672908627 28902 19184 679386 58896 894328422 943747 275375 619981 221437 229822433 269440 51554 351357 321306 65861608 235219 55658 461823 112822 793309054 431679 304316 505304 94807 696984827 230189 225450 343834 304108 941320856 957424 32663 593235 73013 691253038 302843 211797 434681 121021 554695505 869884 22339 745851 712159 290472954 619329 248766 104316 36364 343998656 760359 714124 201691 161530 625052441 846178 811309 629124 597737 12020877 128854 19104 300371 127602 775510342 421933 272537 738469 399912 600390508 213296 179702 439020 417442 841749983 37903 19443 923343 89835 739956651 161972 33136 821534 592024 874287030 76568 75994 357009 334399 943789832 387187 250459 370777 152892 562680971 817910 581497 186848 57679 234218990 559571 462340 201314 88918 23212997 130399 103278 56353 25133 276761264 158317 48149 681106 69268 558904261 414325 50839 15478 9465 867542526 33967 23839 709722 384588 827002312 854724 587987 734567 435834 794082672 42646 28268 710250 633300 298378707 233121 106669 161496 37948 222263384 505697 361871 64024 36926 610716164 925872 78650 554503 77015 244584391 98213 35742 849837 371479 515095713 145586 33982 74999 37796 937798186 739108 67798 70242 3485 48634256 676038 483859 846351 370798 969899261 619097 512425 410599 98598 205028344 480579 195504 836415 327153 188485968 365790 168144 82666 10181 604009584 214126 184326 511790 14253 60675497 156575 44181 856592 323927 831316080 275136 143851 142362 140973 847775586 892291 566515 905049 156101 983553815 88099 83639 251950 59161 346308333 412186 358758 389902 318683 541817768 292941 247659 45447 34954 523563496 960472 315808 19369 3712 575280939 449866 251127 769604 495300 669134898 630329 269314 895024 99058 258764631 61723 16354 300684 144291 499282864 393020 301835 417586 246912 486027227 111247 44253 796919 561702 783007101 157974 145018 436729 429061 671125166 716387 94034 931078 873617 375996129 302203 181031 565131 107176 979282379 324960 291866 20201 593 494300762 427779 108220 877486 578729 850512212 604508 353670 764373 385251 34494957 103360 51751 617848 221078 673046813 396948 68562 703563 690014 40109701 734668 216786 903770 547563 84783323 417382 352375 417768 197066 523243784 267151 230414 948801 606117 745568503 841681 561821 533170 365153 385524104 677661 670019 772525 537384 525611364 94506 34720 384160 190820 486194807 298832 117627 834907 7595 463271789 421503 141978 654121 38901 884522699 766276 579064 179916 117260 405170522 938586 779809 646470 415059 487811970 640764 449676 18888 1196 930432771 972586 363471 578589 346878 785733505 111916 7443 813882 443226 849939657 680951 81819 441372 438575 45347302 67872 14268 506241 369702 270647635 42150 25282 717301 555810 31688424 116858 85069 364280 55124 421814678 26906 1011 339830 185897 940850866 505776 284688 498163 275094 25430374 582626 169546 474784 193795 908782659 98753 30785 491669 440724 103942924 435800 39140 507755 33714 834652291 731175 260748 675882 642048 130380135 574970 544388 435913 250325 325033891 669568 122170 468575 28044 302683863 494227 29783 989692 758726 695574214 39437 5607 670431 162631 357921680 797543 283974 675188 449575 496373705 438466 400793 419303 385557 133131365 411729 290814 178761 161755 738241281 597342 384380 520726 397424 939720703 489667 462202 14538 14357 286863264 915536 651480 607250 351958 782359411 884410 283702 126959 33851 199641385 899069 782864 720616 315134 655883715 478926 43978 670206 317461 678615604 756082 154308 801040 378446 890439143 87243 142 494585 252594 336489516 372077 150802 433945 201951 537662340 29438 1315 840369 112499 493126590 1027 939 204668 17116 62918116 166518 151395 114985 39456 222827245 181402 32845 60730 7382 706388873 600771 119421 240108 71156 713777402 474936 453206 672963 117755 298335252 945746 145536 215840 181261 514850852 647298 450555 591194 134830 88268904 534139 361124 949256 524751 362686635 734523 360443 623334 74089 220501320 475365 461440 545264 363052 776821780 3387 1491 969938 86152 16720003 361694 320095 976989 102284 674988267 787244 424124 850647 12149 530612126 592092 212572 484442 236741 922892252 284412 242544 962942 738325 113864070 382148 319567 798161 343638 863530258 782567 719702 832182 456824 774303609 75598 41898 186213 175156 613146477 273966 186849 498857 194238 189861737 291499 177716 861971 138712 293213032 343912 296410 893796 395951 240192337 8837 553 211322 184591 863217700 748973 148992 666961 198557 808143268 174363 130179 750483 200639 535198871 400465 154255 701875 654760 211635601 712339 209171 208266 80493 278254132 122511 65506 94782 23722 724855700 335928 55274 258643 251683 219175815 10120 6526 130205 54708 124919557 369668 332134 836209 140778 867102092 658114 196535 55632 55355 261428126 703533 7989 543795 354957 849249790 720436 295252 480875 455585 679248462 288198 179110 796970 80288 170537198 900568 248237 793173 339121 494397318 318186 41467 241960 21729 347811767 441527 239923 490805 71018 729907531 971055 238235 650449 604590 461291596 673002 159860 244928 35867 729979912 957591 24100 761083 434659 857002308 822525 3601 853176 423388 756472390 597572 231025 780204 485009 159615314 505484 478224 873085 555728 785253712 417376 32360 578342 523800 459952724 665012 288014 362215 157629 961282019 395513 156054 349500 345982 53814191 80906 27795 133544 80830 904147237 946255 324100 256746 210304 926697105 620926 382312 637623 434558 507836731 766214 694444 405205 254282 600553336 789125 328810 874924 391031 790211702 735552 69672 592764 246687 487065185 700600 649899 114818 56089 4370713 57879 36822 807592 181007 375838322 73790 71326 902053 568379 658783125 776287 64715 162954 122662 855798862 50516 8903 221346 96952 611061556 155957 23462 896694 465003 321466619 387534 206518 814454 392848 11575957 817795 272706 280226 275896 673386324 939134 256713 241781 216415 61721921 932246 883236 784312 737663 39058548 325289 224656 869112 727811 353347226 303898 295472 777887 133357 419073474 475802 64293 476746 383689 137268509 439305 154607 100314 12055 977761802 896764 615036 238354 96290 232964486 646025 320778 63705 18737 919171097 614683 330573 763513 229112 94778770 126496 71770 332453 87260 842908587 662360 414011 799906 153894 836204793 313023 34547 780750 283303 81286648 87761 78924 497352 365034 520359420 725282 185219 258676 46843 668896600 24665 20325 177258 110037 456842985 951148 522080 575581 526898 575590191 709865 150395 390420 257827 700965036 382110 374558 144096 48327 787714940 429421 363023 438730 295345 372449666 242023 164369 885320 528620 275909931 507133 448613 801117 641645 557197422 398653 391675 23299 13857 879518478 734089 283594 628638 411093 120965142 740338 308366 992313 77938 16573516 877224 29158 625441 201446 786760900 896246 496866 793746 761976 847068456 156688 88939 157440 627 520507543 398563 107291 187873 100004 304338140 901529 506099 15152 2655 103583104 304315 148995 79256 15098 296227246 353276 222411 645476 367720 884996427 534771 321612 22472 19855 269317664 902380 810449 357656 211933 748005575 607207 433758 118479 67249 14134572 889340 24895 774473 263027 470847643 181378 38 186536 147768 231810925 26347 4586 993511 965590 582953334 516949 151430 200749 187079 830127756 600848 376289 17804 9187 477124580 976072 538686 453008 58148 255893530 924997 899102 291304 73480 796870451 150274 100333 115727 28632 407938407 698130 567931 608977 286655 738871139 345206 341135 781612 221929 633999166 617735 531879 106042 71618 506802072 864893 677649 34920 32724 672042392 57383 47487 562439 509951 882786497 483049 71145 685038 161257 402905138 973439 71391 765305 552260 780704087 27058 14719 677620 555285 827717443 88888 58771 146518 52700 491731228 664850 27074 648496 392020 442416018 527102 341487 351361 255141 29445942 893391 377210 384980 87846 831696699 261311 2971 355237 254650 756336748 262104 240483 235145 231235 235040358 141541 79153 950817 703202 259867098 507876 305478 907919 510181 5469791 108252 84917 135197 132361 428414332 869698 806300 452072 55951 940048146 492180 296781 475914 261582 272627119 361107 322321 136528 107272 693272828 133161 17093 398037 96444 490311394 70405 32158 930815 734444 785242390 489024 69161 451425 376806 522990787 452199 48173 413080 264041 50251914 218704 192117 483727 206774 774351526 578611 568905 213839 205028 509370029 453119 3821 653137 399086 371220167 664053 358430 358434 229243 757293332 268330 148626 808463 101771 674526633 499136 397938 30016 2578 446871949 636052 631673 601881 275367 60100657 855199 177832 731155 219182 122129963 513779 117964 443371 294911 609634849 832416 583862 111702 53859 824827339 419379 35069 213718 9461 214997414 956723 600478 351232 238650 786211270 326243 310095 647778 427953 794267817 555589 388476 608341 489696 90454186 182551 91606 966086 566794 161472252 838785 746989 131335 19323 377322984 894747 361157 386889 55319 638852922 930972 188659 28060 8276 800691371 493713 130647 498994 70107 353435228 484552 340052 950462 754602 753719784 680478 126549 648514 246401 709046053 194655 194624 297650 48248 682840661 76075 34574 248869 175429 109833887 789014 493229 685424 386837 815584918 861642 841438 915715 708707 836206921 83081 26772 284198 37063 405332188 635452 222009 773316 609170 844360104 809916 457263 482833 252389 912376430 230800 117187 291927 285145 58221176 926153 708758 608595 345099 258133887 516884 355065 838980 545324 879936485 855224 174890 182639 180847 973168857 640266 552003 447990 425750 125179067 948928 446274 186296 51403 749592843 759296 149455 848567 99692 28934868 66725 29117 411284 84357 357199325 540407 357640 376472 137847 491037267 100628 10128 911041 236754 362938770 770599 310315 194275 102842 615804266 328388 113557 153279 111451 977828852 721776 233300 134152 96285 628973416 679000 475732 556813 472778 603944862 361419 769 33951 14440 976966124 705372 128779 606828 585402 766977663 260767 177872 238922 215783 596269449 315606 166019 314731 284484 11043114 13335 11338 340690 42521 253276820 11119 11036 405682 230999 319600626 784431 64695 494525 402992 148036921 367569 36408 503108 386753 632400849 380026 169208 942727 578570 820933645 814033 461222 711830 278445 250308908 898175 28725 589491 69508 949838877 774985 470735 230556 38595 59739040 213211 103928 990000 181176 106575238 449030 365858 779723 743873 237448849 393719 225521 744754 54176 652780698 22801 4205 457201 81619 575714267 745200 43695 752846 268321 34654101 128477 107822 222706 16387 156715510 723126 167301 341567 187599 180111448 470826 250515 2954 1046 80627098 820403 424439 688600 289125 825221773 160393 42519 685900 361071 27369252 7204 1395 110573 65797 498746540 591283 150673 200628 159592 829726104 363092 83669 821003 676043 409501098 465382 193228 887172 683448 274908854 67725 12603 81721 40190 444487374 240480 188160 869434 128317 838443480 389876 108356 319390 297242 366033274 417745 163878 76703 73638 201770657 855010 381145 897194 555256 456624191 379703 39519 34484 27790 324939838 740759 312249 153049 149408 460969855 861506 541471 934469 35869 948226527 994612 150474 553943 95053 768285575 879729 594042 170768 149101 236104708 254232 120426 947319 396409 219733264 780057 265996 658349 190669 245709295 557074 181111 916127 384021 40716329 839754 504782 363503 149650 910296836 635832 490581 258155 249909 9553570 651463 553681 743702 229943 386123625 845179 619164 928453 658769 598422025 69513 17712 357467 96659 354959790 570129 384271 945357 130613 250107360 821964 730699 410797 11965 682644850 775784 439785 480720 390213 240202353 298931 56077 436024 247867 709139549 626685 359173 912031 516659 624517417 437236 206360 897495 292553 334209683 76668 35213 739397 611636 810327999 615552 259258 300820 61109 484229656 261873 243476 607603 531547 344834023 776190 464311 270954 92514 545538505 428122 155440 474218 136848 561086809 601412 417219 483026 443816 685356954 327528 226458 517588 119607 388758155 709538 482082 98334 39598 76576446 658773 437979 61424 14490 914702352 909907 128136 862673 600559 684821463 655776 473231 423524 359714 800841168 291006 219892 929610 488339 98465680 918680 570962 793876 729045 899758169 191205 14548 629205 45418 981953683 398727 270177 309158 32597 316096825 202560 148211 224357 129971 646660566 897682 324276 372561 79077 912152414 433098 281286 806431 284733 148911536 854876 689880 298876 255154 560273267 732589 327994 341425 219594 245837039 83009 38473 885698 653422 552762461 120277 53205 77055 46739 462869047 99770 67043 850283 133299 347662300 961559 516221 690706 105333 432825139 666682 389674 257456 117145 227770727 49012 30782 930090 148841 150688834 941011 480425 940056 693688 168278892 655823 169477 10065 2286 990865167 259103 38792 284253 187374 300643636 803665 175438 871072 533011 111991258 567501 143257 742322 511597 108576063 775538 619063 307794 88773 238347567 549149 514423 608076 201432 228481705 780714 585081 72487 24033 883402375 429814 236951 415393 307430 233762842 142017 28135 768158 590119 707648800 516983 191872 793703 326767 941825795 297951 152179 1100 692 127403361 933303 759041 961130 377591 292894984 26609 4511 395586 350070 572465291 589549 59211 498358 412370 444462316 568647 352830 840040 735953 296591126 317506 189194 75258 30599 134221019 858093 57819 859337 245684 349547642 167389 32726 248916 31309 546691611 920396 392167 995351 12898 545569431 89922 1551 448307 128401 643280796 402601 260699 182230 105991 726403578 217053 17512 968346 652831 661752325 265866 218526 907716 895087 376719243 841248 527784 833527 390031 302228577 231201 201886 197344 98383 656601093 891499 259393 148084 136843 692420006 140842 2578 444797 123319 240294598 67501 1652 963041 328969 290882445 351093 299449 333712 125922 340812036 623492 477664 351124 311627 618344134 563164 341637 203099 125200 946143440 457371 106083 174656 88991 545535256 921118 576238 605241 580115 614718913 342390 63264 824219 288970 221987135 12144 3566 20648 7683 835691965 952993 52169 169377 107203 478208392 422576 399586 926978 558845 694671091 637550 534004 996735 167103 352288830 383171 205510 873437 756000 556790006 469023 464085 359862 224830 277298877 703068 61841 34197 2050 554596074 359067 273402 955360 281682 629970778 233356 121525 830812 12908 636840747 766538 744524 752180 319864 900858612 129292 80509 637555 574526 761141521 608613 425129 448581 100361 771131131 77418 30377 164840 87313 534903795 83452 65735 44360 7121 281511449 95344 2936 24599 10912 642837654 538689 434381 592936 403624 403723964 992834 387980 136882 90368 243382170 416198 360609 831319 106872 438163226 449819 218453 612568 230325 9675706 205625 188888 459711 364191 333435607 325846 101937 346027 124624 749572653 600320 485148 409878 248453 50726279 188038 24219 274118 218251 580681564 506765 321352 585101 177158 98836468 338057 32078 294638 258308 882943538 634399 335297 831784 803699 156063291 368334 303047 847840 172841 215719432 19035 18197 42959 31982 769619183 51691 41937 504445 370497 961611970 320050 193869 826892 803566 52583385 4280 1580 560142 238347 2183575 931006 215218 743493 316080 424013902 132598 20837 236956 146865 904961942 756651 756093 702492 604763 721984219 319667 195918 950937 348747 335737402 171465 165391 308598 307605 960789308 979533 614530 168865 107207 847430211 384604 224897 921735 697474 556135775 941296 416652 738710 162619 898468814 796777 622126 998968 903974 921115123 739578 547096 161023 133914 594700833 774784 612354 626112 582375 889821648 534827 259823 42137 37069 705353262 731755 473166 863321 95895 249221564 295878 97114 550862 292440 775120003 883154 632624 568948 442367 570105943 793082 505756 508136 361103 495612711 640556 622442 928396 623941 827456218 892794 228998 101146 30441 302641905 83781 58804 349628 304487 894991281 355028 345249 932449 218356 552402313 202347 102063 239981 27183 153023490 887682 558851 649535 456147 294097333 965992 102870 600327 199624 141153053 182766 61009 931758 244337 7885521 356904 94536 914180 485876 985078977 654701 629044 74201 54044 174746958 551508 118495 532764 408843 798695637 377430 250647 36282 19245 549906301 42248 11698 650860 379922 7862068 132384 56864 281893 26153 233910344 396187 88099 749810 165148 706290842 840759 549293 734521 38496 837322644 556944 182066 986477 281658 770079039 699954 226882 525384 430428 517859499 819893 623588 316673 299620 721758942 128527 11427 393034 147057 318725532 698802 519172 304541 88737 39208835 993612 855259 510658 286817 96405636 325690 32002 736293 676516 85823463 785996 484622 204628 75742 881336644 199526 34951 957814 773662 172360685 192002 171466 862211 461963 790101971 694789 97342 876061 570692 548108251 872272 485254 307424 72695 659129571 211695 48408 887536 650293 139462889 616763 310223 879944 296947 588334599 509295 329394 50881 37199 184729386 358595 81219 172711 128714 853943792 691714 479215 717562 4060 445812086 153819 132736 203508 46531 621288331 852620 707555 471307 34766 406011887 798000 81664 980988 533829 284593892 723095 243631 698165 547401 445441870 662354 635910 544875 240173 43383071 339799 63084 132232 13157 210522484 621193 241564 514159 217495 262378646 665803 219348 366419 72540 533724824 695164 186947 360165 262739 450030396 572821 374600 712336 638870 942108548 353678 85454 891578 363161 558887613 270168 181327 413317 195875 30407490 509358 225123 554235 15704 996191185 67307 22033 371259 18122 559513348 610598 105595 988679 759099 680465393 759872 539514 363002 132029 549886875 937484 205738 682514 595430 256912545 727250 297950 221084 65760 425931870 123800 53669 173056 11829 182246127 28094 22129 313841 231040 44666179 131353 6921 906824 252133 564159930 978186 784287 178040 69991 402011432 490046 222237 352849 167285 27454821 760316 379768 306001 10821 816265867 167862 152150 496223 232409 185924772 978982 718086 342754 102834 492880345 239614 123181 705636 694923 456541003 147655 102978 38779 1136 89393006 786593 415965 607687 409158 815728559 332148 139513 419141 117183 575306788 799567 761105 457274 119669 317718218 714809 142845 657410 645822 116353876 135148 33385 358913 265845 564936056 379429 364174 802000 710550 867456426 109264 69183 795521 281552 440462937 812818 268206 829852 669131 186690087 263852 239435 809610 267019 290675221 748768 572405 125751 109626 964879106 844415 481954 852259 605772 492008900 510332 425735 646689 200208 569682240 201641 120505 565488 430829 326616292 821759 660100 576741 18467 951515053 206569 22529 63359 3267 679683159 591073 143323 518080 404269 480100631 485875 375768 950570 887844 167185741 708376 493771 567581 156285 287136309 783846 669948 125198 7376 391570233 542508 261017 207125 199977 134650279 313397 187902 972740 844415 111752445 197002 195279 509205 137091 322186262 20590 7100 173385 161939 128269142 599799 33906 448684 183598 565856050 137838 26771 468396 175930 87687189 72390 18915 279140 191820 334077436 169444 18700 617706 531577 132882452 879879 593846 281593 97314 392830499 429918 260004 917816 188211 79045788 746786 666796 426052 209162 375162299 479545 398099 449576 400198 847972280 158851 116188 825024 682186 730264613 628491 532076 917550 661481 909313119 105339 63618 334450 232663 718785991 200265 8364 474991 463972 936746448 255627 6088 777737 436280 74400081 866921 373068 722697 691160 949363920 614482 217758 75492 47426 389606310 438576 11758 815108 799824 92522325 661592 318141 536445 457327 569448872 200847 39232 912482 821510 167918262 322036 251681 390584 142148 394388185 118146 115412 585304 258638 358158598 121849 56085 561663 84097 100654425 315315 217891 513700 500995 561852365 552865 383644 867267 62346 164961504 693909 147190 437999 393173 240519039 616455 312917 263539 220079 356956915 333259 116513 611451 559188 415345463 153213 74141 17246 13990 290670348 334451 81241 516198 74399 123957026 736826 50290 699372 660209 301039736 398424 215161 600529 533721 286064968 311138 71071 79707 16302 87707589 542233 126931 856904 292496 169063416 702824 356045 642570 93501 796982176 433586 156497 716056 337073 711614778 820499 620426 475006 329111 872548065 484749 155138 193323 147825 395703951 590831 34417 920632 632709 283834484 499497 11462 801250 459054 320283503 747346 656005 974963 616271 878704940 185243 135682 360060 301828 743535102 658441 385785 318093 203729 414224421 789455 33826 93497 57356 935166141 821970 791540 349683 269199 864765551 884479 607222 62897 19351 748855069 421441 15945 286717 269915 222935306 431740 357201 791848 230526 46655721 728478 537957 707955 533028 992308947 425843 112753 77530 17698 100175918 81156 75215 714475 254866 200228513 340492 72361 910307 446342 7155103 930492 55017 782704 18364 347872311 247753 75550 145668 50035 741757049 293901 141272 485746 184295 265182256 895705 24081 64731 63246 737235191 100004 11820 396096 35993 358836750 285389 142966 612046 208815 940135072 243826 146596 240486 147156 218070665 491537 358415 71204 39688 51672180 895278 500751 253992 148682 953628671 268754 166649 649633 484915 899230938 734269 676855 576868 467405 337614106 924383 668145 688052 260260 902507678 505978 252578 16446 5606 909103481 123348 52210 402316 352650 261489744 438235 285352 949700 37056 41694465 369967 184503 258688 183218 911907760 178144 87051 846950 395783 426447280 286932 100563 76180 43603 77481281 887665 531763 329083 78066 630249427 969374 508160 854812 625826 614698505 454917 133418 599198 298926 942504471 706946 35090 370621 301510 520086865 370668 64548 616040 77139 136520022 791084 394005 78264 11395 429065263 81029 569 696145 538633 635981684 249425 177436 226312 199814 693170162 52930 48156 444627 9667 401266548 905960 697560 451410 101841 742023331 254578 98510 607388 496562 243446121 757153 455948 989408 544381 299945709 624918 489704 397106 281235 559369116 965836 123484 571345 220069 128670140 117443 59417 114365 13972 360924273 693950 381074 930456 805358 201719255 924929 260504 780236 622398 840478494 645155 370904 492037 94737 588592715 700669 669012 391452 33486 736449416 458252 49069 775190 420481 235230064 77200 46515 49938 34875 500248017 22188 6202 14244 6760 272193833 51742 19628 716967 611969 281410929 887568 633026 378338 274872 276852067 507486 13257 246681 144830 665137444 603138 395494 423299 367858 593613086 774286 187234 357835 88977 291367041 700477 11206 284089 50108 273457066 771057 468383 970703 511541 651204349 358212 28410 572894 38561 471146182 140069 5553 103661 50476 110926041 938069 871095 327508 160484 622670685 10866 8595 966037 376006 828381822 156592 1231 948077 766887 926711254 423520 360952 133290 113342 504157443 202722 179896 760340 556284 143536843 378621 222852 626433 244844 921110037 456115 276199 753033 320719 129205596 285664 178845 175499 67929 899177686 721915 639258 217305 91280 701866205 871891 95405 178864 86051 677577303 105830 35621 696610 21334 562082080 972728 560602 154023 58046 549683407 564581 330383 907519 229263 404613561 265537 139132 232209 6735 933515655 949977 301828 1993 237 606908154 668606 365251 18322 1436 733932193 240708 236322 359615 164782 942618982 518811 464548 11458 7128 817835138 982715 232599 281381 238779 430536718 201658 91086 100363 895 351792077 421859 389597 241142 138039 206594827 82849 72303 162215 127981 356201790 648370 385224 489938 381729 789961915 203949 54265 227480 33066 939163076 351223 61951 855775 828409 671939751 624460 3025 261292 132834 991748087 827204 704352 609799 529910 53434316 659827 499410 85274 41063 472483207 271581 196142 632780 586611 906986955 806396 547125 949662 381978 37048529 638287 151674 692575 281146 104048609 940105 706856 498950 108441 304549381 529855 484205 342313 169139 254669158 582927 361504 201034 177134 568159735 74997 32860 996817 965198 187888404 267614 178426 675008 151428 622703417 417537 202753 819623 776846 234907391 52890 51402 772382 384545 559767938 870545 135950 319854 165701 47419317 252895 140137 167364 88845 449514793 172960 118695 282198 39643 133258273 977958 72874 497929 419291 792685638 590866 149519 573401 366177 55021673 576482 10577 395720 303076 243646285 893628 25720 178938 40370 66934465 416044 400906 546277 503944 119221522 662812 70111 88445 15404 527875447 497882 252033 869572 587675 890999764 102884 39215 154268 55076 24021633 612278 252903 501379 68812 715545763 60230 26643 739205 231368 482094077 574658 464198 793573 670719 399407773 645105 235228 836430 616909 192057018 26153 21462 313965 61656 880146880 654925 498134 717462 410358 849412648 395465 145912 980393 670519 450807450 531789 385483 644266 55602 209960974 501250 314499 207644 7839 233738563 941196 454040 470085 218843 557574191 710579 67529 709667 341106 454658422 95327 39228 854074 750947 958532761 825747 168772 355926 70651 826498431 785633 476980 300479 213583 219086340 706408 652112 160466 81884 416932537 628170 572250 728707 363376 410764761 552557 376911 629103 167707 189418647 482623 429557 934518 663025 9654991 547017 325049 101772 22525 737849597 160284 33592 933410 238523 887540614 405498 257242 238836 29945 852607780 214157 23537 948057 500613 854625481 952347 628752 80297 32742 545349701 17581 12677 854178 854126 188420928 607971 116889 478350 441355 18639567 35390 2076 929863 502451 651258991 913236 665596 211831 92382 247391396 213333 159195 523820 110730 349191216 890148 221278 500727 276360 316841251 182963 180289 482500 450063 863708497 577547 573243 868752 756897 402184691 811881 595277 965959 355713 798543314 259523 53419 910001 228681 252471830 857165 394229 21977 13533 891475388 525594 77774 482465 31810 816027142 390162 8492 951119 897638 960827345 687511 450715 294554 113514 715347875 877930 502883 822698 756245 163816158 849165 129965 917788 480278 40597971 515336 204662 725103 131372 773583089 309018 69427 979972 357174 767223432 928741 910611 658117 255239 709249141 98845 60500 52049 42228 20375073 489264 167599 568156 129890 218452070 47584 36237 812031 693343 784793270 884919 675740 347412 215958 531977247 14335 10860 745944 85964 707885522 112189 16779 700417 332392 755768484 867121 351765 839298 774461 632280666 200132 192689 760412 193676 848267227 534405 338751 118166 80537 550002804 402603 297823 24712 18538 516734072 365686 20527 127931 64915 535021727 464953 63007 670506 579353 646468088 644712 107120 658040 644303 76934536 940489 318271 434798 380101 520662257 443048 294856 38664 10210 131180525 825750 602274 291105 267451 515582505 146455 77311 228662 225056 447746730 585358 5200 757171 103834 82870698 864825 723403 388555 18871 372398985 961346 11025 437828 223388 867625571 650625 248150 252946 193342 7049346 778003 493147 263658 7079 299863400 752504 645509 773421 193764 951688316 836828 487943 913372 643473 286919213 320614 241808 529912 376224 595469698 821570 765726 685221 197716 415603164 422766 180754 626068 51787 713664311 532644 39573 812669 58543 969426493 350368 232922 384476 338824 626443927 121436 114826 107931 16706 188601268 943771 896377 488435 102846 693740408 306253 297210 935788 351427 957542850 936710 647437 315104 144531 413636904 105378 27808 153949 120708 208650230 739082 498523 426568 35120 791864769 534710 288538 618084 349836 923528133 79261 54409 373021 74029 193938160 894306 865712 190602 101263 546553029 346223 228417 665548 564392 338782754 500916 129342 458581 138969 566622899 918642 119267 290429 140587 78958331 595979 370346 545423 356131 183782691 994262 731899 366985 259427 261211897 674451 611213 63625 50593 353695280 316253 112356 305765 160330 483439018 7401 7274 835688 156542 266290443 961385 227811 294877 65572 874944725 363742 74155 575976 91561 558456886 762795 13824 227462 152628 979751584 782571 47674 527492 18658 430308775 334587 208413 646515 576532 782197496 230285 75504 276296 80153 961298474 254496 194743 885513 260743 993097087 699379 504159 214842 16893 879388252 567930 365600 100830 14996 425977545 86954 13343 982027 203762 59165447 922071 255340 813388 557744 562164435 831836 334811 229524 116943 684084037 412449 168447 314869 300798 18219337 695969 510408 471036 353939 866714595 918889 823022 766648 370233 421606511 834202 28217 712213 558385 745857976 694339 208872 178523 153924 436690225 303852 265819 388767 357341 564758121 70925 36240 271749 133166 403754883 130966 94554 573023 272268 555880119 922232 159874 250677 55520 659401993 998728 624934 239985 88007 499386970 382353 173071 857131 660227 334499815 497849 276345 72178 48547 272163926 8447 2176 950522 679062 481598030 842837 319770 676836 517551 214345495 385966 191170 13702 7397 922927371 243249 95852 476825 190623 435754439 508387 224427 763951 149701 605658361 575533 521803 2431 1429 641586217 345690 293038 197515 112275 770714060 3851 2211 273698 52464 362948233 771685 114656 169113 56478 527534333 189152 81645 596832 361180 36249074 5552 2882 780287 353066 257111466 453048 415357 442248 49312 363447197 220313 104961 472439 36899 96665682 92018 53894 522136 254682 861098507 759368 400156 411728 245418 9273375 701953 114503 990717 593025 382293360 231031 108130 760413 646112 693392930 380740 127829 810980 706853 980628588 561739 398607 195303 107012 196502561 325777 152517 267559 139369 267701246 268374 68300 552486 400156 437101840 944053 120590 150027 40559 592399355 131100 103239 72607 2170 997427091 142328 119497 829116 84363 174613768 877197 87378 378588 342317 840754464 939855 861220 771379 157201 489254858 949202 539128 750825 582569 806558092 139577 46641 143167 9728 284808869 762150 641319 862443 314145 946848445 545470 98545 778014 418617 412951401 800652 639716 565465 206287 680115043 197128 49108 940144 641844 113764359 416040 56970 904378 740067 91541472 610592 263249 53967 2445 929735981 687080 76678 935803 692988 839109835 788300 775980 882937 95356 84556251 735974 519007 219292 116539 549411806 515327 443065 967446 145175 407465221 992225 194417 572850 203385 657148102 134643 75366 334082 297742 714776336 577042 298074 539567 292333 146530054 899150 557667 384063 100339 400583356 242418 9731 302181 57664 755717295 37556 5888 391115 326411 240620401 915535 881995 973588 738626 384049134 968250 64261 904974 753468 53662535 4508 823 506973 235770 810406580 416774 208831 514514 155988 837879766 164103 54412 316341 28124 80382369 167606 77793 784149 270301 996434685 653729 250911 26565 4822 618390188 690160 280102 162636 48668 991368774 945056 458090 95719 77630 336312816 362569 202425 61853 1696 360658112 544700 321902 121213 4848 320287299 767979 106593 176784 147959 795006321 348726 274633 481318 250788 294023596 97856 46505 81348 39482 299924589 298854 19477 617210 360192 499152485 604635 295783 14496 11920 679561436 853399 192845 279746 244177 711550266 417109 62958 429045 251645 350972305 395411 107132 478522 425701 961765800 535834 468992 143725 142916 824184565 405727 139841 192015 75129 732841171 150524 79142 554293 198792 701879120 452686 251579 537318 273323 219523911 175395 73387 872699 429276 169243553 40288 11436 566166 437500 437496929 478619 463403 685256 170593 159872391 944958 689192 738696 357670 974600319 640264 128202 142429 52972 348237968 894308 816420 641736 435367 817773572 599273 263096 255152 217297 756069102 795089 77340 701292 647827 657380991 54422 20067 596368 136842 563555364 785219 730899 239598 105573 487185082 535877 69556 466339 299451 851011377 769163 198745 360457 239485 801240692 111273 15590 822225 169362 817839460 590216 250386 106810 30929 591269648 323837 26410 222316 83870 952881613 522595 112053 112988 50245 377014903 911285 104979 810649 671588 686328809 515917 71621 173872 7289 73352687 603294 13392 574200 163702 171604535 661696 493364 802186 547801 786516274 753353 359138 406638 151432 98855633 884033 72273 550349 158734 490101749 13963 10055 996725 688806 509349573 537287 412215 456742 140004 667992453 865987 261270 602730 386349 552023088 828836 323285 113754 54092 956862679 979442 745264 946448 566769 679598448 100615 94795 931278 18212 692105814 351463 322090 859807 450435 606344328 666929 506456 951877 692778 991359905 444353 46253 364703 289743 118873988 709656 197565 400788 105318 297159658 381454 98205 350985 176367 622468637 7603 4737 949345 694134 899207847 708395 597962 123126 15374 418876429 192232 177585 481254 305218 70195204 663480 39511 618342 523337 926586265 655474 28409 906031 767689 204444410 249144 40122 800001 133356 293737117 566991 158716 709202 600668 869447171 536905 386542 448424 163643 213277850 785563 175766 995209 457421 185085160 901381 158428 80872 26296 942339887 424397 153455 144241 40228 665367896 480321 135080 135252 1246 192682831 315677 266373 267848 154235 378500530 993314 418257 305654 183301 774411561 16357 7206 69949 68118 487912844 346227 279504 34930 26697 433478198 659673 237393 773803 328583 656202040 248690 224284 570364 425244 254631200 225501 140333 285584 94622 749667317 448336 64337 699320 407520 567534033 130922 52858 91252 7758 847672654 104999 69235 800893 767789 820252475 658468 332600 632423 306564 894490216 745314 413676 137220 50502 819438028 624544 526481 650117 643148 706858773 828744 215785 938878 257083 580747875 858465 104813 779394 176649 807951997 880057 879193 263254 116944 303788943 542919 241172 309629 157464 767397512 731753 400757 479642 324548 765297270 175090 76626 941956 741687 121728616 197166 2437 437362 133092 940220583 753438 322048 979952 16675 44919325 258091 249944 223476 92521 543551493 355785 286234 625529 357561 660935091 18487 10848 339328 135548 990649043 376228 298914 689319 76192 79621040 308018 280111 703584 100855 286412134 56729 54736 307887 80926 714970574 930075 323626 68691 33427 55313371 301042 143190 421159 360255 297662592 258315 1881 945010 931773 208178078 346315 164241 887896 826705 457549229 95834 91560 939879 284622 574303598 991419 90631 600766 386897 221371098 372483 167192 76725 3196 113584367 277732 128199 927510 631587 950834920 377653 178735 500373 150224 830410409 16133 9029 581991 441415 269762584 200247 76552 195843 45669 558175605 761386 454025 218859 186537 428473059 227551 71880 721662 261737 532072704 493125 408693 348127 331103 576436238 990023 934374 252545 208111 916888351 678134 210514 83429 25281 110316812 419199 47702 757935 709584 918726269 309118 39509 546178 405663 494233328 251187 186337 230085 124407 849730667 732179 238568 534448 316222 956515184 919396 703521 799452 728044 933972270 249834 66691 94203 54169 638532405 583875 43288 760647 269663 395389005 556473 196918 133590 7954 497914027 259402 171750 180248 30099 32042662 244368 176873 9391 6343 614656331 995884 544427 947415 118653 7535843 119412 6792 133946 84550 828615928 826139 425039 920891 298547 835785089 531256 455506 149499 103945 385803051 85001 35366 230910 14100 531021867 229511 59053 664680 23675 302717964 554497 292458 698752 616681 658948920 489043 438673 138631 83105 881755865 609139 156596 354194 71210 807017719 880845 578012 113805 2689 904203693 27579 24577 673177 92976 1616021 376382 279132 227315 130506 771655372 751939 531049 287244 190905 924894615 6429 3017 774500 386273 864920115 567673 296788 764883 173700 995323511 174633 59894 570889 502325 896421307 196159 192741 411578 323367 966442214 796292 660796 960297 204509 12780570 699671 542296 60247 40304 183405255 972558 539811 147510 20437 839425133 995112 689095 734838 674305 595994356 148204 104225 594925 213414 132728640 718011 358379 887802 611007 496230383 89599 49312 529169 214477 831802254 312109 67099 89844 38629 851637027 591432 178976 667174 396582 788681319 155121 82293 674207 618426 738809775 559795 557565 164852 130395 302589265 445721 145783 121166 83817 787338290 163067 45802 618333 427853 665084270 176673 46875 264354 261194 464132474 677951 123384 520619 184152 283978546 238642 190265 63446 18273 905055607 456211 368469 789005 630916 949876818 425695 315956 794155 128798 871828433 199131 109233 251099 83769 156659507 681514 262817 81364 66176 682662817 495654 381496 285984 911 861751144 493915 19903 156141 142069 271387370 472269 8376 558808 115499 907058590 53989 53713 92850 3122 387717436 727794 314198 291932 40383 498242183 914394 448027 442074 285325 4511091 507283 192041 83023 12949 81620086 63675 24292 918923 909971 110787863 700138 352052 955514 726140 355177219 442952 172515 923068 443715 308779911 925161 348192 902240 487617 20188677 351744 184742 421636 128584 553136295 184512 182575 911792 166740 841582498 237086 62507 792129 352258 133893686 559075 108758 382531 377559 393543673 730222 525416 223645 27040 633125255 428980 360428 300604 212484 344146798 22618 11651 115152 11033 846574645 501167 93798 708324 295929 476611007 709191 150781 191039 125735 559980434 641723 219911 937389 543169 134486514 611230 337354 618308 576862 590666357 331102 199407 577784 208963 873406933 375567 21168 561797 434832 245488130 935709 689130 530576 51949 536006610 157308 28870 366700 354915 991594744 923907 720614 896394 62160 922875464 221973 41723 877978 657229 815451767 679969 476329 467502 409142 287018583 498544 316369 865727 855488 363299784 992105 226143 691033 681644 561051984 956008 322521 940991 21139 547972595 464087 332780 840547 242744 934131628 754218 634249 625889 46376 310926525 831616 298107 302162 165451 378374174 978033 526779 600322 525287 893227033 314512 56428 184430 144980 603679281 554207 775 377661 331729 962908210 35939 20130 740150 690654 962276538 150663 15730 437369 152217 473980363 428423 208913 861364 454508 319521446 650610 92829 415071 280375 194974620 856363 731344 3974 3346 700445915 810216 21921 53632 38390 230492490 108035 12356 882197 293087 656851655 281224 156119 45166 24403 307865146 720914 435726 931767 834388 891194920 846338 532028 260657 35123 264958708 221704 62647 653378 535599 454034009 734102 453058 604921 580542 986673910 367476 82285 799020 32113 796497946 421948 147912 25857 2878 286478398 939011 447294 188084 117500 525885180 405132 367754 650783 408380 507017646 947364 333942 179053 61637 426027250 866727 84676 328461 304426 179973948 772597 729536 384419 73977 67374167 342674 83104 246848 240039 381307319 549630 536070 52672 11285 249874304 718340 659582 77252 49570 686089842 914700 323334 976874 703270 567808819 166128 50878 867305 175286 133358159 948869 248974 628144 581166 750021594 123275 87047 558893 501401 487566904 84975 35510 23900 15919 537918094 776180 10025 732812 262976 182148624 191765 18982 745142 691176 583213779 660731 223688 350892 218134 994186386 293580 139625 225393 212805 131989516 642045 624681 34215 30388 821804227 990234 877019 72388 14864 934439406 867698 351965 282106 196331 963493561 558614 449317 196563 84314 777669807 224043 157363 683673 126211 357511128 314848 275650 21660 436 723807118 143125 129550 955327 206254 325121906 955401 395387 751169 166696 98595544 705333 611208 340680 136517 871003138 251984 159751 798294 400420 36916058 841551 690476 550621 370717 826409950 39495 16360 123567 109227 953569354 524439 290396 437725 1876 142611106 860435 722128 161686 39580 937252569 635731 5358 75047 56427 456071735 722711 167882 538168 514626 746828969 325792 42448 166634 137249 527421977 511327 79383 903023 846492 916318331 592074 446852 202353 59469 678059908 705372 160097 870318 337106 117802320 293331 275272 632727 469405 308849029 106762 47759 264070 228815 846881446 432427 393485 125453 106329 112807535 511131 212198 593819 384685 467175530 708242 62450 907551 751088 302276259 122102 64652 760480 170107 280075583 388905 42613 629481 208235 592245642 933831 510132 252268 83475 221413199 404936 202317 120066 26235 814263758 405746 180611 880332 632596 142711292 231826 185930 924905 805455 139979257 947700 917770 878929 142407 106404747 301736 191971 187349 110881 900589310 836872 690109 244821 191081 738225054 209508 180656 510593 79058 52289615 893371 536128 569364 71971 841357433 288333 124327 426717 236215 91133832 675343 668546 671553 555680 112648133 845568 397750 476006 292710 332674106 152809 40701 556154 250612 576537610 406383 335920 29369 14071 229791232 999002 897909 475338 78254 423576407 509571 475638 704230 688989 788067843 655079 494388 85102 10115 843319254 918416 153280 19337 531 408720318 977664 244994 693647 315997 900633674 405886 47489 139365 49754 3752415 447079 432268 987598 742172 935484339 436589 89138 528963 153848 705496801 472602 190106 677596 620847 371686354 769655 696976 231580 5346 133923055 980841 495877 511675 455443 749831781 84926 51608 867574 422162 580077525 719281 285379 916645 63722 737273027 568689 202511 312791 112939 920166762 580183 528817 393780 80062 829701694 94174 43221 609229 12165 247558367 30262 6493 407073 233361 556424911 200532 194285 312789 103823 719635417 129336 93171 752608 170563 148707579 955908 110585 129628 67085 887802489 123699 104567 669204 440093 484800106 949041 930263 702752 181852 620833612 973544 29946 189777 93287 298896609 998049 769275 876493 211126 726210410 548862 277563 699570 41573 915524932 23378 21919 207401 119117 991993163 312622 241135 477952 264771 775224437 526446 293826 137409 137268 118924584 694732 548150 713508 540163 50034719 932584 755090 247599 205922 494049277 75906 66906 980898 138659 472188537 699734 48364 641316 257916 667935033 598610 272828 838672 509554 493053976 560377 60272 19710 19389 564572795 908441 430866 38290 5417 753196037 651349 122702 244746 146440 744117023 788153 487533 810364 628668 124160644 473123 258213 920220 643661 365715254 253013 45786 474287 263842 870302774 723664 403865 636551 182255 938017424 919525 831169 809513 285075 376833154 42968 5645 789425 264418 682149762 461740 281339 712081 479343 477963074 349781 284149 856774 228929 745862814 570447 300593 993267 992085 334840200 687013 193175 573192 191601 249839634 166945 146067 910501 791179 333380002 471308 430689 983018 804740 243244542 81160 30778 438551 60491 91716867 286894 33404 227477 149875 850976077 183438 2502 818778 520408 863247858 723572 548572 598230 244903 505642227 647255 21575 560673 16584 279735773 922753 562183 186858 3878 222127065 522277 503666 249975 133157 993848467 917229 84298 241068 128452 22964086 307295 289504 713323 574849 421620735 323573 131131 542502 13941 515518586 336702 249954 321559 14865 964232975 979460 302074 531323 426413 360213563 906318 740652 60446 56772 127080846 615521 509608 9957 8501 73459626 815357 538896 333477 117525 671654776 209046 193164 198629 184554 262278016 582613 411313 425092 183630 324125539 962548 914536 169105 85741 786775426 840072 589807 429571 10667 36171136 441971 147533 606632 82524 626140344 686975 342131 271187 43272 728021089 286423 9256 568893 10376 17853048 987649 685636 534169 96063 491922542 627605 537612 292806 195224 518587146 827606 511654 313197 236887 25082361 153696 12021 511997 26507 404043911 112700 25401 970391 474099 239433025 405758 120664 269844 246473 938260936 352374 225231 769250 6848 958686782 688731 220183 88047 13113 959446315 475556 215316 466846 10835 456108890 16911 2730 467715 456762 868257052 552781 351482 800776 48291 951942216 337741 118295 964227 726117 437795790 938624 320469 394340 191036 104447414 332455 208536 58822 48170 951306817 698602 577973 105552 65443 468204495 698638 611324 611861 315417 658212274 586758 380854 976063 636940 392153551 864527 199217 975600 175240 726425868 963134 496138 725973 481834 68512368 330134 300918 722601 67241 731016145 836464 377417 483357 52308 633217509 390067 201921 643831 282555 488951202 515403 135452 614220 601365 633333640 241152 162849 512897 22630 636127559 713503 673407 554814 502791 968317165 991619 837934 420386 45771 379653777 36561 20246 461400 249501 868867633 919068 577537 86493 23316 114880903 756754 136240 37961 7501 187200196 437561 141596 817692 694434 562719808 627893 41710 734988 40412 801231660 562894 293810 493518 450861 50219173 217620 59278 486451 193296 822356981 327455 96677 327760 213712 265557469 579250 251292 417939 48786 273285322 613036 117991 230571 44733 127954544 511626 175272 728599 458490 863477062 608812 98627 39710 21373 809215783 824143 799926 732085 269677 489358878 119595 26067 254533 201686 308310279 44588 6981 453606 331835 302785337 550685 387086 398857 161305 26774577 571101 222839 195760 19918 977258578 732261 603986 134799 85824 380412846 827709 772670 644993 494289 337900489 716460 307338 234109 36818 866839086 290875 188500 678047 446444 534137385 790037 179171 854804 555321 404334468 481925 58785 547010 279127 575426370 788395 235464 950374 573075 136588575 56649 21315 261263 168232 254349696 781769 36699 556212 542272 27638062 468997 256810 160146 38462 117269849 798195 501353 291674 161520 664733577 944942 391856 847877 566257 639865913 111195 43207 510503 160999 899772115 258905 25702 640460 503257 400598568 659909 36237 93321 48057 334952183 181722 13289 111185 110522 135386437 948333 894086 222808 56963 657613778 492897 465952 37845 19396 253897084 397783 291310 78598 3289 58980514 879930 338794 558317 104968 772074001 960943 891904 190582 142323 909704270 540014 152309 501135 249941 744058488 773554 716857 584880 18658 831944346 330306 34264 228969 51747 350820327 117188 52740 996892 357090 298009073 366244 249304 676809 544896 449101825 613665 150182 532005 114074 215192292 819483 460235 603693 217903 939756388 143885 46980 765817 120249 708616813 230523 7616 721623 401331 629848549 699362 232098 362975 319648 9820634 94370 22832 688696 83616 207753523 380361 277082 901675 432687 500962351 513763 86863 717765 489301 415832664 170720 37002 127932 6265 598450560 502362 23546 932628 750561 280722051 192493 54065 373287 26852 811992429 226568 184602 287137 215165 812500133 521975 505341 373604 92038 909669671 480613 179428 82578 894 276961020 639580 95849 257599 96676 306080491 384429 116354 875340 278364 897850289 114851 19191 41591 28346 474670373 781896 69048 633642 355336 553858463 780075 659239 66344 56379 455117372 972615 948624 301121 221522 922369751 260133 104021 67236 54861 624935383 547394 534734 426431 7167 583658957 207006 147342 786661 465693 384505706 101347 48655 738695 559091 74944838 979779 101166 269632 213129 76183490 139202 15065 738258 126962 231970992 506012 328622 117449 7705 223989316 170119 126957 35138 3084 511293826 147311 82512 717652 617048 714960473 896701 235549 462184 393915 999177114 147662 79197 330049 215168 672388445 21039 428 344667 146923 257297723 370098 34722 964847 259006 344570516 244080 218721 352493 281290 562747186 22419 22365 819879 757299 509850026 231871 106430 228112 119659 72655157 857620 433894 381583 203659 599710014 874721 660155 902202 756708 917311391 195534 162549 600386 593723 720164218 187390 163650 673801 77382 494950277 401006 56537 965814 772113 245804994 159174 25190 622928 63508 47590874 925943 473569 953833 829249 532944501 281095 101607 37589 25700 941226846 533320 527928 523826 279178 206998020 312030 197412 969329 388675 169715390 37382 17263 872978 321860 329068309 805428 450513 922435 770011 991813457 519172 13756 168039 6653 326788549 335388 48666 689833 687125 108239775 298173 25068 125992 17129 438612670 258681 165981 903842 179247 313695054 718282 462749 954841 679650 84302762 147715 110072 141630 108078 386716012 299299 101790 899042 160858 62664419 216664 207100 987444 306520 529902001 405483 347861 434235 201057 151781599 247755 165583 387225 246877 67894090 121524 66586 357432 105254 378034406 957665 861539 593969 41516 384070007 447986 92654 786674 182180 636385280 888476 42467 18695 15528 515297989 870553 660753 445975 19974 853804856 905141 635879 85370 56131 228117660 317156 4057 425493 251505 310718982 613848 464674 612206 315868 201283781 762678 304212 873384 773334 958687520 156346 146028 853168 156607 548883571 704974 478886 691848 29393 709593902 388728 1215 23040 22330 363170153 953525 835693 934499 552923 763648439 353010 185956 477975 3057 447283168 642780 90515 247881 233718 122630474 327025 106802 192994 69196 377705035 157977 29338 339084 276871 104115499 913192 896234 775917 232485 461964824 650147 517064 889173 40951 942052296 226284 41338 116158 77174 628131520 399488 327398 743219 733800 126978980 876190 383950 30632 20491 797955727 235277 90081 973470 961271 620395260 997708 335836 337447 49259 330078553 100290 91068 845520 813547 549120915 699927 622532 824009 530859 531579633 29685 11 31529 19357 691582409 182660 28197 321485 308917 860802311 861739 375555 90303 39324 344824564 230404 12733 484518 101942 146273827 583751 453544 22468 1145 766781750 103895 15829 921036 18161 574349191 651528 298329 244951 124320 319453578 752710 116982 106883 102962 287312460 435602 61519 679706 49385 341001887 186557 19965 710628 569676 751744287 300996 241908 75705 46214 992460405 358717 328659 178333 163168 835740317 767539 725672 251975 132605 935446284 184015 91406 773894 570013 731088974 601747 308502 266227 222456 284249967 502040 52912 471734 448032 886039394 768192 469606 967533 756337 61959511 53757 17760 768936 40041 230541434 655954 35038 362360 24523 991906536 888047 444083 287457 64533 224062464 198404 154030 260002 173310 817653554 259053 157223 196629 185360 791894395 338747 76874 833467 553124 566835471 874299 131092 409805 401355 839408817 500191 286290 694551 424130 107353334 207219 106501 139237 23877 975494868 17650 12085 767131 744444 851617561 474505 350085 251959 70694 381210734 250813 218141 751798 162555 27640587 771893 604500 903178 584380 130682511 427870 173185 655352 645684 509376341 323667 218466 518595 303373 667272969 603882 474329 917053 268850 902406628 731601 261246 209046 113491 431922624 150159 149674 913781 328472 778453016 283484 133358 55542 3234 107424197 688805 474060 746427 259351 931518336 476799 284982 337387 174207 237470947 596900 153185 687452 496159 486084920 683522 292453 878356 169211 63939066 875922 846220 407331 139220 680267371 406079 377944 490657 56991 388654938 430506 193796 186581 143710 975349748 201244 10983 584178 152696 542776276 95794 71997 753922 653753 406359039 313250 159126 954455 779399 506474312 568569 7134 857270 588849 718168033 255850 80592 293184 46843 134319105 650679 358025 408030 261875 613008696 127445 7968 650579 339751 781097855 964618 140611 468040 135381 380043218 257732 170502 248728 238781 716583764 83715 7382 240386 194662 398183511 493809 37103 249264 240632 730640788 822625 496898 315448 5272 178423245 621762 448390 244530 25146 680961638 710356 356841 355313 344918 304879276 587018 424504 769230 416756 136899305 658469 361214 131576 15439 734122790 383508 67314 963097 232286 323782054 677863 369735 808118 142290 795971748 685253 255309 384620 10852 985988190 912041 714224 27197 13040 110082079 814593 492823 676284 270117 520325934 536721 479062 107065 65018 143258637 689562 353996 632700 224647 336293371 650252 81714 15442 6936 336797049 957626 95731 76354 45174 848513316 833295 242383 604845 296336 243366544 577921 276069 918695 463810 334199709 274909 4497 772062 719152 82442091 742624 526256 523508 401322 527768610 266324 144252 958491 780292 640376409 578516 73157 140544 20110 954711678 597455 437961 706815 459006 68936114 219466 162005 98472 57238 894602000 250033 118657 756480 444499 706998414 375602 253054 778576 231518 925147507 699717 371989 931584 583337 805478275 192886 132346 639081 137041 361885739 254096 54377 485597 20913 516662580 584166 344790 812318 254747 894203911 482557 238105 713604 291083 953413272 647022 449108 355868 97681 859480930 440431 402151 858348 643096 621805072 634478 83283 162757 79792 844522735 266784 85728 788571 405220 92178941 364956 7352 445533 172711 559993727 639875 346720 756720 712155 618728636 277094 260731 824253 76940 939959999 165041 145803 814284 676156 399206769 781016 666286 37987 15813 649037839 953655 787984 499259 132170 392490682 962345 634450 490695 398272 371625011 364236 164989 958746 473896 119921377 76012 62763 711848 493046 393084792 185207 54110 459489 256704 482261344 238002 124240 628848 425143 805783197 806801 218267 913225 400137 894978118 864317 121462 582565 69104 516979330 607502 488125 22797 6083 50514294 591218 417759 752551 751882 45270110 37548 2506 891371 616989 81396605 59475 12241 51174 4153 218136555 629141 263512 912481 790211 112389685 357336 4295 939749 129984 176671166 266898 47073 328385 81045 788016790 823543 444671 606111 526401 874318708 97676 29678 971558 903960 671561019 868862 659636 34729 692 358739627 922908 312734 845256 192658 29185031 390883 365278 234316 120715 919512443 644529 353033 914448 49300 786451621 412958 87349 195808 137960 370192761 482521 10291 172653 65197 248281533 810187 268154 448586 139388 586690552 90335 84876 155479 115661 535477585 636121 616676 74950 19840 997817268 447736 104564 355674 187716 375186286 176028 35626 323331 63190 571593174 627737 596308 77420 15638 53359143 517622 413048 722802 7318 16619279 789870 309194 511708 277323 716409935 521358 144307 519629 390121 18478149 137368 103862 781470 484524 626347941 141025 33153 288523 278136 533967920 625739 209786 315274 30575 791112518 374148 339899 681002 234323 118175174 508849 337558 285206 263288 356312324 188341 86412 213247 90101 420229637 624030 614263 192485 41550 733809293 743545 686064 155192 95381 821809198 964520 137635 237930 141040 441001661 762007 361719 206939 93632 987247790 183638 160900 114979 192 936401731 149134 110893 540588 320166 285059592 444366 326709 707759 529668 811961017 883804 346577 347723 14056 791987654 806602 637352 176720 41840 171888957 858492 822093 527437 196748 366740657 354442 209389 537701 332013 276635291 760304 464854 128005 10639 414803674 74501 51389 201217 80346 918627565 453314 290042 937665 903595 561368905 914316 441759 907831 95778 151701475 231716 166744 305643 268801 83709869 833445 393610 650549 441756 453587257 88528 47322 242557 234851 620330699 55752 32232 551050 528054 977627551 756596 542039 645018 72034 84063424 140034 55095 295054 220305 790634021 874747 515920 344369 113744 662607004 955276 653409 948786 342241 424066819 552970 819 459849 273943 395018882 882178 262779 258669 236883 149451864 164141 158152 176675 70307 432326095 592374 391760 598569 449684 614591718 596194 358669 568571 99975 994884863 764394 699280 413935 188121 297468332 4917 946 706805 380307 709965067 329048 197295 864076 806528 475214348 371726 111183 691812 330136 828479359 928613 400511 899701 321058 354898514 851458 281843 336325 1070 740735701 592467 203405 170007 116509 987243190 410913 87313 697314 354603 304919364 891504 302347 644866 80486 328595350 161267 152539 284300 246354 467769288 486731 133909 494821 401623 544846795 101985 67888 439570 117067 293915370 146748 35682 607031 393999 119838763 226486 223880 597835 474950 728631733 34260 3082 932581 715871 25857641 725694 553678 128558 99647 748504757 753965 342982 709258 301159 255998516 839547 760369 692621 612959 253626027 894111 494669 309206 3423 496137139 700630 314438 116049 13591 676066288 607562 331768 329115 170124 27036986 273129 252453 346838 214725 566032343 203878 129445 616503 55778 302111738 29560 3349 763819 758909 743284166 932698 720646 617362 501262 487230177 313408 102086 202054 101221 20462048 318773 186662 26598 17905 869852567 435093 32546 373044 18553 421253971 549832 482370 385627 212546 71181791 627247 171484 989812 762583 518526871 427695 171191 528657 510073 100600182 306110 85655 279261 174078 486385136 386476 78250 271501 13628 350027352 605982 283748 412627 342758 77163018 275350 90521 885835 724449 856008572 95206 49050 970400 878511 519954319 342494 174946 773869 299872 43174260 42558 28327 343074 199353 46368381 937755 57377 831345 542935 394242354 87643 77101 100976 52367 889780474 77246 56634 436548 240876 967515831 891164 522926 169327 23557 90572242 734837 184430 69890 55692 239820231 32926 32877 145680 94523 357627485 726521 551713 219680 82909 661622748 497759 449490 209435 121860 78156015 53157 43211 532475 260371 659357257 813575 127281 930983 608707 885782339 632347 264321 67124 44251 879158202 976823 261767 948859 135703 297305491 224839 215255 412824 370448 27193209 644655 112913 980136 940076 137924022 698330 496914 595760 171393 729096691 826558 528531 528384 473135 141272599 73928 53543 331234 194076 579962000 412496 248372 474327 294629 218505791 865233 610667 270322 236500 51085757 970198 216340 554120 18093 821815442 617344 467326 220135 12881 454249048 808394 484349 115437 64245 860087971 875161 75924 398423 281252 370372274 408011 288662 135546 118603 431089281 178153 68514 281062 145343 185241401 346184 210755 695294 115181 378486289 28330 17584 919826 907226 713672002 786153 102456 586275 156123 35977062 906731 846121 678981 197690 259253066 383005 205827 406104 149994 789634875 334385 328075 706634 304234 994440923 885653 332389 933569 419748 193979870 204926 161590 518456 477392 421828837 942317 904109 560766 94111 130618428 531292 16876 191793 61538 861411091 5039 4842 437058 431032 236805451 857989 704298 148223 124703 399494181 585316 564928 122614 35961 859095977 610950 332695 439598 370121 867269952 854947 696818 23995 6026 753901816 664839 333225 782569 549109 447928722 159531 111819 190843 99660 62363923 927107 717435 341700 302212 716384914 340020 265687 87954 10116 254760935 728112 112961 4809 1003 292997583 403732 141295 611291 610290 588497717 734690 104478 836197 571837 999100431 167574 166913 847914 788126 281676715 542236 130541 301676 98581 948235312 565211 150632 621090 335036 482374116 846023 798154 620660 360270 846152429 129763 95679 45628 19883 63667676 723185 131504 353179 83965 312635849 816133 51300 477133 58975 652543734 525610 333845 623843 496015 526502872 951930 681358 970923 842459 992389876 692224 357434 869014 35399 558701571 110543 21472 439040 14744 333831354 420323 294841 460649 443731 715325556 939289 91528 337253 258698 267638695 172012 113709 531809 309300 981533374 816750 362274 698634 316787 610217063 942646 37850 888421 603734 103331136 482657 60879 64681 43640 825569114 800266 652576 605522 521698 71602894 108392 90336 296046 91977 787287795 85680 35624 267123 218205 803440094 679871 129960 342526 210963 515445630 694116 201717 157056 78222 187827161 281409 109565 921890 485382 286552952 712789 7028 756707 23134 118898684 402106 255053 414624 204921 318517338 160882 143380 629063 465011 901640621 948590 908757 340064 279740 169468222 975506 180970 141599 104192 160072181 219098 167403 478617 467867 749905538 696475 270569 65346 53098 194417775 492990 109389 391803 69343 586109682 135816 108282 517034 38440 517836405 80351 21841 607869 458645 441371386 140620 26218 530264 279158 52859635 409937 38183 204997 142174 341897268 608333 14735 530077 286180 953792055 452631 414721 189136 160964 986532722 134606 37263 464863 308098 849993754 254371 119056 740919 210474 856337197 43224 34463 616538 528165 914960886 306621 33766 254753 172912 638785769 909140 474269 599394 391959 672959737 145693 41589 629636 165464 374490882 501402 472434 625673 165142 523449425 512088 408808 698128 22607 740720796 485604 158085 216291 191725 755074409 135049 72001 903868 462593 715021157 492345 21837 626803 613516 9012700 319341 53268 855295 41595 301417042 113695 64921 924824 384106 878536744 253219 53563 476310 419484 61942005 244413 45953 167675 69546 923368487 197020 44757 533831 34035 130389858 318179 295021 724832 495998 881441998 573775 128092 114368 29521 429187238 887251 386920 943290 784504 476703258 520730 271234 859775 237498 211060718 470827 85008 643489 563804 257173548 463388 384569 297573 265396 673392415 112003 36166 805488 287019 637821624 817106 784988 668545 144452 858322001 122394 20533 206670 109133 34874021 943783 425108 5542 4794 72098879 246047 135473 984999 205535 512013709 498155 349578 213659 11356 819814684 649347 36992 573617 274204 353268892 481442 21960 705788 139886 33899731 660407 423696 875914 660143 639610784 65350 16245 534142 384901 517691272 846818 222557 605390 99710 872421258 196729 119041 918272 415609 797537680 324192 176740 596551 532446 807466999 411711 300481 700566 574367 877867850 90036 18470 594604 480288 238273557 312503 80333 588968 498888 530162499 178520 65086 335430 250566 224259454 399356 237310 833979 216975 950804865 124608 69436 954018 312293 925618376 505705 437393 504857 500801 516472196 958472 877208 844895 25556 75531312 378933 329673 528633 27155 401559816 282938 262764 729719 546970 495081713 154535 96203 422379 12790 314109330 872834 108583 177444 108265 996645776 807074 208214 206957 33623 831923240 563501 203698 846328 728562 62836742 555870 159222 930174 155561 591220009 551722 365393 91859 32755 982929016 641314 423594 868884 238550 846058490 383954 179521 102478 45849 312867169 659132 566439 781747 305884 484732202 108728 19891 870210 348644 316912088 458486 33689 135129 101783 586508038 485525 131591 900263 465109 171366137 803160 573074 92767 85024 952594765 484727 27039 693776 571098 314013004 155184 44135 992598 237080 146623967 689358 481908 803483 565973 472397918 926561 640958 172710 15265 456347358 132366 398 26608 5936 112940857 70706 35898 536647 384028 446210917 349112 64316 568769 478454 142366119 548677 336808 537453 296129 696369160 808884 547552 23758 11871 169763681 760144 476992 491993 124449 439635211 344993 242264 484356 29159 870877798 942349 138842 201426 80127 236431713 888626 616005 324337 275901 448522949 486614 402516 412998 169455 959184733 71232 46266 251927 132541 207281361 719422 193075 589952 320969 133308909 191532 147892 256049 179986 249377560 397282 254849 137335 53352 131339661 815817 634199 65227 9746 613183996 27552 27291 827355 701950 950135978 922790 24285 387111 301278 332897824 659002 419114 950922 299449 830705506 597280 552508 280745 86252 619711682 793656 127031 710597 194251 732049235 628799 361738 172588 53015 750418439 46345 30224 462541 243227 332147116 752103 83231 461673 11073 744226795 954557 228605 352752 79997 582173860 542211 541294 324650 150730 141437122 823229 275681 218141 181732 182451619 522407 136879 995823 847554 816472079 174761 171430 739096 614166 983722825 430755 353692 731946 572845 475202346 348687 301767 441110 115242 115381262 995136 724598 535804 85744 903379782 125516 18429 60917 33292 394386748 609127 10467 109852 72730 366534379 41159 7366 337459 185659 174901512 128011 51187 83478 1348 140437538 172796 72298 339591 239197 496389369 151237 61790 502025 183781 449836554 505019 327118 219614 214830 845775663 560630 244642 480311 79858 278533891 770108 349281 898546 605560 312875619 990122 259228 876144 641332 424874306 296540 293447 240914 16203 972376413 617506 593422 773183 218202 813668881 93931 34092 552803 195931 614794142 864462 415617 462255 270416 790422258 61756 5591 382655 232522 820089277 417086 298102 336138 237643 790020946 587361 347177 258823 68269 967206467 731494 81890 413387 200212 872140781 663337 647983 215746 140257 782236996 180340 14148 721564 465184 285522300 381210 346220 447358 420521 463220801 344085 315729 381843 54919 219884031 888811 201506 831483 411971 836185514 623331 44610 576341 531880 309992029 445343 231361 646571 486701 926095639 819007 279878 571789 76738 657959547 539139 486074 885911 118680 563400478 956060 508601 240265 29653 123929951 647979 393799 198928 11598 725213645 742821 333938 226577 220150 455211160 714322 557014 994701 815606 965239641 274026 58565 848283 297069 481948448 738986 203354 493934 255685 466584668 192919 133642 18718 9192 820920467 196431 108886 797465 94950 119257966 139715 89235 757457 13676 544197463 358696 98299 697404 59536 23326533 55613 46596 817639 785177 478372293 640181 577855 930960 643205 531748225 529713 143879 917691 220901 503466040 15726 3747 944331 852952 127208994 252000 52649 34907 24072 934591050 588718 109498 163662 159810 163303066 623351 369633 784331 186360 350900125 384755 257853 80257 63699 575671914 165750 98649 518975 259111 179259861 717180 399749 487912 125539 92298063 964224 605516 366247 191229 652534715 468684 378527 469534 449661 317925561 968297 90859 182606 42958 637229211 980480 774844 133283 12102 502514937 618768 450763 655442 343857 897805329 792527 148350 868510 720397 53741297 954648 271226 139440 1399 862213944 651682 66746 134068 44840 172413210 271613 81942 330701 40016 903369217 707454 26769 294926 230752 527792271 892871 760216 794098 369455 384986295 949414 339848 446418 335562 225807227 622830 570898 3040 417 162685250 433463 279707 702563 545139 840421961 304363 236526 374532 299291 711741658 898130 338396 349782 301334 479548077 238288 116944 39629 24496 178577026 380308 68612 48359 10730 221588 365433 309771 49296 34899 942528840 794555 537393 823582 625563 876047130 653517 189934 404148 306107 565835770 444583 140750 903815 798013 631052871 89893 53645 858037 445132 549638738 844438 479326 829438 412411 988956683 316406 301382 944528 445993 53182797 269659 16299 837598 114430 976941534 650497 468670 550868 147405 570031483 690739 488792 468793 397081 245885741 802995 136237 904860 132193 537407964 518553 53235 885523 838610 225812680 851961 744789 402079 360942 506775310 358054 244831 794421 551742 202156082 517289 346228 148840 133504 730258754 695311 101646 686219 232955 697522866 107049 24834 208799 35134 398686128 595568 20208 814102 701384 11190797 978142 636193 303027 194706 288758346 195150 104250 737134 425758 963019352 504390 154384 398597 303434 985548978 543361 83000 335333 195504 331634710 830149 625221 507309 439027 520303991 315902 82853 49927 14280 801152849 410453 123437 385321 227501 197816581 46736 25433 306292 91909 791118076 135511 69877 142986 119078 744480447 312717 219870 114203 40627 922956836 909182 650479 979187 326999 501675389 265118 41641 572116 86175 208442348 491008 32467 353514 345136 261863276 382960 369259 484025 15158 767176627 818006 590274 938639 745241 960554959 572472 151755 906157 622361 976375560 947629 731352 151291 130095 988241618 794950 506524 15650 13988 849595051 998907 94474 268794 60542 211312181 853417 681325 61023 571 358182765 539927 153857 497173 218584 520098629 706463 648918 57914 10893 614770822 540932 175789 832314 541548 396634004 564155 519696 409611 103956 814607092 154707 52450 322946 302521 534336248 105055 65036 90624 65259 624506895 634352 219569 144757 10773 130264658 211678 56501 101060 41268 699645720 386830 162397 859601 569581 998691381 570825 394733 868483 64881 634411175 839723 469195 523886 170867 131347794 585812 524482 781102 575281 293386023 526770 163871 201655 47019 692615114 172562 63480 978596 346924 154240648 156791 19326 253832 48079 846226595 886469 732115 122304 21454 993263913 870837 370242 589232 292264 897336829 849353 499384 312011 306100 331184493 558905 266087 360695 56011 355824651 959027 948330 325808 80187 898452370 227309 47971 887829 397368 979121452 652225 304232 35310 11314 777712576 38924 34353 215982 204868 233676247 73662 25899 144693 114948 343288674 167680 127102 257778 98971 40070618 581860 560195 986494 73259 844382200 879979 321317 922342 762878 455453398 578599 410908 827097 387800 850912653 577473 400919 959605 758920 454871251 870073 716561 340175 25303 781062162 906439 859923 982689 457802 18027705 506057 366129 100693 100249 743482538 330820 223098 608719 519213 285663890 248542 46658 212571 179586 262140629 284358 197556 317603 192347 617318652 72013 14788 255327 230866 278315133 117089 59898 151190 87603 860707174 79863 19288 862919 831070 545575813 548895 256241 97219 64322 110232563 961254 633346 156703 112293 814552599 963159 729645 296964 106439 771151438 353448 80719 774058 644031 834059018 892396 332367 106439 54260 270756052 752531 692178 294045 62454 446424038 933701 152438 713878 140512 940696775 352167 228643 964090 7738 790798547 266344 134876 510873 150493 685971657 712410 359638 930826 450711 284654363 988739 652606 469503 217739 973026855 983463 264585 948891 495939 542944998 15072 3858 145385 14213 786559235 771807 694464 507674 76832 213475174 66977 8353 393850 243868 662785831 817321 358958 301434 92762 185891140 970924 181934 509434 327168 721143974 877399 229209 971739 357429 186056891 611624 605140 198249 156757 896070883 298108 207314 743993 397926 919511471 396611 345292 385054 53254 297138715 739688 89300 58083 46136 741797968 870803 192068 693786 306626 705078394 726268 610453 134046 17452 934305715 124681 106341 362919 427 505809431 830550 439037 391139 369052 853834256 361537 96659 747070 267503 584002078 769645 285084 764953 610312 930115625 409909 256730 63372 32631 107824799 205137 115216 376725 127844 902054041 173972 142674 415620 369034 281094880 634696 329025 413130 122984 557829751 968085 398195 194276 194169 671832756 767515 288438 134623 93200 897100602 82195 12346 316393 252297 510582201 646266 193051 4851 2513 394770126 548675 4634 151652 30399 614139780 452750 301020 578486 361043 921010923 578556 524902 524594 469859 603211366 971781 30204 695413 185701 367426523 326826 178166 586880 99326 995589781 423987 352192 51347 15926 112267702 98581 88540 991602 795746 273862392 221527 170274 119269 113383 4092060 761386 734138 929508 708794 441993995 714492 539829 635425 599523 878152214 476575 96723 242515 221974 130276065 194091 122726 95827 15838 642355169 698509 333193 140302 3029 879708351 732057 146853 82478 10954 773872134 104014 37056 201088 195020 878405039 168881 14265 650902 512015 454882507 905990 25955 825062 727440 879045008 163659 23386 260902 33844 212363684 647221 616049 136598 83552 333466985 814378 502199 225062 188951 883017721 685646 13683 74884 59886 373460153 786757 124916 776245 182996 499247266 442692 364060 669747 183620 90360470 110659 61897 875007 803043 788285161 941707 605685 808906 354499 559754655 934268 183732 578791 269954 402114840 652971 554864 94418 39729 482196655 449190 329158 71092 49034 548024308 225642 69123 845177 631593 41636638 805873 385400 820240 189221 395980984 859259 391660 964442 772019 448456414 911652 434041 398130 349260 269779156 618221 64521 75104 55900 546912329 625679 302568 268950 178294 741890117 861647 178659 598282 181444 912701718 631442 587438 617966 379169 966183756 437845 403037 233470 138525 139686252 448316 110295 894201 352329 954940028 264679 169227 687543 633598 602951925 807472 573347 822876 515753 941672567 123295 61318 575075 278613 699148104 104272 19040 303022 117612 867848104 47451 37522 456410 434844 153664074 449847 78238 958170 937084 93814802 492124 218801 822103 547773 710181288 730169 390002 696343 227614 2189090 975760 223144 26805 16971 308839258 382363 210376 568817 279272 517238704 198833 164026 655190 172827 57337347 436975 213034 721399 36689 737226433 540681 311887 436453 241335 107963642 466017 13827 693568 102794 855336118 628544 603971 642171 388505 25124765 794 316 825526 94699 764982871 411431 142191 826641 394581 248235039 924520 760887 645991 368018 114089703 533212 201524 572352 170365 132753868 695720 224940 802115 641414 638116616 162714 160752 151445 92673 636359696 81909 71742 457132 316005 407276203 78089 9987 4100 228 313674459 372160 31466 340062 213564 602510168 991022 409970 121181 72497 364636482 257806 198837 941708 230463 666027000 7709 3890 289746 96532 308589593 165455 8367 651203 467917 958313531 372991 23144 125430 83488 693732985 252441 77529 590242 363409 999533128 778038 646426 671366 427781 969634703 833627 453323 949701 589934 493401519 289289 99459 684843 347075 571163164 493338 74546 475385 334647 596149025 961600 84585 516829 202405 587838200 986842 504683 734809 609932 412045109 531997 395985 406130 27701 488703678 239928 175482 356640 162822 446874388 817571 515741 669418 318586 856239021 155135 148491 632581 305880 496875281 502804 359813 734789 642090 109279843 92788 75092 686295 650128 851639353 965783 621512 118645 45184 402069524 273637 9841 567007 211748 417298282 362565 136671 811604 80792 58643147 180505 88975 125249 77222 84081508 748840 747401 447618 105809 988345173 636898 494047 283041 144400 31280348 941764 652118 506098 490469 838736059 128734 75573 578005 274558 544724665 231882 83274 317960 259870 480999508 986180 72279 932001 672427 56960892 792682 54015 352731 57561 504309393 847664 331649 613699 559357 477113845 816871 169438 655807 301868 710554094 577750 170837 343343 62603 499581302 182177 65111 885343 48890 447509621 98831 32854 531820 17522 4663252 53674 3860 165890 162271 56170940 232287 23249 650214 205636 73575453 67700 48855 72900 61843 974231665 796142 598431 538457 527119 80798504 422039 400217 294832 206150 223447877 34428 27587 997847 574928 954023931 351810 81541 957263 598742 329097536 146512 39999 823246 209394 504922744 635134 498182 127632 118225 18381521 918618 361232 579617 574215 203622812 32325 10708 124749 66821 368340089 263909 262314 103625 88220 903238279 348954 90697 86498 26687 311301514 815652 247514 546172 97423 244473189 913095 893273 934560 140921 617100480 724993 457181 349102 89610 675952517 255817 23802 752489 125148 871739656 910697 670215 809983 659978 715596320 183057 147968 226927 190967 135793744 110457 25028 164197 89533 680608554 278643 48488 210477 84386 558236600 77983 53148 391083 25209 739784767 414298 388950 367427 349949 466894087 435201 329976 868368 714697 420419386 539857 410008 949291 443845 439494388 400586 70805 793204 291392 795346802 662344 26567 98182 80214 775608021 548490 155083 367469 87238 233750633 421926 411604 255199 14408 928561339 913051 486820 874745 279782 973156062 852315 618913 294786 30596 565085032 952690 39210 62139 16964 780565683 801388 677003 653776 561840 214290836 582626 104310 56841 23888 662324200 410296 113152 342225 87390 761085419 958080 421640 744153 480782 936151528 709200 209747 969931 658352 165004333 721293 323156 584991 397372 499522633 929469 188981 575894 95319 956261873 387465 158359 824819 271683 909406073 166238 86337 940128 36370 647059022 773777 620420 113704 86850 332184695 126735 123269 448440 316804 409094842 329134 550 102813 26786 29604204 373762 252977 346843 38621 959508189 437990 48440 555318 77807 624715653 350163 270171 650655 260507 335888427 336451 117794 10135 8218 986260834 26640 6453 727634 285826 569058367 207643 30500 822524 270032 379267660 431874 134947 632427 270528 981050014 813634 650525 179941 136673 83951604 416679 254754 116142 28162 110251620 197853 182621 774109 418557 512454110 415034 192477 493782 181183 40066490 920907 418209 501045 104359 249370267 235120 96713 773102 317154 140134215 301534 203459 776884 150728 228442389 477970 209050 860942 120270 472898174 254969 235482 258437 99946 652981358 142387 69629 614772 290436 184119998 871666 480717 901692 45339 247328450 51904 6646 118397 25345 946172284 108163 20803 283261 108275 75206729 276518 24345 773873 505108 667731624 279646 126126 431106 126756 956430124 306538 205493 446475 208879 230536931 694512 95711 287820 273510 175335774 601152 320472 400353 6143 885771529 146909 78968 138810 136991 964415218 130239 82720 663408 515903 701877042 707542 132961 92700 39492 75052125 46060 24380 917126 908650 751435695 242435 110685 716338 224311 711406567 33136 16139 854841 678527 166382712 149365 79234 783977 363274 50016160 954811 306650 949339 384823 331393069 544559 363786 394759 381457 686711581 165484 165405 494621 387081 414946587 704827 349165 738180 380220 74280738 453389 375619 138537 117483 225625158 303164 63376 739297 72903 20008640 837309 664622 13541 6413 427317353 899823 520821 658422 2405 993603697 221511 183965 405498 374427 837353456 788406 88274 893692 44906 756260688 548087 262650 886606 714205 92178861 239571 134544 917038 141566 431448788 791844 759348 936429 574054 969044279 106147 69839 452626 63307 788295533 773722 238397 410262 229743 120878997 950881 369564 934252 295358 386973567 710845 117453 594298 376675 421969750 576267 256985 359839 191863 233132885 379027 281682 232460 34508 581113268 96314 24912 940304 288638 669908783 256217 149275 419905 162328 909656721 429781 273220 19191 13743 447581807 803029 707743 665679 371598 941396498 704951 360854 643242 231433 687639551 905510 798584 184763 7281 690715550 126726 52154 481284 376323 674893716 782389 490408 546854 37729 59506694 986790 75428 301171 54559 364268706 424376 403635 682010 37236 867016902 139179 100861 731816 562096 107334787 597433 167790 130378 63736 174274595 925542 769010 780950 561562 211650909 409401 360310 851191 389123 193945189 15337 6761 140594 46680 775054339 399214 393305 992105 415412 797187060 625597 296323 650175 41753 781319511 129197 87862 528362 257870 915260375 247732 51929 37190 30718 441158092 195760 184549 983322 103650 747667066 83275 75357 143533 124113 545982381 685821 3669 935824 427313 86620543 308251 213233 713105 512820 155842363 248936 180479 415516 192552 157296127 613789 303604 602227 175165 665297082 409455 116443 695768 619540 655916931 642423 509942 916472 248176 434308872 147555 63120 898129 715622 365545154 524440 118100 389378 247926 886328026 626408 522689 828992 137341 560269317 515237 430311 361934 23663 426069402 66701 4918 306302 18243 97719665 475665 436201 770061 147402 397060924 399862 265968 19147 557 594963150 596463 84037 31606 15029 741065888 722262 142974 28045 21482 664238252 471629 212003 613 527 641697811 751675 488794 644461 81335 170094300 361710 327473 13299 12232 218300757 617573 274882 979902 840761 677620930 626445 343607 491636 75419 274804542 635044 141960 421575 243077 23089627 758891 381992 671174 86254 513119392 977727 305118 843927 774475 603447505 993385 810101 494193 337857 307124787 258331 66945 857787 56758 869859399 129348 41550 740885 357772 122418298 990259 634494 41761 37799 737461831 222271 200589 599293 74852 230791493 759445 593461 436444 148846 367481080 945489 663347 834876 363726 43443236 948044 898572 493243 478343 75247363 6933 6586 117908 101487 782186586 455486 31800 519254 212573 72067790 837967 47227 303994 5790 35267568 236302 111077 76450 72408 100353896 285555 200270 441387 298709 434527034 455972 146910 132070 102802 447769286 744336 497044 853582 414289 909747611 721978 233457 93621 37926 541383532 145618 134991 465027 434579 935656491 155877 54042 489507 204140 551837333 250599 99694 614796 47484 890382119 178580 50611 532393 158803 616530755 608748 17386 44899 13825 215396199 860895 565061 507261 381240 196161069 722517 226394 113478 36214 188053163 488912 160583 299487 11496 119014163 946834 119618 500232 349697 266839599 133725 115860 374364 175593 300637312 328396 319169 750462 136240 382465396 611784 102852 775508 35351 885176053 771080 431002 727938 687648 338369675 561804 439468 705172 21598 601863250 383274 181379 927673 918336 525347858 841757 557153 994181 985006 898712953 590848 184018 604204 273782 950927139 371815 115140 551055 165781 919134230 231073 69505 699682 340620 101375014 80556 12376 966972 108899 617335066 248834 84114 15015 6053 969799702 401207 193431 918321 22633 338404255 116498 32457 205821 46763 219944108 401723 280835 849985 712428 410766198 295944 244198 406178 204322 82883429 18265 13856 607859 485526 512856405 295344 238659 727223 19135 75634859 806122 617461 933042 756537 348404719 71111 63560 920578 178254 501360955 149139 22388 545700 488035 599846730 207833 158755 953376 574641 453210614 364720 45385 577851 264189 32372066 56141 54371 560541 27094 532870778 677067 527363 688507 100148 248578667 912015 59555 267200 118353 308737669 512318 373336 157126 4426 251511199 631903 435479 55260 6605 656334405 950432 666981 861864 212826 493537352 733930 655303 268567 77269 381950916 185200 145664 568245 314282 321074059 492680 456644 320369 10321 189789309 262993 64844 533515 36555 637778202 935428 582134 834521 171892 807620939 595812 573314 458588 31380 967989716 277417 42911 591426 7233 553963758 860751 2446 412706 248574 858788768 908875 53232 628240 56491 542196323 800527 251313 765835 504253 74426508 646386 48732 243212 104305 628292173 952869 165745 76618 67861 345232602 664623 565762 853029 328072 140950 363961 244270 838891 484060 518974410 47773 35020 202289 76895 603011987 802412 133843 449877 230732 60273793 954587 488339 894602 9974 54433752 389554 157842 807811 170613 888994315 524752 420386 582063 420129 868639922 826609 329567 30538 25000 575440403 57824 49230 506488 244491 796518481 791866 114433 779860 652301 623121988 738631 557964 190741 109173 21325371 551917 305765 237872 80069 234228430 267957 216361 360002 120544 646943619 86263 14433 44604 41837 953428203 485011 170613 683385 519348 128163922 293801 26872 836010 421111 578932541 761482 224683 894071 243881 923206504 483621 40827 976004 818595 46942118 295896 165217 398361 359326 409396601 798524 449665 974193 890358 135066762 215713 45007 88729 23119 748068911 953085 216207 174591 132532 349356699 394176 284605 465857 389425 830453226 88363 34108 543706 262301 497462763 847258 774392 702033 620883 727226153 447538 324120 239551 133085 334887697 613369 420062 672031 419015 542348086 83550 42473 414145 237509 455542535 418393 264933 507545 18576 485438111 927984 118456 488767 433374 991432332 187135 159965 949183 202300 292541385 768233 494809 750570 313402 623527558 987663 451372 491769 403699 608071245 617399 1927 407781 168376 180457732 201266 329 889104 504219 38339549 851762 772577 972405 83161 364289844 335670 42158 254737 197526 919533844 1865 80 666328 178981 10138974 165262 79531 982801 189056 164399402 374775 271565 326081 96224 378708484 441712 287046 778134 175466 849536254 208799 123011 968894 443207 879307481 966295 318786 799560 287352 425680820 465347 11794 781317 51378 945706715 464873 75641 208079 20665 863389725 375157 344716 844934 282225 254750719 893761 784130 5362 4325 990091113 608118 225956 623554 533063 698255162 638276 199500 260600 136569 475877329 670072 222504 860261 154217 531367164 537264 450710 320935 196707 601268704 213783 209693 689580 241541 646517742 205934 70795 628967 201455 901759526 223254 109301 194639 179074 853603502 328741 326096 174249 160687 679478746 467481 448859 130222 10916 749227006 578957 381167 690747 445208 281154557 412901 237683 248227 171502 454224824 71587 22102 860052 341975 728417201 858065 741665 800694 331113 466245559 29623 7375 60501 55153 76687651 693172 21821 811626 87816 885589647 201373 84780 73884 38370 699065569 873089 283600 39457 20806 471856727 341568 138160 979862 683339 462090021 805292 581168 549322 212797 698863942 400125 107640 304815 147187 503007522 815516 76854 981840 673604 722683178 151797 73338 744849 715459 71179480 137605 59762 663201 414564 249303943 798046 33762 922421 181849 234921865 152528 84178 385139 134443 790691511 324670 172823 949804 336367 992324724 869544 17470 385276 369407 362856231 939390 548779 365095 151353 658511390 554641 136919 504101 92306 696510931 752512 581088 435070 115432 839196855 867568 730820 495006 184521 985744190 291635 67245 229870 90546 562728057 172639 141701 159009 93480 140498769 274403 151036 365982 210530 363393170 308186 266978 907109 84332 679861467 517362 258681 907883 269210 971528356 910648 839594 731172 360193 295357514 611060 472920 112119 100415 424756501 588432 214005 391295 206135 717740208 593848 451343 218615 11512 936498290 227243 213587 213531 94554 393635702 153078 84945 777386 51713 580230689 675433 205772 245784 243700 719045171 383555 71758 528931 149632 278245117 132129 32775 539255 319778 739063907 580836 188094 319488 1336 203533386 198192 16696 369410 314310 469004499 946178 23981 370689 326572 205277553 576183 137895 927773 59180 755616087 517627 54742 428094 194425 228714946 56268 39931 804044 663435 448833524 91916 72133 953269 345404 257305981 363091 216206 861684 549726 300945236 604115 355930 330896 21203 616183002 796908 785698 564580 380042 34575497 656396 414478 447180 137235 365363181 915294 67721 888652 102308 610612543 201459 88759 194553 73519 333483096 527310 204004 89458 10195 246615230 572768 490453 774037 465891 46728703 212489 200058 408052 81282 64554261 788970 103073 90618 52595 529746589 9058 2643 615114 463390 977330270 571239 478665 559310 85232 514832089 703332 154238 932694 756515 292717476 87884 60609 973052 404005 800377139 650036 173087 939953 287804 348848755 559096 103476 757020 602036 508252775 411249 170293 745793 517622 207377073 749772 555265 162619 151436 448205363 948168 762717 895582 430704 907191374 78497 3420 720254 8641 988506440 276958 10072 218797 201928 653147674 775274 344861 917147 319416 374573204 71447 27778 849983 224262 613695507 115798 107250 568799 16628 101173067 237615 134336 31595 1255 278552427 305724 176562 934093 564223 911619009 400626 96922 782189 503791 898902336 608755 216878 921657 597845 230644634 251085 138434 218558 112391 728987658 578365 532199 91092 21549 511141241 277845 250800 372893 355152 249413516 710514 204483 119070 91933 358000189 602418 39402 306457 265517 705754516 575662 564244 289079 264476 657301246 991059 956735 323812 289072 339020803 356074 265024 972168 325946 739852606 367071 348231 149591 142476 101388716 313986 32920 874857 510235 38389879 224444 137891 390559 241672 170559382 783843 14655 571060 433870 166903513 716693 576943 448180 137359 201504294 928161 291623 18072 16971 89587827 255173 69696 855998 128654 701218526 335487 261186 81498 13538 784849081 70251 2186 133542 3713 305155177 615960 310078 212154 93290 49386181 531511 451452 256788 80170 477488887 12864 2754 854929 365570 498193669 346405 279163 300985 57417 161760361 29058 9993 831160 55739 509080983 573514 541851 300120 145193 560798222 194712 105321 455935 304652 749455880 847631 241781 265498 96792 987365864 658812 497134 992840 588064 591559662 632504 329722 679592 444960 268603783 282536 202984 249227 117526 321466585 765385 651321 951278 238768 204076428 613723 221801 867359 100142 663271424 269774 225665 856920 273160 574791799 763758 602037 823977 73868 53296523 7853 313 209259 112980 968699074 440978 50165 529570 383934 577668156 295643 177250 674466 15046 714686062 553555 544546 123187 23139 677314432 861642 655393 783751 513126 97167241 142031 63726 242000 51232 620638742 478138 209581 195672 100165 985942377 710087 227171 772687 701076 525640891 223281 104252 383433 195434 341884412 766842 659768 812306 781035 407922021 902129 320688 189123 75799 881330695 34521 28099 660852 579325 203751579 503179 116035 45958 18048 519243868 505294 489670 529825 220738 668425723 876633 635385 353672 36541 66409587 915927 94755 203207 134781 647660734 164983 120132 402245 322812 780432613 727980 109333 947405 564281 379186719 822117 66178 458779 424553 489458693 459347 172812 161586 21121 892002644 434381 419393 203840 1174 496571474 662772 422851 98127 73163 328571929 447385 188712 313252 9717 141294392 411428 30452 181805 153001 340812276 173233 83724 734834 9612 521699503 680486 623517 279579 34022 534711562 880983 832361 977889 438364 1600394 105368 44096 364192 117621 257112107 123568 52745 155674 94615 653329637 448829 27175 533588 220224 998009525 379029 315426 443613 43579 204111833 255095 47823 545370 316686 193749126 686933 627545 293980 66815 533434645 724148 161747 705161 11356 584419714 323116 293703 473099 194580 279839662 370165 124164 311443 288456 545180688 519534 431144 384614 257006 895128441 413116 162312 843736 189168 178219769 240331 130447 833634 9162 751348609 725215 624902 195854 65509 984576030 982743 942081 84283 54403 99198693 547638 260044 948399 625406 957291232 530200 360972 400243 58393 642054865 146327 62666 761885 117454 25402332 817487 618661 445798 9363 701509352 423605 32175 646534 193683 992316929 730958 656433 398613 171764 555448792 942905 814514 655284 142088 183108934 555671 38153 59635 7581 339445743 223269 143647 406044 198299 6056002 85251 3485 292403 200764 658291491 738847 479473 596575 509326 532471569 453272 164505 861156 543932 476066003 669624 459641 273329 273022 197815673 826897 96325 130928 111545 252353897 81774 381 767724 80520 178030006 155923 61251 577842 120027 293637697 801051 656213 275391 93350 421955373 620950 108308 429361 426000 972134064 158751 65618 59850 27329 473564390 23707 7048 158942 18419 843175150 297813 16876 347648 139704 569605683 162449 32835 482382 471414 126826363 670355 548688 36281 1952 779976578 545899 488808 436710 387550 632942849 799461 278023 300605 3081 515452116 886740 531988 154643 56120 200938597 304322 292397 611821 272406 92425014 98781 42336 509089 82893 319855997 699840 284382 787080 702565 363824373 908476 273604 942145 596100 559863347 128413 118952 188281 48540 920514164 24206 5282 103120 20473 839896094 464169 449613 195029 166427 834606620 376434 92899 845661 630564 457482600 158209 108895 464286 18491 447703550 210318 204229 516412 318580 481254299 630247 629941 747933 361600 376808031 316645 177183 797113 671212 787786560 22048 21407 504845 97612 595308796 70554 3648 881430 557270 654399891 208218 144476 728706 448301 889258626 364454 87798 792973 601745 151109570 806504 714379 393833 373032 944390288 785051 677167 510956 314166 140085801 863986 327439 466116 268929 608204022 532743 76088 803852 228556 369866174 376373 70797 792856 755967 738956573 945630 233981 988060 359313 915801676 808222 730862 709310 67792 984229213 636468 169593 955995 815779 9911596 245804 214174 819559 670282 925255349 60607 1864 928351 530818 613478810 832194 136815 945817 655497 997947468 729261 417238 701603 387617 141918250 366612 62905 790011 634645 321476944 954345 395872 293043 93558 460908721 694448 156716 156985 96996 576822587 667116 77656 738465 425831 14918427 304712 95794 738609 82025 556977869 790707 333551 92113 62414 295318180 758858 105948 493773 255054 952296273 705842 275511 842517 621318 867282090 366527 65513 25477 9797 995605444 149376 147871 271924 153578 98448331 118297 97003 148269 3153 897509541 842014 27357 479459 235849 981603921 736180 639629 378796 19547 522754369 973960 445449 572202 142675 502535362 834855 758604 379146 217524 519340574 505691 489432 562466 480866 534571886 664803 632944 422674 372743 673865344 961282 194722 990343 847969 45790693 749972 500162 651414 180950 120419289 764623 722279 697471 414410 684278285 167303 41689 445005 381394 896969867 565075 334472 860008 386057 641016920 40108 34454 836711 146360 781593552 941113 787565 620379 146844 183230334 605172 119821 517436 329057 672874204 603748 345892 653663 72439 215674930 778467 531142 629547 335782 627872904 350661 3955 747393 349296 471397500 348533 44592 680750 163689 958592061 872251 746000 738167 643353 414982364 301638 15356 332899 222406 956425187 537479 20721 180520 22093 379498467 104948 34231 726460 117261 305774381 559048 483489 682500 588986 946839409 162026 161201 82924 78469 351849215 31305 23713 151828 59140 90518343 46390 7466 708735 466138 233795051 887356 758465 394838 239623 648698828 633139 255947 680903 616204 645143009 255575 142841 432923 346062 2647470 209462 96536 852613 360118 569218845 149413 55467 157416 105917 490471453 826288 202973 717914 174649 575606557 673529 344006 499538 178053 384624134 349971 3161 131597 44916 886063863 395067 301577 764205 128986 690577738 864912 171031 656923 525353 919936543 299105 29909 839714 227623 171443608 961540 463800 309970 180999 133408360 44361 31541 905652 476742 300848559 765980 402763 806230 77438 207946369 173688 51670 273134 202384 145145014 272712 260987 382976 325819 527655408 746290 225199 942329 680128 342675751 384714 173463 833971 666884 401026187 680249 474384 358793 225854 992255828 29287 4607 399931 276776 562163577 633020 591878 450357 138472 490695663 901911 124016 391970 376255 842263265 381506 123447 953165 477249 273951055 149021 100958 102316 100771 463765318 456033 263172 403696 361396 485435230 124024 34884 177131 54970 978179665 436522 101000 674934 518716 673798674 80985 8814 872746 237132 615029376 888088 425615 808235 86160 792471711 805437 285312 967990 411581 192565003 894961 551787 173106 134143 221516969 880633 594734 40143 25048 901556882 929452 396677 79828 38611 252577309 206086 60798 787477 732141 413570776 744436 125637 298953 167017 444765621 458059 403689 241766 48074 302428566 402415 317489 527661 128451 436301898 399056 110358 463529 64055 773001090 201351 182886 34385 32338 31991537 830428 767436 223690 23003 402037167 850337 626781 247683 98735 159945328 756028 34591 387050 245085 6951666 471390 195694 409300 57347 180056706 374516 131169 369132 234250 804624970 231153 203657 656725 3041 346574433 560377 382750 475365 259362 777382494 47549 26937 867806 701963 187780985 265768 41724 927480 378677 965178410 410522 410338 721056 178477 156966214 310337 125539 874917 444994 309816438 902918 769246 623630 587482 296292673 922305 564567 808301 621113 684615859 728556 520676 950248 420176 690326949 647655 423088 881372 88450 242749086 514352 464284 828115 722611 610300428 299700 271010 141302 43098 2097831 863162 49119 209323 12712 56145869 919605 486176 456845 213755 537473856 964185 931638 799128 285815 457956693 278871 123704 514011 19963 504660540 547093 479240 695712 674125 877320349 455447 196072 896448 131538 29553404 518611 307763 407527 108726 765203758 690036 736 415370 312085 481464184 233029 226586 883783 560852 967276439 452933 33070 214794 43013 358741943 65789 58524 600773 172319 595898528 585142 285125 859968 442300 871268276 841355 576270 954331 656975 887393555 124508 13284 25356 11103 84748077 560858 249580 429172 328380 9830012 980761 331114 634058 172284 784745285 206630 170401 103067 6601 357478446 909161 713384 610305 586673 605454050 153766 128120 227258 64918 110684631 194580 78291 742967 221775 265317775 572811 298327 567361 479359 141416824 360422 82462 802619 302423 65443540 29051 6008 171550 76769 463188068 750695 677046 791826 48042 949188925 437914 317781 28389 1610 664797670 102981 88471 255462 18012 624350343 984465 958239 197201 92602 93911355 763022 300480 345927 138756 800180165 63016 34054 115090 79115 822410851 603616 473150 611189 238757 738708923 261134 232280 218596 170592 903094045 243001 34036 253683 54936 940992531 710266 282907 509862 187222 677057698 656310 372175 782958 610502 14924361 412967 367517 531659 448934 663221782 191030 102693 449456 302331 133248118 746613 356306 876786 337975 577632162 845735 718758 22309 18225 921596410 222283 64511 335233 78390 294107108 250975 93322 465965 71121 183610722 493786 226965 109243 35148 187011259 352612 138235 198530 40276 786361319 767689 357768 495327 77534 292197806 773798 391351 71973 38315 392916736 869867 150743 251700 177003 721052879 224719 35517 821905 13375 73673874 289508 145681 419591 415250 476621739 96262 5678 545453 123855 830048921 481894 426475 94764 51199 789647845 672707 295246 785423 766684 27213172 333857 306799 986968 173088 481843566 975176 31425 319172 312134 688284050 602709 181631 751861 680692 929874172 993961 639937 979457 311813 329679494 734502 241089 241059 130129 753694226 236291 178462 482283 105718 589924575 562273 379780 664816 460188 14784588 805655 700232 945974 938043 785837759 766321 71616 35602 22945 67124028 216416 62836 660227 656355 544867718 502510 479764 924185 749965 921709431 950516 4449 401743 284631 312512123 966524 162338 358763 203665 264833326 877744 581719 582600 386230 536979033 494238 359674 709807 268596 886105445 306778 129732 57562 39323 92406530 931999 730026 589509 224807 814514417 342973 31098 747191 402577 947554307 48772 41095 989092 640167 767140838 681771 497243 396473 234787 274529201 792816 265738 73724 32753 939974090 835037 525952 804811 50622 623672604 918114 791102 215329 209335 82254615 747602 9352 17800 9036 305865392 709015 512994 816529 650636 704746467 197189 80463 434484 168321 798195207 373503 360276 702612 483207 69501256 919862 738498 52293 43511 854283643 687097 321306 118780 6353 19736764 592854 510825 670366 67216 589036137 577923 530344 55956 22956 69370354 271948 175491 948683 767183 582089500 278672 126605 34336 33129 372818064 843294 29220 875398 817279 895458070 268395 94946 900669 668222 544779241 635675 340931 258108 254480 177076725 886438 574589 963995 648845 936869393 724216 710166 333033 11902 784768802 466507 62373 957521 632196 781985892 705691 268436 879245 58232 645390762 989348 91382 592037 332903 117816388 190450 170473 536672 391309 835488822 81898 17062 272777 98934 962813097 664692 473023 509514 423313 812799291 576570 40088 643249 429793 36217501 373088 127767 506702 351873 732990482 694631 281477 106247 15566 790300061 60646 11257 18016 7838 32003529 236753 149521 526190 304353 611306406 572754 34485 579697 325469 149438299 87043 78045 739520 117159 255769007 189409 80016 917801 453802 608909734 645285 281676 21056 3640 132567350 1467 465 933961 487178 537276550 492839 487398 522492 385064 330847842 899765 545257 769649 77581 832323209 533892 126085 857681 773780 452654262 813296 600936 442583 49437 159771745 768659 682333 845020 151178 5085013 916142 76173 337280 195074 127560320 954445 334140 507028 5667 525949475 668197 538245 480797 418114 362379985 979240 155990 347631 280 507405117 498202 459632 576304 566558 553661395 243992 159981 982212 197070 825120516 597755 169121 539348 440003 8151177 601907 158893 252089 37107 103624042 431764 75243 425289 250285 963362014 489585 370648 428443 263332 160472758 629583 364910 849437 502149 878090764 577688 110204 649096 268128 349561206 42285 36659 790957 321896 985181117 515117 341437 154174 144633 144851504 513774 380184 522995 509376 21423079 683850 127837 629058 525717 118221567 358358 116171 956781 555603 551336882 891474 365356 930212 59948 35332300 396115 278236 694544 582034 441282069 140424 20039 78437 49501 323253306 486060 480711 4488 2343 22540270 717087 553143 223805 202232 367545895 697230 165872 182024 149678 761778076 945741 36544 993213 44238 714894850 513639 465718 522195 366349 793560102 711571 64450 693805 471453 16528287 506396 290283 839245 499452 995193621 539441 77486 349337 139502 617661009 321855 83769 142698 34702 20270405 27862 13714 889855 572724 991125481 126865 7187 599658 181820 507196041 621296 374133 207251 73958 38025441 978125 125218 814991 671084 205818430 35405 9774 115510 29043 749062207 468095 158071 529324 234081 221173270 247526 119014 483029 430050 611037288 576891 414932 837457 401073 317196706 456698 442504 382021 71128 500323667 582451 411951 919282 450397 840953697 808087 691807 346614 30561 521706066 185071 33680 683205 225640 243875298 620064 94548 84651 12519 251860724 942351 599933 80281 69679 350730169 683691 444108 23872 7398 510921836 168702 93543 157669 79420 895451422 583375 277971 723738 331604 585429183 444205 441546 614264 250518 753772502 59225 17153 497805 452071 7486551 746985 193300 147349 12845 135750820 89223 23749 873685 22851 72823208 177917 54517 378658 234725 689733907 983325 297195 400762 359108 844195595 398870 268054 32155 28847 22643248 586825 262228 612162 187060 916702798 597803 72333 501988 466733 301046801 305032 24097 919473 273807 498071863 206477 76258 904181 891022 762654972 712789 161213 130062 26540 554974748 339199 122450 563458 443905 807487711 156202 86522 215465 144569 455259055 222780 184106 653502 532622 221660622 874679 44746 715142 172678 925114847 197293 178655 892660 620570 85383903 775622 151061 684547 584183 661733224 511132 508231 244063 142887 351053751 798849 593105 374580 288265 443165177 915874 271715 462428 335444 70035983 884299 404259 916802 685241 331020988 25724 10271 811008 133419 222883480 47054 1242 470730 237316 9765538 822476 54431 68959 64773 633023019 4453 2167 804196 655022 408435439 16181 14890 566108 203859 612096722 801933 757909 686619 390457 828488980 822733 792928 455605 407344 578125989 886061 640132 146898 139810 762818759 93712 76839 616732 233003 980113173 436417 165919 919128 795502 945508327 757693 6339 398647 266240 705160910 229555 162719 410749 286188 619250648 587382 105998 513108 291543 371199567 244500 179766 945270 310667 298294888 49786 25919 658344 169193 360863658 604563 222400 771269 25956 619819891 240326 137030 614057 620 698218112 574807 431250 651995 8323 778265812 138250 67054 684072 524465 56610424 786279 347354 866337 396869 187575750 484749 275532 246111 95122 44750597 333320 151862 761806 706219 774350665 349856 292695 935418 725956 465780757 255214 219644 442453 2720 188629227 970853 591588 401122 322246 194345655 306752 137651 678080 47543 509154961 312849 145669 377382 351766 315055187 909307 254138 9516 8179 409758587 436154 180760 156657 59508 540467681 753454 503444 629424 428104 424911444 506718 27150 435133 251156 151669081 380370 317836 178171 61572 625625918 590901 373431 807750 510076 231810770 501323 233024 465003 39351 50722425 36614 3296 859173 679083 437342965 468185 278064 306886 120728 840117272 820579 691516 466357 426166 74260910 302433 144332 280773 221713 984779204 415422 144526 273607 54106 894470571 234263 77548 753347 443702 48073058 918202 270650 720771 175571 950359872 931203 528028 650477 203555 220789892 381126 207984 17459 15218 826915869 886419 484927 818641 536902 851749434 465603 7130 103621 21500 93774722 111619 35630 142178 115001 594823950 68190 26053 87870 74400 376632552 517473 190109 125503 69017 776543774 758916 224319 373324 341544 855117836 185984 140639 207350 151877 159423737 62528 6544 254303 29889 687831771 783763 718346 940385 120225 852009322 560851 35260 397979 79148 916516506 990749 472261 933672 125238 272082886 963413 388691 202779 62699 25232412 845257 649589 573138 297520 706782844 701246 339460 704288 461319 424720576 425772 307383 317732 172191 711127190 955590 275767 384665 182685 875955316 608996 309930 216022 112879 958816415 932431 99014 728786 660579 452392523 412178 43671 972539 850204 737705309 265690 183061 316626 88348 245517714 780752 130479 487910 458322 554399192 731069 6781 853088 352709 355970431 453120 215795 139672 67790 910725115 420009 274045 2449 680 654552195 937668 137742 919083 793394 183475657 940957 366636 988985 585398 645862831 546211 222449 930820 646950 72610484 67588 7451 602688 135897 781577445 833126 126750 263551 177662 572065841 688707 654996 592327 243722 845305140 893341 483602 640079 600244 224589765 634664 61696 421265 259566 161679272 184497 147926 47799 10807 404209401 699752 254238 489942 294782 201790469 619789 126577 520238 142033 978540397 220701 76251 513855 207031 476451523 372507 208589 191754 42410 21245590 231185 100752 781545 344279 304104770 175298 645 716928 142418 897668611 725377 207639 570030 30204 91758132 51799 50052 185278 105175 374153218 4801 1442 132333 19635 123716003 712514 682999 102763 58975 182886491 473641 372102 119657 73893 819017794 908506 689407 389032 242973 992398087 796120 88491 3834 3780 654451678 340631 281800 258648 76655 617384179 997678 230243 188999 47128 698450148 721330 190228 843995 654889 177568438 316503 152181 203068 57150 43761120 111707 53813 576900 258074 793128024 251814 31978 450988 439604 693886877 744424 476492 252334 106569 452112376 802193 194503 984042 853550 251793226 828727 129857 242055 29441 292668509 859114 681950 504296 67368 669834012 930917 556773 75288 62579 145357271 86767 83840 551325 528992 594796369 481824 466918 124827 47834 857391006 397524 9916 659777 41933 111926389 490029 391966 229199 98246 673967294 341418 130312 647274 144130 757426957 305632 288419 614050 524423 294603957 287336 124299 653314 285859 793003971 673047 142914 622927 118303 799168394 775360 436304 899941 160879 208588544 501555 67423 723723 608431 217969082 243051 19515 986737 967882 412157282 518457 494220 319377 66547 753898891 690841 574714 998703 617273 806922670 998207 82079 331279 129467 691612368 616091 307323 920611 834898 126449965 313894 190342 974441 186289 97635314 64151 19037 728119 578710 601966444 798310 264240 641314 215104 168657551 575164 77325 80781 10739 362251120 303264 5007 102770 81536 43417638 558237 263244 849003 687748 589750812 12907 4370 394955 383286 566748943 314377 113705 171912 95832 61177917 930478 700502 414656 404784 186376408 443939 212194 382030 326838 784714218 957499 883675 54920 8950 30704023 585889 71019 351708 11926 236162658 881349 828234 337034 91905 272906635 378044 234650 823384 709013 623080227 63322 4725 945978 258720 782859043 146998 4255 671395 577793 746364619 257694 54411 268015 101039 987955818 949026 353181 336141 192237 654258223 908095 286470 826733 414072 528162018 463551 84689 117502 81328 703462381 208926 50953 367189 111691 524327416 717974 281558 857837 818325 146828724 31868 2458 764174 335104 104557318 761214 526503 893583 152986 66993993 907386 845609 192195 159588 404838731 117162 87940 117945 98167 670419124 156986 1950 821378 584065 972891488 18269 9733 781758 624014 559046238 128860 25730 854475 375391 518968059 571840 249801 590500 109335 770561259 95344 64946 958686 791870 313784746 642617 244451 126445 488 423105478 187813 70985 623264 252283 406184206 662514 263677 904047 398122 106406533 964801 273781 428145 394235 710567904 303208 78789 853064 562312 880183274 621442 171063 596884 225426 89105271 113467 29309 713875 509624 189452678 25839 1870 514742 345540 319583515 571874 306673 43806 38238 532508321 2369 2040 145613 20946 832983036 296027 32579 402048 212152 6714829 563227 69899 890148 553760 863598698 624710 24515 651238 384073 464944266 559654 126003 400130 337923 993709586 559488 529700 484300 355083 629408119 652578 410112 766252 372796 500263417 283505 88773 502285 389894 590711993 458501 311150 992141 39718 878744550 650062 437076 577101 266988 583338749 241990 194050 201164 189278 788110008 618761 27848 913407 590215 165151439 348665 269784 565093 3689 741372211 653454 20587 131443 74118 236911715 455417 216366 181243 58904 133200302 272615 76868 438941 376650 620516977 730120 21008 917867 737076 854756557 570741 269866 690031 79967 207625575 680746 471967 190840 83676 72226164 572765 334181 903358 225237 345298104 226676 86844 304924 187505 650804544 150536 48515 928475 435013 537855502 287796 161637 769734 378948 840407345 405194 380072 567757 367890 187648917 217278 16204 279118 58279 865028399 571796 485597 379358 88955 827646707 186806 73444 610436 26126 405223773 144803 54040 341910 250997 701077185 33011 8404 146797 131532 806334079 914196 29004 51613 45471 562268047 905945 644789 311841 248657 786937772 298163 53336 6257 3032 210761562 368139 327392 523904 381744 178196104 920804 449301 892211 142894 52255639 712980 64378 524724 165067 828467844 507386 358038 363519 248566 870323323 87158 41063 522073 182602 687583741 848996 126243 606680 101491 377729270 857776 174850 607770 278664 946274112 627924 565911 941253 425548 603635143 69866 40928 665651 440044 890666362 903323 782491 385423 160129 142891032 428874 404288 732500 595533 605220671 313878 271094 428079 4686 471861959 893822 486173 486127 371512 254127175 174812 6739 284942 5234 456730906 722202 217630 512127 390987 971531106 682738 148037 599040 552502 910739978 431 165 443466 87672 450610869 462887 61821 162500 97626 516669632 337574 8724 977634 623554 693246151 132350 118732 572060 379139 699774371 922165 60235 622648 341015 371253747 707610 590702 824097 32300 374064439 285238 19588 737789 455210 19916003 464127 426406 779798 94565 146826551 490615 429736 496989 220986 855530142 307182 107911 993285 677164 159532257 250745 69698 854509 340537 904669387 587819 522416 924377 109087 313839883 558335 439317 405270 237401 514270872 73578 69071 168932 120088 868451555 186681 67027 11837 222 304347104 673505 279918 832354 99701 65485687 580211 513211 589375 372149 6882578 102740 59024 529145 279915 771850170 99542 20949 324021 195102 795656600 927177 547330 429797 416303 209025903 1081 1009 227758 7141 121870100 223742 164657 798373 617916 133663423 415561 411633 780222 139259 9495992 770455 525170 117024 17679 854928974 882507 150161 627193 401076 579045504 160636 131502 223075 107347 998135483 2784 613 830415 574992 392982178 543474 299197 45856 32046 674130402 869531 622170 748838 89176 188642237 280116 57596 695178 527853 832867832 591887 482803 686670 563893 977563363 633950 69826 158456 13639 684260234 173054 119413 99925 77385 876854606 855331 699425 876079 382439 677356299 47057 34021 503169 497321 840863966 968933 781194 275020 73160 439764659 399949 195710 779329 408759 570714933 102728 100224 720978 665811 282431288 228728 214429 257223 84646 100631707 172811 110882 14272 10430 536546355 91658 52912 892007 34113 216105983 31962 27647 884988 357089 254842246 778822 411568 249014 20493 396215726 328133 287022 29357 7264 34964242 250800 232189 81780 58632 680798626 902852 667797 36630 29676 484575746 925977 436926 574412 239378 194710975 204389 76066 629714 200270 319095805 11450 7004 264811 188197 731289939 872113 577289 762128 156882 622606540 908202 764664 623906 412487 881724967 187783 128957 811428 388178 379401082 671984 397654 204786 141301 91207908 627077 59400 63996 16361 889972169 499438 112502 603319 365190 723514415 128148 15463 275835 110932 401054138 902159 768985 811077 606234 212395433 991954 228959 541475 44204 511225988 984493 408206 17038 15305 622172882 796546 296622 147648 94541 439874468 773139 142983 483361 223014 527627056 187662 159361 528239 129009 440646013 265269 198992 432208 115455 485522861 342559 86396 726570 702872 124175798 838178 61509 571856 244954 861789748 502122 1597 996160 263846 806066181 198147 133337 541915 241005 803181876 521591 211985 504826 54210 91541122 91934 15453 679571 162373 525474492 307186 109583 255066 121350 123635872 831603 1613 593452 25867 1833368 103795 29413 981771 433255 688499033 684299 72853 59000 13542 885107569 981669 61611 877399 566504 211942404 537396 355937 669417 519862 584894563 370281 260701 590023 113457 842788192 759263 603081 692625 113610 62001802 636646 10149 225465 124924 368617178 748838 304754 86187 36533 539981884 949721 102097 766020 331096 150018719 57069 35320 677711 248336 639379588 897583 120063 239128 167428 80358670 593748 463886 46374 21075 487628342 81723 57165 687366 45732 972153140 627612 480771 603816 12128 869506678 377205 57232 315342 39120 33328022 595848 364134 626374 98884 894413839 336323 141261 590700 161436 551490324 714984 539732 334694 137318 639813749 145429 93436 600476 592983 592865626 360893 280328 518457 469075 570044490 410750 233242 558004 211260 881102787 528674 236737 244945 137015 947393812 631566 60944 600643 480256 185623077 366073 192628 547052 484713 941418014 849360 305832 466932 303742 463647598 744687 264353 622075 183174 868153901 309385 20589 765875 541611 404222912 821812 348226 848995 66487 754318488 899156 150890 320293 114944 766057921 171428 26318 630307 169918 497562308 852844 715636 244743 185536 892124300 218043 196282 995298 390365 301711899 872799 477655 997745 188252 33526144 550265 141231 966756 204066 893157765 695031 534718 19464 10071 285320142 191427 6563 163801 85980 668077431 194874 138757 770827 752290 858438696 500482 262906 398406 294641 243229898 304323 297029 488216 400304 574876666 454269 111872 674048 518936 548526581 382611 32211 120807 118166 863414482 317099 88663 1440 999 948746583 42274 7312 331625 170982 450744857 533091 342268 772447 190307 712439918 498311 481174 321667 285687 656688151 660327 524701 242550 177166 839907019 914491 259770 358399 235680 733060844 418476 137579 88883 39682 676632332 374296 288066 63474 7115 788934009 158236 89800 996399 492905 773565846 432067 324516 687207 381837 123744046 337392 258901 664517 320287 64033071 626903 325720 848205 491760 860311447 943836 557864 13780 7842 403452103 225078 74162 526609 203926 85764967 264488 164823 784852 214684 368089058 166842 114084 647428 535662 371937144 556943 211762 602064 399207 944313751 990503 310628 748106 23408 235390496 476727 255704 738425 63954 333121735 651826 636676 461799 280751 346349828 387241 242324 758514 208116 756384933 493503 99973 687479 109571 793718605 867683 386130 211663 89286 262255168 986066 367549 52216 5104 904458060 819826 660074 218528 74802 96282646 220277 86485 567216 144061 355241653 690098 281809 732274 204718 19897769 998628 137253 238280 57677 939659449 221605 133139 401878 277475 575614726 598039 311860 886452 550680 132434368 287699 182681 754519 239413 421561846 835305 45033 662242 17945 900454501 731381 105511 609768 408123 916855713 802898 614377 697737 339342 821244939 538449 435629 254138 123491 576473236 173171 76785 313144 129092 493473544 200489 14082 967606 879339 434419260 502881 875 446765 241904 683688498 107340 3014 458371 351083 837490653 173188 7836 101647 42507 871034445 101482 88457 600282 308138 146679205 607859 250340 327431 282938 517097909 312664 19968 743491 309354 378173136 538900 478742 660888 301110 501087478 837310 606147 806752 202054 935876339 473152 346913 17951 16454 749287704 896838 447374 913265 428584 411464429 388409 203354 849710 518256 822703995 311384 170576 548133 463010 46919299 479834 54783 620909 136442 860891753 921050 413418 564624 283220 369813944 112649 59722 813769 173906 312351285 665948 286282 318927 61582 214959856 790212 380771 119818 29513 443303606 726121 272456 33715 28727 315968390 32008 5921 310943 290166 228893238 367745 164262 641313 108742 923985785 657295 186879 937089 696700 789458296 291213 249882 679033 595234 470017141 441557 331798 315075 282822 758981149 128090 31105 670643 458376 721564354 976560 327423 552917 193928 390456235 571759 550690 767663 456267 60732482 142299 79473 645028 622446 474005953 686180 447942 441106 356325 571475021 599229 207792 778641 283008 437838998 429208 296933 987796 481504 132574784 834683 829523 678605 442347 164005301 774593 391774 46014 42112 370476740 578527 360094 902888 687222 429750448 400888 214855 794610 654543 91190972 985673 197524 601407 430486 646241292 386397 304802 499082 119229 897767306 313651 19252 349335 267662 114024483 817557 801685 134952 46768 356492268 47491 19376 223945 144183 732392655 863073 194527 533035 167231 61352410 119775 18587 463540 175293 724959917 779911 334296 545437 147227 699332533 535583 308649 333641 138446 567415427 910016 637358 500313 380642 989059992 88443 8030 63515 47804 455334635 541661 519659 311993 273591 983675871 219080 42261 376220 352844 895458191 215915 27795 51646 19882 211762853 314341 274756 426307 326117 825115402 85013 49737 971233 178054 288384133 226486 19560 817208 701449 5848638 816948 41678 802241 552616 304444240 622564 325381 632171 305742 968567810 486492 2341 787166 45135 980824965 261085 98908 988144 1778 888288805 452041 218160 716489 455817 622125277 745425 650543 686351 326398 836652753 400361 381365 899496 451112 517002815 345583 200728 728593 4589 420828439 10052 5718 61815 26152 14838969 185179 67060 975757 561815 293865377 963486 540438 69139 31752 315946629 34506 26922 913882 378372 830600610 787889 207406 351938 274119 839215556 342791 59111 618433 509514 703637953 99263 77894 248948 188097 621544665 279272 172611 492239 309969 545738920 525369 256771 384242 351668 406580303 811082 484638 932777 512247 654766404