1
800 6
187 441 40 513 44 120 742 268 149 99 438 518 90 776 346 257 335 414 166 69 654 29 318 534 594 762 768 515 421 676 241 729 41 292 172 657 344 305 668 574 721 627 61 515 298 52 220 678 35 713 220 748 129 683 197 85 542 527 651 510 87 310 605 577 349 659 433 409 456 371 488 131 667 44 521 192 145 217 265 56 46 307 773 31 761 357 724 726 602 683 383 377 348 82 640 484 684 655 623 746 159 121 329 98 755 432 259 757 420 769 37 631 418 92 617 730 239 81 560 377 208 699 664 541 461 101 622 620 656 151 537 582 462 88 685 710 617 770 52 784 633 666 575 535 450 54 92 477 344 786 642 780 208 616 454 4 788 401 545 527 646 729 121 652 349 497 135 764 632 132 356 471 180 490 413 274 551 418 174 79 451 277 322 795 758 762 367 346 523 467 212 670 167 27 456 533 674 267 484 19 794 233 300 643 381 587 740 796 187 287 759 742 622 651 62 101 191 700 90 53 763 739 571 342 779 163 535 221 659 159 189 567 465 16 745 511 598 432 248 54 608 272 227 292 43 744 118 546 176 500 569 207 23 659 571 153 601 180 507 684 78 270 795 736 577 419 119 157 603 191 287 163 619 542 129 106 719 265 616 201 669 684 128 406 571 151 526 638 785 793 264 363 138 472 433 402 636 265 527 612 546 185 586 466 42 595 48 587 367 742 573 68 168 596 657 780 565 252 136 795 684 669 425 196 637 453 411 228 417 675 251 519 375 318 216 578 342 693 483 713 279 451 513 159 243 382 680 579 784 624 500 505 423 331 465 86 748 38 654 144 767 34 426 731 672 334 219 691 792 767 186 712 190 101 445 571 163 712 591 314 227 374 374 369 689 731 525 43 249 791 306 638 443 351 447 714 175 402 736 566 510 85 397 224 128 481 717 440 311 21 325 767 496 538 93 357 345 361 546 665 132 321 295 556 399 606 9 646 606 515 351 199 202 592 412 749 317 187 204 677 73 74 704 333 416 505 537 61 636 758 720 266 39 88 550 263 13 51 262 241 420 497 707 261 594 754 432 71 567 466 707 460 435 699 163 241 19 531 469 780 486 331 659 728 472 483 708 289 461 204 23 663 110 677 585 397 352 585 555 715 195 673 279 507 564 442 67 529 573 466 677 578 23 263 182 37 483 120 6 208 361 423 79 565 730 93 64 676 533 73 773 741 683 566 360 107 431 126 146 278 255 464 313 634 781 630 134 559 387 312 216 426 409 26 477 494 551 651 171 599 100 612 620 287 108 540 764 140 634 109 122 359 98 213 456 534 726 724 739 572 148 349 356 118 212 30 583 74 228 76 419 48 800 652 91 432 43 102 556 37 149 117 534 178 109 252 79 295 48 539 573 765 634 270 441 436 668 712 157 784 315 580 773 114 539 749 354 14 544 194 30 421 178 529 411 786 37 262 689 373 354 57 629 306 476 701 528 463 636 701 685 600 576 537 544 465 546 52 576 751 631 781 368 685 122 347 175 784 211 771 758 98 345 416 24 3 398 209 363 15 489 442 406 66 324 123 415 757 616 261 186 311 27 149 169 489 245 261 472 133 577 110 252 185 20 264 100 109 567 500 224 354 434 5 363 528 293 467 51 134 34 46 344 535 378 160 116 380 21 366 554 108 403 315 583 626 306 234 228 693 486 100 743 530 64 452 260 158 737 367 136 11 560 425 649 337 380 785 690 110 615 497 676 42 235 261 433 496 796 586 262 440 150 705 709 354 570 124 484 440 440 500 618 532 503 747 633 432 428 438 574 362 421 655 276 183 159 34 13 309
174840511 21946667 617194139 312882046 418348121 734014410 265004612 928490597 75282979 442870928 108822160 97723172 799502952 129959611 726536528 313756363 133865572 101425330 27232854 998265973 797926097 998437524 244035540 152828751 789434609 447138053 565311018 488026300 61072809 613561036 110732070 659783897 784558258 927611714 137084390 314724618 378823997 960829509 345940260 10093183 972211414 466380169 874479169 62885257 442884625 790224567 14128341 52518563 905641861 641007423 266330670 789609829 492284109 222866550 812055774 895866714 820673752 637601700 512497316 440178329 804223621 514314883 338335947 286634492 557838261 143596104 985655951 166617692 389388382 802444265 460078483 230079386 469305114 30683067 44286769 60597849 43387202 88500052 516946092 836433666 422783222 271966019 954152307 320695667 780568469 225475680 462289279 504070842 439174238 891945899 396647761 887480013 259375365 468703024 405664159 136193194 669626743 962818054 324338826 30127294 675687351 129087187 691785539 75480283 518816526 213802782 747275211 505186581 752244133 60674732 335376655 73656630 221961828 606309763 311155299 236284330 932700711 485094916 528521501 744443692 853399603 308699585 398342328 714975608 159762681 249492062 48329605 305985481 504349191 21708453 715319449 244927254 366085039 16383316 740423601 238836157 482608621 193688943 489034502 104750276 478550228 19385011 81825356 110522477 342449675 538148302 955315064 771639820 198545356 561730147 127471125 14149507 34147702 224544902 660109707 221600742 767853683 760016278 370747762 483226145 746301279 482124357 589453494 679039951 764017569 422260966 768331769 305140679 796937911 480257029 51974784 52167079 414309557 913654057 493369150 166752526 473141981 343174505 777308077 962206768 654362092 60607968 347159990 811661976 909210019 559159776 864860560 55325810 165058742 928775940 20952666 163798916 328665588 114070825 60242208 280416182 241000461 787193466 289183596 770395364 272841693 861686713 560826917 466866632 996679095 3464727 132137403 555924999 807197684 866156579 947428602 348142239 219822452 993612433 970723461 932280241 593003034 790076709 137297545 230242698 151134407 159044960 324993165 426512610 427169440 206559167 818579131 163504331 290631576 967620388 138131747 883771507 765643683 527578028 405519031 630135492 50874696 165139710 227292172 561096033 217901750 31559435 711496767 768202321 109525534 416747557 106229956 345759328 192213126 782185149 668539967 667226533 44887123 753735339 100089642 418793850 186701057 181928986 15109205 218204273 138882145 11252236 765143818 538006182 907042324 291469639 35565682 760887627 412288150 671907068 951038272 611309573 370987065 887361783 655707428 606267914 438769702 966152328 406532368 4714717 296513262 350566716 132840348 442918282 542855045 566414876 458784834 140850368 776278229 320991638 302944177 87933289 756188654 853012386 593164625 389876377 756652814 71846652 81734185 804390020 505561376 725291613 468252190 219124755 801236267 506332626 589631888 224921856 570788969 152689490 780849048 227415442 126480793 375808656 871850677 137697685 368623769 364683916 945786357 451986215 256446751 751298768 451631606 194464570 995816170 10934673 804074533 975620164 657832226 364516546 85551721 260545083 363694343 65528388 808635625 947665 10440761 640449770 448782611 689839492 31315925 101477807 277912892 833060716 165348197 924431674 755120640 108310815 185686215 328520861 35524816 815236145 797727981 275215559 435322572 152133284 508144260 56660338 182885248 991106974 651846008 120633361 674437199 633827210 236981144 336159840 133965665 587508558 888094648 611098560 287298513 27204355 868807211 957187034 875950655 28790021 572711004 998386205 655007152 521705737 265278486 867926295 909309428 21473294 991092417 913998073 315683073 863797889 980654338 800265052 495822678 11481666 889100279 700717844 182062215 181897835 347722948 214657415 25187092 645697869 623397541 757593786 199547710 106594973 723238343 513928550 711419390 286381367 548311042 440236957 907797617 271352307 854770778 597059890 664698324 335079875 277973003 943011831 129322839 524769258 574007925 896080769 443309771 170599917 112019972 333723332 374688366 890278942 698186728 564642434 112050475 261279541 164173439 43945358 93868044 50979520 235543831 328854350 928074524 11293380 736688281 10357576 145148685 22471095 772329326 320185844 771591755 429687937 713144642 803729523 896459656 593285913 688810544 105477002 184704886 151089715 941589518 749303944 562692478 890386380 85605433 475211108 904590811 355508817 767577601 768065347 717116269 581744867 977305062 88850704 638020119 802493678 602922508 167223124 621357485 280614073 90005492 908542613 159908981 641563243 94595118 503920351 21959476 184188391 633335675 930941790 705660277 242017835 805718646 312060435 208385374 584160709 144081076 997533144 308409663 204702307 849433507 768894070 3812277 554420295 293132438 609353449 359175248 940306665 769969404 543883381 291423058 615545475 269950081 197465818 917740507 615108183 881431343 72316792 259785306 605062551 243527427 454606924 80979423 499547981 847804900 286462317 913382454 281258540 693039481 365147395 160839755 555384065 443824183 527662016 312820124 282217757 656481611 256877543 449153896 426035601 188728647 858675563 348378160 460840820 396681220 384567315 637711354 827175406 490912525 499375829 59345488 631223602 958915744 807229935 753790095 132251877 848067529 549948262 131551399 161843407 104454386 400924589 536251409 631255269 81134640 334522490 80982745 755429300 522920093 118985451 959457626 992855167 916831751 566970704 962927392 387933443 227830578 616873214 551801101 718043983 56635018 230644105 919971294 494539716 305482592 120053508 349500677 20751639 749016549 469278833 594556987 727708622 8991252 987548269 818928088 654821380 381545317 291462126 900443917 376661826 136450022 828853311 674614989 5793908 418071076 240269940 459206056 814182151 582220908 367939190 430420504 597703155 210799622 35761061 849803325 47187704 540732692 27280140 836361734 718200652 45037934 27739598 268712117 397006774 34447807 154199479 20910758 894513934 100111351 105929467 466337650 324170594 187115282 415041085 598529335 257537635 68430685 792172090 566814953 200559664 520601954 131939069 83847720 415495522 45345250 127115734 326413490 539998327 154229107 922550306 359838384 124350168 879490880 714004912 698700099 10285648 26851832 176486326 82464602 677536480 397676626 636518809 263349236 45210926 98369467 486630216 747959075 29930824 90386139 444405667 696838138 345046046 791590420 491020160 69407537 894048940 449819770 450758640 159770330 926220756 195435115 959457245 41903931 354598496 616776298 906685541 327846798 402118847 835013331 502577484 592303861 922137750 601085199 564639404 190377833 427168535 952956923 412805625 920706188 596876954 150136985 583013338 452825244 340422991 27678179 296354583 378800795 340909276 64831148 775651144 103301430 238747789 199085256 560898534 880218476 184610785 973967532 611226560 644669671 288524511 997584743 721803544 14165443 534394022 142789700 812085014 899870551 33241300 202469192 241878953 928027080 749686096 643921726 49265807 129080123 169322597 543608322 966060344 461359901 752706859 57554691 759961482 185014722 107833841 487699838 594001 708610949 533009522 237030262 264083012 509474236 890627538 74561846 77171873 473268370 350001632 84237041 180093535 138960868 763788856 866899814 965357040 625482221 336915210 88479135 215921947 137280634 998947347 476109731 776814698 33874285 975002052 431502979 697200119 210644863 619738971 300825537 825068598 239810474 126275919 472093250 198709567 743744401 383757652 650532963 428387308 932674768 198295408 169829892 932533893 62810789 246448325 169282715 987591767 50553584 203486429 317403310 767947403 65799356 578584404 848132247 441005513 877032262 215201431
850250395 50142926 245936095 28700710 245035078 789077573 555693966 15191282 45693635 30833520 327446926 401328607 915381141 817694545 933059178 721131165 119578744 922072 778582550 359526483 276632781 915851490 556164744 507826168 567852338 102744772 97398249 948438069 662108596 667203299 875387478 290720480 858391650 231518423 72498129 308979856 892093800 823190586 174422974 296645967 803798579 257618162 375118459 541357261 627845938 380601605 256218469 6906767 299642490 449776715 34262092 314484466 135637199 420637860 641038122 583003581 713629975 658586375 290644137 690339731 906350622 140862938 315301839 561417607 856099578 900983855 973261077 889644065 443288034 614756764 902163497 238695778 719405197 141606097 331404204 894973113 88720674 221619622 199251415 969085428 652754975 565570609 889070197 759744930 982241183 18989975 528076191 332479866 380971490 668748574 155996505 376464690 79323667 344898322 75376649 947985415 701524508 594005624 658491634 393762053 429011721 513897430 103307447 278917659 84061011 185388230 658947679 892550437 183742627 936903743 818800975 207810706 874821869 516161754 516403039 242374031 493261944 188798597 966712752 10575209 733120037 407124925 879612933 132761450 669438178 855750701 695277318 678567128 282662735 42489714 788674539 222112861 265274466 376341882 487256663 174928372 45614324 370502399 656282945 199841941 308690770 331131176 191275038 597893495 22959644 811349540 55293648 787658107 346891981 734457674 312391041 484157652 770927924 843386506 973469829 554854231 118949647 504591618 602262961 68243521 796795844 134929322 14873961 265725119 161911780 106509664 256973396 858296597 522195187 358735972 838680468 187008405 389230011 333115134 65486884 319626023 881184471 272028094 547743938 425001552 278647050 30709923 553046174 1107010 954629800 46782713 731014344 76739586 504775464 37106714 395687541 178677333 584562135 940052667 232802504 440614132 927027141 964236215 399518127 226027757 209482562 14511492 333137211 600526146 958137082 306803335 495003928 918585260 191387493 789627414 304367196 207865420 965156393 975729779 620521880 318000997 68111091 663598159 306326413 20678982 747186457 537442546 854573141 960775367 244905271 564320328 888288628 352910511 1663188 231877854 262675872 908701904 984331248 608279752 549440109 868626249 243310561 215079819 274727428 251533668 147612712 42317199 705115329 239729066 695066106 470940764 15944866 488280681 817447577 645253700 723891314 512841814 57032049 53359255 126687415 256949218 845448629 246092303 690287322 93724904 665045833 486379137 136064407 473955284 196197461 249920127 231957324 324611805 45122883 901380817 749454541 853765940 588369179 533123790 657485283 387378786 100124060 365733355 653252437 684437597 509588114 367412106 367322219 42021858 481138776 923088202 877232845 703529494 3153516 154810985 9254998 446093518 195896979 270009237 795316678 439144252 503821574 672628639 576880034 7754512 253630907 163751488 665194507 709892804 148946384 314406464 182129060 399719271 964381123 316838347 958707164 387294224 1625532 283012664 441411815 816986122 43356143 926034547 511937356 73549499 333530761 816488016 985727729 737974804 495963833 818683635 489460803 63334566 111501013 507182247 205157998 691990805 258505601 232853677 408062147 858664281 154398373 214574594 73057804 959389477 46618785 5969169 435255996 128759847 135120772 270934003 679403612 771684886 486149305 803194416 518416222 99787800 321341540 756674844 520059237 986759415 212288377 916477857 987784670 898808615 573663150 915305977 913257362 106311315 708501825 4604281 614041265 429385215 282861287 720822738 904934456 966347279 245151613 642416892 542875548 13206290 767372890 537170057 310210282 990472564 460251958 179818068 816622763 524008687 3843717 100582794 523313029 237329516 581307853 166869642 822562246 747969335 349978212 245180824 109236282 655772447 243342236 989216771 677147170 537925762 848385194 989294848 117250947 845478479 646265146 537918422 173751468 213496588 913597536 632029143 106381017 966394553 802287285 234567363 34018630 540794301 920167673 413510162 785307751 914188507 857755821 283823093 212188541 167678882 860908895 961373553 903223944 434111416 373867817 28321690 702045197 630568820 8642194 676859224 107154947 373934255 362204256 22706361 972630449 159225891 994680635 488034611 355070475 41624452 633359869 757161972 719426745 465766038 242442330 389182045 637818998 652661445 142977372 724204473 332391331 420239108 543186791 10437602 439499986 87532620 744259163 14620699 175960927 226400379 248030946 756866452 941242489 811924774 990080934 986507969 994299686 508234220 797649927 195980402 202514116 811778231 754523267 752280706 592288302 997471032 848072304 432851545 668940241 985994910 832625856 783901306 922253599 473433343 975644388 101781072 246684628 438171321 44259575 984795026 455227127 902463540 671118057 751190000 817203592 179158399 44305703 484726206 99918199 126861735 159765506 623960021 637922241 251822473 575728694 9100455 542650304 166736130 704834488 369622287 210049583 968345992 854041894 245817928 73892033 223938055 476018899 441530128 277657922 287344068 965921692 214159495 870618954 555993389 780685773 243915550 316279208 839099582 577218114 664728469 314127767 31670805 126204665 18683451 642671456 835481079 957476492 577862276 433690413 813598555 39587314 93480575 798724678 620826298 213800532 317289932 507401786 442738731 12804663 632224053 554365701 1575129 126337635 881745857 616672124 601685511 782332888 2013542 831583154 901038591 917158028 439558563 926605635 288286896 325625432 856443395 923661277 651842870 818814480 821070586 407928940 682018144 43352726 687621519 466961910 519306935 660896073 701411239 916857451 380466469 958206781 297692853 674661349 992853890 338055578 353553890 722757942 159089640 590586724 358253352 264323739 172470107 408353626 173701507 952761226 256994213 16753183 269473046 618283001 116212794 424027986 816476351 610926011 865901311 230332871 656339915 997790021 49153279 882162288 927659669 271191878 157122503 77136346 213537973 981076630 119016425 232459718 809241533 275636960 890363581 253199045 926170565 390696643 782899964 365732862 142748164 41442120 715434499 423213291 777869084 170533671 85308755 799611475 767249311 346224636 719344116 982735792 586790834 382290589 898767042 662909272 246664958 363297858 664453920 459610945 844995224 14424996 46325487 314668187 959212428 295414044 556389940 668268334 873890871 137277011 688227830 332647093 10169481 101487771 747323278 580493462 791045603 883559755 487612885 328955534 418539968 610930113 91044125 949476827 415927251 192655468 276432270 725909794 950320640 989097658 617916091 254715204 874450956 300732351 154704542 85567378 240349639 183848301 697665429 455957530 123621682 184364974 898388600 259197305 829670156 151950999 447071630 910443887 248162251 14605901 470022517 891512091 671013309 864887117 387980471 782125079 139489356 121191016 607137713 820618235 230756500 174173302 215546533 567715925 889926230 286138123 975022179 195356596 262915366 949193600 128497244 183611620 596601995 11126886 716384669 133714766 61785232 429458779 11302503 413456405 260716134 571588093 805196464 84769569 67014533 496151270 881989908 630369102 422137797 828517865 291441169 460135850 506703417 332580542 744495570 445752374 824143213 994914142 208458902 536897542 820506938 560797070 106247797 176030708 971454539 69027137 644620597 416996778 550700678 664436572 507435898 777079564 203365100 437293527 425315178 125054583 552503256 398581007 896988784 473622248 556924962 912718889 977896614 223807257 77245241 505574738 634757689 643981278 45456082 99279294 623840736 811481698 514471744 187879190 139975442 527170788 386021258 378190018 872318349 548562773 858690490 29412519 69275662 599877597 809817848 392877241 157415674 770732498 316039983 249137430 36221254
762822693 861234942 136828389 325147903 750095934 317946414 757024284 184673081 583332335 518285173 527641379 527684487 294174983 169974641 292813935 54314699 372540120 900520250 538041536 398006379 17988607 461506426 981251471 267783273 444439984 588641526 961036207 376900101 128511098 188712842 736136837 464827651 386063562 207326107 561813953 885140645 282500310 455659217 881887556 553628832 187432564 339287947 170629339 27355389 232407663 997677047 256390556 65177228 735207093 96367583 58171842 199429082 727275202 130001932 318662634 54392996 446420096 174910552 961682314 111258923 116889228 735061656 852169031 777215124 134107062 952088928 312212568 423200180 819967497 801148185 553070573 996919960 420129781 582664845 617928253 92506007 923829061 886634105 209252156 41736504 63268842 95860944 648474410 695623358 7101644 845641598 325913287 163297422 897099051 857504993 98719064 674135914 545851197 974695543 792221477 159967274 905733596 164706927 805118835 546905181 208998852 354592155 238660479 929949146 94172235 117775268 345977434 450843730 174085727 736917002 761379354 20050007 463313863 394664198 625628392 274285692 626629395 197642745 758905774 573901856 876684182 412859300 5595061 486304407 356927967 313099015 649231133 354822192 985105028 240862729 129834025 967193911 416014766 339814830 733128762 953876580 785344242 246551968 412363 101740692 626387969 516883211 422270721 510965711 516520078 513522416 718226154 742974896 914675127 255635932 252448054 78394000 268942081 759506172 60094260 127141771 27166983 858751149 262137656 320805463 372002271 448246468 143812575 913529103 849343673 619768626 364182645 532343986 138101073 215052573 628016689 379282161 867226671 281728035 157553978 275979489 673257062 249718514 441837432 157679320 642969177 50897658 939864549 536862168 932356833 792559514 709085569 30657417 246578461 871375044 585635253 746330011 765757736 127245036 45030584 818452584 398369508 133726225 141485001 131109213 132648123 97311351 731252573 735480066 27866224 23770307 930044352 165896720 62834894 65464082 701608258 63690633 414658309 146851401 708590752 985111705 393543985 268961681 306355700 996104015 444977644 193871421 8345161 364431036 880262912 478568094 722989644 796987745 499632048 838029675 135927830 896769835 952834233 238970968 285238640 838626301 175097625 643061432 863343389 746270155 80772608 823370431 728194312 103312835 212604340 275261230 809068144 168216186 272854100 693382502 222023979 35997671 861955575 675091867 533814361 282448251 827328885 735334695 33765011 98911122 810746913 692656879 320663704 71971109 426554389 879576037 758075491 145728362 953384825 3026663 840276867 252352335 222375550 112101952 243202561 325869873 877945374 9746159 81070757 344544354 405881788 779209445 471893799 567693740 928015665 49667382 649363728 268999393 551278932 164423627 183055195 897259053 875902697 756706170 629902548 326858848 161868517 211767714 472517696 429327955 34680379 178124692 133956570 658819941 368544977 391414502 693623377 834301220 373730411 715446407 198925899 811069085 288213372 744008618 840920397 457357474 107209224 957819519 334960906 332542865 570347618 74176099 524063225 11605550 388599258 342146236 196109920 354328845 997371412 50542801 534544715 882249857 890114979 148099621 678301038 77219269 374886555 310977300 769289101 110180538 358003403 127309671 932810182 631752638 544437247 235161144 333455017 147160165 314844774 360495171 248306748 502142059 374311049 760755832 736350606 173710565 962163993 386658486 407137702 591171102 715580941 653889781 601810261 116272922 983843533 463790708 950183093 33955328 585778032 645186577 853157923 731415225 114957679 843584857 736014612 975455836 861658894 652173714 705032578 148877816 24217865 639906914 850434552 333835154 612534622 567561962 526197691 923943056 476365944 955013748 816508249 460301458 325621581 876086058 596985408 884776301 74111440 780997359 338824732 970157597 814502403 278829393 114241531 194977238 279231300 246830004 53434193 571946545 998280083 614218619 489940921 851169171 940699419 271244186 621535677 466087 647631357 451031359 25954076 697185046 737556948 965761051 341451095 517098404 797652856 387766627 389113359 270368160 769211984 361491114 807556043 550843720 714653828 253286548 478976609 936714773 544324587 259750948 11991179 732041218 273136497 442700775 130475449 65263977 115268824 340584658 261186423 428891374 974446952 8161995 752096634 543074156 373488508 526789404 115103153 963433602 707809205 93129171 161968528 841434354 656769671 945744278 391740547 148560167 367539819 657117807 20567546 571879801 855327057 4520446 653298467 388502600 711958716 906321837 694388482 55611787 190510139 280172851 821589361 977960006 252568093 254649692 544007171 172930681 234558071 715648008 201686103 97358854 400379393 988761013 186550511 752520339 843154112 86978947 3795729 631632073 823079035 438129948 432542578 47490878 467938530 590533335 23473322 83136841 360407391 140149524 269680853 291433886 440706204 983173223 903836769 896234764 352559438 504083195 253084366 922353173 246825311 627295259 87820335 556344083 790023371 824466447 113263207 882514652 896334700 948329085 692158268 14788501 375454556 80470100 883702123 418210953 424424864 679157672 35498250 174912482 464688803 936863177 501203204 681008933 488076360 246366917 41556586 482459357 107539927 839613432 482034147 140123129 566711484 157814292 64661672 944500844 741021480 266707711 912815558 73764220 246750639 825024972 938412560 975337989 813068661 585925407 594155127 215780186 339894311 602840000 527182863 759876936 917920487 479907754 606506447 539064303 850310186 89741989 760861213 162235496 136209586 469282760 181509569 770497106 150602896 935308335 77240785 888206164 599335921 209325436 667146379 176574596 99451820 279344725 333018852 824272077 159851705 545447746 385690838 545627595 467310448 372091295 290770884 181270775 478604071 83837066 12125012 942951011 912802853 493784538 5917063 689776580 574649813 234201526 254163626 996091512 703785304 294428413 20265945 579926771 522268173 462577028 123845639 667517136 556274564 116491771 342838977 138322349 667700032 191315413 501266126 716930726 276838521 59741501 400084214 38484058 993904245 273525358 808316956 818849739 352201776 679367769 785552874 52889620 899325269 512311038 299720220 933371512 833242490 654920786 16056356 919031963 699267848 216734080 176180498 795036239 852131822 690736194 380637587 685542451 814951650 640186684 237112055 217567669 537674021 545151257 470370855 253179957 654470004 783383627 245503324 132076989 84374820 729315913 836037421 246314366 979182972 274626023 811211659 53026252 428216630 290852268 136393632 321617664 115612320 982831392 722571369 760004180 675721790 987393314 956383730 892366479 105022824 899832329 401120817 944405950 771268509 944510514 300615064 658757494 715512051 729161203 30314951 831485680 889216599 497997103 149417413 530080669 94900500 987424592 80720937 424586175 622523674 193787425 96349094 384797568 401067120 69926449 339544698 235117 772116479 899610063 959533542 959112688 511188507 522567605 142509009 273341238 838878501 279104318 923589682 292057233 91208529 83748553 389937369 916300994 535965249 465360327 480322752 286305074 609588210 947608690 406551544 610330249 756305897 466440279 54279119 510446918 883419952 708180631 126750563 425794448 505030028 587177090 356087009 984649090 285506292 940143497 758425875 27191997 75154960 229498 457568842 270647506 443505359 36983447 985060783 77457152 233894070 454409178 137692663 9921436 483281957 244730064 375454721 92181887 236459059 532205166 36955498 260964730 155359324 233260755 538678308 931665385 223363672 236372611 37806160 342486398 81516573 119919710 88893587 868031277 329354032 531558638 153190338 930159612 849286775 934716070 704935981 415999421 693683883 469863427 412386287 647365098