827 191
8 292 296 617 703 742 452 667 329 681 287 224 677 662 408 377 76 592 618 164 612 810 622 794 583 396 213 103 483 594 264 551 601 725 569 762 334 637 48 460 753 777 232 621 174 728 478 52 553 34 517 590 441 531 261 81 291 266 82 792 605 642 796 40 430 67 11 503 620 349 547 256 113 487 804 90 453 95 265 379 366 576 56 405 749 791 597 149 216 685 80 269 3 12 376 190 145 530 1 20 354 636 658 721 775 398 338 100 221 427 389 191 472 511 268 169 550 578 737 603 442 584 323 13 657 244 195 709 125 730 311 766 4 199 715 633 342 473 189 455 528 94 312 255 672 508 177 471 746 144 798 414 298 173 783 9 175 647 182 827 714 509 818 335 808 757 375 204 485 434 386 88 205 385 316 394 606 579 717 768 570 348 504 795 231 785 687 253 154 722 646 764 234 548 139 5 294 122 821 130 92 686 69 492 188 733 131 319 364 707 72 435 262 518 194 260 241 108 74 35 137 648 745 91 197 51 198 788 446 544 30 151 68 660 564 673 126 486 476 767 593 678 731 225 208 740 786 488 350 417 42 461 281 309 630 474 683 369 754 308 819 138 116 674 758 141 304 37 520 207 98 468 36 567 237 537 6 484 331 538 507 790 568 540 641 123 38 97 229 240 444 111 738 193 802 634 148 249 489 284 143 341 416 85 230 399 450 555 577 132 602 184 750 419 692 456 761 429 505 26 360 600 317 46 541 274 27 675 43 32 439 250 22 257 328 263 218 436 481 362 55 135 693 700 215 31 325 196 812 83 695 391 73 365 89 99 120 133 732 632 815 33 105 787 344 310 690 626 587 424 359 736 797 644 327 78 370 814 774 374 324 297 343 336 454 741 60 689 358 614 371 616 635 413 330 525 70 201 789 598 351 652 286 142 459 289 107 588 228 591 86 535 127 353 719 180 477 181 152 751 546 318 523 395 19 384 420 817 465 112 448 554 347 659 773 806 183 242 165 39 320 412 322 187 59 437 682 533 506 543 102 655 542 259 75 720 77 665 527 723 440 566 624 16 493 267 361 302 203 14 519 565 457 422 803 306 522 809 433 222 372 521 392 756 220 160 332 185 684 118 807 115 63 157 494 136 613 816 536 713 491 625 747 217 793 270 373 799 415 573 451 252 654 243 93 110 765 236 609 163 96 688 326 586 771 146 582 409 490 58 628 140 784 561 101 825 104 447 170 246 315 71 710 691 346 627 337 801 560 514 743 124 397 29 769 501 671 285 780 382 410 631 760 640 495 480 277 313 290 467 676 381 87 418 469 526 571 664 387 729 299 47 401 279 822 84 820 176 65 393 479 607 445 211 400 805 755 666 811 283 772 247 499 345 272 45 64 18 824 2 406 24 619 431 357 288 426 458 423 462 339 763 128 402 62 282 333 705 305 610 552 604 153 726 66 699 295 57 238 752 572 813 162 694 529 497 463 411 800 251 380 15 629 390 698 669 711 539 464 651 10 117 716 823 500 383 649 545 314 7 273 106 156 670 407 782 79 557 696 596 779 166 668 159 367 25 301 147 663 496 532 54 611 352 706 223 724 679 114 735 226 161 701 443 559 580 643 466 307 155 556 44 585 826 650 639 524 470 293 21 280 245 200 498 438 49 549 258 589 275 449 276 210 778 615 219 61 119 192 638 516 781 734 697 595 303 739 403 513 776 712 562 661 53 212 770 186 404 510 168 209 178 129 121 425 563 109 134 179 574 23 233 368 41 744 239 248 378 355 278 599 718 321 680 356 704 653 167 421 172 515 512 645 388 475 17 534 727 158 575 759 558 206 623 608 254 428 702 202 214 363 235 432 482 656 171 581 748 28 708 340 300 227 150 50 502 271
621232794 502310491 686665977 275176277 270786031 194958192 910580327 558933421 66576383 156338176 938753071 810066482 954172961 711602860 86533946 939980037 628088171 767625819 881161143 533060236 640268687 140108415 560712849 282196891 773745415 156609859 56564267 650980567 661818876 499584599 33972011 968523753 239667860 74039836 611782605 795840302 910630609 558462484 463360942 30533137 792662622 696190731 721134002 660441087 291578817 730596470 180602310 92644181 976033251 121225059 238551307 878149410 901061970 893347458 519174676 6301212 854632752 255396060 225290618 638306136 728390188 291014955 775316489 732977784 541488015 749021513 426556405 171220069 554116479 714082910 202274396 966879471 362333071 397383638 111150814 307430809 435136666 690326100 884597127 326176521 36538649 46265858 189746316 614078784 619489380 553925159 675236268 957771657 998286678 939711040 584768427 355816979 30112872 517458555 330992741 75213620 170653407 56479703 874175368 767762065 596642678 867841653 476166993 197662969 101748255 497046446 194770663 746450590 200845738 552784148 994201720 887696294 66961023 85068869 313685147 657625582 117212036 286801021 416539775 715614928 411701398 461186588 452213283 656299166 909694292 402461260 822674388 169138372 367607738 559300139 473824718 877982262 384283646 989037824 236597146 536796612 349981750 406486539 300116351 32927682 587036388 239718114 321652062 489529328 456984558 993693395 920296093 511644524 767089546 460363827 166892419 754896104 55315895 64914831 52347696 687792451 762671360 228502934 909563427 134853646 221685227 272222042 219702951 265627855 402989904 388442195 632007744 959384797 378914210 340224216 604270112 509328706 152620974 9308107 456728697 309009840 886562058 246295772 336978048 22112371 853263664 330042206 898372870 808984327 860337436 565941647 426199356 661976070 849235040 809472961 768756471 914499489 36853528 243217109 838889316 270993445 184492203 918938582 381433340 363268804 888293184 749798098 18898666 622586189 451289631 720020580 348113180 612621563 933187963 778822908 801184922 713796730 96903855 331481132 582836095 377834983 984166729 473054531 647637072 38828732 421495115 738745906 281693721 570384029 580299180 849537215 627347502 694364118 134429060 118027399 812289487 403961057 643611588 76007543 356161695 342999498 637835438 674668437 663312234 391978989 586451226 481838168 154438814 2979173 463653227 195893428 447197913 641783974 339607259 702900090 462732763 879302929 577077324 377757313 276264312 284097917 135826479 445634903 895770528 98330109 211563698 120811279 993197974 898906754 447867024 270231584 511804402 24618234 895364544 117637535 967429109 753242105 275505337 913233481 672129822 428671655 621786247 908406307 97963498 79965972 791076174 545929656 299012709 278969530 606080934 959543001 384036896 954733143 743030601 31801329 982269820 503550267 262568509 382458327 325788624 695931679 33114703 494029812 362854547 274064343 914577365 735787573 108741253 468439945 610611366 959216731 734865715 771633897 527920576 455081940 541734142 614740556 720357262 755173056 350089301 16467471 149654554 642530186 222996852 10817530 642524850 984373118 945583910 485221000 552228477 43905299 647346454 459688249 223672808 300126134 19014870 861229769 392452803 490451469 152255739 973630499 944421634 226173447 515669115 844600732 836578340 42930745 416684687 107206852 741515261 999038871 860764567 251989758 462323824 805232606 937971873 61648504 426118665 170619098 225362477 931362876 175371332 228334403 438850415 843915894 662626559 11834517 785935189 563582379 216462891 609735419 643421192 365534369 763466934 860297692 587737027 884751770 778276561 76198286 362244986 87549046 539681462 839718285 298496962 837178004 37028568 66820514 504151381 195489460 212290172 816012436 913879932 890239579 822178489 813873058 588861630 205193380 72319291 397854376 60240975 132511061 548452654 762322642 334957593 292366967 537345448 233244763 261711244 768575078 777918137 190695497 432262998 54686652 922429915 834654121 437067447 178588045 200131961 155543159 266095537 169202073 400099770 920020045 348962397 448307693 418557635 129153111 878076155 441345974 753227321 503028064 780698634 551985449 189756180 518688636 61699856 515595065 452041883 74290341 126691603 569878454 979623197 45197279 834715033 346114141 590584877 729086966 275363318 504179629 820382457 340484380 995815649 484057051 139172681 923513375 341712181 784583636 911609469 802134134 811011919 842413167 202995497 694329672 611633340 586099909 301189623 348391498 851639343 365248575 409218858 886017401 138788828 493298096 697213160 210437805 624492346 639623660 774317057 986023183 94399008 161934440 341196756 742843942 343752511 138955512 615787756 810258863 20053754 245258473 156823254 691335234 445769799 509775408 79042671 83984200 454002320 776201227 445821779 783947364 884830454 472022776 880554425 99834010 895448256 690532962 815670573 442752663 73823909 33658198 499142114 693393909 476600572 127086718 333917862 102097959 955263863 48159425 60008425 601374786 452742795 615463382 384484725 362419334 781429675 702603838 893176090 972775701 187837392 149692704 924402461 117594025 960643012 696426817 211642704 708464918 233839344 410368584 260121487 638070986 465543792 30610064 318463887 249693070 757427628 743150285 195755235 958333855 290684503 573120824 187815976 326494332 833447235 821816532 917058153 629164924 506373274 436541369 26050706 94210753 533945869 787973183 46641383 297088415 323663455 904262457 855384766 225650302 465749920 815063867 448126374 334819665 665070470 344711922 474808732 79202803 294037304 508238192 765520478 913425236 457737391 222813170 864756199 17604376 672759995 582144312 740324195 39802717 446705976 446238707 453375917 587477318 140665341 381437161 88185140 529402404 804156999 502459449 375634593 812494718 431400628 659830454 110923407 281176068 856887306 472816819 568131052 319208554 70068213 483666016 190957447 885291217 549570864 7185045 131204593 419929942 301356814 659279623 955381554 672004388 155426727 172481876 63338207 492256974 402461877 7171896 784909104 272310966 265891878 340192339 930849764 167778920 989354830 384746665 271128932 906784617 985693639 920703287 580318712 122398186 28439536 256249405 445612482 149089477 683045429 99554462 167868516 253430622 320863706 294652115 742984057 295527461 231063232 859765479 564117280 674860531 674095114 270210160 477339458 566238191 523375731 809208161 416570964 976783439 716351890 367148653 399640005 276431181 852094841 791356927 12506691 282399116 647003011 379580014 74216363 576928386 79224557 911036555 803159913 698962421 450091174 502037247 564509237 361842956 345031322 904795907 311107282 758731771 521926810 63867694 506213747 18729470 501165462 652246512 757722069 367917029 114562452 91815250 85351326 884427727 665503768 810338784 65009333 266740790 64126637 857067772 94909723 489556957 328311199 259820330 866824395 168997830 171147384 123337418 845606645 862401330 389832760 267628600 946166593 161313309 451528276 782932294 729624815 356599242 927790508 50419371 554932968 705803181 108960160 376952058 396708508 105387925 205356286 949223160 172474315 596088149 773628429 744015917 47763379 917849027 818703551 413978694 926653054 379946999 702149044 264549111 777358535 398033941 528115105 202975650 110410593 587519153 858937701 694788721 959739644 593254719 26268521 2954838 183259378 241729561 674360169 57460715 25394692 132796875 419021669 790069934 153315618 557250891 897869033 39870810 478102772 860454769 672224305 149896114 745171221 575899509 989866977 605998915 522813633 405163323 974506705 686672177 324177743 235924605 1431645 847791377 550930306 253386785 332572206 996543609 362924942 143236410 457340116 68769594 817394984 342169736 970486186 624219912 444485154 946350773 837513554 51841685 471337936 159361137 430585818 185415846 919466893 626036345 981829897 172153830 548793875 3644807 802472722 463664093 376066745 16694911 447929173 700506036 512872166 881018759 473421869 938719938 447772126 716360670 357905319 672496611 569383166 669155102 681593445 8145060 141481725 873409516 821982318