398185986 859175523 249919089 611004712 977204371 193855136 338955330 20355842 434787218 414159964 983204830 760531686 322012434 142270391 899651608 17372709 929463146 109629927 533806890 366605037 67764591 360794048 248000258 861778005 849434416 583033844 154992968 822433131 560172903 744280854 750332262 223330021 541680554 668629268 171032643 392774723 412786458 778823046 410856044 414194667 764380871 515868760 616345983 223676524 238464345 599023375 205290656 126218347 325670392 246296071 29389971 636889578 45477488 622274171 739875367 835124947 284930175 135278887 833605142 887444668 643342128 182398584 376609106 575308817 496384961 446772572 428031217 257908773 841821221 416932856 454366865 350256227 73734178 452529221 266671075 14542838 201500351 724685969 278407644 648060646 208044990 973622375 899241659 146933475 189682391 240757057 498779948 561254218 880987627 703008628 566876727 634960260 2346486 168153167 634848977 511778418 343283936 912057131 662818814 762358499 153089034 877034018 27834862 832254306 931880156 783967627 105055652 994070782 785624305 916527219 288462199 973444953 107369711 778461382 52927466 943213395 943074523 269792233 780466938 307860646 787164048 520690863 90744062 608340820 917636433 306177656 71884522 845833234 873752573 829449836 443033703 675414311 300667386 511410625 942709109 49981090 57257925 959988770 878210331 110062804 15780970 861148114 410717261 156791775 970575827 720642047 24876073 940061038 647720636 147670546 105415704 375061533 375986808 183819868 719771381 900847876 158968678 421187477 936221292 759829810 279008241 346716781 903062405 674529738 474383982 74357088 485078652 187939061 24545024 296939554 694621628 809169520 807598298 569391129 235167621 320950256 895472069 860540424 827463485 479720500 732649449 18991794 922166541 270285415 574338023 983508762 788301418 187777785 561956096 865819068 684868949 183561497 837735806 105442439 518917291 2031918 970417658 308483031 282242035 988624330 662294442 762897197 506767313 50192851 310758962 977100522 838373178 905054413 399071591 841171124 556225704 423700386 603320523 251167505 329513556 180999389 398863501 213871077 813998038 507977511 703377355 689995830 879644583 317389391 771328972 244364738 708887667 983298668 569344438 874896287 21608541 215358840 236703548 518813226 520173660 335737154 851705575 817942790 830889328 379289671 639462238 728707238 335884581 481386197 928127490 494543779 160896879 738848210 31410681 962325090 386027566 530001123 89125548 21225914 514667263 557265454 397235889 678740045 973319729 884650352 658772849 516804298 249867282 160030305 510939486 631849059 152040323 431428243 279359695 405271335 356302978 300053245 166569782 192266596 141823218 839391781 454393780 528810742 336156695 842589091 247170069 970094212 467477804 279043239 465020814 722953215 768265952 371997446 771972398 184091958 935365392 248043451 247871240 276992824 737260655 754647645 52397828 760825213 6019501 253883724 29418921 839339512 389972316 230743719 449540270 246151442 352749483 767863392 566687068 312426480 388422917 732196586 475179088 645132293 733098093 778042047 233777411 290824556 822506868 180384809 223844466 689500109 754004206 724401549 155238848 401760155 681327972 76531542 23670609 66449258 829737227 594455362 510471220 424853725 481141548 142976754 148669079 166720048 590512558 644668137 401308426 974277570 887420894 179907021 953706533 103868385 362546860 218671725 900067795 539755664 984474459 711714244 348856446 597148314 525285619 342484340 55657098 559612313 346783172 829947410 550626444 709643515 306849785 369223138 186457890 908866891 465156956 85743564 918685266 834354193 249834542 861453642 804378839 216125195 69040142 644515804 781113025 746904795 83149532 512128733 815626287 377856573 56713710 233961355 289232782 91661303 426115723 419098598 400275211 843966130 586244808 485504160 554718450 891512025 513904768 836524595 371961125 481370057 920845392 175716877 841076969 613651850 466612206 32010650 926501710 873987844 875154744 835438991 660392643 569413914 730323888 569942478 99412054 369078662 345559135 815529045 73571946 437158957 181907025 967473587 527545837 523491536 272766834 414058738 638505696 403447441 826458206 878870969 322042795 917114710 209037010 64458008 608938877 29725976 148360679 231712571 868399469 385685471 531617168 712204462 966601745 595522290 640517536 817382450 821162219 469598560 625248368 735198885 205249737 864363851 371349262 175068062 31981128 501565759 230570360 735415200 276962399 670091899 289846224 990850726 948579383 889346616 863171114 877266539 160271590 104889999 528438982 987865031 674300654 636275693 854367256 5327592 276132580 664729016 520014234 710041960 38306568 811076643 396406317 810941513 589335365 365902094 164286916 780950363 958971423 703125642 933420388 8243588 740613938 757807830 47727660 663286852 430141768 166376432 390457652 26514394 852381037 562883210 835146833 186942595 109879988 997732429 823401724 862232966 660784725 927896367 933076119 706828551 60976400 997761209 294259877 169851155 691417149 246778997 661082991 625234360 182953045 448867426 391072731 113739081 920294782 916599408 401888771 735806595 32375002 434644277 645469743 255666223 963472280 335042436 96224386 257391426 600059052 357776640 452038541 222279 110764497 109560989 350547131 7605774 874502428 769698704 659939395 632407804 824690350 8161698 156893138 425661107 959249664 253122413 92353275 392224343 913518336 730044207 303366642 466967238 591893805 254580313 973550239 1444011 287941911 789419928 934535118 892511124 156397225 193272794 398352962 319334308 844498005 500823955 710199866 916330244 204664193 730344268 493170201 163919838 729321248 313584640 86661558 224262821 782162206 127878527 186750999 889640253 694135238 834932064 746501781 677434016 512866342 846163355 501311263 279555687 244921630 501766648 96050495 965072739 555227153 995436568 385548542 495381618 972012383 207115430 906893195 629258586 554309763 300726575 159144805 352287269 726190228 894339603 761773943 984552562 827970601 734303670 911991603 182488856 379183239 712826641 83316876 881601610 479814231 681925664 177431733 887249351 362093061 112609685 991261092 406122736 596561429 553377601 677666702 849183463 604569808 497404787 703838935 313221807 955549158 432004901 337847819 4135322 303640455 827528978 371041303 319573135 143837212 963554216 338538339 665448459 745072624 600931118 55297190 254333614 990719252 764507266 174532866 523613343 426609402 504925049 638739559 764845371 238985413 551619307 182740056 556564650 958162590 166151617 846824025 761984776 630699464 698278692 272737162 340377507 798066555 404825244 734079453 948754441 742377119 787669540 927712978 800404073 542341868 70392325 927177083 839487874 628109475 49684229 514686431 750870213 9116904 101299972 410837919 929771807 489742779 542589283 984127543 621991918 663326835 445150535 200703309 794440864 974730716 792079272 496574410 113648803 943463323 884386533 448629977 147146985 361920813 828236331 341665343 320992075 99430760 960059731 120186115 770736054 819573369 205527420 681582356 372695794 187098881 177227629 531165763 347745146 526842702 741534992 988496048 369777377 766880106 839657425 499360086 989763398 390224439 577398499 53921508 291108045 803576766 914037167 399364429 612212167 113542615 266746797 893027735 105294003 773012466 155898549 67605136 783401039 981473237 68087203 148107575 766543721 600413327 820752017 881722542 465501101 787212181 502375967 422153716 798638366 983365242 299901031 39413121 263344222 29414951 852666381 557853227 501167402 796365485 160498951 554926896 225673657 693014832 383452779 414767428 41310944 263569206 110025911 865515134 527021298 672055608 127401391 666498777 966607474 961154040 228036112 35153397 501480863 393369736 667905361 557657641 603260211 89764664 978887600 704119240 421288944 621823443 113590537 865979541 44653280 322280324 339324238 796015366 518881393 591599138 473538404 257562535 95641820 414791551 92150107 657794967 661777137 155303515 564095806 572207018 756919578 104553714 257490066 449246681 43033550 319965009 977782569 91649428 331639917 568072793 188333243 954838011 317195022 163616667 138063195 474322646 249058581 766733870 837649176 182720883 295610047 415292176 840234248 553809553 229768274 603238541 171767314 996956591 613923669 585142071 771265005 7683536 316066128 435188899 801729228 711542063 616550603 35941555 509369354 625011358 568928791 393827277 649572346 809436933 152177322 773181413 371158819 758782873 131217800 852551946 569416783 869026237 78191109 629712946 994505572 502266554 495070958 796800711 672868198 266505106 788143672 437404686 124134415 683444662 533854443 512930227 296094659 153009336 344281309 844522137 185169492 234441378 11274791 328901963 99861294 862064843 173670341 338474144 29119982 819141289 659562815 316623217 454939718 971290460 382012584 159515043 76753194 234161413 470207492 559181415 996685320 10870172 369780955 798992588 418066329 298156877 622753735 983119321 800551915 580676323 244025932 311741038 429228012 204211462 381123005 524392352 438605656 319817512 391313641 20464286 491318581 285993152 594164859 512164133 828049127 123479294 938856256 136388063 265881884 622292223 315445056 123466161 199695028 895817364 140893485 501368972 536584467 313619911 315930023 721394100 964781125 299344370 122469168 369062169 818198143 595086579 695729629 185427980 274698644 802493262 167664228 823058187 69532471 396675708 512863168 673471112 861840054 752440648 757094782 612828462 192911353 187357477 602824551 747206371 664081891 630174273 483477320 253583706 125207864 472365625 37376366 85338867 638970266 944463049 688876891 972334598 895707802 386004462 456706928 162117994 693421138 544203431 917899632 306546885 821014078 772556865 708506495 715158125 723132182 15541656 454853306 791218697 848827656 890155026 338932183 909588138 501336302 620618809 167657544 975016614 897497329 657121224 822641051 363674784 439316082 392139190 102823760 921103737 405825359 114920203 910125404 54710279 711452421 868902773 5562061 354592491 430585515 826784368 631924702 516665189 97939119 283596531 712914712 986724952 26844714 527575250 334220858 243508164 943621411 775513930 366606758 182228335 140094759 386771560 295569994 689789055 872719950 462761646 724385270 601867327 193709555 381507627 549849598 498313160 398946284 876166678 525457665 449414832 691168996 633186588 167695018 252185661 804572487 77008488 749484523 5808385 4159439 94702084 172680420 699308520 450872552 620817426 886690556 643626614 568930086 360303562 818565856 490987696 918982494 479194115 159498503 804978615 139563537 477245989 358429927 577596295 337350746 289333177 638054944 340825642 91568735 690240618 510337585 579072894 301394404 223629617 747499819 48979220 494927772 306735269 399563187 758981413 664559991 165156288 935305006 587291243 839224084 973078555 463547924 664641289 21786329 796235440 136919528 109556284 734985535 455685860 873255681 842701859 746878477 962151144 666722011 98769444 923085397 913269878 695639241 420635996 8852507 980803849 104552183 221365311 560077987 562930589 556670150 486728789 271297445 732388645 938524648 505878080 828277784 257865036 266750465 367591630 338455555 769450962 866773102 895473631 634432958 88486373 282997872 311077190 66671272 417893182 61448863 108990129 464097174 533290305 127723751 939088284 87847105 929167224 453544594 462911493 359788316 226367966 71341943 275600865 831482568 647815939 630491158 171405642 26704324 844818543 412974550 77354231 58141048 326977559 8290092 303489469 393894684 34658373 820093303 797716249 952558113 595240345 622494198 440266906 287853469 503266071 673583454 786503125 564637051 125090188 642457126 966006088 175812064 161618213 776477173 449759800 155385214 302539459 961364043 955987396 444408361 95284863 391561948 34924394 696140506 875514171 684816885 838534330 336568958 892357782 597070258 410519842 43328188 135843109 669352306 794845702 749593702 628269476 681072152 995457027 80920729 836518515 696871921 615423247 628615909 933809132 194043488 979463124 795773534 119179400 517062243 490385809 433088644 956651894 277402223 292922081 511177438 910288826 269438096 707396631 671675343 382311687 860344405 132745756 563455350 360367958 211396336 340809011 361398293 382855362 673308972 136035345 600766818 673782308 34321175 302679101 430161250 776057943 361067381 901941168 595089472 763559318 461648575 204131112 120347646 442383561 561013396 640361908 631788591 583009662 811306411 96402473 966991457 853951982 870679854 603774033 175350067 221995312 119326596 385377143 389028623 249505354 841560701 577428503 961683936 248116617 108956768 489696194 917475163 191799707 832966051 211832774 955198290 819999130 288371524 875968042 635330305 187928491 282735559 254454889 99913872 652087474 40370180 175529729 940575404 560029335 839399054 534070045 933403055 527549081 707042722 960239454 687768581 945779462 139299488 187095299 174776600 48515014 711712161 225538001 71369678 221968415 50347778 699067701 106106111 839299556 16532147 482540721 519752775 366993785 247723387 473596520 363631429 616038828 59359584 52871386 787740208 459010252 791716612 832196657 77502045 774651107 188568362 742555444 932304577 477365098 547000703 882852865 439281027 894404385 79607661 274200973 220338984 765347769 455090973 827425717 428514038 571843246 505191779 955166809 215443175 730385923 719431861 644283292 38734233 143175597 504170140 552347235 931157145 623737525 749992360 778590678 701070075 445043381 414986593 498799242 883172376 461024553 830724161 44950110 996217918 216152105 180339524 881023853 16833714 129271162 207020723 790392951 271737617 835610664 793705761 482916010 924323722 530329540 233514184 193087256 620611054 697245789 208868193 280776518 679828964 905406338 595837562 924784333 273090867 73473055 226377822 204399309 787186595 487974423 211982693 893057824 351923244 731547629 205229902 620678957 741426593 951771589 973848642 43959076 245358349 686615216 583962118 459815917 613151109 558859534 354921039 835977004 414029429 233008989 115688625 972779710 254644509 232919089 191837539 101165290 461556875 561382295 802516732 217361802 9755734 498983905 811701932 507450943 915386473 785353683 946921629 822395812 189510796 981963590 553692102 207480416 858421136 6414129 563372842 930115453 615953250 320413757 357816 694929184 351752438 345498268 437275307 88053477 594579389 291025649 448503651 861437196 246225318 136277154 971352834 283918789 313363136 59506005 896348859 294652156 350148300 402750005 691280305 213151692 953714500 839945013 840061803 379211907 271674167 960879804 853906062 908390861 884392808 778653032 247087549 183837550 229871281 474550180 971747909 763810447 706527499 299936677 18918055 546208482 587545823 500651616 138931895 579013113 598202129 211758567 75179404 108205496 277310739 162929791 648336923 996908773 914908192 603743569 497954600 935512720 469831737 468635280 986862130 111724530 548435285 988924439 342005128 497216232 837544767 740010557 687151300 706518802 655094041 466624797 222022400 298765308 734446995 405172782 582448686 568175336 791151465 545823264 899245548 868424051 846813841 604660795 331561022 930258054 152916160 944477696 962110708 724460441 844795892 164479936 470285848 617885109 336478450 702660744 675029180 767774056 388360421 129714904 658548756 220161992 508119008 851465655 283497435 301274429 877949530 964564132 662817599 360812320 752495109 674259902 910961469 818180866 39332618 905950153 437227219 712522327 600841300 631422188 701559468 42340616 966019317 866154223 391951942 425928906 875216422 273371552 754385437 760840802 775547916 345489843 92686071 914636223 561218281 536084997 378709705 679601315 465218756 933879677 839916855 553702263 993280456 0 276809704 0 0 0 0 0 0 0 0 0 0 0 0