642 5
117941572 595685056 26557573 55222252 283810509 49586037 336850947 79186268 700139032 630725980 399980402 44358225 527218812 796353109 180210342 291608517 394964921 710862359 37294203 111876725 931260510 334433163 68960474 379673268 149218655 9728721 786989074 173532045 4421707 157143874 410936437 9580021 151292547 33574128 435857409 683172208 420128682 226075410 68143091 8080008 135165343 73375687 330032317 178694113 125374050 47473335 279911713 235644449 644719332 118292294 379314047 94067659 336980877 109500441 341323349 4353140 104343103 466530576 386989702 161224217 40834701 385658735 530509281 522304361 290400546 70656498 519774639 119028223 109085566 231133606 236920527 730792072 599000464 176446623 504187860 155571397 682783 114244124 245973115 278700732 244956126 76409555 162654501 197318697 620149324 165934208 752389839 17821274 709722068 172400300 7420801 214075231 786794500 357576371 101730086 368880943 766664077 291610863 204307492 361108700 47983600 180232771 107636867 256324340 873835080 347373421 288602793 130920 576860499 872176034 57958870 939722814 25295779 115774285 208873775 125624522 165799617 262445017 133022388 209460255 265571979 350032090 225083424 242301637 515694634 56540780 477480874 381303339 86835387 338105295 575255600 131354432 19564619 757920662 78047580 50894623 89835873 27107385 697224919 642736867 21888744 131063010 262062680 344388770 397278905 71877544 770229069 169930538 746900356 112886599 343843204 36993587 420197045 334783510 417581751 527199991 49929582 20993979 58355206 77924763 403087493 896476 376025251 37026411 241136381 340317056 934030727 397117802 116032140 125668781 231667395 174623105 60810168 352245097 227437064 348858966 386791410 671189214 688211813 408114168 154508776 168138235 3405172 617638965 121277663 382444085 154945333 249967555 27324242 46715127 443763504 297142058 639025543 527430743 186070655 715961527 171878231 39338020 73989719 274613578 103378871 648225860 236334874 183981449 197043806 576277497 413258911 54788704 6296000 123503022 28499139 336620948 137472862 555738178 212292785 318253677 248160995 25180608 220016902 88028406 619746811 60942982 855643900 491568353 131779453 380867484 397049292 280371153 269116830 222172555 213283378 512149313 11670688 805558959 234889477 98795863 57451766 805375511 476144874 138373259 195772044 441070479 11148726 14625530 87792839 210950610 17951877 411151198 102891136 450552030 27033804 419411852 200874332 341475816 214347496 701639587 329562160 810369833 185350157 23013401 306916690 235083119 294351343 178089788 238002761 17142524 87304980 537292358 73504820 22505781 42993488 67349249 21800559 114179477 631098084 404979107 161601822 426592534 13418756 104914890 535987858 301963625 474327368 463712625 69386740 16920858 33235346 188753712 644622706 685885465 642096782 299028047 169013853 613557362 651718929 428174666 121864229 90647961 117220808 79101895 115898932 504688728 125174775 308916622 310252107 373345666 44121210 89398215 481117248 505896751 173247290 705874795 148953518 239040 271631219 130536308 72473789 58969411 15475400 730154063 69205459 220426188 128733712 20562703 22325352 44843523 163456242 549838836 28408488 775430956 347768291 280170117 27628266 406813983 157724845 418946911 959853258 353131108 16788624 431268853 355571777 230858279 14826242 10349978 73984248 36854315 1895421 230337887 166568466 6387039 280612476 534214862 91687133 71496802 349529381 233057359 2482214 757773474 719581175 591047556 129129654 223452851 122337384 78735312 159070207 300185869 641625668 282006665 195063613 58567985 148206451 251687519 822368900 14991158 16756567 150882941 1301827 155062310 517379551 480642900 696773394 384312271 184554371 158009754 811350799 67069051 74553566 275174670 402309970 134851302 225151045 849211395 1172746 67811904 428090920 47618149 3464401 61403528 57320803 158634658 674463966 637096231 167524978 586731333 8432715 435158514 222559715 396362082 199866498 494777735 284097388 57990966 372390408 73163245 169844509 235108293 50959026 639287411 45338678 50144397 104646006 3197951 171705838 54213326 118100437 139896430 666014156 514008180 42446762 341119997 566922430 30179430 223341479 454093024 57410962 976606103 298337392 197383761 345545728 122735416 234301870 707777674 84094108 500028043 412307210 35529292 291272416 13125777 257102435 309955517 111986238 16762097 698963204 20329398 23281016 103929858 292422110 370396766 486839705 542445200 76011993 34734713 72966698 286984394 157108067 888991919 349479097 185581387 274486462 95522944 221244963 53644577 231095341 268153469 84842867 117175716 481125180 296170898 709967810 557185966 180872035 185316129 292083619 55689845 152567645 58441762 250345122 721761052 258940420 40959004 8026239 673327942 783454496 755109534 336765261 32567666 26995886 398755963 101271681 62688830 426624451 659074193 230834561 8392424 48572274 836846238 216993917 817878898 238858032 324794879 23309955 418785313 181194727 291000081 424740601 374345046 63415853 422117155 513061404 60198542 845792296 48798116 120572595 69289732 111587783 91641974 19025781 109034530 739003250 86908499 259138038 1117796 86384973 588658949 445704754 37687756 338087356 657604963 51452761 170177136 87023054 269217778 366363383 70965464 195018719 144959070 337350915 464525898 388822691 24625840 119921733 105841143 154946139 240754735 378524251 570772374 118745035 516250056 291959007 942660790 335465146 342023917 19113263 79537180 473082128 88945259 439274257 210231013 616941200 185222787 42076350 664963291 299392126 590579198 20069880 43047742 53108972 76090007 291811891 12053411 559071294 536872420 596586975 314767790 444725623 142791941 16967384 20471340 78492755 534183652 116774681 293591355 42160745 30721090 44469607 388665314 196521219 232549340 201486589 15430322 509689983 222930800 184038831 180827463 224458085 310624249 525354250 95957498 265371386 902474944 104651401 126342144 28030776 120834234 221291492 243906627 402147937 171409959 425473937 26471901 620546485 67793570 3981115 192034965 638751620 498967730 222107869 17894529 277475691 413607742 38142531 378288833 821831504 148889385 307132507 277003166 162704264 549210105 338243069 221585692 422010044 100652367