475 66
972435527 360840086 190052963 188651704 673729168 673772821 220379669 330356195 491545958 84244756 638082661 690592653 831901666 622108426 417655806 171042697 405864938 661321085 789116165 426833685 341265055 360310967 477388497 527237076 167563002 937941477 936134030 254941597 842403367 189232280 367048582 989549913 537990396 873169601 906537849 588435441 946713018 910627262 967458882 983815069 809773962 6674252 162346158 487822812 949615150 311962005 548067325 12955567 285020630 761297812 113832401 412423300 308414183 476768244 549681502 987133990 229514224 726498808 952300782 639411062 516657352 420322851 73670959 459918425 797731280 821148751 986727064 791392998 349896005 233213619 535924700 158498355 595970976 312540694 108583453 427243054 815697648 385347636 222167951 825803394 282642938 476262433 619077094 690397345 998495135 770672759 860363457 126835881 314261393 847059089 406902475 135069500 704695789 395290199 896336322 135911959 228531585 306571201 162267322 30494381 744942965 481024505 459262038 686945504 21505415 252130019 607680785 254672811 835395400 58824327 98293801 400141709 51802278 56431135 873097857 259139153 839258744 391740362 842687276 52923693 205089612 201335450 312477292 606852623 926151497 18604300 837768991 634066252 179369427 600119301 228075104 960517917 800708125 818820127 151506101 959069425 367135834 137276097 831670006 320967205 715012161 810348052 298176535 540930656 241586728 394157019 746724924 756806078 141808634 490277791 459631970 227938969 522015753 503599480 647542048 563327239 458447494 359188540 865280101 125839294 241231092 23909568 976303769 379689451 251850191 637183474 807182492 528384497 418840212 249523915 541612733 534254913 309838275 695771419 842877326 475453865 657549818 171597471 833037062 336999592 384581391 90977989 52058819 29740290 967200571 145302794 404614283 361665860 822567618 631862949 414868599 753870554 74609633 384650229 478843441 211207499 388246120 364192777 332380555 413816890 12539991 924249742 90537486 943796144 784335206 669102506 279692954 673388648 915033643 225674262 533728961 312113220 17112014 601250343 399760305 162147644 7724418 543093218 771918577 515737178 339695391 430154375 715119711 435278992 400518697 651496143 399551598 499900183 296868550 627004350 262678076 465356293 381626611 62386045 379662428 839049562 249876293 51353317 933407179 374754492 695895539 659393158 196249718 663596043 146108536 955891877 350229254 644076839 45910428 757298486 323593177 420851704 886437023 526011323 680783169 862354359 467290977 435957419 577180931 549971366 789232814 368470107 327449389 909649172 689112534 696834488 305495118 903806329 206590775 635549256 494049514 363128556 730998406 406882311 372545267 897476591 423206612 522751062 281895797 397250876 362227820 831954280 482421893 40022941 163524128 759626997 322336045 961987698 544000968 278508268 558190047 432454498 726327427 624436383 598790483 919934108 102328660 230510326 765227181 527570366 238344616 276547629 932979942 979477547 606863728 934706631 923506382 184060616 589748100 24591621 715829341 710131318 559931781 910510252 440054791 8402965 379471337 931796908 185356512 291321379 307303668 934023423 448452339 241720962 263198780 87175754 667396601 171214092 842308975 624738668 204959943 617803541 131731812 234972427 989566488 682451425 464630144 684993829 956327779 353169189 28067280 700618942 250226655 608502818 484993974 551659763 965656688 683294922 544300393 389077729 760434292 101165405 890337174 943903661 841169377 502470885 322456426 810107072 363322379 854819856 208793434 515172009 296587556 685242128 621451948 946677412 789876582 501034557 178049527 937020417 214069506 897222456 534933814 77699285 536246204 508925916 912041892 358794219 24657019 787402135 278305041 735835316 518997304 836677763 102335625 50432894 172823267 580163564 344178487 388479119 595854734 734648674 163258710 121832287 274048139 322264595 173010704 553881679 873533969 612398688 227504897 671565767 616187593 561681611 423548360 505281280 390279454 737052765 28143267 102613179 511350501 803607839 690114463 365604491 418477818 347478106 615812763 924862393 695971395 36846089 112527636 116866808 260721646 765334523 341789738 698094146 606530312 315929523 748527774 694104723 245759152 359405616 438262054 952746831 902446400 354844524 905972981 239189971 958748101 356345191 714333283 879809028 129309984 751495951 169826722 971040593 918861420 8629854 601457038 617366563 894318414 640944361 307197125 194767101 501563255 662386765 355277004 443689104 108143139 920283868 124720448 855508680 862170487 685280817 732255302 997561871 636929636 268254048 285630899 663273431 900961573 500012123 113174123 60784696 378394412
