480
697109436 76967850 59308434 363354458 40523640 178728352 98177304 751030493 656069981 650845039 564577373 956406946 448844652 245708009 982029027 159832762 477322262 807555555 846988885 873888311 612959328 261967310 606293421 673899635 929880601 838457950 875560010 60447216 34155252 55134602 495520947 409002510 990514800 433087963 415352181 83772865 544537158 500565005 332129904 782750730 114760405 232722872 800282479 239324614 81228745 331191734 958704759 486269033 709928053 758448829 751418697 203546434 150050488 780274475 768204012 301086125 356620122 939480909 692111992 425311637 556163632 652486764 182934799 105980552 650327850 530516882 996197638 945619384 117984253 807142419 840055011 883542632 26672274 397860475 482685051 117617944 900555624 165156779 974963740 741087422 163347285 862747467 513213392 91635034 938780817 663646045 9071754 69642560 584696910 453351861 414385679 100366981 465235263 593287633 229464440 900351921 736979955 483997327 651649820 651106332 152053835 87124145 357026549 251064425 49709684 332369642 733050205 295210837 170413751 146121857 764731311 884404297 135493272 168681224 326966342 414574033 262918759 99604210 127890829 281027882 807601446 335149320 501337346 428892888 611497453 754955310 303012240 82355877 322201751 971845572 536524902 937497567 694090800 578221224 456277789 840771291 108575404 334359831 13653799 322183926 675446512 871725149 859333127 347389784 634539792 459755341 678244626 732214164 159279221 525096160 997002456 290145781 333492672 533135897 829087763 268339892 759097829 637416797 679293006 259681004 178178682 342983946 784941220 684642635 591563198 254232656 537826044 324150943 302961078 142446340 683241169 129772427 610584914 381966025 896241192 802980973 564967686 609151775 536642574 932825098 583110636 19856345 66302089 558900654 403957349 657227160 302205724 294679483 608775004 992390032 581129298 688138570 10292986 280936531 647279497 549316566 547848986 735692184 110526807 273072202 916555600 323244384 902826374 909120462 547524939 740888496 610921275 808695093 204495554 958502751 701682468 14784654 119837847 128257073 473467499 314931101 553810517 277689525 826372146 277395489 849459579 612305822 295142091 551105693 721030732 913302675 424931909 276935708 929299283 211286652 210194304 764970556 871531294 208174985 649102315 971508082 508815796 249561078 794230927 150392202 350735096 286539080 878328969 555206084 61365562 804916130 812871420 806802227 110575068 296200806 479336329 445096881 990039864 156344197 933749249 879394290 358692254 725379364 214082032 979667495 536993565 636781716 703422785 126869470 707290424 486842756 834618405 352203407 472138530 699351060 84332574 857464509 824136319 632438345 416070110 442039294 380824659 928942333 170102789 32496605 444170461 444482440 62578920 628525930 980832359 18243197 619068305 770909514 646004607 207435980 142109584 353113304 166721606 907768883 974659866 323007487 442135 45628812 848795209 548903182 888968910 811592198 772782186 801107763 133118002 724126623 705413520 520760977 98856584 251984152 827914627 766851380 437832443 704948033 417628135 588481776 889790761 690136479 574391455 401304306 609552218 733827439 881913168 201499540 701720472 134932726 609831350 560926958 788123597 893725094 187447848 3798444 490511710 392646007 470408534 611297589 692981334 752038667 840625918 913969416 200276925 621016329 862120038 265736757 772310998 17764638 965084971 26845365 499663953 532149119 254252989 785686446 325947788 424647388 347968421 333378687 513919751 343767762 644789315 281673491 391353981 977414790 217308455 668834245 205493255 139996224 45385070 396847351 189384709 671385787 248866549 969730299 273559971 65799096 244967735 460724543 176462253 141828573 526037807 741322189 340435050 883204529 913181794 698487501 490000193 248349165 702372367 444752442 364171588 346468655 355644646 270983051 495502300 214516383 144155503 554987438 981278813 190490396 977256768 710270477 942617330 867506315 116042100 275268479 80401636 696435620 410776161 112723292 697330683 333266845 66971311 989517257 86545058 313847146 125769055 604103335 126376171 727842279 28067070 578692867 300099555 450037483 45016375 609022802 546690876 567420121 28664945 488331343 354564487 155891530 956406088 104854234 301335876 621117567 944480661 887643336 557383431 532075172 432470514 774009638 191872947 96301226 623641388 982283755 656544036 56329143 247011036 974190705 288049415 222243583 605538806 858858186 516937435 692898700 981971539 978332519 433133525 35595467 798178157 177788650 975086292 482860095 190193826 756668770 837904642 122468971 514885881 286177805 359520885 247161222 924120774 792256108 519631242 675192105 394786761 766273135 343907310 983598303 837343809 586436561
