414
431129340 188034055 559682562 878534559 735233576 519623128 34353521 871432156 385270548 901426984 234241659 992036669 561591725 70108198 986533028 88852917 452624728 761771262 175129681 845964908 527723278 65917011 75741017 219971790 741711775 997424328 658317729 946211184 336811766 86040077 265673452 283197049 5876553 625489285 644507389 612770128 796837692 586079795 11983988 627035309 356215421 912681833 391843877 884031716 577285205 779268397 942542225 706488224 35724830 686769850 135229082 578215317 617566256 775213454 850864789 583702812 538413929 247824564 720111502 965041987 63115599 403017642 372620621 585739651 689652672 140864604 386390284 563807466 69891207 370805646 156417357 318726006 321898013 381237995 130792846 229736989 696131009 185456470 155568261 235955610 787915604 892885083 441280794 133280633 179699960 805691592 540690103 915336108 203792380 36908687 896586443 605079863 446683790 148463877 448439456 904120148 310580189 307988624 360594993 196834589 563775620 325798246 688303956 869232357 909407172 822540608 558710601 697305130 64433124 85757876 849200646 657601882 270491580 620723297 112598681 208163201 712768016 478588429 724655144 768607020 791450008 748187874 648556435 692674305 865313583 230204950 199143304 262444690 126959180 124806543 863368954 870854398 443318273 701414422 389030169 733168565 287828229 779482611 849796425 275262550 42077548 16624136 283176555 95410301 346768681 601333219 158784363 769785033 952224424 115597886 832792000 837704513 506112384 513502602 228544399 506342988 125555768 289583257 449466818 465281646 72996522 127564552 151081123 281691079 209868675 138992771 880963840 685637363 152247740 33220078 198035189 655579446 757011282 841568945 388861568 969724426 225453821 870196829 169145788 737408165 222724615 930995396 956121980 912110208 881345923 312371501 8024799 532972785 519415197 838373959 414736839 669216974 433939101 872447422 112487191 905208214 197075896 342451301 46311338 164192438 107822694 965236853 867548156 962245866 853794573 602786698 764228849 256423866 172021069 55816798 132580121 683885651 849517958 67057082 473218484 517611326 615069961 362344198 923755722 58355696 872856685 77700439 220471791 918230231 990669109 413704394 807489428 643006422 871266160 159259014 722986273 831447777 500969501 297978152 726849831 236378805 748909465 942943639 41877582 874499103 483107056 696500392 768839490 984032309 589574045 292802577 584282148 940113918 37135883 983499176 209980490 919186714 178475908 20083482 170049405 628559977 394763648 633825759 135198747 662194274 838871160 256688277 422637004 963164017 463245149 231373689 874717572 316710875 794032196 721493819 206936033 414957400 161072663 49455708 551105124 354202078 15470207 592534315 467070404 977550774 539428524 12070291 522739037 508319897 468790882 797608969 891055157 727526984 626704429 734729786 123399616 962802276 405410064 156662480 906310920 144603022 746739337 777609008 22987431 1773516 402279419 22201676 209240430 122986931 851583981 854455466 562896408 512309695 720073130 302150758 954478902 968349390 301598118 724609364 478236143 15115314 928404045 747162590 58687763 289860649 412378394 217990193 582647910 451953172 291702115 400357479 128926625 82643867 541962541 713576291 513842070 170371147 593589435 708890109 562241111 631517428 882115474 811151490 207030609 362776025 623045856 646878857 210979890 432444909 127023967 205488757 772498087 154374942 172704417 860749084 570515776 958428461 386348301 127631298 86192 834199817 115016544 168780687 966850805 476900253 286184727 574554472 153717815 63517239 52445808 502840406 245493973 874410108 466541653 485793198 993557742 397945328 137811780 675347601 372937588 947835496 172297962 713712518 987203174 853569487 995636624 244881067 117067328 446817167 259509986 255445423 934937162 354365291 437066936 976739216 894908119 459037117 623474955 989220459 328398325 851788343 511584959 911339696 547727065 543246569 592179237 793196822 119657967 754419851 704054758 55021725 704989335 344715393 567407777 902737706 746152845 848029041 496942039 247522820