100
64 72
93017807 15046685 350395828 282872219 951324052 580957477 730148165 463249960 404189055 885825602 668979072 739207272 568897598 632114138 666486740 6844855 624596105 800732169 119379618 984523104 710860702 48264925 505819536 983949805 668717645 767445109 702401514 506652562 455769204 951085130 257554785 548787010 818648166 607950612 831659228 622488569 41424441 414323744 85738528 298129847 152665698 754717600 37337119 721563295 239348089 556340210 728408149 863944193 357072378 847787766 700983648 920449431 748569042 59319535 904399235 269803038 826764644 459317100 776455600 135050199 262918581 34010384 683837208 81566747 494477348 368012788 704055315 535901788 782336531 642310195 834031634 935002228 249544146 723885104 509081875 488892234 132741665 90006375 205352778 489814042 937794141 906336425 262779824 538879534 965655960 19695410 808682572 644936955 479012510 585138171 779987153 741931090 471664906 316340712 676014188 966142253 684353499 232585855 354560392 466690030
874896049 41108378 254208609 124440194 764993481 763290483 613332427 897735146 853296858 818685204 240065539 643607350 577537980 502845363 182486883 395710291 522540772 991169454 893163597 854069633 428823976 525667101 448517075 900488882 842007813 124531262 719147486 526361311 357117116 73707878 845567692 84529516 114816255 99776301 208969709 732326087 863066783 674818487 482577584 568879992 346020042 722643123 212487341 923558022 78004837 247490576 171784664 453061960 91176381 64948261 307131593 520000357 443131713 755648667 273005590 285139525 732696280 992153075 664017188 89813396 918377304 509584879 26859263 33193558 461877531 235828972 618035997 177460666 910647458 100613580 746340657 109183852 675773054 958827998 32741873 753777890 58834925 57042888 59356202 150011305 974507500 366487794 670011661 417639213 974652812 795533602 555295089 707349091 640203029 219312276 649678838 558580332 581413507 676538101 444290242 43291037 764883424 62326238 220751702 528047233
15456169 967092359 637231084 691229223 778436708 522489308 297523464 837271632 579532196 356879665 987282936 406556047 575883810 509810949 824195259 550536621 157860902 232006700 110402064 798063930 451318975 612597253 209160614 32732481 141651705 653450855 928539870 906535128 568293444 1807923 434582361 436265964 968900281 71813444 127495186 599853340 446819104 277535002 289641323 26351299 486931018 129440611 285423697 62814828 491767911 109618956 465867800 649628812 194142007 576269863 447692742 645460981 41383468 656853355 530709814 183035172 162820561 311766035 89570300 583630356 313573957 376669012 19896319 134990590 300998807 999907857 734843929 747817910 129959210 877001604 626685560 616890227 6442214 912109257 679705054 350726476 874244564 145572854 355287 68386570 574359068 300564380 566363902 615742535 957417734 97073715 798777707 972754646 261356101 740864358 556385001 574930058 117533369 428797672 709920647 418532175 428705528 297280927 18866437 558664737
174282530 645551996 28071315 33241095 557661252 707776369 383967570 284422167 705865574 236839209 352808736 132740993 537403588 919172638 600999880 347337674 868762704 252293938 320092319 130118805 993158295 728993672 557565214 110691663 157791343 267485860 381740189 439013222 564766786 400606625 997677958 591565668 46158621 25749272 624806762 456336224 586041992 861290684 740758391 144423917 98129892 946083478 129681262 635533479 717772467 730681141 982871152 439051523 982975078 155479823 421686679 976133372 884473494 979251892 939341386 894781188 99254103 173597926 333794409 664020888 426720903 183988718 108102907 325395875 62254341 732909669 781732098 500812685 446716704 375006840 645236601 544846595 173606670 774917862 32896425 891379136 358115354 868283929 330430658 341090431 23763751 752117336 169740154 760753596 583885579 961597891 508051135 683139681 135195817 841845543 199676921 414433071 878350612 307779827 739828945 940604952 40689495 374077394 293933988 339922550
749084234 939170589 884769144 922690903 566604802 770181921 666586390 924720156 638465849 997017048 118326938 514745951 601650735 140583444 128015898 38052666 102181334 636067032 721192346 89893502 330428926 920869266 504326572 61295889 228649093 96671868 1900840 121854939 470749262 148351180 461777489 72349847 87521768 199062984 995040749 506642921 969244904 514143490 283879428 460227104 363676889 254722718 827489406 965327624 395306161 955505303 3380289 497487494 444088686 577088986 439897348 627033963 497958252 944223919 688329851 579123696 40895787 542747043 700978634 364161400 691098222 15272474 436511246 631136341 66851810 284068346 137779261 36096713 798211835 274175041 348840169 161888724 528897758 28845926 979732699 924203918 984351229 835629339 274207763 280956266 412718324 714105110 907990229 763192927 510845381 448836431 342316622 404257519 991583473 895811608 768418918 682681694 911084081 57446515 166334386 977935890 341514860 156629999 866548955 139726694
430805039 67905475 154131769 812219148 96751400 133864467 588939417 933618980 969493805 863147179 67091598 234728481 429768641 975081826 997921407 793130373 276434608 192754381 49904243 268018081 88565988 818323160 803216126 852166420 875769674 969550512 682618662 69800885 126180510 401683968 209527578 409501900 322105794 363659347 221721047 418857193 350040165 810660463 204992525 172050322 526323993 272084122 406778802 808608985 99682299 257216560 601739357 376116906 302487292 651643599 644134986 243569631 322483110 299867464 95736051 50769135 269417975 630871064 120570019 248114836 885071383 182613949 657616735 207177176 546273295 879337781 478550720 896313459 542514595 683543244 68363780 921354939 955627365 327658933 729963924 55309663 437391845 184219632 431426569 739879136 688379583 928077906 983448767 10862692 227945369 931701169 914148179 349879695 415088584 34718197 597994530 300159966 69848497 255611264 359853493 616121791 987465396 838404212 364951602 382496342
521947456 285831733 303851281 330091172 466007018 886331556 385400835 903398862 70551187 669343755 643277997 611447121 597421660 479243115 474826165 677883381 410944283 388974343 27763075 826032866 276208891 625757605 978709183 346057388 733885220 338562675 814695530 721350616 29483239 32163483 103846957 551430694 317995216 260214589 881521865 784002233 146546144 119439051 539917446 69613683 788782805 35711794 533577155 238720817 514954909 8403319 916604197 925899191 249894013 796883623 604448409 526102904 275157579 435673943 724676643 9042799 774236618 539372172 582909766 803719856 571535655 539273074 207666901 742047222 799487663 941705117 378565806 798550158 61144168 918483251 720680192 702443324 954195044 106773699 793680492 469149952 115177017 562801040 247565495 365071030 359684663 704530255 743690285 634842241 140204197 468366927 496401391 766957166 860255450 79311156 423193373 284307456 618584230 630860273 26354677 270588244 425081742 404920482 921654753 338742261
175920084 494851297 41185584 130115128 601624995 687382428 451781431 716802011 250183467 699346925 934389392 462384481 256393531 678079676 97226722 396597728 998962954 446144464 16071245 859218404 525455620 439264618 143525859 996556201 70124890 22396888 119660796 347722983 279833721 41315548 686465243 455753805 536166844 580167179 585868932 137791838 267549606 37650362 707110201 370249424 589513639 494015944 832633905 845907169 24611972 782376978 95021248 23574925 228521441 111092493 735309680 606493412 550357110 731351891 603049612 472998351 753748778 722710407 820721334 33582498 616542307 359702928 341852654 5225502 939870106 927721585 143017340 59936063 817888299 702643892 430185487 259918289 49176187 262819391 958341809 73788158 45196368 53363057 97363083 126234160 16971901 832672762 732727572 419845362 416541004 188293535 892843712 22806133 763520294 566081397 56388631 380062600 925784325 250757636 385288101 718170782 30995573 380821792 778106845 848883871
935982035 208292331 961318511 985158222 323628073 919660319 58946379 221340792 825539727 8825813 347574951 695027979 841498575 932818874 114873340 110555930 121112409 860233404 133362063 737149054 278831152 42267045 117211653 57131828 293024680 355016105 775302610 324020252 588354249 553409454 25420474 524336283 614218136 986738984 362010856 937846208 758915655 420957235 159186999 436971733 429783047 359278301 131999712 123797973 292097175 99389403 234353903 265725935 959622806 367715965 2874988 238453958 409983009 972602992 295585785 703007688 180135448 70888394 27027940 768489696 476814199 52448413 145342331 91032334 891703749 507353186 881394893 650619403 780826772 40581891 87591135 63126171 252376544 72107198 186924143 544473718 171496601 273794397 662716004 131119406 641510361 518107343 222089715 904009721 343226686 370191852 459533761 523362133 293596597 339078052 144368181 770410796 244042816 142226863 713959481 135746564 649580048 447870726 638882318 282923172
340968968 578989805 346049342 593345511 651097002 532973484 137819228 675109954 806767881 653051583 658745712 300794593 171158925 880835426 57320666 514385610 103543629 516854426 890264095 397140226 855932477 34632275 20067373 99975292 29375489 734026853 88238208 678955536 34413930 727120525 961878707 375382898 306110329 160444400 968728408 809723683 693417884 959063988 484833636 352702116 612115570 143579347 506013060 635790847 876931125 563333725 2692808 980474753 80188150 892956902 230131330 936120626 780105528 250198702 888612270 809481016 984225555 976850477 340952904 18639484 703971001 155347962 246538733 862597682 315792362 215267141 672321364 9210245 26847480 9671351 214428712 638963049 5767050 720441771 127270247 735214526 136291848 129963055 568205630 216479997 22919956 798336960 5116975 803025484 48535661 893729244 465022851 885277567 723096072 805975754 756433403 279583424 961323716 2972135 142181105 277116077 70755627 667018820 138842673 97603106
676690171 205787736 736566155 534973572 926229506 863836401 270188097 62521353 993799455 838393726 131517702 869235763 489247037 136634676 524777598 537782698 882880271 989800448 275576616 458492694 795776202 32010018 738076117 609616269 34982153 880257222 886732345 105737779 399792393 878091369 55857237 76482563 83879104 792423391 463972486 862624961 508776143 734160582 777662666 355091950 425070660 909180367 76844064 914317696 898331394 601621661 304616745 633728016 591422108 580193361 92220709 239714661 464719730 682813177 849330929 352218234 415586750 588579625 310472365 815379143 319187345 366329601 744378057 403066448 11269343 208350543 118207761 520045485 795027476 895870426 727653786 72614487 657567144 804497849 986932183 408414889 406119509 144065279 42142904 850057969 576774991 986879964 89772629 41494721 522209492 791619910 393712954 937796242 232715886 704185318 753175384 551903231 70514918 350069792 807486030 81784260 558420334 925693790 454346097 205964162
821564215 34516234 278578648 331647710 839014083 118027182 740062598 97649943 262092461 634721853 947707911 838867451 474118168 889996892 732878523 996327660 534133153 126591477 934123901 766849038 683293146 539815636 171268620 606324416 889885427 978754650 540625027 300822113 756964791 847487475 506786274 431045358 882003709 785364921 762693067 721017791 903392103 502755665 818667733 18000915 137477517 618891996 709384717 464112037 508888887 442263240 460439696 43022039 421371068 247079948 662387428 957180565 639411935 686172400 416021332 381813713 517443401 956646359 682635825 274408191 656650185 41938450 705453548 538653893 679819723 320662967 112188035 435728177 823418631 783372120 453729091 813412499 402264115 15630159 130040887 763669353 457893398 590480582 659207743 731780817 690076881 174111522 688961382 329488815 860283921 104982713 711302528 377727321 914145423 246454704 504651864 423311960 140909506 62621763 961965852 820729228 383284729 926670239 256457404 59219711
710042358 562702846 872632210 964822824 578333004 2673096 728492176 36226402 445670030 240216270 620523570 135746910 414327791 162001303 317752077 274611712 119500368 881570956 504855384 33645790 128025659 9507247 309474101 121451516 72129010 123956305 942180743 455413738 50626543 51154498 514633449 613185252 613857343 239782010 578008075 192190347 94971457 159016602 80933100 393157838 399232871 701456669 381421100 813560661 863457972 699173176 940688724 982958339 433260483 445544108 869120480 413802493 307567706 31110933 535254009 379696715 155067237 477434751 687626805 205693779 528589249 54776605 818879030 142446591 294558614 249403456 187153289 242046422 260936409 120602740 635204260 660169279 822059409 16625359 326246291 538033732 568314886 119451367 373508422 1575368 564995474 95145253 415377860 872563179 126256185 950631868 104776246 281323421 280582971 792403050 339533551 661688571 847179654 10928932 656651513 994254619 260332387 843804802 236301040 521268795
964407541 871505299 33954425 638983301 740647009 212717068 29533384 308961894 332168434 255558157 163053613 897163907 350703410 578431473 622243437 329475946 381579692 579536034 610799367 514679014 224455435 950332917 176367584 71635088 961261849 833019097 918406058 74110587 529340250 7223450 447895734 346264142 878728748 481850158 837763795 471892109 694567225 867297178 780854002 26735658 122855335 943907615 776415916 326075096 374855439 251175705 655551041 608951482 830711738 118866759 123630496 55167173 921716028 152514431 979318612 735494228 985533527 750241022 809604814 367390128 757464471 110016899 566170622 488709570 591867057 403934416 960601678 138950633 123747945 593972032 18202643 99119631 390395998 647134910 277711078 765251436 898310614 933262119 226719269 581538704 904645229 350349764 489222228 826361256 502864195 321057191 414371835 340914073 71298212 76493001 560820553 681279034 186509899 126991174 169988604 778376955 383441941 130590281 769843940 507189885
577078664 788046582 458825868 967474661 287697843 736536945 585242448 38524809 522315415 811961717 620063512 426960644 14827832 961802091 105838251 517692026 135375633 520210086 711122451 59190197 596703086 271943003 740469230 783212984 251450528 910457833 414106291 634892468 893564466 36466582 142082352 323159481 824513163 453424571 290634142 112211005 189961516 875876589 3252165 712276930 540354657 623315676 991753925 555182489 437634118 97592176 72874514 573009751 470318613 636513316 632199947 919538050 908456318 372669176 555267385 12423197 135643361 969373675 647315664 881724178 5840256 641914368 204883658 682869770 95338938 348034151 647597127 137816805 76427092 650849291 850093735 616781748 126681319 694364011 171964236 564315436 644472538 97355102 137325186 114791150 733868417 622041484 886845551 494841087 994710660 442112936 507264283 982870372 264002962 7096299 864594549 122359570 649010666 921994558 657745691 744349603 270028709 157859169 882166408 346455800
808708460 584776494 963237547 787906130 131656856 987718135 204737917 776129394 85073236 194579455 743436895 671458004 816620938 630282446 18815442 663847949 924911733 378596077 646718320 41431046 385692375 363829220 163790615 34703040 138340130 821536306 631568994 408368838 979395474 366251753 607340989 640620285 951028246 423094887 281042766 82685102 410813021 485780683 711330847 348402608 680360137 454767741 872376964 496981074 937566538 891192405 13345375 862478270 122304833 660063694 903909316 507997207 876409266 920216282 542700246 14749395 594268939 26785592 275634584 426180765 393037344 882975572 66801049 196581942 306070458 200360167 131783395 569399831 686140849 843114241 917802438 366500985 150398333 642695753 715998410 87964871 386404510 729343784 802959492 508709342 241923830 559385159 16706549 118333095 479601441 411923146 133082489 73870379 438708737 261233424 352567495 831746081 144208995 271884896 28328022 302795804 472245062 160111416 872195634 158385910
3225656 642514424 377403246 6140340 285210176 93401655 94105210 671614685 822745439 897064702 32840379 64669268 308966212 49546927 35518714 788567652 461470072 21117554 714954383 900178809 282350977 67521877 584441241 279076323 191923124 612769262 581872126 664168185 625397029 454067760 822554094 481139036 96582183 52473691 487279375 234308710 145875346 581384585 758439747 821137136 330965638 791280125 738322755 639931849 840827051 773841468 281015853 154813474 647475373 848486587 907508634 929826349 768524815 491949874 61419023 960447939 957235487 643291148 624616123 582632515 97358907 299686569 63771550 46457441 352160259 403567277 133282503 350551956 984951861 891722249 171689091 168433850 535518725 910011845 660882050 228862127 536369664 941897902 383675600 36361388 642900840 143700586 966187736 411425655 635650459 27606758 224389945 445402298 523414258 849006067 28034812 473289516 1208987 944322714 372263309 205885598 200406342 505545811 556437553 37874554
249784411 728126644 206308403 785303135 490654840 867190452 14165261 879540856 661604706 250357212 915902243 157021897 394057797 734606331 568447551 882224608 614729440 792837495 327626905 138143697 494359914 208178068 611433213 348085252 5017133 983696521 553970849 205423474 341758683 110408402 243298027 444059445 691051397 302122781 81878931 34222588 21829585 96044191 913763443 683434290 198917754 829665686 840456186 445491903 416788368 261420089 327716510 31517807 906773935 507859766 22177856 253650200 716037833 633611068 601735452 573571318 469823940 155706300 778994791 664098974 118631053 874809170 108158418 809682449 176931950 190037348 843905037 198761534 138597890 757668479 734712175 190031995 439850516 427684713 635523897 856638883 689104801 963240406 740673042 448395087 323616523 762850897 702045287 39654356 248978316 303780738 465742025 718802255 312003389 97253167 235417580 430634442 972062336 343575997 240316890 1510638 386129696 84221926 200272171 524727585
694406757 934984346 714759579 986773624 215185410 202799828 695928859 904290210 18556585 436601900 205201648 342173108 51969148 907246934 234343815 300947463 63544023 700085839 19749717 375547412 797339005 107683648 806181853 769401341 451259644 46498742 770911978 837389339 983237020 823700500 214633275 530160128 611201197 781909205 369450103 826386606 984709032 65378961 583193167 3265617 354497212 788394815 345438724 406466359 695641748 579782538 707413821 759185771 132384728 579679889 134733182 929723732 687363536 793431386 551641424 138623179 692446479 175069753 828528869 528199850 998770253 895678495 58359977 609971449 677587700 280326432 288874407 514813083 345705392 872067573 518078699 700202604 660462387 716033774 106668962 208620487 148332663 666599135 820322609 280717390 246279023 807572142 210441122 933642559 601003527 762082545 924782089 145966357 937152298 605827310 674166207 788438902 354022156 585042535 250926702 31609855 865368966 539801108 398939290 63590710
411868681 917017988 763793313 924847419 485568114 722978626 133467905 633900776 242094112 806306865 914618166 488373135 613879006 125059287 274532045 67398884 739658183 51830485 213365241 529326832 510174146 887531447 170282085 864196302 325090333 421208787 748322508 190459299 961009894 147261797 254050008 225394926 916796137 870359672 150242345 402364250 445854649 136226601 36265025 687948761 942533466 803399542 28838247 408928823 780975180 303370291 328844059 373149715 207717127 542209299 902476546 717891273 282257097 72758631 582087574 607347429 346483769 182926433 650323079 307493662 330188230 904373086 532888588 99500718 627249109 535647284 501864967 73103758 671873884 390646343 761052518 466923701 46562237 789890764 728368876 827537416 945777406 57212934 200687130 153494532 451938584 955680028 871385804 734195680 880955010 305989729 194059460 227438778 488916162 844382539 387448791 671620743 601271976 920337378 771121460 81037437 308501013 125502778 154141194 980374897
516149120 767710063 299814949 562711356 410117178 28183824 242765124 355894583 937913109 443452253 361905466 389851692 251648632 85807622 976563723 132603641 391797350 23139535 212558770 733229863 867522073 600007561 404850605 321310400 372861290 28488416 402347836 681362303 153991193 409005381 514253551 670140313 176715443 814068499 85368020 586832620 694768675 328133143 795243554 485198135 624101748 157149020 875049827 875750379 242956641 704129901 8354020 487270342 727269435 73429141 220500205 447307859 673436701 477867161 768618259 46297991 506355577 23482446 727660293 660346769 432487827 94430195 183003433 461719621 908498693 268371453 48552241 455783719 449020947 696312146 940981854 73122694 853461165 668548032 948873073 948934157 225194284 809743444 436204499 952463719 883172584 509221055 399771577 409125637 987088215 20906187 455423627 493443791 44388633 35600271 6306912 329392811 130030465 189310344 791112431 891045509 457681796 692181023 199345580 906702743
241009521 140327433 832341788 94470685 661391816 633731212 895921194 886586099 295991007 184642044 691566169 31679943 693863098 91337746 440805579 680951312 964760284 896229205 26911455 861665268 784345827 33218366 43574430 914376291 222528709 834686861 657938151 532726857 379384235 857283730 291945951 620393755 850127514 124287738 567380792 364035681 758018950 315818337 103138132 54009956 500460380 794704300 85689898 194323477 738558397 379011828 727791140 703318681 127757384 754702594 417500300 912103210 640437311 461074730 678995852 862966020 148277942 336934003 248209228 527662176 46734084 540155178 572283 896861598 664442915 420469426 260897278 274978216 736287762 364035409 181504524 236748141 11256061 119710773 283587969 749814457 498722601 11379108 305649489 626479984 618598054 723149789 391099546 259035364 184224518 70095397 974517735 332502459 259545751 222726962 712680986 306279835 762882139 713253268 203141432 279841406 133722693 316555061 407335973 722526806
680590470 588840496 959274946 691846530 561067621 95379266 294177338 59790221 106758374 599826827 538786556 725356427 322976615 929886101 836908142 359717484 852497850 811425877 692219942 112043600 886669190 257417279 418323434 502067681 970670547 473981217 781909086 956909591 790536278 41761410 531952749 323643099 630601906 343744046 15489628 44185878 439123312 162183317 103976098 545881685 762010143 495279005 123754463 84986757 277681458 960662604 297220592 130179307 624604832 989440533 94739258 363790374 99374164 365579044 865858054 70044710 839560260 500283491 879470652 630096537 542044900 263939752 953739635 25163157 607683798 821745614 69349034 46807109 983928931 25841483 445205145 598455425 521120488 568959607 535958534 651318297 382138562 833179125 634013955 859259746 675136010 728753212 223050119 774510173 94332255 88908172 697071234 786408867 441708014 429058237 269021755 983752913 692997989 75277742 8916070 300681786 897023355 78265103 200005246 733468637
104106586 645210390 184440414 477743425 66686348 720398947 129061721 448824909 553578071 763075675 160601006 81230432 344345238 383651124 855740604 291193845 325075647 552811837 77602711 766783660 981870074 199140817 603052925 527384414 274418558 611968994 828066199 23958265 542750448 28071444 757426901 646857033 525798185 941867314 124600457 592484532 514782612 106178529 41309440 68360683 721770555 54426798 2107466 66115793 438077921 857848070 209825989 615669920 263176258 139945051 234969931 97562683 339085867 838022855 624947096 613504425 302508200 305529646 637462689 845258648 186117441 247405941 344632032 711915625 41789607 321748841 304400156 556572218 427927369 198225948 477449252 2214276 252652745 479556718 68330068 543247017 189921139 130672408 158916936 453097396 123133810 393886867 550660079 462219676 84426073 175607174 928240452 386934273 481136820 418219492 232192920 667254260 665625433 576824951 231686237 559931391 898573791 536086392 116503608 179017512
586828691 446469212 181231787 839481435 778542281 102078206 235244804 968463419 85266965 394161739 421560814 208400774 640564957 972220892 670620449 724991030 344418 451377253 111925302 333997589 869596744 196634573 1251848 387738528 773459523 85454436 947669918 524549666 621540828 916689878 556083529 60885870 215675441 737315315 900367305 994217721 691909872 135612108 962681139 777176836 382290198 236758304 985577609 22855155 61495548 508714409 600362536 61839965 960091661 712287837 248353905 829688405 908922409 102122104 69943284 534898283 187576540 17613202 911964300 809117367 934303079 468047828 870003236 2494871 57879494 622886892 996712591 749789365 611015351 811910081 379482552 845821901 48668384 365060160 721193407 962680283 873774569 321555942 877036599 686382581 886360130 125390503 368587337 647798890 227512607 438530621 35213524 415089146 456143822 947177824 76722864 242963252 267742003 799242451 245458122 325621497 274645695 94687064 927927213 885661045
906597144 307409765 583999297 807781879 524986276 305192703 770462162 251277196 479264996 500015112 937659777 365625125 625405615 306247113 13424014 705434573 744777733 48637538 120523718 53437906 848331713 49762933 148917509 116073715 849005383 394375630 294211563 123651077 489062693 222138776 861828474 248176188 382064892 298344122 55958067 907051167 603536825 678936580 158328363 82801820 178951691 95988139 300943297 656873657 254751603 166883662 362308229 852045688 68037551 335348298 905483593 916369263 237627582 54401102 884959330 86632965 301293083 179170892 62800393 642872128 253826019 777145218 891048315 635890910 75489340 947006381 542942077 531542516 478459312 553786791 466860687 657411003 502291281 620320335 166801011 757042883 787203997 529109240 461604922 707757899 716973889 219604867 476643514 954601471 126522320 361602843 893750787 427815402 393290086 809067531 70687529 647116105 438729101 814252196 283007014 366734792 613774928 678465442 898277307 92234240
232252232 217654345 602161594 734543512 837974680 768962604 344102747 477695028 150588195 805707668 37969278 867562084 25312534 514612791 822163554 4351205 876215633 568430692 432166607 122022071 377498222 355370487 769138175 816227322 22139034 52145188 35478465 635913962 583126982 933755771 728148201 815379213 3926468 182826146 402439077 694417499 951788749 599058175 24628878 102376944 257282194 62598155 969939027 135111080 577210946 644618932 139462284 305942930 65565975 571628890 427965000 443064196 779515729 197103174 111807870 801654762 101764714 147286334 437568723 684891695 933558457 18233275 352787259 937484924 201059420 607742687 484418774 5364521 206800861 509047651 107741464 464083055 571645805 930196842 599194134 148856750 427332125 738656417 454799680 492898099 162801659 882764679 935962294 942317387 932384205 900286515 596488500 34148918 47572849 34057223 571556964 833647657 904806849 776860574 623648932 105866269 384603261 108067705 111230789 443920473
617115355 71488604 908003527 41277511 1685445 359714012 190134261 281533921 950886781 497450292 774432019 113688439 232731322 562910664 908522177 165115526 463197179 357527028 51780795 363286379 244100602 475854110 49450387 148907451 252714684 673099318 107290071 489834296 781167022 71037211 933754768 250798728 142525814 694274647 292076238 996727610 53988658 334726850 130777882 857391790 832177141 905209900 823596580 64908463 468120563 584635108 82540340 783834093 942162136 134321135 147120471 186262737 610175244 49087209 187686539 715406279 722186526 294976609 205240574 355869899 218530171 138995342 606668626 213572336 685786340 751261216 62816297 592291349 85988065 193594178 449683139 918165206 98804077 125796070 835590020 419440992 710431178 918130359 203275084 652593313 52451493 202911907 691372401 515143089 251999115 879058940 83065719 974185641 26551900 288306293 182571891 245082071 279817986 789240517 458654406 965604325 393018084 521470703 410412025 479006148
715064880 860095163 249687705 813868957 985891233 85277724 85826300 548838762 855924435 289101383 53948426 760892279 344529641 745320826 128551719 596528756 624379765 211617438 423230748 650931665 499923730 605802638 896013735 632258067 247559506 207184492 450378743 640577589 728655194 860790767 972100089 443720074 573402282 74304145 110105382 411809866 12098221 195931681 960648627 868022655 337549415 14597052 628914933 682079056 759917877 757466652 131124163 236813994 969084089 554354910 740262010 321524170 12673899 488792096 953782236 112749757 695976587 256677330 753327345 424631781 117468096 577943785 720868206 690870377 652247930 830973587 102680242 664346150 879421619 915845220 532368804 216971033 930442271 13800088 899050088 542876500 623783091 30174250 632206845 445383531 437045511 372468854 766907700 302235762 861260949 573206287 414985518 409753887 829883616 20829214 834385667 799868064 598772999 407770224 343254792 251020928 91260162 298451386 915367077 970681780
214296605 300252232 40169165 997255228 166568671 939219252 392648079 790351762 821909854 24854923 235735292 111471716 249840128 855159344 413707477 111101076 280881982 828692994 373371314 110765598 849522208 60273333 763150013 300811558 468043556 106404804 551832485 559303718 404856189 319715913 529985497 471669146 472484496 570154661 468924373 639053166 361890265 861572451 429404927 36316470 738943725 517656571 304537 988783852 372815914 414012014 952401279 653697895 95221359 325772592 616979844 797259918 386045924 232646208 98071475 854089480 339051012 502420311 265909549 596423552 822136223 795895045 68092697 147137070 218566058 389533421 786190236 432972674 103622223 68111514 469289143 842565947 585768084 469593679 831349798 958583997 736122044 636267428 464798244 831343403 962040020 934294439 481119672 200602295 166940647 579191147 907208126 358508010 81611457 173117674 954931561 756264032 821529071 23024258 903401101 40095128 265074030 542107688 325584153 368696253
610219202 794873295 211262199 195987285 116983325 895128349 7087634 853105369 531395776 324402229 536965123 345952147 258696667 18084794 399070794 278153665 449792292 306278919 636661674 383920101 331912945 591593235 992700484 153442015 467133844 748617936 46053494 732207873 290725624 371637646 100904125 900944825 19027292 164682676 949448461 136010616 59811024 956536094 841632336 443723151 133454674 231113810 642191650 392151341 101714956 41262443 670305005 404023599 200057713 159483031 787943699 531970657 751076265 633160534 685412671 70726460 381778470 583982516 655450684 525020445 955620161 608871161 278481621 827163804 773553836 227930081 815690772 685881211 36982527 509839459 982120713 170437200 740953269 624312362 415104892 695184576 518091156 85409897 99208174 718148869 97409279 739668225 250119525 848485543 372828758 788048548 771728354 607123579 372031063 427179037 132144023 180167576 36050197 410625643 7331379 662120384 491072076 675538502 200517946 528054602
185377961 35155011 551008153 778847581 659467372 966113045 474032156 30074880 904039293 425756681 748223748 1448571 165424905 998343272 702450465 390770015 638908171 474178818 997893593 10939234 753874206 130037616 43623161 642440755 393179610 903470891 157077490 884251685 579009393 357595436 264822638 616903705 392750446 815830791 395751285 904734169 634460187 722299792 934809048 538499479 148056472 683032795 392464401 165997729 533892419 94914865 556767743 25316941 421610034 554661335 36256174 175484239 537215302 932395686 817924993 782911264 835866577 975002483 519679300 267392321 185114270 784501938 884296025 430381067 452849080 132563661 335115235 87309266 854863452 122440635 478325096 855436275 805473429 870789496 21434003 191882199 818220712 578201745 217199140 239830745 985379432 105971665 267831335 375111085 38367351 85756328 158022348 726750279 913275162 677701648 846658951 950905783 314719937 583471327 381286849 620085368 716034987 568918435 559910985 423414790
691359069 38236080 131367416 349348850 761541927 152801419 541231048 432278990 583519515 610946539 672109734 568898946 716918204 939941068 944010031 607801906 878213747 954548730 187068536 644005260 484766729 33727486 447427394 799486665 469715164 828714242 272088384 38266502 250149029 831999368 461681291 941508097 722751799 593048706 290856946 336810077 598366476 684604346 769089066 181885991 295550884 293715151 603301288 864985439 86172571 399827670 325303696 964386317 354376400 512372231 460907929 839143128 398616068 908335322 491146145 868331231 589565916 763234528 906597732 839714944 447750248 220795374 633739392 170502046 666360432 924596338 507312123 264726907 461717035 128917540 299129249 757267918 422632691 902430537 474769709 508805261 302258206 800073404 325707929 509150957 164961987 786615857 200810437 563578054 547467531 691956581 284425637 989549798 307707460 43539720 681781093 755457707 116851446 315520484 778476105 783211877 92633173 138304579 47938783 554350207
267222118 199584384 164134477 689854808 102014920 638904185 198660068 256789477 291493940 524367997 765940434 456455926 163500205 966750870 20033980 563484087 511223802 156975968 553033884 818931261 53032039 87331328 426905320 169883484 402851812 57897776 953095360 348001336 196202354 853550495 902351543 463424471 53134878 919002371 153279279 7666149 410422907 204455698 264455625 701916846 728823694 30396058 158372772 744840251 997146927 30923103 308324337 360887080 40415422 713874573 32334693 93447460 801205900 459240012 263330944 56574063 517137787 216426303 404575399 713340140 69976797 159443293 29280962 975628026 78445663 182560240 983294174 488868569 387015938 247749799 43301766 968355983 130662208 201674537 713196233 127809135 85113991 874036922 341212566 125529412 587911494 373547258 218976872 241633745 832787269 482307815 298207808 202441407 698734117 702783206 768297898 621227266 862226498 797578860 449371643 940672160 980139099 432665817 282057080 219671388
532931967 325358845 40543723 663594174 379549734 753739955 643919660 464663724 480293228 985132226 590193136 68204721 358679483 809170007 162354818 43983104 291477821 460562625 98940862 842728289 163345830 867238760 316471906 25572327 664817619 765843549 818760838 497473069 51025717 953334269 569660809 583957683 131209465 610204531 247551856 510759198 216460837 891471516 975422922 696754065 729120093 565616057 617475137 87799575 227302415 779829954 984299030 518780235 240392578 83239892 214024875 256254759 950478651 530496781 134343437 467812621 296340329 953104274 817802041 347366045 758954894 387462849 931323727 890164359 997667379 31391934 400923556 66644568 775379801 228862829 763398632 504499893 794478885 380873768 444815820 21781299 13220074 281631201 393077885 253612651 364871092 607102760 509867410 167866094 137599540 644210846 488195066 286456220 449831472 305997107 486338616 61302717 545976307 270178694 951467075 396160038 301570627 204906983 462804605 76950428
433769811 226203236 433966672 80765048 459593355 731298843 102546346 472813428 12930044 348140583 726426079 230317487 807759694 88809840 398183581 797875585 585537037 886378646 84331804 35368508 44892104 423186771 96671225 590868411 693365464 900654651 987028448 994936090 105561633 302349404 924402869 539331444 528552639 210885893 620096491 988145993 942184735 575159188 313475773 807631130 775816122 39901851 37948617 583575815 981228042 288648549 233967751 566765078 27543546 170815906 454649938 72435650 594002676 403837514 515820412 287368139 157008516 355365211 134820581 262570149 657714614 911739801 654417944 38783604 122625693 127030786 26929596 917326780 702189973 192921720 577474261 330522447 85339922 615422877 914098261 66567963 904071425 582364 485849393 931614971 171398269 940499330 856566972 765400945 196853195 372387383 52769083 353861710 727752593 40106015 468948210 237983558 951845816 123366153 276767161 926987860 250396938 156213108 696830991 805103263
349134828 126821604 135625709 434474749 742244480 902240321 501042712 498832257 902822684 986892104 282963579 74220953 779907785 139530550 839621897 829277331 364434284 744907331 35655392 944703228 637529698 504603602 182686785 441891865 627969754 459453945 221396076 730883044 615667052 918227067 535986306 964801879 45048670 524128366 251792980 639809501 426368686 752835691 991158109 181707722 592244146 126638039 255928674 224668282 118684940 948066922 53945612 483119223 545490604 89601003 280338802 183020301 446720956 463025586 624912165 74690710 774995882 846308241 658090105 243179286 617051659 46592762 60497516 514616680 570721127 312290495 6942532 997089812 65126185 998100641 31313885 509886682 124738679 287242558 587071315 95939971 87825831 493533278 579059193 633316435 435650633 859397995 816336735 882371588 174939932 293765252 809578649 949935814 992589844 467668753 45631451 462157854 514261514 106128966 976774533 84982640 418419461 836233416 934588804 336061997
686850408 965902688 845948679 664105439 105661598 285536345 760045409 193487428 779069623 191620953 826803862 214720255 51018947 495656949 97091842 78475231 641938552 759186843 880927396 634528395 79371947 926558846 96686248 593633461 32687811 925977132 531132452 451107271 614726899 318237607 787169268 301577307 136656647 485634298 965682745 94834596 771170642 578244505 288322023 402756616 769865457 967642237 617476870 673400756 315815537 567085064 751875986 957754088 178788258 485319733 444798834 258160204 411878578 394001433 851793664 297082740 172494916 235442468 748190011 787221814 406196426 387875630 88799120 542853072 726026279 906998216 637687667 349713272 337759072 778526042 752469888 107624529 746168278 222463109 781025284 61983814 789548172 385417621 872254253 968336429 870737353 317053086 79012985 135132282 711054518 930806648 432215021 883549433 18765467 32921383 523287598 424961893 273313364 464603070 820331316 999339642 224117637 310535335 349052914 561876709
89061376 101522801 669501237 687746005 176502261 303042872 602246170 966050433 540976844 474500422 786903213 264230548 644069859 865916197 399362829 207640728 649239197 684094201 91190160 520521015 717015584 466994109 945482907 990328947 931597178 618330575 842184941 155714815 928865909 43754206 717591523 17927284 145277006 239609111 558189640 174295618 395168334 160435809 140346050 936145177 487452582 779765615 200375724 131522440 498198163 452254904 339163167 999953711 136349104 282869678 520474726 705881039 749863786 318473984 548726338 533977316 936804558 390911278 689692130 718186818 434665483 259800004 588630453 432458840 351925466 146820092 606754457 747093799 159772252 599616859 683238975 647224833 231898825 736131050 778747272 582613339 188385953 970426790 582567050 177251408 105812819 955558127 883132447 855676605 126548462 431858784 242170272 63353020 675286413 931862401 634056189 109951895 44178756 222686642 394927086 396104221 222023085 854197894 143198019 381795337
306331104 678953345 29020169 538229928 267600746 660283793 120843267 455986698 630710582 555926668 633238105 736523401 364001146 368886903 444716357 490549607 800745686 686886628 406418978 328548450 471265380 40475167 291016696 367960487 115678160 685943781 764064707 337701244 392658027 759779077 719496580 698989130 291248773 748516749 89735410 558849518 261316893 63095028 867352567 892027474 619021695 353107023 481067226 983022840 721993926 778299934 326088798 375255963 317702913 732507776 703804413 788968292 772982942 994821108 9445130 888661101 533281241 773509836 78878696 925939267 385805264 798375276 624928396 529570388 399408376 714663805 88419905 660725268 777758832 808288823 405269093 249296878 161395846 886336319 84836069 883389771 517152604 410924867 111162085 834855517 143432642 814966497 476340160 768931935 809787605 485785290 510109387 195585197 111811477 588988082 121524463 497616741 239879709 598969210 27187128 639288084 166149367 968123385 300013351 943908198
628928559 705282444 45721428 790324404 444135114 130557496 526230526 961287717 393998714 637392611 648659585 389947707 304875459 124999745 11395993 114663063 610785034 374021731 162764611 722596510 963009813 284289073 72729602 55405873 883258283 952433082 694693957 49407649 773072818 994707307 845832198 402001376 552506102 744069977 44842132 849157567 727143825 423589009 662961636 121142538 60981619 311621220 363606597 218373430 289137316 227518941 185552844 899922349 601540672 348317455 475035211 417066836 632606527 400281164 472472708 368381161 352714245 167166664 270305161 125787062 14390323 968653711 380304790 419412776 712723687 277663273 268570343 292383863 701252281 931531978 266042753 614750252 95669549 629649349 833123681 384806865 857168289 18676524 137245565 311225312 366993978 464797127 728292147 852116857 865078291 200764855 73014369 70308887 220447870 343319530 48612301 234838192 164489592 428917090 654250968 877213278 706580362 775337662 22113493 260348994
559385991 288156245 875099245 655055539 917805593 708222925 892378755 627490233 579415801 29624320 938715545 946409778 346937798 519524043 651042986 212016088 720288897 724057355 282324975 940736767 67376884 330937275 28091310 84382827 612370716 534858629 961596104 171467429 310196290 983709596 431816422 869582280 124382192 306915667 377154171 42187784 867654943 122049277 522194369 447070743 4189948 313426265 245996873 351127746 832950307 897039858 563143833 405755556 473613564 697985159 199008674 393506799 28922433 79616335 477889625 493809500 614474964 292002081 665276928 924671253 128228028 97093350 646769885 252610220 256525368 876440407 147314355 124180310 998489683 669508723 423767405 2679631 835451339 669764277 353807376 520917998 419320486 769467560 926673553 892934050 467452719 978198578 138957200 348891503 57814912 616846825 842701003 672289875 908848905 360494282 449477480 37076932 457587631 948763716 289687151 714112998 825204122 437001506 690809660 676210156
959026580 114577064 678889786 794477919 636857692 885213513 167912268 56178177 654681073 94585820 801628578 974650143 925300749 940585778 176057997 983115660 409948954 18758999 507921887 318797858 231769633 809915718 208391141 689357263 758679433 498078292 255986613 436399906 787596149 946796272 112610061 746622728 913889687 644016199 393616998 550747378 381746063 561529265 459441906 36427135 508631436 113586836 863593629 286448536 906688965 39651626 122080548 316637918 910926976 630002434 487952127 142696608 292434503 696343267 684570223 51113935 46937910 940556835 340030192 834534058 739869458 305156604 433673138 506275496 801689154 827290135 57022873 183435217 241335752 368981130 72378703 602483539 335084317 935972332 888932075 241773281 828140309 11012622 410927550 739067284 493531407 898879676 734280244 785965909 595222943 418850466 689596195 642160852 211923652 29626386 329211262 804309461 187299341 762884399 310584956 988988495 442690885 220124180 24940063 684026636
441621661 97318765 139026527 776705978 885807448 27958601 18479258 566464108 38971222 281923160 158047744 385018980 180802835 892327987 170984888 628542129 163694804 860581082 123219333 375618455 742723819 452430594 32444267 782539511 215314992 343029222 624044357 658005876 415669753 648984419 194548864 857291413 598819536 333575390 633997390 337143335 214050342 504993000 903607443 105537915 786916159 61655186 490556894 820235345 806499524 661541781 448777474 970194327 374639214 571996806 198329133 969879384 24427399 230773399 752418894 92258742 573802620 228979603 602780969 989472372 877964021 797329832 699280136 329299908 983421573 185793878 518959595 197471914 690786877 275083389 303009828 330219387 189254926 793566721 2971083 995754449 307624853 451748556 965948775 534780418 876261713 16794259 504659801 753205463 247567657 109595047 845464204 821370276 338574649 300761525 663358999 69055021 98091356 215155486 250871281 934029281 400949363 769830875 131501194 91736239
44914263 287027374 274471977 234169188 933110446 277443060 82439988 93251651 581707967 48388762 628032068 457969680 65183020 132691869 63691494 165267028 94803267 909155698 986637303 285894267 62433574 502512653 354949287 13041281 717668138 605820567 947070561 118617501 228167793 931088107 62870091 273082055 70631832 189858420 359767594 3742277 319817831 442207581 96993927 901525797 343112694 725025995 212011828 260812065 710234215 275703322 426079092 657553833 37375371 265232746 943448099 99808944 767745398 150913737 112850224 337929888 756734304 59920785 309063740 984902096 991008891 224450182 110500503 61640722 266824953 470268096 917899350 586642783 912475677 14893277 488168580 108104722 592435623 700180407 368916787 155186189 975883728 794995878 812740021 13259098 60228624 608704471 113068041 680490373 759618207 78434617 18420260 368868862 138355401 180000351 206287310 981880643 256966885 316787812 896037716 523791837 639572259 813937065 110434620 404564287
681346693 451119551 512669009 126298667 3816309 881585795 134001207 979700037 676581672 946741227 845475486 589326647 407962049 811059879 269817020 167580256 889494495 140753631 536449117 880366247 173270334 742736426 862246889 430237218 912040589 610800956 954029054 551612848 277254372 64463673 956177134 958601065 368099575 321362494 937416083 371915884 202948288 71417290 204132272 732046312 870674868 49607757 321372958 278636917 713183987 443706329 298733524 455194833 584459960 835182640 188077431 757730293 430435418 50324319 40483862 194992358 513641626 994512915 746605205 790895998 911492940 555298691 602013414 279592514 876661184 539429496 651508397 932125824 463363137 855640668 664172135 334038005 757764777 838061444 465191273 323465115 281767773 763924796 631176300 718744084 451623787 819253730 328990728 882059204 722094401 369474589 77051562 235736026 363987503 676173118 26632023 127996794 83988160 481161788 407589308 813165696 20591284 911614056 745291519 336470772
619771076 261980005 670508776 230052204 100041448 135700048 553517318 234325572 752141195 37209969 953069655 203764982 856463699 134576734 938340537 578558099 504051322 867908450 666810476 868038825 396597920 545958851 996035618 480586079 27120638 256141277 146268126 900228273 20271685 891559644 236699045 640042760 6056000 759724172 870094963 958613800 747940572 276128632 45455723 500081766 313338601 998525378 556363099 169802299 133102111 494703636 600876749 489669785 215128437 267687224 210224961 611726356 813646074 58776930 92312435 693283064 314918207 91096912 593511336 335189891 982656556 682726732 975232650 841228907 442450904 697843964 799842706 42907827 973972595 845298429 542989592 287311195 696340158 99352691 309629845 681958620 446572678 910506593 24144756 661701114 30710169 234369716 125943822 844356242 293146646 70772608 390155657 608064852 161869519 983666993 795771094 144526074 518910076 623520095 838271333 961360979 321364058 490630390 4268805 147853004
188445170 399774749 435164199 884785327 351643791 744794043 419260299 650732820 507816988 443405054 164950285 538527156 677774770 290894106 235399749 970921415 361666713 625555406 431502618 523536232 461738750 79790063 520578657 980648825 703310157 358849989 794526156 24674214 849480379 651311312 25043569 37925548 51086060 460207767 775227227 255246202 57518162 47003877 905979021 565335149 342925282 70929306 103862304 20700051 214339763 191778404 844137817 576006476 817333809 128156786 99542707 279072558 207946848 620121363 112237735 911257004 831487704 906763890 788447569 533484434 558075201 813491138 423926333 461677613 126215256 51669911 569440166 36249769 98673787 327935539 601584917 441599069 251381196 557963572 314815471 465720958 749741976 11469640 41727433 419592136 139626425 141270139 698664694 200089625 613907854 810902428 963862980 297911909 570182669 604826901 831396342 128257869 270834390 255322674 442451833 397049645 306992585 11891999 433299414 258182723
192343889 887400682 699781791 443725084 297880606 867113614 909446041 47622581 878583253 951173474 319731068 870726029 944959964 18395761 923332005 411384169 681814540 887194985 709296077 104513560 344538237 393208770 85287781 615372626 648531444 527739613 12422270 808040380 392147963 298238035 66223102 584491851 38155069 618521245 28216934 336035674 485634858 790179327 236174606 216734462 593869152 555905673 939976842 391345467 426817786 863308847 802729636 108632325 603020183 364542064 65662237 947558419 757750834 150950017 415447396 258798629 678689629 280386017 66839008 923353944 578624052 985578461 360362146 616779120 604099705 241095432 952814793 942250914 31274758 41505750 11501727 625143909 597411422 951478569 16489375 24229207 667303767 671735362 985377884 122840301 888793778 51040120 70398719 499060963 201990136 338362466 757859591 733196116 618748482 677214950 656550059 49888885 515309762 16912205 666668004 119409467 110523988 471999148 914176732 141798745
513504897 925678459 619459005 110916319 877157027 488464731 987661877 396977145 12716445 973039760 519817445 901510222 876596231 442732515 400571184 78586366 781094980 10947126 664298834 399843461 540678427 173365244 449732346 55988188 42793800 968916701 27914006 153317787 293432201 942090738 295116531 806937097 720285548 914575535 770369767 449958926 255556618 610547996 846936070 268273062 436104107 366753514 169783283 312700338 809486028 422870818 243803055 443097359 433817943 908101888 842940819 974496369 81467132 145189516 883000908 124260931 114106217 910914914 130095070 260054769 705522003 425211600 66991865 278323902 192303487 689877984 728282827 447860104 152942331 575218896 716133165 589046437 794488761 738432799 901746774 456491140 161303616 998066181 899588498 447637910 758684420 595045668 274650630 692667903 740235184 157651537 669445186 706857752 921082802 799540255 966912520 479121156 77268206 886420736 757445057 269571692 428815071 485727883 569948147 581757401
913463130 138597663 23320190 707951890 877030461 925066963 16959381 38334076 775649495 916547878 338488337 534333915 511593546 613138966 79518169 104345081 770790503 748963354 663719184 544389656 548503608 483148055 23510812 625771814 222085142 780955868 747859857 650900213 119200103 317808004 85173965 32663232 456405666 108494154 593131474 185952479 886077469 610090854 76802906 661726963 379155084 415291243 48577229 890748629 28430208 128095398 847610061 651737062 877058751 511329244 196126718 278078711 994477298 72153881 756366876 69078791 853109748 504226732 719979003 824826202 674551087 657669320 710005786 130956753 766163473 155653611 169425583 504757293 765744464 246228488 19000608 144899547 661519730 67577836 888164527 689949938 48189585 588290939 194203351 925248336 99620182 390330068 55843398 946613831 462483948 812210273 15692622 168110048 168953356 588187976 992936249 843504443 98373647 555458386 826977547 864537120 711111996 996403129 221810764 329372812
95147968 240811371 326788710 756667698 308389207 67469589 299133987 356578791 655760527 493337337 134343478 607897061 883667405 42703227 407027243 198667704 854913499 275236216 219294103 876383207 863424192 64746704 572404001 961797838 620205089 251897899 678851309 331317085 100817379 900662073 660689896 195965346 141473443 987478605 952633043 302379001 54948193 251767029 511474144 563225072 745104366 645817621 171122132 481288122 688520848 578149374 532472177 395950698 853385590 751766280 124850256 569326133 816512983 697254256 383640322 436718071 949152154 915007983 620551507 49969532 668186407 133757754 245934878 662176201 121236359 51084272 964555202 28700903 302851301 328545697 444442326 900472018 974363317 615564457 234276491 515400516 46230183 766748667 763867566 752132124 518514946 888717821 173974608 187544280 585972077 557614929 624262351 387640582 325139263 97330209 437610114 993325669 231087963 536061343 655501870 204840673 587145614 472573423 86057927 889996914
801119119 530500253 642985283 627998787 146064709 877261773 995915655 44811243 644010440 759783220 796943366 15041737 501017392 970917973 202586017 86989468 381049254 679364719 327146402 706188516 776694927 764756515 552030537 7782889 153334209 60048758 212623561 740479822 532622180 298681488 482993088 186257650 829181740 125978370 666772788 827762800 3240143 662688442 725090395 499766934 274988013 374550112 367325022 776005405 197984437 569911038 715511224 579033690 101792108 42657625 137738557 878487035 659930491 689769093 886269923 813264699 749817850 951409836 406260873 134956381 102607675 889253960 173730382 931789414 15232329 840503170 612068565 870988823 355707963 189675311 223272108 630695976 564225423 590597130 259217732 762209859 13024519 827245307 193759900 114816627 722419284 331498456 993303661 234866126 873783901 732089935 48130825 476118102 536016122 306908049 611074483 638623796 196162008 784804864 422929561 63910688 477824385 34998126 787415863 833532348
77189788 10687970 316744675 641415210 453801451 575962406 403625068 319342322 255724064 597384967 434158948 978143347 781399775 279978960 213009473 655183675 864585246 113656649 131301776 400601368 420564697 594892610 39225163 469243056 232213826 314671076 533153743 710038210 202185553 173085957 396086909 279375340 36290279 712831583 920790550 490091729 141310340 176931969 809434050 397034404 774316936 96109349 375177750 408233062 228604660 440703574 63416736 93189906 554360222 47234863 346307625 827441270 494643825 238049139 296684325 579374002 552720214 682354420 141928563 754905766 855440376 538015472 34281106 891730654 250847054 955071655 234338735 392157394 132003623 43772784 789191797 758836910 992398485 16885898 19586323 221003144 457589472 83003058 166709401 864466045 982754273 513017025 691907315 329914449 751066164 841107991 909288450 303786377 523462410 51217012 58692143 231419138 441748835 945489600 123149791 692595889 753077606 357488525 937269634 737597580
253777661 578977782 348950842 98692497 595863679 368537164 319695640 905969502 304056574 486405041 770435547 139327198 999422065 314859213 469241646 603004580 8483555 231046447 906790957 531945965 134779810 817999451 763365102 576528645 616005402 739031244 121640885 369083007 96519769 58910518 106680586 202813781 490404651 308147779 301506277 86268329 676684943 473718268 844754183 980741516 960123308 467706081 120068713 812061725 782565293 441826710 267582656 791048847 672873156 26889964 175511163 660169317 844889414 791392616 89214313 313411167 530423860 210855197 682494173 479459980 122282066 641691111 534790112 612686716 949838889 836296388 551471397 479040183 162531007 248741931 459781698 122654315 716448011 432366762 787232391 351529655 874193471 54815046 142578501 399582978 81705010 170606016 59752295 779110775 961998631 148966607 92521942 344938842 212338156 627532466 676915173 334620221 121739928 211705284 799823289 924095169 900518023 203811037 403135351 63049030
452552967 715433401 38219696 169000977 147800162 677968438 520530631 21993633 585299835 515625483 274092962 519521196 538747850 333845256 151148323 353262833 335328215 96186616 698201674 547666370 723719081 227633199 882286590 697975361 439338482 534626230 622070529 192372857 738437266 877722231 255421886 190990232 593155631 146157933 212507560 593472145 824126370 733038190 467982129 409426204 101180025 742075090 928947400 639927874 75920346 80095722 993190706 263764912 28798689 543908732 811431281 752517769 771541930 546234222 303009481 63396763 80860452 925080009 255769619 819297717 655318592 363707856 862804301 100990574 509865788 75311860 694462718 333992157 660866402 162444846 595934713 762046426 904519936 377398464 254490651 832956633 310010537 100197709 96721544 338809225 496622792 760669176 91326993 120681073 306903397 246852826 184077835 240280200 24449186 292363806 59577917 679767777 656071661 774898569 780758351 165937449 850210428 475221068 352445957 363593181
490182266 948380669 125639606 247218553 325779132 232646609 80175185 635789668 185360669 29413080 974598892 681983460 642598607 918442237 802664532 949502003 17811414 986742366 42298555 42260599 131622523 101876471 722028376 787694184 729291391 502786726 953631632 432018170 830524145 158593940 795611351 320706410 106974609 773767308 567924962 285270092 6413916 500616498 921059760 44290936 382545929 748175003 726274395 25144535 519133591 528938926 827162890 536945004 368197644 869461444 579205603 499820166 823854266 153750330 140030701 405662008 656537055 93662332 837680177 339577551 104772624 633291527 660283961 211747232 259575187 80725274 497017323 118505454 433858124 270593434 162796390 816404052 871284789 889070784 694064939 242934731 270526062 373744180 779879735 638723705 95721975 211601689 991060222 772092592 365352018 131090923 177754599 874405424 77269606 15434775 213982974 182042229 501242654 726783286 246305812 760817840 807508560 743323135 879323293 93883035
866432920 42119682 910287086 737717708 783706818 456868376 980652439 54232879 683128907 613048525 545472935 778850881 677166565 536533156 403459824 42518582 520140430 581214422 769440357 597410036 449165549 983423330 631968616 802924554 562722968 878274428 416258745 222747879 474113914 148098389 316630913 340546833 42734423 79434350 930780893 826441240 536302726 763949683 880674118 71947984 229514559 278663404 850798865 906681123 815196559 106775040 801716056 187853341 687989462 571156412 785263376 989671362 407096093 269748343 792595915 969819060 148022770 61371011 45083290 622136683 209469399 361714202 815199868 252203821 441148552 745980760 78645060 977451277 362446794 811835529 49399260 591961352 90498932 752714476 498642474 758211843 859489516 152874881 946065183 399995329 724031292 583844910 242183042 983643736 853593252 34778956 805979148 1616022 96149966 851062437 476269056 158135716 212776639 143985275 410339537 653925190 889966034 488984596 483892818 104929179
153336477 385808429 696890530 243835408 991039257 48049355 2047250 703045124 200924235 800628784 103040452 924955526 384473693 197739845 761115614 90583297 85035152 567094761 92199318 33701469 270673549 420984725 191837184 483450187 564970000 602176720 989891728 307452385 91161316 326300897 412381564 97014144 712109326 109272093 340849551 555664934 9837800 195413153 258710057 210762034 996041936 214266860 135717560 233031981 412006704 749349525 323615277 497041855 168960637 268330946 530743323 439634185 541832022 722580506 923084372 106802021 177273578 765492451 266770758 120951245 91793348 531668673 217965388 656419025 493457117 558814938 212083958 503294916 606744442 323310366 714056950 455302730 537577225 702290861 688334710 802100280 451640385 864466338 151658486 620601021 132797283 682401808 60235205 527145656 257498665 835835928 486464029 434772242 453844731 753234786 555723486 545638078 137419810 773688873 54573454 630876926 185020163 266657411 134171842 791764604
589967776 848228791 99583685 980061352 403036003 787918394 782161631 854676387 504901083 933820116 327793759 490214717 468738275 240545315 17360373 578753291 928897595 503824401 13525533 382742325 109575538 421765370 780896754 246995347 47970595 835470207 877872272 85507109 102127617 864560465 877271712 544611744 565305607 976855397 377189447 968341609 617290142 11867429 675534347 122191225 945687544 3328105 464922293 266942170 96389772 482282665 845695460 25287366 838623417 711737344 260546042 948198954 986019066 41442795 47710652 33989660 729429353 778099276 119496768 684073321 642659740 849284831 81201416 60481699 678656579 458390862 28823307 148463073 470258290 704357654 123170649 268462185 560202110 588092941 535404354 509108233 922891958 233616165 386911950 761515374 797869861 647457991 562230680 783888926 541417137 462457683 670394937 123362841 240556958 642408056 807436161 735733050 344209238 888637576 796214748 875382169 347028437 825038054 23845241 817286726
381912059 999532241 85748910 794630521 440141533 473669615 303738753 363033490 559802132 690650703 977065216 357671992 190625045 391812247 994077269 584558534 854269929 516988557 707921374 94826887 11912964 515357535 683076288 356122201 256511462 479291035 84020721 603539899 156845440 107865961 273342976 391273851 959914553 211608238 185904371 400056086 537794204 342159475 615605927 97596335 32810177 592671142 307784678 75951574 984483388 301861946 660510107 691269669 818850502 220947832 638612907 830763465 736305366 321689194 39402018 992816828 653496580 123422738 448873078 810342019 83805051 574732405 54132221 43719603 786340642 240036591 296292040 176651198 582196066 911897967 274247532 467522594 357085460 582032210 395990519 194085200 736410507 56500625 885354868 407777361 129964809 376484126 91057177 866270174 698173319 130459194 711603353 204186250 106398284 12992782 14528268 190203334 587725187 68660489 86439288 226582180 161213431 235247680 403233377 595925848
147145646 529997261 63448442 356747457 112029470 311955312 403349008 700956328 220972289 141220227 108733688 350937097 517704352 199790865 69723622 68394022 182766410 781326975 272580271 289164693 646836108 139624891 479368026 87077646 60801731 418323666 313659826 222015161 653571345 569409554 817941009 653233342 99406814 733905802 9980798 63952635 45861113 265846158 764908963 119349753 407066384 726159002 470286849 924770736 925949866 540010471 993164757 108716276 173853797 265745028 250397320 820689904 405369918 729765346 907767550 466171648 605363 73943727 540703160 654176707 643353280 211160520 307410048 742760094 945066321 169907197 659229080 843443786 435753354 276654394 962793538 842819738 2813396 285596739 620106825 781279613 825607209 613271581 742512240 999461005 731532960 992909560 820150908 136902877 575191257 580434809 455590876 575796619 654378535 996294036 229973325 297731815 59970907 389899724 893008260 5037228 559806920 552237339 700997365 848076626
828891733 516307254 543412715 684221480 801903992 163519539 465501092 480027552 629307471 60529684 479488556 360840431 53439243 152155816 350259659 628630499 732590624 658366887 56943469 239485511 507177274 286916793 537217325 567148180 676816516 282741936 424701759 89139787 834979274 125699123 937216412 516387358 494522729 333145478 53125189 148943072 496665016 518626281 628970624 125972487 579155964 960975531 339329269 485111558 113131346 542105279 113742056 698238322 200472165 23201876 937723832 707649438 310118668 327457508 127313970 839451535 610199443 552015728 928591321 297695068 530231203 718324085 666598778 24753931 51469562 719723966 26213354 400650930 90866598 507700329 379139768 670022561 468675860 570985388 7650470 434323557 113090666 121392525 985078230 166079183 144594400 775318413 873728620 307229419 102775920 1042589 146680953 565491714 405574669 927788626 715703134 935805871 498629062 382301911 813076153 402614975 102025876 839289506 655782256 45408826
199506187 34922023 715431386 668182046 458423762 723081856 955021954 571514428 696990732 940100184 737593610 694101484 567934948 463838581 853847254 523227220 317397522 853044559 88718933 722972190 633349536 656938418 511294412 131978597 39240328 324370564 387109923 993782556 16176421 42892179 39191381 215682607 930330553 607139118 736381004 241270667 182737325 691402958 812785094 732244409 484019493 402895055 278862244 51954440 719249987 132709497 427698011 36647508 985754055 368933296 612136049 471619942 25871713 123430460 456114890 917628393 300317375 843224813 763927300 169010148 738633343 655635032 384692754 521480247 115290501 121073758 762750913 298027826 664993067 428052358 30272234 1528911 683463764 161650829 905999702 402713751 294360325 333697713 291877610 132630732 702631008 756530011 604250673 581019072 732476822 60365563 498647464 32794197 756106727 115091115 54320696 347256421 770726146 439013449 721253019 886016647 412603558 336520284 36560824 930112976
764572641 66833057 931641886 300552757 81000237 690157940 703266507 375360561 23855652 847660468 360507644 579003011 604190478 964758317 12538434 189183652 877640231 511185898 74494200 486263309 626277012 128814895 686036081 249519510 567828343 407289099 135536156 832948253 743809382 172096979 763061228 360898375 91446387 547219466 661451131 172446623 89893757 217233989 400323535 113749408 64894456 760831179 545268770 521601286 578105847 557807203 710784937 308262429 921509452 785279136 794525737 400302816 914094030 333078169 649822325 334438724 740367267 785358480 19903328 336693001 809971810 782964556 550107727 901418196 182700373 64075209 926381170 272594129 281309197 326704704 238859888 198720004 87535882 636645009 572837641 518158080 46968563 136138929 826420508 968478015 921418064 473462596 368780830 688028445 806540764 18603154 874983521 399424383 656477985 894886848 736117383 318966146 530367755 138741461 72900693 713068127 202816669 999281862 838178607 484125865
178502917 77038494 535362220 118555151 566199854 108199861 636713230 613168417 244338789 463133738 581646431 18273205 936596333 802943612 558818001 595653449 674063117 433801521 995077831 183057453 181204721 583711565 502023598 711572475 722453025 574924290 277156954 925269693 574206151 115335560 261911909 752709067 44890406 797274128 871264217 611090259 905473988 360493799 76775027 2329129 823627536 658421457 20602333 612740220 313881420 431936685 60910020 987944536 865738206 55987850 171001988 46942926 639699414 673025585 611031752 214668790 100466226 888188705 139938482 674672376 3524265 401850390 279897795 900931022 51640870 3678363 364537632 957114857 364172161 441312659 811960337 40316048 99734115 685079021 505572620 266131887 117015706 566482639 254076422 835270263 622470489 277594762 734729540 114686254 950620346 345761291 329355044 51086572 86466348 321809877 578275299 89990612 723660267 710689445 843437985 775301136 714367808 207975616 584932344 931056320
649288274 249409033 971372368 601538741 934488053 329461339 867670627 51503758 895943977 974263400 739290372 370930817 251858161 474019911 485617071 54994859 672297554 667488466 958597782 758763901 989298342 389389432 701270864 565474960 100078877 544708848 193292447 666963036 605200815 778224791 598019355 107005441 27633823 421908074 708544181 814638227 751369412 428731159 718658337 499829741 255510910 457948708 870760557 507369071 784484971 208893979 414880281 456782524 876382444 373478062 68062776 865680786 762867493 769333639 283672097 715462721 166558838 476964544 382425756 771759652 107705686 832961463 878765092 135339508 107385888 439825624 802494086 858755300 868556782 521152422 211101392 124067692 831617482 81861948 483953114 616102452 290755927 898833394 925401327 19654722 124827807 993464102 885335507 740211651 762797740 21523956 455674372 929356577 498488499 690616479 553632580 606194184 523577941 432397672 594050043 630963829 872223295 396544128 342235480 593296429
770212902 553336871 569880472 601830383 487715170 906349937 70449186 778471096 657699682 995850512 798125818 782527488 841830965 535977676 375255490 457145056 557501631 830929861 239017984 55990129 374062692 792650563 514700664 897640632 77564586 108750706 381120812 949787881 357811186 575872643 395600661 128024087 129209513 817997484 582370821 469441035 724347420 652820006 100428482 234563453 501186869 898554299 17090940 195534185 287048327 244862781 652679240 697066309 75792642 891697223 605572790 302371685 684347785 120273453 52528668 761912371 81540511 433649480 564216603 439351696 9522122 812333615 567375782 991247987 630331098 2262954 313205373 207194869 655082959 413633854 441758321 8786179 164704505 311365612 204320363 451752831 556228392 856999602 1335491 484537385 601213176 606908280 786909069 138077312 727181733 839437737 899989682 808722243 125603568 316722636 100590290 987642041 129056250 667966071 831406379 611903699 670229024 144611751 671614919 177828334
558245605 113373239 39130864 722950109 277255202 243451226 27219291 685999946 952967179 28554781 23053682 554180354 635463061 809962751 692257665 215161145 501916839 444763699 876399739 480036758 614002686 976990028 467678798 595575288 497472450 151601529 59995338 20217825 296213279 731610257 198046158 706975235 697499847 237177021 282441695 974755049 333144598 309660985 513271346 286111776 190732118 536325027 692808481 826195178 198804129 237582497 893872674 700720967 682346195 770272412 33274076 148865233 599778791 500952874 744440520 97251240 652554402 804435857 117469064 801284032 536046113 168031573 508259267 86062312 405208593 790700961 60817360 738353190 952878298 426605057 876981317 143610415 962930083 569789797 822321944 161734212 807372293 716194617 714971530 342234840 338983380 748245606 491100072 938762170 101714831 88056943 888529761 754269232 892492799 5998824 408069615 281055264 26546748 916328881 367117575 431755340 559546194 280451286 22624881 364940843
707056342 899606197 508551257 669986424 321912345 183389552 684236987 981800989 899584168 399208517 176552180 91083899 147454122 667652251 882362420 101685304 755709193 770892180 855954535 500718344 629407355 116540501 781773607 655954102 32869382 148891181 940225793 444931927 429342466 962850673 809872769 136398807 714973221 170940377 658901582 889401917 354329928 195654921 871202905 106430447 594863437 47755085 50030697 594833910 567923687 932393116 696519213 176149232 555801647 404990099 676867575 37725353 521530599 311157533 693679454 406916332 460048713 486421598 704364610 741907530 301788622 366753730 730822688 16761842 537694106 242240621 758680110 744540385 437895541 482399366 850970831 32758977 382670802 901001527 480109238 950594489 685910994 29144802 979260072 241712640 286651252 508643998 279437992 808181851 819801530 825633797 67614534 132366594 312055394 771979144 874274123 613844015 138732873 605096810 483122208 528943331 847337430 94318669 126000067 137749323
576718035 976970898 23024651 959388836 730488776 503133889 762499676 268916122 384795042 741759747 510628761 671446294 102920096 642583105 332144496 922721625 468216901 399759029 55088218 632788647 24254524 929362340 99149013 15503749 386975501 582271221 396963431 86829283 676589889 522963497 224578605 105824275 352450746 247603255 65213111 82939522 603253495 827712786 204371995 988048537 421988885 715000755 659494830 524908980 210100211 991639325 300146957 678317112 243914705 355235174 163622110 120685581 137113866 262771122 136189329 376605718 845042342 533152759 463435000 374148583 56116255 540529956 479972857 261083353 788133211 397702319 196539226 243903057 77931457 400911220 231951593 499920341 115911974 743962774 877345672 178528537 588118450 177492628 856845648 832033155 385244154 20467757 952718735 522358019 135755230 941424415 898963736 980797572 327093525 214915088 207462506 235726131 755445043 539951714 496809483 396094605 937654033 693348708 639997662 15585489
94259927 724465606 368022181 62688253 468428380 245367852 241216789 56546829 275376832 950578788 741096335 660620985 823562896 546331421 35495355 959318125 340272187 934459090 792632048 667365711 1890529 94553 903091842 609851924 392562619 399901324 5946528 330216651 93250032 498460541 198318491 40026310 75442499 566340671 102714562 543870878 811708522 196447702 452934058 87085353 147026489 46546745 600222689 823105736 445394517 635718043 782423861 785666704 422693485 427572260 453032414 424584013 280183165 208640607 34435936 672745783 608541931 892898816 2962433 554308314 243875708 53797275 446850975 319318206 620137945 402081889 715705435 284362818 598529590 21155845 223964523 598072431 67702589 824187211 273694518 513097105 459905254 56118378 151280160 882598738 336206990 604312574 159699102 616390154 812953180 46651390 289135936 274011462 792066557 144614720 680836127 35942264 198411994 127687102 207776822 818549938 529768990 923482256 102912755 980814931
944638100 179393629 431403713 864857040 3580840 705098231 230470497 316002445 613732960 381750656 51117534 949939949 986063229 210816635 566330102 651532761 109984376 707982389 778060574 902050932 852597108 458896701 790509548 903525453 439100154 998286369 574591742 968869143 774284976 530020849 802200425 571439428 709414477 233604138 288812819 712995316 938702368 519283315 28997760 404951679 901033971 80115293 354891628 739613551 143448280 773738081 243662663 253432655 481720470 21723237 7999939 186833929 333136289 798509486 90359382 772236442 649312206 517467475 593621936 276113533 47488323 395822360 847552960 756902800 481942849 136365779 322414467 273161568 508165445 203928579 678113247 409199415 136560223 33004874 1329318 132524854 659259306 244991980 385957509 140979775 266715216 393957447 180330056 599851504 44983284 123205789 224604297 694295489 640673263 818226232 970409021 540677938 66564944 670478333 150097089 548507792 659360463 472511555 821669360 167525907
528956485 499782606 429241674 665516708 385303831 430570991 798041561 44563136 675562970 36515421 38059263 942278186 282989219 70905670 394646041 327972502 46627810 619250338 22267990 687301072 289992921 992677011 80495361 356557864 515671695 230592449 905065656 175032157 703104004 726735015 195074415 84576840 79033972 624316088 750093547 316854154 54887078 400651460 213933641 730450048 289683232 104509255 525244585 572672451 175414924 772406977 900644952 222042733 244173666 922912942 761860157 534166587 768106304 842355517 890724450 136294350 72947966 795790105 311326506 628568321 375041471 506400920 713145160 306591794 130717008 315755059 623445947 38120437 716406518 837379588 621086836 6089749 941888842 146331420 431278551 117303766 771254749 331923503 191862850 15428414 107352796 953723006 549595000 727975451 648594875 292835802 864269800 721542840 88625906 28112657 202627512 316183729 534513576 915772671 622775522 517746935 231527729 98737821 408383724 800450598
936117408 29470559 659056699 878006249 28318331 90335249 847826366 799573079 274775103 892205568 667517844 382127898 698444925 69629196 110103348 347039799 362464997 826889499 921098990 303607254 855002155 123726501 619790982 242032083 39499172 95082856 759779017 123543252 193820676 20679092 923993850 129938083 50149651 435566900 860460683 78467981 525902148 560803401 730557411 800677251 305525320 250591606 35321500 3970244 320220801 997941200 203526395 682685797 824830698 124625384 986293051 532349205 100868237 458600384 774381287 140367408 553683239 386676655 116427011 600020266 407355747 892937212 582474700 457505397 328504111 295451735 388489729 706922611 856255135 971563491 360116213 14296806 222155096 395437712 18267049 542375897 245895263 221793443 77578045 70725961 198935179 63871095 455591517 299803415 522471479 229972803 292687174 928671069 616649457 409114184 528691335 24005203 154567748 111166034 334026951 483071858 259134120 575033031 42510820 115389254
546596521 402627032 129686059 621267969 798064744 469460 16160217 43960006 74779254 93738261 967202318 273714432 157609356 275310186 573517846 532597186 505282988 866205019 461268254 974448797 127835555 842475940 850970351 282403302 806158326 37513654 765475159 65292445 612546684 807985979 33198051 11659557 63129362 15400461 632927525 861194105 15869920 649087741 757670463 90649174 742826001 577389132 216879957 900435356 852699318 790397803 285548893 210498657 656602821 746817147 37463805 784438375 441809438 888434156 66841676 247967763 925947809 684833187 165776560 538494492 345335517 198974610 550154048 408464878 66891422 35597924 122175335 82761342 684685664 732362149 25926867 427511665 162267632 95323175 180463372 14966949 885720977 466012265 77981958 394840150 65345763 115445762 31794876 507155200 3879917 98636552 607639315 782344077 635986090 773415874 173354921 833837958 972390483 723508968 94819187 39281904 759106892 216994521 974559597 296308907
949356669 853002815 723820571 111624301 948325990 756800295 979107601 686563318 75328911 909605910 81403467 140674673 25051672 113198343 500346224 881447940 64351246 107985538 516308369 552853687 881401411 689663289 386691644 706308245 265688608 481510830 598106501 24795499 551021703 425182449 173620758 352894723 130701616 897441328 317035375 931543957 506757974 148659328 618107274 582086884 58265237 552027093 722761556 935833260 665225435 75624132 669797552 582093032 183609669 186105920 134946718 917527432 875769208 374154713 476352028 141457815 855665542 74458528 18769666 259203596 352157329 44906775 612098319 335375296 942348102 929133693 266919252 301622428 77793020 737542877 883709311 136058257 289569969 458987219 924407868 807311755 534611350 594205419 389404786 718221018 632827690 376867855 488264801 361113249 751022567 964616829 355087416 459204461 891591708 226373433 718408056 96265388 271280207 330506374 431640683 66144660 112156419 698559934 367767087 189949438
288619163 251476398 178524046 578189131 710463616 102931914 238017238 97591317 549653684 627422023 815812334 34997726 4289878 156593487 396110974 607828796 121210315 751198389 67033256 12802022 977571821 785441312 109067410 248852027 968464037 393224444 314996687 80620455 91784378 682763773 123086245 232919892 786756522 301610290 811109022 349736489 257058555 49126259 447327805 659228591 529064634 115656491 694226316 385870863 272249977 90337289 993699658 393460291 841535678 913249266 258778664 671623850 551206929 220362425 920475877 519670965 613586869 87988915 452807772 557887598 623269039 575894016 790807489 410025561 877504305 454432862 759762049 987079212 356075473 59606206 646307802 737656458 175262696 193050469 123527320 447512672 283387757 969743329 840972962 977439786 735508946 952267977 649063636 286715874 25146754 422055864 658903191 638733622 362561130 111710962 49137571 985830168 687604977 692461411 248372080 417625633 146894272 8134129 257221196 355486096
67740334 903528997 93142553 95519381 96579465 69186224 543032052 232483574 891445905 236521365 62439711 479471202 188789341 711503346 766187076 213936094 986075561 277606618 705186067 348636690 389317579 754323637 186983210 929438907 299301399 435355289 199580891 298712023 296005769 456802087 654198118 216262454 212847435 599857023 311781834 161943252 521559598 854813885 394426825 265521854 91335249 456866535 744993056 132640942 20886233 363696483 346577035 6961793 641303100 51763102 208114835 883137030 658603090 395098044 812575936 957904489 830453332 12156826 109132863 126459101 321475264 763330980 195237906 534322699 215704354 507019740 696265950 589780304 361833624 90692774 855302157 305685225 400075660 452811564 438326166 273478244 669024398 784903200 132956389 162843849 689182653 341071223 45980878 200302095 588685618 711073165 10722935 271655301 575746343 119855797 250630753 897221606 735703128 445868659 431544304 951407482 952888398 127810253 393704137 167238373
71019378 101522645 472923597 323611390 554334209 911249762 597089633 75874958 548669314 730046021 238718807 90368318 923633595 284699684 290670412 512319212 995772849 153909698 783974513 424035543 273765494 34605265 321257148 9468622 332990275 605317804 813392455 285878672 585644408 59612943 453117045 509180138 161135587 926040641 832791527 715469795 689806755 282397511 791344753 238476068 864959884 30063559 328844385 788593478 167279594 472031149 153429042 15568794 625940846 789919906 439604336 899706340 677041522 613377836 761691313 10031797 218695639 427600119 148426820 804340046 487213061 601543864 166036535 648348647 380100857 998828061 216334794 69907611 133741924 860195898 160900030 998701807 742775808 342260766 639811636 910055401 814291914 645757029 778140547 440232760 435676934 70261234 192455451 112718456 683639069 806663115 975266604 902334707 86779585 123693423 559191105 573992645 577753639 725227639 74857643 957854495 576572052 143708788 880278457 562830327
3904685 893694838 414048485 746680492 235955603 53860120 509252245 50247517 552133501 139909143 342996628 987810434 210170376 387968430 953045241 893809445 194631544 780828196 648660503 281411128 904521619 60367959 707920124 334791609 785595598 782777766 145162455 214684001 926486554 25440911 777514327 782907590 771652100 44079163 382104434 7607702 97939282 891356678 910371570 502589134 31265820 105884549 342915920 93952547 493852978 148477512 987761991 541000873 929305708 636422494 822412000 686343678 696790452 382848475 21135286 334902401 18142593 166297740 402102753 944629146 44255002 32133431 580053087 815907101 76212593 962157520 676031154 26668227 706030549 438919076 529257360 589812720 397319976 872173279 683765267 891172954 20650791 671527257 284690178 949956498 160466102 107102178 488816527 709772906 342467004 509951812 44675306 360609596 528765903 299294411 157755093 573020904 331427841 737808180 241444356 407640434 699965699 769991861 434308660 258512600
61427288 963566019 848325319 458747264 835739298 532090585 202436569 708906440 56134194 487126746 511379289 69116647 446745275 195815 778889552 789212279 362663978 676081210 149821874 891429880 975375620 307576967 316967135 306803460 45385146 558411490 714443893 597867196 180919702 1268904 856379795 242346990 964834923 557221466 701094253 653090572 89312050 903530821 361997011 997962595 390657566 873376299 67079242 837402841 726088465 845968793 479131471 88752442 374566354 628953344 980182321 349941973 789046662 149665807 509261785 686948159 708077296 76222029 137331707 888996997 77490933 993711501 131343986 42325855 403449318 684954590 695416426 345277720 588485410 909929788 343240314 831659328 635822438 262835907 521578520 361910902 108804700 709990 303179695 335887405 482179685 135878367 685829378 271226347 285544173 47607514 958174505 993621468 123829542 95506211 735134816 201320474 941734064 718995154 243646328 197699733 256466095 791579105 542977452 844951505
701508892 886217766 529127184 189847681 1570024 50705703 551758582 110374723 51415692 854938276 298778480 386111728 990816642 984607857 657338074 128877166 32215370 468028931 122498633 8561263 416051493 710149801 209881737 210301908 281661306 453528064 408001641 538127400 97623521 950979092 235595256 799132412 689713209 764722439 988980093 691283233 667944493 393255026 654174307 571876536 100709654 952952786 957988264 944042647 790076994 467842689 72919813 674808715 935871619 47934797 683369978 204439464 610600949 893251714 267257723 892262254 199296129 675259363 282906006 296919649 478754807 371017613 948568413 20984367 135740052 790064857 564783951 656200896 35836234 71474610 228077432 136545887 24427395 38582047 80588534 667020741 506424735 6024698 194345807 294812706 53959494 730232136 499252169 517076795 476000201 766509891 261855400 675296330 294285606 544761405 824732330 625556764 915779018 773300742 646541130 904035421 415881950 63841433 412752668 451718184
135316042 640830099 588264070 12259788 679412145 521368955 679280528 38353232 379910004 726142687 333165937 286385850 456374822 832418105 803462644 932375023 451444347 65318043 460187704 598246304 462595800 137436385 223803067 230891169 910737127 722860549 134926589 179135428 786701981 400195608 630853611 922018022 41025707 71634033 934277809 572954203 593002987 466074689 611307434 972912991 192217375 944473370 111815192 501108548 629407826 915277835 285999922 933368525 980595877 746187625 531614828 295708028 883624010 607934247 526599196 646877488 330794795 514042136 826012915 117496775 914237744 309382878 892031148 807779802 381016910 826308956 233250356 974019896 144899996 844557790 799449238 337117370 641547511 911264429 838225918 123471689 679058615 124225839 56840213 512170844 722929816 440971392 807878871 459070177 48905638 334478067 958464016 232216784 848520202 636993282 202229910 615274297 946376159 94261057 423054098 327393068 773086365 656304454 153929316 917986360
353378595 805894905 107620082 847442457 569675686 798362351 970914145 248734300 775104541 880270709 760905143 350550708 173758453 421300366 809620884 75180442 755778432 620601251 159913578 456814985 257594533 362143487 72089282 56487043 308920896 347659731 383880111 934523612 856480536 390325778 705026323 62375482 196220682 812646404 909817939 765896367 463525106 733248435 867147019 238629647 466035496 480568513 589180354 639793948 901868878 251317590 567490741 510163661 871918840 727404318 966978646 982029724 89547805 891584279 38516767 250985052 91760361 274913229 38025015 948240897 665239006 743051337 10616378 861459687 408214093 772950668 479872406 871739198 506199103 199535776 110368844 972234598 680104288 552065550 464544897 581973166 655899491 32035637 92136826 380334682 611956307 911631823 362364406 554020463 655732453 253397524 805005514 600009166 528310752 843030528 400766414 193549757 438598216 263899143 907525795 846812308 36849811 239914552 718551506 395565265
439450327 681436701 220316214 119554615 86018602 684861110 554044132 741918092 569413098 498697309 122252774 33885756 262845484 337133531 587906218 918577936 590531054 245428083 371103453 118841805 88458610 771869866 164907913 379573178 35769009 72433707 226385485 72618819 164864611 797453342 320700435 604314937 331406395 541016648 723869551 417424996 78394109 130430034 11859440 647807206 629127343 986628565 681692962 891972826 176278447 122115531 663067113 766809500 367543614 34170566 738167656 308518575 806040431 755591920 688091752 694325791 680541978 914477237 619460961 845406588 564446930 940161395 449721525 895853324 481178042 26107427 165794672 559572150 156537461 177654111 59895708 785664803 16799027 594105021 530153980 193077473 716220551 193221092 959886972 83764164 79908009 550570979 392282739 885948440 158679250 80374490 432790582 839221227 847368078 52251543 684627815 264331360 992412937 986865691 160184683 326107331 12973117 325979354 738195832 22026929
356149816 798091539 660208083 372948842 244712911 190362062 566026314 960933462 236099506 378429637 44697625 316007514 929000615 289496715 54472305 87679864 222387557 487262887 779417443 922271986 539514429 316561609 186603345 384443717 303427299 199304380 563067399 168916767 525283733 301263231 43460048 881433549 951871121 703668130 106898742 196584032 894030192 672925056 10033845 130129697 51354692 54731469 298653562 832871659 196744536 353125867 773067874 271648444 840388753 552485316 193920429 232419533 869046924 233040126 616863249 24990574 432344505 32447000 46423693 957628237 333710230 89883740 691578137 138097702 793551869 798476879 334681733 540098412 323918286 344715577 522744460 375272977 251963398 821398022 60660987 301224285 174523888 833728861 572872728 14912640 238730528 766793156 99848524 107777452 999833281 716711772 985284377 284694137 749158771 31708069 94838726 935385352 121591808 786416862 73483054 915143677 437410092 260681138 307758440 761328377
605396715 830502900 989117706 709876464 651900921 49778692 11100748 678941160 883507552 583973475 546370151 122238080 203282982 646218674 82531883 55632615 215446797 920332611 340326751 964605568 952040680 435165476 752507271 926148839 74098690 825990324 693808867 364025133 86671462 1567307 125353510 544584528 832070206 966987567 106977343 336487478 16766258 118078090 15428637 752790162 554567916 414315139 727544593 757850897 60533812 662592827 665999863 275980608 435441789 6326614 93102527 239998820 294008441 845609798 166147659 220623482 524116473 859956525 584648615 463304286 714040183 562518476 860405165 398626740 529506042 967382507 735114217 398788651 85460596 603059205 4095164 492544863 17374343 584156108 102912112 930424506 99265286 768911974 58921466 534707075 627754939 152023992 774705894 921763380 850150141 940853552 142386861 226782966 653326429 579551827 690087251 219882963 142070302 403008768 618509703 524092695 370391274 206140271 922881346 308368222
809199476 779492861 800913084 679090170 363648969 903825195 462031028 462914254 525253521 520952493 997621328 153008459 672976484 624843574 927288190 375642977 418213477 922191403 602425942 71539905 501743229 145029544 143939220 496329883 548038311 762448922 20422577 918429585 968589192 795820274 79314158 630305019 575313135 732743593 161911541 791478455 489085140 623942568 106909060 14338660 144895060 104530388 19863470 670387895 581890313 947151660 46030871 103789 869343062 648456812 924160046 223602642 793486356 68099265 719932524 194041018 830548186 592871453 112470602 651653729 388691726 44301111 281958748 816521212 777044704 443870288 607999666 118646195 67812855 714908726 132984854 65224266 671955465 152848323 735612160 106362129 99999982 634159383 106465917 821859395 135132546 30625962 897978389 928618901 951241578 470427264 122659919 634306115 63298716 87646872 285959844 304506794 984464335 420434943 121028005 614025390 864305230 581544023 732671584 784634436
148969100 865656437 702375053 820924564 871021111 290503564 927286692 823537445 924662946 886268960 497913191 59795492 769411274 395891579 840930744 720652851 866318843 816107014 207475318 782133910 756270238 493435161 86640703 740734572 913870103 60185060 207276313 630691684 641729082 939947896 267842471 790698181 658120684 970217523 464139096 529141794 113237438 243942139 205195590 37900384 130211098 703108781 97695875 899622371 99000359 791142970 472791574 817835553 607249984 680266891 452485815 216036573 26218403 539126517 956771144 792604857 599311576 16563808 275812892 93557009 956511703 543655362 884255189 614632386 366389236 348394284 996290531 479626673 592336422 201486121 370043408 575063872 904594901 320255634 327202594 856111611 111398604 799994167 526463516 571164939 332777409 978949330 787201511 211512163 370592198 596489006 4117019 822420126 613052813 279929910 915977134 569564515 676101623 800232323 36713252 42490858 1142958 33003782 374633883 445995732
87006254 744677290 21059603 844117506 64932924 348262196 552745469 28847879 772715 79208984 600012817 186066475 910674665 239730679 397578638 133783214 836219684 401695656 956203339 449272496 534141918 724696825 871353362 210243540 377445499 908066613 105250750 378588456 793586746 332400984 824584187 733109352 77078273 698160141 577226857 994527548 46422337 129972325 875891778 899711403 61697660 328420946 85777877 824888676 568151624 483356514 811188242 404371307 737568522 619907932 706160154 271710439 344604756 577513515 334470330 722050254 338096479 439721079 953155062 984199577 772122062 630255600 717308928 701716687 328415741 147052136 548760586 227354429 129540813 277168716 127065831 43754824 605589661 65360059 721159852 173741285 401232925 532348093 430628943 138801446 4772376 136789097 263028236 349377132 566818963 597498565 923943737 904915442 37219644 877098798 741631370 661858057 359870750 311456649 216091095 688286490 458508784 617368033 768157270 440565948
894536748 747739452 484320772 500126408 813099510 57996975 526384044 66848786 590345067 957012987 205650231 595117442 93802083 468678466 797010925 513137397 66177031 720954662 270569190 955913026 450569811 12200559 470287434 810440560 323657207 538894881 351243401 634682343 156262913 119400670 75248290 50799660 719656473 412085413 403442419 385272335 470082387 929826463 452121120 60427453 739355801 657771351 508061247 685674235 978966168 157588523 198811631 897659550 878543184 469380821 706088927 181629347 334097731 28892713 844586258 657754938 567787593 48346011 144953632 724050505 20263032 220201921 627366516 739919505 632287334 883325286 125191839 102369720 665668100 577312958 15313525 405023900 87600660 375891123 90698134 66566828 533479645 142026117 816742729 264539181 463923289 522831656 298684879 798021019 551724368 143271136 308292308 119511960 191617146 453245939 696078816 211880178 673447860 175961683 951799682 158251545 59286968 929507872 113137616 577471420
359337181 980967492 982495319 446937841 209374966 925709805 366021020 742854611 920252273 35280100 859910143 384175561 558111755 158595021 34712931 962352474 154382508 343005239 934380785 345999654 796251177 482975952 410396183 322215388 658937634 214712216 480466932 570740954 144220087 446120900 728725 503557267 427088391 983224043 803011459 636463357 761450199 21548830 231834319 534218823 56828930 91744461 918394383 614940684 102855833 953107314 429809510 257238340 148628904 364190294 455754345 944880080 847166246 866150527 267095468 358620231 80862742 600078751 781877536 77599180 46199650 782606260 581156447 325804393 618346655 236684257 962267749 232313205 258233087 46618419 766532028 315062016 990879231 537442762 930002699 93735063 343066427 212328560 203489754 491695330 576518854 659244099 436575410 276201451 377910977 556187229 487338033 458773719 156265979 269215569 536372898 54981981 51821828 970045696 380786373 522684834 206729953 195570473 754998039 464963039
242188891 521530066 780025054 85584473 58972827 562544104 31835887 254555606 774872664 235325640 746250935 203907869 747086090 35342696 332625671 124997067 591529924 819963703 436287137 747795903 89179271 972660034 802777883 993517451 795222082 36080607 368718636 1952034 231651079 123716674 319431424 473839969 497763091 951972829 559424441 409252270 367033284 591260327 663807875 141905947 679102318 410058809 198330167 426188408 445401505 530955837 403701826 36931428 203435892 839988962 637243682 145131514 665165347 292537916 138648964 460387428 328618522 359883952 314855813 560269600 483600625 486803588 886625920 981363716 438776416 298566712 243132337 805809700 889827038 906940211 800231998 421445708 169515371 851078517 847634115 614916875 234550705 103852292 504364655 437986596 943841253 994124688 583118110 609006599 139178956 574283425 921910379 467797477 934167376 89282543 880583429 270284353 576086131 767209348 104164420 14862546 65776060 347296756 673188597 808119449
254236966 325936947 82081508 423752336 29531815 929715622 891185563 264082519 33567913 248066569 702069115 829925517 242191256 285187224 291448468 381370211 859470648 213358846 701684040 646154376 302641388 582267468 916438728 878727518 201993167 20603147 746106416 120285578 367899902 271811364 780921379 474653219 450264662 863002886 898405554 479796476 645234860 642107468 743878995 531319124 890174036 445948109 361244641 132365292 583651684 652693108 366251854 295638683 718568305 67935893 941793058 21209692 502719712 858231785 752453562 557229231 731351283 351076329 677514808 99251184 475404044 310952538 426420754 925668706 173955424 177342660 405465181 819190283 819450127 1860527 203025758 709624163 447808635 564270398 694505806 31460318 69479857 913274011 179615353 788048161 833726256 121408410 661774205 188962319 832156547 266744118 746191549 563507829 470336798 276222709 515275365 945740841 587175246 941696118 871409546 761130669 119038777 129391079 432837303 791005256
131251605 635863061 353145770 431576592 52649810 47651575 315553261 122129667 813441937 495168613 762694179 647168192 616577023 276984735 836130511 301249921 396245204 434838411 864757749 866582001 711061119 232549465 812322842 298236365 26761935 536248739 911883385 998317063 518156169 197237040 789322318 649407774 833100100 142468087 80984365 738266261 42636013 249053977 712912279 708594302 744222590 328122810 208278845 213315964 605107544 44409355 514565884 1352748 331764118 231839984 720451100 42825236 464389449 385290293 193577952 343667735 921539032 105461337 341984797 292211552 302698376 983823467 941619325 988314827 978807905 875120041 726581087 873960270 124174018 292009718 582554571 720912959 620132527 790833415 934228922 77756422 687759122 448794805 79109169 19523239 680634788 652076621 914864826 997540588 37366913 108442778 341208322 811422296 66420466 535709471 103633848 369118841 519532937 897769524 209950019 350857193 625405917 936531105 224817462 602096286
81057174 659888384 323009244 701189700 303238151 109754517 778946122 990997272 558549321 710571642 863036862 91700460 362648262 630418039 89241048 252531527 738860816 282965721 63953822 805281281 818675191 20104021 26916473 190724479 917873545 236866491 541581672 543279461 25913948 618915485 145375746 106971121 278803869 320901341 808160821 582042019 430655857 439623294 425555642 841721529 150194935 141108855 933421988 365359549 771526893 875179387 617891075 362904061 10661460 681844896 20701693 681853002 701948917 47618166 872577481 472338813 137001008 266675504 15618273 15431307 885590988 13510370 122402428 16911208 186928062 783079600 451469578 470100270 222702893 877025219 311821798 225414179 870650425 97760137 590773727 494693670 825455876 208664801 857597730 836117335 743026049 730815774 370486688 297491317 630950291 95580520 769830129 767951299 362256023 637964753 783382605 100363363 503991474 758301384 117274570 690919535 541380983 421260500 13536156 616600227
150802070 325357953 842014406 21452495 275634441 432788132 516146164 101090316 493969285 226260245 789724002 236995333 957076018 160210690 534486649 440542661 255791209 156833129 61010311 470563584 794797881 844392915 570926946 298789354 455210651 540717867 842225240 996591633 961978366 855761395 465708212 112780436 33635699 307722617 986749282 309270139 593027100 355411797 410360455 86996384 581672041 52600808 176508068 391264410 212811497 710994716 831807070 321119058 867827844 892817380 791682641 515142076 589726647 215125938 813931429 44937297 755843804 508673020 894045281 570338522 364434414 212269844 535635309 398070112 519992460 374900942 707340251 113019560 730312738 970217057 52532295 164501130 22817864 229040363 555765539 88145713 792551430 240088961 409264770 512895626 985422692 200947410 28037701 427665690 416073347 694485482 325119338 24433502 203158501 71680971 447288375 420109267 283950814 982923683 818179378 803943274 210340976 378035980 769479185 940653713
200769388 674527831 105154842 223587252 903568193 513436733 311732964 548635975 753525693 720997733 61531600 591464736 774461494 89569300 19130426 43051192 636571133 344249763 67484693 839729634 415930733 514773068 112355252 699881547 350213102 930534629 356341172 560554078 161086961 978336708 353724142 361856348 652864538 458878984 437959951 408949083 972315716 749692914 957585057 578357760 323206998 871633008 22338847 97668491 813718659 41469272 140719682 450289792 238235387 60720727 142535777 654166119 428010146 254891028 206564017 778223247 37942008 415421540 191293676 51545320 393758247 545017818 413401668 899139137 856413153 851361618 160604571 681245220 453570884 118189627 112119331 629294233 842338986 134458177 579479076 656057644 175927449 572715109 958863787 414162835 633435835 101399563 920845305 61445980 208806942 127409322 692185579 99265302 395347213 735995606 150810621 789105460 133529775 564212288 540760948 989942927 268090258 701365518 671188146 574177493
672071496 783307476 203471725 514410481 917765653 782950800 22984476 946209453 208182261 981848263 212888639 841618095 935764177 133733943 755580427 997087471 113659616 300282357 96352772 509006829 36277962 247163392 150628640 22324089 663892032 691389587 12267015 931982289 245271456 535971513 358676133 917342951 171795340 562147857 284269783 89560992 197615009 307254258 888286796 405797269 141618872 101175434 99931715 929899401 87425729 708028493 926986871 201085344 8310849 875855994 562608524 897105163 123019385 713237163 919429251 639427768 257143101 784212617 423926408 502414556 320184129 782602540 272273858 491979469 197266749 556543640 434056812 394881757 863797898 174859960 653195377 857933121 276035393 753127091 787832521 363461121 313671936 567335743 417062817 174499136 295708088 979671340 71604298 271243825 545424855 843549900 910671592 802567955 480278869 334598000 157498863 800462997 117200539 429772720 144958817 166983639 986316360 431531981 561865395 702630609
606391940 67577123 413080081 882427332 820704214 53428954 98404805 134376149 620764696 515467621 161391636 916472784 347655312 85512286 40232960 893080166 929062185 950904551 548164473 261857405 138018902 705663335 62320402 107735793 987952406 59795570 274719431 826785117 491327550 836584826 381932077 97719489 904161948 795012158 832663173 577382513 848441111 783584329 564275013 321722158 151568301 725666649 90711293 499223612 811178934 130944252 392303778 592757470 81848803 940468250 854614875 219867704 498647936 769451628 327603496 339116693 681763549 602322927 165901810 25607451 291424104 547833886 123326939 48102403 195362395 808506463 478001268 43803505 444607143 42276280 365525663 596175443 620459280 456236955 95399055 284154565 587181207 340219184 729428387 521546361 133203785 436559613 741414064 631851720 58527592 921533912 970968412 740291140 376373190 989386573 765898590 667797293 389736811 741741881 568416047 585099205 402764695 46417314 628902710 847371838
941209946 846944724 443547280 414185577 155698030 391462686 698340142 742879236 731681869 280284880 116941948 864885653 716844492 858356012 349253724 775372083 632406275 172738488 515663222 8779464 162125060 134078164 529093108 551861870 875820044 97509154 136961075 278584738 143926468 618380136 125956575 937652765 317841211 422020207 351838341 473539240 813482892 902694834 68934828 397681113 182979713 185876775 262566765 899824204 44232786 611820489 527712638 529155412 784558976 43375860 537934875 799200387 29970375 67027982 203578609 905790418 17053488 193056035 36891507 13496307 811436170 15364434 951149071 129277380 437384640 155503763 455332971 103383883 58198597 524267798 501064995 93694661 710144573 616148112 846035217 606893710 80484952 373747854 136049122 865043927 269640065 526500348 516760665 299610439 446044682 720339273 57917208 463098169 913395307 94808715 329110827 577347828 110173148 132776249 559141559 547557787 288280011 14474530 503458021 198994959
538742327 4523016 145205972 101403251 473187479 991241188 708296961 553672430 217505393 844346082 271232708 487145458 223362781 787993372 639272248 669407462 508332645 697189456 132505630 274244303 791998170 314132808 851592131 902171317 446909056 410733689 302245455 735189067 277724570 805703475 786700377 816466897 662742842 931906348 917870147 135930320 923147535 478683459 689602749 140652928 175545892 960835456 480314737 398908673 601345180 119586984 68316134 109677824 669292791 53338116 236438478 461290960 367470923 88030608 215978628 814379979 351280649 518224082 402085397 629005218 323927557 41302125 297988466 986670398 973208473 68374965 975117070 748872359 547058423 517236170 742041638 722604315 330587978 74872726 121512987 931933157 46976062 42345472 894127332 716268852 95683587 130565809 30076164 315670862 71112769 246054791 130050840 422393417 764278873 384652588 51398634 88206429 425954712 349387100 927393178 251679536 417762064 755026599 551895 964820486
272262769 742593532 539941152 602850746 817466258 661454138 387300254 864442319 703799610 281427585 433227522 651999548 264509745 463303685 967670409 335622513 709358476 950237600 758015929 473637348 187406539 809414563 414360128 613361251 11318014 194269657 865040786 281596429 949296256 718109032 98933266 74075376 313218916 638874418 529442473 130685173 152844907 916742726 847643843 856644516 50686662 133387716 361160416 315196406 596691401 328830824 650818919 306049876 131584776 408834847 632203575 318991314 70765761 46563702 932352564 82083774 93349710 649909702 216196554 895162317 220535085 315129820 969237692 533754000 954004237 351196516 516955524 106849143 267939241 217115718 816010011 318625902 350503434 177170426 633822308 947194834 358517601 137157578 105761061 490102376 545992424 737964635 809093690 469274537 637044688 593962605 403874662 730394397 96388658 620071216 478073066 316923743 935201035 299827109 850677742 889205271 651023625 367633266 848570765 918962865
584748983 664580775 90105119 935252416 694267552 576443778 734963601 52785153 713601355 840724661 542887528 112110130 578689295 204497569 581384666 68250334 798460174 985259328 798644731 894848831 605330543 129234148 211772573 393047929 429061256 62450315 134769551 80084880 282599932 983340315 851564097 719865266 500437442 941669215 507634034 194704993 370629344 242597634 100006497 84230698 83322295 642894025 196340827 514527941 847391593 777725493 582778275 498368118 615501172 233939357 393216949 73348066 363173504 457505873 466395994 792234759 372472539 601165544 724835991 655072470 584505858 576400087 227454088 84943299 370585653 735088121 132164644 741214996 977685754 232171140 677962045 913524400 727581516 874302871 280568693 427489461 504544715 715863319 925857578 120045886 949802675 171590878 45910303 165492530 629096751 512306296 810243640 1569289 113471839 535079630 509158111 550494049 963996068 736612198 487953699 187098072 471700318 620118342 928313067 301902423
704805834 458791463 67943175 432387349 185610686 201028219 859876809 690155400 916891537 638250739 662717638 719210563 809841616 708627940 884703092 438938366 73450588 547463083 293024007 186922426 82542713 802182117 737416474 899055132 538794314 77886525 86153204 863010983 698004866 866982622 17429757 255327051 325774085 85372931 687714400 511384770 286401149 400107560 54056521 55809037 38358298 569290510 775019599 700716266 130434802 512239042 139654631 203885389 59702125 285194989 390807814 994761189 87377105 980740640 893816320 478687770 58627164 832485875 341698752 609148381 699468497 359128509 864475432 877758933 297017791 404706183 241660054 583418940 804813742 295716574 639227976 695688392 865007084 266763927 248921009 995441885 779002968 241091991 51843625 838705092 526286980 442651438 685982632 613664084 275908429 432315304 92351854 334535592 264801178 286566957 943683973 816786026 498211817 660675756 694544958 795229608 65381938 936205011 231164899 722712031
84437937 870392874 270916774 801961372 137156800 519837782 649919608 768676120 760929773 701763232 459897563 287216752 144414669 145880195 753397187 272839450 578195498 698265392 607375041 695513027 984832349 403575365 512299053 335560517 64251120 59360362 130790124 982149409 848081725 361955022 704861440 932519661 84864248 975778213 586997384 74537399 348132347 236916991 843213518 109062119 938680222 155627433 248795222 935611242 301507627 2192408 60967043 732219476 700457800 668342084 427732502 537806500 924433800 792547906 873367016 841201272 851908268 856673492 823350680 552506344 71144865 380728471 337542356 156009112 209023036 924539739 83062863 557155382 13973081 926276380 518733852 952653302 81903812 767529073 740780895 235927790 769721480 801747938 968147265 322695631 322606373 248396119 713018482 99556524 40944024 438901850 940757795 745368643 295575341 616624827 150391338 366720205 997353297 487933693 375245669 58892684 412473431 458308531 468564417 426446511
237101262 987298268 231616164 171521426 754827340 824913411 407449215 377065172 479177700 228112832 552277154 801784072 329025302 265295636 901340595 222485677 704197485 694614742 967854320 852289177 311239568 118245657 71525733 161109216 458695702 446771401 72518252 871169132 905079931 541082668 150131995 142181193 528380936 234264510 313702618 135724627 59177920 573668184 365306150 538355619 801781015 917583304 192656042 130806316 35395291 946512989 205808345 739592775 641127730 26179016 444398303 804883649 144424672 515924035 965992864 455636725 962695436 38511115 179322209 867775366 432110135 329454203 862472910 960491070 563718712 28691879 948732048 475412984 602360063 314038198 13768602 256657429 84137853 58940996 239980097 119533143 5453984 445788441 859125917 499098065 471967456 156040571 156498065 468908479 671964605 122490928 924545204 634660040 13518395 103867412 354951758 298144881 285837966 69941019 111152302 849556677 98632898 59884349 177486012 700992960
226438898 43770966 957650388 310576750 102711961 197630484 430109892 960682296 643418924 141752160 312296712 115386379 297792730 468794776 436811210 969757335 443802055 361356413 456933726 309836801 317740176 811885483 607981681 603578141 881826502 719133982 305651169 980459399 779018331 483137181 533968710 5457228 526908146 491619097 168550330 629620106 541765933 598660221 442818753 37701208 740412381 755115464 5603939 38205110 223910239 442415148 7962444 667712293 803771560 317412522 977549094 121511735 129298004 438047126 577606227 863640857 157181108 883257395 696616607 788715790 366394575 83101668 646689369 893302720 574720765 815239698 375439177 116486697 413899919 818257929 6704256 6828651 425889744 12308194 45033760 649799982 454723341 905512556 170028627 111011252 222925077 94072 85039338 204739432 438141197 662645564 920896641 447838656 545902959 470029599 236554445 764813885 553131267 883243814 510632957 127852031 550999863 886072133 96855079 964899781
556846414 103559334 971728431 982736157 115867528 869278543 485052491 423107220 774791098 507597469 534118472 850232526 507691540 619157809 54971957 798349088 281803373 828384949 246187744 680222683 298414548 335258540 445036567 851545814 71018705 955669523 831914196 622018568 694258008 781285626 439434700 103620773 737361311 263679483 938873281 705745190 132958025 276442123 128852410 760265474 784039591 515487233 610497999 144247482 134645041 517986307 942596570 268964765 198887608 41300665 949187447 497302155 376559204 246740366 201364320 447577909 54926240 885794867 69596476 749184247 519596844 509031175 705321371 109474506 772710657 644194652 815219696 758185033 920636774 796588457 518450506 557192717 164592041 981464856 701440198 299237081 351967515 644036767 568201846 550855122 685337431 369905644 48157276 61896635 616646009 102037947 361990895 671572249 987832813 431587370 273272847 359946008 793134896 978594218 469420513 418361905 475305221 137156560 176546937 248458346
933745016 547513795 805651062 98337056 528978650 507091260 250090489 880946164 3644378 670808686 284317637 541498161 40714329 184991264 455911147 657360338 287029210 817902041 181448938 127378374 102005762 454721784 487324381 895140657 433316001 956744894 313502561 908621221 93901453 342565850 9595919 880162821 890079644 815246980 831016228 271574645 174854591 933623068 5037161 178498969 604431753 289354797 719997129 497662434 474346061 28424627 7539123 761375270 846326667 188988060 741269996 948332428 643709843 81110728 843473084 77025844 37855621 9491997 838163416 984273426 352057846 847759334 716952598 94653841 515522666 400485177 366228485 690377256 186624597 371265645 868876224 791056349 660620442 441389704 141235134 134966502 469814330 148774256 748858123 168657348 337762315 490128118 116989775 981472158 571238846 812979211 911014353 461610818 822471207 601694120 298400595 27045404 301969806 867869544 121699244 817492471 120871073 487927728 507869726 307495669
859193373 229262302 98552017 372330166 523168357 92303503 507296667 992982687 241077758 108671141 14156386 578840073 598799259 131146161 560312230 22554456 944125371 323842934 336681625 619112929 925537053 635082220 498674684 227506858 355468115 620373927 44999328 476339187 960818006 405385406 783834855 672527730 487164059 734903224 44857895 10332415 827206726 404670913 855831453 68284483 513342054 869987839 647124555 112141312 1133999 59953136 987212119 797775721 383796069 323893743 269405001 161849474 811492314 768079684 389356331 166960429 240969962 286872011 643299615 54304319 544773768 279650822 726832049 31937826 14554045 771689943 42270240 841760770 28877208 750618045 762561604 542219261 620605883 262202511 506876924 474256233 322155646 494089042 124548305 558468067 670499136 246469657 720317540 481991450 14549340 109673870 501468230 108035653 249062232 144767844 162339971 793835999 276935017 889172019 678290176 291489061 513378314 573076768 985766182 542255521
323694812 748327786 84474781 796817046 10530296 443868056 123589630 185202293 937957097 248137934 743670359 460972584 494607590 316504250 942964033 361673281 278694472 296948614 322225285 527756703 294232810 484565255 174109054 571167826 226253626 852399229 862656887 592148291 277992348 700939420 134403811 601687159 301783557 71394943 251020556 164830204 367779350 374610185 350032497 158252798 622748118 946219207 619225381 969872059 262723457 414705766 184061691 541417928 711654379 506286975 921690982 5887188 990852230 95800035 577055014 69622207 800715616 292228252 661770497 78707963 993167671 648690659 532911474 147467580 572601953 783932029 312297783 940381302 11058566 662330279 98634099 633806683 461065838 570375831 456195094 723789294 985081596 640256784 117723573 696735975 146543759 39414554 555139514 989912340 987730941 132194527 59534546 640962908 276939130 573821394 572187222 122623153 75028404 957615047 270090732 500146708 594063428 582388514 293044361 605121993
97235145 244194811 91445027 558300982 814570641 547640120 134606627 799652237 187896904 104846551 348904563 186957014 144261104 904044076 176869353 984508396 888754955 88920250 477987655 18210436 515257995 902691229 140833588 590286398 860306275 263440671 90433105 306886054 698345537 235993817 912008046 795580681 480188627 3453073 206398014 294759267 551093192 193520992 946927855 591506447 298367542 148348769 778463460 295144997 52392845 955332812 132169745 793664151 896769413 610157399 664390938 412027407 365364979 657740878 854830156 78187606 921181548 797779612 385073659 472043436 33773428 297081705 120140468 513962054 153051129 326538481 661237673 704144320 520059472 608165527 148167119 818427013 756514296 926630578 113572010 661423492 734479742 98258106 307603994 631249154 708415504 971994931 895792913 73780483 482252160 750623068 4484440 255950060 400919032 389558098 727993495 434692459 686639802 848133963 801170865 839690930 27188795 462408537 396351602 547248267
923090415 544518720 218191631 532121062 323665649 184279992 46060905 58145390 282538097 353664898 541910896 843469953 178176181 437703808 769766787 660428340 40843227 774251226 916378399 441762258 163809323 496888246 728971069 702965477 345022208 530141933 395172758 372211002 845066821 791524359 771975620 768157235 188559430 990167251 152794649 512225079 26963594 198855553 422886820 162018043 552520451 964797715 5487995 583212983 255017874 775254781 96157674 295861101 402022358 12536073 590139710 565831680 361940670 319110778 121313508 706962877 701769062 516486266 931690230 546835882 160526976 703665850 167509469 349086406 546349452 320304117 713827836 425829397 519159669 136714655 587847439 924196471 101512370 593335433 507409453 209046595 221106565 603567127 504907695 623128922 468619551 95047405 41476954 830560220 266674534 162790461 390039448 968443596 679276726 174246029 367795829 839803702 877911878 387821649 41406459 276777681 708125765 755234294 702607078 79801786
744465300 142970868 3998256 698494021 736306301 363924061 907540616 809929217 820007539 264964662 285574491 141143441 212528418 327051444 971703660 479202952 342358256 214259459 300162899 21634982 388505487 520475079 713955035 118933717 908296728 607877845 248227749 468938844 215628490 950834826 548740629 960093789 93805694 405255237 658587810 682628346 621695649 418644777 345073914 441703187 683609438 630648404 582846627 896137856 957699847 407066638 227857159 152574455 473842448 528020057 26725788 862347934 48495135 740680822 833798002 809308214 201075018 82025751 278247058 416703507 885376928 679504038 376797295 831698973 84759274 887901456 366843670 558971274 306546232 711917584 674460 990155670 342565987 436037438 738809877 152782186 695620427 966667035 305356640 169462874 347203443 332082427 884327160 248214929 925279600 718125161 57523143 126354617 652667263 188286552 543058123 538044191 867790589 772371769 222259515 805066215 660273225 589103185 364037488 819335808
301020768 217228300 662007829 496103106 505782089 400817705 648885291 201402516 220001091 806758282 223381741 567204533 138840708 107708900 815419462 916636659 678350413 872942604 42991275 331017675 61229155 438565749 721578217 781536095 63453870 943837732 586602309 723727094 532940916 803156149 395579253 686478035 20384448 57587082 182581140 378682888 310921138 683982783 580085403 530922229 490741064 803467144 98126761 482098124 763692395 913546222 251251134 442042807 639005177 146758761 625576834 552750683 585324509 347155050 186803130 648778378 143509133 773405438 225021823 676450048 429077938 620601076 215444434 301978737 530704509 398025574 680661625 841625646 82008356 113263379 372547874 425265771 916730522 323190987 759880246 532939269 89253560 11131380 974982075 728258737 157890140 453075260 133525771 595731000 800230310 320328900 97025730 943739442 946250690 322047552 472705842 375328627 795164979 688150275 677307364 325869487 938692200 210485340 20011485 873216907
323748718 392559358 150999030 92995592 715750344 910879275 625934860 805003904 922010654 453433286 385778992 932417145 906508546 371821114 528148145 559255207 692150014 625173874 355511000 490917055 799737777 828216841 866245681 594902756 368883468 396069396 773288594 160092019 606554735 793300078 33308926 930303453 38375788 184307955 23299044 754126131 95187229 501750255 411646386 869714235 955183540 649941729 654647731 861692085 21762843 35312227 273463643 566429208 660486100 628974643 57346262 312740229 309707835 776108294 907642984 678591302 24694042 533447929 838683321 631248776 326748007 724508598 414068580 365123794 908816552 289883975 971766276 856520132 791634229 235929014 578750718 599334121 885870742 85914801 313542557 907633584 121227027 587006200 326579143 781713127 215980842 383925404 94453355 525688676 12550050 854612690 56796330 37244091 240576970 747996002 668492866 567324976 472504599 935077798 784965121 233837502 77478124 756731397 942873985 869112353
992660410 374141055 320962825 731047503 460055855 634505381 491197439 581282881 221511580 817776581 215512359 290008773 54218337 162482065 815697449 66768386 17094754 725010130 104012476 110188076 473006131 772505341 677513051 798027081 560099490 314994524 31864582 637577614 71725920 827254918 359206318 916902681 201395972 680169142 500466535 661451826 314674522 991663973 95251059 388702454 809440554 310763417 678711226 863658890 473245482 346925026 930427275 342856587 71935155 34439750 453044662 397457637 659461442 130557713 195484717 72077284 298068588 79865650 709654897 222310859 907120568 68861214 139213539 961032891 749030355 492196425 475001069 916221228 483860398 570252127 304923681 145817303 881015543 983634907 861992544 354261024 183076284 644936170 697117611 255011439 531892271 2678624 652469075 43870064 133236336 700470144 115947347 283821275 780335793 825602243 506132133 539972712 894463456 497862023 353521955 496010162 990058448 828523023 264747742 326435197
398775149 569671422 472252499 132307043 405822680 186761394 486568067 588898964 831697563 36202029 696426754 363589833 38880652 201412180 407459896 24633340 901882323 523407243 308454614 534734468 201525837 814586747 74707179 95989293 164965121 280745485 444515806 155023568 109268507 709263547 481458764 360560007 131451321 806227614 492867050 389790352 992989007 979435116 978689315 824686569 868153496 527632420 40792753 907034147 729044600 300769001 784183838 630926922 824176243 92638452 18177741 25702079 759741550 92884920 974207723 924706670 226146756 271239881 932246590 335415263 833019779 266221705 695975269 964471099 72449319 41358670 206777803 65438325 20793785 37983469 742641246 741463632 565615889 635950350 501014131 294660488 936719350 285197968 778103761 613411944 230352771 796281502 491630375 842610672 741682773 318354449 619833694 967829528 589594329 552080283 155761142 275130460 818301987 851736411 92117910 743267657 893095080 298895712 661222334 766405217
336879181 256379931 360385200 902495069 892330280 861399330 49671908 829049630 146597298 827775668 294977925 229466420 624057169 786608299 72077092 218256293 104962748 544427137 186085821 547073428 96507419 341846962 822203887 767325757 46099724 914321797 363109766 791711156 213217508 24332099 410632724 550096688 280712029 771017923 305108108 25558660 632417253 354780015 854608289 631530902 182555683 2102566 713513673 659129203 788710864 638107116 877385496 893673611 182534252 63471316 293263391 131558022 257834629 115467277 751400131 156450705 29789073 114509896 948161860 95522933 138841994 358794583 498135972 272070374 129812505 803244080 297629033 614746109 158024094 4753674 98793362 193096128 6856239 812307035 852225331 795567102 302930502 729610826 541757065 485464754 645598493 835020455 469539127 755949473 803004083 220939257 912400177 685309508 187965504 860562036 780832440 179323849 71872970 131484763 451394222 54201827 934728842 601539607 521464287 92752936
606293280 620257649 138365415 465665870 285081035 990590745 113749323 588011536 572717922 655506387 925992641 70832766 343043193 395531768 826782239 146047276 468987376 739182415 683873135 656952880 452260803 317221926 836276728 376650124 448706688 140187302 430851950 383435530 741726908 952316237 328704817 200536539 425090237 467070231 666202408 562687623 310177328 779951730 3215510 882895249 287974469 929208151 953728015 631017661 177256270 780510253 629581288 646243645 372209019 165970774 303196524 676986173 483192699 139473252 53636297 931899387 132176905 337004598 167851268 873903812 141837186 496556084 74440350 566927422 816142666 740642757 129615044 126319993 373110838 132830554 9215242 661085306 914555056 815459608 144619319 91811325 448486212 774200606 738054969 820695230 940171380 893767845 350197755 275880430 885757448 403834051 207779816 17934352 740838648 375631083 891838163 882675834 724703518 818794864 302119607 540846184 411953972 284251003 519682528 785064809
269597908 381414121 446150115 36669315 196873728 590769433 128480639 645359939 217486390 719051959 318571521 10174121 612819803 668769275 286054551 351093602 925119677 346350718 369027953 518474676 721981801 113382467 253666861 299201670 932177330 555786468 840047853 196647653 692553822 212246733 981712462 962151729 593660853 280378928 998821043 790534581 871148360 979818033 288410871 941151101 698869991 459498743 951325222 164206146 128268017 89896124 515299747 905904045 436246841 736844052 424378721 10744993 850226518 678045581 309946663 634920200 86348400 2510867 831567852 778902221 214757599 665796665 593570301 808418452 946175592 444907695 451469384 669840303 277242079 592396606 610991404 976112070 51895349 414832977 992834567 32679717 357245452 360650665 938583762 793492292 97494716 215478834 656753637 800237586 746040766 966700299 287674137 832389166 821727517 119241988 463807738 36485116 637555005 909894391 697419919 583730596 207318437 1405654 106087251 484560516
593802259 717078654 313188937 498213959 984427982 306023503 530893676 341673433 666674167 321993789 987682076 616685235 389988974 644435712 416922820 136029739 463652362 704596956 820935256 137896231 676355295 137259346 26897698 166426651 47153736 724317616 750157247 254472172 578239621 856244497 739032687 24558231 425839502 52221623 522772190 262783835 210761477 53665865 604457267 729951996 228176005 444655694 346637230 618164978 89091406 616076401 606711068 405260119 173189708 427646324 543156349 849545002 564905669 570054046 15971653 464575756 146888013 618645251 719047927 725127633 327406099 310596966 749685864 605761952 215334940 124974405 868545786 278612769 31156621 325519404 8564764 259332625 770175097 207718345 730013954 711782854 823794745 336725021 117042973 996984452 616887696 512715673 699045805 34309716 935286071 567533809 498885471 82174083 38695411 70449750 659818068 366101509 381046715 262020283 971863460 448898006 386994687 692925597 727510774 418151307
18445000 736075537 530000283 788620097 943793881 260014236 352919302 620104977 449255608 322478626 617089428 66143304 835194299 168651585 100453019 622996721 736185393 599338490 557687155 774880804 669788239 70021574 140982312 903351305 332041856 965362124 352249310 571552894 510804072 79760084 989704200 529249072 668351972 372220834 170385520 464662205 632235069 523304821 84767181 81490677 845783447 554372961 150332 533494097 723024545 100603350 9007169 311726289 552458191 566694323 86607092 74762781 636715897 80105756 978114085 968757752 897984231 182879747 392826998 408788302 115156182 235047549 790553725 636024505 607268383 960939244 100686709 92019803 336760417 37970242 26026831 35060215 444859554 26177162 421070663 20400450 979296864 430077831 332126738 384271406 996772153 271250182 459034187 633488049 351355937 289664623 454762153 101856519 325060721 847589150 510644820 440216902 82636698 153714897 76241407 542421432 114654140 29444467 634441235 303930908
919931060 660468065 191507474 217306965 686645227 612578136 90223766 518458442 42655966 422350504 902729847 39428119 693600685 214280385 525432519 897472973 503945008 832711023 999329491 829005728 532816524 362490662 121738982 467969574 516205558 50496740 10391005 483376050 932457558 644832239 787306957 704904970 157816656 978814431 922211934 844461882 443908918 12435700 215436675 486564884 287302555 118166521 378509354 833419591 332446906 756458224 730892563 688908265 589169247 582738405 370430344 121985770 945229066 492169325 442471695 461434624 395182416 452862700 944810673 327639974 950211290 584633981 32544943 108027945 415964763 807273228 805006178 859873681 672225279 20442852 198954916 812044185 138609373 429980621 645463775 323572630 186438844 228872689 12480894 628124442 811611093 235427589 602626564 609356511 727596914 45098258 70791134 122779329 350477309 868118158 302935654 300688599 305268490 187996948 261232895 573749605 847786528 66239073 286139637 372528158
86681924 485094552 184572343 77807648 915075172 682552469 253896629 954030367 911425158 118893874 582154809 575552602 354321463 37297724 37425464 934434728 82395981 108216597 909730408 432873290 828851106 65182414 586078240 986635948 253179361 847311134 560385552 100965888 913550206 846525188 326010398 852748482 184136091 510582740 783072481 951727614 45651560 889485462 905757980 957076717 8379335 340429140 385145671 215217149 377726863 422571134 2168228 312639196 383304083 911898636 745512485 64671540 977081049 184107076 51307487 82776761 31418209 464209390 36259001 797484767 163250929 362269398 502749600 199903371 872852137 138338432 151630984 918503696 27823893 909905316 728096765 888719580 102850807 965758787 103936728 480577670 240846272 106104956 793216865 624150354 870519943 391245701 541338246 847600991 575352776 445162084 930377751 459287336 909371474 966636751 256772102 925138754 181422500 759521701 125042125 54274636 897860133 129189460 825294684 778200377
39094775 405907800 666919956 141945582 224182938 623373036 475039603 465029209 581994343 120772819 89179563 305030637 512018519 483034160 5147979 939887646 928196243 935525729 399174981 690084068 754678832 508463435 615222822 936101331 120501487 592781298 842892319 18361619 721970757 520703354 649078348 761065532 779127505 168514655 755527465 3310442 791887690 230567067 468339650 226398384 351339885 410035564 531429020 715874755 893069723 536576998 655762400 673782318 324619079 907453732 363866385 931814262 415917166 831605558 720431944 536418653 424386855 415840614 407296623 146357612 936543967 56374970 759939495 568187823 77405977 367983311 571498264 869293666 598550377 892354266 948208402 802406613 154906181 332153773 518281367 47975904 868730771 26560118 574274573 45866201 934013849 938140957 977680462 202447367 622262867 550628757 591382371 46649721 966469371 998678993 45523684 755529689 907570315 657979530 323717512 984976291 25962840 747732127 706786308 477029568
640086392 507511061 131952532 794992573 839664834 650233898 695484828 560911956 529310367 122275752 606778156 315840568 60416708 436974969 518287934 535195926 987603725 109670304 434361999 806589447 960865648 332402034 562119136 720952314 990381564 738352999 558444956 868860755 486085125 117747616 198406675 978687869 625258676 330359206 626196793 317439861 833109456 174197972 878351816 362419822 296473723 337646323 678260389 209406782 774621291 49064674 744602708 614741368 11251329 178964706 273847166 824633329 511366739 835966301 398101994 354264654 426835651 956546950 75641761 912920776 926810917 126564787 744124996 404585944 456923992 370321788 722025805 142549799 544519759 600377620 504969621 840993481 938023943 35746361 50400262 565161585 84811035 647519321 32419304 948578715 826484026 306266470 773212043 190367117 994749122 23830389 397148122 421584773 980377338 472789882 187021900 759704606 599354668 931146895 164290549 908795012 153985034 886316353 51344810 551021144
339210325 408830782 244530976 129750619 444577143 147447589 547428555 381904529 794966910 579847859 182999595 473967287 738630680 956211638 664334403 733379801 980042026 61482525 7480925 812935715 386788758 47019176 425156672 838659778 978166070 589447220 747454789 984667455 328279925 651315950 535688598 520006601 60146732 780219573 649757219 357240226 927667162 49702125 739144754 575150423 629549983 922144348 49117709 220697014 730872337 565968464 954076815 563430714 479967340 814074091 228882780 866756097 861093267 654039451 557932226 691775688 96003023 157903366 676443143 276799299 809219316 64648092 796805899 869366047 697384017 299079469 79122624 477567530 348781593 818267377 52717952 978331576 592928076 101835660 51544941 176316765 520320475 5621755 592263830 287814 672212198 821146610 719560263 533305464 327702412 277492488 77597503 276221786 435395854 754040645 553021084 97131521 671205089 349826982 966497567 368589105 648906450 45620190 846156634 997688043
716403918 751390937 828535970 161848345 705742948 880080910 190681461 226063423 738219017 782945291 78867588 262947566 456608252 798427850 796253029 784310663 75920338 873850531 60532449 363832543 480407528 466069884 460964063 4128968 815896866 279977981 372718072 317319667 178114522 71391057 167524061 747034791 822781993 848576382 908883135 381041292 581173644 99564596 607104714 171909012 735026238 685972302 434856577 191634489 336916503 83625957 828461503 265353192 957476487 741510303 629185734 290400366 207580187 942666148 294529333 875993404 75160480 519763756 45829422 253275001 591154812 213353483 309791 266453156 61929864 761709278 647494448 495619859 713790225 107115513 667528870 301332814 645604166 102385446 492967302 982520669 186011402 173945156 247873860 996004241 915455459 729575946 138920958 123035645 672242093 433450291 851545400 747402573 953214046 897374821 853193925 396885210 110728303 706020068 515854717 25174519 320245697 15865516 373310729 34035921
122981029 40839599 187885086 768585194 143225044 680852387 603622214 181752798 854797542 851496074 30273390 622769352 433588371 169194347 598321348 105830463 602644637 449866747 705749387 408375035 199757920 411459664 657776596 163002574 117479731 173631312 40693444 437725427 189496828 414004173 324277699 164994208 454843771 512162784 933579401 450585166 45531522 389717967 484854315 752845415 93730392 515127704 375614767 527318762 684322051 973936114 485665576 139483039 276319213 43931315 547858073 476077132 455390978 58151020 639079705 572870708 231782332 679773149 863112486 273795511 93777321 39906536 438789718 401137443 552069319 224885470 704238960 450117192 614603436 189093275 202962606 708333827 704220978 431093724 235652588 241059380 257546190 721318164 380542419 533865402 765249478 928400491 862458885 73156807 986551511 354054941 646027514 70850194 33828089 361656351 344645704 980121761 401562886 783435421 233775555 953632204 8320890 938014515 256265747 475440678
979624141 459228352 183774504 536361470 890322076 271943444 777420850 384617 993261607 157963268 534250018 611027436 938880110 249225254 684184242 777947972 603280194 182728107 848798165 489624635 544384457 45960220 322262747 945947342 681911992 556038302 752095897 542749234 346569168 8361643 18189911 178709660 320106346 54480766 715071129 62944773 326424209 492491978 63329389 172202167 502971597 450095758 783229602 441851707 699321011 319930195 72316030 302601205 355174653 921114195 792225839 899559109 819590766 114488585 698022802 501502758 523043238 302635050 44251991 722128757 163513044 914958253 900838416 336135742 969439018 615909545 399080514 295863227 960917874 314926255 468065393 463889471 765022012 103811347 758257529 464343023 276257893 830573558 619460579 631432546 604204104 264202769 383508006 423794870 231207705 81530808 777813979 754250943 236682209 674582321 328896051 252711605 589540573 229734467 588847346 411495942 698160363 987927859 707359168 659078236
155370465 27940913 975484058 920392477 131752259 733741586 237251851 260526503 416831496 856712429 891959048 21035599 120915197 275467054 297346820 352122901 209514213 75160798 958890195 298712773 749743118 287786246 551424377 191800042 370037064 140271722 603295984 68197426 980715933 163171503 579792013 136086397 43628767 555276071 56478873 27897377 141534008 146247075 288423880 558365503 2959503 180382927 431917454 123874699 308366332 729264273 328513952 517880544 804425071 139920498 816593317 406684540 427706743 220534045 451000934 797743806 360805767 54296917 718457583 194038051 69984771 298249596 330124447 113613538 706042018 239119672 141510914 847576025 385366746 429934793 258457880 240842601 462834072 690375333 217233651 771200403 272155957 545747602 141597299 76581027 685668100 958190615 335781919 965891194 31241011 786782852 616151352 392046777 693596120 334608934 586084827 616097242 485374881 768725626 729710779 191416898 7845297 723738045 891509275 245728394
6189189 2483506 486570994 469023260 692858838 703804645 240223663 965014794 102068598 381820961 894112173 640253049 192527927 82410443 606144243 223768937 721709646 74811946 468332066 267822117 409420879 54416892 883919358 894795760 675658869 466146489 938729009 536020517 189884533 830238283 781748911 196073721 832721788 120836256 665096981 378096977 677157252 757836995 195628123 779225850 139657955 942256647 271995250 184702233 24667089 878139492 260987521 598893086 952951437 729319586 866715202 214888668 636252830 750634559 962200779 311911698 69297399 900929787 847932215 259181931 583684422 482197477 307772004 268922561 455550084 972868984 499535890 132707336 583222330 695164012 764449537 575396636 489937010 36444786 760098868 367120450 767100630 21086388 966013535 572568418 602922326 832728736 787457085 239175155 435879646 602174215 403603204 505177045 355620354 104051770 616875327 939304775 586249246 924647330 60743687 41799330 750032665 560279576 27023017 333254994
107959939 791472553 908651629 597896948 680433690 521266848 965017397 447534319 394869588 783547283 20102737 997791913 468792370 660076173 89483419 904672016 114766740 493086622 262365412 470387093 597138392 879240738 262208219 35903989 656404420 322951905 930219670 406437084 735747833 957242686 592208430 843707771 601231590 353376410 294121071 134181632 874643258 111654819 581715950 122029197 895202102 454335038 972337461 216510823 966927563 61820879 121182838 81694302 407423852 236064601 552081394 857078595 967821691 814289612 892982584 624226110 989757868 675718605 883179545 725505700 485477643 475387974 421729823 86709232 828764384 568367245 73407215 555923993 680022063 655123165 530469541 427740516 961974554 502807001 644251339 928902116 417144231 617950528 863112769 677084434 706531481 267710514 534163029 674353171 82000125 279661964 151095632 924274345 955380568 34275176 502296396 293374562 362179502 924026218 232600146 43460237 344909814 306007360 451900581 24931877
28 33
44
