612
660607534 939822340 271822619 974635709 929255148 727536821 861193814 399615713 36226678 409500725 692383718 383397318 623845610 181198587 531347661 306948301 728292206 64045098 735627356 672500132 338814275 338364359 411089307 535391185 915104080 855972670 702436791 59430009 339546094 910494448 659199496 439254773 338944488 121463676 30172740 456366503 403315218 609652743 884722221 276829406 305316889 264849028 581760552 510913104 29903668 59357894 661825565 499203980 774605744 253423839 549114387 656480100 968454154 894545896 936505562 486470186 926510157 156410778 93172918 128843633 122678946 968125414 759241128 137475656 737042551 292053000 175111511 929552803 89710715 698362759 57738791 254179056 741083898 467578689 636338657 90994707 820189765 204990404 357748759 508484627 772025959 92508015 380127897 920431576 597858203 656574229 552911329 960736362 284391936 725751400 56189657 658408774 677058753 512177256 432315486 340041862 993950615 72376472 982651793 924012113 123098811 77414048 124587414 210938717 773871963 278547495 840214469 685506949 65074213 51245166 76629190 398490208 20418774 224638912 612490080 203701002 543090559 859162036 382972073 181665448 637696726 365916449 104814193 276602295 470470326 839111870 229000629 698960831 667556557 85492842 394595084 135135865 902975987 738685073 238221616 970477622 72946078 996929227 868806283 508228194 73307317 241336149 434700501 877728137 557147792 485149091 676630587 546061643 641024458 323013808 187912389 677722858 612167419 648768305 605909957 109506761 244002811 603023919 362401991 826354167 843171149 591356886 577403845 811811713 523899777 890698033 813222208 29414963 927147065 745121809 917252426 511794350 237231269 130239027 536927565 256033261 420763329 711260412 21581041 479497349 971638669 92363243 856200639 95903119 871266197 730828260 353314518 700071412 629054796 870609390 874726235 681723915 596699831 571168019 519890281 402527074 373845115 192327648 802197261 41231175 270854481 135952170 21434224 930952086 457894054 19816344 105439523 963365762 901889509 828422063 177590968 21589799 605529595 978380848 403117168 723646160 545062874 726868834 82395912 409801189 979621029 788739065 807199317 536575530 404882293 177981502 635727283 318847593 958673709 527759723 748734087 220193548 285604175 328239200 320752056 460288450 914554492 270514038 106947626 266901235 501010258 588749114 602088471 491746083 282569087 932005911 171160011 742704002 887781579 568270833 136821494 860740187 37183505 318445268 619671037 639766340 597528504 940298176 151006132 63045553 567702521 192313952 178158312 679607549 638727614 308245715 32047684 720075225 947747540 245027667 403900762 132681865 293715498 775967007 132296445 27308454 263578907 787288426 918696705 716547825 561329128 901040174 950307048 910210166 552867110 922560471 504191047 819949099 880415387 559776324 120321213 672298551 219959600 222827847 347128165 607987238 816016651 283847328 69677693 902146675 928069660 227491975 255869461 537627464 934671112 221932289 952979711 365272663 236743729 631780052 327975061 570399830 750793097 521461785 73863039 695366361 6166082 160293451 793677671 610573845 167326379 559396032 183934506 731958813 815524803 986856565 52849348 540094480 95657414 596377616 467190454 543348954 3013545 236865917 188259865 478248645 933781548 649397696 548210232 974346816 162597221 792709992 334906896 513018206 718624994 179083459 457609388 710396337 975770968 205934425 112509831 494399403 400356412 65987950 130156279 656767778 914554194 211401166 881818309 997010125 716208979 525601406 541150211 94008993 32965601 21829071 317336897 649084621 631599923 599449288 543080410 966950923 237450421 587179482 999258230 103267231 530138071 52828366 660331946 844387421 523936527 666939037 243147241 210805460 559379666 39941866 328982421 361272129 346572135 752716631 246792303 896583808 448862249 309969655 792636896 919139100 396123400 327870679 696215744 890041641 189757057 912092116 746253900 146439515 861231650 733586174 827744646 698872086 757297817 302650229 769117855 687982762 57962955 824551313 914542925 163288150 389023594 697258060 359985241 925089276 431430 108267016 606972812 915422948 715830631 692836679 433249631 760198140 183249216 475432283 586049665 734549590 910926871 158785733 742895589 60213796 386536454 635372512 889600777 681725682 847989739 201090533 951765296 613185367 80990564 688772212 30942832 218493745 749287943 759321013 480460031 519534090 893258816 479059758 160420298 400193553 971803969 45175390 8524366 493462175 674812952 126145766 914678561 776311552 988123492 438062281 711169232 628488478 134353495 84976402 853098762 255446136 945646958 721144951 389056617 543914917 992218272 176017836 629231800 936286053 378730030 52378947 570050304 406608277 36121946 627634126 619663000 927841533 663602505 295845410 100298208 815293467 435830690 906316611 265487237 712362044 608586198 506406335 735383235 49498617 21328022 161826679 932184272 911815530 179631125 24050592 617036999 204745277 912337775 738839480 509408194 950324325 265148884 234595044 24142864 264756774 444892155 511967012 860473060 649793404 557795445 164420046 708995131 440838397 172811144 561460211 379692588 560209244 448567823 825201668 62815558 46760894 540978534 584945770 547438800 65353310 472222269 661399508 921486339 210741095 619982611 421795364 135549153 976324834 738247062 439165612 769952521 309643604 409288466 425790925 981506887 794094870 906238632 193914753 556860643 993478151 915132447 586473500 546876875 325337060 645236504 145315105 419300513 702820976 245600279 732096974 611321605 917182688 523096679 634497444 868457509 737196451 583046032 749926739 484911021 138803428 968050641 408995691 849766756 88056391 266855783 361844981 922819407 448236785 688856882 861827631 422361500 239737888 863598229 466709504 692223153 515755669 612445883 469207070 461105970 428432621 347678382 506614878 666409519 47667433 982743523 970331491 902929925 38123995 390031715 834217616 734516168 87746829 730639849 248226940 705983235 917962009
