1808 171748697 971442795
104901593 25835315 637487547 202194351 69258285 933019409 7306416 12272354 823515626 861313650 231443150 83039057 69361591 88771615 56040129 80264334 418591198 475232107 512753586 548244009 75603358 157951786 178190214 886381499 94263827 803521100 258468922 758784408 693995859 646594970 421311907 503568687 680502827 328490845 30858386 120611986 70167655 736945387 711612876 439019090 962636488 341395818 546592559 698852926 586815044 99435442 424312898 426990916 393997700 756125331 693995859 770025063 594687990 59540963 422048661 551736340 598517644 680795695 385171414 364365152 138142974 634541516 1063189391 648875565 946130984 334576045 860075443 13135375 82278034 231443150 980127624 644419560 106562132 787711390 363255968 244286970 965244635 825566536 162132394 93771303 257698081 790924106 316955510 724289444 493740199 700510499 351700216 326841042 610504875 1041290692 723236959 371267983 366767274 333748231 441508776 607741232 431456706 79976657 174950293 88709640 506484771 825050487 1041290692 69020501 18997117 350827386 758343563 179542367 144733386 684961394 60707036 607816966 435040917 48442938 234419736 232217137 121722023 112023976 284612996 713984417 56958953 424233519 610966002 25418307 138142974 409108766 726585479 493728079 505572848 91029719 404493239 577751762 18087021 96769269 164709227 236822293 775068132 373713711 834300356 90038718 140338095 503582830 927091757 30439491 806223203 339494850 458516336 92310298 586295271 302771840 315309717 42261691 929599377 7306416 965244635 18081674 799105348 836562581 91484363 653678070 153406 80963467 125695074 424533438 462740810 431456706 260607489 5962548 178190214 496038398 102728196 510851691 540142813 84275772 197037706 280658744 445988253 59540963 591566455 664137728 315309717 952554774 158865970 691403735 424529152 143303943 37194269 597011633 586295271 218419397 531565065 582821469 887681932 107461607 312557706 41710249 75892754 591758530 981603714 117673979 179408921 34097786 395447887 1052270651 1067950514 11379046 25418307 329743175 860075443 171621781 104214185 59866100 178190214 119907753 419815039 312362010 712201526 104901593 687948444 1051459177 578017057 1013416305 838024866 947088866 546592559 26195407 580614054 714881209 258282498 134554428 283770473 18997117 476380093 65392756 369346599 106750331 334576045 995506421 661190105 546592559 158187489 26361664 591566455 241275866 127479641 70167655 362368007 318550580 669307716 1007307225 726585479 939169150 669307716 50251948 118005692 619208457 135630764 563776797 860075443 605022441 552458915 883021452 717792244 4976012 742882058 123693648 121503646 321247486 680795695 779420708 955575777 554974133 260733300 265570669 817499513 909079530 909329158 27571969 667248539 669194757 798209307 597011633 1043454823 640454592 60868969 916600394 1067950514 1013416305 44266915 363255968 495229632 24490324 1058828516 991544007 396453526 50251948 396959402 55391534 468034209 166393608 570033425 743493387 327310976 111041661 136560643 426990916 826987902 217622302 529401219 62651761 363255968 458894390 92310298 887681932 615375773 26503049 45167262 171512887 931568049 82278034 279139909 140338095 959407204 980127624 570104284 174950293 1051090636 637396562 723236959 362368007 447061020 413100863 393997700 122570514 979171098 984235845 851907623 632585472 495817625 591758530 114630244 461947065 387223541 82520312 36117933 1042663148 980127624 88346361 351700216 321247486 306478875 591268570 844735359 638736591 145612565 333052033 166393608 112849380 947205419 246151499 8111422 729477518 186654284 25418307 135159055 155637083 89762769 354211366 815730777 450429105 693995859 776367357 728957675 305116288 381911329 461143501 756125331 197044500 555093221 639087511 6021521 318425725 1002758882 461947065 524944454 524944454 1050344969 930031695 94546752 312557706 82888423 1055888855 870168574 59540963 37524804 1023442169 946130984 515967275 157091602 364365152 576792604 985295295 757625099 216744458 789722557 909329158 406588139 918233930 582184219 991544007 147634531 339737244 829271916 646594970 926969413 462740810 947205419 123693648 418449038 647774058 305116288 119443330 814558529 1019165600 533431723 70167655 133685167 115984047 657342674 732261238 33285382 178190214 216744458 1026846176 152603271 257698081 31347907 134449602 959071976 55495891 646861491 1055888855 313121516 405374928 926889989 904542148 70193500 148508975 637487547 767014303 553151369 870498143 84363271 834300356 108210120 121722023 140338095 394907915 421487074 787711390 931568049 942630181 29624176 165786149 278748378 746655558 339737244 134570321 734576363 251489950 855837906 501057389 484660279 875331749 728616135 123305759 776248288 130387386 168146228 758343563 516508345 140016625 131518732 272673877 454372748 689034223 952554774 89270844 63616392 1025725114 783306989 1065204339 410879862 366767274 18997117 668422728 637487547 50335838 779017056 162132394 103688075 501801602 1036524343 401167015 913278058 983179136 495229632 446860969 219150823 516508345 619208457 45724326 1002240913 806223203 111882597 1003520819 834300356 480588380 82888423 736945387 216744458 57118453 401319907 100649652 495817625 724317438 632585472 393940720 134223893 498683459 99258278 227566173 335719436 122483714 661178290 331231117 82888423 178569176 878105639 598517644 979171098 648875565 164245981 35726321 37299095 125695074 258282498 494042888 732132720 889997409 471526457 461947065 613083852 891268469 600697913 109262869 842784502 887681932 69361591 826769057 493728079 215248190 134562470 612847498 939169150 188514360 653678070 1067950514 473259943 468034209 164285752 129465868 147258373 939169150 64686806 834300356 18997117 130387386 1043454823 235810 121412859 724289444 736945387 1009246561 389004687 144733386 165112783 526997720 87472925 171120730 62947573 96592052 1017316498 1014094924 409108766 54074718 923921465 171621781 166393608 21571860 577751762 570599626 325682122 861180724 93771303 822051052 672115229 38631939 512740825 700900105 947487823 726026977 961194765 998608288 642252898 863632877 199021725 304620136 729370225 458894390 158183839 256195617 607816966 475232107 924476661 1011196203 655104319 18896005 732132720 158187489 870168574 814396810 887681932 187000116 167624346 148508975 101568912 1056881012 96769269 396595595 869382914 110484646 135159055 109262869 546592559 349141856 31732072 742511307 131518732 717410965 145913382 1008967326 573622969 826769057 578017057 625096759 799105348 283770473 458516336 130206855 726585479 350827386 29912910 475232107 165727176 1051459177 914417233 376749936 302771840 629958515 118005692 440841148 59724721 473259943 553369544 242988410 122483714 231443150 995876873 2369882 515967275 96592052 227566173 1056881012 731844246 271055688 292754500 468034209 328029095 73981326 952554774 219150823 844741786 861313650 167113548 89054620 536171172 844727521 471352272 401167015 232217137 428156680 1036151679 756125331 1024969868 754703437 7306416 461775479 646557705 110800920 59540963 164285752 349141856 996398800 1065204339 661190105 1067950514 808270774 997086135 347283613 24114166 318425725 942286229 363255968 227566173 222747879 746473068 808306515 81728596 874511475 863632877 246151499 562400117 553151369 69361591 420139208 101567972 639694337 58529259 304271327 1028493987 137650911 648875565 909329158 1000044738 533431723 826088260 11379046 104699827 695883441 404493239 549517822 349466080 655104319 591566455 65186565 447061020 171595291 99435442 224972132 8888483 497817333 887681932 39999564 494042888 639087511 94146116 404557690 621847104 82694077 29912910 586295271 521232285 97767371 473512339 83872676 159085768 119124767 421311907 553369544 1008967326 1036524343 286201430 162464930 334576045 9283767 104901593 734576363 349141856 182716089 418449038 939169150 144409472 711283947 46755149 808306515 421311907 533431723 889997409 832780563 570599626 781976731 152603271 726026977 706098118 776869057 836562581 947205419 219150823 270657890 995506421 267454846 441508776 784906212 216744458 913142559 316878327 947088866 1036151679 381911329 1072356347 11379046 116449843 661190105 814396810 421487074 619208457 72490419 143213683 59540963 597011633 13015065 527256561 980127624 333052033 767443713 77931481 25635156 1011196203 309855485 445988253 339737244 302771840 1011337401 238337675 1036625420 878297335 44269056 122483714 461775479 487544162 271055688 140400790 507288059 245712454 669194757 783586310 576792604 349466080 63538577 77871020 382157565 513767680 41710249 64287090 447061020 640454592 917540004 321890719 870168574 96592052 790924106 1015679676 448371125 283527415 734576363 302771840 335719436 543305059 97452017 980127624 932254613 844735359 657342674 2374001 267454846 914497129 1057934532 63345139 18997117 570104284 257698081 1042663148 929599377 179408921 548290628 100680043 875581530 1045460071 245851182 815914800 389004687 722955738 869382914 1007307225 321247486 863149759 806223203 82888423 50251948 755906833 582821469 582821469 117144207 458894390 312343525 155614971 640454592 742511307 648875565 140338095 325682122 55805915 826088260 806223203 313121516 139072679 69558548 916600394 721692572 591758530 271055688 36815756 62947573 837375844 84363271 512753586 115984047 231443150 278748378 293578776 962636488 880240694 39580154 433514166 1006892669 637396562 13174220 340836340 1011196203 171621781 461775479 758343563 612847498 422048661 20870718 475232107 487544162 965244635 952554774 302771840 555093221 471526457 82977082 834300356 806223203 578017057 350584674 548063083 561241434 772582792 834123196 975669918 22268994 656802624 454372748 150877979 351700216 100680043 354211366 441167335 81985928 517383453 519091539 421487074 316955510 1014094924 717792244 952554774 304620136 1015679676 549891406 163637275 349466080 69361591 613071652 907412245 45167262 717410965 87876021 853248595 755906833 144176728 772692172 103548183 965244635 19204254 147476252 806223203 524944454 418449038 292072512 236822293 772582792 734381492 265570669 352027338 613071652 164285752 1023442169 512753586 681884541 524944454 918233930 580614054 326841042 443721434 178569176 105760716 533431723 485992491 991544007 7306416 492848609 961194765 1009183455 20599324 148508975 267454846 446860969 806223203 418449038 151149373 26195407 476802328 844735359 754703437 325682122 108132305 98892822 387223541 542149545 648875565 130206855 810482625 758343563 646557705 755135753 640454592 89665995 863632877 495817625 123693648 140338095 918233930 863261208 980127624 446860969 734996483 134932941 769346985 808270774 282259900 691403735 808306515 535869948 52305367 553369544 875331749 524944454 349466080 577751762 376251023 454372748 708768490 163454041 1023442169 104699827 557775651 573622969 540142813 150131585 23970409 518722388 711612876 110800920 552458915 458894390 1019165600 909329158 156702740 1036151679 892561237 723370006 795530447 756125331 467124434 811144754 959407204 59540963 326841042 1052946370 60689433 1028624089 552458915 454892591 100649652 742090433 1070613134 496038398 607816966 526997720 748976592 468034209 399872911 59540963 166393608 946388900 760490742 596503985 1036342748 485992491 471352272 1036342748 510851691 736945387 672115229 104286437 421590846 270657890 965244635 272384099 638736591 1071291864 621043292 1015679676 100680043 881837839 593400798 186343236 1052270651 1072351119 35907721 776367357 910236719 487544162 356742075 236822293 391600774 471352272 311084716 42555868 152852692 591268570 931568049 394907915 561537364 553151369 426990916 89228385 166393608 317745073 139509719 158733632 440841148 657342674 280658744 300458102 121722023 904542148 412407601 15358500 851603295 516508345 124993548 613071652 909329158 349466080 806549799 51136711 700510499 236822293 512753586 844735359 131030806 197048049 910236719 385853700 81709979 610966002 283770473 138142974 927789856 394907915 491448822 399872911 112849380 548067285 946130984 1007307225 166393608 742511307 289648918 597801431 140338095 69558548 955577862 708866348 133685167 721637661 292754500 1047639816 795927956 351700216 443721434 927091757 142124521 772692172 350827386 1019165600 736945387 219150823 681091699 428156680 891268469 909329158 94421714 1072122624 712201526 120529910 99435442 918233930 662205291 461143501 30224382 527350370 257698081 280658744 302771840 350039027 512740825 767014303 108403558 710485478 27339225 473259943 944334049 420139208 480481880 1036625420 582821469 1030133749 527350370 1052270651 26361664 576792604 608902302 328490845 32099330 629404118 217622302 202194351 391356013 178569176 242620926 50245051 907412245 611842965 164245981 300458102 1051090636 946130984 93771303 801510372 288662553 1036502598 148508975 74296680 691403735 197044500 1063189391 333748231 140890311 540142813 13135375 104901593 335719436 1071291864 69258285 537475326 138463315 93877677 219150823 880240694 779017056 1023442169 349141856 282259900 503582830 431456706 62651761 144334974 58808406 420139208 1067950514 378396324 736945387 177575124 461775479 127319395 251061842 688845826 229760588 548063083 15045957 257698081 540142813 864718334 724317438 1000044738 461775479 94421714 265570669 1055888855 315411919 11511489 497817333 8888483 1050344969 111059264 779017056 321890719 569394951 404180332 18997117 89665995 599255491 916600394 932664921 599255491 1057934532 714881209 503582830 1053305245 803521100 1036502598 822051052 256195617 686300221 159476343 1009183455 742090433 68060622 668701584 657567606 942630181 521232285 13564858 755906833 304620136 669194757 518722388 146113541 94546752 66990267 582821469 1051459177 808306515 45935202 527256561 112940291 265570669 443721434 362836321 16133726 717410965 115708568 1014094924 136022376 610340350 743493387 635319288 311691392 178190214 984204984 145612565 433514166 29912910 597801431 495323029 501057389 646594970 610340350 789722557 886381499 704877164 257698081 889997409 995506421 700510499 396453526 646861491 467124434 89665995 568000640 914497129 535869948 770025063 790143855 591758530 32676018 37178376 717410965 306340125 542149545 64998366 714881209 779017056 271055688 311691392 133922024 952554774 37186227 770025063 246151499 91029719 1058531416 939169150 462740810 688845826 4124351 688845826 82278034 450429105 980127624 702237192 394907915 476380093 221385168 836562581 769192183 404493239 610504875 22460903 959319975 713984417 533431723 576792604 927789856 555093221 1058531416 264796545 1072122624 143303943 1952405 160237208 100680043 70193500 582184219 969093914 570033425 977010877 1036342748 634541516 907412245 149287794 29912910 708768490 757625099 171356521 706098118 121722023 826088260 13454467 1051090636 808306515 93771303 424529152 135160448 82477853 1008255199 26361664 1064662062 379056127 245851182 790644886 713984417 621847104 262542916 249049710 555093221 795530447 37826673 1024969868 241275866 550588933 695883441 13135375 664137728 549977429 257698081 918233930 656802624 570599626 926969413 728957675 980127624 164285752 350827386 30865001 421635877 918233930 863632877 758343563 742090433 515967275 116449843 722955738 734996483 27168292 889997409 940492393 855397679 829271916 283770473 655867704 115942782 613774691 426990916 501057389 528168193 549517822 942630181 543305059 59540963 611842965 316878327 535869948 61264051 496038398 300458102 769192183 887347886 656802624 1051459177 1011337401 640454592 946388900 197044500 810482625 138687352 37194072 59540963 422991982 880240694 548063083 952554774 562400117 378396324 495323029 25418307 95855943 704877164 980127624 243802660 692345902 27413723 69361591 608902302 756844705 576792604 567184827 78289096 147992355 533199978 1013416305 116449843 404557690 171356521 1036342748 416936264 164285752 122483714 230607516 68200514 265570669 77484870 927091757 757625099 244286970 570599626 18997117 1058531416 385171414 313121516 315411919 864718334 150176837 1021330028 81112795 236822293 782034927 1042663148 918233930 969089841 131749133 49788578 875331749 405374928 241275866 797583588 127481782 106355941 166393608 533431723 594687990 121960119 784906212 221385168 446860969 166393608 493728079 698357659 156390197 826987902 177428595 782034927 607816966 907412245 45167262 306478875 321247486 961194765 553151369 952554774 92310298 808306515 1021330028 256195617 169796292 267454846 1024969868 7039470 40717891 723370006 826088260 1072122624 70167655 492848609 94546752 1014094924 328029095 834300356 503568687 471352272 629404118 1001025640 1036342748 952238837 979171098 610157608 775068132 634541516 433514166 245712454 1042450385 164285752 318550580 661190105 637487547 501057389 242244658 257394383 632585472 927789856 672115229 863632877 700900105 557775651 369346599 1027087935 82278034 273096176 1063531134 28208778 119124767 282259900 721692572 197044500 1036625420 527256561 688845826 458894390 69558548 135541961 721637661 536171172 26503049 96529162 974731984 611842965 837375844 306478875 959407204 282259900 265570669 1042450385 40011723 625252403 321247486 1070671042 700510499 401319907 772692172 492848609 130206855 1024969868 661178290 78152882 501116763 769192183 829312536 742511307 141309206 340836340 36588249 875331749 91029719 126024371 942630181 245712454 366767274 443213786 975669918 90635902 110263877 56452052 640454592 936621280 49178183 62651761 757625099 359007533 1009183455 734996483 806223203 110879728 743493387 1008255199 433514166 1063531134 140883696 421487074 875581530 627967 1051090636 305116288 77602581 1027746226 834980456 612847498 149479703 554974133 7306416 6635914 418591198 317745073 632585472 59540963 639087511 12662929 1036625420 424529152 1072122624 441167335 118005692 980127624 746473068 166772685 691403735 567184827 373713711 570104284 706098118 104901593 542149545 755906833 416936264 613774691 262542916 401167015 364365152 147778288 717410965 18997117 732132720 1068158375 610966002
