521190003 764316961 923924134 243397674 240249994 450060789 797709958 172954365 477662890 630100660 682118656 162956743 663785426 185216640 920523263 411398032 471833858 303427274 717047565 269913476 24568798 605227340 734546451 707025121 711972021 693193938 121142488 673821847 433024581 664418323 363811332 977776667 47965218 518050993 139992414 216827269 980438554 98381654 554127047 961964393 605397736 707993873 926298223 230137843 611307573 97663402 937925404 827927381 18652822 190914778 983471170 432782426 508620904 131410567 207074254 988318519 461860248 106122974 894766357 502396701 652927380 563457320 533200031 508249954 651789519 84641981 822369673 319134856 734751747 454460891 227433828 349234798 599927396 975373361 882142995 834649344 530400557 421830861 530671875 272755980 613196748 459085718 462847915 914499268 224029676 250620895 618038286 878708142 935655375 71509603 257807456 811293377 502316035 890895934 51334651 189963515 516246921 967749454 757821002 385422941 634967605 566260098 104503649 257196773 28431763 189761509 138801816 893720296 272480909 964667032 2111668 425205420 40426919 824604681 26967319 603832502 629290066 938390524 288379939 843322986 583847970 217336385 348837717 778784885 714667416 725044322 638734367 716262429 719625607 134576679 172033917 500477780 400903161 178612395 288423885 500429481 409178680 333301739 135639998 890005164 463725551 850796435 602526962 268715401 882972216 583261836 471216672 88819531 813910692 305492899 855022966 901943237 77993435 547289080 426556178 521381176 635065092 295818194 469968675 298333308 884013769 573485446 362519892 308544157 674345379 786885861 932366909 873841569 157496618 247332600 645980379 308797149 773841052 888234106 267287633 491616182 147450671 438316656 948340145 273104392 166437665 187743439 73406615 268845355 678100802 870700701 171237997 342719949 44732218 341623290 251156336 472847802 418999198 497968211 192603579 462869589 942913022 257060170 75728718 75901470 884477945 52836930 687888396 186242119 279201651 367481239 624055895 886208095 697095228 679520028 31231328 430624465 504625601 751467254 934179240 291132828 683187683 286081246 202719501 410260619 420173608 807486314 402527536 153718429 771845166 296495834 403470177 524114776 450176003 766583413 753347552 798866841 907736690 322271133 508575521 869565303 580716747 60083404 774754827 212895504 562390525 274415899 549697201 439399087 494395189 949024418 61980202 657272834 606097665 949581788 647897517 277579913 43241458 177281296 411551253 720576730 506347449 346588475 575041626 928656220 230123473 353265834 473620922 948686353 550319411 270041222 433442448 473561440 187730976 181009591 475509439 92679357 168452632 810748486 173816722 150198521 557720067 703560894 445038693 503212559 419161834 573134820 360687997 978877936 731315060 923755749 330824530 768103618 593259075 342844814 144964938 387796835 233927891 130569118 513918127 864888820 125445378 193495544 869543585 503046515 325548948 944625011 341493484 487372823 971008234 666404883 186763521 462017815 129262777 233037977 388926162 912785490 484823820 805178273 127887330 454400445 413275086 976421269 565325443 892316435 603969512 136409120 126128773 460991424 551261124 526111019 679891280 401485547 285519459 249312955 934148400 919185109 509061594 629202597 225698151 175687475 925030360 442324600 393599153 884844874 925675166 215589024 532503942 516347258 671778405 53479830 483127829 672272586 648625038 305948519 81410081 270604819 964248564 872974579 562662826 920040717 337481289 565715298 988508177 913533208 134513301 418530717 745765049 529518710 809927120 563163064 799624326 351617169 548709909 68019865 479602528 23823814 20864804 505211328 70706687 923374456 354626050 400145050 756122231 72628170 173486855 107207537 138735950 262086234 757942778 121956484 167050013 758132596 702808169 44912204 868961636 261868873 74765838 886067817 389175165 558558615 597124319 81500766 46691883 31144871 492560297 150397417 258953414 855050754 382801435 502003754 296488647 825595010 865646617 797427264 703594297 54483968 415264702 912431707 196539531 369283127 21024 213243349 29615761 38468185 937191724 505382512 104871818 277345710 12196489 662479895 856601641 736806936 344404099 232625637 40991238 462893502 430058473 900372335 399495420 632847142 854331481 634483182 979154711 595882859 14423831 805145318 715276080 167359660 342730911 106801255 921680642 910173066 821003788 9117616 248246025 708879170 678172068 995443050 831636944 90543394 12924793 930694925 785356599 820222627 145302533 515050690 222926503 186419436 62195174 675044816 73911358 578982395 245442576 613545421 647028222 639844029 64133137 910902974 7757260 207135928 92727405 436146239 753236346 48100378 501629295 639865089 926780529 368668747 881402926 216794399 226809810 320733409 4577897 168008521 373959778 889333998 927761174 120094911 903003499 410600861 408139323 828023404 118717413 230366212 597735553 968589384 423319618 604946371 835589841 576046569 110568754 992970936 501499351 928324679 844145057 405765460 539676250 629070099 527841795 113913659 638165498 212653413 949866220 96217173 953802684 170629083 451174162 302967780 273696817 792990432 387198804 728545910 714639537 671155148 365434228 214439486 934068416 286636287 94531991 943223703 960858089 397460748 169833148 383637991 224706858 527494587 724944772 608938917 577404696 552734520 695812721 35168517 638880477 617418336 269408303 357874498 162950642 678724708 369070094 566439356 342694457 782501355 581681209 75666299 972100549 240024138 630094686 28002087 546154337 266336148 177867607 603514161 939762636 669948535 99603099 460307993 389265760 131410440 875637223 274593637 439827264 711806012 98351438 707974144 747039690 401875132 577542538 420566518 175444047 690725424 341563296 227200155 136813160 369696573 32729984 225269628 590464123 672874434 331642235 854370399 836410405 970910339 940036348 776098736 816293746 303907228 158308263 577595984 275273703 175361730 221369851 139684363 978040230 957084270 201403402 217974600 447963968 964481013 305879195 817407301 280000629 27839393 130402399 841585778 976133999 743506673 259800808 184012385 379819136 994274247 299083689 738075902 286346780 249911245 857586876 241472909 869184135 491686670 212559850 147714228 848242549 208416033 222948079 491409236 775820905 2445824 568402701 380975804 877001160 210880072 273226299 457431576 728664192 968965873 539398138 763198005 674862701 25997439 445472421 869266451 221679013 438865003 701086910 959749440 202654080 415686844 948704166 525789211 707034265 420018818 708320801 472141448 375814072 454325440 714146551 120575970 31890988 106977806 666428496 948357577 111422470 102164024 231940183 367203516 676261539 532713832 710381116 172317347 938373930 307001682 581759702 339406467 990610639 273168095 102178432 374665163 627906994 564267638 717569542 620880434 675561474 968512713 402794489 932228886 906873993 730821360 565905394 637795885 845920287 534978520 665818112 971038062 441592393 175851184 907967954 282492031 787410388 176797572 722222530 764217124 465346630 226002566 920161693 981490041 536018665 939996816 312399481 252256273 915101292 94980799 913812875 984078013 56574243 496107091 106108188 393095154 81761002 218115196 399686906 515201051 204260926 771239200 233616093 692873165 543358969 505699533 279714680 276904402 661468380 719289413 10370369 896070650 390539217 85860909 717166529 409230298 285356470 867092216 297602545 704877396 137201962 760451211 315099823 927926450 334877265 526380780 161558850 959530288 387588154 497181953 891980160 281529702 511965183 813327553 20814639 434662729 726737710 415916383 897708358 271544392 261979490 363720694 866257065 468357541 38132706 592097553 763244548 303551849 241606754 921919556 990612895 526038004 857774422 537663620 8912030 249517532 363041663 109769240 324465318 212518894 519909074 294665266 969468256 766707193 64673557 824122895 850858947 4232623 957643761 83716833 768935122 343135337 451778034 23164946 717017067 26018839 367177972 329437195 226739599 495678343 366451793 855140347 925227320 936974908 460179787 936038878 963146116 71414869 148992182 797656548 32827140 330039405 898623278 301760305 691016453 956067962 746312025 318795113 334814917 375937945 946730200 304398124 853716630 718968527 408430425 895965670 968406152 559832352 400988921 93052115 906362562 51880331 222472245 131800823 14375031 535919940 289860899 449098806 650564790 824854838 826419728 904221596 11649165 538200202 31539025 114837606 561790611 94853453 896774103 529773704 852378861 204055569 55766982 94895671 722975057 729496783 825035223 842059143 301545614 286632442 621047041 40405352 710330898 483641244 426340549 368638374 648942781 612291089 37485758 132375085 835177209 135944202 491827139 651185450 351998809 583336331 557841681 586974507 10259840 770944737 851821947 527135031 312607078 190815857 556038085 314198491 215434623 914621087 177858315 784974279 210344979 996053067 269194847 231746885 35529954 326640700 881311371 583899938 481428266 592913821 683889454 2864828 282830659 542132037 488062792 241714439 955982917 624344378 224070683 613338569 254659829 758298748 230141999 449588151 691735788 709833932 407017402 852647113 792094936 500574043 572124212 980329211 629276527 297790723 365084193 887511168 831702315 84316880 125617367 307808060 471904638 845579893 102250888 732300573 65888464 547687470 59096381 508055957 510856194 784378358 611341138 968424940 468578262 976467381 88020728 592566464 26073348 709240746 790316964 137453639 241560435 767229216 578407961 174649763 105166908 631818112 903414078 102769242 127875316 951566810 858840198 942750090 245609608 667034199 516213028 670762697 291488860 510302020 447521972 601829829 709570251 477208892 1008748 520094497 593963443 771218052 531059280 529683037 786451188 640470944 640316189 745469360 770834723 435234398 349537985 135022328 525966273 130769515 154174154 917755217 956275053 3476482 920960850 512187850 617357721 615045646 10572843 705223531 358327702 473889259 928332346 601187492 427676327 674292824 411034172 223048416 394110367 795175024 14583115 996628940 630664057 369165693 406302617 226258415 573651521 886980056 767183877 31533091 12138998 13966582 467927415 268271570 60461405 133160450 448447791 156287755 182700648 832327178 38664331 197490398 233635571 44706515 137015150 912558974 241663400 196139187 786415613 950384343 159417468 38626451 195387021 47122506 418909086 56759166 175165946 359596949 831832894 688526894 498025106 720679245 304097708 324043910 341875916 326297053 739082132 798478558 760866294 143360066 368216987 251828822 564395887 929440337 353090741 327059861 348252350 477723404 725975090 614732657 190929644 607216316 436059276 284323035 377093535 771839975 654047592 239177667 505323043 799572598 45814377 356285486 969384070 32395263 859175426 651775520 692646129 337491698 127960904 134667889 970868546 328626008 254132544 5110719 583582603 651717985 133846574 628118434 971736417 92275099 991509370 191196195 462808463 782739661 370505874 848935412 267862590 145854444 490598086 76735694 818691675 518448001 259782354 897891953 227546747 561580030 766654602 476433086 691602423 736215434 676908574 592361440 84903617 503135557 810821431 204341056 330602402 932486227 255381957 902409229 127404870 981324170 100847138 553483435 650308574 936184515 971642340 586566827 22846498 217620987 879921340 736328485 240370825 940901046 187753199 750513834 37278732 993615360 235737040 634492332 253599182 488348576 807381972 320591741 296238202 296261163 514747615 478956760 712658073 504512162 294270840 350807186 947997323 380032774 209081969 926707660 716683644 573635335 434006173 41539459 50194364 986446498 705340675 567414744 337970453 243595162 536062844 719840396 795776631 118969462 801984171 546142347 18024929 2408901 883583711 402806158 882541922 577626776 881035133 368729945 857455980 944635532 422618747 658154202 109392919 11963233 552510465 373273484 524819301 961865370 961631545 798133008 849624054 907290461 856288389 447568624 245671734 274202766 68560607 756013208 750647354 902182566 27595799 652948708 237734777 139208685 420515564 880808126 600886357 240028075 880301089 184624038 313487345 568695709 711800147 100973363 988465062 222285821 245693275 734277494 519462884 397296043 479885778 311156459 239759177 353079192 101881447 446793866 445457702 92734670 739181285 21792580 960132730 371947364 352109211 488902815 489923882 637418551 27298356 648316897 571883000 244542434 4718074 95770851 831785632 707736957 365827338 235307772 961807150 580726931 654384373 921212970 835099010 481065077 873604864 97506878 823977351 164085671 674852888 772390869 411535851 567104524 241183536 159681981 495854300 937100141 254258541 709383786 806456554 391383913 713247135 753769749 754635617 496321190 400832886 984729857 493782808 787022036 140100251 734737365 227221370 36087749 648781375 232176165 40252159 339300101 663036802 882561391 342299503 29960219 766732187 833357505 234963364 400176303 14552679 503522549 778777488 864037110 381251056 638852238 443021968 909014318 501677908 402630441 86283436 318693872 742782671 709068105 682935049 707671021 111740121 276675191 46959287 43910792 777891170 541492270 768150947 185218318 255014271 383685349 836379130 970733893 877270512 927454110 140970834 300291593 18607155 339701 353506903 808094017 859863696 214636649 114232691 219518964 557106825 991903831 74504862 280277386 834777756 733299997 752783822 248902411 948795876 195564882 924934900 463536468 416041448 497514459 543687735 697628596 391487284 437583695 752605473 312171355 757054698 855438279 934514894 173080558 508455724 190860260 948993293 998144086 98176295 906631452 627827831 681058708 62606673 44897325 655989333 606450319 233260231 431653636 427744365 535127221 232229145 318107790 917353111 451477427 210520294 562789011 647952427 159480175 176930422 543817246 650341233 361288188 921814404 26349971 799120599 758469901 627487363 334968431 98549589 841296294 98855796 96322607 278592896 883360441 752297588 468878797 216743570 153969935 917563374 246681063 314284743 707138267 271141441 233424770 946253830 257710571 571358407 864304427 554797010 181864822 133542956 954066572 813554343 345251545 957222365 781350270 63943511 616450696 148053430 121463245 600417684 282199091 711149869 217576954 106618348 342824418 892603885 569381961 382975531 700456859 6805240 926346325 817248164 191750905 860410796 13445007 365978051 16088279 65144864 592953537 764360662 283226684 978880679 886097327 914383172 967205470 223352746 572988476 569173935 444050896 971766626 903509840 171273956 802412127 206073316 378827128 421930535 753858470 308640871 817704907 667803598 296022940 913147199 99409928 435560498 426602352 860166654 30379778 863205198 470612913 523884620 968747445 386852841 729251758 826323884 244443767 136869601 766593117 990096440 10401325 193961284 47226004 205171235 496540537 126275539 373066295 58582253 55572563 320087913 84385266 24460051 337034103 889511190 372809273 722624219 158349208 242526568 432652559 90297685 873543331 384169086 687428851 296289652 656351895 198539813 206993037 663697094 749153380 585170346 638229473 20710126 902875663 539283720 749547713 548091290 310126370 637014176 531702514 837608245 226146392 934952819 524218885 15263394 158642135 561613584 59824307 646943717 595160956 524969433 598480348 329027091 506205566 542598999 35125121 833243296 92919412 618747866 487446918 215754242 600969130 513486046 858433246 651310579 42824304 299290400 584524752 273100361 912469394 182570190 460506314 702601339 238674135 774158335 288916521 740905917 43120584 150180573 554010367 739916820 794125473 892923576 255943482 534798630 335550442 494340575 772315084 493029256 952125937 768225510 555591371 849497909 650476260 844045639 635630683 162456822 411606986 960527082 204538792 7647358 708012543 699416978 746645949 334465068 949205022 748232214 89395265 997464390 404038975 878395335 830047483 558162122 875185165 956737794 182573853 239833851 4948906 794888254 769711330 983828663 167552360 174881728 671917469 713419720 859485452 40423659 296156567 177553343 876433369 387591278 447291143 626406712 766369913 128660379 672605045 64887490 15637862 786185972 55857693 410387531 926986115 760526056 388208536 578754663 589684324 760024122 202704938 115939035 431736319 622400293 219774201 769187678 52672379 420811366 294117607 522016898 895709170 951324992 62830123 319226102 945290382 569870653 938518194 49626355 613950914 772958233 751136664 681395088 19443625 108433925 73075754 362959463 615366242 867689427 455658182 93132882 997910013 955427462 854720346 962365331 438358579 738218668 633234505 343690978 440898899 98863409 6367380 176907453 194511165 971753155 334225699 808164709 345461544 638485114 301626316 851575222 602476729 726460745 25787111 135305089 167680533 927742983 199178061 486433966 779155857 537728496 608612004 204601061 384406231 30960532 697613292 347751589 815561092 503380936 925698665 244666543 721813514 922057193 882229443 719688851 192282295 850899760 544031753 156713043 45711116 973385569 775859522 232725278 878511886 928457094 19398675 705248709 425155246 415048195 315020344 583504680 843177708 499998090 886232336 258921418 152696383 645111677 239484450 444895095 660470662 420907143 377892554 731196192 938779132 524501599 884670499 223416402 531508072 260810233 940017174 737032283 264988030 419451830 335895292 148201296 941657133 562808302 48106927 814010260 380502392 774584312 827807900 49172273 826966484 833683597 911305942 147917778 340831670 42082774 529218984 337941360 42741201 193427453 819294013 860832378 616170481 412722577 205760664 631272052 381957207 236626161 607614351 52825716 240104315 900519681 232609985 467613397 280230137 88213901 975951671 237311309 553201886 483658540 667936701 51905912 180195525 416934987 460010958 564627928 642418413 245904539 674453725 896305632 127650187 644310049 814279385 699929163 555253615 53865346 60149011 648003233 978749678 185052976 654191145 886320825 965649078 897676232 799482542 957870073 765970268 986896855 764388769 581673747 617101165 271493462 918442306 262173309 415417883 123662361 36600620 81104937 303579532 501411006 377005396 376427559 358096079 750427343 841600011 130201160 136870559 938586259 761416698 566492256 794957585 969552288 589042922 787565457 308528451 659111809 5681994 665558336 215468108 576411450 229560485 723110775 789753830 193592961 313830297 16971514 505673001 280132343 448330963 943133042 976978847 163367539 980881656 60101514 975841612 355899858 711722371 530028477 420447936 159775663 880019836 758091711 212195989 286165179 215557556 394159586 745442542 234207484 326934038 599437361 837637706 421172977 232704844 355057196 857091056 839019334 635555887 305349375 964591030 209976872 632189788 55048451 169975248 922542690 913738467 440871377 275367475 415652383 820437775 192021090 657065981 388938504 247668913 430715869 702247387 51010895 72249102 754644877 92142403 11367875 564131262 684173775 933166340 422847968 411436807 18155736 875954417 970719196 554741000 289533263 428960184 869229172 878625032 322024073 15880918 908952953 113167639 966568665 356561987 354094765 37736947 154702480 712473081 122791222 403390607 404019731 26567206 39940645 105929831 215710282 34952137 370121849 711125192 658088851 85720389 877952879 827852195 816855118 88747392 732702491 453803599 444443737 444237131 627251435 972899031 65217933 970174182 623354010 604918492 330829683 85193185 520536101 514844997 525206890 537757608 649805869 2072938 662009071 578952875 151686572 754567570 210976013 222556449 616406823 163432023 49721779 30524135 320627367 424128809 709516101 861347192 215045741 82751821 939758386 842027843 828875619 316499602 997838968 738471024 554533187 515355942 577579345 23907952 324109005 33336839 513558283 553412061 372464304 959279536 747786957 921861581 981422271 284705849 600644129 217191986 46854999 532160489 972470987 157399517 832258071 905833077 179706394 190139888 137183382 926497129 714358393 372358050 184953956 989346766 365843858 582012523 667036305 742517455 615704961 120522486 61951695 293614796 385916332 858768444 620776926 335112769 98707818 847397187 248528237 904464506 858480203 139670955 657739763 576891917 317958093 451001348 638487689 454158073 335498832 920119689 399186240 242159038 939724436 281762600 293666665 614799419 897159873 195918313 384739229 773818933 996050622 947148763 55081721 627762719 4379732 426515206 934778111 810058946 360402066 900044413 974303817 739279574 327289197 295480063 613036282 703387302 291607445 927708117 254623733 230911366 757460789 598461836 190423799 356976763 924707167 570610115 27445005 320443746 520668696 887673929 310855423 697540343 784050418 967893424 89852258 787459830 375130332 604693710 698749640 249509586 81664039 83288791 635426559 316267874 543089362 28929649 120439557 913375264 807672089 585862510 758568574 669480056 629810720 448297754 639539932 292402837 209450060 824212199 276259586 968992028 973889879 944554785 41463375 487198425 204759663 485432346 267716587 614607114 451056198 203635907 483426692 145749026 972095133 754944860 294888812 876684780 145269505 473635602 750612140 131381638 245484802 592285836 346273764 689012261 259313511 271104828 766963178 70719995 654412653 865516869 600829377 727729642 612416526 183656066 480521128 231594678 752414857 956197520 117371553 17119240 711705261 284013013 648401617 950658614 908400246 487028247 113792788 319428206 913263244 407818075 113463498 212828531 30520970 161216549 224157116 385139115 15698765 674572502 936356845 570409703 602002644 296395199 48729724 651530964 198591518 484566781 283222409 467878070 731802090 570576431 249363322 332182667 912832425 481311749 613994591 273964332 445928230 94214123 353934697 71611696 794154680 347092416 4418958 422815544 833396326 192093683 254508596 797609078 856430635 512828892 640741547 489889025 822484730 101347893 447431082 80052584 817807224 974451247 867000897 252725020 720853975 567184615 6673398 150206487 118412981 463933666 357844013 266589324 689594074 225939386 122387889 964198991 583899083 659989152 947395584 962727546 746940307 466084774 304780465 127259506 844508055 258830441 73554630 88913207 618496165 983577173 517432791 324615390 819756911 16659565 204505013 703468873 475883928 709062534 270542198 740331616 48160868 72136420 131392911 66169791 284849842 394259910 733315218 516815920 348587363 761841341 91482676 519669550 400124647 47025374 484995463 241467170 608491917 176181102 157728131 790655666 683715325 470371073 476308244 662259815 435834295 824317202 394875930 747515666 315086890 122405401 160193408 454085885 47372611 212765494 206213841 370720788 854696864 659857544 147827119 885601591 953956138 927464903 642941666 4639075 990268769 937877143 909847893 134428240 971653128 865003726 582314308 869424695 108119458 150111863 448677826 344878001 397558528 619803221 172535078 193733109 532751876 427324253 154709081 976322300 573703671 679571338 761088902 468719305 702750969 944118230 31615134 474330378 328185688 786683764 386253957 914070498 887593639 808227560 553395168 324861678 264964196 749759888 50915100 115671221 325964869 627373517 282340707 367319862 410082540 496261277 779758853 343067220 799917539 342941359 40262296 416643566 157019095 677305959 448257756 755271497 335203451 550000194 763326477 377799578 774884607 709923572 306638673 266856389 428419445 55139939 448084499 339456037 386617264 78250334 780375289 207291512 219444454 11225174 218400534 122618933 808696950 900378868 877889325 510094097 960058339 504788556 455499969 791602712 909733915 310735315 5811423 977405890 662030548 72020941 429064916 29521775 147028105 228688524 372250158 471551361 108303606 593187802 931156533 719472429 935193553 185962980 832673549 553893108 831537173 643683556 604524347 743291613 408900087 736491642 347622262 655220168 674774900 529825362 958794080 423939330 278549621 281486016 184799718 577545983 389972901 9132182 851564391 906144508 329262853 73347372 565604984 875028181 773427904 601865130 731249954 76538173 328778443 442833459 469192031 603078340 109798839 205931418 59448684 783854842 83877328 864451883 528577141 237879907 933901962 230961676 385693912 718088708 615694244 318355803 306242591 357812663 675946525 666467423 620398311 441928450 130036480 249652782 4694974 908333616 240616064 449443946 429065680 394108231 426036477 928119910 486866995 681453748 985913691 376870928 124231033 377090308 505521438 969454939 997409816 939620380 621007549 937231513 992220481 493731083 580493992 606375321 640514809 37800796 222136318 995743469 175806533 106929739 720957294 19680753 745288812 194903762 27144377 247409362 340886012 298998142 512349877 425325990 496231619 451418619 61364665 538327014 456136470 1656750 218988300 825076292 267248120 422459337 943806341 955965204 716148917 443115973 796108284 697128475 226937176 58656887 54376099 553703510 875818070 237289194 15159904 203062029 194329088 44506950 333740984 107288743 409644115 203310114 312067125 9672540 329949561 167638244 928575566 97270401 16529690 903052734 900138633 684270020 739784785 282620938 341026369 518984966 469520622 295791463 218547470 169886954 131971340 320906611 268138103 276778717 959496969 200219909 109411078 112660126 365455079 848715577 306212422 507318030 107625349 592066217 318443028 94845735 296134387 793402271 835945781 113239806 913470127 96314339 303402718 655380620 94467309 916418802 215269314 27265044 49760132 281072143 148547470 19144505 722985694 593163182 926741797 851305596 956703670 739342208 295282663 379085775 923058536 388947107 429903208 832101653 695229853 951222943 887427101 239299193 36834549 838937090 345729109 443221414 550331929 695103964 916082004 226057950 615886151 685497040 959106023 204895344 336343359 956554331 110698 713795546 671844299 383398636 709639939 668368052 53034875 8761420 335892938 385561207 272916472 343681965 612995635 576396985 360129433 194631263 152289822 494976468 243957663 352118068 791593589 288734873 122756800 917199892 319488318 124391681 439078061 859975771 33022506 378617894 768390417 516831025 505579487 86406250 125762954 708263504 96457720 475282475 385008896 486906151 13532074 290264370 822944239 384482328 372982284 586104217 726809511 445143601 172373691 71609693 410117763 114077030 511583394 246136402 726834095 38510552 553789189 570915096 879142800 834630737 155774109 207014205 455959767 345523244 784899440 534685408 473401471 17566524 59855218 48171764 977830169 670422152 48362114 301048859 801950096 371135520 116519854 923990177 738030551 355991653 527144422 968059362 535789792 533591550 790977757 297899149 431248970 934828435 456546400 362114636 416938405 674537998 740476784 126770214 130892772 865541547 634480929 482505026 721086567 196680840 240094562 892485584 160015064 437379899 839054131 496505283 191462847 117191461 45752305 27738225 876160693 764913042 920439 170865339 945731450 917023907 49305810 450018595 498826809 692150301 421242025 268941471 493153216 221028632 605129352 246501126 769835351 868287781 607497835 803745050 410799809 103405998 49542077 679131964 774001004 379378435 496598200 604726562 332863852 733688323 568147116 674750129 908385658 21553058 906893155 418188937 218436183 273455233 94208854 780240864 874076203 426588774 544416022 820648720 81441445 191070298 952355632 337929573 187310478 930230234 413971762 548441644 477000628 260392302 116251009 262348698 704598053 406143312 217959851 726887600 429156055 335870350 49137191 741472102 512263040 534416573 338654898 338496767 986680411 359752254 197550173 257772010 678652306 739678841 208175633 727874796 641149134 761275849 934365291 985185546 19864590 139786062 997711649 216917626 798842967 952659577 361125105 357826190 974222755 887740071 891082377 483407887 790117461 177765570 710751116 462981390 352561240 723690571 514274678 659885612 661105739 439705201 857143118 811218653 225615782 587384623 465028663 175595848 744189476 308139111 192900740 29008378 427235590 137065472 493398091 896593951 786480946 145143195 922762831 552833079 104479084 798107914 749768467 524156305 630842751 229768010 378163806 904045147 474223588 850258666 439345249 958579739 257233899 461941423 235850942 869107270 538957138 233440395 438529420 393814001 439697662 916310497 296515910 221224499 75491947 990337782 728737775 510819680 235526720 380394903 322957195 558295478 968436708 966019810 567648374 765214437 701598320 639547961 228450421 713736531 72715331 300944023 537720365 398090430 935197285 291508935 765832560 547262325 601122950 670311310 137841441 627190140 267242925 93214749 329190527 604758818 72269858 60284540 574046425 676953086 116258525 691028032 734943327 510203513 415258737 666385878 956034473 990510435 835089268 106829092 462654025 617022867 717244862 151543659 28910481 347282147 327005171 708777140 666955201 673029134 211940242 533523706 718776950 493301950 597715259 581313284 38109274 766908298 475095877 958871139 350901635 551570798 241328535 2502764 687110836 256053331 375922350 253429597 498385801 839758557 906561263 162497838 93537802 755109454 460463289 186393545 362598420 76625294 226183297 248427714 70958 193745127 293303898 146704889 397662241 867376814 509122219 665725211 863516874 155683458 631704894 636148068 530586400 621057212 102165409 426760145 541513435 787570272 749971136 820102551 56669600 489278269 86198771 140039727 74347898 490822421 73814079 518432724 467939395 377760385 886529622 287866059 591129769 604938198 358578596 753064230 649761322 619438611 218643779 699464036 586723364 862655171 199085089 131256901 199970571 996430201 491837106 622378436 641329566 624515200 608013383 376464583 18858123 668797981 488587339 876650280 957936930 993365617 476438900 639092674 372011184 217517982 525951319 996504282 901004409 26429687 224242561 459294039 296709007 420163584 875639349 493631034 401452166 741455887 442887439 846942536 514573711 253612094 688559763 632374576 619984525 670256807 672975718 983347893 749397396 900548703 66659480 735675439 253695885 390184694 130489348 888944036 254344163 896826138 492006446 929567807 131230670 101504391 8564490 733985222 135495409 848920263 693761843 210287103 360740276 675561197 506298806 568740637 96718320 314942584 931266056 742260324 616281332 516950291 76775908 90819003 385295615 887022088 41547341 646914892 642547426 468297151 737418152 357960874 59895109 758442424 124285446 915516915 882124805 278135335 859844490 209003891 636639781 178495608 641066133 188071344 519952565 333118904 796599341 153231508 827625769 623173290 870213867 198310515 442057482 822128797 425470922 445349375 101150114 973946938 169560197 708750315 618798435 806580830 697010095 468114610 169039938 912379335 139927484 271851170 601190825 345227675 34937316 370101635 327738501 268699835 68774077 32812739 216090964 132430019 311267359 717263886 139735806 573807049 969816199 384223445 918225853 763802812 941760905 558907615 22300656 42006066 831809678 518983321 628250301 201245212 56562551 40332773 93514037 650111739 424223122 187245162 766856996 658946469 116214549 763632786 731238143 657523180 640230035 961691949 35727936 571907492 685981436 99398656 604557156 169738828 445039227 574871608 618911983 374762388 220425568 635242648 421511043 207654640 445308676 278240296 432980033 695380566 971491921 995794915 452753589 746299928 377544955 847399911 519910927 136463059 197392863 506033201 441849722 474301178 467540322 349360308 268554709 326779359 931871760 661334205 244365651 709628948 959415738 935833891 939624675 658570422 634131076 359414934 204570171 48256460 66421593 911215012 865059251 979817730 902825873 460572929 744242344 362957158 149197411 948039442 430485306 724436858 345083513 846793251 305705091 39755297 895951839 122058131 277591682 184554993 712241053 861390093 486626607 46673575 609980733 971197102 234598019 720082514 126032404 392376321 580393829 464633647 859480293 299517688 900517359 958456534 385673223 373215755 456022355 798008212 230456468 113984979 557202907 427505804 429902344 599100010 211469774 514776764 638121052 726166870 960093664 858291822 930949632 796557468 708009124 662457182 43017178 411807021 549988539 866215516 897563762 709952957 418231093 873495726 117775761 659396204 800765041 960080180 992637517 63127732 17049236 274471913 675176908 898135490 419275570 739204561 334612699 71501706 56834511 149903863 632293119 863262947 220771089 983849004 422999941 191073155 684402104 695656052 530385051 643796455 305845713 788710108 272663653 255759661 32538162 340253909 699888700 881736324 894505791 126898970 90770202 949380450 423693100 476797764 786427106 533419953 735420225 581339693 954697033 461966742 843146872 552572211 499809729 229662174 768643049 422734165 535660733 890719967 124273039 542089448 731875764 418191528 702110356 96877390 975253216 614104313 530509216 571155343 473982735 664900800 289385668 393240875 122205757 287206196 500669874 437059966 333474271 504203246 987738729 327581298 977851626 894900864 267000153 813787735 152466525 53586266 304703010 182107364 643728086 53660173 555667548 555652635 155814214 200101494 154420182 155580806 57698991 90102267 637682519 808228038 740766660 210455038 704999577 140593871 193791131 410866464 427772314 177057608 123732109 26352816 406849593 468847819 770249509 135425555 287784723 717553836 225899409 655350959 450548596 736674388 995583140 785296214 384091696 222573 956769084 90044017 477530682 299245997 959805885 811072890 441272944 101486812 274312079 964138377 666977978 967119949 453139585 915072881 8061430 723118172 762122368 787250353 948835190 514882416 226610099 549989068 349896652 613662755 545895385 361251331 939836784 308325076 618747718 460127054 418817238 67953348 361552198 168002609 174423624 943748974 693649504 361379799 989216428 72159272 769961094 636860090 914166174 133627889 134212314 643653036 310393893 751977641 184939285 801869562 852218447 156245789 20973893 733083282 197238446 571231474 301917776 545600021 227460447 278563963 771057276 803522244 345590694 491393454 895282642 94085848 368336973 362277811 540423564 581327592 805648865 30351329 443575196 175153005 608651851 283684966 926578721 398969173 169267770 740343261 869150879 799728232 130394669 909234377 168526467 531642761 91222151 511303927 761744034 348123780 472344322 162138885 8819511 365442522 467834363 564737268 885933571 945755341 23583546 7549125 885050870 872947407 352699143 267158791 499458980 283479143 961384904 424913914 113585418 277414139 219992506 378892471 951549067 20254381 269317686 227624978 128276707 508242283 974425240 830130310 815980396 654229237 358044291 348583325 175995351 696765398 134864695 96530667 251628590 364663888 679425424 246204036 379435041 540474086 139765553 693985117 400392259 594688266 806577737 234196448 413404107 856642216 719755744 532446988 615370845 565753193 765806019 798071714 760991247 758230281 480250962 940742001 641897733 230326437 714692903 189139034 957435114 732834506 480770729 244446702 120001243 743569887 254700633 250420544 705858475 206028219 759723924 745909833 535013297 782980040 266814302 20960201 763603524 154298300 816052404 480813269 964988035 648585029 104358715 31403614 191320096 552253587 315256451 80808842 879866116 235785921 251655260 953627177 190401604 739063594 760447491 67542508 947629403 510038595 303959162 345518580 532966725 427712119 629151534 945298732 177779637 355482914 617415275 232916336 949900979 676209537 349635491 913717786 144783381 722573351 842101342 597858300 329493559 726040602 656785068 659564411 678701512 763725631 516339685 914576053 101911304 318152035 494027282 294101831 235687619 23364237 441743029 428513477 20713915 331651298 434124471 104422666 638778162 124089569 444734064 620735064 39037107 318597415 974025597 147922713 150812434 812155942 856746410 42847262 699985730 339710077 945160401 39589121 377398267 707922680 636473323 305756623 925589727 201848095 725915569 59074092 939855801 650375036 490085120 796876425 899297280 716953918 136219719 820242869 38354298 162116573 602304059 76879491 261063037 117479986 803861152 333070062 657098401 176373190 460341925 312098918 388433490 228483639 896613587 140913444 117084424 930082731 55285989 286940937 283374017 346390020 714132449 930884907 1155473 521041398 20628450 473566012 38091259 404997713 547757647 927076706 951005869 842906691 665126628 603139200 761714729 144952884 712060822 609321002 670392772 288162749 439455397 340056131 396009886 849399611 782351500 455563877 653186943 333968277 560207323 751591911 482699818 325279248 779556053 215382818 769017195 720451757 962926647 62718387 956241063 479875238 391794529 309145103 863969243 656257865 917679821 520241010 560482665 952890867 220816980 359407152 127955506 974218185 326148600 53815866 142019538 513101554 105707362 895042981 607150749 834260734 738745290 798448691 75688339 897528235 726170735 687288512 723145817 174490287 761985655 984668539 408359720 40844957 220060791 965415852 389745432 429403579 837695746 468938437 922341625 608445164 674709469 564398596 606963060 896304350 847046928 979313941 41302066 822238882 811272714 65107921 697968911 540592806 596091592 949294763 770344318 712038376 729916019 509645951 695716091 408646821 834863483 292952129 170859006 532608063 617238888 926595663 147773625 499814133 539157092 480111215 309317689 785035209 3740205 416068480 242402999 487097693 160436739 236609233 774904156 337849057 628892919 129009056 360542514 990704395 203710585 331950749 895607583 321888535 277731499 754750811 803957836 366094063 72201024 230262921 787458592 525212733 777800445 264069925 806000103 957284326 191341997 503777129 981794899 80867081 127244678 947164849 122222035 432754897 129753700 916832705 496092543 626732151 814097845 398840146 816840449 874445382 255168298 928066481 329155668 632677596 557430819 375325458 359749616 207878114 985727864 366187292 224697339 628617272 842476177 206422960 840156052 408974011 427630817 426554336 768987521 7805545 697042114 238942317 94745183 258810909 516126502 737166333 93291079 447488112 833655928 48341781 927532964 297248652 850565895 11445177 920359741 80877405 881492276 897186587 646309248 727875616 552302739 306277198 23778000 434273720 838714942 947597615 175087936 923120576 667452386 624357879 815299063 170020320 887627082 44964748 797737154 697855371 346891757 671620050 916708577 277247751 460961475 859925797 220503121 86563510 164130193 617490432 789170391 987715095 641756782 956891032 634414607 395203116 523790769 421983682 555663544 979282754 358380330 220351157 962709333 989129487 723376405 265423275 910363724 786069965 411981431 829619074 846072172 423659723 432323138 374245143 357972320 738088251 242840615 110359619 388916627 4608570 14981910 114615061 306471845 74722659 222575944 485274300 640685027 756298278 560738954 642195692 46815034 297804118 390849384 94415699 463048616 633339370 702671631 450581952 612943664 277894637 510348165 243074410 906187026 21628706 904924037 847244227 627389227 751668397 472158211 333119791 517607321 519339621 807759118 408316429 779312052 241035716 338341106 684148883 447950069 947192715 812321619 67818528 4478194 466440766 547743827 548605395 599493110 580748202 322409984 448934185 480238756 482880889 498001364 976956582 744283816 861886151 241135477 506032376 532022561 817344725 17775606 498461978 502138323 956544957 945447024 731838526 669978675 203111149 968837791 702652873 30992843 80350874 170492942 403563089 128198996 767813705 352671898 684164619 577921196 903780297 312101706 568940346 147979890 547135409 237050422 482649537 276637260 293438224 365677677 853350923 130712107 75197767 891940658 773747769 410557195 233875252 335556434 78775391 366994772 945988998 674048096 452792391 398743598 125529733 777479437 225436337 795302487 459795774 920489885 435701145 799738860 911114097 169965940 515301227 174255015 397850394 974142974 292654958 376896245 303701544 65247382 436778103 28522900 612051836 43097082 221616407 445886592 774941226 45043221 562393405 276676813 240593675 496827697 749480632 493868616 205150930 888474793 349551079 930303806 492751129 464119254 832382219 779480847 450963399 693803510 637902200 277264876 540355597 718701110 322210571 603143386 84042492 37295859 43849642 823031133 100224722 202409367 226774203 985198645 681032266 872669115 316446750 393090690 155222161 47502500 48801563 549726537 638366775 85638773 513227034 803074334 19914969 276595671 409718465 974837218 875671968 214157889 686313016 564760890 988075869 13383897 152104355 314183849 559238113 688792125 634880739 477301518 652388970 602494354 184986191 368365969 522300744 821415855 540442829 522272630 724981402 893907086 192447704 501285394 614594166 196690269 312232102 880999205 160262753 445193231 451842113 89007502 769952560 610311007 661396242 221184715 3325577 2049563 699414264 725474568 215722519 10708343 299702588 294957936 508398935 192086428 201315228 758462066 519636688 113540456 196320194 815874192 803422850 775153845 209617740 691816170 434366669 255607523 246722171 277287947 481124002 945158705 949707559 530637845 632789864 325947499 308943541 605246449 77828058 687484556 606727784 947295181 758089566 676422967 731856617 443268345 167011794 602780203 187238496 216207618 536601225 90719757 85454616 442153080 15397395 13116864 112105694 353703268 672135604 486556069 659398887 80171519 296823134 160645673 630519826 171482156 286332641 126151227 790096760 741234879 132024322 594259964 819383045 727107858 34626171 178698108 883066962 619041405 363234409 186250155 110979377 79874284 293858650 617444425 424128130 313381723 241500539 712026133 830366769 892711454 636943907 783689545 992913070 933981256 810547342 747695431 257001581 337704792 176708490 488162102 170855668 22395740 945255134 111114044 958563412 582759368 384370996 442111770 27200930 961409646 140777411 597126355 738761143 384062410 590343004 541105996 848094686 448341300 304522628 469629505 119186 333118488 905219367 614194454 552737658 964249284 370090419 24946137 288012060 742369125 149836344 70129963 577442016 412539712 689873036 233106398 503394099 997596493 428401983 985713720 364892789 610590003 279075982 135994366 326487300 424524321 505276225 111659481 378435636 198168671 429859841 632065470 68454441 351434861 378734288 470891635 321450921 27995878 735183638 408625647 714367646 852654056 760970238 789532043 801117265 406304815 530078072 546206809 126367969 762812359 863270212 735247420 400620106 882216256 298253266 800686397 171894384 286088391 116203240 289316999 343919224 58291547 350411165 467886179 215491415 742005032 53809052 397969117 531466955 306374315 936705621 562261800 876265353 591990071 110215356 549374217 562917889 172518674 331029608 32833209 723582739 940828502 173316917 324240141 395514196 690007986 750511949 163833884 96073308 236052508 391025140 61072004 690537969 1796844 105522870 98276536 458772919 496254003 89603001 267164957 841900331 344766012 500312752 603939106 645943339 194413397 819541538 537731336 99545478 983556620 527471837 951593496 229000110 113135543 180501022 860779059 751208868 787690646 411947431 606823941 651729989 654735620 586383679 281314674 924671659 215138820 778948923 460561889 746151065 12280986 563895046 674095479 621657122 253923056 864390043 989295085 491585807 439143448 144361298 24443663 393755326 500414866 135203503 39845008 875307789 809368489 546721482 813613374 963001708 361480655 256508323 947253144 393673932 330712450 189888267 796015066 609026157 520757926 625732282 204756855 569980316 132459795 663218384 69375329 756537464 430871400 669789705 310900153 427467989 547425654 124064146 930335397 474967873 857864134 29986871 411497971 381945478 903808876 532407117 786766932 755173113 878853579 89390149 676242086 920605429 443251589 144602246 458403492 266457215 125791449 633609518 799530853 769478267 195731829 6264483 20398886 454206643 341106534 345304835 373343212 471718162 460949959 102920788 987495087 669878410 301696045 661420408 599097767 319853284 580588308 636641871 942419138 824964928 938265507 568133944 555923246 243514018 930158594 149032287 621659341 51409087 380321696 173474173 685002488 938142238 885604006 98085453 915061391 26825808 646795472 759739469 10259604 621208261 949759828 941640264 268911493 481201377 534131426 499194008 93285380 319228329 369899922 921625216 279884380 893565711 803944883 561975566 653630145 17736678 603378237 637555216 460727528 244707219 440204093 383704079 718487582 230397175 586873043 577929928 699941245 931335467 411176851 743335637 587358792 730521516 763345406 919254895 550148957 765274167 52353774 791466024 453233591 752378589 630810211 710435634 640830075 233297975 255602889 635514521 664505253 203192396 21270387 712345854 770939548 16051521 861971166 584626972 103839704 81043834 634165458 553024089 98116264 245798067 359333957 894546160 177931304 871462331 916686406 512951661 631989300 770885632 127412427 512841580 355565560 942291660 323082782 359305880 629853832 551422661 925336589 814130807 839559173 624953300 642432398 946124942 320268991 990839768 695387525 602781744 216579464 759873016 113678737 305291114 543048871 96254849 417614099 311920566 587527328 391017961 995365624 597288814 115049065 735221084 764740165 261448647 695114649 618529318 659200903 773767737 856983181 827860209 224017811 159887598 94928704 138260006 996510764 665755436 685153597 436641993 5062434 267200044 532460187 116599250 702219240 597493469 470232295 344084540 202607416 235109566 78445798 571826086 391820005 435727326 542731776 201032016 528038700 928068510 883337588 337595585 768022048 690234576 691064218 619868705 870355254 886822610 631322069 593787108 49479099 515252989 367496416 799088625 72352434 243668669 98963504 162088997 20211727 890707033 847699310 899380789 808871320 55129221 57323092 277431421 867735138 390330485 963188426 727759332 212262915 490147166 938683597 727383907 134499461 405689990 320393631 227942091 109192118 217885134 983164058 3675330 386617655 569187191 855216809 224072629 179691140 287539230 741290360 766364145 473873484 310606144 199070018 482621369 664871025 932957497 731169332 766513700 714834672 447177567 76931982 454493780 722354766 746222097 192577418 665311829 374000079 439518165 535604987 764989719 584595733 527311365 1129821 597831750 893193031 339312580 955294745 295655897 796998486 243824873 882860388 226223648 23465797 969880495 964477959 769458134 473686419 226482818 200858254 445441794 144946388 363658903 984637957 88300722 255557762 910230054 326778906 805305404 40334379 408087010 746682099 447315769 314591632 981007774 7837172 371031894 944632187 595062773 668029264 455208060 593848059 151848866 925162153 920030211 312338823 886872232 654399705 495145495 146947611 795772192 350390537 50902138 732368373 983303813 380564077 370042895 905821476 116524643 685975918 850211477 923200989 612056972 321366703 679399448 92857705 915975529 157561277 795539885 348878581 390584196 27340237 150420070 290110625 776286126 841132679 186626286 981381915 719727276 771152310 789641422 380208272 86407299 183120122 355343833 953599887 322975979 636856354 640022471 280407691 919815166 431257329 258482079 54322531 902582522 131528117 832664618 679027292 513111926 588575057 218598370 913160511 560560091 393131034 411196196 987759000 128394257 680042673 728488359 347230175 849363699 370636715 35723083 708710030 313037286 68053832 125363495 228213372 136165512 957919536 795985137 307763615 495828154 488651441 150865185 657878844 31426964 483577010 460170460 74000734 939027461 858146164 457056848 487734760 946955818 19063615 462546922 107017935 123170110 395524727 337519359 661306481 600221764 992112429 503282623 891737097 268248957 928826659 439455959 927695 267037447 51561778 369190792 601304489 847653961 657138258 464778191 370911824 256640443 807187552 318306559 431670523 400172531 716166087 704676678 258263856 470163507 856270030 139706556 630756936 766634580 870583561 747047723 291546364 9918735 344905084 350573992 449278185 442073284 319450833 254535546 453253665 865485564 892673080 349826915 516980544 953901355 405586114 857497247 977595366 62946195 616360205 242211221 294266820 799270140 116891058 480624983 979751052 478867277 58456313 749810982 228771408 351772426 888909828 72841151 164633972 905790960 64230999 794689524 22651685 325994112 312375481 819534530 609625764 410331103 932386995 272904329 163481470 43755673 25135339 625509501 296186613 785270618 603686009 543345241 848015676 452717429 71449114 932405393 601837838 646575063 68292329 454255676 297663250 824903713 21986203 806804807 315841828 898943341 312659401 600403604 744518776 835376699 391054260 342162950 640715347 326646201 87964737 787644104 445189294 565959433 444477091 250206416 46142962 912246830 629861007 926649116 849283728 436706165 154397443 939710360 747673594 180126631 617944960 228221042 125934501 858271308 887555649 816426367 480180597 663272972 97638059 986401450 455117251 815781649 706894057 675080901 241325157 861301000 809850520 771642581 70262342 808396166 160215314 587001635 642984200 500940438 532565742 931088239 385968794 792321074 561540833 356724492 196985480 458356679 836963271 29316276 843414477 70616757 491392307 330271398 920733292 115052616 341537231 963542417 263075800 348338816 785844712 890466548 786615946 342870045 966414396 409710809 423318400 44470843 277680489 36709284 412809610 754794966 190769614 251016633 479477233 931739760 839604053 593980815 623858014 301683226 627930000 890957958 990030954 320658990 80529895 433368537 590772421 849390350 675184151 779732403 291464242 944145166 299870358 253712490 720495526 268920311 865729328 375734202 476399440 821654975 28798735 593580300 100394620 560239486 665444068 329497631 524829745 928674830 155098348 339642665 989707254 267121568 21840489 564844796 735131068 574629069 142065899 866596035 596414718 373225296 801890003 11471649 554374997 672102328 343189611 652047600 138573866 506590793 217592846 90110984 330133737 603061120 821710268 59336410 140756196 689382587 977754835 408460338 891621931 750466043 813863924 633075689 853921487 707286161 256344748 225663201 448049002 245190576 574578301 460898319 723590902 210011064 979972622 782199104 312910002 369514440 34540995 331331521 273559140 11818308 102198647 237351177 856627128 984850740 587420744 426547424 367569381 188544466 816813058 162455379 535222974 539850424 845772499 671107844 598016915 445252076 283731137 350353935 683739753 808284076 887742711 74966851 11102970 478307303 753921408 566909028 847416811 521885813 942510508 546087533 379640300 903694351 654065278 568030456 706288924 995405589 160337326 801931648 774116072 951196836 672532460 53533816 343588316 67096855 721440742 454435400 799839026 147476295 162873706 208369178 995723552 685107168 799737880 396622701 723031052 685561687 869409643 249122110 992584619 509457055 202762231 256246029 102292035 829342533 911662255 454207429 270448494 398221128 765606869 723191717 578432582 770401192 463533029 498817660 65390315 382603052 287616821 68430676 36179354 873615474 854231453 114132634 637372283 300697675 399774808 444550468 195918832 938642392 759498223 412567061 228133393 368540710 745720731 995193749 742833580 467702268 15819042 193924014 218017459 755461529 79452419 523850606 955147367 399065714 837263359 276131134 62319914 611509312 869026505 736749923 664536853 321179352 370862613 456493998 368296588 230804325 225309527 481605427 428984725 123048033 982616214 819484640 459831905 298884340 219158908 316480693 648656134 658800260 639978568 570097021 574139786 49864401 151836047 520931870 731251579 233661741 449716177 320546452 108254037 930348252 749539095 860178241 174190258 864963060 900709469 501641949 511707988 91971432 107508872 304460847 373310932 436889986 180965922 926263785 337234350 347733441 799048841 379746408 720393077 219987249 50867556 300594352 516316322 354851394 53903614 757677705 891834100 351879073 795749829 564600674 253737570 904728676 449122722 160106340 318777248 948126481 846733162 532776740 663083425 36731231 403012753 839340274 427654596 571458251 826424529 116231994 973727704 627373639 636495552 269847744 913419330 339633484 400795411 896070273 417591859 620814029 25539241 57944589 79043786 17405381 15670729 477183892 246050576 974643690 188812382 134384654 843938727 306874073 256475867 570846039 530196163 548593362 113205371 356489230 103707856 876135336 725409460 379927233 429784830 666959261 78738213 969705289 484546605 689058915 648421719 823124812 451113917 220993533 869424808 188409261 612765318 835248906 28881013 375247460 786568169 382157725