956 431135966 22943251 91699341 546382107 674519946 230500517 465529224 127714897 307068837 456099584 136971831 328312082 928300191 620661460 318141646 188839292 610617599 969959155 265689517 209984039 969038600 441132975 40872754 783640611 332952952 841225020 245860786 899971537 258320730 596969326 459766485 372499781 916948926 358707718 508371968 428815475 22083224 414316072 259936176 427520383 407357443 863424123 752848321 156346858 690350656 315128514 899249327 664969967 201826342 429375602 373197549 47215320 609041549 74039552 51456019 407764608 1424594 239335432 22371010 740893016 305083545 438694268 296412761 861161696 491010751 93958231 286796335 883332845 784027288 516796559 173282051 233729679 997374072 293931846 448924752 63056364 95329058 864030738 886872106 538319716 138180940 272836802 305444167 101226907 419224566 12267498 508904395 342849617 183144162 770376446 627118555 125994053 42132744 781485977 550475630 722082682 86047056 234502697 299135546 231695737 890731395 209050791 869595481 767236895 542428426 33984923 176366695 622594005 761445571 638950668 179719065 828275935 124918864 107165528 749482591 166929692 17724263 360010103 943436452 964420181 332039897 508660859 812178350 852842427 447300800 676174907 960408690 98635252 766544094 744836110 368573753 873181176 882455512 777350063 338098020 830719260 301582612 621447491 601618582 381135186 358785661 291307098 247218340 564829305 718670689 519126902 140867115 54380031 779191726 198526893 475747852 528444992 339671862 952269938 891666398 432754024 595299507 934823688 167467889 987553857 807765826 78109922 563971040 230892177 570366629 148480412 61829375 463754062 341443687 103988112 249593619 715039350 227550814 499690701 30706283 537661879 996985548 712218562 892719882 511878155 111401124 959713731 27950906 202789616 285586035 415623711 974511718 610244143 703037766 174208763 862673597 313822089 835661523 932287650 687787948 277857831 225933599 401735946 949681879 169534988 660316785 766938879 380751318 64937403 169495746 378369640 153590254 365885126 594344247 508275351 880963527 854603912 60008406 655547579 538118401 305762311 98879232 546557815 263839297 390599723 649844457 839881941 21945898 759091447 917572719 99102126 613075717 303782948 289151105 518208866 778173381 223336509 405938243 526176279 810057074 608385993 659967600 955018570 728637955 621089127 334682513 183435678 738290537 469758671 366978580 112997848 140267993 657144252 311766300 613886304 878833628 439602791 239364513 803754387 442722282 305888008 317534241 681771980 800828010 227199335 682594849 822121729 479955763 632441844 524322596 362698829 393041877 202601009 563289080 360828363 247494121 161005954 660931246 28124877 161860908 475302976 398920784 253076197 424468043 856776974 294557706 360678282 171701406 732107340 197224053 437823421 664715098 771312100 754169854 71044210 462570278 469350814 258028578 888867258 77960266 50517552 804551684 450193868 35169700 506525438 184967145 193107964 183067414 827577263 148281077 496033925 939464055 588829031 982342252 708947993 647169118 579431249 658961701 809712767 286154449 12031706 908707765 669269372 927732698 66896531 920627074 586922190 218790499 64622129 558349641 617378886 614268111 599139287 163319568 996615914 432572194 752553493 259437779 317893651 310427618 477491166 606572135 99092358 416296022 513172791 621580459 608384348 239373968 203096598 391913591 169077804 493165875 265257890 127856049 282749105 286780473 573040887 537036314 101314098 350441547 620408003 570086660 5119234 176789971 893699021 752787202 334199787 628437151 595992297 459314338 548953234 708853956 119597094 440037370 457785514 946451178 816769901 735475806 761868337 488328595 695212028 789978984 228076185 216823442 247494069 68311613 69266894 972625641 615025512 91141610 745566758 700219923 222843998 390003705 856577452 76728125 560899622 48360853 702243817 866504786 143970795 259029730 627568431 753810322 130356559 865074377 743329922 729426762 562094067 319768674 594603322 302040899 406793122 275362046 974247070 225057764 392138942 364418728 957493586 779282218 118543732 825043068 57037284 372016063 727934274 873098486 863671034 289135914 461822151 203044442 367029037 393633407 861377644 36656714 154656206 593850203 131785826 715352439 27169199 352986629 818377265 159277730 132947234 726336112 416967707 110056008 891702398 458844196 255388958 847284731 289196819 742354510 974603408 207357612 776950868 675244998 198425611 955320236 171547636 191660353 423490406 300669283 288262165 899605312 812034264 226356910 616019444 635217536 142352773 623740901 127800515 665682139 593571288 976385874 591155041 615441870 210905797 230071195 163760463 987046051 252498167 397448128 941268132 141197768 239701269 12423874 575152243 192423571 620817383 654768221 956334215 42657404 351572955 305698377 199278692 239041009 448192859 693015678 90028338 418231851 780901946 884454031 825026921 261414855 991004967 48119080 871592767 61564510 763413906 807206984 193070338 806208326 355935799 631864218 76873145 959155256 55488161 492097488 598057025 914431044 755355422 865096063 56925930 820391482 40506183 419860376 892897031 814845095 989069142 688711179 282163779 434044825 72986386 770137211 364810081 695150214 492338641 153571591 335206214 394618291 43568121 830124529 205146309 774433266 884768907 572578471 397843272 665337865 254022178 588140120 604530993 478858862 149975457 707629710 903066516 343697776 29675823 984405203 118717221 172792683 20672766 754293095 609066880 748957706 446965818 53460843 614971523 854702197 249952524 954324520 322414162 614390580 535390715 720424718 114240544 669942019 771925199 826077969 841121391 195230828 503735795 286606305 714932969 873229562 579645069 290576163 920315827 300080301 703549397 883739290 932444784 523701718 249650145 973739800 139312644 368114546 402908636 130918658 53649936 305936046 188050916 700333918 504852910 120017049 587750949 883283911 656341263 335107654 708179815 103324058 32699814 142255213 900785771 714676782 993502054 384700068 123456780 221115536 675513059 849502988 914084718 144557834 104935600 655663794 466937890 80623204 655586181 291154219 578941720 275845162 108389821 96977599 641837310 372002890 634314499 919583804 259829748 329890263 965804696 560371312 536085169 243692123 392775335 117463628 110057771 876910398 603761529 744043472 502460540 275901729 145366753 920345442 639910965 319029370 47400949 879918336 354551157 797076204 130800574 73936347 737826316 398494506 50328700 424687733 141376165 718048293 84165085 40179142 882857518 617988286 594439468 661598006 167841165 255813985 389612532 338978232 276901260 386703048 218737606 813623482 989726708 162571942 891650450 351432925 819402315 942859122 195566677 268622474 632808019 185438598 306903372 5425603 293088861 469512407 104045634 748502648 233625596 820297923 239536850 133402748 184004689 31594952 855062546 543232974 374719261 199754599 594482708 930126547 148686577 954305137 520294762 521567926 12448008 934072917 636972902 985925267 220415943 629732888 949085006 111255592 935356094 369840338 861594432 275796454 82856413 161552727 913700590 350106429 425864629 982518110 567508084 368590686 156944085 731567720 1239184 84523562 332748498 515096354 385636843 682690175 689066222 155665608 219124389 871065231 12963228 271160362 4601646 72489740 432886023 776132653 782339290 274796581 12767205 935481280 930264153 604648860 180066841 884424799 286264428 841096414 991043751 224213282 509723408 967783440 233373573 218234422 719769473 815752298 664446601 646759601 261042679 907751927 652116052 711634976 370190093 953322745 920743495 225271246 344255254 423934132 13253694 172286066 713869710 459978930 469631246 136640423 637831269 315925643 595129548 522957465 288280712 598840379 575031470 70137321 938887604 13798156 456841115 190362025 261605503 161194334 205614260 135809235 199064130 529930428 609295319 275169045 798551217 265673752 776456963 605041942 482328208 41801539 674670333 171444170 49966845 522087400 74270390 316597583 262699055 651690550 521605064 857933407 746513480 183486764 849352341 4288474 446425549 137752255 405475773 126720228 562126394 524969050 665071303 85877402 287369885 392171256 495950392 425858482 87174500 782096528 104714567 372602104 165862041 415186083 558647701 978358994 525113814 896983773 628028782 685746212 777220504 33639133 557764636 789962101 252612887 919506247 613276705 43192667 221916618 429513631 761794961 848319599 983488469 542466004 557146457 214352782 28273793 814130504 579215551 241929535 362267402 286557836 61565134 630705043 74677034 522512085 545123875 462274045 943757210 819254575 450259830 810708666 107694644 556478799 530563149 247404460 170799948 700193966 587829535 14612192 70748913 568445953 528090761 246227272 53306143 219419027 501857081 220144141 676292459 789787307 921755704 681792327 60073790 122239693 67778073 162349803 62534249 738747387 161017654 64757411 415158290 486742588 321837449 703934420 231542903 491176513 756097061 159763250 771096125 761388060 422899876 44799583 319963839 775967785 177186779 847875083 677987810 809652069 336008208 196479273 793829833 230240775 483901015 261194035 838585019 989960580 891067007 358767030 102154364 977571419 750707563 8808823 800434777 171954965 581292830 945376232 942479562 81657390 541987881 933139015 236606728 145965583 675044109 47450348 491955650 46028685 213958967 573630160 884967407 285148006 383312753 158 81 158 99 158 484 81 788 788 184 81 661 81 176 99 663 484 915 99 286 286 748 176 304 304 164 304 796 286 443 796 424 81 447 484 53 788 636 661 541 915 703 443 385 81 844 286 393 385 555 447 279 915 678 393 85 304 905 85 365 81 289 541 764 158 862 844 208 447 572 304 144 844 444 304 15 365 836 15 113 636 722 862 13 158 583 279 224 158 276 385 262 81 803 661 278 304 744 447 243 748 725 158 207 53 605 365 319 915 800 788 16 905 21 800 696 444 429 555 623 788 361 113 227 764 270 286 588 429 654 484 593 144 82 636 684 278 886 654 724 788 702 702 269 208 321 224 403 443 660 403 49 144 865 744 39 905 125 39 418 722 328 722 296 208 940 660 902 447 805 82 166 393 103 696 219 224 372 278 506 424 916 49 715 144 185 269 954 862 422 403 766 916 494 321 255 393 472 286 439 286 569 661 93 902 353 836 371 403 692 371 568 661 498 81 168 572 201 568 531 583 177 916 732 385 485 836 638 724 547 224 27 49 505 800 659 286 428 279 142 623 645 270 598 443 410 494 163 805 133 39 818 605 420 177 399 289 577 439 357 684 222 555 48 886 706 270 61 505 671 399 311 715 438 164 349 940 920 748 611 611 935 684 10 659 84 429 861 142 237 484 792 243 199 920 829 424 854 796 667 15 695 16 941 744 934 99 259 447 263 81 544 49 551 732 102 583 12 237 835 551 332 372 589 941 150 472 856 349 746 746 40 572 195 645 253 803 468 163 421 862 44 547 22 915 330 311 562 788 491 224 613 304 502 715 780 854 405 706 69 48 738 13 518 184 400 176 591 472 693 544 220 399 32 48 202 208 686 53 159 764 58 591 214 484 414 920 313 744 306 920 653 328 816 605 448 844 156 788 318 645 260 915 500 214 863 125 503 262 19 544 853 738 117 915 249 780 731 44 303 349 767 263 442 439 360 660 688 429 396 588 292 421 517 577 899 10 637 732 194 569 234 636 266 654 673 365 799 133 582 357 841 353 246 472 765 156 5 99 849 792 760 414 273 941 871 207 909 292 952 357 914 44 793 598 599 472 814 85 552 562 430 168 41 805 8 166 431 731 650 934 462 583 335 234 182 572 597 555 497 330 43 93 754 144 907 431 618 935 601 844 560 177 917 93 563 22 890 746 528 253 217 227 904 84 323 255 191 853 91 544 314 332 643 393 668 318 107 765 245 816 712 168 215 914 188 15 501 296 734 349 717 371 687 5 769 695 931 899 225 303 460 744 96 715 753 43 828 863 139 303 822 766 727 660 779 841 440 259 173 717 129 245 23 702 499 61 376 371 729 311 929 712 392 505 939 863 937 246 680 418 76 654 807 725 459 144 326 303 470 505 894 563 740 934 804 420 389 501 757 753 285 703 538 494 387 349 665 686 20 696 425 497 216 894 795 259 146 96 423 555 510 270 268 569 720 199 108 844 747 19 369 177 118 369 488 807 875 562 826 81 402 856 646 767 427 96 56 589 946 107 68 747 454 528 189 387 817 8 906 215 394 93 783 85 2 410 51 583 877 954 697 740 55 133 77 249 721 81 18 849 895 697 381 23 104 394 913 623 180 638 404 484 408 568 453 816 810 650 451 829 570 665 525 906 73 156 121 85 193 443 131 818 794 886 924 636 584 243 413 266 900 518 711 91 267 725 631 321 256 502 465 915 910 468 294 696 86 611 926 715 486 886 842 99 774 125 411 807 739 570 154 799 320 104 123 21 280 286 620 431 4 531 745 385 630 365 798 570 919 804 594 810 857 194 683 739 274 96 170 372 750 611 787 854 493 486 813 924 677 671 933 734 755 245 535 418 539 510 384 5 190 764 752 430 417 752 272 766 893 214 167 256 781 263 956 750 282 189 31 129 579 900 658 637 235 113 615 422 300 168 674 413 383 154 119 871 240 32 252 85 175 706 334 844 811 256 192 673 530 594 89 902 461 440 580 914 869 167 612 170 135 795 647 405 111 399 925 411 367 185 789 32 36 177 534 192 115 501 553 266 14 428 751 631 316 235 305 421 487 611 735 485 830 485 329 591 221 494 855 150 57 486 833 935 455 593 344 722 140 150 143 830 449 677 778 438 626 631 309 722 379 849 771 684 134 487 516 774 126 326 38 443 896 583 233 890 690 224 825 706 749 683 264 387 892 503 492 498 694 278 324 661 872 408 879 111 401 696 773 829 908 428 368 243 762 774 509 822 707 468 301 931 149 879 619 509 640 807 24 954 347 619 666 140 848 605 446 282 17 468 3 207 554 712 938 538 512 12 921 150 511 417 359 115 374 836 662 142 586 89 183 454 651 253 362 89 437 555 450 304 567 262 242 408 860 387 302 472 532 589 821 674 152 798 519 392 116 104 50 748 197 803 174 528 7 727 380 440 62 899 377 611 29 735 6 156 433 163 75 662 288 300 157 706 809 121 741 636 945 792 95 259 97 126 469 97 83 798 171 735 616 44 238 469 951 323 549 123 540 219 942 430 737 531 312 95 204 825 728 437 545 686 236 44 565 44 806 764 949 674 271 268 165 816 664 296 196 249 120 734 297 32 432 547 187 810 948 249 768 446 858 706 719 626 526 469 834 553 434 771 845 942 375 405 785 68 777 99 281 666 419 279 298 794 106 834 475 469 406 875 109 440 65 362 642 50 782 304 230 517 464 807 600 73 398 438 868 233 676 447 614 642 824 687 284 191 114 194 564 853 873 394 1 484 137 509 558 225 52 270 26 931 885 552 699 879 625 62 47 240 930 731 823 423 339 384 409 438 882 620 496 822 761 890 161 440 815 454 649 539 463 751 561 180 373 619 250 15 479 605 867 696 54 692 145 161 198 664 864 135 390 938 655 68 704 376 110 484 458 505 162 768 101 900 557 712 566 921 889 773 523 361 203 931 206 131 254 667 331 417 772 14 585 387 34 459 652 549 543 731 527 746 345 439 179 116 457 712 629 347 205 173 132 938 391 165 573 567 247 103 775 750 467 164 452 55 80 410 730 417 45 191 480 191 241 111 105 162 776 357 628 396 880 185 838 31 827 480 211 853 604 439 529 583 70 580 670 143 606 472 476 235 859 893 229 119 308 49 355 751 100 252 898 120 936 361 435 805 228 706 307 279 682 29 881 956 258 38 251 916 759 308 471 448 407 377 160 349 574 157 441 15 88 225 337 36 299 783 718 693 884 829 891 956 635 859 317 816 153 554 295 434 878 320 60 12 515 702 128 813 25 557 897 509 186 14 624 601 78 787 888 454 30 36 46 82 770 280 343 442 445 407 713 306 352 704 277 446 797 462 388 637 74 408 840 77 456 391 350 306 524 300 378 199 310 486 903 485 801 160 576 14 559 99 504 561 92 686 944 208 364 404 155 462 124 509 622 394 290 88 911 304 327 34 478 352 79 910 130 864 912 899 633 897 366 437 955 442 495 577 287 715 791 601 141 40 127 754 743 782 675 434 950 823 436 531 851 419 508 611 943 7 947 92 37 119 232 931 169 834 507 749 723 414 342 659 831 475 172 457 291 462 426 895 348 791 244 433 691 221 641 110 596 281 64 400 213 440 261 225 363 330 9 103 354 329 839 107 416 247 35 801 700 141 546 464 293 695 537 703 587 110 356 731 820 906 223 534 218 908 248 532 231 528 351 863 341 299 595 34 901 807 42 662 609 296 708 658 852 780 33 717 669 244 477 816 322 14 581 380 685 245 726 509 415 407 843 279 610 441 533 237 701 127 325 205 802 319 927 353 819 464 928 880 148 516 603 253 536 904 358 525 151 300 315 193 257 404 397 914 922 183 483 100 850 10 592 443 607 85 481 229 763 262 466 867 608 663 632 588 28 337 136 360 672 426 11 540 338 446 756 230 714 523 883 631 621 580 542 168 627 287 786 645 370 727 138 724 736 718 617 58 520 637 521 272 340 614 578 402 386 253 832 802 679 662 382 251 709 677 953 597 876 416 147 670 482 465 200 38 122 19 548 327 866 357 742 595 808 492 571 683 681 186 710 183 209 699 648 154 474 258 812 646 870 717 346 296 94 699 733 939 210 613 87 909 784 422 67 567 522 817 178 518 575 849 63 805 846 530 90 723 556 431 932 722 72 391 657 606 639 142 395 323 412 311 66 932 473 133 874 394 923 296 705 666 837 460 212 457 283 844 226 390 758 310 71 463 790 718 513 218 716 253 490 76 698 302 181 891 847 273 333 758 59 582 514 660 887 930 590 555 265 502 634 742 656 227 98 874 489 889 644 128 918 859 689 87 112 245 275 675 602 714 336 929 239 193 550