704 302
222490630 398642533 451309769 425956381 488484142 913374112 586809 283205947 704463617 535474138 352366100 912646090 888058203 967641091 325172945 367887280 605967993 878513629 628187571 889926123 834142791 939367383 903489279 859019913 564549440 289065743 183841189 407874079 913574065 802923563 937804498 671935784 87016750 794871621 184848449 669123230 629298257 756327499 249258223 970148549 422750178 454041798 90112167 622443253 912590602 404687839 487799641 749275879 908014616 262171673 899301703 258848097 323479874 447987986 249773975 451972810 529181129 181706483 297475973 860931245 12644559 914612528 458535957 401534940 978639564 755101188 343064373 462427345 941556716 840499708 683197777 780045411 445831435 9403524 115346381 238064635 406422020 182755933 682096718 88690997 736914893 760759097 752988240 324023951 139396331 364733443 743966552 695805393 425284155 985325017 112834349 596627021 918779196 996428273 61445288 290020728 620717822 109140228 876573728 694700379 521548182 822710612 619444482 886167215 955872060 96049413 823398783 511146021 909665803 670083819 89750717 410665875 459113864 572634993 213049636 501198314 399002157 688367553 826344666 239211854 427654572 677380062 501672924 804867354 751151459 943297185 280866832 451851614 207036223 197252441 799400633 547738406 911446475 863946847 863169401 532445717 443410056 189016489 384928217 574980952 609457439 272369819 707288673 589853671 741643086 37977670 661485861 36104517 12915739 862385241 907506422 366150927 771238019 430826202 435804465 5534709 820767284 745161306 117077242 616159560 76872791 200019088 731673629 646250692 333060135 204307988 919031982 139876291 853061984 592173609 826710871 677076851 904917764 166504242 365232591 418849687 690911527 36678355 544567220 339655531 70930818 919213142 518840900 946751398 716636189 721961761 594513431 523520312 151137355 334225133 793299434 213837274 285096289 571680022 912337539 685827271 817647521 698205385 747717714 312139931 167053713 789916904 730282378 986573821 957544449 778361348 697974999 725696068 357033470 936297329 990660966 395462281 918055207 342060453 613075188 264844818 844859557 550005664 970271536 261903012 35660516 305699189 832485221 883166005 129825990 992072208 355405294 258783177 430900583 229298370 444156514 615400821 361472434 582016730 359616486 845967777 380391002 721473604 398224296 863458363 586948157 50056786 337611028 763320278 888378536 626080763 577922325 579610155 259341520 268325967 245859210 812145995 725010042 849236222 504345462 220905637 895594599 847794653 459406082 495768290 435019438 310021436 906980173 409517859 771164079 640362303 874694332 81601683 513891860 499741361 75172491 483091225 736989563 283747585 96591443 11833622 789040815 205449579 747221349 421274643 953694961 484937564 645530449 222659930 35567739 846808437 399920389 251526397 471939313 513232598 588285599 375451409 389355071 987683694 66210145 936910338 432160596 378432051 625610894 253635676 195585654 98117675 268196662 728467366 491471265 75719274 510223591 476527972 261962365 982871617 221530951 355841974 187539127 108164751 736043002 131745957 424228065 622078908 7373957 432020228 943402763 488976982 688388797 755276272 496765428 858828134 774367194 412589438 473827710 546151606 841516025 349103144 400874995 787077975 174881514 379538725 570021435 833524281 979188787 120546121 198575632 387881396 818706227 162546876 103549300 712324206 844274182 129259240 106492028 397043895 859156700 317755374 139561668 207604975 365493759 325731898 538946516 635187892 351874413 290757514 758142804 280218201 615711181 832823270 650886903 664149002 474206287 303450389 854742693 708423709 309798836 378350103 344349726 772839016 306263496 69781447 117546451 242240292 969786338 681137385 794198676 171238220 878514621 733468029 189873412 763324025 535449246 152649212 559406673 333142195 615070587 773641820 347793571 963433455 628444933 197182889 108156142 746397972 240380296 467391276 776733611 651420926 835557406 559161087 584257205 44393820 70402296 157938678 361262472 650806442 694286638 853024789 731742051 73291085 101807730 718957151 951948411 181719848 483670315 185828970 529278467 393972051 58785160 805938038 598104856 700255634 13042439 902390774 614622060 962127760 778250879 512810154 93471997 83578406 491839062 975899242 728229360 643627655 947861186 879326334 912902086 22700221 947217756 634909101 602489729 44933993 516096877 665596207 989849242 744337385 382881007 703342195 575136916 492743224 806643992 558440412 52674238 539744743 482364327 249017388 845912418 704744169 564463891 362101859 459502385 663702539 74753230 589548512 137095793 231262504 176545006 499520262 640295883 217238376 637222660 627674910 471636772 556383651 313408916 760145719 445832861 771266388 265889248 264035 688322535 902853037 856659628 817614337 483723403 604249092 490233020 870008252 171121754 816660935 600400815 7402684 242111473 503286929 913351755 352243224 712496869 97915778 108498549 460091349 349842118 941718110 502170874 582398100 341305701 555578280 552712638 678516963 374078611 553320569 996577960 655082239 327274369 848155714 870360151 914137098 229653821 767360290 514246658 349185153 170670791 26133139 666360488 930806123 362919591 140373427 18450662 646529801 71743660 693293140 552827930 48753123 491786610 357676948 212099779 594456964 761851117 684395996 441459922 204928361 841688278 793574695 748053667 200849435 481408000 476853690 912288119 972655112 552057099 963230375 128540862 134388324 447343710 503684881 629830987 597980420 306897160 327763352 577535469 221588022 721843241 249770426 850751518 422596620 692158125 584165464 614575402 484753539 490728251 47096914 391179860 50314114 131012160 335653925 786419478 165337661 575812289 619993869 926646166 711607253 905142321 400905803 809496354 745730995 233371469 23668148 639711892 22862374 992674009 29128761 452929844 744532789 158538424 315288437 711925847 136884670 449916471 705151596 101617213 335162369 615038652 476770988 285341667 943679421 260147526 538884063 523605389 555677018 498299228 828604783 422380658 166537247 193354050 606674257 81072684 288184700 954887679 134074847 445751470 343153159 712673762 419023770 742525425 543671678 980393808 290688579 723382485 291496053 274105497 525875326 735720833 91913130 677144857 699613824 560873915 717983758 195643413 655378670 98684256 974410273 620325393 220025920 453987055 721242616 102374963 680256689 508116816 419434251 564393404 465517341 585933384 973240624 397261968 986760646 56970633 375215045 560480547 89132646 516787063 743920037 934002775 399476696 675229448 378318481 346587258 326481475 788952269 64173727 832267743 192888819 132557856 723608681 374385114 627628153 369090367 318684697 145364911 33180120 76554566 59823716 724304655 65702902 450859906 316509207 215149118 390424127 400312518 198834318 61018669 877010867 92537580 3085329 883577646 121230442 403299021 109890499 762696085 894165822 909312066 664033407
994368024 637844452 1079212 675695978 493189310 244216400 759831009 83235929 306679503 859601998 305545766 842101076 39457115 877120572 876037596 919012698 852967520 689280523 596503212 961212912 652131093 537224155 187507615 885119116 646131004 653097179 944955601 868061321 375902987 658161157 998000497 297035169 682493623 904994094 460520911 210598837 907050476 481275909 343300227 767272851 273501020 462448724 948252252 552253641 715179743 383910435 155485899 170789957 644219493 613378179 31039195 269852349 649756461 290188281 189439866 44126813 545705323 675144717 61271940 802398689 268986161 504408518 744093329 286341570 384245154 928872494 85507700 316641203 312119539 81922730 276906929 723183559 446426258 104400804 586535201 389030494 594361561 665925295 712524986 594868630 13755176 859957469 101648650 290036775 521104848 928019706 40575816 188402008 305651694 87278311 684177657 247240071 794051217 203827936 583164341 509382817 841681074 244983719 904703913 711019541 876874109 159324922 803281772 563109804 234027359 825243099 293259595 543999911 684861904 574368976 899004138 901899315 899406801 85004169 466419563 9206236 677076184 16592998 497136633 740230047 536844998 661846387 721109294 555253005 234367687 657158909 568670844 394599616 935980840 183741025 636088939 456745122 490028761 690275538 839619227 631778557 387782968 920567323 737953250 814830368 388436565 406702935 578803547 622880955 444489625 711961830 719851157 604209717 834840461 822019994 832377345 207845525 607281530 211509693 584055967 515067619 957323603 43539101 352084062 664893877 503402384 457814874 982944736 262036225 913594172 167954543 185996295 575475716 873162747 388904649 958657344 532864978 745286569 620458739 145415913 945846957 250179817 428571310 4548719 257138420 774344233 199366380 787825433 346107570 686580306 234687962 135461352 507667099 482856540 385219360 15628538 552324364 894019644 344716280 757110150 356755004 493082838 360666481 367525163 740101915 78991245 211257189 664907174 743402062 142933965 419388089 51886472 263722260 924866151 942386068 297411941 542404282 474487859 648921644 132737911 2676290 992686766 29206564 822206342 163516726 66315659 585355382 805941235 668028549 136143716 977828781 789258972 771338811 348203565 253680081 461843191 551050995 905493600 660544580 927186236 916910031 424692483 457163554 951108693 439683756 256785949 100861373 641058852 549112242 352387576 26308092 34332019 899481400 295051174 442167046 761565760 761747567 736414390 388213941 34369333 849851661 621693183 955058476 384288673 586390413 709765087 915859720 950213708 789887408 114841813 147910468 777767740 468712231 586029244 700911918 381793292 443420581 292829779 427250283 369585281 866366919 974384480 499467357 14471917 420314302 496379895 854470374 668992011 305658684 649654147 640927685 220292874 159297931 787396217 440029312 963325273 56224977 65003214 325225393 87506729 242855344 958176924 189537053 755803102 758384508 83272947 440393690 582427584 648080082 789479915 159909542 818669428 6621845 806881938 67945639 310999164 873718805 259025835 496173473 161267578 93001560 544689676 720950266 886886513 764573378 646512147 384560502 980479434 399963569 514013341 531596804 570319498 682210636 100414962 671769324 49187191 401447347 760063867 546470409 746835873 871210494 241835922 585419849 169997838 972794163 570116589 555618740 253385179 635668330 737457308 951013268 23758058 726728722 268067256 249354259 891034159 101815687 292608343 598487709 425315342 856988046 298564646 289698892 847994492 360017903 447956167 735996373 35476108 734970865 211143292 890566085 285917379 245433553 902264505 22268023 945761264 383436639 664873313 385338706 526727121 769319946 43779011 912854233 15838825 586096750 536231946 415824576 792562564 309031895 587420375 74104549 21598977 443728758 141957813 593961154 211515196 338609392 402135670 261809420 661919650 856842417 392997835 830662736 888570222 408243949 705075004 402851224 757161986 788440436 415256241 246472811 771724413 902943980 194814694 652591686 385451680 167176586 483204958 292839917 654190086 708732242 145810030 484974160 354896604 218578200 803399210 555533456 320140318 510801378 828992115 613049120 847728669 433017550 722708994 72024963 740481801 413627096 522593235 453426256 820920670 727252889 541788500 490982573 465148558 938259769 800705467 538954975 496574159 330274290 513863352 11498210 970129589 592341408 495370726 650089675 895950337 35200761 560182797 135947245 525083629 716216916 6598727 657017720 321067499 289020983 10329292 745766056 930192561 395725557 333304274 991840179 634506467 877326638 147468687 851043262 495562966 678673777 703052328 916817502 43854461 50770441 831086990 567206824 78484368 332345726 191298729 102020347 160034718 63189471 522130404 188815047 520077266 195922501 194784708 527726492 378539303 257991791 154655936 56325892 176162278 688236863 905218359 376148567 436468608 337919821 831257769 225520774 105881554 728583243 525720320 134532907 337959086 136651714 213533940 920115354 392409696 409033917 16060881 217418862 738698172 608834097 248831470 498644998 940086924 663221961 986440927 237570958 919029794 591107393 112618292 567450588 953339719 33343857 249572507 898504010 604968351 111328905 394126015 350145035 26362509 814459323 909408500 907976010 103946819 449137925 277769914 56752946 770757299 270133188 684295109 713402155 991362279 753204000 907487827 957005884 833375837 735335970 809607716 600765477 216796950 481063733 618486096 907310939 559579040 88626869 915989583 3118071 589942221 576447444 612672408 645095770 565282931 334770428 290257548 73863310 298018406 955214698 539956302 966832590 666274726 606222319 818428735 669157024 315722933 860309801 605693668 639172458 690254897 38916289 631360795 165791244 187668249 930473967 403472074 918143242 67032074 435501363 962780165 400892219 117015725 593758258 457116027 245668666 434229273 877191485 927505031 157253409 164673402 741505076 505019798 323073790 421435957 539702334 399647760 397641345 707817743 868561393 59438742 958012589 338277810 448696836 410637531 158719118 296758214 466298509 573238293 345296062 458486808 333897291 283830410 79277141 920630696 82644620 820783594 101731494 494818778 485140776 384091029 337109341 558934523 882416476 491345322 651327331 826724826 671874621 248706921 395848525 972705173 904391804 25623594 638027900 127821693 732343784 217737570 701850054 261836137 962870995 509328420 505669577 401682479 195804623 801592865 132245730 586164466 295430958 517705412 977714905 903926542 494499610 819481799 70237018 463365758 592219016 10291441 455040186 284754805 18506253 639861350 277166320 938511973 933279794 468530861 93562006 220469676 176896950 818698517 73007185 540165671 541406651 745316294 956528432 490023297 280488141 889974463 570546951 991019320 719052587 431902631 229947203 240247714 639747075 637913120 375795477 110596506 18704858 962245676 899410406 472889451 8999550