986205184 805601063 429917759 362046765 161194955 65233479 881215294 34235380 82338078 597066000 982868564 421230573 785158879 62275750 820017353 848975792 443435866 688928946 626156685 336571799 577645760 429212641 966560431 283399572 393168083 1984516 972900145 45462632 378556790 801384581 252947617 415973746 437222823 671974383 471026793 698315000 160836323 769089178 336415398 552681734 72444552 394551780 117544090 373818857 332617818 897032876 208449834 124955317 83858177 587895255 397902689 956927937 136534153 916146383 120025323 21937446 292029664 363153919 80167579 481838403 533499995 122190169 370151141 6192443 590965298 120026832 40728165 875248502 143683840 496071389 163934294 719678492 742091588 340480766 680106780 45207453 547316706 825242163 701526715 772170540 379801762 184395136 44160349 444243775 110729903 119278702 478442448 599814673 985108250 873279881 92438021 780370464 107392853 26246883 817119634 880969392 154098617 253633167 556571697 548089925
864065588 248146827 274355422 265177276 374878070 641020382 553750766 833055132 955543151 365467786 953780813 49094586 438333755 773619082 544745403 380796095 774715865 383852504 70482713 90917020 184502446 191711734 252208108 849100165 448899146 991111475 792348570 798242811 801854058 494733849 808454114 970093602 591417452 531280861 504656160 970474325 79734143 465534508 603803493 938500402 307954489 193083446 517483623 749830685 251491856 14040881 361260032 856443323 547231712 407049939 164082860 27190647 185766504 587888603 125470735 692003072 775516621 262575752 362259309 251348169 476713237 280404256 144261169 810223239 245242541 71344234 30704743 139558839 860335844 541217333 463559490 536828438 410849901 488266191 62223766 619200039 744836321 740076686 869285982 131418033 902307643 369837643 739640632 423120958 511980634 549978594 450317540 793405853 940856195 10341300 151804361 915647584 47874268 248466981 604460144 603221599 312758258 999974942 166880774 623784243
220549129 293632848 440575589 428848376 504141313 839953588 223507964 814825665 13396883 953652842 573390743 606949665 183779870 969942478 913081466 622749799 719945063 50033601 12416904 174612390 676942357 981161767 962110414 252192770 352090368 322513000 582640607 923485417 670665084 911690807 199106366 963736330 564759729 409578864 919511420 892739684 271338899 293176227 472520621 684228539 552113657 203102309 692533004 721043732 421307678 602241998 254583671 535393851 837236772 597063420 258583534 185674045 409405069 132814478 238485784 533342958 742422208 204760361 693601214 272079205 974290570 884833271 339479886 36471931 362758554 69781795 913458265 262696015 245257732 12641886 372944149 834311108 129585855 639462749 89802204 889914114 191018023 765959769 323165611 300751857 636631675 623209614 66093732 310023361 2697824 643567804 201927308 514986085 497975644 523537833 183513422 76112659 100236892 513887389 726439798 87609542 879382063 51945956 139516087 144304572
874864945 605643118 716591292 134093165 710246577 393572931 207523373 752847887 313606994 492392997 605971772 826586278 1223735 470762581 857306671 886970533 882998632 872494103 302081903 2071746 106236496 211505459 107047945 131289907 851479091 24612713 277117174 141689643 367552433 547987188 259632085 85614571 342140130 851671992 82276574 981816470 270490368 896155561 97877164 533427091 375683748 75476290 606687356 15374091 268253262 70991357 850922160 356265327 800665827 456999132 466178893 268044273 411042857 353510115 128014462 717433606 104455501 716658076 277434127 739396330 448491359 380997522 157126387 298466332 681461712 328491222 778732478 933760990 97462010 120825725 495862060 9805494 543843480 967925279 950889368 161039088 48316490 433942106 299782278 111707418 490003 895624525 433294106 920157318 53370586 490317342 443442334 482829771 514657516 963266676 792136448 610302788 375088249 595343614 493946193 183458192 235957266 144580586 789222983 651371024
669478998 340475604 278754622 482108233 612999988 695428764 141586209 453270810 490347741 842833776 350065568 79723713 3155129 619860726 326400642 18121046 776105363 34971478 131114550 255291826 90244635 310577596 908657741 147412856 621244991 14248568 153378864 804782982 76959465 89155637 446851512 574897261 123815141 810815678 690533533 312893685 140792367 483881709 51906939 278363560 75004070 754028190 747271699 954555733 116275343 213606194 460879308 145777551 810635025 349840398 171182639 776092972 681905335 687101209 139365226 522848967 734621681 976980800 797404367 858104638 497042835 730157301 305996114 71127092 586834260 827989676 274432014 288921231 470171216 854104926 233050304 741423868 121981319 652511494 217410122 728060519 174869084 228942630 335105330 600146563 115516695 698234179 739334176 231970376 970946403 837186404 27559524 834811503 41702096 11828887 14375534 965230584 272539986 561932141 699760212 727860389 932423616 970020473 546206287 173713788
457003396 249319667 438468073 179856770 575568153 776096469 274861466 221922745 586385864 625173894 832604871 588133549 685913532 689149841 865225533 665954200 907782406 570561665 907165677 161357304 460546072 409373031 798863213 116628212 548476261 299871962 34907134 616851712 755588456 180972387 657501345 4887291 225922432 853345425 937997364 209352657 337599213 316443808 866208217 362696880 892033874 865230673 154369622 635659146 900238135 743212648 620840595 709203862 974017159 432556078 293632544 882457551 354183954 991384560 68603821 81686899 543569676 438192253 497122192 473384582 19895693 68569772 391334978 894078029 552950031 229078484 591161570 853171155 306527219 23175251 516377009 909861480 693139195 474711560 913065620 97697308 569924561 770507992 942583701 658472008 367624063 550798124 874662754 35685382 86212854 656231025 8677325 408554164 108042120 544932247 640783434 516795510 25383277 577008019 899319412 731483824 695350337 377764318 987257481 679884944
276574380 101609025 489948128 3761998 370685014 364136838 102187519 194399369 29410956 589192100 751531230 653753066 690781886 1513606 456808655 300419151 443495616 564485533 59996102 292310363 149593418 411535454 93577183 187335184 883036234 19076953 111988854 628642662 214055512 135898093 801537127 619671878 652292322 649881026 905098689 626271038 81643 947996408 257321641 280465313 860231771 861879219 758317418 999056388 879377021 73403548 329935600 92444099 71650946 631456095 278565197 35793021 598688764 451906350 230837816 999176340 40343395 781291836 33471881 623203246 301436051 266184003 635527102 233787703 976965964 363752447 115127930 481647325 796002225 95329713 803957504 881991442 818117322 109214877 408179900 318317453 677133058 298142605 702133179 266101194 199269546 809522763 858614062 948603269 593835636 314264106 564810731 97864515 165904376 734089854 594302700 679285449 223358515 604986143 164577741 304828322 294419971 193290475 193820498 904541086
905092129 533727415 932654057 392999593 631392706 224073551 453358298 714283368 424892165 31889803 86800051 673856955 496180512 133278011 65758410 11563683 125067816 75897396 715343513 84488297 715408283 732642510 188062269 982087157 467095158 62459586 990150101 246762440 541677125 424839108 782388107 275011777 123735322 219301863 553936007 696796052 92106301 255301550 381249650 201764407 517976666 246037025 911502746 206116452 872770047 325717327 956469104 302949915 366419489 991786182 49628426 728124959 512657560 831352861 166698402 495597172 298610846 622615914 640110869 989538535 582100308 565853132 711095397 46713222 945565757 626986467 570969143 790772516 745474497 337345107 860164949 693927895 93092268 789469765 99342638 242699129 292763052 678984166 872058961 504343082 360214486 869139685 940536566 771964620 997421858 380188409 113024373 110046085 910243306 900479065 863535821 94543425 500261487 50225731 473768734 156991790 129133908 281966453 632108079 41907006
685608734 9076819 265373424 121996499 169487771 721421136 810111321 495668731 396312821 967544321 137393720 498443176 747861669 393568922 17000038 28871808 468283781 877333971 595479391 765042927 175843414 496868714 505455559 49372949 159523543 385378919 342992632 59665144 430069664 362885598 607499183 574845731 481405086 546600985 65933677 652232685 788336604 218189951 185680862 940245873 669268299 281415551 262770645 802057230 919375677 57174791 979704775 813709541 932986091 452478733 125464653 456670814 53828847 176712202 362831525 710348452 644392906 152525690 370240818 134563364 382695519 974596701 145850360 145640466 753683062 4491193 948658977 193900772 587944251 71205654 434847099 18852565 499924413 545587968 283225335 363333219 406067055 430143881 867962667 471300305 942292649 380402372 126307281 43033254 191535400 921503051 915611974 712647725 670781578 711735483 123130636 687889395 447837907 148194354 411980361 731650379 74953963 609583319 900464709 371289805
910316094 498760598 303341186 905995983 847879168 287803824 522223568 685120552 292815487 82066768 406624004 539308540 161252342 448564625 43881724 57553686 39439492 208500365 114529208 965837443 775190189 632690662 48778462 804604323 159852092 988629662 202277346 236345359 282069309 137853620 462620698 906509544 957899461 478837622 815796605 348009131 446991397 779556271 726683196 673387541 666511119 16173488 268519469 188036264 18489372 509899214 727978826 378109741 150038854 880569057 930103856 355097133 317744751 15314631 937447585 790976630 274400728 674317023 239076355 636953500 22991530 291454607 249860063 153042550 60242289 706182079 298280546 16267165 437611675 764261723 547502815 887055345 509039870 144070613 668234315 201801491 791369807 968457632 116085183 276141547 576523692 841330614 521175802 191779108 33672211 848318995 765416668 26836395 325937385 162822199 613831149 837042996 134473844 993747880 655706836 832834742 164272224 138242670 703616224 77552874
628591618 240915974 246655315 872656869 845847928 227764247 628763702 708922524 451119277 177287110 586089682 106862920 830421792 633158544 941338763 220286807 221982390 52532598 78948965 891910395 60450869 491560316 623529355 519005719 822027738 652180800 147607097 299434216 777800404 148262596 244065846 998726608 970346573 27419551 508629093 278225903 680537944 720510593 237250558 152133416 560151531 89758239 308822106 353005215 96496996 612524465 99813750 661291330 272134913 972071797 183742579 545555517 156514407 188709674 635273752 881213315 512537628 42467478 266535759 274950732 924945421 35857920 58002340 583185297 239023112 320879798 46686665 68101778 225734211 231373705 441418773 43254609 114493908 9518412 48115456 828540181 795706166 317025113 511674792 343104232 37605067 204037131 392993871 219513369 78121812 9523013 948266715 753508538 116416634 161957098 627324245 112604706 113649481 174206306 357589610 150240109 264267952 423507996 726944749 118738423
681668431 990661806 91725753 409301025 773349738 163081268 201132707 429202759 292527595 220035123 830669313 613698527 109656084 784344846 855813174 897933947 325070863 131662632 614233038 652055283 216883045 38169450 632129526 387218859 515449290 10473003 133749705 945640610 224884612 306010896 137788945 904295775 665410006 538254651 133448954 785689123 127682073 57318336 981169980 252911734 476217608 324772922 145826869 440032163 956398914 619472707 953878119 1464119 48660428 496283901 897270264 421228934 550151820 733429644 870015281 746980902 785737935 622868378 451195648 993960050 816147908 865238738 236100982 267986952 628763902 691494501 508726857 296524107 850099958 589859720 109462866 498418658 63338887 374506483 939896592 51613496 57624688 596774500 924405540 648104698 240158678 298211610 52102355 97483163 569854655 811024987 612789640 619131603 801084824 458492143 595751247 393234972 364476080 71799970 610168154 274037556 589854906 47334597 705526912 845576350
784683502 284317849 941765679 57112786 653285027 934432823 848580568 528256987 679175305 585460335 16219154 153512536 722541862 269498373 769871044 355090047 854609767 867843649 402564734 341614155 796675099 5870962 243165423 610555104 270111112 822675905 69519615 470562338 398872139 616265116 130776287 947018587 364679781 646338162 784505264 23469681 798522354 748103226 973545519 576473872 450515697 775500273 166495806 983370534 486606279 912085528 809594210 726083941 242521018 766187827 267935045 125246917 57316727 513868876 698768950 449120767 6987661 235958637 202442660 626786834 422017264 597435945 117480103 746265282 420413815 574645780 265852023 452266004 257370718 818420039 637419763 833702868 690050244 918173917 56985883 210807311 831671854 859979128 930977174 559325081 232749314 269302205 188563245 982221961 977680653 406415571 860251470 375956152 122864126 355949288 113400970 733375045 509381097 853951917 72598295 904940051 738744773 162230997 539960143 733568073
508980490 373059931 544890322 714609932 97614804 992166744 418256823 201684561 433210685 380803537 519321645 126195215 327313808 914778225 887238431 413236385 863983869 915359715 409017762 647846054 443460119 623789656 49968233 264585210 732329078 879962982 329201519 716006543 988239503 721850868 684683638 683749969 498876386 982160755 414449955 881815882 498353615 331699008 666347958 94569929 637492248 267140155 82720790 486169313 769926503 763994442 479107916 39620839 491013574 419011030 242905350 518217208 723597093 82606665 548683285 358433905 235821016 243541142 294085871 693473653 616386838 197635249 704282158 635722602 887188859 674587410 804482831 869231740 162508166 691250998 856729076 437125401 240846876 9871390 926771939 608085108 654140164 86184655 857281540 315571458 763461481 211886288 814515239 151416575 230113883 704346799 765823803 489375978 91189581 733770876 447903960 130403333 586819225 49923148 381707958 405827286 68200440 198060216 639567156 654407081
900610997 614444425 846356199 658787878 563764241 867457614 512704967 226451812 49659294 372850105 601960860 320951204 310268396 832180437 801322710 760453606 236284655 68198963 688012685 911559148 895452542 456540776 744513530 393451903 494410840 222778886 16089679 31942100 381503129 610283428 668811473 93630480 474891674 958502638 224559761 159468256 889536640 24075559 501047253 317888440 386506066 128827282 858752261 603667278 206656379 532237304 894415153 401745949 951592523 391384869 509036168 603167971 69030774 850231147 580865762 70353700 7826835 323959582 390412344 772892069 240742046 600137494 272566054 674497777 71153783 807484720 21002096 225419735 929922400 579012301 44994682 786572266 719341187 32342865 342855630 396437504 204365930 585121445 753176474 289100467 40665477 471821750 727858991 50907364 407861416 686167284 300040068 380478003 16941450 297627860 656419249 519137159 985574728 77744718 347226484 105977740 87273183 353833823 133076399 997327152
294418275 205294907 473899348 285764668 625494355 804956633 136497074 191726355 194804906 111162375 727986253 668823930 35900093 65115830 269512860 276323733 539733955 67255515 56921655 89620168 214586712 373514734 17879900 234502332 734547925 879665805 420757753 170502434 681547284 252521149 833399950 928942636 262428862 13917339 922565213 616697772 125057339 336291274 983197232 447258298 397831254 268928626 800481397 521707567 602897599 664507842 538858174 574724906 699358602 269463656 4128831 882868111 385685166 39893787 658856531 104382083 122253704 768375570 94522615 282007794 643580757 937374346 320864590 105227274 844633019 177283907 922493467 858935741 682654017 214852867 147823690 633450306 420451282 572678162 192110952 137151892 97684286 791895997 528752677 263143409 15834041 79078612 876524761 882204765 451304539 65411116 477400573 945117725 119886238 580467485 43871406 370638908 984318435 768364548 15538477 979703817 107984365 135769794 10992482 67729815
469581422 405040273 711690019 373640366 208406262 33245497 570770887 660647715 398874945 982477729 189503317 714950202 144579302 362243357 66620614 468882873 404764898 44188552 144338361 91080491 506205203 630147004 213478639 850069569 493168380 326737517 116411757 785013612 439452818 846613079 836802928 146713724 239750882 83462578 650013838 978991337 36980759 117863685 477110933 78631405 515743298 888013790 872395381 413410054 830758357 869241678 958745798 358090359 319638568 210602088 475273793 206779846 819869175 836528838 249316419 503059519 328624610 972497156 896101710 827195760 594569964 488523074 269972871 72951723 724196093 404319654 995965752 213932680 310336352 884708056 720985423 674825568 313093958 871849604 476410846 487598547 693016129 911880668 56052377 789161027 680859849 587162644 884167516 776893014 127874746 732115684 782256802 38380920 427709908 287020297 553336334 338826071 107920442 166221508 401562854 897659493 879376116 91063897 52926611 712665689
557996176 953193515 785033474 949857440 397823035 967013044 474227576 85884827 648456360 280459505 665544040 465414477 814305841 64795930 852986320 483558306 95636759 128347244 895561939 276302536 652887550 259213224 354129461 773492832 440166845 58417691 101686477 303065065 910966280 698593546 288113118 681189277 22756479 199521648 661355854 346903319 601889426 564150075 817521007 480672309 241007638 648777179 471025720 649565082 600736704 69843142 26696129 468143917 137648045 682902514 789800649 75126937 796297181 583352414 370223920 68575179 273115315 122448009 19051645 340220279 950687095 2721017 242696793 988965779 141267157 567833782 708290321 545396697 967543643 140138956 952464921 11832393 290615806 405158349 528657540 33452965 422866070 580431948 989961100 738533876 445136477 337203555 393830160 67985152 13734004 653960238 148771345 972923608 67592286 536890701 23673653 986287695 351566467 853180774 531312452 842026875 333121199 883187105 917271981 288562742
736763756 944535983 518523589 763717496 326107336 686969876 261965788 950736710 26256647 945113188 122656610 986120549 562847690 417817148 7446745 339385445 244722452 280123581 452221798 182677910 275591630 803879691 152529492 849966513 97808492 730949010 547713504 109933205 622469965 297746803 574124641 822183789 994665329 826438552 903481196 916456569 928929293 828720593 935872084 542013114 651172662 335297523 278946452 465127033 511284842 407076439 399971913 956893118 52917511 661419096 735598261 727529690 194794705 615346393 585532605 55902942 689990256 633243836 906600300 998519841 812026351 332174188 596077678 23152830 530473279 804142420 264853654 902261012 586508978 558123621 172969048 621174340 320823681 131494037 834296912 70615222 728247366 421683802 78961081 196892821 970017154 539650867 15354103 264016974 670119961 562757664 661558286 655181589 964897745 40975908 854078760 229994848 483556310 286085322 268987666 284703082 934125369 857110174 457470912 676561841
115934470 815565895 747983330 18006371 402291491 710896422 6267950 483954229 430202347 463957740 172905665 344663797 751504578 583612698 32746018 65250135 550871534 319297844 605263098 265305170 479623964 246172483 722691735 452611473 734805569 532756175 805084047 631309488 310994591 882126518 438214698 934891921 377333626 408382192 527012058 336266135 409446987 388142001 566376568 438336872 449937388 739937716 427585155 885930352 915948318 729811123 763317147 186079837 895375621 724649456 901165575 984247202 901210535 697865904 195443761 946094068 294958192 371737274 47739684 308754384 282499249 997349084 795372309 446607858 432034844 738877798 384021463 926849503 91925834 252996781 677801317 349789789 412901942 642652554 521646172 383983606 892747455 983054809 850484350 110401400 787840297 75044602 730954033 594764919 899880604 277701715 450169341 358826954 966890916 176402891 356602130 488930826 248815792 99726417 190989248 54693398 193376403 209061971 496249596 606960018
673006661 166922017 482784244 640709585 146634555 863542845 678978124 190465594 340243141 853451903 953824808 893074101 956609677 900423117 482243475 177886358 755642268 598159 63999802 12594938 877922020 866612273 11801838 270039198 683911642 159735891 655836523 528570685 585141790 755699446 344480138 112110575 297752765 946089920 707358511 111844284 536718325 486164425 556735287 526085487 539257828 827491118 298132900 342586389 247031055 133997456 529073180 372996482 912211164 672355987 980589160 166527692 783648792 101871201 357975797 971521741 988061553 74457124 851861334 711157925 604905469 799214735 335443648 661408311 232156593 31280726 560088205 964116135 155741675 26029746 922123961 366633186 157002217 359802334 425090664 189163030 956389712 831084444 163577950 274022966 263070886 965368753 117089669 637153400 608083928 895565925 401023851 396775382 487683765 109433092 367350978 371942800 471549296 981339743 654792670 842816936 735294754 383862603 384124730 391294309
87156088 286875117 1920313 553876980 251803871 699359405 704920889 282684270 599329129 949233302 433689054 451436063 830172035 137590387 49982262 207186305 26191228 136211983 35356787 960917330 168379400 972046012 164256361 206327101 182483896 870080933 856905253 875476356 254623310 95449054 36276856 578707764 280719940 819029078 987628070 57185145 445407000 477409161 258621584 874004417 933044911 158403448 401103547 986201662 829515215 253593639 617091025 216032871 103089829 11452959 190210976 64729975 485325632 464086765 816017690 131183853 956656659 107170209 274819283 199702794 606291063 478895440 594365830 490246998 392395559 523780498 112038545 103590172 64035010 856470788 731605620 103498729 342974029 72099271 817651030 530732049 382299054 727032832 136332672 547329834 600721458 858922582 139435999 282753679 710103816 946223223 146945670 694627806 496510915 260614035 167912746 329734522 532623068 773233375 62618533 163724554 200174638 486364180 457476724 488926201
800876239 805204835 291411219 924340548 954442308 88915280 35863451 568277164 454381200 72300720 122756685 128199156 745610082 323298734 739407290 6241083 320573134 60937723 440293400 462118754 431687627 439906636 342390721 558436885 702284478 996285389 518921748 710580113 265120409 248209692 551842063 995592528 83133051 571240837 489633821 383727393 120491941 923893096 227699108 366770070 833567809 769798443 976376877 576801415 594351065 220732342 839079142 10150285 833764317 78386934 995780128 625650824 117352992 662054491 375744465 400048154 857698651 534665049 967600659 21208105 631988649 14406634 144079266 37492321 283988745 848329995 541088866 825527472 335746016 850487610 34955736 686524872 216768372 964770047 305469356 350437280 917246066 407833440 940066861 494813172 606823273 890971243 58953933 310537408 119698765 119887792 430480545 294884553 520047093 701194948 191541986 206917140 861777053 178999231 909473134 692287085 553086052 773146558 133968200 38094817
833570526 573930426 938952331 937105406 43163268 146384644 93297214 123679252 169442391 856459980 653101188 777407160 195371467 209726243 79985394 666079020 160058679 586444316 619793729 825245174 65769559 867596368 217462224 453068945 999110325 94495194 302066610 226265267 827480523 779354337 909614605 696161269 902721458 598028577 645937303 131137867 30957553 917981024 561083195 510045419 82325875 513717478 967939717 8410319 871543048 493494271 920362024 482020152 938563043 684485245 33253753 489714470 408769053 211171891 498164721 576103137 605117233 154971515 144726446 421990003 970535039 374637489 698227187 663577131 249460682 554987958 968516516 284243227 94211001 154381934 348410827 823896987 751342169 105163074 97779734 307503557 89798553 298539167 263798102 433473015 823923149 954996 468805121 744164180 46231084 254120632 662927025 613897794 871971666 418001378 891364515 135913709 66887102 992627056 141148729 467688899 375547477 780903009 202791288 287159286
200169757 627477298 108688586 615594400 209415194 647844651 84377232 45897097 865617597 860238322 109543093 28862258 383480001 374689787 390744659 625232767 974223167 593334846 350652711 30806813 62590775 883821753 179838995 708017506 979768522 993490781 68512799 414666750 889226389 159417442 366260565 969696028 749482143 26328197 947539131 498022227 760633139 10592621 871524927 776445182 510487169 916688840 750087410 61904572 197933341 321158087 273623435 474566126 197871742 594822045 667893474 953121596 673553792 118845956 871833205 994655505 646398690 105761464 121727718 589504538 177369033 942867705 107697786 87839691 973830204 992584205 620244380 81240794 927804838 997403068 423384920 68903362 292096855 449866963 290757089 203707201 755523331 681982369 530339084 904876251 123237185 444559997 590112978 256286549 813969421 8147006 382376914 483489082 77427527 542155969 425861580 445921625 143088946 162479463 444569127 913916741 712027893 174916500 719350381 40178132
851341419 273589386 414997918 394336111 35167079 938091562 71353635 777541940 966530089 964774571 915837112 19553517 307583789 76290405 533282169 300898213 672168147 194735797 88312746 999249579 69898206 14987388 776894767 216297210 25970702 70490859 173033373 56495305 95861259 644235866 638413934 96878463 601649881 52980493 65645011 219849689 736376840 333845010 866849855 357830868 746999692 645174265 491658695 434324019 942298172 698132312 295126180 171268860 420312661 563126085 451912629 271655419 760153076 638410207 803760891 206768702 728996767 550578373 163138587 640221591 183390909 807760285 992233695 752307997 640384025 794639503 211581877 200882092 125674595 552234695 447573038 982492256 397244079 457214711 83744129 635401502 99631349 358886354 12549894 79723787 344411791 827806866 287748795 914970899 959719101 239486835 201551810 797395555 491751716 855012918 506109153 421278447 548886603 441400479 27046657 433609198 340228637 4553975 979806639 657154137
334248326 590047114 844209659 65629938 405291311 489963 87201326 806429694 575173090 489833860 818171014 255765689 888545116 891437330 270157475 293159121 819423684 602756310 962078156 399877304 24615454 533016852 902527850 376861202 102859766 247472799 504971283 789002544 504125990 203516293 139999490 907976992 313619294 394890396 725907918 731280704 363343090 803294932 861217773 522401715 990515993 312410402 566829306 323636192 354551664 513699071 790268720 433078513 687039348 85304550 220484594 339841110 850275083 135289049 66687046 410538047 977096444 149306077 819760981 245761573 8776563 691044218 125664492 904100162 133762686 886647868 116172286 615133459 895522962 399654964 81571104 15428061 987606790 9649271 338380556 955796774 46378646 681462430 586378527 946755128 162630114 123844421 313102810 977823906 588676077 247078029 97984869 499471542 524559007 701667481 438534151 452205068 361958724 692930068 853834415 817515005 712210186 793392298 100221807 889074729
564506004 936934779 18045559 4866676 212357916 343675995 36701196 559223321 308040852 423183759 12543678 848771882 884040064 517503416 439255346 520836218 41475141 976440186 554765363 13554718 194009778 121338366 624385837 982926373 735340249 803691669 463013258 41454739 375281730 85764902 708991327 322330049 898433806 868686871 629687742 671134768 207169237 745369789 743727521 134392745 206932625 775177456 865898149 142607796 875630883 895767438 659200396 444533282 3213262 233287414 381400251 88885124 387744442 640441229 826442428 43924401 784281458 101735997 312848574 452877892 670702951 660484849 456813328 610563355 732973675 803613466 844998058 345918681 135696694 335705645 312218788 830080357 281544165 447615523 331184828 463766634 61041269 570531319 384123349 959292885 969498445 96171564 152109938 470161498 40666546 505047876 456416575 652112366 385384528 34031690 246745993 297468494 72474039 635873609 374491585 670385527 761815260 36591571 823112957 677847084
23492765 811089323 536758733 243679622 453216314 755408876 939080123 195657592 504645842 369110754 845307171 503788824 260092971 832400784 111902254 289485020 147380593 645267839 139829162 963410687 378450357 702297915 57714568 894701555 833320564 761232240 976489651 197526038 130016673 135562114 970894073 33805674 383405870 935637992 717918299 696597013 339195256 373382874 584072148 285364739 701267135 887650709 595869575 492800354 576127911 454521050 891577146 144543012 521956278 683176302 515078358 702844801 234243032 515722904 436624617 195392114 427177182 154685606 146225956 108759607 761230330 742224232 621444829 558979537 261126980 349605043 342338446 869161865 780406329 225813215 501098836 277237607 103919159 471288650 554267505 197614012 654006530 85933779 379025099 171026329 982490434 327310432 952055914 220752213 308961027 590559576 895626237 518851339 549220403 860698665 545549398 99586330 948129063 277166276 181626858 62639779 940027159 565416732 42852690 560504846
477841423 484657130 42133851 379496826 848250234 841316884 38225246 891642450 8168334 871503638 2849564 588007454 199235287 790893784 156722881 521836919 70078404 116340294 260539296 172002108 424617768 492245457 287207598 791944703 614496361 676956374 132092767 542651679 941320678 748444771 602544358 881869030 334190054 113026172 71369341 672417694 612455946 952531645 170408357 940519382 736126550 630081095 160373124 120222433 707529648 753148990 756899683 409878357 404763748 200836683 86462767 700930445 462592675 723981083 344799739 176302119 905390335 214731998 584671355 808155270 154816241 137720777 320574859 723714384 52417875 746942612 1457318 419642097 666177254 791451901 447242352 517226007 30451406 678828611 268061997 71215157 604266769 865433003 133055815 9074688 252745500 409103614 21383628 829774837 128065597 896422153 142575853 21982416 892045353 679643165 167400577 4630550 101728120 898583693 979896448 344865933 296493605 696686386 2340232 973079742
303235385 544036623 654923172 153382377 245002800 495661004 25047228 22784932 911885475 899707849 633295411 770640667 893886561 431782993 966562490 477905294 264334749 949366837 831076520 981445375 292526960 513212491 924988533 498602769 671963324 270097903 732186885 635783643 701369754 724896151 380544609 41437254 131889348 760876742 6425510 612194623 871525787 75046140 267152728 779974266 51151464 547337151 907124769 721171693 268318935 645888791 630951759 22800723 467631222 502024209 434329939 248266923 869342011 441656125 129646660 25617590 386539516 565151535 360332890 560292476 385363700 815550721 958806131 407376071 196749380 980180176 55283857 669005991 413424240 705979962 824859738 566053356 86211294 447569639 18327446 57050031 262840411 199782653 361135797 357141194 15900565 950291370 326124359 93760603 76308898 95979934 101612162 657232965 135494776 875259790 163659711 303721391 835813234 731321522 338716925 632250243 51928018 576329544 945117021 782441200
298426832 328158067 755053774 223558446 889015445 386763283 716860863 131822508 614249292 708422429 336337559 70939316 58777480 47729090 789975820 849494697 298995650 564030775 515530488 704975666 957837269 742524724 864241367 977444533 23683157 308638185 195561791 351106490 413304491 56845166 243575112 258572124 1916726 767892666 627456630 519189424 733168543 393894832 542050002 119080458 18396399 118776507 512078089 435224966 649216536 843414855 722755310 243619203 430928493 717372483 282614262 217329187 747313700 718172326 796095419 324438220 731147483 457590247 130900090 272848042 217999889 2907267 1968020 329941803 191143336 629819003 686135313 567042689 682461801 770665427 962990872 68242979 311524480 156735764 135889528 596610892 755988988 303344586 625309986 160258938 647390032 894146823 231583149 100298993 168716757 655379935 559899857 603494710 929269318 14705642 819951084 32521621 476795202 774585286 787978625 302687643 184225230 13459346 553490867 126784924
398002286 593715572 923163941 100780777 216881221 227296872 46495990 91409518 216998058 7851574 558907290 182537168 556078963 435200627 469537356 984964372 939362780 831332151 70612714 963662854 426213124 456752032 637014132 338964921 126844289 805739639 505498701 409287150 810550504 171215679 173100190 101886017 860202259 842349010 459410229 159685739 332536942 108442360 245914142 581412838 698063176 29256829 739092620 597434992 441456213 967334834 438444883 757879948 806815532 756849133 446005102 887771649 230234313 625124612 791703163 827290201 31378955 603759574 574596410 103394147 530814519 134117059 415109650 322123185 425946995 15489071 690858892 377492763 592514892 695081731 935213269 822504250 407607089 162894635 348104256 730377198 235451637 73519641 583688130 487078361 287181649 177997633 355550581 894858977 86249056 277627547 203699222 58785970 127553058 602407204 194229127 469838650 879405305 7049053 223161677 985999147 274897967 770939850 695407379 599023740
613705997 343104500 257525654 605633661 959061186 829044563 311499795 281437235 707375682 65513408 973975604 615469082 330130473 453332915 867529015 815354462 128939255 975348905 704148350 447890285 57316750 622479267 441687822 962536627 317083760 968589901 467304337 775905775 612599431 515919332 235501834 30310352 699359507 30136204 274479181 440750129 525996486 119444851 643928043 376261425 678702771 338468169 770931226 505814449 208545489 472620740 497159476 48515033 834364028 49073690 551552054 808209300 11832820 453072522 249261378 813736207 673205211 976108756 91081757 742763838 570706363 26502075 704600754 540880471 78221438 303861386 275015565 235481684 956535028 809914252 728589409 649158518 544349264 707003027 552797826 749939389 60730027 603015027 663951212 344368753 184701312 619667075 616638266 522472092 452938799 98856226 156202800 182222221 408465019 60831280 669673009 568866902 354894091 299676817 570051913 484052815 484915692 935749038 841969701 657097874
841568144 731794648 295271477 78464914 175013359 320166108 994668141 615593477 8023676 560623206 233921406 852722819 241341719 958074707 256719145 763577819 50840579 111589634 659504341 527843744 788498535 219913944 448085003 452750457 96883128 816550822 372928530 434584570 796142751 77833273 261263702 656249897 266313043 542271466 818893005 867658118 994072904 51226313 527525899 688304467 817278677 25487595 210283212 120608278 684067254 533951720 684476267 26935835 608262538 295070814 18264428 64394223 80390230 544696428 129690611 76773607 149701377 279276600 580611146 40728983 814713814 250840938 597446751 404961883 167212805 599167150 222318915 425633745 499540770 89071157 312770476 42230109 132764068 721903669 524486260 750213540 438914919 624260452 964039448 161053970 975447851 934300545 444926522 969244244 159655442 79851980 529807392 491824350 645036582 463895945 881492786 582177638 122296529 754355329 989088384 296368743 790307171 189465472 350959674 901400735
44943419 580269962 866032313 931010707 334847638 31541010 222577535 813241908 433563430 370363228 508335415 291783613 685939086 750802984 905151143 617654562 499034197 275535674 258640567 257164186 28152680 580863707 509170423 707347624 964120273 814234302 500803321 207429005 683321774 652631457 719475441 138041135 17860563 252468721 881890535 163796272 981351671 206790179 477309942 754724471 583665718 253195055 95779803 515943854 195581584 95122706 800083320 532388804 993235303 744696653 315202387 88236140 564356869 28470629 116428308 138184859 774467348 24962913 270997259 531506958 25191204 664240719 210924200 52395202 952201513 440243392 110829313 591089530 73058811 547114823 50560591 131431484 579355092 391020286 224833905 933116372 996432084 705448448 52734567 581781840 595149696 305300464 366621913 150295170 473057599 886653040 206190222 80786561 503599836 464817067 659317749 292880937 658673928 268659917 634933407 192413846 789616340 862994053 831367618 727001005
893616694 670829943 812625146 655758641 6726882 808857222 8749415 78089940 277170671 223825111 889037890 265057473 556287809 606537357 233407958 713906320 34375207 792938577 728384271 372995994 121384910 396248015 2711039 737431582 615188119 436563032 727208471 622617581 601437716 15231105 81576045 159428874 565670647 324078122 559095410 117418173 116108220 863899822 764426565 791432718 370174659 449870951 292183335 968433229 578782415 112233271 505707005 319993229 847667080 44721922 740963281 315636516 3584505 893927985 32719185 37019181 589975826 212283953 2376783 890859014 385240103 612182515 268414527 107545810 525147504 312636521 429075132 581081080 115376263 798251791 304358403 576362658 38452461 377700959 750621047 844339263 955616901 642026076 112030235 160912130 798258710 970155272 194264347 535960673 453817294 408494830 368402500 142360470 56938938 566562201 638496391 766527521 359741519 295744027 872371834 159282756 592006372 563636615 406341846 433275270
483491342 91506833 824020857 652230367 65499366 435505358 248143720 86652476 67011820 614929552 22507302 191171402 102714059 792016095 821902593 609848259 187528468 812757447 75065450 278609317 780116153 886184153 932929143 240221567 522549195 486241849 300309597 681197729 213670549 316306626 495089665 859395238 495650825 391985956 595753321 885942010 507020773 29716508 413009463 49679179 225348173 257319400 338052529 241128459 106187849 877360848 104401728 129132273 621893188 199326106 103553778 974609784 699699342 819433492 125726200 933715807 944995803 973088141 885364008 113803559 353706947 883403612 773238140 823298713 482410816 650600281 329126032 901926717 255278899 695151711 235952936 212760804 260779231 626283728 476540329 213804062 948306540 189876497 569593499 430055621 19084133 148285961 853558573 971644017 897091387 585583526 522169265 690125057 624590272 176641880 886913051 676240152 607088044 356475540 97563271 215445661 46168860 504278867 909204400 117714234
512770611 774614989 987976664 625150292 211421972 923899139 202398825 466380681 426722582 993280581 84392077 574857816 578124327 745887743 252275991 99131424 856752285 214237218 5809276 843138562 495694765 606894243 456295765 956340147 642478994 48476075 398468194 147144692 600340700 641967700 568789512 610769458 907504565 873753073 154895979 674323580 247490977 863595298 522878000 689418149 667749640 707287181 930556449 60995010 675561397 651276122 220618669 913664688 118768985 397903798 594107747 542381708 261664262 522205009 135437691 173308985 202204852 198338527 975114317 803757533 337264064 973887387 204408024 647446372 464406888 328234431 722306364 511452412 193887824 867988237 97000256 925669271 29920768 242827337 834748621 171668845 466777443 878132924 188243569 128875639 17263946 311696563 667485149 250700533 288050919 873887230 122476647 62495720 954963539 971467378 610486665 1658265 670387464 188951144 491410272 157824528 165044839 109791035 651516718 617368990
243688827 787874726 570522462 948000524 831359687 738223683 31695732 616135961 131272393 476644407 915908550 694511278 751575351 838567891 913787946 421477709 342994598 4143468 634362522 215920061 800944916 894990299 224767923 73757798 939433973 492281339 883773664 703290743 946539507 504963494 141386112 224419746 886142091 393492132 991998777 986462235 639072133 378831355 722031157 372404056 136998924 296367923 604920642 54877076 980448561 376282329 936603729 4514637 39264870 480052476 413637368 808135622 640383492 417507251 295461105 688946566 262884805 425373077 56783001 918990039 819704651 168526399 759466354 491323976 774599319 50747090 831532706 544283948 223382674 457325682 566058865 243090457 695483271 13187272 257058767 35859305 624314791 247148673 530063051 514866620 127901060 91757517 605240605 619077748 984100503 494756064 427144094 32520760 128077755 898250357 611997642 366178162 574112175 386889286 409747525 945526481 859981207 851068821 597901139 497249223
362695070 442128025 105996661 155584967 53896378 507274799 226516535 426066705 242264647 610904492 830690627 992156500 975329854 326662597 119503858 814173623 989096953 581047219 791978049 310658852 104494266 474104241 891174225 975000199 220543071 814892283 512265015 598230140 455761611 825715759 160988300 675036973 52920193 220245721 55220539 693133170 199857418 697335012 993479025 967534564 49014232 961750843 608669313 238981474 350378685 993490000 893624672 876828048 311776114 479701142 921179431 129506131 621176593 30715143 496456597 159195479 696216732 886526879 265976202 829363337 391066484 931991519 317018510 981215389 635379170 382767435 413808200 52983433 825193362 42555372 280847111 40870152 409024019 672945358 491468860 917666585 848061784 345772163 730305021 278157949 559306810 791636895 365710980 32136764 2286835 289370938 102577839 848974624 11815845 961633137 943531134 92579897 126755025 495990757 936007063 245659991 344093664 977690682 408436677 823484819
36743608 823882664 860698667 286488328 32610190 751766382 3838855 487412184 962475571 586902895 877673756 592654870 939420773 649933635 416982600 669146381 899777731 374045575 122898829 304030797 719995983 25495132 104691473 325390026 344698914 475180929 961694697 519258780 163398842 781024488 432826611 284296144 688997486 48119853 607300603 557330272 162729741 435380383 844386739 681022092 751606986 135553292 675368562 459107158 933575870 397502538 818157744 439507205 142506340 742239154 945007499 621778594 690163995 78780320 86719301 128865662 358044328 48009204 263998404 631854507 593707953 494823060 101678352 83703422 754493763 381388776 849373657 270679315 430667852 648981340 712255983 378032841 226310690 635241442 671200456 193215426 323886331 95802989 760768510 93564772 654787186 388068983 163258317 48786139 815113 209587324 171410841 735517076 996244897 171943037 639175270 486949828 471872516 895160958 661163359 796398303 140654939 593903368 970752592 541283361
47938762 555529432 607090868 913207448 947997767 576270376 243289560 791905945 161238039 980118603 152601994 640387587 128757818 37699133 125982124 211369668 822616850 381638783 226892227 772023182 416975337 184500630 437683577 61903911 298338546 684223463 726080285 923248690 798038008 59005135 35953823 541166537 528551568 151869122 951858600 396921482 20530766 53036272 227563502 708320984 149250473 109866638 173296970 269655642 188679292 290602837 12739643 749278842 176656521 858269696 287591522 214400744 63751153 861100242 456804100 112670228 57506750 490503181 984985995 891331511 603212377 223695484 330997766 220947275 380059156 456131050 721441188 183656078 261503394 33299369 675510589 443840003 995261594 124934924 577910217 940908401 963527672 146440685 773232358 219263074 989748891 317427496 938171735 772698788 488140232 562369309 565462911 764026060 102208421 16152626 610162666 201612975 211440063 313865039 920564677 47682535 139123077 928551521 979008353 784774228
796474938 602314674 182010342 136030465 384981200 228698252 977800134 35745733 92884703 504256916 892758380 650537967 114505260 932350379 186321343 340040337 699492189 52526517 143965640 167670275 986799743 910637851 327827765 723555416 499454313 923900553 795412765 972056285 984514082 244804454 460167198 674468636 8718599 966491069 650276756 704223191 823542257 924212002 99870903 638924052 490226203 628098992 973551462 647862943 456947877 821670529 418607265 836649093 527778065 202519607 606107407 113987994 354573257 697994615 787445625 663190516 417549975 132307304 315386188 166092654 464088875 596740153 827094300 695952423 731351960 834157976 916995356 36059904 69351127 112758587 4299174 814840865 142829891 147955035 690254778 950428533 206407452 807972659 14971766 880949033 138208516 424897414 204234403 693390385 46952069 37381399 52907304 595144387 547361929 238439215 471308693 22861017 51749344 807483418 962945945 765934771 844720574 947745705 35317388 496714068
972455502 421559749 945397436 35178515 314653811 444021579 46672527 298621838 836526940 287479198 767310534 234842353 400125200 837565956 347628489 959059698 84967676 655708741 149041832 936592908 298608751 757893422 689840530 272000095 147671937 68982857 529800407 580014083 641300663 875195185 117137188 305227281 304918872 484460999 489845942 640436466 556435968 780418179 585394378 907619535 53631791 639187171 545727938 377762327 138572743 829731302 348592548 104891388 591561618 666726033 11759256 955459830 169949114 301035629 170865518 454128446 373307727 56846855 410813973 55030612 192392133 110852975 790459941 49563258 410798963 71921850 5594454 439367478 923159061 492191873 40740359 53645780 246847819 425414751 246563256 516308705 966106391 148134775 561063312 670368177 781220963 287263467 713373913 311897307 342137721 782842982 65167742 593786552 981513353 962925715 120614036 739000807 495536679 222660004 167278286 96411084 3989450 456409036 880966407 570701580
242900661 453799714 727673556 906432866 155756642 130698266 385564310 146984045 699221185 720584260 772484924 285177573 840126111 279264712 848721716 945187749 201731756 666267090 248357392 499588044 581573626 339481876 394417412 548764925 622165277 999766286 23113823 886054217 458122653 950679612 751528712 998329268 822773739 404918671 974683177 487264460 415445479 55208164 513705862 883453789 358046164 131244444 689996931 480804091 948851418 872433435 529223338 250429564 53897604 292777802 634684457 359538810 19803202 191116566 780637265 179855829 569655784 862760175 322278937 785280047 663203885 793797962 916278936 907645039 813836845 57489183 730091407 266356031 486245608 987572844 551489501 650667406 360019393 636963504 272732168 459043087 264218367 315194736 946682555 907952823 420496975 141215414 365566787 403472195 619096897 528301965 981094928 696597424 556955591 453340806 692942650 86921152 140185273 151135798 305816826 114990204 359158867 510668214 886939692 7368877
460543742 219438814 120217841 397835973 703270449 545879092 68655074 849588637 519652137 417863010 647841435 940928747 842821110 75207671 439433231 867592239 518479628 262344961 626016979 789654443 280255427 725178774 974026657 305150268 926654081 409241153 924270955 805726491 798495645 527192723 46721858 271820885 917466254 34937926 93698988 883325975 427064055 717170459 119586668 153064021 533031263 12029142 842572654 104180806 41903540 448959936 927685951 230500579 536609731 428169509 170613647 653086059 714744257 310398935 907323062 27832801 248726213 585936554 702175533 91195276 397844811 795943158 737304593 694758775 225788851 238704408 922117539 887320303 634669760 427638513 49912779 602158600 823807514 596845670 329260688 718215704 123706060 728675294 814656161 578852922 23972806 858474183 704843727 852624332 101623900 786582033 491037585 326723313 143661254 920286385 643593599 714438416 349380254 374558239 855149015 132438355 252538725 498730201 411853819 151024425
592783646 641702804 812533626 839615705 22131801 339237077 136002205 50718109 133603855 44380507 866006865 719324647 210595349 915247767 891705229 345594967 309878050 132283900 87729513 476723413 431489363 705212291 81473956 81633510 214132437 952049487 780572630 925070122 8431331 322666696 130459636 128026630 512733936 418600481 348033568 517160396 524513508 266347392 380587172 851552788 180102154 37381005 492118638 488719415 688200082 827802101 183780240 541039061 405369616 600595943 571868606 930766160 105866492 239645338 402734291 935756878 36922672 438440901 115102029 76393531 135620461 144079397 981892300 903353540 178275798 130074619 529485975 716413022 419126131 829259659 806130199 298734269 129141935 34197918 633278809 468007261 34240986 86931457 821139345 494739453 538528169 295517700 956466578 895571230 584061361 628992252 7537750 388149896 378617583 817776833 829054844 926553542 792469059 323201584 238834629 930626213 65348336 89857451 534557590 972723641
320040430 532329441 829112568 622634364 764958390 149889473 614873494 342312114 361841876 76094869 291385585 52528895 585198689 348237106 231038596 305034408 181031639 443875568 223455340 451235769 236392855 429606445 27345899 331969803 915999910 441147946 395080222 294805737 3372415 845416560 159603806 42209567 177239334 479751387 940936205 901142950 588288582 694434419 138727288 187503160 460288880 670921540 54284819 983987411 345354646 953837792 858302705 573801018 951817872 914924762 131229004 312818804 609052059 84660556 990095107 75074379 369575893 5537106 575762711 449545934 158043330 280395661 569410606 197033424 525488330 193008801 658587408 984380518 777874360 325615031 558650668 345386605 561857853 715888379 490305812 836908034 87798635 126908959 115505917 946812936 104886074 215979223 584648512 934281381 103577863 718760283 713961179 422319557 237736208 597450984 127323121 627291542 358650873 499483711 265366086 45828874 621767498 557549604 506691524 811372632
943742891 598949094 141389980 803101778 749931274 334327739 293818047 916549987 897332541 606829816 886018736 217272352 824531746 341475669 964271598 872956659 492138359 810959503 650799897 175981195 89161568 241468391 743199352 134245504 66087012 533939144 412354534 565856783 671686630 127911590 952465255 735405245 17696297 687886385 14793245 43623077 617185051 164906196 237517015 48314405 312476946 369500289 645417997 110219873 135179075 403311915 222077015 462988734 328620108 317874507 972423924 575758952 597535915 83183711 769722949 55401676 962092356 636032871 806633038 808168990 101966303 532685671 537014588 331235540 894895016 91836391 106680281 706618665 592538029 731415926 94072858 19238811 158487395 648693283 510608274 560169325 275910434 841444354 340683260 371936550 812406437 29473709 636381109 430837520 37142923 65703104 627071551 139315642 360009688 836925020 318151359 454927991 823085172 769089957 875072640 99698653 607029675 117455428 169290094 78547014
226366581 467949257 146324151 17280836 815858040 773160718 723394479 379926268 92520434 54944882 135468522 555881081 837039109 476784402 257776490 318340811 534605362 504193679 862678997 411783618 685858274 115366542 150884084 557283930 114444005 465387682 212810868 762871576 883186034 211777671 636159515 962739518 292119637 885696100 967788447 316710796 305690436 68037257 475634388 472358276 520561364 12225356 493552053 110403052 926059267 237728131 336281823 389679440 973434287 826440461 261041684 766666878 757694237 880757577 99177658 944981256 181488755 176509853 165027929 674171333 673724477 748111857 424485153 826056529 38106860 488343345 235313762 255631496 823241042 712861134 167984401 741570319 35503912 296695358 462575690 794141131 161712009 480935287 501618633 837261672 418151796 545875320 804172399 996235475 605093965 7129025 182343363 669006272 303456348 973236182 420247918 408158501 855345485 878459328 820025278 619214781 507991727 377695884 827220517 389220487
131890385 80988469 77681472 738636540 199188234 610301448 84899361 384999436 941205249 245064054 619400862 90795774 348415130 932062591 555190716 40857606 492583582 774727721 564223141 547982491 443161398 175406589 547250983 613315703 83343841 976227126 740074804 514271172 249598174 745571253 552972328 708010695 955157996 196373691 375162629 813564259 898981636 533071101 280268068 53087423 763109249 722559411 986940036 549342661 19733666 53028123 115844166 965493156 933067275 624320756 83925295 371684943 313095237 821262595 192911401 569268987 86838073 488449426 322973890 904295077 736795321 267610604 823724 686293130 638398711 539800802 482570555 570769581 658507020 889347401 63665130 925064276 734607219 172626554 288703190 157758603 124598411 929512145 355927106 96313504 261175065 398670382 715999249 231036581 538096835 350756983 866161231 71722482 111254166 788271124 928402857 666408864 222308736 135762545 127787504 314666255 716212439 918786176 727794842 508167777
22615079 812092373 496527954 24027498 958341163 712408441 580359795 391674086 140018265 208813688 383791597 692478695 714933975 771690806 29288265 49129282 303708466 224434844 647518645 833136020 880697561 228005014 35877762 46231030 475105908 25569925 374700084 362355606 964833483 974930644 591553632 213591487 692665746 125849598 547851366 605243894 570366340 577079195 755780516 571111814 332818755 654655049 883915418 402561023 655318992 403075623 471416687 483539890 382165269 647843674 49444972 498818614 327920219 23033483 244296830 215818470 600461524 276497767 845959608 672574304 676901907 276404511 480610255 53697031 83387535 410609894 183336093 710215298 40315427 982983797 50356895 572417083 384076433 739596426 348329846 116635873 716471290 769144164 555967082 757487847 338627944 746081097 715285218 498889731 347099973 483349760 157815021 420756912 219761121 711736408 129853373 866998700 776037359 464808607 580584486 468866170 267622664 247960875 62153508 17539552
558524228 844120285 59294891 897865283 2796846 91714360 280329768 130599459 607014479 655848306 901068447 672837166 637362068 464803539 409237148 75515486 304505804 486365607 475882450 832381681 691996715 406483904 185746838 788809146 260010912 255698582 445919910 825820759 692696126 729581584 335883066 564898129 856955598 679559932 843205629 487264340 140086610 301754967 483798736 902538574 460282411 974420642 46081849 44596977 642869411 500583521 384781536 723999540 221667684 398486685 556878868 403606994 762270974 943592291 152385607 207198410 494958692 143158851 409556109 564942558 27371375 20679890 934960674 316312596 809400154 716652328 618223841 744821816 645355845 867738211 626296782 512981335 138090162 802125090 412820364 938652741 180462091 487460874 544145639 24532248 756501786 378748485 97994060 451710379 412239759 755348478 436291404 965281309 183520637 547908838 878518557 52855119 13973469 507934898 863744281 309595497 72057098 538721179 570592829 357988437
251276505 117150593 955345966 750545276 349139141 50190495 51089511 753945375 490224668 459311714 569524126 195370005 805937933 7866233 444940004 2071293 38568492 426793490 984761584 637141819 959097072 945985635 442268313 582554859 468651208 209136369 52473185 803702928 58538783 129614228 80695633 109360110 742987407 738421509 55279273 68524369 367548637 874414117 665945165 450247116 128005296 707767256 922766663 874651063 961895954 177444231 702903109 447177515 839278326 328559519 228106008 651516040 17928620 139505168 738168118 815534320 986409838 658348750 505505337 541349066 256019159 104486484 44960606 560159808 283415655 984371228 813305607 257305025 61766401 107495208 218472761 96098431 22704236 124324988 150379039 352280306 164451285 668671906 117233797 812347731 490491979 252604197 281314910 44590114 85099842 241057046 868918591 44855456 235685137 725943690 300694753 634071894 783044980 742218521 138705315 345663629 43040779 89456993 753474821 65377491
48027641 209342588 981889634 701116883 834771595 401901834 349255290 688228984 75708509 221159882 29845625 143019421 856229220 684630349 942998644 69302535 438775927 510162470 765927588 974461372 759789522 922266478 290746344 267167604 979273781 510612773 668489056 174610964 811467451 635055636 74547684 577670088 912852389 713101937 820338283 464410116 239161594 818823552 166102368 359370622 373432871 701397769 345663439 989608625 964518012 859986907 454785003 145799771 949700010 338380869 418866057 32709631 677663308 188747931 860629154 257043044 110801499 393516983 457145813 682114069 747124151 981105525 49272546 100451295 359738533 221607734 535915824 67732310 45701196 279860319 962667081 816907599 911952695 915755223 510266457 71923815 661408726 558398348 120313522 171341179 816003325 543694574 578093642 745829934 281356387 135844209 707553339 936478055 664769316 153569808 106136642 577076176 787000896 561336005 728959297 866100312 273904922 747389714 45786558 316367026
717138079 707790986 338195697 533478215 320610171 185813596 685988944 911576722 217559954 31690031 529086946 884934160 993540892 282941944 210450241 871191848 204145589 95331376 91307 101305604 771716317 301072466 499084672 494412934 646911381 30783811 681290817 180787315 263366723 321608004 219965780 482640728 9201475 309488407 691085035 512964681 797380963 385629924 779892084 10253346 49913680 745187287 140328576 756367362 67984927 181514402 772959046 369849291 892312519 993086968 187462430 703805603 882904996 167147283 612534278 143158646 558976758 528309295 957642528 424506225 715224928 49180941 2063154 175023240 651008874 208626545 631326501 827077105 823932159 461457316 87967878 283877543 615671791 101089011 40049672 780708841 522603118 823758893 548496384 235368376 15598483 455185961 50110184 940983132 300309979 19772990 599334364 10909152 239109027 856301770 830566176 755845265 385043889 961104812 262159512 370873731 736379308 904040649 269896270 144223756
378972199 183062254 795099689 5466523 826580086 836139386 843028219 163855893 898330783 129488283 741691953 976462712 895552926 129420073 70618984 511488335 339816019 632531714 667779938 450711399 564502529 919106949 260583044 554831123 659891831 162363489 943930055 121276808 692262731 729157727 147867561 39096281 58731908 719017687 669014003 4804928 786245426 117551444 666466456 918360381 224286409 594654439 47735853 906575890 52386721 641628326 746631532 458453318 155475060 377571879 490220978 607140387 20292579 517625353 383266176 127699512 295333105 831535212 622488318 108362199 724006790 681195892 880104563 865078936 94008557 573577162 145070286 17267156 265172054 793054490 790913057 791494443 835160405 933043862 806304800 519400703 81944674 917858673 515200678 888030966 198923095 776813413 671118897 532152956 921926133 792304430 681904225 706698558 678239327 73374477 536312957 530730929 816012189 388582214 712614893 344281481 109668378 866020003 52221121 374229058
313550800 97223150 58484094 59382998 91449537 988625614 546520882 88266861 195718478 607936027 112698847 757500710 21189560 400496914 810919845 545284912 70482594 201654898 249125451 652571005 150012820 479662848 383521722 70676564 321142992 701083927 260262744 125088236 351039052 821974690 307663116 395067338 380338659 331941393 488522738 698227661 343636330 724398293 564538367 501499542 96517529 515548771 282684748 761397261 437603978 50546868 290346135 106467804 506148926 472069315 392170435 887051763 340830488 473519891 33941075 631800066 518799968 99578919 64186867 339543298 547140801 888639239 197285616 325466029 743140556 210333122 459567803 491552513 457596275 239618022 599102570 677811649 197620878 388928266 216229687 501889012 91139418 671656260 5519615 952203620 136738549 965953971 422725828 174406176 615533283 915224311 283918635 191198458 319560076 433801652 591538431 931162122 353465019 144256787 785867180 337416490 15169057 715022145 665083845 81105016
142770496 872969042 738210822 78322630 835140228 778008261 105196496 502992969 264672459 644160066 773289483 589461548 639939609 841262310 620196317 704605378 359284566 835728857 388908175 979702945 991788238 513510081 118255118 179505220 646646650 330927109 211682432 381700993 522875170 816879054 840841806 383627120 982668737 643978283 423302778 381660950 446865263 332561649 203895934 484421304 164986278 990750328 844586615 157438562 465315783 430669342 829205927 453341794 166373782 658873538 799642356 993080266 215833529 939478858 54902630 880375025 376915004 526795037 686960812 925212658 813918992 412557482 501436312 94651691 462655623 742791647 100485791 716334528 858545625 954669746 340163674 875582998 338600355 287770524 950357000 860953176 258689123 342716953 676606985 983505142 437594877 96700201 584144484 116359969 501226297 441611218 851721538 166012240 126036035 31607708 202657137 771184573 214784297 767862547 677605602 131117289 824745825 888042569 570456364 651236372
175525120 222974696 395997948 780603001 297694540 33987666 620915796 112745501 366222886 152778403 863127289 695863267 55382999 171128673 631574933 786795201 358775304 711346324 100904310 610350962 617116235 911112009 589003021 386575395 273229487 484578891 31296877 40974824 66481039 647573673 945305440 553088338 894381283 326327311 549747907 425420040 141714313 929003829 58213649 792559476 420288575 916342745 317948654 356139333 12730409 849896250 703858334 956384749 69114191 750389917 207437451 601105956 555773725 977085388 129906115 722167395 463189218 828380562 298281079 888580970 406743121 663182400 852907134 862272187 929526787 627730987 852661712 880765724 524451314 872252460 189627659 364666649 883965951 519137822 435881969 884774272 459146350 153827684 852760551 701475299 541423205 35165024 774657144 678638361 768418416 943224317 892093904 97337278 37323520 696216102 140603714 221919406 843008231 502809677 405221315 945378702 695695838 16244453 356277356 187172163
569189627 313942274 51165758 13399234 858890890 967523689 983393631 169284768 566335189 961631067 982949518 935686758 941325033 487103808 896616568 327446317 171524533 156242055 674448112 348421205 605699212 272842783 747331947 957961460 299125394 808285712 230384241 242920715 156324278 509559165 433416154 751111868 655966194 964952747 57642022 823095506 819870053 820732340 850667351 493772380 341975187 730424890 604777235 64457005 111570660 7949793 245636898 279091803 277237540 654792914 115821044 285748929 455358466 665016890 10491673 939625341 67570833 147485897 735159239 121521778 906515658 494419764 793337687 462913735 157915656 8505523 923537352 53367142 240162698 460748676 619094075 407783294 68471540 991652710 21582197 563177218 399190223 469055519 157817952 877637927 105538308 73081846 75348106 516567786 173435749 781153849 583291556 788751240 219775525 14691257 105166085 21530884 467418714 136066889 661412389 286501028 947469442 42447939 669099810 254046580
63743748 895249142 470589135 888822458 851147794 756697476 797988153 129876815 711748912 34757765 21333205 33358100 217005229 648490949 816845525 352561098 690189116 114444437 448633872 127892977 623800438 125992523 46185854 309669888 876260263 673597692 894481795 259620756 364317857 976967832 748241269 134004285 891719417 961755503 345938082 543196008 395006611 910374274 139148818 933864265 449726008 409169109 967071980 175479127 366363666 48794609 13032191 963970251 923625008 56053859 314732348 387991844 444158216 268803387 142178362 573804198 506836464 419867533 422850737 641229014 822040484 648494836 983762943 33319679 923500227 764061194 923511975 303311025 285161553 851331825 801084620 391725629 549939767 366436813 725049530 97817402 330981823 131495752 194340702 450778370 829979160 229923085 18640585 897865014 880177880 717899341 549083313 33073718 101472373 466391613 545746159 174236586 512712907 967282325 977224194 955797756 601653145 154686995 835131787 821058011
90200397 31998366 800733014 556753724 568796829 917140001 769753676 2636008 370547443 595105987 324101245 184313618 330241635 479819061 655435295 408716446 42478052 510600490 927945612 975262641 622111186 73822940 192697281 117468496 849947478 622145214 109008062 241583475 84508347 936022219 501095056 107770920 338866666 73286354 165063003 959997442 558992649 134816569 653170088 772558038 16672677 279405800 116271780 31381057 632428845 356189644 223941794 742547488 166537077 173896020 100142487 225016597 373760308 490316535 928232861 213802761 26049158 670787756 422993777 894449061 161637738 99509104 120195317 395861719 644983877 637747140 828214190 803687764 952645725 424188460 831668551 747839760 417224287 17375666 60045836 247949255 550250202 323562080 123216752 689598840 380718274 390535113 131810951 912211685 315049966 872153473 122421388 869613588 601786265 949639585 152047965 402088656 843887845 595086148 112566266 286435113 442856276 619791628 182541578 102318064
779682032 328094678 657786525 583293032 765349447 129674562 430395815 131303920 377359807 589453244 762803544 379213767 144551855 134905689 800616812 852172406 116175827 136679090 978403902 50473030 849390539 582295906 686450002 325790774 920797804 561482630 382165216 864452189 561806423 976690667 171851438 906841878 250959129 29189838 101567766 626409626 348025247 983085431 236415652 688477923 567419064 993880629 414882571 848499247 86341528 83414230 151668127 154945409 372193366 718447409 127757788 347222304 500341358 27349405 72775645 595700502 550796095 506284407 348994789 288697779 315046030 34637215 813511642 47003655 787851522 970562812 53873093 457577067 410269862 588520692 967064660 35146488 541008746 416900084 205024344 525237774 794108833 474359790 27207240 812489423 751717508 439758550 726019259 318206882 576429230 867792164 541227762 625491633 523323551 10704469 359561548 86518379 384610618 603484010 903779279 573855234 537663558 484478824 493755046 772496878
165752938 606829313 738635283 112464417 609288466 590173676 796883836 192896813 130907545 85379737 703682270 841223519 989012251 541568000 371300854 300555105 97880216 963731999 185009062 883687458 882211699 75844213 634267252 564084165 230966170 9260172 165120460 317239367 939559 420639570 741110518 71938659 111622079 280050527 815614142 357261426 640486545 881603422 47878709 67328787 128701745 996569985 470253073 664422314 998152470 42953211 355875628 986996956 459435292 744132486 133314307 874351380 318536195 654722525 381002808 806388994 683697390 356916803 688825105 33109527 162014692 407504891 336881654 635593994 430143059 38971598 283985911 455448662 640551304 790844296 498309444 545021625 824270648 42507387 630142898 813398454 128635386 181756411 322133309 539120148 19557834 526516448 828792961 289755230 88959623 588152071 863386431 119635809 55950454 677450193 197293790 993759408 373818558 294874786 748448999 259330851 243219946 830486371 275065736 49715028
877432347 407663492 5128778 929388175 13869409 79473833 750284706 814101548 823569258 240520327 350515880 887301961 262487699 155081083 17660317 574040883 682519458 565279590 437348966 626204158 880382526 818626604 562771725 660240724 768169972 858561671 369369352 517709807 722356678 954374751 74742962 385777325 837378681 595166984 357176290 686562955 702505985 133948179 8480942 538200910 821183285 624063765 578376527 857361404 781083217 330651175 583704740 541764959 61111669 141597284 913455277 404779653 918045476 583226223 17211665 304847171 550547654 505816299 962023322 764180653 375495462 783781632 600246964 488143263 760834292 505256669 310912497 962817336 101399364 94189872 114345095 921065306 941787661 184520368 950410192 477862699 588141227 99019412 67531210 427386263 210676830 702829849 100100501 915357131 697872585 451768831 994933240 683499451 852770420 307647756 919836635 573402269 79172938 618355848 137467086 750013292 704923419 307706816 335582081 710485863
141905096 203659593 127521657 716250270 981750398 259488774 968836628 548220349 718290301 121678648 808012533 312230584 872787944 234833696 358631778 831631363 296714951 850426882 971470532 413224789 858407045 989595815 65282345 446111488 931298674 978725943 751018048 48411476 922437167 194466034 93165009 772683352 28015559 494891854 382562612 929694767 779917426 253054016 129677828 51374144 679770572 107858240 181767294 482964405 153632597 932080332 12444677 908341245 406275824 175996643 435650460 183783755 765071717 667376523 726901871 104549141 366056671 17122635 431887435 776439957 887310190 988626353 172046881 918766411 624514439 997475790 432364679 362563449 908400255 313083573 871541814 6152870 717513491 94979072 89021069 849518620 42376163 393897035 62070797 76977514 624902642 462530998 859787483 333531874 859898664 850951783 584410946 902066716 333741776 254240006 539624494 958639217 999817242 587103551 676625841 991653249 811954331 483552836 708781954 594585005
193889817 403053117 57710587 242124413 766607125 607683861 548301681 848969842 767510020 768245089 961369385 671913253 344997710 429501896 24278509 901339822 549882559 254816112 902268204 742237927 626022405 395468934 265925493 693242407 881343859 107989724 195123650 613315128 514217027 447305713 544950629 66173964 296515213 237539131 828151564 440622440 33347918 585333394 53982291 509181912 44868963 623011027 227821566 67918121 463077907 966351967 949551218 507728367 133450114 367856027 60395575 286473216 448092991 449146222 220992124 299724535 784615607 300684230 389618579 626801331 23745983 751740948 200314224 143953877 819555599 653819339 977494574 69499973 917061825 687700708 241017483 146306477 106454742 184172637 815357031 428935676 225258929 319651509 576286537 560423909 796857498 326830194 539775706 948856158 126787133 79761564 145061224 23704098 183599912 430926655 143397988 948788271 264390224 743459309 155361508 120855624 527240589 617839161 653601314 566904436
77450011 283399378 9620174 861312032 607682486 775395820 29696890 763649828 131950483 105411389 371348553 24185036 125422046 263263824 335236617 248542034 142121894 485458353 539718315 45182775 37974622 345387375 298345413 274939885 233724213 138114748 816921344 805986469 161960775 368728518 860633125 118132021 56136853 788996572 105653731 357989767 109832544 32208443 772998234 560432586 329284683 269370788 48376657 745830128 909722334 156847323 760173745 718583088 593981445 273827626 483469576 701042822 438334094 17534171 345390087 374580014 150498734 429889985 370679044 197277229 244864893 71793584 529091449 539655112 917218677 534477057 207517059 276432907 851879159 112881423 909678692 722075971 813630919 854352573 854938369 906853509 843928203 506019053 362194533 901257253 209411407 510137610 248345660 219561023 20711428 341521791 191386457 90692401 12321020 334275133 518430768 956449823 665794416 113582394 810522973 164122478 969374714 549616876 817474587 706455369
855183551 792540798 421868053 797002686 837756247 353924132 736591767 706501485 483808164 430221577 101501824 928925994 194147860 585270812 471957283 137910740 409811325 658401227 457982837 635704077 587155348 195700876 602284431 228853179 93512798 659368353 488011025 808137574 478635363 670845662 463229164 135456386 649809675 51348163 345472728 989278110 319389018 916144241 737700347 440799757 126784312 657406220 255081885 735652453 997275377 53965885 661470126 107362560 760356532 198874289 199718205 228551294 930099476 178847896 412186370 823627329 975312265 948346919 713266133 656963824 79723760 808416790 41307445 124921077 506079239 702875170 263677379 633451775 630818802 529032588 480074692 842035328 960248506 790299545 554402210 462769200 849089992 886859792 512837227 41870472 644284526 599894463 54837328 262605384 54831710 476355830 45671719 738735858 274890801 998275082 416593130 527040844 743670241 651210708 79608886 752445410 804621648 40599088 36818637 952519554
716716633 871788602 622480791 61919315 744901584 949631835 421874002 689115695 915167505 975846279 444372125 693396358 348089938 855126415 395802574 958809179 360147113 137857608 464079712 671301108 781158545 909055755 791164526 751148475 957648759 109349720 32078128 284252297 187459620 203249195 716271928 178958951 821773056 516652678 359271982 209270022 38773841 124092397 195240124 41344349 630482883 835987049 270967854 14311463 736430311 125808390 629365494 476340322 66370991 366650454 277354282 955077586 580738292 853545197 348259588 145726332 987656945 19361763 721516386 503068715 812923333 845894997 869621828 766358254 843930100 27331812 162334544 56196504 473648871 655571508 692727889 968263999 91990887 625112431 380719028 617501886 818759206 265775551 41525513 120877875 21986870 169175512 910582152 916029057 997997456 63323243 658712714 748652495 26032527 438721716 749417484 117666823 470650226 402134765 400825647 799744088 750944478 429529305 774665402 241186485
102288418 384260868 33569085 98529823 69653597 864530354 617286873 72859148 630489757 229971579 432949907 204032869 203373915 129597076 113010754 514137554 605904498 95916470 645825126 604519101 976903073 398410396 600513696 910576989 171486828 379652660 877533499 732704740 856060667 754405283 66312621 741566363 678455783 180059966 304494028 823047130 392190012 330206573 754014792 548758970 278348009 5518236 647172337 184363163 189640001 845091517 434844477 597688990 704479613 21245379 916103877 951484716 150307128 487937064 300767688 148317038 852390385 212145256 351088039 797783250 988633997 106714244 685984103 165904268 638299858 651198080 574775347 826371859 910327277 66485477 220481495 294533792 529817325 767719744 533377349 363233202 617904197 780671649 360745748 273050253 404791118 321341981 797671932 553159350 694443203 864377164 100962651 908351864 524305731 407132875 241590195 301182563 462007251 517616315 798695210 786461127 801530969 839937345 605574153 572761406
495804342 532328542 520111512 121637158 961030175 3423312 669557633 598546923 834094444 478567217 809736695 446343444 14933721 326929689 575089368 472147049 52511109 3648806 877415719 9559547 294592757 508035575 767721864 475150805 957953805 239513481 200571957 359223181 300066236 522221248 85545615 636776347 549741083 730599689 479068605 206267257 224438905 266558514 929934062 787761383 298729353 982141324 132109562 126018664 63860452 611480682 87490777 93375424 150623109 724050086 610672681 19414652 220799564 693465372 847926701 626087530 84718203 155918381 761695176 714033181 339417148 252849724 629422854 519415658 350365464 478679604 621693076 642417646 541800577 165556225 985553091 645956485 767648330 310285587 717373321 110729428 286288682 6057182 725437184 33587137 963289405 953900380 744450021 714425334 340763778 726027146 182688282 986339169 376721246 666716646 278289188 901844663 198853399 102668024 483344557 795108844 233443930 75665862 452364548 505115836
264808599 174890189 279189081 148412334 600907419 123592157 298805822 118428026 370018694 628048116 779130245 103647778 773486551 865801615 331848336 12886037 254359667 317468333 257061221 538129029 136537889 452023635 189534764 752565915 83919247 331443249 262174917 964920416 1787680 599801598 183279691 113836837 486561111 116143753 490425518 353016584 23933000 629757571 247876641 251094765 154864874 268173473 344550654 369391353 645344665 900809500 851469892 853901079 440679060 960125232 131066388 780709750 667851904 79793565 26315828 169634057 126269667 10118953 506888844 455960070 531966122 498153756 952778668 714297448 987972772 35225026 632462659 814287469 175205893 830954733 80433833 213852952 212232420 835149424 555380566 61654192 415454397 364485797 953974633 494832447 368663280 102911208 68773922 606025492 809612095 265437722 923955304 130309954 384063572 840782111 684801348 63931935 626954297 291547488 973058148 183390661 400445150 186455370 460522649 496081044
515940520 929770586 135975640 844593348 549141049 951335176 942108204 457671590 588468312 876511640 956113052 88490979 151747399 351484779 674130828 258819851 785850928 64829413 739052678 725182967 195248541 889684208 929049528 68625898 15706892 131951370 87556533 914513533 50298180 687894111 5540335 20204734 364204860 155910499 472147570 200154606 989751629 298873385 652877046 93701782 70035250 675442506 707221466 315557630 665929867 756316772 897939614 12494263 905208155 267012758 190354025 222966802 736720521 545996038 783436933 265844391 501264482 392706907 803372253 931944399 632773910 436489795 929331846 229707817 765739830 636923887 771170867 30768921 121024573 894992018 621755583 582771524 707743492 121922278 634807719 986883349 983114315 208218791 966005133 984778556 1545527 218759957 372738230 235776810 168782799 898741110 859933581 935213462 960196478 520815506 111460127 334047483 474323348 255399990 820381084 41397783 245844421 964793266 804362460 933120621
766589618 27677972 264261773 271823543 20017350 558630658 668687626 208427813 80105266 72516082 655778749 531041774 138446974 14125480 413234066 195639881 102658709 67008109 76118037 628973361 804266311 343088525 909596153 587683137 975155710 336540534 635504243 3291079 97093159 707361258 683551150 126513452 64406479 642339008 52116608 769397847 933983763 73836273 378231466 584342002 566399984 899957368 67155211 998461676 37521612 622490839 38239785 490631415 719678190 115171731 109187247 210215179 83186689 651248819 689415146 496117217 461722005 650487109 110537802 179809913 95753118 653941721 36938727 346165397 287472883 345519877 743065338 616206652 275687376 30953439 618429535 1941304 632886869 81043590 571716122 578442647 119694597 62872729 482498511 613570606 28357960 457182654 585201480 891309073 426789353 178850845 309819123 526275612 629297048 946606306 907494498 118905198 681915241 372475583 123772105 958831081 75145043 130828391 65696131 127799475
222001891 951350668 167004570 975926172 648958963 164169729 765160377 897800429 79705546 628262490 788571920 962417823 341654451 226722114 823461517 312770062 744586463 62301797 988303938 141482711 335784160 104737523 574201827 737449957 779264712 357211098 277220243 109924966 948538928 311185448 802830173 710648828 820139001 900570575 843463796 176519090 296055940 135173420 630818073 341907157 526932628 534933536 427964723 368018809 960718800 340800144 208050892 771428084 618802502 394094819 905541264 976103521 386871779 884300423 631470161 730944286 237990652 176121964 51530118 461005134 650077896 125688199 253727175 107468888 776025827 117335377 105144146 277414758 840607437 96884805 656868233 211522023 847146601 555108965 890248050 880324110 921795711 360601014 510757942 193430864 146626362 754464960 83912610 813382890 998531755 393432335 103658153 868843097 424294724 618489268 632452576 305100768 848394333 591995332 201273857 282281222 752829618 956721880 577071209 357171989
804272458 383942488 934091071 975597512 158731732 309152701 367604417 286597818 179678392 710186800 982021343 987250071 634281604 480284092 253259021 355694685 618154541 318009075 526981214 197933007 88258955 454304872 443311116 8802652 285813294 244335136 944664395 567898438 237789861 34048934 8222456 124562942 524844037 132333121 212668042 14916914 466757745 761804850 996409672 471532374 861299953 919695293 435180699 505564193 80521713 257638315 115110032 572563724 393839551 566582729 873662042 23350742 896275216 424115047 62430415 160041731 778516347 100497370 119367398 928211032 644322301 185680634 926497343 919667041 759980404 294803365 213861275 634828267 56205604 84305466 454011231 578780810 29573941 937183006 212833814 471287060 18457394 368071483 23472876 764624164 199049355 98223740 716778035 505045656 250826005 997079122 651516386 125474324 773959557 399513650 24609809 106064253 17215480 469255701 80840575 746420350 864433774 725039862 369574412 68006662
408355933 827466641 21791843 945568345 662734690 785266678 698882252 74217356 385177080 99118932 159949337 888952887 256604273 143754140 604383938 535663998 556990982 27402433 485769567 476090822 73361233 103184189 426260271 507865076 917401560 426269237 851602422 92320406 554116149 930562934 952457501 473171396 319039013 839261388 454180903 491661392 306866704 32724187 661873116 747462738 219512258 657161932 760304555 559850915 247032553 757163212 145248806 418478179 848384410 249714826 243301250 891656052 316321485 503869885 527149080 23942397 389767388 114392732 135244006 518721256 61050376 345200228 161238543 377767267 282540788 407795158 810570583 325606243 753248552 588939191 341680296 133540636 162044816 508645710 644375695 433208970 363949818 46953193 128452800 315203564 12881052 286477400 133514382 499476036 274230411 566063984 206592372 618285016 142663237 369957513 459632015 955735220 101148456 476406529 268731424 87997221 8022264 267990967 873177103 159660095
763265907 88453460 784952850 626881453 983053050 52524780 89908009 733816870 249956203 360204973 53797073 101749289 704202591 123792106 332829957 196744828 436101329 574439036 563807330 553015723 735401376 95856961 768753322 964716346 906334931 905394827 473696914 541273162 324674928 524767150 438192015 44940326 846491374 376799145 243313744 905786695 450634873 786739205 209615264 286174695 932198178 884367182 827829108 56402564 798337627 20924310 989144415 293019746 980620925 200838896 442698524 413864966 742859074 855600630 710446344 33194939 45103691 992234564 196301477 338765328 693390747 209218299 670597912 663576664 978166299 86540095 473593772 514998056 623589396 738757305 93869645 388523229 257640376 594449942 794235918 365798420 340688281 75797894 694591908 433232432 140158256 30306622 81573352 764452824 490945367 832132598 913651289 17590646 749575887 170753388 487986071 712983993 648492220 573680863 71717353 214202899 82683172 585280404 106123192 200377660
192349514 547716165 203721210 104350185 376020700 556508134 901464138 49569680 25845078 387166883 876425916 910303703 662328854 13371828 464482127 742241704 711294554 172317527 608719140 141375538 980355015 233081675 343240448 969968260 798191120 501831320 953918275 379079833 218069833 575041511 903315381 610309825 672475607 61488918 52577840 25822615 361129000 155605777 81858052 3572730 523650322 884570186 326203430 812611980 415046218 277712180 200564146 43520819 65500910 140125897 557342819 200693146 87315964 53823749 237593373 194810289 676875481 98522472 818457700 209259305 958497739 831930744 111243490 171871481 375435390 105061693 182666725 978547164 13319299 21653956 948242399 944389840 233136077 143174557 139816164 6333337 88969010 952438620 762859311 268769596 792625392 365524507 274575261 743349892 816067877 552206839 19672624 841098368 892822614 689783438 682769038 681936643 67060201 58100616 492058752 533414179 527407274 739865867 387383411 214595515
191169666 510732039 394804973 458846067 386628012 125207468 377314886 341002134 40123618 372013220 959797687 196175601 135333571 879001229 985830336 101208340 185823316 402092934 759248520 667713618 137004411 68476340 985887832 405745511 970608867 882076501 292063693 122113151 5026203 970484671 805133593 274487924 519572413 851851732 583934358 695163012 23440255 913720934 649349016 382637234 336724983 747072072 766536090 932079172 88059808 67613907 654995641 832448070 783842524 274094181 129997624 549164550 547717228 759446238 964657914 652914070 874556921 153363489 125925899 586319950 463750799 317743257 353081112 182863175 395393821 683427250 45992946 117459425 320551158 635401307 85234191 372290621 616646739 123865995 142547720 371810244 409475791 143340217 594962204 870421406 970734569 291331682 782334380 2041148 129362822 521246343 48343997 31944911 763173996 648101676 534751353 353209806 75085000 228610266 317148078 185372533 146100905 13182237 30504014 288112448
135150112 129254342 875012450 581833081 226323700 233864973 955123544 94742343 530013850 33792675 523662910 526487275 655428983 766263561 543757722 486551322 676492497 388735171 487424276 718355912 670457685 130840794 586416891 71068737 199454597 928943553 762014749 306556476 319517601 32901464 494611434 50007522 927870306 107719594 132341108 8992660 389157697 547841004 180064405 877467386 172308249 368853462 56126922 813515646 362244265 323446822 791959220 78947023 399199766 801871643 746079387 316173664 832899686 895299835 872892134 19621095 8396294 718228110 973439396 791967966 242029381 713258912 174020615 172632325 454338263 920546690 483527907 463144926 440417362 852007306 628715827 945162032 71961780 117741454 1489045 210070149 514796764 279541357 473240009 94074796 377572876 456611463 26368310 954618680 351305838 125921344 958046565 142185726 304852364 969870977 868848004 666245787 608845525 803686710 878260708 499036139 768213535 664703441 2579579 335508371
951296012 845892269 576940020 806755944 196687264 380719961 214583903 873023862 851214064 861881236 702439926 700133245 64256166 466039874 520584131 546199251 316818124 138909900 720719732 744459154 269972818 784709023 142117338 322524849 598966162 274727771 195520705 650862548 88312444 834503638 22730618 918915570 289635818 692535776 701840994 898985748 901326104 996104593 887249748 954996994 418807589 93458951 920877908 534870989 840914326 761955297 20844805 889330758 161454801 385893829 75922227 249065092 55539875 426929882 485990219 785345634 760116923 318396238 82878942 471357438 412111149 997855442 803227938 580022844 351232240 780817689 113461105 934367041 289372256 872131676 104492488 647319288 970815420 39982553 11096649 646605200 320900521 400924752 548690105 66426876 938044334 893406340 264548099 308873842 336668341 305139648 410875315 152875757 418716048 905267792 128557180 729746347 811040626 944007171 824724147 759310255 283539058 559439024 335243217 504514880
657882003 590380656 977103842 112904310 866495104 298795240 872044892 777477437 259465913 997368306 587872804 110778146 110912937 294609751 680700742 772954272 318153888 548752355 568483573 487411829 214519634 957623784 646524678 269176858 282544268 93448875 346629995 970852237 534012337 267464165 223963329 942110802 931885917 680156101 758799129 142046355 181158927 402080712 582715093 741440703 818628268 249644783 573187578 988952584 966810875 27156031 237652659 388183781 725042215 80110911 406478284 511074706 492854592 74877565 859199288 6259851 45471162 87912457 996885132 507579669 66317292 217748472 857475457 63659958 644656018 358639843 325289078 140950199 640044107 611585125 388074731 263091369 978936860 742793632 31013895 762727645 556285420 278940089 178035987 483146218 364217350 797149784 680347645 919418924 782603418 672689193 89430486 341790271 949813820 495404381 34965845 883632520 180295267 501905450 92555601 54491308 429362155 791629638 878001995 512206870
15830502 908162244 763244429 261360152 589984970 163489169 413299703 894448245 98844588 13222969 761092147 977232281 655400252 69170664 782722002 224696484 956852366 721305933 96109067 335630199 144966553 832207647 385771062 391908900 987127894 285241273 154639730 26011764 551969192 520555057 944640728 38379503 98068264 846020394 474837752 154500453 941965593 96096774 113812281 157913702 281765538 589724201 81928997 66914763 768038480 93152124 324668648 538475566 647198867 894917356 958469588 991272045 984417340 42609897 533226719 546647083 934238470 101820392 900307235 721001039 499683850 750538465 274346589 133436803 45109320 664815569 227783023 915422902 739867429 239682105 405056735 660088218 607650536 126853022 201343318 926182183 212228924 492458503 45788193 166765078 243673009 386956419 142512051 622694759 183585339 539447200 880822817 788163292 837710257 821916148 260157860 250964348 391085648 23042200 542338843 874876432 214917173 554319271 508524167 701776297
162369177 661282017 646886653 158225036 548055701 488790324 625155066 410601023 119975655 627002220 313882162 768557671 918561793 457531035 647966778 734155079 872172347 625945556 30762188 729322086 408972625 110349489 954305861 948648763 565799354 395737748 350111313 529052376 839481902 95646187 515854718 598620031 156791963 911291620 132083331 12617505 360522120 475608899 258969673 841306357 451938528 660094289 756502621 920724982 61249652 59652187 762288498 566568291 228100213 377303345 512188893 777011517 967156222 297968295 207713815 483108556 437404552 557538328 225596223 878527771 487199092 796414942 522555798 59444087 918381701 575295963 233974017 448866804 124937315 765364723 58151818 120173544 74485785 101217423 949248992 316619885 8914071 255415068 595806162 491392228 142419761 75511435 535956695 331381613 604153374 458229711 730081929 39476080 345591547 566049889 917738278 632173079 390222661 90354879 727388174 464340689 687635170 4929768 160337480 915897809
209550373 431463431 715203675 494864465 771123552 429428785 322517460 332927870 172392810 313158544 918112084 593511763 664827643 47762841 276579572 313475509 738097711 395211845 662397298 759325775 632504070 799605392 349920945 425133326 411784419 190084557 550518310 824512717 72567540 231385931 633443222 948651512 530943852 12996942 197554655 898714147 822943126 343507071 996515821 79692459 646930595 71329418 431176658 93466412 406682661 91466913 107564357 57119243 513570964 40081911 114145310 442909934 114557901 952911942 936858332 966213438 489038221 971653195 43419935 667241132 755247098 359484484 449646638 745499561 362283547 596518521 398679921 473848813 775815772 817434544 906638584 864643825 63942923 706488759 978362355 383089780 825369309 471469022 395336504 887975674 196948842 718494073 762986945 291744840 876058028 77814371 688229675 890460138 632699524 647777654 626030136 3892653 196303669 420352788 773864781 988899365 9580007 113933730 717577460 532046120
299722343 610103286 337644664 205497770 422200969 508576750 859259671 140708187 240060057 815241775 88882286 720343784 841352724 497388306 453447834 47796317 655443544 668564466 53847773 256072711 896802089 47174065 559358493 509231888 930223588 666327290 107354676 729837227 752004622 46349833 547836839 795317526 853298227 337529541 560682327 511071244 242505440 63339834 641765557 859722635 518954762 258038009 861641943 614076502 585675913 45776280 437875447 472189044 114256535 741370158 534678770 207824303 499232853 934755032 782611402 47076374 565120326 128469814 762549796 945442939 500134354 390952174 651773131 469596406 657354181 56458024 360140075 790255456 25683149 947490321 303250391 511654361 862596863 726826841 632623875 316358979 554531667 246434996 398486794 953181637 344159267 731673693 906567914 92277065 169908656 339373966 828058819 292256253 782931102 911698697 240739932 244481238 533140595 776036754 275426718 424443400 203451419 35250290 547048215 725650319
445731102 43292533 792423749 529354527 388919254 14788437 802251515 747854272 522928318 282327 527728764 323051767 3131031 467231669 138325612 889604979 360619653 689004849 626302735 72920230 141516430 987652239 157698767 899049210 204182319 903952692 33661794 13275533 589237366 204829667 38570587 194214361 907315948 390545450 407059418 784302141 47792358 23941626 653279828 601395165 532037020 696260936 660837986 663971614 798109096 653734541 924230467 635801643 745409419 208539461 363870039 318388595 736186921 639650416 662113445 665296937 497430856 403127060 467551574 663300803 544059924 307132089 973178424 736598908 879849374 111974380 247101756 869809362 105605464 61973180 495402488 843736073 99193243 349700416 897207846 43021222 627942433 184625679 699364387 491208692 598103691 761884870 325742961 785406850 614362845 867804294 418987318 372870563 766012413 270679667 44345531 170288876 723148343 567949878 415453677 82409914 912597436 671240316 667366367 452683434
533598320 806370508 382379098 562725372 70937071 3572052 569269465 248906205 976820101 87348120 743205149 13025554 488718263 570394425 871244492 646742894 744452075 68217307 496309678 121927687 436101358 998987687 283265075 961382216 150621214 286866329 798769338 772167634 332011142 39017242 403591425 154699012 139567480 609566051 877414267 951279712 217331085 856732873 601372191 889877676 896744640 789584933 84706702 766410356 823788784 979714898 926817159 937054854 288169057 429281203 153911152 447706740 829651003 403746474 422409940 390030613 481969930 984706594 892871135 830510852 685783357 407122694 117855204 818872608 332041639 328865736 9850328 476004106 474302977 967147227 3763924 506805675 941565285 462688569 824275607 529925547 144779988 585580254 37593090 160332283 226530226 46035275 945586074 695732812 962103877 147356676 379519497 325729173 741116474 665922834 131132061 208090769 300365087 598812545 693281223 214659134 94486250 990276067 965122462 544106080
289438566 90529865 778374000 857800911 99170017 51667291 492127920 303453350 816996479 6323081 226130195 237051666 119446790 400076503 847098304 903443850 713054883 682521550 155548294 489002825 920024933 87310331 953759830 371931576 723547502 658420682 791980523 184944031 276959361 14385396 707739660 669660063 285025821 318532570 446411759 95383775 771902877 27292085 921247635 632124489 109612098 623682240 95159833 580161292 904285104 107178685 874725446 56854298 308350573 647239025 313952004 205735851 738494054 135738659 930126817 420102585 281683306 409039138 149658510 499149442 245826476 42892860 718354530 145498632 397217861 111324999 273846997 216220564 15689648 370442140 407912965 314594351 553805900 849717655 661008948 167778600 786409693 982548248 678462280 50778769 6958348 881738245 152179530 225537986 156072930 597033670 841397479 377242580 522530897 895165639 575877106 226343 998530988 643837690 551115744 485892828 612663337 981426770 868747851 963015516
966368876 546930367 524715238 511732718 365012637 975463905 253984164 681721170 299527584 606416707 491459268 788351890 732649727 605365197 857605491 250381895 685981738 975515500 196966404 301753681 463298292 89797008 103244908 162662350 458954687 458820718 391806919 131191642 452412682 389176892 309230481 152241014 6663681 24083197 560399122 44274538 51419971 32084302 8617677 998388422 456675285 504630608 387711717 888032221 408909213 904439080 571056038 445354053 64767464 617896317 232095741 927374681 726956517 29970941 797999611 124342967 919704871 55979480 647191382 153051331 658922023 573508675 451939815 116742434 359506112 933708023 503096877 435303743 905193137 77116079 114435529 632381129 534932511 434774446 107045888 759673907 449582608 23351350 12576829 573345587 87845617 850290450 62092940 790460227 417227537 693788685 991719967 654657571 156917540 77013113 797856205 434402901 48274625 699924905 522213518 820410272 614094563 508383095 134071809 813517198
521017810 940215298 886588991 154802159 833635704 236797664 374447226 185249246 762197441 403944805 758123707 4212850 7034237 309008861 50780853 594875881 993878495 127768090 236989884 791317318 291244288 38603247 467476811 46837074 215377430 7489965 229376709 153507889 257602987 953198013 55014348 740301719 876969906 22707388 143283043 16306037 628656272 83969835 772234511 557807740 237915532 429676943 843809403 517482660 728200016 477802223 609686515 552823718 712284782 845956441 297026281 982274946 762597849 736194141 43846260 578317561 828993896 661411727 946316236 375024148 408578135 809582346 941176528 998154907 795293637 11967464 390305408 157303967 786722615 86419659 236877699 512645361 322872595 47800920 241974946 556573096 730020646 545811895 530401611 722162335 43829535 349412628 953879567 539401716 199907090 584014368 26587428 248017035 631383542 48336528 234709732 227804297 554128423 987855005 394084940 1012697 658461156 948505474 464674174 462204074
459765326 914242412 925005986 576393262 847866025 198510164 446540317 319717768 942556958 590037774 675559975 403510613 828407361 572044236 966801782 223045878 470964617 716406465 63144676 697058068 771709394 605639847 862864366 118255312 960382555 471765430 89089920 678987409 182351696 339841739 639006619 89692888 439786402 676353039 443834499 756506296 828265464 846205030 708606785 51862663 627476063 130575161 357565827 718319199 149624518 916726516 102193690 139361440 847250305 82683273 229464445 279874668 551032263 313759980 501426243 641673258 966998068 24017813 627652525 445785604 599020872 619672834 112161817 419666024 929900005 399849522 704871312 926325899 733449685 504646698 638075962 731137761 55106114 320155251 614617316 667878311 93116988 995559322 138987393 794501977 126256951 90622895 337147301 301554492 79248778 744178375 414412044 204497878 692587249 333656443 685057553 231650672 771766027 148068198 156789816 610810011 747152349 436766635 687165605 641554600
814548855 625552988 291345753 250171723 183329997 804738752 453066268 15250261 818387928 495661158 392715099 569194531 324280688 905867235 129555791 56601788 127179727 159532112 355432663 160603113 954489621 856260553 723846643 450321943 490290140 653790010 119233334 43151536 278349513 596858810 186843394 805727823 433998499 703550317 815633850 309738926 882390740 212706843 139125870 624652612 172108460 523319441 595231566 883129299 877616095 168646430 451629615 484730587 542263044 395717657 525543693 83342628 175525911 381594201 836390531 31878968 765275896 496874939 272207957 22696934 131736042 206351776 221534695 396040897 861627924 869624684 924692675 432108191 961655300 588537608 609570583 902059547 476849703 987123553 559949365 781407251 566326610 743403239 50877713 453330474 35436348 21241871 953385158 548516679 538661633 571543505 59678993 242839572 681393569 110986795 667056340 929538432 136765566 222516380 439881877 316094781 726956002 893474473 645739260 518028867
788662347 455162546 986140243 348994474 741433958 192961961 983325993 835758732 642143860 693326102 558709324 994912136 535918610 11747441 472033273 399722952 97543870 617621560 76488083 666862779 222512220 672877162 245787677 774780603 458969543 824029166 6933066 543183107 235494220 477317733 741186982 920917977 391661167 844512598 101484147 840980502 691627488 20466157 83980355 280125658 631308979 288295644 736454220 199011846 446121184 141010646 58216936 497959619 985737665 908165909 177760021 199072761 669070487 461392853 641601779 938482905 927965444 968259287 423781448 833324884 814028690 544548831 457010687 362918049 569528875 544966966 178522533 772751803 328357024 604979752 893528043 492873696 224004387 763071367 415198503 783164180 69590220 39691303 964902866 131480732 675431447 506358112 349462283 140811651 836080996 138936719 692873491 874200857 4317558 981235861 2991567 16264559 520587253 797484119 408041801 197347804 3446764 952773948 882141231 217411450
301532074 884498772 691185314 102426609 846747224 943947289 758911899 678641976 581071451 261832907 191662870 126626675 515608212 829515847 169295316 470111343 883503174 121944815 909144635 885534912 73533849 898239269 427175635 290537620 486890419 716968717 135386307 146415304 422664433 514934952 55614802 420643476 398961699 541721290 802686139 617942901 959930302 514732161 478874516 502275502 979832601 414803171 65170582 52275398 685778673 260796297 73241376 53402630 759240163 257451279 212644787 622802687 190728437 369245077 169701492 485986819 918515214 300253505 958875566 710955687 924927610 604725947 911238221 406922824 559497063 56473520 300112995 142637186 172002410 148839247 603804071 444403642 825178106 443252431 488382449 193899414 612120052 16208871 754678719 368139135 610840086 492286292 152653491 121785126 590837892 175192407 865760787 358500092 94731334 28249140 566968136 318078649 91903943 521697460 587351648 569548246 744268631 675060388 214126220 840015890
876689625 891522220 769613565 905816973 919345259 493224733 567109102 226140841 288956505 14827959 920942712 8932247 830226247 486310715 486368354 797356873 544496829 570590829 561544085 738742260 13004710 558772375 191454367 616201276 21470232 639190995 148668107 785412734 353387316 441914086 354254965 110513508 640962751 994717135 232389 548098962 786996081 155984897 880887510 396864749 932257639 612921717 133072998 185022752 410731167 702967593 756331093 900160538 603210621 166740380 243495466 118077582 281708873 391134548 80374670 32400498 147744942 256658777 28495055 447716736 860886076 475159479 308852062 165970361 966725352 268775424 864245329 516769757 167007879 392122311 932163298 459974644 931807318 53290278 959455982 31119816 454440821 620129081 891378038 718102888 358172008 635739297 886344994 738290598 629767829 356603906 993945785 215027866 568539336 894991493 996643755 580935197 814523313 671614038 887315591 554533967 571361637 422098215 837438341 375095314