1707
971354657 971354657 971354657 661722388 661722388 661722388 301694168 253976739 253976739 253976739 320887807 965033372 965033372 527171678 718009275 808413541 226561294 728425539 341658636 119280951 53311576 487688767 531138533 531138533 834665236 834665236 834665236 398456390 277657133 784368217 315467697 315467697 315467697 172744317 482519335 929169484 412078166 412078166 412078166 412078166 412078166 44273455 44273455 44273455 821401449 256280540 980126267 980126267 980126267 468027533 793288488 793288488 636301852 636301852 454416584 454416584 454416584 170142409 524168598 300931085 977885121 360367830 360367830 633216122 448440647 732571144 635179264 468513202 289413645 289413645 289413645 289413645 363757858 885718066 331666945 24546173 24546173 531238328 484856552 484856552 275240314 275240314 106729153 922378498 852911323 377712249 136047498 136047498 377993033 377993033 643884937 643884937 300833730 459396223 602485569 602485569 141175134 828227277 828227277 612208602 612208602 353535755 792513900 792513900 974366898 420132352 420132352 420132352 649403940 113454442 113454442 386359004 745643380 948112969 948112969 521249889 521249889 521249889 521249889 521249889 906090152 906090152 840401710 241255999 241255999 473691444 210694737 178553966 520882326 707072307 707072307 206631334 206631334 206631334 355119205 355119205 355119205 355119205 219394985 780016908 759399259 24982066 806803214 502447247 502447247 214654207 797477386 797477386 616779005 191037392 191037392 564272619 150725189 741555412 248993916 25262437 714079516 654510791 312184788 333381151 6014045 705663431 437260095 110801493 652287774 652287774 1892524 713301380 713301380 713301380 613847442 253301170 253301170 253301170 253301170 316504419 34065148 34065148 729667668 912947826 299296443 299296443 432074027 432074027 259722753 934759266 220223625 809966915 567001509 697934937 682015233 682015233 835081375 548977282 475114249 411740089 303862207 354289099 870118483 870118483 794278699 780631334 780631334 870631042 980832445 980832445 980832445 879166769 879166769 683776358 442489924 442489924 158346254 158346254 104484529 969808801 989446724 989446724 989446724 817079428 441959186 441959186 884949960 87570375 953670142 953670142 482305681 482305681 738096807 155042455 155042455 794053491 407454102 674190181 261949348 206823845 206823845 401360624 830342702 830342702 895161236 895161236 544410149 139461032 934377063 934377063 245982147 942520280 381937230 381937230 381937230 88811674 118097405 295147400 295147400 325320639 827620960 426402811 94011080 94011080 669832322 238751165 302774396 302774396 88528458 851409076 851409076 927652960 681970514 285936500 285936500 108884540 108884540 7542760 546515705 546515705 546515705 150791061 218104399 340866680 381232296 222035319 729645738 986957871 500205114 899133275 668929692 668929692 668929692 811848095 811848095 49809904 104791490 104791490 104791490 104791490 88168683 88168683 824496396 824496396 96192621 365419922 365419922 373602174 210487947 265015332 245315749 675439726 675439726 675439726 675439726 675439726 240728421 201816905 201816905 201816905 309071199 309071199 545043048 589917637 576507674 426686386 426686386 426686386 426686386 310354454 127105176 127105176 127105176 388547445 700280831 700280831 691793894 178526920 178526920 631793148 803281807 877906955 877906955 304550693 304550693 644888390 644888390 17235624 17235624 863666335 167887031 167887031 442468644 231523553 231523553 545474794 261669102 922817062 996399418 487121199 487121199 487121199 195618867 828830727 828830727 675224491 180834982 180834982 39439429 438335249 397824911 749491181 316239732 316239732 316239732 316239732 337557119 789032773 789032773 937575835 890819044 218647669 971732915 882048029 882048029 617108843 617108843 617108843 617108843 289260366 879356039 909195710 909195710 47300549 47300549 47300549 941974435 941974435 689957250 689957250 689957250 689957250 689957250 43633783 715886501 425089858 55725443 55725443 553303127 553303127 166496646 166496646 166496646 166496646 209071230 209071230 209071230 87084452 773716469 773716469 976801743 532954542 58517226 58517226 102484425 102484425 102484425 102484425 136071671 722230843 338273885 463331481 452689822 455109761 786469846 516499615 253841875 374307015 676986568 596454980 362351203 362351203 362351203 673736244 945059081 938632195 528811489 103499788 181296974 984010713 442149963 383311952 809396051 553474488 846160869 846160869 261179248 709282295 709282295 709282295 262279929 262279929 262279929 262279929 262279929 230535966 877498233 609237368 609237368 609237368 746950640 488577819 488577819 777468864 991044588 170510875 170510875 170510875 502778206 502778206 502778206 988147515 168706526 990159182 990159182 665297645 665297645 958972303 339654740 339654740 811076738 384642357 384642357 384642357 384642357 541707879 541707879 364200938 213517001 63534612 63534612 63534612 63534612 490549106 747655289 747655289 747655289 255021283 763998243 763998243 763998243 459291 948786205 948786205 948786205 709158521 976213402 976213402 26977437 26977437 304251625 304251625 868706205 868706205 799165207 456145589 99137668 249191890 249191890 984447192 738519669 738519669 567863097 259506205 877696335 71316354 403361541 313888157 968742478 377326189 377326189 317707206 36228910 281266991 453777111 616274575 960973013 177638637 177638637 173748003 38977271 85285907 85285907 263301323 263301323 426759049 713178371 713178371 713178371 713178371 713178371 378836689 650535431 46981531 216839802 216839802 828889112 300321048 873826398 254391064 254391064 254391064 691343001 691343001 507532843 981682835 591172996 166653621 250413820 731491337 731491337 601779404 534847010 251222967 251222967 251145800 251145800 322430165 322430165 322430165 497021825 151164041 151164041 236294452 236294452 795864937 504419794 504419794 504419794 228075726 228075726 228075726 50969928 398461179 398461179 269423275 971734334 178207010 178207010 923859703 923859703 185327161 423104417 423104417 948149504 849751149 476559203 476559203 181972123 401919031 401919031 401919031 401919031 102444721 102444721 909893259 780082313 260586584 892999285 723800638 723800638 7029682 7029682 952170236 952170236 952170236 441488454 613028829 613028829 242777177 170455379 90082010 316504757 316504757 316504757 316504757 95439660 95439660 299598252 299598252 848015462 848015462 831626307 569032713 642323013 642323013 858884491 137122848 137122848 721415985 966408865 966408865 966408865 326726115 139469583 139469583 808826443 289642906 92394024 75938219 895954282 895954282 901534127 901534127 901534127 690015812 690015812 690015812 72134710 488807699 319693710 334725430 478933591 976635590 976635590 320801316 25831164 25831164 997872084 462278157 459416357 706093632 706093632 619002239 619002239 915100769 915100769 360910107 761472494 761472494 761472494 348980347 348980347 870607305 588272711 588272711 376100347 886729432 886729432 341864872 341864872 615272231 193220266 845609279 845609279 182351126 677067958 617871039 617871039 567942407 478664196 478664196 478664196 316387192 148855114 148855114 415347764 209269358 177496661 520290388 399173004 130533367 123855021 113741686 691354520 691354520 691354520 691354520 71357252 130609776 130609776 130609776 130609776 79582042 165254641 724087102 659709968 289930253 289930253 911849220 374616974 374616974 65620271 130933668 130933668 130933668 833926208 40523611 40523611 40523611 334911690 771089834 771089834 319699628 25043739 25043739 693116023 693116023 693116023 693116023 909435536 778553654 778553654 301845347 301845347 301845347 301845347 301845347 13200352 113870915 113870915 113870915 60560706 60560706 125707051 820710761 661019406 567713945 180017107 180017107 180017107 529535011 776295610 500499848 928680750 928680750 121457066 200825874 916719872 242157606 242157606 655845184 114537673 114537673 646564759 973549973 973549973 530829584 537045740 924277424 962832894 823662795 470751411 36628119 833460034 833460034 357717247 807100173 16005650 557873478 42336846 717592918 631578797 555938598 555938598 609876451 440834131 360075028 887317952 210346613 740292281 345033381 694647996 590336202 590336202 83897281 411764518 411764518 411764518 411764518 123332445 145790084 145790084 500505849 996771422 847466265 847466265 208295185 208295185 817537206 817537206 814974690 103485014 135807771 135807771 693657364 332286475 589292833 276436216 596332907 596332907 998617003 998617003 300042614 581929746 130657353 130657353 181053066 311886321 311886321 676765736 488720226 65231475 456123679 994629984 994629984 973801439 48476198 48476198 236798708 135692360 135692360 257482374 6265907 6265907 711540997 711540997 447520732 477409508 477409508 477409508 868312284 381324815 381324815 654674952 552009107 135762510 661218717 360787319 195679188 298155803 44942266 556229245 217612597 721476816 721476816 473649541 896356670 836974529 735773363 356490208 859178091 294403725 294403725 294403725 521711514 521711514 521711514 521711514 412391175 185613525 643521198 643521198 37706682 576864011 255925857 490911789 490911789 978044631 978044631 223666368 872201413 642218088 500050511 898974747 692411666 692411666 903647567 707951721 155354220 155354220 712236939 529854637 156465457 156465457 162259784 237517316 237517316 201957324 616816295 678067631 652271332 652271332 974081887 974081887 279868162 691071283 307539410 551047786 706393363 706393363 998227745 998227745 847750617 324370824 324370824 993178588 465083474 885876990 410659642 529426657 748759059 697135309 698965170 908424501 174367429 87048810 761593733 761593733 343889845 863121724 388367836 388367836 638772139 638772139 638772139 49461320 49461320 205445659 675208841 675208841 877982213 346002467 533398194 344697206 459661376 48992558 127090349 336725703 152083524 152083524 392160663 392160663 526451256 526451256 526451256 526451256 526451256 269157418 824780994 216592388 627671809 147575612 208851064 990685921 134638425 254268042 908452706 908452706 214813986 214813986 214813986 515622380 238778387 81976483 664297248 672345476 10701652 10701652 575592862 534795806 522837092 522837092 837144881 837144881 837144881 837144881 907933155 698243348 521704041 521704041 825234058 991188327 991188327 190577621 651986450 989306421 138569924 138569924 988963931 788180490 107678893 753025780 208946269 155636758 52408661 52408661 708055933 963561865 65799065 65799065 322662506 28453412 446597225 446597225 628498276 628498276 628498276 918345329 185780902 185780902 684985493 80945200 620222197 497774081 497774081 436978911 493901320 493901320 493901320 944757150 842238377 551268749 701674356 32870882 32870882 32870882 758779821 354944030 919152551 667557114 462640091 813103707 813103707 813103707 813103707 28140342 122952537 122952537 599517015 577177498 392945545 762027236 505530811 175911269 175911269 361069644 143007269 143007269 564558653 112551495 686429790 462110202 462110202 773114633 773114633 773114633 773114633 815117152 579970039 717483440 717483440 717483440 439813535 557670398 300494353 181674193 181674193 348165415 655116045 559041794 196984694 829509080 637771769 581716499 581716499 581716499 312576778 312576778 740647892 235161708 961083534 961083534 251250534 250673697 250673697 250673697 250673697 952258818 361367517 495797089 726865087 726865087 379554018 18592231 11794766 933986436 933986436 870614725 85715406 85715406 174963778 417816003 956618700 189845324 227308300 227308300 227308300 697754531 697754531 683571087 683571087 683571087 683571087 477964856 477964856 172905965 172905965 209793640 330755367 992763370 390662325 390662325 55662811 55662811 576187350 475786273 253497856 348180433 348180433 533931048 53005817 809482129 809482129 809482129 809482129 809482129 99562891 106664263 47054604 342011722 162884410 246369499 246369499 513087857 585945437 761776639 389497034 31269599 475778930 771830475 799679430 799679430 812723151 812723151 1374713 54388521 589081878 903623769 903623769 903623769 903623769 804600943 804600943 381715800 995498619 215822948 215822948 209582328 209582328 782064660 292359971 292359971 246444367 246444367 552658842 344004098 344004098 344004098 344004098 344004098 392966368 715017962 130530038 130530038 667750825 667750825 977539811 89625498 882536643 942769218 593336540 977011423 899408050 273000013 285043571 285043571 869878534 89116289 387777117 878305311 20615485 436601913 680679508 588971759 419893137 399502836 292834796 862450084 862450084 696405856 696405856 742141982 14568779 823709615 823709615 347199660 347199660 347199660 759529599 879725289 879725289 704047448 828234592 828234592 828234592 828234592 828234592 758571290 356642758 562502840 72257523 72257523 391324182 391324182 567966623 670872704 213472973 213472973 302103338 142841674 404385724 303202572 611197246 837983700 250308243 250308243 16349197 77163573 333367274 793801364 793801364 793801364 654513579 236506884 307489932 257457661 142855331 417200990 600164986 600164986 824865747 347898214 465646425 905930500 71105082 327478625 769111249 769111249 259552274 855093142 855093142 855093142 228791411 228791411 740803658 699705612 987362602 987362602 987362602 987362602 987362602 30818171 30818171 916365500 890563482 890563482 890563482 662432391 289489360 834103148 924756984 924756984 923695803 388563922 927324536 927324536 565889482 565889482 742257637 742257637 742257637 742257637 742257637 895935667 506702842 397060781 397060781 810602676 810602676 810602676 810602676 810602676 744716199 413787446 879563437 314685182 177308836 593435299 807424441 361364752 358086935 358086935 366981014 864812240 864812240 28181777 854536533 705643811 705643811 743497431 88983136 485346221 208449462 208449462 208449462 692277420 692277420 697455213 285127383 285127383 285127383 285127383 894522402 894522402 108462035 108462035 140074383 976311823 976311823 976311823 975995520 975995520 997484385 771073048 771073048 771073048 941645393 941645393 941645393 325601132 325601132 237687874 178739013 369675141 369675141 495575176 495575176 57705946 57705946 47708277 896463549 348746039 348746039 348746039 277803081 277803081 277803081 746437760 670087790 215569623 226995456 885112326 220825671 201243563 722955043 841977270 954065235 954065235 595217190 221166534 124910214 256875198 977275622 507805727 17005382 303914099 484610738 393063796 393063796 545677207 94308268 94308268 301961666 960374652 960374652 791685994 791685994 153917763 365083923 237887404 877920141 189556450 189556450 702313835 65591078 423497620 423497620 218874079 997393076 997393076 262710960 262710960 162326280 162326280 928194413 296478135 635699494 635699494 437401931 2914408 2914408 2914408 719800654 787675908 149988884 766654021 165983047 301855829 629139531 629139531 19776647 48677352 48677352 660923018 803417038 740666848 740666848 847663690 847663690 79621019 79621019 79621019 220456696 820210169 304470038 384300239 332275602 770925639 770925639 817123557 723227583 575932267 250861444 250861444 763481046 763481046 125256630 125256630 125256630 347161827 347161827 380534154 380534154 417710904 233679370 909617928 80476842 80476842 26481974 585870581 585870581 16552287 536203944 129117322 129117322 7582681 7582681 7582681 7582681 476864566 872955170 459588929 459588929 459588929 459588929 631366727 617595077 649221160 649221160 581169068 901227864 901227864 561606416 470572080 470572080 220030323 908635450 387553082 565364295 492254818 492254818 85329152 190134208 513002358 864027100 864027100 864027100 125947407 568646449 219098918 219098918 258535901 578039729 13741986 600997923 649232922 580762710 182080715 182080715 509166953 509166953 100218893 152267554 184489775 317385225 396509900 396509900 203240387 987251041 987251041 490795788 490795788 905200527 625679627 502638363 653747605 636147529 301915944 301915944 447707256 577597711 577597711 34412912 34412912 415593946 73851214 9910513 9910513 50491451 50491451 959606728 199304586 100288987 3606421 723362549 709506805 692178761 480783515 70044972 101169425 860447314 647218188 647218188 118619721 118619721 760678333 244991403 652040779 652040779 769136048 41251632 158839880 429943095 429943095 429943095 644795039 523595253 661075740 661075740 661075740 661075740 441461492 607710903 339461337 834094906 834094906 834094906 208850354 876319277 604151246 604151246 668077844 832006896 832006896 567861932 806033207 492773160 649140235 269603528 324306946 291004110 209886917 209886917 429086905 849860885 381508122 729275591 103571177 103571177 999216052 663668923 404762552 514031464 263414500 102212413 102212413 159841600 283795784 168705381 593696884 657776035 170417283 170417283 149426297 772806165 886231209 898127816 898127816 898127816 898127816 898127816 895278755 25281841 312473919 312473919 312473919 918953876 532950334 748943845 748943845