23407 13823
364615260 179008365 675703450 236337919 529041097 857417231 445813753 967065675 627823291 776976167 765706914 913979557 857508189 89059746 269288617 552941183 697194225 408517380 704077070 456969809 821970819 235183032 242860867 461344363 927158054 904924525 742683551 9186609 949534264 382001669 273854006 580186410 85511802 819102731 221501818 368141038 984831372 938591654 699699616 729123324 301603375 40862196 202556523 500213579 394621123 257614406 902340135 686696297 295413428 169662483 320723670 258135259 335836977 600481379 129015712 87534708 514978597 714512243 391138356 392487020 668573049 829799753 356873428 904311528 509823060 256371096 466064475 425059642 614370683 658089859 132796215 36575110 918390833 278050618 182218802 823388143 71773067 611391397 534764980 603665923 954347688 82179772 913686246 188754540 171154180 942440571 955430830 440205804 272322684 563926768 382386391 167684164 280659572 944134310 853716005 802105765 347324806 812152879 148257147 91767285 158628096 284083165 2077026 73259112 121089694 434652580 503422744 56432025 154423055 43437636 987216336 485216163 635365564 280797797 522431904 370612813 516744617 441684146 45041512 165367882 516064276 509402216 925622819 78496784 119991632 270556478 903584548 706265134 534088600 88191120 158877216 954984262 989278134 748283938 321393524 211593068 231611703 435685592 89388138 931211965 264626982 398081425 301862611 239291315 708876044 494618414 328204301 619755054 394657959 469757040 804735682 169276320 581432847 650324265 676589971 985491711 761355066 932795748 916428408 924752776 304024179 642972032 718827263 657317847 310885207 957457492 460784762 200436012 164460624 363315908 683360843 209747926 829330235 357976593 584578568 504267885 937062118 18227738 286432617 789629681 662456620 643836107 652925074 457214011 578049624 458494868 367138133 833310890 454577592 540469667 12695319 466346135 89873331 611494025 156401925 147281602 841050573 125144679 435543155 381343665 697051540 931847904 832355292 810337745 710938101 407714542 285861185 71728948 986452668 446039621 426403187 409970313 779204786 477165379 147033464 730848248 538167119 314670509 125707517 63903896 426600285 857703959 411137492 695877298 517479573 250395628 847463557 570181357 506391940 134752661 972940879 568760968 181737241 608358141 94103712 904469801 940293047 280571930 827001263 888338983 297377078 282713691 171339009 862914205 499945420 188603267 814541561 338631949 309959567 282363902 52323136 500722280 585241686 667870288 363107946 37636447 844503434 890842217 955966512 89607497 243245640 934433785 892872561 257821864 160651203 901913956 428744807 708900044 918973708 968809477 473364497 664879194 410021844 397062851 555689222 184488655 243983358 851455537 765199588 515483054 353980514 54919378 201426391 982807815 821750984 756359050 514261982 294414368 567692390 283801452 465946609 243673720 970814568 387750240 794672354 858088959 781202609 719050551 390138822 550490915 828869062 890384006 567486724 877467481 786003024 476957329 762113807 430434024 536533509 433694776 871106258 87498854 774368189 426420156 328837164 331514697 748323466 901180386 183837922 728934489 38501520 161159750 488916649 539203782 230594856 466869491 699795583 912177558 342211816 370994968 894836221 780193417 628080623 411077507 354892209 789670871 759669602 442195292 289216478 628133778 177237714 78208461 240222152 545573087 381162031 397512835 534991990 844890597 829572715 621512316 988963115 865465440 932842016 223246349 68116194 189202500 726911713 894924501 71414645 746043539 664731126 516785146 631921861 17386880 877755475 942669582 376137579 784846572 707921429 361497439 2439977 518573351 15962816 830367807 54706007 995676628 703101651 669881901 565204835 845109657 960044567 437042089 397781969 200124252 845400161 499049314 584034658 118673945 792654540 322293962 27866128 602335575 546478074 934358265 159223455 256650006 338943549 340943040 435813299 418378241 741457432 735748233 856407117 897889263 824118804 831193130 403675335 285542595 142324178 348254825 844250783 876733859 189053082 542481051 88174838 224778975 989792836 931725719 802393575 42806485 944217099 435882724 254934068 656745357 773867601 789541611 15381855 32174887 997035244 649017273 444756528 862277491 354589687 388312840 647756412 506398764 913356298 918676911 767912079 582472763 332216340 883079228 811163188 174559236 833498302 667957172 59732781 135495832 444711107 611122382 682867387 561391340 999109824 726827258 233820509 153170353 846797480 91473433 171585267 174800335 248242815 737650178 466132103 675649218 470843176 42231790 496193250 393315167 294350938 118643973 157432067 555948086 673729971 279754352 215001616 702357601 718430204 734629187 835773873 983229157 642432932 349278020 782246944 366356968 874408319 616891698 245966197 922228535 922313390 10169183 409834290 67179725 270222528 41862113 653052727 620236259 629738483 260662072 284226123 389180959 730448125 682870292 767931566 539962206 741574810 26671376 71583637 742813682 602799294 688154891 651306187 754188614 823581794 387662398 978953831 570063691 912355220 560742690 907892495 632312373 663316987 108209160 908728929 148277013 568953405 551298128 768346282 883115124 697569469 615522793 53614378 393928250 204916018 223853743 1119847 940760583 285485141 807193018 864875131 762630604 569827087 582977125 584435183 311715806 132495492 620527585 768937729 768717480 333548984 718922227 143267298 840694346 631312451 621230739 904032639 811409996 437585512 803451661 910517918 196870737 472448268 84305223 172349546 408492440 476620700 128938404 219877424 102647954 661008877 206008600 963153546 317277087 789217139 438507640 595737215 166935139 92825878 83706410 723183587 669555226 865144145 610377790 211149225 547879089 213468206 717623964 673464303 650500507 193017181 116282322 64550926 16182863 390183749 451004708 781235317 75835013 915672139 803738766 142260818 205241100 579899272 623276629 633832803 134567070 928933513 414159295 803576076 836054330 741498763 264904075 974480087 177688684 412392769 356089747 508362091 565381923 380409582 415944785 883419664 682035882 144212002 754448452 660369322 479141123 199038596 440613654 413475668 897922803 516083788 866669656 472068561 229362791 135565221 727357470 485771534 198295087 617929754 556292442 831779358 502696451 845065170 230953678 785327651 52063617 815816492 418163617 593358396 704974563 978193336 939913160 298716528 974102002 375838915 718836066 768515455 633510364 321641115 918143658 138972824 296842212 826080522 304356277 446175708 939847650 337057372 618097461 978779149 726902154 162457685 171269287 175059437 128388330 23935544 52619463 438527660 474320252 382393821 444904397 527829041 357432497 469301551 924193084 610408784 83669665 788168870 312929117 773486062 222653475 506732511 785608017 689105663 261576861 769206715 809693261 96746320 499410793 201763792 680605812 365443450 553379691 442840322 583539992 874633364 724487090 65071482 242157955 862200937 313167466 405850260 384100799 156147218 385734765 235380156 816356670 326474648 309455978 160313362 788757496 366242224 855075426 16947334 299800671 709418795 850255273 212673824 582763079 263536254 55395786 830568821 375915746 195865619 427947702 601582970 772123956 555781109 36243422 579054123 509803770 423299176 760279499 704074868 463718100 293489837 133137057 860717677 983209148 334980168 383305413 296016329 106011477 940080794 381520815 718690648 317903592 654614556 827671754 391402477 331856696 771331162 276597903 211928876 325319522 462232957 438227638 245632303 142731213 810807731 365266066 351017820 324885031 377081612 456703002 696219147 506680673 976940255 677670907 848144761 593648634 934374327 15738475 215968649 921321408 484958130 271030952 826748074 978393235 613906338 802994070 543460237 835122280 374139016 786433257 972780043 30007228 421350265 985295544 596330729 691654051 120420574 215416162 895014647 177261905 487514064 740052229 540628352 341702202 402084435 421874106 263009522 791277003 863344672 894983164 783143481 994965289 255226308 902296160 314909516 779116997 125638044 815760234 197023403 772344106 493545997 553414193 79714388 125091421 700340166 37337370 933864596 456057697 548401203 973017954 870282241 621809125 266570647 373555600 715600503 757723759 45508525 191722195 623247641 844846404 924647245 791684698 140925193 755244794 816981784 79083065 736842575 676157981 997566086 896178382 548429722 418497006 293188891 860515210 398063051 893842859 822706094 506772720 611272391 12655900 684249597 53700527 788794673 434153040 459299992 215554812 694735803 876902665 279240442 207191642 53496415 135372113 855896365 736277383 172008594 770573119 854573012 327099786 457400201 565508438 883449317 499184989 911502866 599894388 850723421 597821887 954673280 826594227 825323327 861874078 530424402 454593110 940832450 235918644 618113320 464031045 152064836 645381177 135954649 545377751 694846979 228592655 531574834 824409855 334227085 411851693 644223400 432107860 158085331 592779770 737247403 585306370 128717264 714097504 526079822 593826294 728191461 508999475 83359353 275463968 497748429 52026109 98305804 207851002 171135576 243369046 123659748 537533992 902953846 943071687 150213410 44723931 55458866 848263103 187516932 610745351 505885387 246410595 829928896 695361626 710959819 946655904 813758931 741426372 575752735 195969916 290719065 809572578 437704493 569390064 272639373 967950644 124904519 585813681 511419112 334110503 117493853 541549116 857833062 715738579 97981518 768516914 170886754 723607715 958108179 51754838 202298232 663139952 89294316 349964881 882591056 628088354 51932497 798211476 815699573 664324138 645594036 977311909 979532337 885293436 832211575 814858889 974901908 994927929 86285818 181239512 415346857 20634821 824980879 577501907 932621928 402297007 665972009 603684814 472815589 843448812 287607539 662132852 750510497 616077757 455078895 741982645 761063339 149770197 100333448 837870447 135284394 986101845 92332764 391448498 107444925 244772405 248152295 439343870 257870330 359102797 777478281 666684553 382979895 464518475 191828312 812976100 718114967 603776073 221700986 206647960 535682069 546532211 473472794 393451615 659322034 128859911 683031644 143341353 277305420 980694082 74586227 131725556 137391588 911101065 238409982 87797082 36060508 378410375 331228623 651068860 57341487 505688165 234758458 555160265 113077527 934240297 808904887 624334825 305298003 566044469 892543038 532191039 563873896 933713948 622346514 464020632 53188437 565299704 937346087 197885717 343549367 524490845 692030474 996883171 360205398 817381043 279201302 837823029 168542597 830898584 867710028 985801691 341330376 541916740 485497368 722927710 132086261 57963480 446305998 411761198 459002870 85103601 827093132 730766422 413722877 341893490 325414540 211584564 132550042 205063533 121707794 571937815 44567026 35302800 673098760 258777397 101240168 721156454 629230173 51603030 281278715 783659954 303805143 881771920 251395049 33439388 150715925 39626523 355644862 732918453 8074962 894493986 827093116 914684025 179356094 512867529 271171437 694798801 494617300 114962401 174375607 192790892 72684935 165421368 415598747 144235634 200447882 808120606 289045814 414958015 513404234 156643094 123217022 266239339 520428754 876258163 496343967 328598617 10012200 661999253 663847613 149109566 163507092 749045855 435351119 13959614 326842619 847843890 735383021 261016430 183903025 138126308 612925819 627571022 267132455 740096455 435325235 918215268 871035775 624758699 200046214 978572706 676769439 5416933 311021759 648787303 591849547 642107051 136613717 791196554 357605401 796232403 199899594 835185386 820039139 794558717 607662110 760815460 662019407 187585615 796000543 236821461 182066250 921052286 377100051 669848207 780728696 781796922 353222456 509554079 916017059 795580186 13022848 79586945 303324146 178628367 421587182 74652636 451422774 304744704 75419149 965605900 565155142 203127111 577615246 687953103 645323985 59106912 970748115 931351322 589741927 469740976 520470703 569987269 583008797 879327253 161030017 200625233 983153099 128427047 945232704 595118403 272227602 226446322 541413885 648036406 164017114 246148759 140420371 306090607 675520197 513088313 272572957 91425060 342843509 209670409 611671530 700299955 962651764 732004924 563275185 693246307 838985760 671744785 600437740 214403498 568341585 577812478 61762776 743382882 86583285 910746410 777342784 647713502 471433758 369485176 682635537 53953540 891545432 559317566 787575463 235472732 853841656 696033398 375839181 645378878 837676840 984924689 338533432 566353960 108887896 804631607 383020518 415415427 534184912 208128816 68244083 29370571 496136810 333810249 169591934 905174825 62632463 279205021 242981437 659930618 20416866 609637669 387065537 303063506 112474188 100957854 678461654 251708685 949973126 680184555 585508348 878534880 560932371 244314813 554370361 762001679 9822087 48090170 647807276 280819730 564066820 349275440 41899198 314539962 89468690 553612630 424848975 591393398 643416535 20279749 722258772 677226533 215642857 593533215 263377052 920730114 184590601 719294479 41441551 280928768 976306796 727135084 98384874 591320112 543217711 1396225 12214547 886619668 845097399 79597898 73516209 725729528 692920454 733980293 760533934 791060790 467273209 297023989 863267542 902734935 894922579 882221102 996017474 540271986 609216270 657468461 727518381 908139390 719879501 722393217 60178437 946568345 768077458 490719690 155016646 916549958 16217464 642971856 594074871 325829573 216137531 374179263 563899991 630952175 49531926 350088703 446186331 98123746 313911647 602990546 398535354 461014914 52567120 478598206 149178263 870312934 682387810 547816676 88257598 94130657 193539970 298772248 674810550 605315330 351893589 194557138 403309920 958696667 67972862 679626252 644342422 217174284 496935376 581111817 996093448 947312036 778556666 108248446 677753409 606258513 189701157 93219788 558301794 364053177 535229488 628633250 36953264 522848788 873115496 403737616 898154602 706776952 754550714 485891648 991292439 330529275 264638961 304802672 536742138 288448567 798263840 896547865 787214779 5403634 889943987 235289085 738185718 538670519 412089030 858991371 535173105 686823350 934293502 885056938 442841361 440068248 610690104 293122828 179077396 547834457 156949383 438679072 874924052 741569383 836263695 906430072 449006918 58787023 851422276 938528364 834751498 904666951 91890891 856188056 711048623 145582069 804544042 76976973 15820303 263694462 308226522 956588439 730742121 135378094 120756206 888298701 287342771 353125543 494848838 254210275 841967337 121712465 9444023 970364328 480651818 249720701 604829740 352704806 700424672 631909234 452181423 9261126 877235887 275707631 226835166 61431692 307161355 193214801 299820503 333689850 433387135 491897874 394242485 791859366 652575982 575150543 240588139 260338604 157218467 597431213 103385327 996763460 343575848 182730378 929164797 448853364 929739979 492453973 586801193 499517528 204391818 858789474 286737853 768523751 535250212 618554322 70284591 276401236 298969351 397484138 229205319 571646979 221688695 491035138 66170468 442588584 951017289 758200885 301431504 676918889 37187290 253754486 849559238 33871753 271676878 589868112 467662643 977672108 457211597 979470846 629899975 573490181 654489403 794650346 132742232 584511732 725703109 807152114 678888681 468735736 572241051 98377614 69327486 796399650 469970615 34968221 694999103 439275704 459766600 921051390 602716836 291924882 537008173 608694099 411934553 638903514 127186696 552522965 868100017 793161292 186047799 400688981 450247941 359800931 175242401 521243905 768436636 329979209 404076445 114498406 340280653 923584507 30606466 547688913 961573855 125674766 603648679 913287762 652589525 115950999 346565170 360775439 758250599 502356537 992549205 737222284 779502045 779210228 227779611 815686083 733813392 816338725 742962623 37466899 757605103 948411676 563644471 83604007 283574411 441773753 351788393 54962382 426159101 953093920 51887457 768913548 711942348 334219601 390558454 708841566 987144961 236901885 342161168 700954952 362882854 127072951 46695064 622661879 817417274 6649338 815478028 86654233 620976172 503110634 625055019 954698092 809177391 512963176 635753603 420910654 106679250 591984945 682348805 250917226 34724962 271659615 156482596 1125359 958746938 888690681 700282075 672361824 989328916 436319929 465386457 93430584 151599500 10561110 358182501 405874971 32495657 406088355 604921150 600964724 202517864 241116712 552066021 575267954 383718675 386922827 721579614 429742853 558092657 743816560 579743156 259152511 70701957 365436939 723595943 866662763 104098420 144568557 691446432 418850852 935299133 137983917 255750279 659348478 825394485 592040013 917470305 19256213 151075759 719779696 534697397 279578458 722158031 882987367 859641374 884535672 60588281 274937117 38345117 910743842 897123017 164916387 846495028 417770906 892322711 605529777 670490995 167319519 682282857 903387677 972860291 667533700 971857665 211821418 284749620 870930189 809121065 444154724 200938859 749499668 884206269 66132336 293053699 186646131 696283232 396856109 612598811 968902209 921739749 314353935 33620292 300351814 420203417 270571819 388739959 901481084 791921438 990464770 589640574 274176054 291581575 454184737 16869542 955902427 104258867 793330362 389991485 393214183 251112581 604874755 614067263 95770432 540154670 615439989 274314236 482458397 328844363 428824688 83400995 761672958 911542722 315020243 505340398 676631389 632966219 746847896 312097881 655929990 531141697 256478661 169604300 335122146 119314910 667898709 766083265 838007266 575355141 352018353 895159720 223186035 66420561 642425321 230459836 305666134 280478537 614324810 51806254 15295778 757727842 528585674 592423731 598672080 519753696 250424745 877256055 954318625 441620371 94324102 284849190 595220642 132584833 550893803 639859937 816070306 791650187 20912102 397913282 867748448 864595144 650084390 252102112 484243180 273205283 268497002 470075199 257946755 662883817 77879917 738807188 854904719 847889154 283025347 599561364 943060979 97314012 663320156 956438488 574368096 661001168 510697377 444475476 531804680 463196960 343936521 754218798 170578399 284112724 315669100 907562393 163235226 422960696 517766997 773595922 904822536 713669140 649482294 130456963 78252936 903464126 649768460 529302354 499737072 218324793 238700281 830295935 569912126 189421443 269634287 695166440 485296323 387917849 54081032 796951775 990419170 293527181 797737646 958750095 225460583 519779722 340415779 342707937 99953347 646753567 219713740 721916566 827431121 760445206 703657883 855880543 689429630 818986588 726399980 568336298 407659490 899110022 207257707 151419952 858248534 169891653 942365863 393149142 860881986 747932301 760186992 257704763 748946350 584874425 974514139 796388651 844768562 75740326 397718548 734247068 305481844 66826657 596084732 756784130 195012863 653659057 43929466 53714822 727386313 432884666 674449416 701495263 545447634 376948876 404980321 924592996 637955528 12592217 467097640 109852824 514740253 596694194 670035074 937620765 384189556 685550670 991220387 255910166 497346119 562636256 82070358 88391041 152565337 612808419 30466987 506915843 77371113 386978786 489559839 883340852 866236224 765691632 213345774 396192459 648373017 904611234 26822724 906174417 241369694 402692546 928751173 410578417 399072613 682143379 17657318 790633654 738264507 311966456 175236884 835971375 161100935 791800834 792365308 861921483 812084634 901042555 584488369 22088315 306457611 724498585 202034310 895643354 189810730 805627380 54349860 765885040 544618497 454379080 792155902 756948505 362106622 719660972 380868394 613142120 836972120 794328634 526355619 874217535 741494427 670222601 820947043 244106268 445746996 941945128 187690223 733820564 752493099 555360670 583753954 392550170 307094852 853331869 95098463 750853898 481605466 751081870 238499554 227731329 543034750 672524113 303740363 269671375 453252342 447894599 656132652 21073502 770573032 552108702 366511230 709221450 939298661 377640896 6164919 572079267 711300400 571260709 909564460 789864309 692478315 158546480 30105269 276350017 19757611 645399641 963226561 599371824 25593855 367871570 895124866 678808120 968026383 991993953 36318196 100747493 279671375 996861055 995003281 975442581 835601947 769234866 448902426 433566350 313313258 429941066 76719795 163854652 796206338 704927910 862440212 804472690 490403948 207268322 836983240 91430032 545058439 113971174 348087445 583509735 771145762 229989892 751498130 551373146 309271139 944388114 811677051 581350181 96602741 96174318 576038963 642653866 71071651 680189783 955641834 473361985 199577911 678147818 46080642 440100251 624128665 295511166 767704222 242223996 723724233 431132909 838083080 509523183 117915500 639644467 478358328 360593437 392980259 789843423 729458882 753310563 311638957 291852403 633476853 317329127 721691493 448731076 535120721 581288505 562551403 669315276 39261978 587136123 818000153 580590811 243598834 949376055 8780081 914993427 608590021 756909358 677131923 435538521 905111189 932764812 296333582 60227747 571388953 610729835 986152848 152846300 619851036 501770854 4270218 143817855 54776852 77968818 860810437 414951503 806363093 446882974 427103160 594073299 952467420 151998728 950754607 813426686 726034080 906370936 406794753 51938320 271645024 931240248 139576050 509955792 326245433 668265505 692137977 646825436 163925973 892363381 172687532 844014241 781981332 730550382 995940243 313001204 866519058 25739818 715601153 302957891 160687300 461885865 648465192 202307875 393452239 474492099 802562447 579525366 776595736 919621478 388387802 780922510 631167166 133175976 800531474 891361293 968901391 989367649 814684301 183784433 829679146 142208833 171459439 330772251 190129638 216098961 933879265 807419765 933646563 394406822 543972364 865921154 887873785 924256670 600952253 741305638 150331922 451636695 924996094 591225180 521961746 35607202 902571285 141451676 701138577 141650890 253933439 975570567 877242865 208251516 34785059 955958179 473093107 804043520 263851617 339821705 884393198 107514298 530992359 621850406 936069990 650912376 734828173 347882134 966739434 41622711 481010232 962586156 886054925 864594505 512076057 825155566 60329357 285190580 105247204 147029604 606807767 943563999 607341236 542940421 340690756 706745370 590721695 607238858 650580346 602006485 493235521 447491553 967256458 599601933 281623615 136675091 304693357 305538191 561630453 691504483 359803027 736348533 802414222 510238788 139650378 361145799 785472981 820048683 522956356 117321420 822641581 358120079 871588419 292481104 393690755 241213435 990036906 804120693 547640957 637016483 9564857 276708594 916327872 309438167 735575997 251355442 527672192 945586698 986308874 606015065 392464289 555209939 620148793 409087978 66745861 465132388 531843708 269777181 555667225 990248805 170084565 919002298 849258141 348904 371839221 22728222 595483393 587930852 116430832 151172911 756507406 584303243 142380440 327886845 524199526 884448828 779925867 149698953 194678650 796756525 160167192 467361851 707931530 311554224 280554211 956803987 394480664 421389205 669042882 792770254 49925974 563615349 581486387 117492725 822020259 584105067 410612087 145164529 732833029 478056438 732722494 25278809 610524309 972859235 613465639 882708901 653476031 193843057 699362648 970019319 322968262 394524226 318626590 234877668 402178663 538759296 727823062 443684060 407323091 69938440 669988490 894674404 624581818 386127609 139559873 741075904 396495818 809859920 705055293 60598853 374229450 535488193 102227459 768522001 949323234 42461688 354328275 972850326 900954566 479648792 430439682 169889540 814898690 676943489 679733665 454704578 432612447 601313301 681594893 354937398 210092960 817023903 660733307 508157997 850501530 927704743 988214244 394071537 252622546 598042938 865876107 126562504 38561839 84547985 217637951 232379628 158262682 125453272 689495506 628827694 229610088 56814769 864670170 686479739 143584569 216072006 384924245 311484125 132345857 922915074 228016981 50293907 465300944 164707006 749010618 771392607 446000344 210637720 637192480 121132680 33549833 528897456 440877511 907374192 523676370 997547636 304256313 535975730 413435794 775748621 350732 85044668 293767674 357267547 175482024 805373216 115524831 290762007 718276832 109076969 634180290 784975173 201717851 421323756 381740548 670602654 665011145 585871022 214936674 907464710 706954388 749616309 288067239 421535662 523775492 338424195 766682242 126842984 51878254 778265137 494473664 70582849 21835744 212916581 283979251 991091065 563543113 249545564 243878331 88689778 466688393 179512072 424293252 503276121 812497400 492813505 770673808 726040661 782572346 152461387 572975823 3315239 811173012 750531722 578039872 92797404 489284356 53767521 169027879 94780091 229190695 379129989 943275482 442035663 503666957 37619725 897475854 141446561 40513226 380073316 486079367 796665375 252736936 725981627 718260320 914523534 917972260 66383430 691161061 229436985 482863496 499111461 433986813 352308113 573987771 327410187 979903905 645739486 234579486 237782225 783254101 709066022 815387451 244767685 438973291 211664792 287004544 341464635 566284984 992255599 727071434 419708898 67704783 657874048 985559789 529599785 364291 448775022 444846749 705509686 210832970 423304872 236411949 962555847 104753286 758519172 415970289 211384253 301911280 430030674 162203712 630232482 370017805 775306879 939008046 445368415 827483147 154007170 626784658 192241529 800644473 933374229 898988586 325244189 193778803 63868948 580306404 618591721 87212789 847840844 267691154 940231873 19447845 311750869 147014724 47856891 926157229 770021172 250767899 613361915 382176524 614907307 233721151 996790359 519334367 745632086 909155431 306824694 686310708 431442504 755540718 317821744 223112233 422135295 737491028 535011056 501694808 86523950 785094152 965814187 261537290 25959442 47336510 363769600 658477146 135886046 389082718 127085999 188216952 668534395 609299361 814943837 206499137 508378787 938357231 170871816 305594905 452558136 136461801 370496065 626019516 890235795 637815313 219755069 401236882 606725389 101690251 511425891 986764617 634647707 574298015 893854270 158286618 821957052 927957913 435485272 88984481 154625671 922718816 10020739 233710664 795019712 692480456 882527353 131168356 221365575 778227823 212100663 880631777 330786064 399556108 120584948 343687017 113672571 991709069 858395577 598183818 832752642 512927279 425070292 197663022 239736375 493262462 386293687 36231278 678934805 166495032 104558702 504208787 792040886 643454428 930380188 114970697 637952460 147083293 588196899 740406351 441324193 881106062 952494481 966652800 577634672 416716315 871531593 415341080 423070670 53481470 144345399 712796637 485708538 449699216 10739276 96374853 175052576 866351654 426467427 377558230 962474767 307929720 243494214 474493302 610353363 102130924 285472556 57019103 238871284 646305369 283033735 125550750 612299211 381562978 394971036 191225405 548465463 750890748 992856922 973026566 611488423 980346840 759976418 347328575 684260198 984092650 824531969 438271685 88784647 338353176 520040834 879464952 751806516 796006526 471136633 772292589 335441722 504493960 982259576 237532204 358054305 27358147 568395739 900526371 661714536 559205818 6042067 265783459 878594079 468851085 270880121 577692387 841730844 984351287 612728625 947880110 346276314 920775212 507459896 744338128 149551201 101643122 238361129 647331908 838678352 726896259 353066875 942982677 82850043 57208441 496353526 71959998 311920403 615767723 827362429 300604187 312683941 866395217 399265750 423396029 252877691 550578892 928463749 767102498 284935146 335939062 272511331 683352582 499233573 221902625 806438323 953909827 261222575 490977929 241369626 527942801 437740322 968496573 716677694 39545319 211983420 485968025 732156948 186382629 969730519 353149699 918272556 634672455 510345592 647750849 237949394 418374505 972942804 698186332 604946941 509178501 374699099 600737040 650933956 587131980 638620950 941104783 869839006 565795951 268135004 803320540 263527099 400187864 294905431 813780757 194950122 230943414 783459561 901568511 414018487 852114633 962250843 197420829 937393853 766232079 466802473 774530065 444173266 162869261 993855096 340500338 953518334 406096010 539276806 656835629 181659033 479068644 767032848 642311017 712258337 363429632 299911910 614588035 883100457 895228483 637222471 110041211 761330721 104852978 288053175 55679196 142954439 741436319 378438505 961014042 133216481 650935781 624836583 155814613 73846983 647443391 71012663 526332124 476533326 798697826 547990780 232396176 393821979 298842287 914416063 612486275 293041065 764190555 464726499 650110019 82012125 224566418 140459382 830861101 86532639 410715704 24476123 769358865 418384228 909306153 440288419 126046701 975742259 642151766 21081347 533643506 282432409 781088851 113379619 554098012 943964575 46007015 642153112 936302038 3453460 76099492 313451112 808092736 249775563 426378164 768128885 180358017 478992924 677075874 239643166 805554319 672666731 368729878 849260785 740312328 322964057 728413389 979457610 35101386 674685987 586707366 120748303 474116580 871665382 812341377 477456419 823249435 108853245 697571002 681993484 187040389 632565704 220873834 311407348 971947563 745323550 335512404 905511967 73720602 26984810 116698940 974957907 768658693 713532688 940628883 633240133 718435819 665642829 139335897 905630613 775271549 760000240 174052146 337726670 920533648 800793319 961341146 49497337 708176624 440744885 99203585 667645175 837879295 131889247 528365335 714369788 858784919 189624345 65700543 635434488 107858104 917766443 873193525 523332037 746684947 60325414 184809173 813049573 91620197 833329187 484771377 408108538 426309397 321274901 622809815 219066891 85298018 377804906 766946044 982636420 815872940 957608287 628897062 9212751 284871784 719029465 824343333 6078618 132258354 912048470 815659946 838211336 811889363 956951629 647265619 440947343 79382387 644475179 589182872 581307700 334835796 311407905 565728896 435235722 917957118 829274304 522959840 406394396 518954668 620689386 852347758 126455155 529162174 208632465 128060976 304309362 747027593 21555659 901352391 622216713 451769020 493140134 219698114 667519096 535891089 534063974 617431964 141283165 222258137 834117115 222807540 658156449 258124175 130998061 883407997 316585453 520980634 965677241 804360977 563048131 74576494 560588214 249294154 700559279 893168732 432720589 955178002 929006551 892059226 780169183 213782129 824787779 252429894 614911211 380311874 65329863 100116097 274940795 559073298 538464243 259478570 77662821 863025096 173895295 738011671 991303105 305700371 466273795 683859581 674739658 773994304 752226647 173422999 970291820 347668860 689656395 954935587 340131129 645185616 230201995 993035148 904783481 37979230 783929396 687232374 480049856 243384525 236565754 281723660 776963772 417154018 743744020 125240049 865106076 482684308 625864998 592954870 544831392 622304966 398786025 666804760 299234033 922496605 911731608 315406178 457780513 275466100 396231078 179610125 390380024 637783303 23360730 6194089 324473487 414516924 321391155 527063808 779226225 895183068 517115600 374504243 599815984 224638623 365798902 869114004 546753582 628055813 282670740 851983731 154445454 715234784 188405902 763761051 474080946 741663149 414494327 563308277 608221608 942018532 773271747 77616571 526082217 799779516 305429571 487384513 824464200 956743799 98469199 252662541 609671906 62849724 604903443 120899733 819513125 742180282 72872565 97211691 540997162 429289366 993043206 824830656 825490164 344197266 737053190 999790433 415951912 609824520 551163496 411132346 615602366 523718415 294800392 390082378 351893894 992042057 723398975 593008523 690999360 875421186 610523999 369449461 522892361 30377542 758480662 945273748 595562202 405312769 738516485 554944078 790059956 761878087 130954511 29872672 451276720 742970379 550431490 499561634 620667676 352151072 201706286 782745458 129477276 443515296 552064337 973571688 124847429 42467196 290552119 556207368 526491400 342198193 749091532 603623531 547455471 106895378 436627741 579604274 532163428 781870604 143813872 40212534 456460258 52202918 115676471 230252094 230093560 819861533 893372007 573599086 335432548 39003120 666541969 597714714 472008121 785451205 449253782 395861959 519003623 510789011 275565900 801210208 991711959 765098216 222786454 959750843 548088841 380869222 778076632 96777887 287732203 988536897 909165037 69197544 687989306 698212609 878642326 359973906 898434570 435178285 779696484 313532702 625246133 881256661 488030715 218503982 60516098 294644282 855726035 432735042 379961600 728206696 473791834 878783674 346857658 261214306 884526993 684111778 810284825 54812360 180572397 233031569 556805624 269924985 39256809 914963909 470392549 84053729 71886252 713529585 61318032 384755856 623047104 846945911 296019266 102643746 423390588 699426085 32645612 977207675 308158704 776676655 631946408 436661694 666654350 590849006 411742650 474725582 742066758 388745919 826318636 11892955 447641475 764243369 350212376 945438682 705071676 432259090 111442128 709179524 941089732 875742297 204224941 757362998 71991045 182934882 570120442 547853358 754979669 205952170 568628126 342447599 978332316 957704719 598995307 117622327 246612140 550692866 932167791 91078138 607399845 357147668 248840252 985789050 959606002 351477332 245483161 615260742 716110181 450370278 687721916 675376221 384536972 302127388 596708772 639158697 293529481 851940702 446574347 905902189 999203497 616573453 866102505 619769081 820514524 797130296 410491818 8981424 506630735 814006495 546465033 641444051 851107637 238988779 632113669 647566021 797105033 230362433 852528748 673241731 857134845 298236767 888678777 53662095 918703408 152355355 97650726 304494617 360356656 390286981 9804973 651750589 486399714 882031144 580522351 825882119 114875652 621182832 843973185 315179921 820311896 144493685 738829708 299582233 401876930 322911562 440268388 203312578 995407543 61458023 890279197 90675669 740723617 448780428 746852785 425149357 976891696 605277538 266252641 37034658 157168439 105995552 667412580 659680379 921002582 675926819 363693519 78541900 474551182 22014914 325196667 231590211 256097594 318176356 844370625 431404508 581077758 605135075 704040028 517020936 980566563 120200539 648346980 366986619 74892309 17994224 767667055 727750856 845477429 506947221 391872849 15013215 520746523 528181789 40150817 867732758 441888844 622104510 607599806 578595406 742796096 292881303 991947569 646709145 513450508 964344899 579877471 654219654 445957430 394843635 821474639 173560948 812684205 585153653 327266998 958169994 231951888 773772052 463758749 325976589 690528113 432455144 144981905 27517176 10517278 276531542 341104921 396149491 794390299 499916606 903504172 318526438 936443602 302125368 200979598 28447651 807986161 916580765 320909854 434617405 859801851 293715910 457484364 13428000 959107131 88815496 734063411 872337832 660532626 142395849 795386264 783254400 29912693 295315814 34597407 713578668 802870503 438032227 880943042 246553612 384018960 365428253 314245040 42010884 643205085 235971647 223310351 57803578 415976626 528599961 577101212 152154932 965253392 603361976 612968754 37041811 636884694 378236529 17415529 524224949 818202985 404208001 69596403 84136342 249948084 168892828 821854549 236897955 970165507 322033214 959645856 965754025 983206173 118818986 244995376 896496852 606896463 982121760 178689730 596387844 26278721 506105424 214710598 364090931 489855975 372313766 470313079 112920123 123102392 763129734 806506455 599222861 228228854 914764830 254850701 609687435 983235049 10128508 634499589 59499580 849519821 102318981 834197174 109899390 581436044 902827069 745442917 8709841 747148963 887604398 763115441 798883932 760199885 757108719 414583275 603939847 690821791 351821258 868215150 996262195 472523522 193409620 612440082 636241029 237734661 133853443 102245157 759153954 184219601 384320556 458934229 89861683 944514149 618566289 876868126 858554552 841761056 815151976 165691788 650226114 680037887 2872980 517718393 582656424 897522191 675069290 435125162 500493550 108350785 204915623 694760761 766108200 932533107 697554133 281743551 622118722 352039903 567003680 417731839 83538977 719990185 910627547 111517662 346373343 838972946 914752677 921065387 101186716 28017653 129619133 427000962 136534855 949471579 363545717 969174438 463582831 997631679 419347895 435857149 254342583 903436473 900220711 245570394 676105880 999676544 333012907 855338363 396139480 614987578 184697843 397635577 601334726 983885047 61999363 633430371 297260726 795954553 887872844 288926233 380867775 219485130 162683535 545995022 616704767 809148481 161716929 567274447 737217855 858234840 788577352 80428554 721609886 12593193 111981051 816812626 504834549 521607418 646031680 547948352 464744860 991811464 884301189 767094856 350288107 631459520 848109425 419914255 198324261 690027187 627064171 801266113 351053317 112684014 598467873 792317210 784589879 155237790 33528440 913659647 923326113 463623623 646884112 462585639 153944028 108309151 811898398 639616225 905997719 436916686 59914440 26972592 583583451 15998210 894087747 40738463 167631744 307141213 725072392 409294191 123957978 111173013 613724851 691147354 848031130 128749745 941651482 556947239 790969995 343273617 314997494 750564379 518053692 867348479 823474843 258196176 681548057 281765364 676029634 420000116 728371036 739337113 384756078 948143209 725208429 216398148 730516538 913639358 661751982 466088870 745784336 435951354 938317644 488643456 368886123 981591369 289800147 189453300 297177158 595276284 244947314 140415781 746855439 799533293 521200604 944948796 431421519 931072967 727812619 273120460 935443567 647406622 704072982 387976966 817298668 719593222 2637232 721164769 572074562 557959298 407082333 51871007 107360459 242191541 679573710 963991893 980468280 352818885 424909603 219704645 480146627 880251825 942727810 867007019 864948032 526882749 409070036 65576493 429577969 237390078 335366997 742673255 739901360 669876237 977249714 120030795 651795278 909630809 951901460 336237350 165765294 716265871 772478255 54850080 311530881 618771097 669943226 114019868 35671624 40978962 946324454 450077014 673368728 843105663 635791899 743558470 570467622 416992045 976695252 820948302 613086887 275339554 15258714 838063989 586850308 453748928 276179134 940228455 540952706 478080967 536333674 274586374 929340628 26637335 152116131 941183693 311882690 587577719 315132723 516567491 280210777 400096312 46958774 507584329 424338705 492263464 791979718 165461889 563893872 114240052 264918517 654163692 840025522 987874899 234138261 935184475 848326979 166589593 544395173 523217113 252210349 27855823 834699514 239610080 985848983 620869024 92488615 59126853 12406189 511365629 3037522 63687147 319071904 812887087 395596448 322110232 581875202 586605653 702457400 611406265 269080962 309657484 651928816 474265024 201822530 441026736 372160642 558065115 862061098 905062012 342498332 375471215 542259370 510959669 157988290 495027654 543895187 817167990 401717079 615284635 611056971 189950765 436973921 422246766 518907873 626192228 655742466 808758073 642319819 340263289 179906807 42222946 412721973 614656759 699055154 540658488 694014461 960603360 760773232 267342057 204557302 968315501 725231339 712177737 749145972 846600538 769951819 311784376 582322291 738110657 777339788 538915886 384046406 153145006 56567319 865966762 246980324 413464307 318349898 545655194 95069874 640242663 122094474 45926766 479266758 48599828 82834027 654366986 698110179 763769942 520449345 222214355 489422054 856307382 947776071 743388526 346084879 840614104 116709607 909950860 43175807 729793428 905969966 659620725 788310150 852321315 489449323 916509629 722314705 930948382 990113133 774204469 326753270 645754789 218987166 704125750 643000069 653826022 429133977 500208167 587753695 512369489 929061677 211312646 955521542 336976070 379322998 873579805 513149527 63415235 577587815 143918343 363499275 648849684 315666583 997241286 493173731 434047894 3530257 135202147 895001171 592954935 372206007 235764179 279775666 295187432 844779425 228344905 305334645 104571579 749938802 802959750 444994527 428905488 751923177 957428108 856387197 746399906 847186674 53116934 94502495 140314644 525993825 343747718 114467101 141113227 413322328 854937494 140623387 239236237 19776736 680059353 927422290 93530774 59409755 841510339 281507317 710105669 178357203 865175091 497794953 83881276 58738102 730637838 286929564 796374558 785833340 35036814 509507322 903610903 831818930 170321585 218787691 971522275 662550781 952978592 476457709 332332530 294680255 648487689 321791836 399987079 219182807 874184148 905243585 606857765 166049714 278997479 646664986 141398717 448651867 300940015 768221496 216841695 321879111 216411393 584529784 5784607 400109976 85834761 972870462 697748609 895548510 436460428 394205085 884540884 312394001 389070725 643886798 496136138 998450708 958831332 554069399 73547266 507989864 166381982 721698396 925372084 868166003 935470653 276408505 290149967 418248461 980559826 931419640 547790316 654369253 497753580 393256083 257787901 739631896 385823053 743194753 73601550 274531259 596751393 836807453 829690548 150041862 256354017 292436871 104544402 722554963 706664503 98697717 846203966 629484019 176042152 286030836 74729260 826315204 851698498 736928686 454951801 366662709 974195689 245735022 552315967 88090585 123692066 669102768 372161300 435849830 260759334 576685788 288961359 555165994 460658217 627011104 643460577 677542851 902350407 690507933 942919952 874585055 46711419 231853191 916541948 340214145 909796532 643122350 485805996 791250770 229215044 815592503 629874762 342475000 773408253 112951943 814533971 476543264 261519465 103353156 419826012 701732982 559438715 550374725 391478919 733255266 944670500 265544032 42238967 265581987 914812884 658430297 420797447 4129787 147204972 256118283 491292195 857473544 736346810 360304044 237598794 249146802 92402062 836287750 192298221 913367401 435550211 833566902 178412648 655040509 964295389 641910124 738064020 81494660 638308036 868657108 271486273 83403264 121148928 581969874 939719122 567977913 285090280 80627684 323616239 296848513 997253842 906515358 157055168 628045173 308956832 873528495 475935745 404907803 278847416 334344786 162496594 202277209 289678534 540364634 649236661 174050287 648281473 378034161 234168172 956346445 550743811 928250612 590211649 624898234 833711016 818677648 559592232 66701783 802246088 90714232 632521643 379144961 151368407 684136104 409288451 804622827 30199213 689461136 611125368 784254754 412955583 331692916 387280176 378705104 375102145 366706231 652877105 602776638 339258974 873723587 462315451 877996974 408928407 170233562 477765316 966379582 383957794 108661622 893756591 834653670 361311866 278426191 536158846 743552215 918487637 85196632 36127196 34560738 681611907 387943290 934564326 345222762 108184536 605382301 459771002 417119524 134829743 134346262 862858596 642069163 9111951 293832708 223712685 705300787 433811936 716224744 390435239 733259169 607892203 858096325 909928329 866595720 147397623 919296542 137560195 98664571 706118807 487643692 842802076 302888532 131165397 170838902 252784985 396124250 681744344 315800824 478775405 946333919 953818165 308447034 916489615 438800789 552335018 735978753 100280113 597126790 268346707 661897248 599712155 681286678 683209300 804148810 718463081 368981970 256672346 967835197 668109255 440336123 93495061 489475400 864711406 333139760 576944713 868140981 276714084 749542896 205336498 283098271 816852316 878404875 736066612 282194505 672510451 108245542 501244761 295424158 955076634 772829362 307170848 335115139 664783764 364997797 105572411 231673937 337453287 374434875 13907200 563275020 47205148 101210076 216707211 435693080 201835779 703550771 167136131 608205342 207750070 830901723 15300818 364627179 233248494 450741189 903949031 882781628 318504894 455350420 529141394 567673968 127389163 757488716 15737359 868803879 614095378 332199230 300825156 447648207 406676546 749817485 303093022 61206297 679634147 15745741 661278844 563630509 732541760 36628869 465131253 535351189 20904833 278958778 360591626 908962184 417053061 111998389 192478640 603651144 862698122 645606833 345660591 141946955 425922489 822062139 452635901 217779102 937192782 564537153 654259422 290518450 362464890 452495899 5531469 148935936 887042641 217696224 322908501 250406239 577640862 739943515 511521994 528234255 802602392 850237322 921073138 575126751 693037896 948965848 7211783 646979439 584366340 378757943 886517739 165943839 901637387 346117969 34866320 325637347 1014642 230041721 479736081 649097711 948602842 410881744 930619192 493844432 511067798 528823791 252262997 849831825 930891652 851637159 797008698 836780740 617599165 558026887 266032343 191612115 133728738 12900816 94462700 132201180 523117163 525964341 627086602 162643654 526025226 463471071 373156092 427832304 846241419 470836519 222156611 835184592 774371495 270988525 314790775 75293852 252510915 519186589 187570085 233222981 157828791 831320334 818565891 741569219 948692765 111938596 523051483 957331320 664240042 522192656 907162807 213420443 833439526 740352388 711213964 522745682 799667397 993195468 698286612 514449112 23484175 493067622 553720687 746426954 298527341 114401553 431677662 58556521 556137586 487654709 509873768 849193137 605755814 628879004 29632828 481446342 225588175 369823070 966875932 399873014 933505848 82397713 275614892 476659592 285701790 459941804 499772926 826764325 209746773 417960849 51866929 169517997 108958902 768359217 352477977 337650822 921100440 495621476 151389942 352788103 415659937 166451337 142348849 71358755 742496834 394116287 48291213 124032128 325108166 542869971 739263253 420139035 913442376 49815361 555813070 860680047 100384130 298105952 264494123 626571911 804327679 125731662 720708615 380933512 672473339 50521943 653965860 335179658 347016031 754804011 837091276 757103825 110880570 97642950 870804675 587386327 140292631 576802664 395689216 584730488 697739465 210595156 325183404 792860807 269230253 573522788 868554347 662104965 55027469 433883224 553465711 879894518 173518839 213827876 701051707 178045124 584012866 4136336 733746976 780757908 918184527 995633295 811678343 85531787 59868512 666163383 419984882 799055312 906113921 57679340 967979033 617176870 901668594 392424642 337737461 328594653 614382097 601742008 782676909 440911275 827569167 562579957 713232447 846341561 800979912 77894088 673199468 170262439 847614104 264498569 346086437 773572083 192071239 558929747 115332983 441145830 237555026 173524957 778039541 547352160 833314854 409725979 349766403 557605830 133071662 795599539 787065110 352512029 688425090 525626421 620207302 843975895 379600246 104007438 608988006 710359828 363060645 757901742 302756897 382680343 942989329 351254492 507432215 40512905 925448999 423463267 636157468 212733650 799172481 738771302 162733353 619669381 478070450 650940043 167086139 90951406 709954468 830685465 916926306 55393099 666191764 940927279 594434931 638438528 44836482 644945823 643773281 805329258 872230522 405499499 72238775 676673271 584064318 439933608 371628875 638819538 577459157 595726042 24150716 720427631 788829739 109533757 631023860 536728065 372050438 719435130 739490406 417478528 427956090 114207954 385024230 995500400 646446896 539458308 808055432 152461268 951570939 419164668 125308525 170187534 647050311 733177414 834986252 448109644 983691709 273252100 227070525 162827895 153921554 981352897 790105999 956428302 750510821 415795374 94069897 711089448 37339740 309904153 350863434 859788041 129597482 638675146 335496837 902081127 693775853 263095040 823920326 129871493 364122359 641942830 817437517 748052621 546416488 615380765 455791284 183190693 339012622 545226169 888563972 375138490 385742778 611811309 670635566 461180262 525032851 959109952 817835 421322900 523445251 338473813 830524203 828103956 979284238 905543132 154436753 404870477 51334229 902289583 455959741 627053852 963669822 101702934 169107836 689046362 434706862 973873486 93066981 454675081 699621956 591208095 163732281 581599898 630119055 744493304 345116507 814107442 310391087 666954838 282822536 976755619 277583843 723193672 642562960 338153123 63333735 282915315 650045942 637622369 529417808 587585894 319313254 528326425 551473510 146871798 306701992 216709422 635931900 816225969 646617090 517576480 667581468 644891931 787688661 859900421 481479564 652578201 429258507 73785709 213629329 668296793 516304106 553229939 394288795 14858118 309928473 305043429 11916659 986526449 3735575 418901637 821536653 997492020 294915191 507051672 387452209 549526734 965147499 150342816 312353775 11184866 107249791 718642470 949394045 14839555 766394060 650130407 245468610 900316368 489297406 918099654 945394918 318896943 385726443 490159601 874065050 456169424 775364844 322889619 532235011 256929873 410836605 786764910 88391888 904617947 757505665 260450257 271297644 220874953 431101318 467090916 485248060 605220355 190383643 882338293 966550202 600291109 969483172 107899837 429823858 845685308 748320519 343331265 669890275 994129843 638591533 167591645 1460364 81573271 752344793 144433269 177597413 308251511 200771726 152777925 870674146 290458677 486466507 816884365 924496598 464628244 577438617 299568045 81041157 632755677 262379941 279257048 487514807 581703683 416934634 296931824 273011755 830893167 882564382 962686418 905198480 844506722 754068374 655450141 590391565 714562076 454127737 778862370 357954317 890304357 315375057 795721311 874602012 742686117 626497464 122943155 855523749 422974125 59048809 417821676 365999857 138185893 662821694 656023792 940015819 804828972 939657782 154433649 689249259 632834667 462503605 79396392 309776524 730851868 859527353 55767836 403907880 280135835 417152800 296799927 25366903 512261583 608777106 244594028 992378065 634504589 295125373 547734255 550627151 709450756 818680284 6873483 321364977 982052283 550783995 924849202 279293760 382718101 709095503 448762322 863967358 832175527 910060703 480810043 582381227 388353231 415037087 422864089 893021539 56563414 767693736 364606639 721137007 851344626 263636264 543952636 346741450 547701995 692489228 234011873 554549939 700900174 630397168 622386953 180026606 518202958 775527200 49579654 779931984 286495327 361185335 790006116 238393154 84582417 555394199 725218594 870168073 242109477 530344259 987152056 602164426 778464628 997929294 475730271 750265577 67597143 369181446 566397149 522504633 922097156 247798582 599875912 537896513 489633734 851761125 194585770 331361792 821501064 95507139 983695484 234192910 757321722 921089150 904562806 517244735 931634324 667777717 962045882 55816798 473048313 355026928 898247590 565836092 631380468 242786047 353284207 265177979 868785455 82286655 509813017 121238898 767931734 340897867 664426533 559574878 536020056 24329482 154201479 657917969 472084034 470367427 885829431 213048315 837876499 838283644 49418864 228857712 690257846 714634967 13569356 373733673 69252594 674773806 224703543 754250989 761316070 118948851 985015761 782025196 227236537 398508403 350795427 223555511 443202614 429133660 316680923 355394566 597681297 675434557 571637208 669817086 888970258 519770037 575020373 432163116 118549362 606261149 545137783 834764427 592479281 498397402 317069116 765246564 335089006 302718660 465131992 567373801 999048014 209520458 640160197 448523300 80097762 787469829 880537971 376214737 795170262 564681669 435920751 213040992 817132969 809334449 217373656 37030452 525357554 148965097 838759572 142790320 728050046 92325302 218414099 565832418 609939941 366547462 395861057 10967955 39179559 565075889 231421389 469529243 172152300 568674208 141721360 877895032 75657674 910262226 572850432 458640763 481604574 99188654 336032804 56817203 850820795 32937725 586341279 851392287 968466244 658928308 245188327 324047502 255660803 946929548 37656753 704544421 891155875 44269851 773596098 992103552 923714213 336152869 825498859 93269074 555702241 479084216 878141736 77427766 993973113 770712440 539787175 426330855 670363344 650246093 9081440 759973950 389298209 615640347 85958116 86572 482138887 678022717 532794916 516906632 335038934 799364479 292754924 465810313 245506199 897518159 578357736 585585162 825954195 725860550 940368175 203088246 636950377 342538701 949338096 603245520 751289620 416358968 368077205 543866478 743616743 915095704 187632486 486396704 677233326 158854216 885046616 425672954 60786543 153355352 250200693 224077988 773225048 618735843 206592626 169199119 148697673 966709365 614273261 747443573 39373990 572314932 175231907 963454320 737976299 695754928 512098528 748789750 588967154 769891108 587880526 363394939 383589901 735369367 110692014 961751166 492768658 312165027 846429166 941481726 531172881 42968208 696606464 892846850 162955211 217480753 398036205 471028169 264928469 405076632 698915623 741811290 550198736 730804626 207604264 671665633 669900722 389556046 103297753 503530251 170025763 945322078 540539949 541550364 790849183 672864935 324512709 315030188 362362686 365413303 500973041 898346395 851544337 22125257 38729880 580180478 33402041 755128586 2707825 122674646 363913204 894345169 445482963 935658598 22207963 608663740 745001903 433628186 712968992 237376955 782659761 459665573 315616288 448106103 390093562 905980295 958260113 639642764 163028387 421146106 481718507 152950529 940837198 127508313 219104451 958690387 722154872 744587815 939224620 663198066 695458793 108187561 825901376 833755456 355887196 102320148 332874344 914648674 544108017 161268804 905978518 260559576 531829972 935652219 346892136 728927117 886968380 252029119 580669909 505487267 715810627 34143181 782927752 672115517 920723332 397713095 570785884 583570659 889669154 892614891 398428607 26858588 7210892 121774816 348387792 399101461 366962751 708544604 399636523 260068733 362612465 974116453 776898569 797058358 361888276 465442214 30923510 632501417 967581842 194385261 279142916 272147284 589098032 599027360 71403778 763569167 104577760 133394352 40555829 817411184 909871708 663734665 419590355 340561566 327179896 231485597 940968474 568739142 524443516 189520953 18100851 225569173 220967747 137192993 35342769 133955647 337362544 460174066 491375305 874363318 261156086 737185911 703438693 120721930 888429280 689239112 252041328 871302473 746940234 434568192 714297681 791378403 412894924 931976178 781713656 166950624 273358585 893280971 28621907 404105202 53547866 748831127 616411009 319159281 571562527 934014184 570709178 421912829 434802858 697094333 57029346 993197013 96666314 811082788 979707263 569716807 533232881 512724674 990359974 723770281 276218917 29858763 15182743 813848164 80874553 117197068 636546470 954281007 885556476 831600231 396439672 182528926 57413700 329349763 678221908 970820846 852715113 310648603 986399008 489791008 36417501 271227262 741139573 214664567 220254459 189536629 220839995 15026791 109526958 87391500 747680500 757873951 437718109 577988449 116471195 880457397 958801367 698745472 76083971 628362664 813650450 514828460 240581642 533307644 85043002 857443813 833611120 846947583 956936207 534688173 77408727 990934591 807285186 61536901 613835083 385521362 778334661 472766955 435650070 506203546 349785333 459705672 164097257 733992821 556614579 163858071 976953550 561280805 132209492 74408958 812671135 276210132 765924528 368031887 702016868 989346564 379102336 305447165 881716318 550815085 94842486 643512591 871188750 292813297 354767626 730288986 22896232 940302858 965204764 70936813 678917313 892914606 27453909 29366957 452033383 44084562 34157225 156738076 741129845 651608113 599381905 873786937 318868653 992338077 713071772 439630375 912057287 665496451 764019436 681049451 373997124 808792681 353802278 343150868 203118264 438468524 359338809 826170728 728549127 436143423 18208428 39804190 21299822 266706832 878436777 993107265 274619918 656830342 423650761 774355399 448762852 936606498 55124016 84640949 76769193 470346736 611782465 446161227 406064946 99508876 847708849 61847609 438726025 836371676 805992889 943347303 279012620 719061006 693676909 345369428 97703096 576686842 234464585 123612165 435162991 720630548 869394606 642299196 645820934 23161684 490577738 99249772 958725984 198408323 762618872 500635093 516386794 714653192 448696626 31436062 154556723 34573460 783614950 380043581 240256041 156803486 888585164 667456988 588246377 978389057 694048389 739979692 652355678 850787945 957050085 659752217 100743330 98200701 165666134 453338619 794785928 943407489 718075706 526602960 264495678 443944449 104281140 116313774 741043700 369295267 181092651 362268689 313405848 923517813 975631554 803157267 841703519 835054919 601855270 990300778 991610183 860245066 74318677 330925297 430729907 52864175 962317714 452663592 396624138 309101383 741369508 949433262 591519106 182683706 50637406 11865817 21117685 271470191 978542610 885982137 592311175 887322448 919234674 645471738 519278555 978353334 652970064 87710280 298484267 715425690 832322827 315173352 790835699 81558569 122588573 81450101 428577607 97876498 739160919 732255721 367956290 431206719 369206071 10377438 33476368 791151615 894702074 334539592 637400779 311162685 948384287 567872383 179710271 390063738 396285117 923425869 144962830 135768454 591201428 727819991 669517088 618084220 568280596 378492559 446583199 897500972 699956580 341320218 412163584 169987186 198972569 495306483 10026529 701414908 359260147 454206778 805377381 84679038 741842000 451751488 972075520 602722349 767638775 28381648 456587284 815723044 676493192 781645892 655942583 33408904 891244918 103139510 366372923 763428217 857891645 131567057 912539025 413417323 350671521 138649967 930825356 309489181 340623087 943324095 812424152 129134773 192485673 238548577 353652871 648262809 908988342 464219351 458279090 969119356 872041353 686600287 789696942 392943414 170080205 454609527 231579695 101031244 618224892 531027180 13132594 56771411 77329293 914849403 693055027 784557675 992419628 106815901 401209754 921423033 577936116 639269144 16931206 214696461 253585585 501530638 800808981 416000494 985280106 968188907 748902274 857076018 312359024 521351991 820043929 984712042 254869546 122866408 616806906 903864657 633833398 812959551 331746563 846965505 725790407 362158474 812268876 535784941 295979688 204272936 700010721 750603491 972537755 945891743 313569710 97320966 737808234 166913847 85385235 323033406 146856360 844190254 480398737 863294490 294512444 327514381 538715479 541809485 612370214 529738518 767885755 116733327 902162774 985501298 912014141 571778052 816810168 132883433 3675850 530415731 165587629 95409149 341127961 135227763 598404475 319964304 198871941 649360155 569819421 741656788 931881192 999739733 281644139 66025899 84390449 268311880 391743278 43348854 723851638 275644864 530406852 630728664 320476746 403698123 725483710 555254852 845628968 29451449 691535974 418358469 328593777 72914469 418998913 125273512 54811110 663790281 39322717 632835098 173931580 571898152 833849854 151611813 719375808 129684489 596219019 714662432 944287704 455916816 420190078 256449294 316209617 992344350 811502844 862095842 93998136 783182269 968201326 555679250 823885071 294854488 984684639 767929123 83527114 495165143 254331372 819084312 185068373 192544946 359608276 228012477 56111268 794010213 572758170 408015603 933643084 436110398 825369769 137706856 905456340 860525991 737396235 557843913 789462445 768546362 889378398 315099225 185060627 896006054 194038297 592747537 560839826 561691818 408441007 905636344 66402793 281742058 265760109 992581195 125715578 378479104 838686538 113539989 225950490 40567000 594697639 837177866 615074726 442901209 844303428 274306096 496338975 174150965 857509804 851531320 593705793 441966819 85409008 711315829 266788711 526181899 623503804 39270568 63170432 360508464 683510445 57143082 708820926 748794710 778005313 370885135 609324319 322274070 550714075 4697555 232297655 400678445 227986638 729909760 321516119 874414401 186513886 340061497 378975331 620033794 567990815 170312913 558978384 793469829 680042034 662102049 947426084 730075596 679351166 144022999 614709941 903582404 190653394 773876594 626657087 529320242 594840790 287863430 62618196 936429952 345684751 963846354 502065402 117190025 698547300 723186926 51558241 406875593 878461421 300710962 668095307 234898175 671589873 475594122 710907069 242184806 189887289 40111580 725600980 789541478 536884380 147358730 510255908 731026622 89115774 916055172 36994009 491391719 828713689 520476756 562942123 863873661 44224302 482671972 837016469 804004783 681584303 328680522 75575071 751380483 432872525 796268581 664725741 262256859 617939646 469327714 266182066 712695494 359589113 856534276 788785041 570181462 539070286 919283866 93710314 134180639 675074298 415736700 405796906 116203003 321968391 308531455 566381538 27077845 673610372 97770026 997498751 890473833 539364140 253045599 610461255 918917179 195251538 96544904 262749843 269217363 345106002 633849200 740784166 508040642 132960131 751857742 30073856 168416189 994382475 811373655 105939867 256902313 355652488 50564363 601449084 911679445 985991700 17262110 549204960 175595899 8566181 351946934 676779544 404638670 858240046 995280992 333444374 119364913 919774903 284159303 590783224 74128537 556039845 181125280 511375057 575307377 724458396 469369690 8251120 652560339 584819083 360487382 291114336 161224124 836385536 684082363 751212048 93415426 118094980 918848373 429607067 777285926 917491444 503184452 170826901 387705502 439825573 417515221 781930993 957079087 249748562 988790418 54564958 427648609 710958697 995067025 100604642 623332591 46576013 643775458 37239503 266795241 603682106 454755977 440587469 811151732 333952208 932627403 776762747 54928144 238604466 962476814 180288990 30468630 309119101 336722352 329698292 727284808 67827737 284138951 945025663 50428689 43685852 839595827 753159340 357129915 799184364 44624589 862611257 162783447 295378691 921461034 10368611 570728405 116352456 892413960 74567511 858209030 986069666 270505996 726690495 203168190 540327822 231167149 179596525 643038286 224422708 852565560 178840348 835755188 547160760 104549540 934316097 80781453 518049968 615286009 900426042 875234132 335793395 825571358 242564546 700743876 734663507 366693027 805045013 578843301 376273456 61516161 687179770 8900565 942286132 74395639 437289003 37475867 641561500 461673774 349721 882224970 251130889 629790776 744138969 412379428 431047873 291836060 603471435 279916626 637508495 557261819 977542483 295927387 245634452 647113708 98159265 860070720 841715399 733725475 820093337 379936689 728786256 964906928 866453551 11295333 169815957 523628021 864169052 506489536 769173763 985206777 5713011 743045234 144592088 895737742 167189091 957346749 710508199 550956182 169607892 436698360 93199735 435739174 939201590 592345024 957676394 919769750 708688086 642301372 965730828 821858794 458677555 430521675 108316454 776543550 285563398 916225761 313715421 785100349 832343951 623243560 112799620 541452658 566401188 906115498 567409813 448354962 395668647 864161155 98280095 99384186 44685898 825473392 188882469 822946194 301945215 827347836 733337483 52296709 43455288 708473058 143678393 997813223 700616846 425367442 46799699 492247772 896911616 985588492 166325139 665673884 532609644 286441963 4700867 306592749 867358619 417069042 375532362 285239488 590883626 553386520 325966056 499830418 965164947 388274910 325574663 860448789 20563821 769925569 316936383 212768358 547878440 29077636 812711420 233884528 589175347 801588118 13508552 549906983 744005124 516571039 942529138 188972066 595773752 310656186 161897200 455608089 611757228 279398080 540323101 800233889 9596470 561324369 494096379 302001756 271420983 748438618 691023620 755355230 607917964 774604158 220582697 493057087 236130042 996135409 185514335 927825945 849295354 165303310 835342323 428619529 36740997 834853039 735636705 826939379 598435673 980903761 557932579 381679171 301793716 7380685 398022470 798653279 468914169 614388617 456559506 599301144 307715042 10928114 956074262 854106435 366488269 738039839 255929211 501529287 465508651 762724627 618213259 79838253 104993424 225201454 107058723 217286813 328443140 686898901 945681430 253514679 800656658 977126117 717825753 788122590 147182557 725659764 923088614 555689020 735050735 932400346 910450245 22532673 766860503 427110445 419682564 444960426 880025743 53436313 434489108 735208631 34581971 364181553 461555691 565697515 226715980 986487792 451771379 365378429 34747765 569534159 139052018 448574546 789802847 267168571 115535060 536546912 908192306 260795382 316501012 111107326 892034556 952570001 754398974 189635676 594714251 752611055 512422642 908956895 903408296 637298836 836807805 823393918 421688211 979524160 845240955 661768853 207954912 5362350 223852810 579098580 304219060 154736708 536798409 380812242 122193848 964759387 295836766 303707958 346279781 980017742 430621672 460309792 972226418 48795461 18247769 324499978 852362450 754590808 698576531 865518022 513960911 959910341 434862792 455127293 953148133 942174368 932772348 151279877 496319440 2709919 89143570 849916264 169434333 663277784 15059003 830205045 823289401 784909389 298045787 72976885 997772323 658185835 266371569 710281691 841801363 82688183 653682372 671280766 150165199 857675779 559576347 22583711 844381091 829220856 210713153 682927000 604151193 429429894 921130359 828995575 581616462 860884700 400783982 694331983 24115465 923400662 508234572 582875955 660102163 640772961 638242837 462177854 329872392 699909223 143659294 235669830 24507831 216687012 26762052 30006699 650535042 169206131 955965988 283355502 427418597 146816273 690070320 975785912 597953108 825244414 341425089 687338117 558426373 69828135 721187486 50376498 591359894 749565130 175299712 349510078 147822241 314887357 255758074 711115971 379351120 28357406 43100519 861080192 740161555 413479628 403504078 889262435 544855431 903659569 587915825 88548446 190451098 48423728 224095864 856597047 746259594 995019088 359964365 563756765 918435142 909205272 35806059 539139601 866390967 315699428 419640297 421605594 33103999 573299615 959577290 378014007 294943546 863196950 898463577 376863035 301836380 732958864 497531144 989094427 621120350 564448757 115236185 139478911 418385089 965997833 490182849 295389412 477513913 82839960 288677877 901305329 708536229 563092246 780239462 304663632 22340894 136244079 746877779 962299762 204791526 703954168 653736619 119889944 391072383 82395473 323198391 726877227 708823526 736933525 624726364 18265809 240793591 268265233 929979621 463656456 123688667 429007246 737749111 810312317 725046534 105041062 966043798 426739754 437027487 333487929 62705903 248868489 26430365 839691215 760432851 185947833 412345770 120360963 218254873 943795867 773925649 995908456 825549593 571041845 591963990 814008679 834004771 271027900 752937253 72920892 82273484 748406542 313974219 958788784 395530618 35763550 403209256 789080423 599934499 714404618 890898613 635343721 672433344 424776493 493229906 913937605 42360109 260882478 128820532 118628411 218036446 2725825 995915429 612814476 82772864 374546441 736460914 412235013 330674265 298366306 483762661 305271046 965108443 626144602 159028350 214831875 841369613 754272228 809126563 56973885 350065857 878529562 373802779 853159816 93684920 714038148 401071072 238355142 853744940 836397482 345004609 428915957 478702634 907190883 115023260 837893095 211398269 22318578 481786456 705189993 18597637 398698773 725811439 928610281 549144201 747022663 97125874 709971763 453593403 251865106 637591243 915576284 187991087 199531552 892994728 453016428 495279711 491741286 480490618 105444223 915837922 802798032 422372182 205888491 870856798 811966050 696941582 811376589 379761832 910721136 300812078 895185748 698978904 820768021 6794446 300323156 953201152 310091287 235055083 106672454 412366675 454499433 573377134 155753257 382926148 545699460 733444726 793437486 648559451 626578018 413993449 576732067 351970519 288794090 785941861 689193137 423500079 647497599 797890448 288372613 216560816 362389311 148837117 369127949 46587352 60306289 893197269 205824052 163336906 576066000 987253538 139451529 207679025 367780698 116579034 810129421 242495729 699869081 868461244 102959888 183462274 778918639 387411643 687915833 391064858 115419257 599015654 482296811 767872894 849779311 748908736 40802328 636903040 796147351 870080160 171818529 971340017 899121328 706248575 998107624 305657434 203432740 912983334 74463403 899835870 743357647 242588830 324491733 735057394 540582390 297527477 713906047 281937106 883258644 682550190 91808405 743097981 324024475 99187761 909876548 638352848 788199029 748258200 744691773 742598141 478022274 403617788 230989386 289424841 120574589 910979202 414103923 293341159 200822234 428366709 267409346 809236224 613019751 455767061 979908729 181416735 540517955 48367104 263190503 796053782 26084189 74321891 265653318 536702623 366609894 630743168 566888906 163694807 697085642 722527860 198838995 784224955 563710148 138002626 105054729 428769008 583202929 26866809 295045708 371471793 724476795 36768268 388719687 833831858 975457683 82753161 724840573 865403273 105952325 34196593 526085848 420864402 187721748 512060530 679696795 515243027 707538529 788830869 679443133 259677650 80538493 388141098 410545819 18924741 156007802 990820579 832857965 569950168 929124398 769655924 839358944 406858033 1623373 983030030 997604832 86921020 289146737 70312874 259865833 142665714 909800410 153598705 35102689 181789026 114543503 730320722 500579896 144765555 243665317 689709565 154664546 290040864 681087827 121444951 868013324 356080215 853846924 994375352 849723630 840689252 6591021 733292840 871909252 347642713 183658220 210596337 797784089 504586670 232352063 959070517 291219231 373280611 946310619 527818838 449401051 497335882 782232015 315479482 621990092 895216533 775233183 286605620 204149784 553016044 435360000 69523826 807552199 736511394 250982900 38963462 621307033 980956067 161026354 422040087 5931807 596105212 40002227 730652259 922552706 427697605 216527998 317041107 700867419 174456681 76549124 574858802 239317664 159559779 749346623 821017624 626763267 419192203 545589665 248356291 578891338 241941891 379946045 595157625 892968858 161268263 199147960 629116501 297904847 590914266 592615307 523210190 250779645 277427980 947356272 178220259 563853631 803505138 381982004 251191818 641072953 88619585 418081406 386605415 272423103 579683066 947915847 355860190 199683588 432870163 614884296 390807106 45945760 547359916 385513917 10181977 558685503 930627158 522960464 648197487 432876507 9345886 211926362 926231473 875163389 859484123 233269796 935704835 756796091 288233083 900667305 939278872 354588539 236179078 893452743 469267362 759361640 186937246 972821362 279490250 286949619 978715534 785399854 905135550 549294604 833206216 283972487 292438692 214025576 911241232 832428936 725427654 233838036 764639519 223422813 885076994 111776910 250003002 960252864 229638100 40911673 829458821 576295691 280115392 52395874 689552735 136282685 610428672 510861452 371039353 571834437 171793572 875177415 433256610 377768609 643895021 958511207 393642411 762680380 686883876 597523412 984952634 494579673 771069162 49233933 195934402 694486195 389085568 136999291 711236591 352170657 232394757 370412198 648447493 188563313 601741859 907818388 138504439 456132687 370538744 104649664 289110239 601425794 357878332 25579607 890873033 68787722 631991192 240668329 837865815 799193227 471911764 45915003 986385192 191442078 518615235 55834618 67105038 441109383 636624079 834734782 467355891 780308003 686336472 708049390 369217942 459417510 720250467 503772042 825533679 823909516 821458417 789953063 693151930 974891708 280469976 613790617 923257490 587667644 319927735 498728547 503242200 526219554 973335137 370271680 648530357 285381415 687006107 963455884 192707169 956208248 559808546 910993392 644626596 647022902 458299754 691122536 101408103 774909663 532852809 920511073 70105129 408266455 168428523 686426640 982378355 744839850 814711737 481344272 581903699 227546877 464508790 218979946 473833501 967545795 858815345 381675857 65113126 929592887 479587512 2732132 92934196 158174787 84858306 4628754 383661053 496066369 516453055 296224414 690279383 885042469 517930431 948205861 100896028 977385075 10700690 550667495 70928255 912886452 680943526 634212059 614070930 833439226 719417782 780986217 501364425 683714578 621590084 71893125 493307414 876204184 961001492 888311382 946727169 132549206 452200936 799766585 838320831 937874687 692215872 770082643 274071982 155333807 927679097 898785060 293492337 131381818 857601373 866309135 998813487 429205100 582043184 968895198 585171407 36350317 584663946 740360524 75480121 405890368 288754945 39947634 92007775 839479294 982639537 266504411 155574917 241779765 325493344 551765199 738750184 736950078 753362494 33544696 743847827 54047944 988586331 196528851 573338218 34055583 505111893 840608076 955623890 286186823 801823873 830838418 860894348 541709278 18263095 746498111 911983406 39868230 398231406 844800394 479399793 22473786 421923724 171189032 75643422 538270663 863988966 77715552 11267418 710115429 865390478 388691757 606530209 450148208 270754680 650419115 791105578 530678553 633308109 337737329 713223665 796801636 28859739 433589744 917415260 29060990 470003099 285318678 586257804 708658236 426531484 204712044 619943628 565240486 570295763 912457668 42278361 198519335 483062645 689027795 973583316 886475722 838557044 786342716 150820805 550604803 664574542 686784527 9707068 907127009 339028524 93535437 742185779 721336799 639048538 78294284 117240523 111080133 165503671 450137384 598304008 173747734 734898393 737093013 96831695 271530858 345712171 133655893 586866903 193263975 29782533 203539337 651119977 51488417 46972781 964686124 297375943 373339348 11507774 783302397 742044299 59571957 735078505 933102081 63250990 915390949 525552538 510013360 383046257 980209802 208166637 98015554 204137244 795284654 877337305 847522619 593764231 839229423 926927202 584239274 491359234 794840693 920593967 777431997 920725608 836874360 649502621 59150375 868081113 482783547 806382412 438850911 518266587 263375234 195080737 60797727 9213871 897393289 559422952 540654051 396232361 59049464 625316206 373426244 365622913 554646374 789900953 715339121 608999966 449979562 751445564 215067806 125653893 802469726 761592400 376709075 766787004 355994046 242265354 166457091 19445505 4831865 938105786 345521113 996561772 643080869 911664249 661702449 838289657 324071096 70919765 978460644 586922971 589169573 735501416 516281225 184031376 141122237 461497858 567393682 864441631 462563871 174869023 624360467 278093895 663021499 786311690 199478650 573027426 669485221 615716139 836918306 944411713 684712001 945209043 18826329 384068988 49279354 42877061 101232907 829024219 191067197 878130541 611941438 428164051 785862484 431063710 16821129 398048451 6097315 972398774 130359189 100093167 447039283 273566399 796441606 583590275 101733803 698370880 879507275 304923213 807720600 259706933 365989741 27436847 222265743 752725869 859054315 320988174 609475091 300911669 852877176 160568697 922679297 729335384 318271942 869595103 872001476 676724444 586612309 104531169 747961658 340292114 876338533 574992590 130228983 24265664 727508117 827368263 678469452 728917049 166900749 945954973 693645215 641499766 478961149 897729518 73178659 380471981 436450573 374428739 156821088 786496591 863202964 537011157 614545825 867711090 229746724 317837166 888214289 668445169 114824341 619243420 335174040 97079347 223235957 421691088 110038026 613728807 429583421 506453926 757563465 919423589 560676524 564920564 594111121 973652548 528617614 772021379 423063876 280924456 555659210 723199577 384921617 204510864 168825401 791063153 467423574 722279317 365255791 680598429 595404398 755700559 62521528 668938370 429545701 846127566 861330026 406070449 868623559 122531585 207933335 469182646 585425404 247795260 375320193 940986379 357643891 487855428 738618078 322454532 605714928 352157823 583416553 66602384 174947125 357510497 660681096 806172767 170812134 153583008 416679381 917476353 364992120 748241078 317275672 404426922 117649093 838956763 368304277 488640813 740218842 762437754 308677927 209707051 177801878 91596693 709751453 965520853 822549714 986626790 398583851 201044192 37503644 260667326 458234775 420945555 922065249 682557639 825530765 968615152 105634245 244140470 463695800 143649621 635458881 785377499 317169801 641917835 477246240 344751720 626752228 666927692 460272461 725740128 220781745 556948231 530405223 374710634 547189889 887289341 556644668 115123310 655031426 103888750 306744434 332064691 581628934 347355853 652719219 530069934 776103570 840099447 691733210 565436866 570768963 210260006 450061857 144949703 174487328 180251611 562025788 232750399 75668412 458522598 621906739 880394894 959723049 596747439 55668734 2680354 623297809 610192076 50470343 80991728 830704343 755620365 344240267 987736663 71713881 314645618 8700361 377443989 566772265 684007772 698892314 856843469 593942846 103050395 223398718 408519211 724871448 546865475 141700113 836107769 513899997 968625187 425140579 710810322 961175272 68277636 511076766 179931499 78708476 659493768 754021054 728374327 846958823 749817611 48958026 50894711 827619470 544991667 296855139 557215228 410630634 387699591 907560585 378038028 533799604 291255074 500119439 301446559 114370440 622077715 452098525 215561336 37652301 769902105 856932615 64466813 542257573 878184278 991828415 249248249 570482157 169191602 611182758 722833888 478934184 813473661 156518661 549534804 59974100 931393663 635293261 108501047 959975796 985611461 314932132 366178125 990275711 915492369 442850155 425627354 548368842 912603938 697330482 836803237 247619931 418865239 194426091 598368085 78053525 218190039 617174137 731084976 994309432 945057999 568944824 328493095 316100207 345302145 713230521 991706763 618297711 108495828 447746599 665040375 769572120 277522743 359394576 345555135 17025135 945272935 580044349 383290116 254017535 637162112 311494332 31812200 284094233 31434424 675670495 797836412 148982841 523723209 451638899 9041474 225977702 713537743 708598954 98053006 273076052 881412536 284297748 30898656 352174266 572672461 817408117 140444323 881279103 689284064 209178152 125707376 925934555 346721472 609157362 881483404 721105833 99047571 272832271 612411591 88194638 727271365 62802761 568465985 442430189 887403474 540708815 604763645 127127871 735762043 763962461 330428825 202002352 465471352 511892141 651187505 376882291 543125833 605059836 724348556 109961993 19450518 97541813 731860156 424336187 966000579 175464495 611407548 675575453 118703338 48209336 304948696 267781261 558420102 558930318 898965394 341089729 640444577 77739164 289270921 754221825 205434332 375318223 305611242 284060190 293937136 533392188 992305531 985691364 67420000 81270901 720199150 267494268 717029658 959713780 743687161 815556665 409998029 467458877 659903621 759522944 847128511 495417617 474118139 892478297 714880784 904082328 767764249 706409391 503242483 241931903 278868712 224664839 982711931 165113353 434377721 259718199 655636323 761698313 353902489 129541599 105496207 18966730 739357206 351355692 888766342 285927706 592185026 275889854 201719 512064402 809208930 248973876 445906890 115610795 42170868 637309065 10466471 724206934 325919662 425238680 964377896 311810063 933994832 964002091 405769062 217809075 785287632 132815383 998654104 42255610 974068322 575574569 786480612 784899929 796286809 577255210 895564932 586864996 708403911 584832250 749740374 555363870 381733189 797170994 610117379 187049573 13702294 426051652 761501746 137151078 783809469 910863712 704252535 936134979 691077585 537512585 529360407 363762682 854293535 472701034 789052037 868709187 176159338 947497100 241189997 276320651 910220251 654689840 888753727 479117149 269849354 386822950 730815823 270871931 938222577 620538875 73861480 408123596 129010031 173277167 312371814 935884792 715561141 513541587 661314652 142967477 442491821 314802976 981576881 893910455 455700844 921188072 980042973 506160011 602302664 133704149 351986601 423494403 21892483 497554900 786730334 868614541 216508995 476015170 190342872 283294904 234504914 572119250 422586180 304071940 707498945 427870718 467559063 245989863 457047246 336659655 707319568 140413767 452786960 438910598 913415000 782396004 49463715 364650409 963876263 269798140 195050491 959873315 774226178 442164023 371127309 942712226 146362696 555430387 487137077 831139297 712086569 257792958 435592941 979622952 191971910 465320153 436759053 27001746 820389276 219014295 159625476 318571845 850749321 609304671 356982156 450767409 666700209 634630329 598204581 863327514 252192295 768243232 396819504 772427253 217124558 519529087 921046379 976918496 784754364 627802301 622575610 519732382 65654118 234296998 317450465 89263075 20688738 82155571 275277683 868182165 726875512 599316369 666038405 251179438 790537572 615430885 638246910 443086211 483741575 661431575 809485931 479306040 641874069 466769084 737567569 142342240 529819533 232098108 265909203 338373515 907329668 812298143 666335907 406368767 832363441 940967 690706181 606955486 456738781 146341990 252539057 683934582 935047981 753207332 904722090 160949721 213822687 681743090 859381452 762849646 108099502 383440471 487971750 217287561 197524615 375075161 591040230 197311283 115833326 301131140 845837255 360786653 112420406 428777923 272259079 395294667 190941040 591354268 540468676 855696663 849594905 174650509 247403689 929243874 303564627 938095648 133084721 315605371 710572667 689951311 172504964 572679811 369328263 469828984 781200972 341681503 172635023 586166817 224262074 380808591 75191208 745064943 334739443 783696063 713636615 950217674 367144609 959418338 686970294 656888502 162968516 800788469 297111454 95878734 629980079 877705320 486477000 276421718 561013493 133225375 889656594 423633856 307048377 848637935 218823605 977906690 385982547 988421683 427446349 692455894 662682145 829495186 676158050 758731784 682446129 235743237 468282220 910437140 736505645 476008478 993213505 242590873 687462511 500647901 988551303 38367912 50852975 175608561 719046391 716193300 295410585 432351344 340099243 553657176 997277859 755852452 834772804 751449470 597389167 429780051 617367670 422119224 446380618 479382066 960261800 575056230 526965623 286204438 294560909 93911476 728632403 99583807 192426766 346287900 658514915 94732499 605668288 46962591 95482743 382543848 929027183 545579315 167010944 6245810 481813697 99929071 292843059 340072697 761344015 252496674 265871943 201343741 948478067 336798817 406129819 610001907 766536029 928902712 482166638 436805211 111562282 98001393 690805715 608190449 351111076 824164346 534612157 429065081 289178313 221617507 515833564 101715519 973391007 576111125 78859695 631724488 631979843 420865701 475116482 838704689 35029738 119428857 840293713 935118429 4678608 451628241 660647116 348658185 267254418 666930073 792564617 30340873 6188439 259990988 60127382 165017565 132072682 866121386 511143133 380025940 325716979 978850486 108754126 226052341 795923970 990258428 80708011 154079789 115565051 383789828 601838713 20242410 224326987 300411909 751648908 127408382 188394952 58160438 620381679 713098047 481300949 50746554 229284773 851500519 670713856 483218600 577398231 2278206 978041094 919571976 60751821 478508985 504881697 793531408 547204973 264758748 334889573 646213626 36952273 799630416 536923093 416796342 966807477 346894136 373365923 420036257 568523716 798633037 587227056 987486838 214277771 657543187 308230188 390654529 930567245 776753019 491744059 778519940 543393737 118242672 994961783 252891221 548233118 395355833 687261318 303214574 264424669 27528766 914149187 615560460 941514348 984996962 726839041 793296292 969206762 902696945 588266009 890564790 641535629 788450808 346502809 814778529 858566996 713479530 831263516 124174766 79015966 993035108 395279504 689093991 836065551 962320620 932298963 866116228 177767141 606076602 637505656 789919424 326825002 980757082 15236311 14162726 692299350 761594233 728135607 257952957 725613283 413042054 803341302 350603494 950526554 937976574 682016543 364232485 911969261 522163759 926887006 468349081 365847479 809291609 236118356 971257887 531490555 997074734 849083113 385609403 682721010 356608751 244109516 90584536 83143373 434433338 879881044 49956194 210176742 760432685 817976252 262720710 72720730 469643451 292860545 737537838 895769460 163249944 953441107 156504002 379771457 23343612 573177419 652150253 584754083 180127612 632555842 243366467 200562675 616122181 686357752 678482308 953040588 442766669 94412979 951500732 58256163 93420893 88309461 876267950 220794443 990560304 307014233 594863689 521838023 355248018 726700962 374479957 690652038 296691887 977937054 486424651 530781301 129492844 261994102 761995081 45976705 348943692 693900176 138736565 507211407 575805216 499166874 135504148 843013637 970390946 966938980 671002976 401839788 238825496 948136331 136607450 364204066 146427790 786320391 64231514 488100378 395642249 801235972 693097774 321931444 225907829 898814244 159636762 91963454 951432338 668481805 969220373 848034521 458549127 939660949 533761116 278444006 153259430 63278347 501352321 938872119 981056838 491575618 759098513 588832695 154335924 438045724 589028397 730900888 22017089 85774478 282560991 247993904 605952642 513087915 162757055 950183962 244310387 765500748 288254000 345964149 935098489 366386817 506960228 766620350 25933805 130916466 136664217 23981284 956341263 950117201 632661312 850854881 113237814 32444924 718050285 266440736 724188759 568024279 416197611 629442885 596663796 72655847 347449932 463923229 920848416 232288183 860484627 423326611 920600083 714437398 901985581 406379977 337685943 374057027 617078620 413405246 614568571 579237674 917959953 280422495 831018345 985950748 342949385 994228574 688155405 501711059 914413422 766825613 532624484 387916454 132690610 804794336 801476 47537963 8869584 39232460 37717802 113806456 807839507 155607139 120638348 278048845 272552435 907630922 899989396 501679579 649680916 49153448 245730618 721200381 221500923 782815002 275168388 554779201 176533755 946709537 846273572 191685165 72980455 182876634 287263608 958588092 212295650 759892866 939732559 1920209 186957979 376177426 956352825 746051135 655856014 219318925 162089029 728453099 132081491 468054348 844766003 756248610 432240743 888268381 504712679 732279532 712274298 793571154 802634566 88345322 847160376 910031794 763253559 498830472 271079031 718667864 956822992 612097690 726119183 785137766 692535024 223083817 922559183 775129740 594799012 445092349 912576466 489562641 263181193 94614263 774932473 330791113 237300223 327800481 949370480 78946723 222204230 386180209 15721671 631785160 642616007 490722880 665011351 359973535 567357172 66489584 840453370 987756551 243124345 306845049 299919460 961367209 462873446 975206455 825024173 575382747 82566730 104793585 987460648 429186231 805310217 243129233 462813647 386490228 984264035 156766340 496077439 127094981 527535674 419709177 449061438 391232260 583859532 490558428 178765652 880604783 439698368 978145900 20518165 485532055 44483272 72076970 737354037 733336315 172595543 176581266 351819093 816214828 436863158 336553040 548796831 159222491 63606713 598572979 977095791 827605784 223270527 952583477 7207143 487239921 791835464 306963599 787376952 154409706 835101052 863565407 826187901 878074880 398456255 857487146 777200183 30202573 350470233 527774063 693336607 887089158 307089519 581264412 42386201 944949074 47331896 991343632 699010967 845665709 145336463 843692266 506716988 319401791 850132977 49273420 480203837 820277550 597468087 879433557 577974628 730686047 292383532 524173979 605044435 683848152 210127794 951996282 688677201 951354250 271612070 499556949 277338434 352417346 711619162 225958168 713152034 507292938 973268078 358197453 75075260 812124150 619283816 649240007 608101673 756630489 783136682 120305091 318360420 854113805 13113313 419860984 82219002 373542052 403745508 769576390 385860055 339198723 484104057 356628298 685050036 643816158 639522010 983724324 374222128 387728306 778846166 317902221 178829688 557261577 458258059 18002540 997396435 187925484 893110153 373738107 753557235 358807897 471434017 616948724 803896120 396226137 468207988 866746022 119253087 454376405 107232015 787969043 25495738 800974712 796632564 401612911 48020562 933215880 854961936 966646664 77823171 28346656 190744825 172747410 509810040 146034520 140615809 350262623 178687724 621768901 227761187 550990095 549213128 735164775 358396955 586752018 268374987 152640563 733044958 959307269 211354657 19839540 429096482 550112870 218210705 19800010 813581879 487074930 45011987 947638465 723677027 606942756 61161935 502391010 955153474 542702560 824967381 385602885 91146137 476335671 168343927 477966442 994503859 158809540 540565508 361263614 817334720 45798045 167589074 680598773 940290670 178636140 3398187 568881382 146271953 944870895 112905785 923099584 655531696 827759225 297359859 204421318 316302498 168584586 720550782 475738434 833587228 335114678 767787961 408325411 212822534 194453989 572214316 42333821 473712872 304860497 359006767 814431469 611046767 648482433 868650053 347582795 767756391 121345547 270404342 694780087 841790730 926594634 357848339 131338119 107518783 122066326 122645407 760344739 252391707 322821555 547225535 304406372 185098843 109448616 508398289 577857391 896269727 992452142 205256131 408210002 412695916 778092655 960920836 592654997 768266455 861901599 170568842 137022770 230783950 90030615 613706083 457751466 567797999 795350619 33160967 626873919 682768603 368470934 463422151 247910924 170071933 836427447 938972525 494073999 803408557 423032648 713050861 41349633 381733131 960624004 886618924 644039198 588616241 169274716 456324399 556950463 846731300 220310722 545973209 270269663 118964483 636096579 507524013 31256546 19878420 729697127 871968233 875744873 977001405 893640768 933951295 275780562 350474951 33697172 851591853 232331907 170249345 761823461 216688601 810689774 973803275 565915466 86469770 354896169 263401502 231897874 211378891 43731656 240632819 721727313 298860792 556669634 13380869 996579501 173685172 80133341 325716004 248569486 155351763 870146681 215492400 297431920 633462083 972396662 113060117 496354835 185436467 924149622 104170562 768901303 187159589 68266346 996971374 654673486 477965577 442182401 976312161 653676435 52762733 794515218 889420896 629292678 835012167 78201141 222534152 131276130 25775800 801952384 920719752 972169695 210253703 291396657 686140853 507217771 196559321 634527201 861393370 108477204 310458041 584426885 285917475 718071871 331459180 949428956 324913456 153144679 582880219 730780170 189638170 904134209 413705816 56891481 892285651 759636380 667469440 779031046 736383775 791108897 68344422 110504320 757500754 662586521 496985067 219862782 225147973 471667666 797743720 938819137 359451427 356639601 505490469 686450435 275053103 620133448 595152964 385292843 203796446 731440659 340988726 657926945 514456449 52688578 362019755 393863641 85917828 655535879 618492917 933829825 223895915 905377384 189420411 386892839 637788255 761945246 898468870 570099983 248781444 897244266 105589373 538277463 283192316 799618399 552881060 866444174 120325168 772299235 617959649 744930234 713038723 973650349 716313536 736721476 421776271 788682910 50290572 24729887 921282138 27030657 666828093 971494704 542439562 366907600 161979413 822886046 253036482 463629782 736120981 536184851 759929050 316249478 478986291 476168233 715687888 71846718 422191552 475575018 788918804 978790985 564180461 821000488 733375747 289883224 210921089 560627573 296726214 584138276 578336376 992111780 684035897 767039131 446295248 261603404 503974623 441013332 903537701 230792873 476303409 815114860 613993703 446838195 391313660 256354885 842317387 237252016 720502084 19428807 675299043 549199100 563182242 828572595 843078755 682939020 364134197 247329241 516594231 492260513 333037790 683322135 331778129 808959079 166383302 295731498 744032126 834461915 98784367 602823724 817774843 358797766 30116230 427030738 765816277 170793498 489865927 848681478 468050057 569268327 220604860 92567961 639826212 155834199 847813927 586373696 952115615 108355749 854045219 712308409 405416024 29196211 427204158 103659832 841312931 331515156 134915536 50221254 523267438 462780227 961289779 268096170 68763619 262502035 428201367 17379322 908313970 47324713 773705718 70067484 984629601 712169648 740149291 591457294 808963301 497016112 530228211 835015264 357031655 518490411 20151870 807150783 674563093 133959359 440337068 110644510 949807302 697496553 108766448 704908080 143755898 265895117 643932367 162005667 254496443 63601390 269495673 551115283 490842679 942279815 715566956 102121546 741777218 624336229 330223383 510027320 844544300 459336759 143544551 991929298 795191596 630914661 164450870 633225774 615208727 858522551 450783883 277266942 208322672 93572749 66163868 349497141 477214377 740171664 222248809 723225545 222277034 196125828 745387626 598081991 221017180 578679693 535448 210224194 125161337 234710519 670814832 612199532 622091846 793836367 483414545 36889251 313227384 204984675 218234907 351427906 400026974 920551689 367068378 163921314 338729527 404626776 431473704 240905053 718182761 430556722 156614133 804161913 355411652 230265854 999383055 542260529 960078890 862943472 624313289 321273582 218154892 181911395 50914893 447240365 364822066 584953533 424765719 731124434 770328687 927921457 606427154 241221830 891588802 335980196 338201579 787751405 369560899 474798219 766792300 347258644 965947523 226520157 234728210 286752004 331564207 386216791 69277155 690820676 35040272 705727527 705971339 549573825 86961222 277001726 855981873 80145584 841636485 207189543 709738043 94896557 693861578 892628324 277859987 188496676 390734251 48131444 290456570 72675877 89300335 338737457 33344349 523218366 469547195 29944817 66377069 42036931 180686587 9339428 860475275 819595494 286007753 707716278 19682812 85079612 578876186 741371715 803415202 288125541 253341274 713513203 690899760 190706355 722205113 18153698 983236956 924640814 137171468 848985915 912026804 101487859 64815373 634264003 28991120 366362726 22092611 900996305 446057693 791606463 173708530 137816166 737413486 57274407 456661515 630824548 817304027 199091112 85410009 476900999 671463989 331624157 1926044 825390422 782462739 955110971 799774136 693862919 733901005 188325035 745285685 662667277 834091204 504743167 276171128 816819090 579105411 464776551 176153817 533931203 636620207 742587149 20502523 83874862 889864442 969101384 204322688 621427076 460770360 39497420 401762935 678555575 948829200 260876778 236761089 865661774 347844295 15271782 444680500 859831978 144364314 667250194 421913732 237946 240967791 926043643 344066659 976463085 435999071 462258195 795454125 532184913 143781284 452954673 117783549 940067442 33327863 989758168 341109481 976679587 628474618 502798427 821295844 747549397 550013129 277569840 560201317 666347674 965555486 447653905 633693412 65553678 118438510 373125305 213819287 459921303 234509253 156426508 150673662 551923121 816128288 753311070 947475858 469551888 711041349 664784275 588630475 490918447 981144786 646393249 154603877 429512507 205844650 297187334 278966432 5075905 630680749 808734989 717079313 676124428 350725111 353663445 767944914 97625171 514667802 120209020 551538581 574729621 822058283 927252248 744656571 436024453 661057238 269602564 622910601 857569546 646566525 830734437 19052423 81600044 629450115 452549861 908013917 989315460 963943338 604870430 154575242 610786556 430945116 465983829 901545540 639263599 966643153 891328482 798402535 260118266 491622242 55976285 727300151 180114036 212375722 295903514 603391862 948938500 564854968 282428481 749478362 99114926 593680409 778606807 804301986 895992540 917469421 128411244 658917602 793669684 386236570 250216754 41661128 297192164 698469848 903960136 756238481 951718340 919764059 398301570 964570259 437429246 170647673 853935729 664851378 796252637 587783024 701287769 303494627 379318043 176980329 829310062 232200282 736177445 917681007 290606743 290613367 750319847 421284309 563361484 266264733 466343079 233982498 906742127 849695670 498785147 71513058 964735348 384105036 399273949 308026500 260838355 769376449 520436105 238183123 684147846 326171734 78342053 559870917 931801319 747087918 207789911 756576704 93789820 873615404 159465753 245995555 868313863 771088585 80009093 36144618 705308815 729370563 33095113 124257193 670457247 901321367 774913919 362893107 432654877 124870659 169314317 42019920 641703466 502524875 870372387 732989434 540991672 638221429 773756 949860612 575560463 226596894 892715842 100541018 741779778 744369283 998268877 922217512 979632504 348154504 651305806 53064565 229070243 182690662 685721391 552803506 837183158 573622688 701512124 247307469 762907050 18868697 713800980 743225529 238917299 505906891 196132888 112190000 90169322 102439673 860343508 920279277 122830176 406843733 784034154 947149230 651141192 841507895 201259894 767990680 250865106 639687525 596444281 204007604 916763961 114004684 568936880 55668644 796402758 224345325 294658160 81016092 834764548 480899124 290418706 85282995 688893754 742808562 952500102 821187231 255098822 970281888 711416679 719508064 683332161 864340792 844512171 385284222 472379600 500375764 754890992 958331864 33342594 291272895 481490100 151477128 172577722 788295301 672988640 764964938 987234214 878017172 360037944 122600554 664327867 807922643 951576199 981093313 70381751 389532155 587412196 659613663 656650776 233019828 407013625 971991971 758242316 311647228 263015343 738084315 698517991 579669704 698359924 488943131 144468969 764108719 885073322 158616111 284942311 979293850 283676169 335875522 138889258 739759531 155246615 631925727 374883342 295186406 672445353 296598040 328015306 941729605 380345380 418743055 662200363 527447890 425378127 286747315 517183873 604765234 853097187 91532250 101084219 615801181 465452521 736362353 704720361 929513810 227023410 935976539 134220651 877232144 668927673 30733713 347652652 857198054 81727119 282328194 13620807 68713389 613261391 803687439 112006217 941254908 366842020 474525730 40695227 5116789 32314990 192236952 70915043 232379149 914155771 911755373 727208018 759322581 559675089 42762761 428428847 753860017 231260992 322180025 294802592 629152869 684938851 525107786 601423708 703871689 304977945 917909018 818678341 473898936 4630466 818697853 263382089 568625770 998179872 249153147 371579583 77776827 776620829 915153558 665292358 426412427 586428932 296243051 975847885 80067116 861959143 43436336 810716882 483062119 657181273 46262155 490046479 665308066 972574870 50761341 478111536 940833449 989721139 415857522 197397691 944364781 658496260 55733375 787113687 344679590 870136680 567112313 913133492 748546263 602158799 468010576 940033784 838180238 717822990 803070888 674761079 756756304 318656546 677883047 149401554 176486828 788686438 8921007 919574234 220163324 118841145 736676357 420126127 375929907 245401409 78647188 425211808 443449576 598427035 32072052 636952889 901330748 48704995 621919338 159530197 490529974 674102381 964233348 565799148 450433875 620366248 459764012 854791924 69806766 580390790 407440559 599594253 797370682 703723659 760692890 601900283 58492889 917466426 182731344 760131102 137022646 332656018 291494006 173386993 262437077 104824611 942269450 814613945 145475348 887119654 850705974 112040825 949795344 852812070 976359355 873043615 631883520 641856334 350530689 792908476 993294277 292408432 593382703 115728388 289697838 737226574 792267278 812861197 877729229 397387436 755928895 279018156 464858583 816987895 516843367 544428915 258550522 490596852 169249341 692860841 970974638 375919879 201962565 260335086 697690327 736699315 955937928 764428780 546043531 355231357 570404864 877754685 329488108 924354303 890225148 718975766 779770991 285266436 933167625 666794423 174496775 905463965 831538698 8552816 558161371 461304695 540763759 779251446 421483313 612299322 195726983 855070578 585447082 576244901 388801011 960881886 55641093 569142810 277438750 309198736 329553759 875564278 842613248 957544246 605643473 438097843 403256334 893624594 848548691 894890608 564178612 554606864 881320870 515385763 349378497 616474808 729597355 868449131 278183040 873652951 534743596 361662268 121787992 480694014 498719707 888451587 987049775 403378247 186847822 238531572 764911347 623697227 667950129 625866586 429489030 368912495 311625185 331451245 331260956 444783007 172755118 389758621 640973069 878480402 218862931 91501668 573221969 862415723 698859010 695741878 377345354 964223823 606855878 625478868 969972295 830687908 180807139 534311837 682266022 515965982 601271145 330259052 91665156 925841602 96942656 859407341 719004741 627092192 7755406 301886727 50664602 272134542 878429950 926658543 829097588 953817085 67714878 459264995 51521057 26648018 492786429 253912338 300551151 232467593 547755173 163328392 241186165 622995097 243152215 957347567 450764910 676546240 975600974 769612025 608826396 566183032 351667562 133577951 619489474 334827759 663535905 991452506 93316744 727086066 994799651 507556163 332140619 58950696 599023254 892668786 599544597 350886346 826957461 629102684 388648906 835608536 638045449 229161073 227163930 799055044 487270334 860954341 190189335 855918178 514416805 900651548 948638000 341317690 114082427 926863821 817242059 366101958 590328443 355499316 981687141 629371333 877035568 757853747 340967084 699648310 602955812 773139673 837494236 397249005 324765045 559711238 752709950 191573234 198785075 891041846 372209518 175978261 628033374 82157127 928203259 98388833 25919063 486068354 650188548 773792932 877262227 501948454 229411600 9469006 34959114 137097925 834970883 265303659 581476449 58916359 451882956 962979633 169420456 407997127 898490120 22513441 732837066 437926669 39263013 973613861 12551725 522938354 861823362 153368491 467054038 680374229 673201593 844872493 241872943 967178664 995493669 680597126 627683156 696316904 444531423 99795862 657373896 123024227 877876573 911385973 480074645 381040369 325289424 371894799 568263069 394043636 406149314 334302539 523340230 910430600 272247238 698657424 306577490 246986235 150392228 23249338 528103102 622015276 234185208 380935691 160891267 487030688 456872324 127691555 842493670 707190530 762809686 6841660 722005840 700985171 90112860 241736089 681273775 970260615 166355031 78162845 463214349 708132047 453638104 956594560 809597741 112026313 456678102 977554266 600245977 69675677 295553175 89027706 151738557 992775081 793224771 234943428 514399073 846611116 126176992 795403433 247721901 535900709 127115807 530586674 690923454 827198305 690239079 500498531 237520679 977479660 869948177 532875750 792065561 230618731 595209387 662092825 524276863 101991058 781192449 944039522 755737889 485985230 566598003 132545701 670444844 160617962 230720851 656412389 990449100 313070964 292982828 832696639 993486293 372974796 990232450 514830255 481623138 840104998 5306148 872471351 428941147 774889117 482711606 96228101 314655587 55790406 619171470 583201749 553040207 72498209 394873239 725121351 883945307 945173133 637445208 991188222 11767593 399376848 153323452 55787902 830971990 998209152 2871093 456466616 271133006 40969425 472491837 704296848 880243236 596190305 806940188 346469579 765131073 887941755 645247744 151883093 35554328 803535179 390817554 732980178 685442391 931619662 8320239 294369266 201171335 803526593 737516420 342545493 41733120 233877001 767794099 139816653 827495894 891220297 892460496 662898185 855121456 454497193 238758637 13338477 248293836 255293062 984866148 291247653 169293708 39082409 16976667 491220010 517748643 130767021 54934205 585519495 619073549 960773484 390874889 468175939 627650216 943215857 586874150 36898989 84993218 741501629 269510661 737594488 878552526 868230182 318463834 422071066 503451693 196665613 649239806 732765200 900611387 424338948 146032694 948516723 254441819 562801974 745216914 254079415 820169615 582567711 221968457 938767212 130550378 147331826 31665994 146906312 630469762 635722601 198295029 527501784 430592302 590248933 692816163 935460281 629956329 804144276 704095278 458111242 825050514 568275993 18561254 7459717 37550830 820218441 896271842 757389648 160943710 984386824 773972274 483529095 166371093 647980096 848202630 536221095 494712428 733536441 857431178 478395461 243360478 339531172 221722471 805867234 124330496 382859123 879615014 661572626 421925557 734058744 453307596 833502205 343639699 773001356 243314538 572327641 285762633 880420023 561111654 239677651 143762339 24492422 165487292 332513664 172963731 986509726 554610005 200630515 756133011 385392777 240680559 115190597 975538645 257285672 953094135 611289191 849301298 45618669 652449547 15182895 993232420 439738851 651700182 261740468 546598359 281804927 408047092 967107166 502363841 703911312 215089232 382646106 731630015 393329370 937280024 325042213 688664427 56825588 63537369 602451422 548588496 109103374 159235797 440096817 246842211 647357299 903510098 376784832 94769833 391858976 498071128 449394993 613483174 147992996 861647283 72242589 981788063 374546440 842768972 291447235 554640036 334510100 829655474 547355415 345459889 40865711 180786454 676373001 183031961 320125166 71297076 158800151 708177630 826750211 356631860 862315671 258275666 751451790 450059166 595738851 319540303 715606288 581716955 731765612 696691330 320204863 379014509 561533042 189491804 8402775 357519536 663613099 1175227 415636629 178452742 780011697 127584953 955653062 420090299 16521518 218031266 926224759 329468606 597254936 648740925 375416547 749229604 130242887 718595898 112975323 691178532 823892177 924025653 438830117 446445760 416983829 689178063 680879748 833141694 199186918 161870251 159318821 589300544 236371549 641366066 878610258 447725600 781321205 579645173 245015046 375170857 661723278 798447609 672306998 565412120 812922183 779146397 411972011 302709681 185543167 860254551 86055629 359448355 960095454 495827706 335417932 845705966 264528736 147506522 249402711 340373353 834483703 789913289 686354981 704236548 931815847 668763968 723201675 496858605 575093581 275222554 39515701 770319945 345866849 511666034 169923174 893796884 174430302 636072304 329542717 80159068 334370910 136640183 345408168 61422860 973537426 919855368 963900719 925498366 367245234 36882468 230165460 331538221 474882658 713703945 108789554 731441834 840195251 641475246 139413526 555722590 360286871 847228471 545549218 345061082 943920392 997953390 254497942 984248862 738113574 736703038 669742115 676411315 359415256 554160388 764763274 975825812 413383888 98106552 773270800 959026154 131995285 124275276 392533195 787699438 767454972 601443796 630599928 203248359 277573910 461477206 759832389 907219014 103618505 638242084 86153675 341306424 404359189 804111923 987913398 16743544 956312004 28887820 556268767 844897619 207231312 123773221 769299090 636866758 959131238 666386406 872768292 472171455 940194147 301607499 553423280 550425963 479354068 829013893 80379509 149158519 985096451 720567351 366458303 437478400 137175740 279749019 497170962 339740366 3737464 910546903 211742809 14566419 205256714 508260784 887172571 851293572 738530022 744060909 365052387 985300121 592246692 820086605 298852739 98555171 83254285 743887276 333811201 119305262 283182029 651438013 588447548 260904424 106152947 797765524 715764554 706488669 271296209 834322875 97557836 854307713 431392145 590865702 549675305 244928564 311630802 756016752 344256111 83014892 761576153 935120908 275189777 642454172 592081021 650711476 946639197 454241935 498773055 550848897 920970898 659086446 83136711 657376647 321004971 759562669 307054526 152044319 810385409 3267210 639038525 790322069 289888148 366906446 629282043 284483101 860424853 637640621 405989333 343901273 834107363 107377864 918774534 240402514 33173176 904121531 427220683 17302427 889213648 278794239 55898851 99409847 33830404 564775267 481297853 711238175 304288993 667804317 229661207 729119892 882255382 855567319 938345526 245165335 748106746 546556063 744728271 327393629 326093587 983428425 372922860 586269714 873250374 866533363 515940786 278816320 304320009 152525117 448089004 32428527 756743079 975277542 376461331 839111152 26377672 710830768 602386272 757460094 71972823 31548933 227240338 232173199 786672776 813954204 910062547 816974563 734462087 536903298 785460731 651917534 583625750 851676673 136067008 433882508 650446934 707990440 495606667 609438730 6268551 876704057 594292543 881329315 595058586 559886292 40591085 164462031 26950647 497483738 146637239 827211096 407683322 255712004 819833494 446700465 417806370 637160352 945541637 282366829 491737686 250567706 620658541 937862085 655880171 163718374 560003793 598137787 534880703 737949329 601760726 461793354 228307128 23143423 494710327 405304673 923607844 863718149 850996980 989318020 78205286 67648313 659777935 808759111 998265030 814823480 436261821 646298440 274660541 742745920 571376677 921437447 10830225 91210131 578261049 676933563 9295019 53473377 43458379 862731502 770062016 19498911 462248983 450228203 125645171 894067565 251809342 882424541 910311240 446641728 168939305 843717856 582350668 788037795 460029923 591447436 840857279 439090035 501479747 803151300 265373128 389415188 545297013 222410981 685925268 930169046 58306863 526345831 36359852 653993962 54929502 515541968 66031723 906603518 900285399 489972805 667796748 762793010 412819354 965803008 260075063 360883553 625196520 541226555 539431034 679160735 33204677 347455674 598152141 642137073 687113701 878433558 243124641 539013726 977420445 545658099 234996450 210078305 308122508 672184044 573833886 618435745 89478363 569519218 761864492 511798752 759107023 759787385 724135446 291446360 739575651 78697120 31790435 14526869 318343018 246603782 524091686 650012037 785229600 870239952 216194512 298350501 568931144 12291526 602858608 954178782 652274103 331730239 785404306 661081250 921669600 255270798 887468807 791658306 506408250 407410049 167084789 956869261 191226716 753332108 455497642 90306770 383663449 485500709 948703635 674622910 621742677 110277698 537260817 685794592 413208859 927401145 903595628 818845705 368515098 209606670 627962404 803596849 413172904 722460686 202134097 188270802 646349563 148845398 523989291 286887709 485927768 184304791 998240055 78873224 43111057 689268423 213004881 64697063 240851991 188138473 679562004 8511822 431085101 819922266 66867054 416291719 860084393 834318238 505359202 520283346 938675222 142381939 951382378 676283907 52303419 276098122 686956785 101253227 317317902 843814799 94851182 23601458 336555329 922238809 678076268 812814288 546114726 291418051 184684435 115863757 320759751 20895381 759777459 415702553 33636081 445787904 641066448 530908434 438452392 551630016 772509165 630317601 807853905 576343368 398467855 172950744 986289227 564761153 323947706 919059626 11471989 507223450 164932898 960016993 330792376 244780155 846477895 133482322 748259332 417979783 648652342 920472144 721905971 641499434 709634111 190929799 864201778 314700812 215428394 384072312 349284024 957710811 439141870 398367907 489014775 887702005 404738857 953211274 571966460 2402330 326342890 5661833 732362135 840161967 900113709 677487889 838693812 751463511 312810987 832160949 613876950 253924211 365969081 798455563 89147465 900476445 688969122 553020763 537957894 552406429 321954289 170117998 3173387 102383774 469163383 14396413 826744466 479567314 845505801 681350657 41672876 422933429 75941663 372130468 671200287 469828370 313399544 975213838 960392884 790483698 839426509 420051323 425926963 535357134 10348088 23368205 10128343 718193372 290727956 565845305 60400436 902197442 390414908 805298874 460744402 67807966 147567919 216183949 195431343 376352724 136586287 226509256 465158660 712994091 511677740 270064920 319575400 710418378 244818484 627373409 632633202 819762706 419982737 804582976 9046037 44796945 722398129 63766359 331360449 234161404 835623478 655192302 267131941 936794040 178117924 562052023 134106383 120611217 392316919 928302913 92583353 882178395 145148100 379171653 321314099 46576290 370630458 319022281 730580185 143000204 351101321 946484397 472472360 548585449 777446780 956320386 525744080 154670866 702817116 827115989 16902007 577204140 217777323 857390919 525875217 871953977 932811265 812423548 753136605 267898361 788922687 274498476 302121334 604544230 624641455 409677113 730724306 392987337 268927644 702908735 561069124 264469096 683101171 127066675 862515392 513750321 803306121 552410784 839385823 35276202 620379180 653973813 479954867 972708785 720521505 478607646 690250928 51396215 725983033 594134985 975066787 590291573 448669490 14215091 633508539 167133825 329004878 696241569 650817270 565496761 904235695 846722776 888604077 313985339 752905237 42050539 808846563 219835788 573717954 955296801 20278627 441253843 935057434 521718129 397990501 270108410 55928173 538369194 742955139 468129109 359372353 566064837 712087459 170286576 431319105 769764703 61503578 283274777 313919292 199743215 650762530 522746579 719441879 269592973 266896151 916799111 682952946 10311503 258761308 354529684 701741130 353255426 221482600 905922419 555681823 56478401 903392781 160086026 247109492 72982018 876824687 793849656 101449032 294985095 726905951 388245652 850971357 892171590 766659166 239756437 873819107 757375672 654939401 998997606 954102673 903067711 366207111 848007237 951612070 844148487 442356696 774845102 852848084 72209941 554354697 297080478 645294593 359086452 215498205 224279694 360923947 304293726 600974510 28335893 516713374 208534671 754626731 26526083 821819445 188410926 164746586 892650896 478772679 79233845 188197545 262465614 716431933 322854879 584095660 125713295 608071402 391624759 680233238 882250442 467103121 571035239 138862739 11564880 41663339 952568807 898899110 905894414 666237550 942114978 523391297 740446782 332132377 580828766 397899091 994750753 769964886 822263194 9764897 996115729 663361340 353708911 578788892 324971207 643362068 258792685 605393541 565577817 583674868 704234870 8796596 144174840 625113149 290435621 884292414 113489037 238025185 906221632 978231938 597184810 479084991 45461173 467254915 961973871 477996937 173208807 292149476 887343514 872386580 295895941 942829671 405935387 143992674 532351164 103522277 571575133 165180504 516361185 372161397 720553801 673134960 540134307 121858769 824349019 635621453 32719621 274724266 770011728 594776906 906279547 889117348 781243604 917571749 615463184 611611753 975601777 212089299 40710533 442199901 287437941 343898559 209421158 630364249 966387813 369009420 94902679 275444968 149699436 292387761 479754413 463245277 511252115 339319763 116920031 505537388 939137918 303395628 838160319 290822299 641171327 815454198 392531692 576980559 483387045 93038684 444261338 187428338 211407497 859362400 515010816 83659085 173480255 863697917 2345154 594223880 340832776 571083303 793260947 571236977 742148334 633580610 834739400 422375133 83476299 490171552 288181793 91386908 265727877 245532248 21893608 190482672 304644734 983143874 820080320 912183644 651278344 610140327 529998569 890510660 616483283 416074372 662335929 371440478 921337861 331497439 350133202 448312828 848451000 726070403 259331527 761622714 102018064 543789413 1249387 314109357 570021115 691529951 559692857 238490573 988374437 279670169 331324905 663449569 9509704 124416631 410907235 919937106 717478741 519247118 207606904 439973962 596386650 661557505 824033779 564543549 94813474 773453151 48007129 453221481 323228944 614885825 598212481 402800551 332099091 52581341 721808489 610237658 239626591 110069286 925367422 659405815 867364282 850577587 997716874 325736191 616377498 37805895 324008648 737546145 407927249 838973003 410891073 507687424 111733873 747492924 864763196 684389722 40503921 89926706 455288781 252230435 982765220 447451081 974800280 498467934 42123778 886848421 906271830 787024307 836749219 136464863 546275976 198847331 872301897 58691468 574653624 934325401 557702104 534399747 36306190 166153712 546355019 499569208 463310357 777728824 459848766 635664657 363461229 413671455 697390680 905712352 418369755 639425364 281299601 179436523 77874598 844166791 302124724 969955343 990752231 9367424 31544479 192035905 189546336 489798434 519417994 968708882 352974187 800029955 185031179 363873932 64811358 987548628 846971064 372954219 992518779 260249737 39959183 988441288 167188330 574480686 65958214 413621685 28814699 824468587 181438708 57362007 291331703 146270472 877508514 551777179 648148651 523946099 994090983 932660897 720598123 97157236 67035852 880719750 482701544 113373909 650879616 816028807 657712962 454998840 612552449 701146220 271293636 375275142 778942461 107041773 363187198 154624576 427589464 280758597 167684523 988452984 490024461 338475262 200504807 832608553 746531451 344162334 848392086 881035047 424523013 275840870 512818853 207181501 319937724 265853631 989221415 318460273 442271442 15133535 18256893 101454870 386331343 158150358 879311982 436918724 30200058 881309605 785296585 973527696 153540159 931085112 696142585 842085774 278021087 670318249 1888319 888648175 449660549 251232044 131019577 789934211 574925263 569863770 406061730 759549099 815972380 572791892 903027486 411724522 346867732 638686139 130099711 701938409 773416357 769590426 284558252 686315237 898282239 566151412 58727959 136947208 62522289 364429657 121575459 303613916 73182318 469504656 474655471 661988699 736954074 731133478 294620740 519022881 591995563 966454158 684982233 54512279 829284958 169283660 732821056 708310687 337646261 696495898 863373204 417634394 412018029 587842708 440076994 543430883 770922776 255398724 445364366 401560515 187568473 863451956 115336345 835187368 283896234 577117553 368042768 685958060 391220778 270753291 330857730 629070640 165103198 558123432 942405180 881667653 522097689 538534900 409646915 334571947 258625254 241792317 577245394 251128159 992249053 365719999 317853757 484901847 511216139 41575936 498636827 205265975 407893672 523244143 721361984 110397523 894111753 976936810 558861519 766888656 691808958 449169075 617613052 689148794 352415775 733801236 298977928 232937070 825526560 979497166 640659186 193399495 240445667 334644453 180798881 748605045 625866881 194333145 489044038 660597028 674584496 453822165 10626745 101483139 349600424 34579561 865528875 424908211 110924365 120302488 773410040 187543400 112449762 717172959 728632752 212930304 292541153 601628500 618400533 434857389 247588226 671616022 350421051 45511596 974096507 781991379 203908145 866748877 207639414 649365384 166890430 952851126 709426993 285796792 472193697 163561701 539928687 865508969 819982782 411927086 390169195 73091728 845369040 921505435 239306731 215830921 876464175 282303362 982828735 211909778 774478225 330775024 965234522 70015735 625398928 276323122 319169147 97244488 30820879 400229219 291362103 103464898 384646830 90332301 685550137 30989695 42520876 875050044 861359307 870334617 917059224 385035567 498325662 243789698 701276305 647778774 136780090 759715458 502803443 839139435 277389462 813071555 358724301 115527320 286738376 439729360 927003464 395445167 509477637 976474886 266357614 914060809 206668667 186836067 616854445 908346026 415911299 798812193 96557005 679893172 437666460 941193427 308070401 577886241 396980716 931407935 686040536 259337275 738979344 224774843 22133325 817312022 66025188 453180154 729829732 441315758 652310016 349568825 79472189 881578184 119375828 144133628 622516183 166248006 836294419 635221451 972859745 30677524 922164564 425099259 79050656 325429220 29274529 589176253 251580505 524552100 188575422 442414557 624466186 164009402 484448707 175114542 381487043 109649576 169800075 921465083 933113531 725503708 766144762 58937485 338270585 7467397 356836840 17976168 585681962 822961647 70177785 643686777 466954501 290549254 509821813 767057028 971199933 206474206 866763337 434951327 786351173 656176894 336206572 733018985 200238254 213195240 724220084 558161906 665421698 536340979 521587372 515505501 78993267 465513336 355521566 634510534 544166735 347268052 562795609 342616747 101517828 580337810 17050045 416389943 994144560 329367583 596932071 184267417 181561284 658288425 619787246 694690109 77354729 347651106 764911378 989512097 613613913 901546659 785183944 761126823 129526437 39948953 22361197 686901732 869700338 936087462 859519308 333420923 974672332 241196577 381227118 72424487 6439680 326897121 744538803 871214817 786308806 76565089 108824330 740313562 924730154 585353096 816778501 379846057 417548737 63308098 618178411 906889696 877045381 795685999 84930726 902272252 525086741 823550222 120770162 396018819 784721212 472100288 972585825 253739013 428749800 806344514 103127584 247213936 728810552 273360861 362439751 544421471 153161439 418191886 419393498 393845892 469828353 23300436 31148692 695144229 159864087 27872265 965365639 250227151 718727943 686327678 612436431 418888497 211558256 716175995 694722086 272540035 297430817 462772044 248199700 482028303 648636893 135036030 106249636 643656159 506360582 81192735 693420467 397139743 97546518 870521908 314167542 779374840 821634361 984178981 962451052 529775220 125115096 538895849 115902152 649306296 456104635 603949559 954426008 894353845 473732720 729954946 531344693 431899907 295957693 244418512 172245610 557939556 831306339 494592783 932456282 568109651 341173053 658593001 823049284 580664673 566762827 77819888 91783199 5387292 281797837 69170199 867076130 700621242 497339250 378093926 764086765 692150699 499487167 582576510 619914879 710056626 556280011 634928360 854777478 570467940 436983465 540812794 212139963 135471760 502962300 530369548 782559897 148843943 732600512 576903641 575458643 746778061 343624961 116812323 17851763 560657755 424777632 752472688 964783321 56735788 813126908 231948574 482288072 381041515 135262392 962850316 930683299 989777396 134768579 755681683 220468735 535632638 494884137 854487628 546669638 635704869 222774339 636185944 745524567 788339530 314522172 623213048 185365233 922768367 714917398 160201585 568751352 21681373 665985982 190256970 648511495 553677044 76900313 452647305 279663104 859762057 959204947 166245492 676484464 650388565 441913068 78836734 869061286 371032869 800206719 63089013 113444505 401050736 514795739 834647846 216792423 594644791 356428088 724979494 269521700 279321534 10155513 2399071 274303866 46841012 388637637 238279480 789309421 347031958 519864297 303968239 662669396 942867579 604516304 310972245 8474084 976149350 275440168 267838882 408558874 320236387 408732124 212984919 246458784 739668133 531861600 295946790 12288237 575185774 462493621 853415318 988566306 999811808 633138678 30631696 726990336 984474228 790501740 53312058 580332301 87770412 252227327 986451890 756568102 314569955 550191842 850537587 275671681 395039117 412294214 462996536 791971200 812920346 861915168 182921498 795071792 907296544 677642884 927814506 109041823 27296149 62865272 197858637 213786179 774606416 385316729 579451764 310741584 304357837 920249172 208184277 675820877 455713030 645989326 603886096 96881932 936749235 382611796 276199585 790431096 542848789 390524965 23401836 981671641 774082261 797899832 944829792 256713293 867681332 579868246 630362619 430404445 147959719 26611931 730751680 321671473 250951215 900088430 418075120 797257267 498565823 587294131 627483477 905120174 176425025 523136920 830786278 463480764 383447597 387013306 111702797 362655669 248983837 546954586 641801711 323307735 360973769 827998075 368211485 323580859 680992182 698053304 282361298 348370553 360853326 766211645 556430742 863931543 953178538 490386808 873431361 113863080 40287042 370346498 769469513 192384623 289841074 247765504 743242610 703350179 919612961 311903504 829421785 175833161 873934508 148479837 466341073 971429323 473224615 240439970 21868820 132817019 528259722 827213205 179209897 196950685 739746051 45651313 475002763 776008802 760365203 559443689 70232819 41907030 786691692 667392745 473112676 123095001 877825375 662828463 418793103 803178874 578839260 596382232 446563569 38038364 41666582 77924790 998788405 438961530 168336882 718195050 339821823 63526461 539022755 301953040 107954313 177545318 147290256 692708022 598292361 997711297 466667727 385528379 414702398 763035679 122327896 533160204 41589465 920138359 304144940 844898276 45414610 13559316 839320652 436548586 816276351 616645622 816170252 388415106 237997219 571928854 174629015 332399100 319014043 681379555 572911697 884975928 488921155 209092227 299488499 810646061 127065532 45149751 520263611 397829151 478052598 740828363 77786375 677683525 819548622 387136055 339198388 290795194 399492234 604500860 483984454 404719531 293551884 659511299 624803275 876469728 71932296 317734813 636735341 654440246 234980198 682324772 853416866 799760889 783136782 196020458 670080111 818027266 252931375 408555189 340571986 448892897 939230335 956539246 127280967 653413217 868222545 249676589 904902999 973784615 482570123 819765684 343198655 72967925 63570467 135304277 704416643 828274905 580629054 804903530 973027067 845730097 932085380 935963696 927218260 538035008 980110364 717746085 859562188 183495495 175846978 386130998 346888610 325696736 230770234 105554488 282495533 444111227 840547752 826125164 195006211 472525852 272974291 759853218 112016279 835802698 523462337 552917664 67198016 231372409 448630404 505930973 419563211 404950513 983086547 663013870 931782240 496318966 639616191 640002897 140449265 194956037 529434865 660087762 660565326 407786161 223371599 382611551 210308784 643201874 329034128 640533670 71376221 866076589 7913985 492283326 446217369 510307279 122153119 36352233 296012932 448430325 645337086 374310565 842920905 83733037 779909966 682256106 815469818 437451881 372616916 212381897 848411823 286696060 38825704 570192762 722940088 122988391 124446686 453211655 249263254 783381227 672453952 648125932 836363164 133500716 657883887 900192195 149650506 363552680 960138413 652182509 458287690 693705035 828703129 111264786 755974245 79876948 25910485 895751109 325949520 138787764 769005675 704870217 25194902 528133280 776442321 812233881 533369537 893985524 131800338 336923738 585381166 641402031 969052783 634318859 912487166 1622879 335603131 453778597 444244167 529665433 186950609 436502409 855952759 116591909 392120485 348216487 272578568 537911799 479869540 13951040 736550396 887965933 392759483 3632325 714673361 186579359 530201604 240870622 198763505 865339447 755349056 377702909 719730066 432254905 212753728 115540917 626308466 109906631 915846911 738884901 624325266 167810686 883960335 615177799 375616841 500448876 941035005 995092978 85821199 678273301 315096294 516791260 761593953 833281899 191316528 590005713 671567223 804060504 764272940 809581830 298812131 133878804 31416381 933463758 119650192 298418018 177834659 975330957 567546221 835296127 379976436 511205787 746376927 406112823 440112149 525352355 72561049 523426058 787900690 89328488 874539508 976243010 612894775 371526547 873955065 374407088 593954137 154900949 705780941 571621611 367044262 536199895 604307848 189655216 889350823 763731409 24297093 662566907 849376988 70869418 833794139 760864401 675842010 468403169 667641 684782905 524205705 806864130 34031894 468562322 470678677 393586184 669882788 277461096 606884733 757284883 243809252 218164801 459175548 971157514 140292291 903260503 721370453 701691812 556585132 297903206 96736265 954519127 98658598 859599729 510708824 99890391 923268707 758062608 495838511 946542860 826960982 500800046 405574051 738964982 1403994 555795608 11188623 991356060 43688563 155055619 653882361 196683593 787992116 44907798 897157389 377890219 253268707 784640062 377623556 934661517 665307322 573654577 162624939 305989667 621705201 939160652 199479496 664339838 649039685 815960844 124769452 407023995 911443272 339902557 709091888 964859088 76813723 39990495 914258489 60945196 311620707 273708990 549643400 902071331 492901679 500205266 836320895 298930008 959452159 818008202 831420031 108241837 683321621 228301529 2729349 13378008 248442969 270402183 754417139 308069337 7728269 904909149 23866198 394730153 298226467 724391369 795108708 815747514 806417856 892364805 196587948 380679129 607648726 89157311 606305160 80244192 194470292 768972301 392896994 579207796 394610774 518335193 213823338 855580322 913360882 811812742 867435536 54509314 291714092 576620665 701753294 349480679 926642800 656305817 857750638 520232420 248324864 707285565 950974481 729125803 963656576 576788636 125873337 886235633 816842355 931297088 139980203 250346449 423955140 813914692 139828299 466091120 263901473 703915167 610527007 310005999 958776871 205459039 909290705 780438461 721101024 882262070 747932234 174085248 589860147 419480528 544821868 885377985 882910121 742917480 570966916 320053535 733822982 643916091 392329010 226751152 14613120 21106932 687097983 668062106 746820333 59561290 272112688 385505452 679325366 22282471 768956800 578942100 685602357 884380928 513260318 989904081 629692866 781010759 144491174 852798965 60952381 591145245 706181081 545495374 583006863 326262959 81144071 390326870 210092980 307000111 818376449 629002486 721906021 728312042 268380659 934861010 501005607 977149347 507254245 664928707 114608988 248382807 956313535 927747254 316599244 226695787 182011976 534987882 453961821 907479470 697004800 98784055 709654379 529287019 364868348 762497888 755636481 976091677 782722002 609830073 538125847 689599779 237456561 611592156 38399190 898283953 250848010 989106609 615536794 724104848 398710253 958749386 620275018 411505128 283007377 653002107 533562923 428348701 782631194 107089882 110694058 205474028 141684161 49792499 60282450 820460885 849344688 133733285 882338663 853773311 87270491 744312408 835599691 126255566 577362252 715146162 558249565 928812122 51702365 381912249 363246436 126761191 312816823 294111396 172220474 27243298 418711483 943775092 521147434 474245450 923811868 627775124 214766641 401451666 226178904 358715912 204567230 36066040 559561166 411425660 478658957 543771036 656560390 45621833 998946650 315747307 598344648 675062723 326558938 680264030 57749283 276254212 489999972 655002905 3503455 241611146 179389142 77556901 806089326 788404689 418858190 893570309 859730830 576160504 654101298 500686461 978651835 315486977 955037303 854172364 55987505 408100256 439983280 677242517 249917680 959349598 804166585 363065837 81216282 724285674 498481015 930440702 779861554 94934581 806248905 616372558 303743401 286764390 952222944 926734859 408656890 436922059 284751013 404145268 770108832 285808390 340691074 442844115 119229636 726436698 604262492 985861153 550714105 537547459 844653388 166866522 31861455 669624020 902164052 638602088 214276108 631108955 619458511 465311868 464975545 62158302 656999442 568573883 532737338 502536092 587176922 89843034 480804970 600850045 493038492 158412378 332683525 104628773 176220793 758775458 559490743 432095570 538552562 717925203 597036767 771969653 911535925 319926883 874185465 176792709 632162135 772990049 16657316 620946428 207411891 634055220 72532226 993042217 319372520 993411378 279342933 896457495 319589705 539685357 42039742 778862870 229558234 365132070 594007847 936663057 230736518 54246706 41120870 102020536 838971940 387409990 225971049 709328471 497411314 314298203 98603683 738077451 934611531 973357680 908310324 818846222 289232932 914712372 912120617 846377223 492641351 310990011 203676881 8281244 887953722 334511427 554535091 974508518 163379190 487415884 839051017 147304672 555537108 579274646 2635932 893249274 824846510 372894231 613886070 462880719 711978046 258291078 335989563 114508585 102458689 775904268 312761547 554960423 673135382 946461279 542746898 494062698 305781095 692447943 445354293 333044609 850471173 693509217 83781288 995239322 827928717 87361553 193916247 104778628 412733533 51191809 391303339 560469026 380520005 253487367 267669675 699153439 429750312 970300762 696868576 698312468 789138192 52916103 499205199 95073635 32823039 155300890 465160938 724373226 964800204 671799465 58008483 680577238 179751311 107669971 805295662 44916467 290927858 731863290 842180622 806851225 86289348 992009136 516384065 118303323 491145347 701870512 764408329 44743024 944695543 898486631 240523941 132206141 561566292 194446718 534313236 838301855 878876341 502019811 647895229 725004581 300751652 326532952 371317943 279486219 185175425 268881117 817580157 667637127 576179708 90743304 476269032 635030403 855774868 323527899 417187250 187880620 737096321 677114102 910005593 770885203 924657637 649509585 624502563 543895880 463497267 724746003 3355087 512926958 663646459 758130494 88507739 434275042 950293550 975925363 493096089 384232510 768529588 967981837 819558204 146872666 302178770 833324569 42739631 362385489 575281293 713971950 91686972 299242300 919564266 61186084 86366278 218774899 87524195 610344145 497174181 391589144 852998035 131040034 765931513 906085537 93258277 99051171 820612456 678960745 744495475 980755397 667582127 859194556 189838502 350668114 926261792 570073957 116501791 773532984 907973959 205534346 425223026 207283081 25579276 635622984 557134686 473555810 39563867 806926663 71138895 125803342 253914055 249764148 543025964 246979284 592893367 510474434 771950475 188909279 795833370 780036439 483642178 757550026 58111525 970012792 575166790 237577050 792244244 468756222 89290805 841994300 414023012 666213006 294287101 568535838 310606308 26006726 343519891 463123013 361289199 562971745 295577400 486994914 38147228 509463760 850910744 899065928 682536078 118520171 967928891 385647012 180571518 860937728 441990142 433229795 639058141 232930141 469420532 119780959 986229931 830059384 590819184 291091775 761775097 855572783 269910053 321231201 153617418 286043566 959766408 194306778 495448135 287266087 940946708 704313282 649057200 440502198 939194368 679428418 245492947 485523167 160767289 187682296 446284179 633676220 787743556 139096012 733081606 502814407 980314821 409127707 175079124 301713845 745579586 603644753 269778151 100400308 807550819 548964981 402845817 496160041 915618241 649545911 728700515 44286400 676011066 236315363 370095403 656005187 207229191 654086576 42121333 624353019 683381652 789687345 889996272 40528608 33020017 183018868 418208380 696725851 372517282 779964415 923456827 457469553 159473065 588810403 550165583 504042382 639279428 69174710 66468762 310181896 524766555 684231807 326477093 8061745 453778839 731266804 366945748 206087780 523791237 624329663 610692122 411752332 79638907 61291463 119775191 224243692 372357924 549901043 652114810 980216743 677752688 41156365 216181783 108603179 501322605 926852427 408902052 893419290 460767921 874635032 152227267 548458419 640599067 525132232 982309903 608699201 874471355 30954016 680389820 242626629 483063923 900130451 71400938 611237057 52181110 77624219 961083174 756682669 132687202 558594512 11206675 713541640 896579189 932843110 319747428 341663187 617702124 870292998 882445859 124525184 762845168 403485866 113146086 199662281 919784082 913887783 275090067 134226387 374449011 883525275 969247609 647688378 403891740 3308636 584041627 203832922 809965738 59203707 726538049 677718779 457582835 906867159 557467938 72628021 230371485 39879199 292311997 77417710 948152982 262101773 111236926 942428320 212357393 422936253 862691262 976302184 664295965 443401517 586184314 129330762 705249821 630350033 28320163 731342405 341473057 238439361 388260812 420202753 487187209 632225182 659359587 518355383 102155077 868052739 607884642 985490220 12731085 273447138 625941741 389327363 78404571 702173523 953897230 850102360 996440873 414473452 472969097 526328443 601922720 97268246 145479247 985273455 202977211 246921965 890034095 619267418 115981674 549357528 294328203 474638788 782793556 934014185 820165690 336383782 898045920 830364203 448898801 702172855 752336383 634960826 476205074 908937969 43482179 398457542 281021098 428930615 171305369 577962980 55183726 313562150 200775319 808149672 804562741 746866302 272601646 31220704 900522258 497125994 242996217 589144767 905642396 173611043 94709077 196637433 548811142 401215134 699929446 714865917 839770010 174527913 195222490 803075834 834830510 610416953 573421512 142583319 186358602 742731854 873767234 534996578 521570968 229792696 278080834 615651110 362793778 531055265 350463444 141578568 866818380 68003703 386327140 340220974 638287290 505233480 751312488 779201883 747904980 450336142 305737075 176999794 876085938 536042287 64274774 980197898 753053504 940563611 65364595 40965559 444391584 950365722 966091599 553729439 825676512 684648017 454397040 42885961 399301425 514881289 409747469 462953028 742685125 966637241 284407663 279449274 761242017 317537202 470161178 240105365 197967108 544756240 753152400 370432150 602216063 754831193 922116135 26208951 615228465 389193181 305348636 746831899 998262216 18351620 187094556 506292473 432931231 270644403 949810325 416571514 277040356 391936222 824580114 488057830 137206116 669118001 37989540 192920742 763841462 36549667 563266900 502613069 210891169 148637342 389513996 402148749 908942820 927878040 917209298 353372548 455540353 479108189 109266712 872773356 669280004 86800060 952993509 267063728 946283924 585127526 553018267 984278853 884648215 617729435 613754436 509280431 858526658 173233567 857973959 990391403 398588051 731233445 891092827 625746028 575225390 435333218 155969607 626111869 9845941 475563822 996611823 75985691 510085455 569172156 668032048 508341154 53463784 520135117 446903344 319061232 104252194 711534752 317225022 117938437 368951139 692464826 900268077 781196810 610479319 983352616 101060943 626424363 230820414 90853833 861372334 112950336 142010551 12900218 77386376 949743256 783297340 711472034 14925900 354809487 826774076 257414031 359369638 678271091 585655000 219559700 875598610 273531425 371250418 499911318 321571077 603343083 358965054 522526612 339378111 695961325 689843218 832382669 15567799 288750757 852004975 520385392 284398878 792389707 259420535 671735594 510387141 506475566 552499057 250745209 852982461 472016793 579597869 668309356 14990026 105391333 586624988 387186391 849086147 623888315 447460751 631553379 439097063 626972952 144560534 89634057 354150217 101100073 606149074 939015410 421955280 281716857 456380884 243682157 735517710 452884474 510849951 593772354 726507052 919497165 555520589 505675372 30939610 384762905 367615873 620558944 406049436 354366102 152205713 377915928 893629093 543070271 233696926 398200899 782079773 64923339 806992419 800474629 783932359 233357312 13434213 927860720 783926938 951758282 220976808 816713244 43296506 409142908 40313524 130153084 519222891 336190646 574060979 904334769 761571553 441601498 492014839 481917770 292481618 140869424 674944773 912507317 740134380 170017639 38433444 801381116 646343411 138667147 165760419 768667463 98391921 391892522 438123853 202062735 274852269 477801551 913398043 610210763 149170118 55833451 374913737 555030177 137758563 822664447 133786180 988284300 618043683 415318501 451728899 237495751 557923764 451098588 856669523 467479106 684023607 314240239 194361948 120152982 855477033 671729683 329141533 203383726 595716655 22859841 791940417 821113804 878730775 113415702 100424302 815788072 124380638 419514461 780718927 260136825 912233532 447673000 558939992 332074784 699995801 644792697 687107460 194888389 418986027 729640764 874552913 502711667 234666380 463519083 799616278 851028432 355078849 880159307 855933701 351376427 873214457 60575428 899217281 930099449 704611114 536662611 64460507 120816561 337292125 784758140 665127026 293732533 97820950 386014989 543087405 487291873 308824370 694286786 485611902 752355774 476803413 340641224 803678626 919467544 974324799 356806680 431260304 658003739 54881569 325414241 890754006 243365699 456688361 378919680 253871672 290218284 528666957 901959995 622836191 627607538 939055384 90420900 130838625 67895651 257619578 540209847 2457946 520447961 224793797 807911361 491466340 352664067 670293128 128687790 325462701 888086004 247780653 888334190 889866422 207336025 529295369 723669869 920700640 716337166 3700661 515402582 697083699 678883031 917479895 178498032 692258128 582889044 335576086 654367464 889171001 636255077 631377842 418348616 974071939 22994264 352734722 69667533 904068866 480136630 804450025 571844712 179026738 403369938 435594363 422357748 805058477 756971969 42941899 662686385 506306418 784372195 226430056 816469372 2578754 897748483 1037312 265678146 33806559 847002158 362209895 636841453 329123414 328811119 648414143 340685364 928302661 521073041 961974672 1190621 790581510 205585697 791451751 310038708 115480234 729731694 237946869 22649583 460891991 438816184 761513555 80616533 681687433 389508153 209947622 359355257 354024302 475064354 506816107 465278708 692136326 14328817 491659518 187545291 993851662 658717412 724849307 734802053 541153910 887004973 460626558 687164980 209939254 306139719 245987784 296834784 318153355 257042009 404475745 192289555 869862549 880420563 468672742 239239017 175851089 881217603 60175947 18899329 664570127 965627464 695706620 613161622 942628063 230055049 607947014 621545711 433396653 150273997 144157062 22892475 729632429 302633349 483390573 125081449 314640568 755421622 893359048 898276333 426505737 856783080 120145200 126816176 906855550 27174689 604788542 645239672 307620689 843848416 190582677 706476803 362715734 305939534 907095218 903187212 132267293 647969433 171749981 61077015 662492380 347533986 960730588 906773530 172117331 596865416 988209181 810363042 801159294 612744929 779784636 765881400 970949741 58716377 442355049 197239644 8848538 767393759 723851679 516363983 324299991 390581013 455646555 712089009 839328682 735677535 606533979 857993465 378484170 82546880 573743442 350333913 170347665 803841554 550491598 613741930 521803828 449353954 155386567 835828052 758090989 508848415 171669579 923779817 378102550 323258984 272268235 993866174 778940437 416285098 492431605 495685924 485150127 28329394 962459888 483216832 592226742 871756725 549352176 413178814 565205761 594212879 340789056 673909342 309907534 140502443 535719056 996134898 862931898 72109878 990197976 766859985 6897441 104008633 992901594 880885057 227730835 285774908 272810709 470907996 616923125 125028819 556272809 951586750 894780838 329784063 228822249 880648809 901921065 112328469 775132056 999513275 648806373 371144754 232456510 111547562 539669790 285764715 898373612 958772074 53469196 13793311 915851864 89234620 346892583 756067423 535659575 255675513 79904171 456356880 71520338 460517787 574201473 878602383 422156778 478627301 35335891 5936915 801604918 552843673 802996085 708514461 315109930 522375296 418181034 956364186 696994280 493880754 142814239 613170971 416508989 890743072 950848254 987839408 325586429 758394525 933694252 357479962 158384634 670529580 864574569 921266060 50723201 662491317 544302396 481692324 407082284 450216528 787131921 703743859 281710007 831401233 202199662 635588909 867201216 586168060 915185828 15730646 624388660 470215140 289956428 498051574 447117460 534632135 635456519 902125586 577916101 564352383 936671062 532172453 141956700 237332059 501504035 626393413 780309970 428825059 909489966 440715607 101248613 526455432 614598054 379518854 446174749 271516559 388967763 378147751 566874455 923046054 522755306 818673695 965369757 418990370 840212165 438747670 505806515 286623512 576933757 724225946 195853981 270836822 777408822 852380789 55029839 15618839 708415093 304580787 221568310 629207434 411076016 439356155 17909131 131385530 518169305 744331752 70235932 893627505 814098095 31003916 384441411 252236230 751720333 803086867 330313205 697504197 498155057 16862884 496605721 511710553 929038612 771139864 247680545 753767719 385579607 4867532 34741658 215618258 233790144 145858482 807409470 158824313 724773411 862033429 85511290 274088045 641863736 127090051 257032347 498518649 566185859 483029230 160387444 406802697 922656833 68210637 105717914 569866735 42885836 258390623 659792021 834042989 214221833 824846235 316599777 233290043 683208216 854009422 292237355 11035864 41673027 717484979 955849962 475916420 968295587 715264561 858351025 322640222 905814791 242130613 918658931 530966361 218603367 185785267 330315221 616331818 606142616 99824476 636923570 964933392 936016278 52128576 111334430 776402370 818865965 687080347 322313693 168403511 621123854 112910812 505970061 135285114 6067048 705816811 129240427 948845453 107534785 196817120 914278064 156208281 610652294 335524518 331962130 545288311 336262990 209816382 718396718 667429325 501579783 782083001 713965395 995448498 859142154 797756780 636724327 228840073 482846942 847224093 204819673 789894183 344283882 913535952 695071446 304647356 417937610 330754667 985179399 332628844 733001245 667334873 585140306 885130836 95221559 927779619 245523873 932874853 932438539 215300284 603100127 629269602 17961578 985293712 560149768 52111928 17355299 784954499 290980400 288522840 441434135 665588362 451688694 91170128 553184572 931481680 91089583 162787969 718027055 300760973 181407059 895890099 401608088 431299232 34146360 385283132 369268475 215591881 936726139 384350559 248102443 557795811 207946045 774379521 786539682 828472361 81361037 996451345 495245014 385446534 607820974 138605186 782969333 733823935 768694327 283189437 472913940 459871829 507942066 713331035 988932334 913887970 636987505 173195262 316000714 450149472 455632292 197184536 513278453 89815978 44136182 398140003 749954869 10549663 925663528 469674372 975928998 740617034 142392294 310898094 717002451 808958052 96172693 367948821 681589486 512083915 518597378 386823382 507648430 431736196 290039049 516958892 620345531 325419863 186107468 380449099 266456369 882368142 202918877 147510049 446878519 108971927 987214848 576680500 983831686 149336026 924363758 786560325 79727014 810741107 269669690 432742082 518026682 88436658 530913809 106395324 33292446 751890415 479370243 529598527 888651918 303668568 999324165 968489334 505282881 224456486 570629720 472348785 9091574 297411707 763216471 128876690 717090069 123128889 270917484 776881688 42003044 832823983 70911429 920263755 674213385 554204966 873142948 321008314 704121741 323599423 103775310 192846930 668350497 937127103 107278963 121811009 278274929 738209821 925774180 620602835 567770327 892780246 924061118 42952220 774538607 541270553 788343986 303917580 667542763 814146758 456347633 606445701 874190632 563235699 290864129 879508916 377681771 902555410 538809037 412955612 451079733 394193561 498396155 3093702 630514860 797706868 202555743 532507924 75194517 948903219 849645406 623710264 710690094 252573507 299836863 494598625 983927476 77337011 320584929 280669283 592972560 617142905 47081468 464844676 45526696 917836010 106909795 703055345 238215109 32364121 424007239 191075139 438256514 218102025 984339912 604206114 942287403 962085974 78260353 978861107 867586601 708991716 290461867 542726076 755259456 736126389 566880120 894294146 510226365 304808705 38653475 378221520 382265027 815701273 570955604 326445325 668204564 853442788 72752235 834482378 866000638 610565512 696853735 559793426 514493589 143666681 159399264 59867756 641588459 776825604 233886379 961314523 302931609 98620713 74811798 450558642 146776964 842752982 925764085 139746559 465376538 720781001 975524686 924909604 885237297 67842387 439221777 779330970 248336621 883657375 570067524 8780681 818905008 728944982 402621749 665589588 561132543 837873092 342047209 774826062 431121874 575921403 101073169 37457096 71923294 909673058 880965121 263159033 168544687 960134540 781809716 419899495 386141208 178030304 894109642 549434725 905483640 995374632 620689261 987186140 718854071 905030630 43931469 378420771 921588407 347720223 592676270 883195009 376712343 73162038 434845009 58757859 550108006 672868211 119805434 638243890 615825533 386039770 422814142 31035847 733728118 180985870 437548887 117923346 592068396 809960722 932753805 569080417 296437797 200921085 641900338 349913924 951231014 25200053 767148203 659306336 494864204 61664915 456647337 701271332 340005881 804073002 329837164 363872555 869600689 399722300 968962791 256477377 120044901 536183070 700230662 923698477 627024380 991954056 238668424 787221105 278043047 260127343 790452922 122976174 219645429 88674 904534373 252173798 690858869 182035500 950524673 547206652 399229886 784603685 177674321 782310897 396261308 361970020 467179827 554681613 930150848 366745083 221989999 226884035 289289469 869785297 743751682 347438908 226472581 229797081 881017248 705576769 362788900 464809639 801810893 407609519 163313496 273921546 297025077 25480061 954393079 320839832 792930978 491522286 107590616 219317296 381258747 753474418 782528790 117729161 415498254 799021905 518227942 764305707 852636580 746721254 376623921 185089624 626277931 464983892 301684502 279113220 865430191 338361411 674893553 567104650 67082366 237398756 669346984 283814762 224035139 689054957 388663094 391653887 462047789 51447076 586150227 408670624 125273243 637366061 553462274 254202463 992127160 704000765 320354361 275493629 689319391 547650454 526199396 371094338 485589046 64368775 916193807 152444256 940002980 476845298 318379681 54167962 67807467 996617312 343467050 892039450 145649572 675249061 667202877 912610397 507585143 531941051 574027568 625842268 827326234 918969129 132695199 338776808 729907830 32941748 435879849 904487202 408494305 475886656 935968191 729506125 312677744 238753263 517796747 97301596 190943601 931591192 771363588 39999664 587108366 169605665 16384504 887108388 723456843 230360762 854317226 447658928 68818666 716636846 960498597 203580442 53532743 932483011 662083941 248636584 466270454 163902516 34584602 986717474 668832762 373684967 694006365 236329446 793403203 598423450 793212088 660977433 403900397 372376732 791415587 655682448 971274874 739203111 219654402 820162724 743233826 248512939 330355170 778102164 714640774 175065764 965322375 266316546 939532364 629908361 168624621 577636469 122595446 799771492 730614535 699716969 603251254 714791013 24463993 700579827 71297715 761286344 707398027 905421408 992406272 631845154 988307981 77877385 397586867 365085970 259223573 140465158 688241640 840602964 529870478 859503339 106040686 452726139 577325355 873804663 795832707 371189865 866872213 94587435 498212643 250588671 434964237 540663988 356161763 787954069 85203371 934047046 94267561 731265005 342966097 12908856 144285565 278861490 558671095 608435211 671719400 373166883 959620338 192742728 355260598 352752761 544469494 115471897 549282885 331285056 213377235 116637450 113936729 690836218 684065621 999295729 638043307 54762016 182179591 398977591 234260530 363489976 516729299 652189293 60233801 144518117 470519451 226140009 575318396 956001675 774700492 886775840 147084292 353415984 373426600 439142384 287881928 122031310 415664845 979691552 155688134 423954348 134934188 300025297 552258093 823248331 157740083 600153625 388172990 718449494 842604904 606643520 781190042 406603590 428706164 428644611 532300457 793378522 547266039 502741949 414810202 91462280 744962185 451215212 622840921 901915263 362299365 677927452 115902515 176637798 267521198 594862018 380675314 432332535 580194139 380166469 497886024 869658938 909529104 760396133 716423100 364206189 308913949 154214441 184590533 289103481 636807356 859339658 416313988 75726208 986178952 635611230 859746973 848097298 239575724 845172778 608321988 990609539 498840695 71460843 388993079 569362968 404087935 422119647 925131098 540866694 235557156 842408132 931593082 579113691 741583113 733974289 878691110 161395406 613817228 387671929 412060002 290146781 543975513 222301020 607475604 248628771 480052823 710541363 782426207 375872631 189234906 620585500 642659953 258151125 804991633 766600154 998455903 303754079 315984285 386842061 266351714 435466864 969948759 992280595 702399004 71656019 894703183 268984262 956674063 738724498 990442869 704507784 359793340 981677857 166942235 182486395 104200720 952200330 233619900 234728678 840071741 858179026 338180132 403761024 284260496 797869786 921853759 524305946 466348838 487077258 84765749 350031841 301377018 823926090 274049781 876955961 778192945 47876208 101017766 751785505 849507035 314610673 609345653 746528376 79470973 2732785 438540333 544260998 845288460 881959601 348665752 938120321 608322132 598885172 659856900 763723272 396408253 530386927 894259874 518787676 156388202 432668115 860823804 127112373 580444588 97086896 972921762 400744146 114883677 792999065 156116114 935415106 865439887 918525195 131775242 306494104 645005916 413003640 836444015 225997019 706361174 31782806 700126333 926841717 598317126 691623956 604279441 645667038 311270941 378743641 303722994 996351412 697894956 952055723 787320461 450298119 60955573 516948627 255152397 659163700 138596214 775493823 942885968 829965113 150304508 104293378 110602729 84910868 179832954 956214071 353770181 393278555 333472559 795588992 315787951 17235418 919176523 641762817 34724171 936837168 53740635 73358710 457039594 881374996 15058076 378745770 826745975 348029100 813622676 174975914 129241542 394276198 25347931 137523267 802976150 822858267 158710993 685656837 759640573 616547478 176600519 600838208 277051508 190954292 140049156 174575262 831353105 969939916 212543845 643596965 827356126 362150183 688966892 39987246 831311505 39633838 363907961 345787576 279977878 280644176 109381412 341218556 74125535 589396484 919066146 761068645 462565557 844288562 21672159 99528139 893847899 658501245 458348350 171416384 545769928 832493361 12955099 325316159 576755126 878331329 140306413 431921852 74135972 528353959 522775717 975938575 322313550 26484695 881965844 26003575 567931984 182179715 935599787 267682350 660842954 77081305 483835615 428916638 310992237 623621364 647823613 581170638 902743240 542678023 810293277 257931910 670186631 418387440 110976323 150731111 758261023 212826115 434219428 919600531 22610619 707178531 997530275 458789232 477224889 329276900 368362944 173736104 89176339 254590070 907968964 867022209 968088789 85020304 363692968 750207999 844598434 608646159 155696146 609620798 328407737 583737252 303312520 956201880 347027315 46666066 453644519 693632232 930557779 569887231 605258664 237136891 150278637 684363579 414928639 550478586 75117168 468069247 955439892 702851956 915759931 777401804 85509825 693655375 165651865 445950791 316372750 831422604 780873830 306271512 606925499 125035525 47961064 510093551 23499543 954384214 413205410 126785532 2557795 273936343 594704057 153647824 112086920 283068777 849634400 414213700 318948818 95564640 231166459 644101338 198541050 279509850 16553024 78810228 229818073 786987134 72140942 472867641 498480481 857769418 851379292 431026580 681955162 309069209 382827469 966157597 79474376 508462066 870436430 285599408 879114275 626343257 588958700 51069960 445406878 119696147 616420528 559461432 625364354 574677781 205377244 156667237 886053745 907564516 236552642 243985347 138187901 40150270 83414068 797976018 720690412 302362355 389381033 670085461 199242352 541124616 517751844 989076680 40946435 435597126 325193789 881532542 316143365 935117422 438850745 367667025 124533874 806066345 333301621 491958846 47440672 801972104 946502496 529840241 190824944 157837620 856914917 404050162 527305426 526842700 243610833 78662446 291434751 608459053 96629894 972679549 756992676 914402780 454921648 865164099 81712398 509671885 714078937 99557211 214729888 485798628 450252053 418545430 348169097 90554897 617581784 357528191 887482328 805770665 433112894 476147805 866657596 444207430 706080821 2393775 585455827 866932028 370765171 628774958 865798659 628069647 477963834 833829823 787273708 83491926 730000884 896364118 333409666 711390371 927051167 52234377 885756372 818971809 679352094 679234319 242751070 966929878 874256242 683441207 265785623 598376932 466421359 3869591 493077025 365089200 873135209 364393476 737585059 160217642 804069883 871557848 819518271 2127373 738492556 370751370 357729710 931452820 917931816 437107612 796437953 548306748 959282076 777211116 947611747 733027542 120154581 914628482 536723872 221149463 536527408 804759505 465992164 274626669 538501284 161974849 272347017 710556231 982041736 517222113 892042449 674833474 733329124 820934044 13405740 599653031 691850260 730564024 740882397 395604284 571449026 842643606 857821849 127539950 485581107 682930657 175430536 684383623 278596857 34793914 403591491 41309300 331621025 453502618 858632204 469567113 434973951 697419849 631829995 61580581 862308206 755331686 69938981 766357179 714062725 458010840 275535956 486887754 152302774 461499048 728370844 310448244 260956279 364080289 869033713 36155699 867852926 618882966 2419503 886940037 876076993 165719180 937533235 95893854 335922047 68651306 673002827 21351016 213855135 771212561 146368042 187087504 489311076 639374239 63254255 942795843 447724538 288026710 295687617 52210720 625079403 748849999 654388782 75896393 953627511 697556981 169771652 221057095 139252365 718438965 95611080 654290937 701679954 904500180 497799070 58057241 920949017 136341512 648811459 957455818 778899639 631463735 453495996 206485143 727249289 76389086 169559365 423908274 452737913 643792532 6735501 631776368 827895670 877612984 22085936 595799369 389323498 465344617 733838251 108377883 73782934 981838475 8320988 845190263 323762636 284219102 469422834 530019609 548428593 915052174 569246649 191378919 925185657 493353447 4515849 547153947 418974613 147347927 919110003 959402330 950652132 210957378 290523139 660012855 570252661 392882885 102735969 557821033 331177161 464811114 882357080 864610190 610707770 542471097 226978818 290053225 971430372 615283056 223403169 375241650 244622284 996631487 291448051 606158005 476136261 627116485 540253382 872329094 392630203 466130861 375293983 121123024 41811075 423179556 183813499 32431341 172626539 470072862 666575973 429298420 601719898 28893844 438055517 592687832 352478075 727424154 311795460 555980998 862683172 531998268 23684963 333103017 800948627 241883551 858698947 277386786 106513891 563387985 530249579 762551758 419494050 932749850 240200122 443173449 222638841 509249479 51366153 699579065 810328548 840499264 94399641 894919023 106012718 124257029 157170785 396933436 484585069 291678566 329591893 20896104 816848512 688674644 717267974 453099577 439845528 842005606 907684686 331008265 639329156 555622458 72529299 393148795 432027227 682982160 810891377 134814047 22426248 953401020 826279358 738436942 793053631 118425617 343074208 109641501 688383620 321265763 608376723 523340357 729149140 982522475 847428665 50209901 707090243 267644174 976049939 218250515 724929885 336252600 355344868 994016150 145833564 389564264 464471011 265577666 319694615 131573898 210357494 898171020 149295793 71963072 313668263 695246471 186536337 189564976 760348860 988168545 743496150 281545104 527596302 513820269 628729911 51942738 488696985 950442743 149249232 819743170 820953069 739119995 618736818 430990824 604982949 360726057 76280610 612230698 152720041 852011435 338445645 20264981 625751841 119598612 408058188 627451460 789980895 506498479 876347910 933099864 631905239 819630143 549364855 833933005 352812328 884528204 34903868 818522426 684307046 636083058 450517364 843354524 584418570 624353016 519807593 794716618 457349161 211724251 441905481 339252949 545255364 281877018 874940177 577676995 421141422 483001759 600064310 163017587 348218228 722413197 175524918 253727131 231329822 363147151 770350047 790340188 395316368 323225125 182832487 305107714 913555029 342232860 61197346 866076247 678140312 486319259 695910962 789497357 129702023 396993967 657706668 266291805 639395222 774887386 100158708 203981065 526785580 699616336 912445625 193019478 616987779 268406478 88513126 615417737 488257992 399831164 811578606 747697297 56870624 622107778 460633573 876163070 660366491 37940367 842173657 908266851 221383166 315496231 425671937 940477635 70067280 584402923 680510667 124544598 724050840 960518165 915952373 447310557 413720961 738216022 645039331 132520136 101636465 936928206 755543266 586383682 410962309 614619908 379273042 233197583 860317163 387794159 808595106 938541625 547859851 315423337 422210197 710297349 893855621 851707575 724794470 967954125 575980314 804101851 944419279 442947344 969895699 805376343 202790854 705347722 997041349 328256407 207585470 117649034 278260482 368958488 732851600 745704257 517795227 475509480 920455460 908821575 140233174 193695338 124110874 818566830 870223276 419190100 979917905 861826820 19542121 107236547 849500002 355792312 880193386 586797934 199580390 356124458 160432905 768125988 177554345 946445756 558577853 514051504 794415483 320272684 454073155 158330893 398003148 925123485 422865768 668004597 614341283 678462994 802432121 549431276 284498325 858719214 465556014 756686577 903366846 839920489 328792678 431740071 322615497 157854089 181662510 556099809 974729008 536693486 695823468 308429220 991151893 152674409 661815269 420088292 206565619 279776717 456421971 662222714 972069956 796488366 17812459 747677972 902763498 433094357 723073328 876127376 946583014 422412124 742983445 92004411 913270305 177514525 318730816 138874928 698010257 230957136 592810161 709220400 659754384 82205260 761580060 216782736 377805476 907509377 839211305 546304444 708626034 972172185 518719197 744220665 574110051 256169444 710202648 364646547 188141578 802113327 222344174 590201216 672957581 256074881 773757894 542252559 113021583 923170117 401020672 312093108 670306151 389113164 545998638 773913558 113692769 666350508 953305237 364940576 479428403 208478980 97951714 14687610 711378879 239219812 877685397 753616008 546304303 53219208 30787386 17077921 425484442 561511792 959891007 149619339 352853289 752216675 110537656 851037851 954869018 153387584 202008938 550863927 250312961 627497204 915108704 136046384 554417469 449003438 744894382 929724772 932462389 608890693 373921409 581888374 368501637 244826128 221101561 914185831 350485703 77517993 900681366 400329736 141542990 96359511 843620973 435964316 404306580 953770435 364681606 592767361 62358724 839858816 439142180 747519774 933523121 200698960 59702753 841799801 581419189 897760002 299993627 988540076 911800511 714697806 978927105 56139830 590227393 996377928 647388210 705719361 599916245 982226538 571539817 681811978 202565375 4314 105646003 54598593 593114254 337530180 248983575 166475231 551832609 871819677 879681544 780935580 465426845 667649408 419522970 671551052 983582949 640048971 833745438 179509323 723617016 355658412 747469237 497680145 446423493 699180297 173922835 936304065 964858809 840007534 886342884 479271658 404819396 558970526 410549925 15894230 765779211 316735681 464801074 142547503 610859105 653324828 343758807 633561003 426322570 697501237 701449815 381127412 498668808 791283745 156367098 58822490 946612064 667497263 87221530 696686767 542391639 702098182 134392950 885180098 555109252 53986187 415273308 637488132 125181767 524955442 199362979 499669516 641218161 737231613 29125243 49022081 175749398 176134855 883851604 940676468 634006529 390852172 695399725 912441116 99979379 381640450 661873197 507232145 343755189 119448826 497403714 586682997 106586714 433801323 440458128 407707457 653245313 698216713 217268628 539914253 803758957 962515267 211609551 186716763 191282671 460804168 764849222 571232485 8304317 807889161 203093067 611903609 94018540 732849007 442768075 923177956 529560336 350418790 742126738 546897796 157393294 485417213 308939466 348062097 815698913 565974275 507182844 175833844 579134547 561807779 454878218 830442523 911187458 683154722 396017688 563783999 528804797 927927664 755130232 514663457 584245017 174909149 333631764 162018585 28114600 130250578 120623389 714800105 798635089 665049735 487311544 624235847 150892176 768866834 584446102 316197337 868275638 567316336 790766796 931803017 420153553 116476885 718646934 911497583 187666508 514909814 68096899 35040106 246402647 674059653 459006907 159644189 972574680 782234857 733122771 747352423 875808705 906045524 526402195 565446440 112608463 23026002 629851464 772283284 619819561 274126559 648865651 396778316 545383083 437496154 703891033 333266533 604479547 654850549 833144169 311139089 748397085 964472057 338203450 391727593 896704401 930155190 491037020 303155690 581625662 877252376 713921123 425594575 722155308 473547175 563883953 989130272 460902184 474326492 829139649 69554919 856989929 62245730 141637978 301330784 621549397 656684676 521086511 302828568 228363885 271094910 909230355 492216949 341905660 876877178 873354585 366166017 398694240 926152736 844744206 983516284 859237732 47122341 268527668 109795358 228566257 894316183 729141805 236198735 378146172 590864133 517150616 203037983 633097014 980459977 250299381 833786933 871311099 321478055 421315219 248593004 332304308 485729815 167820781 774239035 856982600 456150641 870275999 414636018 271745190 772986133 203905596 522664783 203554710 959708209 416470590 106630767 48433624 972153524 953467977 241673960 140693626 826922543 224888475 896342323 116038507 696008602 670742590 289914782 108656003 924397142 367716207 52489537 157234300 366028903 24336068 359761828 790288883 26356378 922326403 112614386 980826566 561751789 670544768 434548055 834241217 110414706 266010107 86057240 391525754 903441764 94350319 33837607 825681467 88125545 877756364 618933586 710499198 999341606 349872156 637237932 151285725 914356084 824852390 484442392 55161495 701425937 155260650 256380635 414065572 507106615 480003838 919062267 157286716 293286620 296354771 387993251 622985221 40279311 809208049 790595033 661919742 292808092 630190839 570576408 319798904 274360343 238617189 241035572 246805511 676395486 998069561 284902749 329593494 876423545 828230847 129560121 769370065 690883626 47199354 117062137 900833863 589560542 300777797 207474195 630027809 909307351 324253892 119645194 370987511 437792945 463480056 589398956 18594368 199608178 107828249 126425965 133991158 752194339 11311435 503612452 216555562 488098965 157156331 36834798 714066896 453872760 210821757 602038598 860598783 924263866 211767910 44622505 888453733 980012513 495601685 690968209 587957794 57422857 803816857 155951260 378246624 826574474 345555892 8201891 915802631 434321449 168091591 320554824 394557754 276649964 406020430 277975799 455351285 899752574 615133875 701783831 956414083 379156520 535039987 547023751 447483636 374471449 381755872 3901011 629061842 104843492 758288550 812134403 48717876 8251171 72039358 128684562 410457113 348972822 460194423 603676834 851452023 940579521 307931545 810211010 545530359 299222464 561084163 341715337 598237138 417663269 560962006 20133999 30740653 934637913 164863507 717428849 905915814 744576369 558512400 263119102 487059283 664904276 874099446 141699871 309197416 501927384 419251089 667565588 905029173 858155007 134263417 142997166 794791490 485906745 587583216 648799914 142213916 365453915 132760133 432812050 814425951 851986695 551778657 411285597 705725343 571081608 111778107 125829573 314088008 604039662 435196750 963694192 359022848 248007974 488880816 250621661 20795053 266632540 882803946 236554378 838326011 703821285 739765527 449236126 562969597 359217895 884447843 521489982 318846412 90306626 427636069 389547900 934069746 608760280 591615604 187215681 931307802 855053347 149576057 515461866 408801268 609002637 423388847 654079010 847343923 412801959 311565300 434625781 248865960 838527661 459721277 348126442 536815482 85651304 409782028 747364175 708249996 369343380 727461810 88107727 669922634 941094388 328292633 321652808 848813927 638788582 364521914 101981474 992540811 441489428 620142969 827341594 189093572 411032129 46031194 232225947 847221208 954163280 825593292 131291215 809046094 582320968 559412416 636684579 623113985 745533498 240046340 707120307 477055784 836816938 355350936 904721258 758639232 50580835 121494975 718790847 195676994 370216928 185653223 742365951 498506902 778630461 54821066 327670655 554864374 206101426 41016824 763403260 807656227 908498867 422772366 444969665 274350674 109701579 790027609 259545781 9392209 666427992 771100517 137366921 56493624 525050483 26197730 532934191 868626449 319463108 249245990 807083428 885448258 738309420 654220686 864201829 125752512 896093084 654161770 93462517 46841194 327368418 877281918 627885898 210421682 293633851 223369022 204119832 77720424 315941873 815875425 676534918 663889502 465913447 230104452 905312529 795587746 111830818 722841560 278302997 554730280 11085172 590362508 450652027 437456426 9921102 668223339 679809341 288496959 292558097 309268073 654279994 307705667 858912115 105490449 892686969 694499603 567386251 435609399 105759881 549688353 388538378 563247992 113906347 816787165 197435589 204101545 701443266 378765870 81568460 665303417 497866364 738766268 422342278 260951776 909656280 244418077 731319075 49465484 600615354 84068881 238028368 989133907 571963554 311463175 679036662 882143239 779821402 185143485 826800343 948281822 984958301 185097513 412205771 338959553 577060315 178216593 126796280 917166631 727927937 681421897 391033680 519078936 235866655 170849353 882399143 891124486 196423049 333158783 275562737 637057157 631404569 839573770 822647569 716155360 19353405 774111585 865823526 824098946 191780763 841871521 661911433 676353503 231083893 663074769 397080661 919173367 4298059 493541593 311602089 803891774 370579182 675675190 943955192 544588828 415063290 967524823 35793798 835810694 938475190 263628705 320084421 607818677 346836208 519416556 812386523 307135572 40631972 574927766 545031192 21317620 693632088 615709723 833366494 428532902 890420358 411289339 371945897 332039137 99276548 654215860 556313235 491901923 427901572 31039446 714349996 364955310 422417879 603118038 159179902 962497534 838017472 417047617 573361904 96052052 736806907 548155257 219769040 231428753 913393383 675800962 119832298 987576550 824252917 484950736 835907463 369637858 93035144 71569701 448899225 590768120 291001680 599533167 812964403 407280284 529891888 629066889 775019991 389992160 17712187 153694798 918662986 294499131 123290626 425181626 815112610 746415245 479420688 645473572 425800412 377438272 293766587 217077994 495846970 955119506 985680211 363549904 176461407 765366492 625258541 564222984 284991454 481490767 927343887 120633283 932777292 573812076 285610644 713046600 203044324 628661002 54772918 943291814 82117338 920447737 215474559 262613725 69549793 752561161 286528330 748981681 59458940 598870209 588520271 181304572 219328755 307764643 771678835 802411327 478842205 198474225 290987800 586416775 755235486 788741106 623190293 270238748 706970782 775553279 820174927 303102832 272556718 970403625 151479808 961404398 824433635 838389632 371440721 701315346 734717019 117571953 782555648 289169872 408507331 681838994 47033817 435467015 688572312 902477929 448317296 322020963 68714348 830031592 290669465 459722020 175958777 705585308 483707071 623315781 902184716 323517855 258910957 227574360 576860812 641331128 385597737 341841787 532024944 712878907 251826506 530414560 354931260 462262731 843774900 907310554 116240818 20439501 742718086 30050552 985141126 447568771 760709423 443513702 156374784 211956423 427423881 984903651 549664039 750512241 124494313 492973425 166732423 167704679 858069081 545762497 787673051 647574513 931426522 523242284 937136267 682314779 145804223 471053892 346057020 489239626 859198560 199434903 775773544 711919351 762990094 758577776 136439380 267829369 185936209 226499474 497108001 966148422 899008163 950705623 230305286 637541630 833705691 544112172 494975196 338737409 529017048 686845737 710159644 281762219 842150844 108496902 963259510 714452401 425082832 509716931 270351096 734943197 582805427 73887208 162849928 850360324 841216014 766557397 55416734 907553404 517453813 974502540 288334892 983308902 217575732 952580725 3017513 39701708 115370536 464710308 246914669 203548371 736438778 837357234 431053157 666213955 558180249 518176099 891145143 136042229 33672403 704296373 683192369 746058374 442095468 578446816 652977446 580020110 896795870 51125247 277785566 278079074 546032759 134354423 141872117 317927505 828905702 318142528 293843446 221331981 767828984 981804048 100846120 799814908 39728908 297966686 19336694 465675903 14346758 182140664 451409106 563361364 448136786 343383707 304220202 171364198 351645015 494192935 757458646 965993050 307345968 86268223 132291632 197304545 470269154 82294140 424810249 864701143 50554854 202748132 978527012 990341732 139282095 793800787 813934380 268164001 427751748 531488566 384713268 11219473 52307661 851769370 327769271 684350891 965852336 112898153 515263727 666258794 654429540 743519974 718224610 750227215 966877803 315263578 899375346 366906129 112483536 686985842 511269544 482746026 897967821 946979662 494738552 727767617 415425728 386150255 425993125 419084089 759031575 744113614 2987025 724767566 938700652 647779904 285862164 793972208 47749973 489376243 490300907 815087378 476306445 830786661 575881900 613413916 893580452 837823540 818093563 480534052 889247541 977545387 676172177 870413757 80171475 782724605 570077394 650311668 607802529 971772030 471302886 846094205 61242036 215331476 615764818 485734560 80400241 383860194 475342289 512944847 149582531 55632612 315368032 873172476 324130768 263187046 43533482 725202184 102748177 960935541 259082171 899619012 224308495 111208125 410331141 318190007 373214539 173619374 542058160 115763912 380677176 920124700 691191456 284152086 154616975 228677725 779909008 947128626 294598287 361950831 606321366 248093484 999441842 680323016 807961159 93936126 300606062 599164046 452894863 417055508 423488351 419601924 706937023 729252841 28019192 841014307 434427025 241328378 174060843 454959074 144440624 184385047 821591244 185690003 192534049 901212770 101433056 20071263 969103551 613384583 652583215 873934766 708432280 332364676 289410695 934312641 940747215 248967499 706501908 519415415 165771317 391470577 326834495 88320103 676992610 946057563 739315573 372327633 904433650 235153604 541186816 92385249 96520822 404441009 878048096 722067165 614719486 369999781 180125939 288844045 852147067 704053507 151699011 821974072 708278420 215158253 818609494 254928158 311147872 840387912 51401809 711481725 286804114 335567514 536540784 991596239 646473793 573282499 934887413 878607009 653723608 582917852 771483339 493978732 69321458 734876678 686109377 893733565 815363944 242149334 781002253 414887008 150634087 707562515 842813611 268672895 217217017 896789216 658980988 70003545 82057968 600332405 99246235 182074516 10559532 566702404 850130382 464519680 744522626 180380867 211870442 846947495 520228143 255806822 580714220 481541621 10688620 808948242 381553271 896850490 333509286 311537630 886064474 349077999 300510716 213767701 422733447 102676302 113459411 798882007 466641728 729987575 584946597 397598288 542041077 546888617 990182237 444125543 197497037 62935438 379480437 739885023 364720163 198098974 780226750 915612502 286144050 936294717 323138762 55123760 629654197 37730649 898369143 316092090 288032598 999436190 997421785 536981204 736569241 592470544 933359661 283457690 540189424 731088775 250361369 731795940 113945391 709335533 733871100 786195823 848983894 281034016 814949038 999447516 93366152 337892554 666294750 959759193 894757122 500987839 37556501 251206678 449721159 637311227 797180365 768951184 939596590 720271668 624527725 827820076 58166433 866056893 436348040 508261937 791947412 640967248 24055395 30284107 153080520 698261907 48151528 120592719 572521478 43124080 727595891 772837641 785419334 684955925 416465221 741711520 945930387 555793320 377108673 53491003 621051670 159099505 111600845 610063217 59011998 552677089 247285705 111128927 306381428 364360990 31783361 71110699 752597686 349488749 237524922 875333975 214396880 437869185 590235969 14785992 883945455 809455219 425787015 500384724 444822211 988262209 217709468 125013723 745838161 73568169 498349918 368125389 297332487 435360393 976176332 868653751 892562374 668992522 227770532 161190501 945539782 986579737 681911389 844007047 893618321 728770927 302325168 526729010 761574811 869342145 926821895 801750994 240491081 505283144 697038542 61404824 9602685 149116024 437035276 275310153 848885674 229658768 784567626 893495156 6823577 244350279 895769524 456078209 679012278 3840100 666245114 567986226 943587070 117106470 257380580 378211109 264570419 278069095 290359168 567508931 312341741 815070111 74875831 322476466 923049850 143816282 930220373 709264099 488936161 875433890 917917252 936850165 713043722 212308924 345836217 810953678 502191648 618437099 720759560 593221630 322892562 979606547 720653731 833657124 564319691 204450686 811475907 405107734 386572772 963426454 736477307 252439134 574287083 152611292 319522460 530027792 65446412 793294477 601185890 649024289 686459158 540584890 255013084 784340650 515466891 143439665 889456217 370045763 113153805 235685686 492389293 618894047 383185212 116612008 550863102 720406861 95898140 896917855 298280409 251211619 167341436 109656319 728532719 752643265 155720069 391704407 831332514 90057455 990319846 585286961 867224725 302203128 149753916 421990172 546189124 970589581 222404516 649640263 958233228 818693476 415676906 888068898 782121814 134684110 841679490 36956032 561387639 363771006 982941238 775129796 855802959 182772594 368988505 628542025 324158127 750974730 442960385 698492575 631228912 501544218 210004748 856362726 973983034 238837381 157005405 399211438 156898219 355990131 720843293 752362602 283337796 316781837 48886155 630413736 176459753 713075379 628548847 288886731 489741369 805471419 261955147 8556183 538866443 474249471 49440564 251733635 645833984 937379690 44357603 131869773 364562894 90999543 27702225 393446890 947246267 112529483 757843842 662869023 500674823 737422015 872172838 708660111 883784822 869027398 270228991 316004227 566467663 870041429 808275813 27381494 387126540 807789719 795197556 241887869 758318298 797131698 946755740 217847788 639376181 709238862 762787390 671073837 869068140 25760234 362596019 297363608 306268857 864381701 262741745 268467200 446152620 350890724 575497438 327087677 453116933 248848028 121563876 191548503 818169356 735428395 77143308 429352558 212722048 883320779 102142439 174093042 918407911 824053617 510218285 568672530 294266668 950566916 1854401 549696863 352558865 480854678 17012080 765051961 498996516 788466326 607114931 472349344 863593929 653416213 618674669 222349458 60336703 685326883 561386332 430797777 271634218 678006745 433880534 249906660 621311840 289071404 487563823 74867813 400284989 898285918 875037351 867910597 146562518 321355981 392224513 253129175 776061205 67636019 701924237 537486115 578387760 543574145 775620267 512938860 874640811 19818356 768283827 901014344 723108757 743042603 80832305 843387394 169403259 328274630 723760892 750555399 222053656 861712897 261736155 500242905 839539460 477427478 306349878 923968409 993066872 20104933 846252540 83962218 787232764 819052004 153106402 911846156 873321344 768013936 888128196 369928732 694815851 628933630 226717876 800002829 304870933 808041676 640610781 868908081 605955200 264226776 654100722 349959200 560772285 713810843 424415191 102520763 153763352 14080966 235761400 188279237 899531422 602110150 880564202 77947920 260468917 75976346 500831357 829278717 833652475 520943572 381039455 781232250 576711953 622108356 565001150 866852280 883758630 193379124 573541750 355902374 27055641 168563415 857088312 156884861 567674668 610376165 756561687 791645905 349651315 727403199 55710103 405899465 935835621 940438202 278848164 883924242 339185460 520936137 831175801 564555913 660096013 408488903 675351567 132528801 614160089 494818800 108148541 489898215 65978733 380825971 443836997 894339696 917277753 774173424 145339443 17564500 918464113 641745832 819650612 203656712 177532987 572223174 659596091 180041091 829907942 53647702 635704841 143355622 713799533 960186675 89814101 419294506 173612633 277842445 760406499 663817009 956515329 43354712 423549995 450243148 653344401 928133660 614556095 903264550 580301343 50732799 74270436 659824153 134956894 352736440 28099724 430412792 765886170 399931626 774969761 791934 728059178 73938984 491048574 201445210 710432868 47834854 746256911 379246121 894260582 489242151 849532641 227144728 858175297 975666655 693941659 403733070 423509783 902898956 411152720 69012490 777207510 744517774 875302050 342122945 805036123 233900343 638975448 26010840 965951267 455892368 10435263 796131703 150715426 472809933 940650784 987438489 630038661 912779490 211954386 733849904 553430410 296148338 435500714 964239423 748997774 668790803 647264900 711527983 698398291 17903539 972701082 571170308 258940992 573772921 440105086 824428761 29771262 884600003 640968870 554230003 348078241 885355868 855761191 7661423 318564666 88492477 371522129 694380627 443943154 658880032 453068456 732519722 159746122 750594539 555346136 485052283 770936240 454479213 911757919 1098370 487579526 595559868 995386885 268677812 880861093 310606476 177189743 214573897 39118491 383512078 242326194 982002028 506286857 785740767 172557310 457979208 523984742 411500025 253678704 393474342 802553782 84428473 704018823 479974503 494524362 233604897 584638420 190330370 739356482 854957470 341987856 930989105 496322846 916605655 38099107 744420384 581012444 433164866 781645698 898615787 432852885 857491377 253153207 514752736 191404429 761555978 882477189 269748381 973252 181210103 513271115 983039975 1738137 288126749 478522611 286224684 114696363 211990408 785842030 178984810 735794709 375024967 71941434 757265346 403985254 108196253 539462470 362550368 788382925 890976280 524051697 428740617 829632491 431382149 949206934 83980344 340356457 956225141 534541848 109698545 985626641 439219212 651351396 373145686 675295680 222722011 961657064 226611461 151612743 31848197 44529900 213628461 822456374 463051070 86011060 540369466 187243107 514610746 750742277 650967390 622103278 819988098 143747094 765245149 89990570 856887448 522786754 909501849 974654958 598425302 400880207 848452218 325621614 358133395 367513135 94219466 991905797 476608061 340464057 113679338 248997483 232521649 244372241 907246531 138322971 262427324 16392419 298085286 633033326 800014318 800404515 308875552 669736634 800310953 676520289 890730352 568819615 96474510 817482869 62358702 844098997 714468457 302698868 665859945 209758614 660402715 74964352 628412809 398237531 868908660 753600006 326424690 226768256 450512746 155609000 808079302 894265147 947558344 178856768 465309629 728353881 4258713 600757006 95232160 907651328 345283153 338493365 654246602 673249867 990834014 918662499 220996574 764407365 965372413 526244279 133426811 274734294 482365215 539650695 252032639 275948594 980528964 810762907 250686581 616535911 75666062 742002829 909397406 196474986 427352048 388139044 582353612 392233858 484759510 132837730 713651655 319216162 993196916 644989213 995644683 564989869 368494620 111153039 800747533 782012773 903163637 349311819 735810710 540752158 886794376 992386572 371321113 888344527 349383867 489340848 806838079 533813220 198108621 663250462 448548954 722778031 128921098 135499111 879274472 420149733 639154575 889370932 207426512 464826498 671481590 873967302 332509249 555803325 432721664 728716038 10623972 631451955 925815011 216784589 487793045 506213959 59570435 993600933 968405406 380928045 859048388 433637688 538884684 473286213 475014802 958015878 929464218 556978144 242093099 22008232 303911510 690465363 458563103 116360460 673613836 275321652 475400820 178530621 741663840 654302185 291691131 664065395 491570346 590018823 973812472 864178593 745548475 988760419 200057276 84166287 90604106 79027178 34128166 383782137 537764622 648758537 136693135 812515300 304159723 667907216 154879493 678603713 438293980 339350886 588621601 263689396 957120936 679911637 961935830 58525438 522372761 933990326 712239499 634946823 116469411 641926687 372770980 947508514 931299786 370546738 469790800 34119937 238912467 125560655 460726417 401802148 211086079 860112135 18629093 257594163 169148356 157327060 676512700 407100437 37199283 937565318 76326299 435346321 734796633 84578587 768006258 908323950 371949000 877852195 813299379 491623264 633549004 471218948 215807116 465329994 385624850 744784339 522486631 367642891 656936307 577995628 151966477 766637575 79022049 582489060 210657827 246423748 555502619 871235082 123745884 283114703 174178619 949233655 783016366 97229214 686340656 790525043 886851610 453860984 50428537 69700308 462894882 557540896 525576215 519820018 212371974 759407056 675241658 924776026 282255620 107267930 946148691 592228950 138100970 5639926 240927978 62420600 348391323 571049056 550141380 691614349 218376666 969446587 961538833 836899503 5213871 204075445 56867223 345102741 249995859 954817870 824089815 296758118 64042542 709342584 544915845 533628920 510173369 143974426 638257209 969815841 874565462 244843185 719062279 666380208 304447978 942191485 499909558 680277391 210296399 490551425 319843962 25929508 594542794 515153995 806880459 943986194 536548833 488565310 42914543 525608783 259004900 839226540 991356287 498300491 117261536 707799492 670436286 832857908 564716318 544936309 696795947 654406861 268663718 942371726 875485187 606708411 193857158 309365994 952494872 3518780 828732939 722397857 3681279 849685755 645295054 997832434 108390907 48202275 801751821 180847604 515813490 366038738 187615232 896196895 885640850 292469876 285194964 362953871 495463263 855870270 11629050 814396305 798983266 83242663 458861338 34889907 888911477 293586252 810156108 153272003 640951445 483054483 870755715 859373415 259583362 868547521 826158569 261153445 190242457 741699947 519289647 620783162 746586557 393169589 837642489 976467183 645700384 654655276 879553124 195292121 689785421 12988545 131947168 67777541 920398089 390234639 506875422 926668109 602174484 923821443 359111811 826638091 518262090 63153434 137666428 189217854 790587627 490625750 454431978 470184654 616344291 179135282 73322671 984459860 206448085 284842683 589744037 246476520 777839470 561881425 56638081 535094858 294431881 122822317 384510319 593322278 385235467 424159994 658509181 79319278 675553697 211235903 241565893 933400117 753647205 609124009 996323554 2096544 604128615 889552877 71040671 258044605 470784052 695156968 170400625 156730066 801377471 944280513 749641878 631215994 723804164 517969882 741282851 634337687 313618550 615524737 842722598 749638494 691757442 131367045 438175670 964824062 445841848 357495944 941240883 629621116 488346090 8506964 427901729 403808912 429846982 524628722 249868448 80134863 53160835 418900691 826265238 452784147 19714967 890836988 783545754 36887745 135294769 809040654 699690675 203294421 632316165 414350821 732510308 80514623 349912628 381986345 383857039 168452134 11870185 380056918 534646450 983302128 331476917 675127678 589686057 715160496 905968807 343535385 513483598 213646132 218078918 620421416 231280981 22576137 929761041 120574210 340773132 207166374 137423194 276391194 570158960 699861168 754781416 838871898 369512192 499815498 334665023 188413772 736676047 382683644 229031273 419320367 667364469 419677878 381472665 196215745 111987343 524799550 573521369 62698417 478147227 295296372 736673549 486142526 571225176 553916206 729559126 648465142 831459463 498934090 75016731 18273218 658390083 140096402 187317950 976383384 93826706 570466687 455025218 474851530 212928511 744614732 108757244 152995582 540733846 437630965 292361825 905724919 261220972 644256156 629832789 424841674 727049424 77886404 31326599 938518883 166044674 140285616 517104405 667488660 414295323 758000488 716389953 825945222 594220603 249016186 646593204 273105743 616991539 976800027 99765790 701663131 887514302 193024033 851772051 240832700 270247632 183295732 932917266 408300248 155340514 905990811 544704472 95675644 639684732 452201524 163518789 890765103 337036849 557770482 244562503 414496331 934404217 716631305 264324901 901316818 933988860 181540556 133236346 991746083 617925736 927533977 202191534 427146685 470714716 298696496 322494276 980685001 550232387 316531993 153665945 417537121 485536892 774513521 359184814 8006320 988888705 176598650 754126329 643838182 578763595 729224119 827164440 122151337 879504200 143222480 781616883 581611735 233094844 242811200 46688617 840399334 694378106 493693741 762856449 861132641 883281062 808881548 889420121 960294021 177218953 466792360 856446726 532547492 860564526 973443130 856919643 515395723 57805520 977813896 511706778 612078426 337088754 426573517 730596223 631491487 318232219 762606523 650871834 539629645 649915638 460845393 538426824 421759609 393261976 470387052 26470387 384438572 227993727 584744723 577947969 120306508 750687226 138706627 115811108 813982253 970365693 564782913 347242695 926752364 870429953 582907907 720582792 84190285 849876438 964837585 883636122 241230970 103101426 641335909 805071501 692718112 868786429 28613919 640243227 92840546 697104111 177526257 638926179 703125975 554853563 939011138 132529446 212820947 393116144 382474301 6940238 90806448 684027489 433794553 720648668 576464964 573770535 184915665 267930077 156939083 165548135 827203305 143341601 548542298 926197651 723562202 757158814 950482579 433342748 246746975 815079657 782927958 498675159 551317781 980282025 391013700 439300922 159421205 52122341 137433220 213375863 875221783 914285816 605768635 22827623 247552446 960889233 374534217 381867924 554668292 804902849 570902790 227591416 823338253 859670767 895581625 568831073 688591641 651417768 39632978 381006537 706609508 485992531 607075811 13578099 475256101 586920237 713664166 869146954 142772296 427487196 211512377 83308451 16601406 518965755 504964551 967294182 102497379 235400133 625262377 923122861 780575172 940065939 555742058 461832935 710973256 771181302 278008645 116266196 466133447 59133623 24760967 895946840 759295602 4405609 882234713 445432814 716027513 855409232 350328575 978678080 407387866 627787862 753845650 84591117 198216078 507657589 145168988 589849774 136604408 639139522 208128454 826664836 717873500 782228405 441942472 456689962 497342588 531489635 552613286 557099856 106367183 43468328 240695879 839523750 529336491 717428228 902203234 467992725 194861916 157605014 193007318 3760261 661533768 414130535 666899417 328694823 917973680 716071622 714251954 544161172 494210937 979849314 319880626 209758287 717454099 487708488 716728282 104347192 228573228 432348035 313095771 406676260 200983102 730278279 983898689 723231929 18887262 382859944 209804681 891486841 866179262 450563247 758053911 332467281 619011242 584703404 871077381 403369489 702115102 625374237 3640618 895779377 381057268 225301432 162411562 578246984 765352372 46432123 860834114 685598562 881921764 416344748 114361637 99553669 620392858 911710970 31272749 289063360 124359408 468416052 272906615 477079345 278037475 563569302 922943323 710702697 13573260 531443023 13321175 775491217 25298227 632476896 175518359 52479715 171171175 537406014 154165059 824861943 299312667 526469256 21994772 107008151 672891365 851656779 340233838 361413134 938697306 629997494 673154320 790916153 675115680 132054825 615452918 562254654 484913093 832936102 809998957 574114439 532833291 911835004 514536970 194653259 577443190 635728599 254209454 106460538 50945032 305364573 441535619 120651294 19107101 927875206 689850932 819047074 434610745 794704583 512995230 341305865 401876524 569414624 181685009 753063416 48380859 717164656 808498636 297336391 254475763 868231931 544526972 919518136 228037651 62095042 960063390 167224314 690630944 548398071 935642775 450573893 978112113 264347797 699583772 413847315 48342173 972787375 606573603 414399437 995459776 710133999 431486922 989660519 153594063 923579916 982781418 142406643 423729092 440486829 555416571 315429849 236871833 424530011 755176996 788381796 969246392 139895645 323426450 66027942 326247014 690783249 255115231 906512418 520480015 973022726 25523439 183188337 50002212 380971919 332936840 752719921 469007962 377706347 660666835 543774334 586307112 75417128 434948114 922960762 894401318 34145822 871939004 310907013 328989384 581718826 194821286 848320095 390330130 15475149 648438601 269700865 598140789 900147037 59039290 319102774 660694054 384127532 376252725 951373192 231320411 273317031 938775317 894234939 645029229 380910146 979223224 272834181 143700876 186015349 31631113 751543739 292021630 508228400 90839758 858637084 978133048 36645577 971546254 368515057 777900213 404268361 606852893 74624586 452334457 150726913 616327026 758676503 616848280 103168969 405929991 619297068 371667944 450480041 450855618 502185948 640499896 51329433 226839815 402021655 731267645 967593353 959809526 453887109 503257160 190591060 291760029 189344042 247084820 554417858 502991408 663067067 683098620 182590459 942551468 394904441 427060310 74259659 537441809 732410836 446091697 293001595 673665415 143761639 243195822 727429098 224768045 76015892 410940349 623353421 61064883 755933754 646535661 745684443 640569336 972309611 175403017 754667236 807441979 218389240 196690726 620181121 174770198 868848526 535183862 164780419 195777725 599114833 138388503 287633393 606169974 118304125 244846646 706704894 166704826 662262039 417010588 645397090 762202763 382254660 317567952 141604403 249762206 251861161 935348452 660111566 530895107 895904047 793873463 169456964 146733192 787864865 388892229 904849581 597075077 597185077 697509988 934803389 711673039 585157011 754493154 645360195 931383830 794876640 384806873 602511601 974111166 258794294 516677097 239210937 272919017 664322348 21065674 3183557 71045824 935178972 77151717 819222911 801688351 490598245 917184575 501309940 307239598 827522568 863770927 637380886 653817351 71410711 899683518 949752263 629437152 663057062 141919454 894993097 373383377 387271113 509803197 502131232 488224021 169943123 22756609 144935401 616028617 149330577 498814442 272300202 632248438 827365794 501949029 467891261 656892707 987563395 240579412 81907413 33379411 245231747 892865355 457139531 511214331 355635953 871522046 147671386 5059313 177617697 845862416 510739366 116361899 171025978 992267773 94558331 118240173 933318057 896622068 481903961 659764754 783513013 58491173 189473368 488797220 834742445 486127452 533691622 147483672 947452024 389747562 738873166 835337892 919595582 390472723 974996409 362463114 120577273 473611526 46224773 506858113 661937718 909681079 220825127 341113330 990136476 620112739 625474465 920036767 720170007 714774768 347814720 263000157 912711587 863683229 621081062 999854357 342665796 427538285 972879306 734059631 278705124 537319165 379889189 434343875 663968996 748913607 445022064 440151736 4825310 568243390 919537575 152526750 627079239 762650823 562849121 713675256 499406788 250778972 979929427 773477505 99103160 63858099 681492774 705064768 862446634 873683759 107697521 28295967 890535384 806384344 45841238 40101518 104369549 555902954 811454021 444715085 238667061 772892958 150865512 780002820 434633574 837133866 505123721 142189978 199359306 30345607 729358647 764719259 902443639 163860525 402392554 323353793 59917006 345362668 216447272 172845026 627865515 319775776 171996207 156557580 410662608 512249497 356255492 558981700 970650872 544984760 971176642 746312465 595353882 437473972 686782335 834525245 837877396 524720180 590473753 58127435 677428923 917841404 174859901 95083505 290450180 588526080 69432334 124152571 258862094 920881167 828325990 397945133 540969407 797459451 315725020 961035876 642474141 151652065 628508122 116602380 901653267 760173321 72379285 228110512 635803130 880715425 647359115 566874028 118454414 27553016 225966756 320804229 149934864 156205006 578858166 447105313 282920063 247064095 207875103 846098872 235084422 834200591 83706101 328659433 968574121 653562106 630628483 605316852 843302609 92091429 791241373 9899000 372048966 784533407 431214862 527114523 917220457 918787619 665467094 877084337 89710727 524923909 217323784 290078363 226431851 245970092 580678203 285605826 495352840 830644479 652727352 175370886 129944232 704778918 251727581 233181560 27338644 471957518 827190304 5710954 963659876 13944347 781234564 968606872 873767691 655534441 208373344 664347215 96366694 342818187 767635891 940045737 168846766 36551402 879689850 549123205 105848227 932672259 369263000 819264837 139906430 270366457 770060287 670300334 894543560 277552532 773389364 11677191 8732677 452374601 28057927 570506199 759535339 189783146 276490108 35919987 586087543 47885557 502795420 574053421 498655948 57113311 879695852 235649475 662991408 519655811 688784727 680146261 142224772 103169436 357125598 990230382 900388019 744230996 289895537 884358737 862013953 991862259 286933409 259287764 174029742 573773798 218644548 311998245 392012404 130055532 558897936 720222203 128076249 819123027 488083489 139009922 580969015 851310929 807624562 958979849 70971451 911964155 641488568 335384660 626638908 331904332 701824695 458886695 715194471 350483976 378370832 9496119 294053876 595929525 20628486 166590082 297066777 721678406 60537133 941708673 228673124 635150705 324527782 518749691 67482993 56796213 758930410 866273568 454947653 612440707 479591913 899279403 227468405 783716761 995283533 888296583 903852796 478719540 739997737 804753027 796113310 900308548 519814400 897935900 121039403 267797609 518703546 931076102 1077315 172199840 486357318 962280985 790732471 779044458 618757271 91367224 64913427 673088281 91202466 331328276 713063634 679938995 453838016 625479432 34115249 378924287 176955076 127274896 61314879 938625242 646616616 663852398 876272696 745836873 128657023 429184635 171902224 195621363 225614365 944712963 699599788 283701302 97044992 165069180 534411442 120176823 243696169 118517555 908362812 441528265 949916358 174395297 547875656 207562219 502262840 402819866 520017645 391218806 24039559 906710812 746299390 666727121 363926113 886855868 195163866 891502727 17656514 785978208 614593185 130376928 931029744 518073953 609091940 245276344 722189227 771083236 834765061 628546057 617839043 691662365 341455892 979018917 818710455 860361731 994454103 378741480 36837435 384673117 512643424 673825936 788018532 276684371 663696366 330798621 812033904 132624984 195602607 447146265 278338237 886752975 723781391 163547452 608772742 372876913 548297947 280792297 758420170 615812068 158799563 779818006 480958960 968468766 560564155 173955951 586664716 295076259 359881092 373913153 187125639 137276883 304636382 547380144 223048694 434927963 93084274 148119339 24957387 618855901 732225017 640920991 774618841 723646797 983868826 906455616 642348290 896358453 139282399 90523849 196491739 992382589 80502998 402876329 739217688 620603878 913678629 597364422 550737016 331822670 270211548 980741805 343416337 852952742 690297389 965700544 119962791 623273087 494296436 228449629 32869405 814465398 90474309 545061225 185188356 623333221 428778633 21518881 22249652 856312573 360204743 699530133 363875037 281506936 778536183 811737568 888658601 334422565 691167977 744907300 154395141 381449689 781089557 449932379 776381522 516018045 553602300 998556322 378315609 890854075 823539978 769877566 663260089 962908651 606306605 211831089 806212640 910170739 792035222 211471221 998944109 465034113 951009086 671390301 319592874 756502978 204646385 50775536 322216116 417601961 852078295 4549609 131346588 801565264 77580864 264862609 616677432 242634300 10139719 975020736 922760366 596497189 48638062 54838842 694704498 790819629 528008216 989150554 771581913 144838669 712277652 644086316 477863288 761285858 242088230 156955018 582681716 49512280 624884061 984231217 102861362 13282701 902494432 851160014 929369723 942127662 596718558 696322723 909796965 84195934 232898820 930502518 756476050 295822224 570110726 47511751 77939733 173383712 700818372 137854037 626108383 794994447 394165947 915181036 403502386 430507675 350887260 680074975 940492486 520889839 971377405 962871466 863106442 368827104 261419609 293196324 230647721 142077115 486807760 221412085 843214108 863318121 353209614 46430791 143482666 785955562 744368778 932448356 427493396 80114031 354198453 685724630 569062255 799898531 782618134 665837138 603738559 937211917 421935777 144384750 394498849 767967946 931984042 758415308 933223644 647739862 510858563 552225866 335445958 17635507 367045176 311324111 616690077 504714234 642209228 352961058 324029510 277698687 512833975 698096598 530207019 122684818 638000667 202061033 189439100 107311986 396493598 786873936 597424434 784596338 967465304 950684612 150748776 251259088 564191285 176449050 817863652 71423973 881153051 251745535 962752181 375445040 979952502 607812565 103255946 304559505 673625678 684733612 881063112 209422654 428181702 294955584 755685785 670787475 709607588 23539511 343351153 240046734 833312652 564049557 888638622 962934619 841059678 213228123 117168935 128891359 101836542 360698099 268686929 482427157 496169571 670799680 733134826 584523721 909919082 491462433 63213124 742025136 58210634 207427053 29076426 42729950 800425254 379349424 980163531 438296545 520252459 515504032 999854760 156442261 817651562 877784656 242909673 940347487 818295245 873832754 951722640 491851919 176303177 518092516 795523280 670344932 773419456 194647968 551595115 893091014 37818700 931780509 168464497 604912688 178766401 428521024 734295331 766292958 412993324 440622513 425159846 654229173 319421678 629070774 221889086 232314971 484345062 941816083 903682250 484780416 867817189 732703441 371083344 351213452 270098230 169324309 411915239 239260853 149964325 916670188 950194381 496073478 37212921 996146162 820977269 422245086 824862265 305318381 593919661 610984965 573991102 17994208 879276854 581354890 625565276 945384940 748990180 967603498 768999468 543695440 158430445 719851270 327647381 759672138 368701666 950698467 280465394 391518288 498978191 386462323 373444257 282485969 623035282 11624762 655939685 830074532 331891683 129900151 180898630 210294882 453142202 234737476 288913687 624233896 400033192 712291962 241821 417791201 803569461 899495379 647852394 991190715 233494595 578407711 471519432 832341142 518104498 410338318 108874790 413173361 861096898 609944549 193587904 866054893 460246565 930106922 872030721 648025331 409959052 378756399 397808528 938790370 521293233 152981840 708693183 687127748 54193778 796373514 845264845 445085712 428670713 261477363 873190446 739766015 994871934 594330805 27382674 731090484 664333262 616651102 953400733 288301152 905746397 410172930 786113532 747519252 570270905 594658965 815986153 628454947 464181684 517703883 412659907 555617374 189177851 804230822 865326175 999521260 920369331 552915681 368697664 649398829 288400414 319568659 612202077 61467040 634519960 264469286 863874730 542706908 93330664 438781028 496117538 771926198 633540977 534368811 260547293 416136695 525188872 807480300 757817640 521884345 521758528 236042566 647561493 86233138 464461691 868062961 357973884 177611527 228688019 262598316 917387045 286844375 524183843 704961975 650013233 386978484 203565431 986691313 795164119 721461627 375541993 663893724 177554707 837486354 50649110 453364749 5435228 326382549 343275495 787209693 836504489 109774974 689813063 99806526 502908182 104855931 851204646 470675026 882185688 792337248 680057979 755824462 994205129 25736671 157987041 830000770 327603267 482128323 746782158 407256388 393026328 519852715 562066771 570940709 303139863 857958615 820275405 889660747 569137727 779057017 924171018 350791406 647278673 21770547 478818748 770261461 712260627 345528007 754310372 784631983 84263870 984664250 14352621 721877678 603825167 320385640 941654993 506874372 760429296 582372873 527609683 637267099 593146676 19047676 985156138 220527002 591164935 775010204 625781242 375166435 862460340 98747135 235710405 488525875 825841262 214177385 697495946 973102145 477785863 277475849 365038543 367214964 170665314 928961038 996395480 565345770 492436480 323539287 568610530 546787894 275497947 97250804 614251982 169492081 888648167 906766522 649972424 914510403 838801714 695712444 968899367 746820193 329107771 234878115 663416056 473175135 540385691 385783472 27011061 126165766 182021064 889247492 309610942 495567127 359224884 800282365 944092459 255842136 271659930 819766450 146781574 262986079 808492416 373468749 858403592 748575220 155303463 48165396 832033892 115955277 256689372 135981503 790197520 783034570 933116732 143769348 448203509 141733072 82824427 836528084 319317629 812804381 959973912 552895546 971001619 455700131 254417980 131227054 748485700 871938826 110012897 788561271 740982747 295794560 694006727 965901538 722855089 634315092 605702490 568605056 696865060 422806653 110546842 962553255 187878367 996892795 898232998 633316927 386563422 893414399 29000833 127313591 765279024 976356213 713486416 859663044 481118437 427208727 77173518 17041393 634000589 741524452 953163819 365223836 520453069 56277866 477023604 386240105 848561904 262125360 7188767 63830871 419807539 646990573 801905977 867038207 239548710 674981326 579902691 647782987 186311759 949685818 985441215 473358176 648133501 677735724 616663993 429558113 754166669 866223399 841037148 187077597 622810067 631888385 761967361 686931044 397370045 214436100 303763978 129067391 784527895 996155461 461601362 239896198 672915725 974645466 119197712 692554556 365315094 891003097 978037019 975873099 102390195 841575211 746209587 988201359 136428225 398975492 860242533 155785694 116614998 615708500 776071578 403964499 670197757 57688246 808333645 960335441 985617591 803061408 769816887 197387730 104267918 228836501 412134112 834910756 128450286 219682596 116913785 804216123 445800311 753427941 819445330 351159073 842397507 415473928 96662292 249328856 457623409 497960043 415183835 354908158 398441011 860878691 64163265 906502687 247291843 348264251 246291575 582028871 578486831 623445095 489101681 574381544 430541153 602666894 673293872 566280295 208010894 367203599 680402120 388255707 898317725 584141984 314332023 240847926 693191915 147745507 238674969 781245034 429915391 154385866 250055084 646677728 381262237 238107058 787068022 202202914 564079209 934405103 777744028 446656928 350551957 347635993 879453733 593617125 729957118 257917644 846889118 960262133 941462396 465474642 249563367 534926879 227126823 594342953 615180582 159587703 348954832 712130694 355456847 678313232 9165410 250050816 559247057 293262090 318424685 621995762 302584408 711389985 165869838 734916596 818254634 51565460 560298466 88271545 980244460 763074290 459075448 66486635 428718094 896262660 131628917 749814504 96837778 928692665 12066960 889004357 966509300 396625478 567888842 250185427 779441561 198592919 181255095 131099152 110114984 377093577 586193549 393000920 423951797 780691996 707424778 72921895 821796789 322702776 50200305 878495948 902890409 549672107 221903686 199293092 262069728 17521314 328258497 688921617 216341678 318114620 546639817 950229113 366470659 710656663 358728522 788016065 124852973 185650952 761304114 827208442 202883671 760027297 908186583 422809409 848240371 54250623 542107922 735338534 462382104 270082678 251776611 617355892 212442831 850447219 648606686 500993061 894428089 502358233 713476940 804526392 458945260 135193666 971615243 875618502 932058265 819833390 1553353 188508414 291824965 294318199 861779435 243121178 819240286 768526895 13045900 380715717 567520770 404715432 86593250 950348309 917658660 121318081 930063453 645451695 289682192 619717867 647174773 853813183 399288162 476718449 845561569 347908924 808889898 956414128 602542399 929051572 869557683 165723045 536232065 940821768 72433687 798549354 554577714 740292084 723028538 307430476 191971367 65242011 462727951 503253903 573714135 423870754 947195507 455681859 995066213 17854897 966584996 811691096 477848140 126792539 569410069 881962594 418601115 113395745 978216089 690585310 762909963 699140533 86340893 846370111 299085999 907593544 969061956 82733537 24221634 697256743 578426402 471945142 114670814 761611705 765859277 768366729 729759462 945317436 217036744 437849996 903536376 460966299 475234436 111590824 862219780 351464420 624154428 899756326 658910690 821591712 203451113 792794862 825064540 188491892 194750829 620127518 64420337 304592480 883956628 835391205 160611821 206967811 900280461 358297852 181573521 713074098 487442053 927586767 353412548 556380237 967104249 761762201 779735017 151484183 888695118 695178140 188976801 621933489 30919848 79857535 523657711 794692590 134798763 350562834 503174984 592125171 128895823 423978077 146274239 710839501 777143483 522040996 219809117 196239051 995056429 815632577 727713503 44702613 35986058 498182889 837898285 817358022 360834487 401695112 250200375 678025228 12883929 559534685 585260378 585933065 831094606 381746657 921337245 599631012 786591182 553717936 155430941 296700653 775044841 534736862 814169180 473650164 988702717 372631723 279630820 487035807 162844825 900567643 895621860 129531582 848603684 977771243 308926662 654455360 279561127 972383765 745590498 628758877 223743076 506048377 378093616 368825549 400015245 478615891 292500073 532863920 532696061 768486831 361445092 857157295 214250817 894270398 601041525 405910095 427355834 824985312 44535305 623884461 976067571 348840060 761850796 568962740 947807436 488506535 718491170 729016549 722915836 530452435 928120351 167343720 76160818 66969289 561302567 867352228 593037657 796436981 21413877 298129969 760435207 918978053 178670440 200945590 155311058 698450278 517866076 818839324 933460377 226766980 675760705 821979032 72796880 695196894 404681047 683189560 135556564 108328134 455222711 942968495 115407374 234460202 254493237 64686821 515855784 599537011 419662204 339180433 907513636 325332546 505543278 473944882 376570949 641549051 13722805 500177775 149024890 801263209 809125705 117120682 70887548 719708722 605348626 238221686 320398168 532871419 774810241 124200696 576551887 358533433 170218171 322765510 618841223 632317516 27020123 538628143 847480746 244420998 636077746 617053289 542686622 593631837 340779605 735409447 4865227 605598994 687926701 172369421 490132279 641468532 280794599 916761769 725657956 825814841 766067905 517611369 41370809 714598174 460966877 709604391 357623533 375745918 936274246 399280811 759172865 931555193 733638768 687221462 914790411 498086401 308664103 231177975 258020228 912119474 316136605 186325133 874156050 39004819 703982549 426890279 837323568 268717766 366831752 119851889 974210632 480323269 979674518 722320473 922157169 193691215 436996621 957820281 481785972 160139337 340028528 432873082 440198444 372868843 969866878 697562446 727511313 425654932 684831535 448924136 58557100 989950580 924433904 851267427 317984156 108105551 978420352 347332896 516088980 853487592 39176164 508633543 636649458 395699108 994657204 231348572 89735518 484845163 556116108 105225272 424451055 836483046 781603240 567682069 243883748 161898079 572865128 960675692 923475854 565809913 186619232 185562804 661227031 28135362 295554869 626595573 206835660 557223600 495420391 878719042 549705968 398875416 37726090 758509924 556434356 515492951 277955981 898487742 448081905 748132499 428148117 492915767 107761563 233676302 767506885 515157625 729742153 504811324 679299112 110835692 291409584 62460198 819688005 146826218 882907459 437477566 807434786 647794318 812333538 728387534 606282076 686687058 25494704 170737034 29987402 30698028 739665424 973328244 939998953 789417691 667964828 778007058 428282872 595382237 669170517 776418679 409301370 878713833 521086800 355273670 484393195 671177969 173276365 217861332 163150431 273084073 500646029 916974578 184342312 745909158 492982716 175055056 127038105 345645593 123154069 925305235 98708407 931746201 844382819 387477895 290739047 343300487 138279700 149976983 62235409 169045492 58426168 953499293 541263100 169974074 834245410 214720183 203733252 627617726 42000401 121196671 55107289 806582518 31693887 264749706 341695009 886958488 331838078 304009596 748785945 84940302 808742360 557426542 63046010 809578740 778352296 874033251 296802249 862193247 388699919 854046241 367409531 38176174 950374708 367275367 702261650 47319448 100272374 844578305 646753955 428941311 477467812 672491432 709271974 993161730 205043697 234848548 458643799 850875601 578054159 526358527 493206961 536242187 86609270 863449755 322198618 20319633 812891363 273499102 294900725 623901269 609453551 565532130 866815822 634076936 246683890 67231514 244385636 129136301 328095891 102455487 293579658 473031013 965614483 293238744 711684853 475634486 255312293 498359276 291080162 300529819 862480946 220677755 663772816 225134983 840067793 265339742 890876993 902302113 627818192 431170796 896088838 118675986 768105074 958146289 774613793 999343982 757199554 701358179 630231927 873797130 156245763 185216370 352890417 823184445 386484608 560431116 250730974 741811780 252749014 477292929 116391869 805896669 486936508 193337341 427447188 369937047 310994765 560709779 186547405 879820846 819077379 692732792 120515561 436298375 151693495 567068508 239562539 769083985 179141506 209433197 535379111 580141798 824408822 897833911 313673424 991412296 162604454 380173971 948092864 291544606 463199791 119776952 632228109 501577330 284914954 370182874 970779487 656286287 279959264 169407780 349991727 694622245 973244340 374893764 618819499 523157145 845391438 903277096 581912479 410591921 566751747 723167705 840172377 106988081 247520441 360978364 691424288 930568360 980246542 267707938 426343096 426637279 711493403 749702347 455418338 886067505 666471914 983227715 33549890 527673196 177216259 590123815 525693629 766144867 474272365 567795497 306686288 105917574 689320263 185259278 219191827 505374058 497223977 798125202 190624443 253092767 98857240 791209559 874667734 780234570 117656862 172216784 408383190 317056748 365589978 334774869 286923612 442603355 140432225 994341251 11598276 87235361 796759884 305866865 112390535 88261520 734729704 121244718 129816225 204144882 288699289 483262482 935195592 592908447 559049466 284444004 214959037 295314012 918907189 78574492 667480909 107932477 519870129 930875593 707063979 230802538 235135677 603742521 774337379 784292682 498892026 486961477 713434200 767032985 523086884 197644448 189857468 873179620 58688253 960876167 338373468 179516465 871190218 684888709 967548639 23978607 485935779 932189634 73884194 301818599 840334884 488581740 744962090 466077351 644343991 917464614 192130274 287655959 725558761 560100166 611168005 624325664 568768120 696055219 534347441 198842324 860941830 712332957 30447634 259590475 813374942 398702656 65870026 648871495 226530890 52615323 976860927 986330794 401922110 813774739 270537334 416333846 959566314 837041032 67350813 714269971 632241549 933837295 192444787 416729724 584096354 918234148 954898221 89473537 803217921 343969846 25296038 888013104 53754765 976154555 691225705 899007680 327760078 208171586 975915997 823914204 887759165 472161914 459722998 630480157 489458478 620979310 46782462 616419139 114372529 108948516 614971701 252988056 277920908 120701252 586936635 414227759 748440417 75943703 285071615 714561618 266979980 880707558 39999139 101591732 226580977 855969587 584462547 561758734 467296487 172593799 710579857 611401397 829974861 56468535 522838759 674877703 312032133 120156267 586028800 84019977 955802759 100480243 9123061 861659635 401800859 828380255 46665359 75105144 657587826 765597586 557692565 527704579 128458236 593301386 758274691 292294235 319099709 998869218 707930519 313445537 8448315 841903642 82326819 265218587 848074380 331284309 964732577 890232336 73080355 363996380 107164719 144474094 429273200 111704133 649154188 347448523 78430731 359753012 517230892 23479695 683027589 380362120 260379587 55440395 962199523 405007575 175176333 559362457 468682083 506324107 412144799 316597444 710217840 112412953 404946514 46340271 430062322 120909862 142349774 835169752 319834790 942954410 888148668 713196422 494883735 785887276 533518156 954165017 589622391 148075122 870577943 772453156 557877272 802564680 999690678 122016392 108280182 691685194 818584174 175907964 470828811 303717487 396110137 368001735 561839246 209690366 44988557 74615820 885399267 733272349 405598186 17648341 802630566 308854396 590184527 38676607 275975363 483382257 615538934 166111487 402869392 412936968 933450025 875518371 529685409 885110077 768526148 275205087 999849929 55447845 648428237 420458963 959743501 29554107 214630568 473258369 107651446 739829375 496442017 941124677 181594224 85636621 48271700 230024486 267062582 732441343 74995532 949074454 565835239 276439150 786313186 612163944 902306132 659769919 801048471 510464455 695702470 684190926 616173882 741120025 101476921 660787896 113428339 6280759 718164306 264263874 620821330 495244038 570319451 755033738 303339565 98312976 944662223 302217772 585012267 950933318 960566186 111020949 153900118 499306550 784182981 446719692 58559923 356828519 623054802 500870604 506172176 257632601 851209694 51830187 936346467 664534596 353929960 331848382 397356435 333373483 112501634 228043590 50665045 193303145 522294814 732855345 12768297 819584276 793905010 734377728 966159734 923363280 851036572 489146424 529144674 479171967 597382216 111008220 43735945 450491235 307941733 498811154 943182004 564563689 61633007 652116263 410121074 938416552 118974548 241095356 754319772 493487708 123771078 184019770 917638285 158638017 957523771 509651457 528269907 668153616 151166323 631058656 28784616 818932149 612569652 596286681 156284919 490452196 468759098 901201719 22365016 231735703 573062679 621610424 472303460 575864156 274360979 541679731 669537378 216246352 612042639 762418882 537476786 179982512 281886939 144272292 223036992 441955868 239492963 972875742 736242525 771785238 278986190 972723645 643454868 335707082 961022062 148902278 26924066 373680018 168072876 6013296 364988444 364539890 327967283 502519265 201209420 485012551 545952284 822147495 732759018 409161530 69954039 461453302 501063712 690592748 582911495 891109255 437770211 628743244 44388550 507366597 111680827 713840641 842753061 676283284 185855767 935029839 168084837 304145570 516050307 399081271 24799381 330179819 399760017 552446110 290433679 646472467 339941477 983415033 922016886 258454392 328707341 588929223 217301898 704012410 920667897 36711113 757917842 840288158 773763325 377276545 343265313 827050102 925513089 349699291 371299841 958059819 36500999 497528678 963770223 237036821 372527318 535697532 772840915 508268944 31683593 959284522 134413619 379732106 17503721 989130219 906371274 17864249 405027791 300655643 964430561 710272451 372675755 606489708 867258029 413877275 444949112 311893335 302029394 563197534 689961713 673631556 271487777 186940222 475184309 958802846 516989102 543139745 857962640 832628083 587708148 353560476 370536727 883862887 412781703 797382788 144596701 986596969 547144650 276990122 455529563 121729889 373936039 503821486 137758000 646954884 398552661 818404520 682453253 956677696 795737390 773651012 804581403 55592077 805593355 184366251 126636663 838016042 921093026 212170892 993387001 21199232 418289753 663775420 653402290 97202646 815297093 707085922 820771289 300518930 486816732 52431009 63382700 800191507 5682934 988242440 728645326 371773685 292788632 917720298 520289998 613067232 97538637 591320625 349492877 762721363 74610179 303805157 607745788 967412471 395337586 269431473 642631363 897149840 125574416 84803245 954332068 207423631 815545248 10429777 859505698 435302508 941171898 442485251 778513223 789486076 409839072 47686932 755953844 592118630 504756397 445811591 590477930 788547940 699645959 937853202 566466926 515626370 98064612 994702859 655920947 621374895 545936837 726770357 993691431 680522282 651250679 616697898 855397823 400759032 611379856 658211153 198379339 922131646 472323454 860130334 31481835 289358303 303210885 371023463 652577077 157986666 848746863 811533797 58011390 371031378 426718752 772413218 670630407 118087005 716931218 451722247 10482656 944523140 121668239 336876302 511251083 851104221 45701730 393904521 20895452 550635195 432152365 471009770 742509483 568922832 750066154 837672554 595443306 2649931 394048924 858550396 632891266 381804078 758874618 517667469 17621106 485193103 152989905 789743093 11528261 140836870 762963819 229172908 418613740 405796546 100549384 447871021 490989504 473652987 215887049 577172483 617296762 361595560 232847294 539205415 415088675 648931698 243240020 613490301 415727775 435720027 208952030 793205263 75091196 782451930 841537433 67962236 608669366 395768695 750995299 992474625 7206289 310768075 437154509 318382378 434407786 212387304 612991870 827283008 730747585 753699359 473254625 420683675 876840549 331550259 182461823 217567140 904560011 646758383 188201420 949288067 983926769 924895045 566719953 958010586 975847520 81864570 482585424 3883605 623019877 360464337 774064439 46511918 214038938 646193117 334760930 133586494 821521717 657377797 444451083 59195229 228620271 710871392 13853680 12172230 946187948 475982114 256466865 961268046 255934176 305009535 573421798 852145312 113943108 942066709 692950923 799535183 837632292 594334775 738289980 187265355 306347604 309152975 716490369 533154873 528649719 625926018 915740266 894678710 153086161 258402157 163281443 957496824 950638536 401846304 252951385 719969640 402191259 474765008 64673861 862093681 914481791 75540874 460733367 378412200 440050211 584845155 770697210 944882489 675618509 602504585 774204226 262993016 721766497 25145716 664954119 762751244 131791872 773965227 65425539 888850831 486857093 366339417 524708778 475888817 806573718 126806075 202974094 799991907 138282089 241117066 461502719 486142348 508122524 428991826 306392913 867635243 784042131 174935177 457400614 859555741 736511691 12345684 512739285 612041420 223941222 18729768 520723425 662940673 670575184 799767788 637887133 607970183 617947202 717385199 267596085 332792974 903576831 524312626 375325535 165909075 454928357 210706567 912666378 796392370 728790532 77804693 620705402 953985306 468756663 179763124 78953116 63841726 118941118 814669775 107294894 211973494 918816789 175538464 240491257 364388699 98893416 579219146 128175319 703671544 572840932 489696945 910768520 249977683 334953539 221936621 637685353 248032300 52748445 623611033 493961347 769797088 652026319 479752362 888139257 519741414 462089109 325980173 820785542 775893513 876592439 133012046 517345918 973466815 125026246 31885902 906829997 572717438 286412916 364829994 359037718 273870887 626599590 457613390 971318194 887030849 963766765 1768556 292651924 938896998 738775149 699652337 23973331 573092511 763813614 700329216 777074466 580148689 480174056 882026208 213017349 430742993 10456453 940362488 923349945 435929015 972531772 557679801 46455622 943737687 446675892 704135770 254589209 752893308 654362108 890123822 893184694 254124336 780773648 688201381 850985596 996520156 807631195 177231610 624949595 456834874 366060334 680201526 677559562 157286606 116949287 669873522 887242530 112839340 434651641 486743365 980498592 491040531 868347116 262713694 610600490 685776717 182497434 17028767 581314552 719137683 981137697 555410003 616979823 976161780 808315402 862035015 893304530 900275309 531604780 354255899 775331471 741373445 684901010 529895351 82807271 16381716 700553746 792608873 241360324 247064337 830525613 510026605 319376159 850964107 277737874 240456314 686774628 165482059 661128181 46290928 830751448 293606645 688525042 696129580 459249303 11475790 176744029 725469952 129959833 500317443 288567497 581467421 315566194 638585877 236527914 227404989 473535690 953646657 303946036 457786024 306102001 156827808 788631625 708359361 105221634 750945864 907869230 813655471 781165729 516426173 876777787 115060767 826022364 662972073 130230784 321529093 405292787 482786359 202311499 900529910 260986511 776577243 282309027 786632950 626846196 485255285 650002369 217406166 273403885 38303209 802581852 913244038 618668967 862724632 663062717 970893702 878136443 725584438 165307686 434191765 702925434 893581289 132020369 308001573 154244756 602326976 317942571 415692433 623099687 73802574 576319975 527943285 956441553 263008712 56700217 214888277 392326374 414062349 559259819 66565821 452122912 398492238 808392035 489460472 591694362 926845955 773302636 950198971 280732215 417853860 706594853 661641719 936194893 594589842 901298914 823094859 782440986 581026873 200406840 668138432 135943090 689963004 369539325 533276832 599390478 728439315 758895555 761053661 87734765 133434952 148555152 141738529 73467532 188941513 48807037 766862545 947071650 136132095 600102049 449074938 515850042 170347455 138681806 501001605 222953759 970170912 682736652 913534222 790515949 532541595 828916094 756916107 727728810 386514054 823504714 197200015 771740812 985787742 629334879 577485582 984086730 114303686 538808413 346834850 82922335 661608515 474320714 953810327 769341295 297547055 67731327 99519710 945637620 617847612 338050546 122570883 683555378 648972535 752045887 298349714 227336389 658004197 905926685 382781851 762912573 552754669 510544686 195675245 622878596 753906580 474614819 721739831 96447214 413009897 990100415 360198306 960946813 66106223 781700486 5650538 491697478 3190878 375410774 79932746 710065543 23017564 954580510 917441173 380114343 975623214 140652212 120219029 296140746 806386138 255958851 198288847 785392382 592366655 656516194 538489161 732631164 740971547 428748128 861189698 587381908 239233034 58746218 449396895 598185154 731016590 436712033 796308575 377224702 131471581 734560449 758312796 601185403 732306761 128761453 342212733 567251539 382423895 360758715 3295558 696451433 748803918 92814564 940382545 189373484 23546766 67970897 809177480 194077587 377653747 290147498 312120165 704816674 644826504 617186329 996719430 454228552 519650593 853782702 195485059 997127247 440852615 528472971 145500264 977853253 768502477 79685379 271943369 259362396 535986637 472480765 261211930 221599648 339145601 993591609 327520937 572874142 266833508 55272448 970101291 306950851 152288282 153454640 950577033 489070247 420776096 144643601 663986357 581532971 160852286 469639825 805913478 274075416 648900247 445104423 213005754 473841715 390660945 693442873 470416370 238790967 865399977 973801956 602639430 936274320 942124500 535465637 205737685 511496930 54882163 103457525 417396079 464193843 97258780 722244952 790106788 884264996 529189957 425648056 432797656 132364555 284704528 249317764 380248435 580132387 740190876 823767251 745622070 305739404 664229191 494659600 6812436 853733060 92234322 580375939 828222662 239871927 88579520 302033716 615718324 932728283 321884627 142798242 509827704 542887951 150940062 665229730 635363225 690307660 109821398 988576584 849043927 479647803 351127880 169924920 806333818 827990824 951359531 931059523 223983204 442564070 738369832 995984415 485186555 441201689 179705814 622960143 119996356 510850792 923356134 100143713 612483216 890415254 631331908 462093423 549436414 956030498 509597481 578343894 984165522 917925990 598550868 391803538 432693712 766106658 855789396 302114650 736164621 802216514 820529082 74983798 159159990 94034353 99413393 690710618 922913096 748946458 399437338 41332304 716514681 626446162 104461643 547674592 556455869 988797388 179440640 783270416 983329795 965481761 188491564 337350458 744195727 359963632 569377912 899754620 809419000 625887522 697594594 80761627 957137482 517532379 616471676 659381493 240348600 438073373 955151195 362394725 123634482 537986433 452079067 373182402 762904639 18092671 267286751 309288385 745846698 87845874 612101094 875031096 530533528 499894494 390697265 208912193 738641664 370299945 630669891 133600473 814481125 535075628 461137729 388119491 782571308 17156478 294281306 930237479 906958499 774585005 841886165 852170085 481059714 5540939 821173617 684812084 167226194 795137196 972213649 757624093 308986094 377805458 496469264 36908766 745712465 233083171 546007181 209481333 11085399 243160028 583963303 571433853 215151762 794151217 623952233 24405174 635043403 817165533 458789614 813581879 911749464 544331349 806056189 976509132 704957912 302974067 646241558 316776787 152029579 770343432 370028478 43845192 154455250 334555271 913210817 107176061 801182235 796631919 434932356 140161184 684031354 482465224 872625688 962876629 130378053 224931770 447834061 555597203 251336251 554417958 151962274 451298571 203879225 634555800 589227951 484765772 894749740 600444991 544863420 55800542 904397742 536459513 372561118 466316116 121559053 129172487 642004007 493397998 864427071 500467041 775832829 611517183 540897744 168068204 917391999 222705723 118749304 288471635 839018340 735052352 888422320 839507572 841746874 449848354 924593027 498960818 523302409 397156922 392179152 177735991 445017715 357331867 814325135 745759968 533034859 450443025 526982051 48020267 751530379 66883583 492283620 191273838 702349220 30331269 701450013 47566317 571703555 143416335 243088327 358549340 464682979 951123673 603010648 457103520 154002150 936997820 888376315 153394420 421243845 413382454 267348092 46088280 697683102 106433984 296106480 3916390 800085061 125735731 735922414 622660510 259781486 287566945 298430412 98376119 296341623 515815920 283102171 843810441 553774441 837064741 690374478 27477918 236771984 73432724 167834660 740962445 846245750 459649298 654312472 81376287 581887262 277092121 303900411 252032617 683461391 174059305 24342323 603249460 469209955 631694435 46268214 23018056 879701082 373366905 934114641 322921657 113559361 295992853 862307254 702390861 173615775 743943804 158537974 843083515 156545756 401962848 273093447 87687435 351594329 882438546 211111254 368420825 332539620 840913393 451266454 198183987 249982384 575840304 823861250 389305695 832912265 975409577 995793036 733645519 557757365 839790582 297774450 708364631 769242917 318049030 67874898 942735349 909883435 399971170 551473376 772283277 364746040 489664625 311584852 359674200 872493098 184354767 604250732 573866303 305117667