18127
152188744 431042636 988649317 801283424 233674019 60627495 758614559 223930635 114830205 935516289 975679653 645046109 220440535 538174056 721705829 6662930 146031959 408068026 698083695 16898670 126442725 588946891 126442725 460184477 499407839 674979809 480587693 10221929 967151942 828266378 816910931 83664705 251821921 793517346 465189636 354216819 101221925 505031170 173996045 114830205 925526123 110697659 322638672 220440535 511757859 512866813 443301944 150334901 543483088 230312084 848363708 199586890 859040144 775723594 431042636 556333773 858975653 239852755 759954700 220440535 637448438 637448438 994358962 873250229 69188009 793517346 828711944 178005886 885412388 633844074 234557868 712985059 750882740 716996421 86566014 463074539 18474068 573737255 802594801 835519206 333106877 867721374 327632625 489515339 851002532 910356996 696646790 741449777 916999697 282684116 191930687 766478513 606234920 17559275 956377537 686989767 455424715 223930635 18316834 45702245 211138439 988579156 950693436 4010220 700909350 852192173 919433104 614241066 744416266 613863377 945219363 606234920 206837763 612729567 686246155 417877848 391279332 816910931 714405428 266434705 57007844 754112994 162348231 17155278 669716580 315334700 960645613 796459281 774482402 173996045 613863377 396583860 268514219 216001846 152188744 139436393 581794154 233674019 633844074 558613926 271083866 982678243 714405428 203866213 523573277 68292158 721124762 339635042 38365832 238659617 233674019 178005886 677923249 764756130 463074539 777187607 950300982 755963305 197939604 6217707 900327014 128974852 211138439 715868152 296899836 397105601 162795116 557711613 146031959 478389601 928915557 612729567 116216903 832213234 873250229 70132420 298768715 721124762 203866213 101207137 473197577 721705829 173851306 17155278 364875777 486696820 876158331 825872626 87084253 836157775 589320399 132330529 378013447 499407839 766478513 471984504 660790053 77873567 994058472 848393218 108478139 904890423 107464178 569173610 298949444 613783614 505031170 526776887 686246155 403915177 403915177 530237746 60627495 199586890 107084719 70132420 881526410 916999697 53865209 110697659 282684116 111527666 935516289 764756130 734825695 167420244 11032128 744284874 611832046 10221929 276827163 116597229 391279332 139994865 545663514 63255418 69188009 490357997 646969898 319689394 408068026 518140774 490357997 575543176 718596435 327632625 199586890 802594801 233263302 858975653 407009299 664516209 162348231 101207137 542429140 727104264 683933956 258950328 591680623 675907773 233674019 546066093 612022865 541165857 396952261 291960536 172151728 477404919 471970650 178005886 700909350 973491289 490357997 935516289 45935201 757420550 338466821 730264936 802594801 51392458 612022865 813029211 187730732 499407839 691880100 89857373 216001846 801283424 416237936 801283424 339635042 446374656 249136674 151325004 540116497 468661587 614911970 172155693 516370604 458925415 801283424 375932339 921592979 249136674 389897419 992324871 820485809 656228138 813029211 928915557 383788501 755963305 573737255 588379534 273505777 354216819 114830205 494649140 375676475 911338977 848363708 820485809 956767926 691880100 831074101 711465108 811259351 191930687 886921095 996345119 544927825 242392663 593734682 422452601 734825695 530524433 116705313 975944263 273505777 996345119 445785449 359912173 775723594 230312084 755963305 251821921 471984504 558764017 190396433 329514821 704599910 638909403 478081436 365723994 298949444 768634196 558613926 857271027 581794154 305953306 750882740 339392230 599930150 407914220 957507103 538969464 162307652 55083157 901598881 932423336 494649140 55083157 87913745 638209506 916999697 793517346 988579156 623181114 821515459 274907726 995555860 481211116 846487397 178005886 217303733 612729567 744284874 696609296 969638183 982678243 162307652 540116497 380760918 683933956 904890423 408848774 331682597 938384430 546066093 415323196 428606766 103793499 706395146 676713275 201869501 958000543 183749342 793517346 614911970 251821921 706395146 718596435 338696100 698083695 801283424 486696820 842718442 638209506 16898670 982678243 251821921 828584503 957507103 901598881 334248945 681528499 191930687 319689394 612022865 876144489 811259351 496762502 956767926 242392663 315334700 249136674 938384430 16206484 125574235 714405428 681528499 744416266 421997701 18316834 55048814 45935201 867283122 839452867 801283424 478081436 68230942 283572438 479772540 754112994 436987423 128974852 202628903 103693110 270882999 873250229 372953476 543483088 246427189 702020969 827349559 744284874 829687026 995555860 612022865 61034340 338696100 967151942 534212178 405718544 264530302 754112994 569173610 461849178 614241066 182931746 842718442 828584503 365723994 354216819 68292158 182525780 416237936 721124762 110697659 768634196 70132420 712985059 821515459 767320425 801283424 818043153 471970650 969638183 580965596 537897291 103693110 173851306 876158331 162795116 565581166 802594801 992324871 577339910 852192173 315334700 35387208 932423336 303188857 407914220 407914220 829593048 191930687 652186005 486696820 431042636 687103163 823965532 901598881 45090263 957656438 379397368 147911850 490357997 471970650 280466692 338851357 396583860 982678243 300303609 660453927 626167172 499407839 762512927 334559703 372953476 878197689 298768715 956377537 136358623 921227913 305953306 812032753 192964913 929708330 764756130 929577642 230589475 322142204 262284405 570970431 372953476 354216819 994896498 11032128 309607240 116216903 139994865 735962086 533341661 18474068 87084253 339635042 915692942 468661587 162307652 698083695 494034679 313032837 145202297 857271027 677923249 10221929 421542824 191930687 727104264 735409068 837088089 514418568 307047939 692691630 465189636 594960014 821515459 494649140 101207137 477084227 12160486 324438143 45702245 944028413 359912173 754112994 397105601 996345119 558660498 675907773 263340088 706395146 257444850 929525237 870330494 156327181 208535307 708985731 338466821 162307652 895118258 130331560 489515339 588379534 271083866 537179482 136833503 393155595 128974852 932423336 16898670 407914220 575543176 182525780 380760918 594960014 87084253 669716580 947721681 199650026 467389747 278779293 806230040 467389747 901598881 814637857 687103163 774482402 689157020 848363708 814063267 910356996 242315476 526776887 313032837 689274011 788456511 455424715 60627495 313032837 126056488 928915557 406151463 652186005 380760918 64015262 788043770 263340088 481211116 111527666 167578302 136358623 339392230 593734682 491732040 901598881 333106877 538969464 445785449 886921095 537179482 573737255 334248945 87913745 182525780 309607240 604401663 538174056 256336058 375676475 811586058 166980458 407914220 827286287 777187607 257444850 896618468 256336058 835786420 780816103 217303733 413262242 828478605 101221925 735962086 233263302 923157960 876144489 735409068 689274011 802594801 857271027 812032753 268514219 292339673 604401663 184353714 573737255 172155693 660453927 397105601 995555860 950693436 192731976 18474068 291960536 930099801 727104264 614911970 156327181 845728657 480340827 984733700 505031170 986195768 851002532 726983339 975944263 648710078 857271027 741449777 907070342 587255361 674979809 630043998 629786270 258950328 917792868 196196976 610449690 767351198 588379534 956377537 911338977 328499057 827286287 534476449 239968125 768634196 676713275 61034340 755963305 896618468 545663514 526776887 810315277 630043998 945161054 873250229 383788501 848363708 757420550 53865209 589320399 309607240 973491289 810315277 338466821 230589475 430646695 708985731 612022865 594960014 289284681 282684116 424232232 656228138 45090263 389897419 726983339 167578302 584324299 588379534 18316834 253800935 832213234 787174203 874613608 396952261 130331560 380760918 884239666 35387208 415323196 16206484 716996421 16206484 935516289 359912173 495862488 852161165 518140774 784513528 380141104 886903969 848393218 278779293 458331114 270882999 863383205 126056488 929708330 487682923 110697659 665089618 430646695 458331114 190396433 460184477 794702556 139994865 530524433 431042636 814637857 315334700 379397368 60627495 757420550 923157960 794702556 375676475 542249214 236215225 505481233 270882999 547978362 591680623 436987423 874613608 884174608 391279332 230589475 860010549 274907726 816910931 396952261 584535794 727104264 832213234 660790053 334559703 852161165 718951127 701875137 669716580 947721681 246427189 835151036 129230880 182931746 506503127 396952261 454720241 687103163 16898670 215560758 622937883 220440535 407914220 960645613 606234920 289284681 197939604 116216903 656228138 927637576 340702074 428606766 172151728 591680623 262284405 541165857 506503127 750882740 556333773 741449777 90104863 545663514 910356996 716996421 841528967 417877848 956767926 55048814 150867180 538848878 76399595 824062021 57007844 538969464 727104264 542429140 146641569 692077930 791436977 29248501 172155693 364875777 901598881 671140807 246427189 950300982 363686837 338696100 558764017 973491289 534212178 904890423 271083866 837088089 938384430 45935201 547978362 591680623 994358962 424232232 303188857 547978362 101207137 839452867 858975653 45090263 422452601 375932339 313032837 45935201 315334700 668743249 495862488 544862892 857271027 315733699 713443063 88684853 151325004 986195768 283901742 588946891 258955622 860010549 825528936 454720241 116597229 490357997 573737255 613863377 890966576 55048814 309607240 514418568 573737255 222485533 467389747 68230942 111527666 242392663 832213234 523687766 407914220 70132420 424383906 116597229 490357997 143529954 686246155 17155278 775723594 208535307 45935201 542249214 543697561 750882740 147911850 754112994 478081436 623181114 827286287 569795935 852161165 614911970 190947171 848393218 814637857 637448438 994058472 292339673 930128286 787174203 63255418 187730732 648308806 215560758 328090219 660453927 570970431 478081436 763380256 806230040 53865209 130331560 182931746 236215225 139994865 338851357 759826991 217303733 689274011 396952261 994358962 668743249 136358623 107464178 405718544 817194174 206400511 796459281 584324299 206400511 70132420 233263302 120803587 262284405 821515459 428606766 911338977 188779799 162307652 190947171 467389747 820485809 520765688 233674019 300303609 307047939 950693436 569173610 480340827 107464178 481211116 540116497 900327014 730264936 770343454 29248501 103793499 588379534 393155595 132898515 468661587 167578302 843395801 208535307 215560758 309607240 45702245 480587693 6662930 675907773 18126807 718217753 558660498 20620007 215560758 248841825 696609296 494649140 103793499 674820570 307047939 573737255 806230040 455424715 162348231 646969898 783819551 839452867 68292158 380141104 735962086 698646739 516370604 663267568 242315476 680743171 328499057 467389747 216001846 821515459 192964913 802594801 885412388 217303733 712985059 810315277 55862517 687103163 935516289 921592979 701875137 750882740 924807010 147911850 617826718 334559703 17155278 766478513 481211116 136833503 822149085 873250229 665089618 480340827 443301944 467389747 606234920 828478605 239852755 558613926 768668127 87084253 680743171 523687766 307047939 436987423 721705829 812032753 334248945 774482402 542249214 689274011 262257143 428606766 927637576 123825053 251821921 206400511 611832046 827286287 691880100 88684853 317740465 706395146 456607095 845728657 982678243 929577642 111155608 921227913 499407839 139436393 465189636 375676475 675907773 683933956 996810024 51392458 584535794 672574497 950693436 188779799 111155608 865945547 622429510 283572438 588379534 759954700 468661587 47335961 549237125 283901742 271083866 367437728 780816103 446374656 55048814 817194174 825872626 339392230 188779799 364875777 82795635 223868896 60627495 975944263 204340588 145202297 884174608 915692942 78842366 714405428 486696820 372953476 683933956 315733699 378569215 128974852 322142204 126442725 201869501 246427189 238659617 258466142 126056488 477404919 716996421 101207137 544927825 821515459 280466692 45935201 429292745 393155595 396952261 136358623 813029211 845728657 445785449 873250229 813029211 184353714 929525237 730264936 81597194 613863377 935516289 167420244 184353714 334559703 611832046 932423336 696609296 63255418 860010549 248841825 924807010 580965596 257444850 197939604 660790053 656228138 924807010 328499057 187730732 792164128 767320425 363722815 334559703 599930150 825528936 667088442 523573277 407009299 689274011 329514821 64015262 456607095 406695069 787174203 734825695 443301944 542249214 262284405 458331114 895118258 301412611 315334700 146641569 160261341 166980458 461849178 969638183 196196976 767351198 923157960 577339910 680743171 571295711 136833503 414542811 767351198 996345119 972735299 828266378 209677068 338851357 994896498 354216819 499407839 236215225 480340827 375932339 167578302 230312084 499407839 45702245 468661587 128974852 676713275 260151079 68230942 276827163 945161054 681528499 51392458 64602005 44913884 759954700 408848774 648710078 704599910 192964913 29248501 454720241 994058472 93522334 674820570 537897291 211138439 114449499 835519206 868721972 836157775 422452601 792164128 18316834 741449777 126442725 929577642 266434705 217303733 20620007 126056488 524757572 712985059 406151463 460184477 622937883 713443063 828711944 64602005 523687766 972735299 445785449 835786420 774482402 711465108 322638672 422452601 11032128 812032753 774482402 886921095 359912173 593462560 426388815 116597229 993323727 589320399 558613926 413262242 333190309 190947171 14178255 378569215 541165857 543483088 999331978 526776887 801283424 824062021 716996421 123825053 915692942 282684116 68292158 904890423 828584503 915692942 18316834 571295711 477084227 896618468 809269992 577339910 935516289 721705829 626167172 917792868 334559703 932423336 296899836 291428 216096183 638209506 351685383 428606766 681528499 788043770 162348231 958000543 701875137 848363708 859040144 334559703 458925415 510260629 411952838 538848878 146031959 351685383 437829346 613783614 827286287 793517346 268514219 196196976 236215225 884239666 107084719 890966576 675235696 944028413 143529954 907070342 471984504 18126807 206837763 76399595 242315476 759826991 570997682 55862517 313032837 780816103 919433104 82795635 506503127 389897419 631111955 505481233 672574497 811259351 822149085 18316834 958887490 260151079 687103163 291960536 768668127 718951127 499407839 307047939 788456511 197939604 868721972 162181274 667088442 718951127 794702556 984733700 206837763 89857373 298768715 257444850 354216819 328090219 656228138 867283122 825872626 818043153 246427189 136358623 672725752 546066093 332115015 721705829 276827163 322638672 973491289 428606766 677605017 256336058 580965596 116216903 414542811 677923249 646969898 331682597 898530757 188779799 612022865 925526123 848363708 454720241 580965596 544862892 282684116 239968125 839452867 77873567 581794154 867283122 351685383 234557868 68230942 544927825 810315277 467389747 886903969 367437728 143529954 788456511 120803587 234557868 613783614 792164128 876158331 389897419 885412388 424383906 610449690 126056488 806230040 543697561 529655737 593462560 992324871 700909350 379397368 700909350 108478139 383788501 874613608 787174203 116216903 55862517 407009299 873250229 945219363 160261341 606234920 116216903 924807010 334248945 125574235 696646790 57007844 546066093 422452601 35387208 340702074 332115015 570970431 730264936 230312084 996810024 692691630 744416266 667088442 904890423 407914220 741449777 828266378 407009299 904890423 6217707 273505777 209677068 173996045 768634196 702851097 298949444 242315476 766478513 270882999 363686837 612022865 191930687 260151079 936839158 301412611 702020969 45090263 234557868 257444850 359912173 273505777 518140774 783819551 301412611 251821921 860010549 76399595 471970650 570997682 919433104 222485533 329514821 88684853 6662930 338696100 322142204 248841825 835786420 741449777 829687026 671140807 764756130 845728657 424232232 674979809 966730633 509350781 339392230 332115015 692077930 455474576 125625423 446374656 375676475 827286287 116597229 283901742 217303733 921227913 660790053 806230040 993323727 923157960 58538025 338851357 230312084 518140774 612022865 506503127 986195768 35387208 436840617 813029211 526776887 794702556 162348231 481211116 577339910 721705829 150867180 491732040 944028413 611832046 648308806 315733699 966730633 558764017 257444850 334248945 338466821 817194174 291428 768634196 780295242 614241066 949974271 606234920 421997701 787174203 859040144 262257143 996345119 732861674 617826718 203866213 907070342 18316834 365723994 806230040 915692942 575543176 339635042 289284681 510260629 16898670 824062021 783819551 70132420 286852424 538969464 839452867 929577642 223868896 580965596 188779799 754112994 859040144 708985731 146031959 881526410 199586890 460184477 45935201 282684116 237396733 759826991 546066093 686989767 708985731 389897419 390450040 701875137 646969898 83514781 260151079 570970431 895118258 331682597 698646739 428606766 787174203 923157960 930099801 665089618 55083157 375932339 802594801 146031959 653455977 780816103 921227913 947721681 338466821 83664705 701875137 712985059 692077930 784513528 405718544 38365832 436987423 428606766 544927825 675907773 53865209 481211116 481211116 70132420 136358623 317740465 300303609 461849178 220440535 829738889 741449777 516370604 915692942 986195768 338466821 812032753 900327014 569173610 192964913 354216819 53865209 792164128 884174608 996345119 518140774 18474068 236215225 836157775 173851306 693830319 248841825 917792868 689274011 860010549 957507103 870330494 843395801 762512927 691880100 809269992 956377537 542429140 569795935 558764017 950693436 253800935 817194174 471984504 184353714 303188857 458331114 821515459 331682597 744416266 544862892 489515339 726983339 251821921 139994865 831074101 686989767 656228138 132898515 924807010 461849178 196196976 145202297 663267568 421997701 757420550 411952838 646969898 825528936 858975653 867283122 107084719 512866813 162348231 431042636 784513528 88684853 239968125 810315277 150334901 992324871 929275201 932423336 93522334 216001846 506503127 187730732 606234920 917792868 111155608 848393218 391279332 956767926 166980458 428606766 960645613 975679653 910356996 162181274 125625423 55048814 813029211 683933956 626167172 758614559 538848878 365723994 390450040 788456511 506503127 687103163 614241066 683933956 928915557 638909403 692691630 944028413 832213234 516370604 29248501 55083157 708985731 334559703 331682597 130750010 477084227 929525237 546066093 111155608 825528936 230589475 322142204 166980458 935516289 876144489 334559703 233674019 569795935 686989767 958887490 859040144 334559703 674979809 537179482 935516289 233674019 47335961 704599910 593462560 516370604 664516209 929577642 260151079 298949444 182931746 298768715 266434705 197939604 190396433 101207137 530237746 884239666 162348231 952528986 136358623 496762502 969638183 523687766 160261341 183749342 588379534 837190497 744284874 907070342 584535794 824062021 51392458 588946891 406151463 544927825 630043998 90104863 407914220 676713275 677605017 617826718 711465108 901598881 319689394 848363708 770343454 686989767 675235696 274907726 945161054 784513528 719337092 378569215 604401663 319689394 236215225 234557868 301412611 645046109 260151079 848363708 842718442 505481233 375676475 947721681 577339910 945161054 767351198 209677068 876158331 315733699 47576669 201869501 846487397 126442725 408848774 268514219 45090263 718217753 380141104 873250229 206400511 223930635 188779799 69188009 825528936 683933956 957507103 876158331 975944263 593734682 477404919 202628903 824062021 430646695 514418568 874613608 55083157 18316834 136833503 301412611 814063267 701875137 544927825 167578302 818043153 88684853 217303733 677605017 945219363 393420070 68292158 494034679 45935201 249136674 835786420 957656438 995555860 339392230 822149085 713443063 68292158 204340588 814637857 735962086 424232232 558660498 491732040 645046109 811259351 878197689 280466692 629786270 116705313 478081436 217303733 581794154 505481233 139436393 313032837 801283424 139994865 541165857 45702245 253800935 136833503 18316834 706395146 928915557 327632625 935516289 691880100 950300982 538174056 820485809 802594801 17155278 594960014 687103163 16206484 258466142 479772540 421997701 203866213 820485809 424383906 47576669 478389601 768668127 111155608 461849178 949974271 292339673 38365832 354216819 988579156 173996045 848393218 481211116 223868896 886903969 895118258 591680623 932423336 196196976 101221925 996810024 51392458 405718544 556333773 857271027 4010220 192731976 816910931 936839158 848363708 383788501 827286287 591680623 831074101 103693110 511757859 89857373 136833503 945219363 76399595 813029211 837190497 648710078 793517346 622937883 156327181 988579156 172155693 546066093 258955622 77873567 64015262 873250229 558764017 60627495 406151463 775723594 216001846 233263302 763380256 738764791 637448438 16898670 18474068 130750010 787174203 523687766 669716580 471970650 270885915 744416266 62886391 60627495 234557868 686989767 848363708 734825695 744284874 763380256 18474068 706395146 380141104 783819551 921227913 921592979 487682923 569173610 242392663 103693110 31037001 886903969 428606766 256336058 982678243 966730633 64602005 611832046 958887490 824062021 558660498 975944263 278779293 591680623 454720241 638209506 721124762 831074101 526735777 702020969 257444850 389897419 945161054 952528986 455424715 994058472 455424715 278779293 614911970 397105601 248841825 406695069 187730732 125574235 881526410 378013447 132898515 842718442 6217707 107464178 929275201 44913884 206837763 632247932 696609296 262257143 813029211 537897291 313032837 542249214 631111955 16898670 656228138 383788501 468661587 755963305 494649140 415323196 191930687 945219363 730264936 848363708 68230942 995555860 994896498 859040144 6217707 167420244 900327014 206837763 538969464 69188009 691880100 915692942 848393218 233263302 755963305 767320425 111527666 379397368 90104863 966730633 296899836 393420070 55048814 428606766 431042636 511757859 677923249 477404919 151325004 687103163 383788501 246427189 757420550 832213234 160261341 182525780 329514821 179303366 569795935 208535307 594960014 874613608 549237125 283901742 540116497 120803587 689157020 591680623 16898670 917792868 923290511 217303733 443301944 901598881 518140774 923290511 298768715 766478513 544862892 876144489 683933956 271083866 791436977 396583860 904890423 646969898 565581166 301412611 792164128 298949444 202628903 317740465 881526410 984733700 258955622 297085532 334559703 828584503 735409068 950300982 70132420 339635042 675907773 208535307 237396733 47335961 471970650 741449777 588946891 167420244 571295711 660453927 182931746 811586058 470292493 848363708 18316834 458925415 900327014 841528967 848393218 719337092 147911850 147911850 372953476 480587693 77873567 6662930 544862892 230589475 831074101 408848774 156327181 573737255 270882999 784529970 994896498 622429510 328499057 860010549 570997682 876158331 380141104 915692942 842718442 397105601 718217753 852161165 44913884 829738889 593462560 828478605 921592979 322142204 841528967 693830319 868721972 632247932 544927825 173996045 626167172 416237936 784513528 77873567 407914220 379397368 260151079 319689394 714405428 455474576 814637857 211138439 156327181 702851097 211138439 496762502 584535794 114830205 47576669 886921095 289284681 810315277 16898670 701875137 876144489 832213234 203866213 718951127 794702556 63255418 763380256 181357796 755963305 64015262 832213234 719337092 354216819 81597194 215560758 927637576 823965532 431042636 111155608 383788501 534476449 915692942 890966576 456607095 524757572 322638672 83514781 859040144 698083695 68230942 588946891 12160486 975944263 204340588 881526410 613783614 867283122 916999697 88684853 820485809 842718442 829687026 896618468 47335961 570997682 256336058 338696100 734825695 184353714 988579156 256336058 718217753 291960536 988579156 914888053 696609296 108478139 424232232 835519206 430646695 692691630 896618468 248841825 391279332 514418568 183749342 266434705 810315277 215560758 55862517 558764017 375932339 16206484 378013447 806230040 199586890 396583860 61034340 375676475 4010220 537897291 78842366 233263302 929708330 146641569 718217753 718217753 759826991 87084253 969638183 604401663 111527666 196196976 686989767 324438143 239968125 672574497 173996045 489515339 257444850 270885915 763380256 506414945 298768715 126056488 594960014 956377537 602966653 16898670 629786270 788456511 445785449 676713275 996810024 839452867 581794154 407914220 537179482 593462560 859040144 12160486 956767926 208535307 88684853 846487397 490357997 792164128 846065756 300303609 317740465 271083866 487682923 929275201 700909350 57007844 755963305 780816103 322142204 945219363 972735299 988579156 45935201 83514781 151325004 922953385 280466692 406151463 460184477 675907773 768668127 687103163 328499057 910356996 327632625 338466821 471970650 546066093 477404919 289284681 421997701 835786420 757420550 718217753 206837763 303188857 599930150 664516209 606234920 62886391 547978362 631111955 126442725 428606766 898530757 421542824 681528499 796459281 674979809 145202297 81597194 257444850 874613608 910356996 836157775 677923249 921592979 718217753 780295242 860010549 973491289 490357997 160261341 767351198 129230880 166980458 289284681 375932339 506503127 958000543 298768715 391279332 333106877 108478139 364875777 692691630 256336058 664516209 296899836 947721681 324438143 686246155 588379534 190396433 383788501 768777923 777187607 103693110 721705829 31037001 859040144 338696100 929577642 64602005 537897291 495862488 669716580 796459281 328090219 667088442 283572438 233674019 490357997 396583860 57007844 305953306 12160486 681528499 327632625 923290511 534212178 672574497 904890423 4010220 558660498 876158331 524757572 835519206 146031959 612729567 270882999 380760918 994358962 806230040 204340588 237396733 139436393 589637954 668743249 672725752 303188857 407009299 900327014 116705313 911338977 801283424 411952838 768668127 721705829 947721681 541165857 867721374 825528936 994058472 999331978 47335961 190396433 190396433 718217753 689157020 408848774 58538025 842718442 393420070 594960014 407009299 359912173 414542811 300303609 53865209 380760918 584324299 45090263 558613926 506414945 238659617 364875777 957507103 727104264 675907773 47576669 686989767 17559275 674820570 921592979 727104264 136358623 676713275 315334700 721705829 884174608 152188744 837190497 151325004 145202297 242315476 90104863 258950328 828584503 741449777 494034679 179303366 814063267 283572438 698646739 611832046 289284681 76399595 832213234 944028413 20620007 332115015 929275201 217303733 806230040 514418568 843395801 614241066 764756130 334248945 455474576 537897291 405718544 305953306 858975653 182931746 505031170 239968125 783819551 393155595 851002532 162795116 802594801 784529970 114449499 802594801 910356996 197939604 211138439 16898670 846487397 813029211 829738889 837088089 558660498 114830205 606234920 166980458 932423336 354216819 51392458 16898670 811586058 166980458 477084227 45702245 422452601 884239666 211138439 921227913 881526410 960645613 436840617 768668127 614911970 87084253 128974852 322638672 53865209 446374656 429292745 606234920 543483088 465189636 446374656 972735299 884239666 390450040 929525237 520765688 947721681 860010549 199586890 45702245 111527666 396952261 184353714 16206484 957507103 408848774 780295242 671140807 201869501 876158331 69188009 630043998 930099801 126056488 329514821 468661587 825872626 750882740 570997682 825872626 496762502 851002532 829738889 103793499 721124762 957507103 698646739 787174203 845728657 702851097 340702074 645046109 846487397 47576669 537897291 146031959 874297137 236047738 217303733 949974271 788456511 860010549 692691630 510260629 876158331 907070342 162181274 16206484 391279332 242392663 378013447 206400511 10221929 825528936 829593048 702851097 478389601 868721972 538174056 82795635 610449690 162307652 322142204 162181274 523573277 755539830 471984504 328499057 852161165 334248945 988649317 11032128 938384430 611832046 173996045 923157960 428606766 526776887 867721374 17155278 486696820 471970650 413262242 458925415 721705829 125625423 70132420 542249214 201869501 754112994 557711613 632247932 569795935 422452601 162181274 167420244 896618468 727104264 126442725 172151728 952528986 511757859 334248945 390450040 702851097 300066576 569173610 907070342 405718544 332115015 675235696 930099801 812032753 233674019 681528499 424232232 947721681 45935201 209677068 87913745 429292745 139994865 984733700 338696100 329514821 282684116 383788501 421997701 835151036 716996421 143529954 925526123 896618468 403915177 338696100 995555860 610449690 478389601 160261341 542249214 766478513 763380256 491732040 881526410 874297137 683933956 646969898 967151942 956767926 581794154 827286287 818043153 156327181 823965532 537179482 780816103 825872626 665089618 674979809 846065756 796459281 541165857 426388815 443301944 914888053 876158331 238659617 455424715 921227913 917792868 415323196 64602005 876144489 744284874 187730732 297085532 876144489 714405428 812032753 852192173 68292158 895118258 602966653 588379534 182931746 545663514 526776887 132898515 354216819 182931746 417877848 813029211 445785449 283901742 455474576 473197577 676713275 993323727 911338977 18474068 660790053 222485533 606234920 403915177 796459281 315733699 160261341 51392458 541165857 835151036 637448438 867721374 816910931 758614559 317740465 835519206 383788501 523573277 802594801 309607240 996810024 660790053 292339673 477084227 594960014 307047939 178005886 775723594 270885915 811586058 424232232 530524433 921592979 262284405 430646695 283901742 523573277 489515339 613783614 322638672 721124762 966730633 417877848 867721374 233674019 738764791 780295242 768777923 298768715 81597194 338466821 107084719 123825053 929577642 120803587 538969464 718217753 958887490 38365832 759826991 114449499 414542811 206837763 835151036 730264936 81597194 4010220 107084719 788043770 282684116 461849178 876158331 538969464 47335961 414542811 458331114 809269992 380760918 812032753 860010549 215560758 812032753 183749342 251821921 652186005 942670398 201869501 375676475 822149085 708985731 721124762 915692942 719337092 480587693 884174608 994896498 767320425 827286287 286852424 463074539 233263302 422452601 64015262 589320399 47576669 147911850 758614559 436987423 623181114 407009299 675235696 792164128 258466142 696646790 876144489 167420244 152188744 558660498 612022865 445785449 446374656 463074539 396952261 276827163 152188744 537897291 319689394 966730633 706395146 101207137 573737255 338696100 569173610 264530302 83664705 614241066 686989767 437829346 852192173 538848878 57007844 822149085 60627495 83514781 633844074 932423336 191930687 248841825 929577642 246427189 10221929 18316834 83514781 246427189 359912173 264530302 929525237 471970650 876158331 584535794 64602005 455424715 622937883 569795935 111527666 397105601 333190309 613783614 263340088 396583860 547978362 927637576 317740465 291960536 848393218 467389747 594960014 47335961 202628903 518140774 406695069 606234920 68292158 721124762 359912173 480587693 334248945 393155595 273505777 929577642 495862488 172151728 599930150 253800935 686989767 929708330 278779293 734825695 190396433 77873567 890966576 956767926 858975653 901598881 44913884 510260629 11032128 921227913 813029211 825528936 780816103 313032837 334248945 549237125 701875137 841528967 846065756 986195768 626167172 123825053 602966653 238659617 260151079 623181114 584535794 730264936 793517346 696646790 828266378 230589475 111527666 715868152 292339673 271083866 315733699 486696820 824062021 811586058 421542824 614911970 604401663 359912173 702020969 480587693 111527666 930128286 416237936 239968125 150334901 762512927 852192173 993323727 613863377 629786270 949974271 383788501 542249214 152188744 763380256 12160486 199586890 114449499 686246155 372953476 262284405 843395801 339392230 837190497 537897291 407009299 126442725 414542811 448962878 338696100 708985731 700909350 511757859 867283122 895118258 612729567 242392663 407009299 526735777 996810024 283572438 768634196 101207137 829687026 648308806 988579156 811259351 988579156 182525780 730264936 664516209 518140774 557711613 359912173 828478605 604401663 436987423 767320425 648308806 234557868 960645613 270885915 581794154 591680623 489515339 524757572 886921095 935516289 674979809 315334700 253800935 490357997 721124762 783819551 696609296 867721374 283572438 929708330 351685383 445785449 421997701 924807010 339392230 632247932 150334901 949974271 518140774 216001846 757420550 648710078 499407839 256336058 966730633 101221925 270885915 455424715 629786270 714405428 714405428 680743171 788456511 319689394 494649140 693830319 123825053 251821921 473197577 832213234 851002532 863383205 16206484 820485809 206837763 675235696 994896498 874297137 375676475 534476449 901598881 727104264 637448438 126442725 338466821 397105601 236047738 216001846 857271027 211138439 166980458 258466142 246427189 253800935 77873567 796459281 18126807 367437728 936839158 270882999 851002532 696646790 300066576 18316834 544862892 806230040 146641569 179303366 61034340 750882740 529655737 375676475 837088089 543697561 859040144 680743171 82795635 282684116 45702245 587255361 994358962 494034679 505481233 248841825 907070342 6662930 783819551 129230880 822149085 301412611 216096183 593462560 923157960 383788501 660790053 470292493 322638672 223868896 867283122 233674019 486696820 380760918 103793499 886921095 827349559 57007844 222485533 533341661 365723994 896618468 274907726 266434705 787174203 546066093 406151463 689274011 82795635 63255418 107464178 270882999 672725752 632247932 693830319 837190497 900327014 478389601 584324299 837088089 857271027 762512927 417877848 253800935 698646739 663267568 162307652 421997701 152188744 291960536 904890423 541165857 995555860 910356996 828584503 199650026 648710078 852161165 315334700 768777923 645046109 274907726 665089618 380760918 542429140 852161165 406151463 829738889 445785449 332115015 477084227 197939604 206837763 610449690 421542824 711465108 416237936 692077930 638209506 698083695 125625423 837088089 664516209 17559275 663267568 494649140 477084227 182525780 712985059 298768715 296899836 543483088 820485809 693830319 424232232 82795635 305953306 594960014 681528499 331682597 713443063 116705313 851002532 876144489 152115295 322142204 276827163 656228138 612729567 626167172 268514219 468661587 630043998 183749342 825872626 201869501 11032128 421997701 411952838 865945547 726983339 223868896 258955622 806230040 107084719 557711613 692077930 851002532 969638183 873250229 556333773 967151942 490357997 209677068 31037001 794702556 538174056 794702556 975944263 975944263 506503127 721124762 327632625 63255418 577339910 865945547 167420244 984733700 367437728 421997701 90104863 822149085 230589475 114449499 698646739 223930635 173851306 569173610 478081436 921592979 51392458 837190497 792164128 874613608 45090263 495862488 116597229 380760918 886921095 543697561 545663514 162307652 935516289 263340088 593462560 55083157 580965596 758614559 988649317 631111955 846487397 829738889 108478139 147911850 264530302 764756130 203866213 181357796 6217707 461849178 675235696 860010549 693830319 898530757 820485809 365723994 332115015 638909403 867721374 542429140 407009299 738764791 570970431 173996045 543483088 276827163 289284681 584535794 78842366 152188744 814063267 741449777 129230880 230312084 172151728 571295711 44913884 832213234 408848774 975679653 777187607 338851357 577339910 16898670 538848878 139436393 904890423 680743171 714405428 841528967 437829346 802594801 594960014 692691630 296899836 767351198 848393218 929275201 183749342 755539830 569795935 692691630 691880100 338851357 364875777 470292493 791436977 947721681 546066093 969638183 16898670 884174608 445785449 835519206 152188744 338466821 846487397 764756130 239852755 20620007 238659617 611832046 757420550 6217707 407009299 391279332 430646695 921227913 813029211 648710078 378013447 867721374 589637954 206400511 424383906 846065756 264530302 478389601 139994865 378013447 841528967 380760918 87913745 83514781 787174203 408848774 663267568 814637857 680743171 4010220 674820570 512866813 246427189 510260629 413262242 222485533 580965596 114449499 653455977 58538025 181357796 110697659 222485533 689157020 859040144 505031170 35387208 589637954 884239666 333106877 270885915 101207137 589320399 671140807 845728657 738764791 426388815 136833503 648308806 172155693 90104863 874613608 81597194 730264936 363722815 599930150 339635042 973491289 932423336 132330529 379397368 223868896 403915177 111155608 837088089 334248945 248841825 313032837 755539830 478081436 825528936 354216819 558613926 667088442 426388815 845728657 852192173 851002532 494649140 540116497 107084719 364875777 421542824 825872626 792164128 300066576 181357796 835786420 842718442 852161165 823965532 114830205 143529954 125574235 546066093 843395801 540116497 53865209 546066093 396952261 612022865 822149085 988649317 496762502 300066576 146031959 184353714 674979809 367437728 406695069 851002532 626167172 766478513 704599910 886903969 184353714 130750010 55862517 211138439 839452867 614911970 465189636 380760918 822149085 16898670 286852424 967151942 329514821 660790053 744284874 416237936 132898515 672574497 687103163 988649317 523573277 322638672 984733700 558613926 841528967 755963305 870330494 403915177 511757859 828478605 61034340 859040144 454720241 975679653 787174203 506414945 975679653 372953476 652186005 126056488 199650026 928915557 132898515 303188857 307047939 852161165 415323196 125625423 407009299 874613608 145202297 162307652 83514781 837088089 458925415 950693436 172155693 389897419 542249214 623181114 147911850 426388815 44913884 766478513 208535307 660453927 53865209 363686837 770343454 587255361 182931746 378013447 422452601 812032753 900327014 408848774 150334901 672574497 443301944 47576669 62886391 884239666 101207137 677923249 378569215 960645613 613863377 264530302 487682923 328499057 38365832 848363708 319689394 29248501 982678243 83664705 354216819 130331560 700909350 712985059 297085532 179303366 994358962 397105601 956767926 526776887 713443063 391279332 547978362 835786420 677923249 932423336 675235696 494649140 516370604 714405428 512866813 667088442 4010220 549237125 932423336 702020969 421542824 622429510 667088442 630043998 509350781 796459281 530237746 701875137 216096183 784529970 793517346 732861674 698083695 537897291 791436977 878197689 549237125 230312084 18474068 677605017 253800935 930128286 20620007 101221925 794702556 333106877 69188009 29248501 614911970 64015262 832213234 251821921 828478605 11032128 784513528 584324299 234557868 816910931 686246155 116597229 846065756 570997682 524757572 593734682 20620007 984733700 391279332 111527666 672725752 136833503 103793499 545663514 182525780 324438143 677923249 147911850 876158331 162795116 784513528 927637576 921592979 167578302 45702245 792164128 256336058 87084253 436840617 12160486 791436977 910356996 511757859 672725752 263340088 791436977 298768715 683933956 76399595 656228138 108478139 675235696 944028413 271083866 223930635 571295711 827286287 693830319 147911850 68230942 239968125 89857373 706395146 594960014 143529954 811586058 594960014 18474068 702851097 820485809 542429140 831074101 334248945 405718544 744416266 867721374 538174056 915692942 150867180 331682597 814637857 784529970 669716580 230589475 612022865 546066093 329514821 675907773 223868896 794702556 479772540 150334901 949974271 58538025 101207137 687103163 322638672 698646739 945161054 10221929 975679653 190947171 64015262 301412611 274907726 664516209 114449499 179303366 204340588 593734682 396952261 103693110 238659617 569795935 446374656 291428 993323727 687103163 166980458 763380256 956767926 363686837 264530302 12160486 994358962 839452867 622937883 698646739 835151036 333106877 794702556 339392230 565581166 811586058 900327014 758614559 487682923 692691630 396583860 744416266 910356996 258466142 538174056 10221929 534212178 166980458 55048814 570970431 714405428 108478139 570997682 999331978 726983339 471970650 557711613 471970650 526735777 837088089 208535307 626167172 160261341 479772540 783819551 125574235 811586058 631111955 589637954 264530302 816910931 972735299 496762502 486696820 35387208 788043770 604401663 461849178 924807010 239852755 202628903 750882740 886903969 408068026 38365832 829593048 467389747 20620007 768777923 828584503 215560758 558660498 870330494 487682923 428606766 543483088 581794154 223930635 984733700 930128286 734825695 283572438 885412388 273505777 622429510 139436393 108478139 156327181 767320425 825872626 613863377 328499057 681528499 283572438 339392230 190947171 556333773 471970650 167578302 813029211 791436977 988649317 835519206 120803587 424232232 199586890 995555860 506503127 646969898 152115295 471984504 428606766 413262242 587255361 286852424 334248945 857271027 792164128 767320425 537897291 436987423 917792868 230312084 333190309 767351198 68230942 152188744 817194174 792164128 251821921 571295711 543697561 480340827 950693436 755539830 768634196 391279332 794702556 565581166 199586890 406695069 793517346 147911850 417877848 509350781 588946891 626167172 11032128 791436977 580965596 505031170 932423336 870330494 378013447 924807010 674979809 810315277 405718544 446374656 486696820 378013447 11032128 788043770 478389601 220440535 588379534 809269992 202628903 448962878 777187607 76399595 757420550 458925415 162348231 759826991 829738889 446374656 108478139 843395801 319689394 852192173 473197577 359912173 925526123 215560758 332115015 809269992 18316834 942670398 20620007 817194174 719337092 716996421 505031170 216001846 758614559 828711944 569795935 178005886 230312084 675907773 680743171 334559703 645046109 907070342 460184477 436987423 812032753 884174608 389897419 537179482 726983339 836157775 660453927 262284405 199650026 735409068 526735777 152115295 181357796 945161054 885412388 298768715 836157775 958887490 359912173 510260629 20620007 151325004 768668127 187730732 47576669 300066576 540116497 944028413 966730633 108478139 588379534 775723594 593462560 593734682 526735777 993323727 686989767 463074539 835519206 973491289 101221925 216096183 884239666 813029211 467389747 173996045 389897419 656228138 999331978 242315476 900327014 593462560 547978362 479772540 916999697 339635042 843395801 708985731 867721374 602966653 558764017 132330529 930128286 372953476 103793499 544927825 249136674 236215225 139436393 283572438 329514821 588379534 283572438 895118258 881526410 53865209 589637954 835786420 852192173 919433104 712985059 638209506 199586890 995555860 173996045 494034679 273505777 828584503 291428 162348231 494034679 929708330 274907726 929525237 821515459 509350781 380760918 6217707 542249214 258950328 929525237 821515459 526776887 61034340 660790053 300303609 868721972 827349559 471984504 956767926 258466142 108478139 702851097 718217753 958000543 233674019 55083157 631111955 863383205 810315277 744284874 540116497 458331114 870330494 428606766 721124762 477404919 764756130 846065756 638909403 542429140 664516209 744416266 162307652 542429140 907070342 701875137 455474576 832213234 262284405 956767926 671140807 473197577 307047939 77873567 693830319 766478513 587255361 236215225 477404919 166980458 966730633 282684116 499407839 363686837 848363708 315733699 455474576 428606766 11032128 390450040 711465108 672574497 538848878 674820570 622937883 160261341 315733699 716996421 992324871 593734682 12160486 211138439 738764791 477404919 60627495 429292745 860010549 62886391 995555860 996345119 199586890 297085532 757420550 246427189 759826991 89857373 610449690 55048814 334559703 584324299 496762502 192964913 780295242 923290511 696609296 248841825 16206484 89857373 162795116 471984504 884174608 829687026 443301944 759954700 984733700 156327181 514418568 416237936 530524433 379397368 57007844 55048814 686246155 540116497 835151036 540116497 86566014 378569215 197939604 770343454 491732040 477404919 622937883 867721374 152188744 477404919 455424715 534476449 626167172 202628903 512866813 614911970 791436977 511757859 238659617 689157020 626167172 895118258 839452867 191930687 648308806 734825695 139994865 458925415 278779293 215560758 172151728 251821921 375676475 727104264 876144489 108478139 208535307 509350781 606234920 824062021 298949444 936839158 14178255 652186005 876144489 744284874 958000543 467389747 969638183 68230942 258466142 146031959 494034679 363686837 380141104 841528967 580965596 329514821 209677068 455424715 638209506 667088442 468661587 188779799 534476449 18316834 136833503 192731976 473197577 166980458 704599910 711465108 296899836 116705313 681528499 839452867 858975653 260151079 309607240 473197577 156327181 719337092 755539830 322638672 338696100 975679653 696609296 125574235 380760918 167420244 126056488 693830319 520765688 921227913 126056488 809269992 653455977 297085532 820485809 234557868 575543176 915692942 917792868 921227913 237396733 339392230 638909403 391279332 545663514 328090219 47576669 827349559 631111955 646969898 192731976 718951127 558613926 638209506 351685383 230589475 569173610 150867180 715868152 692691630 332115015 183749342 575543176 952528986 270885915 233674019 278779293 802594801 233674019 456607095 238659617 557711613 333190309 530524433 809269992 429292745 825872626 62886391 702020969 319689394 588946891 730264936 768777923 770343454 481211116 258950328 406695069 327632625 136358623 332115015 626167172 456607095 380760918 238659617 405718544 367437728 68230942 307047939 211138439 537179482 273505777 263340088 588379534 460184477 835786420 139436393 744416266 593734682 55862517 851002532 251821921 967151942 455474576 217303733 47335961 167420244 611832046 424383906 702851097 708985731 68230942 406151463 677605017 114449499 754112994 315733699 110697659 83514781 151325004 489515339 431042636 319689394 473197577 950300982 367437728 426388815 107084719 817194174 878197689 478389601 47576669 363722815 273505777 874297137 986195768 900327014 129230880 150334901 835786420 82795635 911338977 58538025 494649140 545663514 305953306 975679653 784513528 573737255 263340088 103793499 629786270 183749342 928915557 455474576 506414945 557711613 47335961 181357796 16206484 530524433 160261341 331682597 237396733 825528936 829687026 338851357 329514821 413262242 544862892 64015262 929275201 881526410 533341661 698646739 732861674 788456511 147911850 512866813 874613608 689157020 944028413 82795635 556333773 126056488 767351198 63255418 839452867 55862517 702020969 160261341 681528499 626167172 823965532 83514781 698646739 549237125 667088442 188779799 471970650 944028413 87084253 236047738 544862892 455424715 55083157 266434705 846065756 248841825 473197577 17155278 637448438 328499057 606234920 6662930 848393218 606234920 846065756 611832046 333190309 334559703 671140807 107464178 910356996 390450040 546066093 957507103 246427189 327632625 421997701 315334700 126056488 538969464 116705313 461849178 313032837 340702074 6662930 236215225 81597194 301412611 910356996 162348231 755963305 930099801 270885915 714405428 512866813 406695069 83514781 874297137 538848878 182525780 298768715 925526123 846065756 88684853 162348231 648308806 546066093 111155608 499407839 565581166 181357796 146031959 292339673 589320399 379397368 950693436 147911850 622429510 890966576 930128286 529655737 526776887 660790053 129230880 422452601 421542824 828266378 606234920 496762502 55862517 90104863 107464178 51392458 108478139 471970650 754112994 957507103 648710078 558660498 436840617 424383906 305953306 689157020 581794154 83514781 669716580 162307652 116597229 767320425 82795635 677605017 339635042 549237125 547978362 136358623 687103163 827349559 922953385 735962086 276827163 802594801 55048814 787174203 83514781 283901742 523687766 499407839 992324871 57007844 156327181 846065756 835151036 622429510 569795935 300303609 696609296 593734682 276827163 738764791 648308806 12160486 874613608 172151728 111155608 300066576 881526410 982678243 455474576 397105601 130750010 87913745 162795116 581794154 577339910 704599910 870330494 689274011 403915177 623181114 966730633 988649317 549237125 827349559 76399595 534212178 242315476 495862488 956767926 20620007 858975653 593734682 588379534 549237125 544927825 468661587 516370604 924807010 147911850 558660498 190947171 130331560 83514781 162307652 523573277 646969898 794702556 365723994 876144489 768634196 338696100 857271027 495862488 612022865 460184477 88684853 768668127 319689394 45935201 467389747 988579156 62886391 835786420 29248501 544927825 51392458 481211116 6217707 848363708 648308806 378013447 744416266 867283122 17559275 630043998 270882999 701875137 509350781 714405428 648308806 145202297 816910931 780295242 524757572 821515459 812032753 949974271 230589475 907070342 589320399 132330529 378013447 328090219 283572438 623181114 958887490 929275201 744284874 101221925 479772540 538174056 831074101 305953306 110697659 648710078 558613926 764756130 406151463 181357796 818043153 327632625 162795116 542249214 696609296 129230880 656228138 623181114 494649140 332115015 768634196 126056488 375932339 116597229 660790053 379397368 428606766 929525237 45935201 407914220 363686837 145202297 103693110 828478605 757420550 429292745 581794154 626167172 822149085 324438143 397105601 455474576 408068026 867283122 120803587 443301944 408068026 865945547 660453927 338696100 734825695 588946891 57007844 424232232 338466821 4010220 788043770 397105601 558660498 411952838 884239666 718951127 430646695 495862488 397105601 565581166 544862892 132898515 206400511 239968125 436987423 775723594 718596435 730264936 735409068 612022865 741449777 911338977 139436393 716996421 107464178 557711613 784513528 178005886 986195768 973491289 236047738 367437728 768668127 236047738 825528936 558613926 652186005 62886391 667088442 755539830 994058472 363722815 523573277 242315476 470292493 408848774 766478513 90104863 584535794 178005886 570970431 696646790 744284874 415323196 518140774 537897291 53865209 814063267 160261341 843395801 828478605 730264936 380760918 842718442 538848878 107084719 675907773 783819551 116705313 129230880 246427189 530237746 44913884 809269992 921592979 543483088 217303733 266434705 230312084 505031170 305953306 927637576 692691630 319689394 777187607 291960536 994058472 993323727 233263302 408068026 949974271 538174056 792164128 744284874 129230880 151325004 162307652 87913745 114449499 718217753 780295242 111527666 44913884 146031959 523687766 298768715 256336058 249136674 217303733 558764017 68230942 995555860 327632625 829687026 526735777 857271027 458925415 378569215 612729567 825528936 599930150 822149085 87084253 958000543 947721681 477404919 738764791 58538025 935516289 975944263 136833503 436840617 766478513 70132420 960645613 744284874 995555860 455424715 297085532 260151079 780816103 996345119 791436977 86566014 715868152 842718442 83664705 768777923 573737255 436840617 405718544 917792868 718596435 414542811 730264936 380141104 237396733 334559703 865945547 777187607 806230040 509350781 700909350 246427189 480340827 831074101 680743171 6217707 234557868 101207137 949974271 614241066 700909350 416237936 584324299 166980458 516370604 814063267 698646739 63255418 431042636 197939604 414542811 874613608 945219363 686246155 663267568 999331978 481211116 827349559 414542811 837088089 512866813 588379534 898530757 114830205 632247932 426388815 322638672 408848774 461849178 51392458 523687766 61034340 477084227 704599910 646969898 911338977 11032128 460184477 263340088 828584503 150867180 334248945 405718544 741449777 14178255 291428 801283424 77873567 471984504 929708330 414542811 408068026 18126807 278779293 775723594 64602005 45702245 791436977 741449777 692077930 10221929 996810024 268514219 239968125 813029211 612022865 494034679 150867180 839452867 471970650 333190309 530237746 83514781 542429140 916999697 524757572 876144489 930128286 671140807 612729567 972735299 768668127 904890423 282684116 477404919 923157960 162795116 114449499 76399595 292339673 239968125 338696100 988579156 612729567 197939604 876144489 487682923 702851097 365723994 424232232 958887490 298768715 479772540 868721972 116216903 984733700 874297137 947721681 296899836 296899836 375676475 538174056 823965532 192964913 413262242 783819551 992324871 638909403 396583860 837190497 766478513 677605017 375676475 884174608 542249214 537897291 672725752 809269992 319689394 393155595 780295242 816910931 698646739 691880100 262284405 256336058 956377537 20620007 471984504 718951127 143529954 859040144 328090219 45935201 270882999 150334901 718596435 208535307 494649140 87913745 994058472 217303733 916999697 132898515 591680623 780816103 297085532 319689394 18474068 196196976 677923249 428606766 610449690 428606766 718596435 253800935 547978362 477084227 300303609 677923249 910356996 660790053 623181114 890966576 858975653 587255361 530524433 744416266 89857373 61034340 216096183 379397368 675235696 770343454 806230040 750882740 408068026 319689394 858975653 591680623 581794154 328499057 762512927 199586890 593734682 506414945 262284405 107084719 686989767 923157960 686246155 766478513 923157960 821515459 829593048 445785449 495862488 716996421 584324299 767351198 546066093 274907726 660453927 300303609 107464178 646969898 858975653 917792868 809269992 87913745 524757572 960645613 721705829 754112994 429292745 68292158 648710078 429292745 234557868 203866213 852161165 916999697 529655737 533341661 829593048 280466692 422452601 181357796 591680623 494034679 867721374 542429140 777187607 556333773 938384430 489515339 945161054 706395146 209677068 744416266 471984504 491732040 860010549 863383205 924807010 878197689 456607095 828266378 668743249 396952261 549237125 143529954 653455977 683933956 415323196 506503127 29248501 774482402 762512927 233263302 969638183 391279332 486696820 956377537 538848878 952528986 62886391 6217707 759954700 759954700 125574235 239852755 262284405 114830205 693830319 31037001 446374656 298768715 675907773 424383906 930128286 230312084 648308806 315733699 584324299 876144489 139994865 818043153 286852424 303188857 253800935 827349559 558660498 182525780 331682597 693830319 411952838 428606766 413262242 239852755 111527666 867721374 865945547 822149085 234557868 242392663 558613926 631111955 637448438 929525237 876144489 481211116 136358623 516370604 556333773 824062021 188779799 832213234 291960536 103793499 822149085 835786420 577339910 468661587 428606766 692691630 55862517 268514219 735409068 829593048 648308806 944028413 58538025 876158331 631111955 334559703 876144489 282684116 480340827 458331114 455474576 538969464 957507103 526776887 759826991 455474576 764756130 713443063 827286287 271083866 646969898 735409068 276827163 173996045 339392230 471970650 61034340 526776887 614241066 307047939 146641569 239852755 31037001 589320399 199650026 162795116 424232232 693830319 300066576 380141104 696609296 60627495 957507103 594960014 837190497 593734682 253800935 68230942 101221925 467389747 648710078 396952261 511757859 380760918 468661587 675907773 242392663 338851357 602966653 414542811 103693110 291428 835519206 81597194 857271027 298768715 744416266 147911850 332115015 557711613 187730732 460184477 530524433 147911850 529655737 445785449 375932339 718596435 248841825 143529954 950300982 631111955 774482402 223868896 136833503 55048814 949974271 898530757 70132420 784529970 239968125 233674019 831074101 921227913 44913884 637448438 936839158 201869501 783819551 421997701 828711944 721705829 573737255 767320425 996345119 831074101 960645613 251821921 480587693 692691630 816910931 162181274 683933956 477404919 130750010 922953385 681528499 677923249 87084253 428606766 852161165 696609296 547978362 924807010 588946891 465189636 993323727 587255361 490357997 136358623 18316834 718596435 364875777 380760918 949974271 494649140 222485533 947721681 407914220 534212178 90104863 783819551 460184477 458331114 874613608 242392663 821515459 602966653 917792868 471984504 130331560 755539830 329514821 477404919 534476449 510260629 461849178 935516289 16206484 338696100 928915557 523687766 237396733 835519206 580965596 107084719 569795935 192731976 422452601 162795116 333190309 681528499 129230880 900327014 718951127 831074101 182931746 755963305 481211116 996345119 766478513 367437728 569795935 258955622 828478605 296899836 667088442 166980458 837190497 20620007 367437728 975679653 713443063 223930635 630043998 713443063 960645613 758614559 848363708 958000543 237396733 950693436 896618468 181357796 296899836 637448438 510260629 51392458 916999697 315334700 167578302 188779799 236215225 101207137 478081436 975944263 584535794 298949444 90104863 704599910 606234920 422452601 160261341 689274011 511757859 291960536 132898515 950693436 960645613 68230942 408068026 689157020 547978362 716996421 664516209 873250229 209677068 958000543 126442725 712985059 407914220 738764791 706395146 206400511 505481233 160261341 696609296 675907773 610449690 704599910 591680623 755963305 545663514 613783614 437829346 280466692 915692942 652186005 886921095 936839158 428606766 952528986 775723594 693830319 530237746 526735777 239852755 458925415 759826991 446374656 461849178 301412611 759954700 538174056 143529954 677605017 828478605 408068026 130331560 487682923 945161054 577339910 788456511 407914220 764756130 575543176 251821921 64602005 828478605 375932339 614911970 757420550 173851306 660790053 958887490 656228138 196196976 945219363 429292745 584535794 907070342 234557868 152115295 365723994 622429510 672725752 16898670 950300982 47335961 332115015 828584503 83514781 523687766 182931746 656228138 988579156 77873567 478389601 322142204 467389747 557711613 750882740 949974271 151325004 587255361 556333773 886921095 471970650 199650026 994358962 216096183 589320399 874297137 994058472 506414945 130750010 223868896 823965532 390450040 945219363 846065756 898530757 313032837 379397368 696609296 114830205 258950328 575543176 298949444 538969464 31037001 820485809 928915557 413262242 837088089 542429140 671140807 437829346 204340588 718596435 843395801 506503127 718596435 47335961 664516209 266434705 518140774 89857373 145202297 230312084 126056488 216096183 179303366 87084253 17155278 911338977 45702245 923157960 841528967 824062021 375676475 53865209 424383906 126056488 233263302 787174203 283901742 581794154 702020969 683933956 454720241 842718442 181357796 246427189 960645613 988579156 884239666 4010220 239852755 886921095 755963305 523687766 428606766 478389601 35387208 51392458 202628903 846065756 693830319 668743249 298949444 389897419 103793499 443301944 417877848 696646790 930099801 558613926 260151079 706395146 992324871 223930635 730264936 672574497 283572438 835519206 223868896 477084227 471984504 258466142 477404919 29248501 610449690 828584503 44913884 675235696 397105601 490357997 589320399 811586058 958887490 612729567 732861674 436987423 960645613 910356996 45090263 510260629 780295242 556333773 775723594 199586890 454720241 533341661 827286287 216001846 143529954 816910931 526735777 514418568 825872626 810315277 534476449 758614559 652186005 111155608 545663514 60627495 116216903 708985731 242315476 83664705 204340588 215560758 929275201 827349559 575543176 950693436 656228138 17155278 784529970 744416266 505031170 675907773 927637576 835151036 12160486 645046109 667088442 623181114 209677068 839452867 610449690 313032837 319689394 242315476 544927825 914888053 407914220 70132420 192731976 116216903 829687026 45702245 512866813 313032837 972735299 577339910 741449777 730264936 190396433 945161054 303188857 851002532 298949444 333106877 638209506 236215225 436840617 680743171 270885915 537897291 881526410 257444850 828478605 691880100 424383906 846065756 206400511 139994865 859040144 835519206 322142204 837190497 858975653 556333773 675907773 687103163 633844074 689157020 757420550 788043770 506503127 45090263 780816103 967151942 884174608 151325004 792164128 271083866 796459281 317740465 713443063 702851097 16898670 303188857 490357997 988649317 735409068 327632625 768668127 534476449 646969898 403915177 45090263 680743171 780295242 996345119 570997682 715868152 973491289 613783614 714405428 700909350 471984504 455474576 831074101 206837763 16206484 925526123 301412611 546066093 645046109 83664705 110697659 424232232 291428 929525237 925526123 580965596 183749342 857271027 150867180 505031170 704599910 477404919 10221929 580965596 132898515 375932339 116597229 945161054 334248945 829738889 972735299 191930687 291960536 55862517 372953476 114830205 813029211 125574235 672574497 916999697 406151463 538848878 911338977 777187607 251821921 130331560 216096183 487682923 487682923 263340088 936839158 702851097 715868152 242392663 754112994 744284874 741449777 944028413 329514821 759954700 972735299 512866813 860010549 614911970 391279332 714405428 264530302 876144489 935516289 827286287 257444850 448962878 491732040 83664705 31037001 988579156 735409068 443301944 424232232 994358962 996810024 716996421 700909350 614911970 334248945 408068026 792164128 151325004 315733699 396583860 907070342 750882740 315334700 656228138 774482402 821515459 591680623 421997701 813029211 215560758 216001846 17559275 393420070 116216903 911338977 653455977 29248501 701875137 846065756 332115015 629786270 927637576 544862892 784513528 282684116 339392230 794702556 455424715 571295711 505481233 60627495 315334700 405718544 994058472 217303733 538848878 408848774 956377537 569173610 258466142 538969464 309607240 262284405 201869501 691880100 890966576 545663514 518140774 415323196 945219363 380760918 638209506 238659617 239968125 687103163 895118258 274907726 780295242 239852755 726983339 108478139 445785449 260151079 477084227 842718442 86566014 921592979 76399595 271083866 755963305 443301944 331682597 787174203 199650026 538969464 718217753 93522334 494034679 811259351 45090263 633844074 784513528 390450040 68230942 455474576 18474068 328090219 984733700 233674019 173851306 711465108 867721374 429292745 648308806 372953476 523687766 719337092 125574235 162348231 78842366 216001846 327632625 367437728 422452601 817194174 491732040 258466142 463074539 237396733 543697561 988649317 827349559 324438143 197939604 236215225 829687026 973491289 949974271 780295242 898530757 886903969 160261341 332115015 599930150 196196976 806230040 584324299 234557868 230312084 222485533 512866813 68292158 35387208 750882740 664516209 811259351 317740465 857271027 107464178 944028413 594960014 626167172 584535794 211138439 152115295 286852424 276827163 208535307 967151942 810315277 17155278 278779293 523573277 638909403 443301944 173851306 481211116 328090219 801283424 120803587 818043153 47335961 973491289 179303366 206400511 825872626 421997701 120803587 835151036 852192173 734825695 660790053 55083157 190947171 334559703 774482402 911338977 249136674 162795116 584535794 570970431 768777923 832213234 45702245 86566014 676713275 828266378 393155595 547978362 775723594 886903969 405718544 967151942 714405428 923290511 683933956 248841825 47335961 111155608 167578302 832213234 334559703 935516289 397105601 675907773 468661587 916999697 958000543 558764017 626167172 780816103 947721681 680743171 292339673 613783614 824062021 421542824 276827163 837190497 529655737 505031170 755963305 437829346 455474576 543483088 995555860 126442725 806230040 354216819 534476449 573737255 870330494 359912173 251821921 874613608 923290511 675235696 671140807 68230942 614911970 456607095 999331978 534476449 103793499 480587693 626167172 375676475 283572438 103693110 820485809 481211116 354216819 139994865 829593048 298768715 143529954 422452601 589637954 51392458 150867180 917792868 162181274 828478605 835151036 436987423 653455977 322638672 319689394 706395146 996345119 544927825 538174056 702851097 863383205 486696820 718217753 966730633 702020969 686989767 246427189 196196976 966730633 87084253 480587693 975944263 545663514 852192173 494034679 994358962 648308806 300303609 984733700 239968125 518140774 852192173 448962878 305953306 523573277 557711613 835786420 223868896 546066093 878197689 426388815 884239666 549237125 973491289 178005886 86566014 950693436 763380256 784513528 549237125 322142204 136833503 992324871 183749342 973491289 994058472 860010549 696609296 530524433 509350781 301412611 178005886 354216819 130750010 11032128 375676475 768777923 116705313 271083866 817194174 788456511 768634196 680743171 270882999 179303366 671140807 791436977 672725752 538848878 612729567 162181274 686246155 460184477 324438143 364875777 584324299 543697561 811259351 196196976 787174203 93522334 338696100 901598881 222485533 45090263 364875777 436840617 391279332 876158331 825528936 656228138 364875777 832213234 544927825 150867180 556333773 796459281 156327181 689274011 810315277 774482402 234557868 391279332 114830205 660790053 283572438 322638672 691880100 735962086 291428 351685383 511757859 896618468 873250229 116216903 718217753 672574497 543483088 334248945 816910931 78842366 380141104 575543176 973491289 540116497 718596435 408068026 351685383 413262242 256336058 333190309 45090263 322638672 558613926 430646695 351685383 197939604 973491289 437829346 876158331 867721374 132898515 215560758 718217753 222485533 125574235 960645613 537897291 491732040 622429510 90104863 18474068 4010220 31037001 886903969 291960536 146641569 248841825 262257143 915692942 380760918 471970650 173996045 686246155 209677068 286852424 534212178 151325004 716996421 960645613 479772540 622937883 239968125 969638183 87084253 629786270 463074539 114830205 490357997 993323727 379397368 120803587 455474576 83514781 136833503 835151036 557711613 575543176 863383205 253800935 93522334 396952261 380760918 89857373 846065756 708985731 958000543 363722815 55083157 101221925 268514219 262257143 768777923 929577642 544927825 672725752 526776887 916999697 936839158 863383205 443301944 667088442 900327014 543483088 393420070 264530302 518140774 542249214 802594801 181357796 921227913 339392230 216001846 143529954 379397368 814063267 208535307 648710078 125625423 145202297 63255418 270882999 925526123 823965532 160261341 664516209 379397368 139436393 38365832 988579156 907070342 653455977 744416266 890966576 123825053 544927825 216001846 359912173 549237125 784513528 145202297 777187607 718217753 683933956 389897419 82795635 836157775 851002532 315334700 672574497 31037001 201869501 545663514 173996045 108478139 757420550 529655737 848363708 881526410 125574235 689157020 333190309 216096183 537179482 64015262 787174203 956377537 45090263 276827163 542249214 945161054 774482402 300066576 291960536 152188744 499407839 637448438 973491289 239852755 610449690 770343454 273505777 835786420 192731976 612022865 538174056 322638672 51392458 20620007 526776887 116597229 696609296 526776887 612022865 999331978 125574235 683933956 258950328 512866813 64602005 693830319 529655737 718951127 35387208 262284405 251821921 524757572 455474576 333190309 674979809 910356996 237396733 378013447 571295711 652186005 315733699 468661587 403915177 477084227 35387208 973491289 727104264 68230942 837088089 55862517 796459281 886921095 677923249 915692942 489515339 298768715 929275201 544927825 396583860 767320425 867283122 727104264 706395146 540116497 173996045 301412611 263340088 982678243 215560758 51392458 927637576 537897291 11032128 721124762 966730633 17155278 922953385 242392663 60627495 702020969 683933956 969638183 767320425 630043998 735409068 338466821 675907773 930099801 428606766 315733699 584324299 533341661 669716580 848393218 917792868 780816103 64015262 18316834 696646790 132898515 589637954 260151079 258955622 841528967 191930687 783819551 558613926 183749342 428606766 744416266 407914220 811259351 422452601 192731976 631111955 324438143 490357997 665089618 822149085 471984504 505031170 930099801 480587693 676713275 544927825 835519206 537897291 540116497 10221929 700909350 471970650 973491289 333190309 328090219 537897291 182525780 211138439 520765688 523573277 380141104 162181274 430646695 911338977 712985059 173851306 556333773 813029211 506503127 558764017 208535307 150867180 944028413 51392458 327632625 577339910 82795635 859040144 428606766 767320425 143529954 558660498 925526123 477404919 675235696 973491289 822149085 45935201 878197689 351685383 950300982 996810024 836157775 208535307 397105601 58538025 949974271 424383906 516370604 179303366 251821921 901598881 669716580 162181274 674979809 203866213 914888053 354216819 613863377 537897291 89857373 76399595 545663514 263340088 20620007 851002532 38365832 443301944 874613608 338851357 328499057 716996421 809269992 379397368 303188857 801283424 18126807 925526123 396952261 718951127 726983339 274907726 794702556 975679653 530524433 768668127 793517346 424383906 929708330 638909403 558764017 103693110 130750010 190947171 481211116 487682923 499407839 239852755 839452867 505031170 857271027 681528499 147911850 686246155 68230942 396583860 544862892 929708330 428606766 611832046 930128286 570997682 829687026 61034340 865945547 372953476 541165857 55048814 190947171 407914220 757420550 988579156 512866813 821515459 814637857 249136674 557711613 20620007 405718544 338466821 558613926 199650026 947721681 396583860 179303366 327632625 523573277 455424715 490357997 162795116 217303733 182525780 173851306 478389601 824062021 216096183 116216903 300303609 273505777 702020969 982678243 270882999 929275201 755539830 239852755 490357997 591680623 309607240 415323196 713443063 626167172 886921095 841528967 407009299 147911850 631111955 917792868 544927825 648308806 890966576 788456511 930128286 47335961 209677068 455474576 543483088 35387208 270885915 455424715 283572438 307047939 777187607 825872626 693830319 686989767 173996045 415323196 660453927 270885915 17559275 744284874 208535307 471970650 917792868 291428 534476449 270882999 239852755 825528936 123825053 701875137 328090219 162348231 251821921 338466821 338851357 239852755 68230942 784529970 788456511 230312084 328090219 837190497 759826991 930099801 298768715 547978362 680743171 960645613 524757572 467389747 569173610 55083157 204340588 589637954 125574235 612022865 614241066 969638183 589637954 546066093 523687766 47335961 992324871 727104264 53865209 339635042 549237125 307047939 182525780 689274011 930099801 455424715 416237936 375932339 764756130 526776887 511757859 929525237 677923249 950693436 691880100 146641569 263340088 774482402 994058472 558660498 454720241 611832046 238659617 788456511 929708330 543483088 417877848 835519206 544862892 936839158 612729567 632247932 817194174 506503127 698646739 47335961 960645613 831074101 68230942 925526123 558613926 542249214 319689394 526776887 558764017 570997682 919433104 278779293 413262242 494034679 514418568 806230040 375932339 199586890 390450040 791436977 333106877 828584503 867283122 151325004 416237936 910356996 768777923 55048814 253800935 802594801 674820570 260151079 87084253 68292158 982678243 631111955 757420550 885412388 408848774 549237125 884174608 750882740 848393218 656228138 511757859 455474576 768634196 614241066 262284405 758614559 645046109 230312084 545663514 390450040 239968125 721705829 258466142 557711613 878197689 911338977 319689394 801283424 139436393 945161054 223868896 365723994 638909403 262284405 534212178 416237936 291428 558764017 764756130 614911970 646969898 828266378 160261341 813029211 730264936 945219363 317740465 950693436 364875777 622937883 755963305 375676475 949974271 687103163 125574235 120803587 523687766 58538025 969638183 480587693 681528499 916999697 236047738 727104264 623181114 873250229 123825053 922953385 31037001 291428 256336058 646969898 994358962 999331978 448962878 923290511 45090263 542249214 638909403 283572438 732861674 845728657 630043998 812032753 617826718 762512927 393420070 258466142 557711613 557711613 187730732 721705829 38365832 831074101 18474068 315334700 675235696 630043998 477404919 291428 876144489 660453927 499407839 809269992 429292745 677923249 151325004 832213234 588379534 791436977 101207137 426388815 846065756 721705829 303188857 150867180 17155278 129230880 130331560 359912173 947721681 6217707 70132420 237396733 681528499 558764017 101207137 380141104 156327181 506414945 110697659 610449690 759826991 389897419 921227913 835151036 448962878 631111955 156327181 952528986 234557868 758614559 691880100 253800935 859040144 540116497 55862517 759826991 660453927 417877848 683933956 851002532 403915177 793517346 829738889 885412388 315334700 393420070 896618468 270882999 516370604 829593048 884239666 686989767 960645613 677923249 686246155 367437728 216001846 236047738 120803587 622429510 333106877 886903969 714405428 129230880 152188744 160261341 101207137 570997682 14178255 648308806 917792868 266434705 12160486 692077930 150334901 969638183 534476449 505031170 256336058 632247932 271083866 923290511 741449777 689274011 945161054 712985059 622429510 895118258 298768715 692691630 411952838 921227913 297085532 495862488 182931746 64602005 203866213 523573277 944028413 181357796 83514781 806230040 429292745 637448438 90104863 411952838 923157960 486696820 11032128 408848774 824062021 156327181 55083157 735962086 93522334 757420550 876158331 759954700 744416266 300303609 375676475 249136674 544862892 68230942 759954700 884239666 283901742 533341661 18126807 973491289 821515459 416237936 424383906 393155595 162307652 411952838 89857373 589637954 612729567 206837763 696609296 637448438 734825695 283572438 57007844 520765688 810315277 253800935 257444850 534212178 199650026 588946891 417877848 614911970 868721972 215560758 523573277 518140774 972735299 633844074 239968125 363722815 309607240 202628903 403915177 152188744 683933956 162348231 835151036 202628903 700909350 150867180 405718544 463074539 130750010 914888053 18316834 996810024 818043153 895118258 16898670 69188009 831074101 929275201 816910931 676713275 898530757 702020969 338696100 921227913 78842366 617826718 848393218 638209506 863383205 415323196 455474576 701875137 529655737 914888053 45935201 757420550 546066093 995555860 982678243 911338977 524757572 570970431 220440535 298768715 944028413 406151463 558613926 114449499 543697561 455474576 68230942 744284874 237396733 852192173 945219363 784529970 57007844 718951127 389897419 952528986 93522334 921592979 638209506 837190497 842718442 884174608 735962086 859040144 223868896 230312084 188779799 116597229 623181114 885412388 614911970 631111955 103793499 544927825 199586890 506503127 103693110 107084719 87084253 648308806 136833503 236047738 329514821 280466692 406151463 202628903 16206484 780816103 537897291 411952838 558764017 835786420 526735777 239852755 719337092 762512927 975944263 379397368 873250229 702020969 848393218 878197689 151325004 708985731 668743249 958000543 203866213 270882999 83514781 876158331 534476449 51392458 216001846 593462560 183749342 367437728 711465108 407009299 18474068 917792868 629786270 150867180 735409068 248841825 534212178 702020969 852192173 354216819 802594801 828711944 529655737 393420070 839452867 315733699 16898670 589320399 178005886 480340827 296899836 587255361 151325004 611832046 676713275 993323727 162348231 429292745 363686837 768634196 167420244 233674019 17559275 129230880 380760918 249136674 116705313 206837763 957507103 754112994 408068026 397105601 884239666 645046109 569795935 538969464 307047939 17155278 324438143 700909350 780295242 162181274 774482402 206837763 648308806 558613926 491732040 390450040 64015262 87084253 865945547 932423336 734825695 845728657 832213234 160261341 436987423 274907726 494034679 206837763 674979809 506503127 881526410 172155693 994358962 334248945 701875137 38365832 437829346 686989767 544927825 390450040 715868152 829687026 613863377 904890423 921227913 283901742 55083157 307047939 55048814 718596435 524757572 825872626 759826991 258955622 921592979 754112994 354216819 383788501 266434705 167420244 128974852 216001846 365723994 732861674 156327181 584324299 693830319 429292745 715868152 363722815 486696820 852161165 825872626 767320425 273505777 569795935 270882999 233674019 696609296 617826718 209677068 945161054 431042636 924807010 53865209 292339673 755963305 922953385 653455977 339392230 541165857 656228138 686246155 162348231 271083866 911338977 253800935 784513528 6217707 545663514 58538025 907070342 187730732 20620007 431042636 173996045 315334700 867283122 178005886 328499057 994058472 298949444 584535794 542249214 45935201 599930150 456607095 88684853 573737255 957656438 873250229 471970650 865945547 750882740 614911970 975679653 825872626 89857373 463074539 767320425 266434705 859040144 715868152 443301944 351685383 874613608 910356996 411952838 222485533 843395801 421542824 38365832 589637954 816910931 793517346 653455977 286852424 431042636 718596435 610449690 960645613 704599910 935516289 809269992 233674019 375676475 416237936 698083695 332115015 565581166 810315277 530237746 818043153 298949444 613863377 328090219 18316834 111527666 622429510 216096183 183749342 150334901 993323727 45935201 428606766 110697659 922953385 152188744 956767926 289284681 383788501 544927825 648308806 111155608 162795116 677605017 47576669 843395801 396952261 538969464 599930150 242315476 108478139 393155595 406151463 223868896 542249214 197939604 757420550 372953476 885412388 750882740 714405428 755539830 865945547 6662930 68292158 813029211 173851306 982678243 128974852 196196976 896618468 505481233 405718544 881526410 827286287 430646695 333106877 16898670 917792868 543697561 701875137 930128286 701875137 677605017 852161165 558764017 942670398 846065756 852192173 262257143 876158331 436987423 674979809 623181114 863383205 55083157 173851306 758614559 652186005 246427189 796459281 317740465 455474576 575543176 656228138 676713275 599930150 526776887 669716580 558660498 558613926 538848878 726983339 768668127 494034679 445785449 538969464 721705829 101207137 816910931 828478605 538848878 538969464 957656438 885412388 726983339 691880100 479772540 114830205 190396433 125574235 692691630 338696100 76399595 606234920 217303733 230312084 10221929 676713275 126442725 924807010 557711613 45090263 145202297 896618468 514418568 146641569 417877848 203866213 477404919 270885915 375676475 458331114 544862892 884239666 298768715 958887490 827349559 686989767 38365832 950300982 629786270 481211116 986195768 865945547 426388815 298768715 558613926 947721681 721705829 258466142 660453927 87913745 599930150 331682597 397105601 994358962 103693110 236215225 338851357 924807010 216001846 393420070 239852755 4010220 982678243 126442725 994896498 460184477 45090263 379397368 467389747 719337092 750882740 408068026 538969464 777187607 622937883 132330529 529655737 183749342 927637576 718596435 910356996 77873567 365723994 239968125 614241066 146031959 511757859 901598881 952528986 29248501 327632625 83514781 242392663 217303733 17155278 544862892 996810024 268514219 480587693 238659617 680743171 617826718 191930687 969638183 126056488 602966653 76399595 230312084 405718544 529655737 111155608 162795116 712985059 494649140 584535794 687103163 90104863 986195768 338851357 686246155 83664705 81597194 64015262 716996421 491732040 421997701 150334901 814637857 860010549 223930635 622937883 622937883 211138439 822149085 125574235 842718442 674820570 478081436 125574235 540116497 242315476 885412388 952528986 103793499 413262242 814637857 764756130 814637857 291428 18126807 111527666 653455977 573737255 132330529 823965532 31037001 18316834 919433104 103693110 631111955 103793499 929275201 784529970 923157960 292339673 83514781 291960536 251821921 810315277 199650026 671140807 108478139 363722815 526735777 233263302 721705829 848393218 735409068 911338977 835786420 811259351 706395146 208535307 47335961 264530302 546066093 143529954 291960536 188779799 107084719 55862517 160261341 150334901 458331114 238659617 333190309 239852755 378013447 846487397 422452601 12160486 696646790 264530302 251821921 309607240 767320425 672574497 132330529 301412611 573737255 944028413 835786420 190947171 17559275 623181114 271083866 846065756 809269992 633844074 328499057 262257143 315733699 768634196 689157020 520765688 858975653 478389601 570997682 329514821 754112994 667088442 575543176 881526410 510260629 828478605 372953476 784513528 76399595 848393218 792164128 571295711 825872626 915692942 708985731 755963305 956377537 234557868 653455977 263340088 689274011 458331114 6662930 340702074 383788501 638909403 811586058 182525780 999331978 930128286 696609296 278779293 674820570 524757572 490357997 329514821 623181114 4010220 734825695 139994865 530524433 923157960 822149085 932423336 87913745 17559275 541165857 741449777 139994865 796459281 494034679 64015262 511757859 975944263 101221925 691880100 215560758 256336058 107464178 489515339 18126807 150867180 693830319 289284681 860010549 716996421 557711613 928915557 734825695 775723594 375932339 537179482 327632625 874613608 68292158 403915177 792164128 479772540 407914220 876144489 613863377 692691630 172155693 332115015 956767926 692077930 389897419 93522334 328090219 417877848 827349559 835519206 188779799 611832046 835151036 700909350 415323196 992324871 876158331 672574497 406695069 958000543 130750010 11032128 257444850 223868896 328090219 669716580 732861674 351685383 837088089 199586890 947721681 58538025 588379534 930099801 538969464 764756130 64015262 55083157 613783614 648710078 506414945 422452601 55083157 380141104 114830205 339392230 455474576 886903969 424383906 334248945 132330529 107084719 686989767 886903969 686246155 770343454 648308806 103693110 291428 591680623 680743171 606234920 925526123 648710078 111527666 767320425 340702074 93522334 972735299 823965532 538848878 45090263 911338977 922953385 487682923 938384430 719337092 322142204 166980458 467389747 53865209 322142204 863383205 116705313 907070342 270882999 147911850 821515459 467389747 606234920 613863377 538848878 14178255 994896498 814637857 129230880 389897419 76399595 322142204 338466821 599930150 613783614 911338977 775723594 944028413 405718544 233674019 992324871 479772540 471984504 480587693 584324299 713443063 182525780 656228138 270882999 101221925 93522334 966730633 932423336 787174203 732861674 767351198 669716580 993323727 47576669 147911850 86566014 637448438 324438143 276827163 549237125 973491289 537179482 455424715 236047738 123825053 375676475 339635042 416237936 718951127 936839158 268514219 784529970 814637857 700909350 759826991 339392230 829687026 45935201 317740465 589320399 932423336 301412611 696609296 848363708 631111955 543697561 471984504 622937883 126056488 784513528 249136674 51392458 867283122 248841825 108478139 414542811 280466692 172155693 828478605 416237936 152115295 602966653 713443063 209677068 770343454 114830205 917792868 846065756 777187607 151325004 29248501 638209506 614911970 828478605 202628903 626167172 230312084 103693110 837190497 898530757 405718544 236215225 222485533 406151463 111155608 199650026 364875777 986195768 950300982 448962878 764756130 660790053 744416266 222485533 270882999 68292158 660453927 764756130 829593048 125574235 777187607 916999697 828584503 859040144 584324299 178005886 329514821 589637954 83514781 322638672 506503127 831074101 192964913 303188857 203866213 718596435 108478139 610449690 858975653 379397368 715868152 53865209 486696820 298949444 396583860 966730633 397105601 315733699 589637954 719337092 506503127 698646739 338696100 455474576 351685383 675907773 47335961 671140807 143529954 923157960 947721681 16206484 696646790 818043153 396583860 201869501 817194174 672725752 282684116 693830319 638209506 363686837 190947171 460184477 35387208 675907773 580965596 829593048 123825053 993323727 480340827 841528967 689274011 230589475 610449690 930099801 81597194 136833503 403915177 339635042 128974852 812032753 556333773 573737255 101221925 468661587 984733700 182525780 623181114 430646695 898530757 393155595 156327181 770343454 526735777 911338977 837190497 604401663 839452867 876158331 540116497 910356996 64602005 467389747 130331560 162348231 777187607 812032753 233263302 828584503 305953306 755539830 334559703 829687026 588379534 958000543 730264936 788043770 101207137 757420550 478389601 812032753 874613608 389897419 478389601 768668127 11032128 383788501 463074539 734825695 910356996 17155278 249136674 744284874 623181114 103693110 424232232 64015262 486696820 14178255 996810024 602966653 319689394 239852755 209677068 721705829 721124762 443301944 537179482 166980458 11032128 921592979 611832046 735409068 278779293 380141104 473197577 529655737 982678243 258955622 322638672 20620007 667088442 788456511 602966653 45702245 540116497 944028413 167420244 793517346 622937883 132330529 162795116 839452867 151325004 239968125 812032753 638209506 587255361 999331978 630043998 120803587 828711944 767351198 589637954 901598881 876144489 458331114 704599910 571295711 732861674 593462560 956377537 166980458 689157020 301412611 62886391 38365832 130750010 921592979 230589475 556333773 111155608 110697659 638909403 407914220 223930635 950693436 859040144 719337092 262284405 182525780 239968125 947721681 602966653 487682923 437829346 824062021 558764017 204340588 89857373 123825053 656228138 6217707 516370604 802594801 322638672 715868152 874297137 258950328 809269992 239852755 674820570 273505777 602966653 108478139 489515339 160261341 136358623 901598881 530524433 230312084 698646739 686989767 208535307 884239666 922953385 593734682 764756130 45702245 291428 87084253 916999697 68292158 103793499 687103163 817194174 612729567 865945547 114830205 587255361 947721681 446374656 865945547 242392663 6217707 116597229 629786270 860010549 735962086 928915557 863383205 286852424 87084253 630043998 478081436 924807010 686989767 646969898 14178255 542429140 12160486 111527666 114449499 499407839 860010549 239968125 506503127 192731976 172155693 848393218 182525780 223868896 242392663 460184477 162181274 162181274 125574235 375676475 917792868 510260629 216096183 430646695 87084253 86566014 623181114 436987423 669716580 211138439 827286287 103693110 234557868 878197689 51392458 110697659 593462560 309607240 767351198 810315277 533341661 907070342 996810024 820485809 645046109 960645613 824062021 237396733 622937883 759954700 846065756 454720241 520765688 16206484 448962878 237396733 60627495 421542824 249136674 156327181 669716580 777187607 518140774 852161165 130331560 960645613 471970650 523573277 713443063 309607240 581794154 396952261 150867180 55862517 674979809 936839158 715868152 257444850 319689394 211138439 506503127 286852424 436840617 546066093 927637576 146031959 676713275 178005886 950300982 263340088 359912173 549237125 12160486 845728657 848363708 865945547 816910931 328090219 76399595 612729567 972735299 45935201 925526123 467389747 721124762 18474068 184353714 230589475 248841825 668743249 470292493 676713275 928915557 152188744 152115295 921592979 712985059 626167172 298949444 166980458 734825695 455474576 691880100 556333773 136833503 436987423 380141104 403915177 573737255 101221925 129230880 456607095 408068026 114830205 581794154 900327014 6217707 274907726 448962878 573737255 874613608 82795635 260151079 375676475 594960014 599930150 470292493 458331114 711465108 230312084 282684116 421542824 538969464 6662930 674820570 334559703 407009299 328090219 262257143 915692942 588379534 735409068 424383906 692691630 630043998 744416266 136358623 714405428 663267568 389897419 415323196 424383906 602966653 375676475 956767926 845728657 82795635 128974852 421542824 274907726 44913884 755539830 632247932 69188009 524757572 842718442 538969464 794702556 351685383 116597229 896618468 103693110 813029211 403915177 405718544 78842366 136833503 777187607 927637576 146031959 540116497 876158331 557711613 543697561 732861674 523573277 683933956 721124762 530524433 915692942 437829346 147911850 300303609 506503127 614241066 429292745 945161054 58538025 166980458 354216819 125574235 512866813 220440535 602966653 604401663 829687026 631111955 222485533 667088442 78842366 930099801 884239666 190947171 263340088 271083866 173996045 258950328 44913884 653455977 542249214 623181114 332115015 216001846 735409068 767320425 696609296 973491289 911338977 150334901 718596435 455424715 236215225 234557868 506503127 424232232 448962878 632247932 375676475 506503127 825872626 477084227 718596435 354216819 18474068 827349559 258950328 884174608 238659617 421997701 852161165 896618468 633844074 768668127 217303733 757420550 332115015 629786270 614911970 61034340 120803587 541165857 589637954 537897291 901598881 328499057 810315277 588946891 846065756 646969898 589320399 203866213 841528967 222485533 253800935 443301944 222485533 656228138 334248945 924807010 489515339 606234920 136358623 967151942 300066576 835786420 713443063 890966576 197939604 379397368 146031959 762512927 900327014 363686837 333190309 702851097 380141104 188779799 996345119 821515459 365723994 770343454 696609296 827286287 426388815 975679653 146031959 622937883 867283122 766478513 510260629 744416266 116216903 692077930 784513528 172155693 827349559 683933956 721705829 814063267 656228138 612022865 594960014 190947171 996810024 629786270 68230942 108478139 136833503 611832046 495862488 774482402 206837763 544862892 6662930 593462560 793517346 209677068 672574497 188779799 692077930 942670398 669716580 6217707 921592979 120803587 403915177 223930635 700909350 713443063 721705829 20620007 540116497 338466821 696609296 744416266 588379534 29248501 367437728 594960014 55048814 173996045 878197689 886921095 683933956 166980458 754112994 413262242 223868896 896618468 827286287 260151079 328499057 182525780 68230942 454720241 223868896 593462560 689157020 55083157 656228138 309607240 945161054 546066093 262257143 680743171 429292745 886921095 460184477 929275201 696609296 172151728 125574235 612022865 128974852 924807010 354216819 57007844 206837763 911338977 956767926 183749342 465189636 900327014 994358962 89857373 506503127 689274011 637448438 406151463 584535794 817194174 130331560 966730633 120803587 424383906 957507103 510260629 322142204 546066093 972735299 884239666 792164128 334559703 236215225 764756130 575543176 29248501 835151036 167578302 858975653 263340088 755539830 406695069 68292158 62886391 187730732 660790053 18126807 69188009 126056488 629786270 533341661 835786420 499407839 126056488 520765688 982678243 754112994 523573277 675907773 858975653 300303609 45935201 927637576 495862488 68230942 851002532 29248501 925526123 829738889 10221929 291960536 151325004 424232232 413262242 12160486 152115295 511757859 426388815 217303733 700909350 300066576 18316834 825872626 734825695 958887490 637448438 16898670 270885915 436840617 837088089 827349559 660790053 858975653 192964913 31037001 956767926 859040144 10221929 236047738 132330529 846065756 524757572 471984504 339635042 700909350 898530757 884239666 458331114 116597229 711465108 802594801 390450040 328499057 956377537 994058472 415323196 327632625 594960014 876158331 363686837 354216819 380760918 712985059 339635042 544927825 828478605 211138439 38365832 55862517 735962086 770343454 166980458 431042636 676713275 541165857 233263302 45935201 544862892 814637857 125574235 17559275 787174203 150867180 55083157 494034679 886921095 514418568 759826991 614241066 139436393 51392458 363686837 204340588 846487397 801283424 814063267 530524433 783819551 675235696 629786270 984733700 426388815 727104264 711465108 408848774 929708330 329514821 637448438 334559703 397105601 145202297 533341661 239968125 672725752 604401663 809269992 656228138 111155608 584535794 183749342 406695069 835786420 820485809 584324299 319689394 809269992 16206484 557711613 911338977 220440535 626167172 865945547 76399595 829593048 431042636 116705313 846065756 950693436 354216819 656228138 750882740 587255361 413262242 949974271 530524433 677923249 270882999 339392230 775723594 827286287 38365832 110697659 828584503 544927825 744416266 407914220 236215225 29248501 428606766 966730633 216096183 338851357 780295242 338696100 389897419 18126807 921227913 768634196 365723994 90104863 696646790 242392663 64015262 777187607 223868896 477404919 217303733 309607240 206837763 116705313 116705313 770343454 982678243 957507103 686989767 927637576 660790053 270882999 677923249 191930687 599930150 480587693 329514821 136358623 477084227 334559703 683933956 629786270 544927825 461849178 711465108 994358962 929525237 253800935 884239666 713443063 929525237 857271027 188779799 674979809 301412611 777187607 828711944 667088442 860010549 190396433 886921095 456607095 712985059 558764017 103693110 677923249 759826991 665089618 172151728 408068026 663267568 68292158 258466142 256336058 972735299 924807010 744416266 876144489 664516209 738764791 328499057 975679653 735409068 126056488 757420550 675235696 282684116 696609296 203866213 47576669 55083157 672725752 204340588 202628903 814063267 53865209 354216819 18316834 268514219 120803587 881526410 758614559 569795935 298949444 242392663 676713275 988649317 491732040 832213234 683933956 626167172 783819551 405718544 406151463 960645613 429292745 675907773 190947171 686989767 436840617 557711613 713443063 744416266 191930687 233263302 994896498 860010549 874613608 87913745 431042636 166980458 20620007 929525237 152115295 714405428 755963305 835519206 480587693 206400511 448962878 256336058 10221929 89857373 701875137 841528967 490357997 20620007 784513528 744416266 545663514 206837763 93522334 711465108 268514219 547978362 465189636 333106877 544927825 999331978 923290511 693830319 68230942 18126807 852192173 895118258 701875137 184353714 187730732 996345119 334248945 505481233 262284405 542429140 114830205 490357997 107084719 506414945 223868896 944028413 123825053 338851357 947721681 458331114 841528967 478389601 817194174 851002532 718217753 793517346 558660498 523573277 783819551 18316834 702851097 755539830 949974271 719337092 317740465 338466821 702020969 588379534 916999697 584324299 89857373 103693110 750882740 696609296 239852755 332115015 784529970 150867180 675907773 544927825 208535307 253800935 738764791 594960014 283901742 956377537 111527666 125625423 929275201 495862488 146031959 718596435 821515459 188779799 842718442 674820570 885412388 874613608 45702245 152188744 172155693 297085532 126056488 665089618 6217707 77873567 487682923 405718544 108478139 204340588 718596435 829687026 674820570 881526410 885412388 333190309 328499057 708985731 62886391 455424715 278779293 239968125 173851306 884174608 31037001 930128286 638909403 767351198 584535794 960645613 16206484 338466821 698083695 324438143 338851357 206400511 315334700 693830319 327632625 101221925 338466821 664516209 614911970 698083695 577339910 340702074 319689394 152115295 448962878 859040144 220440535 375932339 896618468 393420070 885412388 215560758 973491289 125574235 868721972 87913745 814637857 744284874 258950328 845728657 565581166 206400511 496762502 258950328 762512927 455474576 923290511 780295242 297085532 927637576 448962878 338696100 711465108 315334700 505481233 424383906 206837763 851002532 160261341 367437728 76399595 972735299 741449777 236047738 617826718 878197689 480340827 107464178 945219363 424232232 841528967 17559275 328499057 570970431 646969898 367437728 445785449 573737255 613863377 236047738 262284405 216001846 322142204 702851097 523687766 129230880 660790053 708985731 83514781 676713275 223868896 571295711 380760918 258466142 448962878 677605017 397105601 179303366 925526123 925526123 928915557 152188744 81597194 280466692 857271027 822149085 693830319 128974852 886921095 333106877 718596435 324438143 741449777 421997701 544862892 565581166 735409068 307047939 842718442 994896498 188779799 147911850 828478605 611832046 767351198 494649140 768777923 898530757 14178255 6662930 512866813 465189636 836157775 613863377 680743171 414542811 428606766 829738889 967151942 201869501 645046109 735962086 55862517 982678243 766478513 674979809 975944263 372953476 64015262 986195768 848393218 162181274 591680623 788043770 827349559 234557868 375932339 675907773 455474576 667088442 390450040 199650026 523573277 837190497 220440535 283572438 677923249 656228138 187730732 55083157 558613926 76399595 921592979 190947171 570997682 824062021 490357997 534212178 537897291 718951127 253800935 766478513 614241066 836157775 738764791 715868152 584324299 538969464 829687026 291428 38365832 490357997 160261341 820485809 523687766 87084253 83664705 298949444 57007844 629786270 827349559 881526410 110697659 610449690 332115015 17559275 443301944 975944263 190396433 486696820 653455977 929275201 824062021 828584503 538848878 55862517 754112994 645046109 262257143 313032837 762512927 278779293 359912173 878197689 817194174 952528986 44913884 839452867 672574497 842718442 726983339 945161054 949974271 677923249 76399595 298768715 759954700 14178255 556333773 487682923 689157020 689274011 929525237 895118258 468661587 17559275 481211116 718217753 580965596 327632625 162348231 136358623 829738889 62886391 671140807 665089618 858975653 896618468 630043998 407914220 825528936 588946891 982678243 116705313 613783614 283572438 656228138 477404919 858975653 824062021 246427189 64015262 802594801 689274011 545663514 393155595 328090219 107084719 835786420 966730633 378013447 178005886 558613926 677605017 45702245 359912173 958887490 406695069 101207137 4010220 530237746 668743249 967151942 199650026 957656438 380760918 677923249 411952838 812032753 130331560 612022865 646969898 814637857 988649317 814063267 156327181 390450040 584535794 787174203 910356996 473197577 68292158 292339673 298768715 256336058 505031170 126056488 4010220 129230880 540116497 520765688 375676475 406695069 542249214 994358962 338466821 755963305 331682597 110697659 836157775 494034679 45702245 638909403 859040144 458925415 328090219 901598881 87913745 873250229 545663514 588379534 936839158 270885915 677923249 260151079 396583860 146031959 230312084 846487397 139436393 814063267 494649140 305953306 236047738 291960536 315733699 526735777 988579156 132330529 146031959 458925415 458925415 233674019 588946891 691880100 594960014 996810024 842718442 430646695 499407839 569173610 270885915 632247932 822149085 916999697 612729567 145202297 239968125 280466692 577339910 672574497 146641569 719337092 262257143 375932339 251821921 686246155 796459281 216001846 848393218 638909403 257444850 411952838 230312084 766478513 672725752 146031959 577339910 588379534 266434705 123825053 57007844 55083157 652186005 338851357 672574497 575543176 415323196 178005886 842718442 614911970 874297137 258950328 967151942 192964913 478389601 393155595 60627495 966730633 152188744 958887490 726983339 486696820 11032128 828711944 672725752 704599910 202628903 166980458 44913884 784529970 278779293 88684853 47576669 55083157 471970650 107084719 114830205 611832046 220440535 292339673 421997701 952528986 665089618 16206484 821515459 992324871 698083695 477404919 116597229 208535307 904890423 910356996 541165857 181357796 319689394 556333773 648308806 291960536 481211116 842718442 389897419 192731976 774482402 280466692 78842366 730264936 405718544 529655737 327632625 300066576 702851097 20620007 612022865 173996045 332115015 192731976 317740465 917792868 477084227 588379534 172155693 672725752 313032837 686246155 907070342 999331978 334248945 556333773 278779293 379397368 150867180 132330529 860010549 57007844 123825053 523687766 496762502 110697659 613863377 754112994 593462560 424383906 945219363 53865209 455424715 253800935 338466821 298949444 393420070 929275201 656228138 570970431 544927825 88684853 516370604 825528936 774482402 775723594 637448438 114830205 540116497 945219363 829687026 372953476 467389747 236047738 291960536 930128286 973491289 881526410 298949444 465189636 408068026 190396433 993323727 136358623 622429510 734825695 520765688 103793499 300066576 714405428 87084253 93522334 322638672 380760918 868721972 471970650 859040144 367437728 775723594 706395146 767351198 589637954 744416266 334559703 811259351 917792868 391279332 546066093 828266378 340702074 397105601 825528936 818043153 602966653 477084227 332115015 88684853 543483088 333106877 698646739 648710078 14178255 120803587 378013447 47335961 570997682 617826718 569173610 827349559 637448438 602966653 126056488 841528967 258466142 734825695 203866213 478389601 542249214 851002532 236215225 957507103 674820570 470292493 674979809 876158331 156327181 421997701 677923249 44913884 721705829 317740465 428606766 505481233 629786270 406151463 139436393 874297137 47335961 132898515 813029211 506414945 907070342 145202297 296899836 701875137 467389747 60627495 885412388 900327014 514418568 90104863 692691630 162348231 116216903 487682923 633844074 824062021 813029211 702851097 253800935 167578302 468661587 973491289 463074539 191930687 354216819 870330494 17559275 456607095 836157775 55862517 156327181 606234920 184353714 660790053 735409068 557711613 973491289 31037001 17155278 130750010 676713275 421997701 230589475 31037001 890966576 192964913 363686837 69188009 437829346 780816103 283901742 6662930 622937883 910356996 543483088 996345119 473197577 741449777 817194174 448962878 424232232 6217707 83664705 656228138 237396733 491732040 303188857 794702556 534212178 246427189 700909350 150334901 413262242 520765688 972735299 702851097 967151942 956767926 949974271 541165857 741449777 544862892 55083157 898530757 422452601 858975653 622429510 268514219 885412388 689157020 456607095 61034340 767320425 543697561 378569215 111527666 162795116 415323196 55862517 593462560 534476449 202628903 20620007 81597194 530237746 291960536 128974852 242315476 698083695 494649140 333106877 4010220 417877848 523687766 324438143 258955622 698083695 322638672 687103163 718596435 139436393 738764791 315733699 45935201 187730732 172151728 258466142 994358962 631111955 822149085 569795935 726983339 938384430 201869501 811259351 190396433 18316834 372953476 523573277 184353714 754112994 672725752 802594801 758614559 12160486 152115295 828478605 587255361 534212178 465189636 116705313 664516209 383788501 111155608 460184477 895118258 660453927 623181114 6662930 843395801 696646790 698646739 69188009 696609296 994896498 886903969 146641569 222485533 132898515 126056488 414542811 994358962 203866213 867721374 828478605 183749342 282684116 663267568 107084719 414542811 178005886 209677068 713443063 814063267 857271027 107464178 242315476 766478513 611832046 45935201 759826991 726983339 712985059 209677068 339392230 103793499 282684116 534212178 569173610 390450040 465189636 557711613 152115295 206837763 372953476 584535794 147911850 648710078 380141104 223868896 763380256 114830205 53865209 365723994 656228138 565581166 900327014 557711613 935516289 774482402 190947171 78842366 242315476 715868152 182525780 328499057 413262242 764756130 544862892 264530302 390450040 372953476 570970431 417877848 132898515 839452867 429292745 674979809 391279332 992324871 51392458 904890423 967151942 487682923 570970431 147911850 29248501 199650026 495862488 827349559 266434705 580965596 58538025 103693110 473197577 334559703 234557868 648710078 258955622 70132420 534476449 780295242 587255361 858975653 930099801 767351198 16898670 116597229 182931746 828584503 587255361 759954700 565581166 183749342 660453927 234557868 62886391 829687026 11032128 211138439 436840617 506414945 693830319 828266378 145202297 988579156 192964913 698646739 477404919 812032753 300066576 929275201 107084719 331682597 904890423 303188857 424383906 181357796 792164128 150334901 929708330 835519206 698083695 829593048 478389601 437829346 291960536 537179482 292339673 660453927 268514219 380141104 623181114 248841825 458331114 874297137 557711613 236215225 512866813 477404919 750882740 928915557 523573277 975944263 876144489 543697561 900327014 222485533 322638672 958000543 405718544 787174203 848393218 132330529 734825695 35387208 201869501 676713275 660453927 18126807 843395801 208535307 393155595 44913884 150334901 16206484 604401663 55048814 801283424 952528986 900327014 512866813 571295711 668743249 713443063 12160486 216001846 793517346 868721972 945161054 407914220 35387208 494034679 480587693 780295242 181357796 706395146 458925415 162795116 301412611 617826718 18316834 612729567 852192173 363686837 613783614 184353714 950300982 378013447 543697561 147911850 103793499 557711613 291960536 448962878 87084253 696646790 721124762 239968125 12160486 246427189 139994865 827349559 672574497 523687766 622937883 274907726 315334700 686989767 945219363 994358962 206400511 107464178 233674019 268514219 379397368 505481233 479772540 824062021 623181114 12160486 612022865 262284405 777187607 150867180 895118258 298949444 665089618 542429140 587255361 203866213 788043770 103693110 512866813 167578302 147911850 363722815 545663514 726983339 45935201 69188009 845728657 431042636 543483088 111527666 136833503 852192173 18126807 874297137 672725752 17155278 958000543 487682923 47576669 375932339 120803587 734825695 57007844 172155693 333106877 546066093 81597194 718596435 126442725 239852755 443301944 700909350 467389747 309607240 876158331 876144489 874297137 711465108 835151036 696609296 693830319 17559275 258955622 735409068 726983339 811259351 413262242 967151942 16898670 718596435 828478605 114449499 276827163 858975653 406151463 672574497 589637954 901598881 767351198 167578302 339392230 718951127 735962086 820485809 750882740 273505777 276827163 202628903 890966576 646969898 35387208 257444850 64015262 264530302 793517346 719337092 192964913 719337092 936839158 300303609 543483088 62886391 298949444 64015262 637448438 715868152 378013447 156327181 835519206 477084227 958000543 324438143 828584503 735409068 692691630 569173610 116216903 708985731 827286287 380760918 831074101 972735299 64015262 233263302 692077930 437829346 514418568 407009299 929708330 455474576 236047738 538174056 687103163 300066576 477084227 58538025 271083866 544862892 283901742 537897291 437829346 260151079 481211116 611832046 60627495 167420244 258950328 136358623 505481233 116216903 520765688 280466692 126056488 612729567 322638672 270882999 428606766 982678243 589637954 994358962 788456511 735409068 589320399 146641569 653455977 51392458 351685383 456607095 276827163 942670398 405718544 791436977 162348231 150867180 397105601 930099801 506414945 988579156 593734682 237396733 270885915 86566014 523573277 734825695 506503127 878197689 403915177 543483088 190947171 811586058 735409068 150867180 413262242 359912173 907070342 686246155 925526123 496762502 191930687 167578302 925526123 994896498 835786420 146031959 238659617 477404919 857271027 110697659 62886391 876158331 396952261 835519206 351685383 333190309 465189636 611832046 928915557 843395801 573737255 199650026 857271027 692691630 81597194 591680623 136833503 726983339 584324299 744284874 945161054 835786420 172155693 471970650 631111955 938384430 837088089 930128286 975679653 806230040 262257143 845728657 686246155 273505777 828711944 646969898 995555860 611832046 780816103 828584503 129230880 132330529 222485533 45090263 867721374 391279332 648308806 278779293 411952838 910356996 581794154 375676475 47576669 744284874 494649140 952528986 702020969 874613608 689274011 359912173 413262242 216001846 809269992 215560758 494034679 975944263 529655737 995555860 55083157 788043770 924807010 378013447 64015262 835786420 957656438 339392230 136833503 146641569 116216903 249136674 734825695 929708330 982678243 297085532 266434705 632247932 945161054 622429510 103793499 190396433 11032128 283572438 436987423 986195768 83664705 648710078 363686837 681528499 604401663 491732040 338466821 192731976 713443063 18474068 257444850 130331560 867721374 848363708 631111955 687103163 139994865 950693436 58538025 328090219 417877848 984733700 763380256 675235696 631111955 491732040 334559703 468661587 297085532 45935201 956377537 544862892 852192173 549237125 901598881 923157960 702851097 179303366 820485809 929525237 711465108 734825695 77873567 393420070 810315277 631111955 839452867 900327014 613863377 11032128 669716580 87084253 129230880 814637857 922953385 956767926 924807010 486696820 793517346 128974852 82795635 20620007 594960014 64602005 258955622 867283122 14178255 505481233 924807010 911338977 454720241 904890423 256336058 196196976 975679653 547978362 87913745 278779293 339392230 542429140 523687766 160261341 465189636 701875137 612729567 698646739 78842366 767320425 123825053 518140774 203866213 750882740 917792868 397105601 588946891 309607240 468661587 848363708 696646790 490357997 397105601 828711944 223930635 671140807 663267568 828478605 812032753 629786270 638209506 606234920 589320399 55048814 945219363 179303366 829593048 328499057 297085532 139994865 914888053 305953306 663267568 88684853 454720241 31037001 239852755 523573277 863383205 911338977 821515459 859040144 935516289 984733700 333106877 338696100 829738889 656228138 389897419 300066576 929275201 116705313 88684853 166980458 828266378 547978362 263340088 780295242 917792868 788043770 726983339 86566014 266434705 4010220 443301944 958000543 477404919 393155595 68230942 958887490 602966653 950693436 544862892 471970650 199586890 334559703 665089618 297085532 202628903 767351198 632247932 280466692 416237936 841528967 788043770 405718544 822149085 506503127 584535794 873250229 182525780 820485809 107084719 68230942 610449690 575543176 967151942 921592979 656228138 220440535 593734682 677923249 741449777 64015262 107464178 526735777 68230942 848363708 530237746 614241066 150334901 383788501 129230880 173996045 526776887 151325004 383788501 406151463 841528967 702851097 396583860 575543176 530524433 788043770 677923249 544862892 846065756 107084719 863383205 116597229 818043153 570970431 545663514 126442725 289284681 408848774 16898670 4010220 107084719 339392230 575543176 408848774 238659617 942670398 648710078 291960536 78842366 331682597 86566014 594960014 669716580 286852424 828478605 846487397 45935201 591680623 470292493 617826718 454720241 558764017 108478139 408068026 203866213 646969898 372953476 64602005 31037001 511757859 45935201 534476449 60627495 530524433 593734682 87084253 465189636 994358962 594960014 242392663 570970431 291428 458925415 334559703 956377537 534212178 300303609 300303609 898530757 674820570 967151942 784513528 851002532 191930687 58538025 526776887 512866813 960645613 910356996 130331560 322638672 718217753 768777923 511757859 775723594 282684116 183749342 606234920 111155608 53865209 234557868 278779293 614911970 874613608 242315476 929525237 612022865 31037001 557711613 874613608 793517346 698646739 932423336 832213234 704599910 994358962 363686837 755539830 796459281 822149085 836157775 770343454 407914220 289284681 407914220 315334700 239852755 391279332 429292745 674820570 914888053 593462560 338696100 329514821 340702074 206837763 949974271 923157960 734825695 331682597 810315277 172155693 547978362 332115015 509350781 676713275 363722815 942670398 814637857 764756130 721705829 565581166 458925415 622429510 837190497 107464178 735409068 890966576 796459281 406151463 629786270 471970650 389897419 788043770 766478513 534476449 520765688 396583860 406151463 182525780 123825053 848393218 878197689 523573277 396952261 817194174 801283424 93522334 851002532 857271027 945161054 17155278 322638672 339635042 17155278 487682923 827349559 988579156 489515339 298949444 656228138 529655737 303188857 405718544 956767926 526776887 919433104 424232232 721705829 372953476 446374656 744416266 549237125 216001846 638209506 167578302 538969464 257444850 810315277 468661587 230589475 925526123 18474068 730264936 405718544 114449499 201869501 333106877 622429510 319689394 876144489 526776887 544862892 945161054 924807010 101221925 538848878 152188744 16898670 718596435 885412388 698646739 988649317 698646739 523687766 417877848 506503127 55048814 788456511 421997701 78842366 108478139 758614559 499407839 114449499 363722815 18316834 645046109 757420550 276827163 817194174 206400511 530524433 995555860 233263302 537179482 594960014 945219363 211138439 822149085 674979809 222485533 975679653 478389601 89857373 268514219 375676475 408848774 305953306 744284874 878197689 465189636 315334700 258466142 702020969 676713275 577339910 334248945 390450040 557711613 770343454 494649140 208535307 870330494 416237936 835151036 530237746 516370604 116216903 929275201 992324871 768634196 332115015 876158331 768668127 258950328 286852424 837088089 202628903 967151942 162181274 223868896 791436977 994896498 975944263 315733699 787174203 852192173 675235696 584324299 613863377 821515459 816910931 303188857 38365832 546066093 839452867 143529954 686246155 648710078 298949444 674979809 60627495 741449777 617826718 199650026 544927825 132330529 994358962 648308806 206837763 480340827 874297137 543697561 589320399 47576669 701875137 921227913 558764017 44913884 45090263 972735299 116705313 514418568 61034340 116216903 182931746 593462560 718217753 836157775 638909403 116597229 365723994 136358623 448962878 378569215 768668127 123825053 445785449 130331560 139994865 283572438 994358962 116705313 16898670 950693436 945161054 675907773 588379534 90104863 47576669 523687766 116705313 317740465 675235696 967151942 238659617 204340588 406151463 693830319 477084227 465189636 835151036 774482402 837190497 17155278 994358962 573737255 919433104 209677068 726983339 237396733 393155595 257444850 55048814 332115015 876144489 499407839 139436393 841528967 107464178 898530757 701875137 130331560 580965596 173996045 648308806 593734682 178005886 123825053 683933956 291428 88684853 340702074 487682923 215560758 315334700 190947171 692077930 201869501 996810024 814063267 47576669 487682923 274907726 496762502 209677068 667088442 12160486 130331560 183749342 957656438 575543176 604401663 199586890 234557868 675907773 791436977 599930150 754112994 397105601 530524433 768668127 45090263 692077930 150334901 408848774 20620007 544927825 90104863 698083695 192731976 835786420 704599910 922953385 796459281 896618468 523687766 236215225 925526123 768634196 811586058 956377537 490357997 514418568 505481233 646969898 547978362 919433104 689157020 672574497 215560758 927637576 851002532 70132420 233263302 750882740 11032128 988649317 896618468 546066093 328090219 876144489 18126807 530524433 648308806 719337092 780295242 505031170 270882999 677923249 698083695 51392458 588379534 766478513 215560758 45702245 372953476 713443063 487682923 944028413 61034340 479772540 152188744 126442725 818043153 629786270 726983339 828711944 936839158 55083157 588946891 268514219 540116497 197939604 700909350 957656438 988649317 454720241 702851097 315334700 509350781 599930150 197939604 878197689 796459281 421542824 217303733 612729567 814063267 45935201 64602005 477084227 101207137 945219363 204340588 936839158 788043770 881526410 638209506 396952261 88684853 518140774 767320425 10221929 923290511 925526123 881526410 784529970 424383906 375932339 82795635 172155693 814637857 837190497 47335961 208535307 845728657 886903969 510260629 495862488 890966576 406695069 448962878 505481233 431042636 928915557 365723994 257444850 768634196 569795935 942670398 192731976 874297137 300303609 253800935 851002532 589637954 544927825 328090219 90104863 192731976 735962086 329514821 156327181 593734682 431042636 17559275 477084227 919433104 784513528 956767926 93522334 663267568 573737255 4010220 233674019 83514781 610449690 443301944 460184477 784529970 391279332 271083866 70132420 301412611 187730732 995555860 828711944 216096183 87084253 116705313 116216903 839452867 565581166 152188744 57007844 835786420 573737255 823965532 315733699 251821921 282684116 537897291 379397368 217303733 788456511 648308806 173851306 172155693 390450040 546066093 246427189 280466692 55862517 901598881 633844074 675235696 143529954 652186005 329514821 315733699 876144489 860010549 338851357 333190309 645046109 735962086 199586890 622429510 821515459 975679653 130331560 930099801 211138439 829593048 942670398 613863377 467389747 223930635 206837763 111155608 201869501 183749342 182525780 238659617 546066093 584324299 573737255 589320399 297085532 256336058 51392458 777187607 417877848 238659617 76399595 626167172 827286287 577339910 876158331 868721972 870330494 455474576 923157960 490357997 201869501 393420070 675235696 835786420 873250229 467389747 829593048 606234920 638209506 614911970 821515459 691880100 270885915 674979809 846487397 806230040 103693110 660790053 617826718 365723994 890966576 637448438 794702556 885412388 222485533 542249214 340702074 110697659 612022865 31037001 408848774 547978362 303188857 614241066 664516209 128974852 895118258 132330529 637448438 537897291 545663514 129230880 108478139 35387208 594960014 211138439 715868152 197939604 209677068 260151079 922953385 505481233 843395801 734825695 758614559 206837763 253800935 763380256 825528936 448962878 529655737 436840617 994058472 557711613 669716580 542429140 622429510 278779293 211138439 86566014 258950328 558764017 549237125 512866813 152115295 925526123 191930687 793517346 338696100 126442725 569795935 701875137 448962878 123825053 787174203 424232232 338851357 956377537 589320399 188779799 354216819 996345119 884174608 544862892 260151079 859040144 602966653 487682923 215560758 735409068 10221929 76399595 584535794 526735777 406151463 702020969 811586058 270885915 375676475 150334901 414542811 379397368 811586058 300066576 867721374 276827163 816910931 234557868 846487397 569795935 653455977 136833503 698083695 101221925 136358623 780295242 537179482 622937883 126442725 802594801 672725752 62886391 674820570 499407839 238659617 839452867 718596435 301412611 208535307 173996045 759954700 544927825 848393218 55862517 580965596 101221925 190396433 938384430 108478139 994358962 824062021 300066576 950693436 38365832 188779799 727104264 110697659 365723994 270885915 183749342 591680623 802594801 478389601 900327014 364875777 391279332 334559703 421997701 509350781 18126807 132898515 111527666 378569215 996810024 900327014 481211116 648308806 930099801 511757859 633844074 448962878 994058472 675907773 516370604 417877848 260151079 929708330 166980458 958000543 47335961 884239666 617826718 417877848 759954700 614241066 101207137 253800935 364875777 956767926 208535307 575543176 927637576 461849178 17155278 103693110 489515339 216096183 396952261 672574497 599930150 233263302 391279332 935516289 757420550 764756130 120803587 884239666 378013447 741449777 83514781 787174203 286852424 788043770 391279332 14178255 721124762 101207137 156327181 975944263 17155278 291960536 538174056 604401663 593462560 45702245 397105601 298949444 848363708 958887490 359912173 986195768 477404919 758614559 744416266 653455977 378569215 322638672 262284405 766478513 711465108 677923249 735962086 932423336 988649317 967151942 593462560 230312084 162795116 588946891 821515459 526776887 762512927 687103163 558660498 359912173 898530757 448962878 77873567 363686837 768777923 208535307 378013447 196196976 829593048 470292493 780295242 297085532 339635042 429292745 852161165 886903969 593734682 359912173 319689394 405718544 952528986 858975653 107464178 546066093 354216819 192731976 55083157 253800935 876158331 543483088 783819551 577339910 631111955 188779799 309607240 950693436 116705313 681528499 458331114 677605017 674820570 324438143 569795935 184353714 884174608 874613608 672725752 436840617 967151942 802594801 199650026 814063267 391279332 393155595 821515459 614241066 216001846 264530302 60627495 715868152 764756130 750882740 315334700 896618468 263340088 68230942 958887490 914888053 691880100 982678243 530237746 82795635 896618468 414542811 542429140 917792868 958000543 878197689 996345119 421997701 631111955 146031959 407009299 622937883 156327181 421542824 665089618 900327014 975944263 557711613 132898515 653455977 530237746 471984504 744416266 691880100 545663514 6217707 711465108 150334901 538848878 456607095 646969898 390450040 230312084 114830205 646969898 904890423 55048814 145202297 354216819 458925415 166980458 646969898 132330529 424383906 300066576 111527666 537179482 455474576 784529970 841528967 338466821 473197577 305953306 614241066 812032753 676713275 338466821 577339910 904890423 490357997 172155693 280466692 375676475 465189636 47576669 338696100 396952261 191930687 147911850 110697659 110697659 289284681 663267568 770343454 223930635 930128286 792164128 246427189 430646695 677605017 246427189 787174203 471984504 372953476 257444850 309607240 686989767 895118258 408848774 334248945 183749342 190947171 162181274 129230880 828584503 416237936 375932339 363686837 701875137 68230942 593462560 975944263 162795116 146031959 458925415 505031170 256336058 534476449 762512927 258955622 17155278 827349559 638209506 942670398 150867180 547978362 821515459 120803587 784513528 652186005 68230942 45935201 668743249 829687026 672574497 831074101 167420244 549237125 152188744 831074101 129230880 68292158 750882740 83664705 20620007 817194174 333106877 211138439 730264936 857271027 884239666 383788501 305953306 237396733 446374656 827349559 768668127 938384430 718596435 206400511 768634196 332115015 283901742 396583860 975679653 359912173 167420244 172151728 181357796 262284405 788043770 17559275 470292493 455474576 291428 648710078 852192173 530524433 558613926 846065756 828711944 339635042 794702556 471970650 125625423 692077930 83514781 16898670 486696820 292339673 76399595 917792868 406151463 429292745 557711613 520765688 896618468 414542811 375932339 925526123 44913884 430646695 546066093 633844074 914888053 613863377 755963305 328499057 542249214 182525780 297085532 589320399 936839158 505031170 114830205 216001846 101221925 523687766 426388815 759954700 331682597 128974852 794702556 192964913 162795116 63255418 784513528 704599910 14178255 458331114 581794154 162181274 557711613 495862488 332115015 397105601 454720241 652186005 190396433 12160486 845728657 315733699 64602005 151325004 824062021 108478139 836157775 784513528 958000543 429292745 577339910 754112994 389897419 262284405 380141104 738764791 223930635 90104863 184353714 217303733 76399595 274907726 470292493 828711944 992324871 921592979 156327181 196196976 428606766 184353714 11032128 569173610 692691630 111155608 47576669 852192173 824062021 994896498 87913745 273505777 867721374 994358962 630043998 929525237 270885915 817194174 125574235 87084253 183749342 51392458 702851097 763380256 61034340 471984504 173996045 646969898 45935201 88684853 55048814 675907773 986195768 612729567 101207137 6662930 233263302 274907726 975679653 796459281 996345119 378569215 114449499 589320399 791436977 538174056 811586058 929708330 571295711 187730732 380141104 696609296 534212178 587255361 199650026 672725752 403915177 406695069 283901742 593462560 397105601 780816103 184353714 256336058 664516209 988649317 172151728 62886391 648308806 928915557 280466692 215560758 665089618 156327181 876158331 788043770 276827163 848393218 911338977 542429140 721124762 594960014 407009299 204340588 821515459 258466142 455424715 696646790 63255418 278779293 511757859 430646695 363722815 107464178 546066093 565581166 445785449 718951127 327632625 788456511 944028413 914888053 538174056 126442725 143529954 478081436 103693110 570970431 537179482 202628903 702851097 878197689 292339673 179303366 512866813 467389747 823965532 150867180 982678243 101207137 835519206 638209506 478081436 589320399 708985731 589637954 253800935 870330494 78842366 683933956 629786270 852161165 780816103 45935201 676713275 557711613 303188857 249136674 233263302 702020969 671140807 480340827 677923249 167578302 426388815 755963305 806230040 936839158 129230880 76399595 846065756 470292493 222485533 396583860 411952838 811259351 911338977 322142204 88684853 734825695 811586058 648308806 422452601 315733699 537897291 648308806 305953306 686246155 681528499 87084253 895118258 520765688 593462560 825528936 18126807 313032837 763380256 183749342 146641569 282684116 506414945 514418568 197939604 273505777 898530757 874297137 956767926 101221925 613863377 45935201 223930635 6662930 613783614 787174203 702851097 524757572 825872626 276827163 530237746 58538025 230312084 45090263 211138439 612729567 116216903 445785449 162307652 14178255 788043770 759826991 721705829 82795635 669716580 128974852 995555860 863383205 199586890 289284681 93522334 477084227 950300982 599930150 333106877 832213234 202628903 292339673 494034679 86566014 114449499 829687026 829738889 283901742 867283122 190396433 334248945 237396733 480587693 116216903 960645613 900327014 614241066 839452867 832213234 588379534 648308806 801283424 292339673 929708330 296899836 6662930 506503127 424232232 945161054 280466692 309607240 146031959 82795635 365723994 821515459 283901742 732861674 721124762 216096183 917792868 380760918 668743249 734825695 759954700 191930687 258466142 393420070 957507103 787174203 363722815 86566014 734825695 516370604 403915177 675907773 900327014 486696820 949974271 565581166 734825695 829687026 477404919 139994865 506414945 78842366 916999697 82795635 936839158 857271027 556333773 857271027 460184477 876144489 762512927 824062021 274907726 759826991 930128286 665089618 246427189 884174608 505481233 454720241 192731976 130331560 58538025 505031170 811586058 270885915 179303366 721705829 547978362 766478513 617826718 128974852 17559275 558764017 718951127 411952838 557711613 610449690 692691630 841528967 101207137 613783614 436840617 114449499 557711613 173996045 886921095 537179482 942670398 101221925 958887490 780816103 653455977 139994865 784513528 283572438 162307652 929525237 842718442 162348231 675235696 393420070 220440535 6662930 544862892 741449777 589637954 167420244 172155693 63255418 264530302 741449777 780295242 982678243 150867180 222485533 689157020 689274011 542429140 253800935 986195768 236215225 116216903 298768715 478389601 895118258 29248501 139436393 81597194 824062021 811259351 83664705 755539830 217303733 101207137 613783614 917792868 774482402 132898515 796459281 47335961 848393218 90104863 162181274 130750010 711465108 424232232 929275201 463074539 111155608 556333773 248841825 873250229 192731976 958000543 648308806 735409068 505031170 428606766 558660498 490357997 653455977 64015262 767320425 136358623 204340588 524757572 60627495 408068026 901598881 12160486 623181114 38365832 328499057 136358623 184353714 414542811 216096183 307047939 738764791 835151036 612729567 162307652 829687026 393155595 757420550 38365832 470292493 867721374 549237125 768777923 835151036 952528986 565581166 921227913 762512927 116597229 273505777 437829346 509350781 83514781 162795116 860010549 12160486 426388815 960645613 454720241 821515459 674820570 702020969 436987423 283572438 577339910 167578302 868721972 792164128 415323196 223930635 351685383 698083695 375676475 706395146 110697659 885412388 262284405 768777923 179303366 774482402 45090263 18474068 426388815 505481233 63255418 820485809 930099801 322142204 835786420 511757859 87913745 239852755 730264936 68230942 885412388 327632625 704599910 338696100 393155595 570997682 256336058 248841825 68230942 614241066 886921095 322638672 925526123 411952838 683933956 780295242 55083157 64602005 322638672 188779799 999331978 544862892 558660498 614911970 460184477 683933956 57007844 846487397 671140807 162348231 110697659 784529970 886903969 860010549 895118258 496762502 921227913 956767926 424232232 886921095 612022865 234557868 718951127 70132420 280466692 209677068 890966576 788043770 762512927 167578302 984733700 289284681 230312084 767320425 523573277 209677068 947721681 972735299 915692942 192731976 16898670 473197577 367437728 950693436 201869501 612022865 835519206 767351198 518140774 305953306 162181274 732861674 156327181 848363708 286852424 538969464 767351198 480587693 732861674 677923249 835151036 238659617 278779293 787174203 276827163 111155608 716996421 950693436 622937883 14178255 664516209 480340827 870330494 944028413 556333773 929525237 414542811 111155608 31037001 455424715 672725752 421997701 264530302 629786270 919433104 68230942 633844074 331682597 315334700 935516289 151325004 665089618 698083695 787174203 150334901 331682597 814063267 248841825 589637954 518140774 919433104 190396433 292339673 671140807 784513528 18474068 29248501 584535794 921227913 506503127 677923249 340702074 886903969 64015262 458331114 839452867 556333773 652186005 837190497 711465108 929275201 460184477 876144489 506414945 426388815 128974852 455424715 199650026 351685383 541165857 338696100 558660498 424232232 114449499 505031170 921227913 675235696 110697659 20620007 966730633 930128286 984733700 101207137 704599910 925526123 852192173 57007844 936839158 136358623 557711613 681528499 455474576 14178255 835151036 759826991 63255418 143529954 16206484 876158331 925526123 172151728 622937883 652186005 716996421 208535307 612022865 107084719 593734682 674820570 415323196 192731976 715868152 944028413 622937883 870330494 378013447 88684853 217303733 831074101 660453927 702020969 794702556 4010220 333190309 825528936 884174608 543697561 128974852 162307652 298768715 167420244 581794154 780816103 852161165 922953385 258466142 588946891 17559275 114449499 182525780 63255418 984733700 829687026 257444850 668743249 87084253 126442725 848393218 755963305 767351198 505031170 944028413 258955622 626167172 258466142 262257143 431042636 581794154 792164128 863383205 262284405 455474576 686246155 693830319 12160486 545663514 397105601 622429510 292339673 741449777 827349559 956767926 867283122 526776887 921592979 421997701 271083866 338466821 192731976 969638183 90104863 921227913 393420070 191930687 537897291 693830319 478081436 996345119 982678243 588946891 824062021 291960536 581794154 811586058 365723994 506414945 680743171 111527666 942670398 886903969 69188009 421997701 393155595 558764017 986195768 230589475 359912173 340702074 591680623 960645613 216096183 534212178 632247932 471970650 266434705 167420244 414542811 915692942 258950328 942670398 689274011 494649140 702851097 111527666 156327181 470292493 846487397 848393218 653455977 691880100 62886391 952528986 612729567 145202297 935516289 206837763 60627495 738764791 431042636 429292745 506414945 848393218 130331560 768777923 17155278 262284405 558660498 768777923 329514821 988649317 839452867 698646739 251821921 683933956 541165857 841528967 202628903 744416266 602966653 413262242 45702245 677923249 975944263 734825695 526735777 375932339 589320399 162348231 465189636 367437728 197939604 130750010 264530302 744416266 876144489 606234920 812032753 274907726 675907773 801283424 76399595 431042636 957656438 208535307 811259351 775723594 818043153 45702245 211138439 471970650 477084227 296899836 630043998 822149085 994358962 663267568 201869501 116216903 209677068 375676475 146031959 31037001 20620007 831074101 581794154 537897291 470292493 480587693 689157020 14178255 768634196 505481233 927637576 569173610 209677068 111155608 547978362 283901742 692077930 848363708 114449499 754112994 18316834 622429510 253800935 845728657 266434705 167578302 543483088 477404919 111527666 328090219 589320399 698646739 612729567 188779799 458925415 236215225 886921095 774482402 162307652 209677068 278779293 223868896 523687766 538848878 10221929 712985059 6217707 276827163 372953476 413262242 524757572 762512927 291428 162795116 617826718 949974271 375932339 363722815 201869501 389897419 82795635 794702556 47576669 262257143 719337092 960645613 305953306 455424715 273505777 167420244 380760918 383788501 721124762 632247932 788043770 836157775 111155608 914888053 873250229 190947171 719337092 20620007 126056488 675235696 828266378 523687766 270885915 827349559 784529970 239968125 461849178 914888053 702851097 209677068 719337092 182931746 331682597 726983339 456607095 152115295 300303609 735962086 777187607 677923249 958887490 64602005 930128286 130750010 544862892 538848878 993323727 852161165 4010220 162795116 994358962 612022865 768777923 126056488 29248501 64602005 665089618 190947171 587255361 960645613 16898670 711465108 192731976 10221929 334559703 829687026 571295711 996810024 520765688 120803587 857271027 494034679 686246155 251821921 202628903 327632625 744284874 780295242 486696820 187730732 35387208 824062021 868721972 846487397 573737255 538174056 617826718 6662930 767320425 543697561 533341661 201869501 523687766 718217753 692077930 408848774 68230942 859040144 70132420 780816103 188779799 150867180 405718544 424232232 950693436 829738889 759954700 68292158 421542824 957507103 108478139 505031170 996810024 767351198 898530757 557711613 942670398 617826718 538969464 217303733 108478139 518140774 784529970 132898515 526776887 93522334 280466692 859040144 479772540 162307652 204340588 192964913 929525237 967151942 351685383 283572438 339392230 363686837 543483088 811586058 291428 584324299 328499057 403915177 947721681 86566014 667088442 632247932 468661587 780816103 351685383 744416266 588379534 470292493 455474576 860010549 87084253 35387208 406151463 767351198 757420550 547978362 45702245 282684116 518140774 757420550 152115295 114449499 61034340 506414945 414542811 509350781 543483088 604401663 199586890 156327181 546066093 573737255 51392458 415323196 667088442 677923249 969638183 801283424 424232232 668743249 530237746 530524433 375932339 237396733 334559703 216096183 307047939 413262242 329514821 223930635 967151942 924807010 944028413 691880100 301412611 57007844 367437728 929708330 629786270 653455977 82795635 490357997 969638183 298949444 239968125 542429140 506503127 273505777 128974852 192964913 860010549 784529970 436840617 825872626 160261341 784513528 638209506 958887490 233674019 309607240 126442725 143529954 806230040 516370604 610449690 613783614 187730732 867283122 315733699 674979809 333190309 648710078 179303366 919433104 18316834 674979809 589637954 907070342 126442725 806230040 289284681 116216903 610449690 984733700 691880100 542429140 759954700 90104863 668743249 663267568 780295242 338696100 914888053 445785449 280466692 182525780 223930635 796459281 61034340 581794154 506503127 216096183 927637576 927637576 988649317 904890423 829593048 11032128 870330494 150334901 540116497 421997701 463074539 692077930 626167172 70132420 16898670 173851306 523573277 58538025 76399595 116597229 529655737 192964913 996810024 929275201 364875777 886921095 173996045 69188009 17559275 966730633 817194174 958887490 45702245 677923249 802594801 881526410 593462560 146641569 594960014 526776887 766478513 123825053 876158331 300303609 938384430 895118258 162795116 884239666 671140807 774482402 626167172 45090263 538848878 160261341 249136674 783819551 17559275 87084253 530237746 557711613 132330529 201869501 280466692 696646790 270885915 606234920 852161165 818043153 334559703 570997682 436840617 588946891 816910931 222485533 698646739 108478139 876158331 55083157 876144489 53865209 44913884 340702074 87084253 677923249 237396733 422452601 587255361 801283424 111527666 233263302 258950328 719337092 801283424 809269992 584324299 848363708 836157775 430646695 845728657 958887490 632247932 258950328 238659617 648308806 162181274 77873567 768634196 589320399 841528967 4010220 363722815 129230880 383788501 754112994 460184477 266434705 558660498 537179482 328090219 594960014 191930687 114449499 599930150 378569215 820485809 393155595 545663514 956377537 63255418 859040144 197939604 581794154 414542811 480340827 702020969 481211116 496762502 139436393 996345119 886903969 549237125 372953476 929577642 215560758 468661587 64602005 686246155 246427189 631111955 143529954 436840617 271083866 851002532 514418568 107084719 456607095 190947171 436987423 199586890 530524433 792164128 431042636 874297137 139994865 478081436 686246155 242315476 338851357 258466142 31037001 83514781 111527666 152188744 631111955 846487397 233674019 759954700 594960014 491732040 20620007 672725752 89857373 758614559 975944263 359912173 744416266 719337092 264530302 405718544 663267568 537897291 758614559 565581166 730264936 151325004 706395146 309607240 160261341 390450040 545663514 18126807 315334700 935516289 973491289 683933956 821515459 246427189 907070342 817194174 689157020 565581166 520765688 702851097 506503127 81597194 87913745 848363708 930128286 982678243 930128286 220440535 828584503 863383205 542249214 242392663 208535307 57007844 264530302 456607095 378569215 178005886 206837763 268514219 999331978 477404919 233263302 282684116 960645613 51392458 827349559 298949444 757420550 713443063 810315277 693830319 421997701 470292493 860010549 764756130 17559275 101207137 187730732 274907726 787174203 270885915 334559703 843395801 721124762 754112994 735409068 146031959 233263302 680743171 860010549 924807010 932423336 203866213 837088089 812032753 544927825 89857373 557711613 764756130 403915177 44913884 408848774 408848774 78842366 417877848 421542824 216096183 732861674 958887490 947721681 260151079 914888053 190947171 721705829 704599910 307047939 206400511 339635042 842718442 166980458 86566014 276827163 701875137 463074539 313032837 190396433 172151728 768668127 632247932 270882999 632247932 546066093 867721374 660453927 328090219 938384430 911338977 706395146 18126807 780295242 114830205 188779799 6662930 477404919 614911970 721124762 577339910 359912173 617826718 230312084 648710078 199586890 584324299 599930150 529655737 727104264 704599910 511757859 780816103 506503127 876144489 422452601 505031170 204340588 414542811 988579156 876144489 363686837 305953306 944028413 130331560 393155595 672725752 6662930 458925415 203866213 698646739 686246155 424232232 57007844 505481233 558613926 809269992 192731976 837190497 823965532 156327181 152188744 713443063 538174056 714405428 764756130 660453927 110697659 784529970 623181114 591680623 319689394 884174608 768668127 851002532 540116497 319689394 774482402 689157020 322142204 588379534 545663514 716996421 952528986 215560758 629786270 667088442 924807010 234557868 116597229 68230942 64015262 541165857 256336058 283572438 283572438 653455977 301412611 35387208 999331978 286852424 698646739 930099801 708985731 20620007 629786270 950693436 283572438 788043770 614911970 930099801 622429510 784529970 436987423 182525780 648308806 921227913 817194174 687103163 529655737 867283122 922953385 672725752 835519206 68292158 199586890 910356996 638909403 233263302 280466692 60627495 282684116 988579156 297085532 143529954 770343454 282684116 758614559 132898515 429292745 857271027 38365832 801283424 698083695 471984504 239968125 123825053 876158331 126442725 637448438 801283424 599930150 77873567 898530757 777187607 16206484 839452867 396952261 64602005 406695069 393420070 676713275 354216819 206400511 755963305 297085532 460184477 82795635 767320425 613863377 68292158 626167172 111155608 878197689 463074539 839452867 901598881 518140774 867721374 315334700 455424715 16206484 443301944 656228138 338466821 546066093 569173610 162348231 865945547 417877848 698083695 274907726 431042636 479772540 367437728 591680623 10221929 839452867 120803587 930099801 516370604 916999697 613783614 526776887 702851097 216096183 730264936 93522334 126056488 16206484 270882999 757420550 150334901 378569215 630043998 829738889 792164128 378569215 506503127 716996421 734825695 930099801 211138439 6662930 885412388 638909403 860010549 617826718 147911850 818043153 775723594 718596435 233263302 652186005 667088442 406151463 468661587 570997682 929525237 339635042 209677068 166980458 238659617 848393218 150867180 556333773 788456511 61034340 262257143 735962086 851002532 818043153 591680623 61034340 44913884 87913745 145202297 677605017 846065756 477084227 422452601 407914220 994058472 181357796 957507103 417877848 55862517 487682923 775723594 461849178 391279332 669716580 763380256 557711613 825528936 173851306 835786420 216096183 363722815 332115015 533341661 924807010 315733699 660453927 300066576 16898670 430646695 556333773 407009299 68292158 545663514 199586890 801283424 696609296 123825053 700909350 696609296 814063267 57007844 422452601 167420244 31037001 538848878 424232232 190947171 103693110 258955622 653455977 460184477 828711944 239852755 248841825 966730633 686246155 443301944 422452601 774482402 755963305 190396433 481211116 430646695 537897291 750882740 192964913 823965532 319689394 828266378 543697561 950300982 558613926 81597194 10221929 289284681 156327181 363722815 950693436 11032128 411952838 238659617 150867180 199650026 178005886 327632625 206837763 811586058 89857373 182931746 973491289 477404919 60627495 967151942 702020969 44913884 975679653 150334901 300303609 234557868 178005886 911338977 929525237 540116497 280466692 76399595 975679653 809269992 16206484 87084253 456607095 408848774 61034340 667088442 129230880 68292158 506414945 547978362 300303609 45090263 363686837 20620007 580965596 932423336 230589475 260151079 831074101 258955622 663267568 187730732 182931746 296899836 900327014 921592979 523573277 638909403 718596435 324438143 107084719 696609296 793517346 278779293 529655737 16206484 495862488 995555860 784529970 558613926 126442725 70132420 839452867 822149085 810315277 64015262 518140774 216096183 835786420 183749342 646969898 307047939 468661587 38365832 111155608 69188009 557711613 380141104 514418568 711465108 160261341 51392458 622937883 686246155 750882740 291428 18474068 416237936 589637954 29248501 612022865 103693110 721124762 29248501 868721972 816910931 55048814 110697659 64602005 292339673 613863377 315334700 675235696 796459281 365723994 593734682 686989767 744416266 380141104 812032753 375932339 111155608 468661587 458925415 680743171 547978362 188779799 865945547 204340588 125625423 546066093 762512927 821515459 768634196 780295242 915692942 706395146 465189636 986195768 664516209 573737255 930099801 993323727 668743249 305953306 735962086 698083695 217303733 996345119 993323727 594960014 143529954 237396733 922953385 322638672 950300982 848363708 437829346 929275201 692691630 716996421 132330529 837190497 172151728 61034340 156327181 6662930 898530757 588946891 391279332 443301944 870330494 811586058 202628903 89857373 322638672 101207137 116597229 986195768 389897419 93522334 380141104 837190497 514418568 958887490 543483088 972735299 270882999 622429510 63255418 638909403 911338977 45702245 518140774 426388815 594960014 544862892 203866213 468661587 4010220 328499057 89857373 716996421 468661587 825872626 904890423 160261341 278779293 780295242 686246155 831074101 415323196 923290511 340702074 593462560 10221929 589637954 411952838 721124762 986195768 126056488 617826718 633844074 588946891 793517346 396583860 588379534 993323727 788043770 354216819 266434705 87913745 481211116 993323727 759954700 253800935 128974852 270882999 305953306 686989767 172155693 904890423 83514781 139436393 406695069 130331560 714405428 334248945 692691630 846487397 380141104 780295242 57007844 495862488 846487397 952528986 181357796 738764791 203866213 956377537 718217753 257444850 196196976 828266378 677923249 237396733 570970431 151325004 671140807 791436977 867721374 209677068 480587693 835786420 842718442 802594801 139994865 208535307 389897419 766478513 196196976 456607095 422452601 125625423 68230942 549237125 774482402 898530757 675907773 777187607 436987423 806230040 898530757 591680623 340702074 676713275 533341661 51392458 375676475 744284874 835786420 738764791 494034679 534212178 125574235 249136674 836157775 60627495 378013447 130331560 612022865 258955622 599930150 612729567 45702245 996810024 456607095 543483088 151325004 922953385 738764791 334559703 257444850 874613608 806230040 533341661 20620007 827286287 510260629 103793499 481211116 436987423 825872626 242315476 938384430 403915177 262257143 857271027 700909350 478081436 994058472 727104264 53865209 543697561 702020969 884174608 405718544 90104863 192731976 216001846 238659617 280466692 14178255 584535794 813029211 340702074 6662930 130331560 87913745 162307652 929577642 280466692 188779799 839452867 702020969 972735299 338696100 868721972 530237746 258466142 116597229 689157020 14178255 929275201 665089618 246427189 6662930 735962086 76399595 680743171 689274011 51392458 471984504 537179482 249136674 841528967 914888053 123825053 408068026 925526123 132330529 542249214 101221925 565581166 264530302 852192173 911338977 633844074 573737255 538174056 477084227 787174203 886903969 76399595 569173610 414542811 264530302 702020969 223868896 922953385 580965596 674820570 796459281 297085532 925526123 676713275 478389601 646969898 671140807 702851097 831074101 150334901 672574497 208535307 890966576 494649140 68292158 322142204 301412611 832213234 788456511 969638183 890966576 630043998 565581166 632247932 816910931 114830205 480587693 721705829 305953306 375932339 549237125 414542811 260151079 422452601 917792868 206400511 726983339 622429510 167578302 593462560 956377537 296899836 407914220 262284405 881526410 577339910 763380256 841528967 270882999 454720241 988649317 111155608 702020969 87913745 848363708 10221929 828478605 494034679 64015262 675907773 533341661 239968125 530524433 103693110 701875137 339635042 890966576 544927825 58538025 543483088 333106877 151325004 338466821 31037001 328090219 698083695 755539830 602966653 60627495 949974271 150334901 932423336 182525780 246427189 262284405 812032753 181357796 436840617 333190309 414542811 898530757 251821921 83514781 588379534 886921095 494649140 546066093 470292493 55048814 716996421 835151036 380760918 916999697 184353714 258466142 928915557 421997701 64015262 696609296 814063267 383788501 206400511 324438143 489515339 907070342 533341661 938384430 107084719 264530302 55048814 589320399 390450040 424232232 130750010 767320425 78842366 162795116 101207137 796459281 424383906 278779293 173996045 924807010 538969464 935516289 477084227 322638672 848393218 831074101 199650026 534476449 811259351 166980458 414542811 479772540 192964913 334559703 426388815 671140807 147911850 841528967 660453927 421997701 145202297 828711944 327632625 103793499 307047939 81597194 93522334 199586890 86566014 496762502 486696820 543483088 351685383 445785449 455474576 82795635 496762502 18126807 960645613 780816103 486696820 660453927 338851357 999331978 526776887 103693110 114449499 53865209 339392230 637448438 292339673 945161054 383788501 202628903 167420244 10221929 591680623 183749342 331682597 915692942 458331114 340702074 160261341 570997682 982678243 663267568 416237936 396952261 479772540 329514821 184353714 147911850 89857373 930128286 203866213 759826991 332115015 784513528 179303366 363686837 648710078 378013447 921227913 178005886 896618468 258955622 780816103 216096183 487682923 45090263 784529970 57007844 162307652 262257143 233674019 884174608 83664705 881526410 744416266 730264936 139994865 589320399 31037001 820485809 436840617 714405428 719337092 128974852 397105601 896618468 633844074 256336058 367437728 68230942 744416266 774482402 436987423 18316834 455474576 533341661 372953476 331682597 303188857 458331114 993323727 816910931 103693110 677923249 495862488 315733699 538969464 55083157 334559703 29248501 921592979 147911850 364875777 681528499 613863377 766478513 924807010 762512927 44913884 537897291 523687766 623181114 890966576 116705313 537897291 103693110 12160486 150867180 292339673 397105601 103693110 988579156 716996421 924807010 339635042 660453927 784529970 538969464 851002532 544927825 686246155 816910931 770343454 837088089 865945547 783819551 130750010 814063267 825872626 146641569 599930150 538174056 236047738 489515339 107084719 881526410 788043770 672725752 327632625 334248945 506414945 82795635 172151728 216001846 107084719 721705829 692691630 994358962 794702556 754112994 526735777 735409068 18316834 242392663 901598881 47335961 925526123 315334700 167420244 683933956 364875777 770343454 173996045 31037001 87084253 468661587 68230942 262284405 716996421 852161165 898530757 823965532 17559275 843395801 506503127 192964913 182931746 558613926 480587693 944028413 455474576 60627495 575543176 173851306 652186005 278779293 237396733 152115295 87084253 923157960 788043770 604401663 375676475 110697659 622937883 975944263 319689394 885412388 966730633 233674019 88684853 718217753 509350781 6217707 324438143 478081436 734825695 612729567 631111955 429292745 648308806 922953385 81597194 111155608 787174203 557711613 916999697 132898515 47576669 932423336 523573277 631111955 436840617 696646790 351685383 55862517 811586058 234557868 339635042 414542811 206837763 914888053 537179482 16898670 220440535 542429140 291428 784513528 236215225 923157960 407914220 239852755 108478139 718596435 477404919 992324871 340702074 411952838 988649317 156327181 430646695 780816103 996345119 767320425 689274011 842718442 162181274 975944263 623181114 518140774 900327014 209677068 984733700 487682923 192731976 363722815 672725752 570970431 809269992 768777923 966730633 55083157 547978362 333106877 755963305 828584503 271083866 570997682 546066093 584535794 613863377 60627495 952528986 18474068 173851306 811259351 851002532 414542811 184353714 120803587 570997682 626167172 270885915 156327181 796459281 151325004 591680623 315733699 538848878 151325004 31037001 379397368 686989767 814063267 686246155 549237125 258955622 591680623 721124762 547978362 222485533 809269992 70132420 543483088 793517346 638909403 280466692 732861674 837088089 665089618 839452867 689274011 755963305 55048814 282684116 479772540 806230040 182525780 611832046 82795635 788043770 327632625 298768715 541165857 829738889 896618468 160261341 876158331 719337092 68292158 901598881 303188857 818043153 270885915 413262242 829738889 672574497 317740465 956377537 714405428 787174203 755963305 827349559 719337092 199586890 533341661 110697659 479772540 319689394 89857373 801283424 950300982 534212178 924807010 203866213 499407839 340702074 763380256 545663514 17155278 841528967 301412611 898530757 215560758 150334901 132330529 87913745 147911850 90104863 735409068 777187607 128974852 233674019 150334901 201869501 929525237 741449777 223868896 143529954 257444850 260151079 632247932 242392663 222485533 424383906 638209506 303188857 266434705 68230942 407914220 533341661 280466692 813029211 17155278 424232232 297085532 686989767 448962878 518140774 718217753 14178255 120803587 570997682 128974852 286852424 873250229 755963305 698646739 315733699 416237936 478389601 6217707 354216819 208535307 874613608 630043998 359912173 768668127 233263302 436840617 463074539 664516209 190947171 638909403 726983339 16898670 907070342 995555860 291428 529655737 796459281 182525780 793517346 594960014 182931746 120803587 755963305 6217707 273505777 490357997 150867180 88684853 274907726 167420244 471970650 960645613 192731976 669716580 396952261 162307652 814637857 403915177 972735299 547978362 233263302 6217707 660790053 835151036 681528499 111155608 276827163 999331978 14178255 901598881 375676475 473197577 577339910 103793499 305953306 234557868 817194174 674820570 479772540 208535307 380760918 251821921 930128286 835786420 613863377 191930687 994058472 633844074 132330529 415323196 575543176 868721972 256336058 835151036 675235696 929275201 132330529 489515339 486696820 319689394 587255361 633844074 767351198 103793499 428606766 147911850 125574235 580965596 674820570 919433104 18126807 721124762 727104264 884239666 950300982 784529970 969638183 162181274 365723994 589637954 846065756 718951127 82795635 538848878 12160486 881526410 677605017 196196976 994058472 791436977 921227913 570970431 876144489 653455977 973491289 713443063 339392230 77873567 315733699 69188009 145202297 784529970 638209506 714405428 867283122 407914220 885412388 156327181 167578302 784529970 494034679 921227913 359912173 76399595 76399595 750882740 721705829 534476449 895118258 674979809 397105601 239968125 236047738 260151079 233674019 632247932 638209506 784529970 886903969 63255418 116597229 660790053 523687766 529655737 403915177 556333773 150867180 17155278 630043998 921227913 648710078 328090219 468661587 575543176 249136674 992324871 984733700 375932339 202628903 338696100 768668127 206400511 876144489 570970431 932423336 584324299 20620007 78842366 763380256 952528986 156327181 81597194 573737255 338466821 982678243 993323727 128974852 689157020 298949444 14178255 549237125 802594801 178005886 686989767 852161165 706395146 234557868 45702245 759826991 87084253 383788501 829687026 999331978 143529954 461849178 239968125 478389601 652186005 132330529 543697561 957507103 300303609 606234920 530237746 919433104 599930150 770343454 510260629 301412611 652186005 780816103 935516289 569795935 160261341 372953476 223868896 237396733 960645613 167578302 884239666 587255361 796459281 29248501 322638672 403915177 534476449 835519206 266434705 143529954 677923249 837190497 629786270 86566014 328499057 162307652 783819551 993323727 146031959 93522334 992324871 588379534 190396433 950693436 681528499 860010549 367437728 591680623 702851097 270882999 143529954 533341661 280466692 910356996 192964913 55048814 676713275 589320399 130331560 947721681 190947171 691880100 632247932 20620007 18126807 547978362 196196976 136833503 421997701 868721972 827286287 860010549 83664705 715868152 132330529 648308806 545663514 594960014 914888053 495862488 957656438 814063267 303188857 867721374 77873567 952528986 160261341 333190309 480340827 397105601 487682923 183749342 663267568 829593048 824062021 454720241 413262242 430646695 686246155 107084719 274907726 152188744 929577642 577339910 499407839 437829346 406695069 770343454 727104264 823965532 257444850 663267568 322142204 417877848 811586058 565581166 364875777 6217707 669716580 927637576 768777923 223930635 557711613 876144489 762512927 994896498 51392458 291428 958000543 220440535 664516209 191930687 76399595 236047738 322142204 975944263 199650026 230312084 18474068 242315476 47576669 930099801 264530302 166980458 93522334 763380256 69188009 242392663 196196976 145202297 852192173 817194174 529655737 378569215 957507103 87913745 276827163 234557868 630043998 258955622 378569215 675235696 334559703 672725752 309607240 64602005 741449777 237396733 60627495 828584503 456607095 47576669 846487397 413262242 904890423 867283122 216096183 276827163 916999697 768668127 829738889 58538025 570997682 78842366 829687026 755963305 580965596 704599910 545663514 714405428 201869501 846065756 702851097 537897291 262284405 569173610 264530302 192731976 972735299 103793499 296899836 823965532 523573277 45702245 787174203 436840617 538174056 332115015 238659617 588946891 683933956 676713275 589637954 575543176 10221929 397105601 76399595 223868896 461849178 921227913 35387208 246427189 727104264 565581166 526776887 614911970 950300982 397105601 333106877 146031959 123825053 18474068 818043153 730264936 868721972 829687026 839452867 257444850 757420550 128974852 727104264 520765688 192731976 577339910 116216903 506503127 389897419 884239666 136358623 672574497 783819551 839452867 289284681 378569215 6217707 757420550 334248945 687103163 831074101 648308806 152115295 999331978 928915557 672725752 638909403 291960536 575543176 351685383 543697561 286852424 788043770 216096183 12160486 792164128 465189636 851002532 884239666 588379534 83664705 589320399 16898670 239852755 313032837 338696100 701875137 495862488 677923249 702851097 411952838 187730732 87913745 865945547 378569215 162348231 280466692 538848878 716996421 967151942 123825053 152115295 545663514 653455977 424383906 637448438 178005886 935516289 16898670 995555860 538969464 828584503 547978362 246427189 152188744 924807010 436840617 340702074 817194174 674979809 901598881 162348231 283901742 465189636 784529970 730264936 530237746 945219363 652186005 758614559 995555860 588946891 544927825 839452867 319689394 982678243 307047939 637448438 14178255 428606766 289284681 375676475 750882740 859040144 711465108 296899836 77873567 55048814 929577642 836157775 984733700 744416266 870330494 152115295 632247932 802594801 172155693 424383906 156327181 696609296 481211116 329514821 270882999 846065756 327632625 329514821 495862488 718596435 994358962 182525780 881526410 251821921 389897419 852192173 629786270 638209506 47335961 768668127 509350781 622937883 291960536 505031170 602966653 126056488 424232232 380141104 534476449 994058472 334248945 783819551 202628903 494034679 777187607 653455977 874613608 734825695 588379534 506503127 223868896 110697659 537897291 103693110 676713275 788043770 829687026 204340588 859040144 136358623 291428 280466692 919433104 256336058 12160486 389897419 29248501 775723594 351685383 455424715 829738889 271083866 818043153 715868152 514418568 283572438 767320425 734825695 558764017 184353714 988649317 126056488 698083695 495862488 868721972 249136674 611832046 76399595 215560758 878197689 691880100 443301944 700909350 994058472 612022865 190947171 62886391 686989767 841528967 18126807 692077930 139436393 120803587 274907726 767320425 481211116 735409068 584324299 315733699 147911850 929708330 533341661 132330529 593734682 836157775 863383205 101221925 331682597 533341661 233674019 726983339 116216903 491732040 397105601 994896498 251821921 393155595 966730633 236047738 675907773 274907726 60627495 867721374 61034340 938384430 125574235 544927825 938384430 363722815 166980458 192964913 328499057 537179482 686989767 822149085 478389601 901598881 77873567 406695069 835151036 526776887 101207137 727104264 230312084 271083866 258950328 480340827 543697561 334248945 580965596 921592979 87084253 45935201 123825053 89857373 162348231 606234920 770343454 843395801 45702245 78842366 928915557 378569215 735409068 150867180 929708330 530524433 784513528 868721972 811259351 557711613 11032128 626167172 780295242 152115295 430646695 683933956 182525780 675235696 713443063 960645613 802594801 292339673 173996045 762512927 160261341 759826991 858975653 744284874 848363708 811259351 702851097 380760918 339635042 29248501 70132420 816910931 160261341 82795635 364875777 242315476 677605017 825528936 233263302 890966576 726983339 533341661 486696820 375676475 331682597 884239666 715868152 307047939 378569215 68230942 477084227 217303733 612729567 262284405 257444850 544927825 263340088 569795935 835519206 755963305 538174056 780816103 606234920 53865209 292339673 143529954 973491289 396952261 60627495 919433104 18126807 334559703 523687766 182525780 494034679 863383205 969638183 264530302 829593048 523687766 162181274 93522334 429292745 692691630 172155693 791436977 886921095 473197577 984733700 851002532 698083695 674820570 687103163 956377537 307047939 363686837 424383906 107084719 824062021 490357997 822149085 648710078 81597194 363686837 702020969 546066093 233263302 273505777 689157020 120803587 802594801 262284405 150867180 179303366 988649317 182525780 283572438 584535794 929275201 919433104 759826991 130331560 421997701 696646790 767351198 811586058 975679653 924807010 942670398 230589475 523687766 656228138 917792868 130750010 809269992 463074539 413262242 817194174 130331560 146641569 992324871 630043998 389897419 750882740 139436393 588379534 575543176 201869501 788043770 125625423 93522334 973491289 446374656 960645613 822149085 523687766 64015262 921592979 514418568 571295711 215560758 757420550 921592979 88684853 924807010 750882740 271083866 471970650 958887490 116597229 236215225 806230040 506503127 646969898 103693110 487682923 612022865 156327181 16898670 518140774 101221925 537179482 534476449 396952261 61034340 317740465 315733699 842718442 421542824 696609296 885412388 77873567 593734682 958887490 405718544 907070342 534476449 744416266 900327014 114830205 732861674 383788501 995555860 759826991 298949444 192731976 322142204 764756130 832213234 280466692 809269992 744284874 923290511 700909350 958887490 61034340 162795116 952528986 957507103 549237125 249136674 972735299 593734682 677923249 735962086 537179482 191930687 835786420 322638672 408848774 999331978 201869501 648308806 727104264 593734682 839452867 829687026 428606766 910356996 827286287 646969898 18474068 17155278 145202297 613863377 755963305 315334700 114830205 364875777 182931746 416237936 471970650 546066093 575543176 806230040 593462560 884174608 630043998 927637576 270885915 676713275 836157775 957656438 558613926 557711613 735962086 251821921 691880100 534212178 239852755 774482402 558660498 383788501 569795935 496762502 558660498 754112994 62886391 950300982 916999697 490357997 29248501 20620007 677605017 393155595 328499057 602966653 327632625 211138439 489515339 713443063 994058472 820485809 523573277 824062021 116597229 215560758 846065756 256336058 916999697 391279332 499407839 220440535 677605017 929525237 614241066 296899836 116216903 817194174 415323196 150334901 543483088 68230942 202628903 178005886 249136674 780295242 923290511 994058472 35387208 136358623 375932339 901598881 538174056 526776887 375932339 919433104 167420244 721124762 188779799 183749342 276827163 162795116 216001846 580965596 283901742 491732040 802594801 111155608 969638183 993323727 152188744 262284405 239852755 78842366 637448438 929525237 172155693 110697659 199586890 944028413 396952261 936839158 792164128 215560758 199650026 126056488 468661587 584535794 465189636 865945547 606234920 150867180 754112994 538848878 526776887 813029211 263340088 116705313 759826991 859040144 546066093 571295711 852161165 379397368 713443063 973491289 101207137 542429140 911338977 693830319 995555860 957656438 676713275 315334700 988579156 338696100 389897419 599930150 274907726 511757859 44913884 732861674 784529970 236215225 698646739 814637857 950693436 713443063 754112994 129230880 741449777 125574235 565581166 151325004 993323727 379397368 83664705 721705829 215560758 151325004 935516289 759826991 829738889 890966576 396583860 139436393 216001846 811259351 982678243 230589475 841528967 817194174 672574497 375932339 587255361 436840617 735409068 406695069 675235696 935516289 922953385 730264936 923157960 354216819 676713275 181357796 6662930 839452867 187730732 150867180 780295242 199650026 339392230 530524433 870330494 630043998 509350781 317740465 994058472 271083866 846065756 187730732 534476449 846065756 334248945 262284405 421997701 768634196 788043770 223930635 283901742 338851357 541165857 936839158 896618468 630043998 526735777 936839158 701875137 947721681 744284874 702851097 55048814 291428 505481233 704599910 478081436 588379534 422452601 738764791 768777923 859040144 612022865 975679653 960645613 129230880 614241066 403915177 718596435 53865209 45702245 477404919 708985731 233263302 613783614 415323196 904890423 268514219 182525780 234557868 162307652 495862488 151325004 714405428 359912173 31037001 788456511 581794154 622937883 64015262 630043998 794702556 125625423 622429510 622429510 780295242 270882999 716996421 950693436 328090219 458331114 351685383 839452867 110697659 334559703 300303609 463074539 852192173 546066093 811259351 282684116 257444850 994358962 307047939 818043153 199650026 55048814 339392230 408068026 571295711 827349559 788456511 813029211 17155278 957507103 422452601 969638183 884174608 558613926 332115015 64602005 530237746 230589475 929708330 637448438 407009299 704599910 334248945 116597229 672725752 166980458 784513528 589637954 839452867 945219363 973491289 511757859 375676475 263340088 18126807 271083866 301412611 687103163 393420070 130331560 835786420 629786270 359912173 846065756 340702074 378569215 286852424 870330494 886903969 813029211 461849178 538848878 514418568 818043153 958000543 494034679 18316834 309607240 506503127 788456511 192964913 367437728 633844074 669716580 116216903 538174056 128974852 633844074 481211116 835786420 192964913 145202297 544927825 10221929 575543176 162348231 569173610 613863377 334248945 630043998 147911850 719337092 329514821 123825053 718217753 211138439 20620007 305953306 182525780 292339673 645046109 843395801 505031170 667088442 780816103 852192173 580965596 184353714 146031959 689274011 16206484 60627495 629786270 630043998 455474576 468661587 55083157 986195768 755539830 258950328 973491289 455474576 143529954 814637857 735962086 570997682 319689394 190947171 490357997 534212178 669716580 672574497 486696820 687103163 994896498 266434705 93522334 542429140 623181114 612729567 632247932 604401663 750882740 556333773 114449499 114449499 828266378 614241066 162348231 379397368 416237936 393155595 591680623 220440535 114449499 901598881 125625423 638209506 471984504 874613608 333190309 57007844 270882999 922953385 150867180 823965532 18474068 436840617 331682597 633844074 103793499 885412388 822149085 216096183 271083866 62886391 921227913 950300982 477084227 378569215 851002532 300303609 886903969 76399595 558613926 584324299 44913884 473197577 322142204 467389747 848363708 713443063 101207137 126442725 672574497 632247932 758614559 18126807 178005886 64602005 6217707 860010549 923157960 172155693 664516209 631111955 921592979 375676475 203866213 60627495 199650026 6217707 719337092 982678243 677605017 730264936 429292745 890966576 860010549 421542824 960645613 114449499 421542824 569795935 505481233 266434705 828584503 689157020 372953476 545663514 380760918 589637954 645046109 315733699 638909403 44913884 837088089 445785449 623181114 845728657 768634196 407914220 12160486 223930635 204340588 150334901 547978362 674979809 660453927 993323727 391279332 730264936 145202297 397105601 4010220 286852424 172155693 811259351 538969464 831074101 445785449 179303366 315334700 768777923 479772540 375676475 672574497 126056488 901598881 172151728 851002532 76399595 18316834 870330494 741449777 136833503 680743171 518140774 744284874 660790053 236047738 411952838 671140807 379397368 505031170 558613926 930128286 248841825 581794154 923290511 443301944 602966653 340702074 925526123 652186005 698646739 754112994 759826991 182931746 414542811 167578302 726983339 262257143 296899836 784513528 686246155 878197689 738764791 268514219 677923249 263340088 18126807 296899836 111527666 322142204 359912173 68230942 415323196 809269992 53865209 309607240 421997701 846487397 150867180 90104863 262284405 489515339 18126807 852192173 301412611 867283122 454720241 380760918 691880100 836157775 509350781 271083866 947721681 884174608 988649317 816910931 606234920 258466142 246427189 863383205 271083866 147911850 239968125 87913745 534476449 202628903 130750010 681528499 930128286 162181274 431042636 406695069 62886391 960645613 191930687 860010549 612729567 87913745 129230880 975944263 730264936 796459281 530524433 681528499 351685383 233263302 206837763 994058472 45935201 338466821 674979809 759826991 534212178 660790053 190947171 303188857 711465108 480587693 328090219 77873567 246427189 283572438 481211116 417877848 738764791 249136674 744416266 86566014 380760918 646969898 691880100 256336058 257444850 334248945 852161165 632247932 857271027 338466821 11032128 12160486 530524433 604401663 467389747 415323196 744284874 89857373 187730732 914888053 823965532 921592979 886903969 614241066 996810024 372953476 529655737 927637576 829738889 858975653 726983339 443301944 768777923 994896498 711465108 143529954 76399595 389897419 359912173 788456511 700909350 828711944 683933956 393420070 714405428 810315277 139436393 47576669 930099801 126442725 543483088 301412611 156327181 584324299 333190309 204340588 494034679 921592979 173851306 759826991 375676475 303188857 334559703 557711613 698083695 317740465 486696820 478389601 656228138 77873567 271083866 494649140 928915557 604401663 199586890 45935201 93522334 702851097 136358623 768777923 136358623 630043998 468661587 732861674 322638672 17559275 924807010 108478139 315334700 726983339 351685383 390450040 796459281 103693110 216096183 828584503 591680623 848393218 544862892 982678243 759826991 152188744 90104863 526776887 520765688 534212178 333106877 372953476 396952261 322142204 454720241 637448438 437829346 780295242 365723994 904890423 692691630 390450040 610449690 300066576 68292158 848363708 286852424 860010549 530237746 136833503 68292158 239852755 541165857 156327181 406151463 396583860 233674019 481211116 721124762 334248945 364875777 874613608 831074101 814063267 458925415 206400511 363686837 455424715 520765688 17559275 828266378 199650026 696609296 334248945 929525237 506503127 262284405 463074539 901598881 698083695 313032837 706395146 935516289 216001846 146031959 431042636 430646695 273505777 667088442 120803587 787174203 857271027 69188009 181357796 967151942 973491289 514418568 570970431 196196976 821515459 569795935 865945547 842718442 90104863 957507103 734825695 322142204 630043998 921592979 506414945 859040144 540116497 64602005 794702556 831074101 744416266 273505777 480587693 680743171 17155278 47335961 405718544 331682597 266434705 146641569 972735299 162307652 845728657 907070342 107464178 857271027 543697561 698646739 626167172 55862517 496762502 93522334 111527666 863383205 408848774 172155693 949974271 859040144 577339910 192731976 956767926 150334901 538969464 613783614 938384430 365723994 301412611 827349559 61034340 686246155 89857373 956377537 114449499 664516209 999331978 835786420 190396433 818043153 904890423 289284681 744416266 693830319 340702074 181357796 713443063 45702245 524757572 510260629 136833503 827286287 630043998 390450040 675235696 307047939 426388815 606234920 734825695 945219363 199586890 663267568 604401663 843395801 520765688 735962086 172151728 454720241 859040144 801283424 947721681 692691630 307047939 950300982 884239666 762512927 327632625 458925415 829738889 172155693 677923249 829738889 82795635 470292493 969638183 76399595 930128286 181357796 463074539 886903969 334248945 408068026 251821921 818043153 848363708 839452867 236215225 966730633 209677068 837190497 923157960 239852755 680743171 784513528 886921095 606234920 465189636 478081436 925526123 681528499 704599910 199586890 988579156 660453927 182931746 930128286 103693110 199586890 700909350 339392230 166980458 16206484 276827163 238659617 829593048 291960536 64015262 456607095 975679653 393155595 794702556 150867180 391279332 365723994 282684116 61034340 874613608 86566014 843395801 827286287 715868152 253800935 672574497 309607240 253800935 852192173 726983339 820485809 340702074 486696820 663267568 851002532 354216819 735962086 727104264 183749342 300303609 757420550 686989767 83664705 258466142 351685383 14178255 422452601 612729567 768634196 706395146 351685383 199650026 162795116 448962878 238659617 424232232 540116497 533341661 623181114 930128286 215560758 794702556 999331978 932423336 686246155 612022865 338466821 143529954 443301944 929577642 734825695 367437728 660453927 68230942 702851097 18126807 900327014 925526123 975944263 992324871 923157960 794702556 812032753 571295711 87913745 260151079 704599910 780295242 365723994 814637857 187730732 565581166 494649140 922953385 626167172 363686837 407914220 744284874 145202297 249136674 544862892 587255361 139994865 339392230 929708330 383788501 351685383 479772540 702851097 759826991 270885915 822149085 538969464 541165857 208535307 938384430 324438143 584324299 727104264 88684853 726983339 422452601 702851097 927637576 58538025 541165857 160261341 859040144 898530757 837088089 465189636 577339910 638909403 587255361 846065756 496762502 632247932 333106877 711465108 470292493 282684116 674820570 136358623 811586058 680743171 718951127 886903969 123825053 774482402 672574497 921592979 529655737 274907726 424232232 70132420 975944263 239968125 236215225 714405428 689274011 671140807 192731976 680743171 547978362 589637954 622429510 534212178 338851357 606234920 110697659 957507103 331682597 274907726 637448438 591680623 975679653 173851306 61034340 182931746 339635042 972735299 547978362 276827163 770343454 757420550 372953476 253800935 128974852 917792868 178005886 303188857 331682597 12160486 479772540 20620007 309607240 499407839 183749342 505031170 530237746 16206484 589637954 448962878 480340827 534476449 6217707 437829346 424383906 120803587 258955622 680743171 35387208 530524433 696646790 873250229 671140807 557711613 843395801 817194174 612729567 114830205 268514219 801283424 757420550 491732040 811586058 558660498 62886391 988579156 675235696 258955622 242315476 687103163 291428 884239666 150334901 526735777 835151036 17155278 842718442 629786270 975944263 390450040 334248945 996810024 973491289 719337092 693830319 499407839 612729567 947721681 848393218 196196976 543697561 191930687 64015262 223930635 211138439 741449777 672574497 505031170 859040144 718596435 602966653 489515339 203866213 481211116 829593048 445785449 557711613 455474576 61034340 108478139 257444850 814063267 837190497 332115015 570997682 86566014 713443063 813029211 919433104 874297137 960645613 584535794 55083157 764756130 145202297 471970650 460184477 333190309 732861674 305953306 537179482 645046109 61034340 704599910 660453927 534476449 523687766 755539830 829738889 322638672 667088442 558764017 630043998 101221925 730264936 975944263 648710078 569173610 526735777 44913884 791436977 391279332 757420550 51392458 63255418 577339910 591680623 810315277 143529954 126442725 378013447 859040144 93522334 701875137 514418568 831074101 966730633 238659617 686246155 645046109 788456511 973491289 994058472 126442725 146031959 147911850 130331560 300303609 367437728 322142204 53865209 851002532 494649140 128974852 996345119 900327014 680743171 53865209 692691630 199586890 151325004 631111955 125625423 744416266 602966653 167420244 354216819 487682923 351685383 506414945 90104863 389897419 735962086 614911970 863383205 196196976 594960014 300303609 389897419 505481233 570997682 143529954 236215225 111527666 831074101 827349559 426388815 716996421 199650026 806230040 584324299 764756130 824062021 860010549 107464178 271083866 437829346 478081436 768777923 110697659 547978362 544927825 876158331 126442725 696609296 886921095 478081436 201869501 64602005 822149085 145202297 814063267 732861674 223868896 921227913 191930687 256336058 458331114 17155278 300066576 558764017 354216819 55862517 904890423 181357796 331682597 372953476 721124762 319689394 774482402 602966653 172155693 53865209 378569215 593462560 172151728 848363708 58538025 162181274 313032837 766478513 544862892 183749342 671140807 128974852 55862517 172151728 111155608 378013447 246427189 818043153 424383906 629786270 692077930 217303733 648308806 505031170 999331978 570970431 530524433 777187607 83664705 767351198 390450040 915692942 263340088 162348231 456607095 518140774 827349559 759954700 668743249 199586890 391279332 744284874 988649317 820485809 20620007 445785449 172151728 921227913 828711944 329514821 253800935 652186005 126442725 530524433 828266378 652186005 230589475 146641569 206400511 173851306 393155595 188779799 258955622 182525780 162348231 338696100 929275201 828584503 687103163 223868896 51392458 530237746 788043770 192731976 446374656 505031170 762512927 886903969 672574497 16898670 203866213 300303609 823965532 622937883 696609296 660790053 984733700 664516209 988579156 378013447 315334700 540116497 480587693 534476449 424232232 319689394 802594801 145202297 258950328 383788501 766478513 68230942 530237746 378569215 216001846 842718442 588946891 775723594 309607240 706395146 653455977 297085532 465189636 884239666 258955622 569173610 152115295 196196976 305953306 458331114 687103163 806230040 630043998 842718442 836157775 86566014 896618468 298949444 334248945 827286287 458925415 16898670 239852755 558764017 147911850 927637576 151325004 263340088 824062021 633844074 614911970 473197577 334559703 242315476 617826718 944028413 300066576 38365832 593734682 146641569 957507103 755539830 486696820 499407839 478081436 499407839 594960014 787174203 558660498 675235696 506503127 873250229 471970650 172155693 203866213 696609296 950693436 929577642 458331114 415323196 509350781 108478139 677923249 828266378 258466142 787174203 506414945 516370604 667088442 396583860 638209506 614241066 103693110 852161165 859040144 683933956 126056488 478081436 375676475 988649317 55083157 768634196 70132420 182525780 791436977 867283122 529655737 544862892 549237125 305953306 632247932 465189636 802594801 945219363 884239666 858975653 372953476 406695069 633844074 101221925 886903969 380141104 60627495 530237746 160261341 291960536 331682597 546066093 328090219 858975653 580965596 319689394 136833503 276827163 191930687 506414945 182931746 83664705 465189636 445785449 755539830 179303366 996345119 496762502 721705829 249136674 569795935 898530757 545663514 896618468 181357796 128974852 721705829 520765688 446374656 622429510 543697561 126442725 17155278 220440535 110697659 55048814 430646695 17155278 540116497 852161165 924807010 282684116 846065756 114830205 827286287 648710078 367437728 837190497 544862892 813029211 821515459 686246155 994058472 359912173 274907726 780816103 924807010 147911850 57007844 12160486 70132420 338466821 389897419 675235696 668743249 222485533 545663514 788043770 172155693 606234920 116597229 367437728 915692942 491732040 11032128 730264936 633844074 538969464 973491289 6662930 929275201 468661587 683933956 832213234 258466142 496762502 172151728 327632625 300303609 929577642 774482402 988649317 78842366 351685383 396952261 411952838 540116497 202628903 868721972 64602005 904890423 718951127 239968125 530237746 770343454 324438143 520765688 575543176 825872626 309607240 829738889 506414945 835786420 182931746 283572438 201869501 768668127 496762502 264530302 63255418 83514781 952528986 422452601 768777923 291428 775723594 828584503 276827163 835519206 631111955 900327014 874297137 354216819 89857373 929577642 101207137 216001846 270885915 818043153 825872626 716996421 818043153 735962086 266434705 588946891 206837763 239968125 132898515 172151728 298949444 633844074 784529970 584324299 383788501 687103163 992324871 718596435 541165857 584324299 689157020 511757859 223930635 47335961 901598881 768668127 686246155 801283424 556333773 509350781 172151728 270882999 927637576 146641569 587255361 365723994 494034679 591680623 329514821 768634196 512866813 839452867 103693110 884239666 393420070 885412388 407009299 239852755 47576669 378013447 55083157 565581166 120803587 876158331 916999697 929275201 421997701 696609296 780295242 375932339 711465108 846487397 827286287 446374656 870330494 116216903 116216903 147911850 10221929 885412388 465189636 187730732 190947171 716996421 898530757 291960536 206400511 238659617 767351198 136833503 437829346 984733700 727104264 359912173 589320399 816910931 571295711 471984504 770343454 758614559 512866813 393420070 630043998 741449777 123825053 546066093 172155693 463074539 836157775 83664705 490357997 543697561 403915177 837088089 126442725 271083866 821515459 468661587 775723594 921592979 837190497 696609296 540116497 827349559 191930687 351685383 982678243 173851306 569173610 495862488 460184477 958000543 930128286 744284874 467389747 936839158 701875137 258466142 236215225 764756130 38365832 900327014 204340588 848393218 792164128 69188009 604401663 239968125 537179482 735409068 716996421 928915557 429292745 18126807 489515339 417877848 938384430 199586890
