665355193 157041637 286935696 518850292 336252560 586833023 841809041 621493409 296414144 542668194 325991857 578935377 379544757 951854304 743549085 522775899 754202508 429009023 663623209 895362640 229518075 352050900 589527684 824661745 609349464 391103820 512963757 296220046 982763326 654982473 436135027 673310939 457754970 242446826 819907510 599816340 381276517 165510449 741884838 976594556 760394269 543523579 663805022 454182016 684737255 917056502 706343528 829525313 160687130 396441125 177758923 303849183 985970639 771933417 557937728 341636931 572368059 245859863 928482292 712371968 494985078 621221136 402353705 190102682 870249644 658928019 329880081 561947749 799679650 134948453 360059328 939443049 272066500 505005116 290341197 522113976 196888833 430499842 216703925 895464726 231165496 806119903 588254148 820964742 157484117 391521995 967832795 751998813 530700441 315777976 444760364 674962532 907300045 690541472 927485226 153995694 833485263 168540374 402541689 183554213 871240549 997086510 328805010 562737227 798490293 128402683 252136800 939384509 725710912 955286257 734928729 862302337 196976293 879328892 663184158 450006470 568935091 355203130 588832051 823802989 607095957 839435806 513422680 749819590 532546191 318471158 547463920 223166017 903905140 690984892 924036997 708165548 832200601 166911373 850208549 633009942 756799022 538387684 324947195 109970321 790394278 917570698 699766627 934637520 716369955 840419762 176175811 863189685 640069836 423719453 101148229 781448492 568454305 799921047 135877454 715763077 498966163 280185925 963744924 742631069 419011901 654389382 435290969 669234739 455620766 233396502 814034746 598916423 381652879 619191064 849092166 971313579 306010692 989442503 769409527 897452212 231919638 916602411 251015474 932271086 608325883 388182998 623056107 852129982 640291970 766139565 551650886 334929209 116294058 800312661 474685805 257726698 492748072 723982710 507460338 186252465 421093964 198264683 433017040 670053087 788564941 128080845 810395039 142295658 824917027 501954303 734130950 521710259 302061756 534738689 211131099 443065017 676828940 916646300 695093429 818723287 606774633 389833167 170908527 854407574 528532902 314131357 551620405 333635466 565253716 692204889 924444101 255902687 937869690 727128450 397163692 631935525 862532276 649664677 432445476 215985816 342726331 119379626 808478908 595843012 825411697 499135998 734068504 962523065 749789578 983908100 208125382 897063175 675080744 455318001 692667808 476436737 148945389 835463043 165758419 399116410 183342181 759934479 544281739 782710279 561183667 342368058 919747624 700588816 936568213 265547945 501025481 627114312 866173335 647419550 881812465 211058339 896162772 123967526 808019495 140161782 374293527 606092069 735144280 514739648 752452246 533268241 763297369 890652246 222980498 907742685 694048662 923773940 150728096 834383821 170098449 850958573 185101985 415267879 540619771 772321503 558513819 793262221 578839712 705528545 935311208 266223891 952897460 287990410 971148382 195974748 426803922 209173949 443945805 228514173 349899483 587097042 371010981 152389837 837319648 509577563 741906796 525753474 761855317 995681765 222675263 511095002 417145823 197522594 775824772 109889070 793427924 577043060 811782879 936523653 718751903 951647800 733617684 410708601 199826376 879891782 659948382 441410941 568720223 351316877 585523983 370282700 942699113 285709543 514850665 744637183 528018151 205927727 888365842 221369664 903511265 690274717 470950121 149919279 832352997 611924045 399249904 634172652 304537083 991028055 775200622 556394322 786859741 913149105 696386230 485696224 716410066 388348417 172307898 408513535 640399574 426508662 547687168 330677541 118513199 348282713 585608331 707543051 944642717 723320160 511916530 297054641 869719401 653525109 888811639 215637181 455684901 581749852 361927189 593854380 827976602 501551792 737614931 969876295 755762824 988929352 216494848 450953066 682114325 913485375 698785972 370755678 604431521 837304355 173767940 856847702 533070481 766602870 553410112 780392079 904320392 690038985 921511502 255863841 491970728 614759885 397144432 635670603 866615721 541917090 774890070 107354011 789352142 571846121 702689684 480396785 266103298 952062532 733651237 409726047 191687135 876058483 208705373 439181440 566921033 356105360 136882876 371295939 153543876 728238224 962556520 296546452 528364307 764824349 890562707 220806958 908117503 237329804 921944302 597266785 829976850 162514549 850913744 627658150 305561283 539506740 322578047 108159719 791005746 465398554 246280859 483607614 263317757 948621272 623943063 855286060 642505869 877005596 208315652 779802465 118699217 346605460 584774469 367054410 490376343 724527751 512843775 289327606 528858854 199416883 431377362 218600494 451601407 681751398 919408955 588178078 375370705 614329062 845353443 624824064 302083414 986527445 320786082 552388439 337451433 461410945 249151883 928741046 263099708 496719023 620880935 405480845 186323156 871646565 205695706 786410306 566642172 346827396 581142479 365859884 488041916 725020891 507352841 291041335 522611011 200560651 434696080 219202184 452782058 230164104 360027928 143202990 825187044 607486728 841721043 512554835 755175541 537397266 769852883 101851326 675123945 457613615 693697849 475242137 261502276 384273209 617035263 399095466 186673801 422205847 993775885 329524788 561537937 793110073 127742716 701199106 481789924 266744307 954434715 286144973 969450034 647046074 881886586 663181825 446360642 681220418 805594748 589757201 822746075 153663034 388412229 516266023 751438187 532007050 318476047 998151875 781706196 907522267 690402184 474116494 710390685 489191942 169365813 851528913 183225925 413326322 199014775 319351465 109807236 343443379 577102869 810899606 937732313 718416523 952216448 283750700 521118024 299426715 428791606 209020143 442340840 677705047 351812841 588956788 369527186 604108087 387446145 960242224 744923909 981339279 311638262 995456604 777493200 450982947 686175858 920542981 252754650 939604545 171903614 402220392 633625646 862974664 198763251 322563560 552735561 789945169 575952950 807793901 487574313 719893559 498169386 733555776 965488904 187189904 874682330 206687092 890592577 674030900 800024409 581507192 372020867 600393402 727809212 959321822 743518995 972650559 759741863 431549150 665945640 454532629 686089388 917058185 146636278 381128208 157703600 395556732 178837495 859312685 538219095 771807338 553144913 335702838 571157986 696001887 932215863 714753166 496510280 724984356 403993556 637010388 427112644 657282648 439229045 562069739 347058039 132502914 814354080 599651545 270529785 509479736 742077085 523899892 762084386 435766741 664717241 452146043 234384323 918337844 141689381 374722850 608145329 841461530 178016379 751030280 985244907 769787167 104321491 228719985 911038216 241686656 475948957 709972957 386842147 621255209 402361231 186558887 868144746 204544341 777546676 564743775 795914791 130156585 813616135 933705469 721191697 952590593 286661757 862685445 650526654 876333377 666520481 895249160 119536906 359508229 593069102 369285674 156813452 730196780 511385690 298011308 983880173 764903351 440557093 224501058 905309949 246676045 926063983 599456804 833884859 652424702 435887797 558244176 794290463 580326969 810194956 592321208 269944155 951132145 286772462 862580191 533093070 661293268 893473873 677645382 461723594 135139601 824380858 154954448 388635386 173079417 295843732 977298050 309532455 994018680 330036133 455669692 239000156 921793131 255836244 492832415 615008594 848881410 628104468 864124845 193870886 771202120 557332099 789161768 123446710 356178898 483725620 264625392 500575441 730303945 514112173 188897807 873225600 657689499 443567552 677232470 802725497 135491195 818787374 602508085 722328337 961893543 295142658 525272372 312622599 434513092 215482872 454489091 688384616 470817058 147387997 378160021 158856843 397732839 182720947 414917022 988833906 320136404 553964213 788680741 913237139 245126602 930772139 263174069 944353183 727989091 403700970 189109959 872594503 208279373 890442474 222821078 348902082 132770724 361674804 597365719 271444958 953638437 288124327 975298614 756139783 434122754 666302520 448539614 235947428 466398381 699306155 824885530 157598020 839379751 621391316 859073773 982251839 321399443 553671698 786915090 570337660 245448888 924579609 712838129 494022801 729205161 856791836 185226833 871540518 657577659 890079445 110688686 798343520 130649005 362214282 592564505 720021970 950779188 288324601 524369099 649565216 431448157 664532393 897955366 676314843 913511403 589182971 822409286 154465717 839253529 965899707 299199979 534122728 313575302 547128533 331657860 456856731 240426168 924982682 256537972 494770228 168263944 849141363 184072139 415993160 991339274 774307091 107895757 338115971 130175684 252865355 934340260 717033962 501281414 737321078 411225530 641322404 430520738 214011356 446062734 122460961 805058071 137978241 371032933 606395072 279734766 963488769 298333439 976287939 655188577 440416511 672938215 456638000 241590331 814820358 599505799 832339719 614184969 841771815 523486779 755820112 990341879 322872545 106376132 338887106 466586710 696575105 933084581 267532552 495397058 176758559 407908347 192938948 875743801 659724991 780703660 115512702 800586085 132342179 815482954 942560436 724156800 508517035 294155282 531520202 200413574 436602706 217556107 899782225 235998160 469945205 145972820 380009991 161587144 399002806 523053578 304128937 988638286 324812874 552572541 680613373 465226311 697107837 931333505 266350820 946997774 169236640 409098516 187217735 423713409 655697312 334547381 113740681 800546510 578997919 815701568 489383924 720982682 952524800 293176929 524849086 654489015 884692894 216358848 449420578 230590445 804646525 139311640 824353973 158335784 387937686 519798393 301188627 537548043 315875532 101774826 677494501 462229328 692499748 473908186