100 100 68 79 1000000000
520466157 511491703 393534663 996816938 289364946 148259793 261078574 260437193 327367015 267910844 107643937 325499742 311065070 569240016 201630934 70787719 202552029 542442593 388561814 733470575 803059534 414437592 99358414 727994885 755663141 396063331 658289298 299050782 914893475 833806866 791963024 953915018 232841296 545251933 731377238 801474238 390280106 138543502 626317311 104641858 705359857 6954900 454499862 479754467 119798738 480193420 500066329 369071524 896273141 866070168 890534722 244883553 25882359 376611638 113658172 705230919 262937724 128383275 283707875 403423319 735399598 461039889 301177444 677370070 45326688 209206062 687470093 752046946 101308923 66467936 505796384 656450093 16115711 436776091 274799876 85105070 171139131 285840600 467039964 112222524 620343450 878754810 683976381 67976135 648495823 633867720 8769637 384699036 652548837 950141487 928953648 569531423 588851171 958468767 210626619 509142885 61543718 774596276 653645567 210583665
197082931 523723807 751701925 135887622 323404750 512757106 261199173 884478023 725036433 955402042 640976919 681275700 285467614 504711036 429249434 478455185 62469533 849677446 154419288 458331196 930041694 512954254 868517743 260507537 466852409 379251403 324287737 369412230 445244088 841765556 970957114 94604914 667692152 528841000 413160925 40758176 361841858 317000042 367077592 593472226 367102906 295773813 274270267 977276640 391853504 972874569 165617365 663906423 554470920 709888835 514417791 873868578 587559495 46644566 682613031 613161276 245304432 730651524 835728206 277147913 148418987 289133080 589487887 444134035 72188084 449654701 547240253 578725265 353824815 785281659 676830882 258400016 346423987 925325450 221042100 447461008 304034323 583257771 795149173 123472526 190331337 63771676 125945258 520694079 488884921 945501737 453070961 525438521 26454475 225402576 309392404 243741841 788056630 416995575 136303281 534139426 156172495 186089938 608053002 85991198
756654653 438807231 64376574 674062193 961464517 738519849 841391190 939191961 271470161 486291097 741231662 396896938 966806930 423265985 21743164 95099204 427033684 18917979 609862043 994508427 932983187 986701387 249025541 180295503 70575971 930809843 26002579 72470240 667248076 947736913 534141604 63049331 35221867 819516401 688375864 310375455 984094079 281233034 148467519 966265713 55661142 362829938 179886580 639781731 488803672 252061685 627746720 106871385 983272796 783458833 208755426 595962176 271521305 574819374 315218843 210215244 490739612 71622729 992891183 787820105 227433016 598767742 176821009 166837458 383255744 716019031 69151951 936307931 251277395 164242771 487616521 905131098 415623838 536833019 986892318 527243416 347071838 189253310 521527038 631099862 592188909 193592518 12345528 965454855 688930983 844779151 841623267 425658378 186691803 963533400 896468182 65871839 629869211 500392541 24255297 568752226 650452530 446555470 255166512 886375539
671540801 278636067 778092403 909527666 388082182 573466564 94114992 132462276 850269918 954850522 931426618 148881450 701884693 392405149 215060504 893641150 95503648 81232114 349440259 146087858 396761442 631147177 515399080 921119616 482845329 144802458 548658079 23263968 659696434 158914531 487255788 438253001 929854716 127657389 282398893 328620585 519790996 386397096 981435095 926321212 943769563 669576712 795810672 550813114 201945017 166424833 189495161 767274418 669420478 34282414 292031996 74254671 524450129 341550312 482549143 369909462 403503481 453917276 786745435 68679035 757829241 585202190 791652519 156174028 288222083 907256487 958833724 273209002 376252737 336803706 328043806 948028815 501747854 425410743 903520378 635043133 937707088 649620318 442177653 78690337 496816032 521622279 617581864 847091170 365751379 549577926 824337545 949662212 823871671 263507917 823959983 673504099 315162541 553302727 793596385 807626729 244049406 488459578 663580642 171558297
763800083 789853241 582049051 955540374 316318436 279146394 971694170 615659671 6451244 433332399 317190222 827691947 972756222 136656149 678019421 855425631 114978753 442098839 33306794 354295337 582565951 708666458 274201440 658643597 553729773 364679244 505740899 801691108 789107403 418398375 793083722 439536826 472959984 226759578 498909833 57176325 845924082 369991639 359473470 856397831 685802171 455038596 862591697 597327219 860698343 262935421 784956118 947710100 400709761 760241395 973834198 591029906 756631271 110513980 114127220 823875378 769897227 154285742 792811921 143533428 851260188 929992362 531676110 298406022 760940412 867232999 156050350 471814755 648954369 762044706 14681186 803491854 624593056 823046660 129044703 413760118 625535978 897655502 413836334 939736151 530353417 915764147 976708945 79615865 205228812 314986687 533887247 713143356 593416876 345058947 176428935 433418474 991853321 193593887 178038473 539426397 178593568 795058464 477582264 77151696
472638476 700227358 583029640 226333750 939804655 108420220 26478867 243772124 883067830 525770561 657235607 368580262 358510591 439581158 187353629 594382844 312686949 950579692 778736589 188924401 933928373 123194491 925758140 446383763 832227439 526235167 426307122 358185703 564372049 530349059 122113366 479493381 481424975 839838915 165947002 193264074 85470369 390939909 417504169 358559967 86736698 923990338 53482512 682500823 219338891 485573589 398834805 505507908 102555739 216632443 92546938 703757092 23452623 672678668 270941871 107205466 835485096 745880167 140551821 253897495 748750651 308657057 744663895 562057742 551179219 293391008 529486030 876156589 89393850 483636633 489636287 14226254 282417939 200075923 670536099 682017175 630791912 411289252 799853636 824879993 696823821 53383892 189683094 824679777 205622640 599676133 919891408 308513584 444959253 372380448 549702445 352688501 208970084 951590777 378627751 943057655 429875573 141554736 209741723 412947153
987382354 438122172 113587063 366048582 412187452 579981429 143282798 301241414 117688550 327571438 500563057 792207647 130203811 125436595 132116729 392062663 902763192 987223032 472878097 907586487 310576384 368546120 234031406 513803882 221842258 851513622 780916076 705257753 645794185 333622986 323580934 642021875 368844951 585838664 192073828 587136052 855702886 646626837 296863318 297159730 319814584 336337985 820122818 94411923 605079009 210211785 538715753 715990035 433606540 206599673 593283845 323403753 562612735 732504827 324115335 538008853 576379827 509966928 297335761 217540707 852502868 167523508 133189598 130449 931469176 242587490 701144455 329717016 633945407 581188386 289719997 382257318 902030091 678726126 134321279 839661303 416765550 3339814 539095483 837789572 598928830 272493970 563797922 83999886 85016974 60339477 540828634 538749951 404760522 625418516 213836784 995451377 175400304 411747400 626166177 106332982 988592219 71960138 727881506 66109135
483514874 897705373 621803006 218398641 925901271 176829371 178794894 511552491 644275715 378861023 536704290 537175670 209330646 436822447 219322556 905347219 649680609 134770373 447366066 270365547 693574221 997739602 280156844 666521938 292205696 432861252 513476449 491016118 521710122 546661909 551295359 833106475 894650093 221760887 529433606 810084325 936200395 396625289 249240934 702539466 927106732 177959242 293878516 682295991 128371253 272418470 358012897 302477338 528826217 454710479 176696815 723383663 511015380 767333509 83607769 919869825 434442209 695484796 540705966 962493120 965585365 529320110 399234419 5473852 86280975 177257346 783043634 300152965 132495979 677415434 108979403 147932699 413891211 949570831 328765434 527709129 539770895 14675479 284985093 154139647 244844625 300963956 409955665 448513032 458145447 170555983 160973539 23893151 839927131 528155239 214728757 417838567 13731572 864812001 853472372 457169290 378000036 70156114 833482300 158702885
455531411 898260575 902496792 70972646 301769804 727521373 743500853 335385748 579653016 454403700 885683292 894744233 923112566 715484969 653677316 709978218 153587879 638479373 489979914 448816342 290907909 304500415 430995163 882586958 997488888 450009619 543178755 812301297 319238757 998011738 528206366 118276175 341387658 622762485 958840241 339000377 396033711 457682327 129732620 5971451 809182007 81390459 739159592 834023465 855963277 10457756 508289088 16112694 114749290 273284274 462917555 369488745 138012106 448810812 683449728 331508403 691990482 313062678 789145188 695878699 474285946 337248992 295943034 222340091 16325722 512027770 729526393 423649593 488843970 939663239 285336308 419814463 879179086 763224728 161908836 405182426 561340878 265331568 781430897 810713561 38798612 590889727 2074193 497670859 7525440 631119636 91992987 51354090 706110527 57214118 353758059 39925049 577593145 232411747 415233464 709883878 549701272 719213126 819784902 186457710
279531916 183927116 800113365 602812952 212985166 232076350 105871113 462362609 246035085 407231112 531174460 699157959 529283061 470450152 274761866 710130387 168677507 221862720 310388718 997359777 166436580 823906984 881121150 926409087 943431127 707263687 142527554 198924350 768534398 717762652 526132005 289649050 869543000 341810239 555424429 915271284 439944706 666502063 371896635 762149487 868966851 26285176 430384510 973936824 992844633 524633520 116144641 148347790 921813808 643318743 139529287 958601897 63713390 325228831 715179459 12956347 560287666 526148256 725897627 415888017 524990827 483578242 210588336 699325139 356090104 671550649 574187340 753340309 778436941 288756952 830847289 790870985 641520912 295140355 88297452 975008520 686495552 107149023 923976547 625631708 231622834 310539375 991523153 256474902 300214340 609041026 407246391 179329619 642862670 122539002 98103 578626782 748144993 887419443 80911535 118944544 217420084 132389207 62404235 354648058
270246193 724803017 131138717 561903681 997336607 124789656 109398074 500914696 806858832 313063382 246876604 757879421 339615999 396599454 528912268 412099333 417219062 564370862 950895378 987423040 390846709 67650986 656180125 497383216 471754139 910862907 117059579 784253895 804358858 860869907 822930244 583378628 394997645 493990612 214751001 64260696 349383017 749791500 800250750 524590835 162706899 45447368 464017649 993780936 158097573 227752826 95322762 640683090 580245076 481821477 27754544 476962185 855898916 548018867 849669115 729350293 966665043 27543472 803450820 498386128 833369508 672573975 937444839 992919525 855195807 222767958 509303103 575933625 959946698 630022231 528272394 653538085 422653199 761363842 1873715 688335001 776641695 577738230 555449880 921109492 862346200 448754975 999858042 243548017 711719437 173884258 719208411 417060254 239894987 436391071 81572535 763621147 680810844 872573265 785001432 586797600 139399777 550628199 243890886 842920452
524750045 691183738 655307849 699928463 619377769 261910169 204523757 310028622 622508426 503616301 211138414 416804923 715251017 663207060 432916642 968649963 286098942 494030548 725961369 428551060 362144330 962435043 426392582 622135182 163305946 48027574 128817066 567220612 926108030 815074167 797073957 322628464 772755546 430711928 257659038 19071716 731375748 305605303 607503308 572174693 192042596 29633246 149230106 480873672 310601301 117374360 295141179 582227195 322370634 971072639 575091389 961071624 825830088 221287866 386603283 928964019 777708514 676535705 304657042 368518692 279110203 38586871 469770698 430968024 794460927 15255636 18712758 273907223 764703869 421783259 669702131 875859391 323025688 805532203 556948297 745042219 274488408 828061790 331091480 828810533 572689652 906659813 263085944 889203759 908770259 308151752 717861759 771515185 537800727 551210455 586743273 593600378 580208538 104846741 167645680 978799498 511230470 944835011 581855591 713018196
421167120 866365079 474369600 750834013 473737735 703685006 697311144 657611508 469704013 51332322 441111168 466578116 835754941 242772370 895954325 798300742 261535500 77607063 403702355 964103408 552338727 706650867 618284279 943679327 37134597 216311382 790676284 428772217 57220341 702776688 806895020 444568606 373002554 750802773 45919060 866623537 523828666 772940287 26814416 882548747 88783116 316196539 630723436 688259845 37223470 776636568 259090557 961876912 444770178 664064632 102777651 446441777 341720507 957227920 322418755 431822077 376372390 318611848 455976456 854067240 86352160 89236300 427849954 947014810 127635574 710649184 809563735 289100594 982896602 852510620 87547367 465658740 499427597 837226522 487271789 380041078 191661650 822529070 589098359 892163315 647947495 844928426 758614443 216084044 88816815 158045976 484814599 957612572 169398556 154564024 56801772 491142180 543205769 812395923 653900338 311431578 897408120 83599944 873932029 682292154
982862326 252709684 142918063 78404753 305908586 148610819 814431135 996708847 725543959 113643273 682959640 157959274 752003897 860981448 835199410 448910344 910705417 255793497 189361089 284984470 473372261 454860432 545019344 843725830 199516315 579532949 648385320 730865452 119956272 860927366 577736974 48685263 914267233 722222363 991544962 709374017 147757993 541213173 123113481 544355796 516253554 417095329 180282455 110376288 162760028 103862285 73010949 80669518 85899159 881593912 928974309 578009205 915191140 699480459 950513429 199679285 973779717 962169467 139006654 735334798 659547176 350931770 936275037 553799294 223355662 529597481 182481580 92231907 213273701 129211533 88116868 383565659 577300779 249939123 573592472 493417180 993455164 156803493 947108806 458763555 581721787 510734552 865801995 165990857 702816564 415088663 616102985 996213718 724607175 42678957 196423963 399969598 623644782 745554481 865510446 157301105 685673906 538412337 579570141 42091760
407048205 843392086 416658088 819190120 164719811 159276943 812124177 610702683 150326833 237143134 878982038 197065041 761691996 932247989 667527388 98248088 998300955 903134292 509829583 267059693 80204895 297420636 844373796 482608819 993272808 90928920 556588794 756448533 260335266 857080488 993756608 866894843 782387622 593256197 732433381 83378749 743906906 538631952 171194506 706228501 915966006 438201467 99249807 829394164 189210984 160983965 790565050 299777396 148365664 710907554 953904935 383244172 929704846 893382596 282880258 433798875 460961250 479181447 401079002 829382702 576231579 621427633 570539045 159265795 245667804 578301630 652985066 495710694 286350914 675783046 574180270 560574835 474837395 144683423 503672277 901395858 608713372 484296056 890222154 507958459 792248143 988066444 769685103 145654371 424819091 139132869 583143481 451047371 865296926 205628346 605991747 711351443 150189328 894282710 128136867 502821922 753059944 119246858 935402266 905419039
838368380 322886491 969524532 712886011 369366661 276968569 142992495 255131318 30498969 744239648 649192990 436383492 420780542 303576015 345482359 806028013 793845131 776092599 212814566 239787444 497239902 552135852 309270279 465328184 260030922 917828409 188266056 16485215 894077174 619696797 789450061 499633792 167636978 627763266 108260226 433923693 837830416 54068454 2307896 437232790 826246425 659992878 67313030 702278225 142007706 149908802 427413724 885402618 582742670 563549821 949349247 548420504 399943987 857475044 337578941 671319705 313907204 156706374 413596475 839534269 200856151 877115137 261000954 150234797 293550967 320016887 171439843 207425729 514498761 527282513 945367975 609275213 183671112 160938471 671494411 155216481 62069180 107581050 483921100 196123010 373255958 54086865 541011133 63917198 123323767 226813549 626446509 834086828 174454048 264147976 261177893 766869832 250873292 653983876 656162397 185923985 370255290 138422111 25429147 425873995
507948176 774521781 213841803 267827014 726307279 7962073 886607985 543908624 970789849 348908593 369194637 414608986 977070977 757055323 132153766 130308378 339973116 129092538 337146221 158034916 580934811 774100443 499187297 321670918 944180127 152992856 433806670 509562059 263404485 765565661 400233399 402206973 808239793 355853081 797727264 469304884 484947666 943944153 146192193 862164573 422601365 178536589 600574590 373118128 463233949 205346059 22005565 803711952 562377293 487426096 963204813 627750188 590488579 576830967 796262694 415751591 976019525 278855796 818645801 814767830 389396896 629323178 586319818 201935909 326460100 471749247 954859681 896834680 245779515 620182553 314043882 448998640 157322541 859928409 382186265 929850951 282464433 610914493 93332980 516322806 683775093 715725019 653072920 218341049 115066712 946257380 288878324 600507779 82902201 274162823 152770339 703359992 395480519 176658650 754551279 106404710 852213750 434656180 112584519 931262893
806018142 644871681 935174434 953613482 929342002 208799002 512643349 437842267 878403495 396918597 281747154 689071373 226043095 554498458 280695949 493539628 597528149 42539302 575948843 11866714 720684831 437239870 647915028 981278348 896588991 702439005 598227192 229164619 689544399 942354446 136586379 482177576 643145712 29841088 793446955 218183650 637317785 957079669 31448794 950776364 1431898 932718151 21354848 346113081 860433077 775118982 789227523 987665577 562423638 121942389 899826652 85490160 454671759 680271550 942722253 908656558 143685371 245074638 614377441 97447776 423472539 507332483 535979591 455240133 172816318 478778510 771152379 32046141 270533222 165167463 362263423 998165136 892357525 866803704 464668088 699812420 955865285 562890225 552652489 641666219 747393211 876047949 925205974 364856857 95140253 930658880 325617464 109668360 432492854 788319393 62934003 488389691 478035300 135785057 415802773 517975149 715811911 901995132 646810734 195147178
139804486 724302049 14009512 361868941 418778175 271422217 745534666 96082926 673814410 556260080 321261583 505569531 757836758 721836041 435856325 244182365 157793541 210096684 861190489 710232506 986416252 626236747 681877843 376700843 884289677 362977114 559731323 397733759 873057358 307395742 880122674 913958379 121392838 652031049 201146470 299493474 489280921 212407698 248238796 939269293 699775612 162553606 54088310 426696450 517071376 742006554 540225646 403678084 532755358 921526993 351830835 929896437 875483830 975717553 643630787 138858427 879358722 909822379 148412423 50968432 749463168 492443042 394542437 566791030 361581998 340313947 8111953 502787241 117475654 373321874 631403289 647036867 960173817 232385115 43353288 56995065 154377090 584751492 401377742 774408562 971925218 54787777 699051712 708185519 674190142 790372889 366963655 467116551 211462892 549323459 850313861 890740435 785758833 145797456 674117500 183977918 99155099 344337822 337132150 870041082
666141798 505307592 449778269 184442779 165539929 515155102 325105584 885499083 714575536 806667319 423357120 268514701 226866475 794692415 117245457 405630241 171276917 312667303 540460463 463026044 271239476 116644171 856617817 591381475 943605856 238015839 913119529 930914154 213023340 333920415 829370133 949944738 964303250 373792784 360716270 903638514 202030105 702911608 668180449 97783654 294850981 968417159 616994397 129659619 374991082 236051243 210570565 556883070 746685561 602397569 659694208 323928798 448666348 744297133 383219513 63451001 496042933 748794758 954642747 146759080 588519373 167967581 563914099 117071574 581436975 907067076 190614346 80222443 238506863 671581727 794262201 522771075 596319369 715535261 641299144 166243216 441669817 400890773 464607099 397757225 724859425 243956205 662808741 851607660 115064577 423122827 15361024 925562432 558550655 107517387 10474714 24757200 948663208 643601655 724649319 846507605 207670342 49799382 333107440 544301000
781730661 294308000 832936106 36274874 782449696 332596032 88289191 489779827 105987963 934817029 474443719 116422868 524623852 896074564 39149207 415818176 280332179 26262976 653004528 803496325 120560737 433483046 167550049 663413330 589413548 709487091 789140655 866363698 962017448 263162879 449072234 849763112 816624314 935195491 829966487 477912389 831610122 488620072 509424794 703578614 868936123 221509500 437972118 996740058 349445616 390349992 287043627 575760089 691403630 83309590 330601312 155333834 895844276 995008837 929839833 69628918 697894407 715177019 387722480 855152657 484326977 354264213 678019563 429605894 452426115 770331741 789709126 712362454 463353181 572907731 11409608 203281005 152805849 78839768 64169043 628561268 327311553 103330657 349556390 431936526 265212611 249058614 729965471 44176242 261631669 166674671 366149387 802467900 691504274 481512115 583042533 34976259 37556687 317150497 585405255 508555596 725316433 633053073 27738835 951711650
505180721 529105727 858718460 93485948 935985220 427607917 333518496 276658625 12925161 244188123 453372042 944357440 697063216 946806277 577375321 705934763 283449563 617672631 481781397 17374200 271904545 406958794 311603687 797880049 756264413 769418594 111512105 7641263 421908548 356561959 608243210 112334810 664587443 368114229 8003312 47605038 998554075 20845296 414091073 47357826 109719921 972541123 655371366 938304639 778873326 120436076 584843555 219005470 189224788 317445907 618111680 28008278 27759598 706530279 63916715 430841579 340042207 422112174 506632219 163726029 288947291 939571897 568058264 737837224 91010302 404121116 773057746 710241012 332306400 710349915 764664399 473938224 919143884 15957945 249630039 332722906 307613963 832448929 349252608 478092763 681499268 546234353 826424538 155241894 24883720 412029206 802572049 920855057 827152075 752047150 160728968 134170403 549231774 905034968 226385711 699786134 587525942 652215557 515226073 829934091
230945467 780748559 406641465 899376988 63197852 180352682 466660478 271214877 735550123 229767997 406340583 776339241 256566225 672675938 755525564 909011815 565546068 338842396 147511436 298534212 251947007 271965262 919555141 702358191 890146247 842078400 641308966 142412941 988610224 462999269 934693627 626700170 493001870 278319927 700777775 641673150 666968195 354099390 576396629 833555571 345764613 524826426 236411289 838587765 685639021 611056371 745066513 264022118 539718421 387244376 36875907 753430199 910415308 319394292 949368441 173622876 1734401 813406007 160929376 695776778 43892134 68556518 915362426 458781948 425004446 694052838 441397792 851181001 86791068 705418144 567361107 135839602 288754560 483548462 657349270 172991334 194271715 61885087 962877553 118041113 723943843 341600783 742903272 872212094 705277671 639292868 663010209 486116676 384085297 581525314 716697320 30456110 796122887 163713002 597477594 917868303 847499927 661170365 274793413 756657674
484133012 349403437 318968243 958819434 675295684 284807362 46454666 432032776 364524562 736708555 638579954 583337928 355084036 550040297 847623817 753840345 702833819 476069942 447428440 774911799 361225052 914157911 272087306 612806307 593557139 47821800 566255378 366531271 890229914 876529818 575112880 96848562 740815640 352353549 598404693 624584723 738511996 896826815 623718554 951615906 493099013 458014469 699058863 575962058 926955533 411758113 774456704 404525207 625505298 628843828 419904152 614657477 767147941 951803250 768224357 32046271 235437078 164461419 23449309 328172170 662197994 688197456 58521687 45454130 202230564 911785523 867652319 937290139 204243047 999813612 991024398 118574610 435909521 118419255 52983804 457161980 329436550 368888249 931294324 242559955 567072635 539270043 716241573 352187920 200117114 480512724 620959028 90317058 295564768 859792034 962786897 935796761 797783535 701770791 824832832 582681366 281844484 668031680 574594333 727423283
256201001 951439881 51979388 765559424 588915138 464467837 417207141 167340924 559107069 614405340 190806447 600399283 818067267 748806336 430784050 657764863 775151532 528547886 195719175 679881143 545198050 508133735 742407465 938798536 447435180 937691563 197035645 161280180 663186817 522304549 14504126 903760503 233109713 744722488 349948949 139946146 739763979 858785267 433908475 150220478 797390245 439628704 766384264 449562001 733648160 203860215 424761659 872471673 919963004 235434633 16597045 915308938 528190546 753672768 584198371 301229367 49011076 864652083 941563516 953595714 116045733 404227296 119696896 884238364 585565682 353342515 244360683 947263060 261305779 754726749 273857203 323188878 140312572 309336870 894214539 805635134 709272486 955012868 467685460 531476240 851564533 352729559 476956059 587413725 568032804 91190482 699623079 22609361 116486985 697423261 339257397 877755060 685363699 553137550 107231534 184555845 764213414 93599944 111247406 817072371
595312840 706199430 689729974 878088907 144132432 561405016 416524210 399687121 379658911 829901539 93308776 659402297 982325002 4492844 299066121 161799610 225407460 490592176 780132431 38101800 804716071 415816206 652015201 610027693 603161183 87469379 505465085 290066265 826693727 762207098 116585580 892203201 227243376 68876279 73439024 707286419 260791151 797505493 809031545 933091023 125345369 289924678 240663563 607360996 933510336 392641596 166349381 115962947 213903197 894412986 413553969 435906852 379569380 532389088 235478870 168095852 798640686 218795903 791768919 653478492 349302262 967630997 93103972 355055033 996524611 535221685 86988593 420825919 751735337 394748896 709865833 116695366 705355722 106629302 971950327 5677599 507407651 770992809 942064988 862926387 971857418 847687543 940342201 23874222 385697753 58466596 88409941 390890296 740350286 370671186 629840866 213295297 106349973 87469174 42469903 184502629 716752901 730671010 905688179 571287374
457805713 665598480 314271015 138377490 567973330 791422699 70341082 533569618 307401470 241279692 966437022 102137642 773309673 665971840 77019508 176076085 357542909 24497504 798784045 368379254 302049166 358260817 605229725 784792045 985426975 779100049 256082473 178930179 485891541 432702747 776412341 710494422 828552135 288036725 950818604 326564231 435541109 110418169 710271050 822772831 201223524 519690235 759039227 479570744 113856042 782961008 197315302 869479070 982211889 83370731 348326887 864429716 162023071 231708468 749578258 616398739 90997128 86248736 682057073 566230678 175183902 568016574 661027856 135168906 246147962 658354402 441433751 220934676 548908658 625388382 888127455 28213501 341770588 504997453 841075160 375642571 348047228 682521180 375545542 885938877 951286419 21382093 263421708 793437132 625016524 981962535 760901270 129675235 122717915 86287472 61295938 279293307 332758360 60204200 496446812 611550075 777595472 907787208 764190004 148172526
548186139 154825526 368204257 829873579 852000719 170276561 439425516 711801726 495543466 687711120 276023091 309657280 146699032 780595814 901371051 102814995 191616289 486569228 791196907 414234632 363315282 818505689 202145306 726491182 329558171 860137406 236261910 241668517 765995515 482911762 942500917 733702199 131245697 202820068 82536898 727325582 173586135 429140104 385889303 962153137 988730805 488633186 693613684 308524506 398425744 295023108 41239300 76626870 850348561 824327725 845328509 273463151 750158615 63204479 367292684 128366446 258499825 328264510 259836693 510263906 542354652 270851182 919095104 667468300 427198955 333256831 386666964 17829144 476942913 337945981 152627486 614495264 46691009 413908878 735942149 503600785 679136374 16232408 936547189 171370777 350412583 232097005 506054034 334962101 336466385 845028767 309688798 703489402 786585266 114424592 44921768 151500775 910027088 942514181 344398170 557914624 101859181 729842000 595959566 234026476
800891533 287078641 487107473 697064599 88293205 759022400 734699833 8276508 291493870 811719755 398502551 696570944 996857862 992772969 405453006 654744966 648574795 211428299 774654010 548675536 883612117 750573546 287582251 685944381 258597804 424746282 615593578 625314249 180647004 13752037 265138984 90793751 525381098 119799461 25037982 527975379 779357719 282222816 771655647 394974627 563986876 344185063 745399798 244278184 109651088 662656791 844033462 301768358 171190372 348809662 785957214 39847789 854833511 862825820 424190815 315557718 950032378 709388624 23239042 63194642 627536688 576763114 551492840 704116228 443727234 541393411 479853980 679219161 446316404 333109668 105572405 460247725 191686620 255020110 910412542 34838119 10626526 36012333 933058116 93263981 718366408 790492296 65470893 304121798 919654535 969479569 727468400 687177668 281432307 936162242 483411771 849648200 190034463 727024658 129938836 668472119 338054464 945438866 472115506 313052458
146522775 583032994 27384609 387170212 576704247 170512811 468457545 475237078 341513792 567190834 165086589 850183049 861497034 618291942 490288617 84920147 855366980 744554666 635985532 863627973 53708819 588995444 46477194 82066158 76555956 773487715 811200720 49896378 127146925 331804593 604400132 651962233 107125764 945361910 383117214 556479079 699414968 655394734 934572747 128177370 71001444 59094230 650059862 938483822 488229702 322112621 343527068 729603085 549766664 371159258 320061754 742508633 408429887 217355689 462473445 176699168 693780223 226060701 376605788 833705366 759086551 461119389 520398988 290250525 56261596 830543234 217350602 119338764 591572516 203886785 511607986 859813877 983248939 817117860 502439778 323901663 999666311 315239917 172259464 685234212 360976369 340691932 555717119 392493960 260232092 188521029 439066154 934318608 167452288 903775724 265450098 880792270 440471441 194483146 489301035 101701463 116665407 690226067 930637222 811831938
89415611 451389504 595397895 347446252 275538035 485195588 77367149 939256941 251134380 280910364 990043074 642144704 59897867 12264495 518657292 416346859 200285670 628425606 798745793 284070329 433821319 325658193 677923777 359252170 202120488 403454847 164270067 163110297 229591202 591643422 962630197 471883498 970012482 283745688 387035972 842003874 489155065 214254939 84816 183989144 495637395 860515773 49744642 460190963 158481556 328389569 469818478 539537765 789676056 831908582 740336952 772997003 520549505 601916488 317478723 989494883 505155632 70955557 933903841 686769851 220934534 175488019 975315893 956624275 952634805 925586848 623911932 81475600 205343149 513561623 363343357 188330385 901057578 4079638 975070515 258811479 69319775 35973026 791821880 280968372 172973253 795497788 994231432 963726116 660109500 722805147 431694688 247325232 317900544 551581736 656980416 332797326 583110547 40002566 167622150 272837793 648611862 442879091 670043469 448400785
652686836 273795210 888538049 985516131 369446639 844819112 108799172 498017896 487301692 293589798 560966300 156929233 351889835 578315202 313021217 961013744 557367300 277720061 972545846 868589740 364677110 914392580 967210188 988252465 424376282 414158911 868653693 529622446 34490553 159747004 426203729 916132006 293109595 987636510 299679683 803774255 603685547 875847762 144649822 26376948 578623703 963669350 919028692 686393643 336325019 34381938 22977836 437613346 83641713 953523553 962410272 792698300 832215094 403168430 434358288 485501141 579966389 871408240 223174858 704852353 924262589 73063300 289670350 843139485 11741556 65060637 838330901 576094344 994577668 216771685 178709748 63416623 275522874 903991378 805137194 103262519 212343587 267415465 361862029 646890155 514545257 894662471 462401356 637591995 256617093 523962809 682434979 830241560 801534513 394033411 769660938 604208223 536882532 531776867 465317330 534932372 268821663 747463743 700832755 249314738
275096494 757475555 260315431 45703399 340744373 13651239 324208706 663880951 665256629 65777346 615136094 562486217 417796204 730480752 159577534 713427582 649281096 492803083 375516748 295055372 846718981 98501118 9086250 463358241 628922764 226421975 885666897 16750635 451846842 241435724 231715853 616605796 179263850 51404086 768464102 16818725 621662689 626561425 456407600 611685731 65441670 951183036 178993191 867623472 299127133 881047661 515734555 91939152 909422456 541168949 889099578 625062104 349723607 696179293 362708284 91199040 277243303 210825485 938260816 789554961 649665435 948416053 110202199 227714586 711385310 223054605 402219975 678902165 598828112 450516359 712092512 243666547 35391264 441755972 642588725 193985509 963598511 532129581 239720063 269774235 653430040 364766196 524835283 831735194 992049860 836708708 978751984 476510047 753605736 609267591 989403749 645432092 478712609 854094377 695170412 997596281 814822488 950943059 107752733 479868484
484011317 615891905 986377068 846671535 281563386 737785153 455645593 791467322 722436377 467644045 716430947 323750854 811092305 787821494 172279620 303972199 345103171 490032014 504713366 542437546 551910431 124648468 920810477 371042484 818181984 763574185 173707674 429919177 504593078 385755491 670671906 921562650 502069526 214462770 241046578 5688440 170496028 980162087 968775890 126305276 62865546 766623260 279709960 878701492 377374609 560076974 19004869 560927585 955627516 737779662 768515839 186168427 127961870 167828249 580111744 279773778 314456165 73798366 78338643 228961322 337231408 82411551 388426277 695354078 234133676 240340138 715398242 420536102 409745909 302283584 969037824 865295471 709429780 159949652 338573723 83641501 371748564 605242521 565154433 721131559 85926797 445822327 951470966 143392587 573734172 862227033 830683924 49823739 376881140 747030078 745166210 490349373 959118208 816932633 122691016 541794100 666295641 539653533 322253806 432827969
165434118 607441729 6977478 621141624 113069676 502249475 477111147 304874026 201387324 469837312 960579325 853201223 661033958 875003332 275637507 843742096 614632783 535520771 743236520 686391953 824801430 591195263 757110986 612478088 803561856 602204317 688274922 672811094 491677906 523836347 90086416 721353582 726172160 470085435 302908137 52527208 396199808 738520818 817822081 129342781 85582581 620041495 615502906 893765359 820638016 49564145 505005539 90734651 727759720 465257055 162048603 638647184 695483631 843769528 766131611 857796246 344775967 725005428 407132470 321069555 889408783 748582397 470900940 311098659 170717089 97550537 639024874 972578813 654179583 187737198 89039221 925939677 869035940 782550290 450283938 963332769 628400399 100860670 704724362 192007618 737724540 29439578 989307790 538399385 72708671 922007400 85636834 558433426 877167998 240270057 791327182 460937834 575691805 551421240 627447783 667802318 419566603 274256808 213774681 456515618
888477593 78871278 676692725 916730657 539417778 16791039 273599527 667121289 288000307 973878369 459905100 965042199 523037295 513425644 609300141 297888790 258777710 694983689 275505462 981109323 918762132 388282162 474763718 411536741 891570119 704809407 238292736 816179642 752611296 893169532 221409667 495083952 930072471 666691062 559821587 837137213 692710815 218933293 50698640 735472978 303139339 948124456 571934222 423253016 4477116 494295301 278989272 570207123 821187721 512783682 169318346 674189840 31333814 600833897 721511402 911967026 997141100 577947494 527234478 798535229 609048184 873054862 719523953 55731013 389575848 91392641 537569713 248402806 287492900 820575649 911503069 58334040 583937104 656308310 261990707 831019712 524689046 560516728 800556565 863324998 565760903 967753632 834290187 947754893 980483345 826184667 394612441 156936864 551980394 904644767 90850557 168819395 997974175 577811055 192659627 585642141 128792347 326214086 635173950 532603614
124944395 958934286 983922269 301369659 130472346 259431184 509212909 539563225 906169334 578773056 99419365 253262361 443228628 499433863 334618993 845601544 969863008 111262716 985366350 143594444 886574876 347464175 134375834 317872503 252991863 344464147 313259132 952220663 200295201 252492446 631487583 845632223 510240032 20064176 684455187 336116980 357482221 405796758 742654252 698581099 392950297 285259775 176393590 673045599 635474874 410637092 58096896 687937050 982692336 284619227 696299740 633230569 963370782 108822067 751221135 453483325 360442291 818206466 599359050 169804466 135609668 311150810 441174652 137020668 84234870 616403417 147672324 904283159 443067559 694234475 42440499 954445229 108353234 787821915 297582890 765053744 538152762 870414351 20628422 399591816 885552208 978190004 573181225 972164671 818356567 911260992 474854984 396710584 83209702 292981275 427425799 744852149 812527925 633654546 808719393 629461632 720592420 323620761 970907529 190112934
537000532 99597467 152682007 631495566 611237321 776655469 510150583 356527100 531079605 436786942 328045239 894300361 644793183 709339792 629897869 703792369 529659931 272762472 334686118 823029601 322902145 344470265 44498090 510830694 260622447 108245221 582084425 130655637 777131347 837526618 379454323 879770957 256959692 116085712 77769254 798612205 609643603 963374571 590594484 510966514 75893497 445580002 996692520 361497157 339323213 835722542 505019872 913636750 156276140 781935524 639211042 548086463 276738105 372913201 917729320 447812808 191212955 183138885 753988280 485669983 937487199 824615976 478452651 388071484 470112854 868319612 595507281 823809681 113833964 293366061 177925137 137421432 113265114 71776230 500279850 297048836 221416066 990303521 649842760 159867916 480453934 171580983 982912670 949877863 397379412 967177195 103256856 499666843 767470870 367639569 174892541 863555490 526805810 453959262 400586490 799246595 8497284 677507101 294500719 59990507
660706997 938427256 212432438 54759326 187130275 636186740 534641479 758599682 373638723 752172364 290981560 598807838 475188642 275032333 956519223 853596512 857978742 622155365 319068029 681623924 336782716 984241025 452980782 271776350 883985390 684728387 176083268 662859459 395827266 837730432 276043869 545563824 872353971 18825761 386057265 796257953 909313806 21927601 465824739 406668034 251311784 232535377 104283122 591102690 63079504 776328158 37226852 743897169 737470730 946667123 913895750 746794853 622399421 257384464 237777002 431176956 797730960 925189797 690953124 573677426 243300633 289193556 183896024 775739812 611934876 308165840 789577520 49950077 51517635 515091394 819740152 116727965 323734547 68790142 242462398 710143131 253316970 976873628 348639309 448144862 147875292 57938831 706052487 49314760 920207008 449660818 12087996 242153838 911562800 544716958 83079230 476082240 888355692 68312779 92026458 642174001 709597167 542700132 483267405 805724346
207514634 179507027 247697201 347500557 896036613 42244598 648973867 555106886 656315838 976953483 421003245 360438236 79890673 181281939 386487659 685232708 156366751 791852163 430943662 743428598 945913383 935195984 200194950 675338462 586290664 825709691 234197664 329140565 806660444 798127603 475447460 909792376 165297493 588068904 874682693 742205385 712438244 118514315 656415266 281866318 534022174 476332584 237297306 920068233 282469370 686257293 420136635 208236169 831526812 40503008 422430147 950084730 718142945 180719320 735140042 567667903 732935377 620805086 876927279 81439309 284210166 350675477 962748445 388820845 627321473 407868678 398814030 740299877 517408689 911815859 835815708 999813540 223480925 951728199 991054450 622368449 71422503 973492624 599353385 548830144 750137920 248895816 246334295 114467406 423347512 813270657 959411790 278092113 89550849 654750283 811856182 388005110 362481249 240427102 64084470 102790815 349142019 142051122 967338701 242977396
796547079 721721038 179579357 928387861 279838041 298302851 719545980 169861696 243664812 135612362 124283357 531605734 795291692 334180781 255998334 594505930 769635904 820657184 843444722 939478564 658820168 217985051 512070908 362847887 25946684 128404855 602332635 858968108 7643030 490391894 82006619 531650435 940482618 753778728 857129292 574860589 482448370 49747540 516036625 974130746 955571026 221529493 371397487 242347910 437967068 910542009 810866222 209810954 428585975 135355883 700730616 905195535 196277098 940625973 207397075 470953873 481808643 518626737 947239842 510078938 645545964 171062750 701078422 519968485 283829997 195487302 788206588 438956801 20381845 222901888 130729129 978665299 232746125 717492307 547501413 676532324 98331189 957558574 318285596 410093663 504882166 727121998 953449295 352618762 219323379 738818767 258155054 732300586 322209131 969951342 143222453 25930495 790373622 434126015 895595474 704646219 920144856 810802590 401608263 632797647
616426104 841793123 287274773 50054287 89097370 746995026 159869087 941667347 118295831 119227664 927509984 430294449 293883281 979657707 141449653 623898464 238053544 118654862 485790887 930326568 300943022 242415627 865429091 934709627 929399381 533708869 639172069 204898128 150973898 96320326 984004496 329136616 905177696 325058267 618323197 73185535 134014981 732135549 2879537 576417534 811436831 95866614 848947359 877584811 318812853 830030764 219389117 820672321 845638933 585631937 989401190 406979774 246726168 488479223 438898978 263392841 223228370 311338620 620294491 767410334 174852084 515123235 325888965 839369245 39794507 670564352 969211989 45864206 255785000 474088962 939293165 581821976 803916546 527979849 129212266 911181339 88892096 947340408 41809109 192022932 621645184 346956730 206869865 692772462 802428525 59022879 71749654 206126965 510179301 449173734 898200719 771891862 477120044 208640212 900682652 633233919 406674128 788286596 452641665 980883173
350469170 106793225 57117609 819349827 972868259 348709660 982829664 565837575 704795313 570331217 539476025 400321280 252529999 854219666 861760097 858507550 894336381 299331638 327895826 829227755 520297728 743282743 744593367 74684966 419277615 491389948 563099558 838419774 404237118 698481848 854120369 522394604 85167559 753449332 394152651 300175681 783652226 585099991 532216164 388155523 810913300 450968093 986552530 754234123 968769916 882204072 456722926 432309474 374290418 119244143 738717748 470861082 870160703 896406664 114928439 957450895 282752762 213118254 608795337 312388751 250146038 160424644 705475104 373934115 264713259 914419822 305639933 80041979 645506513 234136587 373950480 400015657 689111990 111392029 53201875 150769697 550191954 386274571 444870165 409906124 299775478 689834237 168520244 871260039 418330863 746999752 482873072 935353440 745767307 386436007 923650784 327387060 441675363 34908507 127015377 875400971 835095330 31238107 816683306 795321985
500489792 973280926 706524405 650396509 34192698 516931099 669966165 238779938 71488992 189524217 14747930 440186790 338251784 363548492 777819097 716126406 944537089 158667904 325931386 674386858 923037362 731071463 205044053 540755771 850048404 729612606 440469205 446573513 985517888 997089263 518572306 439040383 431868750 111463297 716460219 710943112 594167168 568820570 692958905 493992686 636545916 39770875 603509021 187530058 70700998 483224785 864936910 215237156 529157804 214773412 17809519 482047138 981166002 869848626 59057008 315943398 638979110 762184789 847569861 649801158 18675466 81433366 581914528 46378569 771615786 124857494 905671307 357376440 796080900 58858150 321285290 470699908 402159153 290362604 353686353 864220189 750671345 142243658 849549108 133006419 501111845 519784714 962321027 816583334 960019720 151032928 267135843 335148646 986553352 270670372 873386302 203039974 567654071 527212231 521815667 673036984 895152398 611459249 47441736 551259112
49952984 233819904 162949964 65706888 947736713 342641634 771786970 180086976 33806254 372153733 402480294 516033227 86093249 601062658 342301973 363362103 226980566 626163492 635729730 68834745 288618186 682830400 993681474 732085350 794681559 89194180 382430567 712315164 752691429 944430562 465987263 437785958 636087571 272566749 370258741 55193159 560315677 3188296 364386064 848597859 919457827 427066415 819343585 680312533 643598377 336048607 165938644 819364019 392787435 279742965 335557009 378348903 434582743 230766460 788572637 474264955 960046156 483656969 927273495 613507751 27580123 341178741 523214719 276080558 383170885 169725740 9599026 625086388 239299554 446666375 663970234 201341132 487246932 82470151 749269176 14301689 181739598 32746400 189150234 72650445 129951674 62415770 467202289 173138894 312280366 168580884 629911493 680615146 774571185 913714926 563010614 711533767 505576782 263243459 40178143 766521252 400432064 420123759 501441332 28954431
565048538 517125201 517244323 173081735 153986854 376826193 486018993 868268587 493437963 589760854 102313780 737870955 182615902 282539093 56878777 463546275 901888888 95578971 329992137 293943568 191361022 258073604 530035907 152330066 528469768 16144673 830273136 841766317 569717910 548704063 621448228 681025283 490555559 829281932 94825984 822911356 194762771 686245665 747805491 729888353 536610978 865976593 170897349 289632368 328100499 264248873 584478976 599723685 149847158 872477670 342658115 845669655 741869046 891847105 995068350 635267073 214785867 535490609 138088199 554683876 345774467 982445710 516613911 341869853 463938944 87662190 764127715 180808856 334038490 427821482 603262175 42222374 490693285 959100446 742043263 488687144 86938421 963234173 541563083 968480897 967753762 988456548 697864863 536297540 220285285 183617576 277077717 739491554 817877613 468312114 782403939 356846403 624155238 417487239 42525283 858767131 590682943 38442806 618058598 874053771
509185649 868324517 223594598 658477056 489832966 904757637 802596670 102657690 74082842 624327391 61964998 617049289 93764441 451319055 662730339 462209448 170529624 161960332 920636958 147265734 192414022 367471855 910469320 679478091 221513132 623419604 750948672 269957780 716892716 632674554 274104335 461594025 971667347 176951798 543350223 229722776 185734025 71898430 309720428 246927032 748833168 677192693 445460585 981571946 609992554 286134428 566164565 829557109 271065362 732581479 33731331 782987719 381879850 265288077 35849466 605833763 385943440 120998718 887985410 153331586 434879042 520440991 546721199 472373264 224040002 14080261 668514798 516177139 906755245 744405784 653983123 405636635 874580501 579843133 864485538 801473419 524627163 861554824 369524440 480726295 959018730 490350249 766948681 689288116 864977560 87898507 889993980 707539617 857801060 368727037 484103635 785186383 343580682 588453460 14002215 88877874 840965131 583147516 764006464 224451515
741968148 743019249 42703680 965094093 70907110 697149022 710762082 735352829 828568561 720420393 79064569 259328372 973466029 840147389 125658488 295724565 470007893 466563866 307179471 604562258 560335170 812287896 858667981 693047303 576621452 101752981 424679677 577259852 525658720 408851205 178475054 301697228 498750483 337488443 375509002 349915716 20729924 957311569 316700278 323580367 602003004 339933417 718962723 686940480 170958941 253298506 792054183 862768955 238820613 271147843 58587178 868343945 5096714 340729183 393029251 170170184 768223121 693885432 590006245 226607954 748700044 712335338 364070838 246299070 242737602 97460025 671005159 620920319 841374503 527175084 281816990 813948975 565587893 849845516 181502852 559032581 436071960 262833469 332605265 506933595 26254456 732820922 497843904 127456149 779410166 915055676 763896189 198021905 626030858 566838644 134306419 592010977 480913181 978991533 175346139 163864726 720224598 56580725 151509659 210108463
34275561 753003169 183788335 805076175 624531988 173660982 810618867 742885779 489385196 630924733 456159216 349218243 158581285 767835773 677778464 552750759 606009693 313555247 674482066 794797574 477217067 584565467 888498431 121174748 820857121 429018883 76009772 398074261 42602396 668616227 214964922 610650999 671522616 764850227 884482263 235050119 77260520 415831946 948733203 261465490 289006405 180315623 584387434 781878179 577425824 889742188 987868291 33785427 53268888 22032137 29972347 138081169 131620903 277685825 136639791 113571169 548079627 968236245 430161213 66095218 825150554 172805464 318375633 808219349 589827391 201761594 625124622 128345373 812170009 888140054 679648480 390560714 748120743 303698746 104438388 775006334 71466875 717561179 322535581 375197173 747142223 416525865 633335889 509944033 195204190 338004192 916272827 198745544 862768088 697298231 83763755 87818936 147072122 581052457 984870358 206692781 609636715 614654592 591946141 883255419
540285868 703825626 638815310 187539383 183865653 431739192 862563941 267982929 197293125 711014529 814944262 87947167 876826065 442916876 790313103 349256020 300000245 238230598 398938163 948687144 914806138 441385634 342776983 258789859 980069477 763797901 542694915 91336939 848913920 27080893 939481341 951791034 826827057 521739325 477476510 814364530 314699455 927805272 947642509 914581772 466480735 14650776 450606231 563436494 910626519 407137431 406860614 780800809 358638911 400202087 377267465 608799783 821954620 524547289 474689600 828363702 30663733 99318317 530525189 798904068 611733052 145773558 411736534 556191360 908211975 793088601 833987890 179507498 818133625 326498429 796954959 897246803 450731582 935109293 292691351 364638234 624947613 672624673 835406535 382603310 67382408 998767377 437901433 14741565 233835958 242570812 483637588 659777921 659240269 158366960 700490138 724740933 26950773 214603153 645398564 293989083 946159333 844399469 701058352 255918241
732409561 852333731 562105956 940399075 747803436 202411265 714463611 384394088 373281039 555638525 76217279 251871763 865400532 537085296 671209392 952243355 384596014 579718844 452100993 89311183 314596965 272840620 75761158 844837382 450590798 697249206 773605744 388743009 673165680 478570949 141029696 304734228 536429404 89584020 666506814 179734507 8410029 53570098 496095257 79910544 357849664 533109950 820077507 235523072 753886645 892630706 694136319 693227585 407085249 948765075 582095522 884860801 331920155 485161564 547381250 577334285 589737350 216410866 234313864 609044460 872387793 914367456 250360047 414285816 996105335 932995317 895000072 437117599 488474195 321433190 604008424 902885527 514246045 117803151 21711590 245414299 344303750 541378984 87480048 97435717 793863953 698772726 493040513 672904948 371168805 755991538 472104345 460997943 705490988 354420909 475436053 831208468 888655432 893952218 461916019 905279018 12617322 952037628 215264562 235827113
950360850 890953116 529537229 463173155 230169945 788073896 198494073 914620993 459482709 23827527 337257272 292635672 404067223 345210054 881158047 402555967 961605855 137132168 537319706 930253033 884999175 332426056 888752699 509403068 557389533 909619116 449793903 440383225 662796904 911725962 249972643 110099034 786666005 817004343 638884276 14944179 355330241 538956336 435246490 210060281 113738299 680525844 152278647 183102653 706577517 893797351 508429022 22215890 467158342 937593611 994424786 374068772 633533338 366228726 392988865 288765898 625211428 296296419 259883642 228529059 559376965 148745714 829286475 780724750 201976398 434932139 509601821 513748006 2021828 533722850 603588735 461364032 720024041 99732713 835486940 34069832 844979943 282222065 678954213 308608751 939624858 623852566 388400839 525238846 590902454 881272071 738474 88246227 309603368 310571827 647155766 690824974 182503016 692954972 14356775 403012617 935987602 490148546 772111708 893751749
943568743 836208834 39557864 878714810 408421965 280957725 593793458 995413135 746419875 515060793 342628876 410957086 424862396 572192428 324475041 564296793 21670966 951167442 104137343 224996525 103563789 669034384 749261747 13114625 406814942 52061599 186041010 865448017 282801535 440413717 903267890 918309179 429341526 723036097 818038128 697716275 664138197 611926928 966454405 126497564 760539778 446195652 786208805 501999759 378517150 632483212 102342349 310789321 613340218 621509367 322171880 567451929 590833486 350549555 941353311 217222454 437398819 702394918 611793512 87322402 550711835 789708123 65531747 420051661 406272395 879914787 648993807 357182115 404355912 375925129 942869285 258287796 64839160 545159955 489826325 209752000 841956143 449414088 848454403 886246377 66091887 637713591 54811735 151914702 399156342 350959884 720048835 199627210 509975605 99001005 418012705 213519036 776216334 989512137 206059183 24262870 201889632 533918520 162970235 157107484
950082130 51680677 449586298 502515807 641965899 189585166 273819185 703162420 330715798 335747276 223919244 231606058 97091131 401769176 822356733 405083171 665010199 571979295 305951564 373745620 756292182 758807554 793975710 169777376 843403123 8228270 996098949 159176191 34075878 484406760 305085413 273214697 860041363 104152211 5197906 289274349 740742474 151862210 268815944 815029864 59247169 621702173 24987389 360720640 725191261 738006130 126671208 414920178 97875547 136212773 135442194 92835565 182222685 990401989 284235278 699871700 543529323 101802257 352088441 603218788 575067630 222965356 885131949 384290471 686999353 851487316 314224484 779144095 762877169 351607801 114179608 125758986 17791555 83044674 569545567 423021374 420693946 898887016 86936655 27939808 15184708 73116366 907506295 429246759 759046035 596053072 479003478 796956816 740258454 17338402 967246875 305754076 23495526 649743094 44688838 740210672 427954876 749008073 733035992 144878958
914176506 270597745 580157895 794383627 305772927 14739941 32493818 631538572 658764919 569357705 897971175 686199460 614465539 17776890 994216709 231372426 169729340 361430643 847434828 17550805 916785818 457998710 653275378 930437538 74269769 165089964 375538005 212124602 876110680 970728486 448920329 228352086 343618255 895556374 152539194 787672467 447530445 695031574 901414243 479194656 209354536 861752331 240475789 605207463 11586974 831785843 828696955 405682869 1537112 639916217 420306209 74560417 23906253 470498856 531286474 140762968 118806868 595998132 264507194 98873161 295489741 642890009 973176116 420109716 55996483 680054093 400016014 215233602 948387618 90472898 724092345 351946508 672226536 256348149 595579019 947486737 896093734 838452850 141184974 860130057 558180990 677578773 652254345 892600010 87588516 194489940 674860409 528009078 697829935 179808270 110795154 648826956 406233268 450531919 191329769 250963787 7731466 276181948 519477466 561707788
501477212 325175766 885971656 96430095 57828828 422107329 601897273 618829979 205140714 710670316 471895168 199265175 260723735 130097329 941814218 408440426 405902986 464866374 593214538 617878462 288960284 217451424 350933861 731329461 657688228 513028996 654555882 419813120 650258564 235431354 175546718 556912895 367881490 891852958 998006348 591633165 893652070 977471008 659317408 392274362 47309746 894482495 987780060 687926310 754724366 819365896 747717640 291767497 85621421 606601208 468433187 454242034 941290183 413865961 877797946 706122235 872165727 884685985 900662319 576457461 107182707 242176483 495032557 312713367 484659418 164999126 314989488 503498379 294878375 763583330 266823010 457964912 692510245 491352058 683458240 386646098 423056861 45624067 933090705 384041151 183615877 51364308 834102373 29223421 658481667 81594355 681341360 300619562 105864263 501904736 345406242 387818283 993938803 135566816 889854955 319309975 846456120 818928281 344299681 480336767
259760461 588575646 186870479 699338730 568861578 269019736 548778229 562224763 694379871 577998917 715464453 129455620 522431595 316370775 425270891 830421891 769548568 532005617 801390600 257722346 631110867 853113677 418394174 792446741 988232561 172523534 141814178 170896064 241876826 509235307 420111165 736497339 383800231 361708254 25419206 716089412 596575213 565344171 278377510 73299554 779845615 38355188 423232271 752613774 921904590 327866366 320295986 208899597 385285410 474218554 187888196 412608224 134455971 339259535 4410247 694519886 700985542 196280138 999617252 196286507 20732694 54925059 162769862 667208314 109268218 827857790 350078839 246585474 867725966 109190605 687545286 268160396 335290427 878439486 180652882 690463397 771604991 304147834 488486390 711381080 50811224 381021959 797828306 582850480 361546352 823214990 910081725 900470154 940471672 251702064 397544220 623265656 980793975 619477973 120092926 660091275 503986964 429638568 381133324 756928614
572308454 581189649 977975614 900994246 76455161 852191799 572730913 626439826 172619420 751968535 686692378 816239404 241474458 793386736 471590076 360380937 33945901 984584790 278910015 993724254 838452365 409150832 960015620 359693315 44417244 616804092 660097333 577603360 917519417 810160546 223950535 544895788 124706662 655390304 868277964 851800510 371879391 313635521 111022111 975022194 719298963 231486598 687350195 29144745 363721394 186863087 458942139 163549176 14123269 912808574 517038327 897919438 65937093 882071072 32062732 275193999 452410119 692862782 641311959 933661158 331312090 183249660 296246249 859209022 57304603 915427719 936532487 705815041 812292521 90042341 447024036 847158729 632808028 455573751 251472302 300853949 2319695 673346429 948893223 510891523 99483684 224763517 614468249 15089519 988232929 817699790 822097902 22825259 382731938 617459859 589530044 813708368 248529520 37067679 590739882 778733317 477723564 916384518 773906295 672725194
170598493 663268090 243230792 44387668 260527907 728039599 781852605 244272634 477371026 956236193 423343616 275924201 37549996 366020255 921988063 741282911 937451149 778295216 43987093 893526281 971034935 753492304 954201296 38788698 686449723 118340636 969897437 296725214 422836190 52075501 493186488 582511344 945741544 41774603 296635078 427329399 718055535 478820768 83148543 351641068 489186504 82758639 400984523 245861769 74647897 286005781 828947249 500026381 23344997 534890780 350505524 907706288 38936457 656863284 435780849 947918060 577172011 364464677 447831435 573225312 857705586 22798951 103402689 634876941 121011806 255570759 96017783 3213045 48403621 864170241 75687596 872174965 612597790 511671957 805712809 412108912 828558484 878546158 6483059 504365459 527497680 597117836 131577287 920109810 810291584 78123418 171176561 385166019 244938691 786437864 13604503 144018840 785394023 973382458 6217717 603151235 458027248 212873149 759266094 174446117
684728207 662909322 56253138 356820393 784702611 903572331 701697387 575344531 608797585 494729391 937737794 866803119 566672921 747206969 680812327 497995890 720803481 415262936 209779938 699039547 14816464 829922605 124638098 468541978 439493721 713001278 769572928 349233084 784698276 342508775 258116444 426864032 655262549 21037952 700313224 86581612 853612391 147370304 192907056 272786123 55946900 510759457 18020755 16833869 73140256 635337441 371973493 720613013 201264859 598207230 751713307 120417106 852330485 486119546 207346427 130197150 881211503 23463609 994403685 936965232 126283335 584777794 54867866 365117243 112160786 79892399 584585018 847536897 536002151 143844224 471058245 955805968 685254576 913052690 929637310 205181808 969710557 86274535 276116584 851349024 494445441 942877530 787198516 583450239 644675955 873143100 508378645 62463513 295154126 40421578 143132377 4865692 729280152 578085257 788337171 163031488 944514226 62751790 161859206 625027628
294567001 18759817 567672011 101658126 450148714 323013341 461218041 566907176 947731791 483800822 952607726 247223994 85913740 649643039 702418547 832296640 917201777 136751667 727106724 584339742 97365639 960672765 189504503 232713229 22051324 366421971 193560621 449611786 528183949 506180242 468522096 986724636 536217054 14210830 645219948 519282771 97516887 459585050 424854050 741711586 260897588 558760490 143517578 715092854 475004729 763814054 362092054 820433914 93730816 675984504 253485520 921562609 793786325 19276588 111852998 898579852 252897243 666937310 701653198 383960663 527590433 487469472 878505633 400964193 800153941 805285971 94253904 894694789 164444434 354441441 630269585 65752462 690757039 453750654 557100364 456487143 267579096 219999641 635531222 602959649 421911055 562112066 343308776 281535091 752608483 204884897 228348726 182064114 703301915 610983650 678743904 102097935 674689817 872657143 937106271 674725796 638272701 211501520 137209672 406052125
845879410 191947262 203615519 948666509 560181165 560233907 299581887 11381360 333955380 605697774 850105164 201702958 919379032 675224949 512416508 977082042 474178334 575855255 554833346 883200170 824981011 950573660 207892998 690121632 723862230 462545588 991909663 545141751 895967484 879280215 235129666 768636235 586453215 15903946 123290780 507371528 688574956 800330530 427159524 908674749 990019496 859384282 732198072 248683213 846605967 887106698 908592878 909357823 383583308 885403609 666824404 543545864 324977455 254297937 778694327 413182877 413673047 83178648 453401863 795736287 523390453 800875585 937065757 963134878 851522197 683314316 766133287 545735219 798280235 894149645 661023974 820169835 955183598 333381302 542580224 474720319 207071785 804456481 671456977 459686008 296102795 422226000 244672855 318705681 661636490 441395432 658162147 772679180 967409640 111970343 314046098 800608654 524397924 8805320 588782755 183644262 188593145 274270140 918056471 800163502
733175276 39151467 582478235 742800120 505266654 484374965 827217609 962326063 389378971 29403031 509691946 982385387 126874357 899984928 601237728 816573559 416708371 791626943 386687564 185375141 356976103 746470352 513478797 403930487 730161022 40461771 739001743 37663026 480937343 939839667 968254559 613555399 348173523 453358974 559215893 908832847 341830234 85167541 531827156 491378088 383384737 815872521 55386103 898062737 858351095 441012539 620643159 591888423 677879622 117824122 872105941 328965067 592683827 187915389 331075508 631067584 986545474 428919784 144461102 554424595 750491235 711593728 891716447 541824711 701889534 550174485 229544045 508060142 902262378 967153082 275392855 833467021 251772757 770430046 525689982 764255339 169017893 776550330 521637053 421968392 526629893 145218531 395942802 242719757 598099658 100855398 656228660 299969653 40203973 810948835 549440561 254601186 443792572 366969786 601432570 473880031 908874537 415015535 650142678 282287397
979821735 25204654 95162743 830144844 511530418 127266952 599032751 671018805 860410476 807188097 991886229 570205902 102282473 107080262 532015728 373652413 963152855 589655919 262903613 800147680 453243255 544343756 215041009 757831041 943366325 915599209 216315478 976676577 715505050 457122100 335155017 537924652 775228591 403243744 2974746 855829659 171098830 471150876 890817520 468329937 815290666 45779672 23140433 828965385 864788506 380585828 533917847 742219396 974638818 973576123 287380354 50743577 977786078 586126913 189774243 503803529 39349805 675141275 378922282 570359076 307836504 173917097 941189940 55789090 857324559 552317628 402542758 837461372 437669870 712315294 197756221 133036664 557069464 730757745 107740235 660830599 296061171 624765279 114276395 884480324 46157305 832593624 348141530 209915732 305900329 695193772 143783174 220789516 887748302 25987105 303103405 863168205 290711200 218719297 540458898 474125990 217048921 748906110 995778658 889834769
654870317 732778756 660344299 599055436 550863050 570760907 297843966 373527579 504982500 548961726 557151656 375176334 591686330 249507209 659115576 659813005 810777996 283160942 256001382 197327258 460779125 153120843 881024682 747166893 997941967 299110560 798300134 91896140 338614415 138575886 395731117 672357028 936717494 641556052 988288399 882855230 833147698 742588014 704974642 160055857 19535705 653314056 728060397 619140294 404634207 758970923 580227861 58922223 904453953 12240778 702318110 719572204 231362508 553496618 675504767 947617119 642405497 978169658 599139907 250589436 330554774 263486985 337718876 612449877 75236244 809904755 648130923 456597928 259587988 89717250 363130789 752655437 745040348 136077666 346272051 42619022 977360417 888264153 492976447 848843379 986427020 347294135 220533672 844341682 669663271 895907562 728288625 379077044 907575302 959659560 491109705 822839189 354316870 419959629 952118891 772383862 14077796 96610149 795787001 460416955
342469748 502878522 121567334 979201796 845565221 45493038 493161702 47920834 288828157 24093765 909978700 464728362 35520447 929282133 125501364 738426728 405647512 611941668 167267093 69903778 17487839 647607997 8786580 361097791 147748975 938643068 265878562 370444796 94570033 623221200 460011297 357629693 501625894 590302016 915627974 738862803 836500077 610129565 996841092 827152056 162878376 659267072 805469889 824645831 6182815 247466871 165722963 725230878 414240310 173664361 559419764 811790979 375250637 32475976 676572293 623631640 8374358 824576473 64609861 761985189 344610986 165277494 904306948 231567782 44270221 401103889 502624916 327412909 670441865 870571589 940991806 34507148 516153997 852186006 72258887 32364551 704892197 755798598 845859693 658404750 998388198 307983585 801048155 481591857 556471480 414861841 285049317 886525336 637188087 517876272 354110400 274584812 599522025 843061974 710913678 495672028 421200142 812044368 844381904 656916929
824285555 819406062 647398438 950332617 340179018 156475798 603926826 69308481 555531661 692031385 508626356 215255278 571544386 629807830 476292530 266510640 999476329 464369235 117254945 294722788 22294129 936148267 152499311 431353948 182917488 98763867 822452398 620608716 150494962 597912764 284431046 304658184 341943359 126846768 992812857 128989387 215952401 99428432 653006684 535408004 227198059 424938749 61633313 858982590 196133748 227212161 651694035 325062366 1824230 239837029 514308484 518250307 704135482 159306540 376918381 725536289 367380415 986382008 272507302 356501422 626072804 569540718 624166920 248040389 628948866 271638932 935598200 418986850 493240002 10065059 493499008 566212696 475621853 673278826 860958576 528953253 22661840 711426859 344383368 955807215 281365249 392196124 238165286 215191421 69921290 132071313 824546063 6688931 607511125 434215507 652940875 919938323 375712944 957979974 358307056 186477779 532974376 104750034 902791781 68050874
60944549 524038764 20404175 389124402 156510853 118967977 592071354 137140948 956694552 288600624 632342550 523463401 550364882 409193547 146215953 716706532 117015979 264600001 330383730 540600827 27894895 661445766 380886600 173434981 613919547 60788307 258347047 871420286 636092755 64588265 361990332 830587458 21875686 376080801 924176890 349680722 484049653 295280698 243079839 210746036 212270172 971516633 557614468 481172594 319483541 467206612 493879044 437391094 99808277 161971577 708188538 883477620 606045176 587005362 849591657 187676864 333966571 444826381 497613483 922550286 843252087 216928836 711150933 710376707 962410022 485902018 849766855 883527674 679056216 856036011 462061378 225369916 702510483 808855139 237521234 465604546 148063618 937329854 0 114124166 936365182 831505903 209460619 789350341 778185227 797089653 300182523 54185976 33074578 377552201 623599316 647609643 103665512 120247412 946763473 267212961 959695255 689151310 674065089 87374721
450154138 205641904 210687944 227141352 125166127 22073472 995152682 345401680 618727577 874239643 229108148 751799325 618958333 124022455 182714172 614900797 196650392 751713950 895386245 689363779 238455799 295718166 706417892 775260026 220358878 622152562 5429363 998857888 345899141 41636299 219457315 224092839 144011122 506453278 874858677 885737141 891093759 614917255 881132617 204827659 291250611 793927736 624872001 202815990 320568890 578927400 490281172 5042721 866241800 497664905 664609455 802424101 109764218 357009707 435737500 268286880 104548562 16693470 455857487 86152943 847703591 719773273 366233853 727190880 939609829 851910775 169533917 869147472 499485609 217764148 142491665 997047868 475604372 281189436 593054402 885589032 862256513 329186677 25234344 40150928 842952893 409026615 677220635 286632020 438971400 144030080 760564439 813943548 774657060 620970959 471933345 976085167 783391454 972867622 267550970 739297767 250373457 521173677 792054195 507070235
703136995 748597836 876222758 966931383 13987032 552202043 419648429 31041776 871482716 631331936 7265599 570020363 977013502 887572333 815316028 804192733 325151045 630487521 989029424 543588078 165913478 407777789 461607129 155030615 858226027 385212177 209503258 412539802 887052013 309752906 96162699 659115556 729444779 898996969 853680752 418447107 574503612 839002784 615215462 692999434 32384530 712527231 417593984 259039427 207883192 379119057 489825935 609915124 121144591 376873906 508851929 521050401 407690303 958988313 69531654 360894208 660682687 426861746 836430645 993466613 202484541 285260806 467020554 289650165 95627912 638853492 774408248 936615561 245299274 398975400 762277121 714803903 598913745 693772441 960682700 895732264 827697986 744706644 41328034 388005587 602641329 801854535 550116665 143323406 737319273 375064814 848264090 890044703 96573518 644293977 729080849 678444748 516283267 267272819 856956350 589946173 524014412 665931620 443688834 128802527
501217460 644895063 750541447 164547817 819532562 438779558 561059677 809900553 973054105 66636674 180192571 960170084 917527377 676619847 310933527 573973797 697659083 676854920 174844370 359305144 509005319 415416700 714632221 37124984 540209819 418917811 45579065 602751078 810921156 699335983 897414222 886462516 735654401 73618448 186944110 924931550 488599935 660135133 962594344 512756586 472560069 81021286 783686971 525439103 321374185 952163347 170780473 195864607 66105445 226680100 808296681 70146842 345636823 182349696 781183034 292444578 935052138 545725171 814227608 382236433 924914094 708261720 560340081 724212515 309027655 758901830 289443239 803037640 140779171 330774220 37374431 802690719 511079058 427053075 405227964 353860168 681372632 924173446 645049198 400244170 94672465 593853445 437276601 234091262 513885705 940831126 938050625 876331204 261124164 911870847 234298178 877160983 190659016 707427015 839656668 595856846 616973072 705370571 853357124 477889952
258302412 761326713 4153431 449595225 593367855 366041224 395846429 821167340 514470472 405188059 380083975 985373439 878518364 524102889 873565572 659160983 660734465 143479756 787694764 472267652 740460284 470421776 798716164 795472479 227423660 722698367 924003516 154019491 213305262 667443710 366101885 519321283 585464585 603476761 385876895 68049265 850092244 585956050 965635876 656484981 989012269 661610776 404971631 524288027 226686991 988581214 434243306 406054626 362660960 751468133 841078986 326307670 874110388 73711905 248990658 650366738 296080746 572197775 606533840 764759135 9002945 414917782 882902380 591490275 833905989 293421087 916859611 480518820 434751790 87155211 390305268 513741387 383719253 17577966 190679680 215840799 842269600 898226572 513230378 309422946 701179728 242077889 649696236 433828503 91548603 772842210 780621157 386070484 880436138 937424136 258114119 952123925 627003590 124299144 565324657 168629760 628987419 362221320 836203908 201067408
942655222 855725919 702938080 599264101 121173169 326778213 477836397 603202975 68523386 781720750 494976236 834554361 286454336 194603003 695257802 760458956 39599289 649941315 894642072 644017939 585597993 171079313 27635689 51634698 554127396 18679487 707660533 803122866 977457664 755532528 951322717 515642879 909947431 352548944 825509087 661052014 356599638 22092684 630454091 242142666 197185100 70549899 293392085 482554151 637737824 265866270 707329225 378398088 845553324 344422265 312954170 18271153 599855488 592718841 97779298 752963233 467728655 546678169 153791055 812255447 772298485 254212061 792221250 486404860 499128154 370605268 129565592 695163324 771989001 352216383 374946771 85062365 553266119 335463048 616081389 555780724 714444513 612788035 463902871 794917547 154355633 614376207 488149542 265039458 689986683 526640304 389668834 738678242 292690602 160207292 872834081 543589626 64524258 95329965 373442073 665225142 982500781 691494131 689673661 234614870
738950806 734025631 699147294 939210873 699077727 482594655 592340847 217986992 641690359 857878432 938729819 635799068 338002003 745736297 519233402 392268907 686718511 270640961 971749839 345093569 51466101 778391712 745264297 837108079 84458078 470571673 450971496 169534584 286419622 77110516 306507419 276652191 788835674 336055072 450119515 208780163 864623340 363807416 476533201 594584944 289014486 989401902 160012232 905722068 703687307 634925627 308560596 218514174 169604777 560938424 511139589 838373965 281426139 401143747 515208091 44015842 735026206 729516023 405531927 72049067 758996530 226562777 930340611 940840537 242818793 918210149 73839098 980663922 584806657 341572990 632879218 763622491 537766567 437403677 930034279 436480436 275050142 697609997 891359555 80367101 89040658 406790618 99428076 154666778 481893353 842318629 320277857 785374955 905211928 396637068 501877010 286958410 501168481 68299429 59001609 996077240 171707521 290082661 308667839 427135419
96015976 354903211 630541494 877069279 555183822 301501649 664048687 353804593 165998305 992715724 243689040 122387231 993613465 176329401 146993851 640322124 63150111 824831263 845869293 5769067 377275300 427097627 934320632 359484527 31980548 929456586 863195835 100975177 270184395 133973406 57322722 133558048 540391540 684149315 592630411 221038726 701368893 876879423 396628883 572553148 880346350 507418007 183292686 329257875 535507672 955992910 308619887 535668619 495720609 116253283 185725622 198869072 268623554 803278207 813335148 693612598 766756299 603477704 148914306 450962956 476095677 947988671 434703209 293583431 722149554 904508195 823071861 998625965 919411779 143053483 770787200 753465442 15563844 990621810 244377235 471674243 424383954 737101456 612744217 389677685 174344517 375514991 544260696 643443378 689302217 589349554 179115327 275614459 640060827 979442363 690890461 130059323 99802963 764949833 39835791 202547395 685122384 870982955 763040763 55180387
710112795 603308890 380856050 644675774 758248177 914633593 930103364 419976199 969632925 687518753 266449962 462944019 180181681 914776739 801848322 289238966 385283509 81591460 837038040 356393990 644384273 759872868 621768588 975519053 44614969 384197282 813594530 362461054 817304178 574429827 501770151 887111953 562675891 499833810 798746645 327454554 315683460 156765762 753957740 779483615 244942707 787326674 837068879 470003338 196051679 608195499 621253636 356121090 362347018 637235723 308155179 13327419 627561691 280633219 886258525 894417764 347074544 692504936 887894999 24973495 517626021 701439027 983729035 798739033 958061933 841098584 580710498 797596077 829673981 840133196 840094862 15207335 338668422 888423279 311060300 622970906 712371441 90728822 536655653 178126317 178049414 716844781 669747309 42890281 219337802 545328496 281877802 690491536 680065788 55225953 323731173 910435909 167822729 403482925 891228138 298578082 452230082 594751100 181911698 669593861
92772646 900077689 287607941 821798525 957279317 825492380 49149398 451942225 627583340 773544941 400986853 971025961 395478332 330656399 532500750 929790256 142722330 916718215 269565581 253551713 59407573 7745444 85447128 68443261 225490165 155736136 734499020 950290744 924937468 58886865 599935895 19199027 58333785 343951517 534182151 77023466 361150225 958420839 752038065 701092659 943596387 709376659 724990011 830180228 133597114 885871176 434117761 188949593 190900469 906898309 479069538 931699896 310117265 716092510 479134471 927974761 425555014 315556302 55160668 504851367 52665351 146593598 994595266 344920145 42182547 411893576 688374746 754189500 527778731 304109148 485389589 481409409 34156272 51339274 267520490 165114058 893740759 573657895 226913138 881131704 307638907 936259107 723417230 80414012 507585986 996166561 470030011 54270339 267273887 516986470 820645099 174318836 814689393 539647488 329456811 267256502 985328832 10320681 27988584 520176851
176924484 541932613 380213341 178859371 589857097 275343364 396292767 392007144 217724443 665236632 55157156 621258447 276030076 289663830 418648415 319548911 908692587 487006064 614253910 675307746 661996421 720954883 32554982 741328963 303585586 544974432 701756978 910019419 301756846 48607661 473489204 113349794 254512841 179407781 845584312 965747496 696488986 543591135 230130666 864241979 284042084 355679518 990535857 351082218 439729537 674262079 92006061 639359065 438771346 549212297 794608232 532665932 478762652 813572548 219832410 257140127 180510856 525932140 187157004 290410589 50092148 260572768 512409064 204689264 102379919 99200921 899090288 433255696 133967867 275878291 344943036 394517913 93266037 918014619 656018858 697072923 339506193 993934674 343031404 353483472 196753815 607420222 456335630 277567866 318708710 894992117 487294317 428042296 428368409 151325434 478703585 725722394 61742991 729010732 257218085 807144281 173883505 370008128 903614843 593096730
505175267 469748631 705212777 558984711 341541130 449767260 383260856 358810452 558026015 542280999 908340743 736307364 612495088 13558969 857959886 120623109 912313570 740022934 463740895 483065016 913515249 326715636 87421516 806157610 737494094 264506049 187086754 576592557 531505643 209227212 532207741 159398754 667114838 261080035 294665536 761795205 589167176 185300723 540350955 546919719 980578101 705397806 800757700 136753515 286595132 984669995 390650473 590071824 415243045 810899848 348003373 113304903 953427811 227827300 880093139 148156730 819052634 745054017 469360570 325983803 708913881 922628849 808977284 412787961 483909860 820357509 541843149 258755369 234569097 529618080 399859315 196620017 257832486 546605036 878177 960909913 219784987 98774592 190292420 309944896 358554515 465083383 357549487 641243587 791938171 225494498 580142955 670078004 464513018 579854176 231348618 121604267 515175945 263058125 124604759 742217818 518674244 107647049 927110822 826143951
382163132 430121412 858630488 195692439 154257231 432775806 797995206 743915468 972274880 179773797 589599573 468814516 819020969 745030626 752886393 816445969 191356379 380249979 632370221 682371151 77259582 62359307 956885977 151775638 563939099 821089152 289218323 637408572 520924780 152188075 513347347 804884815 13597246 60865049 467867053 239452873 973454589 437596833 415315572 43011556 812093905 540310698 349855901 72057184 671080806 903104311 281268459 368568378 757215816 511098378 757854756 485713110 150187325 762906308 285888833 128642293 845635621 540618282 350422289 916287806 702549723 400784419 264407266 583060169 222949321 720170657 918017331 774821001 439468412 498826751 226852380 25586047 745430108 434542475 863204112 152240435 416199167 993844808 187580984 122117804 153705908 522178138 480503709 510344348 909696890 298339476 59145571 420150987 757857488 621401122 949689269 319941549 134532748 76145036 722275369 923176848 570819285 541338780 985817512 982858653
555465293 670346273 501757451 411444535 433097 896446336 4165545 638282939 254457315 259148497 518657921 37900314 981344461 992022335 516259506 548932789 538607540 271330156 723619454 300773516 714604336 932629797 186970309 148346004 591450954 168295324 491560473 595936312 369768648 246134402 841467957 727770858 147275228 852532903 706136601 272905807 503693460 275081358 821128318 611477153 852228679 65414893 110021793 451299653 303796166 41001302 351680134 406588844 203443037 362740157 599307715 670914591 362669318 449975867 996420596 458090930 187819845 325421060 381102979 626609311 482206357 177509129 565489323 77206253 179790775 339822518 254880415 151238352 773968134 870938909 541489492 5629885 616529970 371232164 608027880 961250675 940026519 581630233 199359150 616794959 532508100 101233318 576913915 824027153 701912631 228370406 881295174 125070971 741337947 193485047 53212908 808922042 576530311 317509304 710905733 491288709 122039747 789051029 899928214 953112358
928590852 363311383 106727344 898118555 665506349 703548580 721841333 240146148 87017942 634971648 362072080 345771909 946164854 525298930 546372721 662907395 585222305 744887885 917336327 149836437 198499790 3793776 934626467 591639172 720286016 692365046 761873250 744700124 413724910 939593184 566145642 498817986 959660539 509677421 326085845 986153930 228821499 466379469 995283280 449022177 165996527 611869287 457097970 841843047 634260391 134363448 796780253 826852192 838845286 658703707 551955970 727103734 766426717 745335974 827552916 974230052 10460317 326208752 919028678 518384246 742203771 519539868 200681637 876276527 66594446 273114996 758898311 220460626 462525358 403399175 404074278 357058851 722048885 744251710 287592781 160452651 730666488 824026261 108079594 284719370 171037898 63890247 723579400 504593235 93306496 733483750 77273288 369419293 548442139 326044315 329262682 883825428 259796899 462811310 791587845 441420957 594963616 325824984 241623179 906364127
120951042 207628092 974433009 111637050 222442192 779542305 488333186 493952264 670780689 352691697 210706635 640702026 916444368 218591922 431137208 755354264 866799257 611220137 884445089 841374046 67795493 194905802 269410875 16173657 500361546 488049719 994900796 365238800 753459981 858065858 40248384 657631441 521313917 142199367 304766157 371196940 643968388 9881578 261556989 350816456 188236565 388762229 178449424 201458172 223362529 183507247 218279932 203732412 697311700 27729870 698386025 587228919 710599624 73390349 582872234 381643046 750940278 722022191 254305248 279698574 322116742 814555572 160942653 773448815 711825796 898128717 921492894 731265981 25090989 562566629 682680375 63196209 972713063 86943091 46414993 635606497 257736020 524430879 51610668 413725248 251290490 97984615 258797675 686523675 231046386 524326229 161956089 933060885 807681740 866919262 584500889 399721741 616786930 246945555 376209062 615692355 740226643 665284830 521121599 563402653
322578520 470625202 867961509 524963991 862911287 119825270 805791034 330773406 428123501 9855361 655594949 404611740 780861754 793192040 400335558 870831474 750084597 987243348 196899641 719094547 283596966 976642397 849825411 722392554 154455181 171137067 753506817 262411238 879234103 824643862 372304327 888933673 261822380 171920884 262211829 983387696 188619837 698585882 557666925 125501810 880506577 525500298 531096206 452655418 998763979 332040129 41764665 855109170 97658513 506079031 410992464 436641074 218090091 389617135 921420419 102689713 952100572 368069498 865831571 237929647 608449160 357684884 427108854 243059643 362752704 179473721 340587487 959915830 509341313 831653771 54438424 803194534 696332514 123817133 516688179 463057645 83395259 29016877 795986927 866945897 616403351 154301391 976168582 321932153 664976485 21909602 511802350 384275092 6495618 120375392 56497630 669097989 660424288 477932289 931883063 51064419 677953200 114044671 653373931 333625083
671203012 841834057 757064078 727317584 529214658 524634699 64928242 168572108 124765271 750918096 902593550 536669612 822827529 772397043 297072484 880354047 575882457 581553255 506904032 714344822 376380276 831155415 793872859 876229770 608022784 435609872 184252801 707611600 83395954 695082672 514794099 608242002 531825663 374908005 741823285 254446424 578526365 5780863 495539715 384058075 317408550 346385802 609683173 310920274 90476292 63981857 444997946 794284307 521981128 964581226 72496179 740276654 882798482 291881862 978464927 274672530 984549702 715806865 609845276 993361037 209298252 93806494 739765811 876558115 34808061 461271287 51121024 552946548 147254378 249889077 751817592 112686601 420654321 933410077 868599718 409206914 861161518 246237316 782125372 30883135 100742766 572434951 820096336 595551839 357987042 122802456 492466632 803638295 716469326 36114142 505870897 901855485 886864405 997550131 382090031 687399115 436014353 214137388 571248542 183368287
796292182 755473335 451931965 936620561 339199448 55581328 497986210 318277214 898783649 878916957 841462375 287567276 564436198 602053050 480319668 46568268 35369836 748356714 411455148 387598649 47324492 946129913 161508844 815767773 550016027 199376454 973953628 107391697 301820947 288456667 505670228 473585675 999008270 917579072 320290504 333615582 852753839 863415843 989961805 561094637 349576797 295229348 324811200 720594320 203645839 550327213 304853040 223962402 440733568 235356231 199920906 231804542 82218563 496087511 403477383 520903997 453988017 692061232 907220495 765528708 773448826 416108696 226810878 566582860 548056011 293112186 833031034 548967028 44033018 571753138 760789348 833398456 766641844 435420080 948395531 385346174 530835201 585570779 961458677 687894779 88639094 60250838 170687854 32167547 708465781 439237008 498678405 376635902 451509624 308655597 387448115 43567667 224834182 825828093 878279049 971375204 262004769 404083768 944274698 507123082
201100740 892074375 412016556 102869771 161875617 66645574 381468666 751010063 738098371 390466274 590783889 710138257 58819995 634656900 22329594 948160203 642758606 607618045 131095397 647119006 391278508 670270897 629823048 807745719 150683866 638848582 404196322 787047213 761487055 677594872 67297646 404086957 522678916 683681066 36643650 961268141 13207599 711280733 93862547 507885504 74478272 886806544 109441743 47099482 140424940 736052540 901982580 171546354 507096581 541651543 174883232 391449471 658088228 826504042 714764836 707229556 169528042 515118420 738109298 813449085 753072774 283845644 962584156 286774304 45623804 901597593 622406829 485634888 742279652 84685766 503724065 981982212 251211935 323424735 521326821 15255294 665721040 431881711 650136288 881956574 254619582 216280448 646496306 431545057 662011848 149655827 387186432 750492764 405686760 236443874 952628727 239796113 288327766 957175276 544477133 401681425 444510643 871295852 83797436 791722776
211923842 344951043 28134556 617664604 945207185 711526962 903981318 637212371 530667911 233345158 33899029 421304062 220152424 995929707 450266400 440619304 57924163 473817439 225646400 127591206 168873088 984701352 986990484 385215687 262562197 192718088 782320009 916125423 43475638 824388192 637273461 506757032 334842288 666807061 972801613 252977791 272668968 38896784 487904819 829421744 988134158 493245116 368035151 522597510 523024620 661287180 730002147 747785753 832048673 681603409 414851905 518660632 385061218 339394617 566227871 64501658 81582309 144858196 240929695 161623073 987748345 320333511 733115176 6893593 544437905 393597432 751273068 625347533 19306725 97647250 610784951 53005728 347948413 839157476 6833461 791064377 859351167 130576480 32821816 200782510 233211721 942713110 678276960 434034283 844983747 526248303 342005074 414037162 336257911 761241864 297961890 844584311 462637219 567634952 306716609 354888371 573776031 821939762 436990872 611424363
249473374 271547635 202684098 871627878 856223704 10205245 216192338 591248977 78852360 824796587 755863578 504749170 180262408 343091255 223327055 202891607 978797957 765210889 918283183 53936553 845004676 769576445 203262209 430725440 914446828 205643047 425487375 731705718 778616278 549457614 495675652 721680693 806035895 766879985 225803621 423052247 246970413 772548772 109639132 367811458 580065677 714904126 461396958 573955800 975910356 147952679 673281712 330145893 161817279 488712504 777331743 201554620 701759663 450554610 683617691 336735131 285387614 96819882 950175849 56747403 839679897 185202555 673094227 294163139 870498734 931006099 828463537 548315994 610035207 784471985 179570578 724537067 987898230 830951983 53865274 747931021 786220917 82839061 782138707 249839145 511915160 732457478 869604871 222385221 502344320 222263028 56818487 264091968 776547030 150313903 347164651 198078258 898037998 664597499 283545351 729976634 132421018 241825192 469047590 926158143
402003268 103176657 826570209 325042308 56208425 361679553 838252600 781126694 448604397 179925668 699588850 934822761 994910142 565409256 446700177 252733260 454188505 793333421 3808589 280002670 950022277 166640585 459329 213035858 74927028 914668478 766094639 842387038 475109440 648337873 411534632 595182694 765188183 341708992 296960139 265478027 82568027 405853691 168928939 842356882 106181094 722397795 6234989 132980031 69974389 773343712 270948440 215588334 65359500 823159215 268980462 651880285 373176619 560127656 426202173 566375625 184245181 743004729 634480362 570934535 604193932 605995486 939768892 190346428 647210498 197604137 768260416 76138950 611371617 708540304 820913982 358319733 801285527 262842362 535581581 404693225 919627379 85220092 684464819 137212818 624276470 32905291 695787594 544345201 882298870 341825233 597051458 257071918 925338510 485476359 942747215 875794911 795832593 562203297 61060377 955639436 524933311 877948879 215796609 847145616
412621290 516956753 233490644 493613901 739330369 271000133 77795390 459460652 849812880 926285765 227179305 633029733 695286700 602877097 952434284 277516284 130728202 875525079 693452206 299910904 254756202 354840253 662060203 990785534 303483495 305062882 633369560 790502730 950791494 314984330 983312936 538979032 519476467 261233413 491774525 490006186 458672791 612720317 612153733 929841479 135180179 497228998 698949421 890438791 554445941 962612362 84604891 858702845 978117929 324465892 500726773 340546511 217630968 956850625 906000236 688770609 20757238 34561483 993733030 851975872 947076675 25519171 948947360 668742667 489567759 284936673 79469842 590769226 691959306 609316008 446947391 714423622 668631292 435055800 17991175 985788984 921204031 19102958 143435106 80928791 897554840 76051290 604966558 833587632 799957044 464882766 422309616 788304687 847037558 764089681 495272618 475104254 865762705 955054789 291275566 614547826 17397259 593288484 594786743 468755185
418727091 515135316 745995822 765595206 271334346 986623648 938714809 819988990 841715288 167171937 388557248 246886369 6334202 145459425 754985768 983134297 959625914 363298901 569914711 92534349 772163048 863266169 114460864 698338764 853539350 440318836 725123046 483723238 812970223 250582459 644995140 179059527 661763874 715231964 886630884 785758542 2804380 283174605 793719226 277849680 311951291 978951633 360685326 790990286 40602892 361315020 785539923 210806180 446806699 295212283 205135851 658551270 367371801 288299815 63907041 805613739 292359549 479948865 908657779 22661601 101787796 247887998 123717304 198772535 475532598 765822414 565311966 760747178 394327746 80046151 332364367 115901800 946969974 250548913 405939151 447168381 953280197 262937924 351900340 312590053 603907173 879739698 900861458 161358120 48904148 87847333 657564804 605971358 22781347 56262342 172398386 469541082 949566120 789832190 804845788 721896535 642414697 324463149 971316150 208847834
45862153 335761403 908057948 70309503 109471042 207385211 875210719 526276909 938995016 542922755 597735322 599400727 628122371 307198082 557057293 622807428 337713329 675145552 322485050 923291612 90521093 758372487 708548691 464532 963297775 375645890 679469839 597497695 894327942 614117764 403556820 729459698 166525098 687507234 176705318 957891852 295884957 474262006 719921468 583196788 857349813 32059546 419043065 529497791 989747069 431834579 256605983 478442408 577095523 920117379 356114730 87893832 201940672 578690425 380338247 444374067 627851467 55085283 934221290 487330635 811688642 273394911 842392881 104939223 666574239 413490154 172474417 81071696 491146799 531102089 524453867 105790796 938158075 79497215 62138803 127542055 255192504 892887704 314295738 59551074 119375770 972290919 716770606 378373558 51137038 264790234 893215555 320669183 765023521 878917048 460401684 460351281 77193966 132228097 667854051 108720680 148451703 80292034 992005960 70994235
643498790 691484686 817692632 72300523 25676651 149124528 751607961 674377596 748376634 260658483 832522927 677015909 80474007 880716250 921384136 176527796 203724120 822642323 923113238 196383034 32822746 363616630 447475142 173187664 280006971 79542677 879706425 345392987 754994258 432279694 506401801 678278060 388058982 404939507 655184238 671655268 210678865 109752685 931215037 500875513 556953202 736393541 635819573 454459839 993976808 886103102 863726035 822493159 597896214 398419293 810131467 558667800 483924619 539961803 511940414 535331842 373577159 400522401 578818846 630168411 339315174 757895493 434190795 432041483 1414352 402502079 289545058 486812552 619183209 103653342 684805884 169593782 321679700 160281046 259091871 852756625 115008562 3166913 489211434 385062952 235626974 342891775 990912395 817682979 559903527 653141641 726436163 10033323 670044268 337736404 726678180 774572620 48156741 140094370 881496301 175387807 735871315 174407103 40548528 74351620
226146407 499427005 280886401 523331098 828577507 203595435 660239284 353473359 479231164 773287959 745874745 831506767 571192412 815519928 814835734 519250472 568294049 830395170 370390188 782363274 365550958 722949585 322671233 982705440 699099554 320867037 168953190 465397513 475144875 808344655 102272267 837224836 649728924 589870485 851227271 99294988 449907661 905808337 714690047 530190558 142458240 643022584 671255491 162268288 651072729 653094827 480974935 628391549 31407129 205462389 997540437 103185093 201894358 906293434 597325915 393524917 738667864 430864377 80473061 885400085 245497799 446378643 704576452 977789312 935800569 998921651 710072263 968056327 716670664 162497578 369043184 857295298 35487030 351709908 860092435 403450409 501555251 145217785 763263713 237342160 414480551 286981995 626018129 980076672 641595904 758957644 849189791 679870989 659444531 702321973 517748763 849260258 7830417 52185911 526198775 849807873 649746843 487582695 529181417 102880895
630137473 732599490 485909654 299380619 471469680 645328870 665585951 592616902 883854171 906417576 866886809 513833690 501424769 726522720 7944813 717806927 620275594 301291203 856721321 219275609 468326049 687244807 301355795 576552307 548202840 519260479 406575240 957300429 529479808 337666410 375135497 940139041 115912755 928839165 377037488 419177951 957330223 915662210 289921056 553161403 163620006 528368311 394720670 246185217 729313285 329826535 415655132 967710511 156861521 815497165 193576708 243716636 1082793 642321223 36664221 581737583 454844442 303040574 544959697 305668711 835386384 900075260 788016256 128512226 547048655 706340003 116172392 783970657 18513436 165302431 282021701 538879747 871746612 236705226 318819492 253314860 938466018 959113888 897242471 701792726 975736080 40748477 790172481 356004275 408677179 71250566 855343963 312663742 894453576 221366983 606430255 795076695 481984053 402902218 485341486 152755662 810712585 528663951 331184490 200816424
188809985 675642197 796352853 989572815 232833903 590203154 426321749 322033683 759854709 957980318 589782043 797046141 111624775 524238817 150457292 975282897 870788320 933669916 517944760 632514663 768101235 535857655 741766400 578688872 884145301 975068849 693714807 943022128 315954225 572433778 553063898 966746142 641169902 579318140 823669677 113249166 565200624 763634526 915266906 502566578 653719831 741535436 65949642 78529241 640102143 377762121 146516076 800744645 399045983 231363709 254049433 185467186 484725552 75231421 404354043 881128549 6752020 798332706 688511775 160937220 315576712 797020706 41331494 559604914 554226876 270089778 881369365 511570073 21491039 323954237 951152415 919613036 12486291 766974230 548936124 514730336 857205466 39304079 298141511 375667762 643521039 707051958 340680980 80991494 431655525 938495850 424415960 120211694 583161532 488298977 149421647 668646648 83601133 227179534 181471525 836990121 879358978 121425923 238475731 568744950
614420808 834962584 172122646 243283427 192511602 897038578 718891012 771098950 166066085 559715208 549832564 965762332 209037669 370063103 714074185 217781985 191798476 240682406 383112787 477003926 949274046 101732778 579640262 438535461 3978914 834153847 884958009 474808098 12368593 535133805 683599763 608664991 533053597 238658039 932084870 941961109 98554851 131169792 957769683 411890536 103944446 183437981 43256577 544581341 150240998 797153541 858856374 337608771 206165930 481835073 792830356 143735564 580270038 245301022 976845231 544104994 167450911 464725273 539873545 987433027 175033579 706633823 221296789 752914727 805499427 188120317 415936650 530656263 561941659 388872227 459112925 983549714 760905118 35064254 534996909 862418665 854300209 891247334 267902827 816482630 523411198 199827957 959073110 535807610 394878346 657368204 896713379 12918879 200745214 35095813 776021562 952248242 135058654 738669381 24933994 207526484 747503259 304350139 69680792 435365836
599546457 285788777 699515396 465142869 549920879 464556345 619851987 230100161 273353531 345078379 375833561 958080603 935291547 282453779 221341228 251173634 833006968 197012392 509963912 283535140 760898319 142926277 977475973 199150508 375274504 391855070 604793309 172994349 699102965 173840856 763365110 881650201 787768939 361914444 59125739 561186181 407245613 301941719 546000565 184482156 583538771 103024248 766346884 373649798 591249219 938092657 730726296 70240769 687544893 908966925 108820904 815558194 970464742 256980200 512627611 606984325 914067660 421056196 169822853 310910863 138593130 275544540 2116278 423439392 747250101 314029957 519607041 130577481 354016203 241087439 958077319 552419390 468355242 385434258 640289460 59168803 585079743 818220274 90248596 293587840 551592842 244657708 713539416 270273602 515156406 991062811 884819115 561052560 435923267 139517094 577454009 221093270 884001751 13732236 617736924 309275568 368081904 418657138 294289504 646941382
9931276 949525940 368584084 105910540 618956114 114841625 814733510 522836190 263244444 619881340 319264950 309094367 548998298 885468989 431911487 410984692 436458711 902764803 483888567 791639446 215716543 374729094 660096977 688040594 40551754 355098394 613957253 441660715 750801380 368444825 599573666 745257498 30907430 334774302 504864159 354632962 118961130 151376243 50073703 206908092 884806750 218638302 201538461 269777344 873337332 469624992 138124534 940451920 239804882 860397355 50712155 890718883 582774778 365113371 880120622 9142580 251223938 94582293 219958516 499576705 415353352 26147935 357866720 457636591 993106399 304573322 863381570 919536178 125903548 170868535 476306039 177468691 726301503 603800015 149142009 972869284 353301240 3959345 930524363 322346959 449458223 719700755 247546216 731360101 458308870 494739688 652422302 644914219 545157476 323694077 490047663 668815776 986202328 694704708 306960553 63692939 683625650 678987755 465802813 186506031
