969 2860 284 260 817598048 474 446 135450400 315 464 51742366 258 779 424523093 392 211 924180608 631 167 399846709 313 914 495470350 510 567 386504739 131 851 701791731 737 825 183076004 519 568 388883827 962 138 883714565 701 334 963261208 768 770 96141612 864 293 642937327 265 247 908549939 302 781 432639116 946 419 701082524 878 286 596435612 61 759 56903864 78 540 737567602 644 240 878959488 857 159 228742008 882 590 927482459 611 809 748094954 842 788 358745091 478 530 26936790 772 192 912837835 57 343 402985547 379 418 655249860 308 687 466344253 574 281 674155386 692 928 952671601 616 664 460701005 448 768 995341930 776 540 845441417 969 329 314880459 309 640 594775764 906 907 691512981 441 348 38817201 866 695 714930213 46 551 70988990 193 867 550268762 303 380 547552545 753 771 23926234 356 11 609620823 273 407 689760808 779 899 562743537 794 572 727849755 453 832 460138434 229 103 80846370 874 85 803818917 596 848 927586690 458 237 231296092 184 964 9238136 220 914 539702610 901 397 351571526 357 697 866084309 770 648 912774931 548 856 818522765 403 757 136849565 329 206 725899306 426 831 956782365 764 882 113143755 425 51 20193631 374 396 793990080 115 459 171076227 186 391 553914000 262 36 446289033 680 960 450214361 8 224 388671577 390 6 354506321 427 58 602535711 777 544 600209178 668 937 761002829 533 592 694556389 260 9 148129353 593 32 926895409 467 213 209192775 643 80 213555089 306 624 395605548 585 322 675790148 815 943 755711936 543 624 422243514 670 337 217635833 798 687 291889256 189 904 525262940 503 489 738153740 232 665 813319111 216 485 830170733 382 276 801001138 826 186 175623584 315 646 891841719 211 440 971927365 311 300 442985327 121 310 846927893 671 428 863612185 592 549 605854508 488 552 76609347 699 243 704599449 775 850 229820425 435 811 604759438 904 189 331615355 885 389 37591755 252 423 813018104 52 724 693210458 277 818 770183782 566 278 456159385 290 148 153384740 32 243 894932324 272 799 332086676 528 898 449015442 852 158 335346388 940 68 587021674 746 906 228234208 56 778 618127891 183 926 334902461 196 406 829709332 596 181 150533175 39 6 251242198 230 911 561787212 487 284 21813813 269 627 403655474 942 29 274067143 439 656 384183371 919 598 901045501 116 352 784860740 477 630 368790576 142 950 832193356 854 480 572207727 512 17 951031878 50 299 191035609 734 700 74246837 684 813 722026958 778 405 296502532 160 606 525735798 179 178 101873320 770 648 969345755 860 464 250445465 858 4 742761862 638 363 740276933 227 146 763100166 945 831 986253410 205 41 752869694 870 545 577769882 870 545 783614572 264 523 296582440 235 931 232540176 952 164 103586407 601 905 970771252 776 139 487838608 193 867 107933692 318 683 228112192 357 126 732496719 695 77 769090700 792 782 183886374 310 412 129262654 926 218 546146843 347 562 860865638 280 967 983924133 22 488 849205702 96 78 918778823 280 108 844426228 528 898 851119240 559 486 561596896 842 788 647581200 286 871 789205285 953 791 971281117 590 882 633173713 114 158 559851066 401 222 619502485 65 830 954954701 848 917 238271 459 115 633568704 14 355 6493275 99 888 573955213 370 192 957032444 722 276 246067498 5 225 863275871 828 774 646223073 877 121 16641786 545 870 815436673 853 722 609502498 572 794 78786580 406 752 157210861 51 305 329896610 538 652 343339361 734 14 528812558 815 126 518273758 570 358 957754354 20 211 14953664 396 97 746218101 461 445 523339295 279 696 222571432 381 342 752249531 507 949 180056412 27 147 28483010 710 444 352669160 357 697 409023049 779 907 77895825 773 652 283908751 969 270 91610299 237 72 667465654 364 698 734644252 800 919 868225138 833 586 184301954 132 398 209772237 251 676 197986558 885 389 82985433 28 726 499528003 392 490 47129495 589 646 587384604 104 527 72737457 188 747 918150451 221 357 408228532 129 545 163389498 361 373 934386457 926 183 94255198 388 787 989224427 499 200 842697530 224 299 813832204 572 297 885569031 729 736 75617219 89 878 442485399 509 458 918039436 949 384 106949350 204 380 133884399 965 956 958144633 868 203 326418873 93 34 809310831 571 85 191064258 124 889 729452502 209 635 91613528 408 433 958903962 852 446 333658455 515 603 435275536 360 439 32096024 923 939 140331386 510 523 628807746 489 503 581766172 658 818 635189962 705 248 406584116 896 79 643262860 946 594 228517606 120 256 129370966 173 48 940083577 662 127 475167517 201 907 161462899 81 610 956596175 317 2 79600599 785 3 107915159 967 579 452204102 962 260 804622743 239 846 692875350 348 516 740857248 802 157 793625135 450 869 493417217 823 154 274763319 350 841 371894731 165 793 864652136 60 646 46749802 600 189 200161155 18 215 96885982 351 44 368970170 946 419 755475794 223 723 915221945 27 147 882928385 498 786 607630446 118 512 24489805 121 310 339976813 729 736 931177075 748 602 665450992 767 820 322881468 268 279 160674682 596 848 912151965 589 315 848848605 733 784 204756664 322 94 913413171 171 796 904682591 382 722 145683699 968 139 402256222 883 459 6788493 215 195 838613772 645 954 557251132 364 893 708859599 735 715 106683128 400 296 846169626 485 216 426848541 306 532 773552045 46 942 882088663 498 242 469203764 62 159 587485690 577 484 818166843 255 885 32294353 625 48 621833046 627 269 753619921 521 945 7567402 952 890 348845747 657 943 623291275 806 412 858538333 777 544 351698909 429 745 831563836 776 78 575970491 280 108 651335838 688 962 789995712 808 74 177621302 670 337 965753454 748 602 717671401 106 134 586291553 498 896 841861808 863 705 588729481 645 559 44477216 568 86 31051252 321 145 63607333 98 64 800843520 1 810 416768331 139 252 706133173 598 551 462474502 274 686 884406962 504 522 835567945 573 98 12263367 296 873 263048342 807 441 394623524 810 202 114004044 853 722 906299041 292 923 639893417 475 52 809088373 493 226 148877947 870 545 227466631 391 552 56358022 5 13 11204884 712 604 58277411 392 91 951889432 273 637 698769617 338 850 712057501 341 739 561464449 178 152 589677306 7 224 782942955 17 266 774651208 486 454 5159621 81 657 770640332 158 446 764130877 900 713 733631229 353 758 946325459 225 283 58373360 674 861 78347403 455 634 238153791 809 808 570766792 723 594 581327349 262 542 373752542 634 455 536967735 626 256 426692371 880 883 900573264 155 827 400078167 451 758 940056157 645 580 966824899 740 161 340002131 947 579 919421868 350 338 92380861 65 830 336421130 95 374 34103724 743 555 654442063 486 559 292531190 516 348 212059460 380 663 750212310 308 687 418420639 91 917 210978304 715 759 560609702 99 381 212026684 435 121 420059687 512 525 339325363 354 756 542944685 825 623 797861319 30 98 414240490 504 197 263430479 864 696 311229631 938 932 12649237 910 747 738601955 809 808 67666859 625 466 536174137 239 930 107844814 176 400 331179401 855 686 661195143 663 179 130618633 77 866 297233407 701 897 190079433 581 265 363619396 340 576 237943657 436 102 837076166 537 963 208483783 459 883 337800433 148 674 656408541 766 752 757779401 529 634 685111540 166 912 153927412 767 269 612352619 71 895 601503078 880 2 775220229 906 907 501190931 834 542 589238234 353 758 949830632 357 697 152569915 29 942 149091436 746 561 954917725 891 950 552005768 412 310 52296371 18 130 349000863 864 762 470089421 161 506 904080723 491 604 282211242 200 499 990447771 915 620 622001560 812 692 933104018 797 36 119900992 118 512 261360879 486 559 318371844 874 763 579237417 127 662 999370311 350 861 526968540 210 813 380991162 648 289 53981773 535 801 202485618 765 40 444459270 771 649 139953529 71 743 209948606 855 628 281971576 797 199 361323910 533 631 274852063 649 158 693950679 581 356 60348075 792 782 331228418 965 956 477412652 965 251 883962975 251 965 553802454 832 380 636083233 937 668 464870859 723 149 75876577 124 889 127969147 662 198 541837194 490 440 89489149 490 440 144907932 736 588 491097091 478 530 567930528 578 561 403897768 451 758 323899678 735 715 707675840 229 103 864316356 723 149 674829998 618 207 29295517 218 595 461039686 889 817 256734116 840 250 412766757 348 627 992213120 573 850 531387847 316 246 419320851 959 680 16577499 117 101 121621062 354 384 258189169 639 280 264739215 626 321 612368603 603 767 728863486 591 575 187304553 371 311 781483744 839 145 460821295 860 720 312052137 441 516 892675309 349 749 427004924 578 334 163953642 530 478 184554238 626 321 900171547 124 889 324403294 352 116 113811067 261 400 383040029 941 757 380706891 689 10 288776562 390 872 963302990 366 741 333456189 410 583 494083757 669 683 285449842 476 513 271675995 837 920 659381413 676 27 606246309 528 382 734450110 883 459 462001990 112 897 462635771 883 824 137086410 386 333 545664634 360 656 345367733 396 95 850490181 10 939 281867509 731 182 441926380 229 653 923146688 183 1 986775210 916 220 388624124 674 148 779093758 189 600 158262820 143 512 220905301 272 799 325238619 84 283 63114174 291 620 816572252 644 440 70429193 929 961 273900782 866 749 211794508 551 598 499605297 766 82 544444731 762 864 140161479 501 762 756824521 956 570 409886207 369 457 39016005 438 748 305167206 735 16 97292782 535 469 324505004 444 710 813876308 55 324 404263470 901 397 885858993 46 551 953510374 407 610 480688583 542 199 332265145 487 842 875101340 670 780 303026918 391 186 679355811 242 498 39740203 758 451 566214038 852 446 315319326 101 562 892660477 951 531 432168196 85 192 97778348 207 618 472782378 164 890 907440752 425 808 304668253 501 762 693944837 301 569 753322788 198 662 599359739 109 896 962491455 461 375 984804716 729 570 653136264 217 737 165880665 489 151 498902852 380 825 306798935 888 963 655438298 733 670 701864350 622 808 557506537 136 160 36965728 453 217 97451685 555 491 826090517 230 68 540105603 99 888 82016928 819 506 444703830 51 305 846708436 889 817 852671736 111 479 400439305 221 943 858178732 644 530 544921645 396 917 364424680 26 383 272391608 273 410 593331787 158 114 550265807 112 67 54491383 223 432 800535791 37 565 650472522 468 168 575828415 191 769 782361496 244 287 461611592 851 131 877224144 624 543 899152610 370 192 548454991 548 856 628322151 872 912 462524948 129 733 227426091 849 501 226003546 209 146 212393034 784 733 696635893 920 588 71286298 183 202 438342079 695 173 994864036 179 718 140693553 529 671 258709106 931 235 410772075 886 774 894666988 600 890 627874440 597 465 543731982 644 240 747404783 722 853 232379102 495 693 632460777 349 416 266479468 581 612 891197781 784 545 637474761 680 774 747236792 448 819 630646457 392 157 485282119 893 875 382948954 263 712 995519027 198 662 236383800 46 551 514564131 139 252 456239452 955 580 652859685 730 776 637989858 615 290 214876608 505 94 612840300 313 921 787682322 937 840 582690750 575 675 723392857 506 819 167154634 748 438 780534712 663 424 574132041 891 60 599607746 339 41 220859635 579 108 796140765 790 837 393365504 211 440 873469637 197 679 225888734 227 754 791709406 485 16 680783043 81 657 89101424 129 670 984424755 264 523 913673900 746 561 991260533 48 466 862780669 684 799 694786957 828 242 898822815 68 664 736639277 129 733 945930495 665 232 760433664 608 39 961030857 289 539 582288176 511 375 716582759 938 932 32944738 871 711 281509412 853 590 586359410 916 483 832710766 746 906 212033123 622 74 145466321 717 126 479382363 110 168 637072299 205 444 444366289 396 119 633015562 662 127 22917257 114 649 597055431 200 624 256557924 681 463 338989516 272 632 941088059 500 945 12270914 291 915 677097400 454 465 994817578 246 268 739178277 649 462 715534526 812 666 291723761 167 790 214711116 784 337 546498615 205 41 644789625 676 147 549441915 302 429 952418017 477 630 696405072 82 766 831732107 105 144 842653423 653 341 850161369 719 728 810192832 948 806 710376891 698 335 208501242 610 550 604271039 733 545 626017780 315 589 313085916 940 664 962400221 215 195 599691706 550 637 295540105 187 865 820606394 327 909 318787768 408 835 336478425 296 873 900357884 840 250 164835493 712 577 241501363 404 871 469702941 434 580 98042909 155 524 394281872 168 468 169335300 737 217 696593545 803 553 217600535 751 433 649041886 760 582 648224498 622 74 895065955 794 393 9125588 922 932 555783546 535 449 357061343 817 275 126553057 291 620 920196406 719 398 270321862 625 466 665348274 647 556 151131078 473 51 144586024 359 407 648597508 968 423 875423672 587 869 419081901 445 677 639507797 439 360 30583497 724 560 440280597 969 216 519352905 809 611 376762377 833 675 683445521 604 491 315597545 778 405 727713850 435 811 923018595 510 523 739690138 173 695 163554953 156 355 174713082 925 314 319579934 393 15 522457855 587 450 651370311 136 32 820146217 485 291 693373901 393 703 802289071 709 435 447148901 576 641 120035811 910 466 121862258 895 743 239845948 357 717 510383062 9 138 537553284 140 263 291678043 651 193 71493183 965 570 968542063 932 938 327474129 40 667 210217799 94 585 113494228 536 804 228115995 68 940 202279206 241 556 600446418 827 951 728045246 91 917 715823372 314 331 106586887 210 560 840669953 475 851 567363786 636 128 27149732 142 602 599590162 743 71 996869530 744 119 113229774 563 62 843652813 11 238 620849157 130 762 252963403 5 13 705047524 938 932 625148819 513 476 948638374 49 602 715666708 197 679 44527014 409 704 906392472 741 871 243273771 615 252 363528603 959 680 593714691 753 771 691791000 242 786 76039697 328 149 268475785 646 60 705573996 891 589 475727737 425 305 466037353 347 558 686698685 274 55 168085084 341 653 824738637 709 877 34082947 508 635 182661079 624 499 710474097 837 920 717537968 303 204 1150415 567 510 906861956 898 722 331956743 365 454 168420302 150 847 686992782 325 547 617159685 124 346 117442199 911 665 86629856 12 278 992724581 525 371 176529622 262 797 680860331 425 305 370796274 451 532 154898443 624 543 671923114 493 239 403343154 319 724 475179838 254 65 243228207 821 814 765587719 187 876 994977164 105 825 926455949 316 246 353951820 549 533 146647147 483 313 4908075 169 235 118317182 223 432 946028251 787 845 118821178 287 51 50981233 911 230 806927746 188 479 736975113 350 861 5765998 955 954 315227982 29 46 481019968 615 233 373921110 258 259 504980330 21 304 234357409 77 695 418037968 828 766 98293860 724 52 127292590 308 544 443078703 477 783 525502139 242 130 660894735 240 673 353750255 841 98 788782174 842 487 11249477 503 401 311820842 520 957 941704327 552 391 751303054 594 834 582654459 410 273 903826848 455 508 326202154 710 444 705863223 958 783 949826459 843 575 376495529 411 356 492418538 644 530 895936450 532 451 507996212 757 340 845850425 329 206 194069634 100 395 575953919 665 911 906686295 926 127 220857378 857 159 382124579 147 965 104372766 108 956 714135138 742 145 18035357 52 724 704815726 644 402 630496492 361 921 107723836 456 944 199882651 63 428 481257705 482 7 686488452 439 533 764777447 513 476 368650942 359 550 301583579 565 37 581887926 860 720 542828565 952 164 352708242 660 401 166767076 592 439 562890376 952 720 700700166 194 705 694692236 59 214 259690773 704 820 482323176 797 542 233190666 884 944 229432581 684 813 950826621 324 274 126629017 196 807 808426499 285 294 406306790 27 125 783497716 708 942 314525766 796 322 790615434 739 938 677050923 249 855 954901845 738 185 671564450 394 560 561719550 424 152 264065203 320 541 264257256 67 112 4045794 761 163 678204612 536 804 770943714 937 250 668944390 672 940 115974961 406 265 322135611 677 206 768259464 465 190 744857695 552 488 546838620 616 664 356796843 435 709 102776801 603 767 183785565 560 210 162752531 59 798 970614370 127 198 70751473 773 511 731634049 562 301 619489428 479 75 547342753 212 867 700045971 242 786 17559730 268 246 400527620 255 71 925859489 843 285 876676918 3 231 274583445 445 461 562371120 317 905 458173834 665 911 191526596 171 322 407278673 429 745 694180996 532 451 951184715 553 163 128332715 177 919 473144296 631 549 41143088 908 109 193292068 629 715 55105832 180 405 59353949 38 522 809098906 326 650 560280217 414 357 456235279 556 774 819526862 362 141 387873529 730 776 400483985 205 41 983617798 95 396 558261730 31 760 118096214 346 889 807727781 565 37 132005173 907 669 350296437 947 110 422305915 602 748 764403280 534 547 567634232 224 8 895854888 968 730 748921119 412 310 125586615 109 107 938549581 595 849 441045485 459 115 70989057 895 491 993527188 212 867 359437069 675 534 726776727 913 884 494310078 613 111 48496926 20 211 368174186 952 720 72211145 28 507 506616092 173 48 281553471 321 839 300259110 293 316 56918579 144 505 964974599 864 293 481456274 302 513 171061215 130 195 684604703 967 108 934260322 587 450 151982450 53 152 462243964 511 375 245501311 48 625 152812589 341 103 773508524 123 457 99677221 244 287 1909927 377 915 904814931 48 77 45573004 842 41 831064881 114 649 855274640 833 941 193585705 56 778 360769126 129 670 845010652 156 247 54823470 74 840 224913050 637 550 542933187 575 843 391274357 298 63 628491149 927 754 497540067 361 921 925661598 669 683 346090883 792 555 611791754 908 896 478165398 284 842 41971238 27 780 830375164 16 216 51956886 492 787 580358260 804 536 672218690 324 55 632705045 676 965 986047003 489 481 733044836 850 775 469430480 756 418 625516920 138 9 73734780 819 448 398562171 834 419 432115062 546 901 629434175 468 614 687126533 256 921 854107063 462 114 313858141 781 745 397200145 560 813 368457187 677 969 763695786 412 806 379077552 2 905 695406977 730 968 76452041 168 468 573958447 652 377 949736038 765 163 237381567 283 257 534446878 6 39 705618039 136 725 817699817 870 264 650292676 825 623 603683465 705 605 490003154 375 461 796710110 164 890 475368838 424 704 59809331 715 61 747769955 930 384 813944476 510 523 500002395 268 246 610605749 290 148 77816464 122 661 529079172 141 379 104094496 748 438 827146196 488 22 75336970 763 571 723201882 939 689 183681725 84 225 618594111 780 337 624974275 367 348 892026968 729 736 718875009 956 965 50852109 657 81 549019262 796 750 935440819 451 758 70694232 948 180 268218306 19 117 416935809 461 773 723779835 802 91 524028993 535 801 309792698 459 883 647636533 319 572 920009920 485 291 481321651 713 430 143206253 487 284 525042589 248 24 751206138 866 482 71126730 595 376 481570657 830 921 605073130 311 300 350976198 145 742 773190307 808 622 270684555 804 186 234544787 97 119 654223632 757 403 342928568 240 644 726191174 688 962 783544312 474 904 237961537 283 257 490767122 681 253 863973529 839 321 654439059 753 771 21875367 853 882 904683293 840 250 626443179 256 626 563327113 588 736 147813299 197 679 924247466 672 230 385820714 553 765 713259012 166 872 817763082 189 474 390850410 477 958 824575000 91 802 205957665 437 960 259678728 334 561 438788775 785 828 313650359 902 434 106273836 506 161 894711440 121 310 588811255 375 511 929753003 181 374 353778318 757 340 665941541 144 505 739442344 353 758 930109673 358 570 993508428 592 533 107218219 754 927 138231395 411 123 692974328 201 669 97844125 763 23 807880670 399 424 83029579 578 334 415065332 872 643 101229271 61 232 784027662 26 153 83850442 424 409 755313713 296 295 280308470 246 316 755625414 318 753 360648426 846 930 225931402 947 579 340479713 293 279 666405773 273 550 239202620 30 64 470003630 333 70 547188457 200 922 381026599 780 125 852007452 427 267 618226718 317 2 792794442 177 378 30755192 954 645 212498947 186 107 459555495 109 431 793408007 316 130 89349381 349 749 508842099 710 800 115100744 701 578 291459735 750 796 151337750 662 198 97544710 661 689 839234504 360 439 821728535 689 122 867301164 544 541 697413087 391 552 970501637 683 201 63231354 936 859 125403017 887 472 609638728 736 920 966873595 289 564 611841561 677 445 893624853 163 909 616543312 3 174 498485801 67 601 607292861 762 849 851504582 466 910 961334015 671 508 592264256 29 46 993537187 101 558 606151837 1 903 343349409 928 694 189499867 964 484 194858636 916 483 449092528 881 509 273226031 891 142 855799672 554 500 773773978 77 749 216273820 381 342 440435059 4 44 343318170 461 805 737129860 38 212 864939178 895 491 748886188 163 659 235503881 950 891 12163226 307 632 74398136 202 183 518898411 649 462 675723596 464 315 264472498 478 20 112102965 281 29 910911065 130 316 225226084 374 596 345245405 616 962 629804323 66 105 254565647 696 864 86982377 28 726 979054144 218 849 752014900 266 456 22833726 381 99 69183262 917 727 956466012 753 318 205075633 492 835 714726578 6 608 130301717 82 859 600646778 350 338 506770374 281 180 988694750 475 52 185424510 7 8 414309033 934 323 475529040 801 155 552261146 682 3 191942137 221 717 46652890 431 271 251441091 776 968 349777697 192 838 788358126 919 598 788769266 244 51 48375800 640 70 526311676 685 336 844331293 454 190 665578825 50 945 943036576 681 463 113677720 539 546 711502860 233 615 635370512 62 159 145977965 838 935 688895897 438 862 252622923 142 49 987509486 302 513 697183231 782 792 521780254 549 631 136556678 799 684 860039891 643 783 17140997 62 901 19013668 230 672 667790091 786 26 571628534 71 619 702548234 338 850 822845431 80 166 977429143 408 845 635427425 328 320 162550344 188 111 165208243 259 349 300000456 223 723 238273113 738 661 865781831 798 59 437999063 19 101 151342262 641 340 501185746 191 933 273433331 507 949 787288618 542 502 129692104 643 912 978751366 275 345 335298409 569 301 93150820 154 352 329193723 717 221 198207512 741 871 536966297 305 51 72853326 120 254 431471010 354 418 793588621 319 52 99057702 698 335 721318928 238 102 34471587 101 558 261231603 334 561 91101075 164 890 828128276 345 301 529525707 461 445 981309607 328 149 833414249 347 562 583195041 122 738 705357641 425 611 787166443 704 344 495671429 964 184 303589316 666 812 753589593 810 202 345350398 692 25 800221720 128 731 183587731 266 17 448249733 460 679 22634791 655 442 728429566 493 924 611420425 436 102 212376374 753 683 705495687 81 943 270206996 694 587 476942996 829 692 966143521 813 799 61714438 325 547 309007753 574 948 541800496 392 802 982413147 196 936 317103083 638 650 873763482 428 712 419896460 193 36 855731360 197 522 490490194 811 435 564389152 130 268 647699991 330 714 92675278 190 597 576342830 635 584 165869995 132 331 924933349 467 213 902557923 870 264 259832609 590 882 802448715 600 228 620927279 513 302 117391261 718 663 524824527 474 446 97493935 491 895 554142135 745 781 277283085 283 415 847878804 584 203 912157412 909 327 760767385 387 131 19268240 632 272 568721663 106 642 901123016 108 967 579917360 588 920 665172693 435 709 904230760 275 889 777297606 906 746 272991971 142 950 512187344 790 837 22094917 59 214 120132853 696 279 680993573 320 541 342348348 273 637 557407904 650 326 741999529 376 218 579162700 775 573 887793611 483 405 424373589 377 915 149806068 314 331 922269791 62 159 411999794 73 134 830220196 842 788 318843968 472 54 461162530 504 38 129073322 781 302 433668748 664 688 681734845 286 678 242217681 824 880 1411767 134 400 875046740 914 220 23608547 834 502 511270914 768 289 863988665 198 218 415332422 937 668 771865137 1 903 632748349 861 850 875652368 92 156 832405284 389 255 453952636 124 722 852562111 444 706 46546533 632 272 28927013 688 616 817943146 284 260 919421710 276 382 918074955 824 880 930740636 308 777 630826140 214 560 399121588 82 859 853460245 437 960 623059302 857 557 125893725 287 597 310651448 966 789 859637647 248 904 63199947 477 630 943113733 908 109 568875277 489 463 430011026 268 293 621482419 389 750 481879166 565 811 405159110 61 232 467977705 205 706 158208232 456 266 793956176 174 3 57398191 937 74 853803887 107 536 126487987 937 668 715896193 353 476 993719163 834 419 761277051 897 112 167086678 550 407 217802152 21 187 750737332 660 503 158424643 324 55 739882417 871 741 633954891 479 188 867980193 100 702 344312210 19 117 330437233 295 296 59172414 76 236 70297050 388 13 121379895 252 615 293273351 474 446 772041037 450 899 109632931 438 862 985838978 473 51 747067007 569 621 775520685 7 14 312373412 677 270 853271506 407 610 170633089 378 800 708994940 129 670 928644005 59 560 778469736 792 297 59604356 350 861 221088355 427 267 840102326 523 264 123130834 344 704 89908419 68 664 900837102 230 665 682616317 46 29 325964624 832 453 586880767 657 815 737410699 401 57 849298746 569 621 926171792 466 910 827403015 127 662 277755301 64 427 241535341 706 444 496862807 380 832 795592496 51 305 62946574 829 666 89108734 594 432 520914971 60 646 247182345 677 461 603763726 703 411 595865689 454 645 679708968 51 473 587083927 753 462 642131835 909 659 863129611 276 722 772818892 307 195 848158309 360 656 360827328 900 713 364739332 341 932 723742577 873 518 585294661 284 487 300641174 99 342 932816700 35 508 764474152 954 955 682612795 627 367 713896033 247 406 941589268 597 244 780200775 612 931 236554479 602 142 990035311 210 560 872302906 275 345 506125581 317 2 52424960 749 866 328508244 356 411 244376530 852 446 655701896 390 6 450397470 962 688 768193354 18 130 233947011 937 250 447652966 942 708 157210073 685 894 111135421 713 363 705337622 842 487 843384547 540 96 398491706 652 538 653348329 470 33 539938164 510 264 334724016 949 354 399469514 674 148 122375272 841 98 590618342 218 198 710405653 805 538 205615373 228 890 555766423 759 629 478235342 620 915 139646711 283 84 178206089 296 14 908282824 637 273 261911832 548 731 635812735 482 700 290927217 861 674 619508688 89 741 275311700 57 88 366930647 30 64 590885799 762 864 441468880 99 630 42894023 295 92 697779430 302 353 978687329 677 270 777594376 876 69 314944250 160 606 824070914 57 795 649923970 470 655 740317174 337 125 911981006 800 710 24808463 642 261 328094298 390 872 988433448 83 658 51070960 274 324 600289801 601 905 227131826 483 54 480432000 462 771 935845824 841 573 208842510 652 538 268543659 905 317 894278856 608 872 82034639 268 246 674892759 400 518 696861056 732 671 909879158 952 890 716006035 474 904 996164790 915 377 474541451 7 8 963514465 920 837 451101913 822 111 743337938 126 815 539167757 678 286 491846896 950 142 891506433 30 608 539753911 188 479 968104852 385 531 950957283 440 490 408856052 845 408 14329956 739 341 409703705 105 66 197753518 74 840 62551362 462 771 325085503 761 659 866786708 582 12 502047462 568 519 496059277 225 5 112039181 702 497 374674764 493 226 257058122 762 864 925834091 536 107 600981515 384 949 226155272 314 925 722206118 579 967 575777469 107 271 838522729 947 110 834960704 776 730 856862995 39 390 467348760 268 293 275752461 162 141 656984442 102 238 202898135 485 216 335257308 149 328 691684978 32 243 94508848 719 728 73880785 249 628 897866012 119 97 388452515 465 190 994234601 645 954 821508874 91 727 762727465 45 865 564480739 91 802 100190883 114 158 731357944 41 205 392420925 115 883 118367423 656 822 60356939 682 42 531288528 786 26 259713142 18 215 916058664 224 742 223266466 201 669 749304624 935 838 364521219 537 846 262747421 156 92 65195201 968 423 851234207 593 207 278598140 439 592 272316665 571 795 619631344 75 111 69750992 107 271 663964692 485 291 812333682 367 627 284020208 119 630 321876414 277 42 641539764 814 368 665690960 581 208 886684694 920 588 979372838 151 503 627382836 656 360 672032626 477 630 396565535 625 466 190484654 555 604 753773468 143 219 62320546 936 196 140913529 930 239 758316456 433 951 413210379 448 768 239097797 119 630 547965171 565 435 381205310 755 245 178331784 7 8 253849294 330 449 659510707 862 748 873584228 427 608 822249541 606 15 857295974 917 848 969033002 303 380 66399307 555 782 279563751 404 711 868959179 12 582 535189893 865 649 907882481 166 80 42034186 252 139 9049283 855 249 75866615 741 89 968762843 293 268 25001474 742 224 348697555 525 512 558269203 889 301 930845048 378 177 966645683 414 363 556599100 610 81 779758582 565 434 995206608 174 828 140134082 138 260 363146429 315 589 243421159 764 346 799211313 787 835 21290777 399 152 583100742 830 21 271430099 877 709 236143644 791 721 554451316 306 532 916320240 181 95 641105109 796 750 623785147 499 624 888565698 121 877 263128540 834 502 94648697 245 844 646618063 776 540 692647634 779 899 422434274 792 135 552546869 565 435 534821473 426 299 867092550 105 66 212670191 577 484 117751940 877 310 982904878 882 764 357620762 934 323 317094444 337 780 821855605 66 934 245684251 572 297 487878004 274 165 643130952 597 244 544109225 854 520 42101096 638 363 323874765 463 481 749586383 773 511 149977778 74 622 199019985 729 570 918324389 289 648 730382623 565 811 563226625 799 684 261337759 192 85 33613382 30 98 523001681 667 666 759297294 20 478 968948442 948 412 511614578 580 902 324832267 825 737 619455542 73 134 14643182 799 272 658047924 855 686 256108641 952 860 462103075 177 919 25227429 34 539 46676009 926 183 345050392 325 586 765577742 330 83 199785836 353 476 637000763 165 274 746637769 959 417 65253079 413 618 902258282 126 815 837392290 852 158 336911292 406 752 955997365 793 686 641487009 383 55 109289850 298 732 227486721 350 338 691320493 218 376 600130252 183 926 30067490 305 425 289958951 645 559 766603049 584 635 760380542 307 210 7656375 853 590 727422378 200 499 262574219 722 853 87072966 460 96 677649413 201 907 825117483 896 908 321382937 216 485 314846282 55 26 346034739 682 414 324338144 168 110 856380786 308 777 54784390 898 387 984850052 402 673 406623483 871 226 43656470 362 467 48156658 13 388 408749233 548 182 44111836 19 740 895665547 33 678 646909224 508 455 508605851 555 604 538590974 318 753 287614144 307 195 361660801 863 609 80858183 727 917 165675757 668 103 36664929 727 91 228265957 906 907 346081385 790 167 900839328 358 956 952515554 676 147 426040510 620 915 371138872 81 407 693757478 550 637 754050683 61 665 660119618 84 415 632785415 729 736 700903703 574 948 610445990 773 805 166585634 514 187 681999344 783 643 63335332 407 126 213621288 537 846 276710552 228 600 227386964 206 270 174402665 877 709 130075018 912 872 65903324 208 526 809501219 906 907 175884288 938 739 846577323 145 839 554166999 495 150 336970086 826 391 427831073 940 672 867279497 801 155 338590391 542 199 187750581 35 508 453924501 339 41 737413946 541 320 252237084 434 37 107678095 809 611 566008267 846 930 111503551 803 765 659887484 475 851 879663494 34 539 878054786 610 81 585011347 690 878 368786291 842 788 965258921 229 341 256681017 623 323 710307186 279 696 634347217 26 383 130336573 897 701 574111837 755 636 879317002 753 318 202612449 406 247 298466623 486 454 989054857 615 252 250306662 793 686 28508415 952 720 930967249 504 197 897431520 579 168 208827939 402 273 324787115 170 443 326840520 339 41 205447635 328 320 88761277 792 691 416511890 329 969 847986897 68 616 368360001 105 585 500632268 696 279 960193600 399 152 647226475 583 447 131436913 607 526 790821122 541 328 979316934 142 950 708416325 270 677 572311027 695 48 780334782 365 465 469649029 745 781 507890809 817 275 873015649 303 204 374098191 856 941 622745082 43 823 477108018 612 581 779044590 216 16 918617343 444 800 336232138 27 125 73497961 36 193 890729094 297 319 432659819 470 655 332892175 241 774 390906728 1 762 775068070 616 664 282656438 586 182 295442583 226 493 101467540 723 223 74597262 809 611 554365401 497 172 834673524 287 473 70501685 442 471 974273041 1 969 220632674 891 950 325485398 28 726 76989967 176 400 831044359 955 954 731399722 212 867 526663618 701 112 439433709 264 545 158693140 150 143 619242834 174 314 517701457 614 726 605516079 357 332 973143677 427 608 537265200 279 293 58941499 774 886 289875945 924 239 346951363 622 840 38686113 271 109 9607461 860 720 353277447 326 414 682182416 764 882 472293162 924 239 289131524 798 87 133379978 625 48 187490010 53 152 738051691 411 136 747497946 666 40 89509389 631 167 254286964 7 482 537871611 378 177 710958496 673 447 905661051 123 56 989899152 223 594 625366735 804 186 482313461 694 137 506603178 377 652 937260594 421 73 821696193 907 201 351738574 49 142 161894250 629 759 905643800 226 711 649491574 369 347 30190929 786 498 544558033 946 594 169348896 284 842 855998704 224 482 685126373 410 583 422171810 147 125 341593402 35 868 390442793 503 660 358059131 281 180 410351299 719 398 288300870 691 135 864464445 144 105 694264536 322 171 735340287 902 580 377707763 233 615 53623774 368 953 934884647 121 877 821419801 505 144 380532420 141 379 388098790 462 649 910274213 653 341 245314401 28 949 588828907 749 866 912313706 430 925 682430573 35 868 242502472 233 148 300466465 332 86 606711373 817 275 187172982 416 259 436305271 137 692 91676135 457 123 62244874 36 262 993997993 417 647 593223317 538 377 96696786 651 263 527294413 760 582 684034395 230 911 244317111 649 114 659561927 803 40 288824611 5 225 631314967 797 199 587854164 631 167 144521770 214 59 321032443 476 758 694170583 445 461 290792740 805 538 675783343 88 401 287495903 684 813 502227438 750 389 78180310 903 1 788251302 471 655 481052450 297 851 170337436 200 922 842850319 418 379 424420398 628 855 241191292 576 288 388665205 712 577 238131889 31 288 888979874 46 551 10808601 382 528 94446060 466 188 95059366 451 758 736152531 7 400 100083405 465 365 958387317 83 330 760082853 805 404 272145918 218 376 127326470 308 544 358554574 886 774 885785377 167 631 722155788 683 669 580496702 454 486 722048438 787 388 415526374 429 496 460566193 316 130 469706831 231 785 480879407 374 181 616397082 413 32 281114571 751 408 986547344 536 107 800632955 203 584 961386785 306 543 615693215 21 10 750586920 773 805 344565736 387 898 30468648 898 851 505569075 862 496 516600229 744 396 394819583 862 496 312368254 115 510 119820315 725 170 875164937 932 922 262981398 820 767 813938809 6 390 608339670 674 861 365259021 451 532 839158858 529 671 630783345 727 91 298698891 785 231 88224764 714 449 363476487 257 225 201591814 808 622 62051564 931 612 725540170 160 136 878696124 135 691 414890096 890 189 328669605 794 691 297216572 885 255 819897212 507 28 571658515 580 954 247895814 111 75 26697871 169 437 347710684 490 91 641977757 113 838 780340257 690 366 66946798 580 902 924663852 800 378 818751186 388 5 698709429 742 224 322414534 543 306 313997308 444 41 442766128 434 37 375687842 782 555 577297315 949 384 759298422 425 611 740646955 889 817 166928724 139 423 984111372 614 468 992261699 278 12 581513016 926 127 721898897 261 176 544419895 674 148 532352669 626 120 691998565 958 783 179441526 291 485 825463365 315 464 754296258 557 913 595839597 948 412 934486383 519 488 220407768 959 417 268901486 116 707 259930928 467 162 218991680 329 206 122187536 96 679 53238958 909 280 420881701 428 63 228483035 542 834 101900638 858 789 830965166 736 588 502248615 134 261 775334350 686 855 678323819 850 573 612963617 599 658 833638270 107 271 798125327 675 935 897003567 646 60 231337561 501 762 270485555 14 355 205444897 922 932 200848967 480 605 357227067 899 450 493086431 95 374 844294302 53 178 512578922 254 120 617212332 372 881 804265533 267 58 340920272 234 90 892082132 691 572 410811408 767 603 14179364 61 759 72497647 333 352 913245815 962 138 906620126 259 349 785868505 36 193 6144929 306 532 219303577 922 624 40341037 494 563 516523808 498 79 533017597 190 597 484575217 609 863 658399024 659 909 444170246 767 424 981589591 501 864 891267671 197 688 66595205 585 171 120434046 333 836 559366205 427 608 846787683 790 167 918953356 933 894 115322404 61 759 454797433 462 771 212575354 621 562 358281358 567 115 784434057 946 419 626817163 773 511 384948676 376 595 556367331 652 377 508475213 80 783 556604926 175 343 393669842 948 574 20679099 729 570 46974452 249 415 170316863 861 674 166279806 615 290 855148409 407 359 137856795 645 486 515226906 918 854 239805386 957 816 459700271 749 349 720193343 595 376 988535135 105 144 913968639 316 246 256154019 586 182 78695788 202 903 504539190 428 184 576828473 125 780 949918480 400 518 963484709 142 49 571211784 707 336 426740516 208 526 52539484 474 904 524747264 400 471 958171105 390 872 650247085 109 896 755144435 337 780 895092064 964 484 225168473 20 440 210377138 898 387 150590404 350 290 637589998 538 805 119959991 43 836 952339811 288 576 634382040 932 200 886423491 67 112 147610657 346 124 974123931 300 143 379552855 864 696 182886896 438 862 853209454 65 830 28973456 279 293 746685783 613 822 963240148 312 386 509504513 721 140 473737013 848 917 929190059 42 682 439758094 313 373 592404254 564 397 461259099 452 651 296399207 850 338 658420127 955 580 112323142 153 786 619696675 84 415 340373028 522 38 404042939 332 697 238567045 476 353 339491745 656 822 776439312 394 214 377301010 60 891 123051111 14 156 259134105 525 371 665894873 284 260 202627283 318 683 94256581 515 603 840466836 735 715 553195758 505 94 255582549 551 919 195556035 749 569 774068793 176 261 921883407 748 602 627852523 410 447 945132322 701 519 14134527 346 124 445025302 899 259 795047845 776 540 632774474 54 483 141523232 378 800 836713510 936 859 666174327 387 131 807176137 940 672 791340671 260 9 220010346 441 516 267043243 917 727 853820854 365 454 372790314 564 397 212760266 461 375 794684340 689 10 437368981 395 128 656973708 363 929 291692547 208 581 729864627 717 357 700656255 806 412 569140580 809 808 248230859 573 841 713659614 746 906 160450537 60 891 12487215 519 568 129999242 513 302 411723076 346 882 113617393 103 668 814299116 281 708 298181950 615 252 394161515 281 180 962942344 181 596 878888197 240 673 503716430 960 680 557475802 209 635 397054267 672 230 433389973 183 926 887223870 277 818 887091730 589 646 762933356 951 609 900914996 211 20 810152944 128 636 172061065 282 494 362480197 528 382 792022886 264 523 210731031 354 756 954603618 96 679 441519750 267 64 674744309 726 730 46414789 219 693 30003087 554 957 611588852 715 16 761482671 215 195 954704739 899 450 13831213 161 19 163884376 887 472 616630260 527 654 780276697 315 860 47171369 759 629 712026616 251 676 889646347 85 874 720655318 166 80 942615759 504 522 121532958 504 221 540131 628 249 809865731 70 422 683056808 174 728 390044613 408 433 763615828 79 896 228857945 927 593 383192371 78 96 365692217 746 561 236059767 261 493 838001378 560 394 676023680 813 210 703315858 68 664 498935254 249 415 930672523 800 710 589902156 607 265 433265163 312 422 914622758 157 802 280155152 927 635 73850755 605 194 524200704 552 488 852398847 87 59 584726059 400 296 986659718 178 53 805176384 907 201 417370269 269 627 98202654 671 732 87990188 810 903 897667667 137 692 97540071 616 688 747395241 867 193 20225388 867 262 983505733 551 598 651708186 707 191 602160154 669 683 731188007 616 688 921641434 322 585 594182533 372 966 192843711 703 393 902822631 475 52 16527274 715 735 138810663 420 514 152866617 224 8 608184129 446 158 70367658 125 27 427273994 902 434 211201324 788 339 794000975 103 668 987468869 602 49 551467093 276 382 710605541 746 334 73945729 366 89 929602862 557 913 269514497 961 929 638956322 255 619 798287596 86 568 371720012 112 897 443599483 803 666 381035144 776 316 242991824 79 498 908493744 284 260 912331941 871 404 726135778 784 545 406674042 255 619 177440182 371 311 346099434 132 398 649429055 528 898 467437758 717 357 427446986 743 895 857718664 342 517 406271813 56 369 671866487 162 362 122367795 883 824 627659365 69 633 473958219 262 797 577556090 551 806 953691017 867 212 303325275 138 962 385628713 186 804 366071570 952 720 439655858 600 189 856377565 356 11 270262035 773 805 364115721 25 829 781857498 552 391 86872576 443 699 679545610 600 228 863597660 688 962 968680959 420 304 234659125 371 630 67457362 221 126 25642306 103 668 110862153 339 788 712656988 452 769 930482875 916 220 229795211 880 2 505554717 308 798 191424463 123 436 284768370 681 185 695562234 745 496 172128397 99 888 760070061 344 820 837657549 115 567 63073973 158 852 40519275 430 925 764155681 85 772 310264498 391 826 306730118 441 807 45568868 505 94 38919004 528 382 136834221 529 634 914348862 365 465 841426652 573 775 163412525 2 880 456283836 650 638 465748329 369 56 590636700 431 109 943200755 935 128 38563422 851 131 351889756 313 914 491450220 701 578 954822048 748 602 244084756 162 467 498483995 259 779 685191592 26 153 462545584 86 332 240786503 781 745 847717903 792 135 906516101 963 846 451799845 62 34 795386693 798 687 276062089 180 574 752847996 865 766 446617196 9 138 465725044 441 807 472367223 851 475 74651941 868 203 199355473 621 562 716074537 617 633 585718882 216 735 809200275 161 740 873294777 28 726 634885879 902 434 970617430 725 136 248681383 127 926 151393837 947 110 691989674 594 946 73405126 934 66 133159982 15 393 410690160 301 569 471726816 480 918 410733349 37 565 95933717 474 446 717370328 325 833 837877908 532 306 896412164 890 228 362905297 281 708 109465600 663 718 404325964 366 878 351149422 177 919 445780723 274 324 843602524 212 522 468023218 620 915 142040962 658 83 272682136 759 61 750800341 576 278 395319384 533 549 669526386 849 501 474367935 461 511 924913865 24 863 967062774 711 226 909586563 191 651 638157855 937 668 282414125 42 277 60273902 251 676 423443533 440 490 805631204 78 540 766961763 276 722 413221477 935 285 695559358 488 552 438668944 443 699 760225982 534 547 478286519 740 19 349806494 314 713 349584825 61 232 223376094 291 620 602583404 373 361 671002687 290 233 699069647 206 329 504925598 543 306 871296855 345 275 47466281 447 583 375907841 866 77 906333244 703 411 259495800 20 478 796105847 781 302 815232886 795 175 486627361 288 31 89862012 677 445 188470872 218 198 832891659 87 798 210553394 210 813 314123201 269 515 241652905 171 743 4468590 844 245 44712011 340 641 971035958 183 202 708039087 844 712 10133494 904 600 606078900 566 847 553034825 825 737 721919671 55 383 337405285 603 269 224926671 553 163 611482075 32 413 876456603 679 460 560548868 379 418 381311025 165 793 960803359 204 234 189870367 758 353 606121504 704 409 836348024 337 670 660750450 202 810 576964864 60 950 959353422 939 292 678121649 756 418 280718270 310 412 686618157 340 757 374504882 849 501 964461971 665 61 89715739 697 568 788666710 238 11 678621575 415 249 742120374 464 315 124986383 856 403 97432302 963 888 739091396 190 597 680230709 906 907 929794359 962 138 879532660 212 38 332635129 609 385 540271402 781 302 791279128 482 14 590654618 862 438 176346871 54 472 894411039 477 958 587998075 1 903 717447838 589 315 115455063 624 499 214091166 778 405 289773653 269 441 335755113 80 643 620895863 445 677 727523680 84 415 855378975 209 146 998705275 215 18 731480757 578 701 812598737 430 713 972669933 632 307 949517388 927 593 454098758 239 493 461360042 210 560 977636623 807 196 95034501 910 188 697650216 820 767 897273773 118 17 169287264 229 653 115409903 495 150 379821298 729 570 505645789 221 126 907829169 445 677 937417325 348 367 151551446 74 840 897311423 884 17 469030975 116 707 586878485 369 457 355130256 473 287 172402373 130 18 945125409 230 911 18314818 305 611 187027642 935 285 457064139 428 184 691152216 873 518 101455574 523 567 691872428 561 334 905863161 55 383 222242825 445 461 40334250 686 855 170347183 948 806 643252790 576 641 438374150 172 351 611059612 558 347 937777643 485 291 143855403 359 550 971442761 319 724 653450734 596 848 906309509 250 937 28851879 150 278 981658669 903 810 807018969 710 444 750559734 726 614 873661462 75 479 75473441 877 435 910011788 679 504 703473887 841 98 813625882 548 731 283804075 141 379 515302986 876 335 408725268 92 295 965164118 437 680 999894703 178 179 690152231 396 95 353535683 699 243 240882318 786 153 317084194 59 87 437465650 587 928 404566832 345 275 456493788 119 744 700185984 755 636 404392645 380 832 466870844 796 171 549317271 718 90 304451194 878 286 227346920 413 618 286290919 469 449 235851400 205 706 456307302 103 229 3453245 738 185 617394065 738 489 185580268 339 788 886539163 195 632 826919300 56 778 770554824 499 649 946434320 848 917 709195134 715 629 418826889 30 98 910581672 720 464 619985517 301 345 244413915 629 715 344520439 118 17 705257159 768 770 629431259 37 902 999391427 169 235 550046772 464 860 576177992 471 421 57610314 763 401 211172919 436 123 660558422 783 744 839186130 213 517 562582040 880 824 841375230 63 298 32628223 537 963 205921779 673 240 852253110 832 217 903721549 78 96 548665409 244 597 927729383 708 942 779408934 556 647 457963763 65 120 244450581 204 234 714004360 594 432 147031348 439 592 686485351 728 174 735681040 293 268 56705262 447 240 775050672 632 799 856580444 257 225 391236918 277 326 334183005 805 538 101146957 573 98 920025882 103 668 124765541 924 493 441204209 228 890 970126780 753 771 663841410 213 517 408821092 396 97 915042200 307 195 427747001 578 701 985427153 370 838 852050852 766 752 797758939 566 847 487291565 294 843 607794911 127 926 297098396 267 30 832425578 265 247 41131476 700 734 619653893 883 701 837883274 202 926 674502356 665 232 179046402 405 887 328460169 3 231 492976021 79 896 282506667 646 589 118156924 961 900 231166983 686 793 626912403 773 511 724598963 476 513 344538916 227 146 178440195 132 331 40969355 923 21 324299191 332 86 26575570 922 200 579141490 849 595 902125562 417 647 950959529 22 519 817417823 18 316 773225933 556 241 29154613 473 287 39282736 726 168 639943427 341 739 297127338 555 782 636915449 862 496 708968113 857 557 510900513 915 652 5632902 710 800 768363351 260 284 953760248 673 402 896428086 697 332 65759120 941 403 984372921 615 139 761429241 65 254 417489412 125 780 420373301 965 956 563081545 149 723 173518954 119 97 705165974 425 611 655599745 825 323 144703521 328 320 829270998 234 718 119739604 742 145 466847990 541 544 87078336 696 864 665903965 27 147 529165896 793 274 508230960 148 290 118007492 961 900 875000904 396 97 203409300 502 542 111964658 548 856 801494232 732 298 376152513 424 399 427774331 22 519 228015468 815 943 787822041 113 370 312057669 571 795 827648810 501 595 488426381 318 683 435743913 593 927 76176203 471 470 696939942 179 663 87134942 754 227 587520058 111 613 515914808 760 31 864318954 15 606 333074103 515 269 729688394 290 233 775311636 551 919 189393231 241 774 695097188 117 101 127766554 96 460 210305533 579 967 791916893 73 471 143448667 225 13 500363762 944 884 258961375 427 39 37028989 71 619 215618641 265 607 667636734 437 612 140111193 835 845 712165049 327 280 270795946 828 886 751642745 785 828 381041422 888 963 706736806 470 678 433985802 912 872 531472513 354 384 877610900 568 86 12055897 90 718 658300328 762 501 772672524 131 851 514228846 870 264 587474680 935 838 688720354 656 822 623839800 486 454 507263564 321 626 595172347 488 568 326626675 787 13 451232150 954 645 680331182 764 346 57799366 944 456 352200146 798 308 45396720 2 880 909298354 263 236 582810108 127 926 136064377 419 834 438332230 299 524 842405409 897 701 292486086 202 810 419565795 441 807 669565671 875 309 871912320 607 526 547383407 90 234 815266199 940 672 401856399 807 196 614773954 387 898 167101242 453 217 577994876 150 847 616355551 49 602 564304032 161 768 565741962 388 818 727187248 342 517 483859400 862 496 851465619 465 190 471177132 156 355 536896031 256 224 954338554 52 851 488937335 447 273 649806082 16 735 461695680 212 38 28129795 188 747 897664097 574 180 912712788 620 291 933762648 147 676 34798966 215 18 688729611 327 639 713598041 757 403 486964647 643 783 801832877 930 239 305314820 785 886 289551607 849 595 74668705 260 9 281066113 549 631 509708917 121 310 865422795 905 112 262803950 446 474 203459614 412 310 728382415 335 876 607508264 387 131 155701785 434 37 581700540 613 111 17849629 580 955 971527282 447 402 24926036 665 911 9813816 67 601 503081005 240 530 485621667 390 872 969200953 270 677 784864850 443 170 654303357 287 244 35210182 297 319 345120723 764 346 230289712 392 157 849902331 306 451 464149042 853 590 16652726 608 39 656815918 93 282 393861215 906 561 862334066 818 277 807725387 744 630 925069826 124 889 954952389 580 902 201244509 270 206 595826940 723 328 367047490 218 501 561048161 826 186 877070157 726 614 568941363 941 856 861794330 559 645 156545419 389 750 442854198 167 837 774249815 903 810 517808881 273 410 98365048 919 177 467413661 879 957 125798606 837 790 780138504 883 824 621214173 605 827 70706593 578 334 752882918 204 234 612956320 64 267 248164723 949 28 528186448 748 438 900150406 429 496 77595516 528 898 829990908 805 773 386213668 734 14 267464979 622 808 37584651 567 115 347423359 541 544 14576935 712 844 539320347 205 706 661944914 482 700 174859807 195 307 506368393 811 565 104157839 938 739 4374047 812 829 507734878 744 630 734273796 521 816 262401628 206 270 665324710 613 656 430810594 657 943 236016656 429 496 461279570 567 459 587770401 490 392 211832185 213 467 242634908 214 394 533028151 567 510 5813921 651 654 654253320 887 405 200721559 256 120 967635451 808 809 838319313 271 431 488200588 874 23 774697188 827 433 79219502 66 323 48905999 762 864 428962124 653 229 210389633 363 929 419155756 956 358 774219775 837 920 709415207 478 644 369624658 624 306 431423175 807 556 417180447 164 952 757150829 612 581 890284132 423 139 508115338 442 286 784097010 70 698 33933450 47 21 100103101 747 910 520835902 181 848 843073633 383 26 732758599 245 755 506750985 477 643 847106380 601 67 612362766 735 16 824931093 860 464 42591629 170 725 165713680 790 889 13896799 218 198 137034540 564 289 133995240 498 79 165358372 158 114 993346309 480 605 503605889 134 442 715143910 905 601 69546076 915 377 927587441 45 617 117391668 423 730 636958301 706 444 481994641 103 229 369095815 230 672 139920554 139 644 65572821 222 660 560646103 215 195 303459189 579 947 851737382 904 189 64978819 30 98 934120031 318 683 415376072 757 345 261564288 884 913 960614752 437 169 445395335 342 213 224287557 251 965 636883353 249 415 287707120 33 470 800457502 409 424 644437804 784 545 202376739 433 827 734280703 156 296 823173081 737 217 996016725 912 166 879911050 818 599 639433335 534 675 140516251 490 392 701869453 904 474 803896281 830 921 580416632 496 862 76212254 104 76 331284842 202 183 123555438 122 738 719177897 179 178 177913743 216 16 397715785 345 301 843055790 137 694 511595080 468 614 969445919 131 387 376920510 33 878 183159382 919 598 891001970 159 884 503701906 941 403 660779435 675 591 985271833 278 566 344158581 499 216 845204872 587 928 991624509 788 41 828516474 613 822 342625716 281 708 255060692 253 185 103118778 593 207 578688272 329 969 36889118 94 585 599847864 201 669 76890617 317 905 2304211 828 886 237317906 821 72 337960205 307 632 933195656 429 496 318133338 264 870 423034081 691 794 115287848 329 969 397100266 478 20 347659818 447 402 785806542 341 938 373622172 495 300 800229107 365 454 854809210 800 177 881005216 854 879 688651353 922 932 139671999 47 923 871523674 373 313 998041682 544 541 857329600 141 362 117353958 244 190 705286309 661 689 341211413 429 745 696098435 198 218 996512805 323 623 311690186 344 820 90734766 168 110 238928633 68 940 268259106