2076 93275763 157884781 411064656 540845338 965584371 307478284 331884111 481806908 320054650 568438257 435677088 435066461 886280477 701900168 521925826 460760871 441981022 563201332 27137380 222216283 260486887 960102227 563931539 306125776 261184029 404078440 53817470 436905663 107030241 858816833 355324966 982510562 650877153 910423355 973704114 434577158 876466487 638840924 795517616 476540702 25164591 184101854 107270097 90175044 692501750 353731237 525205279 871839247 751868280 561666317 284215319 178139041 498442985 570019417 271469224 389726843 272930301 604685956 709259785 577274092 202859709 77892286 136555534 139019615 76344471 986147539 883501370 427137453 849597767 118796278 841039674 77821730 529041069 338248773 51805103 512909225 268983664 799276618 142828220 181646037 168994955 154206527 942686974 526195774 794081043 149204818 368601677 697118079 203024706 139466138 927017778 684379074 608540162 940587188 916754642 400623120 712245447 129756258 189109544 980834153 267679353 560724436 309782905 631767595 440894833 820802272 186041034 694434998 175445104 440274199 70115957 514562555 199325988 556077343 374316173 445360413 742259189 709786100 624082857 465510939 403535447 227163468 711198368 263732407 225824343 853653069 338977702 145135992 548021813 262073486 492688337 695173993 783071358 21056000 227868242 800598743 864297709 587217181 815721617 257063741 400009597 384340111 873840304 585680577 635515246 453477873 550521281 920879289 587098187 952735137 514487300 283234839 647451295 59598862 434715485 207895184 453681726 83475641 228069451 325329908 511960164 682812351 303903015 855656187 356361326 586971603 103848422 553735397 573450081 511131047 979081292 655730047 270122598 240083364 885828604 510241938 20064943 731533479 435040234 451942325 860888632 621497243 302134670 942375387 169347677 22115832 658850290 565525764 949646739 481093311 628303451 961580886 90307538 321636698 749090865 976228292 5935055 993921971 541863034 668933036 849123690 660081354 429756835 685132747 219609018 896554319 876943045 892837788 154618077 706141178 398086575 904172054 460505557 723626766 31467828 713487606 525097406 962747633 603092411 251919655 415718082 497482469 35105098 588400888 110305502 890005970 392271011 535504024 424011334 980750468 913395521 813480997 372480120 623733580 724461511 633366263 615364440 123680239 38461667 697264872 460148568 813343020 672545598 371531988 309867224 622700598 736023940 475417398 934872841 767889109 270448571 14817030 587684069 50799154 13995928 472952702 633009971 634107213 511233567 73488962 380775418 715905289 904027487 638441731 940976149 530035717 339011505 520289999 532238811 686212435 89496014 528582607 532232834 667841662 879720158 399412876 200583241 651347583 48146556 332510106 392383053 954606019 199693852 885483460 286842907 445143501 925785966 872431722 874921217 729810471 332508153 879831123 901560410 880098148 840228556 116966413 980186672 360333830 526867880 859452642 521909263 378286088 944271134 510468188 881734227 990416058 956586409 964581115 347705979 453252236 439429947 516622031 794542660 176226553 627496342 755896355 52739577 296845787 886608177 718419801 529617812 110138257 400995154 942114308 757986216 93628689 102544318 976914632 481088435 456402801 565531086 719466077 293087827 308030488 783152189 276703839 937958024 575756478 631082459 783983351 654466147 929495443 924695882 994554479 518187622 501608165 127814381 462507570 842682252 752174656 944039601 776925540 232600625 216076052 206285923 469310312 532320632 758548491 299117631 575893682 849753702 2156176 458446268 797456762 234352956 865381110 633176 351344906 102935822 739312147 357399039 416539793 882084896 602139859 370371386 183171535 135020847 737811671 943677742 30214719 685772761 625264710 416273719 541176686 704461451 48397171 906437151 356820266 176939904 170649605 555511242 620737116 741358430 412697184 979259630 409236954 209076285 145519580 457979870 1865112 137514528 972119801 571477332 251944493 515411992 710113212 679903700 214553332 517514665 177379590 227249910 653655349 442836672 87628856 171474835 883233419 211150146 681638270 320582791 295265028 851425244 563316271 485101653 698746206 15071278 489963124 954585298 460547305 125912044 163978708 885432516 558525012 556884003 778776640 622665258 992790734 679999856 640446793 402291011 665692169 364541747 425226416 34389061 520938508 960433843 692619476 951070343 57836282 461398936 338690587 507153235 264005032 336223476 963479717 187714566 68287056 83567597 137890856 939408913 420578185 20908802 184535560 512296191 612572622 680673321 747398521 908838345 391051683 707253333 842646121 389508125 756876672 47098373 564792921 54714432 659854153 764348800 737950103 942140281 631660935 794850502 802527356 448389535 588293819 339356693 710812700 187411223 407409453 542547074 943457264 428507962 234459449 684585765 554066562 829454344 704827828 88684523 445441995 248274892 593816843 107457359 127613831 229397841 917126887 198197611 842956541 59568763 457366548 58439622 568618071 131297193 360625294 485914582 880231264 285904711 258206145 873865684 412975420 45854715 292800012 374445466 16153706 505865042 279009676 797710738 540777835 933863271 78414419 929934580 780171836 850506761 511920455 668748906 461099127 348461929 146658595 261132072 385723384 857154736 791248891 569424543 191229812 300767266 998068144 693282605 310968679 871276637 48732304 424109799 405989387 992066503 733549744 555435649 855494916 892624323 299729403 487672037 676921901 341152319 236410998 162317168 884889624 374044637 122698739 541258118 777904465 805827348 759617825 105123868 796304424 632221814 881795820 782160595 809936702 633899386 17336330 697718214 390016382 799352454 251354234 879458689 379362222 73140195 708547381 621353657 568841301 140078107 778024339 216737474 548668145 49709546 194716623 40910287 881093177 48314078 954607334 391720355 170245717 73066051 582875489 820439125 75068013 905109087 350704769 300946402 232551416 324786280 918754144 391848999 544707430 444743191 712766438 961540878 437265399 256820782 457608477 134103187 425762882 22390475 26699719 41505619 975184648 839182948 469733617 312348029 349166423 484561573 849629845 496055006 448735961 411005191 40104302 150753834 39686382 682378832 708799184 507289840 57678890 173867933 163607002 751115679 633908850 794385064 37282216 224746824 239656569 90289526 779109268 816885339 961773465 514084562 270722531 263949461 908532571 196743337 272740673 53814110 559536142 316425156 660179083 255591186 943105387 166885506 518249867 444204604 72353543 572834452 665408891 58395731 511441141 631017811 269650873 896808418 564253516 323016864 625827431 241515277 655554511 105836591 805504476 371875454 872733635 677726809 615360527 115597947 754025748 783014523 810887406 677183509 967830926 387799073 716558313 174769802 460491665 403813289 666392659 491159723 968161192 141530326 279805117 288155386 152057203 6720379 426211079 7647854 901705392 693241434 831409844 576649056 545132873 734339694 450039158 309153985 139167094 600870991 323507631 717707424 205024412 101770780 880017569 723881307 703229008 551320865 678189791 166734382 772912790 403975094 840883884 43209371 95315005 247274089 720250037 914729189 44516750 917547541 174012407 797551216 517853363 22690593 228853347 783231426 641444329 260498005 813056885 434148027 775180224 623190636 363891191 448738345 251171107 40615293 294430117 923988186 101141882 32420988 818346837 232261416 669874282 382669761 139627692 939763011 107928026 480381473 730531744 218577600 184030429 787396900 723764265 608982253 383423102 807604015 195890610 192828753 502019763 336705558 216300540 494915004 336775084 528166095 987084141 253592667 388310930 730872355 54824956 44630113 380371380 757817727 619501749 511460105 233534800 897987661 544076476 430090446 399035579 25314462 396652918 647367632 424008030 75541362 274915337 127572345 325336931 993533217 18914698 679337115 201564247 660075707 260008984 335281461 623335277 541842468 979278858 384091913 386004576 445602698 763808724 228589111 259641536 497545404 567045497 34401119 793216624 722847627 109657063 709673258 17484483 805843013 109114893 62563854 501778179 538407552 733538448 281700097 184892059 167927339 555828715 254563275 304251289 386313548 397055592 317457479 131855486 356081602 836439534 110701350 621392729 959411954 862678288 597338043 157231587 6085503 848723355 874178199 201392207 202992338 223663032 161602108 630953800 500157449 40951146 1808830 225840472 834281385 93160717 86622792 908626677 231294505 243296696 334977671 234569496 339689573 437927263 721737548 365544716 140119785 475204893 896053769 12916618 155031137 548110639 677191202 717703455 981790190 165975854 739135268 864673822 763043481 532750447 326165656 827052151 594283262 454202884 17084189 212145927 661852929 409323801 593269809 388161764 616277622 649851897 826943966 91135803 494175275 62994306 939211799 805871121 534337674 794588020 281660320 295648221 31834604 19208253 775622330 260372809 126101991 554878686 780592140 692512588 616668249 840498882 474318176 627419707 480458527 727935432 92658075 163611767 222780708 132593651 642847221 47872829 873098205 475227663 237202698 347852051 84776948 22408217 149034858 186079394 249758561 150321630 32423755 579455415 254010766 190575205 310158028 183925698 645882914 918565520 803551169 909966699 457092783 146739561 333031407 125948754 392749265 114003165 613149588 369623393 9750227 415897480 304477142 424408611 551112842 341610467 848822271 130078004 75067809 202346326 939149904 632759955 262921308 187882293 479313024 922501556 108938691 393973909 786519945 142145432 783925943 497731508 922376348 31800366 612807733 603123172 927024290 673488123 822986010 103408149 414975072 744155249 913492551 418159629 291665212 56144104 445838369 939398093 822879323 923703908 614756728 512651299 331189896 911311368 894697599 490247342 7400134 988778097 851089582 118341471 249459928 677706869 983829775 875980381 40735915 858797939 146951802 711284543 270738792 142502033 131824675 601732738 301553951 526120228 583747309 240066436 127868262 341761145 704206472 936443067 440137261 754848848 669269414 581821005 400341057 27938062 542245144 89492846 169859979 551252326 819554882 379519302 722311995 587766661 224357284 622694460 232447249 526074430 229042410 291785354 150179566 312200895 552973546 21355328 191062002 726216106 442445617 318845012 155264365 791389150 577900674 458648921 63824021 365634731 821169561 845878978 342396865 186672155 100151329 505001890 498605236 622488917 899889861 171355580 522162880 631085727 618267853 307976340 738552700 625696901 32489850 417872727 818737753 357741513 53237365 165951423 103340854 221279215 98405297 563579993 959777023 236176593 531552599 590569799 1292870 476930776 915154290 808630644 959772217 438704360 970880473 224854103 392274151 768683287 320835086 974986341 666110371 415070281 318304581 284038945 558514122 405107728 100412833 710836503 284236224 269864334 911832555 811296466 20561376 633374493 503542727 429357521 178115217 264169954 850084467 274828061 524183492 601869877 962150843 395888119 518746941 858487018 290427210 948246826 125826083 808479506 12369616 124761836 472579325 273097578 586606643 976742007 159960128 759710331 337809344 272390240 380651464 330406057 351832816 291069616 595570104 702474581 523551132 249256758 501097507 958482258 267684753 213243870 802517704 217720975 977960607 249326392 767566682 860306649 95662901 524781592 977530430 5303685 670739700 121547185 83963382 40241889 969067537 546971478 617426009 340394437 24903060 799453848 224536366 299128882 519282380 7452334 943600684 957710613 50588571 740516450 452828982 86372544 90533915 987046341 413765211 139311427 136365270 188241554 827699628 741125001 309193684 487346470 766322786 800664426 113263131 669754138 960898599 351932076 560823342 744513340 236987289 600341564 802164633 511507506 577352274 364546013 242746826 468055142 661184221 611997433 632939926 468815740 961648674 726678831 718533809 764214054 664025606 673468176 311829165 278456546 776273101 474558726 87059164 68800701 117126202 829511199 180717754 647626131 606929053 856456507 191286754 118259995 166440 378536120 582857906 364288185 283869631 413056176 638824172 754030728 479960889 384335377 863279890 555341128 23550434 744962174 567014031 403575459 474131038 93798860 675120206 299084507 569184751 260345141 958619694 108295541 251585378 273711740 673245536 419863594 793390870 872212061 524749046 176634510 280569312 638419731 351585178 535897826 454706102 630839820 108521099 304161415 318753334 836745498 69708419 279471182 451250482 236738606 238437125 435435017 567582100 683838963 865705258 431188289 198372639 768939380 380744871 532270113 131855430 343285535 486811200 714942924 468223555 644924970 479084072 730735022 987973667 132774916 23348008 775662602 349679575 300866413 654999185 326386632 194505616 769614697 716907125 123562604 127722206 335780744 450073450 867099983 668612212 355082405 116613475 997425397 918387960 328086417 353904834 588628242 878460506 744417530 728847510 234880317 174206694 363383816 926245036 879259790 315211829 694319035 489976777 14210757 718842265 31171878 928661014 654587437 315497347 939179945 875097095 16116176 146087770 319192630 881823316 6920243 801820355 697973977 327933969 417080104 288366733 708674342 751575071 512805060 323575768 498473811 746039042 890622562 658330889 884496237 597800950 366153017 282286151 827015238 643329232 177746367 518494822 942199157 27351030 901409309 911921353 235445735 488523886 790597641 877866490 350245605 16866754 944170189 783541245 275756018 954007302 548518033 337683527 885693244 604555704 441907847 1903915 182168369 364500057 252176959 369984879 877029330 910279760 840495894 336003042 549284603 769079435 122943219 883375399 766806794 893505832 938117035 434673120 744170747 963936818 483200307 973533502 668472081 824871094 681110159 892892966 794419502 84527421 510164659 430847874 17169352 385237050 831794009 199276546 26072017 325735236 459672240 258250886 925628080 638900310 391433437 312130048 606421691 298441990 228857798 171202494 354011814 246889170 329741474 595988705 497038118 633474696 180208279 423065812 681222793 698266849 747838020 165320416 811407890 553272191 569821594 667132080 229392066 635687632 171517032 525500061 236808541 122700677 553696750 67776110 749382607 328869268 925272337 421923828 114734254 202239548 226206236 245891320 664957349 1538172 129815634 164707584 218598085 46155508 559562627 492506985 476270939 708871178 964199438 801685109 353354357 645919011 463783096 267076357 971346949 390304172 370694712 495108926 499869745 293911417 801551970 586806068 82088442 493568205 743446872 794480513 970308923 901932910 694235153 382266532 403690495 877785361 312629034 537767710 85307443 263326579 201691279 877909293 175445861 927430181 72853399 903087081 133379231 445542539 262932299 538708061 435797186 156280352 819789650 937894890 594323963 35600083 502074849 823756179 35335887 203218402 763435894 313465173 189647168 714293493 804768458 66076596 102234867 774065982 641370575 52895075 188187253 828589749 709785033 501927147 713791942 918034712 604350374 558371205 626562606 218448009 731805114 235330546 101398342 468078703 73580082 992052865 774683074 364160305 272296918 811889620 589756633 575332576 373764870 938466496 311284187 750452686 492451048 18093780 74841139 97418031 772789369 169510643 722055817 488487128 354101169 821918021 344768783 865562068 657014338 524614511 746833111 613784092 871721705 229415274 391309353 79890362 790831716 69402053 929306132 105978637 399755232 311208718 195460851 364054829 400675186 864424163 397360176 931910245 242597669 156127875 324749898 716427723 995300500 566442604 653084005 564122852 570413856 530221106 354284870 88514861 188848858 162535649 864869991 340932122 785183628 410748168 546054867 20382299 91560006 36931359 711636604 93713941 722300646 65656866 245558113 932672817 897710658 219152356 434736961 960607524 417243969 73094682 184122765 829704852 910251440 590329607 387574844 399765896 995024434 511134109 302682366 993391698 363309174 147647501 350848425 450591071 334521239 989920746 742040703 644202584 824668648 990474110 170903331 113001113 414757178 152203911 822228529 284611169 436741915 631301156 195187955 311214191 246217269 629353324 276205714 50576916 903801127 222766042 760781293 442234851 443280101 472802979 331896516 455436632 160833864 532954293 1701414 417755440 532601867 903418786 959939388 806300910 951760440 422942444 692963614 822157979 804132494 784504015 953692740 537190041 40300920 566941184 956381840 479273823 831758179 550338684 762557366 510074329 774702621 276105586 760178907 339464348 513224832 974377609 813973083 972635742 160701417 74490387 837162374 840478996 206486663 844739513 792417179 657876460 204331821 911518286 230750070 938033557 543018001 358040585 287661362 933222941 836375536 387170098 136365509 419387601 354234935 543072452 989281925 901653904 107110562 317557139 391431777 663988765 268440312 401933746 24942195 658854926 121348031 833595910 892349132 328753184 542073438 236734165 967662570 879845548 860635286 397036989 865105566 697336350 971477139 595507836 23323019 812266412 989352742 50977284 790165755 120920977 13474947 452022250 937812882 179378643 866787905 502054342 394898853 322948236 562645812 719544501 274584696 787536861 734094492 692916721 627735906 248048441 58243308 301877889 398158574 44677497 697664195 814776326 632510466 505236998 110957314 299178027 125830721 675805714 71128364 959105172 885471118 82541479 524587868 748038965 824153630 435665259 878080801 319268686 241230637 435997494 888129691 201785805 205067425 192813166 869384383 318346156 470856848 897468159 570146485 54574668 523630843 301263903 276232029 247715211 120422950 601279880 431648733 207074503 518629276 10680532 923815728 153853907 584767563 361933660 600031097 803468922 268421041 846918429 28163812 646598729 388596175 413849308 317993815 651555830 176102127 195256802 168309349 791070713 898187258 443282380 39780633 965474532 802415679 258110863 176442493 639440664 153055374 853539037 774623968 246300867 646411397 22009608 807993164 437026055 209982276 511873643 122355555 216040949 915345425 804551846 442861528 728953930 991837577 565349092 585075895 983203605 5773857 566150365 925675252 413870911 723858817 151171666 952820080 968429979 453287289 451004175 980017413 334551418 959495229 769953850 971187460 802038149 613013508 91648154 686696924 87335528 625685123 88578300 402854401 33417485 200722422 561672378 212056137 183899727 549947021 668446023 249362668 848029423 245515828 526671642 933346987 829211136 903185329 366857297 465374224 791279177 178201861 833581748 401656050 235705299 382201270 990239066 624290107 724166362 941042652 49699551 625451702 164453178 330756630 836180424 865088758 611060428 912650819 440791591 807920471 539608440 404452 285353090 521585357 575422431 801581032 23554441 374436779 964449158 359190361 999962019 53846608 226990335 419448220 357253703 786444061 328402094 478229362 247840743 509796502 109575045 273548887 688938080 147426790 334282119 420951921 195498469 246711426 532429968 435492182 374116740 724429043 106711970 31522733 386137859 95489578 712476592 469512250 580985339 347332784 463137741 170126874 943645954 759021154 742396410 747328071 944466646 972409586 802606084 684757708 154052457 953547632 206870254 977993412 66079176 147919475 396754459 177514470 493937998 48999206 989760679 265631365 904019166 649926632 212540285 223624569 398540178 754718145 514681046 454153215 572751515 396800351 237033182 160390228 288545724 818756622 615746014 889230533 337679130 314123524 719721131 639232545 298353038 31565502 210421032 440252537 537649887 530960201 106004881 481860916 934715162 293058408 222756832 564619500 461616752 795574936 715660204 843988012 604357550 904719006 291293934 117456283 935882352 961547804 456317437 715941687 681306241 348727509 145057275 110909786 262295772 988851637 163384324 393452284 613113179 847860933 79047248 897599116 422310072 369935396 408154346 471243563 182403784 198657049 181567175 278926016 328269706 583106676 517643183 671313282 613105379 232387590 707818682 613445235 810695525 426580327 401635569 344089218 412253819 329785134 556988446 224371546 799044719 827290433 574602629 424031373 155341071 283809669 142162334 210404866 77215872 490580520 2930880 304287649 750882129 96572906 155212035 990339967 50595798 780146078 703186088 759105620 406826366 533546943 775223820 334895980 656781250 244785685 428178424 535858091 984548186 142563176 95913201 75937533 48752530 561399889 331091918 209693894 963301846 992781000 13309422 802479983 60147614 35591608 901058860 712116309 889351709 558864759 829244894 392012428 686680510 45860128 925817090 782279833 649664105 270555180 330360891 360744651 923917586 886160034 136656130 190663803 785965266 203006168 11773817 784970817 368574921 651558222 978544835 198334633 114930512 444536739 633328418 716735905 895605284 342311511 249048665 197312916 199251017 388404061 783838485 530223690 167962113 837064836 869808907 453494848 643459714 290426429 870191819 331160165 980740579 790644772 668583331 163834426 892395241 855871279 688693917 909306441 51012223 175426522 62463184 610856255 194125965 870028574 587406188 616124743 475442676 374145835 662087427 610440996 308883229 266324404 39539376 343265252 393055492 172466571 244376657 885306739 349443416 544957387 948524634 831136156 938393776 701904329 309058458 167642829 286677659 683286399 182396935 358927275 930151234 531951312 231866170 743444904 419916882 153017442 696333696 811634935 739535731 544977447 992682933 906303802 136252652 5534864 401261382 447682478 565813099 107598597 811999385 864710572 345942780 975346326 903602695 15035029 950835408 403898890 978442424 258145058 130660223 254182663 164310736 466821855 317654828 532686025 419658860 35111613 997602745 550425136 772218078 54019654 648029727 7073175 719468620 844956337 351603496 142293490 641954164 166641557 39267529 129747607 275864455 995228750 983732116 630744435 552108078 375316869 763040805 467910269 620469843 306774489 750194444 671715423 496576299 550167522 998210630 624975146 924570132 445645718 852624796 253739082 72238896 804021311 11611037 197358851 366564638 47362309 547812900 30667840 320444465 617170349 683371981 996256059 204993215 615356802 410701413 102556162 721948023 607715333 367812907 753837959 991405427 324913932 513934098 945909097 801007450 612135563 564094176 831168356 675884345 133477138 642960516 319710069 48108748 752827335 778882937 380502317 232807470 48129959 305512115 687984115 125046976 570851840 483236941 347788861 445294328 689494220 299044666 708599168 992554732 68985159 916401891 127265285 105137489 512393580 739047331 167736208 337020105 551607943 656428796 760182309 874897079 902805248 725384676 644373969 19487680 365740881 887057487 913673722 599620149 828472428 857355412 76097575 947087325 245915044 769368929 503716537 501139026 57916090 149416861 607440710 785655718 567490039 509942995 204261001 918181416 762260691 937042504 387940511 89586972 42437852 683677570 265073443 639964820 455394201 503735072 958291818 237594065 602615157 302109312 434051415 605223695 479584211 932240017 509407350 948068373 903656232 694890078 53396046 2029909 786319171 181140045 542675059 25297376 43419871 110443624 997084235 346566528 534888523 246031169 121394662 714004793 329948880 74972084 960516897 868581859 552759158 147737714 591235859 460999898 587830991 986168455 465170186 31537958 663469314 910017349 950304979 906395055 655240872 596220585 91812976 809387407 709500484 227594322 415747414 467666146 632212884 939661604 597898002 542750529 946067818 989586517 512783608 572691813 671476650 286005362 479020231 529795977 617539645 322703958 206643493 288780368 905739675 641650745 52312936 928205306 518404759 248366472 866553515 374773662 426473580 184060071 947723615 110193353 869027657 386787345 601035231 917434695 608044034 476587928 729086078 450959353 81118713 952327063 735562253 964680264 218266190 515890297 433308733 691123222 628620440 631913481 381019294 368784777 892566768 869288517 768189609 521256067 633512436 655148090 278183370 426722115 383712176 41262439 30820112 336525865 116965849 294752891 492792692 128386139 536699674 140301941 123427954 896087280 444662568 666407293 743785891 438163279 182537059 814235017 246085655 323907809 39361180 298280523 844948913 872767116 644880926 472606401 171846736 106409012 353217142 12069816 369765476 738511628 956755577 662816381 963992205 782516659 155712408 4942966 860418703 284141652 259124746 668472070 42808854 685250797 55030473 492313338 950585083 91846513 156701911 419184848 708712967 562261946 910167025 988704571 996948488 430346955 581453919 656127361 601457718 849045897 999028520 439883184 146632773 154978346 713561397 789998465 330473948 941178173 645632779 681607665 799648545 609515915 317430575 880006634 533556801 924531761 71176833 273571985 820309715 825268525 821599001 215168959 808800186 225448858 157151319 394276479 493603853 236440522 242401599 789164429 350644167 566698267 117209152 968344959 162349846 351346821 290894959 753743309 840969746 881753885 152581496 627402730 315758065 679147060 55067069 413058071 607599052 483082583 510614485 580187430 711950444 215684507 723234664 55920295 716079301 75626653 441077933 943351755 951232777 596363399 339232060 5363274 738510485 119046611 879505223 790722930 579554615 326128069 363421577 718853904 81456035 726107267 982843141 721544654 428909170 22919039 102366145 266424464 504955923 297499353 481945975 108460636 385075730 445494806 857951166 916178411 977769159 92920526 937950763 199990796 192552733 451624558 613840405 405996647 101202129 680935287 61099532 198740701 874194850 397958714 367553459 816211185 90861770 615805186 213618827 468630812 728987130 567724299 161378147 532441164 714497871 562028106 218937182 20872195 294103050 977650316 539884858 62444301 488171703 326470643 690788237 967310819 435990630 555799538 228530349 459588963 796345736 688137283 602474451 81003656 341142828 839665042 47654632 572891873 581693858 932773038 278789044 986654946 50235429 929803280 360230295 997571308 78640752 372680945 333014788 584549118 759177232 931218886 376646240 201529207 610923897 64889973 241142465 449794218 73086325 844022698 512695256 111571538 651090705 110869685 332264280 275894297 746867378 760629177 855923329 781789790 439498908 344030943 260567290 691407625 153057095 233383998 524159980 190538160 282930611 467970625 322199658 485040606 318539974 530504809 652251512 35937207 94146848 414978367 717449385 753125805 281963590 267473247 95921339 75959074 498199601 377168276 709149030 573309928 674509972 853518287 476675433 427261148 663242989 126997647 686140466 513083543 167120995 356108243 806947480 819276146 197027584 511786704 475033273 188663142 538675658 31705736 552961948 152993948 524850917 729726281 683984883 985915688 269568639 724322535 183733554 684102153 307763829 195556045 625552993 290634356 265371568 43511233 759315434 527927311 97415983 287583266 983751711 599693855 129371160 509197918 352611959 425548469 42720886 217466550 968439120 532057557 778082370 753753597 771853932 729415973 162891182 865580115 456057443 89474077 348982143 378975000 550852848 869966241 303034762 468827966 203483909 89777810 803911018 307656775 444073778 308318742 485709590 408557936 944046947 640530140 230606677 120093412 859057304 517813510 330911516 104594472 971130655 188047523 930629829 355201334 309462016 556937403 995966109 503287327 42054384 460057058 47316396 429210063 631296596 342987992 446211374 60761419 658523844 597903027 375404231 499371149 625220875 487206475 356367975 728360298 706647573 653794263 407750097 524072401 62322580 11945510 389664013 952856497 960708839 608279708 170439862 43470405 843147892 182396425 595053701 440154458 912270986 829659754 713070290 84846058 218142203 429025721 192983702 314148139 79223012 650281058 819719723 884702743 887756361 566561932 851721384 657168093 812318388 451630331 88191319 925820727 64358687 627368370 965012256 25704998 31068705 165836561 90797485 825737496 188952386 89421864 600951296 749487988 637187171 80012947 559071867 574008265 414308292 166024273 991838996 996998357 72615436 774699140 205289121 604371001 471511082 798174235 355275793 260500417 483489532 804034047 643334220 131799867 744204896 775177811 192114205 830947162 884451700 218725775 830727324 972935721 124734368 153475955 694584130 701336123 695990287 705275395 175692062 985453220 358769937 137636336 974665387 672617926 323058310 346144942 327414656 253246261 286629371 934873349 911104835 18069169 644104554 893504913 870720021 344741490 550360434 508015830 559905115 409747458 795008681 823315342 595955150 515259710 681258956 103582692 418258374 75315625 626445156 797336818 796921873 342049409 709705798 392144491 570223316 989289772 212226180 177756980 928277829 74831351 38452242 401030239 592138065 858625529 50916018 101825901 24164708 602896792 47563718 97954897 988990184 504977161 436414433 174719734 553447344 86535678 919143350 453783415 409682248 542307387 509092310 822860745 898459925 576383671 374320499 586346936 475076945 317778443 415376870 297468062 420706199 298827194 499357494 47155553 683870771 283012027 451805722 792011540 641297928 793163200 99163581 744352790 33220680 642308572 60999619 878155043 813936954 865458688 45851883 382326853 473366132 665268909 308064988 885335895 907249757 739849415 506551160 925164449 969141908 977314890 223031964 507856106 643204638 596562144 40712526 457980794 767606571 435503084 861859771 89829335 261730364 367338962 523226936 447339629 568643632 596560652 249597385 126214120 335206152 981367977 606220513 361558460 370476814 255455866 453794734 409826539 404008393 479700848 228726445 342906624 290767306 769016793 996069859 953194237 808729389 222912444 27382924 45385617 308111389 566004549 700716609 639767715 165298454 855745070 113959423 904624004 644414237 11166475 743734207 179824609 164392385 326164245 981758328 311454362 906020209 493183771 501565279 140008081 549398001 846878171 125144391 520777995 436193954 981942338 480920589 622265765 461709316 407669151 532289981 331510759 786957610 865407506 307778960 878188828 174510181 243553239 700577358 490352124 316829942 432094787 43441889 866015623 949820222 228244978 935231710 150965005 340533828 449165865 238771474 453125803 128380463 297651250 870900163 811845661 442410291 820545060 445434461 693084579 893700020 952720316 129751378 90133745 364420389 945231206 273762950 152895882 467870505 723938543 883680632 445344186 907553700 525730081 396254346 381545012 696252256 357699374 739394979 602210687 872685439 596518817 27507432 713776727 185874730 716625992 641609555 29733336 874229763 541851863 225033592 665817262 813968941 779170832 8298570 888672311 25482910 326005825 531031343 393805299 287665037 98852891 522766722 444547940 685432009 915821722 936674215 295227827 335823744 238062904 905432473 165145057 830763725 580576790 826868799 523416460 980716513 446876226 734891166 267473621 73386347 977427787 73979191 160864017 308506539 276977353 857004021 314031675 767175734 418807832 509572776 180263157 4661219 153672421 171098982 242285087 22788818 524635776 689235005 764653149 434316263 277622689 37306430 788432304 717254498 67222024 683245367 234227131 466622131 421933245 164018669 343525185 745182935 277069907 742821800 371228670 8901982 825103914 846652292 183886380 284437669 437693148 891763406 646172384 332480797 413994532 922150108 903575291 153686826 99578930 587769851 410012118 825902373 955439776 495959029 466001111 680320351 834370097 314551901 68447183 103942834 732345508 98785362 278293509 27207996 79916193 894273024 632237259 645957833 804717601 485413885 131459374 251550653 65994886 664295642 929759079 652774173 401662451 258625988 209435297 14551459 962330567 418062014 936465327 474371063 270710262 297508623 191582848 112457309 125553145 40425494 409120816 846817482 773485654 234746313 347173359 21000765 249050876 133979956 780889561 442168917 382289101 982997584 62728551 868044511 443852719 886356098 860132526 774937734 988034924 142498809 577549237 846793022 396231309 244354884 560674507 167845179 383368917 419103521 287639418 906709452 735314516 359956886 208853326 721997377 115897567 229402006 821184615 717508174 53428260 785652958 85631093 776247424 436938616 620007628 999801444 940335141 107039503 370039092 379450565 953723555 98890607 72278023 441184130 956708145 341347487 80026000 628210475 677207662 956038800 662041577 197189336 647951503 679784892 632752967 948619093 442103723 798316543 767987440 865541572 703582825 420028705 712551202 972904897 726201732 232600828 736057799 180873388 98187829 938050120 704135997 337573667 618417921 517072521 140100121 725540983 750925213 995225929 760311865 165085459 913162749 777287809 362717995 253697063 301854026 373013472 663814032 549770384 180703066 99529891 994184782 901724545 979658145 472704981 716437176 472282770 155127824 470477384 181652969 86397048 916661890 173956673 447543674 278577369 109896349 587710368 362443862 996111504 783241569 367684055 767788466 848249794 885545651 13798576 885091344 773082530 501971043 461489758 689279292 666162855 119389775 441612012 865718053 365396095 355443598 898853674 12275080 599647692 228920137 107150724 235511419 56821582 173646999 118497170 580971068 188518599 761795201 203412154 795604608 957575360 871531367 130214898 171290647 714164687 265269688 895152280 902939063 432611716 484174525 759690776 371190717 812492673 843237923 452633876 65204362 764432016 837760684 14786711 838579122 160984707 251197220 630478664 392448741 296325147 81447310 286783039 423177763 392385090 542949749 343667804 166217950 283141791 245296341 430214461 348775276 464499940 585930465 642676854 364133 581420839 959889039 162273524 788980575 785625833 915898821 971886405 176994190 305071611 712823663 882252625 838213488 639207569 141401510 376100810 752194512 859131324 604429111 866165051 431784474 483918917 253366773 784960035 306851649 579861374 274212349 156515587 856829295 572797082 310534955 395537293 331304421 640488667 195603928 837758651 370348666 693095133 488699300 311295699 88949240 43674978 484668497 354675748 617293113 182386590 347458515 745529948 513676637 9071131 740854433 571567382 289848536 67438961 657414421 217472254 523077461 388897645 754483829 471184854 194817029 34294283 915609448 60333083 78432380 736611441 846495612 287606098 693981031 533708807 548760606 493520683 446343638 474232759 260853397 739012969 35249445 560210520 24545210 508056128 965564693 150061191 497005663 186882468 860998190 919477058 397727980 238476663 947871064 208672874 573991011 185769162 462125866 508397686 39727053 797929191 152157111 737817194 593651257 134042591 256515222 117796408 20937300 722414961 680263306 574243562 158209546 45331566 523011223 772226385 478876537 527340624 132461318 313395501 543131178 187692206 689879080 861865027 759244214 784610412 799217927 525667299 32937325 303907644 287757177 152898423 817846669 80939627 80755082 739847301 296806185 241828935 817465872 378478145 198716530 100957557 723983738 928669171 344601732 729575448 111314942 881936696 456325069 41657856 369745247 79126246 992635019 269995176 314063507 8185874 13104071 177632293 742285219 300669582 545082364 198466645 164363075 628174407 875821866 385249391 491693915 230103867 86038613 516809355 79222096 272248314 223552039 589248729 102107216 482408667 232610502 90507309 478393014 402745781 555543115 132842325 2509742 305973284 978216320 549688126 518676993 600531300 443775650 726437832 224258346 655997247 649323323 449303979 783275488 758929769 535883638 28204612 251708514 947423276 396407764 239757133 249641768 694465104 399381906 297462390 13803099 690299251 655822753 468020567 538509041 252122980 344277711 913304826 928261544 233650579 664980942 82151441 10653876 52220145 895390663 316333797 237079911 140267836 987932563 258275305 581839076 991959169 316788437 482589610 221975014 639381712 832769191 926552338 793650886 26343522 82493128 447605419 141552051 809558316 370859267 883267395 771588568 847102953 485204890 368530384 474110706 218594483 526049518 776460296 949898 261731612 409399341 182785006 128316471 80900051 865960834 506496818 465933768 923311483 374990410 295005821 400455161 766224195 593412420 91663428 892868321 169913013 499425267 308490122 640513635 278069147 821762090 540183971 92669070 65294836 230536281 824571936 923333666 466608232 124394611 580594826 304085702 344201283 183292459 109119520 73355011 220855152 781164392 212809771 5619229 279044628 713482583 932345236 319993248 245464815 92704677 420412394 752478926 546335673 423156178 108700565 590809276 200347945 436271020 528095527 8951040 72794025 697213829 65648089 629655158 394809243 6023620 491085838 787249625 152950428 125683162 799553311 756162850 639795556 235323461 839341173 333906703 385257655 196054769 825926321 196776569 31692902 928963078 26044882 281967973 84507616 388194903 464884981 721103427 552409545 210181355 908090701 942249042 841157633 951849239 449760858 748216775 578620006 316866556 357071595 241777198 532307699 203985677 79284521 668582231 517354395 726836364 291802820 437591088 242295786 785299758 332816590 318817118 366689465 946190336 635944272 918296147 828625100 928408907 185275357 231489305 216981468 970732527 601117116 752653076 724506937 199562852 450523488 16043661 696890908 606956615 450756656 195781907 893348649 635522354 732196401 411366406 475085865 874214020 369861913 267809703 400630991 115580600 799020458 802221593 305275656 764919672 143693992 312608123 37358178 613908860 222485739 404180464 856375660 614144128 987385960 114729912 173609301 734187711 677102196 285928025 170386943 818732983 320941721 494750767 656937538 660887559 391106055 739668140 642599021 774576535 242959939 926952560 846157604 685692996 535192453 504236706 448698663 908419765 948335555 333934095 351626138 953231701 846894749 138237362 67563734 539080867 499124064 885020008 883370668 568666566 985058116 208467663 782107343 591136675 157784783 449634936 641247934 500131726 370363754 926578676 265107167 261050739 16463687 112597307 752050817 17401462 565541761 608744128 25259477 999926237 516386044 538426285 694416123 93452302 673691474 81900251 593377595 328771932 101479389 246504568 214822990 484935207 896711071 324570514 37925304 391505017 809689493 356639841 320644401 83575892 333370514 47317780 536115675 196569526 574183851 842576261 404175745 377112715 592358197 37184094 993105102 699585977 356084310 41462680 540864986 770271412 428867692 788379777 709394755 97262875 281998430 696220269 791772296 429566751 779571198 559090164 880628704 138152457 461763570 880196613 91262673 791307168 704799676 644403903 996952206 236616687 855052824 396431850 187714373 947194390 389389091 270137439 932719998 794900188 332766322 537351057 395537383 93745002 844017486 914709476 150441743 947522710 306309395 583379756 94570227 788599097 351477513 469856711 9799242 449397414 491933595 86800460 977535457 290013956 951673208 311222173 469060012 224116176 710022906 201457278 414279637 878013655 726215858 896365099 109338245 593147003 207413076 743314922 159975325 177140161 452867731 430219141 839551809 557178634 23764205 730602411 797361167 831832681 150929142 111941754 860736667 867287587 804321567 586892519 997777976 52571231 655940164 65215176 189311609 27057156 359060974 568177086 378580944 395530134 523669469 902068611 501852536 986111925 832710392 930805389 422818486 13697022 898741320 159158637 740657127 900167370 332683720 980661574 504967236 362479597 956549872 209851361 766706984 422865986 400783575 824242316 409363061 878417476 733198791 105348133 273804772 204469738 139161222 419429284 446994801 304396335 179976325 209706968 283653228 162886473 523658942 206329876 780885864 273815696 285865881 26128101 354338208 870209360 506133717 891918934 889826834 932035129 590585784 117854131 703506242 135181903 732748621 661847456 198307345 295733642 201849964 469098098 61088395 943691579 767653980 34998477 862624831 751720099 340174764 710911895 313341624 367179855 212527265 970139274 201419247 975117441 848314628 206622515 557290951 921414793 236082546 107462989 797132730 727144368 907415468 623351291 312488342 826239109 769341110 312918458 912081024 80460515 821177805 256622914 80281415 993722489 259090645 124165950 914285034 659213843 120476637 337363009 913062912 188555113 515673903 655128145 891458505 437020780 186653875 783028258 895958760 422869010 9660457 670220037 113945202 302070361 733207045 841827962 945237935 731658104 216965475 532325316 758705252 851604347 161329133 702085649 358655533 212513748 307366956 436147631 872928768 489902388 778357168 75804861 399876298 600098688 87366416 722858126 983682608 417822551 917679180 431811159 370051234 332364949 632442349 273476842 125679261 122176539 502713589 885300693 330491314 385818271 675177116 20825258 347720915 495859973 43078904 295229442 309093185 74827281 109634197 687199722 976782425 667597320 797517715 910959114 956874364 64127893 469982044 317889913 465230994 822691212 263045610 932705835 175266126 895758991 171579126 123146235 415910417 531422518 728737332 244178032 676417998 939091642 833138356 801418064 821500848 126898337 191690339 922571590 969698719 594048304 600164639 333101880 802822724 735658315 333791351 913321381 302360656 19521058 78272095 660543393 455175799 357092480 840363840 93899679 681402307 648100105 978822424 832799566 956675010 864353513 416134039 360563793 427518384 392215280 719292161 52372017 155322820 446219210 869297717 206805487 949916620 399287510 664813194 41644059 111244723 311060452 270037698 784249319 371724283 49250486 845568516 504621023 366527672 748757615 644364464 457142689 901770720 971225931 692384896 808351627 152132906 829014493 680827845 662330758 358390758 503661673 268272004 968636597 884724514 124609748 4722333 76016734 694567276 366018644 660599748 150362034 659317395 608629624 453654283 114440572 906830049 94442286 395923913 804745698 6077909 390535423 486057022 138597125 713466654 525198039 658799332 522821196 503392547 979561105 860712077 18594904 851217452 675451249 814303468 267985119 447347811 344989801 634132809 979975317 807985645 308902316 70054103 332610105 93962697 964611999 466533503 620263576 28587868 894946448 442646700 977673802 220839106 71876827 695268990 15838808 561167045 887210248 677390377 54793839 384334377 454754436 276457910 939360692 271783269 772888258 412716240 377577304 372993648 614102180 745197449 457927181 192500934 851144882 351999404 624748208 21307887 139570941 621442298 586735049 950350595 309752139 778227716 166395178 954119762 169812229 572556246 955021599 2282781 701170712 113511980 700629742 282436078 586926531 97926656 213036292 414729098 184329489 466928642 697933386 209951800 222059392 476634042 290430155 331816599 390729238 979355771 168042836 983439727 229652318 814562718 41026662 575122357 124684682 879591145 924927797 836791363 200207615 907005469 343743026 43108004 827896644 721331301 187068106 191696066 876124531 856292530 42204929 644563796 529634453 306841208 194951206 157361512 370653367 599399683 72325989 27885055 160153970 791547228 69859152 321594265 364613868 772806877 390209548 84283909 511608557 996407094 419260557 713309695 924368140 799410005 591394396 874895192 678391969 458952171 332411156 314000958 306643591 563646668 374070143 128588021 381302805 864376644 61741727 50947893 562410964 20918803 578266754 607467804 801658932 542279818 796142488 992500401 675385985 834663448 671892735 537018374 716470412 888817482 118779744 51254304 405354041 539008941 464890775 402332442 765736156 44411041 174145507 141254046 667177666 16543188 409394330 523443472 377644578 43114304 702148294 440882650 218466205 629330986 916775614 955056306 527726315 53134286 194377941 456816121 561944451 844172596 357020955 989786009 619709158 79254340 609679006 86898513 589393728 942214213 397967933 984314606 150106451 191739360 703512009 72546559 546928164 245347301 962389016 447498698 907585127 731456686 395049233 698656603 291177591 667027474 289730689 942400043 674935760 36388851 700831166 604796325 949356781 156602883 532783601 808645256 622902277 858150443 395835402 628032926 457780755 96537362 436912153 148831684 625714693 483787742 350485679 923127053 866521468 190635682 286712451 896612663 935348524 986271332 423182755 18199777 423206705 137500931 634676239 251945940 759346916 200276817 39142817 702633530 262993628 564409952 909607454 174933420 171824774 483510139 887851889 472675168 916386444 48373135 670465511 729397118 808902134 126260520 165186109 154819948 166870242 436917236 695845820 638113456 305184914 753411465 425632541 997197385 289015209 487795843 654618576 985445232 58163035 589636974 687326541 675065749 862762837 355095099 992576646 325902567 738264650 618453862 221167766 847429399 772318925 891727107 770775314 597753692 507051448 355724051 301750948 300254503 925957606 54612090 517986285 954630360 149798582 512964339 738162948 501108042 843992996 558866455 808121050 174817407 809083504 174635156 433018377 59640392 584308457 443096421 383354236 277819495 490144979 944498460 92018599 105357465 218984032 89936652 344598361 55456481 690180861 910692567 724655260 175062811 177209207 260318460 109334303 273746793 660304790 993909543 257155426 45901236 807568918 560411892 515232081 21547913 320784327 733496741 807370975 454435586 104017906 331883178 917313035 159213579 732684052 471087111 531051098 42892207 3120891 889507786 56601972 733548242 522656660 758715804 747930435 588775693 996022790 915301814 878162203 970356484 138671071 694786555 265060395 782054357 378282542 991620152 684836549 50411464 979737645 843038596 236328499 350471282 666411370 886021839 175499987 695193246 88107131 259099022 240023128 306044972 471874846 655114718 879320840 636928758 478487836 34201636 9573238 605679488 19088287 670263034 692045124 149579690 346548474 901682971 156903916 242690699 420188271 785149691 489799965 14401677 87201376 400817353 64739553 197868290 678919493 221017893 375109885 383186335 54909851 13770860 412844425 467121601 236280916 703104277 185646751 662122903 553498995 883582389 842306307 99475065 720044935 517458640 445675560 454328642 35717829 842523383 252786054 778144829 150227553 660017116 595659096 810258362 615909601 929854409 646364127 384300884 921439623 11696883 934781428 838517446 803418497 333036100 168935250 885419613 454062939 710396401 292725896 523391054 136624805 505821853 226164157 989705210 523821925 204750034 807609968 377284269 859518769 469949362 744594674 456407288 207209092 829174960 446705332 800099249 587000045 918944006 31285757 213830931 996519815 634068245 222503912 522983933 380764414 549848173 565226907 436114342 63970213 604346447 152145686 629087444 617370987 406476908 196299094 528263696 56748313 347069132 487909831 217340904 909898236 737509939 160330543 756635880 11266967 486574594 238471932 805623236 52848975 296185992 88509559 554795298 218998104 636687665 395948976 13481526 101642546 179227035 631215671 838678329 694849521 693977878 161063347 894287475 773531649 367664188 831483348 861053057 291928629 223242958 490747920 554466661 404898682 736504989 440022565 938523957 183356763 883058246 362710249 989050338 181525295 904526277 15157927 605095101 631927559 430974550 921220983 34672858 187085300 326681430 853463033 256513590 151974098 379910780 723808359 325550104 222373414 972061343 565732432 123382112 367702427 720373620 786523526 421478410 600292854 481150282 680539272 108093679 840360280 480323207 354173077 368089112 214213025 851461564 859645555 64728214 348366064 133081526 381002651 346749427 235244306 663265220 451053440 452138279 790314961 74461131 152850459 329592772 445133214 488701685 640444813 384897450 883012676 778964145 729309639 182665239 355501263 938583330 9997944 455936108 630875360 305278377 942889046 395633981 884183439 564213604 391657374 35312188 634932584 910054397 172902226 27326142 89048815 878296240 326837136 271082951 845448146 45131630 406845920 596332980 104597479 834081779 637242131 934764707 402727811 835617189 160742748 61866688 572966564 294917829 787524951 807327878 925071309 800812152 218606648 241795332 5281171 709622040 268103099 910990399 784234921 273133571 446635769 134241030 624817995 87690400 531704400 660799788 257454761 616840769 493890119 544590228 741104457 500296124 445224008 797450581 337221637 216724783 166942320 121740066 392061986 740287648 119077289 639690536 432874597 721608713 336970871 464770251 779251628 536971380 933196816 85857484 946799251 235330034 239929321 682123576 124618593 11002657 38279081 910953602 369992434 837341401 677040496 717216466 767865123 542367710 233856941 299208753 367307429 950704266 581280501 262751217 548693141 385965005 777329239 630384670 64703537 361449149 143736266 530085937 909645625 852516539 73714252 521086936 551435585 405768109 343015729 575670591 729132069 305184320 229914235 986015513 351890491 92990235 801823408 533759075 317390778 853571564 995215008 291689310 911890503 718082456 174273170 990192778 616242704 116237001 183268170 390800097 835199214 294855507 856803277 450575746 267667890 52550537 539081456 471395428 466477585 685763892 307046970 472663691 124363406 356706661 590681771 575719531 641591942 11373776 493710080 389968722 483568216 918235581 268113956 46134058 239065991 515993656 630963104 508973919 415570745 158938574 919834982 97930366 306915997 415903074 269203715 548974342 204990197 477644298 326107057 60324782 16949427 804766748 306939705 935207409 413807867 873249405 765185386 514567183 633756550 916005817 533804122 725980441 54061358 445200060 129564716 999584577 72476577 77064002 640236275 529819884 21706681 135015686 661363084 107027679 850782932 203752339 166550543 568497518 742852000 95684539 841043785 109298663 859663527 850554844 536647459 419342779 981167441 496767303 334384485 247496186 422911488 381198861 447463029 968624780 364424403 898734257 685749491 766836386 416413777 15188351 384433471 547483906 153699393 808937594 581309078 988427764 766556030 759892248 333404820 753127172 895167527 44326187 453811370 937367117 487560191 197440083 986977913 375000620 116820468 852447995 546926044 697723496 814602656 764641782 514882934 587586056 299473359 239827155 571085515 939543850 990603466 210078065 369912456 44892552 203695755 12914012 332139397 158674358 457293745 728495164 89460837 53832005 168506918 60588429 556491975 189623429 983033320 696330403 332658090 890970506 551817167 966279401 263916128 725632748 67953124 921954973 51426126 550074337 716624076 556477171 436145880 791867930 926982723 303406062 301476841 429202183 341551138 576395335 465521633 62021582 812930355 483684891 173134384 306012244 970308766 84698492 771040314 249418860 101491190 990494374 190066029 729139412 116401359 691466334 371652715 407598438 981163740 774370954 328008913 837496503 789652613 86976169 881100116 352134749 733349779 894189195 743032203 423620930 283559628 509848832 727221839 168034465 340699575 89008317 930051244 951539744 20779757 210117930 346228632 135164303 970233925 789195041 801228206 87407507 890534094 152910265 304564051 856027737 312107909 887951153 351366399 653775985 957483809 669676866 602447845 161420300 405317622 13316104 932520501 644774487 970534994 872888704 130754052 102777563 732479865 107513407 881568902 141282916 540427212 768287512 127778441 805863561 658528513 994613367 640940830 658385955 450953006 660489875 107124703 911617104 847940617 362509180 688729702 778712284 178543865 319260662 212585102 401144106 869571831 867191599 909554245 162947973 949610429 993532505 647509616 491563776 334768123 612399669 520150422 656060087 265335853 379757927 387953310 850334451 447536199 591487311 302888854 925184857 26793111 945532421 171712856 700951528 83464942 720105877 379579197 437393539 840171742 241152950 689593892 674491217 626083240 399413793 313682670 673503289 591594143 440393812 457544194 278552908 386775647 612995059 139399825 91533080 731455243 739237665 593482574 862940874 776953143 207237331 866152211 248861596 951975431 423370787 337191195 364269333 523640602 913724610 795209166 351119573 159516783 984360522 13138178 663047199 87918818 380745270 494580461 62883256 839452618 330920273 104922402 77060844 429383837 192324139 83131152 113245773 104882043 696551286 957240030 356057734 163636423 909049978 991223346 312708849 810197371 355910941 80445772 259414454 728915456 958977407 529063123 145622389 106227076 203172244 752488821 589012210 619373964 913792158 821209163 360816658 351363462 896719757 940419488 939142504 819093452 775121234 618725456 539348012 636267873 812670140 313264814 914733453 959311420 965913978 240533783 147215432 155222571 686676522 648558132 251346226 851600457 572002991 194632410 89678906 427872954 127246551 581701367 125552952 251461195 346950320 109577931 450782889 821767324 754674508 985000147 905320293 979529407 632626731 535992076 315378709 721839553 442916742 924479738 346617533 664331643 591877852 755338512 628132036 963877430 793858173 306321974 206337898 229890326 176641778 517560244 521225107 60692202 84274624 275118305 290658390 355972141 980033442 905314468 806267212 197340574 213049279 681553825 115031667 490598836 656520366 858350615 206743680 287390342 290173518 354871397 574162756 815767966 514209962 786905797 22450371 324087971 667638815 572701082 958643863 675414789 583541854 969707461 256369761 783538229 449264023 236095214 322155104 202868342 291976544 434307248 737854692 539775934 749644141 899794090 173332275 997572059 698139560 358516832 786216998 346408153 277951182 228172199 984658733 97286863 697169724 477863049 585067689 339928989 842913053 349573115 726695390 287564334 595136107 868355057 670418502 68696200 594412994 321565893 862890537 428721147 89902142 126478891 86406698 162061378 291354476 420520641 485937087 739422539 866935536 42880845 625417158 770508755 485814432 16653800 134942949 118453498 544549720 105080757 143401647 478186415 373429504 841542171 416267507 977569242 180018343 963546114 926225632 39543526 356296853 432176904 400868651 363711059 743462484 967295765 559292991 18406439 265735093 152947008 467197245 1542617 262034891 199338423 404371704 299796116 74729428 400829666 918576364 626270849 928849298 455519314 206524090 913979169 941034228 655604963 510989213 625585742 22810170 772847062 196932755 290241769 615982407 302648365 508559122 485188135 424857771 890252793 283405351 50363134 910167000 840533148 324017720 115799841 119858342 724643066 629020819 136698633 563452393 284989601 819777837 5797566 936772928 337289634 946263444 296875201 684237849 849547724 102114369 528606851 37906429 937603483 369692420 116257636 820956277 457867155 737360128 419033174 362756386 388551123 895555154 906635641 61334872 65585251 218058354 815267448 514042054 38907673 169348905 210202099 476320489 64468625 834611600 853473851 143710841 562172284 830934571 700130170 858040134 7839292 669863666 311054985 68686019 695457871 84250597 622061637 363439047 503440441 420005644 769577645 161668796 871381940 610076284 871522331 338343678 423822655 681134075 740837502 313389575 138023928 510508424 301880757 111314344 527854847 907011580 162054647 272541976 8164834 804836405 524806959 56970288 377780816 850287271 970499587 39258096 717103860 872793845 506095532 177912098 445443081 508068944 397832158 56175502 778739322 150467277 762021380 298785326 944386175 193998469 355896256 451782200 331309739 807927457 235577801 138036541 985063651 619932954 694719337 430379463 217609345 61105991 25516936 839421994 517312966 724142964 817026150 644171356 522500844 179386579 485291355 122792763 697680428 906323472 839910244 903451823 739023873 214735330 511330042 340872816 273646320 257950393 978385224 656630384 364145650 276069218 673069370 336957857 454764081 464669254 96745816 349911252 206378809 735936118 274898730 322035733 958924295 661429297 534511185 827151039 769505430 878989602 683857040 711913260 357460087 135130519 901512180 242401595 590585993 678916955 673544896 492608950 375278029 617068386 693279068 155517942 86189958 169813020 662632032 590263430 334425624 144923518 125059120 587938586 823480888 302742035 9269879 866286574 7118348 451075615 733370162 840747813 855793293 982594697 762606533 96750580 982038195 118831132 434282179 290730967 373402388 42133338 965749634 251516014 289832854 861134746 743619240 799635428 318457307 194322401 792100689 191452295 41522442 333558833 369072789 654331276 624557838 700803086 164131333 986679220 505370097 439619093 484876059 926801996 279493458 109362721 164115052 18766138 779949522 820932482 804640408 625996235 993761267 64871088 448336641 392211111 925533250 806064593 543565915 309268238 595965680 965379270 339090809 684041587 635102194 724152696 226201282 987447482 845703521 763732329 876368886 680971360 476059110 641711288 288983525 855670529 732944904 657354425 144168067 5778530 306859247 682922173 454714532 476803145 58053538 600060237 126841486 493235972 791574655 22578667 246851125 884186835 697959831 914812254 581702574 464662461 32724425 882433840 637392714 900579912 457767210 807441821 100918336 985068104 344409036 159238394 507004860 438045155 9699776 406887328 369575329 914770095 702234189 177031603 394325928 770716463 473492209 165634270 105145055 748973562 829914405 727297646 981977465 581918198 568791638 253476839 784427329 779448055 801290719 870875169 494339661 29715733 98394259 799326836 48461390 414510333 394321918 509282064 703937058 31733719 82006480 93520141 175687216 300704171 188322411 562581667 143969110 867578099 814004383 865197496 864532219 957991155 325505977 7161282 187455977 412722138 226995059 989261803 806426722 537717998 270080801 308507272 747285024 817205202 554810429 488717635 877526976 453995180 807190 693724757 894281807 104368951 50449929 385147531 918797241 592365073 108316116 696071164 294923594 34686248 227568505 85365659 175167921 247217198 698587056 480218283 518092779 524787414 864201557 393426345 801073991 53093496 238765087 522114882 151507369 58078192 937137701 332084863 413989419 627962935 457697535 312453279 973160049 81468977 963847192 535628097 119435631 149378090 62648403 916673325 583143562 305554888 737333753 419413386 373918390 606693763 274443970 588913077 670931717 996676104 166357892 10602221 528689997 399426487 901984938 140283911 545419067 936973999 582678369 966449684 718721051 332917672 470372912 617957449 453761277 135441901 105608145 882720413 900128335 429993940 4588021 520212126 730049542 144482264 983289635 857316372 724612416 544005358 976167436 737372017 69005077 432685275 531146154 535764925 899858528 86923246 282303619 556842249 206908091 378111030 286558006 902387789 549224694 620505593 546342608 274064272 323512361 148787593 103519557 687628833 696480914 762752193 984739743 297843288 483608380 680678770 177940772 988401976 646892942 468000317 88274804 229610908 731995571 303440561 395965301 54044766 715873195 885418687 36887950 338540032 408452524 784955589 303617064 803777112 912583804 830706310 672955754 252970315 408589583 32693679 423973833 908447981 648250801 358561760 270343284 804545430 1732802 995486372 67391129 87650335 353283026 800320117 102613309 441727152 47199735 113044509 452778000 744001468 807502005 868703318 598592538 35405615 470801805 885870898 201264943 406094173 925955395 328290718 828016487 21793442 564625411 238538379 156057033 546588948 982309567 22509831 319704992 540894669 121621013 392395399 991819575 173209265 668646698 312666724 34911883 679134632 159666736 130440530 73573804 43398978 604974102 490498294 735291480 410587949 868117533 277791742 537941358 654447897 729825822 125643302 55196722 56386986 773087967 884144815 472633766 109040424 604503400 120848626 535412431 46246358 558757493 957125145 916378032 541433479 407281958 323656933 854557777 258862287 93624856 651927745 258011438 536465540 313137086 342977680 682099039 114781275 623399062 164489859 524567568 491171788 533031002 646792568 299538390 928784729 927624283 429239487 126729518 51353633 553345956 181116777 504222668 365064122 891098865 237274467 429028635 295896869 803809194 507443402 311182760 803682664 491788768 1112499 356447135 643212637 452100200 499387739 210707186 113308014 921982327 237633404 31792478 702066806 615698825 894463733 724177679 901894273 842450804 356478494 950157246 598222516 346011742 402790012 997119021 431450381 304002975 176068851 727454542 547437377 377834 258719081 96885321 720343186 872529848 970608321 922888917 281107452 825565598 527814846 735950628 717241371 82136241 721921854 466216439 653230854 848310969 264811283 95137574 555953291 25859694 714659047 448323688 499569794 926153638 907771417 474103477 749765455 820192790 930890406 301197197 565988327 458257300 74456051 687436982 886237568 271727534 864706086 112448886 207125290 951533775 227994506 603127580 553295595 987408548 52031680 510646906 118573300 629344318 343937107 857235265 527520322 952250933 947557311 653248457 598952252 27393517 88940557 100752856 595958373 926046713 601035134 344759202 898720627 490150430 257204108 192539287 529524165 315576808 295514479 717131561 178132487 451940611 721509547 667492835 735618661 181906378 827862118 124518447 232285846 723124959 520225384 177761908 450568791 272902707 854269800 929734974 611782552 408437726 344044592 833897735 944998946 104948454 535464716 30002056 832984708 588464380 142937288 506366582 343534534 741683227 734048894 502779079 563796893 609050692 972714261 764561048 71323278 69949513 10224158 323827415 955564861 493302596 322381197 930895339 88521616 905802251 118703410 948600708 856357249 584854219 441652174 517494850 298171550 960474333 350601538 539626430 853021463 442344584 435478790 102615629 454391210 609738336 33336524 477475380 283720193 999141269 289039636 453558958 649835198 869852649 923908285 339626809 732305784 750742137 763374750 230395472 421198912 106431288 242670292 893522917 268001351 401508390 296922215 699674327 762268525 8465042 413172203 128451031 560174629 899003923 892311135 65244650 285815040 12655354 959225894 872231520 964166013 452635890 431882900 320948433 95432700 499368718 504623444 782792986 433392343 983286150 436205244 224491861 95060837 860694133 780605811 675142390 753055063 197913401 378667050 387154224 45752740 497353256 470740020 765592586 8838136 611753029 216869174 413140955 728623647 113885900 514554885 148730815 919619600 497418524 184911536 49372796 504568103 953577314 860214081 716973689 938093308 555939158 67862623 766222346 832232153 729668721 625533401 921203718 312218081 852321150 33794647 858235856 584109235 203951784 77778029 518337192 656885030 193408035 882525685 843894061 995805129 541683541 105932098 295486911 310029830 88911190 857087657 715964308 869062340 360160661 292952132 183604239 786822342 453771401 629360857 634258618 389628645 662889521 282202159 66453069 219815693 573344001 588936678 968168937 231884279 532810145 543945187 633525397 36012777 423567884 969177041 922368192 2177072 215661497 91355642 410549996 947578575 30189931 853783130 938621466 537453612 924277591 630608515 266068769 918961145 813259711 829109067 447323899 613129890 315171332 107318911 763897549 927165624 128316453 119399336 920867446 162843101 213940456 343155023 258426503 8413187 634177627 651346117 332787228 156292827 188200176 616179770 206360001 544608318 364330098 253140191 696316025 127822247 945576936 812638932 668497666 381617750 678626069 237715272 24937990 656101151 885375126 560916469 128887955 397933911 652100213 870234777 60660955 715546586 828733319 297055259 64140644 166149865 564144692 580731903 915833270 424734715 251908645 915319536 622981936 756184997 661600888 990947401 500326901 574106230 955379813 148279734 121310985 672225709 168453702 383779708 693259844 579169539 327537278 579854320 671721876 149636760 625134462 773948095 574781078 852535125 445356450 965896180 718605123 279127952 388727840 613397290 889476080 426304710 106943211 919631087 969378149 825510270 137715410 553138061 208005172 602928779 10714232 206468392 83229827 435120488 359908717 470396552 750535204 164415472 793039016 133672390 350051300 469309456 439136984 963090787 445790771 352463797 174216235 986207287 430678036 622928024 74657621 540411383 615670835 843317670 526343157 559064279 143684631 26441201 180797429 600888897 183255602 146357766 102937333 131250701 950089337 646772099 918881955 160779997 695424892 162746098 363763257 563563853 632689858 237732100 546492035 62526541 993143932 909632907 666372259 548445856 18389952 305129379 451118545 23949277 386855513 830450074 118030922 879122885 873081393 627759006 396679738 368114083 70352137 542119493 384929566 137860585 430806550 522686903 922856953 114368142 276888906 3366934 932629896 573464701 216045028 459525249 547987991 220067620 566902756 902428778 518493338 477740409 72845923 684033993 136361294 30574282 283159709 299175433 585182503 80364342 891246081 299417636 772374753 577179989 717233524 506680521 123838831 930940792 216003584 911092167 996493609 188400856 241969375 418210914 976319261 895797567 421306850 916633925 367567094 532824334 476689975 959389743 841044999 460646099 491082607 959247555 653142699 888510182 980804365 280316310 543888534 66011355 524542547 188956408 257211508 398997310 127313119 385880968 274235156 673470421 635479411 401371956 754857792 315654998 594528689 146243620 787734453 904459383 642953405 364819522 829698447 178063981 256513654 541913902 915395952 226813459 929322039 958003550 241973553 104799314 823062922 501404310 989866905 572320618 118098248 266494781 143694674 720145066 833104474 930887573 965808951 258926867 799859272 583947181 485974409 594386014 109041122 611281731 914927905 696837252 33674823 8200754 200877301 177807030 404941500 478359110 333713879 277102809 220794657 731511046 304501865 131285184 762484229 498646376 914420557 620182040 40491156 197703687 813802928 807890805 516227738 938626241 478412784 762059301 609452465 466253561 448132144 636996877 452229714 818227006 745887993 212612104 375462524 749354044 383244651 367974032 806179211 308810711 994079842 592511256 797666599 834249771 373988033 257148657 685150728 320209694 815356731 861065112 392489698 70726255 510162054 352409386 147030137 979731902 434497683 321792772 785937319 243447365 281168888 953246970 433073144 242959173 350943382 305905345 530076771 666958952 405235244 127691837 936836032 482446366 747807248 142365390 678584598 615405858 149125996 755177270 110635168 496194062 462804659 852847169 324923709 319491075 683477279 580249293 82725311 448715171 326821921 305459952 5936987 338392248 53720366 289761507 115825587 186905894 961735996 951494236 121557224 341132752 512420573 971510778 41601009 616601794 858921280 208657267 364217178 70026114 434593969 700410951 293732773 724758964 950403594 395889976 873686006 598137258 382211245 859435832 803900009 887719923 494214739 224861531 657636870 236530692 385033901 598096949 973667810 717948878 997241514 196493038 807412858 956440 245623879 219764650 704668284 949707920 707779655 441895853 118195485 930219409 874474403 953373587 86309716 632334595 91100900 61801903 103516091 136142976 35232945 369662549 953461320 763965483 872581760 453320913 941393308 47563269 267627074 525181841 331617801 12755328 429679971 914787096 54108203 674839808 578397008 938065830 587550459 556684298 491087226 384566748 646083698 796211197 970097661 430396115 620903725 934951743 178302401 741960597 43483177 89089853 866932509 774187377 431404289 804114989 466386284 33413155 9272916 42756473 621653516 127119402 902210709 761888627 97054991 984090165 108073876 820634233 631623231 725966029 847213179 437574591 636727131 661254039 266897973 292472010 403080434 503860832 832052648 371370486 490032433 366577616 861768526 101954045 405824356 495143879 844911072 209428360 505087762 560708288 617886114 310802905 319488906 181518446 72068229 802487227 66711312 679188086 276242864 884370076 483127961 609353981 323799437 172091737 778987923 439461528 195107029 821768558 512072484 977330780 410812073 712517455 506360387 143544874 884610494 697299272 396872014 987398374 545977181 679630832 504218034 652851836 554997006 921081587 383447489 797324416 766402161 774200457 93527791 817850876 83302712 89100256 982499391 692822213 320905066 853815046 963910415 817811401 593247761 145335882 606971984 318463320 676001586 510092868 117765246 274074710 311587742 239933763 537690353 803532102 870540568 793508765 369734961 901670034 598988042 561304036 856472526 494634015 459703597 859419573 748370616 851495828 918034253 351125675 239891173 564597645 39897825 936110790 340884002 60775556 337842603 28926124 67166681 63675685 699161096 280938743 120195906 842635482 540769592 456883331 796682051 281560561 334757926 742710191 121865961 673847309 314054070 18450915 602733893 98546638 483918 276898548 981044042 832906002 191771129 950541445 761341005 515426229 161585266 194248876 369599322 562670032 418732410 32272554 76480422 583598524 200240532 347255819 865921312 529602926 457439133 740737308 530632718 196412557 307858092 930735139 85704668 278596374 635093936 606041623 749141122 573460908 417764058 284036042 432045046 70619757 103855033 645987778 3634194 914316597 822331761 356598374 66555147 578714581 289340098 224359832 742094557 565150163 716526596 262380680 59312236 962220234 177170776 95198648 877047158 345720047 1848396 258397441 379250601 387470761 977659758 527184324 715774607 421249830 597616074 655267370 683934828 789099424 37549735 176200896 763933889 18095909 705073621 938878974 218101447 362784555 824836645 592293000 145402033 158052758 155139906 771166387 791873748 430263284 154609623 669549561 827704893 579788756 700657062 795798635 641654517 130780982 357654419 612969051 664550319 923777844 471558545 163703949 285025044 576854858 434922619 960000344 266503395 107471320 598532065 43303319 780653448 190225897 916499488 21860673 551526397 570004397 76107057 682671984 264719463 5524973 155777009 448747553 581997109 372156292 862199805 769131468 394588195 783084873 881144451 735973164 490693293 1685147 235768898 188143572 820573576 9833335 432946981 990252587 493682619 935208720 327255997 519175386 919592979 224679875 487430939 595959736 332967687 238988394 881081407 425406069 26317581 850062332 972080227 507319406 356786737 854728487 625837477 868333777 75496001 550356455 301697558 843822421 112526979 440617913 754156164 879731412 827356531 150342500 294530101 392333526 500691331 923169787 807597032 193855388 957543679 755318457 601194591 397679396 718882627 788238930 479681995 310076574 866854100 488322148 802166848 94537418 156669018 535554784 349643296 231717657 234610738 189534795 804136620 233765843 68684361 754758966 359098000 490891459 433999164 134184381 98626342 479576588 103333472 934823075 745211003 904022644 726835789 139688615 428477929 491738965 664744073 496509843 873342401 752142134 801543363 537141562 518515822 103085068 55920410 969885745 399657137 914701126 970060691 553316605 558492678 314114598 95679028 349275677 464507095 694584339 138333710 64339969 725023131 85818622 708636770 873038659 31547833 456232910 967091088 239182767 417681361 545903122 706954702 42610760 158110415 603415907 620682170 621851833 400041175 942745258 198277077 368326151 751787924 718075788 56709165 9818758 585147328 134076290 41426885 758459162 164470965 825833787 567661632 832068184 340869323 791477570 889936377 768742979 613323397 37237096 932547211 144979657 889079411 402722709 516205927 692783434 493793030 846164361 411930793 712961526 19682214 133075592 201658831 990671891 772057855 200118834 772128810 668878547 121548437 57358375 784250503 432160549 818688402 730507187 826692711 90326301 290109411 931843124 524907830 308962872 734680410 217353852 125425349 91834124 948829823 609363496 238761567 118137378 215165846 854446019 5976645 721509994 50613628 81785942 620735285 996821797 852546246 929602684 429870899 995271536 855871256 114189879 607366802 217897387 447938842 499908887 122861321 578799114 265528883 185520505 588781466 950840300 655365970 974031314 546165032 190874644 839382077 481369913 755256187 276864305 439049436 529946358 993329126 461095745 943660878 476222839 609546426 871998241 363563788 981177856 650514536 75999170 482771079 28456809 980001569 659996590 527765068 171376977 682557843 1509431 859328448 717714886 699700396 804370795 252066790 590093505 901483280 490594843 622297375 44326882 736252462 502326976 641524422 625623350 916212487 896217577 721489962 437836035 849535226 230854854 526147400 27076554 107509990 682657106 147741333 832703569 163431606 306195288 513435515 617008948 763151397 659681122 483319511 23324748 732749159 249917676 927762201 698266381 784098631 999814012 260250421 299494111 205319576 924556914 189992952 481824261 613163311 113457992 321714696 491595033 337414559 314107799 954018189 677399067 72369994 19726677 792498961 724898619 379638541 793457794 991446832 408150822 998769337 744303852 707615598 842343002 62890085 419283454 178094328 661854780 794434390 583741826 655337296 777877845 269798613 31663021 194992309 689274441 215100451 264647066 251467571 595716203 224234369 824452556 421673060 535397538 61667395 662137296 300012493 810794126 126289862 36801636 108897709 533070857 975767602 427280428 806648450 770653081 811536930 970586230 565123677 424402900 201975189 266631596 248153694 628299698 113967458 530248246 239523659 458036571 161776486 61844453 231807322 395434834 198158275 574914221 291762702 206891096 105173407 672182841 398659672 499013106 52157033 301082790 776361949 976190752 742662225 421418556 785136756 596085350 102898080 885253610 402526453 609486205 352800466 635078380 636469024 446276579 624318747 76097864 901223998 298040587 785603751 473866361 184970117 433165374 2475485 737251666 338666330 375972218 875533324 836890652 188286838 338866561 560895689 832072424 461635380 598161874 491954946 842124992 714275649 909358750 18684769 952594275 734014729 780729440 719132073 774972796 170747579 102230215 7600202 712435523 832400506 624854042 559612402 452156728 405370834 556600924 379123117 768052161 862140898 363162311 602111067 779007978 504146974 120396742 263697735 899873150 492607529 240973174 10930208 532279201 616927042 416325444 871701818 77980954 201238630 828544567 549967315 129891875 931487834 510771533 887334133 187278683 181676077 969561957 828171279 645098003 303444532 257237629 165643908 819245989 138519986 33134713 947775413 301470811 498856653 578728146 635673239 239079713 237207707 796218794 725893117 869658512 293961842 542516285 351671560 792263162 107392522 884263979 139304453 51013967 276726318 531699158 169166467 928313150 586205071 47874111 854877079 808195053 327178623 52220169 337994892 593582680 206574875 988534436 713784561 422155414 379446567 803751400 97805609 576104292 109314745 617116472 847326554 603688306 44177576 661106429 411789516 36334089 610591491 521270199 591244461 873659216 760517378 196199649 329696786 87159819 971456533 430227667 790198339 541899084 426390011 406462875 129587315 715789033 592185498 24337808 538160330 388813492 197100963 155701409 752947484 70180936 91471966 36495819 182576642 223235736 806351650 412715542 880478005 908161513 299100713 116758335 428419727 867319594 164736702 544973484 40353545 660494944 127219371 888729863 278702333 414523277 499121323 380102376 742829104 933358100 31198376 658565499 462338284 734721530 684864860 327119516 436036885 703434857 493989067 121800463 962955586 221838962 277178355 747767649 30629742 708049790 929826077 379869083 169771562 855099106 317865039 271894849 583069423 985415011 506038321 97006906 32473316 890457895 885017804 330003976 416054873 103563592 494620423 969485490 37772760 272050038 481606292 940090398 545431552 807981395 276577314 601010208 475702836 582117037 123736555 214377609 972025691 857521456 12952142 864205775 878520331 197053780 583407248 510863283 91044985 420270296 336113581 126006028 207453782 313867221 124218110 88475299 812828119 492922948 301321659 435218291 54523364 952174937 135952461 372745740 524728009 561227646 978804397 877961161 222701918 862599281 449306353 237899835 535327533 554899714 991792342 775018445 875730445 369630391 755847335 770633647 187947232 399224113 402276543 551978903 744638054 652935045 981655651 288540658 891708451 569867027 951244445 50981363 31561119 242200954 427811048 919278765 632323855 436203847 284334626 954682493 66917314 159300013 957979631 490269382 4166684 552592179 12997817 279283422 25429427 896524732 599293244 871426099 357879763 457123026 945914758 150754892 366919259 551190607 837605036 611244717 365431029 345703709 633245072 421930954 970020475 574229738 961952871 716074701 376892917 66057988 352031863 24670529 649863545 289680229 82308462 533079985 422624072 13159522 184629648 886922878 14760970 576538317 786543950 997692500 304310847 891026954 856849938 572084929 685550679 492846759 946268295 179341797 801312815 829617454 753075198 62752930 6338205 781216060 630762698 829149290 376306940 831107706 374479430 478265594 86571991 77494784 540308208 60479634 49995682 978247357 656087595 676124609 125019692 858650252 355162569 849004093 303779105 271046689 146037787 953768044 998001609 335273916 655005758 159709835 105027948 441134543 408588588 985739917 363619352 397886811 746321997 528101498 108677465 525623293 615431723 221374302 538498303 623669266 584501680 448058112 649436013 458399958 589662592 942978521 692755387 845318320 476352924 881318836 619657313 848842150 467181866 503343242 560381663 622243726 695115533 25874560 779114160 110319143 613993580 827692630 819136637 6450156 456881725 64660599 944933214 54084061 38784393 176731674 589414561 823769147 423378602 673646495 101296031 341797498 526584212 551554091 56571007 997229157 410135426 131526158 755564983 28239777 76805964 858260166 207778867 416608026 421659647 33457155 911077188 674526100 118621645 649986122 662574175 659255690 885361786 674646561 399527346 121320858 555652345 643873149 398193120 449302693 966239248 355670385 8377754 539379209 958077322 851747942 523335962 242202589 545361734 42883796 705109184 322493410 769806046 753249962 746030163 396068942 529815914 632120840 636127420 401451129 261569047 873752572 647644457 535610834 69721477 354582053 277990003 935780990 21844971 814027104 286999996 851337154 100729585 431136587 53154416 303456464 684127306 476658778 830455710 911264694 464107161 60062770 513266765 596793861 398093282 337510196 76081685 281827062 387079355 617469917 927506233 404125112 124823423 308072755 701661560 925453932 285919465 722057150 283788476 442739041 645350723 46791349 180995629 495166126 770943402 882375081 762012081 636100239 599757722 700334897 256590256 26052466 979768115 177789677 123297414 938976412 730250302 871470151 489065111 719198339 175021077 324812314 380367881 49360748 58514603 746911430 385220268 59282544 192146429 954348289 508645639 591795544 613302789 585202005 125169609 794385147 287723112 394888994 338931159 405935345 653331477 23104473 828380021 990365786 460969693 373123102 474045250 831126361 955420549 216541795 497310615 979299025 579631068 546921267 838859692 572413996 412687638 235157781 255818949 333412584 658424906 18864364 339642253 107558044 222655575 7624463 670818214 124065035 516688160 978832449 182679882 630857226 635782820 859788375 551991950 28123245 191344338 165515666 290142908 372401581 542232903 10662190 118366166 574750313 227417081 91122077 770835393 734429383 314704444 493807850 525432819 561165671 766724346 794143587 167647117 477264219 585481301 758680841 170492730 44274337 376139743 740533352 496044811 5872837 651688172 525526768 913836456 510628167 188277058 25659962 354887278 165832004 896599488 565139210 649836804 595280993 589563966 317403692 307094665 461565198 999968028 63625664 419183149 719017628 392472975 853133750 252549328 190468184 786687093 275787858 785968422 56805333 267616617 133920145 574284341 405939677 940883406 801661789 231128470 478729364 99465493 184379022 369212539 853072566 14904128 604179953 264895640 73125256 493747653 705781813 149520959 897892376 853486571 265474252 877345954 303364677 864981437 286018419 762352808 754609056 254689804 917689698 692154866 39603849 87426674 108259182 649610106 153758320 371174497 367788303 681936845 283458466 146504796 536449808 880944570 102085233 725412150 841003271 938156242 645968430 792091665 977569247 558913243 815239535 631268690 105804737 335434254 414707963 980746995 349413307 297467270 268019789 840981106 58558127 754496307 19524118 86142110 397175302 917327902 201814289 494431988 670381136 658543076 585667756 16395381 653096151 543873537 148620354 111309079 556317931 992877109 141380536 411235993 331021430 537167378 82973693 623541157 602195498 686059802 747505673 432374738 994844409 99654882 94312826 851231108 787684380 299087843 585194543 763893137 48993008 195267484 227131906 971554982 392509575 281233047 107428608 453876007 822932551 187580109 605702491 462563199 641743235 814822954 837322534 714872551 359212324 455122620 3006831 90111831 618733672 33570852 925160352 276287552 777129463 722182479 606173246 490292985 282170719 330331561 284964734 660671188 763193940 96881250 576189829 234563539 110450390 395167083 621481922 228398633 458421397 852018577 769562066 365480388 310568353 113989038 511396636 526276206 931127513 733194691 577386420 675522869 897938371 61870113 515113838 463505227 722149953 979636272 994752679 67051049 273371610 648818173 274281074 493730907 748245878 458564587 564787143 864734650 560255935 890315248 51360947 61782412 647450043 692509195 271118045 368428448 599624743 938069586 118615101 635831738 102304443 597459007 565142939 118730379 328130307 768375556 583350633 489060855 301864365 538391010 691346776 533231290 542503732 747688471 597999696 177243934 246046568 726863877 767807948 570710901 179885749 748503819 784248349 577628585 727502667 91018727 51089367 56751791 831106984 666170813 225930442 366934533 681262646 954269554 187106554 502234890 501189085 915154068 139997038 802164421 172482729 550772538 975320563 309175461 869132416 938698460 733434055 35952812 795655108 414157900 732292315 447330744 63450495 248973059 687681415 855549502 800102259 149512143 475829811 222955624 830962192 588135252 643319138 164908862 741942947 222439573 522499961 975360847 925829000 389145919 648890518 256163644 747156635 592564234 247269723 697484978 714770073 752837154 709727444 143060616 172276786 513309309 103662370 853245022 209800064 870073564 688833697 452278700 212741329 738947432 311444429 969473192 752409484 326456423 807566756 247556691 834713220 74310626 801298168 977008609 130008933 87085664 826104412 928417760 144364298 9208249 236257045 522963169 792483223 802821140 329701833 565572933 798266159 679735249 629747967 623566027 519273122 315225566 556310638 612435046 689776810 355762737 982561899 805410794 964371572 42392823 157253189 533801622 740789784 446803921 892396763 224553616 936450639 948984676 968911273 507542618 770473213 482243743 435173389 271329808 697404991 196989622 724800971 453496092 359194679 697352589 657271290 437252085 711550575 499813292 204926732 402076698 544325565 626448934 847969043 444393257 665308837 745541010 770477423 961940482 916244999 361536376 9241774 730107273 229770699 699467952 227368765 664305450 760999293 745233198 819817529 31717963 553846468 183942628 156186264 285052851 301316740 606981105 415745391 823211573 880180899 898977106 603558468 990797891 610214164 604703386 165994969 504825530 976175610 328427924 308018339 306226114 789037443 668474383 267023738 714767816 788899177 450376188 628425126 152642828 255612357 807948190 881944222 839641481 571559236 341742662 700587565 856328853 451960394 796312848 994855790 154236537 693402469 113422313 305260835 628721402 173720150 672458185 12743721 118083881 83503600 528174442 85410871 316416448 213799697 228227220 886852862 303945809 604068458 961175582 131184327 117290458 366470226 514461423 118928376 831289197 511005226 154519237 196457518 749519894 976567695 668533891 501027416 567531395 296159700 804748129 738602145 488769651 116103411 158500067 805585146 845131580 242978738 871324218 141452969 438565990 180237022 273036739 582893231 711982310 879563315 725439255 457648183 439149085 471736090 951034425 278806375 133772415 309839351 862813035 993522251 323311099 277821170 378585303 937410877 436341373 322434943 479286186 724212355 425693232 257951282 128062116 277446111 170235423 926588090 888505172 797607261 176402348 875781248 86207904 625122993 914498612 412656867 279816958 831077224 92198155 62511987 898539927 32670393 125133599 692711966 480707264 90637957 259552738 31695037 327412217 835777265 877631393 255441478 504418212 615504401 856610249 997194707 162462363 262407665 331857763 898359774 507668134 419141852 370959304 761358556 566081337 904498427 768660624 148954605 426585168 905554932 357474287 418637159 895399524 842856288 933809200 358721466 964253317 866660022 579737698 693411396 935270995 876837857 167292043 165857882 335095804 968011205 642977457 211359628 294488237 228528336 81064885 225381041 418686025 452277538 710990176 892659514 799462201 348989761 634732448 177271582 67196888 43333298 484787583 889502619 930933402 836167528 819908255 174397611 709312362 696768839 401612903 187430151 546176199 139675793 164501843 886921400 125853368 657725389 876771046 940893885 90204519 137856620 949332184 922099187 194792448 875694749 449654797 306262866 933602835 677222829 240299800 722541439 23637871 778990877 599657519 953777910 558136826 355636275 527268209 807286462 652710424 580856488 367349946 847052521 364264244 467624067 969155251 300098915 62603461 963683267 798888254 160974486 701861184 38490398 50330522 884311043 618263783 100998214 722805176 778395000 137793377 186424766 572184746 536715296 763677924 343698648 371430209 90852216 986514338 864997280 31825599 299758191 346931105 501172317 999680201 398492707 583969243 329872000 458341409 229291348 86132427 118114000 334551905 90656797 741252819 918054845 710002153 256587400 57746393 106278968 636830716 11143271 43249335 220128357 372289385 742456494 706430738 394575156 748946292 946968247 210005879 500066789 227330982 781842753 317675133 891729714 691006196 14739467 932606373 201588256 783147437 717318784 446155982 898188916 772499131 42608942 268061348 268802238 135744207 755592562 707087914 450701134 555785131 83518074 269383494 393692703 641453062 533038589 748728241 557306633 568034196 375044772 761834496 400669316 629386995 758299103 320387856 80636020 184408627 958960440 863558010 948785858 808859337 170716076 14000466 557009997 515632000 503900308 136662031 162088216 609181799 248055845 528777000 411478916 123235701 577942529 707941537 674824685 483881317 705533231 259619542 54243464 246206044 251940741 321131886 307795848 578615284 605682517 28806723 256318130 566356911 40713914 419816087 810495984 14664589 859568864 675892766 167435843 452080277 192500746 641909816 41597689 458162025 753350214 974888155 381651167 382235381 607240888 914062442 517204863 238579493 695159752 716203586 837625539 242010469 896301944 640785004 90932738 709667227 844891080 361997907 762790338 961479940 875983750 481310422 922966517 958470197 979391281 107831927 86728552 362058093 364458068 461428358 707795264 386975819 268464167 535606223 914978183 111914725 286101588 970417 242514838 229307739 934407221 948954159 286919367 799675081 286275904 668453647 339006718 415413033 972598661 245410084 135275865 552344613 485313934 584308834 316077677 523902396 136567012 365055425 405780672 470698101 642214924 736113188 460368141 718474924 304660936 12111081 887065328 591986295 309142693 748792065 18336632 933261029 561430064 924860696 90263069 734296598 818985343 524997821 451882506 22554986 75093070 412808127 473908047 868339669 432992387 991787914 420377260 385166602 666593229 94646599 905194071 733003449 678207351 948681415 226790290 657597578 170850823 469653093 200290718 547121588 514713767 323734636 420834508 257096240 141786506 202773579 465093534 400277496 2826840 656211283 623881348 944299151 444437205 894920271 985065370 827404586 160115341 821606101 441188061 663909660 18639012 59406243 171422018 880929617 966044677 617714109 982973840 757563141 16555440 825177151 807912325 726167611 434652722 705231715 804783398 806250835 480320563 521926172 928953679 413150362 162102949 569071232 244918930 910234659 276132112 26878893 911640619 155132643 328734662 221262190 953384741 777779335 631022287 604733921 865758050 559030404 847719841 874173453 143208196 966905074 238384670 353972689 948432435 725796126 111706700 812922923 737625053 140100785 895725515 943820464 527535561 624575106 366089186 949896493 392482575 640166681 248554694 307206690 963467051 877803701 430232276 248273174 31600157 665632258 137183235 637766678 136568827 928139815 230115540 898322011 171011342 155955914 372767026 20122432 240533873 90851180 760412053 471352096 895851213 725057021 206310125 626579031 659451436 278850542 588867427 210048703 613319031 74994572 35493408 842580913 218412677 255333967 293249067 382709462 87508853 826062993 959758637 553337208 756747368 121330510 155487258 695343428 115490284 252929070 802286332 131997090 525088905 6550264 80136790 527121912 273764244 726132526 125897363 325561818 526011620 122739930 529361512 145525790 990279100 203214454 72584918 86320777 950482263 245795321 598310995 819905665 148392241 496085926 480411367 157103377 135888779 547373988 858150124 837317834 691877213 545416017 914909065 56587248 942920016 707995226 136956894 799362862 767401150 60139469 277676235 898422738 989576647 537739725 212019784 740459336 363640227 963358818 293815725 483775599 698258297 341606501 313306520 875164119 225410538 622051086 140025973 231881695 131782498 736612314 962075385 826945338 904808331 458816210 670527895 219993456 877381630 469378682 986130820 474925343 360021736 611560772 778536587 203259482 595857638 777863363 114575525 570630101 317700143 762378138 22199637 309424722 968609483 453449943 362902704 802830531 682170020 89735899 962636254 154935242 984467119 637633850 455913758 184491578 42253779 966108028 961472377 110667883 44737500 24677457 787746587 359001658 10677558 761880078 808111114 626195218 333289499 600113933 500032081 519831045 35910121 626355207 75840812 863992974 246955877 232964133 511933099 970995613 866680425 336097547 38183128 704054968 897654191 92845725 171398762 76004720 315921765 756215660 690210994 635319725 927990802 299798032 235140006 800692695 401443292 239641538 279307670 486586731 663242605 25419903 798389295 665151264 569545053 293478358 241954137 20673565 172452510 171701137 117520129 852051107 815484934 132133589 69285535 986006331 915890242 379431476 333417863 691820003 617133204 845732721 732415382 982970831 654600643 243506383 270738435 503980518 790336602 470238793 279171998 841757246 240883264 918024675 351704464 539808897 631519765 745457858 617498691 75292925 931259377 411433942 201226215 79412289 786101213 111611081 106896772 925450041 589108189 368569625 961687027 304400641 998365229 380066808 131599587 154290027 49943632 728817853 472495852 561289092 376193742 825852956 589009798 117957272 997028551 325504243 175480595 861736704 162705325 199778926 597778027 442302874 661126959 839299738 353850655 788731712 629715455 634544215 860276435 936398931 700011930 725341231 10379415 953378765 376568806 45392312 3873286 218814117 133490407 85779568 586263969 427279886 546250884 643689539 88212800 154996186 36443206 621861394 490226970 683670401 190839774 283990080 890377995 528528607 118150576 908445654 137008400 268967070 72536230 780111135 375687993 983545767 949531518 738650722 492848624 108090806 302210181 18575136 310751354 196911042 783749083 626114668 1545245 995620007 347508614 409019333 423585085 926452785 736239262 86009850 808141900 71928948 607832512 817863153 529847545 667189005 935019217 956435319 418335961 206043626 983742176 491259324 725870474 226848298 67916313 659373488 366303542 878983895 817757691 412157077 439463068 575687303 984698659 76734706 230291776 638989493 952187549 820842161 644535277 910819404 900278966 547120381 242097595 256118795 709711702 736057084 640597480 614257723 364357170 561376303 345794206 532420988 46958848 921152486 219845374 491722190 906455892 877775804 355330163 261534911 637029964 567134832 401728623 880577185 611448684 505883890 911384980 818921961 602967775 667215500 797232732 905872219 56512186 763211069 308404095 319192222 983616360 745708819 600828347 725339111 294554727 603397678 778600633 536759008 722061992 398450591 941868574 841462889 956249610 233300513 756233259 228521696 35445100 954380112 23095612 6414087 845394957 658324015 808307757 482047626 997712322 229677445 547115992 713528326 124190229 167413490 40238285 488506026 542805031 656189799 90155520 390562985 926508935 866386085 197193607 384282456 737612177 68237372 742837663 777778017 175005294 72708127 676642322 45930139 238761652 246004728 432058315 386159805 645771723 804205634 858259039 585449562 67170613 343888962 18508254 783513717 341573089 114443600 725578845 201632688 233357200 294964469 495077980 530709051 66542357 337857578 797192425 905637548 669423321 193847385 897531303 676714604 901633361 301655674 734159009 356719525 501652593 589515050 997145324 884142870 952098569 977527684 429259874 170674476 92177012 881082146 508198217 21136759 592311262 208205061 997182630 259628433 809120505 998834087 160495070 422497884 943583728 322019008 313244574 112133967 926039775 284450469 585675160 640139293 605097287 64214020 866078398 156482097 795908900 156886901 762647039 461263226 748058287 558341201 556522433 924211480 1640388 560842372 620988511 126930250 787743296 384998902 110762865 481143910 861458360 279529132 5037119 188116477 325982470 84369336 509099647 278058081 762527449 371428728 288591157 384671856 153867562 942234420 31088690 359759531 560956930 814377828 74301533 643785353 521435121 985483519 920415569 701052033 270150642 439519510 576406599 228401225 5892445 604563023 822279915 619157344 893879525 474461301 789003003 454606776 917108620 178693802 437264153 279573191 323989353 169945597 17729790 968810689 182513959 237292107 596183554 119966265 808781853 933325047 725417984 251150642 269407362 839010702 237319712 38169669 191809546 612532387 489216818 224740892 924879821 949787776 230378363 310646644 264696071 734586688 17761997 138807405 327694150 450438127 964058310 296016851 332537821 964728622 52556188 471206896 431660125 38404825 853334009 524432161 64496971 49710672 509515985 106816377 909501952 276367116 250512311 971455572 326952851 829980837 534754524 280134555 366959638 806284101 146172766 446647112 365595047 561019102 278923829 432526635 581921336 41696027 251961055 675855168 566744880 121675375 16911018 48266323 674969276 374258229 206620602 364970375 375907680 551805427 438220004 248559460 811059266 42122825 888801479 181617041 843329339 779912905 295247516 35399017 813443081 487187193 649665842 874442632 857383807 849924596 175314666 567017102 987323080 88411433 133632779 737869828 646499885 152575894 14565344 493445409 911734352 140506046 237501962 344311200 827386458 795085648 805808544 489658258 392159235 354940020 584738521 46268918 359413137 952798027 808575605 265273059 319342861 842541495 659326258 811585852 589031033 732315324 716504394 900534590 53830722 767025664 800943441 100640555 218518696 640409789 635316387 285757937 273001979 159045223 16286328 671589372 738934265 364675349 68922420 673050378 580784484 715327957 511438727 945262857 63711124 202766558 805966007 409687672 781496466 195285586 403909126 781698436 460599004 432214326 73590904 438433331 430763439 40431839 450875103 174268285 710175104 604254525 933928936 899451626 838525986 480138313 342819815 37781895 771766523 382981013 848876538 589310897 72494397 888719851 282007378 498631725 665541565 901067846 928310642 578845008 759079454 640471674 225588436 829212119 342632174 477879427 368727164 219149802 478244100 259208395 425115108 208863819 351768774 471066836 577180091 969713137 989608429 641283816 660744650 273804850 382340067 213246125 708895842 827343849 584203205 877623494 910353778 354835910 855706250 862965056 208517468 127984364 463465943 834423322 403851306 435309059 460660746 679954097 44552789 904642434 411068641 588837753 99025832 853241460 784463013 132246889 921400275 107208991 728814688 305173068 652560460 750456883 804788191 975343271 493759142 574348642 357724252 324449474 103678979 107696457 791634084 146755960 817255116 532464069 406292052 189454952 298711112 836185675 322971733 730024350 124871773 742156896 310433082 129508698 996729522 764174247 114373403 248214959 875107680 455459190 1715428 828797954 732173378 192806040 424117107 85964828 189440589 66043272 208296366 977695314 767275041 13594028 285636914 476931760 749556180 191481786 802091899 270875597 178134846 905301596 645405904 638928384 989058689 579128558 60009675 723681326 510079423 651501225 888134604 761080309 641994150 284665092 276873884 932927400 250189089 347476612 290822378 246835273 42222964 191589835 88213846 478519927 951607097 702987064 524273860 125835358 80236652 213368243 531698553 565577310 306208699 316977960 794651203 320697388 14598672 308870395 381508535 981386995 655213046 362740830 411897022 241299115 690972201 937430647 570053492 962575785 554895199 530181978 162068759 462639924 350364224 729737792 765937260 712685029 74862995 695117260 808629243 95934642 241341458 894775278 393423315 397287221 467156501 595823221 207175950 440299419 913840141 901074098 688435276 525718753 1312136 586087220 802888131 925688989 192368066 43938100 410850446 380280925 828047919 936337748 916628136 390428544 924759939 282785551 594074378 214321533 321581025 519374580 842394678 360531264 527249809 291933171 932940536 324440507 555776755 440536194 217281323 441230144 616175019 272072935 530721012 311543628 744943540 144498571 432382944 3299275 961267461 510267022 330142457 853591135 27481043 28021376 780194634 42414096 458413253 351046229 741023923 917370896 210951440 540167873 338252928 11189498 112441735 453576862 453852440 946228036 36519236 68528017 649135024 73581864 581485435 41660877 575133925 728729863 459891626 486366630 732529271 473424706 373065504 363367240 704061424 235427086 108316643 371220127 96258396 511618636 379951934 182040715 352549018 728776872 994718021 721367822 872096967 111547378 204122043 311888874 939479650 153869494 673265826 249131223 599038779 747984021 728666208 621921950 11396835 11939669 690551831 973006333 825978237 548532586 21719810 286092208 531634525 665181833 862846679 165501006 930929794 777086138 178892436 308572391 200844247 55431452 241569313 153892897 799585587 656092844 724325848 914891547 482858628 651366282 628918773 502476500 39905200 805314418 854985593 36330720 763975942 228516674 55372777 799519814 296455966 877158179 328240614 922814759 866153271 834006176 693122385 545554406 856941367 484882251 153552734 117441899 603379136 946640356 307713694 520928863 287756918 616462128 948821698 675137659 499020464 650900885 17357997 94351759 12002712 551997481 452310235 398207337 848127934 3481204 91870860 946864459 735791405 655757327 275908809 530903240 401152936 150907785 852118525 63698887 319246895 171531146 788512789 121989422 821874805 400609619 668025066 404858720 904116024 880549345 676458764 715963519 810283150 71147313 154531387 768965332 729892898 481556588 625431537 6797719 6377666 359597809 993200867 222852457 350004506 267727896 62762537 134884515 168084509 697941789 251860138 322213494 353234710 166495556 707198012 860475014 779562322 850148183 994145748 618115726 174172534 176911805 286918352 508956957 883559696 416128608 772309648 772440702 925884727 91154937 879207979 733597998 385778071 543496193 953364009 720627789 823594713 576185624 907644863 762217073 569045301 730846633 715073378 561425712 891827769 827117702 543140226 26504509 135836018 143632339 782938946 746698622 525539373 825735433 17208028 177126708 974044499 778768848 128809974 471654356 951204004 148516444 891913424 846240881 525681752 443262236 19458719 264767360 96469689 745271957 324790825 551900126 477258830 383662204 893344090 36199108 380134304 437901243 797084547 882105936 27486681 938358014 519756380 385795609 107784436 852010962 901207250 475332418 573856683 705256470 213283044 693288668 546221165 461818987 672311676 125316135 289813316 95031602 436295887 848202028 67733835 957573828 751969143 504622767 570095305 188345220 990019496 496990171 929981113 400570364 693884592 395479141 664994310 149620440 469040224 954997005 244495995 983238144 479511362 914600144 135008457 50109758 866094410 647542036 770132999 97131954 741218689 391724974 571312921 275247422 278741678 837440906 908164984 386062037 972633007 154598773 136265920 582384258 284860833 373919791 687386872 736622960 705446087 197253878 476320329 409835298 342930457 599134821 746468595 896871414 466319375 603362671 625759707 904713936 664329040 622375553 557558318 385607921 397558558 57734527 488864790 177204761 317603406 851845207 583971274 207473625 219272900 967184675 960586835 668483071 387792042 860634071 104001879 804774699 706675534 8353749 29110167 788348290 83786764 921523158 501098380 659687807 502958767 448699405 270680664 947321640 971679178 244556515 90112551 570851699 651623261 269801038 610828612 939873670 964346717 691298611 710378062 767813629 320317449 578016064 7498246 67377090 388524567 72188430 938343294 920429788 669785114 438601402 305473731 353461543 27989637 95767292 16310492 430564950 760078195 975819624 729233279 520191184 196933797 398011854 211060103 54319259 148692325 171399890 935191918 351462136 748787949 846173082 744126832 887137624 901788322 623315704 981082177 130917932 655151511 860961514 566338815 941930574 534313253 372165345 164414424 873132117 931124846 950694455 236137600 798043465 646122088 988793657 779650592 44826365 570611977 281658801 672418039 993673091 155890275 927911160 104518337 377087078 72198753 217072344 895501578 707004022 352973330 262433851 69374775 895643766 523077840 288649146 597104296 702128696 838073789 719683024 190151929 361027115 32743160 308318684 947969377 874881523 669431008 350822872 6650359 129649736 871827370 587295144 31881053 92329869 797028045 647830636 620147252 286432727 346672281 832995563 169065298 819184921 64494928 415977097 593733713 555607821 49091083 559889017 944969560 485126637 299603120 400220574 776935428 960635399 290047651 180107585 204350257 986008098 917444846 549264678 842023621 556370216 583404574 366132899 644413359 290144707 708948554 715017791 894221815 341645056 476492451 703971790 487888552 516132778 406538825 276689055 252019827 884195469 454040434 918929796 240554905 968498372 899657776 724611907 57757232 653670558 15202107 453793161 474108844 584802645 590999620 51674231 967530926 51123190 445662632 108994999 464621034 164972080 793693925 372726844 713119756 792704970 781694875 481117228 240448584 614302164 543174501 27151395 538962388 819749969 569237040 713674519 797392549 385252946 394008143 280368328 230475110 748951326 488171591 886119524 177871836 599443507 7209019 842752254 1631415 729252884 407376756 590940623 428353613 157202805 216259789 905850586 595919098 542855877 447487541 312752191 431672922 681465966 989865705 669629398 977341390 616249403 743157738 384120965 211340920 675929231 847555850 484880708 611679015 468691454 787944956 225685101 583095915 916360360 432239040 47003843 416488989 836788004 963102039 534299775 917259596 56233738 998691790 146973831 690372913 91205010 697890229 961462353 938648218 580595784 244177322 222290551 422319385 383554514 139523037 636003033 577010 539190114 174242727 111291415 560187891 351800195 931255609 230767619 47725898 259183154 864584197 963966287 112552086 427934173 230299425 632992853 300712145 520137874 681361278 103962707 452001746 38209100 416321619 666197890 804944852 512247197 865379688 537539586 896574346 21445054 808353009 387860875 972206446 683818922 128207411 762466798 998101143 983272645 885729392 126299146 683737189 660142132 735335808 325158442 265582785 590346250 557445872 802577 195490161 571544366 747969410 432080870 850533569 167236666 133805949 475021097 136281642 401948244 536488240 24518701 660475884 217540193 827085799 114758699 614808565 654925808 764594278 140729134 264090683 19855793 363415515 227262776 819574812 273241461 667506610 280362028 192116585 221313655 929291776 320775344 993837238 226971322 556568285 702449674 781326167 997433789 952183856 243698861 737590951 815125331 615571519 943090594 235856522 466391246 829903664 836837802 251396922 81189669 522848889 713248576 533502524 828404329 576570283 573895516 790170978 767091772 304630079 885060608 894107407 610798308 793161800 611497105 269974215 255018186 815131513 879053498 229575661 906090013 773314495 601819373 226580123 36326352 185700173 157246561 417387805 425608003 982937583 614942415 273605691 514853858 361043864 479852648 33948863 84310882 559099307 155560722 736702359 761295518 11239476 63425234 242646184 765735954 243481287 563788680 173955207 338924089 64313800 965481907 578454147 245692389 157800117 475424567 649580595 216046468 449038349 681771531 981891205 654018973 906473101 581772581 543493489 198743069 38215680 786818817 881132710 918408578 561867624 854778792 204347092 2383779 155451161 138080116 541157667 245580406 560780311 657912163 151266399 661533748 450115767 446271189 278380581 351162662 22446603 470566799 702597588 971620284 882436591 449745530 734580102 48157066 522379136 856687364 386432457 442880135 659811323 41988456 135646021 502801625 490066481 508397367 940028048 600071349 265555662 154646184 5451561 528648064 195033530 360143293 448049150 175240095 513444186 963559834 721012401 576741698 378471279 761847666 447521563 202379659 609698264 523434250 610980571 223625710 872725607 684234792 903424293 739682995 763953219 853135967 264016377 297193643 111359097 603180565 291975463 849257094 554044446 635708278 861146184 874333850 209015114 379949437 8129726 524987893 649806732 432580113 526930286 363760391 479750019 58752660 212756708 198843271 177672861 404247054 505535574 38977732 16744517 186105535 398860613 599796581 299812294 40214244 534501239 511451089 859508321 124670212 78517344 704756598 797278341 987539560 438548481 555945625 926855471 355917735 541405581 9399368 677029357 355709596 694442818 319385758 578891099 264760845 750079880 11403866 753636998 507128601 639015082 598216492 323684413 570444739 31278178 678969241 719678000 799658770 574517159 20929886 35251162 802419347 979585294 129873773 249086614 118627412 948859613 133256134 863697138 47007900 388796265 390818596 679364244 333141393 521476450 423559844 397889207 698089625 138056129 163963954 116509351 145570532 735346370 850691806 89717764 820583030 594238256 746025119 499872081 963390000 224373624 893428034 676121860 643665880 779980243 184268524 561327840 566032543 314945190 503222863 356017539 87265404 686502278 920018334 328621288 541556800 668094521 951125089 336276942 959846847 786808010 759413252 30635414 539072635 224275885 488314728 114709238 326717182 839273184 907135864 365061162 400813362 580281726 160695696 672236636 729843825 230582 637112539 533904233 73387895 678715455 531729113 716872714 962651344 793607292 70370117 196414807 109855492 355823765 945819746 266620153 909808469 778136447 837055102 731067996 83119176 113902949 302769144 739898839 244689543 927802236 278909928 885167811 105176216 33794248 603711913 924521347 391125770 898737404 780868472 964771449 762770231 558148925 876822543 186667663 68817708 120870563 591527652 490708349 314683388 544575826 863702074 112581880 573504246 13256855 848034111 170476860 54323401 429055508 949240584 401869374 466963312 139573422 757352733 283549442 150040516 626068076 376498808 316184260 978890141 61301014 450315972 471569224 142195449 384617215 584407859 777743248 485402139 3761476 642713219 398208183 746335169 961399018 223991817 266871122 370670964 733690430 176351165 997257024 889298378 976050343 46338094 623893150 289570555 742789796 632182597 980454496 796170617 958753412 439977939 531770157 741978794 238861394 818854391 647231939 409514443 876191566 352047719 851486710 617606275 743162154 736472061 43466690 940275853 438456662 765915840 168373579 528621570 418012096 435669085 364697423 997924429 825170383 804832340 534378347 256833723 904911912 278971237 171663053 83574166 884567994 602887692 377842337 877862382 886281415 533088456 481740888 735743819 839989738 824902651 388729038 331335200 197486795 552530229 756561001 9442525 793779751 52391204 243100558 529957817 456351471 319488527 341744572 713116758 579841549 937365985 788483750 884641941 316758302 812576967 378126799 97312040 789600398 95404567 15065259 512151293 639919495 411588870 709479875 813563280 153729227 550343904 420708236 796313645 783848246 503246688 326380125 17155648 47738652 917500279 117368069 642012435 272917418 410925944 849329771 518105649 22915926 870545217 193123096 936323444 401762777 587504889 289939014 472216751 468599796 900655841 999722495 208427448 527047912 873345079 230351474 254232667 924108203 121808281 314133078 381271329 730154397 611357050 670251148 847234391 593529324 718390296 683381687 433914809 7174033 479345356 524891251 838047774 204521887 465437406 303434623 503058517 130135938 623961323 201734822 953441773 319375043 685507205 182490101 929830059 605208890 592742461 115204378 819625315 533436330 181881625 488104232 74938421 635953718 162143347 324179191 428297593 809298646 162241128 37533125 205472124 912552567 54801824 893021089 319980456 421111132 46176622 438238095 926868994 211763797 869079927 687696579 506289059 840584843 649804960 192319282 872916575 971165764 584481290 27024709 259720567 304783435 936290057 682123357 188230706 947751925 834628643 332235463 559498932 925875339 903718130 839260540 287697698 916335657 894784820 205836640 105320156 752351294 796086520 69417512 696676135 406840593 741638340 598643933 242888977 90283067 653674316 942403051 889301568 24706411 105457821 52733790 89268997 138320676 855085563 743878407 794060305 399190680 405232399 553633587 11522267 590677504 407397264 699802775 104886214 822973573 879123208 221514603 896040761 596121138 822947311 476790508 323826610 313418024 547066152 618947166 278680863 486194048 235064032 588087770 134833138 462252545 910566993 507350951 606041063 120247307 128790551 845877321 134530786 60935859 131220817 597522293 912239764 397235991 295572988 198440692 284224806 442253398 331278443 430249601 567289661 564040884 982472381 224635670 230268952 707945820 222929590 841394821 925374872 697659252 260377903 856981435 497313024 498862358 497707761 2923066 964627243 592814935 56094465 986472831 178946990 319765319 321538501 995912632 98537812 158188326 134111092 51211552 694517835 332182703 990778289 375563369 584844723 418554688 206402086 534266974 431928152 361935641 399898108 830079055 643834197 248380972 128394346 591302355 15494963 666630125 843252516 373388111 122842478 206150689 56163716 800320445 466075382 353163594 484183601 257899858 802241194 762304699 587296553 428617205 156778866 767409533 731122875 739405467 771359886 17605796 799885911 726661305 640010575 206501999 658657792 648627349 478340942 319793622 364329768 528330155 922765195 545552275 109946270 843757736 673251465 439629830 373438782 9449543 76570309 742336377 630260356 588045913 85877944 781264394 862693913 379320097 168339382 854309722 63400725 969605037 671842194 144843138 566366317 941832189 677249339 454982853 418628576 761045080 175593188 12991685 909186131 757039563 992255817 311247404 966816115 712438913 685143435 156936941 505484729 804839646 563035268 220669976 49126903 472297743 250639024 35745245 831679622 680725066 980320919 95588394 671606995 699616765 101155546 413857459 352243435 458330599 743655874 193847677 556445793 672871333 826445068 76258757 777244136 957108605 825554463 582401955 33837569 162907143 877530920 633631601 665357510 485267627 605748975 740973730 485982148 613208872 459807818 55475224 942913007 883905811 90939203 959917115 889889390 713732477 707476489 3826087 292975293 386717722 969080824 711783430 895803736 938795318 3327962 694868094 959433147 359598202 284461176 286945650 219354049 48898950 445834322 647006431 346723909 373637229 725651137 643038850 488192230 951423374 838443617 344346997 347380604 346420433 779552552 144461725 470888570 62640220 363310251 337539182 182804932 850271383 704154746 918153059 797454688 384865886 506319681 816609566 92444941 979074058 606073472 812240507 675793762 988018340 422365093 27005783 648850606 87383286 919030310 677125124 195180874 454214299 375006237 468039980 81637308 501106789 840489652 986080567 811200978 500959534 556054954 950573359 844670123 59472424 928510423 889640663 96246319 364252441 474035576 772137314 258947746 345804535 584308718 597868404 473824624 97421537 404847633 118691266 591884677 144667011 780469057 663139464 919074025 614511632 789938085 118932201 327047009 588721815 300328935 373265846 257693511 604719561 601787528 736299180 819863948 839010455 565428685 304622826 693349817 483350607 909303117 404794747 155619335 986737204 976709054 566226943 834242786 89418074 249015677 771159786 99193170 692692797 995175821 258779017 335150653 213043977 182077522 749922144 177730063 912618348 422181492 668564188 91703046 807291616 295681785 670737287 757134920 942778136 246979150 174613368 872056313 272842365 334579068 224297879 766994910 989294744 968219229 880870649 919272891 737432371 83995225 411991782 108704449 305070811 593445093 646428105 215649473 965493226 887421464 770839417 384003804 386325915 779249701 614183212 271408827 37187787 982689106 764081944 62506407 140860654 92608070 285041047 390483299 618836087 79691938 418085963 108814291 718033225 771371033 236212710 522183175 98259339 386872339 455981910 663357948 223581098 808820214 182154329 75873611 896055599 774283836 655581121 670843264 781872045 599114625 947420533 67773488 2071420 999899730 208924237 369868825 920738153 602319411 400155943 447954558 941013774 125539392 684381854 21546481 668937413 388211639 389894108 802499752 408420172 710769331 670914739 34541646 770400838 518361640 139435194 585201896 882790900 238035315 722970623 539097706 867000503 889410601 400922802 712409349 137133509 992622002 360033135 219961300 128062912 304951197 503896147 58292680 54531140 29710911 772656414 232987133 361121198 87450447 211658096 690856821 741235057 382552132 25629707 61813769 63276463 903050251 553174349 29824758 61814392 317682394 532458074 984032286 966489474 851600465 386844104 638789529 702976800 78974673 318861461 570443821 847314667 576949279 986605818 956376322 796790972 392536903 609430878 710736901 986629842 344500769 890052011 160882650 815612556 745736332 729473098 791426294 65078168 583519410 926802543 285009980 48789293 193151788 919325625 455265500 483604164 744218599 963765339 493201608 61664996 397523767 450167087 954150334 875140845 655665728 357332864 307038351 942419322 794859078 28288443 104099347 371365203 805640541 31557358 940702637 703815570 626187639 400443665 353659668 83388232 709684137 457961024 611920501 589686578 955168881 804808109 601319808 351458913 116771331 821844598 661968100 796848101 448009959 865653643 545909565 658957537 47644340 267994398 893912135 983807967 67948786 948949495 529245107 92286647 744347467 520562190 281243985 66421588 750088958 697901007 491353672 665419657 581144582 17020928 484010870 837039192 546538021 199349957 642530758 58016724 318807207 239773152 277239974 830039576 609579137 311190835 153459440 910502605 226541259 341553968 59027718 612751147 944474955 735405547 697882417 970769483 982610998 836790598 937456247 836632668 453103821 189788611 194413300 71851446 588807855 413927486 509543312 519777565 573854211 300970352 546305635 552148572 384630729 573642310 315063931 387349010 822097209 599975901 958887655 405880579 918536918 284205901 990625637 262973589 530748149 242156066 398452153 48846046 192817725 202036904 278628072 722393172 588614544 975592435 800644243 870305448 864187666 325587219 766846273 903998509 881995868 714511551 67318702 524460401 159000212 387175798 422705576 57001349 810046301 792520932 294999178 947585556 183913927 565472645 600745002 670948994 325798473 112093870 344063379 414604532 82443569 473565162 783799837 158973135 109388993 680144435 41028444 908495301 789590509 506619002 479203956 864415626 557328080 627198564 754335818 448147085 698790899 495021296 547964462 728639367 812810244 37958747 38034616 335934193 244292944 675035798 410418407 688942326 790734369 218773695 887673449 197058468 685611292 827817437 352576677 594730927 761768310 401111490 9417557 111050875 879036654 488321323 769354026 727989296 132405771 302207702 476558422 844483322 621480140 156907020 814269945 160561673 27865480 73989615 230654099 815837847 571268329 283956686 920677592 724868065 297101100 472221986 245905759 761992890 373047366 534610096 432995397 64310275 875680088 388630735 288177662 435623510 81403166 297063929 617569984 514155134 960192246 115737188 290078895 324054494 482626347 934143346 854084949 992644523 647231386 463295578 392151250 425441524 518353350 471303545 835914543 510505160 351362237 450261914 184101468 715412250 303913723 716505994 132871150 123755176 256567892 170196787 625943559 535436808 187934116 668781718 1921564 359392856 34241757 892526905 348648044 95029731 780003640 656249611 27102201 166036345 226375013 827778729 7600528 536807796 112069141 528714176 231680480 606948624 743357500 705303616 882248877 953550731 177332076 748174507 478327060 298266617 202682022 446455755 804675864 360126609 902354096 625886642 610561183 392172959 855544958 41156583 487207468 923300564 572064927 406234973 321122687 944282187 211921531 722724487 974853902 918319953 566533021 823267536 577320747 646896703 574033745 67939020 910087117 838815776 136339695 692822401 510119386 957991514 516950057 142222464 543029347 87773534 827470424 518879983 117740689 359932375 475881396 960273677 902001098 703772223 125085206 445994068 787592407 192208748 407275930 442881406 634013115 466286416 457267654 9142557 49632533 257215413 13296025 245371694 654598359 381021436 442627242 424038322 654547083 267530557 463398133 112646251 286944974 138679577 290979087 688202163 900323091 955889725 228946646 344854368 43467239 142786397 14926202 260057800 402972852 152175048 809442911 194739660 223317153 662160513 455525696 384927326 76772562 250454288 233062154 581157911 536510839 897823945 329048671 24429009 742296860 596718773 90496952 671995996 300168371 433169072 950732869 920351750 531468633 170187176 402067334 11585814 133623979 840293488 539837624 395777655 24378644 829899058 198216530 995370351 48510066 115086731 644910136 832545798 588953881 760512672 389455774 776554826 285141541 439502178 751571150 609107313 562862709 247642036 434411369 31650233 158070028 727772959 825837722 138833041 173752342 299639537 29698285 53522772 445293092 565752909 309221952 857235258 505467489 72862970 382146658 392132309 524872109 832559673 589707523 774653296 581076926 213692230 662714940 251009372 692946761 631498014 954777628 239132828 715215599 343136203 899281074 780985458 739731245 616639036 953138401 106722277 185213876 385097514 180323627 197962686 615740161 545470566 787101652 948882976 559244748 499066740 26272495 834818060 559787300 679412296 219488437 460883814 849270582 914203964 853087291 972797592 238148533 946904899 290109986 878518725 133817730 740480232 643820517 917096260 361836001 193985347 733429883 872104653 380983548 500671422 566464260 145327195 972673040 493249674 777638187 38819143 911907155 906346995 257025545 258623328 601814060 266979480 599460988 443719038 309130884 189149864 709427522 926417843 910757065 689599263 433714872 678844829 236311506 916842265 131521314 132172601 335749409 260265005 261600777 666555834 64635774 688192767 836193907 833696864 188665110 727633215 437862997 41559024 435281156 623581611 828669847 785284956 834057221 868579465 520354199 871801138 742626129 194027775 580386409 244958753 649361090 603189758 390492845 466638139 674326567 359721385 33098294 965267450 930461815 214720073 855214148 851084976 557023049 605393755 82339977 695397523 922093311 773872473 523069590 471146963 607159728 974506624 564488604 480417619 496295419 282643884 296027987 906217854 600163215 483011138 180580987 928488112 765310892 530992477 327290225 226528942 963977367 343904558 610128921 982083341 930266838 210061670 500073616 362451544 135694749 288433008 726891781 715998929 768593494 231712992 799253196 831746929 353075991 958601707 871215239 416491433 427696734 493418246 942568229 786762353 671248682 441502038 542554642 69538304 114339626 543697491 582956365 522195744 870628589 419228532 212069031 289491957 437924711 244328151 330006602 535067892 101167517 156522397 927304647 129676349 82391994 490480628 301857219 366714491 527487803 781868841 880454494 391912264 690838056 908135161 836416902 154527439 123588086 912967803 591476905 175301325 885082667 230871293 28274897 214969604 916506244 783654171 998281254 419919832 182664554 852304433 46490521 656055260 351933753 107789887 93225911 25717058 203084266 589777316 410557758 894106391 938999268 223520119 8386993 446104025 451126375 44782853 560632358 483216291 372091394 799659858 686908778 479334689 790422379 433956714 464997590 244202421 880175146 534633032 173585753 840300511 457758183 548517927 926072606 293259895 67514477 787629034 83721636 109764185 795656776 35677714 966657157 198697230 630465998 530494151 14807731 296604760 343595553 682592636 248714762 841594754 34926294 317648871 405128586 751537167 396583085 243803414 55364997 821615436 817411892 923682914 39043288 399901510 624152754 88676010 727168992 404270064 623167509 373040164 558527894 509441831 555655071 498107861 745262471 874948265 545470498 619428237 600278386 76939545 187160056 655458734 992883437 785442808 863561164 154824129 442947161 211444791 515703481 910038080 224831807 954516341 531938955 95652889 198414655 926708440 147590847 999361072 378596274 466857261 690605646 829883783 491410093 193934588 789528756 478367352 264808305 111409007 101571842 699162279 134906277 382931576 776922036 146213167 19146980 221921978 649729957 131200942 786266527 351284018 562249887 843493393 41427385 464215775 354558072 669116302 57463994 955593883 937444824 696313828 622015967 242824284 56315571 81143093 897956291 822389711 766994269 279246964 891268735 627054737 862908921 917678810 299142043 526306393 467828387 515378435 890675596 382757005 442678137 488376593 238422448 676990526 446101290 619874428 457844213 869298408 506012853 989698701 241472598 419254924 959660369 980093667 194357892 664711573 806717711 740807090 944461114 394498702 23554199 712160343 192856159 832090326 139221596 601274759 595086147 118812818 51229102 584228122 240722699 227231048 901853607 416986068 960723328 448980874 437625861 704837407 882615332 420466514 922759970 503931160 828832483 116991689 162849881 682072181 876796156 62335542 511318281 312619311 570086548 665077983 670110493 301245487 86991738 7690490 499297652 443364174 59018778 649770129 449052492 846732916 459481796 889500383 750033390 245229650 633961399 954285700 49330699 372151911 510424722 44110634 64371682 309095819 515278602 175053698 688946695 271444575 171695633 554819764 795320081 595524997 935491750 152078259 368356557 393245176 355624408 620779206 423041646 524085116 385118893 557882564 25425652 914578648 788301595 716703091 510964374 301638543 677919808 481227668 960609782 100940988 773647276 297900846 213878777 937895313 587501989 693475012 150991785 991376088 390759341 417595521 620313595 525917449 811376598 964272935 667578398 621422783 546532725 458233273 495584052 730690455 763148987 624893697 121705499 969468225 735278539 955449352 498531156 796991932 574897679 253835056 375777075 592699521 104781585 938492222 646194690 1608429 458703125 105714332 555706095 468052356 874980649 646426303 414156995 128332119 111899057 334848681 814972384 13018707 976270237 748161496 817598206 201802986 427385190 838015936 326719541 561060075 550567262 637330156 311452583 179242750 981727301 185340988 638736625 340779953 967112822 927860547 60383345 122852182 225070045 523366884 304324269 249292520 460212531 729964897 748714372 310210859 999507093 985395806 939362404 511936157 102276549 458425220 206282598 807092409 445893598 426248607 890222413 861320286 16738993 980425501 696028401 320365253 624692582 874383475 855208374 702606798 602238032 344717685 446007469 981989527 481176063 898744379 674701557 352410801 694373700 930409843 37565433 724140921 627072461 561261655 802893205 275063310 705552159 298289786 62810111 352967491 492559514 922063719 435060150 564390802 335354976 838370993 207110769 252033049 270960918 803253598 926291276 4363391 45403124 549081649 103039622 876568841 110028454 254129272 490363332 464123057 278763687 826260618 548487702 27579979 204892973 117934487 429030055 616117254 409345105 498857150 603506680 818707679 732347328 579235566 386648077 56165924 406350809 986702207 753976973 11448956 13729332 469166113 916902654 459313513 912243345 860340616 891312703 722967017 454889716 141668269 77929899 471277108 419738078 110824497 827794165 955761973 980669442 492749892 742202431 569998555 418537619 225874054 405197819 85006438 480182848 311785520 980222688 886155120 739845003 618148708 181694797 339526292 515738085 585795425 276000171 751510248 447662451 950260929 830068515 958953876 70584800 707866958 67438324 846120313 353139329 391050708 929145609 830998259 215891545 621652189 277015948 514231408 20034154 31607010 229629594 574334468 196764969 915870900 680392668 788809176 427046736 849075827 304139850 509434760 240400890 289588135 880924238 921956668 771724703 556233286 377194148 272369004 357253769 944929287 980850070 185962997 247950897 765561653 915716 224150904 271941458 809000235 674639364 608336723 217932525 526242149 936576991 482885449 196820663 90009889 228731289 419624720 671993716 264705789 849996859 998392069 914636373 700121173 898403225 729791371 744422274 741720305 742545024 562101725 593820804 725085105 852054462 176680875 90536048 739896312 49178610 48754852 207257063 415074745 715302146 562531594 132643699 159655335 814357420 231565763 443988646 35083621 541191075 92765896 815530939 167086279 960942805 86028379 574005735 173992458 755931008 607945126 390149236 14144989 332291565 544155612 120851517 63629326 291653209 632955559 385561537 326653857 611570331 416236984 524008489 3435686 16440767 925474240 938942685 766633728 757071541 41503025 343714078 819200112 332237197 459455332 694332026 274324152 533520655 547268291 141441159 965490046 369500664 438052998 117446728 273033324 895136620 564329570 655224471 217456525 629205674 480967029 740369537 356606429 602339851 393297612 306849103 718814113 961649890 106902769 217449207 550787119 537102321 244037564 590695438 323102689 653981185 555395995 203353787 582357710 931792100 438912930 576649385 929327259 54151594 134456954 654374346 145435473 358283299 437264988 966266444 352371356 285181221 447483466 88541239 657065726 419924968 813440294 40087781 86494738 906372510 946453722 347075537 840657745 104573931 286984351 863836136 758978350 908067265 163833067 961550918 892298635 100034671 648319801 775550400 839493886 999030065 424831439 478288975 835748684 455740678 495409535 157549218 752266515 154427505 2595415 506367454 220149955 692851492 592853444 191155775 634960379 887113203 107348140 39789099 241509591 232756944 732076391 877394821 280257465 659971964 682201341 897774734 522892913 38468054 847150704 378187801 620165183 739438380 556654155 592808207 295986225 898631728 202073399 202189528 92361325 503148519 797105977 961651312 370824967 250985459 425998643 529437087 931794284 610124284 205263967 566564402 634793112 185479444 369432006 280010686 3689555 595088030 684623393 281238045 60944267 859624154 670487460 300945687 456778343 219644468 621626893 264945534 634776495 377109225 638654878 152818882 507985738 369617550 875169679 790912306 888118034 759289029 772136838 755384990 966231401 661357644 681791843 862401911 782414721 164015314 286800323 711479567 54292099 972520237 463492160 672058366 6181844 22905247 760703670 340427234 411257393 360498453 352532426 158571639 62704584 833655195 961097007 716123150 503692344 70052493 611616556 945966256 913690185 253236186 854010849 762995709 411281901 935687710 520680417 832635375 142051012 857003598 959399990 297201968 912080826 867483186 602759215 761272953 299034584 115942327 904406176 83137946 207686141 484650762 4658612 152353182 473088339 807378396 809159083 777933105 13718202 689381876 689838407 713320315 590569613 939964632 95031372 175407023 285771383 984233711 833786399 626299912 654321216 111755919 388995933 614318653 141608727 11737589 512804441 411303465 654127467 381952462 67635264 415249104 213651594 191284648 281641630 940649155 536476363 47369670 919629965 623160480 670031472 559969787 8217840 119919963 769603889 309536191 50318445 143863120 855876210 627000901 424654935 80692348 904322191 924260033 582335990 423134192 357231096 39098699 625032379 327300749 87370853 723498926 3586573 77212294 208906509 958937804 854507312 424923722 432899908 85095839 831581315 805727133 293337085 886952610 699807574 843215171 75245735 1671463 943090136 251362392 829538727 897111998 150679518 482124913 192151227 899540278 17018611 425425435 982032228 231612755 874244194 425122996 248655617 402974022 616715922 812990401 844197878 325540187 802951452 937831880 240152154 581652629 533885641 583764755 601312686 217295638 162627002 517683459 134802629 855595821 144343317 996669481 998749108 953206951 711681066 126207827 749710873 505996881 161835158 114891963 2128643 767891566 634023987 719974431 24494833 478934124 885680970 231356431 567920509 907536147 87239725 850571201 294345834 949125143 79634557 287994383 722498461 492475842 678399473 926473738 564968287 710323435 639462399 444295383 534798919 129328594 15317949 625219540 753564135 605672788 225871917 204938555 948669168 452152178 159585180 594314574 369810208 310776263 393782197 63568381 49518420 386065654 147363308 226555844 958860507 492196826 981749127 467480781 985475351 904016191 264636510 217790095 226208981 87190838 453493108 865387807 726564944 897231183 168244801 821157419 891688576 798775199 375804081 736832554 761158697 482439324 37210730 614950455 964973288 961454903 553260507 74388455 868412516 947343295 631150605 99655704 887209593 946339545 642523572 377253571 681368225 205684247 442478187 449012290 329171334 651945918 777350335 916245446 193845449 994089557 941724018 1448738 960811575 502584307 949915004 485766652 321657628 794370515 84333034 183286554 107087380 342221385 698318243 87377584 318545229 308089826 8783128 157759967 252682895 677747862 877644646 688569846 420882468 50411638 152356443 910807630 707539116 732153797 877627894 50556667 902411389 232427477 306463829 706313141 387608683 952505947 513651742 277701360 149216200 448273250 15228610 680501796 129418448 963566918 882793986 552578919 210679901 857083901 8240428 953159182 62819589 4006803 17740687 167977650 143386595 422679879 490763536 759703699 959356844 118700249 571310079 965835240 589775628 136091863 441820872 279454812 523064386 154399207 537983578 468498913 479383434 563680908 520344047 83215790 767503870 733363509 828996824 388054421 78219952 846322694 92428381 333218020 674859363 601067933 417102260 209394850 294361865 336414342 340606909 420001951 601254675 191495936 702553479 926839663 753465564 66523004 111559975 386514639 273042497 121723783 264230791 484041530 337171273 612527547 789521350 555832644 289234851 154591368 49321390 97190333 436667673 322875627 796102219 802372958 353923309 471748691 591242695 245843696 315133374 383739371 589694368 799328514 571006966 928702628 615532091 352772622 744327687 571022967 168368225 750981436 140118037 88490916 75286241 429926821 121475741 238289132 399364298 93324767 897503609 273533389 778525977 160706788 268764401 802077664 303677172 762593225 708980721 480405976 551519679 285191162 33296902 721551580 910094767 474055542 592399090 207749674 244879777 915169998 742973315 598807072 883169621 222181761 427470859 974063953 908258369 29000558 878063302 754611326 449737071 740425235 290652090 999414568 911908301 319751618 809792962 141661155 13609346 259133449 668047130 40749576 668493594 243284773 703332463 858517797 114740606 286941306 578456205 551990763 695711198 485405817 988584564 584012110 954673553 75299911 544529149 770144816 308425099 353016980 294990569 454394968 44213030 972054062 767733327 590739708 532972428 475485075 263354236 993843792 59869640 540293770 231450869 956272771 529955511 592332943 811703259 212918306 509318655 37783435 775505778 242080722 976902732 593375524 201057169 60472325 158407811 463253664 826200149 846898642 978957829 501004250 611055695 913124499 593896102 929456815 987120293 171780225 726958419 537424264 605091210 299313075 184637397 148687326 174536300 581507546 651543868 888977294 722479222 659117940 112199247 272075635 35915655 834293042 786230479 174973802 763677691 555703422 590360374 979864000 393120128 536481497 280774602 927903776 801081965 648371839 346789265 570555606 165304795 184147821 284874704 1380930 148223933 76044710 992106063 77104674 820248916 600986368 988537931 912925326 509033084 191088517 805230521 273767811 321566934 384135392 323022662 28675989 482942799 390565681 330518945 31052960 602331553 736922748 105979459 76942942 257446674 941406467 633746649 341499179 557793098 590674694 75193009 946261123 283260959 986408708 975072176 615760347 954118097 395898825 227196218 313636081 531468495 606852375 624774551 269263379 906587006 479223578 890726354 914010659 850843373 443000551 973819846 369736448 24118875 741911438 338203969 416408442 23635334 133334665 329580537 76760881 511042271 788451448 241941973 240485645 112070437 253025091 166673832 426257482 998783518 982868679 735445898 76436172 830515642 426625109 911848955 33625982 537826787 190251416 957811105 609242239 626695778 813313903 845995889 940768156 796881229 260156958 210848149 888617919 788363203 559320701 886718548 854249686 245882868 601552446 849169006 773896934 463192911 812753185 966185085 194437340 430869230 868374280 79057842 5150370 155481101 387945101 21877312 701347306 543309468 310210817 945271929 303963665 181498855 409307236 874776488 904219297 204596092 221512847 954646978 740841534 44607967 33939258 39705061 218435114 703568143 682785132 185656137 347465679 680061101 808282399 829195602 138036190 719471696 539459717 676547157 374797053 119971238 227795673 152564724 58828403 945481835 814756727 673390702 437363431 760562060 232918978 903508546 452629340 162474608 294651350 808188615 792470406 23005798 913406812 828864733 450083598 788549222 444003703 953340504 3140598 63364868 991010935 94530077 79656012 291907403 439713955 970246877 498640557 120104768 661430088 576641697 888753023 466429240 750661588 168752776 378465637 49550143 627598699 164420616 602590620 318070567 881178809 677861422 195320165 789169246 345984653 613179932 154172603 163737942 968166166 677663795 439230798 701369714 589461284 916836566 516767231 253123552 804730335 681469910 498558847 986143855 388809648 445855997 486887782 760866498 897969863 116836620 483723027 671690657 952631235 131074982 506360452 742250985 575779791 499116443 652953446 543382406 592965387 881526404 351311268 627005739 982743764 412884106 10950181 441589868 934944787 542259946 957525444 664257010 487131748 77088276 166378643 701999124 644365576 455921491 618624982 65630371 285515577 398164230 849983082 979327435 617408400 141458055 961941584 130379963 10202345 413729409 837366036 919367895 577356661 740267833 995055411 122493218 575168608 718744183 797001272 544137642 898482481 780088996 347785171 879483525 369723726 525279888 627102215 218773516 819096108 52098230 603026490 977075607 965237888 816379601 893100532 995682007 918657775 853899108 458820971 113144503 369191229 913013921 396509749 131918146 781692375 357598947 697369194 406552094 382589350 19993138 220597972 113611607 251843402 912412849 437276266 911844852 345993408 862442960 608248085 144282738 845767385 308649180 374809595 264775985 169949933 648045657 731937811 838209457 449224381 935247546 451309979 337790229 354470771 365446998 667280456 789477975 521044722 479474883 498956581 876426526 226931215 430201459 411568425 977676831 510187770 534908459 553499544 710119710 988181375 374977047 660029150 563729628 871509923 939672765 148289294 158033520 391681278 977453987 174986337 559039123 381467176 847727774 101131230 567030273 694856074 546386992 471075137 919066849 27644989 367964049 266851219 374616968 441569654 879587774 815430195 828099964 669664346 330436273 528726219 278312977 330318150 122962799 585339496 559641321 181431199 502959402 130823938 517695738 577741995 813216318 644986676 771490648 305365272 571182830 758706677 106484467 788061457 412827248 624245252 559846116 580163132 504818981 485569746 904510984 275416596 841177234 948284978 104826326 68085397 982723601 985023824 380655513 817481185 879423649 153376743 410239290 254902205 290567559 423303565 707690690 53801598 469261974 671002527 712449861 313507523 162626513 872920967 691522907 817291038 767023639 483909938 287210414 554017039 877871867 78431119 802550132 164520642 667342344 919270808 156674579 68282416 987208818 753256634 829532189 180763083 503582273 842783057 964517860 418898858 327095343 841216228 873095068 870507863 380763457 778703374 592379661 406950937 81012433 907108127 234076675 202640942 274918955 162922373 880161934 133070568 841061329 804267842 943598866 842156003 592831015 468065827 836383045 211201997 732457166 696723926 689158655 852578719 112075406 631778393 678198216 322539743 55069323 146314265 519131147 444693329 10394931 666011381 163318810 963141892 686138725 34667182 245752969 552066452 81104361 98432468 364383378 30455637 815082024 597796576 942299970 703267641 213401834 634626330 298290281 532491841 368242709 925263023 924398275 581825502 690545683 54596448 89338882 572938535 962523382 163622302 281985511 145589700 445634629 427261768 983807372 974161116 426113136 818368969 665605813 526346223 746370877 14628746 872523217 90433687 450219436 921447589 94993425 218167199 357569562 91134975 573969560 25734608 741103113 528239735 669105435 548190368 579015721 615516406 327275918 860330086 345715238 664343097 781900645 823884137 596624424 825102866 573088338 340656433 595543557 246767740 758437532 155546898 950728829 962887834 302591693 375929715 982688339 287390468 415188006 670158099 988861208 279681122 167691774 779551346 882839988 59073882 307150332 765515169 715708050 348145353 826820192 154265727 169022836 916667669 143094832 256824999 207116985 432626081 712960847 565341956 977433878 583291220 410653378 895131679 97521517 385567993 493763863 573468988 113154775 49608624 193426990 66516073 382036281 870506249 292339625 681610456 825969360 800757642 896765439 805341583 882578377 927038646 921475063 996381012 208855127 703794904 347409936 827380195 702069089 827935579 265736705 497513571 253572884 544102608 258921398 909538775 618169345 518634268 456153410 368003045 813553658 735612261 738252095 477324766 285814698 984672305 362295856 689136894 674432432 862271488 343152664 883620345 657873026 282645388 954421230 883965817 483007918 814562748 739451249 950169787 520541982 29058428 673323530 960008655 804932696 485209420 774981875 591875162 130654583 902333871 8099853 330109076 660164995 568279528 728352506 484681500 233616985 325083112 961851745 704154940 758264800 32471408 512177395 17652738 96957301 881608935 599407403 306951983 120275214 284508765 687382730 23970580 422492240 366915250 618956967 389943038 992406322 975717704 313073717 124541897 731916055 662503687 616247521 830484641 856178258 883873486 991830272 443193787 903900694 503226693 85996783 71587981 609208228 99339863 307842818 271896855 935888206 223509744 367168277 384756869 691694614 981777031 301159545 904048759 491497806 637687665 732706711 817133845 983534568 72615263 941042491 675694708 691048766 8291328 50725002 806637085 112718198 890081861 928215540 714122604 413747449 471789236 608602037 116539690 858961205 286110662 868560376 180960563 386504893 333569014 586653628 15998687 688471602 875284780 440856089 764297339 561776039 404447177 541238679 443573570 786807529 697313757 803465081 494155792 932137678 914328957 941814118 192037577 944556569 682273658 16168673 905827373 201094830 338946617 500339637 491420679 75830455 263567552 996963415 645939675 866514927 40675494 48159766 458307532 887832671 698772256 323549509 145167225 966697129 987143044 332286086 54484730 225678928 337866687 288307008 655538396 586142247 299206735 558271837 419325644 532779410 286878347 67972408 427733994 712818613 141090684 315487182 254787190 532031349 619924279 660278811 408130604 839181420 327828792 309024149 977599716 476928036 155187806 647082083 784885004 611000754 122273911 827704972 208641480 277326280 85178280 64271820 959357459 269982413 590498574 921042407 109366508 514992302 211392850 132748848 306190695 937272354 841936007 18158931 482339054 395821946 160422271 343856089 235770251 842896904 631665292 330971726 503330787 604238006 690577339 456212358 252456201 276320367 668701086 994700809 75006899 424349331 569151737 369047596 176674280 617453793 834367318 315104983 273777130 505700106 889453784 468800917 728123729 682143082 183598982 460309236 791756530 265957496 685037949 919935010 791001431 252504967 989893650 735491706 290718293 93917196 853340411 470441190 428488668 570777107 858027175 440160265 733918030 864754584 474902158 709291882 37415845 871742377 352069440 774201762 228164143 174071110 940547477 828554930 952018471 383228326 185495225 69157040 730462688 130758814 142724046 997971932 933032425 166434484 475864678 327906118 247130375 197327945 163284190 639102705 667492538 235931612 938249525 264678221 670294257 980930286 886850268 322311071 155084118 875577637 598349161 927731764 231122632 16029105 609962373 906064603 128849867 635693715 167853738 94714041 859071801 761912849 684839426 270108983 480667704 5560455 981430093 788379204 10399523 634002867 958166690 77542892 323457163 39329253 937492334 649117416 721640902 114048670 580335404 730212982 672860070 944527243 298227072 977458578 149453629 965265800 698378256 264041694 165372707 188390959 231493063 39623234 899154992 773149884 721312321 207853554 399612856 485382735 970799712 661282165 84292428 364216439 983578595 12640876 395600480 772488027 71759985 401135691 348197234 632109298 224051466 404861285 456094595 767297741 925168704 556622713 150624142 126073391 993145535 679079123 601612982 857672413 236518847 74555835 424419686 22826961 976477877 999855274 506844620 191230971 941594046 161798246 925052283 127810016 673008803 116934987 654262085 419592731 335820423 886300937 47171566 107390432 337436002 162809901 820539611 112977828 445234578 785510883 771022472 623423225 548052374 732094288 283786542 967518490 845266361 770565496 328865293 386500431 808082835 909073338 201204670 108858932 834469044 444737626 382768068 643082791 48636233 337509578 335309935 523326049 704687085 948600550 133429129 622694174 311939693 638692400 777129635 233546041 176668649 299658050 726041771 982254196 670589901 632788657 534393450 769217141 303658236 365706678 933636837 871493358 289494398 503012250 398692800 659238508 68356951 748525299 126566701 709974645 757264578 547401042 956982619 963805390 348217208 930961567 417939018 880281430 805404777 331019966 310936835 476665050 446411377 199344306 784217579 48715626 342534061 956895655 491445766 560945389 977911286 819077777 336526164 754645555 608232731 932088838 579041749 379465634 522534558 870130140 314303694 624215642 532178719 33974185 867341358 415604749 250005300 898372659 703102878 408414506 696603561 950196852 736772802 692872411 365156852 464507001 817109740 107204450 237825148 729639515 551369076 253106850 570443693 154170268 141544124 999502994 968716190 527706686 105743655 582336665 699101355 530742442 643654845 687972815 832414421 981924815 299540302 750913325 435960759 500529772 413013647 549548209 251537188 142997982 500048060 921694293 424079328 739200008 20409986 702881915 977715809 21235110 904187897 958913278 327081725 886555097 173300090 909957672 878118833 859219376 60264646 940937652 465921478 295586983 901100974 283329675 336519231 95869655 132577342 309095541 307245266 732737583 965740775 838749245 596350904 304918897 918083892 592647928 666441440 862591715 841392485 916427187 107525578 485416626 703865446 204307130 407746852 975984091 484493011 897767884 359102981 501651544 778026326 393750256 850357958 310218303 879123936 459490744 166410559 582521037 278200479 11213704 369155977 169290058 652825882 98150584 981745272 529364857 174759686 902224835 392471882 231971530 544939022 873050169 212864360 581404274 608123208 202442667 216276736 445400201 414603269 879860067 143515878 858479125 883042975 817697774 576228890 535084961 529283456 61289669 909921454 948054658 892056741 393893753 304708579 94824116 762954766 914602776 232291318 959595360 547764827 503765715 967253181 604589443 57934627 21526422 427509980 633774764 858364313 858980478 436360850 309902765 433824226 583332779 81700365 833154983 510970811 850115765 49217566 150464412 473388989 207497083 452161939 492374284 625403751 515640570 9039217 182899830 77666743 236548621 660663917 277337616 498971043 800049484 652630294 571768602 22026648 386273810 520159837 232553985 927155335 891814219 622886103 644579623 683325573 795915060 73548512 35699422 416179300 941533603 893431873 2207884 930994689 912723645 672034005 747862039 402250981 205731516 760845197 523295646 37965049 188088279 603540462 412725500 992395385 211319020 698816045 955179169 132209864 865500881 7497220 167784003 462077042 280289678 131490533 768293313 256664464 783984389 822367426 634782438 715613377 691874626 544429711 402768153 795687178 783047747 763654357 973224384 320442089 584858289 525541799 302618610 894204553 713769498 101799247 302484699 931924215 909924464 619022974 56703939 698866555 231684096 941997706 126125574 417345527 434296438 621689894 463103358 856486671 590491244 407696686 95997119 706118929 674022802 934227133 568569019 858758250 91917606 22904941 28078371 754553381 464846457 884739856 209192135 765163422 461800270 22820466 286064206 359743770 163984477 394171554 428953875 73809761 375311431 808798820 152488010 77966403 338734525 880739080 349919775 536114898 342387713 644918353 796135711 485204284 608991975 547705142 193503280 690386271 586967175 939827458 591195564 571010235 13152323 24793075 461093396 707006054 671199168 15539081 820605249 415606247 389342539 172140023 839048724 672613007 925600214 266634550 150381870 485232167 161252379 892193707 762599532 208775012 198904877 279389291 690462084 814245677 699673349 831427259 248746142 565271919 53493321 823281456 745947315 341926029 244295960 71518704 830866430 627512247 48149255 721187572 603340261 903232333 831005320 698316023 188438945 263012275 26565369 14130013 313239119 607230955 972060960 27827403 615160609 969166398 222462082 184534862 989863045 492547073 488976030 405431627 205964826 200142926 861913860 926670592 663427665 50940128 242406168 863799039 770745265 144945794 591114392 676186971 28887231 550571780 879893680 969193207 575238149 447144004 387917961 831947420 444862531 992630121 899819831 370084968 624146401 205835547 796491968 727190266 970947074 710007797 955421345 516177130 491979177 692820546 329710817 475717771 374884778 731259962 210983109 983681604 824646707 397008044 459454992 913165255 500049545 374119216 124108457 714919609 920816256 3539177 201941680 239693591 378060997 558580818 363901236 327119710 872367412 548234302 152892282 47253437 820330450 72694928 527339968 677125626 291710827 799192713 705794648 671107603 177099285 659197872 976259054 245437512 2409067 227390408 291011533 538291912 282513153 223873083 393473788 519075057 141622830 467933982 874515242 761451515 378567746 758002923 658553160 934377009 378936854 34885597 837099211 914681891 657621982 260019864 136997722 960153635 93593746 533054634 748106162 328217532 648556117 39209655 234302259 21620356 430740048 862042117 386892183 791516214 272026583 570241466 895539990 542159283 375410982 916861228 753901953 895808897 797238697 357124081 910075653 165337655 49864112 228470236 636918234 537681711 113224674 550251612 231900761 987007558 759773430 59258479 747647109 203532923 663468357 668907421 278766108 834409685 271011519 751099066 984262784 152591905 797541643 95912875 915446634 909517344 245412935 745127941 400136774 267961410 291709449 824495999 966231477 203421997 563337472 709721707 525342333 911546513 796941514 55138874 376286245 856335164 781970659 868789300 775374618 18272801 588688993 100160312 158807754 66162995 200980230 11393617 261537281 686915395 935739007 211997580 227668157 131302897 818179482 755679745 66345402 53975377 358746052 689520118 486620493 341203604 293232405 255857984 39069669 138435664 315126697 650792310 582758096 867997616 604505573 509887514 477343650 389734400 974434145 752721871 943283162 727009639 847615720 861182580 414852153 839177071 921319436 30153815 192986717 297893660 604121813 205430488 781482663 96651763 374179977 502976719 348328624 198058139 434862450 638763431 685333860 473775146 87016100 92839086 364837021 350717993 834903189 608828441 997055362 326862744 639703592 110438983 141570040 307680811 248772500 146210937 768784979 400303247 694605248 673667844 479551219 842591154 844196224 687419980 398061483 827038900 119931645 350896544 32662879 140273399 332347182 711058186 728200610 309176286 619824809 506016842 990856930 526992843 876241823 113211873 237274933 609769390 571366648 610304162 787883663 182845545 610079709 844747465 324240175 691569915 161421687 634937731 668143236 10597537 557673386 849645454 730392792 108873865 505998698 572369777 826166739 39136651 438348168 961295770 211053257 396069631 517686040 837252984 581366332 405142856 79894355 66623657 250288654 70815361 587615988 690000232 370524866 624090687 615637982 288309925 426002264 506240866 411610399 857210796 15035439 541398659 891730810 235913101 610671554 574826835 457575216 512126709 452756782 874151428 794351902 407245740 422110947 911048421 737000257 571441628 830584491 395849033 718750026 787616606 584560975 631415262 262219405 247598359 800614376 224742132 568133445 998682552 374840277 198933231 80667798 937333213 12746007 432118524 838987471 941472176 179793043 953525084 437699546 662482770 494216987 138250375 700396537 492435830 453980013 414016330 641963514 474752930 141818740 911179014 561921295 415623236 267725149 917383633 919564547 436123330 785905204 975880324 720592387 690538894 54886695 385053671 662618981 195969477 429118934 715693830 20725877 612521515 704090543 768914526 655674696 75926219 178184728 574931652 934474525 150166919 214437524 437098396 656003766 294123748 613703572 452553794 167045061 101400160 621062090 746959563 839463375 464624496 857032217 399293180 699991337 411210021 905471649 224664547 489764441 950794600 167655664 131219423 282069487 61559128 164894643 511102524 285349031 467294166 702175737 214267678 806423759 479375940 427703060 503620040 352927611 718991592 224054544 57125039 412339825 19941507 821402348 932308037 654901713 527153866 731985164 830589290 430580095 632827857 521484874 435066970 495704086 789474334 730764837 602312395 857291603 585268239 964196106 583653524 194255353 741398427 888152036 817401307 84431509 660810195 929381882 783931832 486069984 321733766 619213214 627234904 226751046 394732302 40774791 579047251 293683332 928011655 542378709 567046242 572207358 858404610 425084385 182333821 212611921 469529280 577693387 766465558 127033535 660898355 728619314 641106544 907744661 290349232 89177034 373016456 572812577 102728195 335981091 86429679 475279999 953114416 676478361 680703073 862346054 449152838 969152462 118107730 23534523 2580082 560041405 411496699 280638372 759375166 668761115 590022645 593535105 25208341 104700429 220175624 91259279 623520828 194639941 294879975 277871348 493568960 40500954 260938474 524197663 821830454 91319113 988199599 771989634 854818332 832634376 240729079 732149729 207801419 569017345 520037771 166405005 176466206 865040122 637311418 590576813 601266503 736351185 701358573 398502476 754444258 701542676 280943120 375684740 859262716 587791751 288467920 363166379 766460 46335733 964422221 793481801 364581243 379432375 230520069 466707560 653811473 147655094 919009933 605642230 113537561 240382831 474137985 834462273 836243412 973221768 25797774 224706383 515032344 560370791 426526875 413717268 559162898 843349201 175672654 7274752 374418951 431593347 558999332 684763807 410760387 900830688 253206857 799401474 795572720 419040730 975934064 743997229 5881584 220335402 961312554 606011616 42366507 642210323 486561116 652759292 372909026 146233217 781949563 213989114 534738330 317031802 45622291 581445574 943179886 508823582 645959894 130864471 820289729 534909276 438621953 697657989 564911966 186428689 647756239 564081699 435728002 520244601 910055309 659783208 119782004 706817227 598617370 442554824 743279163 595509869 69493466 72677560 40504289 258577241 920239874 425337375 950412336 859940008 785033301 940376666 26133908 950810988 558537904 430308241 182352796 547609463 191480509 441936112 277280295 58327860 891301338 883966404 809184190 641827851 772391836 149129949 35014019 211993051 932827225 696115450 657082093 569169951 842673733 518639831 248108643 765279303 584508102 142024100 974448675 149552974 376624162 810101829 233729022 572912941 798780940 717358339 545831121 188810894 152479809 21880698 902358933 550565239 803238264 773350146 75447525 71386761 215860740 865287663 741633823 342134823 489121667 574775004 890542293 357540178 26650290 371238248 552408308 123391798 710448037 271001705 118669341 487326736 309799070 373159203 978730725 314285637 45164198 801505645 424196786 8244371 446714028 535437548 454675010 475453486 155587586 685565100 833633129 602054497 716578823 199627285 866238139 132233152 376936341 33588270 303688529 216391942 544596393 304545734 832288720 924337005 82401206 383168187 554880177 546724942 338244082 318182085 218809154 715336464 439183067 902967170 762343476 505339380 813836255 624020142 871066446 72555732 937229989 713969961 994162693 95038734 139415051 924044766 907009030 277627300 959271866 938886749 362504145 620020046 391449890 213227221 806031446 894144265 889522589 144979516 506453457 132098363 141545784 448567494 98178711 249102991 263199289 533938267 256351525 445012437 642438401 933390273 306288559 94133649 852382016 85988071 182210048 349800225 730894990 746715488 578852182 981636391 670924966 182632393 504197276 126449437 506655502 25003951 4783584 5917145 770388296 297004794 15511185 785289961 134287208 924677378 536960457 992695043 155442546 923571095 73564918 124685816 913079418 727991621 239953530 213002343 287624676 234501523 579275790 732559426 351351805 949810927 336809374 998059630 453029901 42839515 478552153 211403080 173199484 12499605 185266793 923365944 848223848 435029654 649622435 782672793 30180559 590996165 511180038 294258983 107680588 71764623 157339717 158015864 540363299 710694659 216305978 118629240 815308858 897075088 357087285 590527431 237532705 268280620 731800112 388494279 697012188 824639687 227190108 674126615 168137828 485255976 587138421 728810695 821710620 693917198 799631141 111403493 783698834 436801829 118591739 499146341 564003908 218616931 904526328 554520331 678098255 548920771 23910276 579299489 184836092 385964927 392414000 603039890 681721054 150274148 239941825 384695354 763563512 252346685 748908639 944447249 480289724 421123891 724481857 57077299 275065976 152226283 654590058 578256404 333870903 829300506 801924009 667058598 41498931 878642669 711307123 616173176 502368203 436349810 817256345 678676045 717193959 813755988 210143575 885376010 530625377 111277744 600545630 780663989 120332980 821579063 284836265 30233853 552280633 217399527 26662385 739518943 862440395 204094467 688630662 432438817 478675916 320287888 985760501 497977319 404172647 986152715 809396517 354042575 646987950 560944287 282468514 788308933 428719123 252967294 525023939 838192211 526468303 891889597 130329583 587965997 164834775 18047034 388271453 75354187 84832794 604032255 595086410 547490887 937702995 333055236 957100463 260054053 766117031 134249364 813392038 870442591 447841143 412720819 199107497 249533204 998516471 321497175 687408277 885386097 6681791 505045473 371697620 850046074 41858393 568312742 568127349 441281187 812229673 248038787 587439088 369390137 291576867 491208984 535278105 663971228 897066486 606252406 182965721 7356215 343319972 100471647 743318585 403618503 804214912 372494045 126978451 598673518 860507708 545826299 256828062 763539601 405211312 988595412 82055846 59038499 143319282 644988994 486662345 634735681 1737710 827965592 721924392 74636963 957144922 690462769 163239182 980937542 92271854 279623343 190173594 314752867 61965623 831666215 737072376 698932599 744686096 243489077 361050965 530236044 856067237 32303258 766902402 431571879 17496461 254159474 424559716 920539197 792280287 33340973 892915965 843716032 695311857 961369392 146913048 578376045 879224821 151488520 520348853 220763759 435314834 338761610 841062997 282495136 238182064 938229209 672160715 901044564 853758585 566566291 394060459 714981132 705826483 57402217 59468129 592305771 982831114 35219600 443543631 131773141 537309740 318848270 533842640 15613011 721568804 482563483 989362391 53003323 464371227 293590738 429055534 830910625 527754035 224299386 293579542 394939469 901655670 555692742 264442923 620754649 641166893 931987144 140724983 450390639 800110253 992766765 33640652 171717135 34579216 473529900 406560491 419431308 569031742 354349080 286622919 608831593 487235351 413248934 279500241 406162403 379375 939807662 22934656 945581777 853879711 59415121 84293278 220770376 312700652 719762590 630213881 259435074 203474610 528838818 12915732 273499865 969476822 383431176 620817487 373360750 324886388 507793790 735778620 313707518 440884945 587771886 84816697 673637046 259663384 585524599 919307625 979892045 19250451 215201538 482287331 359669963 705806621 344202824 626828945 828536001 671162954 272403517 998778504 334553068 490152554 719053702 664504592 188017082 592903864 387436765 211741879 866165418 922247193 585444367 359785727 649150593 177457646 236060114 819951992 5747399 197898633 22220063 676330041 268372697 137133429 957586935 263903706 427864132 904320847 304219656 298944588 243436499 265485892 992571978 689564841 222644755 18056619 138997196 941785049 522576337 708258299 321337742 257101025 648102695 101321658 271937593 599918860 743129319 765006714 587717019 665227251 705935111 366998341 763256156 345537022 177787486 957254261 367780748 893023160 199261603 818361385 638992893 874194398 938746956 91167379 161795690 1203639 384613623 244141624 515252323 508143435 654406619 737573255 165772116 731445714 549255510 136585874 160657603 366218066 262654223 716587571 347736586 31716211 640012644 650274070 279238192 404814821 742014062 5909709 988572068 155620858 293557034 731322017 337834355 555549972 417747716 870560737 878518622 267798791 272471215 137530943 429733310 976364682 144097766 604911430 365102102 803058653 808215819 793313457 567532892 471420749 534867984 477310136 843670028 426712427 92983548 946636983 725811832 472240238 35781264 469854908 894211102 81881683 205248928 549568793 595766746 201540541 112319380 980580075 548645879 650481134 195837823 647371519 806305501 793551997 307336129 857897803 285314954 513834740 380304605 226406647 223439974 952524933 595106164 800593401 875912242 918179816 735411275 566455897 783526592 282200782 654531765 681194058 301593580 612934950 955372567 495534989 482990780 120087942 788865434 93499041 216043347 983673478 439217871 277037804 520616513 113600802 544605233 919805742 934323002 856228220 751348780 443415531 726638185 29938596 601768841 831959184 169261441 340720861 122382131 659898895 195802058 935977726 369888537 145615063 935334740 516727736 821579872 346851791 108864671 846441414 848694391 897236501 409262619 794732380 642783730 996021722 176523478 113850212 163804891 849677313 829162579 484995201 449494123 758081441 777466023 629919010 767976023 871667551 945253657 647131545 915568563 433417842 651190544 96908302 613303288 916327333 851387492 770492431 729777139 474344364 434050876 966617229 268097515 597182861 352771289 69724363 296786309 240385773 428118485 98620895 985998698 297839092 908739145 846443455 290810505 430743541 212941909 237248927 39355770 977260340 977992181 941552600 582564181 198425199 965827853 692369035 449341017 182127017 142735448 665455434 992394921 180044093 126774665 946451693 72587416 555622023 134492403 513047724 742423036 203862376 132369741 158490268 571156543 106510392 242261350 483036007 378711214 898472856 351593120 526623408 464450721 579620501 281415374 281464800 870573403 420474751 981262045 407487242 516368653 213774130 487223030 860085726 595425860 845952640 93342073 807023226 307195670 732820653 754170661 570174265 594033790 584669170 832124746 74898680 337916467 518206699 331730320 649385417 463527797 265160330 288193950 658531687 279517811 782658773 400806703 517560055 468475688 958588317 634763708 866666347 367641075 569077006 730889273 758512317 766548432 296354790 912005725 187309307 725808669 571772938 177978405 802408284 90294030 601246819 50878973 277425943 260458007 811345598 337113082 776425492 350713205 322770240 7544265 806135261 169626736 79049250 52593653 634036651 985857240 899377775 368142063 294758717 693398556 363429095 588901255 212308571 773471250 39875871 815748709 789438574 395015886 739239476 469563773 835986986 9224099 392454419 659903266 764318669 223584017 931006313 371578777 237207793 529824491 714136965 439841746 936619453 597460970 861327379 959436795 924271632 751210068 491651023 879605386 880853570 571981465 108408513 925807657 536359579 765493659 169581714 647961505 966286557 211645561 911158947 263872222 778694594 264557445 763026362 247479443 75085328 203567650 870331302 729221212 493413599 511086970 704875362 301871486 523326815 715281065 308540227 697294170 542142348 643136929 444382395 746866198 980455512 209199482 911530673 652414319 993038525 514134331 608200470 951750824 924375738 299782193 724722071 33727041 113188709 295148254 614692409 636084948 419384037 869613436 856552765 127745275 696587026 300775741 552772905 997073600 754972877 898378585 201064750 147201912 759069468 209227395 488187453 349919950 538856038 154562855 209716223 933501060 488093225 490661757 127802469 2502119 499099732 34413919 859005813 169750841 513148123 902457924 488676768 123382336 757222521 357737858 42781873 217163144 80972744 825980422 835783292 908356136 52316603 825024627 612577007 460767801 543147133 218990894 441218904 191412387 392798091 638719657 487416224 497298396 877765771 558565526 596033199 861478823 761930915 951457596 721231010 904977650 280159672 239328092 16378415 419666353 485912674 567335608 551128289 488835179 568134442 255866944 616017357 249606288 853498325 279698454 226793973 567020160 546522621 556942280 506450712 725026989 993061591 239844373 15374995 930835164 362324956 212166310 106457898 684950175 278077474 606892527 485611621 98651937 836346105 192768602 184620572 817623746 856196870 931284843 454407023 431116799 497926256 930121807 604441651 1723176 750984218 549624834 831714235 838183155 806713360 599052119 588320033 854549219 233369625 185465960 641297944 261877165 542024602 92898458 132778108 96519530 47110044 704926223 519440218 87968057 140152784 738383430 899551868 749073941 535992970 61135633 976571735 116436200 603681061 307191133 53762205 64432385 691552476 816234213 327326957 462352430 5633091 10047885 500998948 763451317 3997139 415585219 298508824 439496409 467739334 858636318 655563655 453180506 639881505 800405599 281630017 401467618 919346014 79281091 690612644 348927074 490493819 65343276 333691851 207538568 845773809 760187881 758281032 240466553 303597144 100067451 823221805 339070362 355176947 573372777 922826532 255153850 401104334 771241546 445586491 992192332 744189063 648556491 423337053 683140607 911815744 160476755 535263415 829021418 3397681 55391802 541839205 914100638 676150938 326889011 71748355 257164628 28000958 105457559 221125219 543522364 458953146 53732770 383375828 489500481 14086748 813979546 158883604 758119433 767869823 99305415 896651695 483206771 287508425 874507053 267108595 698072200 170575419 59111401 792863771 192881862 37818391 924541617 283537137 664213487 630849613 780247855 473391496 549573476 617260283 108789178 562163532 485695432 798720622 529224257 743085684 445491411 990603225 978963714 505552752 287968274 474055051 254159895 831592027 447362273 116578530 519755071 401199272 320133977 559585839 989468268 695577800 115561708 49656383 981364528 804749698 916619520 403732279 932990783 719156917 383244849 422594169 606807409 798139965 581641303 795600546 603303834 379565524 59760310 115579257 813557183 486293076 367206905 37910999 916068863 453755792 185141869 760764438 578048721 105144946 598592245 689006725 27498753 582856992 190764494 4816946 481888043 960637974 596687845 642003980 87751800 182207690 309339681 178026014 541486989 864262629 678771157 231828557 836166946 475748470 760279204 852911506 782096800 723528649 280459729 769653418 322752878 863517019 628656561 669863759 173575279 373696310 908911099 606651203 724703771 485866940 57891655 554604731 750881509 735023278 522800854 627884306 939135737 260210840 504427796 587249167 576096801 705247876 839255636 353413506 919628107 284351558 891390025 941791847 564468392 180191871 626637383 400912507 1304562 476375294 571893968 859745327 185308403 920548132 581384280 549321682 989017358 569194286 345824341 48095935 727680981 332663020 481327639 397548593 685552750 581731760 838299639 711274234 715649555 771663393 281997174 235092398 853877351 121792018 978644083 366815533 911121724 688782522 596792862 982934205 883436568 440886425 157756004 318036753 196468602 573897588 257257495 797529407 771684973 153340910 240998235 115103354 720332596 719392968 836898711 453540909 201833478 564254908 549278164 677139135 837969322 207220307 75414251 140459968 593662524 574755341 194220042 835045544 888077877 292000135 878397565 646206018 605710673 258390130 362436618 847167805 778642000 719293862 280018578 854183431 817272022 674754681 200405333 66482288 127923426 564791227 688090562 708317120 716513009 170432977 297001436 353509707 237029619 742498859 927408863 600870870 54452090 159881321 591654865 833244359 803000021 368237111 957295873 67843716 742314503 74972204 809596423 567344717 926888148 694539029 444172555 35845332 66707248 287371028 246465699 117549532 995455403 868197351 187791063 362601291 243537160 617647856 403584328 266730241 873594542 860067557 794224472 873340349 591551062 336416212 500876661 699866064 688016465 683417525 170806208 576614671 587025925 830934700 500506470 588903676 577252299 260939327 805677819 164215834 650670541 699830520 915675676 899998264 601697453 517913192 261070865 917350033 395427001 503162918 364777902 880900731 697743154 161215226 664792300 428696084 274015562 149215450 927151075 261885565 46509383 155850600 873420681 37816402 406329805 45679879 952228553 953969269 887090480 317670658 589594720 269461985 103523436 396306201 720127182 169908973 716204344 249108078 636807995 857129192 260126980 717911696 662786661 306303231 186007086 219815810 734609164 601098277 585932470 292928739 4233105 431833848 545919553 257136050 280376101 434966510 548012613 417064025 619652154 167927992 634764150 380372976 64793287 202332869 229881811 901202452 796797247 949697145 83908306 309522198 845958752 283220305 732664536 881754746 69163562 634878738 482045518 862087177 205356398 221622694 157882083 103181977 497075684 246870257 248719472 227281883 939394748 739916702 337549724 197881330 126135999 552322693 267670668 789145667 221570336 998023291 782086866 560138588 211416861 622607187 181396098 539463097 522342172 704953003 486441019 993519615 301668836 388140674 149901948 615374475 888385378 681790121 346918507 592255620 572728991 688327200 213229718 596653759 273832219 404928784 483848389 565899729 388747378 763355873 376969978 543168465 562267261 188098826 708686127 208566729 25598703 374807173 81944359 893713982 369257181 677826671 250686713 58008124 891255954 849191071 889227547 389803311 988903340 482817650 363023743 29020252 822021900 5553213 653579477 853630948 406644444 877319542 20064898 328087623 327200700 786740007 415050958 669044535 62886245 995133331 114139303 290593415 152891986 868322121 1571461 593413368 361004875 376976130 552433481 911960466 615671575 683349889 278258607 238532175 811316218 266557157 774377644 52523774 693795734 904817122 659969881 755703958 291251761 99109673 123368778 556811037 160668890 542944052 53892595 426103193 297046971 687562191 35091528 699481980 531276743 582211397 451061313 171729840 96707401 276442599 67924364 422106005 803323596 322602949 353979685 783739160 888565644 311628279 22844039 523970062 342278271 327112683 411555095 464649584 924941922 136194855 37238232 5796403 167591660 8538656 614123794 319682593 368323727 782059457 77770502 980035366 801433381 841535742 270553767 580870278 680400160 477670562 515802054 741157985 148354306 94948600 284738125 407571777 251458774 709966624 524320825 701756484 774097686 608541483 581981336 277542709 539800252 736021276 956676379 939506647 432325122 292535551 906862935 16632008 229994904 413708489 155903950 212771781 765265828 2245874 162443890 953605376 481996905 209501943 14096381 752293416 333026895 114984455 412192105 223025906 351536553 771832575 168418648 879543808 953208335 836065356 576746620 251417381 779338659 246961852 972637801 311614436 626571999 599376896 772253292 209658416 627140038 584962464 906579387 568379907 340191502 240557417 931549567 650932841 255119098 675475884 523860620 787970557 350571848 195674932 783124483 572274129 128340604 216785312 822945527 521941352 538304219 999238628 947320742 744388388 456193420 656753541 306576277 363943297 914674827 576059049 590930594 34610575 126601886 839958748 558714913 705432247 269547982 171666479 732066188 964154609 558581199 519611371 120030500 793346620 438381750 535415516 692524128 407238495 128678958 604647561 599182167 227608104 24062574 380475105 512840129 651440632 6703842 937042453 354763719 175736772 373362903 337892461 445776690 604465102 876481178 290999167 159392795 980107963 573447887 201536972 283997267 908050906 907376700 532490569 50477766 583785187 160778453 796694083 730538586 50443858 828411769 594099255 653128887 95112330 974080272 628369846 491967533 862068062 336371919 753378683 60042064 216876455 646597277 189947515 550864170 246399893 234147809 57445114 758866780 257780042 137763600 349302180 196683018 122548950 203005282 756117337 580317305 188620546 34108583 23881251 433856166 626350432 971406846 272894814 770439691 999072807 792343593 549255777 887574770 685320828 411827089 407670590 280115993 56872038 959881696 29752355 648023581 524312055 153539307 889636856 988120965 557150952 671812025 749684447 785714266 465169094 250552376 351728067 499094981 359457163 141704790 575849764 374790161 6464666 547657589 728518739 423047598 575877111 68438693 810438291 723484068 150240310 777733772 238315633 405895859 731960905 239175018 189711163 680562441 153123591 570582101 597677347 655057810 652537375 375031023 767862241 623992549 872962842 405453679 1588958 539225318 281641503 278127786 11187627 403690115 734542414 280749545 436565751 646316590 873274529 162308225 928995514 582552023 492693916 581618004 646568644 818188163 499765567 750068228 217349961 26073805 314962248 602599624 499071238 80097146 965083133 73745412 389294643 839407218 445102021 261031766 729635913 738629059 886397185 985139203 955261268 988400927 591395029 699659363 498895611 564073449 389206273 810713717 206456883 184184310 736344309 990130971 488949386 202058935 998220101 698454252 620900140 72051352 593396166 149759477 136970836 203657078 759746182 432035651 454794134 210785640 13845789 747355980 154961162 306769732 899398410 359910186 38718263 656745798 249205309 31183985 586909534 945068098 261719225 375955361 315915242 230830591 202400944 786766618 394724504 354467135 453159113 355706671 106677016 292151713 906045998 98475419 376454514 716206644 394841648 610362143 960151128 986924429 914931252 625359234 919135800 31320145 940969173 474032557 272004425 29710171 771649261 326925590 948904690 531147436 341517505 953235117 572967125 20924299 849634926 967281413 584484679 906440348 767556091 675554899 887541228 94587634 461767297 964988898 510246200 564060676 65623789 996800 580580270 827884570 335452236 221829322 361155756 271323111 365093008 595925505 882140568 117614519 323294769 924291893 694607928 659361458 117971149 343493909 43683592 736112390 488485597 863096290 408259049 832586001 944668917 589021192 226039296 803828190 868025093 161073920 759089838 625768394 85417174 353783854 627045926 303541257 610312230 145181907 569262076 39764749 76674431 18896310 887148652 876792341 731393104 685040068 585532288 676102603 146060750 600656589 262649464 382658327 853456915 353039913 446565062 277866702 193960117 342846407 369653870 709432275 93290199 493085000 877554352 753237518 304469974 93082625 459074806 498218538 971957828 386840602 433703499 18004294 591786958 165420092 622401199 91237166 210251996 356271896 881761283 718262595 804791362 645477536 719725828 602873119 330450919 496600641 568584234 86142914 660757076 547831349 364337777 214561864 961100021 848457168 160303381 209021804 536919624 826672071 697209732 560742293 573742882 380452183 655705236 262013416 922325229 516199907 359952542 580351626 753285550 146771251 145520402 985932016 207180768 176552529 331839512 709793159 553121485 977795246 641292395 977433584 98015347 759192985 308837896 933521021 867718826 764898102 861391662 628581482 615473246 213645715 977194180 80679893 671630723 41079274 248019800 419749279 507841817 589358935 167933358 409488389 860412644 736472554 216557781 520317350 211575667 282942176 965609433 951035094 290447313 389316500 821924953 117244211 102327347 789411925 296372208 198156384 373073985 98146958 697359405 650552540 372884543 750479507 201184076 52446561 363671093 660751821 976049123 720679258 888566692 625731293 602160424 857276947 148738559 36558184 898604218 954400989 628311191 628397715 593773210 488717401 485637445 86401013 763774695 46357418 461976967 875199937 45707902 544144903 37438560 139799984 933895420 269005269 875453016 532620795 370856291 787667826 202572285 390002908 813776885 935178006 730145236 184599069 393926256 805311743 883830686 208329961 401227638 360276847 873424313 904780867 425230184 590254977 139512327 123815720 398478769 234574986 439342140 1423732 308335673 326548599 958141375 528846588 370925326 568347459 464110925 942883421 898358752 867152829 402441954 873221698 299424378 758281351 938845418 512698392 170261599 660049746 930040854 615395529 624177457 513196051 154414083 735133670 572924445 960000688 980487098 442468093 4792687 315274611 662881061 986312180 252458635 791136036 671402779 979562811 110047541 405760835 192955802 995595449 340065254 562976580 271736415 431958833 623281107 383299424 450066854 351635518 606898857 419314474 758576129 494603903 95273997 935916866 22739247 624015175 665129596 624490033 966011525 503026182 724739433 73203819 212493628 303132141 913842352 914327609 126161442 285243686 867955711 199694604 447665045 12049081 322005940 584592598 540600883 57266103 516795518 810720996 201696980 549694667 870155711 394558791 827961759 798432676 956322214 759788508 635399223 393664360 811782962 413457736 637236875 244433254 917220894 39324259 265656770 231837902 807536923 283371201 753791090 696571038 653595504 895090250 437429950 250878345 192055059 912405841 580022658 227181501 962213189 313039962 838649671 877680229 170360775 264204220 176816739 161807774 570844793 917331166 578386269 618844235 663687877 515523946 785371650 764666355 352592867 60893924 406833481 79233636 981835756 345412057 887174349 446714528 223108014 1765319 720452600 803197078 678735053 181760454 808514259 384444654 706102142 620701728 716378567 826187899 467690787 529820005 91735754 383540379 903934734 731845900 347416120 459301393 242706327 947629185 2843980 756543103 325149426 399003232 127984103 445000371 615496428 816370393 349112210 416976264 502847165 688222711 324894025 423998015 805426890 712117837 123951747 415911133 258721471 278321791 452654957 248170052 531783677 311406357 944818313 104113466 822842675 391783996 783336787 337226665 970213228 51288394 488808035 244008054 980012607 130940219 718795639 514318640 803252611 685515689 669627155 638207102 224594045 779953381 530271151 120091469 58254044 992370575 738272543 118761993 912929176 993825461 295210059 122140748 714452415 602885694 47954465 778609563 892837065 856474286 276157693 494061545 521521548 421087532 185656250 679748154 647556452 269528447 915813086 809651196 913510214 439315186 512704737 660446221 297800715 669269206 875341621 832404023 981149658 720313641 608277189 44677598 382122465 335808026 739406170 935563524 22045617 218232452 76243872 798024710 174422372 446650885 210803948 203727600 895387739 18213122 243879130 501056668 369710603 152708197 270493948 835538482 670957662 554171748 444416686 243484427 232150325 506632766 899950584 534488330 598833129 562270706 505092341 919569576 937633738 444072244 752301392 995093497 522991120 677295680 124275394 35759373 826563191 241425040 255283759 27234111 54370264 933937714 675715681 503466911 257545141 920663050 773636090 665306998 201720643 554534194 294545741 120708749 433303793 455180390 660231016 886530504 799835193 476452385 212777731 358383542 531644272 715762144 341035093 15480426 660766265 745507198 674024116 770247140 142019451 906784818 789618248 990298709 367577645 573113657 910088283 167432795 813185943 900663525 282669599 87711838 996533071 139504869 868441617 864800070 393392613 601541451 905681865 570708925 763903589 67704913 102032470 356620324 433540075 12840431 289874087 991030709 600055557 344543257 768677614 800962084 950744052 701537024 98266513 569483764 803532546 672941855 277273338 115659622 542009163 551994351 324979040 299240972 806986619 572283345 973496082 271716131 389122826 105931707 203709668 125255043 146494666 136228240 194993129 800314030 945780694 572244216 153404175 572490796 85596074 255170940 792713335 824814881 98110207 312744717 407514547 326171713 628275773 38947198 557949173 413167283 316474380 413167451 733945318 492888441 846348184 270117660 457191226 161813427 548540984 454577410 636437132 317960512 462169711 372807221 183670835 234878452 379792159 298558647 229846398 385915632 40600240 663862396 686845805 646187585 454682895 924237525 186217223 991986349 199617235 983571784 495457788 930936618 969955577 589620235 651140376 133273545 475711768 203273620 571459613 978367440 557029031 328460113 878124443 340575946 109807758 529099271 952331616 3044754 271970396 552468719 230727654 149296740 749639911 444628556 805345816 86236811 148435706 186586605 493440334 376540309 871664173 525104594 943819868 629504699 499340523 967162624 587631458 105551861 389564254 107240250 286791145 2008324 159995615 278444641 92911037 801867036 36611350 668290881 46080729 818413979 512424762 984684034 124386235 929311936 176887501 698400463 975366627 22882663 180021548 64258376 64459178 990598454 638432821 419936095 444327329 808740513 267307946 541040857 863471775 932789220 892429608 736805420 525718207 579983856 887684374 406819553 690770066 469624678 808555141 23173204 490955189 210304921 122081790 963375706 80763394 394769113 346606835 94371798 907930986 393898494 243362542 126870434 373148624 862557309 798450416 882352654 311990425 903935925 61028783 22008980 710941283 832770140 272448539 382365189 396658855 176536820 517007316 234191238 375860626 467845295 581189736 291657497 468996329 867983934 184898875 123773124 230593809 574166080 902823026 322481695 604728198 117491512 579201869 221788466 279492988 616445572 376696187 799743899 615620024 607339805 414306205 576599419 3091909 455167462 836447650 486520751 349408594 312417423 573764571 549352138 301742927 647659817 3743792 502825794 821985260 148342291 196626843 791624777 467178389 823696600 376791811 839015218 603972911 277031630 509585414 771209634 368798662 705544620 73158694 343098425 18830554 817347464 11146649 611322750 530146328 648452027 542100667 344034249 120969419 231689403 616991658 871084921 472025462 201109213 643235481 517359279 799375742 19873615 106491937 277103214 226300487 11751077 219847452 54767891 478542404 344447991 400040562 551045880 857036867 796946477 146467039 803877261 486922222 59406765 610631579 971410821 20369703 755915807 799182357 986637298 498015869 82035843 252526625 87398526 648958248 503411573 712133933 400513673 382065514 962948759 251888967 303326254 954475357 353425384 483917806 15242779 544169758 913452360 258799735 742082538 484788306 242327938 288094003 462816373 644676819 126136336 717054281 142219814 815989012 685679861 254108931 422238156 9806324 589039319 477330630 14868628 801877415 454096766 271129956 243577426 836012391 592327833 811021074 253931869 59321013 57786721 183430935 239607926 221663219 17526771 831785306 187082394 320996773 713711740 429613387 855786620 615480059 790556974 630615734 207825281 69838415 652215190 451013107 123677840 935025449 172540855 520870737 666198437 192059516 444148082 415939555 459926989 115357466 330706090 891121522 346026971 39189782 447657658 718821711 868339313 186345954 151339966 211094522 529572669 682964298 5724290 899575558 706516381 91405211 824758947 192040079 835727220 447244932 692636675 267534957 295054063 381465620 85451980 871391065 296306306 641905988 856938575 167664404 232082310 662994286 705407619 828822771 397961488 985524303 110477610 69226484 192234330 705608229 793175729 696460650 962279832 515373039 535859364 961949058 669574953 782658855 538018710 58287401 232236364 804285352 850422434 538733657 868739252 433581539 263661087 445906170 436977636 403746619 19884061 462135291 484391341 456555837 926165067 90283677 101586798 70333636 220103783 423888306 763615908 783334513 153123997 92841686 779291201 341515518 594419686 732716350 663760191 78681107 529707699 133123079 627180605 524106806 471715946 880971782 670107325 888204294 870774675 572042674 106682807 894490492 187582964 805829588 74206212 439289015 576778845 841162560 965965308 421820788 775968718 976274153 271678576 692101794 395241458 810756496 352396990 586736396 122885548 473848312 901700741 181209776 354150783 249891751 779470124 154890070 649439650 905251386 535212106 552302669 17770044 322831918 340962461 281133743 513872711 200098264 84363142 601679505 188022850 252551513 34912316 909492524 327188919 803699532 558682846 604107226 747872454 171683270 572200900 121661753 98503990 103201363 346518589 124817746 844475924 27696590 231894891 850542586 706178288 766376659 290971223 275429831 497693436 706840329 433886820 32788093 807855620 16684591 132820609 736885200 718641798 773336193 315563801 19872283 449982233 277388161 33110977 667104927 420504208 628884540 7015633 765085516 634589414 667490067 148720322 109460479 930059434 147737829 631232562 954879898 697909573 716441270 302862956 220207206 180052236 84871027 2503787 456576308 431070025 57214140 982677597 94701899 117921218 972004794 687919313 80275920 293082641 94536212 574888325 698383074 201726109 360134269 270375055 316661784 848575830 954328708 595330397 199431699 306561861 631134873 492298402 982227683 738881843 124989614 181921217 20257019 602352776 254345241 359709855 949117682 999398089 31970870 833433079 979881840 495388412 536430423 495231706 666269532 376380862 218278815 750558217 919944705 393512474 998382986 173234784 158012397 47817191 619654871 816713722 294957587 137181193 68345274 493108775 335939738 791148129 288253063 843898224 984445824 873271746 408098852 9643707 415956105 303595454 327802595 513576026 913449987 815542130 514738111 752707788 503386208 637962181 974170546 111160150 58433368 230635490 288284049 999399001 110877254 988767378 120468447 333055318 792943836 675104643 547642152 533709052 79037671 235765073 137450779 599776668 963678326 618399026 47782101 132445187 585563676 10558604 247950849 912705139 473595228 646023387 487569705 883869462 638775506 875597863 576976700 426070658 993580644 445822249 123121682 736747686 866814563 306695518 180537149 407139235 695731641 465171328 192281278 921136639 696912202 329779992 241941419 601847585 167735057 557590965 453101582 401511781 544963091 133510703 87358875 405208205 81433103 839122686 845457150 405584780 249221858 324670363 677075262 608588243 836113848 134752165 570096895 209075044 469246159 849382633 857411368 568708043 569130173 887060627 496210400 578147892 508915000 34407431 771991236 328723477 665534121 286507273 934667548 591887011 31450236 250162656 458019585 524920454 879934225 179973995 606719467 366265478 880340152 967232225 89244889 309974479 283033802 135780443 828970053 57430999 788634353 597565855 585142400 488885591 388026010 28380909 538927704 208298034 632405465 214727784 232017989 621673556 731444515 555933076 257080822 988580550 975211587 784597951 687707631 487371734 353760340 755307265 477816912 854503707 38169869 765445528 444186792 319779124 543001292 728998814 716811068 368036431 737546510 248627584 539740721 850363863 443839989 947853836 716659545 497162947 832898824 919403826 781572702 324063780 925580051 508303869 56013841 344407760 96431421 6814247 903584022 658233522 785338429 72437590 26815572 232190593 319076128 915773415 382672955 54051102 384200984 390871846 273835245 187530657 937806618 979490696 710172389 637925782 640164719 176898138 761675011 646837442 755589224 704864064 369702966 64823154 248845859 624495265 522201437 511538021 721606625 285823168 441444742 349605064 942533252 408859529 694656515 501868713 503605843 809651949 47979036 223796916 570264855 892475861 819546019 113148042 467567842 127629426 776508062 190601551 669594299 161548561 411585053 754841980 816113129 328626762 587033790 262223517 644641701 358385568 737983013 198433302 813653272 816835202 782812778 588528155 121238857 279660372 269794153 999650922 223010047 919202484 183380825 691575649 261025147 293883098 558364321 34831418 550188388 522116716 397966848 772694507 908014005 326502828 61440905 871774769 122435925 778832384 539904802 886738894 692490474 541184382 233896078 610118880 495413332 310250517 742967782 677047259 772290374 37789911 591904677 176643236 390864874 457006716 373247692 890144892 967931505 566429378 215769668 748113791 168679377 704685102 276563211 100779921 752557823 76946831 930192962 604949836 134449499 902262965 347051502 652866611 760914258 213976517 672575736 246721016 563687830 675355412 867365366 892101841 187910890 203200912 84596534 769977431 855934261 487995358 723002827 782437152 720036022 199317025 524562015 872223892 833239329 607810687 258612494 363106131 128509116 704453287 700869851 683082927 208259796 219417728 658059285 2345039 147679782 50189295 853740608 960793230 72900580 520898015 539537784 439965293 707115049 346525804 796215725 875570483 642785779 670310699 494611082 897988331 219668446 198875249 844962993 642832482 748345079 904329660 170696081 554320520 959488201 249227009 118023644 256144126 686584813 361146077 807277527 832618276 768424185 752249856 383597457 670551832 735492438 580306983 462573417 927067520 615890283 226082138 235220868 832386667 646131852 765533009 269949252 46303612 146866423 807855732 370275059 295010107 688455994 970629092 76282058 977704175 541438305 355793849 827646158 112900854 802532537 455140189 851900301 601812043 91581606 767328928 238742039 842320320 884518011 524405773 911954885 782642106 280631819 203170930 529119296 105735651 48929226 348801159 960064962 992670773 120288929 896791919 706485080 500057445 336648405 315286150 296443090 955902011 465143414 171040758 273428073 199570116 71357152 149309195 766262192 199978544 911390054 113608777 710283222 501390774 672958856 620668071 307922617 526125426 716836172 10440295 815426880 795076799 309975810 113446299 190903436 3815979 583201798 778410819 31990454 172921566 923538041 391295978 477085578 577603311 171829430 719696864 861876989 224473638 502465410 92154066 335543671 301032203 29388373 791441781 662681100 343258864 411599790 181898414 760610239 902012476 461413811 468545073 393867210 410487190 743862760 861021939 109745760 798053006 944293315 502073670 402722410 609226883 207048058 284183938 724034032 251287106 609927865 207502568 444489723 514628703 54536301 915467526 604867281 68324966 554155680 953147151 887175546 764555518 385764646 786517946 583409827 680141316 490177212 179587723 780575981 963590310 168313223 342165206 741349989 771508600 682449745 748072257 584024605 933558243 356439754 747403026 650751755 338839231 497415665 20981039 897063760 233441345 128923197 660276035 887441302 204812579 88458657 531360920 55073331 706253055 594910476 203490237 422469676 482691410 929462303 590317257 4190484 974434891 624299595 165253430 520016395 718746360 695546163 104663998 817859027 104475075 55650877 203283301 856495894 653046097 818535796 803996132 702680210 583224787 58235460 828787199 605493748 383050377 649196455 612405766 826924632 316774422 271281383 64307314 944662224 490664290 928469714 979291636 393069669 528202699 369956108 486531584 815039034 452279954 261206857 674756199 51061218 407515561 243045944 918425614 816816381 172143038 889087627 339175117 628246272 33479193 264037844 874193246 305494851 761611325 112977389 96820524 150823812 559773267 511043514 618370550 822392759 559173742 431964386 101087000 386179639 540582956 383493312 216032732 108785630 754371501 562670919 153971872 867349829 30757372 383116266 839886250 851415506 338040184 502967297 655619912 287768001 452723848 486128143 30498387 876462910 576326889 176582012 207736811 313123662 156827641 766696947 443098775 120232761 164406122 964594747 181911691 675500241 389014017 116635930 102011631 907662431 169746197 618088324 302906427 923623063 492413587 857995707 358679506 960136051 571489749 723862201 101568518 147417590 74266167 547007646 85869379 168936600 44140793 67994143 376314565 43548910 236404024 430703238 469902553 545704009 322480065 451073901 880742085 997991607 191114995 861094139 183370495 283500393 98781063 135881107 614057026 892648898 111402461 282815374 75834276 204563225 939933542 182116974 72272633 102153437 317513018 29917962 404317573 413553283 638366909 885725436 636635888 972886076 27828372 972330378 142946368 176282424 939988517 40489018 408527308 145926779 375431695 797105269 15691651 183210212 43957234 189751442 83330375 496667569 597110630 825998063 314195955 167215999 903097 314503539 197462796 659261625 793184119 149062269 273127750 651157760 717994274 740518768 283070635 899715042 555445949 744331768 172626119 336902089 407509891 539327854 252081939 691266625 476887515 263900442 481192335 322324762 606275250 902638355 907439159 624204994 257473672 801144602 697217204 39199342 522245588 870908119 274704850 397153423 649348116 560084113 273022626 39890622 922290668 973665535 465990597 899349663 382108901 713472675 97095091 756695263 175777662 417094002 130652630 29263766 345107348 488728734 158312042 423895431 884340831 396361301 801668339 26828269 222941558 175648404 843662653 684102874 744668283 799027981 883346318 510818356 289373269 525944713 59056820 200747175 183315363 41147048 409449469 905031269 952064010 662380585 731332426 614659419 9465432 102719761 333038288 935933289 150461996 858596438 220296740 3348597 533056354 565692143 115623774 949436260 636174687 856589156 3349492 919931160 698478274 482113681 773433992 596977826 737032801 928864586 10373987 775987423 953469838 412278163 991649653 332624593 913729982 272430532 919717057 293820910 969071583 281868984 701292302 644353633 255182748 558876133 266271135 167928200 18127183 18912598 67055784 228289937 57628419 145983722 329493381 212705764 595607376 535820323 897784490 934901781 50678263 751510930 249776147 761530353 413112065 427514986 605362047 882602955 17909861 743149248 779916472 850938196 828783847 579501716 839999940 3848202 358030677 775379098 309510920 297042011 720147635 403165019 886629052 18857231 745360895 957859385 185971460 374661044 976699919 375048934 935448319 150417062 67030826 420001380 97090949 790277925 974262810 794655439 748545617 827278285 789437405 747818472 714732710 178178194 110424521 208186708 846360285 299600667 704886783 726569257 230536516 776076812 896498016 621316723 257701513 334631805 80187428 563282564 173913931 631071660 342966106 87572110 401770286 384757939 510717415 794451430 632129361 757392896 281284406 164574149 440479637 482110434 106327404 444751071 474045472 954749059 993410851 430189119 103727182 566652272 264846506 565444377 705788401 813219567 420634345 995415655 521488943 65861039 482520640 790177284 901338022 312739719 651072716 759544365 494173658 253913180 418695550 133845857 913348650 471992177 440345343 265314907 469850810 329007776 663916795 79397698 21547448 318665484 2429015 680237161 854722305 67752212 366989236 94233115 144587795 87629618 453448586 591792053 526203688 648738050 859287316 197059669 545040675 364819032 827720113 43155404 153185233 768206989 634643269 286622068 149579633 125618471 241445064 132766950 44557115 788903330 942427439 219624385 971392994 62711394 560702040 833185358 89478160 364488300 927483284 984291474 27249515 344263726 525153207 78545618 506720277 341404075 15269147 720528357 412277306 186370489 406306196 713972525 363772456 277412896 983895980 942992808 561295311 703543988 531322900 189193847 777732858 441084275 289259955 752939553 925361675 685652707 332479487 181133718 999650352 995156045 423622689 608871821 746873225 532247841 593620490 704014332 609891434 231084108 193761411 384085522 549905981 391107650 352488501 157904314 948822954 974827197 906281007 508218962 63616053 943391738 981545364 326477291 210547563 565523175 562949280 656292535 202845737 960458479 508959528 373174554 211446193 129906522 912784924 196408054 532684957 190781343 769508788 615993923 132872637 992663793 81717758 277102598 696996803 497410281 383870564 676433883 866046629 11974449 123430583 960637060 894212368 593627317 628191051 338975770 623701321 468968455 132327213 61922580 866941660 919024456 803388509 676128452 555245873 20044956 782454727 577333371 303638910 745977064 760558892 648702539 25296963 668899975 639715630 529724453 847375639 304098857 175845838 723667198 321307412 510527307 763618913 256810050 684757090 795738299 983982127 980084296 195913386 270081293 521144202 451306281 603198459 414575446 637941376 193798429 537996512 595514506 100195170 163789970 341024828 515644577 547320734 274046061 991648286 923148592 84545537 82510165 675601449 308134371 846652862 603261027 783266670 653896474 454987792 286535664 422507600 56073476 753649941 256717255 512441815 320937204 44423809 595428035 780290722 838640085 409961529 911750918 309617100 482833675 229206438 329370192 161964958 442012893 359981989 550229896 663304268 42227894 611690694 817667068 252698210 417180024 498192360 100765652 224747810 896837080 452891120 253890479 606164909 632397685 48428774 596669231 274543104 414369402 616023018 91781102 279718641 901769572 494372738 764423304 70417651 459876768 186094748 992792140 916404746 358536378 102774341 318070921 145538145 974608489 36967835 49343923 415737767 897871642 531665502 825255433 932684666 85783447 522603400 229389621 474801419 845741617 961067407 622556851 242776384 921674936 683784669 566559261 361010548 651775159 299125121 777993321 469039854 511437827 440092980 704578013 33518032 165935151 238695310 697045124 324718053 335478187 279234569 920302550 164909098 849550654 945049729 612617579 547075053 42710312 660619687 38680547 632870414 801807176 945507399 319448929 973110498 698072389 253829122 415449474 861042265 884003812 121223933 811165090 448870005 429779289 640591222 365360185 946916523 572867425 828118130 665543419 151194265 290388452 963197097 655521028 536398577 182808671 714750559 966545596 403479544 429726428 460895033 906450289 10484732 730348074 153196178 893541025 32811603 521588558 228795293 745379508 499246386 20201539 295389362 920679653 647714812 625394643 935177957 892512428 716990201 12470772 182234570 759123279 269185564 214876472 145015306 621020858 224482418 147291475 747235075 526493129 890610343 775320305 740079062 197889324 661527129 641672733 967252949 197484202 435649381 975486451 949788513 222015020 928563074 691365176 343789936 667763433 206244845 287632796 103758560 498474243 988292992 162941615 531047181 664756494 237726590 724736672 589401400 269245226 445784185 131852515 774568252 511855957 145998729 118928362 899461806 886922647 790156285 616392191 742024570 135234183 918630561 97679918 319168639 669992663 723459652 364953765 58120031 804076199 358108429 723210371 539617094 705853472 931792787 880427853 781715667 684454230 109733297 318885317 767839263 190934110 126573821 371807614 818380312 532939574 812457786 726220669 915131417 700381987 997861619 618309124 59731813 507988967 23280996 241856610 676839279 803248836 126354365 177633279 759747477 658889780 231361069 772646214 25743714 189979148 51094529 408297914 421771621 918080320 873416253 599919484 992005427 571922727 752158796 64302081 86473203 769919428 991470411 204822295 72763809 217087535 192487738 868043363 794661044 539334909 219112970 513604447 444368274 455990654 432872441 672128561 235874202 556513447 692512817 606638500 183096953 151931821 522821009 597805726 787584673 517705926 449923574 644041808 918106346 170191880 581848444 91903845 130497127 542755274 819698467 193826867 858822912 948042380 621419585 42430887 783409881 3641522 743715942 235514500 503113607 957793493 561967337 476183461 390446422 235244366 694210697 149004310 256460058 916550970 535788521 297037727 466732642 598827167 121084421 243780705 515739919 421833924 363630168 132398664 338036165 561361741 95835712 25958419 862210557 926050301 728680832 118215304 562057087 551616847 830903187 174454234 528021935 118136277 275319188 927800557 751684046 596749911 383762063 239139905 924919928 113873866 325810575 286974756 275438980 39257758 317620244 308278629 360464889 337766561 464094797 289850160 34926478 567047389 56156962 146451345 386145274 288136822 296186973 6564939 621923052 627449714 620578443 899270202 81271772 898107166 227250967 932825044 628424225 21634787 897551578 527372149 34890380 647389750 432225963 890535075 752446764 616013305 363461529 329116948 749284725 148496076 188860347 31411220 134476982 698963333 701284465 732550669 217395231 866972373 39723385 913860572 661532958 139387171 728011009 661626718 790476459 812601727 21224762 559044258 643902788 761016696 746637305 676428254 584651563 628264577 753539246 952457460 479702225 776343075 761298769 772418368 861083970 952689788 815900 260608849 931703116 325675083 860324931 165969660 769542073 107698808 237116130 164172098 391408977 340503401 695419989 598781918 435406975 710498461 752109516 739679774 859934925 745498220 607229926 153376564 693495983 271227269 110937806 201237755 607035424 399478340 88805614 752687437 21647064 475847714 737758899 964194336 848371880 826441340 694208079 190458145 643052222 574836644 684979016 613159664 961822457 194852601 290496126 172645754 691698279 353314922 443830935 495418027 426604508 287514209 723780986 889850988 610552598 369046157 828070520 715886570 737142928 199423818 830616309 310934155 94276649 393946806 573571851 843900460 178038516 151703933 369076070 761446861 668123461 921520237 31933963 262010314 344946 612206924 961030622 293749360 446163814 171892218 50251654 317502531 52862065 725623880 952357324 829249932 973272349 426843660 345932551 819846653 180976978 63770104 431801775 947820007 31072982 314709715 564200048 552002597 275501114 700433516 474051859 787735063 277047666 827949041 412071663 165877939 762078829 879559516 381549007 67737401 185738929 345666073 911522906 757525220 704649025 543860173 108019415 861105980 277190572 824241764 482663307 416812861 605470196 531743110 362207223 598710254 848058742 894050325 369766946 25016823 581449351 822980640 408685797 789947372 939702783 341014267 196209212 129693353 702108078 276044473 803216112 124296266 733235305 152821783 119387679 206044213 79123533 336792602 898369394 703815262 566230172 829484895 738811268 59613474 884985692 47915350 246956327 484372925 477289130 404118776 947607603 110785913 408651697 551748745 480426065 829587864 457103738 104721718 548473174 881399394 848029823 908468431 406354295 504589196 354084868 583009598 626974934 570817352 107218286 898876873 949192801 668187698 188331159 181563867 362663215 281255327 743779822 868464125 581810080 899627394 214894020 945826901 691320041 826552458 871769189 51292190 98171612 776869892 506760336 543959510 283439988 577665196 172229707 490602777 571310817 711349436 981732639 715453240 930614493 129685726 919903435 346622424 898317630 613013721 809845469 606385244 720345368 345404807 882586366 681764129 34074660 374758129 169195155 695645130 832953214 77319764 160079342 312568981 601714867 216156956 171784265 942207013 541544893 83032191 940094850 297765636 610037006 942124522 976346718 702705874 412297384 809960290 430303583 525231904 490599656 617419753 496258628 690716305 136410362 343235325 496130701 856614214 806693089 367331347 61303004 747019688 341209272 976510264 94171096 747295176 14549252 920330121 844986692 434321442 343799910 132021037 302706702 27320167 207983756 964585729 298781484 637254176 981319403 912742860 744007094 32505919 496175914 216108293 210469791 289525859 18593475 215307531 954992491 732909859 708610246 493731884 118366182 11627201 180684491 112722886 216401001 180799113 205154273 182485549 521520778 779634428 399996020 960742373 829830808 681755421 953129177 519777225 538455241 880113095 139482147 887616393 303049947 586966730 588947631 170276014 272405402 360185824 802404449 714988352 283349383 917669166 570873031 980638375 299882260 586725072 66473256 703849359 247765666 17419757 959062820 89633969 878691961 89178879 333656575 520363886 740548561 106484888 832996290 726786290 900877228 537908382 449234858 407376900 535493400 748464808 350321868 465647461 195922477 682607761 403001274 669690811 566396374 563319421 598168255 747709515 916507614 753167810 647829652 801230286 351412363 900888053 665452072 719215765 411455493 138152366 148951706 610327822 775132214 473940503 158845653 139140294 793906998 510153091 857531700 899699755 738247275 908549165 623600741 385816020 57004224 225706157 933440878 287466636 71145597 767011474 794444300 256720854 138300872 333918522 32771123 172166472 930094458 791534560 186063300 564221681 537278218 90200750 113475604 45506259 636258858 402084974 868303483 660043548 228030374 813403205 299841501 939603354 621656968 266254320 610452291 428668819 806739290 230305239 825741085 888616259 10417986 507793358 828998239 233100958 614814496 603483352 297160966 733346833 6422497 936247541 459627616 766561420 586390592 685907528 372738352 522317984 745890171 638761072 77217151 487463502 167366527 173815748 866699673 424212316 921687787 626032759 450017184 20071404 556664948 322843067 689276927 340016460 414398754 18496601 779981033 306365934 525234526 931284724 844245984 647846669 673240560 621953828 741203976 669744129 58824097 52972299 753023021 933942165 469293973 230569030 334758410 67781997 431090034 477704248 173790155 966788419 2313721 282894619 669384283 23435523 830425092 908319600 930453634 514084327 531616180 848409591 503350407 709252396 860428449 654125191 375678859 247360157 318420448 523753451 872383218 569381873 167857758 677526501 785604378 703591195 872970416 175442400 771096647 852589376 476712446 362773793 919604684 727432770 136399740 817207275 435050218 311408533 961526017 256861187 113272050 985160358 764526686 349681578 405853993 599535651 37820952 759691962 52408062 450936795 430444101 253055986 858260279 546266205 781279536 571076566 596721567 791854601 907595 730248831 384918526 250254626 364077976 593751029 54585095 575808983 175301746 340129708 843872915 525653159 552053453 545435740 124563931 645948908 54656863 22218243 710316839 630551488 370645803 75179164 956272480 408426191 741092212 146328701 583305664 888637541 776802016 556109739 792154425 674876578 170799223 194838392 548641563 821901588 819488636 727353048 355002907 691544734 91819446 684723370 183290774 36023183 598942613 810456515 897308580 203612230 629907103 391748678 666900062 390917895 519216055 971510851 59847354 361205513 800923171 320058234 605913087 396242106 710312114 805595547 870438705 326684712 258286511 624875941 745321949 457418452 112101619 451851380 780534890 38733166 102492153 580255663 312856845 558536519 296477593 149409343 665046586 667641903 779196425 853316281 408760234 276628587 750019785 896141691 736325818 399253087 47867731 695216614 621665539 757135520 799299380 122361438 563507303 395880233 499731430 324735529 496549541 832049375 38079976 79964449 832996334 489431572 218539642 517800876 128275311 640284636 593887839 278501893 764532135 368066043 267943727 474611581 100981035 835507512 151648132 811558220 218296510 931445681 113193119 676719623 547463512 739910563 448291671 645235115 986649928 372708046 976012970 885792052 604886336 40268029 300000082 925126984 368049040 843748042 510939848 895449018 369533139 837512979 955515325 710732125 216189882 209126702 759524270 979741225 510315222 177841625 638479897 226730609 304760180 722306424 974146318 639741589 748216286 464270131 358771563 688886985 532463375 625350360 113998518 784245871 738792984 482305324 896197645 283973386 668911176 885827939 738020627 586666588 120763296 471691350 670983641 856246033 296450652 553413375 785546955 636053117 512485665 365094762 718928054 519555764 276937474 586130663 904125173 234897906 269976602 752393230 200560904 175882812 256521266 852388635 886611861 267437161 380924996 932322898 34068180 306672304 209962979 677042021 699867510 393956994 51361405 802578932 103668771 928952772 274523170 379731746 616358174 681623574 466317 156814627 832162024 83081813 121236840 414077766 227192124 957142384 881024329 283415994 969812808 523693710 312185767 376893005 577096882 446407821 771605714 875052742 735404382 753014725 302153879 671586651 22235230 467453930 16046058 883230800 115868319 50207790 551702777 283644407 954451483 611462566 952882895 811856671 486707561 383191605 494045629 818064308 35592333 361383420 27286644 946785164 128200080 630609308 101937702 304345096 550699116 150910497 436311131 618339995 15173430 398475064 589937564 525998291 776772413 823617538 580067521 67877559 568991 730848708 646155169 642423702 968661215 736313042 891877377 241025254 904458124 573364963 962578587 227887827 796623650 990723015 362464861 892159095 985648012 751514494 518517459 743738648 521745204 972992463 198337756 377582916 536114202 636150724 282282460 825636612 271473168 406038015 860305528 407624572 955920259 695666569 677666078 571034993 388699824 576984046 304568868 219470368 855502139 725536312 690917957 958404682 177441941 590491062 484061565 229502168 576252727 140632102 519178669 392554943 200047479 680327820 316893628 498241679 562852553 909311680 678791055 630150750 317726208 563368936 62357113 384043085 461434521 271310371 792488382 351910212 351024582 410410756 195681327 250647289 895071137 988598869 35652054 730043152 219548402 210141210 15181172 943065866 685915540 716150409 959643903 593112075 985639380 765350856 548912196 485232547 829899819 716468268 827990840 606781102 207121202 131388837 518383150 499683577 284520542 444392843 773527426 314461302 771191906 567862111 278577709 510812749 868409953 80485618 389252556 590304546 139041195 869769374 921453196 435991101 252037614 666564182 838166775 676734394 737344852 156124863 780423572 111062532 697503369 777823291 858497780 367912049 181606981 488869151 986009996 169392567 615556485 284571140 555508109 6591676 942518968 800343136 942735598 66501003 964198477 53908598 908357179 810371240 554215652 234437952 993900801 805405547 71194431 329184044 34788819 93026551 761705572 846239246 805663394 866382813 367022099 730824671 67603007 981522733 634156691 869432293 140703470 638787027 511791010 829758845 777398053 491035967 568708781 75924589 528741038 804299817 634480745 332914754 79679199 105797817 355503397 250342625 844204914 132828163 774660654 253437816 883694480 802474501 756006354 778452828 470112679 209132256 324366372 411112124 533736503 395493201 396759020 39501201 957418922 409944066 965312988 811340282 659917640 983424604 623635818 130937322 911838730 495835714 557012891 926518360 485864105 199684266 871338189 386755805 855258521 567473043 383614752 824285322 972722124 855845019 307523306 219045142 639391324 571148864 851347709 785113936 585964007 284206464 593662945 840904072 98451425 320116458 318939452 686147782 417397277 476065044 371472585 956911501 306608494 27464502 21195120 879926600 323336376 869387650 858579830 221862403 718850900 895777886 105793560 309955820 104838083 636505517 508149537 138026586 596215823 582400142 60593030 547242524 816372997 429639656 128401651 577794962 878536576 217154136 839028977 950824303 696311197 878874744 685559192 202770850 552766196 495005088 442517065 149353932 678794842 251627863 873224349 438577238 210391340 333793376 721910673 861926049 196760562 353258978 895802160 693972014 587214033 77306818 115754891 340498435 2220463 577029336 466102652 798590355 645022276 9789983 968593688 52671449 363722846 295142450 51344720 22622193 601413869 471005871 167702328 213413383 979084650 926378187 387968227 883726047 544947648 573442222 262620956 215526951 905867099 417762697 72907611 264954909 243235911 336341018 40669246 464861763 940230944 614649617 352681520 410712803 313638063 425020675 834013131 31044244 883913517 517561766 632114612 34382220 861708529 948434950 946556850 458043692 430966311 456602862 525900617 288875116 185221260 186442878 893957188 26260456 634243340 615065192 933942405 800177360 377172939 310351471 975136609 183919576 562579685 10320124 730749651 982558584 633357542 323985063 44806268 209050945 278055215 377629408 934107938 767755647 569183232 127800771 94326239 621449729 639318998 245160436 382622678 292312970 820164255 352570040 219915798 984664914 994644298 460700398 797009475 918297128 69129927 321277505 217410553 117860340 850141804 414680383 235399055 59974952 982478709 427794826 390661574 998492123 7013911 236899180 690781955 916352429 391468727 672934515 599206934 768918146 503776928 134464913 389969164 553135631 826611924 360791546 774768036 958830307 966681400 213846100 465334062 23084622 317741599 171384875 770181148 641117110 415880891 881089178 50844730 537098476 761032877 218207374 493769719 688714002 633141060 923274446 898412529 83757181 215931107 378235168 27821344 425759046 86545823 337077315 430512695 569626708 184243420 474668879 592452613 391447102 764522032 683019018 648461887 417174621 354229715 537447557 424802985 3833080 108529822 242579650 862995985 411116189 809980943 535285559 473048842 980047132 232689385 362051933 202017066 146197690 969170587 93118443 84091874 403278737 993063962 374461688 68136834 552341775 941583793 41891386 844308977 810724296 217448244 233622278 822418229 972437100 679436338 268038200 13576159 957096301 583425826 822040262 46243516 544610556 529135226 185572184 290190716 162507435 448050410 583079950 306924928 214928346 309192233 682035799 402673255 481090360 246454387 607929801 687788294 906577451 164834424 864031850 82210037 474833111 46156816 446088994 5842205 525499835 201971653 452167930 688958877 29342918 53984469 405248815 872451157 175678343 636696722 462363738 913121350 620965226 23999380 67589648 681118870 796509438 986118837 935918556 376777766 899960056 425961590 756806823 813292091 227987765 379167076 888651416 832453324 470331787 602356274 525117637 403716755 952693953 145964136 891826399 959612880 158859009 253489136 724640042 220544195 459969712 82210122 141859362 626895243 949753850 381771645 98059154 126537423 927641886 666323959 941966941 703758237 481302071 125144930 802979205 823463189 65524004 804545787 692796424 949162433 290324840 114472500 583111574 845661780 80227759 74485475 151289505 882505894 352821490 580129299 711406260 946892143 132627374 180054064 205893183 772032667 189109587 608869956 440266992 670553038 419683416 393756260 593129010 179449575 782538781 996842031 92595324 831117843 479843787 291287224 281106531 505930402 19026879 702724499 302376705 227868270 691314610 300598992 10183756 908233911 866529983 407300691 298852386 405073631 911484357 981861834 726971878 147393281 226132732 109743228 104879898 636484655 296474462 823171519 873586357 458884119 430546163 396072735 523005550 799711076 626273807 606470925 544163379 52554559 36229562 213178134 109793478 808107822 930062547 50355223 107349476 508930467 895782440 805431724 232543625 983920290 738445423 165689492 867361099 992271286 261593524 701241366 646531628 118677266 730698120 952313184 193217261 845799459 305345812 680742037 461087265 880622675 11663620 892245581 868410806 429404746 440429388 321154314 549908511 787843745 616932987 476462944 433323185 928621823 743246120 457866454 907709703 843866777 623082030 738119311 142808218 400237805 988950872 293726724 62786182 181106609 374182197 984096018 814651808 452705871 215465046 472827062 757279271 307049166 254751325 375431624 697579905 243553174 11825133 162591861 239004759 470907865 704729967 946255224 656014493 816258165 503760695 356425010 921072391 293377153 765056411 596985761 513468680 777433917 192898856 618413840 279998258 395110715 88347651 327336879 620189877 214357264 717392422 422367971 82942775 308169953 270408695 463605180 720078977 437183509 496156994 182767078 36530463 931405743 889298136 763485522 915845875 207245870 145576807 394561089 710475229 542356888 733542013 39036687 87608257 170595209 575267660 253091549 473146925 603149052 50297478 816883338 500592096 169948112 237059049 563671815 33838871 109598044 213272505 765109624 13317658 85055557 996868340 786731245 662475488 530886625 577824109 488424712 752741295 666658909 454026913 572365168 542716215 903141249 288832648 469785250 761254271 49957518 413804910 164110558 854852179 534584374 974065558 620364252 133296430 860735645 64023956 65568758 928800025 230527711 55549846 301518186 991652386 843265884 258477117 183184840 889804355 506618697 819770703 522083444 23876565 575261564 643970522 164369857 316854011 828223609 639536456 584029378 425404888 641475037 442819606 246053267 687157201 80127646 616610927 672050932 724919129 754699889 898581712 657890016 682224721 702239324 508454976 41359204 358048330 179736896 783293473 575564627 121815165 656998009 832142831 208491647 568395843 649667297 898130742 13718917 686247431 119167230 850462016 42828893 808839328 853852797 202502596 672520338 501218585 998273161 882679101 858942753 59561488 494403917 754059753 883501600 369898259 92498455 986328803 861052257 932247176 664167470 594592041 546693510 558830268 631223062 51920775 483342965 87242450 206819059 831585644 282638949 647205250 384088526 530129927 832093544 186725432 399971751 800041899 74162043 210057543 574105538 771716007 406230271 572307321 416222742 72573242 738986250 523576042 301759567 916513898 457388876 566720392 850083959 742037359 482611251 806098222 738441661 40377040 368383987 812478181 380349206 955013289 704901249 303219994 555126123 740190982 159481752 233021073 376645475 958131581 722005059 247393761 889247897 957001290 933955966 424644758 821789319 136962163 470160064 754597817 434186048 973964154 510481860 211276690 569827523 855661405 268730548 397045855 675068579 568104967 717907432 584560661 256198909 933494653 339851853 338476633 612616010 450097913 666181995 933691248 950251128 168529635 193010815 212313625 881203304 472577217 531221026 857491277 868057501 54892330 777559064 189200327 969321120 122535893 925714112 932102815 169275608 482315954 579964012 565735633 28563375 959700217 688284112 789571975 541505514 105444495 142781457 344678254 666406113 188179048 367089415 27476395 94591617 440168540 2991508 935494961 606319753 420488758 790110114 658950918 473994454 234027653 363918562 332449772 756030372 358827593 6326701 506859299 806249455 874041495 146313040 32921428 293419793 638076990 613837329 421489360 805989804 2116027 147080336 67936936 660291589 405433673 408475812 157857276 256384140 269101736 393741543 412061512 384638039 991007731 835705824 594203346 536990625 24774229 841654654 935636240 166014414 739965046 837595830 507536426 310901797 629209561 716628903 662326477 498942719 229025962 598744758 314316323 642557781 659825716 640137121 536715479 933368908 608069502 680575350 978323020 576115894 488226422 270451683 170181051 833923490 155990437 291337795 25338290 464070656 117853336 386209758 776064370 517235032 144746996 968518690 237228188 43388217 445795732 523554736 595536848 204927084 338609122 127090196 170868610 500118773 852137284 536411977 591584811 698385964 107977346 283355739 327574150 14195426 152872111 423491709 914446946 297025456 57407063 947138587 852509793 449581749 909394518 802439256 721443281 971417997 381310105 70144682 19207829 669279812 865741073 821278008 947705356 8990928 560745830 84614732 39576872 626918050 60187765 554147822 307911431 97121162 915128246 968498581 306226979 283480861 497239191 875866759 902578002 704573799 448165019 879396634 423898619 599744527 401644001 884072347 696813547 700258258 741649156 460596622 518220596 229411154 684831466 935936169 485160344 800689837 202232748 528239652 206180156 244681596 396343266 196920687 289462801 358670473 333402313 412672089 659462925 812328603 346730308 138630190 575436361 549591001 395298696 273500945 372425633 242508494 317436713 98239002 443858501 152547557 582973763 968466358 135102738 91194374 265778329 118409935 539250134 353277944 972123126 944185587 440069752 576459850 465055337 227009872 401111095 921914634 657968967 444900662 744745091 667282693 570155012 473051592 330677537 5098797 278720356 51025097 609185890 548702660 24011465 80910704 625024212 839873885 458442906 831906912 626776247 631830380 587247258 29893197 459952286 586858847 532786930 747226834 936166250 57015603 286371611 20759893 447626814 5346494 448339703 2010847 674847248 211443007 672447013 561513172 42304460 14838196 169927842 268989974 399996657 785468366 82591594 409436222 215523556 865221210 737185853 493538249 257165318 525963941 541333165 400698560 520695724 881219335 325093737 278689540 960464247 263537714 93164259 939052491 374048870 142396649 569471941 6347216 165101638 690480282 953370953 116120539 273622000 533602636 539958945 259829080 691457151 326237581 684939823 740058402 137745553 896646929 744068075 226802733 203120505 881866837 786341654 780690092 188793434 101091382 399608210 742954519 346870747 81839227 659528091 205949101 178874924 875653524 436101729 285495652 984655649 298078767 848076326 319649203 478352869 986868757 238635428 314516083 774361171 294116021 969039800 947413618 385239068 223826731 312058624 849499368 180649091 294577216 725053867 176099652 578003887 26181002 837091457 403656746 261370888 644471045 140945274 106910584 132322437 387632152 164226554 665345638 650263332 861820468 178405989 28908774 976919977 57552687 652176031 748921307 40855713 217817066 861500384 507030390 508766589 15728184 416242079 509422156 714177625 571865460 462341005 949688387 283098139 551861804 211991257 766005333 560189610 659859705 672140300 747676278 355992785 15322219 503034011 172727947 611171068 949837137 690068611 435288605 964488154 290220375 651256701 465265156 110784456 307785815 554244705 50203898 704880004 895868445 313291650 859359685 886317832 667936462 684037667 69995026 24357516 473370726 342500835 247027992 214818093 163271253 675066898 756892952 707361737 50018717 128730549 869333303 660490337 745815821 411035887 346633731 224923673 624405683 638607803 443109135 816626513 773815479 576394312 809784907 763000753 562167235 806306966 341938786 555780434 413848161 33274593 642711724 205508797 83072194 595907929 885151565 395314906 255014757 195324109 990474214 232114619 278597186 518856740 601702981 223397701 401873739 545298438 273799001 796447400 688704605 321193863 636002741 568756789 679238022 115366142 161765735 345293003 585198868 265040534 119946222 147303546 182461443 67570626 536699443 443380153 114014864 800750979 651917533 442181007 487476225 528999332 69747826 28378508 499939852 837422640 339284063 905918489 947376722 689354438 325856147 457084230 287421527 416390398 98704597 834547245 241644628 375095849 81659885 595918217 694222939 498561447 816102189 503399502 686516148 810172790 407655726 746391102 324454633 156307443 316213210 378921249 815873791 457128523 781099050 119732338 912559004 817887812 185272900 97423726 361348115 744218531 854010842 112816578 434735990 608335660 665897544 106518152 510553804 494765802 602574057 828555818 777828350 137354367 468630983 198628280 859725405 292599644 693045798 447299150 237466492 905892607 837929746 662332629 322528553 718834187 162107482 164244064 331525855 949634039 771926273 823850255 734001024 570445583 806119987 6981547 656686624 790997284 243388954 681776555 2751762 49306934 53414128 556200286 762142456 397650391 960604192 616719944 660200801 67655317 258476185 610064273 785251027 889332830 17668132 486361214 344095276 338773176 713024253 685820917 701049286 935210579 873817032 709560281 681287470 944922372 968113985 537584731 92664375 114568013 263079847 505192913 303550477 342394964 730686509 142335768 487672538 823955766 190076504 974609521 911065011 543836172 107265264 365047776 129672604 105461499 979422919 600681521 852076068 818742749 671054489 84853139 827906634 56321355 70905865 235417276 941476675 698905661 430989010 866256537 45879010 779513788 740369814 496547800 584091317 142459529 158499175 279984178 432018272 530761547 818146771 636377624 207647179 828480904 865576962 362649351 565894267 800096477 710633927 84379752 36133450 875983265 768235974 475140343 928394350 993702391 606997940 303230141 205553828 638339945 649809296 713824312 322064225 45499319 824565599 358750637 176641762 477158189 146721289 595894136 365276701 418097234 395851727 706748763 479466517 143250653 987988987 466564047 488404781 478062351 414798719 181691458 202255939 757798842 963166177 299436377 857725045 202649371 342200570 701648455 98405860 306662549 89966135 287893478 799096401 370369930 20680444 714198369 728756407 283935039 720884484 522233406 558144087 417822712 985104873 363364626 239064743 283809201 515805025 21525412 378336401 877693139 260006066 468711719 469705883 97602596 961653418 504235970 182987701 891177547 992263024 886396205 556268452 443525911 464438136 977276568 103710276 134935584 427064203 772301426 620368102 66202978 270360999 951111508 531907623 991034345 638194367 538169855 66834029 484095393 114374152 113085868 229780454 14193123 115658784 573990882 235255780 510571230 274703346 66174192 461891135 390995657 576677625 727314336 112039615 985739964 513800299 690516683 168883220 614176305 849564807 126984937 799732798 893138912 465127893 542757043 97833171 789134446 374911865 472667615 713520963 76580203 671014197 199015750 858023101 108119749 640121375 962275458 999258654 852516577 238439547 515917810 16736208 939780474 691066008 152671174 833512275 942676627 292587086 881881662 892027206 939171747 578900188 867859442 399918809 33175793 88818944 842790018 329929814 325007884 320617980 359171995 865291779 901046989 203451268 311384945 541182989 68985457 363816876 982988475 777037988 919059780 74698759 53201886 533708943 863422212 640524765 476511837 191168804 538626541 967191215 751134275 342780513 819859652 192898468 904809525 813314150 598566848 722805069 235728974 9225666 489529887 580201279 645068600 589890321 830317299 345675929 491878847 442716351 206148303 366845802 380259685 398259615 175008229 105611017 938918731 546162451 249380873 580616490 501554487 23199294 864881118 290116965 205146423 377696162 330990133 426884118 572058956 173780993 326371974 649332052 75228615 194913182 106673724 464724683 218440554 334544431 121706784 57550439 910109553 359018987 465719544 234010498 614405123 803526994 182935661 457534264 741942700 827654757 7038032 844223571 925532134 558605414 461911587 641682058 421158893 864108177 48014567 356239082 1886131 198214528 453126702 975376832 505174358 597458103 988958599 653451355 626704846 674382559 280758251 299531067 618210247 454315214 40285967 902281897 696547554 451342034 620466972