100
52 96
223288590 296853237 79169535 729720424 111394953 397796459 921508785 204671346 604271587 141036131 767440851 773337541 314564036 835439888 340543925 312809857 476072131 123286743 672649608 999364344 691221730 426959009 139706731 532136507 876614258 669592254 459394446 800977932 872670800 959554847 831160327 948475741 256408084 762846213 530712516 220319388 160642671 304737653 424990733 617430610 298290135 44947935 243284502 612854170 880387823 583828426 925664026 208976305 559631520 450829985 60857000 103369602 877788993 200563730 635506108 606919602 722672335 94900553 407897534 447859487 54455399 91574212 396335227 163379834 854420425 927047743 383699221 15063095 84301747 661206306 485010056 382591881 706154240 728294557 995446050 439058414 164639335 921110075 500551070 724270854 224456412 561408069 827640455 102245404 761971798 315662914 709165006 337160485 410563466 969578891 785019971 317535217 61153102 33871549 333431402 915573526 960919291 717130623 783152973 45221037
230853280 120679380 280329269 937007519 848973937 275775318 228582285 13613271 49401745 729133354 590400476 273858156 143057775 270557283 228619911 905029572 586220196 937784916 94706408 996783662 759880158 879726378 166835230 821033260 913597927 500266631 589123137 727033569 69913605 224792461 624770958 300766884 345471841 905100226 90290755 46962129 33391896 171389391 60575399 82793640 900522744 650975874 209168147 43580518 921533156 437788057 801126442 360269704 228089325 895832849 209569717 987969482 628075579 376404946 661519093 541673505 729187928 103158582 121223425 799101533 327951042 745994382 952384768 525939234 651094608 42675522 572901362 684486503 66581264 633476760 619796494 967104008 136968986 828964640 863200877 911018493 266752696 516843670 271288196 494842020 265192871 480857912 335327854 893268449 709779209 996846946 287458305 438967137 100005527 408681729 90585021 280472921 7192463 42969788 806412154 658287070 938161662 379313516 195289924 4742925
865306627 815086417 824363284 2275612 496567408 540080513 765810457 763320103 909440534 37098652 110678475 27149756 370472916 446006328 920418204 80252124 295369625 60392860 371735612 395375152 321590941 314836984 675848072 328783403 210323124 334776577 987070472 1001137 714090092 34876747 5744061 431913071 702479515 682623697 286705034 199046922 75220561 52515490 814883376 984661094 942130494 925561850 11810850 165119761 224084529 784745405 97888236 519454154 697654617 469623848 767345657 19245557 784460831 295710080 348028959 994783954 630486656 187615782 995785090 197093100 75008880 854045503 629006170 777488394 389185551 915711203 976535315 316922463 968226693 643935042 154099908 762873538 422013244 18427109 927993298 646097772 803172514 25881533 18068277 353343482 348021732 785413933 372589038 132482563 81124012 573134348 979782868 564127020 760750129 828084310 761220119 835759008 534646164 390226288 465763753 776348066 158453842 294815419 93270528 126680534
938750460 247370435 742070423 360763703 265797544 670063720 859377827 921486409 548461605 877446103 274829890 896483336 515376388 499935279 881482250 449016751 73069626 713781470 13143770 686336106 394382131 626880240 374611465 929028294 17106527 840375217 557892711 28076721 135190635 651163238 7273606 73941094 751050024 749344029 287221149 16847567 271924100 146598975 790850327 820385704 876561429 65680216 716869040 244454168 418131846 450867641 545987271 491201471 164649110 411647392 30053928 559031240 38527632 404665392 340575885 908150510 245040608 898468595 936227230 232747594 402148184 943500836 159205040 5714560 692844864 446426188 22562126 964768963 445541514 665928805 637671019 174619294 584125372 207056410 271589814 2257218 657924050 817577084 345975040 822573160 229224475 376028968 234120751 120268458 780694359 427212988 28418968 25734967 178197934 964646197 110998912 580346118 760663384 270203951 586060677 306024599 716630138 461139154 123309914 14688003
127067958 760980932 41823649 563709682 968037341 313413462 565966899 625961390 130990545 911941938 301050901 212731371 140487257 387688004 332999829 921181616 814900991 361418796 799432934 993098924 178581344 910431845 425961393 939244728 180635796 12022069 97785678 749782285 325677575 221095591 764470288 305261884 982076522 806293936 868971565 950113862 119707397 287454815 428591604 103214293 51913105 582158856 315945663 192400361 969846859 648945491 113581976 784747849 862880638 765531261 630363125 41461982 675963106 56324517 833223061 709115253 920862938 931008738 458897537 99056864 4620681 75884176 404318747 986697202 734694463 125806664 789327416 706918211 265777830 70435371 810132503 317690934 652594226 978594518 362607647 622441085 480056360 328705974 259705285 342936998 94237235 890068409 236915331 622716692 798909278 922654743 331831944 719772215 706179832 643245832 818829078 710800512 719130008 75664176 697497714 306340822 53987191 339341481 13259033 319765021
409776851 675907887 637455954 62371076 654502404 63600 537328512 134558764 181285926 797033797 330012113 275523160 539618557 419443795 898239851 191044186 342098537 82588146 910816400 48278368 725833977 582161829 611595232 297480336 510342357 161609297 603821158 564329547 500950777 469596542 884094567 910727627 145504428 374066873 973098702 652523184 226646824 362943566 639598299 407932749 12493714 969610411 683455908 552112270 241570557 434212110 743156456 583669093 369316607 506489207 484463812 95150584 941167388 96059043 245147271 451509744 110184691 701484780 15839290 611135467 171081321 752450209 521863093 169102101 126517081 347478147 821625284 353163904 710421712 461223582 761096653 722915425 283350344 297068912 127544046 524920900 583797374 723216853 961106344 953113980 82222412 298086507 900780915 23389799 246661902 145928186 327415894 356846592 699929317 195771535 967982059 871010638 948221743 342361503 40112738 74738823 689839649 714254373 280419079 252777712
27994306 894032083 828209488 311344649 43617346 955753534 688781900 627414719 531486738 649888243 580528699 613709149 947974749 333825965 637098947 47153002 332270502 964514840 403999594 32199819 12802727 371981652 755726808 961024469 714343154 648355897 888279644 256699155 362610269 21215074 361993218 390604574 915247156 190202706 554465574 958864501 998472591 243247473 586279220 529959328 745652067 19324270 143668477 546143167 353150234 633283775 593296169 685420736 450314967 997295762 570136906 463117693 221793765 325863713 276658513 936136918 974219609 164938156 45352424 189346229 186153229 407345642 432467154 101400384 450064699 986932727 912781237 448537289 82696551 351576808 831012968 828348617 370901077 827197796 374491783 576567662 312997923 967787951 114504749 763312889 817600064 684641654 78946933 39393828 10505366 355605445 828047098 837241326 373059953 873399521 879103906 559213181 133261514 311571059 513129917 583326212 151020137 278427505 884379852 233716687
630004312 715392820 62065303 905388 395106967 289073438 429989401 708104889 109377740 544494150 323934129 926977804 229135803 402881061 966371631 92157521 611002858 646935080 781915198 984062810 372850953 661019104 395792342 506112466 825106514 908922258 941955030 976126651 39866114 826334881 209843337 669870425 394244052 124424992 523292164 789351019 413498429 953281565 349972259 522876168 497775714 673906388 449853971 579427868 76787448 268741954 671585388 540306657 915677033 306016938 524369466 141044337 967036041 920161808 647156803 644658906 681600417 441628184 620785556 721466531 120479416 683145245 243853307 514723468 807570236 767145471 156590838 221068664 720427035 506563096 743944831 70719100 32985835 46315154 650146967 109773283 167573459 174248707 502596291 83250491 480265644 26965757 76811180 299818036 799643916 723967982 944476941 333760684 18112517 417778849 907743566 138591932 100924093 151596873 653315399 761010680 918742343 662422588 982079343 491685729
21502036 578540525 414921180 54487870 477372030 65068146 16777504 644945488 91833204 519373795 580712331 424615199 398855903 657523510 724433234 51016170 234007843 521426527 384776853 252120359 791721727 145036771 390712290 745162171 296633643 44027689 506172850 67892337 558966628 340768544 412094417 580468663 771825420 827015596 634956533 249197450 744600093 651734036 894142937 836433297 171107830 327371619 113564847 569963732 984895128 837998081 620979901 218902970 211940959 858273106 471023328 3662685 3309876 861735618 601341207 152459870 758279658 107514056 220352206 169762637 300798951 632446622 750231300 72624370 311978569 385187832 174338171 56578661 36921867 920997460 745528309 60546049 248369078 859093156 483026132 85780558 549607588 104006033 304683527 761548546 814795490 628223207 617727582 818105365 342475176 71585140 970565234 100754833 31615547 43433791 123033821 332414497 528396764 873265120 257555218 840375332 110969303 284409741 896953992 407522
205407200 494998653 60953570 306292629 354091808 543979701 392073186 903699395 500502085 696756713 517764292 167813926 177496271 988008225 985919290 519971446 59593364 809000875 473242630 91208910 704951017 596276450 276139758 233347780 469541570 533694975 73723111 580510872 818104715 823193455 580918393 876028266 170708459 494388314 182320895 524800266 38368015 574394080 281016012 391386451 123667144 651296655 559200377 301163414 639304879 397636018 821134859 551414594 59153245 146893840 642623503 764104261 743170290 918763260 849968393 65228211 304974586 776207855 645739082 975595653 451917661 79173827 851623918 622626119 573562140 886461164 147426384 464446506 313371596 280958747 708349309 437038739 932255401 120066037 590718505 424076631 517702054 264369715 975491224 429371650 411263555 470631078 45992263 154433844 241910689 895960655 219662054 399401627 672168509 717917487 374997279 124086170 797091313 79137548 599228640 223169805 965598712 599171376 540132662 131486659
880130122 248481970 568525397 664901875 368548006 11760253 941494857 738766412 276129968 769502433 168138061 687393522 92649862 214130323 841827365 334560551 110090977 914005770 733962177 634775838 631923256 961475807 611378359 281530921 40613354 63123350 357217077 858728417 662294725 897349738 990215075 394941199 145831708 411256824 59843073 366896065 423017076 853854281 105662476 699147043 623356713 126316889 239056916 716006575 192963563 80884280 903083477 155570892 847406401 489562005 790346729 331846009 451037811 254241439 613376929 344167516 317364788 970594005 55412285 979659513 720460094 898143711 227117063 718808153 161916886 139476487 85704218 584933962 993330767 43883045 136597356 469203832 22716285 375654272 37726758 215679848 309054903 940810234 371250739 8977656 430372238 14113819 340823664 733926400 120871609 954200592 78093915 438236396 777310948 986022551 270412260 350287393 884166262 497529322 69095546 46083147 637005808 7316115 483533460 482852927
903715511 472647168 952056758 926431796 848301439 989783515 994627995 9872693 930593748 218395085 18850348 213482337 232508903 359674011 947408736 353380511 166390954 878019002 644133258 796218253 716557905 914545518 146505646 453240518 264591191 68117543 351840016 754113351 75433657 835373476 236966277 979149167 160536995 41539386 758097314 8838433 31322900 605241660 871227477 814432999 823636744 890077825 27915335 56145646 102268187 827840422 262042508 121175493 558375775 906175766 917393745 127450031 673237635 63899390 580690548 790345177 132016932 932530564 544458527 59966940 620420391 633941155 891632459 780957385 675480540 502246124 642312169 706803439 107487784 513539645 373752789 931124527 256133821 254184475 839786525 210918360 82024896 954345384 332093852 492917023 713037501 249487596 620367053 238791487 165903338 53573953 29136664 150436621 986104516 426111542 62919913 606524906 60052697 954552371 239998642 735533236 456798494 882310810 294853027 416802629
248366806 668605815 200443508 504500627 922790290 40230032 715418986 857331537 847091767 47512837 202764911 560129268 149516784 675648316 798920754 167936473 729222268 680573769 318373094 715326783 106685311 381293006 174368040 19254359 188361728 414366681 754787594 645160221 149193842 902156972 61962850 397560647 423279139 114922709 902061273 198585780 7669092 469996610 55917316 854760858 370025798 111198579 267406477 372058934 786846894 66327231 539995406 368585513 599417351 858368499 83912295 706102661 92177856 110796686 725357019 280539583 377679718 332660965 778216156 526873559 87334288 692695357 924434205 510613426 807618065 679011830 709199205 815287156 1524791 617632873 670048013 371550589 728831451 937454490 743609522 368194696 856298072 136121279 736780208 308231774 994489778 673208854 14334435 939183985 636521891 592207805 72239920 14201608 777385121 850456075 541075166 864719409 543151431 318025722 375332834 203285847 997037551 84532039 18573002 998562342
554681263 541137366 222629282 136029065 331108207 966238803 504223760 39922630 102360081 93520319 348154404 949366210 619245524 215005190 741066547 255767414 807212994 813306466 122485373 437114467 663762540 663560538 301833875 59430322 981586259 529683060 262716168 831140162 466731450 133805521 829702503 21412712 674942886 52331784 157441776 6051093 871086938 514181887 45973722 825963370 607702205 394128125 627845932 79464080 609133314 221428830 335231493 268862660 34735295 457716865 705977126 551014186 973793754 860327352 610444507 807896365 390010411 725677026 639036526 856741861 859482546 321255380 730670924 534425431 226103515 888112700 392992875 949706804 254810938 438966597 628186525 862513143 685611073 108548808 941977222 147260739 329977637 129725067 416123398 364712931 439958283 974616875 915727116 413752037 834944226 378687974 74164753 77470988 104364999 713201278 786729200 816363896 886973009 517400124 203305679 113076523 258029175 596298553 915299678 512840112
35265149 543486202 227869606 573392574 652035010 22363180 720653312 982012646 4604598 136776709 199241929 444562880 963909935 967485396 858314916 651370512 198689722 932479668 728841499 155571072 498197297 368087051 971934968 237686657 885487174 175240646 203279531 996032700 771539198 118579208 361389163 659320699 514581762 589258769 85229624 19133123 464138300 805882935 1145768 468742897 795175995 52904048 913305776 759085929 20389444 624137044 262972792 71595517 409133063 991814290 227166588 907330360 212417692 199101555 145017016 97904865 226858552 200812899 946453916 998397750 319392106 307843079 510234800 833973867 749618199 595464423 853106989 213756498 253863709 706769109 682499394 49039703 612189508 448321521 660641983 485095303 72458564 923614774 556690819 481591627 767945415 783857407 241438338 980363107 982958961 238971705 930784323 62333865 439784603 877238239 60731614 611693061 37597669 423482765 298183279 787215867 871463539 3806620 853488716 125327247
710575728 388504461 26883301 175281587 836825981 687525283 660376890 909284545 611140056 217067708 243392523 231601822 925114 337347212 211964928 836400427 576318916 142749251 898734291 868619871 872503841 811982256 480312931 762617861 87981372 778496209 402350079 959444910 782302828 255838794 937288508 345394907 644343254 964171808 520676494 333685586 651697090 33569735 95486482 115353497 250637442 338879004 346955318 104078908 676226215 411436598 792995686 105061483 406702200 544246328 973681353 131722392 208744935 306510635 894340252 296726306 937523195 296690330 108687567 572342375 405045475 45976074 917737281 49388728 862664233 290930126 235590665 366877674 324499860 331077147 482231170 427653654 669956150 681702839 531732561 198698717 93139436 177244598 156276551 499841635 721490925 129957903 631564026 930235859 288984889 378420629 79478516 79024435 675110958 188166082 651366809 80156432 86658507 421620442 982061511 949322739 712550567 70168528 168716764 889566779
401245674 650947933 317220432 71201823 185167123 701469344 122416891 278306559 878713941 278693441 630664545 600204865 261167695 114744923 382957075 402668935 493165551 462435590 481693370 20792861 650601671 133060178 100949292 589776529 554680619 935527155 391615619 119747538 5695682 560332382 9314316 259457707 63796666 179051099 183175881 248963788 880520442 305592772 527270346 611750734 436802564 10451243 64471950 697970259 125196165 447429024 100639193 618361715 909864613 434848914 639154575 412982635 567909092 592620219 2759163 975106062 380663725 394374781 94853599 238875758 954707162 956684266 498333464 18503827 988251716 681509344 119983966 721288509 987102115 647254312 333039242 276421031 657705554 397511191 974391289 782901718 844940214 927546833 253779784 607321178 214912099 892934359 20303812 782821190 485554577 23062974 610443603 866218301 269954106 557813554 105094058 77177619 367014171 455943873 948197797 355265887 137453216 68181763 76554395 977071683
567952426 262109989 253492713 78174331 512137531 80400353 861076048 209594097 860463537 114855831 816915274 75375635 860306541 837219086 710713176 198377469 712798411 321156779 64595769 835268869 878970332 22206178 912446487 98500854 330666402 713160636 453766740 468119618 781342398 382837487 297707652 201811175 497463827 551200364 279985505 9601357 484117068 141061552 219195453 344580604 108433734 36110727 272472591 821256627 725846164 983185766 19634095 291160926 156858896 936746216 126429794 35829227 811468745 891392633 134330081 142135147 457069620 440613172 462771116 90928369 675967010 760478767 292739543 173430836 164195482 572725047 35548545 648312549 566302950 254743997 992893152 527253035 143371075 117882094 348509661 721733590 101067860 220660108 12894516 257926755 157406323 991840661 146272334 968875067 735749645 133118766 963526565 45335616 426248289 426297680 136263984 102215299 39292798 429003526 128162486 203488279 1728572 163711030 851800827 568031521
418455027 697210331 95284556 414342453 815092424 296310568 136076043 916160283 516970675 1486910 26603390 526893349 845843922 25392075 348284768 434109919 158510840 311811332 479445534 584759128 590625364 615709518 539490778 629918161 44713043 667653264 833406440 46441615 831364293 685207266 466989487 102335671 234933948 414790394 516678124 50026372 563617314 652754166 818703006 80587988 506757427 845306395 459997689 352601348 870698469 808282456 786711266 881725660 120093787 118673152 319001140 563235502 734382669 858491917 193153663 779095711 526145180 26560102 678053677 210025825 564283719 997559516 312361495 799217667 264866261 829039618 701760390 828483574 334310135 520463395 761587914 841067561 218286142 221585602 46185261 941500962 29868057 832896526 823226622 2478195 951569677 142227761 418230049 538468697 853236029 611383711 170080760 231897561 490460164 848134436 441923385 907260234 698210303 754284879 558994252 963076564 583324497 260754641 791560137 917634631
633734388 405664402 611218544 852020529 627250003 657403804 646037842 509634411 342816681 321780815 364628958 146902710 316524927 782859006 685371406 169760956 246759068 855452165 401658516 589735583 556102953 843581900 496995816 254313255 450383130 55990068 69906170 33707626 169261060 861466307 803858609 802995447 119647060 267593504 507532327 746897063 924997307 6086521 109047825 267813987 327867335 326193134 414716696 644392262 109052139 100088102 814153217 208327558 808056618 68328084 798063140 364159570 764426335 147575308 470989177 214809464 56081727 540895346 101033442 77859138 254878004 757408402 880854585 374525064 25001905 240903263 121422126 949999211 246989783 82986302 70329549 574857118 409179436 337562597 71765731 370747926 290167050 885918947 431591836 98223667 806763382 82171327 314899589 571189716 229746634 785888765 638515531 138344712 326784110 739548972 216203850 581662114 349473725 97058434 956187177 374475629 190478048 930125654 176991191 289984183
865628307 99837092 864841300 127324094 437399688 936607030 498072020 727566737 675042328 929663855 825790403 334322061 11835181 140689991 905511776 94098167 779095107 396543658 232442878 105879217 136092630 448646727 540057682 338082706 398221512 348761210 712558335 441215912 131403215 742065877 731200094 997031521 841902968 448557745 124355615 279302655 237681126 474943986 6869391 912723453 257124192 685176146 99561865 121475724 678382488 5073640 68090242 309993947 254133649 300533120 268389515 242742630 601696198 808447196 580825336 999917710 9724757 145900022 293649973 141127971 887965898 24850066 990675843 729868866 473407810 967547809 861687872 711088935 295008146 721073615 476328739 404648689 258766112 575890603 526124413 937148599 433480594 594214654 99658897 687614242 747264125 368048411 930356872 348960323 29011958 363698559 201394384 38736714 509598580 495044356 32381036 397564477 372410773 875573231 979949694 845818582 695637391 841637566 409423868 990645537
415227532 738268958 247810577 673993643 166675912 773934989 463658593 600156505 220665995 563317490 140287098 967930119 931365900 923160321 169406793 960377858 286858879 223317528 999114571 796457458 718361883 884011959 46538287 90772655 759585189 26487980 789107588 307738931 720641897 51047807 150900819 135869428 789316764 398711396 662379422 955992675 25162736 126038015 408665531 245828730 689355504 401468981 66275201 473237755 324629301 88198345 433615612 464004532 311515873 285246535 112978341 29877755 21774845 159516627 973166762 781360033 38520959 614790701 89098963 611679207 518354860 92516134 600064987 160187975 491227529 262444408 116180650 516390264 240998774 377362532 762218994 930354277 778831512 681010546 256108384 955977165 769208890 689723995 419981696 80724762 827486881 532960036 963118869 849261725 544993015 788801982 483138109 583513973 256109034 424753424 47709531 774463893 517269557 647774517 934651868 8497085 910218925 903348869 524887348 3734050
133227752 139622693 934088327 912059264 820633238 42713062 720552780 442358480 732437056 140534475 523083241 412440289 526010862 338718461 261702013 71003876 127520442 744840122 507034200 383629476 22109897 554743731 10609720 539379453 55034599 945261587 547876537 965253523 848610455 925280236 968987573 981838207 64902929 755592251 746413822 738052518 798305312 319482953 32927349 383258719 312533779 556010590 795699007 838544640 894729050 909917372 762064868 874765844 507273845 121615419 110911671 529383741 528875501 121521390 68763193 583910100 66782977 469156081 401679974 767909783 394436316 223183898 602264341 311855596 978776148 201194514 902424466 629597811 520677466 935351814 865372882 833211244 343878755 513588240 524272236 91124157 423505611 138853455 965890000 930779455 260468873 76801670 312679547 789344374 198323059 381442739 225770825 117622387 850598819 627450798 885532170 97551487 850634696 487796510 261923434 681927195 688991024 164347899 164041358 62184841
99699713 29414239 895396085 296094819 543002478 419668320 387218975 819024441 558521774 353108974 602320247 671506998 282426995 914999794 313367723 480750054 148958884 539138547 598372440 999557703 166589345 336420961 949625541 17224040 824217471 211548974 551667586 365724846 228413225 715708943 427909686 180629289 745123181 175822122 476724107 140642011 595490441 863943082 959666451 6528566 69568407 414503049 678035564 351995402 329502842 991403286 832745455 478461726 383058185 283634246 330535780 549647529 620055207 132677672 419387920 296789029 344226645 971055505 515030226 572639869 539280800 942939911 753269157 136920332 118762033 82509616 277562342 566768825 946452697 89745144 425813743 16021103 504248193 103849306 368016504 686267386 947768943 53278310 17245463 183343479 189428908 347781242 732991007 809484114 480458913 4895278 958789494 677201910 828467135 473819719 102358130 367747934 269275981 855627287 504668265 240554365 938136902 634746959 659839542 737105950
724492102 85653284 753127052 81256646 42018941 973659908 767524032 842304235 26938217 784769494 25647714 68883476 985067088 611155072 878367589 318042352 616050350 689673434 995244261 297033836 16009504 97602391 664781769 285285485 805746029 21966385 378356201 596399282 656713343 38195742 333505231 233721797 123849025 939148634 167494794 18384317 912808541 935018825 860688552 792263110 572304671 738852617 861146585 409888110 350007688 592030526 727930461 818574389 134220311 723174722 115608224 150229815 673293464 632906344 435515299 479039492 654872729 813871499 75438773 164102423 704583593 261460355 250340571 680948969 53125340 417835365 699333286 965933881 205370541 412538189 610713342 777675211 3907157 324376278 40079672 353914844 768923155 768010133 25005585 903143466 343701206 140613808 53373280 16994669 773520152 341404930 348550512 280909232 7792780 276505636 297528006 712376372 537965990 547868577 393325341 591091329 965703941 945174978 409541561 171074481
210229518 872771254 801266044 214136674 49663884 841345715 568051517 818587038 609355847 593057101 721730503 953057052 586187261 627620134 822568072 212223764 969025063 171118583 493132995 976817843 447624218 790661000 689194214 838106559 191045928 935035906 281714240 156749868 880210883 691255800 180340701 90440400 416543406 981606744 157093425 466207289 822952458 725144942 284794326 284824657 170718394 859041181 90398060 756905654 486661314 912966132 969129417 308202729 936601066 314778763 285020571 236741636 957956115 826731136 74848194 149002042 761767042 356562433 158268262 494494276 900334585 338608962 437451028 316877990 320215705 594544452 783085278 995684514 172205745 920395955 133025522 195440491 779437135 223423582 952346144 118614801 988906065 773991913 426817529 925507130 941287027 564354451 14765117 899243141 391085586 89613311 900761535 5368979 298692095 59029796 352379607 199026679 397638757 789830634 368421020 570370813 236891437 4022649 566055326 261613534
924418604 699080848 457054024 556372090 775020781 261916519 674986890 763926845 35908431 954320770 541950326 829711810 518675220 556715443 581471302 762277158 498845105 482232836 767646136 797537199 393778983 120025742 996563878 791417739 762372727 217501249 214304903 851780516 221523898 780360229 113394049 145942501 331957428 570448072 702314590 106978208 832364590 229817832 723421404 720789373 36654953 117888081 403017534 555330173 527119875 984488835 170123682 25964979 319238023 937769817 823502178 713017005 910311911 672582407 356951096 525200989 890083655 571255998 229497856 111607552 204132578 342891904 110066404 536090005 765856327 664897346 495584564 450737269 894715177 71522319 24042993 931370129 41926752 427060526 339216653 569046626 411549360 509340334 595011605 730787382 299626503 271030134 296320739 62454765 796128892 653271834 440172105 538728898 224527831 669669961 502852802 428660409 12561864 612919205 817266765 630934543 130332902 165367681 81671811 25048078
236889999 105714803 808934559 278816750 532775328 667563 847863376 796841039 362524249 295391332 380144773 662150751 418937817 676465511 577121867 215066708 329737344 17293971 753795605 406781526 686963931 109164758 835441934 552042147 722083963 505225051 35493041 852416864 670592731 117164851 729981294 907482729 75396005 391432204 38815831 608171332 244616118 739195558 257528722 607140366 34586889 637673494 121807468 306041057 314139004 698929334 521107764 496392699 716223305 127419720 903174225 255703587 236584478 591132510 660262085 811184792 96357560 695755125 516118007 766950290 812919975 98615652 526949371 888315979 490047855 418281553 349003662 734663973 157477110 606532384 194320690 44580350 96722229 316128158 350621406 410861233 15057491 724245521 907253931 583797147 851665240 662944507 839500734 940766069 254077017 352279170 751950860 202950928 48034295 120585219 969901218 713470621 219200870 349366940 454302952 709248725 767648492 803306613 296429049 777641953
262355348 490749738 822222302 359077577 806877895 25360059 622455161 674451738 749605579 382225443 258248884 453787170 45169950 950265969 247069591 151763318 302545139 999020450 354714245 203095785 119605668 177131814 916566405 191322890 526498753 370869356 900571614 146663596 26692321 49517014 924305548 141564020 392783103 599044201 500641596 52177350 476920611 123096756 726629087 79042541 357838551 984877970 532829711 403008500 787660291 779899301 554771817 90205429 631436102 909486061 145817565 603558122 86617875 62383969 794881011 465632979 285769677 547968976 464812927 312461997 450002341 241634826 454026016 842785443 840679027 807183964 894962792 170115989 782797071 621591878 249158530 140635621 458986200 781988240 396160472 99162842 414403892 950932288 41884622 898356345 712934701 187702186 354430818 652068927 250086154 1828180 970218257 535855830 549797155 435031183 700834178 999799495 676666009 7376546 695101290 369861387 814560509 590064081 539977375 597357579
64172311 789135904 590509552 375674862 423640495 986670023 474837703 690560738 790118663 516722324 588917083 355569715 704424509 943347900 7638641 954510662 945176080 830373249 342882844 347489586 117920784 43717021 199805433 794586792 51093566 894906722 16964530 718170426 337487154 409458256 168044357 254175816 51110512 758553908 629850677 474751006 745223930 104688379 17828096 387858944 621410702 606745178 743428658 178351562 402609429 603583650 132862224 200301860 433956899 328261419 400307798 551877682 224494791 600113230 198980825 128104709 347536303 68461706 846275134 537539808 477919961 14319490 791715624 529030472 625389749 421566300 3781478 223130031 378771031 21609573 610988974 181732 480871102 354417632 31049646 735996882 958001281 16428221 936298742 244474531 344689639 189122891 648868564 421700781 789236120 847849388 549805489 989288774 916311093 248596975 526828581 246747406 115432816 171060556 775777877 740822565 592626856 632075706 963952595 971397886
506201630 427457920 824095969 987072731 781875551 855145614 575585965 592393184 871573834 364401058 689384066 68779824 553523948 338252630 490480605 195276419 38618369 892802445 184565192 807445814 141399419 563910124 54193219 109348587 734970680 829971095 702687503 180113887 314563153 519156449 4028124 820764782 946614368 828124092 660353865 581006271 535786058 235939829 25915806 259876243 600340886 715299871 181172419 6381185 53552500 671653023 201657603 944687221 416971819 386222794 752133034 410887590 950132917 658842604 520236176 537619948 341330050 75440030 717733834 655893202 594596478 721761957 476657984 541210845 402402401 137011848 122217115 938188458 225468028 649272 50581052 678325265 715949143 231753470 684706449 622017994 755922844 886364051 566705214 172894663 125103196 171354599 583782252 75236112 830197202 956534779 465372412 24043604 31974808 183106245 679936805 626571285 904868202 9111140 20298481 159786954 146122987 995031948 97975411 224107366
995681219 1072814 902432630 711630361 85342636 439655430 186164707 841265479 326019480 752869920 14160141 451122675 776740871 450458744 378875139 459454424 259509874 844247550 483498027 291484681 879870146 163434832 770572317 637254699 172545971 790870798 797041652 171185310 638419097 747533414 247809027 634100315 748606228 2758009 198247028 833948863 442413438 384411734 527730693 768432918 989798005 394407186 72071944 766538875 844865929 303463434 78509651 104375803 227335 562007677 248376835 880097481 725442508 18949152 517352179 750504831 662336301 166910183 921690140 153271749 914443596 22015518 787372063 515566175 24773526 838135442 202031389 467186964 75063527 729762082 88136233 64861532 124169267 160208176 683916758 821551547 463671610 762426408 778443701 463898944 324434085 26820536 196512776 902392944 898286039 713864955 652897774 413138691 880775137 427104265 566410439 647735084 449119783 206298853 163301259 473893308 44434295 365332647 941080271 119497821
95094728 29216503 36875704 71780346 41941031 720792462 893331893 358128992 335735221 524291945 822027935 660169305 403628832 18540711 415078601 154431222 584922017 67976374 567569912 318213505 347596991 986496702 965948588 649233125 45311907 981766198 123126432 89746201 199615197 916723055 61760373 147226276 798455909 951152429 219006622 692913291 524461242 964854866 51042282 860196462 489146810 725586569 372882119 892775642 596643631 787960719 47206863 34081999 708453444 467293127 352295503 56050434 306306180 170760442 557799910 351618086 5042992 533442694 293880638 204658188 302682100 208157363 351884463 101138008 159309791 570891084 646567651 683771032 388262301 697609932 396483845 877409111 275712852 769365963 622701104 872356482 557326681 522424318 906438480 118296477 842233796 111250334 26863262 148539976 282010776 584663172 500158061 287053767 118105865 794038699 491711954 420787964 2196061 843596416 374442323 14022203 267003852 21009973 550309586 655266152
571136257 946793430 385191614 846849108 716159393 860409069 571721942 126002425 235349739 478160421 244298901 77583534 589410755 271162163 78639861 723937882 855825334 578797922 10991648 826447550 225352972 355219953 99751865 80065384 51332720 474194187 94087586 170852923 347720512 496913523 826119075 771373120 443706952 63827040 470738579 12382696 924236109 42460520 138385121 12102199 373137293 235200373 89685732 962548047 358878887 168325593 539002280 67220572 599639866 402510279 893668121 824992837 757730231 993419985 757574572 661579302 320130524 704178509 832432225 667851035 201092031 511067651 291740506 497315334 574894690 762479084 509698030 351647150 804939604 500599502 363749348 30593248 588316226 305951432 993141294 947195113 474277024 384659925 14415684 73916889 787170203 908083805 751426077 397416785 754020141 361517000 58996086 74150664 65695508 891428310 594518050 119303890 255012312 886258555 616619223 829907002 648737639 126317252 34070503 306193594
479433105 250336203 336786841 67749331 556287634 182444486 867460795 30564657 567104410 881876478 956997897 206790964 642476634 560940325 604207748 249013127 922457324 663203833 323163790 840669183 407148495 917681840 959973072 662160806 656456746 576592294 344584159 157710736 555425898 231171014 463904329 887375354 481507216 653207521 807641036 37794849 835652006 675101830 920875857 255272767 409494660 730390105 462063730 904487645 143846781 66271477 153500771 66304104 581991662 329180913 759489638 841656508 99379104 719462709 356333665 755835849 148571354 700917824 913546585 556513603 932088837 229967265 443888957 266112404 883174786 104046344 303907252 571343143 779148174 77299460 826615910 41159185 807689564 141195991 945646829 951536344 59983820 951663952 870356799 494491833 280844864 629846436 336148340 380223967 201825496 692482004 136059815 202913201 245916179 902122751 759426804 30521367 132090016 55832112 296633770 15264801 159878455 453057373 439124295 939026628
530356832 118256556 832702164 338046395 259452547 630865345 142099090 171952718 582529296 12455888 666444550 715890511 494818675 2592889 96114477 696644170 547591244 84690643 899557371 646023775 839329746 511500526 676545141 971419761 567332637 825695263 839200913 727211091 278752635 130841559 518754071 809109467 249098115 351456234 999672213 508550661 982321578 141771303 680503378 417367225 6743542 199464279 133257735 501562217 54573519 81888563 50722738 602164762 19095558 950280108 100704888 710941655 314296985 777250029 534877767 881629621 455461643 226595031 608840712 734214277 357436589 127594782 395840095 606534703 331567367 248028660 115085363 166405297 389799962 648105092 436288873 396543503 847569370 422062960 898105719 902142888 356467874 948828457 356824002 228079783 751624916 457528889 939021437 65921901 87295269 473899203 800067873 542756911 700494233 261424936 129487540 57930822 241536069 377843986 516981876 573103436 625872645 484583591 592025084 15672606
132688682 28313956 264732461 832774404 450376915 15354531 587433643 806844789 816699339 796773996 34924571 420840607 106819237 826462360 339278859 194114505 152877914 139346731 589387768 853372147 400771667 718875307 763819320 642307735 96719292 133317547 67927522 575108289 617901137 659952605 443297246 603106171 540782913 708029706 288396926 991159827 575900589 875830568 650520967 392599927 525120916 537961890 813440533 631940152 216940601 5235743 826054656 369818514 144582474 267958775 75707012 397870492 986834081 839526331 40178226 936069725 972843878 960622100 363694365 443261366 473091056 806991610 46367536 13873968 367537668 334764461 857550147 943438256 63111381 360587465 188554534 588232296 898549354 1995067 72688799 115489954 7230809 898743454 337824820 4329634 19218581 413531831 402200125 6052661 105574514 294894703 794638737 78418391 108033154 10849453 374196108 581124209 817841063 420563644 594998177 185378730 607844456 305064675 128816985 670955836
665652139 169887870 111704483 416717845 24399288 184393281 384724150 31630097 935653087 722548969 888476082 954871667 136080800 143192559 813440679 241655313 438087261 460595768 172590055 546120414 471445220 546786162 127244622 289286282 819866157 574759150 327181363 427710613 879823824 308514699 951182800 397992315 478402569 62887283 814710159 502801856 99796915 199434308 386948304 35450001 921983277 275424386 842838019 910580428 418616944 656278698 4752092 709220556 116874465 177342146 107857321 440836036 576644659 87618294 730122318 396510816 662377444 57303680 676737780 394717619 218334731 627920579 792709933 696737299 543324213 459936443 199539154 495637480 659370751 586487458 383603832 433870379 714428195 226441851 196967158 133045138 735236900 201719249 694782045 704627716 379061394 802639365 145463751 955706052 890257658 728102420 204733219 405151453 637922452 881470998 799869072 856257182 361907929 445095356 552994480 757748493 905031799 605049985 253385972 416918901
44053794 636989804 703305631 758481988 715948006 900272788 744043477 451184905 101992036 438825521 8328972 333569781 93981237 153792722 141792184 984238895 881895142 346525403 389390347 372333945 80512752 41775770 228591126 294937032 339387478 634101957 52685525 96935628 239151941 158587848 513854528 283205735 795577651 69676510 41687722 364042008 969949297 638247551 815226912 71941332 77073071 823555883 258027464 23570660 829864957 399819647 7809554 564276450 746345049 249716252 936610394 679374153 291492022 17717871 974311184 630879499 651819827 26996708 727815126 890971767 38100908 94186005 26693853 833678558 163862514 920897927 50236918 133811810 559145477 865463829 58269493 488734899 541536064 168813308 512305558 223917372 568632954 372631463 788193821 167494355 622347715 724804214 846868507 913839736 742522084 821179690 397235586 246858262 700692750 977567063 137830028 738793657 71753067 17040233 424988566 88131932 937938159 475225483 74460093 349599987
193205664 985245937 690851237 587258079 154059244 55673147 811175450 722692197 428304609 599369270 890186551 50652323 176689835 589571409 817008410 771728270 263267451 66760347 18586531 963960200 44327409 8932910 555270208 968596827 25973142 832775125 56728758 816427652 160516960 983705202 18543990 353722623 968951138 709395227 940980701 975526733 765068373 604672502 550735282 45889333 56558123 293438184 96541656 233247957 883009593 913550065 4976226 146277043 980310412 876079108 962753594 877154172 885012017 370540153 845750999 763501511 203315277 754996108 432445514 363832236 591217662 303505856 570071210 412685151 12901082 363568262 388211884 630485806 968240763 938947165 676375138 24798885 84901700 625433145 110563193 967911292 391499562 115539418 114188334 224326325 844134877 929458279 101480496 581663246 299998431 799747846 197681108 355830060 407260306 630126621 719662295 998477967 933632476 142249857 411163117 799049909 505818118 651891352 282052066 474058881
443354868 810943556 351374117 528256568 436376700 461937310 496167859 827876261 429993079 462872545 52202585 274127956 244847175 6199433 855791201 544845606 805947278 53472308 900675665 65723935 536115280 472854311 64201901 322264108 615104167 327881370 973830368 120922285 979772721 108398786 447497517 423127589 919342341 798871633 951384156 208235392 113325294 300068366 36111653 543318373 615457262 940830589 817446328 860304437 799546373 525753880 257666394 458010003 431742539 10858410 523733937 820374170 483712720 587935838 142638277 951333239 915817207 968984997 924771875 748106279 77383782 224785743 23750219 996726122 23657375 975134374 57477865 136982669 127719092 93589517 532817393 743176353 886936458 202780072 455997141 538999182 728533951 713663534 997009184 12792841 724521943 520743121 833167010 60751015 961195310 828321639 12084253 729528868 649822987 936856127 477635146 727206768 14158221 501385365 576449241 37815595 329036090 633927105 27314615 309271533
580032974 412648359 52447886 319485783 615428430 360961378 858484964 196478732 74624912 708010500 209271572 799146854 81269972 894954934 859897868 42465281 575792924 724498472 771994148 225615910 513870950 102145645 805339029 528029170 456047361 234304621 418361117 785083451 868231725 298192083 94354983 300781050 710840442 999319220 472783184 326268871 212796950 183784500 522747603 287421861 891794999 584535526 939085066 973064970 479490459 651499286 15530250 55283382 375997757 640040749 133415643 889868707 594702745 938754671 270414228 50750106 25575643 688775344 688349908 893807368 986967427 635221242 47104769 697807868 487056814 519887953 876593090 699853763 703672452 251857044 987275623 447983802 836392570 778877040 421048771 168399380 430376325 289095372 76199114 658890434 781652472 209614756 401275492 376355216 885779 671689719 279621673 26461421 360465063 967971580 772785140 199948841 603192822 819889909 897756708 90249635 192294213 626866149 642619749 748483016
878723193 482411723 196466817 715115762 261288762 470031939 883515141 544181439 759127310 959714254 203071872 393296133 21845362 604347363 769651348 22731140 128553433 49273021 901708912 489018495 869760952 674494052 688967335 325470125 346900312 439240394 268236111 391710876 66106543 910855859 140193891 797346087 393267581 189177059 364978200 507072695 659208997 101009692 51254133 270852658 60723946 106842356 664148790 935085659 711189718 286316489 810333150 839743150 188105861 712042061 181277997 57866813 239052464 722761683 383336937 438469127 14518429 651573048 830180002 80624971 414945258 970373892 730487409 808212839 12067302 95465608 167801885 671276298 196475299 219056017 942128955 109715596 325898372 606277744 44801254 889604441 892594233 707650755 581863942 80700093 272209168 763141938 991083257 511261631 338419973 226936546 949730758 352938401 878509593 632427111 286079723 145971202 455317355 16567131 954184040 467384656 112032738 121985924 138660954 161024388
193558292 80789908 123256336 371973015 539584004 20573941 261577455 284694588 728224696 843441397 217911032 433863 459099686 61510641 364211845 797519658 288447186 166458954 2974410 19473130 798886065 289054132 165444331 254203419 305621262 119628371 721588074 270170351 94130646 712765379 283711091 140205290 646071639 406967426 512178304 38171994 427541366 626272111 322866581 155766061 322229859 393293964 8716275 781329544 454804604 372928120 431365554 743251789 539387073 434339963 762724918 338273137 723394095 928169249 444992907 881531708 900313971 19097333 4218411 846960968 731862711 287929501 987166257 377934349 694896926 351860913 416106342 122438291 978133023 591489274 130720704 152879233 984783238 139436978 934208776 439587841 512365097 218090681 35355982 51752170 504946996 798080899 242541658 80857442 726250147 687534565 962389149 479080469 706631897 966607559 326041437 438494607 254537059 165724045 668945308 949433984 370101309 85051649 924388627 200750683
529057275 55109330 353629915 513840512 194546307 140355043 805944704 706911404 358445723 841300685 611179925 863392718 639381584 853721582 944250159 218148082 541256146 759155660 697228551 100404394 725763218 875786339 538899001 832816629 41510383 60360660 634766964 264128044 145412308 559155590 464878726 526985934 466781271 818508641 40826445 661327578 958863683 699287501 220755333 169825757 540588185 831935257 33218475 32486120 538173190 829984985 103150554 79429336 441656996 800379104 32350081 19936566 528681794 571249081 852753194 422708528 631609740 487520157 686836571 629538400 899192099 151715297 9040685 365973369 970223937 49867130 879817298 781603971 601670982 100572630 951429727 142259166 785024238 837164553 27261638 175713780 519665890 130412191 107659467 961322885 783307646 140009547 981259450 311989439 711258628 834012643 734697966 195384719 174049152 274050889 677439470 73241250 425766185 686480155 291730970 248506473 588863636 24064620 30110443 190534617
124637249 834056521 185310134 762177839 671221074 65088123 937891618 43403315 195500313 45551084 4726199 978807958 38076982 985985649 143313748 749335609 672514643 730528066 797236680 699080146 4578954 474676149 624837747 282861490 13672655 916568717 531367962 602536290 940633336 413994756 793070906 917786936 100567628 830897392 532481126 771788701 895985514 322889095 815192015 91485827 220956530 672434566 922810136 259033512 510936566 918640236 860885472 35967560 649168301 658122151 735047706 506263606 985314652 359885452 789125095 998987306 128970520 173009408 601523596 922120207 587004163 247110853 692423495 687571790 78008244 77420972 311876843 826510110 400310067 979585209 770512288 473782948 652019774 545838775 732816459 15472691 464479010 446218283 51440251 966163662 104340433 786487956 472427267 942171436 146373407 114068713 941158742 127860279 287078120 395198689 49980485 874082282 494825893 594920331 414170424 425350489 672341303 578563618 251860598 72651369
558148826 22372885 398950668 62684952 420728011 131767127 78157642 885207021 430501761 129597892 703887034 387358545 916085847 28830653 329529981 914975606 142899365 123205074 895352236 429977485 370920114 797849072 156576118 865746006 392769403 570746541 291096494 65110705 1826510 395473443 990278425 559975336 270362679 241745444 475176639 691090690 226028922 553334280 428814062 656530682 535448524 132701095 43889227 304050722 161531747 225935559 71542679 304431112 349140632 966894914 734408596 720060745 764743986 890984713 438323102 10029740 314247606 729419596 927656796 316074115 124893038 770451572 728565802 247772069 12197015 203742440 938862758 238225937 609593072 367676819 894756618 145041595 352894265 791162196 449092316 514426012 17097754 520634995 671373475 218754737 340046260 258298422 938815481 104790245 1799486 229654935 967336336 316047091 959074530 894993131 484637558 936483919 517961054 213203359 36772339 530158069 269462151 975635096 620900357 879055222
195828266 368173326 24096816 548722531 159335522 325705483 63148542 28949627 698856829 587038368 247704364 38903089 845336789 39036196 996209685 847136274 268691130 963546021 15699717 80282011 711055503 500337274 16765930 81532909 713540632 53538268 611690977 983002782 881689716 85107685 714574355 77517981 453281010 591187522 626240511 612616531 916893005 541905404 641566158 468266185 128943771 889270521 507169273 826796911 928306716 355895310 673933185 49514198 171957682 689632901 129796208 883013184 42486526 146562137 964546092 756027157 52616757 428753420 591546291 786822824 513861104 158636997 864340804 967142114 749824519 343097667 432274996 519233875 737519422 926357505 987500059 718979545 668144377 347185684 545776455 448967445 703080993 72225991 498481642 875038674 614375243 628277849 610568209 656861768 627356338 427630653 265405277 532489446 856384072 856951567 319312269 222761528 15588563 36169424 42419993 617929433 231783442 327211340 137163307 969302864
253568845 124663366 688282408 921713221 324365401 86575214 223197017 27446393 11317557 721678658 902485066 625692799 349956507 365569626 282554567 977312844 793200278 547959843 362318641 502100702 257427761 681630909 724862229 125532675 570316684 619798573 743462108 802100126 947009912 733141766 771402989 53095108 710321483 312201748 974808329 34686883 251293313 50521697 62133275 262610869 772200355 817134692 888303668 122156861 35220670 23374586 951986056 828420947 571334428 166821048 330521648 681278540 848451956 907900228 806811214 271284991 527698800 402789673 73385116 327225064 135931439 697304456 380320171 698769273 9506203 207644851 733456156 113315868 258166548 648105782 375926736 30366902 317756826 264230403 5040114 352977495 287604988 809542521 33914793 711455767 976363568 364436441 392734306 677331875 124853020 52061872 948616865 652551820 307367896 22001981 979776883 295815686 571822788 212613405 994584959 433845343 420258256 580557466 547161210 678424803
81179599 923087945 708791704 398936424 39834700 566348169 604430270 327439687 375890689 638345063 38895454 204770608 2781503 284146111 882102482 127634522 188724334 830719346 632702693 496092230 705237678 464995927 791907915 129576818 677609332 786492873 563422160 97867587 219566690 110583369 628808741 300746289 33671313 190116796 699682712 73506012 756464964 156629334 253462051 132355652 794974396 144873856 189642611 650272250 281536318 71745092 630423123 470260652 754980789 115642168 966352881 312734819 580638094 758260795 442311636 110763777 397270020 5733795 61147715 616836709 116317163 689956455 917582997 2504827 880073250 469782061 928527191 489054565 626411394 34505593 473926568 273902141 31895800 663569178 924174390 313432117 735314269 554597512 783692768 342811410 670239679 750045648 655546228 103394125 360822795 97857863 66674253 610609166 103591657 127821968 79962226 72425171 670294774 997545223 927446349 402884376 319843635 708489891 891938940 798771380
595511835 365865508 72673520 627407634 29434685 996847909 940839751 617265306 403961772 724532518 960076715 926717803 327094518 468139294 30111927 540433664 565997156 96786179 151042829 522105164 77124498 231005054 447046686 747419272 81066628 227009386 2819999 253426614 788015629 894758938 52197993 383527463 113140797 124871512 10935097 142575482 974235772 804291199 612357139 230713896 381340068 424950205 9948050 708434585 893089498 40059976 101384600 311603005 989362506 252427428 686224520 919003356 335948834 133271205 518938979 417015461 212796942 521758977 670442075 812570 416517914 575156419 236856385 529658711 552544283 100307833 524750544 379296406 904599031 989624034 610010301 138455450 267090590 619958350 846890035 12696439 512534677 948274634 324299443 354413535 53218414 10523962 125933242 389167247 996311518 644872220 658699059 61624811 166631196 181657485 914953733 435665461 756813904 4326469 965324171 309358186 104634301 342591066 688654591 861749683
184731451 151181244 205132 451822040 623655945 699611518 464518478 136190622 500402504 788817920 343120508 553620917 651858233 469053749 795304515 500686102 113925968 454003573 414827265 133073515 635661058 329780997 568738975 244991313 334107465 386579498 554349498 291258117 581686915 95520440 153007799 766418366 99218035 5729282 218240405 722873980 705340800 682758883 711580953 205743303 324093154 54701460 611880571 828467739 376271560 407185085 181670192 342713879 713705009 596497456 328303745 201882418 926278452 897042719 446873730 112902268 136138568 1223227 404160384 717825483 949260019 409684534 336760200 48478053 415413816 555000604 771352032 120754615 90275838 335449336 179014269 266885344 242667147 790894839 95353082 618938706 50596275 277023273 814168936 764301283 873520729 142472680 966183701 652315532 892031751 413057430 617734152 28170318 266797009 21894535 598512152 68573379 284095421 935272351 117051431 699509236 342789307 740919815 820263850 285581496
76369150 999278118 552466839 319036297 642689308 647819920 790491354 693285582 777359545 604660290 457586864 503396625 599649321 276286916 8228508 491681071 689344346 625962659 372367741 808657706 500373546 823396244 877231084 784468966 611184947 994282514 483978201 953974253 587718680 156758402 92072100 664087830 8552871 644538939 835640478 651242178 144875210 626131831 197044111 922234754 83308472 654630974 425631378 682957793 930917890 433859886 27155215 472778587 59822544 252039307 133952644 412712441 75435551 11183727 197181406 686620497 857982592 533675958 493111101 445701272 690434359 585183200 962305453 551503581 82238490 797945930 55262110 227113700 276594112 252306220 149348453 212418936 906937194 427496183 895376728 690371435 861356068 775048294 15666373 773694963 27087601 149619016 38923756 102523151 13319094 236105161 641659999 871301685 769781119 987287451 169519308 312731829 424987002 131824760 864235410 507225492 782287041 919497519 734339191 58881153
24320091 883687643 123816440 931257284 163700177 19193167 474145070 25056244 646757812 342327794 651267559 673845412 491946809 690191314 628884914 505265902 778812826 123061264 229083938 401110296 110348714 398603246 713842125 387852068 530428005 430593886 895077559 165231398 202607756 629416749 76628902 226927846 365620743 200445341 10701481 529320920 72154859 337362902 406893515 718912670 679690695 910677425 245274434 24153855 453385090 874159347 529419756 232197916 849736963 758503694 633308211 812602028 9623291 199666687 200454095 540051295 482776924 95531653 705282692 685384680 577464753 781911593 764828877 795601848 982356933 775530358 177439119 54511791 112893259 584332633 625940813 645100306 347526410 871215246 669254160 800911499 597890944 51190268 33109414 447627906 809693961 518933977 112746286 819317251 571117015 313200380 211884897 53893939 261248385 769683941 591794970 691229489 404111885 356623846 486831336 238985170 984670555 664270454 146013312 950080166
101119439 771954124 595180471 448645848 643169369 116950982 102073698 93576665 168141249 135183112 541204570 977835209 506633440 653950855 649668811 77750454 819667587 714070060 984160744 80915971 483754000 575955713 624661811 887865884 785095911 111493147 126851053 769766465 628279952 125380717 572362982 581915742 897334840 20059804 30561589 393020561 137010786 132635287 486597225 305152034 120334750 27801794 135503595 479484541 534269001 785172405 409751346 206452939 351758816 246428442 139885261 835512815 822384154 764547071 575895051 459996416 728556569 555262455 82279233 209352873 680643171 654642214 791268614 430494363 674702018 674346555 823514923 811712803 659498193 310112147 116864836 632349294 190430292 252368430 111833834 577215644 890057187 374101531 783668582 241816002 620529972 923553842 929845169 295430478 688100913 358256571 755426893 269173833 913519025 837706125 478526705 446678548 344864691 269795319 877172910 19566708 944141873 553204184 831279510 456156417
863316330 800660697 88505710 906262973 53029127 52855895 483478617 795602665 279473777 119663550 37418666 900003749 43217392 819780186 47950578 583834656 178036756 655893822 853008488 944072133 346116299 331535193 243267032 690980989 453846863 120439941 710547696 250505087 526160476 394343557 706661503 241993157 47520605 795167212 148256129 100549731 700539458 484251097 748668747 980013234 603914647 638603765 732533334 647132038 458383950 780483911 83483045 488937058 288894085 936491532 433009190 635010383 120543076 676276221 325991371 574389938 649232513 889055418 824895024 27909340 135915326 531556526 269902496 183435930 179240089 418158624 136502013 879779546 902409721 885170759 712309132 358840719 523774523 444842465 5972756 834674825 77842728 89455800 323611882 366736812 878463683 609137423 1747194 999006759 137929995 180254916 573396696 787162507 69310333 250808072 815071846 57742010 782364597 84974341 241177939 814121038 355649316 377679951 546416935 110575388
262850710 258726066 469416106 639141584 556084883 327905213 473816408 633927610 269877364 649944641 853180773 857399 259082063 707444318 999864157 397012057 887699233 425777204 36690915 809525917 676585275 704279112 867267926 311466224 641769804 108445864 125587261 997419120 338642167 672004195 960510859 601492876 783246613 282443317 93150811 339331495 610348529 566967219 825775456 732742245 69428211 678956228 733599643 328510274 238916897 733463799 578038682 126616129 11757354 614729597 788658397 688342629 171525060 508442674 999808852 813294864 469404889 125396112 663230335 808047055 649916658 623741193 262056282 285679622 906184509 355207093 625011116 369049390 774690663 303302923 101791634 844118873 982259150 687907628 25145498 73692398 273887778 603184180 52824878 285645131 70430128 841483274 973987759 241955187 202442299 973796610 55250050 524363540 951709073 718480384 184926946 454142083 194737929 446983228 739821704 953438789 654706672 217349172 175004530 429397334
520652094 129312515 126032558 355427596 817220142 151178056 429119993 91107919 754362235 481944871 376753050 824792362 175944496 203257160 66747548 230903147 29570122 121997598 755266686 981279194 692994333 940193631 287937628 740248613 239693210 880275684 693687402 894399881 97624855 868691931 176313566 470793300 998004446 302346124 678737247 667740939 453524179 107857240 758848858 207886413 442318462 988118259 32678774 470779309 191375418 951942673 701682455 220945539 926456622 456949140 54741085 471967307 249659123 195195064 212215919 489352332 75470747 758419672 383752213 25611953 479627955 560065778 348921605 330148752 862411901 27658851 997889690 168452431 988032442 609254899 376338843 282867255 597373157 261533968 753646564 641264927 65992993 455329018 862210465 992449614 764794510 769467901 464416920 14453632 964662965 529149191 503805963 40133711 287568862 740074527 918262016 767196816 152656657 267183620 97345567 15068557 147358822 947751609 36037340 135391264
557006507 412376182 418258518 6896016 526426502 24421433 648160942 592419494 479750451 362887758 584869107 97061312 132355659 901802379 111514943 949534975 430951569 467837257 842185037 571036782 207911784 760447052 190749950 360568440 880147023 140611868 228153348 27505845 88363476 264190687 15413460 497886335 529083221 433671977 504782350 55509722 458093410 5459643 647929215 790360212 220863752 85314673 887421523 205735762 987117051 998936465 155270736 270584971 319290073 997455773 841621753 527201856 610419176 32371702 740286647 343082551 25499921 968439995 370588395 113863397 85147033 386001854 611749731 614230253 672190182 969048432 522256326 130283591 974508074 22701892 773160154 47888177 108016565 660581676 253623939 947649967 512034492 408894674 70751290 831324565 258866798 912373042 211042772 721802326 797261095 951329419 64884876 822761015 772285765 287989622 789140763 709949149 673991475 253406845 176695754 198698008 222455276 698952079 181497951 49479701
721653971 954658104 97367878 829670535 467756132 350991816 629836853 979790623 612402841 700588142 663631539 871269639 465477535 727190663 445588316 115254981 531036433 510473191 938015996 155838549 798462812 579673110 865787697 324970638 833079955 42483450 523668645 55535230 741435529 705166595 957531283 315605851 512341051 54899160 145276385 980097182 258407327 627629589 812404156 870810167 328217731 328552047 594596157 793695265 55742709 40184472 908950246 586779141 403174014 699482593 742617689 54153177 131672054 460921737 231640166 964752008 503405187 755308811 872803590 97357067 312991757 830334872 412962917 825332807 737750383 410755653 657946340 848674061 38385241 470350496 572000579 219119323 798902542 19113088 865330940 707161602 59297559 626797537 146457094 314987925 178796481 889074782 221657453 310468534 202512870 453297619 275220542 705918056 61122781 540483 655791474 374114537 830875354 68754390 51963696 421142088 332026394 709910035 122332500 222927987
32776882 694333078 294563661 684195775 713446165 159894600 391357376 625260076 786692136 537814469 940248000 965488616 279405602 14421804 128473502 481918472 467719422 403694043 40352879 528842202 404234525 696144353 902956739 87626230 617415094 807436786 361284669 801957840 369863172 483617168 24885826 402640054 177950245 171965838 86835828 891396410 331860438 330709556 369172837 971068925 721040376 161937188 789073893 445978 176358991 917547394 334880801 644078413 173757788 227750031 172920614 577992312 923894383 928393704 518134893 393825829 735830489 879419561 48300020 105693661 363036728 73185845 360850066 393503324 97668034 300202245 137416085 429528471 483428152 506588921 253113748 204468528 668526108 42187640 57430857 844885099 959735033 244828009 488963511 133492820 472578039 514400476 564001483 248988774 442794180 82136375 642814602 31141020 814072287 691114621 989351032 29625366 616816817 202717449 423128689 714484850 502919694 560544774 996529673 986347845
67133694 249643420 43332724 735659802 144347411 100763580 433061252 104082443 198107940 922024762 90091614 670685979 288941589 506609448 919674752 731735768 441262174 415005705 615393140 107850812 106120325 604744171 137476177 575453493 807461620 560604865 142454694 162897665 121149638 138984366 1761861 40799684 241144137 45094585 776459485 385491547 998374516 62037088 342090341 48998808 984061849 284698306 719684786 125519789 643824105 639359537 857255557 85086278 54365241 325165048 45453441 13001917 929909218 182929617 440971761 589887189 743534482 435942806 605301205 864684119 427443524 607063066 905483802 668587660 504674002 534459638 906595559 355564869 596496725 101202251 404563676 433074925 385900557 124248461 558594714 29724661 616124349 268366622 967327291 523005941 593531669 12780731 388524209 375957238 48226700 682012321 818360779 791761181 117955127 423661983 508961651 545398650 883241400 266961805 66502661 240431753 801421442 973098219 595996622 250434519
74300470 853076649 536025795 312717378 829841462 94620508 194958390 298482162 215503481 14802032 821488103 661551501 880099115 62528663 37508739 928325814 744540984 708385869 720086994 715012462 132047851 81564996 112927463 867805603 348526800 179430123 108237355 2464594 5044694 556750328 252899112 931861515 409826977 788924906 97095244 92184790 736061766 292053633 390666951 804081598 159372017 64671405 465633099 39471131 127200068 355658189 967796944 724257403 64044057 540400289 439269864 48608259 621965284 552197326 768930213 970492084 584143800 877167568 972956677 589188493 286434247 78372140 373566359 696261223 719813397 470661602 788446012 308391514 762715235 31629315 112473112 922087251 96300719 430622562 814074733 223500786 786280750 634388028 947758188 702841158 27304668 239544403 603965768 649269951 644258080 225412333 472278386 228401880 102579900 297751414 670106724 241530498 228639905 43673083 937791721 948453302 514334684 578754084 256844815 129566270
610383398 221834278 904169872 706684117 652456839 718244604 782701254 291253940 205148983 582975794 994095097 232453650 822520196 450577217 881723601 319294628 675989549 206518338 547696507 631085800 356786104 70319582 872616297 585426008 113992664 662924369 533879309 480843700 94194805 643240476 610409969 557094554 865074753 367096193 116295022 517531592 85340796 898996276 808785531 143006131 481972069 655396980 375459780 157008616 958490548 109699732 476303243 486996448 316218070 876516101 118082247 673004173 946835683 843214895 110946532 60828346 358655616 644825841 394188397 305366772 140582668 4598366 862461325 5657420 224210910 978756347 375705363 162068057 877752622 37007246 305074187 212241042 692404225 680533967 221766009 503411124 790233698 698069252 990407571 106451767 427101704 961006169 631972291 373937386 656737415 742918823 287282084 15393030 240261015 681470480 173276153 380843682 538585197 35737478 239017453 762796106 14493824 614722816 924864163 744762797
651730061 82454701 809520190 196650637 762988667 31286198 700061760 553222365 581871801 690469330 512190483 8973505 503991850 996679126 235427242 160729264 592114300 522709325 28638646 832375314 56696157 201914798 65735347 447797705 90168627 304752799 63110163 104662450 919475614 987974325 701941598 423722026 70429025 363978139 620372662 685934044 395264337 320434421 91672760 977136137 863420102 603863242 838625993 367411951 453058719 74053235 380657567 45173018 449278911 409296212 730064683 505975067 463727361 795800029 953772772 553895988 953069180 16882934 511074789 725061145 857373610 65532739 148783171 780318986 429510877 769155832 318769381 824775213 942106605 410442140 654427702 805526706 14305382 345570046 25455009 319880452 419623280 406112575 365053470 868902191 667925138 95118152 227393609 131652498 743434533 33682732 685548485 549020064 903082017 49139626 274081208 612971978 114672364 275380730 245807316 544183240 44536562 564576696 221474805 839159518
975018836 875902506 497202575 841840569 73988903 522657583 161721020 493612183 781286509 379290841 215030725 449211646 326925345 294940685 433380496 70359877 328623417 118928980 471896292 84221785 20584957 745977499 697193763 135257320 21358229 943001078 679440560 918411142 507577773 900915364 610087011 335112960 629334221 107289585 176953528 703323123 482463520 191190900 49451657 263750028 570481740 264482381 565478026 897407084 559423066 998858521 820283312 740562834 970303852 292179603 824784618 990888809 890673454 521978380 126146128 764548034 317495809 805586687 535475527 825073582 559018402 145562537 12702893 188352622 105368473 189656421 891675745 587831992 380847320 941127401 851582020 951329059 58126134 269576397 701252495 470065551 268434917 521535806 210628384 91255120 666231761 35413001 82143928 556905214 409907733 60806408 173969599 727403541 866393094 709445125 404993474 277927848 855007661 417696367 466280469 960376133 459869139 210472565 400724477 840716458
4116318 104822848 644561868 62242451 374399244 198330714 384824353 642834160 719866520 595452736 734089279 238614632 483382088 668749559 795519845 745806172 729555966 969489443 325726065 448465411 531450919 730719538 726393258 238974931 932256 45190079 51867415 460801394 255662643 452591891 154034203 112295312 557414738 651112423 27054114 931813981 849443136 411878466 427164492 421826007 7331201 13770123 660440638 343229641 682519681 308476834 89035812 412075646 130482628 267278228 860541056 661933546 997997766 439450666 900908476 851446373 484640744 952775891 164764119 740303386 405367781 318798321 852598698 962782519 969910743 879652811 747112851 671870231 144047629 174277343 93696237 3895181 188047465 754136875 347124821 870567145 62613708 288676985 135159142 45612688 555955212 848216549 707546233 406469329 287667214 608454709 110432054 772307957 413746951 275196172 365127695 819114731 593994492 70242744 634413601 416421587 802411906 234042804 88291817 946459534
408320146 34504405 950354715 448883962 641157631 149995887 171967458 556287691 438672871 307126599 601900378 847144435 7859499 309446610 106130115 295526713 770417670 216562168 920351021 184164620 491758339 137995067 855795703 85752831 208237810 342725655 354690769 10649716 576768458 295498937 809625601 985088603 182519693 759980315 286488916 823677324 909976202 458456373 379965014 201165424 765582971 981865391 48309858 773442470 143828352 6956325 921485534 914246022 223518492 841836554 950926993 715276831 979831621 806722695 653546013 40585782 1964702 8236781 903751849 578733159 156252069 713377450 416338114 338771761 325874116 702827029 14965436 88366669 161283402 394930449 142048445 779382724 229312191 42874654 405341545 225656895 49830978 326827078 139902916 273349470 21179984 943346260 988626300 853527956 602585307 642172312 894113737 604550008 502925444 650381938 183283166 511693864 216275739 599621279 850465624 542149854 154964660 865431060 483032875 316248061
112877860 625081319 95630784 194706403 667955972 353488681 420363297 717786950 680315758 412782564 991136419 554012093 356128823 979762718 407540048 958714129 474451381 154170137 415780488 829893176 804552074 599063654 341587039 20827812 51201284 44569014 415494017 206165943 762516425 898526891 374930355 875394285 376124561 323077491 70100687 44080533 676566171 342980335 761867482 209398280 755762898 605520252 763410373 111891720 437799321 23466772 923122201 912250701 177636908 191419040 594660228 834705333 790482693 936247266 708049496 694200329 833332631 123543513 900366271 595849056 874586755 127812978 323759692 103227668 450890468 246376730 147308200 127456638 589357064 761692033 336854917 197636313 367212284 100265289 162044384 805011604 123732061 85166584 569778656 153885320 129101976 16955235 988590653 919584668 953202500 549156500 466301348 639051482 525216364 219183971 87416889 252319471 346996948 411176580 355547138 797887415 510069661 502855337 925344052 99426724
117063721 114715320 149579388 484276004 67496961 311623772 141803959 43745373 249306707 564098966 50147044 378408682 581054200 38737696 150509702 386773051 440410548 616811049 25824532 965626911 835995019 113241421 217946381 182991966 376934352 573493518 980879380 887004013 928865206 758739783 838947088 45928926 725971455 988526476 382721281 793468415 300150247 524525239 689730139 549456953 88624204 739877182 927865635 522194755 631131230 78375336 908967805 71541777 547702736 934792337 37168687 383697755 900550109 107631420 419206072 277484460 533641289 252601804 17004824 462506495 11341586 855951912 360951772 589829392 844478387 743673053 235814158 997144985 120714643 925544296 399118289 61855199 665421478 179500275 584049953 149069059 110391962 493017758 220610835 658094698 280326446 110295873 41792452 33392906 70443644 313514875 310877365 604084933 566116678 327882189 66591427 429974616 36350452 280059550 19804007 880828838 23732602 255618165 730490174 144447245
33678812 129608462 206302443 699100289 309108737 790352395 848169347 419500698 135886504 921296533 77595395 268729301 31592406 971904198 302122206 102036049 137935425 612999571 558637333 704052102 793398111 477745111 134026717 829748562 757804661 6347076 563093751 781537262 261965240 293583924 778500858 295644051 275708737 984803300 847260692 584817473 627672047 547946390 856834523 616074902 469242923 786946269 884804203 353351680 611366819 186926408 307904080 749302243 652442330 866541413 453354344 445840440 196802875 439897413 128105353 954607535 446244488 691199103 588661149 708209727 984783026 367162006 856370129 113008115 204481658 703630820 697825587 684670056 104093562 407176461 300744957 573336484 194122730 38065511 779204515 805489548 224991919 87108594 407308142 877434248 806166358 860662485 175791040 2969233 153076249 303896392 810093119 599320736 995095495 398754267 160046814 832394872 618432625 16416943 945402986 822914282 572564114 495744925 360100689 676657675
902921385 660845645 102510510 949560466 698911156 881715024 607566365 776419426 821339970 14874506 506370025 480022679 728053343 682161064 335508263 881129591 838573808 145601382 480450327 686185654 396872000 640497140 371096877 15304624 509430434 169016215 690735257 81994548 664761139 50835945 758652222 420198875 564197942 861162732 222275693 115625449 595394107 829842057 892044874 416734076 844716563 398414898 896756755 425286257 933092314 84781369 306415847 771666121 230382750 639382525 310368126 627254750 132396017 681465002 495075725 641826450 850481216 185810982 723820997 367758706 89163278 334989571 787957581 653361219 48668654 10233273 768986667 644062760 692591681 661031540 913313188 389824595 911962790 662586294 815110851 845055103 747367662 121526698 469237575 977750412 613425574 779605700 457521513 745821590 313587053 952597237 387648040 164068269 990924570 963985388 531826974 80087848 151491310 172300906 733449066 200159963 35050530 354952085 696739075 727642211
15983624 610052262 117466805 780462765 125154907 785094008 478034219 872522568 759137057 947271793 702789331 372562630 579393844 12827195 118384220 892980897 965424432 358548611 909565517 808865353 175050350 293908842 888953200 326541660 466209748 474918618 526701622 353776629 829870702 75957048 81418839 698370677 686009309 51401996 331349794 811164215 689012355 809384012 536203135 448149411 609172157 238992465 673228392 41082352 251819660 644128963 934063248 69760443 2677573 696145116 878625795 30244275 990053958 620095347 356785934 308780057 947530316 883487555 662556685 629917369 959444603 596491876 180804397 497970263 500410223 512154190 161650830 189422577 321538202 697853964 490088339 930710358 789362780 163316730 971792709 41182439 807445693 758372309 963459233 662639617 307033776 694601380 692883891 297087733 167213078 49669824 605867789 114743393 785673731 120940826 744660761 597634685 717432701 925465157 948121299 217842923 290135699 109772128 259781851 611673900
660142443 749870189 394900609 302021575 913186918 219209669 195720365 573148962 830098329 159179598 88304931 137132105 853780977 633705173 286736189 20994054 535891349 892603978 988253798 174081431 13544803 585430910 771716115 583493855 363412418 572353765 801336777 653548116 534642245 61118627 117738367 47301039 663505167 512638975 349322613 429208436 584364996 545042978 2357398 414463324 704222575 943178680 404111780 410519903 576883852 690847969 284030308 112775200 435968298 124800457 139372982 302029452 710231366 911089096 885523306 73643783 335959213 539376434 727191899 870601457 453011412 844930265 917902495 116516578 210085592 267225108 545725013 794450587 812268085 400598762 61430262 369007011 196293793 465542042 632043265 773177645 8906362 916073572 738469196 444874659 40874028 877842178 746904110 603621745 641447625 632427415 677265527 977406837 24320200 256973777 700524645 477331611 954420394 618427140 593848188 17022337 738168599 992089552 811472923 402953035
245204666 725419536 771960045 441498458 43477929 256519661 67192454 52384290 25109584 805661650 497258948 65983611 536020179 244163057 522121707 29984155 729106823 51903585 859907344 753427022 308877362 560431988 230758632 115814107 31375479 677123171 132836443 769544077 669212723 944309365 25013463 914417388 522245252 796973507 208432197 565723181 53493167 275624651 618107470 78602750 81286300 115366418 997102712 469822830 212045826 371740770 352323336 941152649 423644355 212230679 694579670 732521716 625179019 777854654 848335822 656554497 454977824 981172264 278614926 976706898 777997980 303628388 743640637 152759583 953118247 952072834 718482763 859127765 227697484 336590233 790246867 161500135 304473002 639865930 483839316 516518827 11606700 836162651 457671475 435251054 48393330 4767497 20289121 526088700 782622150 721141294 35159548 90116325 554829909 313774473 66823223 185344240 469919213 662980211 338103822 423037459 615053044 56586585 134681575 695266879
245693169 924928441 856767013 550166170 564794371 193122680 66684996 428917422 29285331 376872823 864168475 930195012 381640319 736973947 456283711 16778820 458115240 491443258 106895144 12945148 657734083 26234718 50805739 127653295 541731281 388909560 403207105 9300676 445496144 537888679 704567555 691189312 462817120 413850919 93871833 880127842 606973599 160556829 309045263 636258929 537429651 25730089 418970292 771586321 762704035 875254002 788365140 73335626 219213611 747776635 938797125 876947693 626527705 989602863 857117339 20775337 378512422 260324443 30076012 676524918 798213122 734643566 220230581 113546593 148494485 314102414 993674434 755468083 474659242 155236048 244243363 864605244 33482488 663213654 636191564 796186522 390984007 277073055 722038499 462713969 877366041 660835623 192178014 356410097 502954837 49295352 377185433 881467258 162136147 407261445 410508527 960349268 141905010 630739108 926412212 142915846 944841521 772602997 898383928 272017114
927839044 995143642 136622357 961321531 510873647 625330272 610024404 901857653 902403326 184579254 217087974 632285718 845414876 409265987 988695815 200886064 458561338 365881247 82353321 620697484 773142691 345378200 433563103 767564053 976117307 212491666 910479898 920958827 985094662 661380178 45492292 765450057 656523819 182114648 579287939 19913818 807444919 41828694 921771470 562364596 226407947 138859443 47166665 71822822 400641781 35862479 125225237 859203119 254260078 60094910 332416954 27402768 405473109 618496409 647483172 381590415 830988074 557963070 155065593 816082736 71859599 200557884 434049144 728383417 235188883 13337083 748297234 42633801 55165776 522585056 457514748 281573723 513960850 504681412 205912896 914602631 393060243 331138133 626322101 647320320 391233042 811255406 527239439 796706150 429751814 174722611 30812916 113256240 585202032 38394860 929338975 657061630 238952743 215904470 237961398 474141625 229241552 986258632 369291777 136923680
361360039 679322876 418497402 727837240 36520639 476926649 494956222 429580881 808064781 121278322 76901200 51814174 785050080 604140639 701036675 67318245 631379601 731849590 180574484 216581632 770244449 109913458 873643261 861713543 178334280 111604658 188371519 407575831 950379641 557663295 544499510 164256031 89502522 815513263 892093271 126023161 292439912 239565844 555604041 953021044 213360518 632505241 4835218 998410597 89162231 558388244 65728841 720541831 142754186 246303325 789639814 912998634 208733134 515799426 627228529 387067413 479920435 815600047 647159596 282816428 225779694 44175457 447072458 315282215 859688720 191682080 441305375 4644983 431247924 996909416 957666026 644608441 481931008 815017595 495535389 571093238 373405839 561264229 144151420 516160024 660083905 933791233 281675009 868817039 302107010 908903537 108400803 782027444 577019936 755560398 64843871 802799629 799735855 364432681 118081843 511940926 556114760 559387218 516585908 839879035
408812985 474251933 337003827 890743992 141785880 832539215 314353581 515191718 246319796 458505000 883868093 906403700 244812584 18059453 627737090 546919593 926962990 736137893 181463388 356499277 344214642 246307259 159298905 996466848 610739939 129897099 508407773 19371050 689284316 24993680 859250085 98097300 351761965 48770263 841357643 493547844 881309478 155711223 861255913 127629273 466732574 745124005 34032972 711545157 763183457 514286414 110981101 542662798 102940658 292444489 899162074 447155299 391268099 910977330 296138499 2008037 40874429 804546271 873895438 582675096 682056303 585661874 533288748 886334619 634432137 374646390 232398814 515741614 382873965 93654726 495887238 849606538 691295082 382436561 413668047 306994890 896722974 524649147 849657688 999663631 669609987 601336113 299335282 60878085 364829795 595473780 915402473 405704223 252536402 789297911 988379318 934592704 227476136 374184417 673443674 861908272 748830807 905842487 230166237 131704771
999497212 726053474 833827660 543308645 108490035 247495706 850303535 5213008 624661205 552477574 857392991 294271191 6330038 156728272 207665628 371159832 752202051 123068100 776864054 4738452 764882362 617759724 791847508 992358498 991944140 317807533 854266769 593291298 223650020 84433006 577512420 75663583 663002831 263856432 618972228 771492865 511352137 321792114 629222225 136013341 874269687 339131567 282800884 880599724 495859838 490466511 251759556 100578240 466050962 881139961 957833043 230933324 351416036 602196902 75808173 195876528 920004435 930074941 789167825 143654454 867024298 219196597 71834388 382543481 483053028 543322967 6552697 846921516 865115080 635774921 835451209 739384766 974906487 118252092 472500842 323282676 461234954 724260397 276377267 927285915 457916709 234210310 10735590 809332745 836407211 86543762 5209272 608927997 869135055 646893448 605098802 588675704 866090044 676933190 971219184 201659423 72772508 977771881 48580939 937887588
466063153 736548499 529788705 293485992 707316942 2289546 616768667 21068247 579066294 893145934 948354161 36983003 979872595 811606103 846315747 668796157 898149864 704041370 277724154 619801270 350934817 882822955 208476974 69541213 412272496 32212509 123716987 485045004 9984389 24814277 275448943 476047542 761362775 805237647 769533533 468679716 807527193 238818551 489747962 239109838 984480836 290618475 276092840 964353430 102224577 974924938 485665939 852890792 678966307 763390092 325208414 882417476 498729398 533685387 951958688 763518246 565897895 75675674 101079601 428398636 100489951 376528543 904446177 714369077 181766189 526496061 35565145 841809733 617830963 525313106 80919571 602311799 668447932 209528762 419181580 623188860 184453700 904847518 328596004 715936358 520753961 653804417 598353833 871999711 40006155 402828872 635517956 605904049 331020898 736597556 34302684 284027200 113126098 791265212 998396276 147408638 170277624 33961420 989218371 788108587
411790878 922654293 242936737 80238809 132183054 514634668 555944021 169153105 271998538 884540024 885089463 792752498 538344440 335959647 517268560 578350594 738788519 5302867 36770994 922325768 741900422 923590030 58869319 707542871 567371593 57265594 707467861 737649217 943743366 549202583 378274155 208050595 471856875 473727243 140805755 456556280 988361910 696749775 625709385 260360447 433806150 510798847 905629297 972150589 846758493 422897856 403017534 438063363 428200723 292304880 212905482 22617496 215894909 271774800 582676719 783266501 181556746 290144579 373432069 125300111 839347161 604222575 185867057 163720387 77949817 179189163 620276666 66311727 875938938 98502402 179188525 162261439 609301248 84817821 134412028 308576093 360232029 389945913 599155807 640949103 682250792 812061289 663566598 750662052 83836088 98759668 386444905 265392833 388904246 759876973 243209295 80767758 216615900 281592703 97004496 294565716 460781866 717281162 213393794 189237155
815783563 245098671 351498593 277601163 182432843 338426972 438693607 542664871 728372885 37849413 36130325 263140028 849910701 699696923 13802080 786263141 798456590 252763336 51655973 39877188 12640308 147381620 120644945 81772559 428974322 70165793 376338275 889756187 787446954 442248420 78993341 455746868 687347090 283008286 585864382 869779933 621435257 24557988 264961155 202324493 62407401 301091480 465464521 764834453 788402 331782952 403613945 651761343 584546287 307786270 544154882 449702946 455167889 517316179 531475505 736658562 587481971 760330131 478931101 227445276 202578550 410440793 683192143 889925640 693449078 121572877 612221924 314884335 146130864 877183078 517208827 61054616 178274557 835189699 678405421 31579310 19489002 82019365 535857005 604035288 389805634 80011886 906254586 697489874 597328064 290246442 434148436 37326386 50576572 913079536 264771661 105671473 176036680 947963804 995597112 869485758 69536680 460335387 36886444 68183895
337518465 554095270 129238511 368309373 241801321 660160283 399888683 261290322 742179647 935745687 865325610 984501633 868273924 624096547 681991506 318118340 914342988 968656293 355444725 964919559 734252180 620216386 70591031 910288860 420696541 918704495 779774617 342749572 231556233 816661060 410933466 569074697 223272681 392688328 937384070 465074001 52848610 189789104 726364323 647544609 978051142 444206284 484562593 846325065 68302830 19070450 16959756 835162169 987726743 372404481 652598079 721978922 992620866 575705461 484784133 413317406 346926307 117075101 756066977 578482540 933736160 19516794 73588 9525193 264721474 937457657 327115545 170086435 979763112 53479867 817631043 957814253 350202502 154709987 656655670 271021683 173780437 673615425 106183851 161507179 46019905 611298281 736002452 891157122 187003742 220786585 156990879 533930048 337861685 913057855 112412587 124114197 785091001 112486175 133639389 49812474 902460183 313271285 219898908 734739647
219267504 890046303 545070251 569470005 44756289 54242272 693008040 218536725 727857697 651708242 232560255 626393953 263006523 968562707 370067427 302526616 41865643 527058305 836456663 379727327 292632512 801385602 356357875 77723512 766388128 342513615 127535985 521364662 655784900 199951244 108620660 875052403 89997546 653690911 297038759 987270187 707933182 990046798 58323263 288307230 641755040 290883518 914701183 757277914 259446224 137284961 59804529 301311866 664343265 748777543 533555544 956975776 402679496 889913419 34699287 21583975 232427033 14751623 542948637 888211932 67219219 651569296 615780686 9733116 157776558 912819445 997003302 865709740 902866242 55326565 154016969 397137633 198726434 921234503 6931898 458172657 58519463 66736426 612000874 722862728 815513969 145556417 532354855 70709816 35469835 419570494 92293791 120413220 286838468 635242427 861141503 354057686 139328074 476922189 216307154 297104632 242257985 65826807 15330723 145124226
121153371 169347691 394778211 172396156 90582194 401710108 630568812 1618008 320962886 95086037 576997087 136476854 240642454 109351942 59703021 128628640 528922435 151996811 101558211 815760902 787239237 962699714 22334940 779083663 292138254 238642093 76188294 534396238 304468899 91519016 532036815 278138622 113383058 926815025 450534777 56481603 181041485 933619941 58099611 502004370 28705977 487613049 490997575 121864782 596964990 550700595 250493422 978403776 702697406 352051632 646681030 342452994 167267697 669015969 121536656 459405950 760174413 50241301 993802187 64643311 994276668 525839002 195298284 960176078 305170378 498349413 16657680 338728214 431969353 927273642 840732583 313191681 267403043 184246509 435056463 864368032 587463456 685549884 695288160 142677213 890117867 341969189 485130206 57385564 863501509 459183214 516791513 623675921 361940866 363110052 540835583 208733886 888949053 588650219 21426315 46635782 86999631 38083994 385363996 371485335
817873988 78612930 684677015 85277030 115375791 119733477 802161413 702839246 657799712 349965924 845516458 547917579 691935112 183163015 457819494 407952972 642346228 974611006 31628892 856803446 190237409 424980827 65537331 79186461 13631045 86963645 978338595 953147027 977563990 216218942 324632361 647954329 294831871 9309375 585747710 410207661 981559204 240425475 113046906 639358915 590391398 811079715 39792845 134842862 994242730 497612338 542795833 489105309 324739696 426941077 345908754 514977104 704438255 263962436 446679917 570585651 203442432 277534863 523732677 33522774 493753804 700881389 533993454 788585674 562707115 119741164 51309687 544266318 212682990 16872944 36141585 655590739 827952659 75934429 790433600 674711740 426063119 185745785 163817048 603319166 465203213 362242154 118296269 169641467 626204589 417492537 740227117 682163373 695027399 116476145 715686146 41297554 817357533 102195951 829883228 232580999 74453466 733709266 776847317 287136455
750582209 665505253 942727194 431051219 593956033 585677145 105762958 20019151 623939281 122096358 475854668 89142493 484338511 446667289 111300311 963059451 864159825 851527427 645222823 411703576 820519923 213425320 453001129 490393807 315621271 135400708 722974806 390074736 869109973 352338474 529727543 472208534 17843726 324971088 755776104 611799758 910648232 714055414 484335261 387103865 836151771 960189928 476246357 173006633 259373568 587546668 136066083 123533393 291590446 633805258 387753320 112110369 699746929 693270800 455020527 15368199 828671508 177995332 257959287 550297832 530333805 787686829 875022717 400693882 112657916 630798821 12493640 875822499 197370586 349345252 115442715 33522356 162051531 591689072 59045340 421425099 31752091 47627774 397474843 175858888 533949383 637744514 140485608 233696312 331015313 595506135 101580862 12203172 773501466 212056500 415017356 156351623 999743328 290040072 557045504 964917595 773355244 422055495 693256446 970725829
623917098 808699160 856764536 785968629 252904583 915809875 59910079 137173025 815954001 309901273 313031913 349903383 947645786 453517520 436116046 131177450 49023654 537696908 143380622 675041472 749753407 558397977 831393094 602013087 700954400 240954949 419447033 474309644 515526796 965219830 297551824 139443893 626435342 154316360 777928873 879339924 922642586 837838951 16512949 738596586 256575 182061213 941016321 947902360 635578732 377132366 79079810 684602386 767345625 74976783 212160209 369615384 633374759 43553302 971628470 186845510 137024602 243591854 661155153 652551397 61328036 958706977 644511642 687763377 965539688 422440514 419619652 888182273 112795817 288648952 479295211 113052391 470710164 272827883 60954751 106288896 649960248 992550912 643407633 269822225 67527694 855567841 639437608 553418804 751637494 463582429 740264313 888662095 707174282 253935818 393729844 768502317 65159146 38241485 308782045 30698833 313198350 728401697 771397457 278510518
17050648 103209019 391562909 487760812 376036901 305034011 446566059 25997149 150101274 89973691 148335725 217628967 945541531 787773332 771047770 549695376 251355760 363828434 290873822 811046393 617764251 684603665 432065062 682923396 575361501 740847106 713622228 741076203 469248802 337536037 19586720 338815802 440745055 263665980 826576613 816781956 568699990 125659023 695295456 718801263 215632713 843631180 788946581 13690595 631404511 412510702 563385970 735276622 776339136 854259791 546323014 394103386 391379808 978388075 77026782 819257660 571751533 643165361 560333862 41000334 980701397 432436934 232332487 273962804 696102913 58909099 90744759 117319255 37084473 786040214 836120517 252717185 482187745 477583450 118924131 113592255 890094151 682310100 701385228 666433286 389086243 100224593 913053024 632982402 78612668 842596157 452240061 502880552 338277869 865090275 396397237 171495618 297527208 628729724 445458421 993630120 540155174 536203179 110949374 577239647
174759744 799586243 829956831 656947488 129686044 948880962 623056094 19780194 483707413 176957673 538729832 725310007 277182265 451782855 358292408 208311284 146895363 663048821 711191835 485173231 528139095 107589072 656668848 678182654 736318795 102127268 524329125 128990320 490846798 487794851 706229966 665606541 139897445 388703149 175070380 269583488 190100462 650642825 289363681 673807874 827600497 828093512 251634233 104782762 132392718 609926640 313094045 279288080 125491812 24285880 764461311 653630906 984391303 273646510 184329911 573226449 375773778 708659036 702216768 866620575 196453886 408446734 384743468 336351330 797149882 412330199 605934817 987250343 62973024 747814849 513574568 890573520 428424713 765208800 847872633 560817430 227651792 13483030 692621862 353143603 37768909 309599524 859290861 874676563 583246033 43620771 447903011 959019810 752279806 2636130 678156737 801250043 411082863 915416556 137601372 60749096 327746754 596052540 900515790 243236129
196383741 266606710 133809649 624808453 31815509 834198633 38142234 111983652 847681662 730764095 317643607 737966922 40363618 176934467 612643484 623609651 73071589 913062846 435145812 825351395 915698976 965818900 479117789 179298190 881235455 469235513 240047286 61498561 65288052 140563075 304734689 114188144 259686136 291060689 738996596 144017997 125259322 777138830 256001648 825457335 507902924 573645254 563424257 400782894 603096072 28584092 24392544 676167661 941646938 312054707 354035407 709862265 130389959 833153195 889160454 11625413 302388707 129207739 925640325 220193111 122287166 82891366 334381254 234489653 373952054 73377850 378507649 351727727 703033031 634509297 29701414 63452306 60670902 593125670 464235199 663766974 474226113 341144094 192450986 268389402 653198801 546486392 978251666 783588759 379639586 867412120 647730523 534544645 849136210 425887200 754737755 823939727 508778565 941635360 58429380 882730618 867529561 289453380 86974697 570562591
923962676 116676110 634014897 837149930 562318131 98250095 353433255 36544243 291910541 545884240 304933645 945109341 92370631 135701662 581214451 324526568 3113781 81461325 859071212 704766343 507348524 466325318 381222421 16127088 407960678 292168152 751374058 128006590 581621532 690865106 698569181 358100559 807541215 185100429 47766840 222375697 135866875 401200094 258919939 427777415 947084333 416369935 225403107 39454963 552071597 659133909 216497883 407701729 740595234 75569094 112468071 100460109 541894412 346206844 969103549 802371441 490891347 572993958 930378030 72512878 263859063 481463562 283129789 923916629 666563990 330896628 146292325 654947217 732096722 257728615 82724631 531697406 674098550 160644090 423668721 226170146 819777998 640166603 633871874 412889583 715735696 598856297 365866044 110146459 797579492 334969592 912517899 288470838 907963549 695412281 213500068 24338963 176875842 349146208 948255591 695956184 680042835 947064267 350903400 264655908
204792881 286144382 796353314 878891430 299304823 72538386 957577927 119082821 712704988 443966153 384488755 280957035 42822449 750354798 391103494 692918292 937840741 156137744 981389129 698320641 851550024 47405548 722659603 880942218 396551755 523431545 576898401 929110942 323012163 780318152 46283201 527805044 66462533 842636514 259212825 218283708 915174899 69307104 189882880 480396238 513273256 574371634 761353273 408612056 177242784 4973118 101530347 115083524 161110861 935435827 665920517 865177237 982841375 241096471 746119454 231909481 764528016 175534206 13536774 87540178 955852357 59819975 467861573 874831241 902456488 579590750 93114948 670147739 648897853 135514179 3060328 162171108 709885813 764413600 570783163 739644948 769386717 524829861 707244823 930497578 460265687 373165339 648191166 295623413 614261810 246826971 380049246 231306177 422361176 393586019 171362706 230729884 453405993 491740631 958077476 208378833 71331380 903708776 878526571 720229232
39222954 881586898 734916691 601625118 498516850 158216205 341270065 267903566 683046065 48514888 50917495 143311751 274196578 699108660 291451516 740974739 945935630 671500761 972280915 220813157 65086779 996159973 304059392 371009124 487900603 262136868 579387956 411748334 18361995 310430878 131977565 57584948 44534127 719410607 659210066 543050976 877626811 852996482 810954542 560672875 754027721 714388388 556500977 28224299 266013400 700468844 621715389 64465381 224485956 446512656 285278538 142089087 442672628 589337929 513098210 783089582 703991148 92486165 194837915 722353142 402917042 179331831 779938090 447451168 898742437 291664507 990502144 628885599 144660988 653973037 42074825 751205061 220877776 598575801 631945711 486891175 151560997 253661099 551356556 376046952 700173754 836635093 518136038 995362733 278489373 31234247 778452314 982480521 123720411 825806580 557350014 379153804 5138410 189804455 679121324 756397198 481468961 522139819 237799148 478646301
28629207 279873972 82367713 249506982 878449773 714313423 736398157 30010769 967974521 287754712 258574072 520664627 976906156 776710110 368543711 107911880 807944356 146996025 90392400 784181119 825318956 500258766 15851274 682973718 690063220 694972597 291887267 24048533 69628767 529686415 502694833 98257973 809560386 585062545 347764955 540526510 151892319 84163111 423053630 119866839 224434174 681627702 493047817 201340329 458337811 861591528 309252208 118798518 861103904 252160960 755495988 538939211 752419725 771347262 221912928 294999296 318836210 513800195 319047828 388464977 43486609 821742660 486722949 705563346 259321556 834487903 246089856 411213874 771167365 669143485 383597065 995601538 203287538 729161233 49458218 661625348 443269112 358710426 632940218 156889367 463387737 388436205 695828578 68323813 12299818 917741505 363323108 183652380 284058051 682370936 572117356 180061011 356629947 911356656 885624357 615951503 598360911 984230564 879681728 369528275
505890400 115795144 217646165 709177938 844956377 267104382 223319637 288225488 625814807 856259854 445114855 89202543 97212411 140943432 10042707 109512228 911201288 373365815 293164607 47775691 55736750 717798314 80353053 412366696 629154970 965977409 880834550 80032232 802724324 760516278 449560506 308614724 876311421 667206670 17792661 573784149 934311052 93628649 862009637 412642210 949888503 159640843 354361105 47100913 153100626 364403811 9129492 916818265 737769625 302294099 964593955 646022726 20092412 44947008 58389422 501763733 863440768 791740323 581795964 518681444 404772952 883872822 827296167 133600725 403595843 697605179 707384873 190423246 791233827 421910861 603065456 593638681 581551703 809942912 640739593 587168680 26863074 649869085 503986945 764632699 804679535 321097251 263171776 677288298 218560610 174077549 31568383 934517730 965817872 613364346 453199173 370590823 349753519 133011691 504191547 753349362 683133221 64092772 943772607 326883399
486003632 399354414 920522080 67555335 209297325 413778024 507240366 236160399 63647108 11227310 853309449 720842994 184840913 116481224 398131292 255917874 290558773 429699674 190435603 108892996 895580371 496151127 479483818 245333890 629162817 836191717 998683251 164812389 900284488 794972209 491695788 386288119 194326623 412217867 306359805 256140299 825995890 813600171 492300697 742159350 677343832 198126497 315518695 714701096 314607721 713649986 970618970 457682845 995866011 13570924 566575840 891446382 509722051 46059657 989296623 138884867 734767725 840496225 156213608 635052212 635468433 647909395 873856683 682311407 60127261 32732839 938451706 738639502 846333009 283268754 333315203 376193193 481395251 648833898 90894288 796002971 215000235 914029609 106202167 63382598 927600533 672778006 954828979 437322583 571354014 796641953 428723801 306121739 637138177 584937408 793690302 125122961 85363154 667546984 807434368 145490414 700279823 598402425 736646268 399129183
881671178 922477822 627838727 363066428 423828071 571249367 11585750 638828306 485278975 117787916 702210903 265395859 790565921 509556233 702718441 214436287 158714537 983958594 520558025 795852713 421412353 166764678 773492025 506775507 834311662 433442744 504782272 387107836 31845168 93944891 638753370 913516346 16422713 266592097 129099125 440250783 837841463 140684875 931595440 175636789 110989142 486322694 441032648 754071415 995878926 996267440 968507701 7109814 980226033 341582077 802962526 254154738 508346754 428970903 760930244 195174767 862413646 265712515 582282602 894258814 359657406 73552324 660291511 228596470 340144420 641906987 668847252 30502234 635108213 452959044 58655374 746097355 939281737 499688021 352685121 787677015 348471813 321192821 794786828 181214197 662774897 450265706 435368934 23638002 879236608 196299177 218812769 741650253 314528044 801095370 488425418 674185449 874647693 1233280 902781918 67308464 643140267 424145521 97810697 130764831
877104564 8982423 876862185 668902653 508670443 82063657 456579667 857142255 403256477 103882846 38356452 918547725 554148551 326241737 942185727 433385158 522540914 160998495 27551763 837068957 814610216 368493532 363770757 541774261 369726812 119069026 609082724 865383430 395730898 559409773 996148260 125351814 568392195 725526797 794254466 929578989 807590453 103350484 639237596 63363282 207233329 530110399 981911006 761381880 856352135 924096732 47283389 231409400 937611578 74835151 68478356 752221794 443328683 284765464 146512406 665571846 256350841 755595129 530955275 652081739 167521253 379619886 777433552 588429799 105146682 571688017 518008788 912737135 675038500 9762735 976100416 882271828 539873133 810527773 496170059 396225267 587140857 543453448 627634667 524752434 618288598 548629374 129490579 914133632 685911190 276002984 579705477 942262030 884114465 963177103 594343768 51635717 342796989 224293671 492581868 300460022 795981687 10590655 65713508 323536538
20353389 41813923 58324718 412742873 704858048 554494776 808968139 291998904 97948223 289119157 669267689 568753173 690264883 798758268 335403156 376176072 927277603 915108633 170954453 811392067 730802087 765298221 715544136 73599075 989591891 60642355 226575449 638089930 71233009 292288956 814142819 944102749 186619231 872467536 209361973 891477278 279478664 18330111 35992533 229943238 159965620 705260221 651212762 850230502 356534840 986615918 78922925 283812443 754240902 249877377 947720861 485042988 867691949 515781348 411158415 709800192 576423702 637733863 200406473 500173062 930022818 14549291 296792162 116642048 739533179 506154134 860635677 19011842 377000597 896628209 101471431 536966216 601888430 752684193 239713069 958423269 591816462 171152345 94752063 346057363 421029721 42472924 683616702 141238022 410770623 94775116 851038213 987194325 585025330 51444685 487367386 367564500 65993975 784159548 336722899 658043505 142830033 49874928 529571698 519830629
946503136 631043129 56796844 400907917 236243673 149026264 211847538 828060134 320178608 306599600 26633848 593724681 201588875 710250549 734962702 612359498 657542017 586000914 452070174 95083698 489961950 939437559 315164549 408472276 576113458 651887448 66515781 718943491 701762375 596087478 91290471 500781862 79646958 603667 901689779 168406982 149629930 113537316 996467115 322324890 272653267 875617314 916049570 474242142 438384215 651012271 939117991 95926231 89529536 391188164 43526280 579491485 183142074 358690829 987963760 611771884 863094628 906995892 183231726 417373354 355599722 274522196 918155215 435246679 275125862 819844993 603653661 424755792 785898660 452637127 747080681 58551927 180770793 515646602 385310420 619155007 19175224 324428410 567597589 108704759 568132925 611123868 540712595 751274998 822331048 381192706 215563233 685425675 288188598 398794958 102799028 643788319 673317154 873470595 931551349 948443015 545831939 387721361 225715158 331730599
840358488 972795838 242798877 21129280 340958791 628109296 492800638 360134014 952537705 60398226 468838772 373186981 524038445 9551366 124461978 346369493 243260424 192541563 884311519 531449021 591336520 839626899 27753691 264653673 713097493 959305039 65613040 111445783 199542752 291328197 443176381 39901239 116640387 685975257 913546870 457599177 166600904 258863859 817733191 119138608 319262084 139088314 344841940 843300528 1156032 321820270 42186372 244416455 514361832 926497891 775865475 105698351 618641141 656135517 222868376 184254985 467956907 288481415 295700767 667499658 579809611 738877148 559917248 696449997 277368756 325980469 154049174 443969660 584844327 971782364 415624619 904106410 110870677 760466559 599923290 112026708 82286828 494626013 208959514 449165011 273640255 984824988 554863361 892281395 493476856 777731736 76536379 961433763 66213150 372237146 628933420 498539113 963630645 41367020 194989109 93515752 367347488 201554634 537485411 952191815
25853349 805626382 708814576 136724026 418609292 161254217 101267085 353412471 655880230 162742951 802577481 929520484 84290 209957193 821801879 493561146 987688929 750854609 454994908 906418430 123091754 936444679 257473894 939238750 977811698 452463003 32754502 345159186 654017636 422756264 149867352 679870985 228382645 858681927 669111362 646991936 19936144 622894798 404406 675816373 785637748 655498238 457853208 785722038 865455431 132171438 131799535 705660711 883026047 586794442 464595492 858634152 375755472 722069386 797872902 353567170 27048740 683143755 551242707 681066375 105900018 701110058 213453711 186799015 559791984 735081424 833790950 432244479 210492574 686711708 108060851 996130321 194726297 418430411 634368710 60181727 550601848 766168244 765842437 433627894 205479037 82954281 144778398 581234509 805023666 942651299 787318030 832072405 478311405 338560736 365655131 584211422 39670793 579108842 771010436 451979128 166706617 457317738 884223607 377199190
996545797 844800809 225845863 191272093 115747571 860214572 103970172 666349419 478899168 869812608 99977312 536894556 952766888 97272061 118129064 610306905 39923359 757963445 442379309 370751115 96524180 808034440 954962537 988711324 239659633 578489324 293206804 406366249 888323413 29946762 783565439 884869209 727263922 9411301 928657654 843011493 722142224 32627825 509360911 53557743 754956784 461854574 590452299 560240024 559126635 561097714 170546928 451566345 171577511 465442589 822317460 120618042 125993380 629796348 109329366 365653012 60802023 255052521 624535612 949125436 137515634 260617402 686510996 864779555 122545054 467685001 707791047 844687278 500312825 69668309 750761372 107785961 384039235 193730022 668025984 943165869 754827736 838572911 247248565 926405246 156531851 922082376 47023287 282525230 404395075 8869004 648178241 465197098 116437876 125230205 266838885 253953509 385847606 805866232 118733064 508392660 273551233 679040462 205596289 626380409
601225123 956357660 734166369 985264357 150087682 402192352 780946577 757431769 93281615 28195141 536353366 249813465 802793869 435893004 532338695 207188943 297278360 33033287 524902392 413716235 158263491 791741276 520186096 544111097 450123860 491435511 52503756 723675092 22992324 110616396 202571852 624217446 66974055 936738221 609481802 69578088 191446924 242944730 827009856 284728538 123656223 363363221 387058355 926450091 799256225 919397049 133639033 96534584 804946687 511057777 362767170 963210178 155315404 882953265 359837626 605439263 226905127 264857733 181630706 249897451 375474128 384202558 874114896 294964534 320940778 336113050 364542622 512387701 579057779 191552477 649632591 702714001 407432050 36690945 629164091 59204626 808604345 615319476 8255561 613551031 126377252 371022730 429277560 134209007 106492347 641631537 739648270 333397473 906489269 921278975 583294923 134479748 305481532 309926171 429444282 478938661 646039220 793986903 991326362 225096998
838055731 493475304 927810999 245487780 530166248 409491441 304692405 191286944 877327268 312947965 804837974 856220871 536487047 86631886 990429878 642979393 728263422 730078147 828893217 487269043 503873473 264704492 474265142 809355005 574630662 903709423 140810017 220669881 550212677 132136378 298283230 240784760 478128033 78610580 486272539 8294280 488102021 643481296 52097575 217945640 956429260 856935549 74166511 345432658 796083786 64596388 988412050 376863559 647190886 669821619 864132601 3580710 934526110 190914095 812935714 509156771 94623517 953745731 582343003 497352546 938398460 880626232 738137305 269042845 959236812 76926195 129853476 299855184 720407490 181951051 517800823 529353102 38886599 591967333 874785759 687486736 509080072 715714161 64350294 8787309 238052131 780999247 12368019 172578240 971913341 677820084 534251362 919053209 484082166 116594364 268922106 274996978 997220595 7059410 544039822 808973758 936501957 673893297 108828941 509425798
855844347 626629764 38778899 747247297 71113448 766081010 434734032 432709872 334311522 351600678 441497180 572363652 132599924 306381550 597458243 104513264 984201634 131709604 876082824 468283799 100820319 145004930 743280776 98040913 4580691 139836949 759531023 941082647 813730246 868359963 303024797 669574592 347506078 194320047 269338241 271135878 960401056 704072272 703845749 147228929 55672949 145342928 572108932 40789224 304240830 169567174 997818839 288442463 153793129 873901663 609242613 254613447 871422944 205039741 205170712 876003634 344876689 964701734 669602633 158606934 685578048 972627429 680697878 33084126 19463827 950036118 156736355 979864883 506624741 860582103 979610163 414814042 858441382 551719095 455603265 162682211 573802620 305938456 303641025 727595749 32356470 912883638 982209195 903779413 117923378 187379906 632299398 462800066 4597991 154418382 473923352 690176039 127045810 154621229 575776516 146509637 104657346 732512870 978890871 463798438
593094972 811017385 878612479 304052705 215252831 186732096 466734916 789055451 492670551 770375940 516651199 525027020 535775929 351376745 428806432 653699306 538756651 61105829 969015724 543354641 68040563 442939075 86047031 47602724 450076655 661823546 46628712 407250352 394336415 25519582 871048789 839947738 689053319 749661268 144000443 904306149 936393363 463251710 693361599 281580265 86144001 62529149 806607284 621919930 413905894 87930067 128135587 805178896 1552247 97151310 201049888 69592809 392606736 287096919 117195533 842683390 948920464 163824244 249933741 195773231 41860178 120982530 35720968 730913496 723160149 32237762 635219644 512069863 495489471 181097595 793650127 581633472 96143095 452773762 203553401 510048988 540703828 331688987 167744235 542256074 281356649 368794123 611848883 673963384 655891041 729044415 516646774 604811504 892868658 619096866 800584734 934728835 592595747 688822054 665642330 168272247 721059815 153378326 680342109 216549286
186992272 326508587 798182757 283135366 779282348 854252509 793184354 172502527 38457847 960928588 714758601 319814495 182239062 326607483 993777879 838130102 55651897 362941004 295457958 801036906 982037869 96042691 735765741 574633616 637381096 253924422 742905862 358440911 259819099 275764323 427506548 446811370 454789261 78205656 729946736 86587961 932458164 375647441 259090487 970916010 189092380 973849087 290730505 371331442 152972921 137024735 209461543 61141169 499965738 504919500 862178075 482003606 453478543 450460167 909153573 90859638 704384588 504575787 301816900 964203687 780340109 729323447 263531408 87645721 807529102 993478143 174233681 592503617 369125583 433324168 563419627 558217963 407173254 706666483 929549404 560146175 843691217 991527298 621287343 343656954 348963150 335981769 678176911 802441692 786441935 587330484 745817681 343342875 91906270 900150933 160062913 724762730 481990731 423594320 812408450 142036185 417072463 986642131 734539801 638714397
272482650 150475779 49448711 679655903 857142261 978998114 92318429 700833477 823041764 566122124 897006782 172004913 902103892 575183693 826962956 688545827 15030528 425296988 31888701 959453149 325447920 44467965 536732230 807438651 468062284 201657031 949474835 885134746 40815513 536530987 376365495 313298162 687006766 425814205 992954065 544149026 257328671 937788845 97498855 80370434 503910968 994505636 104891698 258531212 422205680 931854653 947077038 289752559 357151640 831482090 249205707 535115912 875950054 785937936 195070914 196528689 987594967 144545748 81663435 28410479 533593086 310545281 194224993 220599851 736359485 39695409 617265229 993688155 977484253 714764083 74058588 333911573 561786070 31466637 592442784 836508102 963321289 392036173 126260660 172989281 76034614 227982719 708105192 951984667 13920654 903176105 1029707 854031972 900238204 82693141 734958803 433831289 245754773 929183795 506947492 982114258 968879203 124212720 975802412 798879807
691493154 902377352 132791379 105795575 933843988 725234162 942303676 749681629 117270334 68564336 922670909 45821299 149063406 630776100 997805965 15500411 386468556 998835672 869532383 286706759 934045164 457007537 573054399 32316289 238707683 80001890 14430546 60103237 56730961 842749309 858983043 748224114 597643012 844290774 854019689 384003352 422041287 796323364 133684980 391827973 717404051 56355888 437649271 866467456 539648339 287971588 881967867 926116894 139323611 604016601 65340004 73368774 913540489 638394402 105685062 4764523 570912644 972631959 64867759 627643604 815381268 776367153 375867718 265540631 620657926 82403758 649543982 42699213 878727121 783228961 287043537 448647524 692101200 724692807 167631331 84265890 12664394 902115549 862899135 151988004 358648501 928239138 77873130 272188989 419149892 36074543 276953511 990062535 8706502 194337621 470222490 676604121 970704774 846090207 942144751 443879051 928493964 444205085 339094615 659737437
79950397 626138151 960901312 772051597 350830958 128532642 708833838 216011703 883164543 571732973 367999707 241813043 352488462 298389188 366518384 624154705 334463730 643471894 466733591 195686583 837809515 936956081 724807055 661030640 635562639 519468158 104909690 416572955 963673242 444004305 76310391 43623638 70142455 889728054 668191586 273489764 870777047 377025424 489501467 753941589 801274748 710017525 848270984 6279561 8406712 214789367 630434266 195386793 710777612 97167856 391073376 401103478 34123936 115880430 62134117 522202927 487864939 19560159 938775881 451538180 463564463 867602623 347678170 386223269 757330676 15869755 512229385 480624074 245411530 1730851 87082015 46686277 564264727 935352998 52965838 572671438 2658716 683400103 768058230 713436327 633084310 11647957 114539805 519724598 980044739 29190273 41927524 467909677 48750431 980703404 771964209 512314893 700822378 119642378 751054514 310669405 135512132 263283898 791293478 233440014
117531100 878375492 280126290 681795826 813728489 185608479 106983615 816387204 869008581 727558196 382339883 354609243 739206153 496879687 874333840 571767243 526069959 916261363 39676919 574820390 749481118 664157479 939651634 302819847 783799856 690706147 613489251 771828340 806506396 404782728 5268353 924037495 135674572 137910994 458349672 949403060 323519473 417849638 618306616 45044405 145407834 646498 399653647 737130338 350042536 126503838 308897580 728628846 42765200 201090850 155965587 644762669 865248329 95617221 947582515 501564536 638839719 413588117 125909227 445346115 818370845 983693931 221899961 954045416 121604925 532765985 755964827 297640749 950615622 226787794 195201505 96023455 79950643 594855152 685670144 282509530 721358989 994567723 11138376 616640541 48174925 167103962 113919561 765939605 115237534 914018428 120020492 754077253 327606544 245929719 51939719 998493740 82140001 273839679 805055507 56261277 806605663 413536686 353902025 609737637
640324479 549103530 558277443 572791474 996475033 243947587 855301003 570350373 91031661 866439378 39507265 139206585 886059692 153426826 757662541 1297225 67445253 877683033 755374477 247568148 123612751 807314195 98578240 58269103 933670226 903633746 114530380 592792240 317170431 468432404 202529876 810011262 870052285 760807319 382802735 866527317 857271257 90620089 289394042 948302917 957059467 328901306 940025854 695635510 482328131 550204746 696932734 402289735 427887778 304823563 502374235 404016880 964654109 600952474 462285983 898324334 504586219 576816362 343632926 674273002 897765117 546162801 484284263 767817402 159486471 719603349 486861070 16757727 810223437 776255111 817576996 619799255 105156417 610119201 315434764 440000899 12840298 864883850 694806986 440728076 22223764 197181220 697261307 986877872 798133693 12063641 737718558 155236263 588880002 81351483 829509264 339161471 480030635 166309878 106978872 639517106 885913226 446356293 508791184 548653015
75127756 178884531 168452269 32800524 641520083 336403385 325317774 654360381 201287234 20124759 95088456 223510997 69822330 644866114 62905220 867956022 656929755 800623777 875708637 98326108 881975259 557734252 437487578 214522246 724044130 396982801 854039351 462473707 843339094 215346886 11126721 770983201 246747769 32095342 803783724 888267851 368498726 129101497 542628231 422302311 1742608 490233038 645813307 71564937 135099152 708718526 792037311 644545258 361858655 667745947 742871365 96350265 77996550 180358943 310872510 802040679 577341743 17428212 117030738 273197188 232775098 980673810 44180388 479522866 12769151 700480463 220307068 233784228 682098312 762935299 656086538 536357271 105684688 154416196 607922207 93300191 715651074 252475869 737845448 77509728 920221815 333233165 173859992 998218365 513592107 484732502 652775395 943450201 502160713 622322484 69163741 587452162 602996294 113344128 66975027 468281796 666340943 139798447 554582376 200955606
902733745 63185265 737312876 860934784 217601461 197751434 954234975 933252534 450227303 544596774 863278613 222965469 877829938 37138604 73700185 243938396 374387457 578991932 39904949 729064522 201314415 109068689 316516683 656827060 74929168 236008062 125108856 741270110 375806508 532207583 794742067 131056604 595392847 384571294 991991387 812994307 582322728 798742713 598763192 885066382 195855839 314558156 108031850 926202128 204213112 34248387 22656876 578600568 613240318 62561824 160181441 667071084 171630512 476698124 323898144 246559679 565222537 301523351 987829789 941029044 833730933 635088207 924601999 281640131 19659501 769109737 94634438 454498580 420368802 545913981 339564961 616224640 860472137 300113162 394943119 64685248 186877900 417599994 495802167 800118217 480161817 655983608 319705653 651792328 985198083 643603796 898352007 550420619 797643498 738698147 343966014 483890782 373786353 121084364 765530912 245962205 890194100 712681701 700460784 310562901
111112034 40025744 779303892 971584170 192655258 174247011 888785769 379533157 591847004 237104287 32167726 72008821 745604246 351873378 576317500 730802328 847993525 474669506 133739298 645637022 65884004 330221663 129527803 439670357 451306026 747575066 685632561 341500126 460256767 238609697 504579378 571368800 131151792 283883270 395469321 323807049 310646632 136771441 555856558 902493635 226392079 588024283 827018807 971996325 792414012 255852659 555315004 640407536 730522164 689054302 138560909 796406168 19275964 120605063 88592876 323098342 868180128 626741788 664598467 180953246 865351484 21694196 604838397 996503276 305577465 307717 172826676 616224096 989595509 728683233 371234083 215987588 169223867 50769241 40500264 961637878 306621899 595815267 454561765 889660415 137385920 593122673 538582934 9178236 566244087 627175809 332276577 286940567 106433948 996875043 467893812 971785432 18569238 72732209 968288707 176663055 925556277 141115382 645403502 767668138
722314967 16637584 983655725 891538833 919923177 24155988 853176711 79061427 472487606 160254827 968721841 609873526 753377500 507304774 619051761 172137938 986996934 951328337 459078504 93430882 800719731 926972316 65216313 671805320 852220876 886021371 848468374 630293504 879653104 346388228 250477993 454484422 215542163 86650069 346023255 135465339 110806056 51716317 214526766 435810014 211971143 35764958 45683539 817864994 543069732 664735299 990002932 382583017 468579987 449081435 476013898 269299717 228570102 393746562 941105036 933307329 132284284 642089762 416117185 864453740 988477989 666595177 318938161 56536503 753245246 517477767 192001842 716567653 569194083 259044959 152377666 633681578 294809916 50577556 451546571 837879647 715312854 294065854 72979016 36409192 743147289 548992913 305708908 824233742 795255827 99330296 757541071 927540110 593936409 26174607 644510201 434930749 692769783 963448362 491467251 446015028 333442480 683469092 15099033 902636563
942514050 167476698 388834492 89840318 218054254 840381062 927719964 785883459 134446916 698979 822292651 730110556 402208244 128001558 406860649 49980422 79848205 16918071 977520531 673784613 43092677 474547084 108715361 735862460 290511797 452698964 34393839 623954276 136168055 49492871 379107190 931198457 216969569 767941681 21038774 287540174 460839095 801275089 73423632 447802362 654490420 895716282 30429269 909215015 876234192 437289917 959195436 808598748 454207988 789232318 334899713 497300664 263779401 296131425 233163123 554291197 748830388 267556962 30761825 737514795 317049832 409869014 521229603 386535752 177810695 394784728 674075925 638649789 48576168 747499557 86452150 703066587 495732190 116881418 464797953 224482733 406687686 423993388 33081481 860895673 65742058 220497545 358196337 329521458 516628969 443875811 736329007 265459357 711432772 767090831 2974151 880998956 176959844 376720105 267534707 207286890 771504832 941610632 845936678 820080999
541626540 784905179 375663938 889875081 754302948 840461890 114357814 13506986 116971630 999955646 874402658 182713687 72969542 85115346 512235144 589598510 528991157 101080502 855057866 92940280 868171332 710548368 973939235 45131176 87268472 93990294 104934417 711289655 35600925 950871095 531370654 429743816 588292625 907034591 172135248 195111925 600012832 139009413 208618910 716984461 138965058 83021567 899698147 64450951 20653265 264449643 654049461 549644421 365530144 361623678 642584700 233701476 72172046 616523935 131349003 11956869 710514228 236283419 575762876 598631504 39670865 107133529 880891671 480479842 866684471 53026918 675591766 319213654 192036331 736727027 36198115 183517740 672264945 935896261 247968691 692918209 52862255 902018151 242562629 418392399 116158180 885147329 652093874 40846577 354187615 635959228 52803446 917218194 872242646 481082673 368366049 764429863 440732553 249257719 244909704 159933375 154800988 773017821 479147028 346837318
509744847 515345142 382871410 34526143 303757755 630840100 727444352 356620009 385374602 970006980 775012407 501532781 707670660 279622632 542379358 914374626 915581859 447699155 831592819 640340857 928781827 52475219 257287071 222030731 301732937 502196774 381964105 456533925 127730946 861111132 655887594 637475792 228972626 38759003 672001934 532730380 522115454 251962637 741866740 907490055 74485969 369395499 261539188 782156628 649018130 656434897 549047606 417116341 104134051 233156776 909973549 885432229 285631995 167260619 107462959 587364931 521973744 341943415 896415207 649704689 203054546 552302801 139696832 432027171 443578155 811698765 817273902 965693609 63661402 559140642 725700015 138147370 928536140 987239202 772820349 430070621 496190450 174384306 699703313 452840852 407541082 609676861 190789432 693173076 629453831 150768742 133054358 151427574 492712156 29469565 801132262 695766702 434288717 940829093 980310224 877866871 605044210 797584126 843560479 521221963
209241119 421776846 511885684 990293610 261532399 137222384 272880582 757722849 311606690 972583895 210563700 719147771 434777107 401353132 264837198 64230938 552121873 397891555 68174863 44834029 427361119 869307125 593117082 861649835 662652569 425943657 592033058 120213130 76044134 288109888 493951444 285285252 709886733 5837127 128095213 971419132 995575863 400975795 729141980 159698904 373559689 792222031 878846674 808336795 46091514 143683871 725084084 598213387 394091777 793258947 495563767 821452896 515082423 941197200 535619082 30251343 367140856 127652139 150464473 443184990 268278379 644415916 580986593 978165111 502769395 709081806 949584242 350861609 110057600 531242573 510560512 336133640 175980956 241923537 144470434 222072469 238123759 722070870 820285855 632215535 515329816 168365973 306184782 30412238 109563172 841803864 60663580 329220380 821972354 63644404 624921721 90250732 560576672 205908313 920932195 63346066 914990118 723032788 266724026 877564069
106791713 777284537 213697708 282772668 19208073 210684494 504845136 257331831 932755363 177647343 889547365 300601530 346013315 48248499 183530119 308092839 890052362 96710050 489829570 564541067 12870806 114751290 507308151 573447477 173175954 280756697 489309894 88166072 3789484 756033919 818246492 110581196 533318455 31944200 393353863 405042879 95145045 898198999 662374709 880416759 75846341 404438425 33534640 274376007 452686923 217064758 434985197 195255636 166291159 924814766 612313055 179161964 39566055 119621205 752609440 65258361 252894253 241919333 5940784 256683736 997953251 824187275 219781284 383788057 708647826 613135146 788830935 803792870 363850496 303721995 536725980 292213188 560676772 570260619 419105547 13363694 787325376 854090743 61135682 953616535 778905509 673448736 132778498 670987915 645586292 737904290 736246275 898480544 979823622 742187058 7680631 830293225 418890685 227461914 66597633 127538510 693113412 707944920 783847732 56963907
11666914 320573711 201693447 424860037 890834330 620798993 290740083 530676057 327406087 351875764 336808943 106311595 877840851 322103793 629815862 375943494 60008082 218578488 126940389 892348055 813281898 134621019 575157631 232172582 214599285 494271616 212227443 907712696 202216535 996075174 817192954 66399800 169165237 18886400 491259837 59999566 492201744 781999919 443191974 819607831 986392034 632517269 778435777 864232884 954621061 260767990 92692729 867145494 331862830 219633117 612009900 145144727 354254135 39683883 229833660 568853419 533955498 442061102 329082466 588688384 438136276 146275420 655088183 607301512 17678171 998864371 519817429 362396267 633380641 815525754 34520449 619772674 448043022 812956225 336521909 255180434 926240567 429214637 974842279 258103396 648847753 439368531 255764474 855618240 479052413 485598133 276988010 865524262 927659234 606070476 454212645 218311861 752345895 961817179 825613372 622540417 960681550 197947152 984936683 446578542
13472906 19457131 66351216 314032279 684929708 255389476 421729065 611170274 537120465 396571343 721790021 38484569 835939873 977554494 894102808 167508637 463152626 171090818 33032898 243328211 777161293 339761894 461640072 382023539 154095425 139769795 4563955 114776974 337716947 842016990 413871867 203706204 861474120 332739434 370254834 398920179 588128910 791983898 10090452 125249374 41071593 584396824 16250294 877011465 561951317 910353102 897036454 877620294 81443919 782585703 120948505 711121563 122347597 582588576 945661453 128959373 722358370 802741759 96252698 912591668 644758748 510124564 116297871 358749220 842863998 339069057 757669398 283509259 131052954 620276202 261274984 172124546 57189377 277525277 901652363 619140694 187878378 798688816 349277339 121838648 433790870 470225843 685476562 408654818 905330770 631138014 537614190 480205492 286396125 633866887 392797159 931154872 143991451 361611382 142420443 986855448 700680438 752606193 122881058 684249743
225398746 384156041 856374289 282588122 661681317 610543003 901728815 849559695 261748170 103522506 823914694 695539039 573748348 509391256 104193857 331595470 993045621 641808046 811800961 279441745 128191285 57114471 63112969 272182735 418725852 58049763 111554534 971922641 810655955 234435591 656172384 36054700 618591631 365063024 318642822 132789299 975606026 72887988 982348993 89870547 176410493 658780039 785409585 602675193 20687646 889603441 934270662 13733266 383927839 746071622 145691363 512119123 803186092 208804331 636818209 74428296 266854093 748372742 46350936 77510048 835324684 555039671 966081099 306432666 772619046 137240272 439221964 600741423 210128260 274087309 690611969 239055104 932867347 476021554 841730296 953554992 218141346 776000957 967288257 454585536 374588930 112979619 966704658 30291374 174300301 456039218 104719669 293670746 56928311 3586956 223697145 892252994 411142979 189778243 198685659 36278376 327018515 637907623 637019799 389663126
911994931 327631767 628718229 697378629 656169672 470448525 650933620 874311018 98965833 470738228 181412905 326071115 436234199 633915 356362488 463050851 456673132 313598508 756721596 513601443 169701815 980418740 405854436 433361145 22713335 457056447 469639521 349731849 94964069 106659319 739394974 859475351 286807437 220629554 409370331 942977109 691078078 60303950 669804478 642560263 383558529 851217382 968631377 672309079 851851296 177510216 135359930 308524428 491108723 892081525 822125870 513326889 725016617 80496657 946688034 747729951 537553103 416327554 97461799 485033523 375503224 689373124 197025225 662310660 910002677 606395555 605287768 453597107 519215856 127608597 96157369 755290737 978825979 917305097 427599815 830677274 94815312 415476096 991718053 438440386 160073973 666360274 951767274 885090589 746856931 898455307 632820539 136926385 167299212 582798689 474476260 542802435 124688164 671501484 57629447 887207192 130413391 662917214 193320650 502145598
790525811 141994370 257436334 621868141 59299466 537552501 305061766 6631129 953028596 296779819 445071514 113102568 963140092 396838788 998193156 562513374 147810446 483530046 551956111 167626010 918845086 26432370 710428444 43533249 550450205 768057890 783256793 680863595 283491456 976577442 35525545 926533618 118571812 292961878 548401758 30387629 830514378 853463523 37018758 636059326 2759693 482090271 749161893 818416137 878929058 599871401 233445862 879255856 935917798 785401972 46881865 854762884 811834341 609826660 750812484 214800898 230400902 386585628 895664492 513892357 363163070 931190036 292942326 334251233 76668266 841344083 364638861 759698995 547323957 401657618 395758320 402600002 883747889 997436565 221016138 615193298 449824317 454461999 494449153 385742114 92380323 393847369 93021349 904214663 3674029 696350185 119015560 234074930 82935812 867196404 600483638 298615233 650902791 893425963 632866465 580087408 587286397 997505326 339786403 134610353
399162943 588061074 389726706 135427183 585497638 610742843 750620481 35321954 917721194 97585985 273580420 10101516 491433354 219118120 766832530 495107382 915468304 738364442 581698663 998404116 458077197 182182300 149535700 108979987 75608262 782402165 541583747 515411010 779907490 881370149 502537714 31586784 321947574 892264420 167013967 907445212 355523614 917634447 795283517 273244807 15220431 921380288 135862674 359170136 140498408 902695204 854277517 55966711 641059645 288492531 906887178 99136841 470674830 56422878 60633179 398799443 691341394 454733277 914210452 323765235 188619777 269264518 355352018 510567351 161528937 374882336 270528914 517052550 145033134 65812430 642813709 12769917 839709070 778676382 371940052 980207477 681371585 78733921 888690539 174947581 367226451 648094069 126600773 837901281 557033298 39750304 89217075 100891043 494483580 855943879 424656277 683103357 125208396 780008294 46187059 139253684 7406982 316715972 656306233 152440115
235044753 151636293 165210031 74753822 930312675 537150083 907477650 464200611 615884003 648684541 639148192 983110453 149294961 618265316 673528085 706328258 658015619 762745160 807219300 5015551 471205390 84391928 540635259 596413785 864400221 586822317 735667468 871807202 903538288 244490052 24247317 138583040 396126345 41973699 65853214 178955371 579123781 973330863 643155981 195007783 622015403 134820524 30634588 771310363 753085840 704162672 330154972 263617810 319424183 989890623 268633360 790629572 74282550 809268618 239559708 791199123 248607286 975227175 515522676 152145573 72233579 392286344 143244965 320876275 434260043 209098178 499831645 13383823 182429040 142987625 60907958 656960795 277808149 91542545 280787509 30893988 795705216 610942481 147028149 115129399 453349455 415661509 905758970 527632005 77446478 145318678 171347479 326053764 973062204 686870154 330715688 897812134 79156498 473960652 218688408 513416540 683058829 718520052 379316714 865487869
714024029 440224671 374965015 991832177 531767215 655752523 875242516 327472431 119211355 22270664 295118181 572560810 290448524 53393502 100192814 220411354 51228531 124056644 546465117 24290735 810926797 877180804 774619220 890083294 203657808 993307628 256016185 886716636 564344031 635332899 604720856 130884411 75557569 979685870 122716587 459841136 635438393 850475454 787313566 754649747 725262470 82431746 179726908 868227345 135825247 132436073 88638698 39570130 256492716 487620166 63860864 67419513 217317322 690996435 810019158 420975129 536820414 66035343 307691764 101164445 553884593 912412620 84565207 481958513 744614841 59798146 941799648 232569585 910273599 581629565 987219332 488052420 516577662 19462591 208796117 504919261 151898664 297434814 544489390 408391379 785054980 460866605 475810891 2372301 4379391 138346401 275863781 541199805 56898095 583555544 494880601 610782687 348484515 579445807 945257551 93099356 639243952 739573551 178185292 402033903
173719467 17920975 890086322 690297129 37383566 98882438 47732741 189282229 248833604 444738482 597673607 886404935 905605086 73484498 741293587 909984476 64347250 17157367 303700632 121245344 453229262 798581232 732028030 801713777 378027039 529801932 747329484 17270990 269375482 925514775 271821244 443094949 943435750 14423918 985908429 980819315 113306355 33641169 22617895 214656310 330896002 620291501 101061244 89017439 546292350 694871182 999001914 610639599 712028548 155218898 731884942 17774162 953800129 316429323 819487938 184343519 846231255 419333773 54130861 115606736 197364899 325952104 411218036 993317000 340376021 249642816 826652666 306198728 135800336 849270560 520855037 466696337 469562061 474432633 555713775 15854410 21820166 407232041 479010361 733848714 562450938 210895302 751622875 516251066 527324625 423627164 700594585 226072231 695477288 754725445 194195318 892842186 80677548 605413354 738675538 273569921 855056169 565328203 579768648 990856505
267115115 100623684 310069193 736677175 427572668 865782968 605047936 449392834 273015008 84058296 35757899 835465945 147469950 639897125 204233362 527310926 63524288 757344298 753383156 611517927 364586094 947578473 356876464 297779994 405508178 95552001 571349914 113080699 513396556 151118561 103937203 780511670 104258596 266522747 369705196 384347616 132305714 974753131 833740449 257837073 911327779 722014699 93303017 911314080 361911823 150052731 438625005 277952462 907397028 44524512 889470388 124499474 992102984 98863203 422279467 397611162 194415204 993629380 510691860 707811759 144747940 467145414 340839780 101522887 733668160 710544975 485870502 718490226 537814457 172127302 976327298 301658587 894142000 922146667 212972666 108570174 72199397 504114022 239038987 832112776 548638533 128509374 956612249 540741517 79888929 231408067 790869030 274304132 225037446 154077241 834632242 222301737 621222654 175472021 176340976 207407165 886016995 662211477 925897390 276347803
686855131 754741040 578006390 433513482 676887706 790979055 542083656 601603454 147609429 781122642 286232581 696247961 762148368 95361182 89505829 842037296 326769248 880374858 968857779 404323046 34452098 803490020 626624782 508191103 831478392 802965757 715598268 570011738 317693586 494012009 846359540 4548716 101269400 424365929 290578549 778157105 67861336 832662204 232276910 215470764 466301198 371025843 911718724 80965917 466387024 1224553 775519564 645672623 734115762 744377342 49995668 768567860 400383713 529136802 129275314 84378456 184618910 844873581 654390193 502312495 191401942 500749732 359377562 292671341 777632013 649956111 923344798 845493348 335134666 8138059 913480463 653952215 379163901 677715538 734918131 845550924 531456442 362954046 343739899 265572204 107331387 393735566 886656415 360231451 922872367 15931728 444609906 107491277 713321661 99000098 462320123 904723602 452266182 674214037 49911294 82414546 176686499 973256091 927907893 511821164
981394150 693904707 18289731 213074402 371620244 753207861 58625326 903076686 116161907 254881576 21165241 76009645 648617141 907821655 288757448 424005860 776269734 585883705 384013488 489591394 537400155 698849962 246831347 989666336 373063998 149258993 72080881 549750496 122515083 852505125 914088012 956425584 398926183 932377742 22016338 770546426 538101954 80641663 526139463 506780212 188039590 399821055 435306209 836656730 160159061 724063656 113178941 936428795 162463712 349708780 278536540 699863866 48558742 525367887 542046553 274139091 674626879 466643785 823889587 649658313 171665261 590493950 458600249 570591443 522871691 480616586 193654221 60973644 413774600 719793683 420270208 601814189 119614738 855576416 290987270 132290150 432156423 256682563 68718944 594620134 606391342 347255484 294484000 654950083 725139722 836530552 929089174 252282952 155690689 605495112 901941264 327355949 48505413 213057864 897947392 571377103 546190801 91601612 484867098 959965400
663911646 905137305 414295940 636042735 613230072 557799562 768332885 45386494 814482124 837051828 640006628 420873465 36823663 787006979 928339900 761963384 476053882 709945425 14246335 631744570 167956888 768703951 959100519 216462300 834278166 857047910 787839402 380468967 801165873 125222851 192950718 465077518 882876508 459763010 101120253 496106579 17562571 721969489 394009425 832044694 411537668 34016052 105434510 448361331 673539382 33774409 62841066 149593263 596236185 929603753 781337833 764193072 550824055 592954703 980655371 385102220 302518964 621011124 618087538 103684836 746233975 811038256 421278705 481626834 123317617 374915309 977733412 140880187 96884797 224259188 825441232 508422465 110791591 930875741 809300147 784330972 817166502 872141212 933924235 265919038 654261316 567778419 30112110 205085370 13249473 10767480 442703942 315768436 484294956 60791479 419453271 83045282 724346086 840731975 564672115 847663702 68163636 394921878 988543888 165048432
619181066 666501471 525987248 729972656 449893564 335287394 514303628 119576417 59944958 300744214 385495454 714206273 721038984 415607563 771807995 734288456 278891395 214511936 50056891 763186350 127819766 322026513 846231631 852165852 15274839 263420097 699829553 83438474 658341974 540889793 248486906 277523039 59907615 774474153 7495695 509801178 962277899 374315674 629377594 22222856 527576239 14873048 588945480 248615222 282996962 213269826 982903677 561888356 427781761 885476919 177591057 555601527 207503431 876339039 260283730 222778269 139759135 960113282 306216743 798101109 353519426 407220000 928140499 413427041 34210504 788152545 923228218 996488402 14984570 405122164 871227609 542560808 419995211 312689441 791176029 702992172 525959266 626596057 117396880 953741027 364589327 147504288 361858905 572092757 23843327 622142634 647387378 16118813 434772267 953604120 814219921 640808045 213340471 594876772 54235085 247550974 383029316 829979654 244039376 398013886
87618169 115266984 940574693 507613379 280472776 584267074 63121903 806432042 63379482 33035134 612689420 427968809 180539421 974548324 852577917 204382747 449207309 499965294 220501560 736495927 306085765 887237832 377303971 519426235 482114603 284055407 766977209 717660271 966551413 863532936 115674156 54169581 831316271 908765200 414299312 111789047 345548625 477421214 918221088 261444459 510456347 383426859 689413267 690995767 210491534 394507535 747894866 659698842 894472829 968396425 248711120 53074945 708150608 626015091 425017532 42781563 762586849 44511092 760441833 729138261 908044027 728632340 635824194 739360297 489913891 50123505 703665695 835462516 380061070 474403134 96906974 890517416 857829992 638836592 434029534 68321525 33344126 34440751 580536718 780333306 2837175 829247838 685924603 563504135 307779280 110942134 606285697 70366128 155453225 366727529 652020741 63497251 95359868 287844934 655373899 437790110 190484790 211555946 125768977 570545859
685959079 75192302 313579626 543789071 714028893 747609159 464626947 599889371 782049910 45163665 232739028 637403436 874411502 918663630 53423922 34707133 882122115 659709618 105073260 37575339 26437146 757094000 953588941 974313365 897455285 461479192 264619827 87940074 673035137 390388803 658485932 211510567 465581105 972065557 755299637 32126349 572191068 72442936 632015719 206757329 117606600 717271099 696677116 844534453 488451080 750101038 879241585 370573195 409810655 984314844 260664885 288764153 593925196 66770178 115593869 343896832 380765721 380213695 431836906 53800857 770602498 942839189 117827775 88699954 767421098 873127412 120826302 192128517 945570347 752842021 398885845 915693298 322629471 95562960 760227750 811080550 698180349 491985686 34170096 107991004 328816881 294834981 249271508 922742076 214121510 217381728 119155260 594887230 597595423 550992165 501204438 220714272 346347705 619032212 309414225 113768802 344675975 430240526 305897318 142762673
35598898 557299514 58455970 358228368 505378826 671200071 21825270 203559174 163185756 55995365 164066529 492002637 350830345 265854388 267261064 564951854 483236116 386416323 12355435 80831538 789924839 513559872 154062161 136272544 132592084 315992737 102557697 477268058 746233262 408455015 620030731 634348512 965754528 531003052 992576879 323649705 202203123 14402148 527208879 217905230 70397513 543791759 709907866 273744209 809646147 829685282 691212415 292882262 68617956 703567849 226230151 858542795 217127721 232808663 994815338 202236156 548801399 97373034 679504213 147551012 358344400 152051295 781899523 176615280 683054347 626992754 500264984 737773821 493911253 879990214 955679050 416825117 423781973 518103268 690569326 85944471 347788549 234298092 378826732 416406504 937865940 457573234 127465650 7510012 690381896 122280987 209746167 239183294 72170373 889250380 386734305 283031124 893818026 21150180 312162755 429388724 648142933 812427739 167162544 142054185
544934304 122841594 558879302 968716276 493461213 101964979 54660746 841249761 336263070 286003829 110172616 126645361 743577062 237638266 134155373 286475309 212435604 343901539 525658602 137122328 85668270 764909259 272669804 979486296 786059438 584832558 408875019 434202370 249776648 428553915 428772906 794710952 403911860 987652207 615943579 897373072 942133537 523120677 591139184 130912958 809124505 701311799 257558319 405217919 791466416 391713691 691693227 3902020 735615229 69868181 993540699 821283499 834777439 266210502 800769794 473353228 851043060 62161164 907555597 100819707 490715078 188844854 748047010 894626937 29013413 363990589 644516360 971146949 887111265 235655543 102059907 548752121 789483694 359618225 806486391 580950109 751331915 350695970 437368480 339463495 420564150 283425531 160746993 107857940 549636032 814033138 581211167 253195443 876194302 341283115 206531502 219425731 530127968 954578511 966569020 559141380 171085451 611085379 382804681 910713067
699257274 484864587 311981540 488740967 696999163 118467930 922207427 300847429 469163899 212092259 640310923 742244400 495517789 801057916 850102339 45153820 467607405 283829857 150865615 196318058 477629323 209913468 415743789 7757291 17008330 234829160 419415022 188093781 845914538 802219702 98806847 397688163 139600640 263304738 886429129 836599802 381772668 661152908 137447230 703452918 873245166 630274505 445697318 368762954 283848772 148316008 266433125 751456176 284662217 269815091 947774234 762291539 479728558 216034374 622565181 496736888 450863533 41980203 684830668 149294422 696716256 636153866 546982585 688833248 899458604 285928065 377949401 133747623 947080972 367912983 837200540 820326137 998187487 135414209 41605442 282036258 136246569 160554919 33492433 420908785 430370009 833783018 183200323 910098567 49817391 805765504 406835454 500680923 700262058 944182473 649975345 249494665 432852690 49474281 938327912 184827645 335402345 168793665 318575267 282483317
536706647 8292159 955325805 534894133 143706367 996931247 669446742 132469287 10002517 555455526 553378071 440372525 389238544 736578394 350471091 291572286 394860249 609822896 792253209 947638658 554005368 294744905 49649674 986858058 344219185 987977586 24202054 679621529 9287602 342777321 814621197 545994248 203585831 769947002 80888380 199808549 619394600 602851473 332277836 629397116 158306998 885655906 69769640 400061893 474750651 272757083 691634179 869610899 882579978 336403739 669765908 289101698 631148643 719415582 128476107 827884179 559909519 152678160 360022059 569197120 347971832 174643256 115191367 551557662 797106609 48596098 751366211 269017560 651447570 83644046 898414675 662270919 969299951 820700666 62332812 296566954 945974100 753966990 18694204 681070430 90370728 688460112 970172127 574035722 407875693 951164585 254436252 967785211 103842744 614458310 389498682 304330928 789101565 504690048 855888589 438724525 405802497 607254799 707742084 57250066
543415196 458673110 572037336 365231499 131890128 634370147 661798452 77864227 240853488 680492655 758934656 183740567 368952766 581623134 610292640 629344810 385304070 864728891 449646372 341663166 479187201 839145053 645994093 120805117 196351452 501882681 559529642 602153948 961653832 119788077 511920365 505069027 578461187 83957701 870300525 710351314 570844199 384615328 788215540 811697687 65107983 399666548 847954605 286577100 833806033 458247245 915921910 219110103 175492487 365568281 560773268 654679687 57229686 59283712 628001156 253581137 561166392 40047149 855735085 375336575 159835225 367655449 880405602 738296411 304129501 603222478 448647724 874973700 987837806 89379616 539187738 905462140 341562515 387142342 192039239 175368547 697905938 107961148 246995001 873398425 326045781 807768268 380594463 383275466 867051979 8595618 636856602 280734723 48642766 345108038 656071297 208477991 712763487 388993250 946774401 16892987 844732080 247938477 744383038 685086237
189834444 283570775 590548376 531396958 523229469 635103966 706765504 221135406 595581466 953760505 94533830 921627246 614045124 327644645 157419063 333613455 336240262 646792016 466864529 237399380 991900054 122935825 445877370 557179892 364445427 245168122 426589230 61693858 345622950 170972268 746780094 535457393 307059394 189844821 66854350 830288862 824948786 626136206 51424268 420530251 432413062 998474449 194673848 46458185 178635445 204609262 232587991 514875707 851401278 699452519 752275086 843301331 674904696 50668807 252997574 891866474 148353280 679586803 953560331 493976230 850559070 700340424 29433622 10134816 890185244 96287972 840423677 567650381 574940529 744364296 988180632 7353590 595355097 35370831 906328126 773990541 239980093 138916117 141382599 91381370 690884987 893657684 787199052 218306034 796842842 40196625 110172507 945196122 572299779 916249189 439172351 275375201 469105964 321122324 285510016 211807559 269926647 125933692 779457940 844867175
870297988 620154923 852220764 318169436 655525753 611065242 92159976 748022197 602497710 233542575 691919918 145899048 979716610 331635321 364205082 776559452 224348297 326893940 574271925 796648076 95659481 13444275 72023276 564765444 187082950 357533291 776573003 457009597 335983334 556030942 301876771 58797673 28702216 6613887 376967108 684227968 617679128 469127084 284766517 72693189 555186010 976686434 218592236 534902619 308321755 582797317 163978422 532670051 762207609 738250346 181834478 857867089 604210972 253857753 422632532 791293922 463907395 51721886 100819870 799890729 607752827 402696640 858688401 636455042 261826878 235655509 173199362 879506005 557298944 457965878 952199193 112484953 287168663 23307781 499903923 595490417 606105097 663882345 980676820 220829057 254649042 162511297 78696145 711376366 268885402 353845029 355186639 732792796 405566914 456006508 532683524 13319741 858703147 243888277 502291134 120530025 479543785 528006847 852552381 36842728
985972724 657267926 1844032 125657739 680575706 501747954 721148155 139197154 18146650 554341326 360026211 125312044 716852623 291238707 836688409 985738024 645083735 191875047 571047171 50650649 647881554 103730695 916486741 359101052 200135323 271294226 332147428 679679107 799301073 37216161 569038186 637790148 547000438 423398569 763447886 80092495 925146522 337112393 219289648 795809524 891453718 431832210 921121567 460822692 723070917 757809975 299077067 368154651 802201373 870124238 271321651 302599278 826371284 187808391 661700329 26506606 459102617 846364109 558702064 110920041 883580269 127740249 748710188 283097058 403655169 512158074 363189552 181318042 849270466 582479199 977127565 593240535 14311409 898249131 54063227 589898677 508575457 353140293 958053327 163293181 75780882 81891330 465892458 902152165 269699720 127592787 928658770 581318688 826473247 339877185 692238728 562569867 320133785 440948916 845666924 723788953 805623341 208856475 905106995 507410158
37 95
92
