100
79 98
366187865 592233846 713715280 519214752 581128859 655350347 72345297 485780097 560258655 746198788 258862615 909459703 258945912 722163480 106233677 424647181 141616870 654493329 956069843 211423922 469651545 988712080 99936947 495069121 666059437 403409808 904913851 104779301 257456414 718423831 754305450 623644278 310657676 320537082 142859029 744302887 975887428 67720677 230082983 388662434 666435817 488945597 298122136 925381728 63625428 256872165 202545260 205242297 911365493 11131454 269182571 233533389 999843533 221635869 728602509 518419322 625045676 486032712 475714974 735018441 56972894 82536776 211179070 367630570 403073857 206554450 111933456 231477636 274275126 194532790 620140069 940710942 535994738 770778556 718609021 599620166 27650720 921154281 657378814 791532564 932285734 926561384 25065952 784645619 148197252 606184813 155581292 625759279 944733876 631296265 360777719 1706769 566349392 571956788 221853690 969423248 778511237 186303497 53417235 905302715
380836286 526073655 698530008 916831024 296852211 417139029 368967541 177019282 190809661 26346354 821068198 123095394 805424090 698650501 907741012 953621341 157351665 63322303 431896972 102085540 547134920 792674690 103792309 113484311 217147830 178162350 935423911 848175418 364465847 841357497 753478132 745302132 367431152 304524492 514649507 516799714 721663520 736133399 693818995 912473180 614996105 367403544 888084925 420420194 66054045 648342289 226557886 223405709 564180943 658454857 178007601 111315862 303645899 134316261 77316525 373310080 312478610 865256787 221485497 676944456 559130635 827479981 274762940 926561786 132004472 789412446 295877851 706184343 378062197 989696846 471173874 993058301 209616741 359258798 265994846 275670785 7601086 492552731 351592846 424298381 3523940 529600446 388130594 159686190 663916706 317963470 532996269 976395315 35736608 754481765 653339771 594867243 434478097 928102710 373945380 566482568 570031507 669823231 125183262 948093703
512036428 596357135 793668355 721653168 955615933 59663200 997323953 815733370 404732283 201433150 92548102 408256222 731033595 480678696 567942411 394950300 798642165 100938679 223861966 834378773 707936795 877201736 429246015 142414892 657820797 803191394 561413811 80368656 325530976 686597073 880978710 837567403 135470559 674647065 559220571 91086491 586826616 409060875 759336213 991558898 610494024 851884314 252331471 194043970 185079361 820273881 588994269 983721526 773728911 812856234 818100298 334182058 542574322 99862664 329113301 52911470 755570409 743043463 133280125 81101385 282156887 866775187 918668787 417627446 393938603 330405709 361230288 980765218 591982935 120566500 972324116 54993310 824967166 77171938 249037279 10046526 897445819 838031547 846284403 523691081 503404133 516901052 710389490 898494806 616763715 39502790 951406275 224850476 635062605 937202752 305951860 917219491 656494290 77136998 334846936 50432892 260059059 696077224 31198109 852041993
669160075 856038576 907035303 346643592 933210514 156072581 209206470 683172684 846620480 55490872 59380116 202540964 424908276 769769606 101035769 41671990 661788747 904958395 119038817 149367703 694677498 424990676 66587194 351171787 354644026 253950481 254121030 614703084 950027704 137835491 466745076 471704131 993874066 226296730 670864074 779600931 382369311 880070543 315289966 81506142 788077767 227186434 284047105 65502394 996956039 385082873 107174383 511261137 142557619 78729552 660628840 837235117 503720227 579732385 40923255 858364252 833682865 295044285 325583687 636226921 432879775 792328763 107931051 279270192 18625492 631311476 58871123 253511154 363898371 226677440 335017295 4492489 453863873 619064399 69994882 303336263 856663623 29685616 667113752 999221242 108415167 180258943 836456358 612135394 759991327 877379612 323015997 593674191 24940248 648599684 82417463 457820022 293444798 42864865 737090214 164586641 674176341 648477688 270614147 38074711
875155127 605631441 42567199 181535352 77212192 112562080 337387966 933875814 142247695 4501717 785613407 250662862 184760659 474586116 715314607 944751985 204482080 38330603 390942528 229422327 539446638 473359990 687242349 685407787 516224855 424332562 849994428 42917547 72810249 120608574 80992257 800481727 578756366 123559455 834533430 508484909 88637886 171921396 294877075 83401932 28939464 80490481 334064793 213700123 555076597 49379399 10968459 759558676 940226354 254427338 988981002 332189343 727787328 528739702 17597130 96528534 953072263 720107909 139446080 878398863 693232834 72954688 531396942 124505551 49030494 218446723 632990460 137668379 390368118 927867534 221070310 419307582 860874366 407651455 485524056 268467314 309547205 496492514 28025989 102289910 750919852 869523343 434479253 331223531 250779396 304592734 280268416 56368011 877216994 419714495 934766873 422966179 492669182 318680166 547471729 541699675 537126889 32978540 531884405 780011358
813362425 752954714 51835291 674236791 13122520 537359346 942704104 322669725 33851860 823246445 424959634 637288063 545286139 859438886 821027945 796065534 16547971 101296360 852433544 893764964 373527206 639716769 169247494 866196387 810913286 716719223 260412413 200556526 602214114 792296817 980567884 415576539 397767882 32403174 942329681 410890402 569762520 737550136 733560126 456130731 413312932 11036111 945935145 958599070 870474997 766963089 607180956 739539319 720775800 312130851 485820635 94303005 804363971 655068128 813015743 615277257 224303702 73428155 815833782 826517816 718241323 648918017 94610706 968525556 681321191 36940386 231932309 103600062 774490521 965492434 412247144 40319805 976528545 358182288 998918874 699519893 977661728 458616181 291575563 698437527 623263384 777396197 645256883 427627354 432464325 458272625 895420962 656768026 384217131 563771096 335802193 954974805 212689112 430412898 923500360 746526654 467353283 7949021 850126715 94360156
973441454 114890210 134679960 802486350 473072497 986115185 354522594 303250576 297247718 646098157 1688102 920511101 276010705 499461336 200654806 708475029 957733960 96075768 217759407 194467442 659846863 553561599 1958598 725052326 983974497 925458958 471578980 303844131 933407978 174222046 250720638 759365783 289112256 385400597 414368485 614701104 224032134 621407430 917951680 521279851 120021938 772156133 441790951 396032643 271617469 642445756 104507671 81867780 591037875 174783429 128851574 103401089 580861380 130810171 828453415 417352228 56269128 152548746 721196358 842193457 326770791 971916996 454075592 468399398 209833944 720960428 83100502 433866077 342367857 1052181 955145927 462389795 625724665 249453229 858422437 897342133 744415337 815446459 831726265 335453211 842746240 960577838 438854300 423607619 91388008 119824066 840959846 173488 272372811 414672555 694883296 599143601 239105902 1475239 67542999 301456198 722435666 3159852 735322274 64803523
856728384 542984553 379709669 482453048 644954133 90648457 232311533 389369469 758611267 64037797 577339032 601357506 877131986 16193331 877481476 968519993 136017396 570957673 821209832 260906558 985630228 516093128 860050158 77252481 517568366 780109508 378708678 92520384 635785711 966547304 9840258 492514094 362048208 389549926 827483494 7002340 332714734 59795026 248888161 91326000 976349174 826227192 545199858 705997511 694936874 422681333 527033855 683470621 993639006 348243687 944377178 831785585 716853166 656943687 761554417 86937883 289569547 140263095 179458266 925355257 959326750 189298523 270385703 321374957 578848448 97869196 180893648 911563181 10180573 429781808 855405533 839046098 256008999 400605390 545043608 950945872 675803074 72077462 486932844 521958431 272837500 431310021 206260367 989690665 88253708 967814784 76628548 230339606 960594230 108603165 155694862 919920979 297901688 426080564 93812287 876750135 376466111 274705934 640829668 386646683
704487742 348751552 78209132 813013092 749356941 623252739 616475316 277676366 547846553 103408159 799634797 673200404 387234532 5895163 515407421 328004591 973709946 444552320 558344196 786820527 553155484 714039057 559257857 851057171 992635973 653070143 580323658 369102083 780292429 73669677 608265118 337296522 422421228 686474249 150309613 24294520 162243340 766784928 301970885 710089892 722709439 101605681 235806647 109943970 107500844 751214067 437948560 933727141 195766386 996292755 573064020 748921870 562848163 132321876 452495392 408000487 637908371 32819049 777102570 418200799 106488725 237884039 755497320 528909952 924358287 758323284 553204471 86601626 377624564 855175356 649207869 100334002 809297388 885014516 62794323 769314583 636228582 500742882 555558076 684511320 349551988 128622095 285949541 764916502 113460322 738444932 172916989 751368692 771263981 802535910 22085842 730269057 40419948 777583161 111695361 964778234 388422797 664899831 903896212 766047360
372591538 553104080 866381361 34405278 290634947 929175683 803719860 926863529 282434916 359277935 463891200 484503255 340416381 749840740 249419756 453876703 488285671 274853096 205245394 112066003 77389005 227331236 842335060 117808952 857430748 954030420 935103538 245853544 471446602 691516101 11900903 696554492 97136532 730798615 730959769 387771479 512490649 534679628 167151359 647441916 746473915 631042558 131945170 86890295 380883297 233881278 540766997 721685319 508734373 598528743 833751322 586123378 825859978 528602733 556448681 535807077 335149504 344068570 781660621 659112457 35584670 646077875 355666948 132721202 229392842 86626716 373009032 594399842 473822696 540160390 241841758 72812962 171202947 226303279 159703256 404602595 460184556 552986605 126287913 968918929 151515347 812555586 407558658 829891676 193674670 964007338 365698752 528824173 160592260 999875724 40452982 48693281 498469951 396119929 33930834 727862792 335262997 406939865 174778985 661602044
947100254 416620742 734415005 970819552 642924021 894118260 375422146 103108576 299621216 354226411 924543856 451136562 166781996 332102513 133544589 360456666 148626203 499243341 741797190 161734814 351635416 782250171 210428094 850105366 30886452 96875280 430484509 366149448 503815144 605263494 27751491 303431750 21884235 614682847 126767653 517324607 361317458 502189799 472949535 660938674 856416209 250009742 112075235 875714556 582112255 98136176 88687573 583254809 597379516 830484763 744989622 949014931 612734933 955417715 651636649 643621384 52292994 82121157 862287183 408624490 687384650 742555025 564572591 561785237 357237871 691340243 931626195 718555329 46046393 257092081 232010354 902462601 507101823 196601940 630693509 89214077 294738115 719381081 524985237 892117630 549865843 269974858 693648913 15117128 77908924 197801913 511254863 982718270 279923069 373542046 243859111 819824071 116097070 808431701 234125659 325851293 499771943 165751853 896922973 545818336
422843934 128933326 300797288 929945756 325535265 931490796 871676184 620273380 503388229 249177772 364907361 53254071 519152629 911072625 920887550 449577904 108874537 432142413 432296173 241313958 658200810 676155283 61138028 626814231 337103335 295263686 952665523 836875278 313531890 702104847 235209965 736375823 831038172 388523604 518837930 9089789 172530752 243030465 481879520 675918980 492208236 846786880 581689402 863877216 610375857 502576952 313455120 719250393 787235716 598267644 960564350 445436525 126939279 874218729 72250755 464042613 21998766 877432630 153434242 335530656 432053828 388644206 71906478 115608352 777167810 443260760 124698140 949698561 538807576 606577659 478133892 31015812 305880890 59823293 747409379 916256746 414916596 60864498 488023491 202152311 511648494 301104192 500105187 638587772 27839273 424872294 102630384 49838038 154821275 256064626 385368693 586875102 497225183 309791523 702483453 126909344 753052282 827181592 76607904 144376209
286275602 407258147 27908372 444672844 467081440 775317751 213445941 881998035 688698600 701469431 936666698 200347093 855089975 436771884 838934864 882929247 861644177 794081600 932767284 16465451 50146225 318135977 455856905 399887759 627927499 158340357 526797103 233496132 838038301 455921358 377872340 124313902 863179505 405780712 421503097 182777296 33614814 634949038 64775330 722313413 188934820 853958379 922660506 44024794 143246615 614111721 926954040 4890791 260709672 712237676 873872594 163372248 30373652 182245850 563260007 510817502 340586206 90057109 596829985 31140858 545978466 974702324 7971112 261674322 232999387 429474208 444451617 266614200 64423245 361743299 988927613 253358065 215701677 764104470 149899210 358948291 230732542 76853250 216355434 491442214 641607277 942744379 654814461 524497280 124990228 70590819 35314781 318092785 160647927 484661117 349233643 559142745 311879792 357204754 820817066 544879179 786678961 265268683 664009730 851102206
627011981 505453694 956976622 695230009 122074515 106875831 54178300 352807057 36245432 123050085 696765622 677852708 65794463 204096434 54866339 43301042 274687253 90181119 361393826 435335179 427358587 710627468 994477923 739238379 67832221 667811341 136633909 707027534 933080023 800643638 410646091 412608355 306097332 367622712 107838363 428171846 327014894 14533014 633495254 363260326 990099450 330260875 893629385 908410264 534357309 948495724 951711305 809044561 891193194 165621483 96896091 318551781 728765302 943890366 57790159 649113875 611701706 46940419 356141408 397298080 847584056 766787498 662422786 6197739 986926561 622777500 434369585 313941454 489826866 67864838 529718131 479926315 250642065 423347516 240852931 637515725 224359591 45080587 299076637 115552784 210702069 395972727 286620916 939467371 192379444 196927426 441097597 804081149 243867844 797239004 53895580 91451900 416542853 716318365 97649638 255985765 191612217 384535574 569927218 681439082
304916764 99645349 13881748 555558828 375509216 254734678 45590904 599868806 299815265 344667540 567937941 510517333 740640266 854558857 302501055 933019710 51486282 743598651 589617210 295354126 393354006 496029142 239322377 662413210 64863858 336972014 918398974 256476074 721507588 340842544 937915155 26424351 293004244 951796903 434499530 668513459 206531580 480090433 120898616 506346844 824757972 688836556 869380529 417914589 395911764 24397935 203450650 447398046 767996586 645584212 595268523 13866943 141613353 834590899 676280153 206477210 24079264 447195478 462953284 745586851 788038021 253384790 624527553 81042264 205181692 911543434 602072074 264229624 244150218 722970689 770576467 68908189 264323597 492473347 339339130 660235360 516871282 395306131 960149757 137384219 40890342 555418279 151251161 35020046 242525529 680047665 241497256 266604793 127243143 556966891 12191643 915281163 810351680 489235548 848839779 15533372 253295333 450911852 132279347 497445551
26398893 902855813 418870091 143238841 247845512 758209220 803474200 764716793 6031703 616140309 902101011 46922044 24074939 53352171 81942090 266600468 585916188 175955697 533205260 713159330 732922587 397913254 480956844 543274266 887148801 182312974 411323989 140444134 633224826 543603335 490406036 512140070 298975500 909276126 655378910 546821011 520001698 311369461 164054155 526033400 927509769 66155165 572955443 951584708 972023687 507413884 218185175 557939874 683369580 751390434 123615555 416292166 1820039 457088751 812082784 888968840 639401724 75923124 881929325 125142901 619526459 224851712 637282970 771018310 134127837 292661879 170355672 654129534 604031340 334409826 32679285 384057460 400564990 605634728 335642167 225105028 113048611 406343693 783044902 648934543 10250478 759176808 65226708 12070517 216265558 729825843 901039356 855667282 805748967 635485032 980810182 277791777 860336743 470609504 48810086 846980931 763271382 219165757 353626817 219819073
553575582 386306101 603876533 806656923 991940828 792035051 31761950 957505791 198378744 667323203 458956685 208629221 426500011 376699744 220699737 495281920 106525587 974255444 203465553 912274553 462256827 36792087 42582681 175109921 507401590 91392766 22090852 123189323 163074874 375717668 343008396 716650455 762023768 799401280 375823729 606480948 591436330 407585678 416503090 642331425 74908881 875459774 850960646 353925243 104675869 924176734 849207162 211201455 898432178 52672715 975992359 213205356 89464801 18575039 388315277 449382742 109967804 410406128 572572064 125559029 638640147 915580459 842209483 253180266 567498090 70549563 859661213 11450772 478135241 128680654 653782196 405560473 856656779 357259193 612002067 961332648 281435927 313725580 25050454 32384456 218914646 1042813 245589811 160895798 19617851 633905087 610278539 982102007 896827566 182850603 107661035 535467712 950947413 802386870 788647978 518445503 872936432 500825542 529896274 203588024
482022548 36194821 461664848 338679326 393454014 73666914 152528325 674889940 387392494 177578779 559790747 606307139 178621591 805380557 767202937 50755793 291801996 229997827 885374151 41145913 412848429 845551538 576613625 216312194 500454759 217777954 734757696 225907542 571119847 117170321 429495566 53142394 153365141 891160413 244338072 546819154 817343679 396866396 74225445 57252524 574445174 634016191 663559662 753066764 291913100 283278950 656338909 436231447 513276777 541713059 477377359 778641557 239780948 53990983 994953750 740235706 124285288 582227797 966143248 695405135 699398117 248155165 601063880 705279610 139315577 845401951 104615115 809175607 242268347 178840560 866428130 816713520 665373102 382504144 422296636 957286201 665783093 78635544 246033999 31576221 472864954 723411358 810217778 712645902 629918692 657687879 305397959 754203980 239915676 271541206 302125466 791830144 519696370 903189345 497109753 511528299 601107648 601724868 173220257 843375994
633081779 39648387 512605865 298454880 422152530 787418852 108257433 940451974 718570747 354291431 972028195 43952053 77702788 634762324 756597954 560137832 144966554 61995912 166858163 384882229 186053470 468983628 29228725 558266191 224689324 526338477 69794489 825796971 980579696 95531098 521689316 613661474 135179484 886811533 764632706 409848365 674230384 872890138 350300338 245317483 79697920 174844884 289269535 9917060 662123559 45867488 570054891 807090113 960379751 736913053 44488693 998949572 58413032 73717417 557215763 135618707 600055894 479526603 961415678 433151941 575057700 335621345 46813415 562753535 74949229 663962472 972601899 749179613 389368961 175418589 994497095 469066880 350263472 136282981 331500291 12387031 34666820 901555181 671993495 995046570 490984585 716482187 846512494 401913968 790199604 256244608 537532675 242771849 735771210 351464704 675923789 163345262 687086048 575253555 726098796 762035277 239216026 551217047 363731241 628584986
726635635 210744687 950168218 76899106 347027667 281668508 941802488 381694486 35740041 466312334 229257407 379240977 182794521 75769900 781154945 972994124 184530859 318687619 68282324 920302069 670152322 744206112 936163682 209754721 319459667 514778829 824306349 411192044 65995875 40553941 39777030 792631509 251298627 842461599 722046967 450842645 124130106 516365806 832537130 12386498 982678140 914310889 391627475 17989012 842597140 25298771 843499487 27127999 343986389 911781810 799946419 866655062 655987921 736110100 76409782 827963939 103405280 753232483 239155983 169401155 793786423 131449364 814549015 45085050 973910962 389112333 348444046 950557419 905478139 33497528 815460269 740672630 947808416 59604095 611177993 790405555 84902865 454677479 670049905 428889253 218975640 469996323 148060666 874963560 58622774 76986799 555443851 162028054 830219281 794599833 183945560 624005704 778565548 998494574 521607105 604992861 387606907 870051150 408066631 145601397
903548677 223526899 738790378 703873444 283130993 349968370 346795351 368033857 657162200 16845255 649439461 876137839 339357930 797500126 603617750 397980703 874486925 159061600 412525108 704706205 806177784 596470667 181228260 584743331 594965241 555351716 42252543 835088499 277919218 450319174 980689895 33984246 673846072 571996624 737857690 809493417 921964993 84653040 30043625 431643544 101498294 679483086 307781382 293372575 476983211 911399131 691353278 203986487 922977083 103878385 908692692 729154866 552865404 942437303 166414549 346996 497789019 208667091 835435494 775708236 658986264 668641740 809692481 185348688 240638363 400066522 994842104 15119707 484719561 24885728 446763250 438734207 556885165 607060983 732106781 33868376 370976465 275976410 90371214 293953547 232371147 999063905 875624765 785236550 794017560 42039313 785583545 144322930 103222755 473535390 920031165 614725371 142177129 582239997 800074058 235331843 982306519 647432513 250451549 319542431
524834592 549731150 610792989 81719757 156792132 195416122 968104484 527768596 471392531 58475697 674238495 556280029 910055954 549863259 194032930 556589865 444418923 979616474 700912794 400158029 305668215 473460310 14883399 447845343 55700306 667473808 683177185 890523176 167422672 786145085 62581959 692257264 335876234 673374947 626493372 345184717 868791068 447114207 872953313 192699951 358106255 399708159 748979979 120678560 949571417 943012909 677268424 246506691 775145734 230697569 646664719 80813949 704157878 514064470 381175643 612374536 181538277 916869180 355414063 348960949 703014264 417996021 893734564 891406850 943887320 372744287 236591566 665194739 819858493 962061230 857894689 30481099 361769388 459391020 3676011 163857156 254920280 680944434 262880198 882582365 911642003 909544917 815912665 468316232 276125738 49604660 80690767 457664014 966473839 436104830 659141314 522004454 706617202 552875877 413411303 650504521 925620163 502519221 168215612 597995007
464580450 26110300 480992458 678866190 338017671 484668468 842723345 445454302 18129253 105603543 328036667 929771255 867664811 143949331 250603839 143790548 46070342 331294605 453970913 12544180 619915786 113112227 534548634 326532988 518504455 800476288 829553860 296640970 302995508 997769471 747152328 620092310 876396123 228144785 298958499 66930145 712813252 994198195 512384447 730942505 952318089 840421113 513230111 672499251 836886795 763833949 668806150 882957137 947644906 122777063 748017668 567560691 88405641 135082653 746610030 459426447 935558941 576163890 608583768 91070800 426449712 355736096 711163109 302845834 436397232 10121607 369775979 1726836 856836154 882160425 732669340 809154242 575097889 98415802 334169845 264501035 714766103 2975994 999974523 662411008 978269408 747992191 82488050 919191400 883074843 829098080 231134199 671150135 257778321 839717966 762220935 684228032 47970413 473384043 839590218 484367645 336022002 61882548 486094480 45374507
944042972 71280171 854528748 371657212 169695972 41214944 488674598 884462074 44190938 488649121 399389433 22460345 89157663 334393835 794168097 824748857 16008266 25302295 495898992 273786586 865020260 110636278 810530969 912990673 584020320 650121186 249874669 772558673 712003733 735969148 817933179 508563056 807249318 524978279 732736619 976945289 566193222 221411217 713923715 610384159 562576689 965829499 485360856 651734351 300223333 132045304 328999559 316231598 157347598 824898550 442534535 874884209 935534827 253065504 640391233 372071499 755703041 890265901 144630171 320223126 626235048 815079702 828786181 286000717 340057980 414039152 115462358 906251201 635450368 829386072 369151712 50543408 647731922 707028919 702277758 947955255 839074222 31277316 116703204 996421819 708692218 559237739 723822379 496743396 664819594 364213612 721331246 420522634 106995864 718477769 740745759 733230912 533557470 422048292 19231628 726131801 836087443 134693985 484899353 324054162
816596408 854051064 374597569 316844682 413596334 929391678 117316288 252670555 813185345 234019491 101608725 374393914 645773581 825431104 871137310 310593174 42161067 444984907 583632160 149156930 163462675 176894270 734904193 549536496 598942561 606652173 275668296 287546355 593862509 760567649 464116868 262975269 467135064 838714436 579819950 880731398 620622465 697136237 985918304 433807810 931155727 87527029 808201723 429445660 765474484 531855384 740038833 660151902 976840291 176187344 809308831 992819317 353081614 396729376 542355813 952024174 3381548 670540460 92086881 597244056 283624460 556203748 860219324 750759524 247434536 292555625 484007273 868057000 989691861 322441928 154381161 773363940 262485308 815099236 202809599 27959791 199470971 795364783 540628044 28827613 971552127 202453227 21646930 324633740 599182602 416519094 129174265 602564149 87059553 73777497 52324556 370684013 629981245 765060232 973959888 729932132 57615856 310483512 450505483 47307717
632925439 604886644 673188008 895410747 272502231 875997606 775886889 471973201 523878740 316514933 500800814 495430866 518968159 522447743 672580957 118150760 938966836 801755222 573231260 878542740 875532718 478072167 101743104 358030314 243132398 75702991 87962445 153264606 386186502 390984280 53088674 19111941 995870923 726276681 767039039 120889505 454790638 542925927 592862705 978669377 711957211 93663518 326616595 83441721 468627612 999197551 54108832 260110799 653469124 627340091 138653539 381518194 105412258 240396642 739548507 201061007 168615985 680027304 354325612 554802486 71011583 407414285 426430778 919398857 133690965 45986168 40288361 440997954 588912095 485667417 419667331 153385657 579330935 746283925 236827378 47958546 597997827 290936209 160585697 251466951 918276300 299239235 632985144 876204909 392152228 225050002 929782267 560768212 757593657 136624231 115570698 681121591 544038515 394517827 453036799 530245832 440503995 345841511 971243785 881932441
831508928 243427467 35318097 263356214 842227743 272145474 163831111 440225570 563081683 324416807 544208872 333874334 623656041 29710367 62595594 15808269 254760368 992377860 429092832 12354025 129002090 397179881 545991967 525556957 791697708 999028766 908319140 84718054 344870276 732079276 966650494 28895555 975506743 854484942 292251768 670250837 126630416 456082879 110476406 542228450 780499685 507201629 728619135 256672078 536911995 791214728 124996698 791672363 636108939 554089529 656542739 617627381 951269410 55051057 995700689 595483469 54079822 904019828 680201522 251466450 488615455 499368367 280362004 316638549 206369660 572613772 986889386 185516427 28696650 949882143 727744876 809196334 457083772 308880362 65868411 993995766 100095089 43381460 638184480 588720380 597470989 147243570 58864112 548740398 202294627 54564800 144223866 108890800 811100979 676941739 360357249 152232785 28826457 640719253 468871334 235196116 213333024 455760719 420712543 94546025
258159213 973770 903742358 715242984 309854132 822127121 561755102 262465572 865508580 52455933 703702303 315495920 52215855 762566414 864236317 254510481 669647565 860976534 363401280 333264895 390434624 723758529 485497680 271777432 216994133 954369013 506973548 430327156 262646083 780202442 524873180 520805295 781176211 281131889 88564631 943546694 955775361 502836084 58528618 673800293 555292016 762230920 989296212 607507870 377313686 706048881 714534702 46961250 419541766 77935982 232742497 809976390 654210862 570756528 81753821 871204994 377641892 441243720 154048501 640287974 73962513 531438032 13609620 855138724 812569920 102174250 651201769 620861633 457526685 709730386 294661925 12818701 471961306 136474488 472842922 849274991 842523368 39893976 748752592 262065134 117829957 834011440 924557875 624557170 404767967 858828047 348278515 782409858 152588119 354843367 275214183 226550631 886281398 141340155 81689354 551367669 96030756 585407475 172229301 553557441
295137860 319407577 418892493 619615517 455882065 891735414 321406859 298405432 931629389 70159451 412986917 901975697 756687242 337544791 379049218 13971561 48889190 579844084 796381418 201477308 934687450 924111953 428027938 820968847 65452107 362233644 224852868 161482862 947641118 397082168 715040302 95295329 716489745 133932794 714910846 24888161 878184560 36317704 323293592 662330300 958993506 736280509 416822349 715680748 926341651 648387918 729652308 975230840 228232002 378550077 176708147 15435803 155178381 604736085 836404650 220630487 966969728 61257517 234629701 767127197 310856036 949670002 862422525 879862132 936119148 577333370 904750292 666820059 466167426 80560236 181666710 425160931 816840744 451005410 993358030 595698746 99393328 575526689 570929586 180141681 954076766 600154084 195577483 109255146 57406520 31982132 182401985 24376247 945756000 417031685 644019795 109128388 219218038 506442320 988990519 7853537 936292041 746257163 527189947 402459466
826817398 708856657 680136749 496174493 12378418 673494778 91873238 111771745 101537819 515319175 291913425 55614584 115473259 487490908 17386081 172879778 371989391 52304417 49772377 170261743 321852453 693792171 131906482 541070491 52750842 120897000 401440379 989042883 719670514 928630326 244018700 546487911 490003334 924155448 42662403 502381751 450166578 987051993 614153496 551704396 502371167 758583272 459835331 470360777 98590531 329737763 643240555 470579922 234558532 545529283 493358016 556410984 91837805 625264497 97481474 144588647 598677848 351438205 986147881 318348362 280068530 82682932 717352624 770071863 6838380 612531379 124969965 309521309 599583371 739123460 713742056 954470889 350223084 26093738 424831666 448813614 355831500 920588572 919393535 590390031 466117854 265267902 146801015 557955658 890532398 96798840 555060656 489210246 300753396 541208536 660074959 580821925 623891468 377427582 203410139 483246199 989958960 328380104 645283859 442058682
920019915 359025914 249045923 270242998 385119651 673877588 719056612 593467502 446982511 490966498 36373885 913100364 756234400 35691251 323572373 499283149 132490090 878633029 988493394 285759838 272357916 501084704 866581762 748765735 878512286 922508253 84528285 720987597 103404708 729812143 15562631 23424622 88838056 264608553 146183972 326474058 791002492 865240583 919941560 237985002 208723432 956315444 3601717 817474183 992006694 179690441 316757332 977013135 58323469 157767077 115289324 183197737 658851781 981871086 931963471 389880418 756895690 16491756 963384366 860300397 598820250 978946996 883725018 540174658 96071900 29908989 866648715 887074391 747665923 639106626 977575744 808905707 447938421 981177460 626379889 292461466 13384253 795653572 121990953 71707721 953420649 237280276 107421809 464788781 71667713 891901632 707185550 828563402 760909739 670569915 541380150 359729988 502033263 277621520 899904645 450621514 160046860 619069712 190212257 907712783
110692689 167788000 569134841 411147462 1481812 48031081 703608927 14866064 843684653 678116231 939090136 649621653 915396507 46511945 114410433 839580571 790929928 674112334 520660325 551839666 197198600 62040474 764086005 699231862 339661993 516507002 2369728 499708853 135576713 192581984 259937987 98785753 360369983 829072827 509933214 214368146 877103907 66058493 229234209 573304911 744174723 20840697 222926563 512087581 67352641 189853347 204184504 710798920 863965680 724844828 115154937 61164280 786885301 879240941 612912493 979063646 395747942 615282220 331288850 383841006 807864203 591226836 335143111 20750538 272816014 845076324 235118683 2436272 763651168 316869244 575741183 360342243 337709940 651184097 872429823 257578932 841037444 76614326 968377851 557519475 653975505 83532787 471200106 293377158 962773727 936628951 272440803 211038021 404427522 603729652 447395378 64808077 47472839 782538488 85558614 172805204 480131164 173193648 175241475 243782331
490062891 603499009 604124573 827772830 254683106 329070748 85351761 948236901 258201425 53729611 358272727 912176930 989778749 829472833 58070439 805068828 618618135 330511241 16106848 23045656 786757244 316018577 87853732 834230082 98557065 25928697 7035285 578688228 199122345 34793111 674986910 689185235 638292120 131627835 516958065 745491577 460698582 454826177 693728477 571416358 361072140 52001203 336109639 350850888 733990387 394180077 8436067 205124873 724691317 24542914 228170529 363964912 193077843 168540612 50711345 291634907 194469309 57746629 722839486 393591653 945056092 397826395 82776887 435864563 529454229 452251303 181356139 842669162 907077480 727600967 414085520 268149619 632118521 750195158 471516858 218625260 144375235 479952925 423750132 721582903 357012190 651920660 85547815 550090032 820461272 136259159 841724938 14930580 46522140 417080775 261038584 844094583 814907170 343815470 279959145 196877750 796066773 313831635 39546912 555660604
41432601 306148783 823810222 673551121 908860292 147843431 892176380 905751878 627796355 168442864 479851133 984808545 820363523 417915299 534898576 493341146 406690809 229139866 360788077 305729300 646220640 621826660 149823882 313644161 818158482 282299378 363038263 466741606 596131012 255101526 22402209 637563612 561250308 698728782 163631085 322626951 846572212 908323816 228378829 474368567 76766679 708229961 311693463 749646554 126145259 846592038 95504051 385352419 928248255 456292128 691081719 426985247 930635139 840905600 740629407 748793620 123204978 103667669 68051577 571852341 211285546 90453785 61932305 772535853 789182566 225563389 95162804 488271130 133887204 176057984 962639696 63170235 736804296 126849510 812816788 715465906 973441547 908320838 100818324 754206154 217129317 791900042 181191400 280808 485321994 774337158 749074427 461043323 730521179 817126004 32895663 941806724 760096140 94827967 566858929 401795058 172907707 514538084 890066187 159311263
690596067 705222234 74997849 279916714 832071743 887814636 995382619 658029641 648651825 96200942 412235794 718297494 740617336 445943545 718578301 78455681 220280703 320169079 392015355 950801881 137295082 277427369 745124956 749907574 224771688 311983884 151702631 397679394 826521967 41768817 409507008 369634385 599507402 484504856 649551098 431579144 224835843 497450068 89608784 873487668 446167362 354360930 444301513 39301049 800304474 162879813 117756729 873101528 483048891 509772083 676419760 472860325 787199451 421544716 75284250 11971138 586044951 226986880 262166884 265083270 121272048 671673891 634717654 720779449 8695099 136785104 4874944 233530941 634235171 947000079 107018608 80402532 153877360 403836472 119703580 954181834 566716284 89976660 679799713 902281527 452265094 356219473 227658203 91980897 630280540 302942452 103952034 216325490 529929331 218635269 481408759 503717730 742825512 968642765 77013530 751520610 105427868 81888473 985051550 592179390
28888551 944586510 525098274 35282263 348422981 497318205 989464096 767655617 439811217 521780160 669937143 892076310 877999632 897595345 984057206 360796523 53054148 940525592 577122013 582983478 11677212 911047123 86701207 754502723 879689887 16231088 506023332 837634106 98119560 343591234 282329848 979524462 288177743 659944473 14806724 489117075 9779029 856787171 256772691 449590245 378567331 779226185 341666555 109083314 529337881 178240112 469879837 582392028 118765703 899518201 17891857 130442915 810565323 104593063 884945637 542771562 120824150 243485321 232922019 71460061 587076554 367768218 50984523 727770648 27712690 918307598 216887722 37491719 775094769 326176765 487081963 6178451 105402949 681264869 115261764 634740830 859504981 437657952 69649209 978270683 189692504 87541066 961229949 257827 44650480 698691938 395545740 17990982 942177258 480984110 89451042 381770163 848752328 992951916 109540810 876465017 911259514 178944883 766473087 538870634
505121647 106071402 397565436 463040948 787336270 365343551 97781777 646841250 803001503 19947337 477628285 992694006 107488402 291374585 845468184 152138882 990066522 93530275 170129863 784760131 574514385 259580904 19046645 275783064 105049172 128587454 4764432 16308685 160048689 771237519 407695670 517686687 877308920 805261105 980727634 664645189 23121007 931025762 164002791 826122509 950973099 494147427 671332867 58461500 785522011 369317402 210600381 775588533 315364029 380730243 412865015 889878413 492827499 431911660 18177828 597876670 413015465 22942259 466701706 573064153 794179777 874397375 90750840 671488696 532174831 923994825 188650237 555295837 855020587 205169379 233934698 658510037 699316805 757783916 716971536 484838815 127101317 780088269 112943699 294981697 13334863 525808714 37376461 506162361 957720373 55554288 104039030 223252189 78496547 570740735 796316342 872676323 297654461 739583533 396681371 682345643 516094709 585331607 90157832 223631647
790500985 324092529 882141683 342334141 81876444 451629571 827172955 61494112 231717839 792633006 208992161 245052701 170958071 246368621 751215062 128678443 301922909 707770443 204446983 380419455 131027530 763324 253095777 428681990 592863208 649777147 111027633 108957917 87625105 53701816 185105915 730642441 377794344 67247598 72976581 312187139 518877168 752665888 226197602 603111358 545298893 435189762 848164058 716256963 681558383 451895471 697451757 983481291 12182266 901898739 216417097 143209795 755178415 469512873 571891784 200557974 971806372 535435768 162032242 59431476 589137583 347138157 642590269 819448278 266902106 715566849 131635416 785779273 320749088 210349370 241406982 866047980 498055483 89571039 434821294 32130217 393982862 984789402 15611507 406165127 739204493 84544955 549374921 346899259 554057828 973783056 547457232 378380551 361735176 562005826 290328378 950872758 909143982 932918646 622837388 28562439 501001847 606989155 814341711 821750934
817338524 55748692 540315266 167910359 997836082 975136559 200040575 244335295 812442313 68168434 503016773 551646805 152713388 52391693 898546063 706771215 878691101 298519646 85151765 240426276 860525471 227996495 43815385 622185804 160915140 666652772 650748242 661916986 126158279 317606304 336184272 943496802 225871347 876499537 111407160 76223781 704152447 163964087 173075427 516594759 232132520 676092200 920757915 384845907 581000244 671820329 91617122 459691344 970339975 29285238 552633971 683381797 109798084 596449356 158083953 270713224 115618479 661348546 785146561 241776757 978954850 121330832 37789911 57342548 997830368 1713422 133566328 554499167 165677508 159158107 71093925 397810027 835250306 844368192 782655934 416250549 516188520 726789407 728458245 339044846 608590996 281092215 874942995 718389080 730057922 33026947 841618655 845676401 546891844 626765215 939969509 378363045 600612399 977759419 435705593 450959118 831989193 421788272 5458284 997666700
580946378 929068561 247993079 268713035 773436752 883165364 684963584 142141623 462471122 265938180 333702821 71062117 547030394 208645815 641967548 129604668 94189113 336102554 975281068 641080956 962867769 767766928 19444001 415996519 598042699 307665945 866955636 430031891 581970568 872413920 280214942 15433298 653998832 380724372 284146332 279951935 263889735 969109915 422093557 726360856 87564446 755796377 649939325 634594840 816958543 144423224 764199507 911147655 480525778 591996926 404744963 295909898 212280205 276705315 711906416 810322903 436887611 431378403 92871145 18858178 156308674 373086087 34291475 810307505 753810458 318437807 90259439 870216545 140064073 364869348 449093752 227628519 120665724 99033076 714739710 790140619 95972652 331455568 553804625 429014781 923452493 958549587 724924678 135732697 87771253 289347445 798571952 524658863 720725847 891443096 396033393 877034521 117045534 430324867 539858377 870855992 601279025 630117816 593588888 741343098
994987163 42682639 821487968 968169238 994232067 536227677 610826208 90204718 867683244 164630833 371735850 643652088 975696771 96660527 631901136 63468024 238524323 282989439 440643238 811766521 174432535 836676630 541317393 291478068 119517849 81175770 14850411 720796873 563809937 608439298 314656322 411313451 503638289 136144289 231999040 497870355 524888317 842825248 440591424 245087912 7456080 812327273 741256351 835669202 761504151 225673839 751653577 852544825 508663277 44813167 664311345 683095811 881489796 58145090 827090231 853523996 139320859 841940641 426837221 703130795 302896291 741493542 114444245 806534579 730154183 198959636 156921285 107558851 41784883 450029060 205163115 901757314 114872684 946419465 737426516 876376834 172093303 341596444 581438010 680756580 386409610 98265706 216368742 120415758 156410795 43458972 973939753 295731653 737915965 400776973 851378799 893328607 994786867 818339395 552379537 577457401 17299031 709300821 685016251 59083913
11846232 890179365 813357579 126718915 689115182 403300446 3095748 861208484 744896889 437050109 394481415 131306499 535315814 463366509 251722256 691726609 359341832 78178360 987458261 97257796 478955333 691353412 843102754 326258551 509692806 395482290 903715951 379508188 957299462 441248553 291108453 969145693 183944270 104466031 95864607 873059451 507766476 951476706 586784286 105179716 388526814 981265701 236486214 923842628 297148561 340724821 468085588 656490392 418903181 308060200 606264540 897858513 999413611 449367293 76633415 361622769 697365935 980349365 741130956 654665396 421597917 32239408 476327441 605542186 136705438 572192047 331117988 496988265 376185105 917902274 602167981 764711918 751684326 691170546 541070897 48832886 31895367 9156484 705323277 450798547 169733036 164104168 201173411 169146646 613471461 277806825 530769414 163353747 110672541 124416722 818019142 532270457 156656129 146862934 990328995 145877919 719054981 321446982 495382535 95240085
91865607 97550515 712468354 843549932 641237413 106055603 892382817 673132779 967728438 450222446 976447677 137461473 614326613 30137439 159124471 80314425 307944263 689893884 243668171 418616803 814310605 914203665 803403611 823483086 61066598 793732605 969361004 632637930 967695939 317259890 580394366 59561545 267326757 145379072 903111477 908564169 251434674 648010645 434213299 71679463 950749442 410660975 209140936 417592407 440798413 368265406 497906831 601259027 910675641 594091354 19875829 577502598 508295018 675795791 400985683 421877967 322044748 222863038 54515897 289740686 540122927 634910262 201818582 807449683 780289333 104930058 568530203 884240358 605457055 2743501 955919821 408722848 265920827 17577108 826315254 706719239 385842513 176738437 160494617 149034505 770829790 32886797 726537102 131641159 708682588 127522784 553519125 30727335 202902173 608035021 172984372 595541452 95461635 374802953 255507486 728267319 332249363 824037689 612507677 937706417
826781189 420943849 198945616 92702016 438520956 25260870 651937606 824363468 201999306 812432223 973397972 972829095 845319019 552451426 104470253 406517958 532490561 510505729 437245292 735392734 118540750 610229663 183450537 66518736 985032616 438958022 794786054 169798330 262995710 259810082 107504746 942293251 680753930 158966713 887511618 119274885 184227582 391965575 796154704 238743239 56914149 622069028 64088685 902233168 27036805 21075289 161267477 559527365 531581018 598512769 147436450 502638119 61258783 330886986 569156854 898807750 769845008 216459259 68606079 32840717 328785693 28627176 827650319 9539622 187593889 715161936 981330859 224337822 107127511 630001914 463081061 16558011 104587293 527169745 918791178 131624097 548245034 80058655 691151462 79826051 531087775 838587911 582464169 444862909 21991249 4137374 343670659 791836256 73112984 264793089 677193324 401898676 293420265 504843643 263954650 333530505 72521930 97801860 557868326 32165792
727803773 20949386 48723803 684907418 548119131 820031332 816531514 96364164 752606338 360199327 28706566 136210464 51303590 463687086 581073373 73294838 467824459 924744031 865131093 540937442 42053471 394840768 942836118 335473735 899684410 59307119 669004239 824722692 157108978 79388917 856888483 884912750 100338302 758128637 422336519 500973784 578159969 91384385 449854299 183282658 451583711 478560864 319493122 355403652 942247949 900566494 428698489 262588759 677826876 146345933 656042553 719880346 541186701 451395022 55354081 293387462 510702140 576874671 118110153 667811117 656263587 827514988 405240218 609118241 438159976 827576737 110092024 16319944 918961121 559946323 52118954 223061183 891023538 371612075 578464835 685787839 272178568 7163323 948376597 950005443 6025608 456935501 522402140 399728660 908330522 430272572 693116121 419032661 7147243 663742626 86843777 515927181 343773965 344600347 125045421 781933940 172177083 87653797 650770236 91138203
500116471 702889189 166715737 391140008 74501263 745180571 76927846 199196182 604860246 877820795 1717976 610885853 187272647 524120115 10614512 95603169 954392687 556246984 367152181 814056281 72505961 306512310 182499813 268796277 651112656 160061586 50730217 823289738 100231734 554016804 766944292 600348204 109422344 933660028 991488211 36439958 531356951 920932409 88152491 136217196 651269555 89870466 599619400 838542201 466506932 462750263 786661721 273415970 18997246 153813902 87472250 944019559 460326211 122488415 212815835 111438866 135066352 116062403 787244955 235298085 522595558 406705598 835646288 632017901 192881977 679650850 520974210 724238927 453099610 609126700 712972474 104369164 698997165 312591873 795427717 18020449 775342135 434605789 291436418 646855733 588419690 231425020 443391643 901262252 353913434 656207477 865217469 488979785 624786232 504978775 724277869 147381789 911684372 412440508 631916042 957082701 92091357 152890251 533837979 545190967
762016951 246810453 502076482 313530467 411918677 150020550 331550915 39777164 584626339 622987333 686632896 25562380 854412352 130024538 926824632 60842137 638748366 644558452 402338273 116050949 149537227 126616141 263432738 913737950 391573000 895348779 870820650 483664356 900755381 257174981 881371674 515288683 503985433 235964508 828819150 915904109 385985057 12886416 955681272 823127747 488390100 494830519 848690127 195318803 477371408 628031110 256160939 968636126 125105913 658499211 84687074 274643139 637631703 200636163 40897441 29204702 95984941 911718090 365385410 849256674 21409422 99273435 364545356 525394854 335237942 45880857 293815315 721222999 58767273 102012938 396867097 399673724 449359809 98073575 594992527 926731216 726104684 851153465 747883693 851210597 362169028 832570767 978370087 852317082 33206929 19267527 734038136 981708222 783501969 99423545 683481247 804911390 51213331 48026602 182822596 386451273 946423811 476637910 107674271 857707435
431167199 357057719 257381158 880527007 455131294 852373684 659774575 33752329 556043501 407658267 884962925 770728880 92745385 715849364 623045961 978468666 735116890 209600448 812693239 371135210 161540344 496174485 176046600 212753675 396717438 358869195 599204947 195657600 688023456 559395569 53365034 119190654 916453287 163262544 999717661 371584580 15636227 512008587 405336909 424196079 919666853 142816185 47441310 864928590 858665548 670487271 843397255 446298790 880087718 508606845 817433999 41628062 4781329 845996950 106898088 254015118 57382496 706103034 449672718 745405951 265498602 355554103 864596605 34468240 518816646 716830617 406052820 386969225 81355555 663906080 811165303 1022407 806722264 858606613 718467348 517904164 381610235 414380954 816719305 114214304 922987798 486669655 8358717 780285478 332666605 115256804 34300596 390049100 821359837 336489665 135455051 939374790 692043767 852568007 973843030 63376765 421914975 232412201 450345989 503270529
896318280 114027643 356809287 555556895 972634255 75276635 73461058 206760841 342173940 742696714 173491497 265161738 229366369 181850213 45447215 414549325 149623369 932264162 804598424 970983205 121270178 792569826 762874347 665830297 497654184 736717376 729207061 772085510 969129576 179553049 127872390 717964207 293580691 484681677 273521101 118731298 412474663 199498511 178008490 754648602 942195224 351499986 872326691 24077944 533350199 770290258 438627268 682973567 555070771 95742044 506473123 676340949 740828221 121863821 194687597 90998757 858581196 923894657 863084266 680227123 103447705 990956656 250707681 249544747 328154684 524228782 220792396 740629346 576243644 398800886 347794299 370955219 750300871 72637342 395033163 136167421 842927599 686176782 819140987 397998369 781918825 178130462 926855669 375263398 299994282 121543265 466262154 11091830 45437921 329346419 543835304 1401977 172819426 794542985 103463076 500974109 171288118 324255471 94119806 747531761
723056356 441914105 118486979 325873579 514551446 366036493 462040999 209995396 52213275 133698338 607993764 686648451 311828799 387365785 61911848 464339432 508909049 528174001 475431261 406863322 710036772 19266565 260781650 882856197 666325901 216761077 383830306 837614018 541016548 477950111 585145778 116589255 772380567 556149108 442462833 139448364 922185601 904503832 349443759 974398875 38202169 957437523 513563677 202547319 197319659 575475525 666886750 706228707 956165877 994834363 965608380 666202648 866617279 78906382 401575197 532943179 295667458 785405502 223073548 836684005 115871964 808219325 805789612 888252531 216884784 100768796 27700894 139070384 5272627 229661005 965985610 895991147 39614879 479549287 951054817 236934537 907541163 470457919 943163243 863707039 465292281 761287975 382426039 184425911 840194356 784001235 717369089 135861813 421923088 940442636 825062170 390311403 601178312 630851781 131080285 818063095 731620576 11297531 809649831 589409555
240958535 775635440 337917053 280573413 107701078 141488222 517507949 15242240 611946140 313187543 731465631 77238420 74475517 966408021 114180682 914669872 602925607 831549770 903048037 24848694 624508757 728110206 267676448 78203420 211478338 398756733 748782866 795615265 410054263 558432696 237541171 651012797 186584488 575458224 931586209 146801917 716946445 449094157 14560509 181408936 762281699 746026139 111163707 689273568 564950511 225344388 456459791 167876117 56894157 359507827 45241162 533919265 940134384 312917609 464639036 4129073 711674341 213421901 799744338 121728603 624370949 37285508 625257751 810955436 465260083 556843959 957757352 34722879 858454467 972317860 216131814 473252518 570860350 327295520 162526085 135810860 552639907 618985875 156203328 462050415 831010054 53960841 995969679 771144437 366878450 313125066 775273510 931069142 526546967 427534199 905314097 3434267 464819706 530571847 814389702 930079789 939932158 624663405 964802667 798386624
449497617 33450833 124155493 872874318 360746352 286681577 861201530 913386259 758183804 17404857 375436673 589193857 71365698 223922704 212854645 290760499 537047769 840644506 74345992 916111087 268178704 979660088 919545353 585514762 362748287 586451406 368110902 302680444 63631163 185429920 953583419 513128779 218880752 77738912 238519448 579627104 216936840 99720977 493013362 975120643 969642186 720966386 416830851 893524235 944889089 629685496 36801085 334453210 322846353 111147076 103080648 591025057 90807164 22626001 29056170 453555450 609077406 397167071 608752245 672708568 582596990 562335663 38353698 801477742 492590926 276873146 381104845 709527766 229110474 726634558 684648408 198752659 447600943 101479259 92276893 245006384 583681106 129077977 431975945 906527458 92741405 535056592 350068866 183548568 557682592 379125035 489620369 19276350 776292105 98372613 544501269 211405447 513224627 582854967 12883188 5815553 712244464 246504384 715343318 941354937
973138941 252508077 140107596 273256235 206503687 84900840 518262618 642701144 66495169 950238562 401744954 11752925 337811506 751813819 195301492 895494097 983455206 684921860 767286798 612263662 635810824 311788067 823669108 149035450 747159385 836552295 7367354 459403848 83056678 722710671 253275136 908711970 827735100 245899083 181968205 34238786 183316275 552747174 529456282 102327795 355502088 931201235 114080719 693313593 535531405 309382210 441324041 518986610 846820421 208610839 131250272 482631244 372915257 807435731 484183045 120074641 496504378 491550399 431994840 432077407 66777421 685269975 340789377 894512520 931169058 375273933 781267658 114485332 928021106 310723939 216813126 283523193 94441525 330893844 976836785 629972929 492792405 270677178 1475891 339612825 479288016 132726162 674760420 852203272 792678244 158943464 824794264 289182621 650493862 256789103 721260028 717271283 942059077 914565756 464300154 725744486 289839688 245567811 840229817 70377145
408808101 909559294 353900338 503249625 92969489 183253474 133222554 585761893 453930651 134698444 925374717 785735018 119940957 452651488 490454641 912619200 611594952 315248904 54318173 114605165 424554358 628094552 684392799 219129787 542660307 148692953 944874272 685016346 246777115 637620441 755393490 655585216 547179734 109293827 158834840 640149223 145063653 144573745 78427467 451510655 279272188 3802184 237245673 251729496 308970023 727700313 16865048 920564974 895465569 71183220 887686491 320019926 699277771 572079289 539149712 94454429 573288593 336540336 779470774 820065708 974160776 387380615 475650923 373856861 349190794 487002114 14006083 494254446 631575859 92433550 945765100 910848046 948752085 35527124 15093894 110238459 615743789 31958941 30803433 511209357 103142160 771006275 683745634 654936282 195601915 75411698 749390710 768890508 411952033 381377835 588956215 386112808 768758449 917123489 759969668 117949242 404125602 626492103 464720039 35701460
571442004 263001491 799065858 372710440 151044966 814159751 482948898 766788754 846118691 366268682 130514462 801777202 137274956 814260096 456713483 185393223 889671793 58620544 954283730 301623825 292514730 395756296 540252984 61273178 312879784 152739003 31738772 569521737 779231105 348975162 457739549 203189460 464493004 109321758 428416251 615537970 923481508 911365149 382326723 622116550 130150182 512841185 276410103 119941490 179617632 733123585 305334712 69289424 644260480 112134793 223429600 936775209 507891088 763682583 850564738 820770871 916421585 734819861 242808959 548169042 83795023 700548507 751358501 400804378 809870264 32291104 16342347 585868123 943656252 251185422 60501024 926322785 764026606 336911126 46264274 943644237 70034710 204115337 865450012 566811541 316250129 88879611 503586749 824141216 852562193 206667839 497428438 621500129 941487699 740237397 169669170 877799073 293302255 773544023 278603451 103172519 805835126 147462149 689040641 602007729
398647570 749541665 528330513 15190527 86452790 427111139 958834763 9003852 483742827 676801126 428331744 799992956 765680736 931918493 476650523 470759280 138586331 826595313 92259409 932590381 419349061 114444930 810389454 712651315 887988952 941509256 815823833 546340429 88971404 357380826 148348157 487618974 959438842 529195022 502809500 898407983 956306160 314160615 759928186 292565338 990961740 188259930 92558293 609158828 972694774 421725168 932434459 963797456 100836832 877210219 896387836 520185892 991655149 559293641 232837206 732160452 353319248 901177391 131017233 442290652 111074568 279365389 782425977 70513409 808560410 137751828 968921391 617382921 451912442 581365929 909948259 295390534 769625858 855022903 757065713 594836983 129264422 689500171 558634438 230101253 419226742 307538625 750287144 263398242 719348618 835640702 995558693 72667865 736818092 126575925 367474868 847892659 258457666 149900844 770922419 919534427 287652672 592360161 389433700 592081465
173726089 151898310 887471998 795868298 6921212 497054062 390705280 988701986 39070585 801856069 71319590 458297326 109394694 821606734 721695567 681259663 509763787 569770611 753927527 99098230 548862888 121402395 946990888 807320553 123819590 570429658 579371331 263988613 162789818 968805030 856070078 189032259 120703339 596058427 984900556 980140903 93112489 228122188 968842888 132183073 29978256 40162477 590480398 991889301 714285562 164692316 673148963 76565700 734462926 279592842 175663929 283325813 253511588 122654816 943162717 229847529 545600825 522534048 493836142 708390643 343855429 349906219 897422901 464558768 945964645 734839808 297216022 891593485 962961995 118575261 23776557 992940251 11254089 466773306 837345903 725539651 631465621 363011218 802105350 218444899 642604059 977769279 501770711 748631998 952940446 297449780 978479526 351057623 819983827 472315667 59448265 16355607 674738237 809387517 480914374 473219234 396743676 778130395 364812718 359705671
896705655 241105627 205162273 907959744 560395284 42508175 486015746 44377257 258035744 140637447 262822155 900639802 970923077 764592865 501788151 776379875 62042644 480267677 127437497 734542822 805099695 39402113 750898429 479837932 701305981 84329154 953057165 98049656 714975901 170386234 310271678 464197907 264008212 515433950 224674002 824403496 410458477 710689747 868780752 668494220 703843546 131602906 421650374 674766622 748712122 923438524 303662848 663271118 256222552 431100344 250330291 61322247 323018808 1228719 393676530 24324788 938074225 199250046 122374444 653050125 222152631 285162473 117248031 486160843 800596423 194438385 310564338 63571251 905128131 31861441 584581822 461488028 163464346 6232195 136254650 912176467 782187071 292433849 427963936 890925974 723534193 678294227 804764572 46553000 532039297 50957453 923394140 470113521 250207498 898284935 975679997 472360129 183447407 945444380 958520971 836560181 139882764 121601660 900131431 897527246
153463100 337229605 359015274 169443797 195978151 347786275 81620263 978165221 640220123 362100551 721607547 216270667 40394777 526372118 115340019 572434073 577329571 38734158 895063946 680053420 789535444 870743942 4929900 972982850 668704673 963450870 662059383 808587436 937568881 414707165 558631034 91031980 751936769 917646307 112992128 947914920 117948933 47128743 778596492 610685407 409229293 500204038 826956074 449624069 879092508 794812444 874574493 308938430 686062953 769638438 988991849 475598396 492898732 993921749 301097597 14119756 809888970 963156979 822707192 747457851 230380496 233854577 691006182 982317264 4017235 803998310 930232183 121966167 851127052 561345027 732651573 112872696 61549064 412123998 562496764 793157923 59452793 289587608 102096352 745515745 59226046 91088201 73630492 404641129 937526301 374728089 418760884 747415270 190401419 93984427 347389472 420781914 327839003 890912006 255615530 331856237 547426667 38364064 306338755 251070070
599709090 38990328 363942765 513774506 303630677 926439528 306932428 363083470 68543487 261545132 108599214 127769532 205149684 34746058 384927012 142675984 409474146 656204248 742607605 452391916 750188674 89997077 873173830 930544029 833425434 128789359 114916617 380852100 19669774 421255372 631922169 619378864 312762051 995864933 133153369 616392727 774820812 292602148 831992548 843364298 554147279 793108114 823650182 759296962 827854171 61093545 901972945 89844668 717297792 497096902 542236583 320002818 439610330 267926764 103063198 273035763 249232474 217979814 506404214 268902248 639235185 138326382 888281111 951997235 986707666 21434479 420906314 614044829 166552978 252898861 309925478 720700257 46006974 986092011 479997218 726377496 47185556 234486515 816222163 616999699 731583416 358458746 789518868 23710097 626385509 892582065 296745859 875617983 110561879 803150072 144520230 749797063 793992805 885317692 554310650 633216822 759268522 975216963 99778002 925821499
80632175 262219831 646521755 126639149 248311842 979035325 705532996 148013749 66038191 521755159 617529799 797621606 732730256 407048667 821331702 211632116 152147083 970593912 87250098 262708961 626260335 84286679 865022376 272769491 822120722 419333025 905986312 581389243 247066339 858280665 359727094 327698513 120500495 6248848 306854013 221328688 837800524 12387009 369342436 903838714 386658519 986872235 553976671 119388774 246437253 227824724 331020889 398584335 198418635 270787339 513809648 824678969 207590369 378832023 97448459 29711091 650681399 855951122 463616685 897747737 566748138 823343778 225446249 687248633 682108978 532300262 908577320 372425853 397203622 130436108 276264567 783862140 969824694 830241237 903250913 68778298 58065961 86788153 467362632 109000947 210091843 981172279 786196268 417682212 212520653 736161078 299909654 863202051 444628552 616042690 613466139 11376689 291902820 838912388 551141673 974011797 223729001 312235345 198954001 620932622
442671452 475218567 257311113 265012497 157976156 13078377 333790794 68558468 99866529 801153425 30075766 309958372 634842056 816272033 580156935 699879060 552433111 880066588 415597463 997061662 348625629 29063601 860954702 640528448 720492340 412096375 467056596 944221340 724331719 666010597 417670313 19519522 141229163 674981425 284532018 151721670 688059801 618322811 72796489 640442682 271992587 102872255 950401053 759350994 919144287 383074339 459230054 324093749 115657278 874827516 173671762 464282906 756407468 34626464 104811354 476899808 299239190 571867949 273637499 23570908 90394897 543824164 895606781 84140412 71321940 32655150 235862081 759381741 650977960 308658570 252340774 775486898 411530824 55258178 534837892 183191462 438332516 846584297 507285211 553989793 573928164 680956972 18272698 330335631 715583435 123084051 659751790 14822624 547468352 933389289 890909883 637863248 329729804 639033015 722003659 401051743 671688164 810382092 12949835 175182475
119040661 265290608 950669373 383087836 320548785 338023616 566279297 758881300 184607912 73564507 312871092 758536075 607037831 183660142 941388057 175137617 159260544 601139847 42476593 706728895 387045487 933386475 197108495 716775290 424935842 771628505 117827032 96624005 582010596 130776867 271806480 553567608 248583826 74992204 789171795 569132611 413015819 207967444 328013910 597623730 134048302 493401354 208676156 741086132 677061495 2580564 916223749 836322038 603720410 958700341 395567285 843282248 744603167 592675779 412573889 169539008 216820635 382917273 118679365 798831231 366210491 390485844 204915190 614794316 465478047 994086985 183926926 878493865 54570780 364457188 328633946 188619081 857858541 389826453 929705213 534920035 392407016 845928961 223758424 996127426 657145653 619325708 691926025 401748819 64517838 104499914 423804179 281338473 487417186 542483543 80169703 853627676 932969386 137601244 320938343 250963784 984204580 504865269 981974000 38775359
869322456 163124297 227394440 579697348 552950749 9616004 114617382 945357764 855544964 190892157 794001541 365206968 810217865 485927566 766955786 874735702 442943831 43276316 156074174 930361016 585759858 88760228 636505043 371245595 78877824 957443385 622209378 63082403 314825005 456699729 101857762 36663812 619824025 181768553 616361159 172774773 191384556 583494892 118132537 899445871 774387049 764650429 264652838 437121265 103094346 884124975 311856966 546038176 927401291 320447492 328915543 513161148 409207719 965420585 884406743 488085542 775380322 359132472 403684297 942721678 815832201 358058410 979385490 288172577 539826962 448263000 460947350 583727869 884274244 431596238 483173739 511177644 48763018 600342928 948298908 151857364 484467902 112672225 697895539 264385544 433119716 26811082 777546692 842327435 844748018 514469786 182929328 472644691 726118609 586613624 415366369 394467161 944672033 247268210 682639738 337015346 548047561 143587087 920743214 432321804
427699676 256433304 943499447 476462693 856776231 744314706 628320056 193760485 856986931 178731947 458146028 290106646 205543028 88209071 984950432 50291045 455195208 20396112 375452088 181313817 607009735 790818456 575780977 404198120 890603017 110937066 593729817 438650577 107040504 366989383 723488733 534740179 623422686 519504531 863719224 332715269 263819237 344555631 378992105 120806167 523287577 837138132 263429164 728830604 777863555 100895948 631638001 233058762 121292059 7090088 266888930 728301793 650424895 842669907 985016264 393544263 953606972 578746081 832194839 60647476 945735463 408199923 447904006 421674500 927704454 164139581 606906120 44040042 508695212 985898224 17362560 31982788 675552708 280791723 613329744 453416262 381687670 97484096 538991375 502979728 104574183 805880305 83797873 607515429 501066563 68814136 1059691 307189886 500076568 685770881 220353713 298328382 93970804 668257719 572519234 874191609 832397299 179425353 918231650 193608862
17839929 935594209 225591650 693392636 68902283 838921393 146808897 450589953 936405488 538316623 806086032 893496022 344196927 889883904 353527802 845263489 811214392 207103844 4969727 163807311 745391076 225323439 314652045 691878231 893581157 887171278 566069839 578494808 66596630 336817840 772103669 84436558 272412048 850211670 630345545 341314331 541649414 629670793 644420635 330571253 167987416 450506666 76583626 364700694 192906922 430111427 62480535 856637665 489731622 67450261 20444975 235122698 292773699 187613371 927000928 38871208 74784648 345587119 617366015 993897630 682404958 241986035 930850539 807333358 92197705 561196084 1164040 486363470 43383228 645584674 816934723 211370643 96091339 893518348 576071337 141514612 176146127 638551871 998152276 665877748 706002131 871113603 901000445 998775829 58726973 680517725 37647036 986027973 878621195 507529402 979925602 413542504 602031789 763292492 220875861 546745845 177004927 222039900 33109314 220388155
867624573 850044036 431758797 816232264 596078736 860346485 810263227 772224862 351414707 660931855 438102609 57416837 384561809 191619406 908709018 295805133 724653482 798872405 281833105 603274676 158918159 114275058 16817179 760949947 877567550 90209392 160212143 54572476 164765643 193321456 127476982 32390216 895881844 559235779 701138831 491960579 272098615 363918409 116701792 623513322 24850263 554804400 533446510 409412071 598940157 294671879 705217204 323593638 93544284 839566660 779384665 104978794 953841718 648718196 718445092 683925619 738927587 878657234 591014446 903693229 71978689 718491428 788599796 820376884 130243558 342254978 164853814 402342172 706173387 281555605 25855493 583540001 836360005 411818355 992952072 287816513 706490233 550685627 611410151 652550868 242768638 243311167 757529661 49126707 892029362 328491104 733052325 483473300 207148337 176583123 239682881 131643378 747590902 28282676 952020261 877834459 223054006 116874075 132692982 781743744
250946031 11064827 365283744 87306035 422883181 210752167 227638900 129373413 613954145 839049050 634440633 856722783 82360216 244486645 905849489 826905930 572977749 491418166 310379229 780126085 668001288 550062109 764285814 268108541 430861137 568822427 145942999 506431494 538212853 131152332 288175237 789158883 142217158 505975332 728981270 417616690 716727499 956620169 399506455 183197995 648185570 33947087 39920777 583062137 130950083 945770266 409968066 703927831 289704783 572863647 336570268 957706070 122925755 100856081 78330962 406303243 669678507 76790312 912734736 60407711 207942643 53426324 849566594 202676153 559401656 578547863 472809194 128645506 387684383 872315648 311843500 35869952 758779086 204280629 618932088 889729169 2567246 881416506 446173351 292272028 454280152 782743618 102494449 429722258 883599699 180825410 688541853 405794557 257615721 453792940 466202268 465558363 507219264 168285213 520750867 919137271 746833075 993560061 47782776 134517457
718392060 212142627 22903760 329687498 416423255 494352199 71933018 418990500 375768704 518106368 711262527 682565207 300849986 813756975 112287465 36966036 994582384 653345669 295276944 104714456 107138608 761479211 570272819 466874223 929764423 91023685 386011493 529113849 937100097 286310620 516147657 655492157 350969599 391567768 985179654 767392853 885919967 57112671 38899705 114205022 427735390 602678583 796770229 728585375 268951910 761574045 618067762 116050645 414919713 913344706 220765101 374574672 527340268 791037919 841448895 309621043 734577955 79976739 838734891 524194404 366287359 207398900 32202912 717256957 598966667 17382565 337166161 337402985 927011587 228582217 451608007 207263328 831260800 248378235 935848703 100212709 9952279 406432816 216263353 277388343 319777521 437028453 651963014 847117789 80582723 345928260 9255183 667677030 425904999 847990073 191871433 792192357 907905324 224074344 361965665 359388343 93973260 551648177 696791327 873501198
780230394 148399333 80764525 611491193 249293919 869129579 564220253 111762549 275562395 780483605 389150891 447856267 70028410 893630257 147490407 3127484 239558516 156745589 670804513 665463514 4735662 862675945 310172222 765157337 939266640 524654238 124545679 33239899 76302415 821337006 759257448 856532808 822252690 840021973 320540352 71546609 561667903 884760604 183309157 837230297 517760560 424976400 137602916 440305321 318606656 285093322 443432805 410681523 441838911 114237317 76145037 299090924 829429614 238833610 64248260 768696253 763487848 41310291 654452504 692306614 862647296 266226303 401355773 537416337 106248275 721896124 608962945 520432530 459173079 644788454 210179178 829449990 69764853 347782093 269755311 240887860 632875415 713188115 651569382 74714325 679941783 580230770 373805248 509371396 819064380 290569859 130584001 435068579 331880149 637552856 127375192 47043796 903779158 381247316 584460133 862543785 103143439 45939429 382976314 414832869
690727882 593155491 96799210 760492734 940937584 366554520 1380593 426329350 932258986 505466327 501043674 612200769 85697096 727365273 974088516 757277827 17935131 104672516 44862757 349815280 594741723 24754300 396859075 498520881 406001615 981319207 213581017 361661405 27258636 596557330 776494273 570502869 42229172 873293483 183511955 835683107 92364354 37408899 262012456 24623340 542875225 615572481 489340460 628572321 342937753 315945327 238366499 213389236 273134195 283229256 563204515 867875917 307983555 812579941 218913149 713985170 646415500 432494165 75646574 526190487 29051494 704657199 96693355 923797018 430467033 280205309 759480124 522831386 317614208 874008932 399971077 860489432 489581412 741827888 341578104 685035517 57773215 579944603 898424752 330907409 863173858 314145618 51299677 23673764 126725558 270212826 737658933 773141057 702706990 813305507 151847895 584274836 370479057 248541250 508071853 800946089 381262910 120068328 176293826 698877117
994077259 576264903 411882901 336175023 170609142 605977356 21210539 228382356 38438310 772151642 411806116 901612167 86297259 463105793 925285931 65539168 733318618 515461215 838680225 436025607 181283073 990528119 20300442 551762129 91585720 380888646 352708217 472848630 353473326 529002043 24242098 200066936 957783297 288641350 536241958 128392438 894618706 409968848 209291146 933057015 34636841 621097261 687185534 120934099 84203053 464987816 186473267 817521670 980449030 877669843 106063629 161732103 720714313 978880422 713494231 812300033 212285420 918718800 137665014 565758745 300237194 14423463 765825680 258020490 303064813 154583990 238929279 197683518 564552837 448220424 130740532 599189678 69317685 670442417 572640128 6037089 135430232 759113394 823558759 115879262 489299588 782138739 130127716 210013901 761019160 696138298 874830285 973304579 614857097 12495298 391579675 915094290 26918760 157405355 25631131 182499924 311989344 264560410 380183441 729058532
712780833 363440325 180764561 634614869 33882741 753404689 640651958 21829325 365034434 316727068 990224938 854334022 98865806 120352653 64347922 712401317 669007302 791694558 538222248 136380751 656706207 929801922 51475040 536141318 87207276 929622523 718641242 251712971 46699284 98824682 980771503 759480116 314781358 14052415 246611337 201180451 767457103 887263294 75526127 132491537 203990361 65751064 986825558 155372518 38620068 903689831 867773834 707627369 547900740 405996081 844008119 204606946 188314355 747999511 740748263 128037982 530138385 311905856 379750953 576837668 263246890 213038807 188834135 578028247 227091221 435445471 631725049 994548324 322708764 707251175 979556212 379215476 773002238 818898121 534587993 664138657 575104303 402361827 224282378 123005042 660874259 68290496 180128339 849188613 668806358 920876601 977226595 51461094 85298809 209493899 628298761 348545698 422532705 817132896 926573944 502140277 252578366 410815345 349204952 427803482
118066519 328761163 807018957 743585109 175635 341606950 407723765 575279937 596485128 632006142 698284978 257359386 552812990 878413316 106547999 74135699 651806269 936290945 125596793 737105077 145784843 753895553 85650774 420833899 423544800 864741069 922974175 676123166 128072765 272179127 103926647 246139284 453456641 763461955 989724392 453632276 105068904 249964508 28912212 554070383 734487002 579713542 811429769 139816343 310643209 770494119 213952041 962449477 559301415 192065185 552070905 705086257 945960738 490238030 125920155 222021889 207495451 901410681 898145054 335568215 26106159 854588052 434223850 479562800 470566359 276464593 933195075 428151614 526429101 962107286 982221997 113432454 394337179 646168117 253248796 704980388 269178587 467200836 519946216 828480001 659266021 72017121 386082609 457743110 414771502 364519115 679764998 474783304 265929795 430426404 810351519 292035954 137530807 97091720 771598753 608097165 373556313 557310179 36248779 899985413
371933816 870987127 13417866 766270995 517155243 119183013 471251382 786333829 586383848 991197597 467330181 98166220 915731069 853412789 408425681 183018923 217931903 88190679 657802226 336378049 371133434 320670096 628414002 361180592 417761816 252529106 969277757 791318128 809839284 858042887 543819892 34289452 581546365 409754109 800560446 98701607 528937121 124328179 737551787 967837320 115525775 57398319 66003540 883773196 910811107 326945572 919308470 128743009 267652602 429627047 317637409 638786035 750297143 946051411 999966627 20575310 51096868 821760735 664409789 713452504 532319973 60746032 747741955 113866337 470500140 548302400 65084295 851953612 672630578 655152433 819790931 640672704 712550751 738310822 376962251 475878209 65256394 148787072 457137569 185425347 578414119 774774977 824211382 181227613 573342739 676694360 201802922 624439607 350971446 866212710 190408462 735807770 926958741 938150416 702190458 249975232 338969167 619791104 101928843 11599744
127459888 774236125 504788799 840010638 365063299 734267402 168405198 282836044 883054473 625542766 468261390 461468591 400317742 144989123 642696203 973660481 674199834 697015476 450616439 25171279 415744537 641024900 613495400 195219629 431691667 315685857 445194860 770660833 935476960 399640054 634776928 62936847 26392531 139565726 755463836 243972181 726349479 923869033 526808224 609403952 401928150 847585965 923388894 802245892 992575088 418601449 628422724 519291273 115616924 931555514 396978904 531361461 425096765 10474303 726581089 856788431 178676512 24292301 627449263 114153471 276448706 114742542 29606670 302841236 106824619 637586857 546813416 833174098 413972242 926137991 295094401 815900391 773723956 218483294 470662634 618815395 637084742 951601709 138106667 605218018 883157222 387601922 136579478 160770338 398076225 715676918 17558768 576752736 592485570 497524382 543422558 868934276 612266923 425545579 24291863 719091542 915648788 571105279 552265639 182137381
349759621 847360039 998037771 123483576 918359684 321216757 594815322 407960778 125334817 585438341 13178795 8492039 973040262 2274624 21778728 223632838 570467893 39337496 652901925 162953463 536861877 48840835 31887738 1645152 474386413 56179600 720736693 242551552 479801230 125518683 424688932 829560851 972878721 275243055 805560778 743754756 596459811 252892452 151715533 721794627 690847144 17410679 582803017 516403757 19685302 604581745 740036595 590153195 496435592 245454871 605623009 33297468 294295705 490027098 34942619 768682118 398723049 608195663 11233669 878524279 733714345 288438953 560601481 559109417 563682007 218678610 302864173 12658169 324087413 307096057 734452795 14934556 324506736 169772164 531338313 344192037 626870260 123891259 786861583 123305851 369346129 392484591 9119670 663641834 882511688 896578641 284840303 133751089 504774303 148590323 12275367 91005000 437029275 425393199 650114416 711281 496588160 952978588 13369449 820675573
112590997 600338596 835610128 437097732 622627111 219464792 781289768 249497370 195872402 420667703 225319572 565218531 813152293 234439241 81376716 548180333 131017881 218733370 681931421 488308536 367323692 546723139 579313535 656869319 824632689 81944302 510096951 321220848 34922890 375982752 141896420 30238 976321347 830022900 437127969 451464809 902004043 70934088 700962178 97876445 491601790 926281749 515611327 157270435 13237341 596988042 705450767 996771574 815721411 239898539 337596461 35561454 639138029 916909995 692430772 463770717 998854296 55044075 637507916 886293537 431026826 631920688 886323774 259864524 314459939 175968094 711329332 216463981 246902182 264807861 166856777 738503971 43605961 682468103 895774405 56843301 131972496 453741523 53614874 947693906 693640061 243727686 835771712 185294441 13154032 380718835 649065157 12008328 435762909 139089425 750818216 866789734 771010112 489658342 126654257 85470050 665626435 837983588 154450382 912528616
102791448 321307159 503548939 146397408 3775261 399323343 55757061 135747757 853064866 961888286 935958014 399221278 205615972 771729725 584515719 218770003 4964912 86097227 83294682 440727820 225186651 686629250 307517554 996196762 28803943 286688162 934183163 694430377 124671750 88633545 459475345 79979549 409940703 963024283 78893309 266232315 214863977 987166721 401980071 920445194 949055006 190454437 172182824 7187329 962184161 756698542 78473684 967149072 695312120 161768365 260393244 920498771 848397614 567910797 769211884 877201556 854598958 555911399 424148285 831787059 644544943 736139981 764282960 907001997 551680615 695692620 173234311 766544591 535375692 427730734 539506137 336947049 618185170 711688960 344134378 432885682 320903853 422608061 252551106 16215972 436892777 512944349 789231094 137806743 80855145 410959330 15008298 787970454 966870728 291672934 472273865 463932022 27812914 89073176 370934018 432009880 637282147 396684680 51070823 172657838
824415413 590576959 509604886 442600582 302265918 706255615 875486264 623169770 128863675 128037369 491902093 418272804 493498069 281133187 556079546 426869565 692092516 423604195 67356370 511479595 715277129 539630234 975411616 595606394 481219761 198861985 27616274 118501907 595546664 78687096 143676096 419962077 521780406 653280982 715079010 824046323 212052948 443081625 299732444 193432975 423635345 791634536 611705778 917133413 925284074 167785323 344002977 469892941 591389517 411359347 981372535 159182997 803505932 956784150 607305743 284725693 8162486 487438368 255743951 603709150 418641815 399420047 23671226 940422220 52701028 591266587 616984894 117270327 34348212 916717337 310703301 457983556 560868224 922409078 227633321 338668650 90194400 571636297 808561590 534100269 835511995 789934125 545799617 639017927 599234626 153105359 776259971 607397112 640543726 32003921 63622613 59185540 431423967 87293838 852124111 336641346 531076776 469109004 453911673 565424987
238342692 764614973 875924895 651727268 539540403 103558215 990395917 482251154 527710863 798957506 16351422 363222858 441407982 414667391 854757136 893158960 567772749 631017106 353072423 60832827 515537378 416695035 972534718 946961345 356505224 824658829 136119042 887581999 146284184 442547066 305523338 237143228 59678391 181448232 888870495 599218793 137522798 879266411 81469946 665233660 530740268 950337720 28456517 824664602 365005110 735730004 717823561 785294210 219263461 70895983 846127036 734800839 340107369 671178106 534278535 696612592 348353286 670397576 584194590 494637469 112944642 889717927 731780696 25139384 923682510 473167542 624358176 61205307 204950304 705828121 726438967 735690572 508682192 607411835 412871525 873687301 195658191 130695085 511497863 414921651 54107419 210141250 149722489 246731139 881319355 684001023 943343730 229672640 206914951 380054671 576826461 172375944 122288950 161123508 197515327 45971459 634291050 821873502 107176766 839241353
380217974 686132084 427448276 888900166 146060270 840319800 615103818 341718460 823531236 126601680 756640111 730155006 189259282 758878951 976886144 70578636 295396326 920229873 152767628 502311276 152800896 729594088 527203571 275089845 890717595 724718897 321061303 525008644 399108750 280754420 216766349 631843075 819402855 644214624 373259592 965463125 484534424 988363410 159697936 160582011 967481441 768854398 890737017 9257074 527733349 867623160 79835710 823129674 640369385 232603337 177957301 793170280 962197424 705160871 68260124 705431370 282396119 241837778 82956366 534021220 375108550 299722714 165864294 194511404 943937337 539123886 12490880 280988112 380003647 24705168 441570123 200001439 793559565 332307139 209258513 173809265 52446650 141610574 996938938 545332386 374213910 27412590 191019017 188927685 585089812 111795492 894359054 867485930 353633270 977315419 254023501 728741819 129554484 419887795 775769574 73491821 811528032 788260454 354479932 44048030
812965621 796050054 244049468 459041537 980873544 305824332 632850802 33320194 447434905 482306091 431168931 821648814 509718681 622187948 863092850 94808492 733983439 609968256 814810774 87616708 439800026 68834274 668874878 569354510 341238420 297160804 642846330 5282803 85421257 849842613 49330832 750903229 498409019 293380300 62461117 479282562 599204631 695311918 365119107 46639536 177618009 796288038 720804701 539853041 270992337 436413903 487177884 4975775 46382158 154505009 945108835 486182183 75855635 466500064 55536692 417094054 763660867 550899373 422376857 701598475 253258338 471707688 305018055 751667356 617604339 367479172 83466269 69325322 62791089 448585376 115964857 92925449 97389765 689285909 632778489 368382101 125699811 119956373 225874227 24598320 274461381 170983061 363296855 350317015 637483125 271349898 619927421 253660343 822249271 42304277 955258818 75507608 366528316 260276872 679691315 984132655 627756043 763157583 53457976 543063484
64259310 21939184 635988932 161649074 563741444 268767421 382547526 541957607 241240145 608421753 419072278 515701525 779404813 782369132 718534892 269404289 53719030 338462312 523064632 728484652 233282940 330839801 656508611 452327607 591116672 336199925 288976613 71389067 99357507 194950940 614452550 16133169 69406475 102957833 177782242 633147919 371725253 560329768 27621877 612965397 21267872 446694154 981183274 800672684 81579638 699718165 922593325 135298667 890696828 298174308 863783318 123979767 629014108 372808280 428823725 72647131 709008204 717800338 144036197 660882062 912751277 611005098 677015230 982157752 713962931 707313824 467822022 85688183 120159943 495443898 551169932 141427814 794654403 384869557 942100497 876234040 84587721 717210173 11532706 827800900 15384480 727832375 804297018 644398587 100640654 233120742 717045718 662165209 950921079 713598266 175563623 716188708 324603364 705095204 698346459 38566294 412409027 18684832 976770828 532568969
514128729 380457111 673996782 161299483 765326667 468613631 37533523 702430739 38340155 901582580 382747990 53724635 481931307 187045007 550639573 435088312 272682101 120201642 97253521 76119531 833799908 125333495 792308238 10919623 830428698 343171048 49485916 95354077 361855879 878773095 480439397 875984607 111746558 6952531 37284090 729589576 475566161 927333964 284536667 513906315 828916543 667284656 420147301 163364201 854329663 970786874 598452513 127011763 90988515 548222385 55647645 924788422 673555879 847955883 935708044 356500928 191126930 837710311 304371356 552982809 568999758 784810753 281483767 533262667 791763283 171284208 262852242 119845795 98618171 547388908 633752109 780051066 67189916 53899410 943415266 921519578 877202635 394384130 901047692 968191149 942606514 956695336 745495923 468678744 657167570 533720318 825179672 848294500 223946981 129551027 253793660 645463090 766878131 387793778 178725756 558641413 559077986 294094349 678487207 510212508
841483257 164755668 142779925 908673172 71171429 938711543 682709101 948374063 333095672 436273144 769081563 128218538 245484831 367093837 596897281 902652401 753330507 274593304 603463252 977277487 256660683 709773263 475256928 23538813 97567040 653982683 434696578 509161377 948077031 113183784 19373885 642076639 130455803 14670161 403266162 54143583 953381703 938491614 2517645 138993727 227281109 624115560 267212264 472765940 843725748 864109544 227934692 597056254 138702848 683914295 426850092 247879882 393687557 902107019 271418694 343770948 408606053 706115271 852932325 209199436 671815407 724822561 703792426 654787561 739492721 107058588 708931144 545390776 898066553 563965140 536900854 125347662 40597051 804113117 450629953 884322799 520739012 678564644 333895404 511958211 214995290 760745496 759838092 608682846 515368866 883773138 952453793 776491271 442404760 657902469 985690706 114220166 382725029 541999483 621524079 974734102 501574422 330455222 372641229 399640975
894420361 909542082 377504988 935017412 566171550 828134940 671856562 86910561 359215935 5751965 451385124 574211224 619013812 63739567 35410421 134382678 947512704 987864213 763390300 242433816 498283034 601597357 209170333 881008062 143596839 830694411 708258515 645171261 13665984 80899743 897328587 908086345 990441824 274833574 695620108 409129725 102968513 219993021 348556638 314700799 225744985 799941761 888912022 844758797 716197679 924322442 831657826 516226735 764703006 447564477 758660550 262986039 49161833 967830882 996510453 45275023 798525293 704768967 690446283 812191276 638185062 440291221 572793972 481143237 715124794 120930431 890272962 670609658 340923451 238829599 985310456 419184788 891287711 726738829 116459936 607485389 651061270 948117761 123712123 268280628 248198589 734889024 531266666 297360421 702719906 380293470 342635443 353761550 85062437 885598078 18469177 575763850 325889298 443779501 56907086 893530444 564709931 947180047 416656453 758149734
38525997 254483261 177334521 929813707 981222089 293794456 389815448 484799711 94428568 366043922 753080338 342627156 100932946 136863355 492503928 656169203 517156825 835139370 862447104 454735613 573253799 880916280 30499462 899143097 177212132 87406547 645189892 741922063 887102946 61846344 352588148 778145294 316329604 529922668 560475353 150068045 676233475 950290800 634867755 770662042 168851073 387948092 965805549 122300370 524811446 458309476 630985924 41968270 145965197 493433027 349220234 719218996 226865659 379719695 470878444 404077790 319642594 116068335 998516204 59261891 30431030 351104351 837407184 199276986 733543370 250398888 349345030 409776844 53206039 984212784 32955237 222057112 224677227 998760785 196873833 749488672 309586612 827859757 643973294 308068161 173809135 993193527 27287156 400674793 225429574 350681951 657268935 397588519 319266637 655785138 456850409 202214018 859405841 146773944 401491003 592949210 397172832 750836032 855242406 450378870
735048815 888197642 524952333 959726041 739474779 721826166 561731065 901577742 549685922 58220710 209645902 723495056 903930588 89449409 976686201 129360161 292647711 633955135 379465031 611914347 142256624 836315439 814128365 1662464 835605735 68135719 447128026 85294918 818971751 154886783 535673787 406536917 43084424 60626120 218779310 635075554 634968637 780510374 389169648 37170910 691247435 598815549 760665965 595178022 540781310 589868517 577054535 833429020 76340003 956519565 297859719 218596627 645351356 111988083 72775442 333473442 32640153 372419819 418768359 851611903 527306601 954442145 258148820 422907377 867584616 476928129 57982930 355069604 109954854 299668929 392240513 801202288 898484478 5422830 248896661 291782139 595291346 678467547 125211158 671631349 487503464 423070876 890227975 132854819 387575310 815519768 318844612 420215463 187939587 737612970 124343717 715246187 544571466 382492536 138153563 264672434 711937016 48652845 619742037 821891869
200838125 11982550 475610508 99322602 17405379 577023521 243621092 612696724 255491067 368832250 136844424 742994530 644419477 27072398 728365700 31994787 695108518 47210311 304726601 883048104 637339632 429070317 450810642 181911098 664079205 441480557 446583531 376016220 342649753 66325567 50424441 543487877 930824468 378551300 495326831 948229846 955574820 738947922 413442922 63582239 960296523 550287345 806576768 604716000 429876095 387458820 489227138 124984612 287185482 646470090 860549067 924525114 75540406 163876060 958952563 592135962 457872968 258052445 968152182 800522720 176894363 871092974 196526949 107718831 249644273 544370131 908465028 57735445 135834404 174424301 121317683 96130927 724711646 927894450 553363278 7104092 167869621 42590415 984605055 307571455 541576856 697670473 84612920 469633613 861546532 43565482 61769575 171935852 301617926 882438108 972458571 478512288 753531081 21501871 438747470 855691705 565872001 347212498 913427149 701706405
521636798 34744831 650353683 98864795 815155633 203716960 105968886 983025253 98823726 943090292 143113059 640400581 640760764 227725978 110034193 354823648 271291459 24320119 526759499 425425736 906758226 351734421 903938024 512805658 225752644 195201845 221013715 791624644 542414342 134440863 345847400 916567492 21702046 996201082 15432286 836857678 52434393 973917524 672399282 3774470 769524167 815512341 644175050 262801283 43238318 606725595 617624930 167046129 483562065 996900780 592471864 242836643 201151552 348926239 755642300 426904195 544128084 976656014 71045191 86542425 963613229 416892590 855626268 985315274 265610024 723574906 822172951 170560768 550008781 347088584 174335238 319532947 162600924 818510287 582334229 58355594 277752233 52475510 225401722 761314298 49376289 817873585 4150940 103044193 166799824 612309591 529948387 710927907 441481957 600993577 649986683 257611537 17886167 358129303 242926810 136012542 81704208 917616112 306573309 631712988
264704695 480908546 803762286 279821971 151935185 238612867 338177564 282203769 291088376 563579285 43518066 192981017 381452869 900185357 296025209 400769044 365011300 825973595 111696950 659009608 279483524 614199985 916621144 149886042 972329287 12064305 285898583 906549846 929680416 444988243 390779185 46901462 925896789 194541470 326723432 930348325 433154336 664900995 212552093 576759064 228480279 108586511 769740080 462449500 861288219 918281640 863218543 78815870 596771586 827431845 737825477 876255109 294148181 654446620 26141150 118993819 666510924 164556084 25543664 448707691 609544327 416322848 495609153 387957467 463380669 822332584 318305791 896535005 487233579 383374235 325810420 568230209 491960745 95550499 30679708 205765316 866348490 893898251 284581185 463120075 573846447 22406662 191891536 867994627 529369633 218032685 986988445 48396909 382588769 12532108 497104599 992133095 281371307 992713751 232606913 744751975 815046335 550912703 493803331 154796265
934286937 819613750 723026473 278764034 767680600 606222533 484529349 486545441 352637135 769110533 949665516 926483581 644033546 141557051 794478207 173403179 212106087 633983003 221800087 447211207 499031462 718904685 291860653 780402768 564134788 524467565 377671094 231697474 75380267 723990777 386493738 862183556 396120878 962036562 993463941 16317830 568259094 330509641 502863270 920896228 99620173 305045137 699896160 596170071 299118539 346890718 769573249 511224626 980873720 843889687 958435832 479905181 415310723 102812837 112824300 979445510 627280401 343011746 211142983 555177020 67002522 450153072 269876927 463123399 412189634 263340867 479441228 832965079 593850507 982304498 606377659 545987031 139865986 306273818 142157101 438984525 653164536 764246701 950209150 486554607 460652739 761161333 966459788 875963462 863974169 931800439 855408971 343770922 274812184 919068306 898947941 194331057 369221377 168824867 657454456 633927362 284682085 989412035 466892441 878532591
824232884 73270099 277035973 964098870 232060268 271709426 403083394 737741155 888472478 205808895 224295762 349125217 819486579 43271901 77605030 535977100 975072339 933014000 879748021 102400875 704598657 778695961 296731931 73820034 800037179 806702738 560263747 84719263 796114773 27156187 815768205 472864008 952942637 92804177 436962877 37519257 217029954 692562622 775260411 105502432 898371516 852072524 307144000 570374447 895344424 384749029 106351546 722933115 170279380 986099566 677850341 874878037 617311878 974582271 801214422 269865408 633801361 213994520 354584670 282432485 93667059 22869226 755296492 46609695 115673402 44775721 936645303 185219708 737338342 564422066 143238491 488226210 416494589 302898842 58600656 164355365 687647870 17468553 739804831 710443601 3568118 417655171 437837989 473396347 244753793 91568762 743261754 878555153 305563282 950362775 13503989 399230340 973232000 768800481 298356386 941421753 813576201 235001689 126641460 550914542
799423754 122396302 39140751 68434694 425295143 950257758 85306410 965459364 967726310 825111240 675902965 823810779 95282762 113740953 149723477 340036555 57826067 892985230 71108059 363389348 695864356 84612048 762619687 669096355 853412528 60976072 463034460 519505080 148494112 442192271 70419621 947917865 564588573 962076724 868868911 842400067 764850833 954175320 807859431 732577143 779286560 336278747 408904273 874569321 302536051 558627750 67122227 360362117 304129331 138230286 723751464 999993687 75358685 338887502 521606393 781287564 399863574 984640852 300792643 548357685 426833123 223728615 348791902 843938047 38321690 70177164 686338113 803172523 24352483 346713895 388266017 656155394 535508993 797170289 383241067 838045044 208314390 450363293 50923512 512443721 441109930 627191328 512437407 368984966 966078829 34043799 150272529 218458754 871201003 303581523 766816439 150550477 527310138 968124692 994488523 418148179 38301855 533342987 73837053 62654337
880056882 462103069 571326083 268082226 111789710 954567149 106127269 320104099 257446793 9567133 832547819 698556723 636758460 197501577 67541688 455353640 84061728 70330569 673812394 955262730 373912091 293145184 105813206 753738580 261269875 952818080 171886759 152088081 486161066 245723811 67258769 218734299 560343232 638584851 486816525 672132941 593151999 445460145 844753391 850598792 307543629 529817562 401671866 944302088 727319138 321729905 252172080 663897217 244576825 925984473 471676298 618488916 219129656 430005855 224743847 332915882 382823934 396630605 485003962 721501352 494870768 552262730 940235650 55213999 190847581 279568526 579863291 636515931 577545023 424616681 339631074 885088651 954434242 741302939 681907091 534269732 915549196 934079170 50683300 160126020 860063642 522359598 631131287 931709649 952365452 855875134 264625530 187705738 105022090 749629491 909207089 599892857 154408572 701959090 655106855 345256152 981527616 87486497 981772083 411588990
512103178 173919508 296677640 319053771 915222447 978584730 705839854 683287994 765180251 756523154 843414013 477760244 278882751 327061652 409469892 83764554 182936785 526611773 271470291 287958874 128757615 180677379 887851731 283166187 882636469 395474937 628422338 716680436 482961434 462710772 128269425 847580963 636630280 277463416 19151085 404369078 108564498 724990939 87657071 873744748 481514092 783587435 204021344 612913194 110649086 613491235 696677747 146102222 140103008 968148038 286577448 121376974 1341768 26945530 404543160 883978236 422420466 32965498 453175023 757898251 348192621 433960799 605479213 837339252 563940567 624630298 94224681 672505064 202137588 34398103 398766163 683651679 817985538 602787506 149081224 781150975 68795093 845758970 779769549 61414452 813907007 66346996 182791425 815248775 93292525 587334585 551743362 368229342 472816434 857434737 126127593 673525406 143911887 584123157 510864658 707852453 61269806 605089338 232873868 263407393
639487441 631640031 947059071 309989330 86943888 96140294 943656656 8255332 794415616 723426204 69669783 460838974 642289551 104977560 128604100 735582075 692312144 680347462 103811417 17644929 390298550 82455361 691170334 534210436 666578517 54551343 242062889 727848323 512157033 474936756 991255715 4160825 959093138 790831138 314150154 46037026 739487783 110323161 54292357 386419750 833749365 976478492 847258724 328555267 81456051 975862823 64137342 626284546 508726636 20465110 643929474 899025185 955436822 187616159 433235621 474531690 94683854 527814861 54896364 606840886 2751616 46152079 611001710 814361106 689499568 925151863 712914483 281503702 35475023 619723191 667923452 721740739 596201682 367698527 50296006 530174084 343561349 966949699 156458629 852287985 839931160 652904454 603829521 647884333 840520613 37065141 122416022 935204466 417396353 177312386 394561703 272664321 75980816 5563412 87025426 617996735 783231626 799939908 899500436 671223000
272179450 419940239 245480091 868381132 787638765 148292448 251071567 983716466 115242146 407530196 688520802 807689657 60434649 292350322 308090341 753471613 181931815 430506362 541192430 599328167 460335099 935754132 871992487 536315914 793833895 811534264 6829000 577065520 463990523 906329436 100804872 736169973 178786026 346284962 457067456 818941143 494577409 708139022 802657608 462335906 115669217 343694761 122541914 28620218 636045082 430632254 634608182 670493248 861138615 28316964 122337767 173990066 816587447 994330253 710305979 610421342 658380869 717134979 40003213 122371391 475980766 140808084 858541363 507283143 487093045 168125170 326224285 981670453 876264192 981398244 296522710 844449760 325093004 419064623 725586329 813654438 849696876 212710863 484147685 563351843 241027826 606485451 737341908 57615272 453332056 300164238 520552965 111712924 17299216 413072530 86600666 345796333 553880613 797658381 853079476 893490010 965783550 31820112 727676814 842047741
13218356 24199524 539013853 190827711 443264146 264600181 4482148 145477374 477311043 341146185 708829216 570855220 800147987 446171123 480986844 105996394 746335360 1539808 70225669 616150928 267128689 156826335 814463612 821009302 954484715 520059439 567015663 772784616 551879551 294692476 467348709 417614258 171408351 6362561 460958320 614672497 123479093 317956820 760149870 600790136 659103004 321495437 24161707 311767342 767666559 505148550 417763736 366518270 359204710 487989404 835185549 626333398 644815738 649649161 299859051 451816804 22224951 866874713 77117772 574104501 14083541 544466480 844235110 185491891 550829040 305193430 800164387 674308132 623150249 412830608 127614619 134769604 734326044 151776326 446536945 354508954 656924875 864300680 573543576 16129584 204806436 408729124 494979334 849622173 910894636 794838384 153955329 933119587 661713097 231073100 359740439 675796637 775539579 203975549 861288527 178884970 361685330 513969266 705709453 984835578
779316225 833324072 972121533 366158621 837616749 271174829 720667574 347057975 135475509 146727501 215703911 192798296 555456625 710683244 42420468 318867612 505521627 48892148 251987198 19751075 132481599 611727637 548064063 908021177 668219537 261868942 939422498 29904866 775838207 645131951 867256795 407670783 330972374 839378327 773829403 21105474 110553155 347013329 368163448 98545015 493740829 583867358 143859662 49197453 294550601 38796482 220581417 652588580 87688629 472568614 672339654 220170228 936812602 72920069 980707756 605032138 334789010 920130254 487453355 110627216 417778556 354710149 370814350 601267281 46604827 144643753 622372754 9674334 491657081 990536201 960735700 985397909 574403559 104595362 887111714 721470511 143391843 107693130 374059090 83596823 432778095 898915096 303767050 222107049 971835164 136991158 827139186 306624173 57121411 167108893 269767740 327416318 521819041 640582089 928683598 420940220 637742193 403572703 430614553 129399273
394108903 243866604 967313534 821028813 348461965 706941599 542499324 344370159 667151080 769074765 427966982 952445526 667989860 731734031 174552574 492341375 868725188 854208112 798965547 778362950 21317004 921249638 958295619 395652396 414348079 739495568 816592615 52090271 143068270 99723519 34005896 389693525 343590123 853835781 210722337 692052087 413293731 605738012 36422246 80444810 374812777 316905579 885406687 895318988 48639609 59959261 387660363 769881149 766683724 39142261 400760450 788000727 960391899 211572421 36169474 227256329 951067988 852762089 279346599 94136258 952485607 165868846 336346134 296075729 19704626 547068470 840644168 432998356 5322834 729582765 365959517 380135610 46488343 103882556 127970949 947644303 16358168 515631311 570041803 783041891 407289924 970802253 423558969 220198174 34891025 459728442 447454502 985959012 312490530 726801100 932611621 117492489 892669946 268957754 413568217 764890923 668542576 106728736 50405631 673865409
836311500 416365147 54001018 882799842 520247702 34488318 682960497 536605869 550119629 253002299 172164111 957409552 76320903 595723079 30124077 111211927 55451521 477578578 97170939 220458402 56896029 882298911 337950890 949565974 3773017 751519107 566973249 672315592 858247842 617378879 346181000 547075694 33744025 252698369 282391887 406508079 287186686 965352383 795630299 689822666 70871034 967794410 499748569 147191936 563517488 529872645 110920215 471485360 7451222 60607505 691943762 64347251 942906415 29894651 866429576 946679431 633930109 433402824 618995022 344694303 50781702 817692373 891769996 937042079 70390741 174161882 196066509 210093779 139514265 991696807 899916444 62901650 812007568 252181365 210093585 228041408 782054009 321013799 699526767 789505231 381621303 391470528 706368833 177044070 273881531 572798408 123723500 907811639 858717584 595234874 252505941 762015637 412927246 144275936 551574067 335834339 170954170 747640575 398444469 162984786
591853734 150877264 225886435 256377653 403058628 288496371 484419060 185112637 609510170 183945827 827134219 843647824 427932706 533503051 20691893 701814236 958817810 144415393 609625875 817535393 592166618 714648167 432067382 5093863 711440455 983641448 193444553 882394624 583798375 591889021 897895761 28168460 742766285 123782195 284546112 145824912 264794917 768965172 183453900 874305086 952910998 10588118 570469262 233360055 396607520 591161154 935174291 207941682 588092898 397316517 25477074 32775867 111964683 310060807 37869730 823405137 293702255 83830634 558316112 877500629 528236007 308728224 905669088 123518643 285026770 42731551 121859906 549821687 811696722 305313806 276643124 617124071 168418275 847112385 850484126 417542147 290789891 785658416 625483828 878882788 35491284 503477253 911658655 147455966 813538060 802044736 823377455 107240314 738391721 234209918 837257294 266627727 542938142 595442733 390146369 827964911 638174283 512006275 377786597 302387357
669836432 654429721 919511427 838254706 354058457 769995552 108313204 644848347 408170319 733797031 376247487 443661602 237274284 140422493 443633920 50812343 942467228 267011374 10569008 533375300 501221291 700342653 800003027 44159432 148301737 42665747 724640695 638992371 407188373 102427291 941379727 77024804 609373363 860891154 767795862 963431820 483403057 876109065 460796518 744089728 609906096 837044004 40267681 699696731 977466496 483901600 603025425 772450075 750912973 466110784 305825375 104650616 18969788 958344753 1326399 167271524 1010499 725967093 806263894 260715224 680910736 600159973 337740027 142800450 313567478 105535888 958748621 796970534 834161305 419545139 393576613 296583752 109105494 433844294 996280482 86571990 917745893 599305906 859022064 521175218 65416689 17363790 625825833 84386476 975708542 479668583 104174351 829235393 58152028 762954596 89950616 739062763 363114568 280206994 734379564 676682045 238259234 693128185 326168931 72420538
965189675 719745543 221520641 74295168 6106188 217801122 13383509 923852081 669623379 872405573 445027298 587556419 742285714 923369482 524459246 570510608 403038064 628633596 252262352 461190091 244104543 194729319 52769205 607219111 474936312 787148769 136417507 565711897 332793305 315102789 490648786 150499331 34848332 712169426 224794498 40954519 929970547 238178007 817322951 452110277 963099931 114866600 39666695 705385644 38236081 564125940 128412603 293790497 45275887 380674954 754980587 289380430 575404272 660266144 749115892 50340584 299931264 885533398 468568832 632724568 53152539 959217618 783223898 88000870 671387043 860534747 981471740 453873942 98712753 651311043 905984218 914329035 766177642 798167265 472231031 804413723 214809556 600643633 98204219 260085443 981318587 705701157 401982224 556722858 218483652 151098115 459579793 518414915 889147864 928148625 3655834 942300402 739882594 786879731 882817623 263785988 499930830 716805715 717659929 451159934
368116757 476160499 365488969 134294398 126844115 837719999 791224472 341653670 290879983 741945042 601739112 272198569 300162551 3721335 681437779 518646202 7335801 141017571 37061117 896483665 921682547 40716950 691300418 514081492 680113033 574118041 777867480 32560214 143440107 348043760 483720147 511556863 824204258 849209115 498367612 951048372 539445465 142108436 145218394 830325448 736569829 746957505 955040368 36732379 603195192 636478146 407894933 463047344 630012069 297472401 212047360 404210967 190705702 903347778 918292459 723335086 329982170 548676290 755895299 473422276 896720049 239615446 984979138 573440659 941340912 335863101 377005382 333302729 330487888 522223775 16144528 67057717 121697632 971184895 956306447 724892823 460179393 216717731 40456518 90191461 514190131 252503878 346918779 557412185 155851655 117727589 280747270 485833824 666403878 36642569 959256099 415640279 128774366 796751588 989080937 70115277 985131040 366086318 255934357 315618928
888310093 272078884 235192996 10007724 243263779 191499442 587416898 703443171 408217173 627873415 646150983 774923655 880377292 845586113 332335839 888745298 963313702 465599461 227095473 482233931 354758381 38867923 897874209 483532746 835619510 739471497 406164374 673266902 105557815 662098731 988885829 846384259 934177614 76595176 708908334 29957744 268094617 148841583 585917266 528828141 629231349 84584600 303751796 362124993 930170713 488603986 250870290 746000766 954203446 477965763 80751048 308961826 516833685 978625257 645010923 204969547 570613105 51175297 878236448 528687271 565790379 719638628 227587881 352484344 796233803 936496214 234958440 916844771 937854148 820875705 445672912 567085497 905460305 601941059 929210489 835631017 90545044 32597130 434148134 44748490 363079244 514899181 206226667 879912929 346040789 851237590 937398827 916653894 754929238 668151626 445341164 173235968 240306605 672929045 378236663 36540407 461941610 613195102 805901529 252312110
434070807 104090792 819397606 192047463 706031850 601124446 27678479 796576894 486237927 314342964 693841735 849317171 829242144 752584753 581746451 175282933 456338694 519145277 91936826 63784283 39813254 389794341 237020250 280119858 915239737 615256913 169176616 229697699 80968366 975078144 482009808 515039172 79168936 153923765 707086634 785200785 755048210 587281464 434294030 93802488 901624427 980652116 943119658 583382923 733236869 524866108 758665855 42091914 896527736 703119032 105876197 936340989 945429724 342896446 216460846 860669461 810669710 385637461 90367159 891638076 213231957 424893318 259193599 292400892 578817082 966280233 930118028 186381643 406078048 216928410 280184130 160218827 197580525 223303788 743601749 783333745 600686247 354783955 825425659 497213983 910419338 931301855 286071323 855849061 126714652 502532169 569034873 937384362 740685981 511918383 829022437 953917937 936811700 88216035 98835180 368145133 907012619 28953208 554526775 165607019
245881617 834710905 178342197 295978493 58014692 921943945 79312238 511217290 129244251 904737896 8431272 39663588 688556102 147018947 748029000 815270753 649551115 169580225 752655114 242753447 534014959 434193902 196671384 323343011 374926289 295506563 691488143 134455259 176976122 246014918 152578629 422857738 80725822 330920825 718836231 991256865 105381121 650664820 354990506 234625371 407919067 215938130 126805310 96475168 362957076 727350662 911745920 12508190 896930886 516917386 107777988 283462196 803627639 304449371 606805206 31070279 452472286 298293349 165525538 629448407 396824618 318104166 52306145 330066791 649024991 623658727 173840007 754406111 126839898 528830512 841547834 534758964 744768641 968353143 631234131 107725716 548220156 395496402 972750257 297667393 764930139 80528245 581129589 568557778 237493967 187934794 599628056 689966252 338744494 617669945 319414659 735569111 935774111 224237155 65635901 437315453 700412233 239475907 44237915 827252130
768306419 885785748 362011093 365591411 706655243 845761575 473317127 107391750 93774328 298583735 405059143 858704467 379111979 986188731 279778596 616605946 26639876 879406651 159088549 365384370 349592948 478503207 100953480 137883410 555256713 19105733 575198862 255668945 258581639 471953128 82921074 879404409 210255228 297448518 244995820 916910470 143210092 570829298 24302219 89500772 869413032 281877713 948205238 101041363 268066443 227983833 717647308 294706319 959906835 876735856 660090688 309499782 207755415 613560519 447383191 763012127 632666251 875098404 871197424 891247890 347051532 806634849 623168650 557306759 104083367 868164469 326733580 99809810 291510118 203552150 41826933 160923150 485429863 990032170 261964512 606012657 70532354 832128171 900718975 30439189 561380378 413326014 192455322 769135792 26886533 639838513 384664271 512069135 367453268 108378046 255833376 714504799 915012894 879002026 124327909 871612612 599682846 303577840 823938774 891192964
507129990 865765706 52116113 845076204 855797876 166596976 451088860 926330229 998725146 204324187 809285769 412621875 470166552 1741091 34274019 349569436 494095955 418938289 861638571 861549222 527316334 117471946 428570373 294845579 996473971 552898281 166458191 448673169 856476121 990396964 339866132 216122462 708679021 244498596 61198665 416993248 263611923 364803876 195839829 114853420 421644414 5125597 527475294 891810966 6866687 561749312 241380401 353478993 980687600 103018971 215028215 360520285 73007269 643598587 655365864 921997591 49013219 674340406 370670759 758005691 517253721 563053242 974128152 225932741 807551837 887843168 642925989 71163759 105163396 838765817 38533530 526807809 696407765 566008824 271135126 555790804 127758135 512515527 909269796 960962087 468050849 124298010 173998723 393574469 620412948 829364586 315572060 521942519 356221343 538759170 279948209 873475063 101812412 106592713 99407804 761880600 846952232 594850144 685560711 952115627
286132312 724094240 331439788 982540076 290103063 602574913 390847231 270377550 967606791 300117027 231339636 288173992 276931388 405338358 681748460 749860688 87219296 997320519 271803206 443440638 388596041 404267766 169432053 490408452 510860478 121356208 104805403 210329062 716206351 790366113 14961040 854855014 514460353 346400827 689911441 657079767 801492092 80758672 927457316 769098882 233392050 11313303 57272873 510323437 416651661 591537685 112700476 356387308 441374555 384503681 799827945 829970595 788771447 969259997 172895398 152148276 90616204 277700801 362477337 659338906 68066913 377438377 366710271 435043617 576355555 56621712 92123384 377847646 137380383 19580699 999462880 223288784 30894002 909252104 733612220 300062014 500789788 846312696 656449321 942164343 83332728 308793617 624651289 724620526 130569966 797546687 876768802 73702521 75247487 91762490 585557779 143314399 321717218 952268049 430874368 898072773 8889760 522997751 128436770 998786494
395094801 127899649 74591629 278505154 37151753 808203849 431083519 390457892 507032896 87532839 185138586 442881975 248842808 809789875 167502501 231929125 459852913 896787654 305631645 535100399 988550143 891189423 530931149 162783713 695973824 961805516 60856485 557379935 337319618 189293254 408682781 584930771 169709255 483274409 863435924 59377359 143994609 147035795 449835250 651027504 87084985 487490188 93909479 335927792 149796414 113928331 567856916 609649326 10715984 726004913 144749724 851782478 469710687 528197224 14566190 165684510 342519092 927939026 723064445 532355061 117232280 131747225 117285831 139457886 467537985 833238107 198835244 611532594 980273901 648670493 115076449 67358885 136160680 61502279 255803029 138473445 175430609 823659944 748122770 38662944 402181208 745388845 742961774 871891895 126102421 610044315 37576404 468621512 537983341 613157200 976572 507731972 597420776 970778755 647189857 64958761 804016861 846025100 529007706 636807113
347211944 644084154 704165997 335888976 705586433 959969025 474362420 881017041 636145321 75001542 772196337 38326528 820390386 515158110 762734774 946492806 125202424 652827530 267630669 515702116 118501081 121123593 875950439 715921857 91902347 375656647 633396969 748435559 74198098 14921026 385242671 421410042 659005179 941925019 609815369 364591611 754410396 84177788 98125004 243072068 11695681 870321340 133914947 832086067 237995801 896649721 778578872 215714576 549477250 46209541 583933044 667978330 19849485 459883482 236416538 111751831 835540129 722329858 860187389 909738226 737250883 97946411 183664619 396256062 39871429 793479987 613364024 646798176 730174127 711489027 889870243 741869807 434326718 23785190 426472225 524838870 920434910 57567449 740553446 322428511 103776989 177002841 842923192 123626473 636886322 79339730 87894655 324942802 654185939 800598395 87197380 391436822 898544805 123378350 640209235 790932585 916858337 253573258 290247113 499548815
817578637 180117355 93934973 104421706 56418896 520407198 629260576 976853805 577974646 222330373 151798667 534267986 399333213 994721859 510410810 36219534 926577940 450821816 213678688 433280230 251420210 153392419 824717051 2481366 276770768 317442637 645930302 46145456 571015895 936177414 545694270 241110883 116294769 492145595 345532588 25230016 12552792 974793163 2083821 443043789 197123535 6398839 829828126 596456747 853637049 192755287 485192633 632731340 643577102 551387672 66011570 894997311 704780090 743244972 749995028 981550857 60687609 395925329 27696313 484219855 184619095 425906934 725330737 153430215 918052528 70863324 178660230 783121671 45656487 33260402 78681811 95296373 39659241 908509936 544269472 893296289 101265222 29462104 378543981 744842323 433366127 444555550 492355985 138146216 40316873 94867364 119697072 101004481 490792693 999909736 585224335 675411787 425816670 163071423 828842001 196385549 233934747 7502230 979507220 132107585
40762632 58189030 79920309 932938224 966698966 624189780 678750864 920480539 506168235 57294844 517839214 939534361 354366745 10195198 77680576 394683618 105062562 49894000 495688098 448371606 902320087 933428785 976299744 180653108 96500207 657658096 377038657 182951305 517676677 356545876 315058889 410955660 267251257 394979198 343893883 86466574 19168977 22644747 6947113 377853564 932455942 524786326 317387924 286822687 387497875 247584852 681506304 345076788 149995203 29710753 645964745 52315289 963139537 622264488 85484749 912156096 132438935 462523405 95107400 650115612 819069280 262682641 61071271 86320536 657661838 257481506 25303462 529347166 132642604 32250574 907200729 65098545 409553251 77105005 204437583 797051125 177206208 885943886 994644265 327201410 768170991 640609009 232033050 583826879 115389849 317517798 495982974 247828783 780041202 443606726 897944394 451626833 706289366 811532017 390463721 216467555 69013522 415767182 745814720 201656125
300534107 505531801 119271021 710087357 435153157 323708604 359654833 612359364 62168841 354299097 939560773 830339831 847424458 24110174 414166710 962814306 194144324 762666035 63159440 974185525 206272760 813620186 278328710 912562125 625152202 521308782 129029679 546682075 937075963 727360751 748338199 90126421 85408903 867609219 800213777 520562059 43834174 159868609 132921422 106003015 366684058 924998546 936342845 214108515 801625071 203025906 29439172 995769394 965691941 92598611 822471271 24481052 758735148 100799980 937043177 236403701 474625113 918589207 783085775 264217427 498466309 383940325 354343847 436391563 104065896 154557623 956953621 147900069 166942583 942391394 253903083 533626640 719906291 190245928 747735154 374047714 393271833 629690677 369817107 211480125 574805640 44804729 235961177 333540787 145604708 25520705 569944488 472746172 944109911 205546614 736963598 295092572 589486939 91307444 731484134 693552834 98381418 540954107 841452902 265324001
335861852 95355985 798950640 908284495 138118264 399202146 282332208 531390096 28892822 504665666 742870221 603698461 549470395 978831397 789755600 547591454 4352101 212216439 20337626 800978363 417763052 757301223 948587286 7249990 701125019 532587772 700802823 799506436 73541878 394772077 64830436 261920081 490128061 863781076 22720927 628246324 115499573 305053134 12152771 144392394 809718800 607539343 600607207 211705546 438887091 390362806 759296999 295755543 602579244 779634624 96733906 20342295 389452199 897837543 880108637 90577217 430425314 433427811 742600004 356483543 828199887 807430440 470919976 170844299 523727867 493640902 799090622 639227439 798694036 663759745 636136184 460929187 271299087 236743390 672634732 710186178 479622547 284448082 5941720 82201790 64082706 955191977 955060437 306051256 705545872 687685425 249144824 135971185 121113235 991744827 344971080 949313122 651691618 815891055 120157420 27935836 162048308 771764394 519679626 960742343
288040490 155815810 274187881 559339576 245075551 799338964 122042105 724698098 83787046 980500177 659416239 386103 788208505 466993027 158953710 493754376 154678451 408098533 482241913 128308038 252359711 679729344 77621159 756567681 348136750 50294930 784503516 510185057 674575675 156699494 323443752 962616164 312515303 597631632 374472092 557590853 249486948 349030548 134805302 333273993 329530724 794221541 186176447 117739229 261214567 345130156 464009956 268409370 753228688 798768220 396717407 858104750 478497563 326854917 614672430 826634312 229666198 251692298 189335721 904241873 408391791 512779472 719374388 573423445 110411103 946362831 131014297 212414402 295393379 118335951 545688394 477440454 912557491 731864840 447696034 26288409 76994995 911705990 294697778 682740034 562990561 691415184 393361136 41488124 18270100 8033565 720638787 247936298 112242214 909974507 4694522 373150356 275270330 576585261 946573800 238197785 522948092 930104449 450612186 670857822
48440399 996300580 148298275 960997889 580681771 595994309 987286297 510193118 360216650 134500427 45449503 923207210 825915610 438810638 817211685 844185710 299360555 390366824 944638359 264119120 152857682 949332880 637269476 428128012 378434492 583843275 666325796 901382583 366464075 116937981 424756756 414904473 965754912 573055031 228418713 398953035 21565691 68221362 761662504 234298692 202721788 807112006 10022253 28637397 98438996 827233938 725339458 250315902 70117113 522494168 514435021 75491146 324343399 151704496 503619157 702777891 588064123 22461304 456676825 954528197 991915637 881433581 221949022 810186900 307004963 450367734 61656286 328570653 371105447 823318789 562869344 573827234 482947147 572891596 454980983 581386142 252641885 32836792 831702043 175275349 555330960 198653415 250766495 879674358 350357911 754385651 434968600 938422033 629363307 891645425 745466581 621278943 773079005 967415602 283982194 80083967 270299688 345638480 261170971 641405134
168957268 676556666 67748720 651904414 101964613 522729702 85806907 354606498 408082845 770025301 529881846 963413804 968678716 780648340 695604514 171552978 387550343 130573113 109975010 16913649 874734889 707957942 490708943 500330245 675373544 774691136 432930563 945673231 120329615 694101533 439594716 141803235 223174550 507343435 646224000 325139163 30073136 732030907 679745660 290672333 354572559 62143857 106602488 323251274 695308549 802207001 494804251 82858891 785296466 457295612 952288891 512547706 17769906 295514185 12877951 693143449 922721672 445808513 491333031 895567639 992426398 930927746 37370873 215600947 290787533 536111224 540740109 173377020 120658482 73002120 464049352 475231041 135145977 570651840 798482314 682970877 225375192 145802917 618346119 10671657 455614880 423151361 375735715 473384785 718665545 388613665 19044585 493903568 686938529 510377615 389471206 679364926 293821713 279358430 747482225 584609245 815469654 140738685 757986264 936128135
213740805 74551968 263875527 201403133 645203807 62357841 884374009 870578998 60677109 355236479 733767007 516291988 778387839 109502721 989676773 349569735 350632737 8721357 843473302 37571265 371615324 85460860 569452543 517953388 364819289 316934767 102562632 32805294 457673451 713065247 821449781 523930607 787617214 85325307 725333739 285337372 199499 462224099 155916370 60876607 817460577 889683376 429684947 448364767 851702448 271878071 797934501 202335184 133115779 641407803 92422800 357247454 726868662 661875342 875200841 944204302 978810108 830279824 977009596 288999911 395861423 650975728 812930517 35994988 736301034 390780608 321332360 589016885 705521058 477248729 502409843 375497987 219448456 932094789 823862753 71150903 56489211 621797254 126002438 42121342 115721408 218425237 399368795 695106421 880300579 274569636 639310722 711627038 104849459 468836669 853143300 353227233 119812396 518590169 389222221 708629782 909370776 710554580 150163018 467408185
40319660 652572860 842906171 259768115 437184001 666768924 183435369 493673211 141082529 161954158 535794552 109320288 380379394 935163347 804426708 113196324 62249334 296253781 677339714 19615144 765090450 530483013 372842377 737419197 49073181 762064597 298565330 810960308 325135528 448728347 130884845 365455187 101301207 973791015 625223301 391001559 493076290 661175021 884674769 634158818 823129178 272985673 743479105 56024923 60665371 400422164 169221247 122914704 696675945 846560960 995046199 314282746 229560324 220404927 51701942 131149857 982469523 202783624 794626516 160121402 504028322 925511360 525576588 457845880 899302375 3316240 848847438 244895016 664491260 586038559 879053834 487620437 859024231 475049290 543645360 772205953 875471454 565382958 747637008 424663750 264460269 742683206 738946495 494020592 963088133 643164788 477686800 798074007 845948411 272313316 958195409 202493085 50341027 336288348 660338964 949643401 339604588 509186402 47054769 4095847
95224960 926108602 344232636 806765542 253674243 887877995 431487846 981662048 305777304 179124853 406325797 570237572 774324410 145272291 64258163 589928894 640953431 394461315 240519253 339418193 666774630 51231013 541911277 717115656 387519360 202250241 519275409 727123947 563952994 566330177 731219794 511694305 344955130 75452429 170976198 451145724 815846775 602464043 432807772 121624078 781588895 691649920 544378001 408429656 689438563 461152515 998358550 330391993 855613829 238877802 669810185 374904810 290108814 64237814 92020466 677628173 266488054 463812226 257268472 830441047 882658754 988488265 194651703 80130235 916457045 365627900 531275958 584820171 968091942 964083729 558960600 602197188 508250001 103338600 10626843 197688563 417007466 8985392 380596907 272621295 100379545 50407091 647526104 243004710 114644904 592062921 920632883 233649309 908391498 30417706 916606707 791050251 18905970 111258409 871180485 787879366 476886308 254972795 225215888 297494601
71572875 636692839 899691788 579822875 592547790 910318631 777511437 9555255 771820374 10624695 134692901 724716271 61031786 782219005 967720980 28193041 226798277 740870214 114358702 135189775 771287919 30965408 778756377 642710240 994740169 502453214 283105957 324142828 757426008 508321844 621637429 828998882 145014682 521329216 261338109 590078823 284164198 38849545 599634078 908500924 49474240 734326978 633217194 963022377 369062334 453454525 843731769 448376963 194324739 810606822 436083089 965612657 694088582 67355817 460839249 688828750 569809030 743945205 12971577 179751389 104783401 487125357 861266623 102314434 8454573 122604731 692393257 145135122 13970627 144543686 53636045 915961218 878870663 539369590 731499946 100449349 992824115 427748067 548826311 39665205 238354888 984909399 857794213 932443469 52265215 318633461 473788570 474590597 62578666 339276499 506858337 19878418 826401855 368124959 122192851 687372779 343246041 814586107 685024253 357216668
959129792 591176649 125694237 690516807 130546239 857194183 790966155 975886705 284942249 192308817 868068261 375813488 29734567 725862473 160773309 934516133 897012286 634561878 261623081 812107303 826354728 768481418 831985720 505272935 136606376 954178570 45162065 332368769 768764677 730186317 689585436 580410820 321362966 815279672 270927626 304425556 524990206 914410132 132828612 809932454 106718948 896872 38262294 988969866 579275696 199035602 923485999 328804333 833597479 37625431 140911635 512468559 806106848 972897354 17741493 795229576 779592276 62903557 127598344 400873304 793089874 669700131 981284123 966969191 337496154 104728101 123911098 862486360 19138232 256739709 524935165 978373532 110152932 563197458 967343397 541944979 762233059 743345747 870749312 448346890 780971178 11660946 960815448 439594377 837074652 978556940 234823952 469183279 893976848 214938647 870056582 539583073 884638777 851340704 506552263 222134931 956068804 630463360 84621290 827723388
739719420 462072806 806096919 849872351 25270264 625956667 244333682 787503322 221818766 115082993 88366563 855306295 979260290 49182010 294900671 668851293 880255301 382240975 138034571 774232149 597179621 8091152 166331573 481818398 711948208 672883836 556469680 520533363 155863547 493607321 200773102 895582967 955680126 6870020 597971669 980950389 485343039 842305350 620970063 559678156 809904694 709336625 414984450 789164984 611034987 562401472 310532628 491290287 944642446 448567199 118038787 541822067 309174702 284370360 876156816 873639261 809770547 432626495 246688976 965634093 926233815 447462077 713733411 734430292 306848449 164221432 567897033 792191487 859043133 41383447 204385994 668947827 750720071 619370443 310629162 214271409 34288266 621161789 705561696 978930712 922245339 676116834 373269130 83936393 960487193 249425945 957575653 622774091 534568791 204264628 440924536 313318957 651726705 7174298 47749248 958575153 171395729 615646280 603282991 30438862
657029726 807668984 551903040 260266149 279555778 715048553 474537557 313844043 188726693 32615604 145291106 110972032 708732438 518560235 194908424 521735982 767986179 5000428 144510073 155071321 209265056 437950960 468390277 713508112 445125257 516139525 524599616 616520986 984302156 127882606 499476199 493848234 788067941 903895590 754114382 920140070 618944142 81168290 86500464 807670834 113783894 231791570 771159217 675032683 750351804 966067640 49285016 370854335 971068068 46311440 525925655 32849475 484262399 994315932 746357586 929387656 362971808 123473553 398424993 347273963 103872510 750417543 841122196 891940450 654313132 447752929 664596871 125773625 381437571 751097334 785960810 347737816 982888903 557120027 22770498 733240707 375704018 924571865 104095041 199288437 970883305 482537047 84654263 307662055 476852978 831011848 89566062 839824785 954485400 340507406 39615100 58357909 90924948 733253647 802814710 597754431 33522928 319927932 723528055 414960498
71025266 362005217 762698313 53914168 919125243 637985162 639671226 147345612 562557026 596282618 199150401 385956682 78819665 283804663 546135089 408188994 114816511 635701150 100530131 921818262 976208556 140145230 832692523 919649855 725915228 488023584 517404286 759438155 807951516 93448692 174398652 731493133 455453908 937096964 637923652 227095502 427598477 130111230 226957466 990155503 726393847 426107866 228628536 657729863 709912528 774763624 918435209 677245390 262981126 18965339 451580004 91706033 11626920 136788878 11355887 590058499 624812461 381276524 349496654 285280328 327241568 376411657 16773460 782695475 166024973 507213464 862307329 593623449 637324693 89264794 436295303 216234891 515372659 664923839 873964754 77801538 292203814 644916314 755046928 407701291 516398004 206626931 499407323 380541275 343415808 363279562 970599773 820744620 597072437 172612778 106024948 924314004 549024435 975314759 559525831 715049407 335044574 421833159 308672855 972369266
363614304 744968158 188604157 878986962 262408348 915085262 956788499 407128513 560001575 564351778 814829804 76399578 770978708 166753478 309457204 966910867 530033039 280056976 787655487 127105476 452669754 746196786 903935831 1694188 574027896 463461661 569259946 909072470 737811171 877932800 733958087 101425474 475417309 922562243 832928787 590342008 690163856 642233638 997470521 102681782 206585415 812300324 31597711 830080475 979053801 341054914 796991341 361603192 621111890 437163179 341225019 926297995 35876316 97677201 780508534 462420564 561138862 349768479 224009385 151466384 80217630 957967471 252891858 408151291 733046066 85820644 998493298 423209921 580570633 995963818 525891703 787156048 660780493 557489413 469752874 492350646 898544327 119260566 706470189 372172568 556423745 47695207 150986914 444816412 145372407 931495447 907236975 559027620 133780277 131246359 710494004 213997906 89213830 815902213 622149196 674776247 754239208 473158846 97986167 334809841
321639015 476394221 974482240 982419508 886399986 444235113 327286505 637460664 563495678 33756693 9633231 972435774 933968251 13136496 417252186 931857009 944631942 177005512 343400981 78412218 308251871 906411336 144926475 249982052 722313548 767075671 924758298 329069107 92750868 875260816 663878947 414389882 204171389 490877538 249325741 90571374 935112650 576612245 580548389 351124680 462885289 442697971 176076805 249369891 455834466 593328990 33743252 400466407 770334502 229660584 331394976 931102724 136071919 476321450 33601127 710901818 95913472 958359424 39970924 188664339 686136591 556366223 603054221 742824331 47243760 852379961 685912056 834872762 281508558 266460444 38513793 744393846 709158414 214590597 846280089 17509231 807919587 880023340 417975637 430770440 109683923 749370612 214389515 98272193 78208414 247990641 809174010 174121885 58866416 701661285 362786224 745003006 258027507 965840444 340343689 157787619 818220404 26255744 992660380 99728961
145232540 31174172 696639159 854390953 245764768 395435599 871900184 906200706 127975290 142392172 189487497 90175564 744279136 403877011 188447756 822487549 651867651 850138117 996609433 710734066 551799401 359395656 308253424 662343260 177752451 648597112 820130878 995972855 674852855 812791257 948218167 820085394 696481780 497373677 526992699 942246547 892809275 251409234 700963605 20784564 246317757 890451101 110960127 990596892 294328112 151924234 813084440 946195762 2062350 662210225 509446180 406378103 21605880 817699603 68721362 51874683 466296714 741368591 47847537 993665920 406676199 848582055 666267666 103157978 198472084 45776716 897920876 943797710 297185949 598884480 817098626 543503705 341851933 780575104 386616949 636180044 932499338 52217740 434892157 787078039 714427964 944338336 45972493 588550196 614554290 967210206 640424878 80851003 708578796 540788766 927033275 115254994 241887172 593300940 70929323 440359255 639077655 968850199 236673317 788779955
420251030 53771942 184800011 762102962 834347045 571416959 250799357 619362734 623634699 538207866 258957125 338062662 335062553 157445969 926612857 949616843 124656175 419554086 882984197 685751322 960342851 810017471 653522668 202230023 255834762 724451990 495105629 747428768 545818540 731778945 536208722 818585922 785550886 721008733 433205235 472414283 144942043 684004592 944293368 768576741 74728809 55766844 106639403 409791361 213212813 885768611 359408203 337868987 157839049 94908752 23620308 118181899 904926222 529659327 172928273 13277336 106627669 668033902 760706103 652446208 399812846 149431177 323548481 37880084 722956261 756753716 362810718 867898303 293274659 307104085 636475044 368003467 362870929 595630798 777794827 576083741 333915760 137203030 766469079 491754808 84628133 642605738 462453059 989554354 172265065 635381331 855348041 278892733 303415232 468570496 783855292 555744430 618001672 107403773 593624513 193474284 864157488 956435230 61372586 9948498
116055666 550363981 377951964 331442946 145994778 155746790 907526686 332426890 145466171 526512116 676698049 230094303 169117854 139151107 72165009 193899270 774532438 927513049 472792002 930464021 248599896 109163645 486208450 866601567 216567417 932349314 60075850 933241256 741300895 973964788 943189753 857356561 524328768 321141716 41315858 522839898 329404858 948842544 707783139 474871028 327871011 384481187 557481683 496988864 376148646 629646691 690888133 3197435 409676091 16196486 933661455 658275987 125360131 272386257 377393905 194443899 204735570 289986107 127685155 946036465 116467246 70874907 655909377 640796013 244532975 697225234 16152262 573937832 498584129 723935400 901325211 826455140 960932939 458806893 175960355 337081584 940969935 719364840 340279018 203162378 735561325 126456824 861438364 713437807 398843080 91348620 907881706 603578650 233851078 35566860 402131466 350318323 958958118 910557194 991114336 56007444 460298779 859782949 482461627 958882908
436234701 383786838 637854399 397167639 695110082 666331105 586765574 636080017 385695944 927044591 839242394 973773621 53501414 553197109 687211427 304860846 497062080 447609484 908439495 730913158 335692695 163087312 81231480 147167165 73644505 924862167 203174608 386459635 784645116 685636235 197858894 73396168 921939424 835713292 470563806 617049505 354560749 57329379 105645873 740256692 836890321 797404618 566546664 742908086 203118078 106274443 47768931 700180158 553883926 808724777 431093315 889576621 824328440 364841146 36743785 750489296 289703313 92434744 136948931 926864780 778070978 334807824 260947 552526753 23037468 323341104 22092610 377598216 233186834 127738482 970371259 70077154 925143100 536917923 665501591 128261177 643192365 565786874 680957686 49592642 227028002 112051000 939169262 51356442 329408498 975913046 654362089 619111810 68347790 791311019 398492941 698935119 978635195 398753887 103978224 1672662 722094990 126070833 231787229 955281823
253809314 54674839 877875328 31468765 591592761 395893270 12246294 87301477 814196495 693203979 136894119 41224497 657771331 76063380 945097290 987179828 904492778 451975730 458807989 825356919 95803101 857300929 376808389 74438295 108571167 480786612 928627308 683182508 606857444 12930888 490980682 713183110 67605726 221372361 744651874 659198487 617265630 609414519 599016315 283978477 155134850 735910433 177719325 812906180 664490165 122816614 652602359 421499294 427308695 963926699 99372564 523111795 673743979 328697304 597550089 782315145 809483916 378693748 318014004 268857711 391624635 808994685 982040820 459230361 30367045 579209046 118428847 500149026 41139916 569961513 784127502 196274765 158388298 961846826 9180944 822878462 937179791 514299654 96894107 364488486 330742704 48783022 887600280 4486682 377480325 337666721 639318178 39480592 716360468 957332181 308338303 107985103 766326865 142895474 419731815 649210261 574620871 390677013 149359287 615760787
960638525 933486788 812035551 119026822 747849966 673732847 794421635 685029756 40548852 891315741 902034593 371291556 940098762 642151225 375778237 170095439 979817945 15096415 209576030 548694764 824944947 517914332 509196218 443788164 513326158 928928032 92998424 87947028 172121396 94874062 703707814 132759921 28360850 368259717 104303094 628727167 41992563 898724729 166273274 82541414 642556821 68307867 453832969 435171935 710459091 682127558 605267373 542793387 549740324 814843402 944004502 374685270 185274086 305717072 818473433 698600243 87161455 763988209 786547270 259282851 858862270 342771436 392042771 739739471 711031152 496345864 368466637 605540066 247586944 534739911 688081479 890143765 455564129 994430800 325315699 18539571 676558357 930583071 561332957 78815032 597942824 357853810 453500301 783216909 663570881 124490086 481817151 750732336 888478294 120880773 10015186 599856915 316168560 254574308 339596386 27199711 750920171 560579374 485256128 998507115
95319284 25853958 741167231 403399764 20284757 66482929 421939334 549359465 849582351 983272290 628174496 300041526 193642452 81674797 83258435 857213332 58681234 417591937 607945667 799675879 538472709 470477204 399532793 854641268 725051511 591645530 734357330 328488034 152224904 72129809 179511500 100060539 97983767 920678730 503460303 118268523 839678010 925399636 667627988 541776712 761188278 148318835 841818237 954830729 82509983 925076671 664560412 141191216 195184960 125022431 940867094 733657668 595499634 192916239 440815288 320551145 784561768 27688969 649039178 789303023 99818778 828550677 889363562 197802544 601745758 245340216 168587418 441423767 23256203 836215405 983200478 636960832 984534240 677535066 444307912 67044222 455128089 108868324 60751790 650313048 233890754 854135235 236487067 829390387 47051473 677302354 2457883 684129593 557507675 504013412 325948967 657326452 185080440 67828880 707645347 786826197 313169095 876232764 80766315 188941650
564964521 63966792 825902481 402015112 594018210 270210393 321575685 49146298 231595068 382327474 699459345 465485821 88979061 935946411 147392559 136030533 465765117 2366794 672676477 23272791 506380205 998625444 533115594 691460645 66454323 93277292 478286841 232139770 969510055 559053156 421081419 534474575 475536299 99500251 936489686 69554508 369710643 110581723 971217157 601305710 492909196 523192853 919307882 581888256 311655616 66700441 570435141 777420732 69067234 95627969 653209874 427963790 946769764 38841819 119424434 865740439 132119110 450227627 97880208 101629164 9280782 371477978 488620091 337333432 470978228 277626128 259404292 693205223 388207850 83137800 147027284 733633398 606330653 66335166 168038005 917986268 985551958 738473145 547923351 907135543 686617466 53649576 335099332 633387229 92491394 307040118 351644019 77126855 757267744 302040578 31272370 619064877 673518555 519892460 956398308 997013135 650034940 68318951 690218357 38242789
151456751 837245640 624392538 757787403 756097157 792430543 528290022 741649114 383420039 76213372 501301008 70037504 129862947 836400340 555941085 74870692 143440457 907585103 151997546 753224552 209625681 183269915 372289428 735660587 703162375 181204087 732673721 205713666 102039390 275408429 96472806 253496140 965170421 720865344 863799894 721267577 513295886 392089915 315433043 896715924 320819638 816734050 819269780 450682584 505650741 375210864 525553275 501607549 135312318 677550820 107348452 344937998 860820734 479637879 80598585 416499460 513358318 665788657 622213125 615397707 793713438 718685931 868893846 758883858 292067626 585210091 332667786 805363511 977300005 500617180 554595786 150635994 169867582 226381917 601318577 675518322 601592780 979388203 29642223 736905098 509455374 136990674 934359447 222792459 469144905 867474383 639291919 982503222 385779392 114021395 597900928 179492829 685223677 319311125 790893038 977291302 904521215 123560823 635171164 734337571
476694355 42283302 884973564 646561936 268665218 338808492 174596609 870257998 170713046 204238831 459679447 680168419 193745857 246555245 902960877 662890761 114029628 394769147 645393982 499809019 508790542 95811261 531818199 46530570 267638737 322711236 23821872 24676303 298788410 658993035 759013873 775482764 701276336 496503788 274561051 969941554 687828631 449157660 692715903 858541676 653396490 4911701 538710094 847142346 251466945 294187322 362549458 218012924 688956469 7943439 717821942 50263362 956271051 102156492 96793931 223909787 424867727 120615802 248586089 576172489 632125189 860116313 204171604 185917876 209136452 478732655 8375781 896965082 927890314 701091683 755506757 433803155 558519735 146733202 133461853 809986680 440920524 496011310 27999603 129876992 356471101 598337897 32656705 312742151 700494388 129450635 389168290 977878467 250066437 637754378 554050955 882191625 350387043 758222558 68109500 559523494 89471564 76485281 456488576 17361877
630093315 64511684 451165032 41129402 63761238 584626884 851116081 504681761 80638193 731632035 487075104 289625645 182486283 519731808 602367796 735497023 649182442 991536085 713375489 751765230 481806814 119942795 486473206 832193856 730681704 407099058 244233702 820153268 336100690 700722277 837515144 966194004 617750312 141196527 7323405 681511549 578339762 710955837 38709661 511494307 295104224 525784764 801119951 330106858 898032923 256004098 65603880 399731717 100056534 631495720 151496946 581863348 751438514 637970152 266573555 334636570 45069209 510807256 154789837 233686250 64045884 844821332 52396605 681796196 986017859 59720010 215824096 416873972 623192198 254533757 928368278 770812773 780318520 729488229 100919631 530867795 985492326 19039862 930599511 85548860 650535582 82096456 519928559 254490447 572582959 639018465 589127016 470168519 2342073 743916852 703854768 66387956 441254536 756251373 600700503 279788746 668487734 816524599 696662717 144196283
71058355 625030995 915009056 703893226 207035575 868445038 234761020 45044252 887484899 17876882 983109463 538020480 99973338 355554373 792510927 525072648 994572838 234154294 847757519 996914910 978071146 404128638 63302865 271842033 12896362 516519720 551630778 681384095 333044318 248293494 678096730 256619024 725840840 445622137 960512249 932876414 314067174 47789621 830437018 54068424 65666502 813546480 592088904 18156191 21617205 237116182 543228839 16190042 471270475 243502709 13104951 301857972 647631346 928924167 573700004 660527708 297960238 125330781 194428154 631004555 226140627 872524883 887623578 951981466 318147019 700652179 737374232 484730544 748441799 420327601 538798968 814108300 86390432 130887871 832264491 108007636 220520404 228009681 124197677 544307230 471512389 989818979 846165202 119143734 771259498 272381557 779671441 69219735 250228690 974099595 552740642 328885668 699140829 292880571 133383485 17287848 993532749 870757716 354534743 741974547
143601668 893333710 408599199 229992100 876737932 240863689 337999735 97258335 468873369 462197412 494081917 940385757 304532742 192763470 912045842 75792239 465145026 544233635 145011974 567890067 370849581 550268967 896775734 69990409 843149537 30159219 939794608 836682286 753433286 294329351 431173184 897034954 40179412 839772382 127027053 916917344 933152422 465026787 866692030 254542142 779740550 360773946 47444250 84273292 553537415 959490092 12581882 871198793 503723726 10110207 439088859 874573306 560379173 188380945 797080066 403528710 218540163 736874674 92727347 971973448 883720376 376416882 721524753 923899787 68705616 848551805 840817130 1858037 166094944 560025512 256400179 945835493 920799457 303844428 882625136 326853224 115850871 895207018 50568368 619574596 905317224 489657226 346664253 465696397 678038170 143744319 721741458 749094684 733135344 814468804 573584484 469372071 43402037 295109236 393271857 112107652 996177393 86605339 113965689 14788688
646630850 222882219 960624180 419946658 526726646 695765668 599316233 642577517 590972685 649884600 114668464 348806260 139541826 313849069 814502656 670096347 310109739 388760465 271707383 43245082 55745620 845291866 365133504 99147657 140401101 758405360 211255308 989094845 697527050 325220996 3883532 196674251 548103214 817024064 616620909 927346212 512789731 68453493 422440080 956278767 718338093 537108543 305085026 710396270 850957611 972104034 233008968 13583701 360864498 504716350 56828782 416610118 350008215 274478637 515757774 342925668 32883997 727013081 184536864 582927398 904750429 188420396 779601649 305369994 5444459 248738909 232716205 370750541 317192401 655156284 179545659 35530493 44781179 484630684 745926762 748255141 309251069 978935730 761838842 670115567 336168431 671183975 939242036 686176646 945662612 307516161 881618665 831062960 34529241 66155528 413990357 791796021 107092275 46108357 97166015 112536733 294847265 182398571 335803625 612039666
837554855 515349283 647570158 734852385 852496319 246013272 483107525 161747387 77465353 97462718 684379305 413633783 768646693 623621340 952326780 714309304 931137500 833945444 397888615 818183093 752617324 811878971 462495465 859709598 857987328 559661479 824762683 5350944 742060050 13082659 617390609 432131256 528431942 117477119 19499992 233444612 363490390 502607516 395191998 293472094 600070234 79571303 707105876 221233278 555708994 511949008 935542581 339362846 198410803 185947547 10062290 951028126 997826517 472557754 810737724 708330196 884735585 488016758 713681140 479311986 501099416 183588100 911443241 29531357 301065218 930943232 115492320 664555607 286067099 510684318 958027700 738653684 442771972 517649928 959886961 850997317 29598935 747945893 42876514 80526089 933893439 52938803 31554215 784236308 378012909 694808290 345082855 262748493 182825047 58763994 742060478 683924462 94868446 506020070 565972171 395933663 289479653 681464490 60489270 428063103
44665159 871033321 166716787 339953482 241199600 126603747 190950799 123314886 727065992 233827312 203840975 660959430 139282467 87911541 297712089 517295375 782719830 642794944 780043867 965544876 554075289 374620696 501985689 648943734 733157117 920474211 44877397 22636769 454455053 957883018 303216223 499120211 681432690 469933009 839073693 922632290 449053108 882540843 898463527 28635451 116368154 102304501 689594880 108166972 42732393 987306969 625462346 825452222 482618264 258022564 643513449 36693552 632643259 145499138 685637286 218316727 918489700 583031034 93469847 372944752 540914051 396686070 724581315 74863092 866619078 416171359 997495381 168188537 298712201 748475260 196823987 267596706 703296112 738935219 375763678 746028505 578758539 1226023 571480726 61376802 111764939 67510527 98070353 744408197 65526016 636223990 962724924 984015715 71771375 56194770 209476819 612685425 305397191 934058133 687548517 24532621 350229491 537560249 192721157 501458043
138551860 242061496 769054748 841847972 980996714 997334777 587876476 559755252 851077152 11873553 473648405 962842090 79384079 424235109 559766638 144910094 60459099 375007913 128925809 132230473 283719035 190918979 597432250 589116225 124977111 137497118 613648845 327722953 527573718 806370002 829180995 666125578 48431497 450752094 507973549 881944562 448086871 948366376 294216165 151680374 960239928 767864569 114522463 892140359 192099677 674289100 37050452 105075127 49297013 18492612 89821952 185532399 61927942 539770553 774648623 186905052 677267670 388297468 514628004 57357739 47183821 196325350 723483316 948131669 647077444 83973216 830076230 95164314 32339591 124292394 99361039 845095871 744673314 213883501 737236229 936772990 740688952 626803032 894364469 642502316 497811996 984186420 828034714 559739937 376473324 602683337 599161341 53740993 843497156 113789344 111098731 890680976 162631046 687098399 691328996 809708489 771071614 373921577 757389154 803411205
350730322 856750192 501023427 95403635 70633692 90776007 884692976 663838995 717579038 779057444 306341311 67907385 615760215 134376024 480163674 992233538 589575712 79325014 898490882 285589219 45630709 862105965 28786546 208261754 401720715 720115541 17970242 172792328 94037117 627875747 828719884 444767438 484625938 329743310 392687424 407775981 420519316 277380400 71614976 990614706 908954195 230472638 58522090 377230762 217365013 391202115 221980651 659457077 470527128 120471533 945046295 368674189 835093849 973832841 576935942 89330915 693948381 447422536 262123242 640501850 75298282 90843126 85269287 412440572 273102787 330473063 672732904 546138455 607853462 596864231 536753160 369324008 827336868 447791601 746554769 897218233 838993716 968535420 556675309 162037195 941523304 354237955 530711383 629133504 328070795 960163677 718464418 874535528 260102564 980587659 515037377 187917197 923947136 452823015 600357768 49566275 783296077 125607024 595704729 243665890
722471254 984974240 612989898 402324474 285282192 212061018 299542706 124275907 180596437 708734366 138829454 122119740 62972320 522057188 603769595 243559467 482220864 322234012 118094994 742323427 155338023 485648722 930240624 931801510 938471736 383114743 981367784 574284165 508721766 429588864 670466406 83709372 267079455 135972655 486033845 552361647 348033673 785576550 529153905 528630109 346827267 667983358 503266201 409799586 42556898 107035795 653359052 524777761 281786159 623970397 119617540 289640533 109619118 902374515 221442042 900607206 138005609 55326178 327407722 646727375 337431393 997874127 730436746 604510848 133846782 68986942 156872494 481880454 854563491 686026398 863026914 53907109 206526108 218809466 463706694 249083005 178361613 969582098 626377117 460147771 593552494 745994656 749788303 555687964 500885522 823746696 456295169 638891131 879072873 783702890 138134857 69020618 634093368 868571602 673531465 767940149 937558543 830403958 102336954 644638385
368946707 965363868 698545493 427989166 36689685 14768538 677072170 215051297 984350635 155965639 675199067 430419481 901960294 277503721 986107444 255362168 101250417 294918964 894253298 832839641 931138205 32388154 901860258 565231572 753476107 427908074 185688073 543551001 110828383 140541378 40705737 479775090 105905245 739251229 907764255 142594930 606536118 437352777 210162578 443403105 593318415 885361645 873822585 347795060 15381717 712446380 603157227 969148485 859881695 349926876 654504478 791019899 382315029 408881087 208767822 135791135 836789161 246972246 531858487 947617543 387513624 572564223 279908984 345935220 164331803 40189591 341046501 770867921 477542367 551209079 214271025 923377133 289087075 940609961 123688544 304468791 505572692 726845771 126133628 365454386 76772646 780638105 8990636 311604027 189519191 70274809 299911513 26308351 317247055 831770000 826442246 704760678 256850574 106351229 50695897 421182377 146540819 391742398 192050297 476599537
942951476 258837673 399976669 84554902 199447633 523665213 389023692 705020324 103027335 515157319 922991061 32316332 148311775 931981696 196436710 337830966 2256504 496348223 216655668 172019910 180634574 43097913 876780587 437485147 1965494 927476484 858667523 1022664 171735233 903234171 477622201 967203060 162071843 877598869 51757961 214035827 253780433 293298004 919056150 209324119 808455323 694563562 241640451 956767097 479061609 438077160 147114414 333834465 786941734 216286434 505854374 967576307 111900698 382634961 257577806 113866191 162627796 968761680 114888855 186879380 871995851 592511055 154082439 886584045 322626275 58356751 100619872 428923060 351654754 872192373 638247178 12626428 566755935 879887628 969393525 45817543 170481140 969024290 232168359 957422873 185310723 738022733 777515532 297211421 120657693 887609689 263593963 135801840 856371368 378482817 322681219 580883570 823510223 329280009 319983967 146136498 387636759 420603838 427575909 739291512
145312562 65823086 751917940 712068496 798227066 573827816 610402391 968708205 542852105 842570749 778647429 580679180 433109833 408679312 877890600 406283877 148805352 141484562 542085716 5176720 372483731 717283286 438576641 48510305 46563294 758560607 47163154 434200052 31680796 474739062 26007916 176993358 540562148 777925855 741578205 191305565 351753670 204496947 12530121 747122126 47067696 791177549 327801305 332693880 52373213 58208256 738977757 201178564 52209170 133579824 58871635 277209252 850863110 349964628 325719556 897426403 108525234 372882710 184142807 992722382 847621771 210150722 22232091 240700270 988076576 763810295 432005834 192346597 968307242 444535954 939468722 867891289 88229855 119786379 200585168 140603067 30510986 939562924 194297982 82720155 73142748 253169617 359929406 776522209 603134244 685648962 526464963 564175829 58531671 710607769 409414562 758669793 773274842 431646652 999370063 613867769 195456947 431375896 806214365 16280540
875911850 598199439 884171828 964141704 570502169 84756995 957261122 601013154 876836271 151559103 683733309 802495370 257245071 896179066 431533930 860379314 434344379 957998892 277071495 345392401 521123013 686486056 104062194 294397854 118132708 103432256 908265623 166106006 387324503 566996339 182386545 115752704 17712129 66558372 932410759 588214297 3831718 889671880 41743803 733184340 893747335 725477111 388196061 150992405 474172528 819729990 863888071 908516907 630245234 140959565 253909307 151368246 679961972 210487852 298282451 650611031 166436459 59064425 669233388 553760962 626060764 851619932 522030017 496289244 770694655 454440776 84503541 627042725 196629007 126247343 212743416 90376341 704240805 453455829 93885098 30929684 125702170 957773168 939446590 755947403 951249084 45872249 907315648 483727407 256360100 58114451 986854790 422796559 117178875 656088177 976557520 743239638 360224461 351103888 92045234 983435467 805544663 29065126 462994543 854690022
7828820 675737959 797582714 712069624 129193787 891467811 742999307 107412308 701757330 534962249 863359711 505522765 580834497 623191710 841766524 837194596 681306160 828621313 259991154 798485035 337225841 89065025 394241024 549966653 440168913 486286257 533402120 98229927 515351382 996396662 952919948 523180201 524650972 603019014 87766176 506361110 347003176 830765483 613773418 48760506 218244083 329649480 406799622 799078579 952841189 101082497 636273174 634147349 929703809 748780680 285148735 119446002 837845704 679389758 669412654 130530968 165676015 55331125 81277247 681027396 904244139 34197194 56723949 281411462 489732559 144490124 787772572 836735735 975255606 254062341 738012592 46016040 583711820 144812213 845094618 389069360 98411062 333884144 23216708 28114870 82664823 160881794 77223 773026878 840271552 522006229 903557846 5947566 577337353 984835092 539491313 334097843 871548637 596215261 615509305 213797548 740705385 255798228 50533282 568477342
509860568 788545873 614493382 946088739 785874437 312104351 335158098 884285498 645988494 210891158 764916720 728653316 371772951 617510294 354196546 64560854 139516522 110270743 70508419 569370227 95105834 462516084 903468069 819170822 911247696 518977373 32968369 504469432 774775600 936018002 72946774 137152519 577080226 539956507 83241257 215471015 852060857 270915707 99756512 350565703 334323216 717189583 79219018 706096166 187216229 285931915 770657020 326732750 396202657 693681790 896102976 343824842 8714225 652087397 15512016 919961921 23581121 48480384 276947704 798356721 837014738 202410829 788025591 414094963 742367335 723783200 629565977 446944544 994698906 581838841 797510246 181538473 151544775 729245615 887634638 338761003 15177530 510808009 518010105 263896538 57006151 266629432 607721380 65720375 918716828 623233395 838198647 942297949 524230130 115146351 593171021 361244867 170073531 381196611 627856182 912440866 104979810 109938510 211901761 952195067
691777350 861928358 133733539 695838477 443690324 873884529 34599479 311384205 237208889 405125935 575280743 146731391 671755367 183002122 64968118 590472194 806235516 903166764 385286494 182981997 870829466 978457514 544226864 40902997 212170477 24599397 805860214 169666638 134537906 870278326 121861705 826315256 732206683 108111595 374670084 28413358 834512475 261785914 339797563 924237716 666911849 915078305 70969106 338667215 98080426 135937223 781655760 756832293 891620339 166942254 939814289 614966156 145399767 336557504 508385504 210086595 361156900 166762069 379753233 495694806 37040394 354131289 174526413 621763428 314759235 549196496 650176786 1788062 810982409 989974348 926025777 330410609 905052652 996994882 669077823 855649429 985448457 303249935 464998073 877068795 470192188 257328713 344551302 468108306 446402569 852936806 678194901 807559468 19698874 57948133 155770625 56739268 264595773 182813389 531019047 579355007 732009884 181195832 581143068 395508645
23686531 507168844 725919253 928739182 356680078 247513428 636904962 194644886 550763362 954419386 71713680 873471901 64264451 268781333 194096558 510667019 121718138 872291458 170742838 141417012 782755942 326513463 50672631 47351714 509326851 434208029 479223073 93853087 615403861 60366140 341878083 639090391 420051336 67797335 420345925 776731413 167827114 909767238 971376298 571106827 864186624 895606329 444578727 928451074 16904013 638675285 291634444 138622151 363483094 462377281 132555514 998755388 788890743 35744496 898623453 150733946 469952524 377846525 97103384 937872736 290729017 438981466 429479479 710780352 359295152 849825403 340028116 527122266 612108992 163920765 98229092 328811967 59527093 395324171 109779392 76431105 886515807 401413835 67569607 102515252 863791116 52641472 101270639 505198210 88385967 999894092 655932155 410854843 230256968 753035538 348727578 520985984 44533355 778207056 84282687 403828507 480548810 424310802 930950772 92657802
588231566 881696215 273986120 500275010 129536737 383765512 429222467 16052543 785179346 496792073 118567795 648970461 549433545 72354785 6685023 490335863 924765228 662617177 901190705 7538548 268169067 102434635 528524531 312702421 880641690 612807218 716530927 213706852 37118019 499998050 158881005 477865937 234210617 432867124 978140946 216263705 816632635 407363412 84832600 454328333 756671837 55916746 103298793 158621733 128271530 109983815 648957595 53036758 625117344 550148300 60575305 745802762 652582934 441616187 58505182 385740975 906939756 627552461 451964178 796574127 980066862 610845182 274440063 66793830 896228658 105097360 283057535 565377644 512460772 367890134 19705976 121648960 423806879 975521121 280270692 552078408 938021287 929228286 457631517 415654982 331892937 370723173 161457743 984475870 664855712 72479277 222733197 571795467 552548089 674697374 220885945 532614950 138058908 495326007 599408780 34287565 600423367 882466314 452181560 965400490
102872799 471887536 87049449 526679677 299925008 367320140 78758084 237946294 149064777 388905953 653601276 480957714 612145477 667575370 317949935 277001188 740054646 540683131 701313007 145119086 67896857 922198951 677734036 58472116 270041310 129659167 92759680 870464676 864641832 397457591 688381517 967514630 869345126 775430965 494194306 21786485 995267456 425468741 259732779 144332232 666891045 765850406 625289945 279036522 433425775 943239880 408554061 25996773 336439362 109867067 171115858 256852570 32066018 701366245 315324685 154623679 831025411 260600716 25088354 548183594 658058307 565986222 515698223 379919784 193933538 862408880 401706269 189200993 140393973 661439047 186049576 807285017 279805804 811339521 86321538 713231578 607095752 347391951 591744702 796051465 457259017 762860560 52904035 341841386 316743156 368228719 496465064 284919 628829435 374069769 548468512 139404093 940055990 64166735 519323876 133989527 779091966 921030144 175706871 919485938
434985542 361756447 726770955 714791345 25612319 665608844 280539275 485224422 13000794 872283976 281275886 322776163 487660887 186696272 517133900 804404043 554924991 13598964 804688961 36270777 240185084 353157472 175674869 32757426 269840558 694998744 19263304 48932524 468545240 47486527 820934813 903530781 409242973 400222119 618322126 287371643 65830963 898861400 772596064 931348108 623661727 53871949 106640622 111322614 93084573 623774522 915726656 648009563 489889837 572931968 536796691 582591272 926089439 712471559 615348697 48446349 259986654 487128353 949895224 728531893 534614879 770830036 484579026 943857851 23568507 102901151 83745845 89399469 854278902 856341908 873263928 330456980 762730208 832420902 441779593 855814780 308711775 210022600 356340694 798601611 782954567 893137384 233709234 561560358 458125294 849057931 462523058 718111948 188702635 412418281 299160192 723317513 35764668 783739217 519691715 59333174 739156719 603437559 1248994 445951972
459779466 727029274 776408952 75026025 559450175 70704896 930840805 868161949 133243848 287181498 519279911 916198414 32835234 752989144 330275123 490960527 454563426 792798180 61588826 643266060 57732812 360749018 219099924 93497480 997004586 738791638 5347005 588677657 342229196 6595999 34629628 654525013 586141624 663554931 729551038 145591798 586776179 660391842 866270098 720020026 800089691 238066360 488734791 832924924 843571855 819009914 323885451 150651633 464324445 385474276 793917692 374573609 598739645 13017616 320587440 595744231 604325605 325934444 36938239 946554801 185046794 71567866 453596165 771188417 587639149 183147202 769296566 26931679 696055395 488083015 746951704 496145086 578665726 235686494 181586361 422237581 907212759 505471811 572889213 224053556 743462439 219323256 598627164 342202083 84857223 919214603 790462665 689182828 97665398 827400903 488253980 282712192 751485121 941850144 906416960 191640621 977513698 528229878 218572299 673569092
16312892 965524002 22230529 447494970 53726847 203816890 869732550 960939606 561805052 295138114 184993161 305267490 366977721 783620324 499985925 451834944 555351278 290448589 993534123 653016675 117849492 334304454 935728866 721850964 128670949 694662178 913491584 106184646 222892055 132063882 632270090 91721298 97587883 654500618 539216267 3831081 710833859 261465168 964770686 272638911 409119633 2280198 430422752 776097354 785900521 930408676 80448649 193768150 73373617 73982771 846784825 43739460 408287224 635030042 765590423 536958172 329692219 679082006 495659170 405100625 663662239 127929259 496821923 613766473 634946228 888554541 617597553 345780087 2536061 582368239 470935349 411655693 584648436 901358100 187753046 223065309 831766776 268201694 416833458 905140392 194700816 116134634 948879851 602988039 751164676 566986625 992462563 80856894 98584982 488121732 338473871 762247220 468567342 835295793 376013692 103513569 576366685 993611244 301810007 578902745
428495834 772745355 990558438 865660622 674103455 30827835 88725930 358386582 299029529 358075739 116043325 493730344 474210373 917439527 949234735 77891400 484426151 941697297 11264645 583011132 282335380 349738515 197774703 750902721 37550659 573788394 706932641 613917344 419915989 8742648 192820088 700928175 781488002 35894877 566588796 308107808 66722712 507831077 519010741 365752240 718423167 635054065 711998935 45149891 405009943 661233669 123041290 889436093 455447317 134305935 324963576 590299048 484044449 522738278 193718120 521595108 949043023 900650761 135512451 221475364 909393408 180848890 922403538 543397761 216743767 341508685 704021921 283466478 849339761 223032661 649218717 420279279 710603078 213734003 465429170 115613020 874967672 588470459 857565465 182931340 722776393 35045392 773230388 206820842 557783670 966948507 728415949 359343044 720115619 716444751 580818407 482025378 897293640 503221944 25423139 114037406 844730628 581961411 397503883 546586740
804994071 899238951 966866019 368113500 112972954 284811540 483726520 840456977 873281998 193808336 23388316 596058391 228853727 649135055 655395584 786637396 468599914 236327884 145980440 41231884 952772634 579315198 523257262 850066273 82537142 401196752 816620031 779784121 983158162 66640265 178887213 640668584 965879216 998269583 8782084 78852169 283081122 345024955 771825497 8879471 538833290 647730164 604937861 767687016 149381571 112849796 406840764 617981484 349177679 405337555 659213367 301950312 984652752 34986980 4532937 919706245 436183731 821152967 552006718 419341892 887793231 730893930 60010476 706188798 581679864 921308911 637557318 864760985 266333865 409382814 873640455 805167154 57112978 331094668 425370521 59010900 443944463 832211284 676992383 793122142 237548838 188722101 947588805 74717942 223709081 952121741 994424186 659892811 625791059 546430903 931751055 366100642 129841184 844277882 72289439 711521047 765586792 562363109 428798383 884437008
971745922 154955190 542120513 881375251 338566209 967491033 940386150 782510671 799702317 469894884 428149164 889767506 511133337 228254321 964485447 734842417 32892413 958909633 247251579 658683472 357856887 31518985 877300465 340214423 875796866 802106255 51735469 493900009 364469363 333050204 378337016 188731637 340521745 920457528 922623239 679087953 740464913 715525741 314114975 392683581 37936976 742264139 282451086 549070312 970518459 99452885 136429080 3410871 58362517 383680659 514610694 268735755 415199643 244427510 608950177 143512861 46533765 513201998 637412869 263519479 698768553 15749885 452251115 39290297 788723764 227390706 718378249 381705028 942916446 32493223 774388608 980853421 627273713 56839694 529923733 450308523 8808930 666352812 306235746 67171446 902549822 673362791 188423552 170265817 917790301 649890081 313778677 964324065 15608430 951191545 80359895 714376982 819457781 532611010 753667278 460697897 760001715 324561878 842402924 555434512
209571452 616791532 536287932 689361517 526147577 918728016 139670039 534956506 437597180 298422136 454644303 340147001 971784927 495584206 510412817 742091579 145474286 824191493 558931995 161082715 627899390 639291889 875459696 447357170 24419250 481643325 908055066 784420964 658721554 602974342 192371827 868293006 72282225 728659759 410170874 598429801 499904126 402357264 985902658 937501305 700779400 293063312 130164658 525080678 788647517 640577474 119688608 934121803 317285319 678620602 947720869 945184708 317912490 675696917 245058229 342331740 9856593 5629647 979269055 668578147 608603988 171640882 389387504 680886212 752816992 799558377 131832364 252721117 201915640 117735021 42738774 755211391 263314684 172903431 132808420 51962200 813480904 252497027 838600354 983282574 931117628 786321223 780983633 101546470 314534491 26041862 443878209 324391083 884187860 275663615 992969229 345308199 447304496 382356732 26194410 52637839 34431460 10543125 305358956 236347100
980794497 348097729 991558490 244109180 521001159 124366910 148587731 186998414 229380288 987188085 22797340 160497916 626025659 803780972 262044385 940560149 682339185 558438945 264951231 566527044 834102559 110436812 911835242 133923407 492793543 790546003 186561245 527225003 653605479 491920200 616088454 634399975 692534280 460163295 731025506 66051790 437046556 879613237 253050204 666426844 866801321 275847543 826924759 345343331 79628514 941485495 285903479 614484051 499924439 403371061 33527446 186543349 513807872 945362688 320466755 6601415 588425042 507028000 386342769 94546873 998948199 2431222 728946847 543998831 315110868 312488705 610050620 752157424 192101941 863100823 418584267 911419613 991464717 98025377 256762943 923609583 39510871 395182773 538093633 391951661 798553833 571621078 578495009 312361705 369500117 898961764 171479471 810441511 258506115 410338591 904988383 109970665 265286164 486451581 653969495 580397031 798940285 264020115 332554454 991042225
979637289 603655072 754978189 971102006 701680448 11741131 747227940 593707670 259440255 137837924 838175682 57994088 709459001 269187043 222872144 931475470 20665158 394351614 741916980 279171272 804690204 499421714 389141936 69976367 985873294 43111431 502889749 784813579 159647897 835444203 628372155 139285185 291615626 235866696 962903542 993296074 100124178 710131481 439520095 359564433 847969404 130212129 417558520 409944757 399399171 640430663 193936578 420064328 887298628 935853557 699235599 544505183 287791622 88377534 466997901 273664915 131488964 969887649 910994845 143653212 657848203 391883352 282938397 949463829 627750047 98358290 795276254 727874224 808489771 87312700 87438656 508975526 217524828 357513527 771436634 616923998 997944189 965373211 36988325 737759168 753743119 736223923 282264350 41534740 677117809 749262250 167716007 661123124 571666251 78710851 804776336 229514453 470594202 87714732 31494633 98344248 38589373 826770886 678734824 847079143
914083586 766173479 208571021 131608413 123687006 980007654 748532411 974147546 797897217 638037087 564423066 551640335 226777362 846687415 445691427 903895170 448466017 613407433 565018293 20132267 692118283 222310980 102163071 15228837 162542063 133657704 966089436 201131436 960428589 644824259 48210578 727028526 263514090 109297950 858636939 239717447 941821956 459685701 66381344 739719172 97722787 630804409 143875858 177016500 330008176 589567284 80911669 630990544 55491068 498446314 503639162 747609351 720757293 605802232 615354539 883299356 591976287 581443974 84430791 404921228 78784585 985157720 131949753 194815026 94455670 843103043 434532472 888793977 155305095 353430167 481029500 105544234 984234576 624905357 282560733 166759103 66988993 363472402 797749646 122480060 861918715 153905159 722605762 435192359 759707390 337960300 318491714 204200029 771920626 255438856 609121256 850705210 240596576 741071008 45520235 187568597 436690403 332569058 76362573 591995497
685999224 409908424 697539730 522750151 34813780 980100463 542025605 954319124 196089216 192291602 76799184 58007930 346196760 651921297 345716640 105904150 989881597 664208354 162620530 614318574 919647209 771741785 317540135 12760136 365329144 215576721 52845084 802019546 548145778 129207656 394015043 86661353 391632431 91554772 461927856 278962563 924171586 3953460 233281686 120260801 196245062 162597221 30785082 542441821 814518518 376501722 500862322 656916466 893226427 663482851 123751391 665389987 287740987 441291525 678150123 653070131 656868245 730995206 455089676 57530374 712719214 701621070 144191726 104351644 645692194 606119581 235830558 569863779 462589393 469112244 542640932 658834454 484225816 573426013 53792626 151260685 802444086 407171300 808177150 695670512 70654150 931928540 213576851 210911489 225736416 891726973 863981619 882604660 475238530 171587646 940135033 40474095 873208716 84326759 997342091 518900909 542962691 233172648 941281039 5552083
554801243 483921970 516902888 39027059 909864335 423211866 190287743 712308420 830383165 850981245 260495284 753553666 635426136 474072134 964465154 861162552 218315458 828446772 743767211 546070339 34418 536418596 586544434 725759485 473261706 436402876 97176745 16224396 669575523 38457783 874292831 76893118 374896105 243712070 115920176 284760439 666923935 158724270 849585210 349823451 9705514 110080493 103377117 645131650 436668978 67842270 358810553 507500787 748805394 102577763 53571126 601356163 491512710 492631911 179631999 964774415 929034786 276808743 833515163 451126660 315266525 560324345 528019777 690162629 804036414 643939952 827439419 323476701 802664222 677024629 673300151 664886087 639621473 629193619 162534088 928806803 549552241 521344640 436307589 150873986 476438755 342395066 752230148 967951464 835026976 931862146 932725879 764061761 61187240 618757393 67704773 376453764 179081737 595724549 919132745 835634502 92180853 746572163 11627554 894845074
276113143 684927705 412247512 768250968 166637675 574781600 697057770 716189915 96126239 985881710 867063900 572564993 328276776 471810399 393032809 15820103 256188896 178275039 779881864 317376135 797032431 847586636 693829899 976114167 295827536 465478995 664265020 388008388 64567509 675892574 135369813 340680652 213336630 547617325 108931619 379974304 122398924 658505740 96164219 71041514 496903801 963228118 643606507 825180576 287554869 36639315 841000679 543743764 67430705 473398894 861119899 864463135 173501881 407466149 693093653 469329416 872945143 357358672 857337804 937512651 33251245 992707616 130709654 99104226 392841292 92157624 479078530 515240215 750663363 575242748 586281729 100083516 390987217 82404587 925264091 678542085 971560253 618781121 74802201 38990957 944696366 935922099 903454091 118198246 343388247 449064095 440044014 68849741 806422766 149898169 6362391 692190363 995122136 137072045 791294588 387963428 229229668 122889469 755719994 832409383
698132216 194518074 932492898 941635785 276922660 710273340 472694221 100999264 181570813 547496421 139990220 126267178 483418519 895960662 96981776 679323117 345024756 389542141 748172857 3963874 539440309 754535248 548670588 387078796 744123644 192481527 775042223 973353311 315370996 383278569 658279045 13503211 577796642 590771942 807655347 854719302 153561634 280349568 955718565 335132446 827845988 948225137 461399623 163780859 844185798 410897750 843103975 41726906 800439890 443793184 45690779 192396550 50844783 446877718 579475346 794968426 639359244 207033920 620838088 954730239 590312488 279117133 820749802 168109130 722405426 628405148 875344783 875967059 761271067 683579699 211099504 441633407 631804835 525015479 605414265 328506985 935913228 301034591 222750242 736353118 744827774 120957372 928749667 795672556 567835089 360741364 443157333 207194332 567775284 63995421 14440923 158087771 195628905 835190724 178713252 918034330 316112223 54058034 794001389 77383290
737637733 857617244 519016696 221958919 382632722 976947312 402982255 171062302 130498254 625732496 907415419 875326028 746689867 688681437 523514935 314524955 49422801 966672268 374235639 469714436 883184040 388676561 627802206 78812944 223867284 806515458 996847273 539979506 713089843 643365013 469879147 303243927 353498609 988895842 525202846 736131330 818359505 928185100 907193631 948857759 406433948 667125401 676700138 153123814 208323190 52731424 320165121 110262342 19403691 694400759 579976777 755104082 83077319 60295334 833917025 159460954 719327143 683280650 699440459 432416986 179162014 21835958 735660912 532660622 10731799 113380109 121308304 681607656 894081561 881018286 630465414 300515508 400660039 159681903 306155673 608983228 212413326 626320793 571761921 84333369 320721551 4255049 839437450 256315221 64550382 525870827 415776174 783877525 61667828 115216633 68810862 240829841 137052590 656988125 626006815 300740 770368234 747315118 534424747 516966146
480849755 17406512 817481653 881509793 177088414 123637325 343009372 389501740 602474470 914771292 473835108 923196020 919026340 313272557 32027593 983576722 839143383 447803766 619970598 900811210 415536750 541297811 994157403 405105691 198285935 620164217 257922783 821170520 219995686 792347529 338136665 700845440 809754041 8134669 434871585 986842454 984288346 777880956 376344193 586762815 692652248 850179300 362475186 464194939 15968209 394502778 300288012 707627943 842306544 920258609 460955505 110359645 314072771 455112907 515465336 512358706 927793475 773388118 186045577 305512 565735646 524182242 701150951 228006038 384833262 136022535 214848492 369121607 766419843 443709036 808400773 311588442 146404688 23392311 775783380 162372896 417895088 76071392 870000838 112717983 848846352 183472694 223077628 162919123 638585600 738542963 527794180 418895426 364447432 713839756 419200937 930183077 90538349 120351888 10705467 475371611 108890774 225553958 844493217 727826968
24 38
9
