100
81 95
510690917 322269416 413711006 875187017 169471839 15686196 65656915 273370078 377376484 528270414 944808807 546533997 575399902 780513938 340912904 573405121 194936905 515665887 95883392 313262304 187931003 306941994 138520762 85551351 197260958 321402572 483526517 882075089 248876142 105725698 815719485 759567059 280511465 229430491 487270427 302499655 97633038 552927341 575869732 327525873 933714106 373194891 874059869 361630359 6225180 67489124 935035479 201162084 583155011 883435222 366940739 771086013 42893568 357977852 709153716 92670877 679380424 45196584 974745965 780772917 3438633 790465450 392856327 136466449 872412292 880126754 438966104 970045329 285570446 14835835 150087554 71800904 388030725 24147422 433431262 394255904 91636546 220983093 447934340 527307908 104418314 814875078 150910272 999828233 172852930 860063987 92499109 704749705 757776923 67245074 485522621 761215555 710226875 878378948 897682004 435155518 611022053 189164459 257717198 749108850
204000293 407804751 820909753 444547370 431952173 254341015 838803273 376105070 475324107 139253964 903412977 432258772 954129042 54323248 284603357 126981971 766903587 377102465 684248027 524680509 296863890 22286999 138412415 859607116 900665946 888610770 294762633 364204350 77775228 552479831 113313200 134291873 960284581 786739304 578839242 244753105 41080318 270158866 620858174 368920776 409412830 376787502 653695900 363541871 431110750 938299256 343040193 50530688 167918072 27288219 575211196 464781962 49575217 566139962 176905429 802757515 454750732 471668062 19478216 385042311 876664244 985307767 519334183 689465176 772047071 98173424 934218281 665643740 368332290 407592806 887080868 777745119 784380308 540776767 993803341 68007409 331592374 189359885 118538096 499510445 69164455 546265643 964292406 118739671 112405604 141197835 774013537 419672687 465382248 646008105 804714998 194562843 631315871 324049180 884028018 255879293 274738956 670762650 774039385 643071245
78355456 661120252 273332715 715252115 54413370 119652407 635775875 386005743 309012291 754313970 885516187 378176745 153095964 702324945 349432767 265501567 696039131 123446304 685174254 13937730 621970760 342405603 208500572 105802982 666454782 92528589 361682275 941193737 615807591 135721659 436781333 546679398 649358262 562630399 114447864 556287983 682282805 750223738 942293725 991295095 357054059 680326263 369471839 510150022 235167559 718904606 775651588 783723041 694867261 313342193 797660770 169354372 655747795 858677693 275157353 174718929 803722634 636839627 968429017 419530224 625077637 257726702 966209621 126952250 820357100 80657484 683240232 502639905 683397573 478050308 346451351 40451631 10892923 715923190 550601652 98576833 287344147 178769591 882299874 834727759 344628136 532476995 4082130 375930 391154688 279239482 27611210 47393673 768595461 996040227 466923896 246189449 106283280 285649868 373141699 926640379 218823703 908898282 281796635 902221275
239464942 628247986 795189257 250357864 196687527 198307260 348934696 484031673 377076850 83750921 171275783 721704985 616227916 175357912 574597267 7382603 307113745 454724828 54776275 75709205 303281406 374216522 321898654 409564685 512382741 547556704 336205064 731206443 456454985 618001698 485944069 695919926 98766035 133649677 798794141 295453561 331956936 245189 779485233 709033785 83996109 950761015 283255122 700224024 978635278 710368740 560122978 285749023 165093567 467415604 213974579 468374973 841632125 535873232 877939657 206531217 83429935 66661072 937737659 392401272 537179122 276198079 940837549 635945156 409847755 739631690 931398717 741804690 739876878 563400301 303354827 823872986 366677668 439126300 376613362 345312945 149495039 936736339 483578319 167104957 404151943 697552898 635479929 98300419 85942481 365935938 304831636 21888768 285113361 95085646 414290039 822292482 223800077 207643939 458237638 633647831 947275628 242152706 227968873 539668857
805553006 383840051 216058195 172230673 822966350 592671556 370059970 972461388 381924246 853638288 139566344 786076188 551191185 627562625 736892959 637133666 846014914 41724594 659022433 131128274 989326591 925828823 953420756 213126667 133472761 264174745 699290850 933264741 506327450 927259722 325449949 164396807 163616124 541508143 336627480 986582473 986696050 706687449 811560212 368620296 412842088 803642907 7212835 964033273 283721883 744105793 453683290 129736796 638346738 965222074 113381422 480189681 891050896 66802177 693316347 877040008 183493273 245123548 810304748 542337074 24899621 135754697 706733880 188515744 529779191 43361359 175098216 368991593 602565159 986658427 737611888 15407247 642817686 597341074 831956871 926539568 193963219 138156512 56276364 832309956 103378585 22174137 165015988 846945832 88976313 858332335 576502191 124985937 103455882 239323291 667323010 128355503 227594339 226573241 169387598 757373529 122450952 344485814 126365121 725016110
183660592 716493360 592939708 826478277 166350786 277412930 605534197 360314004 268085793 514326912 45140311 223980729 536501048 210156299 70926560 477993712 68488633 499945103 602979648 24460866 739268393 122819009 5332720 966862731 349392249 27236670 576752611 471843200 371722483 555634084 49375662 407899426 124643795 494831721 86894055 290994580 772244651 692428251 651308583 40330443 206755162 696448894 116827524 743256209 906605192 40270435 73766272 827610176 540215537 676745919 704587393 279483929 652081279 562436465 98863011 1473527 589673134 675615622 325833079 961395616 231249705 227725092 221811393 355893499 722556812 308705447 646888079 347317814 1133697 150713013 240164609 60405210 847161906 356992132 803661418 753767097 397262566 877427689 433893624 937478103 406689959 138481017 69478383 58771237 700917481 168341394 912761116 143106966 843957015 91110546 104502581 75206719 318835637 178830325 283616569 41392448 487535772 783020999 241226614 488669468
933734012 481391222 549074678 780895917 838383353 205252447 387179366 235645918 935196488 821072989 25640372 194402798 812070357 95118755 105690387 365504189 263460148 18451502 508611154 107417162 962078399 465630086 35140232 133430387 644460411 171273152 27339186 131996182 954294151 268565799 473182001 888028162 749957020 22256678 521440430 588340372 80025477 761136147 676502642 15221964 434725488 702143013 62141113 246795844 797261767 167831499 612300033 60721914 38799352 120911186 20655427 877750 439057624 55795658 134308136 83518034 227068810 161647322 68030567 33879312 430213120 541212567 921907473 32686492 415985597 295864254 621026863 496011073 57000401 150045856 363749388 344242240 852188869 425890500 591038083 649450635 593721999 55854467 562688901 632521350 29282005 583344327 485915452 468339628 639139985 620223587 404374013 718725146 634387260 472404579 752604457 64600380 13617145 527028281 97286871 429602741 822892534 570830085 778130165 732409286
720875941 141879552 76651525 425581161 420286404 520205960 75031795 866524754 428576778 490237047 351562455 457858782 73581374 837477906 778714761 565237710 310217845 183088773 283962855 944605104 655493351 36567311 861721835 521626848 416111943 811525057 951229588 91520828 234871494 581876105 823930114 955747434 576272008 753097990 233844946 996558411 125820301 161393092 715599516 554397079 651630139 67161971 864772212 725211512 904639876 643486973 142965573 67374072 679092097 426928427 11979176 187101800 316012089 873701010 708728647 732124031 537742419 512474586 823644858 772613912 94350690 500091323 580877697 670622698 105705665 814722642 519697460 84042317 976115733 87813328 638439395 627745871 154975298 355727959 205473734 912131525 999214931 348439306 979505597 530823379 627884084 991484772 717925178 943896172 717702133 426653824 528536554 107960903 939128410 204697764 880574814 885995451 557305438 461452510 409134500 663011102 128691503 928831960 747053419 104807236
16645287 238009165 585069458 24136936 593737123 790543192 936268460 445468405 991498849 768290408 976291784 619382933 612291531 546733313 415795456 182510016 973387137 796848362 290470918 765031898 1546125 171045732 503543700 411367914 485014593 912678200 74379016 613706096 694026511 673948786 718513331 563188149 764474302 156099140 587325084 210727777 946642331 376109895 656196181 790657532 144400303 485004316 262556816 609208185 31737629 678352271 791718200 857641117 327716984 82189118 475189366 181779460 105751201 978733065 593147374 590765793 743927616 520042741 204471888 437954126 46507878 775501570 1142274 810982179 931600710 440983709 21709955 730759392 669609956 530422488 521416923 666526610 15426803 783973738 275734794 899680783 314842361 67452994 609838251 642559344 2158463 937543968 824338804 107909663 768793385 270002529 698675455 512721000 790045269 755663695 803191478 836553146 531165264 656850103 647535324 315282325 97833812 521761631 46041717 619960119
52184118 419974991 286486728 920127272 56465081 414737873 672324407 371307441 334707218 134679009 866383136 336865680 72222977 543238291 297291694 841016361 813240819 995967149 206253712 603286087 604147195 9445189 292355584 135312458 518811644 939890908 303111135 469161807 314168890 349152851 89121925 366353007 769127841 228125004 138996630 825592921 642862876 811321036 49416713 977570094 946000045 915799849 166952125 18223021 311554491 464243819 711755733 124795310 312727319 770525796 580597748 916874513 632487337 872953332 904703322 151298980 665360591 207814456 620460786 979529480 409483658 562099062 198398838 31127851 790224065 337395467 856720771 433086940 148716503 758653836 263173385 94716547 526970036 430125510 965455919 838524526 894369328 529728003 963319835 207096646 152770150 396433935 123971158 785257486 269387266 881190831 936556465 934747856 89005287 409533602 766793687 351005296 971632663 965192524 382133146 614373079 302587990 91370269 47460019 303820844
850024104 163149755 251053742 376994139 593275264 69026012 68035016 487644591 598754014 31354851 547257588 751524164 280305137 523745097 389298001 549692402 404935928 178370818 336956609 346457566 587904419 103750295 697462861 412053434 921459170 79596007 26426512 76563511 23482627 926402882 380384355 873506730 89552637 631438096 103017220 535344252 700464108 171052235 22988843 151734473 54923437 422762782 903258636 335228573 946507879 145072989 884920974 203960158 323443806 74393934 550417723 911348224 30660580 100396935 175918009 952119749 32509293 54860873 28683260 55991919 833780106 261583966 929498648 775849094 893022061 32515867 311193346 593486168 56084454 186698540 745220641 111007890 609461321 500995628 446236463 408485551 646068616 183673788 612445708 969512421 258067722 15379782 733376997 141244653 115776717 761811357 93364402 802361 816672229 974564013 56794280 502968687 88664330 838809279 278817780 981686390 723841498 442527477 427688910 779925951
629226016 25425902 890933840 91203689 526421529 337170302 499689239 25006497 520844090 112134947 847035269 631428163 127514728 432928617 772672815 95807796 194739974 718553568 96610157 863928554 545633932 5920788 366897240 634298261 844730066 498231372 615984651 568571563 940758848 43673560 201013865 422501216 69099461 91947705 513704904 448037341 281634358 865910494 325560189 802478447 830561792 172595458 286422961 810592872 605524074 59095776 906400667 652780399 777649343 855527175 516708953 175799627 861447962 736122544 810097887 706178028 234353915 278598889 127265942 27629115 174788800 328279807 450130330 96404612 272743863 963835233 544441953 554378220 682262078 870002141 209373019 512823870 895113950 495795979 175933093 353154376 554891754 82333759 5934774 185057449 790377286 375160078 360857075 651825247 111282622 23471313 210519626 198152888 302070202 190301920 225782002 476859001 518581726 675912331 573263613 791325588 492263915 117705565 198220159 174525993
840224057 407593177 539866214 587854359 903389156 715799306 941008734 310797261 650649416 946943507 495854709 441026701 174619937 709228135 945368300 285902558 732699448 8404277 484055445 34769649 198706196 709837447 511628649 717287921 238266129 84892261 361129860 730530044 55114177 559350019 905056036 747854586 966943195 297438601 188225296 722848702 13237906 129234029 33645963 663887321 928693887 382017023 957430374 103313823 91245158 902798673 241732732 823944605 911202949 725788177 711230605 109909145 288141975 75375605 679713417 526408103 12784218 893359629 109454498 67898394 305225999 14510533 668269331 124685545 164465485 856494626 847534247 177703390 838245006 881180209 694107063 766938893 115713583 651537436 722769067 206958740 406852460 964501799 883419696 170571760 542806327 594650300 132997256 830948301 670025905 665227025 209872755 682810122 558586653 319327253 603224867 863812651 186354137 124010550 988498195 350819622 833021527 688548793 381039363 671266533
422245353 75146425 290721777 537958936 579200212 13490843 744917675 986052671 830508993 480853723 9140783 373315319 75504022 142138038 56779971 598046278 659881414 119169078 133372751 70984418 438496330 589113970 934797068 477366818 713124519 775811615 828186439 398662397 316876759 61742154 69928929 739122112 136888578 213167057 277081047 716088790 79174252 874515073 554657812 909683244 355368795 416314946 135514915 283389169 410969336 44811237 733951798 70850749 163980314 867324549 141835167 602476643 308954870 929148586 79843461 22079388 557476552 760546251 273258136 874353311 822288404 195703417 613475422 811693334 408870473 743072820 380298475 340561076 617587892 934956286 102760672 825473039 203787584 238275586 108862207 614756919 283086822 695330356 685607667 447067136 415171256 679959185 902060130 724126125 609107771 834419942 598721864 19100674 447482545 871980000 893453984 122287300 67683416 359445757 933980633 329070240 102518576 314279107 669631316 572622820
101751745 772391987 398095858 305539328 10667572 359474416 920296246 146270745 54804771 458420264 445854232 322492379 138379449 347914362 46618503 600003571 34850655 645340367 619104244 482333199 369836718 365074580 604620499 437520133 724520336 538601131 766590372 827038912 705396590 288738039 252178083 807148334 61130025 650273940 965204013 924313948 862264707 738016610 70584693 769585829 48953225 368955276 92078207 39849025 716869637 138696710 639852595 751720292 636553428 111473191 86569842 6390145 476547770 691190340 296426629 53584457 82307823 915533352 880623368 787704412 204271391 132801450 447369097 117917767 635591741 412573109 42231715 350372799 3106070 965332759 119958628 52059294 334288034 64553186 91908319 903674023 55766247 731760913 507910666 692319674 695750455 594480507 551226170 24814576 285670847 700169150 78399033 367978669 615702502 959022400 8199432 672490244 944340202 455568528 790408010 432448294 868141636 832639724 782821093 871247705
650488834 755296072 923306998 984776868 819849257 15215316 740967242 875615504 599492581 248877907 420451529 147759387 843358413 971677699 172573963 981545611 524363200 250972995 202040631 140065701 62511746 210240062 665072296 6851947 665808589 455480306 291816593 386466576 140636381 927154037 110230632 791125215 682450108 33537630 628418434 354815716 901269297 221902027 230431219 353278229 470779933 650882748 501037616 166654697 475076798 673611578 716660 999439997 924584572 202757290 992022050 987096317 412997352 509610697 846464616 78805940 965091002 990797560 465272516 958243735 917951596 575503147 601885301 452918055 461557128 82820086 807733770 215342777 304722112 890681341 421137357 775502044 394080440 922174972 794673092 869157237 448302901 795389751 721113585 225403824 998147041 565651986 65016493 411144392 75262683 763997460 342466683 892870036 754795019 807739198 703630122 525262966 235758697 305515422 830697372 549832176 388335507 490947493 765174952 693057618
381628833 38828661 321076013 775709272 961003632 115749105 497382860 261822885 763655207 71012797 339743060 761802247 489181134 404759552 25462990 416960168 21273363 367929673 162346556 776068381 28185222 865976677 153847698 116460270 24008451 984545069 666292446 412343957 328008914 283983749 957917927 709637746 322812409 131510291 337863370 136332393 99775747 687762581 398155277 863430954 758775377 737898336 477749552 100472863 995174240 503212542 517433030 16447602 723658566 679779585 645032335 751843787 545756262 798880032 868304057 569764712 635941453 387112854 834625020 963950366 671096602 792542946 526104463 993909011 924053237 716484184 130241403 23828983 404246765 380913031 739776288 15538493 118811366 217525840 116011355 966501957 573254733 633444385 982949559 296913298 165740321 480498245 901273436 711496582 131894628 622093844 133777645 767836080 9206697 968402665 584302797 680303299 613461962 962923612 526728661 390031550 679407795 656970063 266376885 936170911
37883093 6153172 951709404 9210810 76195363 920237110 828229119 649450095 406197846 663695029 798879744 571938167 144193273 700153180 135951100 276087900 174763375 269728745 896440332 183970072 90647761 333259480 716789722 556626074 296183091 243518382 946657624 828107238 753004796 65550860 764278148 643404240 924220383 568503903 505131401 415746 341257365 333360519 502382192 747455210 997055547 153778288 319393376 993765171 853931467 455344476 122369423 28694841 577589572 18809754 65181264 668237332 352069233 781970985 77379757 500768676 878005718 24037380 328875913 631010513 942104591 945670412 126931104 866324974 366690667 632062505 719257071 707948031 965423023 74155614 455403240 814994922 227933901 627312968 661276444 934381719 82657443 783645866 815592912 512763366 802455619 880774175 33517049 7041204 515261512 110896805 507809879 245783581 134934185 689202143 876794094 929555127 634872554 3725197 648396452 1563220 488304053 220169874 562027602 306243428
294325488 17430842 121238349 374775740 497260161 635031144 309157459 432433955 418677010 124750370 945197320 73648980 858040896 978714368 80690183 225818759 89611172 441016413 471602340 77061708 130218555 200912785 6616835 617607461 57154333 507529638 471687032 545458386 727699512 33714634 851701813 22024999 903661827 825456513 249317090 253438339 313004008 558474548 685872293 731681017 535741269 631069612 657846349 246298517 462300331 591052883 324633627 551911502 32069296 796235966 481489562 14804202 849665102 340622748 484928014 906819435 848152385 809131398 304794172 575851896 695362383 9012336 450393246 451540561 686985200 699710336 704978899 999989207 110701235 390851191 584186576 498958856 874437154 242032924 745257372 336737484 833085806 69890998 741165337 717671453 718643316 222654898 584992007 420824769 563277645 922436372 180160555 263946382 731567769 484954726 839798277 279446503 346483413 142707875 730987063 33468612 694934562 435965961 33457819 805635796
679333503 470160746 157111003 553770656 712193669 902368374 743024491 397795826 824775724 484189828 967983631 395935391 559361077 405491989 816760159 122638722 327928360 996920714 239101455 912012481 334391791 78899731 191458983 680875204 74123957 922446046 566860167 769058518 210928358 452834337 427210666 890261861 922995082 584321668 296548868 487705102 339206394 39573359 885500928 16498469 376279538 706000910 264950211 935640614 111492898 81710369 910795687 291937609 931147434 2413493 203950089 118055577 81313224 247925424 651447132 7953532 22887821 218307298 629528402 233816178 671141635 56739067 976594390 446653068 493577086 125659610 934358170 685299831 17749320 672375449 701798299 394028857 378376358 966748509 182185822 342385607 900975230 945497861 634323215 684639015 947911353 838273304 655210943 881740928 86198727 306658074 889694460 109086547 377481724 371739213 195419076 48623358 280994631 24529818 347792777 774571716 150189427 282150946 312387899 167938746
954526394 14186197 561967602 185419103 833451058 596669775 527804709 586942639 542167635 14644276 124098005 342595340 852917579 779308948 224336267 791632657 938483373 966547078 753235555 315965096 338286290 801170982 217104805 619280920 825700799 564897582 246368988 975890225 699564879 558756886 143828970 506607625 425459434 558312923 692026727 111426843 154982698 72347788 550885833 549666684 86992063 674983838 892262023 792425993 306809137 116598290 436575001 97808861 935661719 42326907 413773957 126464361 843497888 483395113 745745280 669198687 48292694 844630619 497605263 600373925 255903856 641434233 106981549 681363290 52263507 651524627 645306484 207246204 723872414 196192317 756912888 663380828 723692506 501691262 455806820 30501642 470805903 892381820 128310502 406467622 934708726 394600810 532931982 630722966 877995923 131193613 152438004 778804968 975824232 650043266 231695244 84244439 143993850 338676792 765607728 196257357 990201419 263430564 403503560 566590184
459622880 12932799 82487364 35831737 514624061 538294183 66333378 985429963 283192355 47160231 244413936 70417432 294277393 629862269 701140397 24789667 761055882 853578400 656110986 589396465 356138018 887806230 673640903 500131867 78999373 291764983 696389223 69200791 555195546 99892783 488307327 867334777 965341933 570794690 903166513 332482345 961605224 822016242 170428660 97313930 721692824 414842595 167731362 15970216 44704864 721388110 893276234 658277097 427482862 549387220 100189913 783620879 289709801 626347167 283752745 368709173 918112149 980141968 290426316 325824046 932551102 778733642 45675174 750409386 202044683 948841686 82891731 16166258 770857927 253320390 113480188 345067103 520679336 281211549 213553670 417900551 2599658 106829904 76177647 282598871 508733475 28883911 66219749 798443275 655231078 202488846 167152447 425859578 35147165 457578762 604199976 967698266 88828755 649875149 570624003 143389789 598716835 653515733 159556047 222091113
759352474 273036234 567158215 280031810 554247782 780711885 697932360 409363791 740058140 626626359 691962662 248791614 508026621 610698762 47234888 15774050 813187607 66903686 441633628 848334771 376998800 45833603 668549388 465827554 548225103 239173391 609217343 146941937 745205475 768773389 221549402 504557949 41809622 641223968 637106110 448573755 274452204 187554821 710453897 14510343 814181179 254932910 115818308 174724152 865631672 15569547 190498201 678819278 82473233 632131828 379670401 459472032 530481782 48219788 777815937 78706885 139909530 239549631 78165173 885115005 8323019 152230926 242189305 902648992 793454894 879295414 203739098 67907097 66850234 914192995 934933792 733547765 21642256 50752099 908271916 887273927 66321646 98770116 418609557 1311230 583418296 798279957 460783261 113900077 846499744 91115549 45123313 986409274 330665180 975804838 724040630 191504550 980552115 966229934 94153542 626523360 845525347 150408991 546946809 764891932
917118337 481880600 498439696 938760593 385149050 259227963 826034519 451470695 357998079 97160427 452781924 941416374 895440383 766081536 907832802 594456479 857197085 805472467 433382104 187862264 633793656 157422733 379366813 466862122 123652666 326036706 93385482 821694364 328962049 640332290 439102647 246080385 974729241 937542343 37357329 359878290 49286657 863391848 663865337 407284735 960552274 116647260 201217460 708509009 735245148 961566614 302965487 592442232 619555432 736347590 632820847 105865439 746286674 12187659 572727560 722455691 190740717 666113041 396666406 519702765 158961682 835769052 618299501 133690922 625827746 655656830 346085564 675114403 371565029 9950900 82399137 184633654 979114511 136132949 893142662 566876010 97699562 48624500 11834593 569771345 784972089 644655439 675636783 383775114 509359450 248364342 106230804 700100166 766993735 502897209 72319282 925955416 191182613 690618782 912162690 817010358 198791963 110764605 492124760 570356991
973231856 427040249 754990645 804862718 415689549 648133306 371738728 365905462 696757806 383573320 935676806 334246246 28228759 611313588 718021360 390104560 712194281 676768515 90204725 479188015 32182076 15040358 257659783 223364688 558175491 22338824 40375045 756967454 133103428 385016157 327324444 958851635 812056405 82315088 763714352 80262305 582964746 987969431 446167766 132238903 224059103 381844571 319001500 104804213 845674510 37022859 494908772 557868790 566307726 437629848 889573157 598489801 452670205 147232939 821854488 10845695 22088114 862229532 620329500 7707893 99762040 947653944 966559527 911818444 882485383 582790230 992080748 317966480 423276013 290764865 302721734 647335115 672609435 621723234 752139327 370800296 511262444 247048098 928669086 77570169 684677945 670758594 676059969 989864501 670507884 350430808 853226547 692595997 65176692 473556047 552820241 164938731 273726342 371896119 76757175 8728076 954686348 921354274 179210908 230478712
64635491 481932641 877813826 737244925 103655874 629953152 108045221 614918318 729517601 889230658 545004838 266711897 412505603 73581159 256576397 83013486 424011966 109802944 628125834 489188657 435875342 180946074 654127388 562118035 552842192 583400914 570846110 360044891 357271539 750057017 590523603 421907029 84506010 320853780 11668306 188161883 950806932 119713526 655596552 532840884 861460535 200601390 799552781 126482489 274182548 56129177 209495974 698194513 18448472 837621807 39899522 306840165 871084232 694026909 868958199 276442775 277427822 292320661 636487665 634699360 894894029 79527619 56606389 979400038 400381399 68274694 20078273 203704682 40504571 675674824 736545565 754481457 876276213 388614697 880963945 2975112 297260226 942976270 553685977 168225049 633114428 593585498 475065214 504198659 287612406 196539764 780641433 417556579 341376776 269645449 52255938 236270805 201689420 961378678 68187194 602070818 882169723 88265466 658291851 775190645
763940290 247353767 382188453 492732854 635968464 115668749 495707966 933228689 58645018 49393942 101453737 544275797 495495791 429035302 48474455 783108196 625575066 681632239 53181126 966951841 803794040 105437063 55738997 5483459 919332093 123926191 460070628 654018167 212191656 118362478 281725164 976131945 365716244 516429968 321381151 1684707 632098717 817089116 787429747 543260086 718999409 888883484 87535883 67011551 170435137 988526689 850119746 796010202 522675280 903300871 615478395 178985671 861254285 523733743 184469129 633102729 647659933 644539756 139637248 712367941 615418585 273878763 541016237 981134828 790308730 862397387 835335887 274923798 532002854 475281985 818183884 103518614 216681820 758236118 170530164 387116957 599279158 20649909 35643510 974470789 776467131 651121904 153456459 490237768 27371999 190441939 975856848 675031931 834981694 115494095 239916223 302916630 241889209 780932460 136567810 32197939 643329846 971903696 307121736 27849052
299702032 977821971 131367665 516383852 588574440 301897829 903500808 40369950 175064089 939144317 14840738 951531220 442782573 20813549 294285339 470154571 211255487 122658538 145186501 46237181 90668985 237619076 201670162 332558193 18551535 338237971 364756131 514397732 162658018 524394219 542246783 462360050 502216189 673614448 978743901 90790629 975512276 882244708 131160578 150576364 673905376 998517667 954623935 116687948 19331215 101425625 586842518 230586702 224084163 584545371 129340234 314753147 822164446 331010395 647311339 693232332 669248366 12067470 207630063 831906383 388978040 749876846 146782784 891194228 276007645 125526684 834501208 251519920 860287743 818178137 254612635 534193119 669212156 209236570 503397418 688543370 310662194 90239936 771646423 534746356 527301658 900986656 849499502 201982455 84513403 349327193 895214786 606278120 213911014 955361200 290700854 602889053 557754397 437483638 346599632 833762041 563010321 33617192 85281960 275814416
851795328 192410947 810007534 373523835 401647516 165921303 62067205 564826061 108677590 686229979 99572417 635979247 439732987 801588270 690478053 524246389 3431814 438209190 130524508 217342827 393570390 273741713 820231879 951324786 711225350 166831511 637603179 126752023 200448702 575401490 402566438 904760381 767812436 65090323 278284216 21976303 231011625 192867772 586802364 339689215 879097750 538891132 975668461 171347088 192995753 518662866 695593476 196427567 956872055 678634335 413770393 202958796 952376048 234002272 6799934 516117749 253350134 644403112 642869771 453798835 219804601 45436208 211075567 987617037 110526530 489359782 9593339 341538155 534743905 448912054 681227369 266358007 987803185 509412181 437705094 180798938 28075046 133298570 377226504 837463453 664449256 790996896 40422248 469341655 877515519 47222181 985459404 130865652 691625292 480845526 437180838 763946245 526281734 648256405 604079633 489324615 137616186 466189323 830862769 524876443
915101377 364606489 791234449 902904561 726535022 228939542 936219850 607126419 214754463 165962705 444589871 731720071 956959601 337528471 53578077 686991471 384750651 39037480 817857123 928892295 372399358 107554312 692838539 898681091 755810716 149434523 240522057 745943254 615623845 71384826 270819696 530725221 288507666 62054144 286146134 15042687 143510037 74882335 474685458 210780852 240845040 919275328 942500922 50320992 109320150 996078998 737312462 494070801 887632830 407685936 275479447 260032187 515240248 968317985 11229629 271050963 117752507 251751685 16994216 585892703 175652862 140330263 116617924 316676880 54900758 255280409 184235918 50927147 330162743 658921375 261707998 571007782 430713055 204208919 621328773 540033204 52804268 211157587 34104004 940437097 618843522 162099802 52985635 134083769 130417786 64215263 257651084 100686644 168483300 127161651 539095699 344136161 267491914 508229974 660813040 174909023 763510382 845048958 225836169 946189476
356486684 487544166 369713610 787199738 691753084 991042382 327232942 744557352 54716320 213853297 537510800 673559842 375953099 590496435 807643610 358887236 654711697 65294693 312090232 823194996 44972696 851185930 19847509 312464609 211932255 533176900 487373631 975442636 230742209 713209800 774148463 587228893 53270317 143862072 374428630 745023401 987420806 554177923 342097104 42137125 768031220 879607903 715696966 996500670 322620689 375856928 207904257 977332386 293667972 519994488 653043733 338640667 223696769 525407593 503621627 435629023 58584493 990995258 263588010 289326701 556721409 37736473 876555593 609991725 34114896 103500575 207531477 21535701 657678497 402144932 916189178 278226068 134269187 484402495 127243089 456889875 860259422 335147346 286738612 6443746 855141833 939782345 197600764 931354954 317706289 701222391 219500328 376290781 544734000 483088338 518133834 101455408 373341162 247205778 563963484 259972409 350706352 624011313 134024462 860901201
26156244 50213639 139127268 160425430 534616133 118886709 617315305 247391907 454034054 904053916 106352004 161692238 696352612 303952767 93047191 14058901 5175157 312547519 242866033 549909156 648152208 760999866 503880915 21493369 8205644 920360751 133982129 211428347 544372063 268006590 72329547 423044658 318220228 63973167 583470088 705352713 35376227 53301744 952744619 489410280 809872011 59096622 651102517 358740975 215565740 744149708 225316227 220740897 909213578 468182259 623166404 557365785 81698477 127047319 431375505 942420472 899924421 565357633 6365170 296812835 833364223 78694717 719857492 4100802 995184235 155843931 709453514 30560461 209145674 514714484 372487092 19017685 426327457 23589608 230275011 641893197 620255667 455591237 715150445 529469244 923773495 338316848 939351380 857988323 317880518 223243236 800408794 70321290 788600869 806773964 367134124 474481443 737985032 86991616 331098596 585685618 242835546 40552110 468762430 304497572
407782945 841249521 176031608 686626754 717355480 406306618 181036302 337611147 861897854 896186746 719596742 638187700 87019945 658948122 496176023 404900463 882191357 149101168 475221752 523308577 808391483 842355876 850306371 398892866 781863843 181404967 984578483 24699388 74473428 305857264 181713311 334772724 999623136 357744918 21399477 716978616 764051535 202435778 907106114 625949388 98622523 626702855 116653440 38158820 138167328 612829462 443059282 872875037 614446981 770797385 248699965 422838464 465669612 99006336 821731329 247533454 132927654 658826164 124749194 207401081 817199779 306462504 542173804 816822915 664207422 416089633 386317882 280775308 618525410 145940347 906724696 569664285 772643201 23378135 607823104 763326881 488723948 903398737 636201917 103170928 674196121 884901881 378525743 139865733 836424568 52773424 239915538 969352221 564115939 217181083 29269653 381315717 523643587 571443457 50654983 40367360 987533089 289489216 321142667 458574850
435429562 80383714 880755486 60589115 956278200 341094941 823915995 297518499 244493677 312634263 253205779 771206150 50052495 631731521 763588234 886477063 537021296 3503771 855829283 101137234 73201206 885098936 334969303 596844792 309058744 385624285 489728503 149108184 675113501 810871169 460199385 110543062 743771235 340954871 23648528 700049434 682049811 847564522 997567933 779059840 160198784 103290063 550265989 210251279 735021583 166370574 96728341 124559231 22390696 805073975 225696464 95591901 542689262 560665766 692436692 704264357 798806403 34681546 853372540 326436255 845552715 166088277 289495668 441840301 507043147 313144196 141889734 41609309 160708717 991974018 820669148 173423853 95264080 223451488 383675131 682802015 389822061 332919823 807361245 412212757 990510149 885574060 507804657 385715763 298756178 52757701 89980119 97562580 87439246 795869011 423998834 785508312 961957287 713494501 227348612 321516785 26638696 221754698 363126093 39863765
66245067 36311593 213287617 14025499 112279432 449479099 549343865 502101493 782398921 209221461 766830601 625425421 94795520 127151609 11141183 393551697 179909309 101121302 343630628 119864907 749506664 767629461 905373218 711463950 333640314 132721830 32980734 212795361 206992879 248623178 105175477 125754297 137451122 318463093 139779795 249730554 767942191 689123659 751832046 402857463 898345119 371178998 28282884 845656991 498330606 891940418 91725039 678239915 845578071 435355667 798104821 595084734 55501479 555994390 159065035 389141792 541232571 44562120 454453505 748225449 145701650 559628981 873979746 283152771 878092074 866275892 532883324 498550616 407915903 137231721 753924431 158777373 508410718 634723666 4434363 6741324 526664083 96159402 537497590 224758506 531515068 188118762 819843239 587016546 744113151 831424626 828674690 285345722 875986745 283128194 886087522 21688394 842757174 612583619 157357517 573365599 478859511 690240840 924432567 886775413
827472561 678356997 45552785 335883278 165597014 902503500 195140953 692261096 998662901 732638542 917019601 382694320 920757303 589379192 822227217 664870454 273320169 650901906 802732527 1823265 786546451 688820048 23511659 481819977 153920019 33385527 55185575 632779529 723626366 832134493 372071293 551098926 363007841 270140429 739498556 528604854 25160280 934639508 73382302 23823180 667278050 990401902 259033851 440551704 432297445 81261068 105422157 705617613 584679325 760671035 707440878 223742128 302007435 583468888 705562104 455927453 616854414 613264030 88706981 192997131 445398523 313294625 744096057 808406363 435951405 336110964 189527569 461111685 270750471 262909870 337451216 790544872 105828123 596485067 231096576 538125568 530262486 189035084 96259532 967458162 949706119 656216761 191200289 104229905 92202000 896762392 560157357 709056413 362542774 501380689 902053544 807941296 814675313 498665952 468864010 103143069 834776915 658391578 564254753 958043737
921301447 901705969 748588609 27129570 350707387 832201536 417771489 880969872 21236619 366547372 700944385 823459089 22764133 892144674 927688993 114966132 641423417 340362701 676538897 3966190 841743389 431108792 664423837 508935053 929774743 985804199 612078122 617068009 496712128 176332874 427628097 270529927 78038842 28733057 150175848 281262580 860934592 567947336 14748803 734687563 934494707 715693188 410663003 809775191 460354213 190868348 924741323 101777629 531231048 453796571 958260171 372974437 884905362 475200359 881909489 667196456 313520909 346503962 136780816 810233037 522836836 564408912 80762963 453392029 593141969 230938810 734654609 454076560 651402497 749403411 41280474 438413555 317612950 451943477 248188746 777967162 642811824 25446420 732261143 174042871 479242990 543037665 399533659 216664703 18238023 133959500 883861158 184275284 480463461 20641973 994508320 3300296 585050884 75271282 309208677 30709204 158726443 896379637 484785764 810128939
498299399 526066237 101058845 815912349 978009713 349247590 593879510 473337888 227210361 178657004 647380759 706453350 721694668 46914417 923118052 592449043 33390268 659495561 776724326 513853729 680137533 771232645 369670376 117704769 699020278 678879052 148413972 710263072 427775040 485716087 372908362 926074439 11782324 473967206 741986787 842308388 823214796 188382648 168162628 50425156 367039652 815543386 609394858 88734319 714974154 385029261 533699713 748364422 44524822 310424038 114734502 577178706 934173034 484404877 547399826 485709663 15800281 695813798 195972734 443575320 34046236 568881095 369649758 45828559 42848301 964152896 740653299 718579448 5051896 908815926 621520955 372091547 576875663 83432164 313342217 144366168 320977777 847041930 745246941 218018950 9982319 859981442 795197655 944155353 344386319 195113833 282381367 360186599 890927630 478354101 803761918 924973865 899751547 25928028 823318776 795116199 990080923 416488426 366211998 995132818
177820703 987732953 219740716 607212717 923681468 385599285 751578884 244659244 85157566 349342177 462678193 95139884 209323618 110392200 891811588 406226288 305506032 174192955 766412886 48950013 505063407 422691156 826440229 404814953 301135535 502275356 52447504 143732809 918763781 418659501 138865627 949100835 258908805 211122694 556313551 182590273 596721978 160408787 279765868 681879543 509750963 742444061 629535779 571590932 705352612 521347366 977817220 10858643 548056672 596746457 912325007 53120078 19437612 738765235 310451383 173089498 93556943 362898886 316822307 12320723 781558386 308204285 813937910 40467191 519326978 222767812 75573815 968565308 383176598 355339682 502961202 745443912 97783742 132496980 317034844 655652705 506360698 147368415 519027699 54417369 744114871 431352705 107537447 616068835 22634292 270505181 789158332 116191234 633404066 105980638 981028308 414962451 414184922 794966217 307945993 786028252 17734029 383519807 754593559 253426978
738859489 110071112 998870890 689159582 242568092 168422085 344812287 748928789 315790499 863839985 655862509 59905369 147709042 615916307 528490555 22859685 886421487 317648887 139050918 519825552 276145876 120079225 787304355 690330798 767561794 95250347 328875401 637812174 478770154 83468959 743755503 70145994 46056422 595142744 759305575 288624513 763564828 104117861 890069653 931871678 820474198 545932162 844293399 820699591 14364820 372783953 843559275 900786307 542949191 982610192 273128210 819095067 955205768 60432564 361942216 575283913 8199263 690817616 65612438 486969416 626802926 809367941 557115409 672859347 257027036 168937335 961483860 20591864 125571548 704069864 804979893 946045745 102518377 649273291 619261687 116883197 874573596 462820961 17669503 417522786 297947504 290797712 89134204 105669623 203746628 451076419 533469888 211945890 141894034 599082325 698915305 768696959 260966617 108547065 294072658 517993653 277484399 108072869 391101868 403055946
812142732 48598112 201618042 914661109 697871403 820879728 31544305 424961350 136217040 49213807 842484135 286680895 192527870 931618339 392350518 396274497 235211109 925820405 608220386 377105143 377419081 159652042 998318453 490902050 120715458 292391110 8895702 398199857 400463978 252513921 653772154 65123062 301112032 855390196 979784170 851499786 528786275 11328474 276461135 517519667 913058632 971461622 804200561 958102853 755596312 49067430 206893702 990807420 974887834 815114087 220428914 204823267 827282481 218747367 695725316 947997938 363654828 557137369 198714146 764118806 662167641 852486300 829241867 963279672 560392847 661542388 667295810 89179121 525387213 943756944 459215139 290962196 767734917 263415700 249065048 523331228 312483129 455958749 366655000 139887315 123589188 587083913 197226933 950871668 805831279 892952248 751385957 22002459 302605968 950100103 786121264 964773608 802586402 467879482 780569631 215495600 129421869 300381792 157191072 507325433
96655088 616406211 798287628 864390004 879821910 47352675 240237584 44821390 355827776 606892583 37225056 331933315 193976495 234451988 135321334 852324126 127404235 886707290 874326584 282526554 836807392 512964199 99816513 491910145 980843680 732902496 707405744 962781900 33284287 864596816 322623684 129939374 333519378 120911311 994329378 65857639 20780337 87083313 110679028 229124464 693975895 147904084 561057778 887952389 382356071 696379111 592792866 362276658 583086401 467119449 497319563 272410144 980083647 597136076 616836641 813443678 182554923 176758736 628741929 215839209 41355551 951365612 198294935 227391280 924793274 45140664 293248918 945573611 132223976 403927946 27214426 826199870 404348381 588272204 566668610 786704451 284651314 159461476 1497460 720254066 479097276 498817023 992664210 311697275 948469450 462017202 125140952 131024372 638775937 606399233 199379932 532647840 410281196 397674866 760039119 187590822 442815529 53288037 133164432 575039504
309732334 12895209 401239373 714080714 601167412 967907983 353301516 885818726 979885810 354798976 458589143 458983085 706132350 303769704 770680359 654601799 765786905 748337663 638142522 404562842 207253247 837522453 937210681 470050794 235197319 549766151 657641615 678012847 603054187 643322398 105568703 912786520 656217607 506808075 479383585 257385018 327232409 832685101 995720095 159634570 40000428 454309238 618617655 746132777 758078941 241814365 253250927 376382198 842668379 891393448 780945039 49921625 728915900 570672071 372488771 816629570 120438221 30130385 347158769 576008760 673452783 452727471 341311631 182186741 959535545 820695216 439571758 139284306 505896668 287808205 298918875 545897095 742117442 770052881 292029871 352712734 11867246 545280797 729094931 707051976 289190596 362556321 609489953 18106495 785744743 981978723 687252417 758699316 12109107 34411185 187224427 538078241 487138655 528536057 720264981 299190551 201747624 12353091 290991208 707644291
300161295 589910083 106057737 894795088 212479315 398087607 100024173 76862912 795884755 829119104 783914888 85075350 44191776 393404840 955698197 829936519 227899914 642950613 441152186 92525372 529878149 628376612 630603613 17016803 9429020 203384945 168723705 211176644 68254387 459714913 771337286 368415681 902141347 877395023 115727120 114620661 127998981 215751293 191483573 923883736 44870396 975398460 8959085 941578523 221319651 817173633 624031393 449219564 312640597 65183578 541744935 842518745 693560189 24864899 712051899 702989209 80766196 880775604 766682204 149020582 193006868 538019489 517436263 95148214 267930863 633163382 62285226 395929844 848914674 106285150 319813579 746301421 81683609 181289015 540396296 155519611 998462648 164427688 457255526 163619596 82127618 999000461 6138341 775687806 876381711 718190239 331193366 957147906 451482194 97875569 106168488 497005413 488411410 476121102 444669978 756342272 109284483 506955204 4788467 810715509
613240353 324602045 409533281 547440314 358407412 949929576 555476276 209386411 966873616 12731802 373006006 49001233 864248614 379144346 677205390 740630324 949850937 8398756 550294582 253849482 958790676 656463069 750854895 299718437 132584170 195524872 908577061 94385004 554996427 913365527 757616864 20753132 90483924 19666497 568193445 448891335 822112424 123669720 658277745 788986039 988917873 31283750 690503623 853166486 262944448 367709013 446313162 212795384 228624120 996607743 466644865 39931147 505587163 70016111 192165936 490687684 265540983 100742996 437589039 820537409 14108522 47722255 841290540 104592445 67388751 262000336 406000131 742017526 238186408 64277875 383519917 79620632 95561625 74023539 932787118 211022424 294248903 231616631 423817807 522873022 80740725 742979023 415320521 438844239 812995134 607486456 929531922 78536116 708229451 219637312 751589876 574854324 119875918 445396768 531963121 39781020 559913455 937963251 781798546 798099862
854757478 165318462 877720494 802835454 91858352 663023963 13857877 386107255 747156945 290192035 908980276 827897669 33171057 176817148 119258259 846166190 784303603 48790180 777218657 345049405 120943843 381324885 919903729 240819761 679238004 304383201 280600780 239151458 94862803 62399325 889767672 949620280 80234138 620004517 604972085 172092490 135544831 618829961 558199744 882701775 909021995 319696371 563115795 794709404 496513519 682374053 493391945 133333473 583680584 123126954 478382878 704624426 504451838 250802958 797960538 36206193 555186158 78561318 275357650 502565312 993476994 17641673 304701944 926227484 637646189 909674028 98319973 773191019 381020341 509036068 655892793 142558687 681248790 71524939 937268090 30278660 753898991 430660035 163612133 337579574 553786988 641995010 894720352 910755177 892797967 692680889 946961369 300500476 623758558 74835370 803065787 469751904 92477043 107767730 248495739 730123231 17441758 199332063 503314250 250978450
708368130 11723394 393537136 242133271 83248333 330805226 272411931 837147323 613981612 436024063 27243249 20284951 78019072 921963600 931040127 970817038 467160840 878001495 123833865 943435750 952836864 926899651 265704005 45313906 34667381 514199743 627953489 904625490 713531805 131267738 8120291 274416286 995507483 401657426 516549556 78755815 732462651 788961486 768419490 198960614 224985548 648179090 219245564 155520971 422659041 150285690 126338008 889819880 880803536 102688224 685771981 686156752 29587875 951475985 583987009 916771607 465675727 211940497 673913448 31723883 195724586 682033738 306140168 43748421 83691163 822689724 122504235 668670166 611651209 743440076 867630779 689153109 244135517 86876343 844674079 666794557 89678384 823528439 409130789 970481920 926216662 94902769 656638671 955804536 46378754 93142031 725092494 364570832 305082528 399005941 396294715 353323465 81039678 702434882 397071885 17247193 377640957 372092472 685917358 989292166
115532547 406064488 530961626 212184416 492940830 375635704 878978972 582619214 51680494 288109760 405617485 977897156 235528881 62256155 786218043 134423986 7914537 511310537 498994817 312997064 762832829 747805883 666320529 696388859 302757117 63392413 713636051 680398073 288001236 252069760 522206590 256050135 658134247 53168215 468234550 3591429 281320271 347213521 438726994 333000764 487839633 844344478 310897919 723368513 759116984 97115962 857792498 767031520 460942850 209303666 80028584 76292030 957109549 598865464 772680888 259866665 514774228 338833290 940264737 802775464 590903049 314987679 58825598 101553648 368155893 379576499 105145076 649476163 726790019 396388421 982476927 67146003 240732898 145891197 790514515 999849881 95523510 648307012 619397752 408982711 857610678 551942687 485274741 667236578 3324502 257955628 927103242 518098730 596788918 719884330 173390545 40208318 34872008 84732494 141761965 255544253 464308992 99423392 757536767 43615362
348328164 592530045 110761365 589061061 738421242 901275879 441427293 686461103 402099243 60825045 95443814 112226272 465284083 580718554 779462849 468608585 691190533 559082442 986707314 140495802 131483123 12614210 180704120 18871483 97346703 174982436 126932087 414172046 126922180 884468853 310303759 475250343 476998898 421065123 916827756 67936491 174857354 210771400 754397593 429472948 124112796 702357758 541699219 589396879 135592663 173678419 58005463 826783196 585277212 897229128 967278997 716760334 909843337 499468 588148168 859706391 175481904 715080254 126394788 154920435 599549107 436698546 630170777 929064356 710280021 399514884 997000846 885137374 610286284 603914790 167126673 734399079 158788900 708825891 323795957 294381562 735020661 234317771 121164757 320297872 131546898 88443754 889574557 893906586 88943221 477722725 606129328 116941476 45319330 732524115 271861910 644868436 21739013 754549039 426449143 732019033 154063922 275966340 469672758 764350205
879881130 636799430 351265636 38670029 198141672 675061592 185567942 933162332 909379363 306732699 105976555 893442612 247692804 995551111 787349198 189152376 325790187 245994877 158610204 371109517 978518992 430472113 868494304 852774356 37537503 294943447 437309740 191601425 570909786 906982497 808467981 303307267 396298278 159733616 194493647 446956301 687311560 380061589 232634984 449207274 539310639 338611538 342649885 787003442 186679000 982515434 828672169 364985539 228510311 987282372 736095055 59545654 270270837 457105710 912320009 307808339 752049156 202146100 499409763 175475294 109128596 160394096 331298912 357943225 320127711 525792559 804899525 7439270 758370499 37534508 309162895 297681137 228662397 651812780 937200930 267857748 486844565 765873098 632843286 715354875 605671822 221454692 627416880 875942658 678560402 392253240 183750996 283125909 594399339 535677111 458601202 556044286 696071206 789900114 913987510 16198916 168209024 571403386 876154538 926579522
461454245 37833784 76777010 542632993 689646563 13977939 810490741 29007480 632367388 443334026 744362354 90555561 664788718 224295586 966498218 195865471 616548825 2765566 478991379 210948164 538442676 937592581 766992449 234513881 580009046 533496311 103229148 600734421 957416048 831900037 379830294 271386645 869733821 456607303 814019637 411896735 323101593 624510377 440904214 807985332 920360755 37782920 898540893 437665824 262078505 865039110 633531294 878627329 867804675 112522672 89575492 258763702 902631604 709084293 493277582 335157001 95096955 449023082 935891421 52513002 280923118 315721714 176415998 3173290 624845368 990435635 415070025 947946960 467462363 855974238 608448644 387823117 893757157 506989536 825488940 155835661 224544997 311536585 34462990 944866024 424059257 976554833 203629725 179207212 538155477 549423659 514364213 485768783 998446740 450255633 390798137 131886209 618493699 567214134 135059499 243339066 557649768 550129523 43802378 25112131
406103760 652251021 265451599 152377269 11756908 943456891 308212929 88818256 254993475 195192270 33684279 531569083 24263455 89830356 710776295 414935283 639254014 225140507 900704066 637700753 527912491 291502202 769586961 146406189 858716335 904646459 242261607 268882455 307292333 286063984 146510937 713396093 790831356 264478887 865773361 802588263 207935777 26502641 891406518 315445604 74211263 777607149 847014686 98474717 867437504 557790980 513409999 506691517 635447838 266630416 996908621 163360329 558132617 619011933 162282869 269365304 376174744 404544475 390764110 683467076 690608458 537275046 249379520 333956165 801753932 115152880 136544427 862206061 994171873 880467297 177651664 68383135 510590797 24666349 19374203 378028300 434973681 532784201 737236168 70421518 799414617 734144788 86298198 210063585 205673072 248581067 331945240 581847815 653125541 722709349 265314891 196250351 112500746 514694410 530206515 914254678 482363642 519267294 628977090 329051866
252250942 806628753 397435000 762841738 683811453 416809202 993386389 971301485 802109754 730622556 894239355 454040722 317283695 980537552 664104307 522956766 81634970 996049546 104804581 587276863 571275247 222635823 783527213 683775992 589846584 166250079 450547021 72210225 538033724 79524110 253778442 790284665 738669214 651213441 405642754 274997019 920538994 251545494 246298503 722648748 982168049 140537857 29205821 151968095 973591761 693310127 527441213 907743082 541876025 484762145 495019944 113151271 707397967 131063508 649443614 149760902 149829939 99990635 74487479 687863662 32031096 328265920 330664679 770700310 979479361 736307432 45697328 752534706 987852926 144512182 327699805 822537326 137566391 356905626 827021773 111158151 50215752 354462985 871417584 444608128 839225129 218953880 410275750 399139447 350017387 59719364 548900348 499847325 12226350 623387826 40227339 44257445 951653746 370892017 814957754 783649458 107199448 713171433 388700515 947568725
857683615 716400320 622622403 995250005 73305945 302160527 958924507 976038048 656623511 830342090 273162528 348364991 49295969 683438277 600020789 251829708 595673992 1437488 604193384 460416693 624825314 644420722 504674138 428995411 15312738 172148243 65161220 975028538 885319676 453861734 775113614 595519642 22778405 250252368 590769646 96084349 552412894 402210504 72122397 61552756 85068945 197801276 409917746 134364914 881239552 9938534 238710973 329429896 11376022 842904356 789846588 488717687 339841430 147037077 770229449 355154167 171701672 835390668 182699056 57021347 141768753 957812670 505057340 164547158 208065037 95826985 113147858 760477931 350553840 37786606 822030686 435622784 235587881 84464784 422504049 116827433 946919669 661215021 298773680 810812042 356635729 941136619 152046080 696477158 88173696 922275528 904147676 112391719 610182547 86846732 21929417 751951300 44659401 526986756 769014809 105240789 475330092 882162666 718235071 825883931
919949272 392782109 261506714 155537152 477246892 684010763 124880936 276682912 197742135 276170967 87494954 406894215 217307586 239541033 103371372 157997633 14332913 860035400 270389351 624515459 946882131 292318767 228983110 844057883 819305522 997997918 801815023 147151965 880160584 520050094 973035895 652626207 912832202 87058960 808163358 242595445 771069722 785560646 519278356 821328209 61731612 459289661 228222423 131555549 698830694 184110147 289553181 713163606 44145546 412458883 190195416 843544028 704777649 419178526 540118262 376599522 417176443 194449636 523751486 149853378 714499729 349303732 802479584 479848282 436362692 463159294 574960078 59948765 101236291 94238434 881276973 162967902 406044446 109499396 294523451 104875139 146125894 436592983 670555096 42787791 849051866 860750512 738848170 406345866 132445389 131482783 782945388 549621831 325932418 159213225 551991561 40432147 508516957 206987496 372796780 944879648 670146789 947756858 4828412 771383079
894511643 738621737 786867333 153072440 700637484 81390783 110463931 846763377 370500117 781019026 742067519 219551982 494285889 480915688 625897848 626731277 612398470 261359587 28869460 938330887 273089163 580861020 831279385 781606119 787848515 56592517 579002118 310511656 856865726 436346882 934411086 603893720 27484970 721278418 756966159 728122453 655185552 867430089 427402181 25685669 500965467 169469699 97754002 995251355 502901738 576168201 474498984 115300207 837527787 355884795 906147445 110616950 936745814 589943182 744739420 577110680 499052050 176257890 740138687 355917775 465121123 674549773 959811494 492606092 248344542 569294004 220728544 756046446 436724093 648130724 634248466 937689559 670116774 732002467 785457265 173018511 160687020 112472600 140835069 998214806 468357394 899498865 961348107 257619559 341958398 558603879 687246591 841010447 587378120 427385277 49444573 52499242 954451401 9256066 545105333 55312295 431066422 618350228 811358740 867790514
118997303 445607205 657996424 789114076 30126023 295970040 962132586 190813042 260958992 955484006 41544200 729316385 854982870 855408658 839452296 49457620 266528888 526698886 890468066 853907007 806600514 939912639 906406248 761051915 801685056 304027932 816364209 232751477 922378159 480239300 953058342 41375461 925846504 463571117 683005888 808488878 759541157 497654825 999301920 20500148 453138830 893362471 602332884 160638052 748771128 294301531 210095671 15300016 821000416 100563736 721723374 480117282 892992726 480645974 93685548 694677782 784673905 910049756 779945610 559568416 242805407 733003952 453460228 21168262 49091420 136466116 829657139 808632576 486637292 681475410 681649075 939776122 574837880 136498311 952930525 176125360 430799841 15542547 43941727 104316609 116106282 765665100 584433890 861615360 98827425 678119437 408809493 883501330 440685544 188755102 295586097 683490950 774275405 601562676 704659211 823366825 590545143 386832701 484515752 77182435
68308111 18681179 869474908 495662342 155179489 822405432 671787701 438495681 837947978 568245779 542812289 806570611 186427231 979762530 520702322 285254655 510398318 929511814 21272336 951083861 118266916 316858432 487091162 745058672 918421108 44266724 568425496 361482602 431099425 52941248 438665036 351923887 71622426 160656295 847586228 79318266 983061726 371890281 517813946 673526055 940136059 913142587 332613018 126563289 892905116 853315339 411817944 255819786 635343505 433090279 59419998 606126772 602465063 546511160 351185443 373402522 443294235 772127291 734885123 874393659 677584890 26066511 78833897 601723667 186722805 926420125 681041932 22300883 298310405 51372229 695826937 90962815 964514815 880956306 217526104 709936283 586787997 481860399 965756068 222131501 914950677 25176065 828258272 369932091 424203576 31960066 743334612 867497811 804087356 478219735 594407821 334188597 504286245 673241718 935912263 691009049 452178194 469470546 713309931 750488598
520842775 261653220 841451412 337873941 142609525 911493867 900326575 581913873 393354265 718598994 804045373 160821294 596291411 484819996 530753384 20494986 369296414 126604348 740509148 25900121 604824082 187433321 360088718 961626678 713191390 296000980 505152078 165369583 765471526 70978361 768374532 138830652 332631580 462342295 329220944 327757456 373836162 229547519 909671329 619706778 948146512 566233053 780528071 396954274 903569401 163797807 269965612 272865814 290402154 10474759 298765934 747742587 50424431 658854651 709369264 763615820 807371983 67037693 781501754 425359860 138016053 549876285 564190511 470647632 12218580 893411454 650921440 238571093 975475324 413109120 858277870 776138188 979342172 491322293 173092461 735427924 507636451 443058072 8293737 798038604 306049183 159576023 398297542 208989965 670947025 107666805 972605785 478319007 27220849 606623890 903678866 165236902 9016527 320385728 635884533 21235106 66313534 139322324 112322550 41788857
552431443 823116771 670443396 384289967 166955415 843535857 119717890 674591865 139110280 980527979 325146820 297675814 140104001 723444361 506665779 663567377 683627517 331787915 141886384 710848366 938411804 898081601 876085267 947428330 70983681 364486151 821179787 137297214 503808475 933502336 31602422 56239917 609135459 554562170 440529883 776090873 250614378 412764125 450682738 389724657 393292103 775829557 687400471 385912455 351790270 46582601 49479831 35417786 378370515 43882566 746266151 316782318 794480519 474867769 116727000 717980551 839353920 937906786 707794116 343162394 723925474 591912889 251918662 333060932 146475058 692448545 109151804 397089435 105212669 412350893 639330444 351021123 40696802 179247266 589449929 392487071 225829866 491446111 280421208 604200380 387845029 26687359 920982697 34841899 354071479 37709696 752822449 193425398 828132834 460616564 389104143 552058307 52529452 641022805 737635590 51520862 185987701 699303745 301126648 143716721
111654638 940457091 494737843 4867791 119704356 84187771 249871213 345534221 428150233 530292420 949734600 815995261 409496130 723233649 850837159 763567609 613459696 603659607 956993006 294108881 916792522 198613501 846167187 821838326 839636305 436319128 873359187 25624005 135622873 27002186 169340725 99793862 967459277 516594919 104661652 87163632 453299041 207049216 285214205 881449273 737341635 87465156 697444534 146837765 663215156 400798044 910405373 129191204 4457651 719914730 423300084 773766524 918528230 121983623 595604849 610680886 558302750 321480387 636304890 693925622 348482573 658161966 646235835 168458201 174756884 603413838 108138184 628055924 810463053 393352388 362021549 547804688 333333896 59466082 547158804 996549051 312780477 310080528 125740254 169754479 29995257 549040338 943521003 801039839 671023960 391642203 264237076 81843061 713122590 900541966 775768683 914121514 411220283 274520869 82579714 585977167 877934707 190717897 66549442 688397759
436586637 428570990 88718798 769920532 340553423 635877601 766469582 653333900 945958128 744726188 823088378 828469737 146282877 619125732 482025927 817306836 10767935 746263002 899149896 576406876 499321319 527434930 490528389 910541602 801955799 425624454 349035120 532406857 616342350 268100913 73320967 52928986 696671903 162039765 675365869 889741677 650433717 294351803 395591928 448908197 39077990 71196658 129894285 185360866 690322389 611920211 855184053 701090323 210699564 606850300 130013550 562537235 134285230 620541938 325595188 788757380 46166391 674630307 173680588 515025093 942731219 247001554 420470430 491919473 409041318 95836299 234177502 59475035 242704453 629769429 360899583 281782442 700966086 490793867 319659659 391288475 102714077 174843711 944895149 165929992 781694010 74908699 728467226 768495591 547966988 54062413 409769322 446649731 581209071 583449909 961674823 376456642 830451463 234661604 720892466 92009132 183014254 955069967 4000518 425718706
584839396 364900100 560017499 138321833 855693966 879677157 529610307 810924394 54520867 327021808 829370738 688731229 401930506 410354315 309743171 949897493 316933080 572028845 249063575 898142150 7995105 63254749 127115143 838446567 297916353 848007609 782972051 333446958 655593927 786972568 759165664 92949674 4389020 171699514 231271507 712599337 51376671 760881813 376040083 958413889 87903620 205410820 499661469 342350477 615765134 809404640 144764322 932698213 233949836 393827896 683356715 241944940 457082645 662988209 80391507 607515349 363512169 715879909 940962306 19106096 355368828 552644321 112055769 359757847 724343835 343327275 72357184 775720505 956725440 300913618 586650745 897145411 506324437 86312214 92012240 974605922 748233205 236776561 759820487 982183040 483120808 295693553 224127979 940203452 958681761 157035837 400235152 322193930 872915745 341197458 193816377 80800925 893841778 305872145 440558771 470701964 501715772 365432306 98938820 458441211
666345923 685589565 208102973 25186711 771901778 300115212 999792633 372651334 536891772 612129471 354834373 20012580 907823023 431478703 812732383 866504783 588514540 65483887 41215064 313946636 406681344 235031440 394747560 153039473 393419937 687822683 623741437 895135708 53254988 722680256 206093270 572117263 260786172 414196242 449820325 32687949 714311454 302129309 257855634 103719577 914258779 612690006 123732156 822081801 44168709 788980891 541102936 485199600 854464777 434834351 651662587 113662472 669865791 46410147 119218296 63285727 586749181 742959732 810937786 492520520 318156340 17031055 64637782 578942511 431227296 366974459 464146812 145538749 669103767 722002445 101774678 583362546 187208803 78023185 257960698 83893863 867004075 651579985 421609814 573985203 86414336 73272400 540164026 608796478 972198898 659382322 524598556 558948078 254858405 335536341 51468598 573014744 205083747 968622731 4473607 636311042 188113541 321136770 634366143 857217308
43139214 736140820 293096205 82864368 814164004 551056902 19274582 533684431 55153239 440884395 960185985 141567574 514156795 500350011 750364051 338872044 12248684 127478958 897820122 267107088 463015298 801805071 840121832 668099044 622944153 697111790 156926437 811057694 18248559 643808931 520791353 913904124 232466102 813887557 996768492 46630106 217460810 16043073 432830888 272614048 309443820 245533224 414181621 823600614 745883234 17062023 14989009 758131917 144540980 912809130 25239005 460072629 567130552 717877188 128171672 42591057 267505329 137614461 706165102 285753887 781423391 226956454 52174362 13889493 40844010 48942853 913035950 110821171 917502278 198383189 383435219 79462449 443916412 797616839 903063062 42315998 667195214 918052070 652964266 811736193 683377552 530719622 124325174 103024455 101113161 105013197 145615511 368618489 242627657 704296964 654372375 876567400 931253417 706546737 742973244 824613778 608005941 508525545 935434949 378024570
706908733 171386519 457487018 3341496 969003357 213066431 45657493 488714922 983634853 551138111 152967467 519528756 81857732 277292640 622553210 182970893 382305836 620685073 551589381 624933493 177498388 58478108 354017244 108751805 617541196 96990487 785881934 78063488 605516031 573833234 456088058 164941115 745219752 766091427 20798962 566739461 979157858 66456455 55454382 815309062 470110917 60938200 334837817 551968648 338230839 809907378 587455892 720536675 283108802 139045273 197986519 460607190 50039732 552003762 421875346 667580927 648994248 60273631 745644414 107026630 634106865 54248823 124484096 231842968 820340250 145283057 651098780 652014459 64255863 559069514 319839872 534366779 620007713 654677688 86335427 958238552 317101417 526307670 678775226 600210219 517869294 876761744 60817408 567909025 281281857 482692753 88006303 930276104 542966383 686167069 889819085 29589599 740415891 14303180 113948919 413272492 159586236 765047698 917803302 223842099
324117211 237643173 758208877 944124924 744837212 697060655 754879827 61938629 75884677 286171404 662148847 593753970 15449499 575482606 14179347 296731355 58175358 102185649 79523810 453658092 788352717 969342894 335764043 381284960 983646073 449712961 647073803 995748660 214760658 564877105 72107110 391394221 655036629 830315987 188035496 399873841 379892993 942915322 314328821 455777669 229086725 976477667 49531639 244536223 404476624 63710985 541267577 315168333 18412985 620791386 768826424 659282054 442650631 104590466 40567013 278813055 406819778 540157167 274561714 621580436 105034271 346668824 12974656 612587252 29501162 53526503 12461092 261910506 996441824 179306264 717688175 78044900 8300282 619736165 322581122 412776905 535963501 716365050 727945237 406892837 189672787 349288012 66174890 632323417 306394830 959258254 911136471 713214607 499415421 38214536 187311394 456966043 384883359 52802401 69553294 266900872 106328903 934530737 528811378 102770726
113837000 99015904 180815625 122137281 718752068 355913098 387430537 107231920 72278147 115375773 514124756 261950933 464663785 432815998 894274349 771058614 392074251 657927171 336789572 744006023 696141707 524100966 53488418 81025065 576903366 123041711 200442289 683232269 910088800 729253666 786002994 876442151 828269569 819334971 851095784 399537988 175248068 91042672 506769907 100042567 206418445 873411014 361993499 523598581 306227011 108784200 147173546 550817614 766711370 483963117 294823636 315369428 8064082 348312053 248910845 584967448 323870116 449353133 120716068 86475267 178606798 906719061 815433769 6876366 578570383 519045904 258930705 753818451 610088576 765700611 853861017 816507020 491627976 68370867 192621952 797854987 29671418 339795497 201188952 796382788 823758613 496012587 111752215 831822695 696840992 213179411 269306494 20711107 662532543 390022561 959702725 841139340 149257973 775136493 700532057 727828356 146698749 959462761 334163158 756787324
577679723 40540526 425810695 69307699 108911392 618432646 719679037 138582810 958228142 920867988 787481949 781986754 269396926 751750515 466325800 966237917 964929926 588148645 839465375 479978820 978171205 651684451 173634512 979945530 279337296 874166568 560290237 426036044 686145681 894453394 182823367 116341755 787510271 608634061 38165805 748938014 79583058 610361193 740037175 37811199 383745532 380035475 672314304 653142458 131785990 138640104 471896726 949232267 579305100 163878453 281727438 409992657 815562903 455361949 389938186 94900198 182044869 950228422 373452593 868190549 697198167 556275959 837048655 337224789 17426371 875214460 86162802 97009428 338092004 826199977 134820626 721837536 58751803 659651282 227496345 43054144 650807737 699393070 992286410 230112836 715787874 126530200 640105492 383867129 581892148 882560029 331283678 763937016 685304802 704736271 484643916 235019320 113528581 321692571 572244108 130954952 49423382 658406910 80480731 387515385
337123238 67817709 109352920 395875040 727468990 189365616 438929184 378276726 888758686 283731945 460905913 457062911 410262144 101011405 840930039 992154292 836087785 172213717 608607659 521392587 876949987 93251575 756411906 990478567 267460497 181172366 973949870 316883878 839579275 54430601 556915614 29218864 122248309 518784886 277610255 849717298 708150501 716539438 80510375 449425538 852787735 541416287 906488449 115566230 494944043 747418487 107720521 183548180 772148555 568844532 704940766 501614893 662096106 313869023 344609812 929556602 495041388 318559681 98956831 187137014 225506633 655872444 68872229 347754941 27173681 346482484 49988590 735324182 63021921 130498964 184749719 768326007 524431603 91238167 883892237 871891997 691173006 844129109 55440176 315837912 412973640 612897293 817452805 927586097 926766316 162062616 709659050 274324055 333138648 808615880 313977421 558645281 317004676 382849649 906400221 344178356 729332132 808905163 79502537 644870405
791920478 116768608 413196411 168868432 60523126 149604999 40760429 604212483 993734108 96200604 920050395 259224099 561614249 737503199 186810196 340896916 752082166 896469245 615220970 85220813 557601477 929198390 643866093 727122504 164564391 402782666 71300859 893896522 64204180 3319748 538766926 856124657 972604707 804479689 24993089 33127832 954084687 65753517 489856667 947818794 14470472 409907061 59559245 428601072 999926611 246369440 769497987 752008776 995355036 237235309 689745940 405472864 18950050 186128385 132595367 183514440 588911050 56412578 77410962 653115229 912248677 468694239 361756237 884853383 273173927 386749325 770497566 79774966 305019193 112870584 27593759 172006017 522777644 87153003 600607088 375220606 186038794 222621427 127229381 33910182 459856735 669491673 439383045 478806784 855620057 571978412 662321224 297047458 480907341 739732185 950162686 393156017 60942775 164435274 130525751 334116702 551184599 753539668 413891667 708720143
866410252 294001777 880726159 241704247 233671132 333849599 616924853 272226277 556471025 596670585 306136458 16327759 266162257 745519503 347650894 121782313 170014266 9972117 271346122 650921606 602220653 74025159 44077622 663163428 238460433 27119724 997280129 789645031 780659391 263688147 350881525 499585994 410206275 84124036 741290241 643877406 417973634 358215093 916103683 826961010 954885677 74756492 695805120 73564286 820275994 43456013 47862950 990290259 53428130 319209072 641211864 508165134 393234230 537805837 171328561 631694662 417441912 21125041 273856044 50617655 137329539 624737569 550203648 547535814 708861604 291493888 43929571 979351589 502225332 960033253 806312598 309627361 34789745 354634069 383191646 707582090 398090081 283570947 697872349 304034562 602780018 191600564 812199696 848530600 581922753 836044608 332741613 999364664 857169649 606597657 49982318 994499187 83851577 600185966 394551352 645229532 744196205 438480923 624581120 246421537
251030527 283410069 556048897 138336623 638044137 791756894 845918713 888650569 75327840 396307413 45201483 530624210 587907976 857401178 379154809 22347080 545962137 711896421 21711744 255648137 171010429 71694061 102663676 107378357 524396378 497215027 752607888 121108935 935695949 229705359 367530471 186726476 513115427 776095719 325063098 3675915 567852612 23498162 892326484 495696803 419805574 937527966 26321012 7713550 647445495 257992172 30060629 45923983 969888593 904288724 301572120 993415373 828499137 404235795 100793730 205411866 901450821 853401617 326520800 837146770 83106976 694051270 876389597 448738754 322663340 53969046 304931021 890515951 77467208 49773856 238729106 497272781 987301821 265050117 357502682 487263667 523042289 240079663 533187649 345447233 144368386 834759768 191378957 972867522 91511914 292172686 30795740 992962735 998090655 357316539 682625856 933713982 51367809 559015452 234969087 226547500 612984497 539900107 117063451 690451704
589673962 208308908 40240837 429492134 473359024 397743518 916755800 848917664 637823180 302459801 46881248 782191566 989735920 238260205 607575439 81247834 530432890 638371178 74210568 381039896 995687717 609352775 314753877 899571877 20884578 549722964 126119376 633869074 89623070 95699178 176837130 531813384 156524437 217077966 961305517 629883461 614821483 730577669 331317476 105161015 33037469 378198724 887352580 875289740 616458928 347444370 956537573 146891817 838331900 883264492 380448065 686535968 345133618 695201941 438624196 366018195 97441256 417259923 999887269 39580678 365475453 29240750 571394061 521999889 98835067 385215929 4399701 713656549 115793597 335717177 818817563 1347417 713915900 558686494 876637157 330374827 758647216 685691081 329782995 596979115 421471925 710231059 136031434 766605542 257949352 574655629 132623737 207906959 991915551 985027357 247487636 357391003 866784458 671398048 879390892 965619524 56613977 883790592 531792424 24923925
72024120 203126339 26271342 785940019 761812832 755424850 116314845 372976399 293632282 298614192 969955513 715104206 861361602 105986946 334226100 119310953 533158926 319366188 179734264 525074477 156909896 427221899 734981831 23694353 98619947 466889074 841830228 7750275 203196018 373622651 32674199 275220137 576748989 58945540 61160156 191078173 666886741 29991352 564054571 960519023 181121895 386526436 528139580 42483497 345029733 862365679 14310801 878188659 34248218 194045064 255779487 43674465 473783315 990761317 67368817 424919613 310166743 761715396 432669887 513362760 135338047 317860437 788582896 564603387 229322329 849743051 608197911 896209069 732250755 24768834 856728091 913372649 411295269 237384023 955856145 608841353 99749701 822683298 339546363 986514271 16728361 595325849 30188735 343028027 438603518 950073904 767947639 748770260 711789299 53133877 114649371 699643697 370994314 903232266 116763436 600316642 605491669 724961346 496525710 337742423
749730179 205770153 103631423 13541799 443154175 59487568 622383152 395420227 734687217 961929514 234450849 603931929 409771715 264639584 946959956 700891584 67229839 714907594 302178195 779019137 768041471 416827565 331179186 139035784 320059830 300458973 591868777 925551498 25420318 88394486 115810272 627666849 146680990 219441695 493724999 442351516 131445614 116108150 837771743 866132830 930554016 72222591 322581110 192842082 189378526 269541065 893733665 256608364 836965011 48428211 888143853 457522833 465255775 71839390 449074968 785315604 372298362 40943744 563383454 250235031 981854581 531710077 877901879 128535571 751151771 224143230 423403438 735113736 192767731 113691532 453762917 123321746 38430475 776344027 168680179 227809000 45885091 914930195 336933716 735366453 963358405 225077568 192889285 428614179 296916957 641964252 66446135 669215318 535424347 482345940 919450348 517278928 14056016 649868579 498330850 617724139 874011808 921734287 352837874 66779538
35425819 806600791 42617636 73856293 435461169 63814166 154181644 333862611 978744361 491115359 69229064 794619117 568709278 114634700 75749648 865626234 756598952 142195782 387357903 144539650 624541721 159324603 661818577 491114088 661709533 12665778 108838226 388237692 786916417 314192452 307533581 674858587 120793242 202667568 601231231 408770762 266481734 755412874 742633372 97742446 99044585 811862435 892361562 667753862 926497135 968111209 385896448 535612438 962823342 625770702 680152087 439881414 785095304 194487016 930995502 299321188 59669145 39833727 687558879 846585561 206542530 995092460 521444147 179852123 197760027 122675377 588622884 316758112 730604603 331256256 414500557 682165539 995635042 159378471 202435752 774648528 980006031 588332199 162777317 942829373 66619253 842929404 235227138 851714556 889932771 166222639 3552096 949601915 58572718 691110974 796187476 265115247 686203433 170147974 444967370 736479812 145339703 33590253 53237923 728460657
217362860 320254832 410626195 65514254 479633302 613061946 840162781 312155684 53910497 2940098 107501408 120529749 698385853 342728546 824760656 588318623 508951184 828312751 390436889 420040253 519423725 39140716 685155500 58143509 209288690 982639221 794623320 207144744 868745825 700377595 935605400 86108685 20632426 198747946 4139290 352782079 811809891 844302070 664937762 718236739 847242167 772439170 838766487 398144371 115167715 516043495 986462993 476635250 344356245 229416234 896675503 716296321 268556949 434347354 774439830 477845638 416986574 421579501 684990381 138248750 121957095 473112132 76873786 995105872 671860077 81013075 347887950 336186320 925315145 12825712 54423058 625073663 637781233 745705897 23218034 752948947 261749391 862197378 82100548 458621987 91613611 978776050 174918308 360170560 413123403 801874489 690532549 682626328 75970341 228039282 820875078 50443788 701151413 897748863 45549659 373011490 978761938 245953961 709197809 904077082
111296024 616137218 381667096 749077256 361843114 404885129 354542554 476108856 119598859 436643101 934730843 211212469 415419151 109649150 423899380 681058905 764039990 114431929 363685233 840010330 342471210 37076662 890454117 43622622 934825524 936003776 269150463 913587461 34474088 830864623 670180894 145770111 447001841 51847990 894847366 661361306 309249470 249389919 137470162 428848328 686033019 72201004 492577149 953968521 34366505 916476528 635027426 650922846 30908456 851229010 490933175 225896017 888305671 233903644 122034991 823131194 22423771 243701805 589235007 56897858 74566428 111932252 202667968 374084620 16296593 97515333 35445925 178062415 199421603 25432438 606910742 885454621 97633441 99487890 691939494 984516297 868480770 179483271 487955494 751905577 30712280 978888669 977801594 919017950 65308664 952352936 594665495 87732434 196054740 36416853 144630291 123137519 865457 347298258 497222138 17162049 444813590 532668063 195224463 644235192
558100500 654651557 382206164 508250293 606655798 74145657 345282941 475136567 106145279 833238435 79558496 136857558 664643455 57360089 908391859 729952118 862229376 355573706 817684551 58284115 391990558 962314841 33937986 392856014 162129450 531160123 262534415 606943039 63828185 457758877 103694582 474445037 112410433 338417097 835211681 571582583 265079106 33010973 46719149 371224384 866249407 126277644 508081942 383409213 36154084 268990152 965877682 750899811 624563857 636078584 661700278 16554415 450909776 695638263 261926780 613039225 226798385 524461194 72498615 143142922 834736423 176193196 470104310 799663207 514610293 305315990 371245789 779689398 338326962 270481290 3430133 57092721 249275285 511512074 293018285 137945721 780502226 258895967 888845531 257582434 894974550 403062160 126653200 198400678 98700422 388579980 811439902 178015159 765557525 883938517 321158080 600293947 60131712 791262389 252473506 427258356 949094730 623719294 59464105 139938043
746716935 62894238 197030763 995992220 426922663 490049048 986454292 59941240 601461366 727816174 317523674 348952267 130878334 444176873 547352944 82095107 832756852 358792846 260110265 450830729 95247714 581268344 51124675 7895777 225047084 156114532 435154133 26658165 779833826 347134589 166596208 379067112 410028826 363626970 227575683 836951489 706192369 214029974 896892728 307653734 941846148 66932753 656606001 925240833 511109626 56475296 7335939 196382829 415268141 267446204 647213557 510515854 701230899 550854584 518411631 926277983 706969115 806082115 952936147 339319292 153216703 119532354 718386404 415761881 335675676 945962086 105229721 41868044 12508412 2122448 202038130 954354559 69055201 711160482 732111743 432681178 767635777 739447681 629064006 35420270 859410236 276277563 545936123 560641135 827132146 916864105 339435469 386617612 722946219 144887967 725936904 728679274 116936673 444323307 144441154 305128700 242801744 249670874 199513095 255310155
104309673 401551224 62181065 25881225 112711705 794292807 458562402 732863834 386256840 87626408 768284103 245667075 216420322 166736577 658824561 896068819 83600682 998260029 282686430 659063252 995664348 8623333 387742525 112601020 305462991 384700030 270246071 548264735 634370903 469759165 803574889 591196928 871310389 865755954 617078152 836538445 512565112 928156906 421918630 898821951 868299665 190202732 144489026 84719986 356939309 655829938 833305156 293056342 506606319 115991585 952119593 502270666 977131270 192378470 467388037 135110612 577078499 737634107 535891698 63965754 59909623 191982939 655162681 931220011 57738892 124757184 620274808 422820355 52914089 42193437 321642306 921213753 84912521 318647683 858450090 294368181 974477620 544271597 587424522 333600290 512779534 539544114 835870955 342427155 731922583 155775343 477537766 161517434 745925801 13429464 225483187 805835424 57928754 880645867 589571786 115667645 5403050 62362945 391004351 58317139
104556382 712646656 832047243 41985254 883810690 543013685 336353434 710804662 87285281 923777955 44404951 452581166 315838420 732792258 795008320 900277355 888567600 125062438 61794788 487009753 138491901 287277974 292845176 48937006 20440192 882416961 17121002 25843241 944779906 408125352 936676731 901852639 120772008 621240326 796354244 857099049 16770362 132707677 567903710 104055642 909001983 464825013 409153160 77356754 197617270 204161479 977634108 938701221 329223916 891945247 425710973 320232168 31739572 571072500 369169173 52179763 306005813 386290174 78023004 103302070 794415526 14699734 5154708 767703885 488456411 654025303 477319285 505226772 639249331 45222995 461798766 400767665 362564359 870951925 478124418 560181628 75113403 308274878 351399200 256853671 52736476 777110173 429602190 84476048 200699024 798771363 136655810 506704836 37577888 214678813 610006905 684509765 81894899 467677964 304730001 570351309 121703266 782049286 75578081 760952596
679788632 389893198 14236612 42352990 260845122 492361030 455050969 188474876 653152259 806450168 297844898 705888734 436076692 727447088 790364781 636775716 378734802 927020591 143480551 416312689 141699403 753487456 100822454 76110653 73681771 258068806 498978314 195385037 40118091 427072746 808853984 719906722 816965943 823090596 614776063 77811064 167967977 69827031 118802291 821120235 876277199 416647189 527008968 164870242 144094276 169890101 801645957 375345429 96910691 945126508 791658117 91126445 551130315 744996922 19753450 624812085 3065728 518731763 672713473 895700170 945804508 481567457 468123244 762770450 157174404 82899306 693097865 325142380 5242689 664416507 146262614 881519887 81063695 525787933 46390128 77674322 695678033 700552437 305536102 792588723 498195296 97194219 736231520 49325610 694707492 755984969 526654046 550289571 274716731 51883871 298506093 73037590 533451327 766629336 835808039 690625730 849528641 381422255 15768109 854771329
45838761 14547074 588807567 979418808 540335006 487714047 909609481 88529391 40782835 67661935 881118113 538978130 17372505 469865984 440820091 712079996 225850952 967474136 114885919 353084034 19358006 413392011 426121623 405325684 32537698 114446013 948467765 882066338 495868267 816752225 589354019 394223380 831299298 30677937 226158539 224150656 370908335 988284371 312680046 411691169 55946305 46314510 950669298 73318809 516180494 391489388 637915157 594547797 211479876 752801075 947631831 83354233 18709437 373753453 341196269 51247134 488199466 289664033 785829823 836584084 106416258 227700193 83323815 790231907 258378130 309482353 866898914 629286464 150283076 32095311 40977633 206229380 78409821 844163282 132064541 447106666 88169022 769979697 41654462 299648897 375297123 989286292 235519481 394006559 215556097 576715749 297770044 556271914 866379782 83599866 392855997 825312391 311300059 476179812 468060649 422194540 638178516 187475915 51481003 788461591
219571225 944974987 994690971 297981045 641654621 126755511 745087710 729823642 749251559 639258524 29472538 124548681 481061167 117508370 371071591 696617263 694224119 668841634 105405528 413120252 752441499 498261525 90948994 916257909 826957688 559009642 338452448 465136203 746485556 242449803 106114146 966056781 39941141 100805116 116554177 681595761 80076978 714158239 263935754 681844888 353416762 145924643 806393568 834477928 263433013 29981510 383611543 957657131 698823143 489017070 370777382 303780993 839794946 461726375 220038902 666752633 873252368 411007701 984405188 472254276 653457503 90519333 290827408 545914996 43840800 407381584 80027108 976434129 121539822 343962862 658279016 327472935 489887504 317188935 14467215 753320516 347170444 250595109 710977646 45993586 739612178 934271379 202290930 431923476 248514105 422329831 98676108 121766473 833337532 935597647 594020748 339311386 26116979 884848155 885226381 922474130 144746090 965253489 898908258 118802264
161732702 409703625 298791550 651620205 579408911 313258764 404940721 926579354 563853872 968434718 825089291 155982402 902706097 27380221 587905877 3736553 302226403 539098336 125503025 988080286 327212335 572040124 179908024 205845665 309404630 65134404 128319795 454150720 882904244 879744404 425469335 44636945 141964381 724260884 548773502 721373291 37519648 953714222 500468997 453889871 774665291 178074639 462388624 529887739 57971211 50294500 533624292 360197614 441909188 659127316 200794251 769121522 83683792 380702274 974967186 393088421 298353030 955803332 847239140 33773625 835547736 125224826 78410570 977512116 849485710 479700423 551401758 739521709 285930996 51870754 45927931 60596286 229945393 508316555 590484025 287916603 411127406 124108316 500630568 853036593 635751983 701424819 474674466 719435774 82127092 302158004 112524195 380480121 110477687 812279686 414253746 946025422 937504512 345180667 776053889 639506573 824881089 179971999 379028281 110812084
231842752 424956211 23924721 314304496 933272765 466925097 602221099 196916523 443549764 102851666 49953115 79301747 656792836 377143933 651253872 738919928 531818288 616294418 971916400 642295974 281090456 238686497 440837748 71111319 583867163 69407988 710617891 261264603 249379986 942162523 224593038 481222738 219635085 101034111 795527233 5424202 567959207 250264683 202340724 11508971 205632701 104810190 943327069 862425536 481954122 447097292 453861815 13772409 63391710 278294567 508584735 196998517 516981063 949422482 120626187 100848226 18830469 831244077 214629180 268210455 625922951 291738570 601949544 845558035 392772680 249993128 850982236 960731886 500257811 53322959 972240856 558406863 158133149 768084276 273348750 492603622 215181568 727210565 358892383 131089629 5505131 867477117 180604497 375002545 816899598 301230683 328367122 688246418 132474759 542996302 956456872 610914061 834734871 410922767 456472095 80023902 660915895 159970683 40755787 13690057
213293641 865512995 572096919 223943141 633597270 845445668 716546763 701295189 425172584 75439145 832384817 283194066 942916261 12989313 658196611 612332210 166736347 986563732 153094979 151727457 382076385 109551851 762641517 69327607 372990969 71629964 149351508 33906863 231600646 190107295 47596919 444894286 55620289 619693837 668837427 541733910 317655857 237900541 95545451 742828440 313339685 927930267 26022506 108772297 793435932 684219116 573620858 960172278 523299199 726715836 111899735 905375584 688784038 727057603 974703190 61775007 798687566 124054698 95681869 30288211 166678344 995795140 327698849 74814984 468005328 996536275 616548893 785661184 86953167 712094343 528489624 400292851 492540962 407028481 361581499 138493245 91247596 935202356 951181874 467063146 661918191 915597960 372438729 203218581 642655563 199658271 264993587 293859480 323712968 213191807 324147691 490391311 61503298 651846539 565206294 529508626 500899165 34271538 315169809 587852331
598882233 696175784 840661533 91423194 103204264 202243031 82432790 46968211 137445386 33614663 514031357 651879928 801728975 738986437 855098508 296900889 938644707 972608446 590760368 114874026 38316605 914908058 605265336 99819902 419270948 22987981 629328527 772686464 57259519 944498336 213055146 508658103 493190471 53716678 452597648 596394735 108476060 535030437 495879297 98437797 421161451 9910653 750317725 75406777 601413442 457932584 372307665 540058148 283057382 963068033 654932174 321373986 730492442 112713861 421193887 2279742 135701842 50522414 774966205 45477712 847537101 988021351 406652166 340727571 41738028 859249813 789638657 2730440 246796601 285517954 101168236 667958051 147944958 851485960 743364828 749358399 161934896 115672492 141932899 444992277 931256876 649381424 766366262 661749318 762095284 40076500 664029059 750313477 90598913 291511615 648307540 938136013 279532965 54959705 131379936 173787345 766725869 921018592 176517784 13522469
59052897 277686019 533996872 59514207 981688331 129878051 808872605 143623226 98066894 803321855 441131854 29323770 452703278 60014467 543589439 67314914 100090966 60134849 670144742 43206231 351646463 170968634 981342243 631179428 78444690 965238530 657483124 845170559 738773474 834000907 858693027 797826370 964203277 245206250 857340576 945891607 375084300 518729533 942031184 473151194 174567739 235679389 502474963 627271017 148210207 46064401 547102282 248301173 106199249 217247023 291507403 310362063 388215656 125365997 941541490 466660346 90604527 451540965 164347256 681894352 138058223 23040282 332237073 102261500 120762884 42094001 900669458 495847183 560823533 695216994 968998376 735391271 930896382 323989690 215178639 79106589 222570442 762280920 179924113 181286042 832044295 323947867 491648105 72776302 449313863 285705946 539436647 392434741 737246911 703783902 74329092 875305133 579340536 259082517 977566632 700103419 301176517 730752442 48466953 862000049
425969435 17465329 449907671 209382168 341455018 517602662 141005108 564025460 132399933 173445572 745311501 964444227 497393438 89475957 37220529 946707301 375181903 429173527 191658393 112428813 132957429 118503837 987733945 564814316 377586353 817816929 117434086 678762869 401085722 165901038 393279269 827055156 35882718 695703291 888953675 377337736 213305952 29958783 793879547 345705885 55920706 391707399 162666463 553314144 481183356 199886991 352537796 856365258 629060518 544196188 968794070 614534298 515216376 809044366 31864965 892802728 479377646 1815402 424081948 880463367 167716439 669877568 560034874 203599157 365580859 301504901 433453244 431403162 183980035 227332790 777109046 239900740 619040188 939775509 793214883 100223543 992178851 145752678 809105152 473755720 542465218 630415573 88290017 57681593 291976291 972671333 803000673 771353936 974486734 79598972 504333655 142203173 749476540 916884880 198318681 115057398 218389780 631771924 398976911 402369814
711621065 28602309 642270554 183177604 968377817 288001788 135917499 813073019 433754466 945022650 286828739 976219683 575438223 227635107 886417627 867414513 52822792 689418299 491284800 27309525 769017271 848134806 22029049 371010162 765019686 72864081 338583911 835925817 704636004 737560821 90811983 268773420 766163129 733082536 451951024 587057297 21084323 587868522 400130316 307355140 532891171 539475406 136091174 960845745 767110512 22508801 680776609 819933303 564443451 24577761 699759180 185977073 872712566 721788228 556987234 490248603 794652309 895571144 326174420 351804664 485648317 416986402 620578084 251811445 2585289 72529107 838868742 876185963 512913980 91515409 36057455 45805150 630990814 172148628 859167247 250617677 47173780 539943855 923067332 464133583 564521615 622826511 650110655 289750533 197131090 59614241 779999135 844299750 807701736 106173554 48620766 293350052 375676307 669198849 397677849 230777947 594244307 89062942 106963910 107158286
180578350 143021364 5479787 664085515 167686343 717163385 914703191 214860123 109623592 690286874 678993705 674145206 165629736 181620711 963895738 362760826 93751303 596411225 59576927 901453039 555101130 108197692 47319442 930777437 777396540 444997290 14071735 224157198 534060231 121035644 183831835 714638580 116573359 41827974 231240446 284259702 758991358 145943637 499119824 868614949 688746862 30629880 395276507 854376598 64766942 211688596 69653775 158518245 808099820 129230701 59971283 215717302 237428393 107290724 146494738 14824932 552288014 13082824 91498482 86348244 134118468 127846668 653503176 250691826 169674641 884743621 534951527 781182351 883203609 886587702 502313651 424466823 917217581 897590157 278843420 981984523 961795105 348497194 140502767 622411276 477727894 52990401 838128577 715156286 12797476 837139666 582497570 565085489 850222490 526512403 503950085 984340957 654359070 9969612 87549134 824033711 747229584 475017013 457732413 482949545
361604714 960046063 907416367 131338647 710152572 38776138 965839521 671947676 387273331 958858639 146875303 717517576 11849039 985003880 285190214 24646514 822143545 867687783 442248355 524882386 246716537 798714791 361739694 901075606 808684402 449288828 577625668 408430337 924305840 35358080 891379881 138426905 995404143 798796247 122281903 558073066 837572384 88121423 82537093 77362066 46980061 229412395 794879642 911345451 214416274 80069855 788508317 889076171 800273989 83273023 413958556 46990525 881987813 775698250 800582482 543188566 77503429 378208150 951618902 854325620 266082581 695515135 992752524 114003075 346827733 115034427 672076140 36916469 55672201 754613232 114278534 955168614 984025627 761674527 719030416 50958252 694260733 360055084 940034422 347051073 443328106 206509330 246557949 177832270 982207579 47140431 573537187 912227359 277864932 377672441 766552978 543947512 73187575 611821853 657950587 420015307 579372631 330026726 456931775 487561184
84639958 423726661 442729797 921181936 185401187 14276564 972140187 879661920 374331648 912174609 79229344 817659753 118683938 325787293 848008375 953407868 372927723 421545561 718151578 650792654 799218001 337220907 47256517 724921927 949042759 705207103 144937234 380931742 35233829 454385360 868492925 972390138 878112020 163739073 746088425 916029559 178015636 718228611 648207830 552347283 482919571 727437173 222523388 454119860 53224465 70531762 260044079 278668539 344593674 978195656 929461192 996328027 167932914 976717709 721249953 116975673 534441163 718703538 350423766 422191343 25605250 71433042 247097832 756233621 87688466 993186256 672263179 265704101 563931219 172987360 670567736 46850789 900424533 893091123 353487001 953648997 816139236 466047431 84833888 13249261 296759439 14295079 9577287 464692352 843529139 583343592 434184376 230486654 154563481 784608141 652677996 32685082 708557534 899775828 788918703 796245999 892962083 313698233 61950100 309409653
486685593 585034187 208776794 387110125 330641661 562263794 193275473 146780896 28311224 278109360 12546508 177587014 144920791 874640147 642279366 840966281 310500090 76463741 71452934 465063570 713588234 724130930 497748652 422145767 476423109 139183706 70908118 221901543 452881938 132858217 531311196 939567530 570408755 740087989 179194006 901050415 154868134 372469479 900347662 35695709 503095190 912894169 213282723 648015980 640050667 855562088 341498613 950550756 932025828 412951546 268130678 498130413 989598827 765879329 920276180 466021935 905063034 991184297 687923478 210461323 976558865 71751025 150028853 399483971 811839013 329222858 300534385 966707146 554208688 53398398 2402854 57303878 966292566 215685576 557836209 458859585 71247663 899334821 409410340 855789843 164802719 677541017 206436607 154401545 295936697 126712786 472939832 53516082 970413434 13379661 263977405 799488650 85130685 266522609 51488972 896969697 595745466 352023356 863676842 2470506
405421753 718596047 59774383 224230671 934281623 617610591 683090255 858045637 369461764 945016946 566351831 534264482 475074315 772788438 688666026 771011011 752017575 14122209 677043445 574947361 27501869 941020849 226952362 112632553 60059809 278441334 9602249 655805274 482981041 725795442 658275779 888402794 444391489 570566513 965149816 231189463 40693456 500756422 941751451 410155219 445773367 360619634 944419700 920847681 133408071 485602077 544375044 737941997 499724286 73934840 165405709 527226154 14955688 244874423 639858707 75015496 523315756 649460955 583337121 6296796 227772749 94129252 747215941 672164237 664695764 564882108 755870051 705389219 65638529 697621501 115544437 363928248 58241134 912480488 137292280 44165556 398082565 681667323 634623905 897806850 755602162 652545965 277549355 623074201 897420387 917408061 550606048 273252494 419385368 986459521 132065642 647158116 80588772 879281582 171838704 597800887 296680042 927708754 155706458 362318570
477846606 123767246 726246817 388604092 36247734 863539097 285285999 286846650 397722771 919909903 37169851 5841285 424972220 314719205 481431837 322392606 84643618 32037885 595645100 504028985 871013757 727710741 151187100 804118880 459508674 323025803 254436118 756188715 103250908 410142575 971023637 581097513 386426173 549786805 969701604 275190258 265842253 254987603 562036907 663565024 27413857 451723109 521922660 452386076 766442313 3354496 627295034 851085930 887908732 75456485 207631266 758922488 803167225 358818365 415557719 115192250 534360519 669993837 723897317 637611426 80136411 694920953 218708939 319078935 97224109 40926894 594269192 363066362 295914496 8822450 26631385 175844705 460545558 401070396 628230780 79504223 404424891 108042165 930590152 144849975 183498649 138221418 903772462 986665873 349556134 171846533 954374475 883916653 841840369 678271791 374044430 774493131 225709095 592753368 93572066 322933203 633680262 687841257 685999564 782111109
696663707 565147300 957955813 9725616 966217695 438702945 89229838 223158938 546745109 19819990 368008912 730243758 10557759 124297725 569425982 212630244 296144257 523800456 949063248 137984625 54588598 323107678 764994108 132814044 768377397 858566173 455747247 254574010 398923781 994263162 36685119 948103839 411926814 994640931 957829455 230660860 285860227 47059292 453819797 832605336 919395633 674345060 562849093 782469743 798642785 132275074 995099987 947303393 508591882 796679586 937804370 415696831 119787263 702798477 548510875 740681012 413881001 4258121 995255021 665321133 851037634 31940139 613424972 262964447 879097422 423770778 493625307 17474000 470830069 799961455 850079335 242742054 474306515 265444779 25211796 125465651 250236205 872828134 72769043 758828086 669507720 863089764 27041268 641811334 418404592 575552142 235008697 832285592 432326614 230263718 350123077 283364248 114720208 963548048 398845046 846333981 239835177 892470352 863807981 710665245
544948159 713887315 953407298 19254673 979332094 831135446 997236675 82084650 703963579 922522069 840912735 225987650 785611833 867954002 720315336 56532776 296022496 955324032 888818368 728349109 38104101 91457796 11713356 152824309 55005843 263074754 999158289 147357371 8061457 715482621 858022615 553009615 281886288 663946265 424780639 113734733 347598062 422017313 195819382 51561640 197055734 36732116 130065642 982667566 757202469 850380977 39200341 53224964 658221360 780535060 634090425 696325461 871992855 498320132 849149769 779515049 761394885 700824409 926872419 769456342 268823382 637411386 322465956 550709669 153874002 747246595 664444401 501472063 21780259 860263782 405550054 218835992 749512249 388132047 54019909 359231069 91029375 945736602 264972385 749250735 578788013 899062809 445576195 303297220 397382940 147242315 82812268 11294177 700583075 862201039 780750518 969406456 352128776 103216473 520116124 358519129 702979419 37076876 859991191 577276030
897340657 118057596 796112021 646852905 506189643 702648282 6083974 597219017 648384883 123572710 198986103 79689247 22635518 644562297 382986466 272534809 644320963 318315086 283828985 344904038 33032476 64579502 166826845 385161251 20312327 686942969 743680379 575808097 724019844 456187921 153084126 473876853 426761868 801712499 120729757 932951510 504360780 979330082 382686879 5262014 102902791 581672981 84951260 978054660 78751630 467937726 250589469 723072592 786252811 534418453 920492981 819285286 451514307 87319826 56962888 471826633 626779146 653159618 47634729 203315341 109347538 53235207 677192193 388625757 854947705 650438302 174093619 211824836 482284735 556780497 69603201 437703878 990969829 154554460 415758537 69721458 475008537 518864357 645310402 113777699 53282810 418319734 933062984 357313468 505639559 842542223 829140100 132418704 495701840 729291180 188250397 457565729 635042738 865442589 846191486 342506794 515880890 20285104 554331629 998165625
429581952 623934829 288385854 273068132 631005641 704144390 195305942 106014177 75525099 840616343 219791876 128807908 111452428 5371211 338637727 617091987 847913434 20294178 602027042 196131625 749585357 790277438 506213706 237144447 508236379 204921543 579651240 24117268 77722998 133982869 874799244 507304949 610434049 15701449 780373080 93956041 719845839 975679021 199970218 795370937 668811715 272278445 776695196 780264143 277649655 115332922 249872481 978079440 135627099 704415874 26727417 737728807 347209664 532941122 974873253 855446042 737862664 407040845 732079661 815585661 393540065 459395257 175406961 3974113 475096705 955780040 97930154 47458895 783975413 150416723 842829831 305303479 422695167 472041378 938083973 552861173 439890651 40472805 530940613 428034101 744888679 557668029 18279260 92098342 90609150 845668864 947544383 680988165 252709708 532140395 496573825 646249772 991535651 671980785 502740237 466632356 480277176 453186742 514091250 116768940
456119816 209437433 274588771 878814982 533995162 212672743 284192506 973885813 253145548 815133118 254436265 998034226 225317498 125231876 942648919 168442999 970900740 742709653 849431163 76126799 274850047 198521339 722376571 118902050 723018475 77633159 585534405 55812003 383336252 952142006 172580942 839456067 14095790 447169712 570787400 548090952 512358807 854979905 374493116 765504354 522629375 628929380 616054931 747946872 754161256 411220201 768906223 577578347 153929853 470853737 653705145 281296251 669375076 228598067 400198300 244909902 306231225 985732704 300721904 689567476 790391062 473302846 381539894 804486851 772988909 952327293 352577802 285347715 807307198 727070917 903368420 182452924 208516649 371939702 930399795 815194256 783159902 551822369 392772602 937089754 22676106 46477746 70902357 544567533 127592165 471100656 789477434 433823389 309349712 90199338 975907217 99740773 416018535 357447110 904227623 189007443 162290755 109321777 326871510 969597952
688909045 230239929 4567227 897425693 602179631 934967021 565136300 237855884 339305742 957908901 27461990 361981847 856902999 98364346 906549379 984495163 569465001 548543164 270834903 878814712 638742501 99258471 978555484 54761035 456705581 735299459 96284830 618996335 697137587 423156339 441110638 386046631 505912619 445677864 135988676 108092249 233161236 701124975 198464485 572466977 511550228 225926474 786965175 220969578 324290819 546030905 57981092 893755819 94574069 181332346 772570531 585832921 280590817 603642366 493110308 737296397 191458176 589395137 208809083 888595762 865067827 502436072 127158745 370980445 948113935 115663772 331589046 33791522 816788746 530053530 458774851 180855325 755980003 245740025 254341254 80270821 791770930 312322345 826542991 738861350 493654691 451629873 324694270 774245507 55272239 817804577 364058255 99246766 259716065 425383689 840358880 124783891 927819760 967517624 348280688 728450046 83181395 532386085 762241567 752486492
62439614 73532769 785858169 670935968 319272794 40199422 603723140 963560075 205038119 282782482 702421424 698692809 734412355 879632045 325454667 642200945 549952974 542029273 741447710 809669038 967412961 434322941 786969281 895232720 254356916 987766320 476199117 190054662 520152404 90957035 942541154 435108369 164489804 580915674 958560688 483762597 621115095 414800179 299839023 826153213 697582660 2260446 377362373 431995014 734408842 555333391 74195958 284361815 97362663 668160020 946547205 64775623 102482960 586032837 812524694 209356228 573799156 141240162 399410889 946467911 232197197 194468394 234092631 396687000 775384067 192653318 880449596 249015514 607453496 32804970 75168726 157552507 35065415 305047451 589547521 621990608 860380841 516259830 906352423 810259856 36936201 705415979 727551830 991935513 291448815 392592876 201291740 717764322 533833037 600702628 664232232 766030233 795171022 898324862 162717232 423071440 943494531 895683179 672086953 403464378
928488148 599772031 561016884 816069914 904819481 3080756 438060522 617716673 519340586 196929296 280492880 408793138 902345274 8044710 400728650 46310440 400637585 454536741 764074761 934470621 55239369 280823344 553017206 702926742 31664557 715734437 125998181 975159087 463933968 650601486 231139816 392422115 250373516 792156699 61008381 7709348 795237455 499068902 477942372 167094392 548514549 758435252 575887529 303376174 766479961 976616179 349686613 19633897 283669271 966277725 806620869 191424991 99617420 359638074 894351732 131281976 927888863 872866265 958957414 391822830 375984102 190097229 636761296 626357617 982253927 697769676 486583316 630007733 49354929 964525687 797102124 597869477 722960938 372989653 901245650 341957250 202122183 103448614 214107498 485791453 69726338 20728367 677216444 169343757 232882792 424084527 153142084 160771654 149467143 112099497 405110835 525451244 154713077 41872131 4325212 136967004 739641806 490908527 619491088 788996735
307950566 416593212 239382563 30911503 642099216 140628213 225385105 844221398 244076826 439492602 182529202 166319516 312737320 712261997 335663272 545620112 136346524 488805356 706391765 138330018 453421204 111502600 516297614 608134281 5891082 520622825 597617636 598049239 864047704 217108723 239562325 171998269 486218286 478944888 55426123 128317501 619573100 133327579 825055250 716166277 572820181 7584452 882485792 885557500 572362800 70665416 283693963 561225675 559470771 990085728 699555693 12891974 954104679 68369658 473542606 812512112 588992482 71160241 410561350 305556537 140785316 650123675 477554805 627003601 129068562 385497280 755321102 601158013 518824858 432892703 169840641 91645038 292993506 52326433 829718890 865356306 122991848 113412852 426581980 534978970 956014931 978654024 400387295 762635961 47023681 873929901 427664424 488532515 945090141 838225774 794089051 85875456 340865800 124160208 565395409 322450713 509657487 173232862 776125077 28482344
606125564 945965717 972643734 899119070 998292149 654878975 764475375 973800348 620808178 43573706 508779317 429339461 22227730 909166612 44491773 921767762 635612864 472156197 410300276 433219356 162898322 56905679 371611164 503764121 181065886 937006572 678731185 690723372 110239433 454856261 719205715 716364996 253338329 544365800 468000417 104146830 199244774 84992143 77947177 820052952 128565849 439242846 101908764 3309930 200925809 146400536 925077691 836538672 618556732 187894319 269758027 781455053 244799997 641369190 137735525 425865882 430892113 816466709 116589253 541131545 123839321 688311319 110012893 377177650 85193471 578013309 481324479 284438244 663005452 559271655 957007547 644087652 998514500 58916310 647397581 51956660 205316846 424991623 888495331 823873577 465402293 10769710 457844982 710202289 652138899 595580506 988584522 83031012 412047215 957690126 476678908 535886535 498517797 439208152 913064184 583711267 17221461 246905014 868149510 532743264
806176669 677673409 29347267 657207520 736589718 676744847 709164180 794422915 954252821 450175862 470812844 419655114 460945571 928657825 982373754 113084470 524238330 970958276 48631833 788801896 781164753 377827092 177204783 279682549 817035244 90268966 863393815 686773056 189690332 584059677 72032671 995867000 114249437 101379937 505590871 850839154 630641135 67271402 497778421 584893955 517447264 968591264 857065420 978392834 897249088 839439174 943993655 274003769 662913801 845141839 62805665 296594905 75485283 92526799 576277454 745036878 35312116 292187620 284326285 225002447 728763648 356358955 73385798 843013084 310255243 578976669 546368590 940896377 498764422 44147010 378306683 16211685 12738273 235372103 847120871 762503712 927327628 643630877 889023832 442757780 341289068 804345848 739352684 269290702 896872646 168146489 14327579 932184762 460334109 298653863 157187208 41614108 507529169 230573006 884627192 817784411 662066026 430995781 758680787 160830447
327659142 136987469 29558484 192913766 224875923 729195706 955417477 4719902 225342934 696957660 447477681 566632001 501303508 186830365 835922702 250692505 354976853 702766632 182877266 667827313 1420494 192580826 709441421 361466014 423153831 594068612 179250424 85219856 877580744 790447562 98566654 205239885 779951383 128125137 398153650 4827305 709837194 206087478 9547207 935180128 903045137 309541239 354328480 256864996 496371603 42767534 507557501 703864808 745534165 542951118 371692120 599471011 735531943 81133540 960937024 11202125 527718503 140187448 96421980 257815598 783151361 47504986 463055482 563102743 28146474 713725483 420446400 737983668 919812960 282509958 525680147 675374449 592051196 880008626 784755796 940939151 922776159 144829648 644803958 668310324 687780766 869012429 120297686 423312708 802662321 81234709 434514833 182897175 73938508 383453164 440712773 857089869 283474501 903768254 272708963 311620975 470010089 545671714 902120994 242339400
828181671 427801140 917713848 272749219 160326117 554985996 66204721 83102276 699815643 711008678 603928951 387596408 432537458 724226636 663425468 235199778 805461344 97940300 418096953 731916204 333909815 858809725 441522424 617384316 615094330 714231386 781521642 85104418 112419452 683642635 179960170 940601122 963960126 97674017 65866692 124286242 505176364 132071412 59904869 204992007 695596441 663833819 445104766 128133899 388060454 108530233 215850028 46038150 58986884 633946980 777954353 245413051 345273056 71993128 862797366 812883738 786224513 496835359 750504507 898643964 32994345 930464676 691761438 996954470 880655045 610144481 121240711 385831408 742215893 33661932 443339766 290328685 697495750 888444532 418462583 85556204 996974764 634312611 984110705 908478000 120775942 614581409 153891050 318565350 686574536 869204767 131449087 325315400 366040125 881953593 76475716 399034469 664934621 768237153 248505290 545589665 230897985 222262352 783937424 973113877
255924283 227277190 115958914 953420033 115721721 534421496 891492588 965212836 21250458 875603292 726207187 142026400 342701052 880098236 313108101 29275587 601819354 444557187 354590986 967859478 179027131 431066701 219410298 843961751 51820205 467915587 242067767 282718190 690177939 26005191 108348418 946102221 105798732 224307331 752038605 74036804 611245179 643531192 891765991 632495636 371650835 617973178 627038387 714351886 350587765 940146487 596143824 952407119 237220025 950734810 772782948 268763508 234317862 844709598 112725258 138654419 165141536 207309377 421372608 855319474 85830919 382237377 653938047 44146002 606544708 258493003 118182805 70306238 902024195 9948795 702801873 126191381 480438324 182356612 693059619 683542441 975019450 289203442 488465911 64755827 92454603 113765210 333519334 179288817 958474807 298760943 317943235 123616343 506070319 739315842 831452168 444417589 121553218 337906566 488563590 580614277 596399569 606746394 650920514 350940115
469211541 206238739 477131495 802166216 241111702 22707465 485708656 216131151 311910907 974174566 280886977 256881861 87939776 614406310 436170677 898930934 913167253 754113911 22547276 271753923 345946104 706515796 716171512 320015674 44422361 57251453 900629950 640821929 663997847 404066816 991762043 985725739 462821906 321409890 787891954 703933607 344117354 126116962 920064757 508544612 952807879 53468086 765426473 893264006 520390747 201597149 792194940 286074351 955711060 667258567 557828274 154173515 226290714 126516137 474189188 270713075 183767589 227335490 764051355 700281787 631402305 608329750 686007525 94224210 929739639 326415831 650674168 126373344 305049144 423255276 634917956 257857022 476723361 252860780 3637380 997114108 454457928 795832319 135704810 262685339 315607237 693533083 416858854 541897951 672565571 891048041 665127377 856333160 118383530 429178731 409131298 602302186 37508480 95138823 549042747 819764470 274071005 52233266 798654166 579120148
475488542 286088473 689493521 952211902 538949252 693130900 801842361 993407179 341479570 937547171 108608870 657086807 483596605 377984075 51501109 8678528 121548467 716628485 865011687 92448349 998323567 126659336 694750534 888348399 74314510 96309633 560629220 348385514 148542898 359283385 780022013 624031439 645371857 469515534 428759693 36837460 15162785 83118405 30244639 356642355 873181927 991369860 13729161 209294884 369353934 917746621 217973411 490902400 486891457 82985097 583350748 485215023 62160784 130617634 226079773 136475294 79443618 786708993 484860807 227986515 145992377 117399172 704534306 643880586 586914705 133293998 680718045 602077489 68928754 563479035 958719843 942110681 407365246 824965355 3921916 776719179 595228327 221895326 120137931 82119783 157396774 556005030 419851158 219557557 686622663 645930930 356032850 766066280 432639922 840893657 846569147 431148651 958292828 551103452 927545588 397723884 536913801 460779984 852317724 458358906
24259019 663553919 252985938 284140616 341035625 256907853 60859795 936263952 478803178 33514077 18383734 636199951 589519106 290751243 855757508 128658121 936682173 211790357 747240752 221838446 905200365 593809898 652987096 716009544 997429701 433049035 113733427 386859853 893829019 818567503 845218759 770604389 482121421 98204696 54745004 823157045 355112549 968121150 611937348 833915726 1635226 482837434 322632029 443670684 773588676 178389536 424845156 710270848 242696244 172085907 932109294 147896609 618412157 437612741 863906152 615841857 870661776 830155931 2701710 617007146 501239785 700436820 387611534 983361205 798641515 294872889 659034601 6270415 262994039 123488301 692702493 117145616 606325734 15334521 413332651 379914409 46240408 838177806 942701609 288936651 10263713 727327254 436833259 481192221 17456346 153255763 97034077 888118121 835928045 952252138 357641618 337167829 505205309 745253151 173045385 156363176 40126040 684596337 162633590 155636430
808084637 855336082 125298397 414410370 723186954 538631048 646841131 769427361 376808853 589542739 58364012 239588917 169386344 347713622 720781137 186842689 500969384 670331566 74960810 189413780 475100055 285118779 526581608 980305364 30371930 552143344 136668539 923014321 236739681 151818480 931167102 44824317 859670914 56465498 311751039 582857867 595096545 958592169 204801580 824421750 400651259 263165591 64010666 570037602 610879212 637308155 756880290 964364948 160156072 684357451 153778727 487772478 969476230 532876687 320594193 852364511 85020030 309779083 627895183 174276062 461597563 411578636 71616731 173784828 468044133 383367769 756642694 915657030 194476289 961444273 740078779 447643899 77126215 656605796 17681500 540521779 146430302 627078141 504886726 159102725 163951944 511181804 646875203 985944525 44058490 967469395 690825387 129078520 277248478 171236921 155870933 591362392 582815556 227487663 765147219 50859688 610855431 374306264 819033069 657848071
188266889 411628199 105491969 265393103 68233995 975689820 805914881 67180648 455284313 163317958 226283373 619236256 674499762 873158575 457697132 571074603 693144321 148522518 552669474 970392798 319759438 708540407 414271541 902574993 936028069 179418759 805951032 399399852 553725023 477500453 57247922 741991911 889128651 15256243 859901365 809878997 990946062 518332598 877059645 446230374 681650555 955859369 917982981 208666668 681534295 375680112 779741271 374678615 376718981 184927096 197587765 696478418 893467502 611859305 451569762 829495571 643794416 110037146 81411774 50035790 587537598 138659695 792027700 329182600 153915937 504445416 139061597 144861999 22778013 868637593 443608724 556944920 824496961 214108057 765611587 358547607 589788168 397869209 733226221 966507149 582796305 783330337 515501918 328780158 247705994 819588032 10792080 891500409 929625177 92203853 941536198 369679126 230863548 586080249 698861725 237295836 90525664 690439673 234674186 113303677
559077265 678282910 522764948 236090577 892390966 140892886 594638183 334695485 538762095 180380756 153718985 974074751 963711092 521737255 302854908 63933437 341325286 313646988 955433845 123466814 405850840 896970042 345662291 489230739 335566642 44524015 726526575 426092306 587480040 961200760 391912334 146557304 492000021 914677281 235164233 236907338 55570166 682318767 571602823 446848612 862699522 577838159 273439714 678926966 99575413 576294622 742860402 293417050 742457961 550810599 416883863 825152 300296992 762546153 490055891 635863634 659586520 216582465 61955939 99582911 30299576 306384624 98656566 522299597 73578256 333820798 759206934 981664773 16139565 183326108 281029737 731355438 761164267 554469450 262798755 860739679 130764071 858175509 6673081 725738383 408986107 423556943 726563535 709283098 38619448 216619425 197663083 550722319 285718241 112135373 650305229 316017816 418519996 748961794 838317412 344614603 82782592 597524346 326279376 951438508
780850453 607309112 535310297 394531071 14294913 650625404 107787102 145058984 508800912 114460182 723313718 770303370 538017124 449877252 332102819 429152923 519013028 529765902 979875241 804731268 641901274 630180469 120749084 60421270 231658615 959066495 257552224 166957558 409107192 583831599 118396065 42473997 43657062 506222713 437005067 57951975 9364468 544792168 55527310 518165379 659252349 778841027 140985100 49785825 81234631 473087919 478938747 600247658 2853820 311330340 257495278 644755093 941510808 378244361 557692714 25685774 189827207 815244938 192643331 451450751 251592888 163555747 493924747 147766302 669778460 783446165 205718276 679142927 180754685 113761937 49824658 840007033 892602963 190809757 742309209 826353945 663897675 73764308 279117955 519267846 385094647 536613232 16539291 179121806 914857592 574232004 204807580 957201150 241993293 397450910 408651900 346102533 561006657 755092998 493868834 83301468 538539163 699587109 762444394 719293847
813349045 664785403 411817231 558468359 855595160 6642792 237338656 372009186 80407099 516456610 891277032 465501745 53069841 907816322 644623550 820443784 334564677 849431129 777644933 429074322 246882039 38813185 775176854 807888695 793906182 269045687 891190162 184961696 821149147 506150907 756771894 487014543 23452662 21105477 45482901 879047821 27748268 135337908 103573358 108155366 651794517 847366741 573657110 704864357 607699414 218280659 377824492 942264091 67711788 7985777 223854764 167110178 46798961 999031617 827515224 693221494 120593655 571221737 878183190 941742801 77372643 487471435 428757343 100825304 508576911 326756595 832389476 536325178 462094503 788479186 644480543 113889019 635845926 218137652 671269728 96061692 288934663 49094219 38325782 209162802 57079995 114696897 376272979 956395307 113728513 56304554 649616801 234322167 627526290 380316342 28581319 557415284 867787776 457338661 510756940 228881039 636611607 195662767 765206216 98706109
984141952 409686759 65111480 472504230 480340762 588897559 568565921 769275424 490508129 459408054 978438225 400104476 574104950 207227555 209016134 687833462 263532108 858632934 774671980 891058397 91465627 803253298 448473681 811769755 113108310 959230620 40650793 749719916 7409738 805857008 700942377 991551690 68060118 618570208 464055919 548400880 59984118 32621839 170192655 550492246 344546244 148630880 803113073 918651193 355858434 12129207 459001006 619390542 723278492 233672985 362965290 814744119 36926282 811438970 479030225 2550943 623185941 519681017 752270858 630595679 178054376 453213234 474663720 98630846 71783441 938719638 647031725 131767558 823857828 817224379 534776156 20920423 818371610 190405580 939571615 26746396 202534786 398572620 646136937 925813278 484761956 9102226 593073748 374204589 673057548 72103972 376755531 148759840 444301340 129026388 631871870 474872067 434755974 106535589 573502912 359055766 897771578 73050988 343339676 574145757
890275367 878115831 595066179 561163328 68521410 534637793 587909723 123572548 785726764 86563011 901902177 270488719 95665237 347492276 644693307 621239136 272112599 21448837 622515327 716413938 2991577 254387197 43802356 437747550 213439137 617305268 796803315 111210715 690356255 140142990 685356471 433147973 870775172 132939002 994311301 791812934 667576794 582221023 767901833 305819910 668784034 669804009 576308628 616965622 17296284 73518287 90721109 141925234 947483475 713236435 858339171 950475051 820139983 902141526 240738952 33579120 371963145 890058619 144789834 62319400 882717960 682662656 495467372 606009484 815601657 342295024 250338769 335694803 924516047 18240601 641514712 445816432 540560961 70339691 915298405 410373596 143857977 6019513 552298829 943857804 571772299 263154351 746849206 244428634 17812228 987588158 278007753 389775373 730163128 275313938 452094772 612881087 810492945 800078495 71406922 478610954 142373519 321745690 814305756 919405917
339986290 308336819 217738700 880547250 231192861 133037104 143437197 227567190 991572968 695736025 171424993 415861618 958890375 918274198 660290251 976702603 758378707 938298003 366477975 341058186 66128292 671089098 953939273 876621237 471167592 25346194 207748542 466057462 199608236 22054297 385463378 539594525 182907467 603202077 272658127 414100327 588755532 416095323 641667516 580328499 111831348 665608860 996190117 923238074 436399410 508996719 899940676 47294468 299811074 118935002 388352654 365939365 790024099 194808278 95076953 113708043 72670823 302825494 579765504 272279058 177396142 817745234 811873583 212819960 273463662 937048061 626920287 862219194 205659735 121104154 295064044 170007434 786713014 143770512 93245508 75628775 652767231 845702535 122923242 952578304 964637537 511275895 171034020 607177987 706084172 266110973 573402381 778754995 421452818 5684237 51034052 598848960 823429470 715423986 811668919 96893131 652472046 291105557 959112324 858131781
264726063 106692720 28139214 51439076 250463231 973901073 127067850 903230461 819603608 102507443 855808764 636757496 613783338 26842784 96451834 319867509 145470108 669854215 98622503 566922925 675538451 2172907 18288236 351484272 717596892 682473507 448377402 222585290 973579063 260006078 933233422 90821477 366698797 813888987 142260552 617162027 787790060 121844753 372908840 459910019 76868548 81233955 949183866 690651885 108076738 45635699 10519393 106063197 568006265 961658248 525502474 96061067 816347506 543790709 447545338 386460749 78780567 748439092 609046038 52359630 8445169 394795811 143181106 227660317 208684798 137958010 697338695 848991209 112319114 70247534 161417579 41704013 151481489 110601444 732355897 112074578 8753494 595391642 70654127 429276111 409566241 596156600 525337177 225913746 139947308 825398867 612374494 71244227 573837958 73936884 123603856 434799478 468732694 119301313 514976146 529933843 109775674 212314840 378925051 74611140
135078726 540342629 116315152 286560214 503460424 701187401 251151143 512213918 296579042 321805269 941490028 706145282 917961868 319343556 784575379 910425528 144742422 249466224 981669754 571096731 323403107 957789961 858412560 644652153 929607625 373388705 174585995 891899651 438219897 406027398 819027142 573298622 946370026 787858645 859858835 302346802 489046045 111009977 814560719 638141438 285331598 608567098 196803071 203293465 780427005 981378449 113718992 777685779 230844673 947905097 201298861 406764131 905695057 59711421 51416283 687819034 285616477 78518630 579718684 723836373 484546027 251262177 297134994 283432404 39120821 9510180 585779205 380683218 973036509 252856275 18824655 258368106 861423372 215627726 314177922 494366729 49522526 280413266 272052507 280367198 228318362 473351367 687131329 986529771 385579139 591063963 674348804 671195616 669582592 106583839 395031988 154128618 357846015 544683334 437561022 249483187 554193513 23340226 630166404 379746373
128712853 648991059 638114478 990136224 717135136 952292400 337019304 766657661 85222017 609071810 47024859 313540378 934939529 586672539 152586500 320518667 30252853 826935303 991714282 699835445 786035493 239262622 853964062 143881507 783945955 144041435 245881046 190655819 19898013 876047449 570402192 148610865 377554859 61033021 991263440 94689994 865841772 328282744 861347655 951063788 789870905 760888865 117120518 724810433 200077755 269707017 897845452 230330607 96642320 742076085 930166051 735194164 981338706 636646465 731592023 617801012 633204251 977473068 660973183 653102263 853520516 83891726 654229479 83591727 144924746 645492919 178281720 10766518 826292014 892145726 814346657 616162918 505550942 931467174 193489703 705628696 201174191 91335154 788475655 150332862 685927590 571158057 885527025 519782648 60320873 469635399 137583659 693525124 447108466 651073193 199143738 153145334 734964918 853373217 236737060 879889664 351382487 267535131 743172533 177674500
159680857 410035541 646353769 665231798 341502715 839843471 223376846 395193257 783694976 11852500 545526118 322138918 435526908 283569494 841921565 495847781 753204893 832021575 189372904 52829710 483094768 388516641 58491395 70576037 94406209 295228454 950465700 445788695 562763585 546154584 623463194 574960793 956190125 122333315 92708942 150209191 962176785 316085787 545402447 598388113 180454638 943444916 920527030 615981546 79530761 614964946 111829326 832735653 446986520 153718581 738081715 782597639 394751573 796573109 853173676 489157782 91801563 656155727 934946476 507081499 54826663 410926022 82042291 11016787 533259336 27267584 13742329 347952472 343353371 411661127 946340584 376324360 355106042 719383965 992305905 434636802 186865262 956651582 119888807 633851782 962886514 857970521 268965772 357638087 507059981 122139447 846795868 451377895 778295174 634258695 958459393 833121836 45184716 893018035 696654974 578444051 920285619 562913654 926396523 116155341
974574780 725253458 492479700 182197173 297153775 337301957 616833974 484019036 146469890 589239132 970387169 109356404 299726004 239352941 319510842 806785985 214008739 18823061 258163879 992303912 653081755 69139624 677942099 550782823 814674010 227113424 129226873 587475980 790027077 908139747 703631320 617118208 485909557 48627372 799315380 635579683 238445680 268665706 119598718 384915569 857904837 942502239 346788324 157630841 34371531 518815517 964416825 248380269 537638577 75097055 93200533 43236684 144236678 771142631 594019506 811427040 850772407 575762730 398903019 493315835 336418829 955050691 110434043 674844737 3678062 909749422 310424419 94640093 30931479 282539488 479555661 888836316 77558078 678860337 46467156 111929608 197675853 863400332 360309877 587830782 791013738 453510409 631067465 787766768 77169391 77603322 599193807 927941797 505882403 850613177 421257632 842301231 805663867 384208026 369662319 661858280 146473799 680086737 756498372 177405278
815142577 88570385 66241593 892700654 767430721 965225100 4630262 817622925 681141783 364940138 405453706 472155520 818450546 889037522 112438639 895619936 966640843 711632445 676078085 325039598 414761974 97335716 19857180 72942192 334060093 389519499 734800472 480533891 69606235 343815195 657939168 737265163 284901931 724180760 629965817 52332651 541922211 487112430 722471928 223063993 852052567 127925633 547735865 523019464 869479507 660174503 271155751 688636701 224323300 947233835 13676298 639085273 897085902 33533478 712027464 83662346 423052976 299344287 564196237 345175562 643159482 222135404 82440725 928061412 798832516 564922893 832910415 340754726 52035322 407898694 416335071 756604240 388340678 964070935 132140055 257820184 624245437 255812157 946456885 848568736 55562344 812649534 340170360 952648245 846183011 52197824 36310591 121752338 351542110 453023179 319444252 847217943 675158582 254401328 627795707 326507449 819324220 313222473 667262175 723875893
721121166 83597245 332996484 109461843 900184531 317652890 219798379 376946319 573465046 18771615 78031407 629027389 831421148 418201766 434191986 530120511 470399589 323018928 651872848 674458051 776042106 971317099 521675993 303717039 78234778 1988051 630224488 897558997 315210523 150003014 473951241 36331688 86116610 659464076 145793531 986301140 977116965 218108261 363247458 550582011 236879875 441278864 32125751 68301022 859480630 466317736 598421532 182396570 789336663 102810732 856854620 565378768 926644182 231046965 869095807 4878960 233035015 351836646 754954308 548245538 501839659 81421901 437093577 587956268 740885976 435403459 574257407 718002941 653511719 790021216 121101303 890391593 83816432 153227053 958692615 943297061 619544789 409630498 978209982 261397803 364957581 687580954 826776571 291601763 918627918 548388729 148997074 4179284 900225374 903951381 404941173 254581384 985373281 842034750 842537651 726259257 277438208 269311409 296778549 930949927
59332624 270396203 673857871 143149055 423623255 485066837 938962467 895684395 894697335 917172449 157082198 112171267 457269754 836375120 403773029 228414023 237280200 552770102 232593306 137505573 309237835 637534479 244603308 294611115 332085580 87140958 873386723 609523787 356452366 22681623 392990065 268301341 293077825 66847936 411450396 716701080 404431124 202929214 464901826 151644810 120101662 621984023 263816077 429887767 310875494 667589105 658301789 548155693 72875559 890895095 538177617 382113393 380945925 782780924 529240859 713031504 869921881 402627582 175071642 78890598 425309204 420578059 347191939 718387029 339942346 611158686 287604460 744373469 814087899 752506285 896018279 786705913 227006660 159834355 216593679 537882153 679939811 874895468 86037846 752815369 618306914 476731814 987445113 851769190 259512738 516685972 417317045 981950970 771829905 592388686 60841568 49655460 12966744 260549858 768042488 205425441 871708543 908163299 949798910 538312793
513185936 845817188 325018705 740192595 858167894 394128736 130591099 538107704 121540555 69145296 143439425 739847468 545877110 130884537 444133009 657906199 500086860 861450053 639857168 124433116 306355090 553215087 174088576 171838186 666281296 942131063 377263626 390506190 702810714 327062535 928818983 215996649 25396074 106354039 808705595 883563967 500482774 939296693 274188023 622023328 860958341 270143799 214387147 259351802 253544687 658520155 917258000 753631547 519970207 409631519 878064662 826325297 962846606 52153237 998163482 481644253 846800652 227943459 872150443 402127717 555005994 800969425 618124365 432918419 907323463 279346311 168998738 260322589 71159355 443186760 882345916 932117695 713330558 96733063 191469496 966875244 755253217 108727495 573023142 127739776 370875366 303604156 806581424 186238323 208273744 657261257 667882575 907590747 885204715 540033017 309718463 292727060 193518793 780359179 725645479 953358608 59705489 894644216 213681196 130864844
190347327 96027111 62982538 903677884 45276525 106968386 723069479 653046094 68212232 148608973 780785869 439087597 304729480 439883644 625325919 513003223 97144900 145724846 273110322 982349614 685757862 582828784 127593026 731793007 215704315 853238504 685151614 275409803 747882719 751349161 258790998 938230045 699892623 174289888 694424280 745169148 281258273 270010110 250731593 201986856 271135434 31517461 641074453 575864913 323917456 118916723 88868136 421062355 264641568 214494809 255928320 802915782 797323592 383521345 534708788 13027906 89276200 72376753 140954061 837158918 823725913 399745058 627905314 376134887 574034945 174845945 121304034 707809569 297372407 224551978 909796425 568507840 108585790 403387229 144372753 432503245 522303951 85757240 853565599 639461871 300252048 962010271 442377652 950091991 198047967 829602791 815636249 287324167 901979543 956590309 124483084 578221807 208851718 604904750 954356693 635403015 632267046 928177079 343212583 929639452
5245408 105525359 498147292 113831198 508912587 495036396 546334442 31216538 580793635 252416393 523194760 733562034 214426663 965572411 683654024 412474629 647691553 351806624 699798795 402187447 160913284 676798231 980409253 369765002 134219332 787282297 5168016 766486377 567975727 200896950 548642181 573221135 306422309 46789472 687052332 815334895 394342219 85903125 699067784 975135853 338319517 74778895 561214238 552746179 40351305 97384613 817737160 540559209 449191237 370052306 942746655 610104520 46850536 775672259 979869521 33586219 415470908 837553888 652588948 983446634 890967190 201231128 409184120 49905850 100536951 948752803 865240744 494879169 34655928 416824880 322531373 372975444 491603774 883745610 778237975 384471431 981130222 595975134 925030639 282837810 966027439 720293646 892942330 865394327 495965904 725328202 751496897 911436811 415398442 404085844 747399797 306365631 457833323 9100268 356271480 558370273 957853071 74028575 905765793 845025350
343369806 80813517 70517145 834973580 964559126 848755119 71961362 798205700 297246604 849508352 81043509 115790395 569801997 826502190 981184721 918284253 551830392 585197969 682237415 967228833 989283813 282153563 126110815 299633487 291253831 334898646 858003760 101623253 408927220 616285904 946648602 752297026 697099421 17165746 439786957 514174898 718437217 364264670 164896949 15683820 213773021 98456810 131474214 636091370 924958999 965175286 554375622 329305742 550373255 89129388 149050926 392173419 371282951 275161740 691806905 662536781 610060385 402327016 616676385 871503957 18612920 415841338 476317334 568228692 285523435 916104290 82403589 3960651 132885311 247300538 19644471 346658331 345757347 3635036 982749700 123232697 968810322 389641673 452538439 371699928 478771061 601589364 616389698 850054011 876751104 160712954 365107143 339327840 563039970 981783527 63348148 434169241 250141216 539665481 2397932 535664650 308286122 937317872 539625301 441171432
37134761 411786123 787829763 382892107 267937510 623095814 506124804 89264183 865253839 958663242 460964110 196541251 412768957 77353807 46595261 142036412 90583113 264218755 481364252 653623082 98518633 544712399 940308674 348659848 84377880 795222957 884324497 245180353 732540828 276466149 686351785 769675589 540768623 326697899 5084047 808706133 949793712 363725202 897970315 667563902 174904795 211450777 864105152 587673752 141320935 763216764 729710163 231904047 27435518 63590766 885527128 978470502 608303165 678352153 179646701 545197396 473575109 63971198 790377748 58632289 192953698 329245884 680824229 733722321 655943782 685908275 394944805 458253846 49633477 292915119 125817747 77054623 504365895 989922899 664728374 645686830 605656014 394438537 877590876 485607884 458029302 615634356 464078385 918848818 146502860 643725086 316562565 620077969 560212635 106940313 531226609 605682684 288702548 212050837 191921356 944646330 750475463 586866160 402900175 652625291
879781279 381234273 729679914 236663525 223673523 394408287 734866706 829329537 641363175 464973934 314937420 99392477 80608289 631532156 870757646 79627500 127773593 187320211 699705468 687986227 146776875 83448428 146185263 435479422 295499264 338106618 232642103 45974727 924972778 635542277 551116369 657270408 16776550 280796282 893933932 92966424 527720921 481316990 922295960 169084095 946290923 89749731 120992923 879415563 721281887 991750569 959043062 849055479 31587131 511264882 389558058 30880357 594713309 535743320 466359778 890212573 873849937 699001881 788703651 798822714 187060509 192336371 308609473 56353410 473132653 55059757 149319834 853573 536376746 71615793 22454019 482667668 13881876 143446942 214599582 735163762 987713862 173642643 584219240 871817344 684907524 973777297 902697700 132137185 362036968 221573829 22349757 235886905 920575709 663569759 887225970 960152570 855906129 195835443 16505979 181555133 250895199 18342164 34925057 787271944
942474309 57379076 122455963 956356184 53342369 337055544 691519945 893572582 363214538 128255536 617906277 48122062 954549185 520603976 32775598 316586152 742177804 55125354 404989408 515269865 571211464 292215378 327938786 279633944 340567172 196961116 313705429 591462370 215303280 348630485 231250665 10293940 258525912 206222979 966650123 164384632 543278522 510686419 910473565 906493059 638941954 528379841 807131472 446007490 901500168 839907069 762593642 496194324 747548774 20099401 11464188 171276589 312314778 191919325 303426885 652881949 388880440 617132313 96860670 604183719 965762797 180627686 614477658 76805061 386850664 433644132 93706044 930129185 944330550 4179609 689138596 435788856 385075801 348786419 881796345 286575969 41209840 496906338 782770292 641274965 517005739 646750831 812551554 829320516 838670155 115978438 334718817 80066946 585627102 284095838 684250665 403906250 464723524 151244674 480711310 851574187 584888806 574417354 634219724 381735707
431113314 175874671 817524562 816189114 524661089 699320907 102765082 418387280 48743596 738051725 59662245 565749334 237318907 724730150 247586202 928505413 693224939 582305018 8572359 278852040 866400855 545339375 682758289 183640730 696584048 15985951 35214917 133989205 442919656 669434640 515724912 874032969 845309310 185765825 690222082 222486750 885086731 645503516 640874030 933830327 236071592 553052626 352096012 325906851 277782775 599682213 254412263 971007713 34503582 115500973 102376104 900904437 660840347 637650744 84545166 209940747 653636694 972276434 343929951 96556349 494227425 712171214 823105669 192053086 897937039 365844103 414539836 635540121 11347618 907930217 421886799 99935561 460982842 773982811 425842411 591281968 373665023 532771026 414806032 408168605 648271998 517182135 161589393 309112345 7349230 98650910 519053091 660985924 70927344 715499393 610058624 417671120 427670607 285680645 609724206 178123997 651524747 24264041 813664117 515388716
784710609 235550916 615324276 98209802 9533726 893683039 689491769 235715100 426454064 104297800 496400056 74726061 473996286 657989448 236354757 481345515 609156710 607924199 142331438 532600405 323423592 604906414 950271524 603610550 890587058 559995729 781734546 394628156 436776121 595398662 910016871 74003081 683465929 377857498 172212882 545516006 271540536 861704650 781231106 550510951 966002449 130147513 477753364 292515086 788136961 714108120 773860601 249810022 174548671 768708390 782410426 497972262 226131155 732681949 101582811 116718212 145194030 735833708 363862719 434486502 183748721 273879589 508489583 867214650 651737087 680702464 412730655 775793974 542407114 46478112 326304925 360925914 176625625 804058288 653441000 817278937 370682759 279817952 67088958 545231429 48526341 849499383 895720042 274657496 434697683 849819204 243892059 432408064 585652911 607754778 866894566 769401632 734150718 375384148 489132633 238404156 56086611 901863287 14198130 451010076
800857751 193019406 664452342 977483375 997077693 170409693 647278663 220276803 450227644 714367620 618024584 498753984 416383354 513744625 625927831 703597388 216080181 869819890 136005452 801733091 330091019 2900017 423651074 64241736 230800516 912783706 155162244 139403478 667163345 169360373 442929906 320537447 362379778 107382247 150537173 211973822 277791939 797815835 284766976 728019582 364699806 902791559 79289917 781083159 269052536 705217748 337196898 485132716 427553989 473202349 139382158 610161359 328618717 563033232 526919446 411935584 328333289 682081689 551339062 848012985 851442061 994268967 168550431 66338190 954167565 319087603 130828363 84475855 116903437 415595339 812495436 334119594 318386897 744301704 115202752 587439432 302035803 304916002 72572147 729589791 778118350 64470657 192267501 959253419 627503888 719186947 371189002 808353528 401268635 775044415 656366513 105227048 621829733 677433295 24081589 575997297 996520898 154909952 660473151 965940686
570505290 325484938 152576632 888892186 69786642 120295735 328847970 224338796 425211736 253936468 953928587 55846438 318407124 146196087 15099856 798427363 717899385 238805209 606780891 119168020 13849624 115663755 76911419 635679356 793097049 100993007 64193005 642134298 255902958 577182507 460591336 826408247 902667445 613167967 567816785 824970438 733463701 749181106 49309233 11191789 3117573 855754171 67038226 174041049 854466610 82138081 972468411 424882346 320943289 431765653 396566717 187309264 399945759 473478135 822988620 45559160 426987494 739697976 687693457 682890451 316880482 801144 361815050 72064278 466485462 782148186 749551067 52465515 531329291 651376652 63657303 386963215 359647174 130695528 413520615 66630135 212833608 238505378 491512481 386293248 670271030 888079197 573602512 70216789 214073684 249107483 115775948 641061177 988805458 655985756 176467979 158202291 509303252 538283028 230266569 975788713 172947565 979817635 28254227 704276855
483710638 91911529 943756422 843357812 222607056 357277036 909987946 287957015 595782413 401500426 674250263 118569795 142095975 247852774 41302935 356169658 496960256 9595234 997230834 338282065 518097341 173698812 496484355 27400592 564498192 726750923 3189305 737445756 559084910 883959883 294238963 42795547 975871412 237995384 738669710 50994819 447788771 648657656 338951834 43571184 902674433 13202096 14657330 44770407 113571221 55960264 400940064 463047828 918071849 250687249 801329892 436169189 424386061 297814246 316086133 988884252 877081521 171791789 578846359 288682782 55751671 873085321 183994680 884139434 111080704 922664390 935134253 411385827 423838397 126602438 307473362 326512829 992320885 322130691 223799588 105892105 230607306 624739651 421456284 1195506 875426900 222786175 437364694 152329312 373116772 753450826 993729915 250198292 925242614 572576273 538881073 833510637 298177946 722875753 717650070 261775001 498056494 505300674 673160827 921894890
484419463 980634188 100924070 476740347 155281230 324723657 435148803 385888535 949463308 856605086 387084040 677406559 931907612 676965086 682252222 305024384 282932263 675982136 407739027 60691229 101074760 946620100 894201865 399252705 522012204 464368286 661027706 20068697 969668960 186704884 794479938 306604774 167339072 895404007 783345121 322620301 220127664 71010275 561025188 22107323 780131713 948109227 552030233 712039324 477590664 234282454 869580059 760522927 762780941 277319086 821214155 863855700 76455537 715416019 115624757 450984092 32300656 629168814 323569140 1969615 815873697 118049077 161090741 983212768 13453083 944435861 158349421 86097098 867962487 719374608 108204420 648094199 520000186 512751004 212649875 997590850 747033457 82229933 610630128 362330749 212065370 431844282 78702801 141037258 999776652 194327557 592021349 32077307 823496370 915590488 886563274 491886418 33639564 47654014 327615538 899608999 844606226 485964958 838222448 712568712
57855917 798943220 213179263 430372454 311694223 278345489 280479655 911244032 213091773 891109782 273574780 425157143 175470415 352277580 566194400 175247066 399121488 10732101 59840725 75134209 926322588 946403998 567020627 812478504 994058011 894636164 564603854 691180588 233117473 402826301 256265651 290973389 54285872 469444913 721345842 365980095 747790401 1825497 129740478 960882174 745451630 403315257 238555668 920922045 608109189 657266419 96169110 7230676 667998519 8526186 82364885 594321107 954930183 649385511 259315962 801504545 396538026 823919815 492685132 629655498 79262467 748950783 920628886 133548339 70912047 494491079 499528433 671218800 348832927 629268910 484617325 94284557 885100518 723172992 867722953 493209706 232955762 816408414 352956734 900954281 824934600 435321618 347791739 779864782 937223480 607107700 433885679 333761505 431027514 926570810 963417002 510289980 528037944 736562239 643838318 451466343 83569669 995883102 122685142 284918948
477668363 607302466 231719856 362768881 182991809 99442808 708494938 415947570 915851221 61451671 169418202 593302172 349289640 517209940 225683306 286513119 124317639 659568984 472790975 407861504 438656145 288724328 918151484 966694089 25286566 414506153 270676783 961372587 262905607 393361924 246291534 740573969 853180741 478011389 103342849 36172549 429970548 664354139 304636470 198338120 725805809 474054672 791640292 75095449 991264611 17323597 214124919 968098602 676892580 686915894 375960105 115548724 975640221 146627940 934759164 853443139 413650445 57952298 667332077 676556051 451314221 913623610 417130019 157011313 244151350 372989220 45700213 674121897 37343358 350336683 872460016 615665518 676907706 516616659 543277318 520688668 533940255 609918589 488787269 63349186 149350834 717263726 31414262 124991054 863891665 818689777 830950544 130058461 876642075 350798972 806614511 180472647 116938933 76260882 337483960 361090282 449250101 383184172 887728530 339109810
733520854 612704898 807291679 262944911 129321556 203085349 783633579 515778163 813003937 124937199 579127348 962354770 842200924 463057961 939862175 558608941 281747738 623329071 688667401 10906164 974128042 495281912 191378810 91066975 571542793 528862769 304673608 873309245 912046941 192402138 64935406 498084146 805107035 872227084 761029057 786944942 75312432 544662635 302723104 888316368 669599833 734366804 703187489 364317109 197424764 643049664 922926049 331688853 118895086 611593449 342595016 93023127 959391712 533973826 36606453 383450856 62836594 341280061 256760100 974883534 533682198 321695505 325484032 191305584 46438941 86513088 978250525 121751372 483692074 133489981 862584092 5808258 867856784 565771580 370125366 917797899 61337595 293051414 249486752 180232680 757161215 592081767 125772159 716552926 126055592 162378611 100003782 41408538 503658671 209280233 868808423 37340868 383492090 194292454 81162803 429931030 133321893 911929680 551682401 617013966
45419660 266782844 622822224 765792795 832554424 992947589 536107045 746408370 138515355 785593796 926641050 895676569 230191915 52413208 464745846 208763858 67308170 417265979 102688747 570966841 626546212 971497170 460824060 10038301 18305975 541986863 292485682 151627868 306432894 844168082 768641833 204368905 110950926 391464056 970161699 796021701 236927997 358785095 394946422 375443351 144378891 174103823 271119919 227087157 79033382 735865764 288367366 146341552 5648095 391056113 717308392 632194306 362553282 178132451 494748958 380859256 572635665 787234639 532487123 879068558 483919072 153645308 83437462 447386349 545109363 906115512 95924401 782037359 264900607 490870823 9997061 261795849 664974645 281116979 341399357 744008027 869499095 629766722 890349578 875147189 20822834 460174321 359857846 235892467 638306771 854606803 616751723 63458788 494357793 1755197 942527345 830793216 155400504 25964807 130695917 553026219 784596670 226620317 187579929 49497276
570007491 197576990 163809476 87498488 478693968 505208832 831506514 200709414 134975554 574372443 75856602 8314739 34546763 435714447 244207206 525369885 142837601 713475280 588828672 489711745 715230476 383872369 320504961 723147332 262353527 451200877 276173550 46950196 530337545 463753478 948963824 100345036 661330467 112773299 187843523 992540787 470498483 871866388 193250200 457990388 298755182 121623154 318821478 185818296 557337600 563028683 711188180 552691553 129020314 152533204 42403297 844250790 536405572 215424609 419914473 798759098 666625485 696088022 698225645 49479382 12357851 647189468 149824417 526204670 612479119 190184291 518745456 935493953 62050678 564512007 246000692 360805859 686135160 564822169 546624154 95989112 127850852 110328685 648680664 109387517 115378240 691083960 953638306 651783811 906508569 226069130 303059260 425650405 922157151 1284905 475129786 787031354 500990724 477470554 313236023 965986194 667654844 684497830 901480146 729705521
249009836 147480837 943027731 935144996 564819358 342168236 31134107 545186561 452496921 532331122 654574077 567875160 75931433 460728735 72175323 982440001 686797864 227750934 260606758 461471367 81552190 588252895 248502720 582542914 65723449 414255094 401045459 733378292 98752923 155041957 315600165 200279110 155039145 111144247 135424105 719858502 453312483 19074563 265045062 905809403 403922036 919619139 326200914 479853469 232864225 250892588 314809821 919662088 478643522 575416578 381133454 560195711 16185825 482152525 142738624 81909273 896407618 396300435 667803916 995160540 551342391 983404080 47956002 706381535 94548327 35896458 426240037 400377161 54971021 543801450 158702915 311409408 315936940 484903828 791262876 548801164 735796416 106072697 468463252 66956289 534005626 702113057 627151999 550191450 184265582 622406975 632100722 80673199 18707409 152420990 928350091 570049799 135825069 976306092 128947685 82889747 12202549 555187721 335783259 919689921
98989171 494486173 83615681 267442462 979390001 874878556 816243626 567702768 980951252 137223229 634659056 367473230 839336285 114327406 917664679 23601866 736734380 402281753 956791417 755441788 554702742 737657859 178007938 543044162 566480302 306955623 478450261 431199202 714659695 814233519 203405475 666165217 308719692 287021155 933607679 140626044 14416062 749851304 560845163 995367314 887074532 48020570 215356895 578927168 162347975 133021573 455045386 899082355 535303325 264353154 507040494 90006066 2011012 685048432 485566580 421007665 844520406 964016840 704723218 559180100 778250358 908128692 77861669 939486401 47666198 11469347 80112444 62082260 613837002 493473958 909965925 353427885 541494527 125322819 932355052 703842502 110860743 387400437 602924856 646164068 651753590 109965349 588686485 506280953 647530132 74253064 779804969 344566889 890786255 484528187 903746989 521552965 245173230 981608657 461039365 145355780 845594355 393668161 207438039 459431356
887142118 117403963 812859240 281152997 95243133 597730643 984995498 206103875 985131080 440436705 704784294 489401021 402918405 145987131 848198326 50448537 72756546 628003294 247531777 963542801 965047832 3795117 485095765 62737414 985403773 798651481 208093193 683514479 44835993 415531231 142945834 931978111 385451545 808321425 65647459 333211029 258568420 50642956 539314903 96215851 491079660 96615549 585616871 893998064 242602679 286331548 796962952 315359224 914334842 44494729 278902024 731899025 48289845 616514140 794636438 886209970 415165621 2729630 422240800 460001613 270777212 417702986 244496075 656228756 78540762 310143533 989439784 337109181 213302840 381271039 433325031 704382499 477886587 18941902 450896915 720489265 157789801 100376218 35848488 72124642 997387298 167266864 656540019 898193495 783781003 451176456 636919816 51462975 306422438 59160615 363980940 577199649 476863600 608477014 85944757 555404362 771136899 75384540 892513542 984439738
309171930 178354925 541338589 639574868 49813178 992235503 212580484 207602978 945128072 100945324 132243972 942515370 268212187 788783990 693225216 904509541 92476797 330145031 955972516 398899234 241821997 172469807 976098883 718685597 780946820 62043639 126606310 404600070 989944530 871636203 389039808 151632812 49991127 930378396 791207679 99804304 775130250 3788163 307407282 572774673 104733486 439651253 367806394 225462024 80951594 61031609 129971564 173428390 243692991 938460431 572327624 485514988 110930237 548426506 56716936 744393409 462986496 183323245 148993478 452931025 54959447 390549637 604563836 957466926 173444384 248287867 57271229 948574633 252076029 217194862 373865658 209325866 509362466 741672051 434787889 590314059 802703660 564759452 763742449 46396650 355736235 336070072 384427989 466666471 737012929 441144924 63576231 199999424 624468168 212569709 505446800 531943967 603119345 110010636 341927244 776563729 210814854 251714824 577654713 462890882
468909686 951520370 672216747 978272151 545708773 107004635 421102562 200928784 524280438 184845010 99841785 880016672 373431433 484269774 199199495 110444361 925414697 262775725 162960136 402399217 327861785 668406935 934343183 930981130 630933922 128786778 560061210 841748775 380501601 990232274 157156008 849411286 794268996 829372754 680199789 339977768 788893740 101302350 540906551 165690530 138663711 640748335 898223553 512095143 125018108 97423047 475055855 902949157 212715124 638015990 305348373 540576908 306422924 92207907 324074389 937356846 220994684 736651950 631621972 601496284 726884224 788777980 303423922 373669571 470667085 836140062 713647338 112077177 789958763 107070240 277767706 928622473 600334926 28507610 293233967 577869386 125930657 768289821 480818542 191162132 258822162 638683266 584255391 565245085 730891172 908329780 355118282 804402207 497498081 986740254 258414842 76898656 628034585 561838763 450568226 98701669 250495176 16731915 210778845 40453938
123802154 341062902 821592762 724137080 369570512 114826728 154522817 348017520 735632900 635341358 539179651 994455061 126540975 123435041 412216498 857432146 884281172 619851131 514350704 234295605 459107736 772765545 311194260 87142320 187120660 761762486 38360341 437615835 778494400 249139185 478069773 902296554 590202087 152178886 478949985 959772598 119521966 633472801 160306469 855154865 121330510 699486119 702126278 247871484 675437511 966859127 957819981 412235035 586710257 472170684 646530639 45817993 97452580 957724898 985476664 284573239 572003735 23837004 722189074 350498135 125492541 52775198 105311040 715694627 204954083 436777376 527983576 324476048 70250176 688290044 32147265 44097037 240292514 734273542 144484872 768246376 553649020 102304852 32997762 140359276 426991887 679528400 38693620 524444466 489769650 876686636 809017705 61773384 900523639 531206778 264787870 26016179 583981975 222615261 594227157 788936057 659392636 974727084 113412105 582159163
515533479 145559369 626256199 755825992 732349262 770741070 376588720 138514633 725562273 409586481 131390260 152554159 89114881 22600232 676998625 431400882 899286867 338532681 345690617 652326857 869739458 462994839 530859388 306237784 685610099 125086544 947690192 345002735 952329980 913618648 927161897 467863458 911694368 405934448 76205802 496559981 29191869 452794521 635074613 754754142 862381001 766464873 759824652 804012233 789065104 289339628 87929466 688351970 627872308 286136435 193195178 350128117 749131273 724054565 656365900 434741371 701657461 456572444 632260457 653987440 370191091 411938706 974367249 134401811 817873153 50573050 630961791 699581373 355883922 266036404 306851866 70781275 32501276 66676518 727309859 674082731 356016145 815239325 214951052 983888453 101375759 408146229 186532921 703023383 132200794 842898821 137764753 833858254 151987616 622541562 340362045 522178706 34480267 167245645 656580516 704869771 70335047 140058659 404451143 426218968
406095062 711303009 349516594 291112689 630495878 76826453 965195419 986512022 744582129 32662822 822916826 698474239 440809050 9449747 401497621 573009843 704864919 391778725 259384448 856852534 14320286 452262844 231547591 901316904 619508489 740644459 606186674 689843535 880703117 863154169 116062502 139314530 426973529 318095448 430427218 57469406 394921900 248138988 896497779 139504028 280801809 571930957 690494618 721610858 433897055 91992238 147137053 138761973 336287314 259037852 848130858 203123952 711300696 932194800 104440855 330809184 672839258 563143881 20652718 406058726 278814401 989231571 545373255 705787929 159843370 975800472 763257334 554765269 76455811 512271464 546785648 209773971 84202420 89796617 931384829 518099474 34305206 931038233 509377798 370592520 190076084 210025007 426232823 901376779 142219807 383190029 84702314 667575416 946333909 957871383 73634142 77664661 799619306 471523748 783452589 959462675 299840572 399226274 366744296 376296382
911497738 913529943 586070353 995700157 3326560 369971533 366315983 37631765 153526117 728210132 260740636 343602200 938235139 686973458 97495331 932971297 70163487 34713996 453063064 869013747 992585379 379213557 946678408 792204684 850737305 582647348 604183710 3094228 981873622 970928005 379390609 893371359 736974300 817977313 741587867 592817211 40465197 960420201 482965327 193991313 688630333 743705963 537593513 479381823 283195772 487605195 264869471 205875610 522319190 570448886 927405709 514904568 949662443 726600468 159625603 652916099 309247815 763809313 656010326 143637788 587253669 887917286 37009146 324227968 705894599 631113365 917045178 746359795 444049917 252526857 940351108 132680249 996232819 330460972 464578423 131944942 818066166 581964245 190336904 192901707 152413131 117742612 707806275 954591925 844343079 719948229 460024375 6107245 336273893 116034700 149745033 923527562 856468337 39270530 100271881 414879287 522900246 17317059 13755434 966950163
122360267 954106541 952146763 118593085 137083864 269241538 103054378 807666381 851205782 293391281 568087 3618912 263650244 560890713 810727188 107993322 280838942 270751562 966616919 617112834 239302613 116361951 393156747 95770950 8148832 493428628 363166588 531049078 363262038 376922021 350515592 485622304 183544913 302662354 456731740 320628776 571903891 559786117 128295156 275626025 705693750 981379595 131761288 969343993 542270307 942488476 929853667 675625600 65756389 896470585 145254786 305059002 865348887 538411532 253346303 726014070 31840159 616512890 109579499 395102196 993434911 460095090 880724499 29496175 762757444 189972590 350124951 187177686 749758707 330936458 462803710 307968808 164832404 594564998 277312800 707102711 389569825 59682818 235244662 455326213 956153402 380499447 760385214 674018640 918910979 866247868 252549062 950751137 335277110 362128560 198369685 181228372 822223650 931610535 210724546 437497445 121583125 560849496 624675130 723858183
744302306 939995192 31826990 909134709 387076541 161656141 468753771 776646365 221338959 703998433 231972577 30008712 84497879 844874143 704027352 3408857 711122010 956576413 806676346 46399119 171221324 857562382 80143842 993444973 789172916 290868388 430942417 763272392 851717883 908133899 487130574 448536540 848129090 371473915 357671249 87721982 533130056 826425019 864368346 754469014 382939803 96340922 784477725 467437682 793731416 341021428 323362890 357369778 150114192 982555587 256285248 321335516 840117968 336429090 314780488 481807236 627297477 598239257 97595979 331531711 506373155 584726553 780068251 207018596 956200467 137739499 294740577 341846874 816680869 11625274 96315887 52137024 107966195 880793612 519574705 754213963 74331391 695453946 111583740 224445583 678009533 367868987 545781098 370643852 704298076 860561585 704967439 184111904 311317193 802563418 515643615 817690347 239806322 295711865 877225294 48523140 285967715 24482222 390370014 955164935
36107495 486685900 7301958 144073690 219995863 379393014 750804004 294327254 74846960 862387743 518772836 605372844 82773081 64553933 976016695 639587509 777631869 533500486 823699412 88949062 336063903 339343026 759155760 575870224 487571242 488897406 624393363 773538956 513379627 14763376 581220243 549487122 353965628 588522200 546077163 426477842 967915214 296881166 720805095 895278525 11785260 92094282 500651368 94558340 9164566 329184414 586662200 639312787 862684899 410361612 580778200 51265153 602220989 192450311 479651728 89792231 681347716 104045091 715847538 194727343 971324818 297067780 744214464 177806797 738106332 142807978 604284639 558537897 439689143 177606085 453816421 303990754 122216719 806984140 251065445 131381284 136168553 837727645 770694070 851369804 100605608 203988621 755151308 702826596 396438932 234803036 792618826 77786647 191364478 360982716 125030341 15205647 658050495 869244804 45528796 248673178 12052781 649813434 807211074 304258275
679935870 113543846 608249028 802152588 920527985 859314473 933533872 909212890 549558469 556744293 613099045 650164076 760732914 368250352 352990671 9688197 455569739 998125849 87474843 646934216 359108564 212505184 514656215 869675410 934266339 560185010 118348588 798835472 62514795 925559661 103093746 742450664 39103507 563859126 544603252 812147843 275689950 330653475 721360732 825248418 739914119 186976128 327928845 353163384 555226480 680919515 362851580 10796218 531561715 450326423 510246786 890670278 515347958 24903000 612862040 449614296 437604361 731210627 100966119 500119155 509286639 56576217 242569818 400906497 620435342 639689421 65570692 748641643 970342895 786931423 426406412 562773366 973907551 754335256 915936749 381650382 287771122 278788329 244962951 819332837 581631103 607726088 562519466 96979060 485145439 175381505 399109707 922749799 759108483 500075826 422868953 120911474 556652042 517955123 521817970 29603735 157644543 587388661 778245377 980503790
226836436 204651788 543277155 53260338 958987043 311730255 287427071 99274516 590518583 532390021 918607352 24666037 140116109 481126818 121645096 477777899 509024674 520754803 400527698 268133157 20830628 675913002 389044630 429999021 193868124 763378951 459602755 204029019 203283964 237848131 184532808 430120399 295016270 580326314 335897088 106519664 892056568 623324158 205794179 335091503 8230530 124401531 359757539 862990 458044700 481402635 478640889 967069373 854673789 879168586 87718881 728020768 407597939 476763510 158019788 601466063 92658813 617622542 805495081 295942776 707987024 842544240 726063174 3003293 422870553 61960261 109522956 167443472 537800770 315317134 502534974 546031299 292235016 862292513 546894289 750279715 196211499 25535177 717349088 50885287 757220114 805067968 778906054 164818052 134347830 789442193 618800466 227006642 259581086 276811898 522949417 967568109 119356137 101528942 970571401 394743041 16005554 932610708 562186513 553806323
100444193 64721486 99837621 392679209 927013998 499248261 142958923 123225496 524783437 712824362 26627134 134519902 370408682 658049539 299337954 504756511 447491731 918138419 584279504 707072816 47466669 107228920 527157276 166822805 61274213 350245028 561565846 77279766 282855735 123752358 483602440 383299928 40990195 435956412 775979136 820520545 935204673 771454410 796262392 312504461 484278772 822889526 447024363 854687453 333455416 598878668 211960315 780947147 369533438 796239818 340536314 417000106 755985089 867693590 583822911 669775653 70454969 997905108 599571770 353310704 974173817 83174209 589126983 15164011 371646972 217622470 688200907 159367996 989076879 484463299 324388809 325872002 159869176 771413171 33075806 493324591 222808190 245036120 126788089 592341627 893792289 319840755 9341733 502293729 40050696 445680995 172069381 110505664 443586102 771641150 463816367 270276270 707331710 52943349 137956632 931495034 123082170 826157539 90863029 112159049
163137189 267768189 438031050 323006364 39181359 471106856 668847306 114505900 568659327 795635395 706847527 462451616 115476149 716189259 964745344 8043196 14386605 989331077 118548859 457972706 613488578 582365226 728248975 173336640 487824926 866205606 104831673 610907096 544879496 48211053 575582496 708016684 315979242 13613545 31023047 207676952 337236752 552386705 322182852 905896079 200538451 29030378 220864046 168530951 597735988 38125741 176574146 612122592 27456817 295123004 922611649 493461747 877488229 503376975 666798386 217829507 222098932 771630058 681252954 766978428 672357462 256835449 474995111 988336703 122965345 358534510 48530007 312718449 910921214 223229210 71130879 111459664 104775939 291994924 132506966 702511926 182637016 309081111 167150869 62610185 604204114 89762517 556071931 334208695 445655843 222870316 552038201 667754774 847016725 85807506 434733201 519374186 342642954 762244664 360227241 318124650 120779173 261273599 630843098 884216738
484502808 701973976 848192753 589278746 993968899 980699718 144307023 29122267 142297180 311457891 91732451 746501293 253736759 647804381 80709987 699392601 870674696 485264539 219663726 570207772 571072044 654396927 89581957 913714997 269157942 302325549 84355999 242453466 563599147 715199096 126670203 48101954 417173072 827379307 489897051 263658322 660595376 634204073 292780588 802892555 945661963 384513038 401910199 51915073 32317418 482620186 603824025 755508465 967884724 823487751 178232588 391473120 330401029 120330897 157704468 599558970 422656445 242060466 842012435 838771944 957259562 821198989 739390249 226948985 501094647 229287300 490607306 14206374 863491372 635904246 817098928 661669687 20417283 71525478 566101111 905251053 554145663 169925136 513275869 374546739 993412886 691508457 766019858 176330266 811839353 923724325 775889235 87012149 18301143 617901669 925784092 975560704 291617009 517690693 202509688 792711655 746977992 545633345 806918028 462985715
181537590 476533307 977171753 54471225 548058784 543272864 812238629 102204447 565714351 178030849 329267537 411643588 869539305 947803746 587973853 533895009 724044422 363863087 473423510 742345564 834281107 251723953 717906267 125898115 769414645 772932306 918609769 368908988 318565651 578044148 831894703 352619592 54577454 661582807 407090816 602636237 57372022 71845796 557357035 623086372 249876645 739140923 34729959 119415949 686944668 622703811 505827310 263505442 839083249 979250819 5851005 673364355 83491123 576273624 651778821 852905768 349205929 422904941 221814755 520287931 949088 906225809 872907523 55526541 567808616 132514690 510679130 625180637 204360486 920552516 100783361 454237130 659693439 135513319 426169430 199154458 610733482 931996739 462659899 449816730 763763909 321027256 975697437 847255032 897300879 627476257 552677151 99023159 50381198 774491905 619311090 903846637 533234066 492218612 811889530 101042681 624733301 175085011 578739669 829093786
95637526 679523029 135847267 607847316 667552700 562016697 807001774 278286181 346529787 122178024 580619262 110293696 443205279 556316698 810065079 193022509 36309307 215258581 292045668 939206856 989750485 911356757 843053492 375500902 256091720 507459373 329059934 880825020 682544383 907799603 562435158 778181909 439838983 698282424 238545576 107391682 112815472 45547349 238194214 459345259 20241725 818813476 422155306 315963355 227646525 84736736 508985864 116472183 299995316 801031531 55679038 142262152 712388287 751248882 517763054 968480006 258708254 846822987 701821377 941252637 607138941 116772886 571950897 46977924 667571662 810496472 6885957 780387133 708560173 97596523 239732391 581318249 768926350 661887696 897281603 996572874 746624431 406267466 113045057 46619746 59815348 21240446 41398250 772203634 772489327 559161303 593199991 883713933 405984289 147537720 677482921 13123230 116826957 101950169 912617505 784398618 912446640 772019813 564785751 473523164
722132687 657034493 54841412 491059036 171438541 804639367 340148262 918062971 63423184 305709670 817199069 123238532 179466467 858597318 895442165 951955794 270274972 341158508 688186078 676259260 341212579 365668998 541898841 458039535 467619166 307032697 242438153 232582157 931568862 659740255 558621673 653701548 316774747 465979436 997276936 488213287 270618802 189941549 258792610 334041986 495651218 928508030 457280517 675117684 639621699 205239033 479589829 909896670 398913892 20292258 438672281 740126470 385961255 980571122 198166005 706096772 140120170 293120509 938678929 71689031 952860763 349816953 577906931 122151861 815796388 427700218 610365148 86415190 617641766 721674109 272973527 113292983 650182138 582770395 640927018 142320188 788009427 973033199 52216857 39439671 993325456 490889137 779566140 231803063 323976610 977732144 937899834 316613132 123369004 729095114 240818514 76229766 78912066 818725444 198381627 894708454 98942013 661263126 833639995 716583778
382937234 959129873 682393112 885635723 541900267 175836482 27955910 182426045 148869680 80172766 221865715 142195135 423578254 1431855 226514549 600071216 831680350 164414383 916684347 955049354 893509496 157502860 883795471 824937914 828744656 82177097 572162719 927686668 595956574 258319065 644270446 978893807 217448937 179179909 717045881 611865555 355016390 745001790 794291599 503886069 677690907 868673666 498597556 953785513 722621872 725112104 553856728 406818573 742042838 323057426 214384278 488068686 480560285 98179749 313006599 161821292 32873197 885169317 89507960 628829771 143488381 586294757 460239929 213453669 765474665 29802162 825319223 120491055 774803951 472127173 476893475 305011210 193317190 975491030 111313074 915939061 553119486 665169801 322757634 147678675 988227226 537141911 635747360 321303862 487838011 948753958 483125154 520711208 686439626 425149465 2057330 682444358 11444221 314813610 748414378 776918885 344615771 426249952 749926291 119419722
898377125 226819766 276947283 91694314 54827147 388260356 860149727 460462984 905946508 35423712 608141659 746690085 572565622 243889018 67993946 60403633 45159328 403635451 433631192 584115305 828784915 288204873 119076015 692745487 603018482 867490392 322180724 947634253 293740344 72107014 919570326 44633820 151443131 49033960 988844485 206270278 437294315 848994211 666733261 195757174 884417922 127391271 942447258 309499896 371280289 862957555 222419880 268955968 119109358 508567423 853071272 947894272 796772295 972147286 493156111 399790776 839637678 815336834 199941380 985894373 887443847 119511705 30528192 38886978 168545664 871889028 97673607 458356330 573399591 616923219 654113503 310333864 744314490 596560760 619833759 115594778 312034667 694769990 237067097 431144024 203337412 90138368 231554647 109706 62285654 724710757 252416834 754439683 540047590 452358213 592850407 280007789 424386270 475894950 171411118 592931933 347783977 121601076 51288263 921183567
738524294 557918117 84033783 482838783 6995229 703867541 450949912 319029895 251153883 688017008 750173918 454491294 630671728 981728564 307117352 545473733 706439321 412050537 152429767 99003262 864408749 745280173 231527402 141311370 221175122 402938519 734243303 421475450 524539594 638047917 195175369 115580240 48482385 279209151 598419022 55477613 983076691 901885286 374507507 86746925 442418645 124681424 541238219 73090372 106409988 700871922 618564104 665365660 112922458 770993870 616885273 829847558 368790394 848412675 971158928 589965515 103867545 557918582 11440965 628407139 48482850 59132685 743987378 96965234 338341835 194922751 152442847 173934877 96808036 526950353 260681802 391743033 651631777 801920020 464833404 610558116 355308293 935913860 128440127 468230750 559424081 745325399 150594659 928214475 446254425 121753586 370696341 550121970 679672167 234653657 31045460 728155016 293786341 775032837 825120250 632128175 822471939 977563096 806063052 771796327
357029800 66744853 163539359 8661576 721181224 480889114 471736043 76489516 416802973 452692521 397236617 976227054 50534272 547831275 756957880 496788696 669584861 127654220 46910665 201773379 362307877 77956124 782444747 656094217 705505312 460081348 140738744 527977251 290160795 946801795 152289929 647190594 13546647 315829287 508368522 587244222 796718400 980104564 663733737 66037725 285313437 60970353 894781130 335847708 461317979 651739009 832636403 130902839 631909580 879547068 185192570 994217456 810019543 967637316 502828025 515524855 280235015 643566768 896018457 570395809 442884914 48308385 217586402 308947912 216654023 725954923 896192133 13372422 558575839 412442221 931926498 843889275 325928925 826707627 32253334 787246903 330962987 864889736 770666094 962872567 596953155 955858663 809606374 406972698 776012330 164950750 775013904 56247344 661033869 671032360 479159504 103918782 571857096 696745905 412866693 788511118 275217180 161575177 654399891 686309370
574017397 586326389 382714996 899946321 265550367 414968329 687193224 449029706 279858064 310375669 264418624 876811219 118750683 74024997 136300268 894763012 91492099 911314171 803526707 752525967 434862882 135202562 708961101 6719977 831948466 121827793 647747446 959681997 135919322 302147336 645991366 709936718 740990076 28706361 609883039 6540443 296191041 149592614 308086500 576049105 459968282 572505123 305376675 578718964 499046471 294193294 325998327 590538569 58023816 982041385 195580888 492886697 117243946 904541988 352123025 801708763 878886132 999870470 761390760 14805453 154534157 259898477 577258523 895524233 141121190 39657913 754581027 437312230 189250526 62667526 865877686 501735159 487689000 23770712 80454122 986735470 317964005 258968800 429790391 375987820 93526536 625371278 868874516 210770481 382429617 73513892 12479243 113832100 925900713 626386354 981153905 80434870 738801183 558412427 828475454 879922372 598070339 435572832 169750953 639837216
350756709 35628639 141572374 838445708 59399350 74542847 677697529 229879707 186027998 107487919 605867526 279554533 585375548 327258394 490325013 967805164 400772285 355320607 934153616 179189350 834223313 915307520 112140571 573024495 326236298 940616024 305463218 776822988 228705207 327730522 416660203 431978267 215875512 410748928 122940326 127791214 485291774 800637854 357670920 671319771 908125773 963538445 950874303 346017672 290796838 293715667 166339188 544085475 501552625 100492803 723274824 335775937 868316674 835415394 761316783 47069323 628547769 66780000 823892310 857252975 247026874 93068864 141747593 462902385 503817791 264687918 590693598 989109564 65325771 948364517 512945686 825967895 911902962 316336340 171985567 55216151 462568358 338324754 599301625 964120982 291333908 175092800 152413271 159650581 10508193 913730053 206719903 639055961 833026405 30612212 348825287 80053278 123681075 490572879 542955662 480015217 755260796 133649260 321641132 673102919
80 17
13
