738233374 778787308 199187853 605520662 221439719 831441983 512393043 274203011 765340434 769082946 508669584 202280869 286879484 613655767 119305383 701046246 553076701 755198438 614459285 912106082 578030416 202133260 463343205 125915234 133424279 670759724 102429934 323322146 704035705 937222178 626213981 307580035 463691302 977247601 293936772 393761079 978015198 492176893 994391585 967978299 484407731 899768606 440583561 394737563 474040524 533882274 244162039 908200201 913050482 268866717 162984742 692583011 907367205 804344829 740988567 948345870 969544937 137016706 268949317 833079474 905751959 888127213 546624554 168288434 498111443 153785385 746602637 613779019 963664841 599321908 399878338 918638398 951812938 342793062 309264739 159183629 549651539 694787974 713056348 811775682 370701528 929737841 578970111 955273050 749408391 206808305 729391977 774198664 514819032 170816843 372978723 428299971 204693310 670622202 867181774 815980382 573982946 710221433 748140576 176044700 593875492 489534899 279625465 781441445 363549750 373303577 357140264 364995096 561197100 683925032 953781632 412220301 597979671 857799565 906298036 465772948 943737913 606899231 186207624 968796008 833402457 521397787 231487438 102625224 686284148 229270006 862662267 745269958 527682945 747114618 996985125 622026206 198169384 118964202 488348830 123900519 449092813 599852682 852425719 503990660 572745508 268493005 523693500 604454789 229124152 609400614 706938386 956875282 520818283 183208034 206114945 239750192 761858318 464354270 854112358 179315673 197168743 731423178 654495255 837046337 148432082 478802578 794932602 285333903 327657831 923360497 283548826 788624289 948657782 318794173 367813814 454902082 513811192 847728502 944713289 727972600 539552194 441442257 430902280 540235119 491357226 375601524 613543613 416204168 321017774 826183291 928969842 900119001 944947372 832917703 493536852 161870065 716892672 548536751 349569597 774103877 734697120 406421106 702212928 345874792 147438869 452952359 740790692 734078771 877053142 696206610 294783040 619376537 818130679 129067507 250160870 186894761 320043426 447475360 678114430 443734285 204914229 237402430 782505127 153761329 966834212 304473756 641342688 246580495 111689372 328035556 530305919 241526974 200449467 659278096 949164809 838900733 154888811 806761645 581416591 800892963 984283515 424968491 988244569 577962460 949822338 390871164 233284755 584571780 794093803 213402805 779944332 750580028 442259950 578500789 414590304 981607871 906989989 623898896 819456565 441566138 704889487 387260127 769982254 132084461 867382206 372709090 695945359 323558382 279642372 336838294 777811063 237660689 798280391 112725040 312192074 131850620 665862492 175930068 107434408 203691106 647915362 694194787 207857989 842122675 776683501 813950019 574585819 746312863 453443722 822036614 106546490 768631689 123357500 235567874 513506395 542905167 722621686 143713022 421341882 260890002 571303667 263495523 363596210 443482099 936747427 154327096 671772113 153775190 654443429 361899111 416041048 522654184 786564580 512780071 214871712 522335813 563913927 288289008 260419601 935956213 287574936 611674610 983359456 960522130 520017265 679828861 422710613 258208012 100411074 147472073 240250326 926585712 489250369 657687221 150475658 235758585 724639784 390936593 103734549 883901710 351171032 659715731 534344145 971013884 327483597 855997731 703934002 886174957 398297886 276439518 185285963 186673637 345258141 657455209 939618471 617228702 746747683 383289144 266325064 507495943 703613086 714533264 893735401 136118574 515864822 328076936 108166304 681006137 896261266 482988075 701592301 669623889 867370503 357371421 784638331 730592257 684671940 376720787 124666487 481469994 490886392 674902628 221605545 454136752 379866961 924123903 719826075 809940594 586498937 828720823 707871288 248499475 607613433 878198329 396397894 572018793 837612581 538517198 224806747 739886209 550596327 472573603 602709335 601761479 139788658 702581824 799494059 706880389 947323678 648722285 274422271 977629579 879959297 474939330 766945386 703417057 914446856 324421784 593666655 400284719 108530958 647985513 171604001 830256178 509393339 570751989 762985327 195205932 795730860 795621368 776122989 615912790 782137348 917680379 237721570 735397193 555502756 309780419 542131029 397918185 254844507 511528682 207679657 777563213 440077355 150193765 919000340 617609581 932142431 189197378 213911864 888451305 580339246 873086301 453131154 266561631 153938133 667070178 241178519 991399211 685234150 307103470 922065737 357331367 430248137 554423004 219388159 426093113 296476056 515908875 431886987 732618682 246935259 112167176 764843188 412819276 690889488 353405952 808843745 465644242 770411483 340547621 825954404 730290440 383990466 158679452 168095615 624141838 202739956 553349404 235839184 307384957 329688437 788469773 516080962 850740194 660956145 617535908 788527850 769081188 444416167 188959368 477227578 703414761 521025990 135942905 390472985 655194067 724117507 686527916 310730970 834008330 413275650 824617025 317255497 398728171 714500615 972791631 308279997 884668840 416190029 845110227 558252607 583716649 677937531 526662451 325591117 709717003 662999932 874292270 234701129 552814108 540123493 629379848 830367792 763396681 694544661 975353369 182057783 825630590 383462390 182152427 894093714 839537088 816324355 717938890 807845153 236747695 135555899 266445809 898532818 873263866 812684911 903719484 799537275 330377530 778354572 230656110 112610243 113452728 897192469 580805152 237713864 933289161 108340075 516989292 889112986 809251426 279797969 337794631 640449139 944454287 847177864 676930022 822308637 956358893 730178735 481749570 521049568 368852419 408315200 871145021 730923560 246670862 553302373 764377717 432806671 727894372 260785069 388141434 358943845 719533435 908328259 819066219 678012191 983934010 490445878 144891157 706381599 677055401 227954126 903230679 143299415 503014747 156021891 652636715 508909534 469647124 702856806 767790240 960257037 936941119 641005155 270249571 327325388 483802374 779997374 579743734 188669881 211824874 504147949 451119825 603052555 528071690 639825735 886898575 851670605 908129139 410628471 978078217 487598814 334890824 782902829 263944938 330886625 368265553 786465895 146518031 104918549 626699199 228768412 806077490 490675202 136320264 131119837 403445447 868740569 141240665 751391753 723331929 694764165 532147711 707889729 424571169 641469363 555066571 482927777 489482742 740714501 363897693 570799757 196303193 502389854 682020004 970026554 240982890 989467973 742866470 469884181 274532523 388818967 443718208 893298195 397589984 982058076 819707628 145690545 512449927 442060562 974735294 108622486 145085759 292437675 987093278 779500758 630389220 777007036 727462387 530138221 702332018 542399426 500348113 775667725 322037787 966507923 592463431 118684836 633902827 134934879 674732182 887794061 828120720 467889869 491220970 320070185 634590325 190311690 247334470 337674124 554720932 523765575 787369469 618723064 148054097 629840889 218798875 480879263 875509693 566540560 469604511 621626142 200457987 935160301 420921743 571834964 989662663 284574215 876519465 954678271 666389567 654361599 180261668 706362615 117559758 120499909 772609091 830832813 855990889 839392113 625689801 645496050 565135692 658194018 244911891 661494537 467685084 303156631 734501766 532634015 484956869 968904268 204437880 858203951 991618015 617516010 583449048 323154418 180037652 613467623 473302879 850354207 306901091 876204543 609584506 223555355 640138223 415800429 620348368 164556041 650052280 746298217 107055181 268723044 151701868 992780747 423104230 156062846 538826782 133610423 486606863 705177190 329494688 448778471 216721117 223066411 706243070 683445902 405296149 792527614 968085818 308945351 379736903 946275369 987684126 435941554 225842332 475795644 376361000 889980863 676798476 384949770 276689523 816563301 629344742 157784028 763379322 534392918 905679168 109535095 145263507 227206969 469361264 732771435 911937463 717867866 853468799 613454255 298099754 519718940 733527222 939069919 405605570 350795857 325634127 879643842 860593895 452873464 762795879 385747760 569153104 982834513 518468667 568781806 606402323 293469364 873381337 725768598 512752936 154574288 589374700 380088071 328395245 134999643 597515853 623376533 177449364 595142063 470166358 443701144 847609796 176750627 272123665 131408299 351665932 970407491 245830138 315690718 205685354 189797410 398425442 797067575 412296346 194061153 540097002 553219069 227196831 182932001 456935536 924747257 849855769 328467390 856302798 147054503 231376639 892204315 709934070 671799133 303539694 414253668 848652960 915548144 597063678 153534341 348620984 741163437 571174974 324537204 623108187 660280827 268292855 512798494 351574733 253833386 741356087 879061699 188753892 548369200 945379993 910517309 177813997 766056334 595408157 584389870 625381229 569291571 482418627 633732718 799830513 899139082 571842272 818324244 903077306 915374559 802182298 918189367 147960535 501146545 984484221 119900502 712325125 759574578 496086479 466134449 409083852 195429425 619791936 299419924 868288053 674913085 710346195 375039863 946712513 963389440 247354093 217162548 573388621 299788196 964051510 696824334 121085161 544305228 998117449 938502412 529678849 609039066 350225983 757933462 362159376 741920068 290467424 330288239 812994974 715989636 858767912 151889878 584775812 910341042 314660646 957824850 335790078 896500517 169753290 128372384 486143799 405719256 785270708 395678491 710720842 574258664 542116584 173831542 746578186 690885728 484625155 870885312 677594804 947415419 971596913 972656292 191367245 797802296 235488833 892332287 703447724 251348463 241905129 963425347 857927644 962883030 202843417 790107637 312169863 180715114 347213029 982109424 476344198 805763607 551829619 203360262 684214765 810561537 795810399 447072202 365831013