695
284108799 589121210 642981871 279290297 683743955 163815973 44562564 176916719 382249882 134561869 896411912 970639970 955308711 785316591 514312094 554047063 710870139 552250085 564670127 911332404 881011221 487449327 367144078 326810208 181217910 913636469 729753828 601004929 577467057 876435283 219727203 175718444 499252687 593913331 313741470 370336434 480476399 134166194 19340824 996236455 290065702 462029673 474348188 264697884 961481039 300170578 499432460 841137513 69615947 199659791 451741021 241584076 845833860 545052260 660073647 778235197 828218675 869032217 958798378 357525861 806337609 70610715 853044665 548145967 629938577 5572719 220526650 709278192 797782114 477181978 60835260 637801774 3826792 63074408 856922974 50978805 924924837 338522359 7836256 906480973 308797553 185635311 869082275 258285782 337442283 698553902 750342074 932329452 105922509 88799826 967930132 778665738 189986488 919899058 633917839 380937487 687572860 80741174 786197015 537811758 711859964 602446372 236424237 752028766 975980920 96912084 722629343 996998470 850448894 744028041 792937040 322621782 811799398 888827418 855849113 723459843 108201616 177743881 351133755 552007489 593398051 633051911 30052410 56222204 215677770 888321423 928083339 784935039 315946986 602689028 149124068 800081944 276294863 942532099 139381337 662932794 189437147 759517420 861789186 528756313 50127022 546769678 458194371 889200711 191813218 903158972 521221433 621334574 860312486 655120522 658555203 332058127 162447801 805105450 30515320 522937781 616919641 455464665 510134242 14832332 856823540 510023590 283659587 447963123 459480021 459698572 774437681 704357619 197822958 3720977 353321718 544258177 598315995 493083361 795895896 762456137 180999313 510581431 167725286 906953259 477025351 186304138 851511173 91311827 435891352 216442068 567530398 259733480 870450851 528527440 481685112 963352506 485987173 164889532 244419357 503316297 164309297 717014585 739415999 780877708 6405002 460526403 700275843 454786811 749446521 685184955 651125279 638332658 808810446 563298067 423151881 166197938 705738351 401033745 574319764 156134329 187850026 673284106 457948520 541627396 754369251 576853977 99678642 802742188 386891485 909058872 379464049 366865480 744621933 887096772 843008606 115921192 792547135 44232028 835360370 669578165 842900648 397712909 339470264 306647414 695807095 111602234 153907111 769864306 957356140 287120195 252728018 246463401 234609344 405953440 952671462 355399364 738962011 613787528 131379259 210364435 393648806 450550346 634609869 799945399 553010676 607157916 344763659 622206694 777909553 741840499 744265362 567831822 559167220 106597600 398047100 256754480 477587442 625456810 624824684 481833527 898701471 874965297 452459592 725160370 144376610 175671834 526945681 119811886 599986363 377179609 859919832 425710284 241618061 251320507 74114210 43082330 253754843 346209706 131047254 876514640 805247349 239098408 201310302 994337227 535999829 705438259 678137338 33448391 562926440 532291996 253001775 202084007 876288044 509185528 175309577 842804669 162810808 716162336 414950796 555701636 784951414 505811216 981617024 255007173 902127715 797337844 259645749 332779127 720653471 329079065 292917825 849289623 622267958 117257540 775163486 727121309 896616998 911794180 599511875 196670271 214392111 643176869 14347775 175469751 182538448 76774585 364669393 770200706 406539487 636003294 228127237 888333016 455246050 89276725 862578965 424439046 746453207 484656339 235226467 823871256 363463478 568069676 544659197 471122517 408395904 650759971 426188561 749035961 702718479 755591984 76965015 192402414 154071710 710088559 791821786 352988443 589558486 41403223 350131284 543030428 156722719 136431237 875317523 98268740 923622442 890791532 421663553 390143235 25145201 11547032 993973134 354151062 911859660 249394874 344979556 390546876 826781249 257098825 933416558 412114382 883786334 871200174 873227113 118844757 247221529 754862685 78199529 694655264 537686293 217298606 725454492 281221795 82619260 549862302 911192541 981229809 691103780 583095008 432342320 633084214 937142966 556831370 550125446 500055849 163959670 974478438 438703962 306061338 819349760 360912431 599149591 608119380 379655987 192576280 141317752 663661240 682461439 727214231 451715495 83150379 76052830 765043644 695629691 54524480 370738803 563067320 3996941 182407666 10574670 281689701 648104885 24400815 789440908 972237693 384092381 381588618 336525214 501212618 965893603 942581882 829251359 866803513 280884396 738593187 512732493 132249152 631443539 36819590 646336728 568484556 58123355 28565500 318065816 688272446 714900352 560028831 150080689 428505484 766554125 458600897 78143284 834056713 990976337 923181961 248342016 293935164 983917278 814749953 877980488 358072894 473326365 568202699 754591963 225659487 684368942 154396384 903896941 473970282 695564571 175477372 806266306 375403884 522973050 799730843 483602916 610379669 97550049 487222100 153703898 332668941 866266220 169725638 7218487 991633662 400446956 940665860 69575117 360797562 992059188 805750859 623612468 292684135 584469329 105432268 781214570 443811758 399061487 963917028 600592575 256653851 312119365 463222523 94407660 854248606 443252150 134347178 348694202 751880184 953655006 344958618 705924883 37116959 943934691 594272498 304620505 721407802 120649948 48693590 857066210 204518013 67277966 20051664 458419082 963213705 157822377 863335112 788812018 270146933 898717035 381873603 510008719 189845338 385632116 633551381 62605193 819042066 95995740 540932136 776963780 882003969 259188591 58754954 606529987 225880642 100922947 325551420 306488085 549859515 95990639 374565666 779931867 854968295 124409048 243222914 889856071 573149773 433952228 906988660 326439606 204059421 444486812 322953840 331487169 716293557 889658732 263982839 414594572 657848015 701326768 555610857 269144629 647411618 195626384 56060135 307270851 401767148 675361364 794174955 547580917 950287212 148171212 466233564 674221023 767002401 814946362 539543510 948356384 205432410 260788208 89467028 558792930 629898748 239342127 931074840 110481351 872259935 593105379 142394566 98844756 65949542 858756492 97791695 268301282 742091261 37285994 222925575 718697235 973849297 993970423 115186977 416271313 871885396 640494892 264440383 313740650 356035805 434883274 322380958 56560140 696703871 315925136 685400425 155385500 720041811 541586881 27828123 307561716 119086713 310667099 560390518 349655325 371623643 711527040 8142692 659789617 205744622 179752937 816465456 638568586 403681059 643999571 72805571 692565033 82572049 354325646 843904262 660656054 368415357 395005915 785104745 263923656 332310973 341945489 739990894 988285030 362386983 553349954 566315030 404043218 482019313 787390629 754317102 821298553 359729359 217280532 904050171 942895402 108423720 149471018