10683
260402331 220010737 223266116 226417052 296754271 106231533 565236704 454742591 122551833 46289418 525764559 898101920 169983690 594635294 312448859 620909427 967893147 923976138 627902813 755078612 607531212 513781455 123026345 241731003 337066225 872980963 513781455 74539564 901544838 296295337 291374830 445414187 943932309 627902813 577547084 887735881 113874619 958540113 646990507 904332338 381277529 396673645 945933956 41026861 594380218 143296953 736482542 636638979 29258491 414933504 545942012 399263497 13936041 537490271 76785860 869387819 999018445 89535238 368735857 291374830 381277529 798241900 448187206 640902297 89535238 122551833 530998145 96752583 847062228 542441508 251534686 113874619 478761965 266065306 146485520 247309704 29258491 923976138 222037069 200642861 874793920 94608029 19105999 951400707 577956541 855255984 106231533 995486614 632567199 387994347 180046880 67188200 426339975 687667632 204421697 869387819 625065491 238776976 149703556 222037069 351421410 916045302 988148221 936130104 513781455 828876716 143296953 923976138 558079852 222313807 235782580 248172754 131417813 222054971 481221533 933094997 12175297 798936474 922964460 685372130 338775305 87674441 89535238 719706804 347490517 943932309 658450018 318574977 551332672 470865594 28521049 454742591 190588760 322936995 271115226 309272273 757258349 403746861 61905160 845386327 241731003 764048485 633504756 449651155 730166077 801059772 636638979 378779362 66448804 951400707 222054971 202910671 885479101 368600022 945933956 10230267 423307445 174452357 306583776 213676790 627902813 744264908 626384559 302987973 334817577 513781455 200633248 701186626 49498919 23734995 559352362 143296953 942311322 119372861 69650918 916045302 62021602 370182136 494044570 901463086 925025587 519669391 103246108 175734300 567126555 300121092 80706915 681154647 952407783 917139011 94608029 269262452 871287875 835265650 972011900 282583926 793776353 500480124 448187206 831246729 972806287 85442949 804535697 470865594 588906252 14870716 213676790 635144645 933330007 504495118 494044570 934201923 982905775 937679836 293161971 414933504 644920406 249825055 507161101 935808667 745350032 132197796 569401542 190588760 586043823 422506267 49498919 836068063 413282754 214971 387580605 316188265 680594926 607531212 639404307 557292503 626384559 28758142 370182136 982905775 665490415 542441508 701186626 902710186 205907344 635144645 30111379 314448546 226417052 293161971 820396363 263538594 507161101 66448804 703757954 476025736 757258349 90440838 280834738 925025587 438320304 469257584 939135949 110089625 528148710 809569755 380505964 16330820 455166900 385906983 822526846 343005012 222037069 85442949 326167137 646951517 27997405 397751617 774589106 617405875 123026345 438648051 960649897 106231533 656530259 12175297 904332338 96559729 557292503 696598555 982905775 571447182 689555167 478761965 673631641 925708816 296754271 933330007 200642861 557292503 576209 402771738 925708816 996496072 384569899 632862087 594705211 588906252 420676481 943932309 481221533 509419825 339433365 820396363 937256728 115771026 576209 368735857 604998018 792776991 934201923 241731003 247309704 556491967 490567954 248172754 497894075 518214954 238776976 558079852 559352362 426084541 852561355 959386834 727871528 945851523 90440838 731559 325405151 530998145 571447182 512164497 632862087 384569899 302987973 686238002 202910671 214971 774589106 471513963 455166900 784131322 220010737 293161971 835265650 183649098 384569899 822526846 90440838 380505964 538516662 181198037 740017425 291895460 255105404 376848050 96559729 293814181 222608644 979946560 115771026 666095241 286917865 546952646 348378020 594380218 412522775 102811644 541459578 555627656 445414187 17259686 831246729 153159579 784261657 280668758 701186626 743107169 167493380 673631641 114320609 198322450 821509436 680594926 242701027 175734300 785094679 39641198 469858581 141879572 370182136 495291871 959975960 368600022 210536744 90473640 226417052 396583317 625065491 687667632 19105999 438648051 39775083 418845005 934201923 426084541 300121092 241731003 899213040 546811404 474518160 963647783 204421697 146485520 387894437 339433365 379638992 901463086 972806287 113874619 684233128 933057426 925708816 279559186 945709890 454906778 28758142 255775513 222037069 871287875 74539564 380505964 904332338 871287875 885479101 879732061 872595382 931230874 325405151 477631964 925025587 558690661 995486614 652042020 422506267 280668758 387894437 249825055 797735676 821509436 551332672 863129213 341281594 636610973 85442949 198322450 558690661 255105404 538516662 75303349 169983690 226252741 923976138 784261657 618291179 602462249 740017425 937679836 414362110 558690661 782382770 936202332 222608644 922964460 665490415 223266116 804281284 962270215 748117247 865453128 577015007 230035321 30282299 230035321 962451184 291374830 863129213 874793920 904332338 528148710 213676790 248172754 656789845 384569899 122551833 530998145 757258349 498662749 874793920 861807180 381804939 816668137 804535697 14870716 205526311 589084168 54385908 748117247 533775732 603926507 528148710 558690661 595446607 537490271 17259686 792776991 904140929 12175297 656530259 988838501 473626842 569401542 343005012 12175297 977999533 607531212 636638979 717558915 96559729 569401542 820396363 945851523 220010737 339433365 175734300 447378681 358032679 20905710 66448804 437042582 397059859 106327387 703470872 241731003 761588140 224884330 80706915 935998390 423930089 80706915 41958716 222313807 545942012 90440838 523626592 866781317 561113379 333163523 558690661 302285190 944714788 820834025 798241900 113874619 67188200 704893659 701186626 20905710 792776991 429106013 113874619 369000484 347490517 831246729 300121092 542441508 306583776 135182335 133118576 140640536 90473640 761588140 777516587 904332338 106327387 949843628 412522775 901544838 773440576 784261657 939020220 246582896 841397212 868392927 551332672 816668137 305182785 841397212 830395148 406530741 809779092 663506567 830395148 119372861 993797497 831935090 387902813 229696393 76785860 714183053 926488427 61567346 575089955 804281284 89535238 263538594 120140795 533775732 62021602 376848050 106231533 296754271 766682085 222037069 632567199 94119567 626384559 745350032 806459544 352466496 23734995 140640536 14390103 818128012 793776353 118399569 926488427 594380218 635144645 518214954 316188265 305182785 937809641 928302015 310621649 143296953 423307445 748117247 784261657 497894075 305182785 85442949 577547084 921278628 356649592 632862087 350309283 418845005 170302680 370182136 41958716 588906252 218187902 473626842 525764559 760413648 262752620 397751617 347490517 604998018 468923596 773440576 348378020 387894437 89535238 727871528 999018445 135182335 247309704 784131322 651698291 343005012 764048485 204599925 384569899 180046880 181198037 425043119 761588140 181198037 703470872 988838501 273182341 426339975 915290869 936130104 883339945 932879900 956409927 356649592 868392927 760413648 727871528 711166953 426339975 350309283 701186626 500480124 442865036 19105999 769851264 426339975 595838075 935998390 399263497 16330820 133118576 635144645 337066225 64560552 714183053 559352362 454325566 310158260 226417052 617405875 104025135 646990507 384110191 262752620 873816174 859588601 521025151 188710585 640902297 769851264 113874619 706041025 589084168 849449252 934201923 124211940 871287875 849449252 14870716 480186438 39775083 703470872 604998018 745350032 478761965 264546388 972011900 341281594 851816298 293814181 465990221 269262452 177073503 513781455 512164497 62021602 92983696 35139731 130304306 271115226 266065306 244951501 448187206 866781317 736482542 937256728 532978647 14870716 830395148 420676481 387894437 644920406 476025736 175734300 258715491 785094679 639404307 210536744 247309704 792776991 518214954 310158260 821509436 932879900 748117247 988148221 532978647 469257584 226252741 90440838 980549433 656530259 792340525 568303904 74539564 959975960 820396363 835265650 555627656 102464533 325405151 491029237 19105999 454742591 46289418 498662749 123026345 774987221 94608029 663506567 979946560 67188200 339433365 740004619 140640536 397751617 473626842 28521049 226252741 94854230 64560552 229696393 289821469 766682085 855255984 936202332 868392927 900695723 561054669 761588140 970469106 474920197 565236704 684233128 352466496 474518160 769851264 910297733 322257259 831246729 396673645 731559 237556178 384512744 988838501 120140795 213676790 358305428 399263497 779660859 633504756 305182785 118399569 569401542 379141940 577015007 180046880 251534686 855255984 49498919 385906983 538516662 663999052 936130104 523626592 318574977 359897258 130479375 595838075 96559729 486879190 770273391 962270215 972011900 859588601 962451184 368735857 541459578 339433365 933057426 860279229 198322450 170302680 39320701 504495118 933330007 993797497 636638979 751839783 551332672 29258491 324901066 944714788 646990507 684233128 663506567 928302015 706041025 41026861 792340525 830395148 54385908 480297618 115771026 90473640 106231533 251534686 29258491 290823821 106231533 387994347 725738636 94119567 418845005 350309283 451617321 923976138 236701807 256781151 198711513 248172754 66484890 229696393 853464304 900695723 258715491 656789845 925708816 628417540 469858581 269262452 247309704 279559186 809569755 861807180 635144645 230035321 121665389 576209 558079852 457334413 28521049 959193190 997469498 318574977 963647783 751839783 49498919 917139011 130479375 28521049 595838075 595838075 558690661 944858772 309272273 684233128 225382135 403675798 480186438 178390344 110252218 146559730 119372861 965041690 531369212 293161971 282583926 769851264 474518160 743107169 225382135 745350032 14870716 175734300 220010737 967800110 476035179 146201132 272875264 872595382 569401542 818128012 910297733 113874619 942311322 28521049 960608679 627902813 377574588 872184342 167493380 659200651 766682085 761588140 337066225 644920406 360962794 12175297 755078612 345747833 498662749 959975960 96559729 75303349 939135949 35139731 860279229 686238002 632862087 39775083 21876811 646951517 280668758 102464533 571601951 576209 900695723 469257584 236701807 402771738 445414187 740004619 232878174 106231533 497894075 200633248 384512744 214971 41958716 874793920 94119567 135182335 244126527 831935090 74539564 180597887 14390103 368600022 29258491 958540113 286917865 681154647 550362608 122551833 20905710 933057426 558690661 23734995 246582896 663506567 249825055 504495118 200642861 49498919 136857586 595838075 717558915 828494697 944858772 546952646 429106013 291374830 933094997 118399569 480186438 17983675 120484327 958540113 244951501 809779092 323466606 968586016 19105999 193838710 586043823 338775305 222313807 504495118 987589422 933094997 538516662 687667632 35139731 999018445 761304679 872595382 230754175 218187902 847062228 686883500 830395148 337066225 324901066 988148221 681152288 445414187 104025135 999018445 425006139 628417540 857013708 326167137 222054971 376848050 508150872 494044570 214971 130304306 692242726 140640536 406530741 525764559 871287875 972806287 568303904 248600626 859588601 384110191 198711513 92983696 857013708 901544838 83208004 369000484 266065306 484870936 859588601 296295337 478761965 559352362 944858772 933330007 631663922 62021602 847062228 956409927 508150872 302987973 54385908 922964460 111531455 570275974 102464533 519669391 96559729 577956541 291895460 96752583 500480124 369000484 19105999 577547084 244126527 15211925 90440838 83208004 926488427 769851264 92983696 935998390 279559186 141879572 873816174 12175297 305312006 96559729 476025736 770273391 865453128 200633248 305312006 277995924 280834738 120484327 229696393 945851523 561113379 863129213 794335660 883339945 222054971 933637234 400080466 962270215 687667632 933637234 449651155 525764559 120484327 546952646 937679836 246618775 318574977 400080466 525764559 102428027 120140795 61567346 215568416 222313807 902710186 538324742 244126527 25369703 872595382 656789845 49498919 617405875 841397212 915290869 41026861 675182765 226417052 486879190 934201923 305312006 534850473 942311322 793776353 106723343 940352389 414933504 959975960 333163523 639404307 800173109 370182136 226417052 949843628 731559 226252741 682517433 952407783 869387819 423930089 740004619 438454925 260402331 868392927 508150872 272875264 474518160 922964460 302987973 34778819 291374830 94608029 782382770 368600022 130479375 200642861 384569899 937809641 174452357 639404307 748117247 867398462 35139731 764048485 770273391 577547084 486138778 940352389 103246108 291374830 546952646 687667632 636638979 28000296 310621649 706041025 644920406 402771738 120140795 865453128 112119528 632862087 153159579 555627656 302987973 296686278 570275974 241731003 133118576 426084541 962270215 188710585 293161971 222313807 575089955 372694622 774987221 237556178 703940198 423110351 755078612 959975960 94672499 30282299 971429312 731559 639895484 67188200 751839783 40258533 28521049 872595382 939135949 471513963 567126555 734059364 939135949 121665389 273182341 528148710 990432634 28521049 426084541 124211940 353476144 917282488 769851264 403675798 135182335 933094997 804281284 740004619 922964460 351421410 402771738 507161101 719706804 90473640 213676790 325405151 438454925 546952646 309272273 13936041 384110191 422506267 477631964 21876811 636638979 990432634 949843628 857013708 282583926 537490271 510305604 632567199 774589106 306583776 933094997 29258491 785735616 883339945 90473640 41026861 828494697 495291871 235782580 112119528 180046880 782382770 198711513 777516587 222313807 452600908 325405151 40258533 241731003 333163523 559352362 972011900 769851264 853464304 426339975 703940198 607531212 451359952 293814181 977999533 14390103 523626592 222037069 867398462 835265650 945709890 106231533 748117247 310158260 917139011 260402331 531369212 258715491 740017425 423307445 102464533 222313807 397059859 108454842 358305428 770273391 324901066 222608644 188710585 358032679 236263330 478761965 359897258 449651155 835265650 62021602 727011331 714937793 841397212 557292503 480186438 397751617 236263330 343005012 350309283 244126527 519669391 96752583 477631964 141879572 244010899 247309704 928856104 279559186 115771026 178390344 425043119 944714788 396673645 204599925 480437427 438454925 594380218 681152288 997469498 951400707 794335660 215568416 898799408 183649098 106723343 830939528 39641198 934201923 681152288 277995924 177073503 995486614 809779092 39775083 933330007 199039094 960649897 115771026 945933956 244126527 214971 28000296 680594926 305312006 262752620 199546395 809569755 773440576 625065491 521025151 502210976 782382770 725738636 873816174 686238002 959193190 141879572 205526311 118399569 725738636 242701027 589084168 204599925 396673645 921278628 830939528 399263497 183649098 686883500 235782580 696598555 769851264 714183053 177073503 684233128 244951501 861807180 153159579 866714638 39641198 497894075 904140929 899213040 883339945 351421410 19105999 131417813 305312006 218187902 500480124 69650918 508150872 438320304 917139011 497894075 968586016 180597887 504495118 952407783 96752583 115771026 472970673 537490271 644920406 13936041 256781151 828876716 730166077 12175297 901463086 41026861 497894075 500480124 901463086 235461605 569401542 692242726 202910671 804281284 289821469 454906778 821509436 87674441 972806287 800173109 495291871 764048485 575089955 559352362 96752583 131750009 246582896 567126555 761588140 110252218 322936995 804281284 917139011 273182341 605059868 571601951 577547084 399263497 567126555 717558915 740017425 873816174 731559 222054971 381277529 377574588 96752583 633504756 541459578 202910671 169983690 247309704 617405875 396583317 28521049 74539564 847062228 727871528 901463086 378779362 154155731 358032679 414362110 14870716 497894075 883339945 900968626 993797497 703940198 486138778 445414187 316188265 936130104 351421410 387902813 942311322 403746861 94672499 959386834 933094997 570275974 272875264 612733915 696598555 222037069 326167137 140640536 680594926 256073654 850337310 916045302 996496072 665490415 183649098 571447182 87674441 384512744 216262227 188710585 916045302 687667632 19105999 498662749 368735857 256073654 54385908 358032679 121665389 936202332 521025151 860279229 797735676 902710186 866714638 872595382 831935090 262752620 944714788 847062228 855255984 872595382 567126555 445414187 274964991 963647783 943932309 384512744 935998390 990432634 698604302 62021602 181198037 39320701 960649897 372694622 925025587 849449252 471513963 218995765 61905160 494044570 442865036 595446607 236701807 381804939 429106013 306583776 222608644 290823821 454325566 366469923 20905710 968586016 900968626 465990221 106231533 698604302 588493930 400080466 62021602 345747833 4873043 766682085 636638979 899213040 312448859 935998390 414362110 381804939 358275733 717558915 468923596 380505964 216262227 498662749 784261657 603926507 422506267 830395148 396583317 546952646 764048485 274964991 369000484 577956541 379638992 379638992 309272273 546952646 210536744 928302015 119372861 972011900 656530259 29258491 945933956 370182136 385906983 387994347 760413648 272875264 871287875 119372861 300943394 133118576 293161971 691135139 806459544 202910671 167493380 155589357 824159951 426339975 692242726 360962794 936202332 538516662 794335660 225382135 89535238 703757954 902710186 537490271 550362608 275043824 928856104 384569899 570275974 180597887 510305604 216262227 102464533 740017425 949843628 23734995 636610973 256051493 241651779 921278628 507161101 745350032 46289418 112119528 323466606 286917865 511675392 872184342 377574588 863129213 519669391 123026345 586043823 347490517 90440838 377574588 800173109 178390344 645837891 804469270 851816298 507161101 782382770 103246108 171845199 198322450 719706804 442865036 198322450 115771026 190588760 965041690 322257259 530998145 226417052 396583317 639404307 222054971 338775305 35139731 115771026 853464304 967893147 190588760 752119690 651698291 442865036 473626842 999018445 380505964 468923596 872980963 102811644 711166953 291895460 180046880 146201132 686238002 736482542 41026861 426084541 740017425 745350032 774987221 183649098 982905775 922964460 567126555 244951501 740017425 17259686 982905775 916045302 754564782 454742591 13936041 21876811 996496072 335645976 928302015 422506267 852561355 987589422 651698291 752119690 784131322 244010899 556491967 425006139 15211925 365384431 682517433 685372130 857013708 310621649 521025151 936130104 594635294 444273989 102464533 565236704 113874619 247309704 525764559 869387819 229696393 64560552 397751617 471513963 359897258 847062228 260402331 102428027 248172754 335645976 744264908 387011168 400080466 30282299 845386327 106723343 937809641 561113379 310621649 131750009 945709890 589084168 272875264 444273989 143296953 558690661 352466496 831935090 17259686 658450018 229696393 971429312 14870716 312448859 635144645 504495118 387580605 183649098 538516662 850337310 477631964 841397212 972322177 272875264 41026861 484870936 873816174 916045302 14390103 967893147 376848050 766682085 199039094 498662749 473626842 926488427 41958716 686238002 556491967 454742591 900968626 933637234 917139011 120484327 990432634 703940198 869387819 155589357 594380218 711166953 92983696 14390103 438924754 300943394 751839783 434438339 663506567 343133837 214971 681154647 146559730 155589357 15211925 509419825 46289418 809569755 898799408 223266116 468923596 110252218 236701807 932879900 577015007 528148710 972011900 473626842 818128012 471513963 612733915 248172754 454325566 112119528 133118576 312448859 633504756 128869708 414933504 444273989 224884330 480297618 199546395 915290869 754564782 477631964 565236704 510305604 804469270 205526311 269262452 680594926 130479375 990432634 376848050 692242726 414362110 656530259 360962794 472970673 370182136 153159579 752119690 507161101 131417813 272875264 719706804 66448804 880296148 445414187 770273391 820834025 325405151 379638992 216262227 538516662 300121092 434438339 480186438 804281284 533775732 246618775 921278628 474920197 249825055 255105404 836068063 19105999 438454925 454906778 372694622 205526311 498662749 136857586 784261657 625065491 62021602 935808667 818077672 215568416 556491967 740004619 193838710 594635294 379141940 90473640 198322450 725397334 602462249 387994347 164948247 717558915 380505964 23734995 408356481 235461605 925025587 932879900 474518160 130304306 199039094 113874619 177073503 41958716 438320304 925708816 20905710 238776976 990432634 824159951 993797497 649602676 110252218 551332672 135182335 871287875 412522775 951400707 135182335 64560552 968586016 818128012 472970673 717558915 498662749 684745600 200633248 928856104 171845199 502210976 558079852 154155731 258715491 872980963 408589472 646951517 40258533 451359952 27997405 372694622 628417540 229696393 425006139 449651155 556491967 291374830 444273989 816668137 102428027 804281284 131806107 711166953 27997405 478761965 977999533 230035321 360962794 75303349 225382135 121665389 659200651 181198037 595446607 318574977 551332672 518214954 632862087 280668758 198322450 468923596 135182335 806459544 659200651 933330007 272875264 930308370 27997405 128869708 542441508 557292503 429106013 210536744 481221533 113874619 387994347 794335660 556491967 316188265 229696393 872980963 226252741 727011331 471513963 879732061 106327387 312448859 646990507 372694622 861807180 717558915 714183053 627902813 794335660 470865594 951400707 102811644 859588601 561113379 874466948 594635294 561113379 27997405 358032679 869387819 167493380 682517433 542441508 131750009 358305428 625065491 61567346 558079852 14870716 335645976 229696393 414362110 594635294 280834738 559352362 335645976 131806107 899213040 680594926 885479101 682517433 121665389 866781317 680125695 962270215 222608644 480186438 41958716 476035179 821509436 214971 602462249 214971 915290869 256051493 541608369 594705211 577547084 873816174 675182765 849449252 21876811 181198037 971429312 937256728 640902297 122551833 241651779 274964991 252975472 851816298 476025736 314448546 102811644 567126555 988148221 618291179 90473640 979946560 16330820 730166077 235461605 719706804 15211925 169983690 618291179 146201132 414933504 904332338 216262227 286917865 204421697 451617321 703470872 620909427 237556178 534850473 143296953 17259686 550362608 414362110 740341241 999018445 478761965 594705211 958540113 860279229 90440838 205907344 258715491 414933504 916045302 959386834 432210014 916045302 689555167 397059859 293161971 757258349 89535238 636638979 49498919 275043824 923976138 131417813 632567199 774589106 801059772 990432634 476890081 866781317 770273391 784131322 452600908 734059364 531369212 76785860 223266116 423110351 2909634 898101920 568303904 130479375 785735616 66484890 681154647 377574588 863957966 397059859 23734995 296295337 717558915 866781317 847062228 798936474 822526846 277995924 323466606 567126555 537490271 831246729 727871528 121665389 244126527 106327387 673631641 35139731 755078612 631663922 760413648 937809641 30282299 959975960 751839783 2909634 754564782 120484327 352466496 792340525 444273989 425006139 225382135 90473640 279559186 104025135 264546388 731559 963647783 384569899 413282754 534850473 586043823 96559729 293161971 586043823 277995924 275043824 325405151 550362608 987589422 244126527 831935090 534850473 869387819 820834025 847062228 575089955 936202332 595446607 75303349 90473640 200633248 369000484 472991425 594380218 280668758 945709890 424152756 939135949 274964991 251534686 437042582 523626592 879732061 114320609 291895460 131417813 310158260 774987221 266065306 275043824 102811644 962270215 39320701 603926507 561113379 480297618 681154647 111531455 673631641 54385908 123026345 534850473 408356481 202910671 809569755 993797497 645837891 451359952 494044570 959386834 618291179 378779362 263538594 255105404 17259686 149703556 691135139 155589357 970469106 108454842 509419825 852561355 225382135 465990221 412522775 508109584 14390103 898101920 28521049 860279229 934201923 930308370 734059364 225382135 61905160 646951517 734059364 625065491 465990221 559352362 685372130 68125024 46289418 943932309 497894075 681152288 403746861 997469498 498662749 291895460 310621649 269262452 76785860 804469270 668074048 289821469 792776991 183649098 972011900 4873043 916045302 225382135 963647783 396673645 869387819 222313807 565236704 939135949 727871528 958540113 910297733 448187206 322936995 760413648 244010899 944858772 188710585 513781455 541608369 468923596 901544838 457334413 798936474 538324742 727871528 80706915 229696393 353476144 426084541 154155731 476890081 62021602 673631641 997469498 476025736 119372861 387994347 305182785 928302015 798936474 380505964 286917865 800173109 874793920 387902813 123026345 351421410 400080466 698604302 977999533 577956541 901463086 500480124 425043119 387902813 177073503 782382770 958540113 945709890 61567346 68125024 561113379 988148221 605059868 626384559 507161101 337066225 262752620 755078612 645837891 481221533 381277529 205907344 41958716 937679836 352466496 455166900 490567954 869387819 959386834 310621649 131750009 949843628 689555167 977999533 933637234 454742591 241651779 872184342 272875264 869387819 155589357 379638992 620909427 241731003 153159579 337066225 865453128 872184342 855255984 513781455 167493380 339433365 603926507 595446607 820396363 774987221 824159951 10230267 603926507 322257259 646951517 761304679 468923596 569401542 141879572 412522775 703940198 17983675 990432634 512164497 447378681 857013708 69650918 170302680 545942012 995486614 869387819 744264908 25369703 887735881 235782580 860279229 175734300 210536744 822526846 199039094 988148221 74539564 498662749 106327387 480297618 645837891 457334413 673631641 136857586 945933956 447378681 429106013 314448546 899213040 544690399 915290869 108454842 322936995 800173109 658450018 785735616 376848050 396673645 719706804 198711513 915290869 898799408 785735616 706041025 734059364 513781455 640902297 368600022 618291179 106327387 174452357 222037069 933057426 934201923 701186626 132197796 474518160 406530741 605059868 204599925 143296953 486138778 555627656 538516662 663999052 850337310 835265650 944714788 571601951 850337310 904140929 104025135 740341241 967893147 403746861 188710585 472991425 302285190 68125024 971429312 90473640 967800110 260402331 146485520 541608369 970469106 586043823 544690399 35139731 353476144 115771026 75303349 685372130 34778819 967800110 260402331 104025135 748117247 252975472 898101920 770273391 633729371 96752583 757258349 289821469 17259686 943264779 785094679 703757954 368600022 224884330 748117247 387580605 993797497 432210014 945709890 153159579 666095241 110252218 222054971 251778020 960649897 745350032 218995765 408589472 300943394 534850473 757258349 714937793 845386327 607531212 939135949 798241900 21876811 774589106 425043119 628417540 639895484 871287875 153159579 469257584 736482542 869387819 131417813 569401542 571601951 921278628 438454925 806459544 64560552 457334413 224884330 218995765 83208004 511675392 445414187 423930089 494044570 618291179 325405151 353476144 214971 425006139 347490517 94854230 935808667 406530741 324901066 325405151 438924754 632567199 234105245 183649098 851816298 35139731 806459544 945933956 106723343 725397334 900695723 928302015 901463086 673631641 867398462 75303349 904332338 249825055 498662749 246582896 438648051 12175297 962270215 868392927 631663922 251534686 438320304 555627656 682517433 917282488 532978647 542441508 513781455 89535238 816539743 607531212 110089625 604998018 341281594 533775732 939135949 740004619 222054971 945933956 510305604 335645976 937809641 13936041 403746861 135182335 575089955 879732061 757258349 680125695 588493930 999018445 34778819 236263330 804469270 519669391 915290869 420676481 534850473 471513963 538324742 960608679 470865594 473626842 399263497 508109584 797735676 677498823 491029237 403675798 83208004 618291179 632567199 353476144 414933504 822526846 358032679 828494697 874466948 640902297 205907344 513781455 486138778 222608644 847062228 108454842 849449252 141879572 594705211 828876716 828876716 193838710 495291871 471182640 779660859 740341241 577015007 246582896 256073654 577956541 247309704 804535697 226417052 725397334 736482542 177073503 291374830 128869708 779430695 323466606 497894075 426084541 108454842 396583317 760413648 576209 124211940 248600626 358305428 996496072 326167137 774987221 54385908 872980963 96752583 859588601 898799408 120484327 816539743 210536744 930308370 451617321 282583926 204599925 949843628 792776991 971429312 703470872 646990507 936202332 933094997 828876716 490567954 486879190 956409927 480297618 229696393 199546395 508150872 432210014 229696393 399263497 899213040 67188200 397751617 933094997 335645976 136857586 773440576 230035321 604998018 830395148 872184342 224884330 490567954 923976138 644920406 235461605 692242726 828494697 860279229 289821469 541608369 793776353 959193190 945851523 760413648 305312006 960649897 925025587 296686278 94119567 39641198 958540113 866714638 273182341 136857586 28758142 69650918 170302680 820834025 347490517 271115226 725738636 414362110 804469270 236263330 229696393 636610973 804469270 558079852 997469498 988838501 200642861 734059364 35139731 237556178 141879572 926488427 130479375 368600022 934201923 958540113 917282488 967893147 528148710 128869708 256781151 511675392 546952646 236263330 202910671 218995765 951400707 945933956 987589422 595838075 933057426 577015007 822526846 673631641 497894075 561113379 353476144 62021602 234105245 692242726 618291179 525764559 490567954 365384431 130479375 19105999 901463086 486879190 792340525 437042582 500480124 90440838 633504756 438648051 784131322 845386327 631663922 469858581 15211925 617405875 20905710 378779362 451617321 620909427 617405875 558259554 279559186 120484327 755078612 130304306 222608644 988838501 480437427 238776976 469257584 106723343 960608679 646951517 550362608 169983690 378779362 154155731 286917865 792340525 279559186 175734300 988838501 668074048 481221533 511675392 30111379 387894437 353476144 801059772 296295337 930308370 576209 901463086 565236704 541608369 512164497 296686278 452600908 274964991 380505964 639404307 752119690 230035321 872980963 226417052 684233128 970469106 640902297 96752583 312448859 272875264 454906778 960649897 484870936 510305604 967800110 568303904 21876811 387580605 727871528 213676790 244951501 28521049 668074048 359897258 474518160 970469106 602462249 241651779 369000484 518214954 92983696 603926507 181198037 627902813 199546395 761304679 146559730 871287875 379141940 541459578 90473640 951400707 636638979 626384559 181198037 426084541 646951517 106327387 170302680 644920406 30282299 66448804 452600908 293161971 35139731 551332672 384569899 995486614 365384431 232878174 663999052 958540113 442865036 210536744 359897258 293161971 402771738 210536744 67188200 175734300 387994347 104025135 28521049 963647783 352466496 945933956 199039094 595446607 326167137 356649592 868392927 509419825 339433365 230035321 438454925 944714788 174452357 595838075 636638979 933057426 414933504 119372861 181198037 266065306 779660859 558259554 205526311 785735616 289821469 607531212 143296953 604998018 177073503 782382770 35139731 800173109 481221533 54385908 504495118 337066225 544690399 20905710 658450018 128869708 314448546 241731003 366469923 996496072 484870936 385906983 571601951 447378681 2909634 87674441 853464304 170302680 692242726 806459544 154155731 645837891 282583926 872184342 476025736 25369703 387580605 910297733 296295337 555627656 755078612 140640536 651698291 279559186 651698291 486879190 754564782 828494697 866781317 237556178 110252218 857013708 860279229 632862087 872595382 785094679 230035321 204421697 124211940 480186438 740341241 617405875 448187206 216262227 452600908 438924754 472970673 226417052 818077672 230754175 258715491 935998390 396583317 449651155 309272273 558079852 863129213 871287875 204599925 438924754 229696393 378779362 241651779 645837891 476025736 604998018 945851523 39641198 120140795 476025736 102464533 39775083 555627656 785094679 656789845 426084541 140640536 121665389 904140929 66484890 691135139 112119528 175734300 368600022 528148710 322936995 740341241 656530259 982905775 513781455 275043824 17259686 988838501 174452357 343133837 241731003 241651779 792340525 714183053 551332672 640902297 748117247 900968626 381277529 123026345 471513963 923976138 2909634 774987221 69650918 480186438 359897258 967800110 399263497 123026345 939020220 816539743 226252741 714937793 972011900 338775305 199546395 714937793 926488427 774589106 423930089 951400707 649602676 828876716 734059364 603926507 474518160 17983675 636610973 675182765 322257259 286917865 921278628 379141940 680125695 230035321 25369703 480186438 376366110 761588140 180046880 917282488 663999052 414362110 987589422 910297733 149703556 571601951 940352389 244126527 180046880 122551833 131417813 706041025 236263330 872184342 944858772 235782580 41026861 836068063 673631641 689555167 668074048 717558915 17983675 13936041 426339975 577015007 229696393 528148710 39320701 932879900 852561355 90440838 469257584 625065491 925025587 673631641 369000484 696598555 472970673 551332672 155589357 830395148 200633248 30111379 556491967 256073654 928302015 923976138 154155731 997469498 537490271 312448859 210536744 752119690 242701027 468923596 379638992 397751617 35139731 418845005 491029237 193838710 666095241 199039094 922964460 782382770 90473640 241731003 380505964 246582896 491029237 818128012 824159951 818128012 936202332 236263330 937679836 476890081 939020220 216262227 249825055 904332338 542441508 933094997 256073654 779430695 164948247 689555167 577547084 577015007 567126555 649602676 594635294 248600626 471513963 865453128 122551833 761304679 473626842 171845199 289821469 631663922 577956541 347490517 691135139 177073503 530998145 414362110 680125695 755078612 727011331 656530259 556491967 668074048 387902813 849449252 942311322 469257584 594635294 61567346 727011331 696598555 115771026 556491967 916045302 476890081 442865036 935998390 696598555 215568416 900695723 538516662 236263330 744264908 940352389 594380218 452600908 779430695 714183053 54385908 216262227 734059364 727871528 951400707 480186438 17983675 106231533 316188265 898101920 714937793 760413648 352466496 841397212 633729371 962270215 561113379 120140795 234105245 438320304 318574977 131750009 899213040 222313807 792776991 801059772 847062228 473626842 473626842 773440576 13936041 748117247 305312006 867398462 368600022 701186626 507161101 996496072 773440576 124211940 850337310 725738636 686883500 21876811 999018445 102428027 113874619 248600626 302987973 571601951 236701807 429106013 64560552 262752620 692242726 635144645 605059868 867398462 279559186 384569899 273182341 235782580 263538594 939020220 110089625 872595382 256073654 910297733 571601951 222054971 809569755 236263330 241651779 452600908 146559730 899213040 370182136 545942012 96559729 106327387 385906983 164948247 513781455 904140929 831935090 188710585 251534686 743107169 595446607 256073654 358305428 685372130 472991425 10230267 675182765 945851523 868392927 242701027 218187902 305182785 90473640 296686278 396583317 530998145 372694622 570275974 214971 872184342 132197796 849449252 518214954 656530259 544690399 468923596 425006139 508109584 387011168 569401542 87674441 925025587 784261657 149703556 761304679 561113379 425006139 425006139 146201132 130304306 486138778 90440838 4873043 774589106 238776976 752119690 40258533 990432634 403675798 300943394 444273989 748117247 866714638 982905775 494044570 551332672 471182640 982905775 925708816 734059364 83208004 869387819 663999052 937679836 651698291 879732061 996496072 748117247 602462249 930308370 649602676 174452357 932879900 545942012 944714788 262752620 2909634 92983696 731559 731559 146201132 960649897 236263330 20905710 766682085 942311322 309272273 242701027 90473640 863957966 353476144 169983690 280834738 760413648 867398462 406530741 602462249 822526846 155589357 831246729 425043119 498662749 752119690 244126527 816539743 845386327 945933956 255105404 570275974 226417052 130304306 857013708 861807180 236263330 782382770 567126555 873816174 271115226 979946560 480437427 29258491 546952646 2909634 555627656 68125024 167493380 568303904 218995765 469257584 356649592 604998018 246618775 183649098 246618775 533775732 665490415 752119690 387894437 387011168 644920406 773440576 94854230 863129213 274964991 646951517 425006139 188710585 210536744 155589357 769851264 244951501 684233128 752119690 305182785 934201923 94854230 302285190 135182335 480437427 681154647 537490271 636638979 341281594 263538594 962270215 113874619 120140795 333163523 945709890 784131322 472991425 120140795 422506267 633504756 413282754 605059868 141879572 936202332 835265650 384569899 302987973 845386327 725738636 922964460 769851264 28521049 473626842 871287875 680125695 30282299 442865036 16330820 546811404 106723343 414362110 497894075 663506567 794335660 845386327 766682085 41958716 760413648 960608679 822526846 356649592 607531212 925708816 849449252 408589472 122551833 248600626 110089625 39320701 680594926 883339945 358305428 576209 959193190 472991425 171845199 305182785 167493380 426084541 997469498 387902813 666095241 67188200 141879572 740017425 836068063 235782580 576209 200633248 545942012 74539564 62021602 935808667 19105999 300121092 904332338 972806287 734059364 940352389 141879572 368735857 202910671 960649897 316188265 19105999 937256728 61905160 872980963 898799408 682517433 541608369 302285190 513781455 512164497 426339975 933637234 779430695 863957966 108454842 486138778 831246729 175734300 745350032 850337310 15211925 959386834 491029237 309272273 681154647 41026861 380505964 300121092 387894437 785735616 39775083 963647783 972011900 952407783 61567346 943264779 210536744 828876716 865453128 959193190 734059364 868392927 277995924 90440838 351421410 809779092 20905710 663506567 757258349 403675798 937679836 508150872 910297733 314448546 124211940 917139011 302285190 296686278 256051493 872595382 945709890 414362110 41026861 325405151 736482542 887735881 533775732 701186626 748117247 511675392 67188200 255105404 987589422 222608644 130304306 960649897 387902813 432210014 727871528 438454925 214971 242701027 426084541 15211925 352170739 899213040 518214954 90440838 120140795 223266116 200633248 94672499 865453128 956409927 13936041 300121092 289821469 569401542 595446607 915290869 541459578 120484327 178390344 777516587 41026861 252975472 438454925 318574977 556491967 120484327 343133837 205907344 480297618 236263330 90473640 199546395 761588140 244951501 633504756 484870936 326167137 66448804 952407783 445414187 546811404 972011900 124211940 94672499 272875264 300121092 30282299 727871528 122551833 478761965 30282299 396673645 691135139 218187902 87674441 703757954 190588760 734059364 242701027 635144645 550362608 16330820 318574977 561054669 480297618 438320304 131750009 525764559 241651779 248172754 476035179 486138778 119372861 692242726 323466606 360962794 423930089 426339975 337066225 594635294 987589422 784261657 681154647 210536744 326167137 302285190 686883500 348378020 821509436 551332672 673631641 745350032 280834738 34778819 130304306 497894075 982905775 794335660 933637234 945933956 935808667 46289418 830939528 863129213 537490271 770273391 200642861 635144645 704893659 866714638 853464304 309272273 571601951 293161971 457334413 425006139 92983696 248172754 251778020 379638992 94119567 154155731 699114362 518214954 444273989 272875264 857013708 591303717 595838075 686238002 230035321 418845005 238776976 855255984 300121092 656530259 90473640 970469106 220010737 725738636 730166077 959386834 445414187 154155731 538516662 214971 397059859 575089955 469858581 426084541 824159951 258715491 193838710 550362608 244126527 108454842 577015007 612733915 385906983 828494697 534850473 247309704 831935090 504495118 486138778 199039094 725397334 659200651 631663922 996496072 229696393 224884330 15211925 222037069 94854230 626384559 902710186 290823821 824159951 797735676 445414187 972011900 277995924 153159579 387011168 960608679 928302015 406530741 282583926 569401542 4873043 472970673 130479375 252975472 646951517 528148710 512164497 376848050 12175297 451359952 754564782 66484890 20905710 387994347 663999052 178390344 180597887 537490271 595838075 967893147 230754175 779660859 318574977 21876811 246582896 666095241 236701807 588906252 316188265 96752583 90473640 935998390 620909427 368735857 651698291 146559730 432210014 933330007 944714788 617405875 565236704 959386834 967893147 17259686 935998390 558079852 928302015 370182136 296686278 199039094 305312006 188710585 215568416 370182136 351421410 4873043 556491967 422506267 437042582 703940198 376366110 23734995 131750009 872184342 102811644 425006139 244126527 251534686 14870716 112119528 822526846 115771026 658450018 545942012 256051493 853464304 397059859 251778020 639404307 473626842 218187902 381804939 797735676 141879572 491029237 940352389 110089625 238776976 853464304 841397212 545942012 235782580 434438339 352170739 248600626 665490415 112119528 486138778 255105404 904332338 933057426 523626592 322936995 414362110 880296148 255105404 797735676 175734300 594635294 341281594 264546388 917282488 997469498 379141940 755078612 23734995 551332672 302987973 970469106 719706804 69650918 246582896 387902813 917139011 256073654 121665389 779660859 414362110 241731003 291374830 925708816 558690661 959193190 339433365 272875264 652042020 399263497 478761965 223266116 945709890 49498919 928856104 437042582 454742591 491029237 993797497 925708816 632862087 777516587 226252741 237556178 565236704 962270215 500480124 29258491 302987973 396673645 820396363 226417052 94854230 880296148 752119690 923976138 612733915 131750009 646990507 199546395 442865036 199039094 933637234 949843628 128869708 214971 34778819 347490517 818077672 541608369 632567199 183649098 343133837 121665389 27997405 508150872 241651779 422506267 341281594 198711513 110089625 34778819 836068063 546952646 530998145 469257584 980549433 87674441 368735857 28521049 200642861 626384559 302285190 370182136 218187902 96752583 555627656 35139731 352170739 235461605 280668758 602462249 155589357 507161101 761588140 376366110 413282754 480186438 698604302 141879572 960608679 798936474 965041690 936202332 131806107 122551833 334817577 967800110 551332672 214971 490567954 177073503 422506267 988148221 10230267 943264779 717558915 933057426 347490517 102811644 269262452 559352362 534850473 387902813 310621649 181198037 474920197 699114362 866714638 269262452 310621649 251534686 414933504 533775732 471513963 119372861 69650918 376848050 418845005 222608644 603926507 645837891 495291871 686238002 684233128 286917865 314448546 491029237 87674441 883339945 108454842 785094679 337066225 102811644 110252218 103246108 290823821 385906983 226252741 426339975 154155731 235461605 874466948 988838501 936202332 302987973 967893147 289821469 403675798 115771026 935808667 855255984 256073654 686238002 982905775 673631641 291374830 215568416 686238002 17259686 14870716 218187902 521025151 396583317 541608369 215568416 237556178 235782580 351421410 28521049 491029237 631663922 256073654 232878174 338775305 372694622 558079852 316188265 734059364 198322450 293161971 699114362 87674441 928302015 869387819 94119567 673631641 17983675 75303349 531369212 853464304 531369212 935998390 851816298 406530741 181198037 323466606 987589422 220010737 942311322 210536744 222608644 251534686 541608369 686238002 900695723 850337310 939135949 314448546 220010737 632567199 636638979 557292503 14390103 495291871 255105404 423930089 481221533 413282754 252975472 350309283 365384431 387902813 178390344 785094679 872980963 216262227 959193190 279559186 930308370 525764559 680594926 557292503 353476144 420676481 454325566 358275733 617405875 310158260 360962794 121665389 521025151 550362608 400080466 511675392 256051493 569401542 164948247 571601951 873816174 132197796 131417813 387011168 132197796 19105999 94672499 640902297 538324742 651698291 305312006 861807180 873816174 538324742 418845005 49498919 632862087 751839783 312448859 727011331 933330007 376366110 222608644 869387819 785094679 755078612 502210976 426339975 714183053 214971 588493930 632567199 646990507 997469498 102464533 620909427 66484890 784261657 414933504 39641198 94608029 525764559 706041025 743107169 476025736 959386834 677498823 835265650 779660859 236701807 472970673 324901066 686883500 333163523 937256728 744264908 28758142 237556178 755078612 703940198 310158260 748117247 309272273 792340525 631663922 15211925 423110351 925025587 296686278 236701807 286917865 734059364 280668758 628417540 422506267 865453128 764048485 658450018 494044570 442865036 933094997 602462249 818077672 339433365 740004619 794335660 769851264 926488427 76785860 831246729 376848050 94119567 396583317 571601951 867398462 782382770 457334413 665490415 272875264 962451184 930308370 437042582 237556178 198711513 365384431 533775732 193838710 170302680 291374830 932879900 849449252 734059364 602462249 867398462 4873043 19105999 387902813 17983675 798936474 822526846 869387819 806459544 620909427 510305604 471182640 300121092 269262452 400080466 244951501 61905160 794335660 384512744 381277529 4873043 273182341 804535697 663506567 491029237 868392927 16330820 915290869 222037069 820834025 230754175 61905160 588906252 66484890 235782580 784261657 656789845 949843628 794335660 445414187 558690661 510305604 945851523 280834738 429106013 853464304 232878174 249825055 133118576 684745600 816539743 356649592 830395148 904140929 23734995 663506567 204421697 714183053 874466948 939020220 849449252 318574977 225382135 798936474 110252218 525764559 306583776 761588140 472991425 571601951 794335660 699114362 910297733 491029237 555627656 809569755 836068063 640902297 27997405 830395148 205907344 899213040 396673645 15211925 422506267 595446607 930308370 577547084 544690399 437042582 423110351 255775513 605059868 617405875 140640536 314448546 343005012 784261657 730166077 497894075 473626842 143296953 639404307 851816298 238776976 577956541 588493930 519669391 568303904 860279229 935808667 214971 14390103 546952646 322936995 658450018 377574588 521025151 27997405 869387819 809779092 831935090 368735857 511675392 39641198 41958716 414362110 866781317 420676481 343133837 102464533 900968626 491029237 568303904 725738636 376848050 235461605 305182785 111531455 545942012 199546395 90473640 703470872 481221533 828876716 727871528 967800110 385906983 571447182 915290869 725397334 766682085 541459578 291374830 804535697 545942012 800173109 532978647 87674441 541459578 935808667 424152756 183649098 28521049 663999052 224884330 230035321 873816174 682517433 972322177 111531455 423930089 866714638 541459578 944714788 784261657 282583926 967893147 632862087 222608644 474518160 454325566 925708816 494044570 561054669 603926507 761304679 761588140 120140795 365384431 571601951 130304306 685372130 140640536 594705211 408356481 146201132 28000296 235461605 703757954 993797497 939135949 122551833 190588760 310158260 904332338 469257584 338775305 385906983 714937793 112119528 454325566 376366110 438648051 736482542 859588601 365384431 40258533 603926507 420676481 872980963 519669391 273182341 104025135 951400707 734059364 559352362 131417813 302987973 397751617 748117247 21876811 934201923 420676481 545942012 921278628 74539564 432210014 17983675 766682085 155589357 222313807 155589357 251778020 214971 571601951 926488427 734059364 120140795 497894075 542441508 987589422 939020220 774589106 555627656 113874619 847062228 343133837 385906983 256051493 987589422 538516662 339433365 836068063 2909634 414933504 387994347 866781317 680594926 256051493 541459578 663506567 988148221 486138778 761304679 273182341 916045302 865453128 28758142 646951517 75303349 898101920 714183053 502210976 681152288 945851523 434438339 154155731 727011331 663999052 169983690 46289418 917139011 403675798 558690661 639404307 426339975 626384559 324901066 471182640 785735616 23734995 322257259 559352362 531369212 502210976 180046880 414933504 804281284 555627656 618291179 178390344 296686278 378779362 607531212 414933504 663999052 521025151 699114362 256073654 939135949 403675798 873816174 990432634 546811404 830395148 486879190 982905775 198322450 120484327 120140795 963647783 175734300 232878174 300121092 384512744 369000484 996496072 351421410 507161101 770273391 351421410 995486614 754564782 880296148 448187206 54385908 28521049 302285190 525764559 41026861 223266116 92983696 960649897 880296148 282583926 131806107 230035321 114320609 820834025 792776991 751839783 576209 782382770 449651155 49498919 324901066 258715491 104025135 251778020 852561355 414362110 639404307 341281594 263538594 816668137 922964460 962451184 359897258 324901066 972011900 387894437 215568416 636610973 509419825 577015007 665490415 108454842 945851523 861807180 508109584 523626592 921278628 66448804 801059772 719706804 602462249 167493380 782382770 663999052 644920406 146485520 104025135 316188265 636638979 804281284 343133837 146201132 557292503 558079852 381804939 335645976 222313807 874466948 300943394 136857586 646990507 366469923 256073654 595838075 490567954 12175297 387894437 264546388 845386327 277995924 474920197 565236704 873816174 967893147 508109584 17259686 757258349 358305428 751839783 210536744 378779362 743107169 425006139 800173109 901463086 607531212 944714788 880296148 369000484 558079852 302285190 403675798 652042020 293161971 766682085 235461605 565236704 178390344 550362608 141879572 199546395 397059859 425006139 769851264 423930089 555627656 235782580 538516662 836068063 414933504 469257584 773440576 246618775 273182341 474518160 544690399 314448546 777516587 568303904 74539564 445414187 426084541 988838501 442865036 345747833 348378020 154155731 123026345 962270215 181198037 792340525 442865036 124211940 836068063 54385908 567126555 926488427 14870716 699114362 561113379 274964991 863957966 644920406 369000484 112119528 939020220 568303904 542441508 568303904 686883500 714183053 546811404 30111379 426084541 494044570 110089625 19105999 546952646 874466948 649602676 928856104 468923596 312448859 251534686 146201132 942311322 770273391 2909634 692242726 397059859 809569755 406530741 784261657 745350032 255775513 887735881 222313807 223266116 990432634 863129213 110089625 402771738 291374830 868392927 413282754 565236704 901544838 385906983 646990507 937809641 944714788 155589357 761588140 106327387 90473640 962451184 114320609 494044570 399263497 960649897 183649098 258715491 272875264 885479101 577015007 96752583 831246729 620909427 28000296 901463086 569401542 222313807 936130104 241731003 687667632 774589106 377574588 378779362 970469106 687667632 646951517 567126555 83208004 865453128 121665389 769851264 136857586 167493380 183649098 959386834 565236704 21876811 67188200 766682085 302987973 703757954 61905160 806459544 867398462 558079852 512164497 90440838 325405151 310158260 251778020 736482542 495291871 744264908 2909634 218187902 847062228 347490517 226252741 46289418 853464304 951400707 755078612 376366110 399263497 887735881 541459578 214971 885479101 494044570 784131322 480186438 21876811 835265650 530998145 821509436 384512744 94854230 542441508 680125695 17983675 478761965 962451184 967893147 213676790 325405151 372694622 880296148 801059772 631663922 347490517 345747833 513781455 96752583 226252741 698604302 23734995 366469923 794335660 958540113 935808667 318574977 222037069 306583776 801059772 689555167 831935090 119372861 143296953 451617321 451617321 199546395 925025587 183649098 863129213 865453128 54385908 130479375 423307445 465990221 804535697 703940198 306583776 275043824 677498823 451617321 30111379 338775305 396583317 451617321 538516662 859588601 818128012 414362110 784131322 845386327 923976138 717558915 110089625 112119528 34778819 901463086 14870716 559352362 703757954 497894075 423110351 170302680 656789845 551332672 226417052 933330007 372694622 23734995 873816174 277995924 631663922 174452357 602462249 685372130 997469498 280834738 85442949 995486614 242701027 222054971 478761965 740017425 216262227 177073503 663999052 216262227 204421697 757258349 942311322 229696393 248172754 114320609 102428027 218187902 668074048 852561355 495291871 831935090 61567346 594380218 106231533 761588140 210536744 17259686 761304679 872980963 200633248 352170739 806459544 474920197 67188200 214971 645837891 434438339 868392927 358032679 348378020 23734995 379141940 230035321 384569899 465990221 568303904 513781455 995486614 936202332 680125695 282583926 656530259 532978647 387580605 804535697 752119690 494044570 222313807 384512744 343005012 169983690 302987973 490567954 898101920 318574977 333163523 779660859 190588760 960649897 177073503 857013708 743107169 218995765 530998145 10230267 90473640 625065491 904140929 960608679 752119690 452600908 711166953 995486614 951400707 568303904 17259686 230754175 761588140 343133837 850337310 170302680 754564782 644920406 544690399 473626842 118399569 594380218 94608029 725738636 867398462 387011168 210536744 684745600 198322450 937256728 711166953 900968626 465990221 937679836 537490271 314448546 370182136 804535697 180597887 113874619 41958716 140640536 426339975 677498823 744264908 334817577 612733915 588906252 987589422 764048485 945709890 426339975 852561355 675182765 971429312 322936995 277995924 769851264 188710585 828494697 871287875 218995765 277995924 835265650 962451184 235461605 800173109 933094997 118399569 178390344 698604302 425043119 970469106 847062228 887735881 341281594 235782580 293814181 925708816 568303904 183649098 731559 451359952 925025587 368600022 675182765 310158260 645837891 92983696 901544838 215568416 546952646 511675392 860279229 820396363 381277529 164948247 804469270 603926507 977999533 396583317 639404307 136857586 570275974 701186626 594380218 241651779 300121092 399263497 190588760 252975472 164948247 632862087 568303904 174452357 591303717 379638992 850337310 204599925 102464533 855255984 845386327 244010899 928856104 452600908 104025135 556491967 318574977 972806287 556491967 980549433 480437427 96559729 872980963 532978647 422506267 793776353 273182341 200642861 252975472 557292503 575089955 804281284 898101920 711166953 381277529 603926507 546952646 130304306 605059868 448187206 94119567 131417813 565236704 993797497 406530741 523626592 169983690 314448546 589084168 779430695 617405875 275043824 39320701 477631964 448187206 480437427 230035321 262752620 14870716 500480124 656789845 865453128 684745600 106327387 830939528 784261657 202910671 40258533 883339945 804469270 855255984 181198037 230754175 66484890 106231533 66448804 936202332 432210014 193838710 639895484 725397334 470865594 425043119 612733915 558079852 271115226 504495118 106231533 595838075 689555167 352170739 646990507 484870936 508109584 703470872 513781455 480186438 174452357 703757954 403675798 785094679 29258491 703940198 645837891 633729371 944858772 290823821 556491967 12175297 256781151 324901066 607531212 384569899 484870936 809569755 915290869 89535238 937809641 937809641 372694622 67188200 736482542 358275733 35139731 571447182 213676790 689555167 809569755 740017425 414933504 836068063 546811404 869387819 300121092 30282299 486879190 368735857 898101920 106231533 474518160 302285190 423110351 30111379 646990507 423110351 198711513 234105245 792340525 216262227 828494697 806459544 847062228 988838501 761304679 471513963 455166900 933057426 633504756 291895460 94672499 455166900 922964460 205907344 350309283 818077672 502210976 691135139 544690399 944714788 538516662 376366110 714937793 577956541 534850473 558690661 956409927 205907344 451359952 612733915 625065491 841397212 639404307 30282299 773440576 358032679 725738636 849449252 538516662 316188265 246582896 263538594 792776991 323466606 646990507 358305428 922964460 887735881 748117247 935998390 617405875 782382770 420676481 847062228 385906983 379141940 987589422 659200651 967800110 968586016 939135949 17983675 136857586 258715491 235461605 980549433 376366110 784131322 904332338 387580605 793776353 518214954 222313807 816539743 612733915 387011168 617405875 379638992 274964991 545942012 480297618 255105404 859588601 471513963 260402331 632862087 898101920 387894437 352466496 120484327 883339945 928302015 381277529 16330820 937679836 205907344 792776991 387894437 83208004 198711513 480297618 241731003 866714638 646990507 798936474 476890081 255775513 538324742 797735676 818077672 300943394 686883500 46289418 454325566 532978647 542441508 454906778 495291871 849449252 387902813 942311322 232878174 146559730 94119567 66484890 220010737 94854230 64560552 869387819 681154647 681152288 296686278 971429312 384569899 396583317 396583317 222313807 106327387 828876716 10230267 658450018 691135139 959975960 370182136 686238002 414933504 17983675 369000484 141879572 635144645 335645976 30111379 681154647 663506567 632862087 962451184 16330820 806459544 873816174 793776353 604998018 478761965 21876811 337066225 62021602 571601951 445414187 757258349 940352389 110252218 633729371 262752620 821509436 752119690 29258491 135182335 178390344 887735881 777516587 262752620 960608679 784131322 94854230 809569755 651698291 369000484 567126555 438924754 296686278 262752620 454742591 205526311 154155731 577015007 396673645 183649098 910297733 19105999 174452357 714937793 218995765 820396363 472970673 830395148 820834025 384569899 365384431 944858772 689555167 845386327 798241900 198711513 538324742 120484327 928302015 146559730 106231533 62021602 507161101 351421410 202910671 945709890 387902813 855255984 494044570 384569899 711166953 731559 916045302 806459544 532978647 146559730 476890081 686238002 387994347 146201132 199039094 21876811 358032679 965041690 474920197 898101920 438924754 567126555 999018445 83208004 804469270 236263330 396673645 727871528 727871528 480437427 934201923 798241900 904332338 792340525 937679836 925708816 384110191 754564782 347490517 385906983 841397212 525764559 542441508 588493930 866714638 246618775 188710585 141879572 177073503 442865036 133118576 28521049 534850473 481221533 309272273 474920197 248172754 422506267 633504756 167493380 777516587 104025135 465990221 345747833 824159951 785735616 300121092 252975472 631663922 110089625 872184342 934201923 96752583 403675798 943264779 108454842 860279229 16330820 859588601 898101920 246582896 469257584 770273391 740004619 944858772 904332338 335645976 550362608 130479375 928302015 686238002 821509436 497894075 175734300 365384431 46289418 135182335 256073654 569401542 685372130 743107169 567126555 785735616 324901066 658450018 224884330 387011168 972011900 704893659 818077672 525884951 325405151 379141940 131806107 334817577 752119690 220010737 343133837 190588760 486879190 80706915 438454925 822526846 959193190 925708816 118399569 76785860 883339945 777516587 35139731 971429312 988838501 94854230 218995765 214971 246618775 917139011 352170739 486879190 633729371 132197796 397751617 452600908 399263497 995486614 804281284 451617321 222608644 809569755 279559186 801059772 860279229 110089625 343133837 155589357 246618775 652042020 743107169 235782580 347490517 740341241 474518160 645837891 106327387 325405151 806459544 122551833 155589357 103246108 252975472 205907344 757258349 64560552 198711513 149703556 899213040 481221533 915290869 280668758 103246108 556491967 339433365 15211925 164948247 271115226 146201132 944858772 879732061 402771738 429106013 497894075 836068063 883339945 104025135 343133837 387994347 241651779 89535238 120484327 222313807 625065491 508109584 559352362 39320701 589084168 636610973 40258533 92983696 402771738 204599925 901463086 348378020 933057426 682517433 925708816 64560552 119372861 248600626 686238002 396673645 691135139 937809641 12175297 962270215 74539564 106723343 262752620 113874619 995486614 959975960 675182765 972806287 792340525 422506267 960608679 296295337 740004619 860279229 445414187 130304306 930308370 557292503 937679836 646951517 2909634 225382135 852561355 291374830 831246729 155589357 933637234 809779092 244951501 997469498 381804939 935998390 633504756 130479375 255775513 792340525 546952646 132197796 280834738 934201923 830939528 528148710 866714638 15211925 264546388 387894437 454325566 626384559 19105999 508109584 504495118 236263330 296295337 480437427 15211925 760413648 550362608 379141940 704893659 35139731 102464533 164948247 916045302 310621649 121665389 933057426 218995765 519669391 568303904 494044570 413282754 94854230 312448859 451617321 972322177 863129213 279559186 932879900 432210014 347490517 561054669 422506267 75303349 164948247 849449252 110252218 326167137 469257584 509419825 425043119 15211925 663506567 472970673 130479375 248600626 531369212 996496072 507161101 62021602 476035179 90473640 455166900 40258533 325405151 692242726 296295337 486879190 131750009 387902813 925025587 302285190 486879190 224884330 719706804 831246729 477631964 423930089 135182335 323466606 376848050 218187902 658450018 633729371 30282299 290823821 366469923 508109584 370182136 944858772 680594926 353476144 972011900 296295337 426084541 360962794 282583926 575089955 604998018 396583317 965041690 280668758 222313807 322257259 282583926 242701027 868392927 476025736 557292503 963647783 757258349 663506567 576209 302987973 545942012 965041690 25369703 177073503 500480124 454742591 136857586 935808667 512164497 120140795 146201132 577015007 213676790 249825055 970469106 754564782 988148221 275043824 824159951 617405875 262752620 752119690 618291179 280668758 425006139 502210976 491029237 486138778 804469270 794335660 731559 74539564 280668758 469858581 244126527 471513963 798936474 350309283 486879190 684745600 338775305 480297618 847062228 604998018 351421410 785735616 39641198 602462249 820834025 343133837 649602676 408589472 379638992 931230874 474518160 408589472 305312006 523626592 555627656 190588760 551332672 570275974 740004619 717558915 711166953 494044570 751839783 470865594 668074048 933330007 899213040 793776353 106327387 745350032 740341241 80706915 14390103 94854230 898799408 244010899 900695723 291895460 312448859 438924754 960608679 106231533 218995765 408589472 193838710 146559730 784131322 280668758 378779362 92983696 339433365 102811644 852561355 345747833 198711513 423110351 962451184 213676790 958540113 666095241 534850473 542441508 234105245 945933956 35139731 376848050 244951501 792340525 809779092 302285190 110252218 473626842 34778819 816539743 170302680 794335660 917282488 412522775 155589357 370182136 523626592 798241900 17983675 794335660 106723343 372694622 930308370 255105404 293814181 740017425 290823821 940352389 518214954 345747833 445414187 400080466 933057426 216262227 774987221 816539743 226252741 438454925 10230267 424152756 680125695 972806287 793776353 379141940 92983696 66484890 17259686 904140929 809779092 17983675 35139731 557292503 128869708 412522775 480297618 260402331 218187902 474518160 959193190 512164497 302987973 255775513 75303349 300943394 74539564 246582896 352466496 309272273 451617321 447378681 112119528 951400707 154155731 220010737 359897258 557292503 495291871 663506567 244951501 652042020 617405875 873816174 244126527 210536744 546811404 752119690 770273391 958540113 942311322 480297618 438648051 474920197 644920406 414933504 238776976 900695723 769851264 171845199 385906983 640902297 921278628 687667632 935808667 866714638 112119528 730166077 200642861 425043119 255105404 135182335 841397212 143296953 687667632 343133837 626384559 345747833 343005012 792776991 193838710 131750009 96752583 280834738 818128012 761588140 779660859 798241900 23734995 792776991 656530259 561113379 550362608 237556178 917282488 797735676 314448546 958540113 204599925 256051493 711166953 698604302 528148710 869387819 302987973 87674441 565236704 904332338 470865594 586043823 921278628 131417813 237556178 766682085 67188200 502210976 377574588 13936041 818077672 248600626 318574977 41958716 94672499 379141940 180597887 962270215 300121092 635144645 798936474 296686278 220010737 797735676 620909427 936130104 784131322 853464304 178390344 743107169 656789845 538324742 412522775 369000484 509419825 214971 962451184 66484890 627902813 352170739 271115226 85442949 867398462 133118576 214971 880296148 472970673 400080466 561113379 277995924 457334413 455166900 604998018 133118576 347490517 523626592 337066225 12175297 122551833 199546395 130304306 521025151 933094997 378779362 256051493 942311322 594380218 279559186 39320701 785735616 62021602 714937793 835265650 612733915 213676790 316188265 177073503 508109584 828876716 558079852 140640536 222054971 979946560 851816298 397059859 502210976 830395148 784131322 226252741 792340525 385906983 205526311 35139731 40258533 244951501 847062228 110089625 665490415 703470872 480186438 149703556 437042582 376848050 223266116 102464533 476890081 567126555 751839783 602462249 434438339 714183053 169983690 797735676 27997405 226252741 689555167 510305604 595838075 632567199 199039094 518214954 507161101 214971 820834025 904332338 256051493 931230874 83208004 385906983 438648051 558079852 879732061 199039094 14870716 358305428 770273391 675182765 663506567 322257259 468923596 863129213 387011168 17983675 422506267 266065306 62021602 760413648 910297733 652042020 639895484 131417813 544690399 102811644 491029237 61905160 740341241 865453128 438924754 67188200 370182136 310158260 188710585 861807180 280668758 945933956 631663922 754564782 188710585 845386327 730166077 626384559 452600908 541608369 118399569 828494697 681152288 17259686 12175297 106327387 273182341 131806107 658450018 816668137 437042582 318574977 632862087 845386327 784261657 222037069 333163523 23734995 936202332 993797497 569401542 170302680 256073654 232878174 96559729 982905775 589084168 305312006 887735881 28521049 959975960 640902297 39320701 40258533 28758142 291895460 324901066 108454842 972322177 958540113 408356481 338775305 925025587 988148221 504495118 181198037 958540113 293814181 745350032 830395148 236263330 266065306 181198037 30111379 965041690 215568416 300943394 347490517 413282754 936202332 571601951 183649098 305312006 541459578 169983690 218995765 75303349 133118576 177073503 432210014 223266116 128869708 384110191 422506267 473626842 85442949 926488427 106723343 636638979 779430695 931230874 828876716 979946560 387011168 423110351 274964991 135182335 246618775 928856104 333163523 666095241 474920197 603926507 773440576 937679836 469257584 397751617 423110351 591303717 372694622 500480124 719706804 2909634 322257259 368735857 508150872 484870936 502210976 237556178 377574588 495291871 945709890 199039094 793776353 473626842 769851264 258715491 684745600 972322177 968586016 898799408 851816298 869387819 668074048 498662749 719706804 935808667 898799408 434438339 703940198 933057426 665490415 502210976 820396363 269262452 472991425 901544838 752119690 513781455 663506567 652042020 131417813 131750009 625065491 754564782 656789845 486138778 114320609 944714788 241731003 338775305 480297618 725738636 793776353 968586016 963647783 821509436 855255984 387580605 792340525 365384431 939135949 23734995 970469106 828876716 106723343 248600626 384569899 937809641 54385908 75303349 360962794 379141940 131750009 256781151 408356481 589084168 30282299 472991425 703940198 874793920 381804939 872184342 348378020 316188265 569401542 636638979 68125024 112119528 943264779 760413648 190588760 222608644 454742591 910297733 384569899 531369212 541459578 224884330 511675392 717558915 271115226 604998018 452600908 119372861 302285190 820834025 730166077 538324742 338775305 469858581 222313807 711166953 396673645 945933956 90440838 472970673 480437427 74539564 215568416 425043119 872184342 310621649 727011331 636638979 933637234 420676481 205907344 205526311 561113379 94672499 915290869 120484327 502210976 706041025 944714788 568303904 822526846 103246108 533775732 857013708 472970673 869387819 904140929 121665389 171845199 949843628 769851264 403746861 248172754 537490271 226417052 935998390 866714638 447378681 280668758 852561355 199546395 898101920 644920406 222054971 381804939 481221533 112119528 438924754 452600908 544690399 251534686 341281594 510305604 685372130 249825055 818077672 525884951 235461605 866781317 426339975 220010737 569401542 507161101 816539743 28758142 193838710 632567199 680594926 220010737 917139011 358275733 656530259 959975960 352466496 379141940 831935090 760413648 244010899 403675798 576209 277995924 793776353 102464533 64560552 748117247 696598555 541608369 103246108 238776976 576209 727011331 861807180 874466948 748117247 917282488 557292503 960649897 588493930 4873043 471182640 531369212 937256728 682517433 874793920 595838075 565236704 67188200 177073503 841397212 703757954 940352389 181198037 861807180 130479375 468923596 222037069 945933956 684233128 149703556 247309704 809779092 652042020 663506567 486138778 302987973 275043824 215568416 675182765 244951501 577956541 146559730 143296953 220010737 457334413 399263497 910297733 537490271 202910671 305182785 588906252 602462249 136857586 445414187 90440838 532978647 757258349 761304679 418845005 644920406 343005012 66484890 904140929 94119567 112119528 476025736 944858772 244010899 960649897 387994347 16330820 491029237 90440838 106723343 666095241 691135139 353476144 784261657 481221533 521025151 68125024 474920197 512164497 249825055 451359952 588906252 153159579 513781455 494044570 538324742 866714638 300121092 736482542 636610973 34778819 546952646 85442949 476890081 883339945 174452357 110252218 115771026 296686278 338775305 200642861 824159951 734059364 917139011 49498919 480297618 639895484 296295337 866714638 131750009 970469106 757258349 314448546 497894075 29258491 923976138 222313807 39641198 711166953 794335660 256781151 269262452 74539564 851816298 406530741 67188200 559352362 448187206 866781317 743107169 665490415 124211940 902710186 646990507 681152288 677498823 397059859 701186626 260402331 714937793 438924754 880296148 94854230 645837891 442865036 204421697 306583776 198711513 39775083 472970673 988838501 365384431 902710186 218995765 809569755 855255984 424152756 403675798 745350032 210536744 570275974 626384559 103246108 376848050 4873043 937256728 90473640 225382135 256781151 639404307 92983696 15211925 869387819 714183053 341281594 831246729 880296148 25369703 639895484 652042020 644920406 901544838 214971 396673645 10230267 956409927 96752583 347490517 110089625 205907344 333163523 442865036 263538594 352170739 76785860 13936041 28758142 528148710 28000296 754564782 414362110 704893659 167493380 996496072 403675798 124211940 425043119 698604302 353476144 743107169 34778819 369000484 323466606 931230874 486879190 296754271 632567199 312448859 130479375 541608369 696598555 824159951 636610973 213676790 887735881 149703556 822526846 454906778 675182765 828494697 956409927 476890081 663506567 102464533 396583317 325405151 727011331 397059859 944858772 928302015 873816174 123026345 491029237 235782580 880296148 766682085 511675392 588906252 988148221 757258349 17983675 936130104 668074048 528148710 378779362 222608644 899213040 385906983 368735857 452600908 830939528 822526846 296686278 302987973 75303349 178390344 932879900 849449252 289821469 859588601 727011331 473626842 988148221 96752583 869387819 121665389 714183053 904332338 857013708 935808667 397751617 979946560 335645976 280834738 967893147 939020220 959386834 916045302 369000484 309272273 30111379 478761965 784131322 74539564 408589472 425006139 378779362 769851264 699114362 607531212 236263330 512164497 779430695 425006139 180597887 936202332 83208004 666095241 256051493 35139731 102464533 376366110 988148221 348378020 901544838 618291179 473626842 853464304 933094997 224884330 193838710 480297618 119372861 238776976 830939528 471182640 901463086 510305604 589084168 193838710 338775305 90473640 246618775 675182765 387580605 226252741 30282299 474920197 872595382 594705211 730166077 620909427 396673645 782382770 821509436 794335660 274964991 149703556 234105245 937809641 470865594 626384559 131806107 339433365 476025736 798241900 571601951 880296148 335645976 885479101 977999533 841397212 21876811 521025151 444273989 798936474 234105245 480437427 677498823 20905710 279559186 61905160 210536744 528148710 541608369 773440576 438924754 85442949 314448546 528148710 399263497 959386834 339433365 235782580 368600022 945851523 867398462 112119528 277995924 119372861 258715491 244010899 727011331 665490415 959975960 244126527 291374830 680594926 965041690 673631641 804469270 183649098 302285190 215568416 130304306 118399569 426084541 413282754 910297733 633729371 779430695 510305604 923976138 571601951 426084541 115771026 740004619 962270215 387580605 866781317 591303717 15211925 310158260 387580605 316188265 202910671 960608679 67188200 939135949 719706804 338775305 454742591 937809641 309272273 438924754 223266116 874793920 980549433 594635294 760413648 61905160 28521049 822526846 962270215 972322177 130479375 74539564 565236704 266065306 541608369 110252218 545942012 684745600 967800110 61905160 341281594 418845005 449651155 963647783 241651779 627902813 199546395 218187902 454325566 754564782 133118576 326167137 910297733 291374830 438648051 29258491 935808667 658450018 899213040 632567199 603926507 368600022 570275974 956409927 216262227 652042020 546952646 379638992 154155731 900695723 432210014 90473640 434438339 68125024 509419825 457334413 686883500 687667632 473626842 66448804 944714788 474518160 841397212 264546388 387580605 651698291 414362110 170302680 218995765 451617321 429106013 725397334 118399569 631663922 465990221 800173109 620909427 477631964 845386327 123026345 90440838 296295337 477631964 370182136 387894437 286917865 959386834 831246729 779430695 120484327 831246729 17983675 666095241 717558915 309272273 325405151 706041025 926488427 995486614 589084168 594380218 256051493 939020220 900968626 785735616 545942012 635144645 222037069 230035321 847062228 293161971 486879190 41958716 164948247 663999052 798241900 249825055 29258491 324901066 106723343 293814181 118399569 937679836 426084541 500480124 414362110 850337310 980549433 442865036 351421410 358305428 687667632 588906252 932879900 387994347 113874619 632567199 704893659 61905160 131806107 154155731 831246729 17983675 309272273 977999533 937256728 478761965 293161971 632567199 87674441 513781455 512164497 512164497 558259554 687667632 4873043 904140929 39320701 898101920 322936995 269262452 605059868 939135949 872595382 576209 310158260 956409927 967893147 821509436 849449252 761304679 335645976 131806107 754564782 273182341 318574977 831935090 595838075 218187902 646990507 205907344 143296953 418845005 218187902 703757954 532978647 658450018 594705211 725397334 473626842 226417052 90473640 423110351 925708816 452600908 925025587 457334413 155589357 793776353 111531455 589084168 422506267 28758142 866714638 831935090 314448546 602462249 180046880 34778819 703940198 931230874 378779362 406530741 931230874 226252741 727871528 238776976 589084168 944858772 988838501 140640536 680125695 558259554 20905710 863129213 199546395 121665389 831246729 779430695 557292503 106723343 41958716 266065306 300121092 425043119 365384431 500480124 465990221 306583776 333163523 296686278 64560552 356649592 420676481 246582896 939020220 727011331 944714788 521025151 384110191 632567199 368600022 685372130 451359952 106327387 174452357 226417052 199039094 447378681 680125695 437042582 199039094 841397212 863957966 806459544 472991425 508150872 396583317 570275974 930308370 425006139 215568416 310158260 558259554 806459544 365384431 153159579 377574588 242701027 248600626 164948247 140640536 937679836 588493930 178390344 675182765 761304679 636638979 519669391 604998018 665490415 719706804 866714638 717558915 352170739 774589106 745350032 730166077 828876716 936202332 387902813 368735857 545942012 181198037 465990221 680125695 103246108 677498823 639895484 62021602 618291179 279559186 380505964 251778020 962270215 432210014 727871528 851816298 67188200 94119567 784261657 224884330 484870936 698604302 244126527 153159579 437042582 438454925 181198037 120484327 841397212 510305604 828494697 764048485 171845199 343005012 112119528 337066225 300121092 752119690 171845199 120140795 368600022 432210014 154155731 761304679 343133837 103246108 94672499 121665389 639404307 17259686 200633248 379141940 880296148 248172754 764048485 686238002 204599925 546811404 521025151 508109584 28000296 220010737 956409927 141879572 525764559 761588140 244126527 872980963 293161971 681154647 277995924 376848050 146559730 408356481 94854230 76785860 199546395 635144645 685372130 94119567 359897258 222608644 131417813 476035179 15211925 571447182 408356481 381277529 120140795 372694622 348378020 222608644 656530259 468923596 944714788 249825055 193838710 472970673 13936041 10230267 445414187 675182765 396583317 798936474 936202332 945709890 200642861 673631641 213676790 502210976 568303904 246582896 339433365 54385908 902710186 519669391 89535238 376366110 471513963 663999052 491029237 800173109 325405151 508150872 454325566 937679836 901463086 255105404 538516662 238776976 959386834 958540113 110252218 314448546 341281594 333163523 779660859 872595382 15211925 532978647 821509436 510305604 943932309 341281594 218995765 62021602 106723343 146201132 987589422 132197796 665490415 628417540 366469923 230035321 28758142 818077672 958540113 384512744 868392927 658450018 761588140 824159951 586043823 936202332 727011331 945933956 519669391 588906252 423307445 214971 230754175 555627656 636610973 438648051 41958716 816668137 804281284 103246108 607531212 977999533 21876811 312448859 324901066 936130104 960649897 4873043 114320609 370182136 646990507 376366110 256073654 915290869 106327387 633729371 673631641 651698291 290823821 627902813 28000296 199546395 917139011 490567954 510305604 167493380 521025151 855255984 397059859 210536744 480297618 687667632 41026861 684233128 422506267 636638979 684745600 703470872 990432634 14390103 279559186 525884951 719706804 214971 809779092 353476144 326167137 423930089 256051493 727871528 378779362 204421697 480186438 83208004 668074048 605059868 106231533 773440576 997469498 675182765 251778020 899213040 238776976 310621649 521025151 25369703 797735676 698604302 379141940 229696393 589084168 626384559 530998145 477631964 668074048 356649592 213676790 106723343 558690661 103246108 872980963 256073654 272875264 691135139 703757954 575089955 263538594 486879190 376366110 4873043 146485520 930308370 83208004 41958716 478761965 120484327 215568416 216262227 863957966 263538594 244951501 731559 556491967 528148710 120484327 711166953 104025135 199039094 971429312 17983675 177073503 387902813 959193190 110252218 384569899 244010899 425043119 477631964 779660859 200633248 521025151 476035179 472991425 942311322 917139011 387894437 800173109 663999052 94119567 944858772 748117247 312448859 143296953 120140795 546952646 949843628 378779362 646990507 555627656 970469106 200642861 234105245 451359952 170302680 798241900 325405151 900695723 289821469 633504756 193838710 555627656 901544838 246582896 266065306 135182335 92983696 226417052 241651779 798936474 656530259 806459544 23734995 242701027 30111379 887735881 46289418 103246108 769851264 632862087 936130104 632862087 131806107 901544838 384512744 490567954 824159951 665490415 248172754 480186438 987589422 122551833 779660859 135182335 904332338 849449252 403746861 426084541 595446607 934201923 636638979 937679836 260402331 725397334 542441508 310158260 438320304 359897258 20905710 686238002 387894437 218187902 286917865 256073654 990432634 188710585 916045302 861807180 714183053 666095241 551332672 632862087 480297618 962270215 175734300 170302680 251534686 922964460 140640536 594380218 656530259 61567346 849449252 322936995 537490271 230035321 476025736 352170739 454906778 143296953 857013708 452600908 387894437 873816174 861807180 384110191 224884330 146559730 734059364 122551833 335645976 820396363 94672499 936202332 445414187 17259686 132197796 923976138 959193190 183649098 675182765 279559186 305312006 901463086 926488427 113874619 135182335 333163523 426339975 960608679 476035179 408356481 316188265 959975960 222608644 917282488 106723343 451617321 831935090 530998145 222608644 852561355 852561355 835265650 784261657 666095241 387894437 740341241 703940198 831246729 645837891 680594926 644920406 809779092 658450018 305182785 345747833 935998390 28000296 334817577 532978647 936202332 822526846 576209 205526311 130479375 123026345 378779362 546811404 248172754 244951501 345747833 66484890 155589357 852561355 594705211 465990221 2909634 999018445 272875264 397059859 663506567 61905160 993797497 438320304 943264779 449651155 939135949 681152288 486879190 210536744 988148221 556491967 478761965 942311322 632567199 222054971 408356481 544690399 476035179 112119528 959193190 512164497 335645976 534850473 412522775 180046880 90440838 260402331 170302680 149703556 130304306 820834025 279559186 286917865 755078612 472991425 853464304 183649098 102464533 752119690 128869708 951400707 54385908 447378681 727871528 387994347 484870936 561054669 423307445 853464304 174452357 94672499 565236704 656530259 809779092 860279229 971429312 368735857 519669391 510305604 959975960 256073654 115771026 309272273 468923596 469858581 824159951 469858581 205907344 106723343 478761965 244126527 205526311 264546388 452600908 266065306 627902813 472991425 20905710 396673645 345747833 757258349 414362110 644920406 490567954 90440838 533775732 387580605 962451184 797735676 102811644 30111379 625065491 740341241 235782580 154155731 659200651 94119567 28521049 528148710 118399569 366469923 387994347 108454842 130304306 423110351 381277529 34778819 102464533 977999533 316188265 350309283 130304306 828876716 290823821 20905710 684233128 997469498 561054669 612733915 236263330 558079852 714937793 500480124 933057426 928302015 108454842 859588601 902710186 594705211 943264779 432210014 743107169 19105999 495291871 936202332 67188200 926488427 476025736 534850473 528148710 943932309 809779092 997469498 15211925 646951517 507161101 452600908 193838710 936202332 403675798 917282488 612733915 774589106 104025135 230754175 951400707 352170739 486879190 830395148 900695723 291374830 656530259 577956541 863129213 544690399 244010899 571601951 872184342 806459544 238776976 180046880 170302680 350309283 703470872 963647783 631663922 852561355 873816174 35139731 925025587 659200651 94608029 123026345 241651779 322936995 110252218 216262227 218995765 424152756 497894075 865453128 764048485 696598555 204421697 698604302 200633248 400080466 830939528 577015007 748117247 353476144 41026861 577956541 666095241 387894437 216262227 632567199 760413648 937809641 106723343 982905775 760413648 806459544 766682085 937809641 14390103 442865036 725738636 335645976 352170739 271115226 863129213 612733915 300943394 604998018 546811404 230035321 797735676 423110351 324901066 85442949 94854230 594635294 286917865 402771738 800173109 511675392 682517433 343005012 468923596 887735881 241731003 92983696 873816174 959386834 10230267 632567199 244951501 130304306 300121092 777516587 210536744 25369703 434438339 490567954 828494697 663999052 684745600 740017425 959386834 949843628 852561355 226417052 491029237 755078612 275043824 256781151 556491967 646990507 528148710 987589422 495291871 15211925 988838501 866714638 866781317 414933504 164948247 350309283 350309283 943932309 339433365 352170739 935808667 103246108 41026861 296754271 845386327 939135949 324901066 680594926 537490271 222054971 774987221 774589106 509419825 794335660 940352389 273182341 454742591 639404307 94119567 761588140 190588760 513781455 681154647 972322177 497894075 872595382 557292503 216262227 252975472 835265650 68125024 785735616 387011168 804281284 478761965 96752583 478761965 397751617 977999533 656789845 898799408 14870716 128869708 987589422 222054971 851816298 835265650 571447182 632567199 282583926 925025587 538324742 248600626 500480124 244126527 136857586 102464533 106723343 586043823 314448546 110089625 210536744 13936041 681152288 242701027 376366110 473626842 387994347 113874619 544690399 234105245 425006139 698604302 457334413 546811404 901463086 310621649 260402331 818128012 469858581 437042582 498662749 198711513 532978647 408356481 224884330 235782580 883339945 414933504 397751617 558079852 558079852 387994347 445414187 449651155 146201132 477631964 14390103 809569755 30282299 365384431 471513963 366469923 286917865 752119690 251778020 879732061 937809641 525884951 533775732 904332338 673631641 871287875 155589357 901544838 384569899 949843628 424152756 923976138 714937793 13936041 110252218 46289418 636610973 698604302 541459578 472970673 632862087 649602676 943932309 816668137 358032679 476035179 27997405 256073654 751839783 247309704 90440838 936130104 377574588 403746861 508109584 314448546 508150872 656789845 980549433 558259554 380505964 280668758 937256728 850337310 180597887 774589106 457334413 949843628 224884330 66448804 39641198 937809641 272875264 61567346 248600626 595446607 465990221 474518160 358032679 885479101 940352389 438924754 656530259 40258533 956409927 727871528 979946560 34778819 312448859 214971 131750009 291895460 274964991 589084168 561113379 899213040 275043824 180046880 534850473 353476144 387902813 965041690 387994347 296686278 322257259 782382770 711166953 594380218 681154647 569401542 916045302 316188265 397751617 725738636 952407783 680594926 792776991 480186438 504495118 555627656 244126527 379638992 779660859 561054669 30111379 952407783 784261657 115771026 136857586 255105404 508109584 437042582 455166900 481221533 538516662 94854230 426339975 944714788 381804939 831935090 944714788 136857586 345747833 28000296 818128012 229696393 379141940 255105404 234105245 103246108 751839783 167493380 915290869 28758142 523626592 518214954 962451184 956409927 218187902 335645976 666095241 23734995 665490415 136857586 236701807 577015007 455166900 204421697 510305604 384110191 959386834 959193190 743107169 111531455 557292503 396583317 447378681 531369212 271115226 274964991 550362608 871287875 360962794 425043119 571601951 422506267 703470872 41026861 958540113 333163523 627902813 899213040 451359952 406530741 901463086 167493380 523626592 502210976 703757954 293814181 384569899 980549433 730166077 146485520 777516587 399263497 15211925 153159579 89535238 323466606 54385908 921278628 939020220 180046880 704893659 266065306 451359952 559352362 199039094 425043119 665490415 568303904 691135139 904140929 769851264 568303904 341281594 379638992 396583317 241651779 935998390 999018445 828876716 513781455 504495118 523626592 740004619 2909634 338775305 426339975 438454925 413282754 508150872 565236704 385906983 675182765 782382770 438924754 130479375 39320701 725397334 686238002 595838075 792776991 23734995 241651779 809779092 472991425 75303349 769851264 633729371 478761965 972806287 594635294 937679836 28521049 785735616 454906778 469858581 218187902 17983675 933094997 455166900 396583317 970469106 577015007 714183053 300121092 2909634 12175297 90440838 181198037 241731003 519669391 988838501 96752583 887735881 471182640 632862087 14390103 480186438 798936474 939135949 237556178 934201923 686238002 711166953 684745600 937256728 696598555 544690399 935808667 54385908 644920406 510305604 863957966 396673645 110252218 280668758 445414187 931230874 141879572 916045302 236701807 316188265 334817577 785735616 64560552 785735616 866714638 880296148 508150872 128869708 130304306 358275733 106723343 931230874 872595382 225382135 639404307 252975472 933094997 306583776 627902813 686238002 247309704 360962794 112119528 797735676 444273989 130304306 23734995 181198037 280834738 92983696 916045302 830939528 102464533 970469106 236263330 424152756 962451184 523626592 550362608 940352389 387580605 132197796 656789845 508109584 828876716 491029237 680594926 997469498 605059868 402771738 472970673 673631641 639404307 703757954 649602676 438454925 568303904 744264908 519669391 917282488 751839783 504495118 238776976 236701807 130304306 423307445 727011331 809779092 222037069 546811404 666095241 474518160 429106013 224884330 471513963 866714638 180046880 852561355 75303349 423307445 387011168 835265650 251778020 130479375 236263330 960649897 135182335 725738636 727871528 631663922 384110191 898101920 500480124 334817577 30282299 242701027 818128012 277995924 942311322 130479375 17983675 412522775 380505964 220010737 651698291 334817577 993797497 508150872 309272273 835265650 296686278 740017425 180046880 256781151 863957966 631663922 226417052 595838075 316188265 34778819 959386834 438648051 988148221 541608369 256073654 408589472 271115226 41958716 425006139 345747833 80706915 498662749 199546395 471182640 269262452 27997405 486138778 222313807 534850473 85442949 745350032 784131322 956409927 798241900 146559730 305312006 353476144 452600908 971429312 809779092 226252741 114320609 937256728 804281284 518214954 852561355 102428027 350309283 663506567 39320701 350309283 982905775 523626592 935808667 901463086 113874619 685372130 692242726 510305604 90473640 54385908 474920197 921278628 769851264 921278628 29258491 804281284 868392927 828876716 167493380 636638979 177073503 247309704 652042020 558259554 943932309 135182335 701186626 414362110 651698291 28000296 397751617 369000484 351421410 296295337 594705211 106723343 999018445 365384431 110252218 794335660 282583926 403746861 200633248 260402331 214971 90473640 926488427 90440838 87674441 264546388 272875264 408589472 104025135 347490517 418845005 218187902 230754175 20905710 310621649 322257259 408356481 35139731 751839783 252975472 866781317 934201923 863957966 809569755 316188265 46289418 236701807 272875264 90473640 314448546 474518160 290823821 232878174 831935090 887735881 216262227 816539743 558079852 784261657 766682085 414362110 14870716 956409927 76785860 455166900 689555167 871287875 334817577 468923596 727871528 296686278 474920197 663999052 322936995 305312006 269262452 293814181 541608369 831935090 131806107 123026345 725738636 936130104 216262227 586043823 727871528 477631964 122551833 426084541 939020220 341281594 133118576 559352362 133118576 397059859 836068063 512164497 334817577 420676481 995486614 28000296 396673645 863957966 760413648 836068063 532978647 490567954 792776991 339433365 114320609 972322177 470865594 804281284 874466948 471513963 691135139 438320304 937256728 66484890 96752583 118399569 816668137 476890081 491029237 256073654 491029237 901463086 16330820 945709890 904332338 725738636 874466948 218995765 602462249 426084541 20905710 797735676 94854230 495291871 337066225 2909634 922964460 222608644 513781455 935808667 30111379 230035321 730166077 959386834 358032679 131750009 902710186 831246729 639404307 387994347 477631964 271115226 420676481 28000296 190588760 665490415 248172754 530998145 80706915 617405875 962451184 414933504 934201923 248600626 872595382 279559186 612733915 656530259 857013708 557292503 472991425 541608369 853464304 866781317 632862087 591303717 748117247 680125695 339433365 511675392 519669391 681152288 867398462 180597887 94608029 75303349 577547084 260402331 804469270 418845005 521025151 965041690 936130104 521025151 322257259 731559 381804939 990432634 289821469 244010899 69650918 205907344 226252741 387580605 900695723 646951517 76785860 438924754 124211940 244010899 996496072 68125024 399263497 704893659 444273989 444273989 210536744 241731003 681154647 13936041 508150872 604998018 486879190 798936474 412522775 841397212 588906252 782382770 318574977 937809641 269262452 902710186 636610973 855255984 372694622 988148221 260402331 379638992 559352362 266065306 699114362 119372861 509419825 358032679 646951517 626384559 396583317 171845199 164948247 153159579 507161101 921278628 279559186 551332672 164948247 982905775 279559186 804281284 577547084 784131322 454906778 28758142 993797497 41958716 244010899 480186438 213676790 235782580 110252218 933330007 274964991 945709890 387011168 335645976 725397334 470865594 575089955 594635294 218995765 558690661 555627656 365384431 866714638 958540113 857013708 960649897 706041025 852561355 28758142 252975472 944714788 438454925 322936995 205907344 703940198 550362608 310621649 764048485 869387819 935998390 199546395 249825055 806459544 703940198 538516662 970469106 959386834 238776976 322257259 793776353 521025151 130304306 757258349 925708816 830395148 754564782 656789845 438648051 782382770 960608679 719706804 108454842 413282754 933094997 167493380 343133837 863129213 804469270 618291179 17983675 397059859 248600626 210536744 123026345 12175297 874466948 594380218 135182335 425006139 94119567 420676481 495291871 226252741 14390103 10230267 666095241 387902813 550362608 2909634 291374830 174452357 133118576 214971 316188265 94608029 226252741 915290869 49498919 931230874 639404307 368600022 164948247 484870936 454325566 943932309 454742591 940352389 561113379 645837891 871287875 736482542 558079852 322257259 403746861 591303717 828876716 448187206 312448859 366469923 792776991 885479101 474920197 507161101 663506567 945851523 102428027 995486614 636638979 519669391 766682085 198322450 605059868 512164497 445414187 632862087 75303349 916045302 831246729 595446607 306583776 96752583 988838501 236701807 809569755 438454925 530998145 754564782 306583776 904332338 951400707 699114362 633729371 847062228 397751617 731559 567126555 824159951 226252741 34778819 836068063 740017425 745350032 387894437 122551833 64560552 432210014 933330007 618291179 437042582 532978647 241651779 180597887 46289418 828494697 663506567 39320701 106327387 798241900 863129213 915290869 309272273 575089955 305312006 244126527 784131322 916045302 249825055 244010899 665490415 432210014 360962794 249825055 451359952 387902813 561113379 122551833 438320304 353476144 300121092 751839783 236263330 965041690 452600908 851816298 4873043 971429312 620909427 339433365 465990221 90473640 512164497 85442949 111531455 120140795 306583776 627902813 432210014 659200651 757258349 452600908 797735676 636638979 248172754 452600908 945709890 251534686 113874619 491029237 525884951 551332672 779430695 944714788 256781151 128869708 234105245 748117247 384110191 594635294 241731003 368600022 481221533 612733915 316188265 338775305 106327387 110252218 727011331 696598555 620909427 305182785 542441508 222313807 302285190 577547084 928856104 502210976 454906778 178390344 255105404 594705211 205526311 542441508 223266116 296754271 684233128 830395148 874466948 438648051 372694622 591303717 504495118 20905710 174452357 200633248 215568416 272875264 857013708 818077672 917282488 289821469 222608644 898101920 872595382 935998390 570275974 959386834 66448804 545942012 692242726 155589357 171845199 104025135 988838501 225382135 874466948 39641198 816539743 538516662 442865036 559352362 666095241 61905160 414933504 423110351 335645976 244126527 525884951 933057426 666095241 204421697 110252218 794335660 343133837 936130104 183649098 280834738 575089955 818077672 740341241 434438339 869387819 801059772 879732061 35139731 970469106 102428027 504495118 477631964 942311322 628417540 945709890 645837891 518214954 934201923 691135139 400080466 384512744 199039094 910297733 801059772 863957966 818077672 935998390 686883500 414933504 237556178 296686278 588493930 423930089 633729371 933637234 132197796 230035321 717558915 131806107 214971 500480124 754564782 20905710 316188265 473626842 425006139 577015007 872184342 28758142 719706804 586043823 900968626 928856104 296295337 94119567 381804939 244951501 402771738 631663922 111531455 963647783 418845005 816539743 691135139 663506567 29258491 447378681 235461605 229696393 170302680 804469270 822526846 620909427 368600022 645837891 199546395 174452357 480297618 588493930 376848050 836068063 106723343 731559 996496072 377574588 302285190 425006139 14390103 902710186 94608029 923976138 945933956 372694622 360962794 816668137 486879190 798241900 291374830 236263330 871287875 656530259 480186438 10230267 132197796 754564782 358275733 370182136 224884330 770273391 809779092 470865594 10230267 703757954 27997405 937256728 972322177 343005012 19105999 351421410 885479101 121665389 476035179 717558915 378779362 990432634 333163523 425006139 852561355 17259686 933057426 486138778 333163523 256781151 246618775 632567199 703757954 76785860 575089955 413282754 841397212 140640536 734059364 752119690 533775732 769851264 480437427 132197796 272875264 255775513 740004619 46289418 266065306 451359952 779430695 381804939 874793920 491029237 64560552 214971 632862087 935998390 594635294 760413648 785735616 200633248 530998145 656789845 990432634 205526311 474518160 40258533 248172754 925025587 269262452 863957966 426339975 94854230 632862087 476890081 438924754 993797497 558690661 910297733 510305604 472970673 507161101 681152288 272875264 594635294 387011168 847062228 338775305 444273989 180597887 334817577 602462249 454742591 123026345 222313807 988838501 387902813 445414187 352466496 760413648 291895460 136857586 188710585 872184342 588493930 300943394 420676481 438648051 820834025 855255984 951400707 302987973 910297733 937809641 792776991 797735676 594635294 595838075 719706804 381804939 133118576 852561355 123026345 380505964 326167137 235461605 246582896 731559 225382135 699114362 264546388 280668758 377574588 567126555 103246108 644920406 289821469 725397334 480186438 12175297 376366110 831246729 457334413 849449252 508150872 87674441 656530259 387011168 602462249 845386327 902710186 943264779 851816298 887735881 831246729 818077672 103246108 230035321 836068063 949843628 136857586 325405151 302285190 555627656 14870716 16330820 936202332 132197796 717558915 943264779 316188265 988838501 551332672 937679836 256073654 873816174 982905775 251778020 448187206 27997405 885479101 546811404 940352389 102428027 656789845 384569899 872980963 290823821 860279229 745350032 680125695 900695723 113874619 714183053 944858772 322936995 533775732 41026861 797735676 164948247 546952646 262752620 904332338 296754271 546811404 774589106 922964460 469257584 249825055 376366110 925708816 471182640 575089955 859588601 471513963 550362608 323466606 111531455 114320609 885479101 956409927 509419825 944714788 457334413 873816174 358275733 476890081 438454925 971429312 205907344 904332338 511675392 444273989 94672499 632862087 34778819 260402331 226417052 874793920 495291871 66448804 403746861 291895460 309272273 174452357 252975472 205526311 925708816 293814181 272875264 770273391 943932309 663506567 400080466 387580605 922964460 922964460 967893147 785094679 85442949 569401542 898799408 351421410 333163523 804535697 69650918 804281284 512164497 280834738 635144645 438924754 481221533 366469923 828494697 484870936 244126527 154155731 128869708 532978647 945851523 210536744 491029237 820396363 486879190 62021602 736482542 959386834 149703556 928302015 604998018 94854230 699114362 94854230 980549433 687667632 959975960 269262452 607531212 930308370 75303349 917282488 731559 617405875 90473640 325405151 132197796 872184342 508109584 887735881 310621649 525764559 438648051 204421697 861807180 310158260 29258491 39775083 473626842 366469923 850337310 110089625 558690661 277995924 28758142 556491967 128869708 761588140 577956541 717558915 412522775 149703556 136857586 146559730 774987221 937679836 316188265 12175297 686883500 898101920 528148710 20905710 704893659 264546388 925708816 770273391 576209 594380218 130479375 577547084 943264779 94854230 41026861 310158260 967800110 933637234 130479375 28758142 455166900 680594926 804281284 400080466 779660859 54385908 782382770 959193190 420676481 21876811 141879572 971429312 14870716 860279229 310158260 588493930 766682085 62021602 996496072 379141940 887735881 251778020 939020220 296686278 68125024 528148710 102464533 204599925 66484890 949843628 27997405 706041025 372694622 247309704 546811404 766682085 565236704 94854230 644920406 956409927 316188265 474920197 628417540 249825055 899213040 901463086 836068063 887735881 61905160 922964460 933094997 481221533 469257584 902710186 512164497 714183053 603926507 865453128 358275733 469257584 533775732 525764559 513781455 595838075 230754175 132197796 454742591 366469923 561113379 218995765 591303717 794335660 174452357 28000296 754564782 96752583 121665389 494044570 687667632 222054971 387902813 62021602 251778020 90473640 480186438 244951501 135182335 110252218 958540113 766682085 632567199 692242726 235461605 291374830 706041025 866714638 727011331 779660859 849449252 605059868 809779092 155589357 135182335 821509436 804469270 314448546 633729371 497894075 546952646 603926507 845386327 779430695 620909427 236701807 603926507 887735881 75303349 406530741 800173109 102428027 887735881 511675392 626384559 476025736 910297733 944858772 874793920 167493380 414933504 546952646 260402331 119372861 143296953 438924754 626384559 300121092 809779092 379141940 480186438 222054971 699114362 872595382 943932309 94854230 685372130 691135139 519669391 921278628 901463086 10230267 841397212 106231533 736482542 17259686 30111379 266065306 798241900 818077672 120484327 111531455 665490415 66484890 305182785 900695723 530998145 777516587 904140929 370182136 816539743 591303717 325405151 792776991 358032679 935998390 481221533 102811644 769851264 449651155 61905160 757258349 675182765 782382770 872184342 262752620 525764559 755078612 399263497 290823821 484870936 867398462 556491967 380505964 387011168 939020220 41958716 369000484 898101920 872184342 835265650 68125024 928856104 933057426 174452357 865453128 455166900 887735881 898799408 403746861 632862087 358032679 403675798 454742591 632862087 531369212 922964460 293814181 568303904 115771026 711166953 64560552 62021602 222608644 570275974 12175297 510305604 822526846 200633248 910297733 236701807 711166953 318574977 779660859 310621649 640902297 628417540 933057426 692242726 577015007 928302015 379638992 956409927 725397334 214971 933330007 847062228 577547084 218187902 979946560 282583926 652042020 167493380 558079852 945933956 853464304 235461605 454325566 16330820 247309704 760413648 17259686 290823821 366469923 200633248 933057426 222054971 113874619 286917865 289821469 804469270 241731003 945933956 199546395 369000484 755078612 478761965 445414187 412522775 120140795 972806287 255105404 457334413 30111379 769851264 866714638 873816174 727011331 235461605 865453128 397059859 939020220 633729371 260402331 49498919 627902813 859588601 649602676 169983690 365384431 54385908 874466948 867398462 113874619 940352389 901544838 603926507 931230874 366469923 933637234 490567954 131417813 305182785 198322450 387894437 154155731 757258349 271115226 565236704 412522775 532978647 318574977 305312006 472991425 925708816 730166077 41958716 251778020 94608029 853464304 852561355 381277529 804535697 588493930 841397212 425043119 766682085 54385908 525764559 949843628 528148710 797735676 402771738 703470872 779430695 659200651 16330820 384110191 757258349 205526311 110089625 865453128 452600908 556491967 949843628 102428027 39320701 917282488 900968626 449651155 146485520 588493930 400080466 222608644 965041690 397751617 199039094 835265650 977999533 824159951 365384431 454742591 15211925 519669391 816668137 14390103 725397334 143296953 996496072 420676481 27997405 69650918 818128012 130304306 996496072 646990507 591303717 376366110 454906778 140640536 576209 550362608 544690399 901544838 682517433 636610973 171845199 636610973 306583776 476890081 645837891 223266116 972011900 246618775 171845199 740004619 917139011 199039094 770273391 242701027 222037069 323466606 94608029 863957966 309272273 944858772 680594926 102428027 471513963 704893659 87674441 224884330 945851523 586043823 269262452 408356481 764048485 29258491 824159951 248600626 770273391 744264908 472991425 248172754 928856104 725397334 472970673 902710186 484870936 646990507 316188265 589084168 347490517 399263497 699114362 851816298 681152288 282583926 476025736 933057426 218187902 190588760 486879190 414362110 930308370 399263497 429106013 484870936 785735616 636638979 178390344 523626592 146485520 632567199 550362608 154155731 213676790 370182136 551332672 559352362 533775732 632862087 408589472 178390344 249825055 649602676 205907344 591303717 923976138 523626592 681154647 960649897 816668137 384569899 982905775 271115226 699114362 180046880 939020220 469858581 725397334 801059772 779430695 423110351 103246108 491029237 25369703 448187206 777516587 967800110 424152756 406530741 551332672 94608029 222313807 426084541 247309704 269262452 887735881 751839783 644920406 626384559 180597887 816539743 448187206 972806287 180046880 76785860 236701807 933330007 377574588 868392927 904332338 414933504 703757954 167493380 627902813 656789845 828876716 351421410 498662749 110252218 533775732 343133837 418845005 425043119 471182640 229696393 449651155 380505964 754564782 869387819 511675392 343005012 153159579 939135949 368735857 275043824 845386327 39641198 932879900 204421697 167493380 792340525 353476144 432210014 696598555 214971 755078612 476035179 792340525 29258491 387011168 175734300 988148221 316188265 744264908 146201132 636610973 343133837 449651155 559352362 633729371 874793920 752119690 502210976 457334413 531369212 469257584
