20057 1124
388309823 946473982 299487249 306844195 192760931 763766744 772956660 675961965 159187784 782483767 621700644 217951758 887076372 287879119 343204581 73574619 495731499 261519255 159664316 657084138 805535539 757196482 828112495 980250256 900983569 497458119 915819777 181659232 47249385 601135961 565273528 696051505 25635617 257243246 921435162 837829656 851806814 2059835 214642667 659476585 645299588 74870837 900433712 627575737 346140857 160955921 99012142 190449629 301125729 425298372 840654186 589747948 148192547 852167042 649842089 466933048 315724257 870278594 817339377 479487320 899884995 707841847 631140230 984123936 120638508 463216855 17319404 531981478 14746306 656102871 533736682 841726013 501121897 540090796 960333956 912337021 235801671 293200907 383757567 285344569 916110785 329578729 699589857 33141382 299270267 564136571 496215789 217769145 816646491 162977590 824415274 765257832 298032005 71423950 766664668 476716648 538591328 9286457 53772168 667620300 525358990 584311981 600307955 353514475 391766263 174188445 141679650 234256986 400169150 41604031 387252058 415354605 483176777 162671368 399211297 241899449 604403516 155125165 517998138 756683028 55296381 224247331 554674092 573146514 903323953 901719326 546981563 866236424 295102908 838192021 487534828 799887756 698062532 614282427 330362884 122137970 417132590 962032134 837590536 468383056 535637534 510581548 523646782 655259386 712152314 250316320 223870505 847559813 37138278 336559896 73580944 393212487 239912521 17793672 569750647 896561364 679153861 759193383 35580963 431069442 86832706 447568361 648007193 249629157 601176163 562269186 520228894 352109778 498089230 50628329 792079928 106300767 679210599 527365201 420721322 924757856 318074068 770737200 68444155 65546987 557455098 528888507 57542895 345436244 961864637 627099751 795738763 246025264 981375043 864165353 102499348 792534869 747440113 769871414 854534415 136406743 355762283 775043715 552840002 279193099 286215063 31626820 983588528 809265287 878208921 522984752 717166496 63838751 519464663 785825594 283461782 598617321 216054262 984076440 680792151 738157369 626963930 749499839 317192680 316566436 794346410 201834340 56896142 15259392 857219784 706107516 244250063 963015265 553092316 483474492 736499054 799466781 361837513 935734809 984960370 26766536 797711284 580428743 325674527 44944183 490724099 885071677 451985914 492856448 621891675 115072686 72600008 588535031 944973473 798339216 674617486 386603826 919751929 525723032 579261329 292943365 176122057 648128700 785474647 955163269 984664501 514826030 622687907 383452168 389969828 695506534 553476220 675914786 537617592 835825176 618071590 880023209 461253465 919327288 840618534 644343216 247054378 429665021 496683329 544357263 749916176 471083226 348341885 702713560 415692338 929336454 403091741 637404770 102361075 16513780 997649064 187499330 48395000 706715482 393355490 766179020 972134695 124641069 654342096 673062037 878909605 29065762 488969143 836386931 296260055 256857133 989831964 222630522 791152481 604585349 528078532 89645311 906603049 552736925 124540341 405885592 926280531 598396972 82425138 817577497 469596229 968356645 572174530 558789272 430757540 289713342 259475497 877564777 440434260 520217196 926314348 840512545 82536315 348559844 777252048 992194710 608079486 787625243 285214427 126385884 105860609 242427462 16581712 734889289 890468074 295265753 821000758 146496624 975786590 370718347 975718865 571112745 805477313 179992911 477306022 982763654 901757113 386382171 540327546 855879647 386139946 505860133 997107026 340287686 716116282 579279712 408981363 401194770 496742734 935524610 127286115 282872535 199321611 54454591 972247013 238706283 310467157 259167886 406043648 406012002 292812625 862328739 402252536 57410449 126140518 822114674 158709842 516419342 62850871 209476914 256844243 161557550 91264937 386212950 470945152 65119364 222679010 601167508 317913503 864165351 402592327 875431905 389495987 735652972 702017405 994317938 704168323 910732390 45373032 176737980 16835347 388977773 341550638 237984628 749736 396363603 327977523 834742159 328916935 248134191 162246173 42278465 823111221 999144533 761557457 872637185 849123320 415134043 274867572 687187330 675811667 479935253 618650986 297578938 976939213 646715801 376355928 387724766 689360170 786900283 928746789 542263907 930163567 257415312 349078259 282691070 26901217 367784558 862307626 578277796 987762949 550903785 387150189 933443721 962175905 201097814 40966562 13426212 970559160 494005067 505687022 450514984 257971857 801090204 862642357 678074508 55443376 827486815 873916061 275502467 630036698 356174056 285159050 673986947 262163220 128596173 692247458 812768577 298494883 579459809 842694474 357266354 665600012 937872444 848108838 39801355 800688149 543817264 71520540 892128704 835055554 564692052 453763921 315010696 594778968 887346813 883441705 448046678 171481947 78809790 487556682 674956641 462510227 590995823 874461848 364345372 587969026 462888738 811531834 771617085 388076782 373364398 527432850 679495609 480853725 80448295 59635528 890632389 253830546 308970467 900605503 163950550 155143444 657126518 79144349 616567457 485907367 98200758 111402438 339822874 490915280 507012279 317374304 307437944 717198420 141709518 744008528 836410926 904827961 720694161 670324410 463945202 137087682 72503252 230576900 957947321 750116726 919394476 570575315 993659064 553673753 486651247 98428683 943493732 4367536 785846193 888479442 385826930 917725568 672860488 295432588 180634839 707700494 264061000 582453215 358767048 723468319 904030470 547835568 977955257 447366585 808178712 315880228 354917728 395290911 443123282 658906271 750465459 750671320 508491978 428117702 228725221 191424936 67744468 477486976 546312556 562153620 983502341 862813936 190851581 763682529 504025139 910966139 29390733 74939669 182347634 987049928 774932560 555786739 50496536 663585978 478813885 482219650 323041465 560761718 665348487 344700934 370359338 190063970 459120549 131262979 743721345 561157155 675934282 409242176 438876690 32423326 255589612 287667906 829713266 870734839 531832128 799074252 300255607 289708948 713355067 985719780 189135413 240960281 955481874 925762512 593024002 637023084 218896186 294102676 406305138 613174706 583548520 663120757 633958235 317135695 455062416 306042872 488789712 146318825 14903272 112220642 579988777 884234597 133645542 413013816 950411768 289126887 552428093 406801984 38969620 33514453 410685923 292360061 499188882 602511827 580097549 216296886 907360966 315338952 727417648 437053423 378385989 742521814 84233217 693548397 374975460 322232933 425208692 858040757 948210361 283568152 455534784 778034828 25190937 421080277 709332312 821727736 159974295 463559360 240822003 671354428 839994634 456371263 383501700 300640223 934746759 971541495 707654977 448388005 728537186 637482700 733325983 921818771 50611504 911372260 324496467 272247278 956319175 263423651 568847185 969238331 495109947 168434864 695195856 809859136 351118050 988231662 83784772 553646848 554640975 526038658 835446625 911285698 430530906 72527570 480461853 862977802 731605013 234255235 867104430 387080605 71024855 780046713 436007303 457549952 722366517 805869018 236958046 93174520 220599555 93287947 892208424 32624266 814527574 244014001 922593817 144796924 965493635 654404271 266613160 653356626 464915488 64456493 836558217 850005200 215220226 353972110 219507120 540942077 241826109 406789240 608660052 660219806 669226534 577053904 89917416 962776502 481963346 217412026 276662562 335723147 273815 484403356 520903927 206527395 121063946 789697306 540226716 930134721 367798270 807328538 583524742 352960492 298983178 715230401 110435177 859404648 601753347 393533556 989868092 485297594 171447805 441196247 952216114 819254695 930734669 44244175 18207682 157528117 681431689 993127811 695542687 701414567 359903109 623944278 176382655 810227332 661459030 56313581 554325079 952145296 892013650 547035438 945613276 417470416 941549837 459470654 231141123 553763721 335378525 736975234 706051009 629702464 426636374 820474526 785082442 418157498 825435470 579864440 401755925 340020221 451575768 145740084 478895829 646826316 994679500 124311864 96979072 917334318 766645564 972295465 515266892 670027623 402210431 166449387 362521772 348344828 502322729 663909028 54801493 564307250 90059792 473746105 574513214 995089295 61107272 570749390 53444251 348589014 312074535 932888265 980355553 211774222 442408769 894464207 773233860 799836283 109149035 626108228 569353787 496103329 662299323 949422542 334047609 175834695 313610885 478100049 700594164 335394930 214509151 449476851 323994977 621086821 930522140 991972889 646993333 507617446 833543124 613020264 476063525 452253691 447481817 108771524 921351718 730924904 742573762 732418642 447587692 244933170 76405604 327517305 504931310 55887838 990836435 267152092 210351327 791533105 524915300 147000672 225361333 259732272 604687789 312737835 897435686 225924385 944946818 521023906 431344677 771413639 151700216 205549162 146510824 599748137 95662437 783175015 94533604 97469195 682607197 432988095 743704269 311516786 984695989 62034646 899491226 224467427 571148675 899030098 770490239 907522851 248168476 827351576 964118000 836312632 491717652 395818572 48284323 407284069 39631168 765122900 677975437 659894065 652389813 13382101 29348580 387238496 394886601 820876979 761921307 23938039 712822800 710483732 551645927 136851771 856551264 154296413 144918335 489636785 140985549 583811634 762283863 737333535 571649965 959528057 551104163 360828296 444404116 883239255 943722202 178599731 419055703 360258352 76753903 800871076 118045707 20283561 386662424 89189024 359823111 325222569 729649611 829578284 813095901 433459795 656483259 528209549 408129380 693718797 258354397 395313480 627544752 368817275 707052648 35558947 380560151 654374019 336405456 471146274 632630829 748578634 846658761 165062281 382572487 235291956 848428362 872213215 613261819 582701287 3522950 750316264 577194269 723152711 397233139 609064362 443827650 393083770 542220103 997466728 331968192 78581477 428241525 461003945 638678316 992834861 165262003 759971888 591943770 587186742 729656693 613789444 165774303 263762470 699768434 973321577 464390032 212808033 125285278 375313380 352737155 193852045 226636077 792633658 592021516 861728399 103780757 53764721 809629633 977449611 484605836 979838668 120016758 454423527 906479621 728672210 231546945 36224584 760900662 483052871 655323509 795068306 133653908 426690352 918849194 964004843 161767892 709028818 496867250 905306039 769549546 127893938 699379876 294078364 300501261 440185749 917383637 139294847 122387632 483057281 985150425 563409285 437160586 910838713 391038341 854869010 274631054 889686724 172266478 97822155 405095154 513235814 582582890 718394007 501982763 176483748 829271694 173876377 779458798 424730051 481041965 412653110 977096496 652444745 348382047 688443925 259944742 268536313 926407286 901486873 459349828 458413018 729138185 443919975 322318401 193674031 233378028 625683813 170282768 316037503 836683317 736989112 223787752 95992974 493614904 639275333 96827196 891997282 420933515 260076080 903090626 481866046 154565378 859291359 438125167 51568040 760079282 336962038 977344376 232374886 633531889 929187931 292858193 884992636 554671699 80850227 423261873 540810031 904226733 687637986 87624331 888737796 822398229 734608910 914312726 463362240 315748319 61709212 341981893 95720808 228043169 269924528 731094606 326135874 764210223 65249200 53641894 679205841 444928926 107757888 332511234 790965980 528248900 322396230 386457303 847317607 175320245 945956327 844407258 250396599 32533447 130642312 811759104 67019345 502570638 169582797 177153149 541535738 18705503 938177436 850655432 840200376 507791568 261555225 484284564 809924302 577222069 399912618 829909975 682644675 406557475 918781940 651185350 344928091 933530480 54657755 789066198 67940763 170340145 374621829 220027324 182481096 770101049 724570710 296239981 710798439 541142687 47432181 103159838 211461182 690798776 28532036 990617923 911610448 836384536 707055211 211019411 558455012 138720660 111390669 520353793 314986622 860356674 989184016 206363587 971185635 53955446 89332760 787148878 312037912 71220165 276803851 728280151 656244834 2162693 187212366 880372435 819943494 896529226 74969477 445855479 985047946 472985322 825891478 824255544 948641842 344691833 548357030 622660682 199474818 982783436 502859033 36496164 407617793 540729081 205333909 165358329 539840627 581996116 14378495 1412671 197235678 573119603 827033467 483800491 299565701 676980266 737815407 430434866 872194543 836930702 405199743 649835273 508551135 949497077 784229265 890507685 705559132 545759475 629571018 55003067 445449130 686078045 737872014 490284863 448365646 546799945 21074051 632651368 594843405 51795468 729533582 581056425 891917549 954293561 103750099 269037496 270706993 584948135 37980600 520425355 175919968 503238763 597484514 156578389 241235262 892483801 533961781 38066571 659971280 812615814 871565527 559850724 976802395 484302151 312465965 711573076 682735204 254284595 747507931 582892560 887738800 881593500 47393223 659553932 736525637 907279897 750902805 135004286 36399206 46417022 636949291 262389980 443519642 268612833 878505134 291824857 744702373 822588566 697675906 592606699 993925516 998880562 13193933 217307079 878121620 157333643 442938356 843954786 184336707 991559861 561326235 927604720 761524828 412936197 15245224 147966184 8145638 32399121 879466560 779496958 375350820 223441070 858797511 48148006 366427549 519679471 828654563 88936086 615449365 273921579 599876728 837343427 65813650 915913975 494831532 131755618 710976087 664016423 197608420 321475944 24257258 562058192 391325124 332872202 511762705 530860104 224328242 364534461 587823568 776454179 718776915 307030070 221187180 671656502 632419723 926189417 411374186 482016151 537778048 274303885 969313167 324576666 446246935 153943061 601633760 139954645 714790772 256880311 552388514 623113756 402538493 768190824 397945691 402527876 765219927 127089245 22119887 67887971 241535334 27987979 475427843 217637197 292370512 460051239 40704316 967236376 506497145 979899045 301043455 816250840 467380615 166071228 869718289 561439970 539929439 920492511 141858168 279250892 667714597 472426693 570775159 473897066 410862143 467249249 748512405 281771730 270869586 201010921 429795478 877541208 286081858 464132306 362359679 409663633 808617013 329575121 612610709 314759507 805665936 492426715 397141341 951403698 218886647 345734948 965508508 890612227 269050960 125505059 377953624 390501596 92325311 637338251 998141141 845413649 568279723 947899475 938429592 478143160 404870582 932989358 755722086 311816741 924828104 267964178 343260740 272166893 858755076 848123188 870466167 301046502 138882000 386206473 348609924 940892196 275261648 437382086 74537265 930922237 649285866 891146975 723940226 250470149 334290498 887215627 921662139 145619473 679756607 826235197 126091619 217252407 435637892 160409260 382800958 459059659 4933366 838932683 502685266 718910307 104516539 77619792 687850722 705778643 150159928 477460528 994268533 884205104 918551570 853961632 484437966 749585360 78979373 2521621 551840756 522735175 834116527 452960067 892721707 873664363 354215932 319624993 184881912 331523919 529774778 433583074 788013856 618589259 689853646 727350269 373639593 733279985 978777948 642119205 647761366 435286040 111359946 337598288 334051118 624050901 280730044 664994995 619845493 421348476 998572313 30972867 191055024 994905762 638960132 446584885 304406820 363959069 628858082 490025982 953718102 56720897 531358809 144362834 588856331 739162019 121748302 588422824 538724425 603683993 431399653 793586867 79597907 160944055 610373765 505988201 399735984 66595859 314246096 687067904 947588644 375362817 774665390 866530283 555000756 691803670 807085890 887951584 910949285 799589160 712019953 568339411 292450941 64317003 828251490 734293243 199577855 697952213 498735735 368302796 594600498 650538585 456991832 583068666 15269721 971065007 101273192 203015036 265031675 830570474 298524237 301614213 681624540 752585567 658185708 367973515 442594049 253587107 343653225 284716867 298296752 904607628 935738153 880239778 660410476 646165550 520319955 669099229 598917116 152933599 335031370 105228905 327376740 464044083 635914676 91327994 763177960 217645823 161698677 595925639 557652240 523892313 389190963 652195139 320264350 786158486 651242195 405026213 703663768 947236425 636458105 643307872 912213827 65673801 817575051 413942378 991254821 642255275 125159341 541188856 359354626 353303746 604181189 433342847 491284959 501156390 461319416 815241395 78214401 287378601 372141483 680830347 457023469 884179810 441300610 109333307 277659240 535830949 165647202 867685175 338045559 872371464 870020722 854414133 538907744 729656159 53793813 386783019 158432935 565566656 623847152 423002956 66639889 714812287 736440298 158812174 746112931 977365553 830388774 252410918 756804770 479582636 618807561 965615240 5472915 838696196 364810298 286831723 638330683 234679182 108801947 678384451 440446624 987505376 273774932 787033796 104505094 114698958 562312136 414953700 299111154 304316270 129848733 682475481 783735592 697762068 438621111 140482070 390108848 714184790 358079804 728543825 725042892 146320391 173622673 424799103 479821058 686859071 291628122 148494548 563196184 395781968 570486141 46564807 169130257 700626897 937533215 545583116 75736372 442901655 116481956 473435031 901182469 154807221 294742962 157256350 851480137 229449091 417898030 184421783 984776454 958354067 130858044 337243445 534377855 600443836 498091842 429399150 251992378 474754066 13252324 661472887 592728061 171007723 99446536 904682180 376513996 553476059 929614803 455802124 238841580 718714552 974663593 708078915 51822562 545827222 39299888 769350557 715176307 675370186 847978317 690047633 200518309 988128490 206889764 449234 812622011 151457994 843011099 666531158 947243324 733935487 524325847 734602578 130891756 73402463 188768828 304639035 455619279 72631550 967743344 99187654 446205485 528958258 205209048 498061287 821987464 288802063 316099608 335442133 863015078 928322794 874302742 421035268 282839437 263909209 646995446 373828904 230014080 534458160 796337694 208701495 140610310 713666437 872038195 664598886 251363043 286084524 875686169 400116778 266395164 417460538 120303606 580221496 164591350 800863237 58947119 522273669 744650742 471945761 776622696 703794246 445430242 556915684 362176903 724486895 122906046 618153442 155366064 519339575 530302158 51385072 503512394 402714385 109244569 692202020 72525560 766983348 347097827 596728530 909106591 221888147 808710065 262058127 52308837 585821284 552295241 430508337 604197039 222755356 181285934 605781196 555365921 624847856 98030887 583647158 145096353 662359636 763143992 30769283 982466900 762655743 170096549 629501961 829775262 128348133 786902517 575872347 120365349 166576442 972232173 626751953 114994126 586175348 794996624 969365245 789949885 518321224 405644580 941092534 418795864 682429356 949713711 757425425 485988676 862245843 322275445 563724386 336559205 209336114 704880635 120552766 983319521 930976384 201910534 312338554 524001564 637699249 994322715 355398444 603482044 624697593 678116863 749281449 962912678 583993039 905744823 988806276 560071934 798696422 100009097 175984277 935587370 111165492 369148153 759401198 212407247 573082094 978112972 424377830 609175761 203099017 625951751 635308049 846622806 307880378 594064623 795054149 942835651 715740022 303623689 480335766 92148412 810183666 71532826 498361690 864245543 256201378 267637288 704451876 367703336 95685437 877546871 518430412 721464613 483646390 555393419 58576996 929491395 637233219 310982955 254316099 97508327 288832345 80493404 193831166 51995317 422252461 58958689 696412009 441934226 326209076 300851392 495640217 100514341 996064291 959685951 78604259 908772433 598943471 136695521 492017373 709044283 362972236 970263021 653404508 164158026 212853809 413511911 595715956 856325409 773592273 914199188 331398010 603933605 209049250 780872698 607482371 117032188 293823065 21260380 975288805 58497675 584532203 59616064 51721269 156262391 93763981 619793004 269755974 143846692 523247540 415095268 640636335 98640951 873455381 784744429 550760005 833940375 624429476 867041548 94969372 230336487 777317272 289089030 285034377 3779085 279271268 874507233 578985250 183761709 852557759 968862688 92085691 860943533 805472668 184044426 173335145 423012401 705909297 634454690 827185282 220948896 740507891 944244527 66759066 92771612 538723222 180940149 126783367 764501261 672057361 171640314 409825885 154375190 146075800 710182273 617590898 144171293 70116767 73829649 165303897 429303622 767260637 94527469 900225770 566864375 241028677 17101724 669187895 288462037 660062733 674008034 786890391 148189125 22131370 40834244 220568222 250765035 740078545 923927687 459601186 570896044 386379127 646620592 74428471 34318254 738647505 636347141 119560243 742833878 58189139 975369610 974388650 90525001 524655284 524673667 751869809 469315691 879349991 556034935 915027614 406811618 186729250 846692906 118262917 790807442 654811355 546337953 783624892 557111202 249092037 13608226 996081942 276726900 124384726 576730672 528048555 920833200 210303810 703291026 504347853 707102521 772242048 396617036 231816979 864118069 822472260 343789986 426764626 836712456 937805186 99125019 147375774 654114136 772632433 149789052 759115340 887591689 483762052 864721096 514742770 206581570 478647153 864100165 101853540 929248870 394192685 782709113 207434423 528231194 111291629 412374056 519921729 915782724 355935014 7810647 289618582 734507273 466846349 39671115 883754124 632578766 404642326 996835977 282584374 238706487 94438648 912663510 96074220 506861097 644616870 462746935 786950209 492100555 435138263 773586162 756758538 428266112 745719166 411940747 902485852 928309485 651117265 388852679 209680525 809184249 383298885 223101611 88589361 598117063 432492943 92711292 976425246 531949756 584406180 705810879 823546472 622060926 607323576 125097273 513210213 973219058 550423106 596171760 39518633 738238781 426093557 230024744 835448073 512533699 90454216 155728485 796684699 708894250 913198318 793513326 311010227 199935062 828917981 414447176 374010342 579389549 718143818 85874742 186112266 645833172 430813482 598006974 6058035 872958511 542122930 955539366 214212791 418606436 197291094 167338225 445478954 319292312 668947149 457758438 447662177 770041647 255596810 874119689 392527730 843597007 370594628 763620639 379383217 307184989 295815150 995932973 360449460 266216445 902707134 594328953 194936398 203531797 602449833 322268038 947390615 7073609 108343012 968906011 596718050 752947583 794628836 825221180 718038468 274886364 684921182 155752750 348703762 325166532 99926598 419466358 466876642 50108637 85394387 808099033 787958920 539432204 218069112 265807196 571929498 600959349 166995179 158611781 59530988 761752958 200351777 110697496 514532756 71628492 301995855 365259673 12690149 553981251 499595754 569623503 275700855 758124297 21046695 347594494 543023132 43082882 395014267 184789932 353614827 695160917 235755674 291341468 477533241 92206436 16127611 105017556 563657626 609347287 229868241 652073882 525045987 613486609 265510547 741839986 708620585 135436984 630934772 804355361 463199682 465754800 360616298 464100780 385973827 146221599 80021418 722030680 105301631 86981482 683178921 103748522 639595662 292936501 680458139 80894056 947586754 268650598 783593975 471402389 146961330 220274721 715347824 977320056 157205042 560285645 239801597 457919125 860521304 308946700 508141521 191321009 166292600 163467206 250002786 497873873 828571432 602336286 751940453 67857211 453877564 188118650 234499535 28792434 571460809 711924094 446829269 488406589 977931813 786390032 91746540 344062367 301879780 631860053 67665608 996822495 535691995 193519793 206311776 641803393 356927008 215075274 259290599 554587979 642579207 333130373 427284948 615248448 422385446 345650950 906494682 989233574 228512849 604821939 984481007 426684931 480175773 571396401 734222408 149255707 28936800 545294436 799463258 880568050 573368878 147213426 465012442 261964751 233729245 792580799 76465596 921337911 591995777 550085873 146467639 65985005 980306287 755429613 751209662 615898871 87278653 518721239 486391303 507026843 622842303 479185173 237733640 936084061 773464074 666100300 8231412 979447809 196874612 154319712 723031873 442723726 804104338 396783991 370393508 28568649 564201527 98877942 730106897 710542773 303313274 551274625 285098431 704316312 128230320 552054526 167896610 913976312 887779437 189833617 936587502 175405849 416743814 307739296 108892185 651697023 655871761 745009360 243571673 147366385 71385442 1625350 644836001 318195571 570655502 929285734 59492647 199009611 805429483 83270229 366556256 51876604 418273805 65768058 617824640 796393037 121985994 888784568 118857726 495783745 974932406 353598260 315991438 78793759 355269030 306287189 527922212 998224235 436903856 87548093 523562486 505494506 597977128 316645204 679510394 152843937 821415332 206718269 485895523 562083542 821054712 326248926 153126055 369577996 842945337 534007003 842475131 822576650 513731517 87634459 761317972 459408084 308503576 194699200 357094374 575647919 431989791 799432242 783941928 400629792 247364584 870803476 875662413 61133804 622508488 357641291 548602316 300610840 900816466 935464958 593034840 743014122 879277661 194480272 128055015 748201190 111536382 726392742 245612206 547911888 883085193 728964391 230910754 324290223 7956883 518036277 641262072 647821511 785241842 494250552 582311717 847903646 705984442 236836563 881368285 986178551 911324736 504878060 960688023 758710488 276857114 749289127 249908742 222064519 608981788 553138794 384913696 251170696 502334812 402744538 89288730 460324512 816834862 881060827 278142569 430806740 886311 932663699 813744066 814722665 89054749 841863271 335980570 298115044 634374948 850726139 251877798 652585995 275753361 472699445 177951451 463487969 315034106 162438970 975183469 677136045 428374324 768989038 803513170 835895795 240918098 792430711 155986624 230086008 133970603 188003897 635340842 427801409 235717588 763152091 968012614 627800468 663877537 103515839 829986313 218092788 97162791 833501837 558731432 941303848 271067068 491232040 687116184 945229875 686853876 148460469 754058125 363919452 349469860 762801051 337537406 193712167 713945570 59071101 401945758 432331097 680416770 557063744 139890275 568772600 544907930 397199115 356065923 321681479 787998078 986053440 411133169 127277773 715667139 850144135 583521763 757460046 655882943 341062851 922162638 375830478 947425286 446043162 648522598 272097428 449538414 698194672 537266082 855037477 603011083 962419436 844340661 979653700 296194866 793238512 159990038 66853623 69316217 478819364 324609912 907178116 381180852 141022187 194055889 218562927 533450489 713281002 293367126 216793212 929812636 388792584 272386940 625293490 515053874 804258920 282598392 997934422 996780433 250303343 685849023 96593899 410974925 317692355 289273350 138688567 515447867 877572937 129620545 996511296 406772593 129075238 893538855 180650569 430832707 341741246 802743211 565492953 551517895 929465271 726539011 681107636 872570193 927476725 298287268 991899871 29534326 239080094 375113027 559314080 546403084 638440727 792994773 662460282 160004647 839959300 392048015 492432692 2052381 615163467 756861926 185588177 91321730 693568785 174800526 812370328 474509099 134006714 818724734 698551053 370222638 757122796 348729577 574674677 849783519 843321227 742376773 486462037 758243284 692504766 808597320 307491443 758903265 268352487 885965285 945690834 896153115 460274350 457242193 457658681 363893208 892216054 72323075 454986668 123968684 26925285 423014575 907923056 246448749 459783903 953361994 266515466 703101230 446620554 39815432 259298623 329319751 408219083 621829983 351072532 172525898 710263494 88184837 733013711 10689039 966100961 844735469 753524212 610337960 429433537 771450957 978903111 760370284 331219274 731340954 68227023 379760879 541055394 378039945 614726352 898585607 387821101 700844558 567634384 487998920 459958162 433872736 692323218 48830087 743265459 721750258 129714460 785395418 403265720 658470779 345136052 376671125 151161092 549083630 597837022 443516366 879344957 660414337 417277535 142828761 394139975 964718505 386815548 276443723 259495752 569157659 339334330 431859194 81243557 144590028 622840414 430920698 791647490 421820401 169407982 935610529 513408069 623568894 917029485 650501762 874460306 48274346 463170850 478135925 955375440 857887720 977433489 322918797 931071009 684499438 29230975 778974495 149297389 153889586 792829681 857710784 92236247 651606375 461235757 839808582 257807685 655088259 57324470 905025989 29613019 651332795 872436307 895827347 692258431 908913795 179780871 495012420 200094294 435819154 648687385 411290797 288733892 745764827 274423821 154842596 951343471 190477717 217937832 862507838 124341308 196746035 286961648 190646350 171184975 59399275 247065384 165963499 999332622 769053490 958262231 124948266 575612445 669309885 173430977 207801182 187119459 106967681 216249578 649860127 216415746 199457331 848843673 50786879 634169186 976688584 573395027 69960917 563014438 794904692 513750235 458022709 556666164 678262702 433369399 872982261 842009520 630350121 973974445 572279785 361099520 846822619 684078273 635774503 740221897 899644665 953405239 587722755 855666927 564502008 430368278 968599058 332648344 794364557 807784098 835862826 912615209 451698093 947891809 367756895 950306118 268921996 937633558 653765894 907744213 488403617 654099144 842200245 843464954 658454431 298403770 656522048 379814171 981933437 747011187 409914045 93746909 211302510 489477559 5412736 924647716 557135080 533778571 964275231 171280663 759843744 844755509 118613869 690866712 496336779 429790776 890775170 970959823 513768414 787835995 187421360 46096927 419738125 706300577 825765774 850783021 683211727 904091985 633389297 541063519 412818712 529236719 754217708 757118810 635023388 69379648 367004631 813504003 941090641 909414473 883563076 299140222 39360364 300101712 8350986 612872753 895806306 232654296 629933373 276390592 952644200 85257384 579566643 50327569 801385971 727271108 600045952 507912777 296899000 352706673 26871546 29466061 53951915 167953972 641127605 23360321 482949123 338939090 227771142 582925194 364043059 971361616 218477187 125516239 396557297 342304500 474894848 694438771 94207282 2803010 45501586 159653915 476304427 689814014 834586511 31247277 649796177 576861487 689063563 402778702 645895513 546688793 837908316 615026787 48927032 396692546 924197910 385589904 51794979 438338413 451717390 586143163 407554702 70513056 310432474 827099400 508166447 87466017 638105678 705802205 618199292 718975604 394801792 456866783 718956328 219263582 795123908 4926706 995643177 342312932 468501167 754596156 950454964 678140235 687917079 5283618 673362366 523788056 583303952 807167816 519784571 866052625 934558704 860292756 460921698 322607417 949823307 546347051 860845862 802253783 446376438 34857329 445053630 903629167 488830727 170632716 560476509 747118022 971570642 70967776 280504441 701362913 375041516 428605203 195874759 747687686 673170731 577121290 337651004 560052920 216210339 131840874 44044557 983391422 466525610 666322967 245560239 664748059 691791316 446417206 376633303 188123670 476309239 707729454 665686649 213535283 276279335 849698466 231700684 294342711 964312761 936908407 576919107 527591464 658046018 878713811 61771924 211248713 296100504 602432795 910725556 418146593 591785424 3590900 118797272 608241011 813996094 157304386 34532725 924843078 134101111 479726123 265333056 585485022 889958224 708941331 854129197 894297280 845459935 913473440 422562675 19266482 93668217 256883383 849384069 841832887 273737137 531862909 350934298 620206870 420809823 213126230 890220837 578332242 553364885 768085479 784968412 241961522 363531178 232975638 16182964 815390650 810797362 76692744 726200162 556336175 60351747 541731618 122361819 647371031 313611313 844857608 873284947 869047349 318611986 653381280 265211713 855159184 397636153 119341583 817215320 9092971 315037310 582941625 464480655 591993421 536905971 493611076 294523417 169235706 701951471 67043988 878154092 347104887 235024391 764934095 329885757 696810506 651464719 934735194 9818497 813165878 863851804 873317593 750881901 608795586 664560259 595900466 725277301 290057649 220821978 81492362 743764816 364177226 916628214 165852485 257559281 841338641 918849515 919021065 134153103 189770699 310689550 643999418 43580829 902194301 4350196 185085055 637580753 473704045 962649203 797876410 652132640 48453406 766970528 512904979 795543231 238445143 865784526 699365229 460547619 382011420 992590484 304652270 543564544 303184562 559465927 932750586 682471245 965025950 541903995 281546039 875201341 289935013 233242373 923789706 732782407 287832012 301991419 630070039 518250526 185264985 857612337 635217732 364825784 780917455 234979516 172908982 602396746 617846773 382685938 520515665 445639753 586839759 574325351 453867323 935474794 920723874 297298673 144617688 861317282 36698355 842686628 217272782 225617189 364241800 354810326 339422466 836151914 654848100 76606234 115992473 778029860 842240206 678165320 472982775 943187017 178908746 356256626 61633729 752939279 227427485 812930799 436203742 72471273 638105036 555896148 811183473 799339405 301382172 282027636 487563999 270700783 88199698 217976934 525231055 917826374 156769908 338840959 331272996 647848710 989512773 563990611 433888771 135713507 388506316 821153207 698901970 586438612 50094989 335282369 545778230 762886412 671182925 989041861 409822484 284540417 184981777 341977433 487411856 81245288 700850206 493528144 826796816 558296118 863608826 862233538 936578872 438454176 134282601 601051137 711838190 580789019 239082351 522859940 908362327 57026395 602706259 554645376 957022679 395715415 533933209 407819945 957411860 409380930 524313350 518805620 773408499 673464211 364338336 880863863 456163992 647503613 309004714 392201350 156926313 983600246 839841963 712807094 39306250 432717363 170228838 590799709 774108002 662300329 722836450 785736975 650257043 463907980 387248227 209309346 69929221 306885843 670260590 842102569 887871579 601258674 625638089 627897852 843702907 343757213 993962615 517151918 316275593 676370762 434608831 256335124 676136427 492732846 975033892 420107075 126337606 598346495 805179245 320134033 596983678 49607600 279627166 501012114 815232185 727211638 18985468 522763548 446943579 48995912 131508237 108553283 341887755 81032794 347114388 755589981 665339308 460044832 799852696 943281150 489679203 910359889 853387612 311572475 951221910 337593824 321665127 19768170 361260010 986354691 955074685 207163039 726623299 643553328 249831075 652038703 553243847 32659738 336704543 794360048 391044827 34994614 266013300 752259062 5999651 546532155 583320936 668161687 169636997 522616093 789375745 300208743 319453734 271839504 863061891 18249019 187898218 173487371 518557555 439417129 973409015 94376769 584823190 572401285 202815922 537740841 538510577 313596389 521443007 49121910 266597578 91314204 939498884 355798302 414119588 658289218 702857125 891166038 618907718 359053738 351337224 302976146 941434292 280472553 961192914 117799561 548218675 591096532 1122408 943878959 179925320 637567105 168500078 546467000 441850552 409289540 315040713 844216218 174162568 924989363 701303456 635312267 966895102 573025954 606422870 680276606 810551965 273577767 767545744 237035177 327356460 127650965 416057140 403718785 287773871 621756548 673224295 713607099 354589803 414120134 467207054 924354123 498628581 583973234 825240397 306429544 863120867 610526941 770966666 635387525 935397224 711827867 269548649 254301529 384853435 264615041 589935184 99345879 687217248 538887844 875660772 485476661 782244636 188685146 263600905 216761576 456305140 931847224 334353381 596140197 292954925 235156753 654471389 258572385 527180620 454222333 777223829 222792785 234222359 562707278 266758643 226478313 980543377 580343707 70256156 595957984 987203073 805908920 639042164 706478377 588065771 339321531 467643041 473842427 215675668 831322616 292248199 941392329 433265537 692242693 714552396 806226249 840230263 279783862 708421717 327869296 51854204 330989088 422762822 431386739 626045523 842530969 200794630 360365254 990058243 384025525 256496567 199650080 773877968 646364745 310418369 701027445 11077951 686893419 559199687 678735865 427356693 824431727 963536814 422825250 965782872 925375723 521326492 371225509 466591563 826289331 876507126 819129719 465670773 709271516 149587809 110336717 539983257 867776188 259217601 959086108 771213246 81782759 495806268 710496281 222519848 447237683 833432118 717167545 785018460 848881844 920666453 734298672 957760032 913227967 623134334 628244213 615789943 421211626 896867797 949756347 340487848 801969161 377910208 303730296 554804790 569010481 910246116 339713377 239752424 75191224 797684261 7807211 15344066 453362227 587346089 934598603 567788041 370614645 10427349 487324406 70673731 233043093 918775117 541471649 52456243 410563304 381851895 276476736 733849056 310554626 421536503 695664010 438069133 519708088 397249460 141942386 778455233 209525280 910354896 553497134 110381120 202394510 544927795 940640051 329198863 106648727 430821888 804544054 41720435 950573073 197224605 337139756 728058354 489721104 920257454 776986698 624039247 370185962 542832409 250020869 565432465 433393459 300949763 449549073 49655804 787486656 609723856 712150885 70345749 389564071 284541990 375775028 405400481 719907388 769428713 848435444 892105125 639374101 137110335 901796698 71902567 444369414 132611725 199167835 469637738 398760996 249585784 590075436 598701173 550745797 750024932 724478786 788474252 155257725 807066103 639983698 225205236 374997025 52501013 595852624 216683570 162809543 130085860 773698163 868427531 531372996 223507529 6877230 703996804 490777003 233959528 404612919 462655203 280725843 716327335 900640388 902094507 248570833 835225515 889573704 709906083 346466425 654975576 14646521 286510799 10355936 60882388 577051979 518722420 198558428 867609219 823820341 304578839 214235265 806153995 452561387 541888126 791182884 347637841 826358497 551015596 683024987 916108154 799716302 939878120 555915258 154185194 374013349 131014326 584139287 162763590 119680412 10167259 803499014 114931061 705367848 112911964 757370716 653735578 625737214 397036158 473660911 379651866 805590547 777109190 618588115 549679004 848999323 723634170 637803869 28025603 80940301 987232029 932639523 613811316 104248605 745860470 431926266 545986901 264503487 675903625 45030133 65761099 830675241 839959579 73679211 900325435 227341776 203957297 916814065 854106185 318140010 498837264 723470683 902650331 316113641 296749374 762527422 983545749 352340869 456025982 436700016 143443549 363096242 777756375 633778693 981269336 155561765 126074509 369127250 111078890 826599378 111831589 421868653 188199865 902434800 410158436 49673386 644558506 962300146 461724240 566910879 126846177 436049550 290889004 12647200 834917060 585894585 295633023 296429890 867639031 396599208 300665612 336425563 752090720 626477520 228368346 246876415 2906660 717694950 750791725 944153092 735634344 119636702 428579210 237853822 352762512 842746863 689051575 44431810 170709186 257047180 514355895 848585574 17849954 711760492 752028369 187114814 455876566 291599746 798039688 147525984 322922947 454899716 482124963 927082528 750358797 943524967 373533222 976413203 575180506 488411488 202809430 477420047 393264782 735759844 240327865 718661416 543939024 328376103 283387154 518290099 217201794 671982752 870809448 433246278 893685452 523690498 8872446 469136821 8397073 102065988 46160219 828894486 621356023 845516441 722858563 304613053 27964514 373541495 424191931 430306623 875112312 463425427 408155912 344708978 896467102 129947874 273108400 163610730 787920248 888076185 723517302 598705533 939960812 87016236 478242913 89859647 194891807 551554898 114032821 607275653 334033013 788863998 826267383 674517093 21265812 564163431 244816876 280279091 333750369 62840832 794462873 760457861 427795968 195703423 110877252 589516847 997561815 691595225 608095344 756183622 290388874 913797443 658285796 662086176 85436671 915063858 7058852 553357137 428087387 555914842 568869620 124795823 735861762 477408690 618591580 22858061 625601178 140023406 145295774 79821955 459247368 859620610 877400256 553556451 290737776 148217892 416624648 991623237 410860088 376876233 469762297 72651451 185907205 124400166 544302938 18035356 394973115 268204464 551800623 848527740 543099776 981793052 124960445 959806257 805220281 889247327 525767817 347851215 724368650 389351341 421542233 717681067 995726937 366903677 971186736 428431195 778289866 849853570 581088853 232654771 748763075 669893042 805300044 531188681 732835561 708228163 317881049 850002161 765720096 846790056 825064708 945126592 534539150 996403607 560981007 751805196 269919640 880538116 83720320 692993513 484007650 10041638 947070749 511354797 159024722 699226481 170562281 153950444 979901197 995225 144807723 443317371 963785335 611505813 81471847 526084464 224131126 535005080 509405026 979894559 925554222 997559320 37693729 377231133 663452805 946583498 663105769 600016192 6143904 109206691 96802624 995733916 173129763 201283800 539636457 348928647 754171636 203426014 261668587 71990933 539553592 85745001 23754890 456232091 633632851 155365744 200718667 166980527 173943787 27832870 13388019 26081062 402256357 123406594 627557256 423194771 528610917 596273591 227662157 645330893 797397969 582241851 533236937 57345257 288167630 684559555 795405503 284118074 783276608 345161668 862165046 579364952 651952973 590826482 386346610 826475029 668295513 851752516 600942840 103890056 387304458 649782254 254497678 628454661 538774341 209101924 549708343 564450082 700253486 239633244 851310906 706706611 326808619 445495500 617496858 134589390 810231521 403334375 371215006 352954055 774451252 15122979 747347658 740633651 311775050 578164021 850242275 278197480 199681416 261131537 419212399 681311226 824259218 90655982 113681713 152577726 683364430 931377216 698758448 612357322 162112224 510771387 320095407 2254834 995671727 674046549 518031413 804166732 852786781 458743108 301464710 279060524 508611794 857735675 162754215 549336104 833404721 415989552 765938653 825937171 404910304 891225048 515509166 37612549 703925123 399340327 443390429 971511376 273878784 875141780 913494129 34849163 885046139 727896531 79845806 20972427 764000603 649263320 947306009 228098659 88443715 424718297 891999863 491719787 467965464 668981580 733510093 824298549 7943936 601179620 88521569 821756568 966647136 228854935 977008822 261073576 519453405 563985050 710354323 299987387 679637851 523706721 748018683 867923813 354707712 651964579 726695477 159936892 51171888 216392788 21455558 940429844 269522833 413240488 623083633 353048962 489453064 83002390 673275964 931181660 532019385 652400465 10982253 810644342 763697418 56339279 194144135 812029925 563834015 313570629 605974609 514479359 924178271 918723240 434337231 603134040 32569197 727603501 696223302 760726982 981594926 875723976 943493179 135684445 643407688 370462128 246326388 962271602 395822752 204312665 182410740 818280091 154571866 575948151 10138626 848937388 854260189 424789504 636267042 253649339 351216843 549466921 224925720 689734172 514216716 76640359 365503979 954543716 955765443 301519215 711014880 687413353 536314453 121479222 945423994 642841663 566709865 236436209 115637375 885078588 669974497 316062229 464323829 690139892 158372837 156893270 556231968 85882684 411977176 256541354 781084805 740356138 504519520 428404295 353414889 19419410 283314274 484181664 797144145 806825865 553793282 639242603 588858114 368685413 295756197 503905437 27214722 402762939 342473970 957151339 122480788 761362910 839623628 21208393 315375423 59839845 366137689 924055022 81395911 430235173 677193469 59480910 74263729 59559730 720037982 479696541 822795458 922104289 204984160 958360401 463281919 195978695 162200106 308737824 224298926 156638394 370796831 63961085 901199698 802042063 783327972 497268254 628362930 956588634 163163231 753829879 213272786 928417776 516687029 852512319 13248759 41525862 441309003 21853674 484189862 650466002 129647557 912653356 886136741 356698249 463943176 558117500 500621815 803628830 550958139 628180621 915618275 416834665 756013761 274771541 567345644 870708860 606864447 45032457 738507481 577279918 168275868 786956318 318900654 373901971 934525947 779584329 285481392 710050817 677935297 459246719 382722148 717686540 759637396 105692405 564371344 632706314 107380825 440281631 442235703 153766286 991927605 593285044 743859616 522400880 242872460 422899111 418608463 209051074 786760452 160974894 761579273 978318811 815040385 31979454 916941779 56920400 954772777 883527436 357391090 310362869 901189473 26931469 300245484 314936799 253923789 738529014 464247428 870779747 887617619 688172092 572773569 247297815 669727000 340146323 105489639 772623568 432862848 813019634 241260923 372308642 156511537 469084300 719038274 255978210 227767824 17849559 295062337 203050533 102093889 468951944 78642877 685039425 148271914 43018132 822080316 169220427 796761711 817492016 435495554 615181718 838441462 774979793 552055955 77828025 631709668 822382892 168990134 627903881 829981853 419750197 108880495 884373274 594857671 168714019 193452420 200157889 920673607 975402345 432132088 571007764 297455937 745265854 393146130 548177127 701130267 556029461 682119765 846392143 63746426 148617892 361783176 930538914 158003522 615243744 60474543 390506868 637629337 313024381 327317007 899667611 162073316 474024818 958537773 872735019 9167303 981247475 570344399 240107386 239392551 114045812 240712184 396588059 44823083 189072556 612681711 170037734 691770934 670381710 550239031 912472045 975713518 366146640 826107287 108639111 381550647 331428199 810560275 880395337 173138487 926672776 654146033 536242182 669482323 591937192 937584820 948592853 278147631 369755388 537768482 450442507 943776689 282439416 934759745 21668156 180443389 147110739 734398293 274805309 465828730 20183808 637411811 985861412 440031435 339801909 701982384 778431301 833587925 687208808 823180225 984274486 145572798 820454732 181288283 124382666 568375275 436653783 87985668 347709977 214393856 406315069 278366335 898509685 368549603 508008949 310998483 309922421 727886265 947709107 853101380 863452142 996816870 710048619 869797463 962242804 388085008 577371476 550977745 270880988 572412700 934485473 842446007 236221756 219912750 723449032 813871695 486426088 502403244 455818750 80175644 794270453 886159675 311707576 23450341 553998521 389862591 533202027 113110958 465896904 267511902 629106380 354215356 248862968 97297788 840979920 896239764 579267420 527081407 947787947 597566971 685178956 953747212 953134803 654532087 1799515 124100487 59450366 187240139 486079582 168192918 122524703 626489086 89085290 937525214 221599084 327783764 301745877 482687811 206678106 586667730 949959987 646512363 495945630 894213821 155189082 281388603 71661613 320865434 816876126 722227927 468225851 775440943 236024213 716346533 367178303 834573183 909923987 362132937 834820332 525801681 773687085 728869545 8181049 56456873 948741497 647816682 981236569 93082060 623547851 119079537 650636226 240923967 359810744 249634658 610151209 280666183 435984662 747338786 716856963 315437674 900679161 553884760 477925125 863209835 222801591 599096807 663405091 667219281 302504676 461692660 90353556 563085920 276511829 31988710 462180683 47816477 616533792 758508896 557771135 438496333 285618585 431044167 737355939 106998005 303333974 945069505 458479469 930312282 860052522 914393907 741062866 729059842 992730669 781871170 323657223 475186097 850024370 21276370 51157633 653896043 204199502 842221832 545008629 744824695 360148950 549208395 926431831 997132889 777468512 548993598 596354014 424104151 144166464 423246535 567972093 960911348 686728716 268460042 949766250 692980983 77834904 223125869 557326618 200357219 210269434 678145684 565953090 548407551 23957125 584375142 7072087 910672847 329039569 316217349 685378062 772572184 345014704 528703193 483988572 528707679 498728249 536800389 190490229 775903594 81672129 856033263 692764368 335703100 289807324 631255099 934896160 66587164 802835551 40135375 564966236 919239309 845148767 202688848 828703159 412274006 225966898 346592163 537378983 244919419 94835821 324087276 19347937 583366210 817864163 806688400 365752154 666918702 217061292 671096885 59007302 406488581 494947866 43360192 384762396 420820941 997639108 716548694 739543695 318161866 870231422 83146075 731231126 183558017 80487006 935860853 524987492 298888887 436027320 545256328 616793711 146986353 524021026 926652091 469253996 738776052 463736432 100920432 153186640 184342214 147101111 395638095 390347344 315727530 907918157 21603899 67100897 725552807 109608902 210483801 338787768 244098049 853970423 507882768 9706953 983061565 247151350 956990467 492092490 432693024 690169367 272306967 882837681 263623343 726004464 519635571 690367665 589694768 803209045 946613370 3516992 687824678 142434651 435744721 54201235 609271640 672678232 912552286 609470751 49671370 552979936 395073606 517302681 855142593 459397577 485300205 470213109 465036482 518172711 271171578 565144938 301513874 712082511 242944591 436580203 499365431 52815831 630785812 628710319 104475636 914375827 840298156 666755113 50782288 515881112 181735868 866791183 542713359 123078716 773646123 18135254 189471286 395033108 998985756 133900851 428083210 284113651 448373236 802683418 896150288 691444208 266200153 265530818 905252622 759023200 868948784 617359519 991575559 189395927 921670814 470135397 995452994 990871594 50422535 524665610 344203843 584938863 264093457 357430980 604407503 832505850 940432800 800947718 962773227 679232608 79661018 258401670 524918236 480118135 156953892 683751481 487376680 37194835 361452834 417367379 563221650 164907594 408316346 143970379 985693217 954734832 49837841 329179349 761101849 672589338 869976459 319827173 581457663 918314974 508879822 574479537 485293464 274795152 481133247 62291631 253970153 493923526 695232898 952795026 720684087 101060948 711007613 642334800 866495240 739070287 667773524 103643166 433651488 302927885 929762797 671684209 650200195 524353826 294776941 990912765 667958648 5647459 942974520 844743609 770074755 187450342 503953908 930951384 599853162 662056960 815189638 275390673 985808944 745272132 616168210 777546327 875395355 533503113 403426046 516148832 767002801 254719204 860361199 681744417 537507510 664967593 662689225 115305231 122262831 556128365 257846962 174261471 203949153 756260102 432509198 723501958 390285521 245866376 819654020 773552440 926527300 30256712 842438902 109048940 754852032 658855900 486019724 48144341 680420489 55830808 973029801 897601641 220381219 268389650 839052787 224539485 320521557 262975774 781528398 926629415 903339555 204613841 123699168 292108921 646159059 917966337 481103374 179108427 898700264 360939714 436959356 494233041 507774504 965818729 522828816 113546112 922507417 958891660 840430574 443611660 988111487 149411072 467172221 209827948 833740639 164119512 181619807 920306643 495126270 844756587 918921852 188976055 905958753 980234830 13395959 904953293 110425293 916537685 872294710 800922122 537509832 302329749 715102941 46578851 926129941 715813732 819785170 923089421 615128507 989382998 908769082 118387964 114433790 538427968 70373497 821059687 253006947 307438392 307373365 817899393 615359407 337638802 463127379 154376128 375723751 599149284 51281143 678911706 53292625 851132162 247378055 811982018 106486896 379508737 922565288 23030702 2859531 516037687 962643518 502208531 864526374 954974264 728202862 400867493 550561798 311128282 384156319 239084635 509925680 50408753 372038260 382580840 467460969 711344786 928262099 499165251 940381367 616993427 751570144 686588831 28897117 308570376 123255809 601551474 188628450 263950343 661594587 643578610 235878154 518359012 209796946 200230802 42691034 453364532 121316236 424062215 654985623 300001997 220984814 438552648 393391046 576083395 612779548 835099273 262339117 288945003 841975804 657687358 597244111 757423963 480994738 221947422 258267123 939229031 705577892 59660060 593794589 555975077 115952759 33735790 709805586 702653033 461049616 87106697 945982679 92340296 51600531 113060386 929065393 622287896 406986853 864026158 742255142 387420909 715805741 384862690 255684601 580896797 389018062 488456883 346114865 748004668 497816941 589696085 625795602 427750943 712035185 34901695 926079265 948088028 940663932 519209508 329704227 209975239 209454454 596849402 725100317 778133366 640019842 888276983 597241940 527281853 274199046 55333902 34225230 187046577 728371878 890683508 458342607 187455144 935989577 987518624 709549019 834618934 469769745 522162246 205092793 456027953 298254182 438402907 206513389 792318892 586256363 288343571 657110589 350523391 587017861 907616996 633146028 364297916 944805979 183790724 368633728 781296315 648749264 306109414 577604159 456756494 230838153 699267648 571801773 268118284 902299757 876354311 631655631 232756809 760963486 727360496 674060010 526589595 20942212 820508911 126399875 103205398 177073858 519394363 257039199 405272335 654560318 429044295 743795588 662226972 620093724 230502858 839803190 960966161 118463682 741931447 222253561 540783620 194194645 149920580 200188820 198536009 889372985 873824230 231651339 602947957 239128596 958649682 375662499 896725086 95967691 274691965 706736866 159068184 438469890 411616924 648930955 607298297 137304223 191904035 748351909 45014421 713105351 55708105 52714356 207183041 881559006 242676609 458589565 949388691 826679946 14180225 844863877 779981151 81893295 530273599 888959377 959730106 503133555 127585390 233405414 974059642 946021435 912998148 947327242 280323507 578683052 23984950 407855040 396003771 169779114 914958200 913482511 920318246 47347290 763953793 70955579 555614409 452250659 814608196 444908233 749950906 239170728 332841208 249938558 129328974 751688142 216126736 617079135 38100248 7017404 61301058 481915314 258139375 414915796 148409219 399685626 958953192 336533950 972559368 43197694 231691606 775652701 947632454 67095490 545460433 957543127 564615154 777997707 474523691 941317008 657014017 318408670 540071035 478987566 526482343 924238976 717497109 339198358 723952987 816498039 617177999 615889133 531367376 746415878 806059453 38261143 467583228 224696756 528906165 822866489 720443668 523115589 785835467 717332922 125086349 241100222 475517076 757681469 316504604 915396452 519150822 557127719 863431862 282136764 608222677 912829470 306366864 218756492 36862134 839034119 670242334 711787991 912355103 675449095 504869911 826548708 428816612 897909378 663187822 419574839 882848795 340823582 308498009 973994901 817117976 105761983 42283853 179542787 223599729 218163595 15765247 271914950 384589561 59502055 545907812 473291620 681540552 353193335 232992945 634785696 375832112 786904097 177226587 951694465 605192648 275047946 381323286 848667211 148810853 273350550 309155545 846890371 853271066 1281899 370864087 55623406 263053631 753404013 354529158 232919953 99971686 46131139 819127451 240541873 433780838 166196431 724237835 411346900 368240211 678819129 898768651 243413693 938985859 433109732 328192272 45636467 359731082 578338294 520933327 620010042 426476094 562831571 517499708 517488535 433646515 777721889 851072910 606787664 370614846 282813125 57998136 390947176 606734965 394325475 564372208 554872357 488237868 998174945 906144171 310194189 967310200 723300708 597425823 131717860 186691759 804005712 725864254 35545263 271683173 337509579 769012544 884623283 189141104 241390137 455565465 66647669 688536292 535416385 256879486 788437946 417758742 538099653 119710819 748364424 682129564 204580845 598205438 713283107 858322250 294323740 161610053 317251087 960579382 533958648 773888875 159647251 811454900 147701093 983287270 921354803 450821721 214293641 646914155 143932596 321809659 865766345 919236335 178204700 386841518 142490569 608079782 524112174 822692552 205406575 34020615 463402225 393338077 938831327 407383494 449205417 365547202 954315903 626203351 794289115 190625165 126798068 988655984 720223308 954232466 875677475 471709446 394368001 526095718 406874416 371908430 331563327 71254495 279707009 254623805 859592332 666897938 888983738 164137992 143177387 555269714 482885057 512256292 535961763 166164790 8492987 798008390 295711160 863434131 257641484 85125730 326661487 20486781 899800666 269054639 504880013 819603273 64214666 622160544 921479191 628309388 875199680 69606891 117885267 3166492 330669410 321200261 430122948 353631246 197190420 243295395 954891313 745865398 947482813 581679802 839491998 685550505 328862079 702634367 463708496 577527740 710984386 885017574 209863884 538345477 262157353 624695078 141429719 239991769 868971930 271959730 990417527 66902219 20565305 769925697 77934831 844713139 490377068 563197382 602229190 62457763 686714072 427016055 63950272 150178802 976875617 953652681 753514466 973564468 588637485 787444081 795065713 466835775 126808737 32174948 699652594 650498599 334897761 731978454 254965035 237532738 699074643 451879742 678271263 664276771 59268763 202669135 742096917 21600418 94311839 358967296 56368273 85198033 268204548 893490820 204378456 431788551 821859502 304510545 365172079 915407065 291914436 679080476 328828955 777967131 850814888 718419674 413687009 263046882 944051458 354878400 6403463 69384323 612061877 561304130 599254545 582421652 452749542 215672855 811958468 155213034 519292923 812991794 431198244 647462297 136466073 543726026 428292857 795207926 698302885 163468882 822575173 343502742 720673347 935354752 545261390 185016911 344409561 831061577 264593818 654376502 975889931 913875426 554073836 48464030 964414143 86989248 998937931 853922590 707626010 401443223 775314171 521315723 620341889 60937054 734250113 802900473 170238616 734976840 715255970 431515837 643307844 431501260 325422692 37663853 59532716 225103773 528950026 198409693 932228915 368963505 199498267 253209634 243008382 215169853 238254427 642671762 940749939 600311734 737204943 132238018 549284407 225541329 782961340 582800005 20045615 246429827 42481063 703446514 968292351 602942208 264966741 463523166 865145741 181048511 842333132 423596380 303102717 35051123 139811151 67408580 682624949 327708434 313140325 997358760 571403610 671612370 111589586 971933279 78970320 363324454 835086491 661026174 357792573 567942084 972033541 871220184 42941958 431460000 460685718 490024836 665287887 645224177 972301841 134953687 271185022 173099307 874666621 663387237 467454008 807105026 538696734 302470915 4755809 608764525 819840632 207272903 710016415 310628767 514324819 486464005 935782614 554316558 717184689 615775571 945778476 849027695 861673688 506469252 203180806 825799095 582837837 335600816 828019977 348579099 377799126 460345129 175843353 480192784 728235639 186187654 950535515 252230730 957677429 503949980 808676918 495248832 758249045 620570495 980795981 756240549 966064860 815147396 495611269 733687920 597423887 580718145 413174788 632708820 346758452 661479818 741107247 979396039 590919118 325437812 367236779 420956030 302262692 739082325 657625692 512623726 402908602 87808705 214215784 675038539 343911253 459156878 65214515 698457356 279097338 866200528 146248547 996728549 424813422 310078684 794800093 26951754 686745015 731440712 965664198 423360753 841373464 849265128 479734658 123086544 323814424 558792145 551386038 732013082 156729211 621509209 606150472 875607365 516312134 340659733 326846813 232687877 908404670 565201880 260021082 799952465 126431592 74967225 945129187 410313821 964246282 729940493 593266654 184614557 613025959 258923880 983445616 367989960 237081222 134484639 157454589 284296401 121834795 941764552 249120298 98037998 944148827 451793207 55238366 702650261 257926683 83109249 114490940 601481593 524639408 791542140 928277930 423722895 437087391 693673532 263742156 431140622 977352110 535101207 833339784 970286442 769189857 156641185 405533699 889698391 982596988 892820911 141427873 153224652 517986566 317063511 325217800 69343228 598575940 125882093 160450332 662490974 224347449 308630791 537128708 120692389 841360939 714845305 735129378 449678023 253490592 642149464 373914910 202802937 485129051 544518138 657015003 488416431 941542243 117163251 918005887 580926880 523587068 743069976 681988718 206012864 284944299 601799295 563579726 599579971 119449909 771331452 236204036 856264352 275490720 18163877 866653108 860139658 908624943 82882766 78756804 757694455 245516393 921334541 971943385 341394460 178945554 305801397 431089623 446953582 575683887 355090782 248706020 893802146 92122117 963486938 388587620 340651180 457173273 517952 636881917 196404931 921318192 381516517 965229972 707830618 667112784 809505885 915659342 657240872 185630396 609223805 399699343 515019040 318259963 883291226 593470716 151623800 897620945 883577674 553843324 469919397 492484419 692826338 616849458 275870044 614328726 460303606 757293699 78427282 617703248 875369371 125386262 697697404 46177588 947354918 152559054 363405198 929500233 802484269 211829968 669057151 788083155 477350276 246670978 314125378 468968278 978169409 159365257 906389518 290031769 938376632 785095370 609118038 881755041 67753343 333572457 667249104 430517937 227026282 706024652 510290289 106878031 858682254 395857303 695832686 185396545 311456833 312341168 190856507 543014539 243838999 13492540 912861327 961652082 849316325 783226015 87534942 346583419 602846913 344858751 773102300 345959019 176236031 705304257 880965759 487276615 302143285 638990729 151258620 7551317 678811703 134551869 940883273 700026392 951461658 611849345 898727064 114303831 997746740 46033467 70028385 441313814 432889369 315257232 832786776 756130714 185490335 748217829 322004082 856069480 874595290 611754206 249298659 233818949 577096735 147998305 316268066 979222327 993035268 952579218 681648098 717353345 904401245 195814871 614243865 867291306 783020095 715294933 38740732 376685942 912456448 82270832 838669056 922646250 489561141 740041678 585960154 960446027 996296881 444691027 588876671 250561310 274781579 49533350 362404388 220180777 601359896 202957226 261698109 143897711 748974060 75956356 853315969 272323895 680194780 596757146 46022115 924572677 536475902 486748305 209509785 927363486 663437990 987913549 769742616 327322887 586786921 451036660 519218453 381836677 882056477 355643883 683277957 936613021 506558422 631709398 153246877 729744917 899402218 471736475 351528658 75944433 19416813 473974111 350623960 672429685 617391284 949648774 606707878 254706216 342600533 303754166 449272943 43520463 402592548 599176916 605893289 568003181 683410615 867618820 884494345 690541384 864838370 454556844 717352324 974334950 692736698 374385776 765485647 941806090 952623509 96364342 988490207 926127035 349450503 85548835 14238185 331690813 162859237 726609564 910202465 667650325 128689989 585754693 690486142 447676936 36053628 792179459 343165875 570780956 706728221 559962621 31147958 907558292 819657215 255710869 9177213 300764919 45393975 100212339 815181627 410434825 113119001 19202426 508508518 490707407 91072058 277477840 531043506 162799502 447402864 336401370 548155670 746401995 853588175 541021244 142721222 470089291 171804332 189442524 882501174 974412564 882349981 596452830 39975453 945546857 908534390 957158824 533468014 873246673 449730637 495332063 277446495 602427152 714804854 126456679 591233381 44346411 641060998 862159718 472416565 870591335 867834451 82563393 49782980 905112394 297140209 958430620 889264711 247263895 165122997 487560029 317502514 554128469 277524021 842296745 35764540 305768903 739289158 999374308 222746200 201100916 685493499 351144884 456527036 837029920 162388395 594883325 60913117 716249809 32826859 581102053 325080945 687136970 934545807 426567889 796452715 441898641 758698156 389318245 182147584 246623980 887281048 828724104 293222823 394482911 862038247 611515740 642536724 817021871 814847342 503419721 637411643 996825825 114865219 641262322 116364115 879418938 617923770 33801788 979472079 674899391 66455145 724607821 734089573 482538422 960454436 159913098 686155018 472630434 431831296 857351832 304486899 586595146 33801299 804173403 815990933 123288242 180123057 909269241 357926821 882447391 392069104 878453206 222519831 143925014 433763364 658608792 295261986 143647068 924779426 343048996 949900345 408486135 841467392 234247582 887884563 259978282 999243026 129692780 334950819 221715836 510634734 942924339 806627871 243392945 447721448 373921239 246078204 664016846 594752149 442731646 306722543 726584600 345903563 820803469 889462509 990735636 674773662 363164840 896750122 608584072 297621603 612073909 128928285 439499895 527547568 656113880 592502393 26954792 44352345 127405176 314249525 303500063 785371764 171031351 642188932 90433569 375255637 672595453 143950044 559860787 566293905 77077485 250276082 251445402 933210878 974354029 921487803 273441499 255805360 559994145 275527788 846710460 737520893 144350191 821231737 139832385 96973945 156513532 854337433 474770862 307892729 368853164 33983935 209091978 96063891 122164133 830900514 668320409 477757339 183063243 846192181 534131169 534085287 318990660 622633390 786891429 572198283 460265589 423011970 297756780 444927836 710536195 282512358 625725177 652498800 538648018 131226959 134740051 870293851 579820552 469240433 326077630 846926579 585293065 471852867 458030783 64095820 661431675 411132409 903081755 120392635 973709379 828649735 341092568 818477013 2032261 612171043 66452281 720612721 178211239 719709506 660211141 944864673 978378062 520595609 103957056 320545212 396522846 22685341 447711407 52020566 706621949 7928067 198501719 79363141 895165839 964112832 538143933 62594205 730897594 315373320 953111974 58893491 411265635 683665234 532128536 304735005 917667759 544563537 791616598 73679023 99213826 744200188 563916007 865290367 964976897 985557126 141322383 444616161 372043923 109540965 213455187 877851754 384077019 434831694 537742200 101344240 39815230 411671861 228074372 840088711 728743267 914047569 393414714 722014853 893978925 642270998 801261729 526838398 688484033 896381496 580043772 239150919 112067973 877786798 388294610 922461174 738651934 333064619 611270119 519775199 895499121 229112997 315442241 222867607 944287906 769812817 130039075 927407604 544367895 992786340 907278099 67294730 320080244 596484051 434996439 15955759 809677983 745196115 496367475 731527159 404195261 483879896 365424684 39398200 275038258 572596057 824846471 254745605 687628196 179244553 713829961 130155958 758386680 847028063 978277239 578620893 213251410 879215374 476719702 302834257 669838360 990540556 982440300 917079335 412211438 382478734 25080701 517416626 409126074 858850057 894629774 709130122 964671137 952209970 628055268 208692353 60178952 561020925 353736452 599729326 273312403 775996833 779258291 416682853 284880935 162573969 360157943 680108604 24626923 656415875 862499603 614119687 993899842 913151341 759242382 520377820 490756562 713609090 981455404 89973519 45522303 185174840 336392434 481716533 659390831 212828996 652618277 101980964 781445894 329752218 515567946 712813552 704074219 522803313 63245862 913531630 118898176 21063229 257477311 829402548 11452269 872952242 308278617 287133719 991655573 236760262 111133305 302863402 536793118 353881519 454423268 556028996 727009516 580263136 288451487 253865210 143378469 815653135 259950575 348674847 251434286 130788145 86395225 226228683 610297259 534265978 797797795 70884944 51969410 614153825 638853841 164772933 326732504 495942810 410684711 101623167 26853905 946664729 111756076 352881169 621987283 884760084 238217636 905611347 838334723 457129473 143828373 720702679 379203269 896744851 341516354 503948404 657351295 12454848 609312050 46239294 446020565 680141245 909007912 124538763 173478061 298835711 939502891 233862639 221263660 391797050 306520703 444280128 893878198 869965413 526253737 748557714 67595505 730203315 5236846 55896378 300431810 684739227 593924308 318911694 425031501 336013520 237757726 708693282 450581752 58268232 28887763 152753483 490635880 594603576 789995959 798611615 808027521 144928277 541501903 375234226 910946921 271712660 974623584 442463578 692693893 237596329 67091695 318937771 784267641 117699979 328488769 446155514 778281259 525936302 266486108 817327837 401958335 181785286 278041731 325883176 506387611 84450505 506072637 217244913 324536164 392222188 300645454 479730060 459549182 673817508 126164667 10045582 965956751 812090790 945312713 227010509 927363452 76917735 201000446 493205341 798292841 568472220 186315805 705337748 371815740 870717498 786737453 813682950 676617242 752334197 642157681 752363144 107704167 255659843 433855344 934872880 58598089 718148314 58583022 414568530 666009636 348443053 43856881 775173507 847830942 703163250 113166780 258322073 62013340 302337566 481984981 805470633 16941250 471947238 568466178 262561542 139299830 269460798 540135495 586297671 265046109 766422237 554182889 702033217 683929947 135774135 181669997 850593288 133262486 750605568 372242584 242592497 303494643 58900014 358199663 846237585 284446102 972323063 976562487 228870590 790616037 503378766 994730614 109255053 946896773 16403305 696099312 480075090 829674330 528235452 235765930 479241122 544195210 805611774 853002217 592769874 198523513 81652259 327141682 295437176 704123085 211108447 441983050 435147113 878589803 537515817 981688630 266702008 590154359 745017908 205407804 960202045 44258391 902982006 353353184 384532234 421786032 155458852 527284455 850156662 788541286 260151731 45490262 609817621 390150303 209142744 145265522 96046781 719869632 324261000 260703168 59271554 145872237 285313784 597666053 834744250 723495564 162642588 43693383 419780856 949243457 399730987 161507018 815257364 211067123 570966680 283916307 856879648 457581380 993562905 837252070 12337267 357916 759336227 734353227 343622306 32246942 727423339 301931396 257949569 667246639 62855398 961256983 133046821 294659702 438880969 221796554 186632163 313216854 133633673 828831136 980425809 591510772 998288346 960631520 362841924 169385911 716806323 751658766 498706640 431200322 792899399 243759855 279436106 712540538 119326732 769150857 446803783 486555781 282491319 3391519 536290717 386387656 177246525 470767160 710365025 857659880 404235731 272081815 495195622 533959625 235526894 743754307 566576324 52104848 473342531 953674368 474426829 974397604 497627590 630062291 543187736 379777704 423126446 585594369 810951417 70628226 283588718 97139472 986675718 596823638 894175421 123127619 955728147 9135242 908554126 108480545 262473013 657984450 229736983 394776942 655755202 8739813 379383245 785611566 74245711 602951446 652026980 182665129 771495087 48527802 442315219 172228961 57571065 189552247 146329678 65801500 259848578 269326898 833651785 781710816 795662557 634976271 186497147 222741744 763398114 891342709 754314711 64339411 25199523 476516870 700553619 283904589 827678071 900649898 859692836 582346339 430762739 291338372 656904255 339005018 711760874 607942905 525882585 837390519 407386227 16150448 821387047 713241664 785494755 994779531 863020957 693032441 640043982 157655474 814727922 344594214 342514697 389523336 741954073 934509902 181960874 128473779 749108808 585687093 835889925 88397080 959605493 761639904 75431600 547586267 30326227 208835733 576199038 29560417 287367384 559172311 899549575 23159377 93351480 583444333 62017821 943678350 782122090 374923611 492196567 320553278 511227938 829127141 325308298 231553733 210679380 154570898 754891850 861931465 574723127 278928679 499348076 405640750 923555134 246997415 935482758 874901019 224419615 918510680 896200044 617150451 501654479 656952256 731042867 184092251 950438275 887448739 634373681 630140473 386145968 220471302 746376698 775150258 952729099 770949422 755439716 549407531 559874185 776639392 1216131 1162568 737861982 756716321 299452332 387991278 309385729 294207926 896116597 89224772 66416165 980235685 37424562 77623725 175039936 449977202 997677176 725695950 823644423 347742178 163190301 901292430 705767023 696438778 606999350 262822928 997647533 96187647 475486358 551323321 777852086 471085174 254882644 870704943 746313150 752514084 749314245 446930263 94401340 201454095 203942013 406393174 787118819 776219259 555014225 244475792 443189930 85599212 299838551 687759531 561331396 719380265 98584803 323994507 564837287 195880247 769256586 126617430 547287560 36945241 391614498 667654513 453972188 87638805 495832255 655177088 669928792 851973169 446600119 693236073 667898096 148096176 466876574 98299217 543389019 229933785 35756873 442342812 397053580 500856112 913127886 613359344 629060282 194432122 378071681 191236658 471573592 964300733 743605752 437507206 109404188 284525116 48845575 145784658 88523515 116814717 2352835 275447354 103738410 255550790 318605954 364303140 772356382 133969819 486127576 349528629 597643148 414989505 396762778 80052177 238605672 236351293 693753566 840333470 117812969 366871508 343462136 220742529 880987778 542238092 225173374 984336286 798697705 94716328 567138116 226026075 589912851 162674095 627965792 873609565 138723893 387849060 506256165 8878216 870846916 997992654 433902123 463257090 563451765 131159089 779021892 461044784 802841917 940862995 758987143 925258166 155724112 267816759 391601225 459734393 746731045 249004708 811625758 827892384 706084463 253627805 638964443 860827790 956970277 544529321 215314069 518412009 963229050 143413900 533508002 67369365 537335012 613580875 673108375 550262968 214875928 866237227 88733256 973182135 533993995 976261041 590195658 469688886 448154097 185264803 46413426 40218651 225995585 797033221 643952854 801769354 297191086 431596571 798467530 628026858 367886639 518103916 351911012 523843294 734413303 340033212 82020856 75452491 820212348 542402064 292091420 489318999 516478067 490754990 625216164 555315047 56116177 766718489 795296677 710823455 962188491 469810712 659961205 170433893 346043350 312644271 807845544 283215454 48191911 818135842 878071827 202756718 797279026 6903032 954174156 245723963 746337709 945994742 208791591 444543658 876703886 359856159 920163770 507237599 965134728 772773305 593082201 608772160 336326801 908928842 708668185 422144882 237195742 630742422 267780944 501959001 95122404 455560098 956236434 382776603 635786072 30905011 156032437 484821532 497178414 382883918 780753357 560139778 474814621 246014008 616543791 177213618 660362520 735949430 761376881 777627728 802625622 421774158 27933287 349785410 378333258 357548868 573572134 265286701 886779178 411676957 573058052 860856309 149964651 597803486 781696150 723272128 918785986 834948812 794501807 265719539 561057059 455906668 758977383 994838834 554842309 741451139 414984720 748467299 444217884 274743063 371432513 979133610 217327324 822851180 36064206 260924013 639801595 242246150 309740237 810423377 429177519 409242284 151900050 420734779 92066923 834048867 137713330 671466575 734543589 931886958 317371651 772164850 6187794 830098003 79794073 670817995 409489958 102577624 626216394 522053053 620187544 902429184 466488618 92799981 226479900 4897554 387167118 827742146 488996518 752566674 216524556 125972447 211162221 90201669 422678008 187181353 566547684 483575857 983197416 741509830 931718337 279755929 332461232 489777179 669922553 291697923 824016997 71075533 449117889 912092469 914148189 920265408 843510158 267818803 556904236 836350489 253086996 788651842 678150055 628076863 581189450 46740967 572245732 929624789 571973219 475487719 449920312 814330816 849058006 630905928 704774966 257906983 516540758 408280653 511276981 560584813 835741913 299872637 151078858 169091895 928280212 980252059 661994185 127788396 611787772 975038638 709993031 884951342 868656326 65742074 752479770 59778789 329296615 584066309 283102806 289765172 858381971 502171026 949784912 721527041 700917313 51335079 229741982 88979824 965250724 605425290 475170836 787029991 948668594 788313023 107065288 608518155 478595488 581222667 159019022 149781441 92365540 37457011 831954043 882649901 261433392 112857660 898498789 342492340 378502012 926111979 830528352 369849596 2909948 837143366 797352001 412832490 331664677 436264528 836320798 12562851 168208555 380147024 341479884 79004299 197013637 97395658 458288734 903933256 67214822 86928771 472405291 22884798 98909764 526161024 404154312 290918420 652264788 312965383 405438985 172447916 289172747 83592091 952173571 325635630 439603102 609741571 3714060 935534973 834772354 659143234 897670840 89542078 345766251 191677599 570506972 919571544 587138640 760126878 622890894 49881838 500240228 51408133 764174370 282839909 226846237 68864727 449157678 827415012 471718449 111666010 129475974 583400654 793734547 737094932 561801791 734829256 399362681 722439369 699740847 891058872 620567896 706306941 333491050 950301123 111099620 68513911 250597190 611710797 616612884 752656700 644136279 721595645 783902236 334675343 758477554 64176309 492985968 633921398 55145389 465783965 304703686 603732279 451235164 253962008 993289491 746504022 652788245 805701835 856838541 283378327 577871916 870708381 410631335 216479233 516908086 858805169 589656342 586121433 425214729 659484524 154368977 671184034 185901497 328265588 871884812 554324258 926594459 39471534 117286203 17956447 595309637 187070015 252388117 981991581 100803467 442426763 971189645 603026528 984012163 116057656 42964697 117943407 684356737 588860202 10966382 487875534 747306778 804059527 714056194 158651331 330188324 15472820 537058183 494545873 898497715 12051029 868636981 878803903 111102493 23811152 523639936 954597776 456244214 329310922 4938012 765950347 385097235 663043111 491110656 208345140 767452810 11531533 254358111 793737808 893682607 489269345 287982511 337887460 18127896 773175623 86860198 41761590 468378265 119985445 114040631 549553353 273641543 746432415 281946520 627361124 36185720 521323163 493672509 18849035 916204224 565149758 631874781 274855427 244945141 604509932 833944428 892716241 933060395 72483659 793138718 774837818 302122423 159925824 486113641 43699011 681368367 301400303 770388995 11572018 767113319 946633918 583112415 221696395 281022580 621222226 437455155 491429906 109502124 249698447 377633396 453395662 583140003 8084635 823430231 814486531 691835951 567712218 159108304 739903031 142057316 153604851 787375638 383275565 232713879 946431688 46838940 104081643 355856990 11618433 111414041 362852791 995196301 627326337 143594112 136133141 528492858 24249198 341524487 937740746 163541689 905134636 437608227 727886043 514048415 478143969 445981065 345567117 737751490 876824306 80470830 378410597 704014134 579465731 784034375 689941545 729019473 674816506 42730312 806339548 417309095 365367803 926255848 267399877 122447885 114610029 355820058 920708712 764745881 237460978 280651285 966227594 17228959 833332082 72947788 572964656 878482356 260720656 20782197 247651488 632020398 941069874 379690117 211446109 451355297 716699772 515475121 715833902 900317411 6779348 533123437 701856278 930285832 90426719 232056176 353058396 76131302 922569345 632903085 596355716 607655568 115977440 506800987 310321748 144432222 145167457 475473901 767176143 638763746 263248680 393146137 818889531 800348659 744147867 417070292 376274206 377587110 356837982 542196051 239661116 98702926 512560216 144595723 898937241 653568131 894464171 420732593 872897660 604116247 716283071 321483578 598587498 209155873 282287159 121108442 342078758 44697589 515774201 585239560 808566454 732276009 490789161 221658487 399690592 692951697 162176813 444642333 192108968 386287171 494490538 53299247 875571794 286399635 25785732 202919970 703263845 268684310 48976865 466967723 956585254 462398370 616813606 652528319 576313368 847534667 783710711 908545939 689278209 890957670 311916858 741451931 750439911 107710089 22605331 309139854 362011917 598335881 329686248 415893599 146876154 853170809 548968542 373668164 932758130 334678960 200492378 374278834 114770042 853859267 450720000 783743326 706359896 419911557 215399605 133825085 17328015 874821646 783736864 601571972 275425254 568380080 69205796 824053160 178116960 713491714 32502758 591425885 193680964 987780825 898189517 115927450 166636822 302228040 578536571 692503186 463435419 907384743 628017112 50524347 442582488 367871368 41658887 907773642 135622675 937056962 239983214 697829812 943058639 252909673 894799537 855425198 261371859 302542291 592210103 860305197 972908835 170940052 760629922 169716966 894631684 223436418 23345882 126306253 549671931 969123761 545763842 177051161 881987277 5554806 576938751 567516733 791561343 972807527 230984440 763750639 869564503 36234584 215592784 863307045 672290265 333795678 174273964 974748690 601938633 9796303 490380274 487827755 548966702 22093119 531622983 776274983 177231180 829259908 335604496 144760570 622792617 823776946 200414961 26665433 911130376 461679134 329963216 443987768 779300463 659519838 2461137 252978637 886989604 826853702 329533786 478092430 640667307 577880812 796723984 712934062 521533641 459834276 758293719 179778979 109303683 856787715 487608533 45372706 711849246 118234335 341550959 85763872 887359007 708765004 789873481 801680337 487837004 480238240 316718409 517620140 192007080 941054319 933794964 423816549 475564154 309919374 106834574 506781168 900703046 81339667 44064477 767842947 392212433 867289682 741519717 391301779 215918112 472851424 718300748 176265173 688031865 291394963 874844663 773531710 841747807 393714560 459678475 199990275 555983769 595440634 595305068 135185305 942307882 298843544 903725887 390964661 154794585 19872559 254340331 744564043 887612842 581459923 837229331 860891538 649026530 51152601 126266780 960078845 464910599 351684054 867317933 101506626 884323676 661724832 281087656 270021206 816215400 686638924 351858229 676639854 936705519 499725870 44495927 965552895 808845813 235846107 300049876 97822910 615983809 108283688 479192688 208550047 527490520 836989739 199787953 412593113 183603965 250533177 619314556 467639775 972547126 975212773 375529974 700940904 234448329 974373895 235478915 220350823 287678010 229986993 790983368 932046610 265346125 568874810 252215468 131154398 907359497 815799350 360063057 10050688 880129971 811279483 158672671 939730413 31277006 410965789 245303993 358914393 721942816 445405042 819465989 783740987 387605935 908699405 567111208 152791622 247693758 307501510 147242118 535945073 747342804 685046703 610680517 141812719 576403637 91988255 490356681 406543926 354049382 201515691 239293624 431927547 266512685 982381351 701607671 284778291 528309133 159629224 881014826 523609107 878224461 871498627 394388535 840871183 815705456 441343054 552905539 17556958 435605821 630137310 158438322 832995955 767328312 245485639 381156906 335919877 919802662 122912734 592513423 492204551 892499724 586695480 122491144 190983215 943548208 250472747 39349751 229023858 440600341 540661452 399943172 990127621 824310402 95328622 462523154 550156893 362069371 714166441 752256839 101273390 181085765 561011791 913114887 94015599 782817125 487542391 318313720 159453779 242733984 135385461 904320511 573760337 789807099 526480351 537305408 496658460 346880956 171222665 324969505 6253482 599042151 396705416 828312647 712022832 939689408 682222386 828835222 994982947 781357006 931715612 458220596 824519736 950864085 711422233 714349189 615784804 337694043 541988416 746590511 864347099 471389731 394292710 304517911 138033172 491208755 523730590 208991586 600885954 370925777 619183936 711077236 833802971 652940161 135848158 596345587 176051093 704690184 208847567 635385795 967951459 160580203 189703336 345897482 133350139 744841967 910413372 118815789 853744465 653118489 367765922 1203920 884678556 188305071 8912687 423125721 735237200 133969332 814340471 16289644 990454817 535156335 342127951 385307631 987421702 483274852 801223117 761548295 188314418 119181144 82862149 621061017 362406171 454988624 685275213 971994825 427180918 349259410 842958776 419504637 24866872 900788129 285225630 533045721 131905430 948045124 183856977 788288323 735862277 198384766 834828904 486882144 149401657 341031062 850544824 893391252 505250089 37269776 884844885 52522885 169358856 734545841 656295828 811986200 322072141 429263487 886298379 383898737 277388715 83297725 955926926 291581942 352554520 993427954 733770034 582461003 973863369 280532961 102541901 935219799 602946355 288581777 441469811 37557052 588168458 73167174 530962810 433512034 496709 293696389 612258166 144468332 276245528 943904020 909122236 266393152 364791799 732677622 443084002 428604674 244438936 648576626 306380220 919698968 832488689 973001995 121024351 790019111 430348341 462919816 415046177 602740755 356285402 733960173 70880407 813062402 695953045 50844287 99703700 986780249 131812698 569245636 910824495 456761276 623674720 981816703 80484285 213650193 914490907 312389047 552348626 971385468 762344767 873795247 130049091 203627107 46595266 457136878 244881702 206354795 72769753 611009848 413124815 925380728 672182266 545332370 491994579 615676593 426472152 688246338 25030920 379192696 95007849 589157323 219782530 654447733 91523041 953967860 297806487 656295307 903658167 196927424 64630235 912045279 156879007 35708534 3633955 327984855 225411981 965273498 937799301 630530584 981132727 714452977 596258389 628427655 771418003 189527168 748309289 580060232 894262228 283555981 788344277 349569985 198203248 722767259 305444718 858557334 398585244 678112625 660312394 728858029 285977548 368476691 706965245 603717675 447739319 825717702 110220380 202762101 547096913 998837519 288056701 772244015 515675854 102747315 211252404 70983486 396505765 59500471 1845911 898265033 670732681 229761889 456891898 145328435 426103408 215613236 66445811 63667489 403673743 729352951 253232598 966650745 218542939 398791854 203537720 500408928 820746377 464883870 728030702 97197627 923172877 235697484 988158990 549478318 2171934 699430782 921885165 978336159 967958831 379791415 11352607 982201650 996904951 621604030 775823737 305160141 234345833 769249431 342774544 124898069 147681467 967605127 730025530 705089774 377657186 734264723 270571148 765673342 987196179 444512512 615845850 380611882 201903043 454430803 902209593 521858710 874634151 739064402 37792766 579919528 505605939 785711104 448270271 219633285 135655710 543603876 226670672 248343441 299167835 96174018 275420871 804657010 977412641 63271711 70566520 352673292 422036963 385047744 186255097 766144389 837118295 49253610 827348510 150316098 740542578 142897699 532672508 842061032 437672809 306267951 475987177 498520155 472419504 76966674 548329337 29903808 583861502 995695379 758090881 394320510 384543047 568245942 16220439 849263672 49928383 665065408 233765007 914857171 782712028 63475255 176298111 643948661 612292435 629571166 907560123 253502339 548370970 448483004 63062360 589348514 571197284 730474004 503910572 290547382 537236390 92442989 814488395 853454053 445971351 763987467 840605707 439321747 230428715 908116339 162905088 744304998 722185878 464518507 946722943 586478403 542670927 162666998 679971614 649980494 276555529 655673691 232196017 88450286 281055930 234515485 494384206 768815045 228760471 307243779 294462792 578853306 653707797 204097297 875630903 408007666 195176169 307744652 699825389 90950610 228709640 944517114 186028930 228601598 375916967 321514526 168349768 172535132 996371002 629780991 771989718 704977169 488427640 113929696 610027776 190374017 116392020 816862280 914917596 322458705 749635076 772761083 287046334 505564520 372047869 219201022 23577403 667110633 490127092 48649623 231861545 332873274 34722782 252550217 427403164 763625727 378990064 629042138 197964778 250700574 735527583 654726736 976407975 534292156 391568287 302489071 290384040 364271677 103265511 272578876 666539267 210260039 554301610 316869884 482535180 107815870 273786206 596953140 151059801 390614985 986062776 870700586 353033406 763892682 700141229 905858657 431389264 673948009 59766642 920140448 495936357 815715977 790847868 651589867 62061969 16599888 26935936 912422279 326947497 496447522 836640370 397959929 591924931 609338789 799919497 609510918 11831860 520136894 217800760 716940723 272550287 678486161 286006069 507296070 310048171 869694084 284004214 434761794 637951389 326267452 348015662 819967598 596473017 521650589 860127955 749674446 318118036 455076045 49703705 38800039 935175428 273011760 533917943 541309822 214933533 981134444 695929505 160004889 620086324 797379686 403313803 59394171 59489759 216834371 525590380 351621355 893169138 855861863 539768887 968563693 686224259 234799479 73688610 829883718 777731558 851437146 833364642 977840891 341582512 118926643 627975020 649844561 126193079 327002215 758547061 386101965 792490767 489234077 792611314 469679157 630369037 414945464 464499799 474109580 344400967 958108637 883039323 936584473 422878098 695974770 494697201 472601440 131811329 671371548 625983311 469362470 956887788 501404352 878661355 283312752 508896229 121682562 33988472 956562307 170822339 885198536 313646316 589107941 508045722 969885750 650397563 918088026 714088128 981822898 186462108 992238054 268208329 714838625 757834755 982215120 359543434 809376679 912893860 957589148 849232665 353740074 660203958 355964943 509689802 817121487 886014892 314901039 287926323 444421306 63725884 161933631 453035560 272138577 952672859 258502086 194055614 948085048 542350654 592407175 777508171 769904981 543850586 838187657 449707875 555441869 190804068 926648080 609364188 882243333 716265552 605508513 723688650 999232417 866615125 51424258 276093570 983207047 809010918 581959222 724922266 965850075 649708730 168432260 261273574 643448835 236059332 306976623 223614332 450186660 934129978 22890430 674117808 145956258 620082833 616117877 475687447 962818339 454976894 117725913 376886407 642385803 188423926 722172016 917167892 48652929 167189037 727438077 474210579 453700072 103155866 894347399 971654170 73732069 671846384 764886865 610106877 489626334 787860006 766342626 632356562 769016696 747674991 486456574 587366125 157166231 516260929 995936682 497982691 699474273 760223057 102085931 897873290 200680763 858220948 553084679 325782007 826208713 175035967 903480065 550876541 262322929 72696518 547659552 176741811 324807384 785344736 702875048 543097965 404629474 445426816 945001246 197045697 696106165 725960669 492262471 626695171 819605558 220567402 626884136 124511177 23737225 337014749 863409671 770056679 923859988 436952619 171889511 652090738 144429435 215895945 600548367 412290496 926539684 938381164 478175235 4029029 832541364 627856265 37926280 594291511 348406032 355733460 373271843 623752266 138757980 384306308 61339033 56761843 977086589 101201420 551022575 952906440 302306202 342445858 723565419 846925213 859178517 25721019 757914000 166915975 338796950 895709708 457268261 838232028 546479616 824964746 163634478 380746288 525333881 693537770 279361264 596177497 431865446 184237089 605257712 818675307 838414187 61886307 439256820 351565499 666711406 209307175 607138559 50416607 572283283 867531040 328841048 694268075 671747904 728942405 844131715 805085237 371913242 645539785 993146181 341747153 744532997 377565730 284461731 606311188 173618983 992130565 521854434 528729556 905440229 618515303 266116999 91352613 692224739 10666108 868108376 329965149 862025991 400911803 433988440 716459280 891207542 910605783 510557134 484952339 408724884 872422343 377831742 391491452 98436359 548374718 846872941 222220703 449561523 307512882 500444768 193769745 645521854 252549592 477903964 97952680 529345933 116332453 70903783 891966840 354357188 482643918 709763524 824483543 610285386 899087048 84151034 558788185 243437889 372974407 587993293 146274004 735286545 879230018 801993410 138244955 460695132 449494252 113122974 312077126 210279178 481117372 236218471 294957607 413129534 207286117 126215776 729651157 83806046 660266205 177881360 126749797 563566607 367816537 868921146 849592874 341777461 219482958 599590373 634596796 845239030 696214385 642324053 616045549 291936694 159660214 533389327 666697684 579719195 912743508 718055641 984475846 498805770 472344510 832192182 219412566 843173799 862537898 508917741 438362715 500898136 399548174 180297985 382456554 686519234 588552477 546336441 522662999 784444361 30903629 373327897 411686711 820624019 134912595 101167718 228281440 297923461 53018403 656540966 956790502 151771715 147563252 265797660 306566686 629129907 319498554 776095055 768407454 376029945 24472489 857949442 341391675 806547836 944699959 919956412 832052488 195367646 206841626 453749313 612463964 932797959 213258437 788330390 308330700 852686874 78365166 708603136 429751851 98914429 119704458 382454789 73215633 937133780 297514701 331450984 195525456 764773125 965286702 738395184 900357119 581970741 200844897 397817249 453210227 55872456 708670554 937790784 455511231 330260324 527294287 847543250 183687995 196160237 836334006 300384348 732219513 798772617 427447362 622893604 519841616 507373725 78644201 615731373 935573716 259914190 733087712 360681918 100776539 135169280 738730396 48394075 469277561 582025817 15676625 521608136 827533828 811216957 433973110 384136589 383571472 51308882 896681918 247224684 528090098 951317629 35894816 867624555 109157440 812217058 977448271 492882896 769241550 752702439 598576193 398796574 990831537 911611185 68183595 620190748 160655679 998613156 368875650 482244302 679253004 581812326 496393467 25583993 595232238 850579675 509936523 617483938 532650745 324462249 727920742 600017167 422135682 681202869 852833795 170540995 464560671 771396644 278614805 690593797 434910116 391607898 195150482 889979225 232397095 185181948 171767727 927699843 986427388 107458033 479776737 187199627 787507128 256627548 887363805 825783987 216608305 393077666 124904600 437507201 139270523 969847146 528864071 744740027 828048364 987338647 655284575 388461156 585476632 966252366 677718420 2135235 953497300 323861493 463527644 832929116 405453110 872059185 892004973 325271540 705548946 421684455 505381306 292662416 647626877 965540667 703906937 16915317 64788685 113975443 776512159 609316649 259669399 420307347 923500641 628616815 287502638 587415841 747559476 893342286 644706857 637063778 194522316 427441162 371121501 137420474 750413600 803111720 809417182 594797007 512539747 950039405 34145537 308056966 932511243 679943903 846367323 571235843 211488206 904692161 919520194 197825964 407433631 981917338 95903051 625703205 546070452 409976365 421883210 570817876 265720961 632440705 81653844 831118686 249670845 72130010 636077374 423589032 360451420 544209597 65641246 538013910 467385234 377236464 612473673 740023245 479994070 836937078 928717138 516677044 563952859 821926806 739810577 618240750 887425431 439767763 269257880 422315553 522053951 344443892 945090110 729108529 366532168 444542973 195636887 105157188 947514727 170762803 931977849 836436414 653945233 193454620 845566200 26247750 847490555 978754427 837345642 200614334 167592985 327767127 481562466 699112526 718167970 309189875 985864376 647047257 404831369 554953686 780804478 696284805 18796292 941372868 976751115 779913142 98748296 904849346 74968308 849563922 529140938 327564565 441810189 507969022 658189759 70159171 55391083 776858654 2281372 986663951 847064420 599754584 787942870 598989696 445666444 7402449 870139937 503647706 424026808 893266925 137842292 615141282 441903102 593248338 827138 775832477 700217010 570358245 450682945 543646416 815822697 459964362 214901479 394854529 188105465 931305319 158321127 195190323 920726135 784820320 948833910 274381229 80999734 69417627 329226251 906262771 850960590 892898877 636293210 447362633 26739985 278164394 667987800 525392951 881502742 199475080 709135161 6118783 499623985 368989884 895395955 360900903 453900280 92017770 586689468 955233397 259110463 932442104 427270663 407498476 357988891 585412363 195034250 617202259 627365602 773092231 148763834 162213038 501041193 62381458 693061708 364775490 412701635 199655825 693096756 293174164 293996487 958916648 949887913 779616618 824363658 65426493 772160030 451221703 267357855 558221044 429179210 913894642 508313822 323974579 78279712 931524463 115676249 632542751 599629270 791148546 849135719 196034588 393133025 314031282 864106141 595211728 197473782 424368068 263538382 140673952 626085386 483433915 223614737 322068528 975050834 194380126 198426043 184069222 354070338 986470320 236234592 629040999 513875857 281552376 733706965 226866839 556239922 904103866 875447600 2524060 21464155 104621243 343250885 586419290 973889410 74182912 751184938 591224055 124277594 784338126 243192370 256845272 974741465 478282411 566469109 859203489 292378931 194253146 622783429 432423224 945638879 251296738 119213113 267441602 457302161 226655623 854923302 306230435 877534781 515113422 417016992 457829761 529962010 642141820 805628668 524606529 567270299 260455830 58389200 641788167 237414006 830273890 447441904 178651705 436861088 842635876 793048177 997262460 599635534 758798176 164716713 338203828 310508533 915674461 471500588 776929287 9568330 749105567 894064848 2440665 445058626 638002091 166188713 576231376 113734417 424642887 991604748 216344529 438806574 447984758 235110543 495844864 957461836 727904639 7123974 272759491 446490209 700259045 585736838 488467647 383576994 694462831 793948261 563077336 816976772 394085409 943440952 692718132 509815996 400318528 501541074 587423288 212397119 367509842 116501834 885444232 55996737 364783898 266708725 178371850 732092217 794967454 942636903 264238050 644659674 799196964 435251829 280577911 255561499 320342576 766015541 380205163 78183727 980940679 746339579 624638886 281200268 356404782 602315100 434152011 421148647 565784426 436001838 575360959 80491061 139182785 258742917 250675625 426568363 869118966 695600055 999371244 656567997 982024976 746361176 994288301 912150562 370994771 659187005 639959123 498282190 773908036 166439804 909705601 381284597 277097384 152596585 324474140 509346573 483155332 235434138 263069258 559821259 880847133 168034019 918702704 887055908 857654265 63498841 358002995 139988301 562773468 440267346 547236983 615029947 61901514 128079458 606863969 352375331 966053130 511255646 611819352 885948281 923460384 405740124 646878207 428578548 464408018 641733808 92870972 497624327 497713699 187230704 885820467 658226792 685850458 453764336 601938506 139846668 32244986 798838982 861593893 669381928 606697674 312070854 974908587 571282225 66275534 429272197 30695679 378250204 444386635 662996952 159584390 340597534 545119430 91768533 755178982 450934060 619531781 491940817 903342596 9512570 834802187 12911968 838081540 859926462 75897887 711367255 521460045 164636142 129750980 700592075 573945217 353956413 626049729 238339346 701762696 1862689 503874842 857139649 568926341 368258383 135427861 574746540 127033821 665315772 340341045 109692648 836163383 721380764 525528640 440999882 504895349 349719910 600104764 362887400 360099263 461701069 647122797 432428311 86556536 234355656 44718168 46980458 160135750 294846602 781681602 51530040 701378062 540978569 525595056 389001238 865570548 756314746 49923687 556074968 775842141 402553170 702212205 91775635 74384368 407165510 631212165 384495261 552356752 696437195 645940662 90678410 243339107 161281174 718903108 352075567 526465229 814730139 829659828 319535010 348009332 501728272 305663947 496825655 211018044 781070699 437084814 793692548 136463948 569877855 707347779 888584285 163482887 271104482 577890925 867094999 295871506 932246825 828112083 706070088 857563731 98088873 979808121 28742212 864620271 136890391 277541796 558523041 931129675 413514599 962283225 648994419 588950795 714427600 910429406 195578127 280953876 559821765 346649526 500430347 271159437 839556605 300560296 240368443 166074585 628257643 550472503 938609333 534478237 545177669 309023018 515100876 96408000 946559744 454026373 465552408 867990117 576905297 568511117 382736235 996714737 974076205 70367943 461162973 143909130 356177608 202693369 914099904 594312341 788358297 538939174 839751083 625543095 38672979 50720661 478514290 546090708 37494252 588211914 552960299 563458194 511390618 667258762 942326314 295113173 69048784 686287578 19806724 831187395 754355524 984996351 625624463 834129857 940744939 992831615 472264159 698961779 50967034 596607005 91662410 29866175 241565157 354330336 847620196 703644618 390069347 575422732 881276930 699189496 621376871 743622438 12121402 928738543 710860584 330339315 413648992 967894676 237061145 385644664 57133066 516652811 293262576 846211578 480724236 182195642 660590242 676832255 813069435 586309189 285486692 229336651 252255661 70151826 107818923 887464674 321600054 19548358 781615659 916696075 800686059 928481093 908691931 676491850 433364194 870500533 469196526 369319013 283983728 632282107 470491099 330740575 343745576 948054075 915108181 246798463 566929889 396634331 364149842 280633160 397276592 238762368 24331783 749726081 684287721 667585550 646649321 640196910 361244961 613076139 829372845 657570452 198634542 379471804 291389768 534270520 371863076 699847653 645243630 478253280 863297368 812643851 298092310 307782543 852119136 280919381 892889203 324087180 716600336 142557478 836461563 965151834 187273086 170536740 62660324 540709312 80296446 379005747 635497121 216159170 212438309 455152505 932822760 906318502 946724553 970013787 189983661 327639791 256802046 498631805 767755559 121185635 36262937 290292421 161871306 464122632 50088112 752610391 924434506 653081378 463944088 530776218 796320158 429353782 302424548 46645552 726146809 686016777 360013548 433682433 898247121 966310048 995896898 827823408 876970459 449049152 452646845 161612067 687825676 291291759 471460721 195583614 674611609 248026608 390524852 199724583 730632183 736831434 229571354 210253635 604773594 371045697 627787384 310264118 263652665 153469402 456794852 286498214 119305799 887960922 268621746 570403448 763953530 136154566 350624376 789222352 615499912 879010660 134641418 759297556 387542372 124126391 167641981 742886889 31896132 695006854 354410535 820397619 256274845 220583381 209395100 774878744 386000419 200598505 980443826 679139580 213043405 667883591 514025597 884704901 823666895 156530356 947110994 134836376 333652893 915238710 916942791 214807897 508649709 687377424 152140976 617662766 274332852 976908233 945731875 282966204 6888744 805091621 641554804 445268711 394103484 988988713 397282872 3160277 85193765 822922522 42523717 916859883 801684570 929972861 198202543 4819917 164871823 267877656 14211787 459083361 94134328 419664622 112630319 920391115 401699596 341011014 105433263 187763313 975300350 667028900 228847713 610303224 798910020 87601613 382696345 36972613 992777556 105537478 380055276 370103164 293970657 23499476 572709680 70680066 56903648 375316093 67978106 248267646 236523912 923425924 930325277 572285907 149814093 98180336 960152496 48131366 5978339 541334533 206628616 783555038 623029313 843728456 266318136 183386781 319450010 977621118 792599703 236935243 942293860 538517420 660605370 421569035 74717269 132487447 178853749 40404291 711126368 24813125 113380573 469706136 3120059 888350970 355981128 318685422 156029146 681233722 28281930 687841130 997788788 373000524 929628089 357552499 767864957 633656756 816825769 147723180 416771881 433021240 331567727 572708090 368165614 126747867 815171745 471579268 613188738 128723427 12824339 936974765 791680216 145098710 995763418 877868570 653036838 811529336 741361996 830157234 417324257 203421134 655482877 683168919 695306686 463690269 167098051 582300465 653844913 25869290 327271858 624276515 2267377 983725050 510156063 165451859 255690225 498041171 335736224 290469605 504381800 819446073 798772745 509233983 157279305 403097392 164485488 348444422 971377610 682610943 66474281 708125726 241358688 598302378 315656393 158622381 891134144 109128823 604012070 497620760 242515423 52144361 928395092 140860419 976975602 131456198 875909289 308058196 270919277 291120916 286958265 511738160 754625287 43540247 273986649 868091387 168358835 363856468 705303199 514504283 431234984 435352208 739008735 445774900 526089817 609989072 519259822 905666989 317664124 34457689 315149794 84525352 458502918 902424241 228113039 720978765 571699500 511591323 503574283 844702975 594796130 397516830 384930282 617526627 935295839 663576446 674560002 306504160 596358422 27113280 144828006 486924825 638615230 304346921 865292910 6465011 91086794 834647358 663039916 13620629 682812912 408851397 739815415 541198178 63126821 99067713 985075556 797573631 294292382 997612153 194456646 482593362 486784976 178636913 652183349 571228032 160962672 434479214 268264195 404898029 875356787 859762165 673942215 260348992 652459277 321438923 842897366 160201051 750146997 153686774 622011331 252982886 17320478 432405177 29811813 52224964 798998590 533702811 593539025 586513434 24532554 407241056 959681627 801991247 882754231 220165133 570150040 908154758 662559802 471987175 174992222 123220772 331028424 872517235 935258561 201410255 1684630 932360055 514399510 624673900 744226328 770120438 747807475 309765664 976425477 297979191 537266989 68232271 451090512 855140542 801242071 942786975 439217455 80920144 695328072 296113396 287144727 94614770 960376341 731619188 253687997 74414057 459403538 519736964 450064150 840772795 45917524 473695688 769610583 923350315 603983408 819325734 476153589 831333184 820636988 231387843 110440356 247698750 978338893 11943683 906876251 372573098 802643318 183069836 249246797 411638089 724368143 23158850 39196400 334926624 59383722 703254860 508443641 431207540 114906142 174741261 645478493 476830411 94296959 359284010 748872017 455228905 210807075 37080969 835958346 18507730 405761694 65006159 309394685 123893965 470331846 864436704 91345758 8649054 2021039 53681378 738166692 718674507 718373806 30349882 82341954 173138583 527767385 189760780 678661102 44124040 917932676 900828862 102961054 706914980 730740804 565284085 842998405 79477679 156416495 718314901 532315161 362795182 771382041 454667972 421947918 701762534 719250840 950281958 298560091 254706652 456437632 731708578 424676148 521568597 180107046 663386842 50755853 184385367 825797408 687635126 163887772 941627686 287448642 299456921 842406103 997756998 362939810 255250217 353978609 262859902 505438356 208760650 616269920 724079058 781172397 307676194 29596889 287149704 694125507 285153814 461073489 651218211 380592106 485631946 623603964 181630057 141921144 895815716 378549585 814333280 785996545 794988104 25982468 902459724 76282714 853590941 743657481 433976242 651456409 381696965 90667158 166260311 718241042 927729320 477118752 944656704 864251226 779690089 619065181 532213426 610445895 565711726 511407423 496431923 319538670 780336219 141019390 348197254 478699682 400115734 296526094 701738674 472958714 612543428 261121060 968485883 201545163 185719497 132324148 110181606 748159017 661918923 164946293 267386168 234095977 635072943 762601562 266620662 797083936 704634265 537058713 679144550 237113124 306138351 129309991 183336459 699048842 533771861 228855097 319023788 980473510 822988466 312505924 685453645 262399245 604394792 355994365 775577395 569402260 767896863 442550360 805048803 770319185 164697146 989830540 713556770 265179033 911217247 637376524 307728630 243547135 852579250 867093391 237263778 638655579 820455065 766907912 273566637 512596159 389426105 86464429 347673563 150037378 675929590 443696371 488063793 846823224 625563766 818422927 526649076 531916471 658354846 926236022 343897257 521369363 116745746 410566876 515650070 285292962 312836792 163400760 843145534 43629559 334368948 965995325 388520040 489201130 40079468 251301858 472023576 634766221 671935109 561715802 721021715 434325303 700381156 208005403 25575518 357100413 74032045 208806618 306353470 678826291 999121733 515968140 462910777 427113838 259474003 948541286 3033106 741339012 164105914 125712092 65829840 278112009 912444063 236626085 312240823 256649682 872314472 655096500 158196044 842322421 513174202 713846592 183905364 8825798 954574970 506770108 146961108 400984538 593715916 235852766 816113681 531171079 574197014 484710811 618666897 478470242 479186172 3104552 867139863 592161086 407353445 625445370 779971242 370111795 536763251 386901957 913554062 317409299 908497038 739182208 205500232 149900789 34271321 913841246 703788446 128239405 538378169 167156694 863065747 811031121 421977045 259139995 417766765 380342325 684036624 926034595 884808626 560507886 206104591 145666083 894144806 491152082 332189624 65331088 893681102 877457526 254483248 468627103 753996271 938954925 876438236 800703301 986024462 176231822 668037472 9864630 99315440 817158510 839619490 377541737 493201819 419631840 54851782 285657105 2511699 248805564 909033522 113001892 601647004 17361428 115493771 171416664 157658173 162430527 807103157 707585952 765383994 68316882 667126742 635548466 451259608 48484256 981919059 982890242 359619485 508070593 831260624 805100871 710006348 353936519 649731635 835754101 907373036 227824521 964427169 802127680 721080257 63856795 679475582 904359583 980254032 446697171 159769968 23854533 668459614 76517765 528488283 825174056 640683248 199484487 885603173 707333501 770388811 724222189 731525107 741216697 645597685 679592844 286414250 245142289 918795185 655683705 314349422 901999610 21618566 440187979 356385892 698614056 433355960 594364372 351117811 180017042 830391500 944755243 916770238 891290731 829789063 894701732 915623338 203165994 922654958 826498261 329190878 252011906 455099207 465583762 330939068 190317417 545447701 674053616 365600492 91472148 192412447 171824453 519648593 975792888 228959849 517057829 982982929 546427337 511361592 182172262 736555408 213003902 54533137 175114268 243708532 418876491 631296441 66472348 525248418 868889252 759540534 760453244 385718591 205452095 782542027 767599760 125828527 985431058 676894463 180643821 449051031 311176016 243323542 511034601 993407454 76962671 304692885 831560729 793418662 96074020 274344001 308811344 107583063 170534243 673644319 724463781 995671956 773858659 880351477 210592877 747682627 161616536 161263046 715249468 379724169 742530742 538891737 873961191 89706698 814200755 292974514 789531012 868802476 451186629 232478742 578689383 337083155 243682143 354403338 770323237 91495973 816164151 859204307 262624148 224183879 230929986 241795575 636399048 847859485 709727156 236248889 85745943 627690637 800142596 64991392 396199189 825455804 521833446 43493488 746495383 662981646 281841742 372524846 683767987 896846121 850711154 763906463 537666749 564190449 643296456 507758792 685342283 349269133 179888643 894052846 420117041 579312479 112920345 990959255 669635460 465284367 903213887 506292870 692969370 342326656 738118633 404318146 485687303 176755928 644495054 836786831 109353632 191353723 777617378 511678834 492700027 622532623 389658969 486516016 346745068 819411833 176779178 494909135 335398793 350308573 418115976 186128274 835005478 444960161 931271145 612569344 7225817 575855978 956879874 936053981 598019574 735271964 995340616 340160814 731452434 383583197 449689968 164407864 124590082 880472849 255178862 293531776 771501532 275659358 713083001 165417675 933285877 533067945 840207877 220949535 956223201 862328599 592803270 756428735 988722037 422584076 565760690 201267506 608145094 76691501 708473342 971198524 345885226 376832097 771129119 402871522 271895862 100072395 263223754 47289193 316161982 917546192 288458740 198379607 745782743 858368023 616239570 439302255 290697174 454001283 982975448 16038072 910789201 742674233 422778045 625919606 745337373 770511775 173515636 311157037 996219469 410951514 911385908 471675557 24845880 854898767 219198320 241359584 356313459 233526434 891100126 142136868 642880466 827700409 509075571 233622262 928589674 101849400 670472548 508232220 164227217 693154053 271297317 591881882 574812123 7383365 117942893 517484469 744711709 174886236 430937136 472524530 172617837 475720432 965132194 917813782 688616991 111800806 668635193 13822758 772379849 749927010 360744874 504578664 607307839 892981450 417252843 869402719 545598102 359335362 808368943 586131922 108984868 76588593 542856171 96624069 939111293 278944569 462873814 631678845 127703927 896623682 474054884 706400895 130682662 349932271 356435785 467810960 85760991 99623718 423686524 253332918 492140856 321917195 681801008 994498100 701458693 968410884 507278427 975855761 650425180 562177974 302892850 171378065 680639120 690737669 751237674 392769593 611571513 942203159 688504824 129289166 544854569 513528401 224906641 12621781 148734584 294963543 645663786 823319572 206371704 673454607 343131959 447651982 57667264 667155101 358676591 889079178 470288932 932365159 308302277 223285644 780593594 673439506 619703663 923791193 616379350 789347970 351650274 551405558 350940941 770478301 418890195 722813608 733287477 872726920 149086263 868894452 547288162 389682728 723636803 535690400 595470570 561104545 212074860 425577392 357044577 88750872 667715430 960963689 669167004 692543475 745016360 952003407 414156209 537197527 287653349 916948778 566615028 245289385 852146963 52729596 137127675 109437581 863437927 377556491 13913498 446273513 646042838 211498461 211379942 787062113 385578389 744809525 745072181 2885851 503640601 677459738 335584027 676582524 997520919 426730192 281446253 478314153 491465603 21958108 798183745 446474758 165554324 470130435 129045228 171896184 396023741 844063563 728847105 684303398 179274677 360054263 622430295 695673203 841387887 869132942 303096835 439649028 94526497 577294036 529729369 937780415 174892864 754846414 21454318 892089545 750856320 869408449 988753304 49561991 79156184 264535858 722641515 915421085 344290172 496028390 774158524 925812721 354101216 209991907 127169825 885525927 267374011 245474412 647182958 573375013 902302720 118585608 346363321 320923920 126099429 457811579 227762774 563841100 284343519 338129098 998789082 168181247 677831843 829569082 760777755 485122702 451520806 220208977 711453997 440469149 25868445 794251474 99752293 329688850 202553724 24061892 90745689 940150034 60257402 669589867 823168478 211385345 421326474 170862923 321185799 710344069 146479842 428391723 446991660 577396610 234788600 459249936 801665759 602267166 233888383 734764861 474792183 790583230 667533165 622474296 979352968 363972359 374881782 596935879 11927272 48570589 618047633 497181678 45378987 407173733 65712626 80952050 227755174 583184646 172552973 878251352 80987375 507680867 993383193 233047781 946196954 608896097 425709961 935898526 560954109 104206118 628499475 561211337 714995756 459029271 575456428 397491177 825690492 852402905 271206793 840262853 971150147 203520336 554266911 906171745 398760469 769529762 279850019 392351490 458707656 480238387 566277002 48087853 693048944 58601897 322080904 840067495 557803106 164990697 24387219 971186294 192940596 191593239 720477537 564632029 474796474 464006809 865489637 64733283 381270794 377847828 201534293 44497100 894432888 459485804 978297126 942335005 334371993 138094791 73159437 603492763 113626691 430294666 791006207 434571467 348449418 249345881 237087536 386715507 121798851 303781146 454746135 723310998 934244996 516007410 336956007 211822971 499442593 151117893 820880919 283955622 348751920 552642744 270411610 889765084 750936197 88458290 54861990 391911458 576001333 889753558 834871472 820125373 333567766 733809418 259558509 813723698 286233405 979782514 85076242 595511879 536884477 848113908 999903763 617038592 286969325 892468661 909030183 120378017 484060642 960868889 830860865 107704241 392076015 624269510 280528280 249813749 64519019 678296736 803757471 700632944 159613931 594713293 286500620 20988008 993116483 694289074 63014100 121824099 815971464 690254324 959650348 456237604 197218064 761250935 283914377 641589938 189222511 46330465 509535648 55440209 717849723 25135126 318596965 567822982 533279560 738168892 869471247 707374870 18332459 873048504 891133457 815657479 692996282 416132014 73099809 153271452 423205577 934254980 263231796 464491100 907418733 119614687 112808063 744155915 8998652 164254627 400381303 541109422 526270474 750911990 379559377 760724874 562959725 457447484 153780098 344867364 401740601 833257243 64567998 560663873 188945859 835806072 813866492 428386279 401856929 422725240 776264175 171763545 712114599 403600255 697927054 564739358 94718187 592368690 817513484 97957626 709877441 30670968 89163487 634811122 779447486 404623988 251428796 832728907 651752120 983028363 524754072 372397195 713584323 223654244 363486119 276411253 387850549 978447330 164826464 398768400 659256994 535394090 159934582 279840927 222784479 864732834 713936864 720388009 729932290 292771311 241111761 356527602 928803423 99320566 114267327 645346176 833921163 840929243 363609439 205143190 665787996 129625860 522468006 141717946 140317158 882774805 772521673 567147954 819130751 250767092 100710973 354550658 458702779 320998854 591979446 358516847 703084912 576078575 191072299 760103422 73235377 121055765 902203599 95000564 337151958 554723613 558714137 847244374 318640497 107181099 545856188 709321066 107960409 263938981 496314798 108616115 387911331 602215471 34089508 432676856 951180962 349094063 490518163 359255869 706360558 465649738 559056816 312919239 27601497 437376101 616089711 694005275 785157114 475072676 933602823 429478654 321615142 552637677 246719467 50431350 108620144 549014372 100256209 22702022 659895983 475714671 337049519 677122677 243414264 194374835 326577080 820221511 734818975 597998868 393947234 689606209 926220345 623481528 664189538 557035432 527234204 633276675 240889004 852218881 91340508 858884508 548031607 496764690 788392014 52977765 538587447 349483230 460589192 459353478 761725600 106438572 494527327 608765282 8872616 527694848 571160294 113324703 294971781 333941407 533116788 831042593 202486698 949761166 894714782 151007502 618277325 462953746 820779064 786301643 19121379 434839472 961540695 224973052 327117856 574075438 324270416 625983879 833701627 871544464 431708345 703438481 235657512 690647834 956385383 159556222 689578651 64232531 746963054 392754676 180360586 229461759 764248867 21771224 753917547 364161572 423171355 477724494 150729713 911589125 911895340 60005308 683179794 655791401 567997547 13779142 414357251 447618131 867424811 617323602 162834745 201837194 777280515 202137733 43306856 817722898 959102408 642270147 354213767 223015280 442197902 83365043 554054601 889683817 99259818 442077751 86445733 729167619 196629170 640865655 109809870 127447937 461870970 522674133 867173178 567620714 413538583 826727161 478586654 64518018 239401183 190154950 788072431 849747662 480593510 915399010 328333154 638097555 50452354 241525554 766420844 75130198 117298759 527410906 850198081 717880284 72721674 51975488 995327576 683470123 310866529 154580872 705322084 738342534 780210976 351460632 121545051 93832564 43250781 539968405 537013362 891636665 644778348 595273955 663033118 229263194 690267106 202455336 313644308 341550236 603463573 347674313 220689993 953324037 836826777 954986090 1246962 703668312 495532868 975841009 424028548 44922524 949365290 771125123 700843699 369463828 232477728 155353476 655572341 746038343 373453372 807604890 2619136 694018809 21698002 484193961 892231367 894519856 91143799 641045463 216674432 415941167 121061889 335408777 469621792 471909244 274877061 848297827 332875740 482457309 337645142 896470347 816714793 153803094 572526603 896375142 187389371 627461676 511176313 525624089 19698569 33460452 373934260 91174407 137489606 717300547 893391889 247332376 481864936 56425806 736971813 352199023 695976357 639978827 933783750 72854130 667786992 248479677 804510729 170771910 959817471 759082859 111940674 246740047 541585479 690634585 181421062 612215603 23673212 873842380 55643690 723286998 475943829 742273353 578869188 939787230 425726917 501921429 464406057 834516784 332940163 55357622 14410476 309462000 245870722 999966191 225143781 821057668 17127608 931944647 205572902 544896913 453350490 541010434 766877958 955413499 734372317 452535461 534632985 475353832 878532086 203611125 793110325 792943037 967773594 959685495 427496814 495635486 602345470 367161072 981447706 198228977 784631446 891183718 149037261 644808026 47169817 762538013 701245276 70450880 447510906 200139930 830027740 376516805 619642351 979004578 945236643 953512017 881766125 56308538 303701574 234763399 288745769 213032359 1896857 262373069 142927768 384629614 794501041 805908679 523470703 779913813 329586148 406820955 682251299 350111328 566623686 236878765 977063272 394490323 861470508 63934756 170999093 757966645 510397996 323146083 145512381 634601802 262465818 969703247 373030262 744968472 629551243 853771790 221432598 207820258 142338901 849235205 187128720 879577903 330127501 300960217 377577497 613563074 670908294 592233582 312296488 358267042 506345432 301608170 363978097 194038547 274657621 730338225 268421097 528138906 387608084 365895017 858192324 806050300 659263081 433516791 24485240 914125375 737825002 846594431 258122171 348826790 587628651 600817255 354996096 220584632 175464449 28012372 725000189 79049785 294613250 313795626 126926503 147688750 797280003 409170703 298732339 554236892 524940247 892311143 534934933 788268232 581912981 776558296 9647620 981210295 84515986 711651655 866838259 561058991 236374881 274051801 629715737 92793331 468472026 350811378 684801385 246567434 949209615 514813239 435495193 751541432 650158167 96600975 188098462 47776258 815835463 466934813 141728429 517049389 212606130 67448646 636723259 791061951 996528304 974643633 458625149 851417467 475476883 820112961 755522023 706701928 256037874 914011163 448193840 853739977 202811041 977859237 35258699 374266149 311892662 370747780 953261422 396115520 247934853 222662813 67156239 813585184 243736740 981518868 527075297 219675144 637040103 397779022 18381274 676669822 593379683 954630130 565494575 524944456 889339245 922091491 668566100 575560554 797753500 167833927 596054528 631535145 557190594 848692610 360052006 302482442 523786230 313110586 794014461 777915090 582974092 37648724 450984696 626966150 232786714 530727156 633062093 588339051 97594228 46922112 303599729 146646023 598077359 602887580 950897689 104360734 390631457 959916078 664944186 729171381 620269918 111799899 557367177 499854609 268931132 688533896 538992379 852482231 361653711 592763225 426397124 991614572 453103468 193072051 924460379 421708342 741862057 396605629 413208947 482891864 980960602 96729818 319908354 857794905 969432468 745380016 806525245 367945725 130529197 991060259 519177625 539589961 703560762 616721241 724082123 564251266 924820494 165083318 132610760 223866157 328024640 787477217 674559428 910695695 20377125 142873532 353927222 422187054 806597457 689965423 673716177 531178702 765490073 251393117 585215116 609823604 890596115 247413036 924979354 642939621 696545811 519520960 142756465 199610918 252172078 225739839 326671558 123006076 186179386 483990798 245356174 799601004 627379531 659693265 993644286 585083068 787688119 306462574 555672971 190069871 449458450 640240394 186056169 137132236 658777649 877611017 882001935 336422999 236517418 328136465 273476656 293371861 260822865 297585927 436555970 302449740 77067836 210715919 894350970 270793471 77665727 457818767 757006925 579456885 474482927 860957483 134092656 677185905 938089250 570077897 304582488 651450618 906175468 495637902 524292538 215967828 861989666 57268190 19025034 889912324 636145370 393427039 697198591 762287311 17851752 804873718 259421324 188483003 425384290 428994503 219755239 954738699 344495004 666894648 673957381 956553542 765413676 971630062 690999580 152275760 195731814 854587853 416976286 189263309 935529439 857549563 129871683 231860069 337415276 399716829 606740479 684508282 900905763 79306007 630256647 445459922 968539225 814769039 491261903 475337331 308246690 661855337 206381069 151155616 489494739 169483019 451252151 15379680 756933633 495740698 383127040 670140407 21016962 877748858 131221598 599769834 931678443 453851985 991536262 752379390 787646992 674994692 335049325 611675065 585907462 696778551 559276103 659449566 787045922 107826128 756000907 310397556 102128634 805722868 169815533 722549182 302695779 12871687 691881313 713344579 186759536 290601647 623522333 230648263 565780344 58872016 639107478 255025743 4296976 883479184 560885633 455361569 884191244 144809044 754264019 800749504 587229313 230400192 427787969 119375859 4795077 391186618 869991616 107749310 488656748 399190887 818007685 774472293 616522571 669049387 977374468 559670640 427919736 337621164 278496628 992062625 416809799 764721871 41703240 793656318 462955598 505500344 984991798 522788300 174690913 259786445 168962099 599937681 800191893 737480627 403071860 576783633 222205504 680953934 106296430 91866193 279224054 840604612 202696150 159408022 176157837 473134457 633406112 821025381 386678809 111902483 146620419 189010051 968328943 596722807 678216050 991023093 312039077 258864585 834374820 632528129 222215439 983287151 342786444 191286827 790848067 925721614 459744864 139945528 440151188 171866762 600912277 122697261 720472218 345832457 192879072 309424463 441969959 567617008 553385526 37946659 449696083 734475235 94303179 372939630 810439792 739427784 969191958 931582006 731649557 457658819 533025994 285908415 616568854 510115386 345621982 595696781 307034761 491288018 477781893 412988263 554809282 83140464 328587317 39094610 325480022 783395896 571005603 45456785 11690779 129220495 136761796 743375274 544136485 316117788 790250701 470043491 624768970 377586370 773410610 934678207 301405342 275492006 181981866 174330373 443080054 112164143 685256488 269843385 157523560 853589248 466760419 364101280 356046792 907926270 424922190 268709312 393665068 944364111 219508255 602033244 26277480 23053912 954878795 881913338 394249617 595683518 771242759 968083552 805507325 294637925 567442632 467042194 127699520 549403250 492538434 817267669 194060079 549219916 72920428 308302766 739126752 751413142 303210105 877381090 940136616 714543414 865028576 330982263 778450458 823776336 878344276 794320304 412993293 307414602 876734667 775494676 758652566 855218376 165479546 845929575 921758217 121031601 964034774 826987693 63987963 526874408 674202004 502452014 508974402 219660690 791861929 763784812 501994226 84531093 624652361 854806829 257929312 371578902 549880043 639999095 971883554 265379385 150503746 604203917 56973068 243186020 473640516 568817142 501052468 780832572 509740839 135425398 325089518 682895270 717007710 56413202 613262031 448086726 723017375 26476047 795546541 584925953 210280158 243268594 829438364 865666813 97335378 19393153 437738737 168610207 127150959 792387776 220606018 232500748 171587305 231713779 896358500 57180584 232352695 581225889 517560938 609789465 567538444 611834254 389089708 919079748 555309150 920527295 733936572 879933261 518926690 133120634 577733745 77990553 18010637 318938178 63335903 187583439 495385748 434299358 227270748 303788498 463185260 816579666 824002684 453082568 800505673 484023010 987519252 74001685 478512930 920928021 714278714 943546207 622516778 359710384 170359362 378430090 285172184 959802294 441011138 648509117 176466399 271431789 355016590 402979931 965559861 790500699 751329723 617174025 856976655 302836548 480145055 291296429 269311714 470153517 901999310 230960492 289191522 585703515 714460446 660217259 92030598 265726547 954978467 541987598 193342082 677269210 160913074 799734138 850029514 251293685 223417057 310488854 21442068 543615466 696167684 501892165 114852182 889928509 574980913 734798764 742704579 186639539 495648188 796147250 425374161 795171665 308117306 122083578 240173108 768727644 962316929 182657385 412145635 541846361 507762341 708620069 96269330 287063565 127030523 272738835 907708469 728594046 425652505 467329624 859857411 100468976 953183955 306079320 644111215 10341351 897295935 363931321 565452975 405020714 158914993 472541279 512934969 2575038 106885055 504094832 417489600 215077094 520988476 60633169 231427385 163307560 288949568 925947302 934354139 421229642 455305501 567547477 314400026 668589391 69819498 633181315 645429162 717222782 958555388 722877076 717995138 779486043 115021542 934068526 896598485 775702443 397307007 898184502 156015642 485352308 46172252 564135888 912090116 763603961 286586705 193948770 292421769 428358336 440386675 613411472 916938974 858344847 51969816 583833152 483118711 878783594 30867156 845277079 482540811 32633238 11601277 417396985 145292942 962472856 124203815 643328780 742404404 140651317 597319719 972913845 234427251 425517939 979467539 507987736 20657153 200515477 473777855 468842907 591206353 824891682 740931136 948066787 966457881 138947037 195278572 857337300 995361358 380240333 333518935 311789972 58142757 885519670 39617623 671619463 185468818 920742558 606469376 143323732 238635212 444009160 812766887 371862749 841805894 820318907 876624354 382905418 535760055 143438266 701325189 697910782 635667218 117985100 318929574 538901919 685471885 901694261 973576857 31612689 773463709 203979642 839256819 238468218 592521463 41025120 15046538 660010047 623560592 57898604 320533618 961637636 244005021 675095140 420023809 907659183 570592402 756898124 973373131 853934948 519784998 974515304 875460517 780923786 656607308 233765183 549966245 285721027 146520123 666125717 430328863 504938999 794795366 94904175 839439528 44721225 179280259 702162707 448247062 67887903 191928455 500623620 428417917 145656605 329956007 781594633 174557235 989461289 960089687 467293478 635276236 266678376 831082574 279727007 765019422 691395134 863467392 958439163 477669180 671456849 79308577 698810623 376596862 409322630 617200295 392533934 409275766 703996673 761786311 79873358 55442683 178155560 226498167 781825637 738926626 434102944 983113449 601865143 908693310 920379213 430876565 418268232 702183 209092949 837950255 417596256 638202351 7161884 360762028 846077569 744454509 978220872 769641280 701270385 346887350 398865598 207764066 479802933 977520477 274559138 623353285 419760403 136018233 631349594 596927839 536848527 926056543 618507659 624088933 413156205 774398755 565620249 876329548 483304116 157897754 507175466 335546057 942095273 730739738 382260515 547842001 521871311 95504951 432727208 350992025 575945964 215753158 531701407 636371605 216594694 183606365 410543404 601565564 634384993 108246481 807701685 491594049 235900801 471338549 619673567 718443546 1642285 687960032 698569103 440042620 55422569 364119399 345642729 916310812 937778299 969894814 663915858 465731311 273059046 661690266 264707697 660712746 132795761 36909744 16199721 645536066 763859487 425103990 924446367 822034667 853051191 439929025 965572154 215139868 472165181 821542821 769735580 998570248 79756022 471779703 886086061 257714725 973475687 802452684 325853584 673782312 106199510 486471802 556253355 278989830 524703174 124538774 956731555 154342644 902106366 123241843 949737308 487255655 353569666 64196008 235644667 385895444 286732695 135548938 152248807 987884527 66412994 12667565 55739587 811306031 29640392 425111526 558458996 581344071 535711662 741065291 334177825 698975213 619122106 260444336 660762925 881026839 329349744 572362794 769813309 114933240 883778964 219932175 340325944 188890630 932981549 645936627 658192448 930669301 774281599 388708268 32777661 436536508 165963536 140589390 830851922 89106831 999372963 92316974 443597285 195902946 177280318 650413026 14498970 660595308 301963815 380091966 270336215 351945760 283197666 294361432 506296897 113926708 565673780 394196100 105981628 335284765 639228706 55395159 590336622 950611344 743316209 337742759 47599548 820527234 694420262 795443080 994942282 244954408 181088391 741465424 462303742 682986486 270204439 128293267 915629309 330213283 911874333 794138406 622302123 518814498 267623709 410427679 287211950 690724265 800175580 945418450 27555050 824428205 493342047 380949460 398808966 647565284 404777452 231981051 616058340 479129408 184756742 434217308 413086892 646684409 722962548 67748938 725455041 368301955 909092921 473992540 348606792 440189331 235391644 226305895 637594536 612665373 559382817 549510527 33459588 353113688 819322254 706056441 611697345 293511607 442479590 294007658 429244294 856756208 246525551 209758888 192160309 344897272 678937007 135071432 996132214 665182980 7040106 837414430 982024748 889337993 616831908 435315007 862210941 178932796 570400420 575229184 991314125 906396945 976295663 842414199 462730691 44462143 16102472 231251705 43027009 419201337 325526197 328614426 589011055 692720566 875308668 541832623 480096432 617053097 240418337 867793357 482009513 486172488 511028328 254942410 567461953 442068232 976022104 929436474 13181851 191496606 499963190 905600499 92717340 567387135 711255173 757038601 89207914 486316895 870844939 224124114 442573674 316164917 609212366 689446882 149936705 109142324 483986962 790875406 846532947 249215315 644562267 527638123 248394566 778391493 118627440 334936143 676603646 737788672 730775125 957329231 329169313 782556601 907649104 123586111 136575636 349060325 378508260 564074548 279590267 938142137 763103960 390645892 401674300 1544105 763779375 5355715 692446972 859380332 122485040 599797958 447129119 962898421 828341087 308668067 841050699 326976123 711115905 110014126 837099620 730084977 382451099 565144444 910106001 620884109 622222835 71796195 576895284 75599300 223559948 657811192 284673781 272282955 471456941 359831566 360671415 516297367 424472794 705459389 815377568 374562652 120268248 151685847 743753492 221074833 609211948 629090419 96885945 850721130 863693979 826850789 107116148 225157467 289474602 147105731 281216873 351564826 271398431 965655265 437180158 289421468 544691198 105398357 618706648 144043542 322813323 90459506 973798107 726735869 752275661 173135824 151766317 590128646 883923464 616455489 653894706 618839590 82212802 935740892 220955793 538035857 415148222 317870582 288337196 601259966 623674370 367024162 22763819 672427616 567706836 349459256 245211121 973071726 370366136 504535114 574613284 795105307 11097459 267601583 671276712 59341277 277441802 391574524 15634595 256650345 484373954 882225156 365550970 320850867 514011168 306778847 846958033 12876274 260057322 468306655 716211854 166084506 427014435 692865179 193044181 880187743 605789714 491375847 515203597 30145080 86107451 281058521 571737560 424063320 926742115 211608517 202048030 900030005 414187919 116176705 665408258 253873284 613086469 374831905 255574250 441743418 679870280 423798138 979754106 316266380 290016543 152646305 606608536 606515951 825848205 862312749 200425065 746317591 831378905 553393648 424146257 84663035 369718151 77319169 443673334 644818894 858608732 583042740 911812413 994727687 236025950 446165919 161809482 89716313 834218960 554611350 582324867 692846010 983690041 578619310 495397004 19451743 58932573 329864509 252451660 792212413 224141120 111097303 124235237 354234760 574665257 69655634 486320063 335913399 722591133 491114434 304017021 199885182 38636895 66910588 304534021 283421777 286971765 638765846 209062011 549086182 477962277 699851364 406623301 887759411 53315571 611231099 602223624 276244843 883594659 386489521 458706600 378478084 249607228 963176091 661068619 934476979 452549891 690505740 68325718 24917612 376797051 428610587 495618157 42913382 232002410 983595549 823275126 786072085 289512662 557552550 983922069 424716077 137597442 664073355 517313584 726999460 408187765 332993762 579625708 394272176 787556851 88899327 960781486 34117060 369075329 952659319 507286682 89968790 335794789 823733024 982791189 350963483 194808098 774975246 300620998 191012487 919001215 344684695 438993040 73989713 753034879 544566607 341312920 918384173 504394601 960388875 837885508 620795407 335972801 151696353 604690233 285023789 213864012 248388645 574651228 573126397 347655695 898569837 847409617 328530738 596521040 916074893 575220222 938138050 538494098 573309082 11982727 993608162 734977180 803538154 571031635 889687814 793211506 315900433 935467652 405919461 781497945 951640548 721505410 311758707 633427158 47214201 819543792 147721956 824958126 27044388 961916595 685407151 985088230 646766459 209185522 210595463 862377156 610442066 819289872 974785122 362577356 20659391 49014450 446876277 522162114 413805846 652267454 843655221 869372589 521930732 760963673 643400535 499194065 683681558 184211176 30725071 939208884 553690282 962908687 360784340 277545241 502960381 555552436 324577754 660861702 952650403 310370811 307539605 919635905 630524017 453689674 414457595 221128398 988628348 224311366 686450241 449005042 986913562 962190547 573544412 680385330 324777184 97225495 795420033 731093203 785791650 922298743 285515045 70807898 546106485 636307607 614046461 220567437 621513390 561175901 19820926 301135471 31711715 665049838 317159260 161318727 128189161 227393198 287928205 507135897 533849299 830797891 803279175 887430442 78068472 175999889 225108989 99731455 715226349 282323646 881872229 722798686 483613830 46612015 794956148 603689674 748185048 322640521 212184159 36893194 344563513 187091120 54319258 779325729 747591997 640019913 770895068 811866454 967573689 402173243 622557209 729920557 306764483 435334313 817191813 570967915 839106223 702853624 486024854 552013078 441049619 62643023 716390658 407968625 939103939 765487888 898288316 345125635 504424148 69293539 747572730 55955087 929301660 383158443 532620080 81833756 582152879 879197326 896961301 826099694 630077411 267541744 277124253 92495499 820419916 790208375 257007356 180107446 695798335 845861896 470959529 324961909 100044370 253236424 799231575 266898958 823768409 635600923 68669692 750902277 763183978 870745766 685871565 362241822 464105688 122923856 941348671 475228768 865963579 896797499 416937991 438579471 488794213 95424463 759417114 61722289 928271470 855498927 245321133 427281673 641683880 322813889 133433140 565930014 247352234 751384874 740883814 903716403 503202376 279472462 273284150 3825103 27357592 964391635 682384858 103203766 715091438 453740701 445228743 257758957 729828319 592624594 210668978 850126522 376181313 624576471 928215440 73048736 462874664 530944592 398226838 3826278 741291242 339326755 97565497 412149263 234970139 509471861 210184237 107184098 189417872 488600746 764064361 377665635 31183711 358308456 841528864 524345943 792162780 668467859 786806216 43704003 707824541 87675474 157965334 965472493 752639862 137109255 523509247 403328088 797290620 320607834 413487800 450377419 391465477 103704622 498990006 831809098 375848357 223858857 203177646 267833114 685945649 555877423 312548244 86380992 501829823 244646246 95857823 411875585 952016036 888167731 165303362 398012898 843547507 184294074 882881332 774267305 661699587 764898145 937085032 912411097 318113129 134413005 704085780 640285753 561961721 428542690 122810029 49514189 861000264 377445830 483572455 854917082 88927532 974486493 461087673 947660773 580187577 961573837 272570711 765628340 399295556 522063995 397436981 320554058 172566371 420446988 893237514 518767342 244284906 151924964 122659529 249636132 503856879 922253224 136364712 19348657 158979014 978821439 666756124 444687770 472761348 178504140 355913434 570781220 27378047 483150260 500793047 56343252 288788043 798570398 823827016 52433008 646981821 638508653 244195745 278156283 334379371 672187206 749466521 262364348 2958122 587799951 493148963 383225399 562018573 871368429 136839029 394739249 716660332 545973573 947181573 360327855 890202329 278645435 391642758 657616375 951447083 2769845 26693870 29989516 575925878 645385431 57187697 910980405 334967824 656878343 33842822 56928501 246129549 891996522 1848033 580225811 619676610 803713892 788445046 173095187 992177093 762642075 964972924 436860090 386841322 454271732 300606566 857270286 331336391 759656083 385885674 41581906 682680624 931624926 961224189 664959757 807196219 324603257 957851860 180122626 253516859 476977227 103029476 583062840 69772743 169291126 253008610 163720179 449453492 5447778 400498115 619146680 159796502 685919410 86425787 29247565 149528386 484962892 374836545 106618293 551531982 230921044 229495560 487755319 605182094 359197232 268089862 431396950 36281752 119093637 332019824 115550425 968054592 539213367 692809915 642733764 318387739 274439532 968542108 882916700 546036991 707085960 984546824 40692263 662641408 242592050 30016819 467528424 145645939 993802061 344682644 659722662 927295470 613406974 310944734 964424356 466657349 726258347 210200328 154620521 670873230 584805625 898486341 152908217 511892253 880721612 854922763 235842457 982826632 500464458 698793743 4813647 720754594 713692120 782436422 574931038 905088387 553722395 858099429 986361996 292304253 200070134 465457248 60566495 140187943 494940049 215175278 215635099 492749398 378079567 509037314 570814277 733468957 579678678 304958547 35747490 229197267 142169611 925261012 755377591 597232397 680926994 120099131 666279370 666144159 613125201 918921853 498585182 870359710 358131052 640227791 393019706 825299296 63747657 613657254 786000482 798094201 73671437 116965559 101402139 758237887 702787613 490242550 115524330 312282950 277518365 365168282 199712660 450869603 331634674 293153558 359667998 600876460 3034307 550568480 239238350 24621813 922980339 390080685 896274471 443655763 86040359 287760882 964620016 629733148 228783685 725183844 825805613 21665508 323212658 738588344 568817955 554943361 375614227 194741731 585012567 334643975 715426764 323483929 528372879 700932043 5824131 606209233 304404430 314207843 65654876 548078526 969293915 871396259 210117821 949435607 659495866 327569057 700150603 19279 210120112 549039793 784627178 83252380 39898178 610921832 895011520 75428467 544041909 947426972 602209330 180346057 224947854 759428705 568602852 653129170 85185427 864123149 934742972 467087365 344544199 250305332 800173535 995094549 470692977 708964267 469147825 231095545 363351317 972413320 886506456 817895908 427702648 499505695 736470328 406723148 3380127 279959813 923630327 593474534 865991631 311469584 123982202 466949799 341011598 57916756 670607718 254946500 803906720 495948071 359099807 149246642 904325897 613682205 987539274 323041062 360996624 285129996 417793998 392318228 327153209 59782407 882436814 439219634 84163657 313620838 68704815 87448182 140919110 211799483 369147927 214369555 787703667 637857757 357688043 562209663 711912279 518516193 507093840 520919023 557887413 758526490 270059562 489907928 99949972 798496544 653975711 123964143 289146936 355954629 422689811 56696104 761842470 253487392 162946604 445421754 797129764 683923078 221771471 5304088 505455925 516180874 675286560 127215609 3200672 352461315 437921925 462301520 60169960 345838598 676798627 948681555 792924884 716386791 398944094 295337079 60654952 331327035 166149084 333434225 20254185 669275096 903342978 412936501 635739613 947817426 986428916 993694458 735049991 28619646 316732696 805442100 595334510 267883634 110592275 902663831 383310165 950179971 805059145 4610073 435807555 968638916 153366367 21512432 147709948 128309900 270847292 263199119 390567557 796372848 315524867 775634092 245686820 917596484 461046810 383142716 86010972 676817181 933276709 293445747 143462131 615481936 625448714 230309832 305100783 481445491 947023598 315566319 457691540 302615899 570009141 718318044 778484327 696785692 780874629 791248582 864367917 443687435 294136258 273403424 556451051 909824701 650915346 576076960 527014119 147102728 898309082 826028859 603105444 251879681 815986879 288173862 562904041 83975419 960449189 423632342 336308922 807210381 18076082 561863935 622713180 817525388 780059722 833930392 955615316 552380940 683336467 95605460 93696103 418711650 453333746 493262378 964892314 855197220 335776523 551083341 344564787 699241510 665658052 600472883 110560949 46164349 555427778 145191185 537260519 746984831 295345641 980406364 591399885 98765248 202522463 833247433 577307820 232526870 780845704 231720013 513739529 518712469 470169610 909265692 769319850 822152594 262622410 441474989 549549458 952841123 277575149 324674739 814506504 736430493 779164375 681091876 980400272 401555 761017133 765340213 628133615 318079452 996738774 289895260 698120490 942865164 333923829 283562059 257722246 461318137 493235439 163288826 523911304 585939639 669023851 856218013 63067894 560340380 972831052 731118761 54468563 736932156 537033399 520872658 445730918 908715628 307180050 386028815 180780083 231961154 2533122 379587731 761649919 415693330 621368684 242161364 923203791 958273393 810690932 964546439 281648616 423696437 323040128 838375585 613844688 43261555 931478068 679106647 824010826 157101182 652311670 870047006 767381341 390919405 597182315 882255786 855864653 581626517 988492919 528982770 382102943 201080458 913144640 794035753 702886936 160048673 26514859 569564869 105370814 212270831 94230492 531471996 828414420 843813067 948871225 392744769 751892961 31569863 392061798 703540554 880782248 900974138 741472329 429538060 421389872 24179384 280638983 362377019 54929085 798692886 403495941 968733390 826526932 122589546 762024935 36044536 472875579 415281673 77417363 724199728 946274037 77885831 989540653 46692137 950565705 385082809 404418331 822473945 499923386 404451508 702288386 640881270 990597391 817375438 256383686 714300531 887354444 360797851 880360589 511614341 191100086 869452529 290976955 118327971 780686803 541444324 757510903 985457921 229846374 831307210 737370915 312104979 828716406 685922615 776111463 260284304 616390214 238617344 814156326 730189675 752580189 674952506 849236486 465745882 490882175 223770684 967050731 786258770 954070961 254394520 805603579 911399048 274366264 32982821 782876827 559165041 988563098 511360247 648543343 981483074 580481946 837309284 446914653 785309040 847470655 272242688 588439690 648753583 271587021 397857440 767834 412970742 657149897 237198170 312459123 482843000 500722168 551503490 282729914 971087275 481488479 238981293 134905683 974778437 28104260 406653617 308725156 989106233 864339754 461521315 928966225 816787645 258410200 349639894 115972928 651665221 630250834 339640802 56974486 400542088 948065501 67349145 96160951 705514874 459235838 446663442 398511690 965136719 6485882 588314017 39636529 990267773 213653078 519169756 256328083 238466746 441304024 57614743 438729173 768422905 407852419 883447528 891011228 584843888 28675870 39739938 385906124 717242772 633700013 145009885 643253643 788581146 698306165 714992363 979075646 754103030 317035771 739272803 906325641 634075999 211186437 50425754 569807186 626282184 490908566 927384356 185610685 532284392 65316341 8000982 771757360 201725362 75776934 353839301 870160208 857126748 571768942 59510599 71799809 914595931 506694738 191242993 152242537 278595684 936427415 239487382 855194605 536764780 399064258 586273102 588254257 987393960 294547609 682955883 464578843 67441548 706309151 71509892 693122000 947213263 124745883 887059309 196702644 189987172 379560849 726185276 401660013 193970562 621186246 869320261 933604319 677770652 386466879 553054238 631261744 515671400 981774401 246097563 80305605 302085851 718722386 289637841 639036226 732908586 469801013 223621142 644819853 354606025 326650865 198220798 401383371 436806255 415821770 891473502 378545504 293640975 295452485 33103948 715242482 496381664 847264807 757609756 464372582 76586325 974472310 202885732 913872352 614410276 301044853 124005368 916115910 452862274 112240811 454630381 723750333 48909028 404563931 396111001 730068137 877170047 523729676 490998928 122957232 340336072 205277058 956434600 596775990 690910388 749578434 75537397 549299169 68970359 439485074 620425164 329117846 713735048 909500149 854339523 237370489 198899354 638383154 478441390 206437872 412228771 368415436 499523490 942329248 187295192 441899914 608545269 332692077 451257518 592348528 185640252 873881469 685130202 54979011 563375178 582650421 942260817 156057097 984191542 183683641 878887752 622320645 385029717 255815023 514141235 104111550 764639291 164035579 871666889 516148087 47187901 135857220 218456829 178647479 831942385 226552556 210089733 631700802 819404331 499979483 935779158 841732381 507689472 585177396 95177381 613836941 407388998 699422557 692712423 886845720 493370641 82456826 17050193 862534785 585566391 621976049 291503960 985990351 277821388 843987558 768873648 538499142 757344293 691419840 337173072 571401067 358151640 451813282 941409899 783826691 64686393 651274225 295264631 474828819 735532766 578794195 4621865 222227425 138885531 910550957 983289206 654376944 681234053 931827236 226003603 872658439 980717810 762357276 830861045 839721002 788505718 804810683 355684433 13837469 216893670 577316709 743092891 837392872 290196056 953527744 369503754 120195277 482727201 451622321 623218961 478039122 883642324 318792796 601741926 325816765 376660808 424274215 118503167 181236369 176665234 414823350 670406159 652527253 922546438 574174192 12089099 665335757 332326969 880197112 765605802 507079294 89679872 553465395 39173600 324432685 154687089 662782791 746336738 598117536 449242081 320433177 574880804 2095066 304080612 127253454 181093212 935417378 198050383 583704010 392513664 509915388 791089976 6515634 668466371 668904492 573073650 426714477 862482843 357216698 801853205 927757086 39530685 674996200 215757172 62829866 234629150 565657916 177202212 743067192 25494514 726914172 422010746 252316970 402313904 1718955 296199692 692809512 281615116 826325264 338116783 905513365 133616634 735022895 750118518 361038871 983794352 932602573 456256696 45200531 647638691 891710447 43205386 248044845 439544712 422319834 142702912 746836042 760587604 771911188 804642671 975362705 992047676 688566880 629264877 761423589 581957813 9884357 639844686 347595884 751967092 637231239 330937447 820055690 124195693 663830315 33691726 821439205 451451351 612004982 179980375 393058146 394818597 278707309 408380440 975524389 484314125 886216534 156402021 143319444 605231492 209827253 732102227 364763219 66476735 34459214 763476792 863823688 375963699 876420136 974382760 384536984 598412437 515487367 191082873 300909736 924814553 755569392 730089151 202802204 515636278 187473193 43563983 380277209 801851423 637423925 599938111 133863430 138072139 940168027 229263843 714214150 859477165 346202142 322521809 130549630 33885051 73057861 527766365 87232597 239474474 239258836 26948636 244073646 437110383 78785808 642704356 234248686 969388095 986521215 882873289 264979900 397097422 168327908 784691488 819256314 134235283 996687941 292862847 538213072 37911105 401994984 906277050 622579873 637959375 275710289 323738343 232669715 935100016 208164421 139783258 784849418 754350490 853357769 149637544 250809260 113307906 667372066 167201703 593716830 264277917 794325974 857606507 725728708 933219488 298120616 32246346 894777796 587812735 187521951 178803160 194061955 538595825 152677887 177568234 365045861 638474217 222858061 428256918 964080656 489047454 566197838 748445232 368453737 288460163 739649543 802752334 399354004 657744974 895656893 649709764 96939511 468135156 229039350 304236455 727142454 354805418 394770294 990840141 899700535 800203493 325962561 59031882 19295007 841970009 672545438 791699828 455696466 849204221 419650578 22671326 978950006 701892356 361115232 302046944 468163952 861533925 992808590 264646412 341155684 469837907 988015586 315838777 759689400 1407556 164044767 873172604 913170193 689281005 949484108 492864553 414417491 724960451 920999725 509820373 955877540 901684859 726675143 195540310 994562665 648567050 995326367 459076800 409185862 488239268 164936827 741384296 844162849 501030336 230527070 462583012 670205470 899012369 965413519 166659336 980180643 329787277 620373137 536824298 724252757 616296042 130645547 465648350 953078552 389476635 270816097 160415609 475798290 215276886 227726457 638320017 966036136 768890127 213635062 569897786 674197630 917874813 265427102 215407818 886867834 778260500 547479415 835800788 206531777 355563144 986179525 567701040 497299383 652496592 714126605 156277232 740815874 493171231 11897620 815390572 318158726 196613611 768465887 800848438 426216553 171382249 603284915 311117861 280106768 311341070 860652822 984050509 993167903 18126479 406632139 461339652 949412476 786794977 547759577 76870366 807777612 859318968 923729796 285210800 70766579 603808267 743124305 23319184 487920663 381929229 604019973 521999314 973718941 15271221 361172645 210832908 598630569 375908918 765977207 207440146 960343969 454045190 809894142 386541306 985634602 384154842 311137537 301484055 995255336 427541799 946454404 253007104 956577729 458737057 371279820 919509130 35404121 361913151 216654174 212697033 65532566 75073845 906946560 291545106 157022557 511599351 259844533 486609147 272399314 726814267 333429956 872242776 853907035 792097527 528122288 182011967 446079389 787399518 575538496 171765508 986965628 696676838 901794424 663563068 500422174 258266436 41262237 587867581 449378280 954105964 134682932 16329627 299713918 890748053 408439299 637073963 75974 705459506 411737869 885004547 582117860 903813626 867277977 432983031 338044222 914922720 408358699 617235229 313385849 886511642 175588744 778287305 747984250 389358110 326439093 586858897 58419813 243073439 880867831 238646344 51476895 645917586 230641876 625099270 97800399 196853038 406779151 377543197 30561752 835251687 911461551 740397092 105590495 467339634 826687480 181481456 596944971 277663683 450537327 780490644 785737919 782560528 219957209 399239016 325631776 725970383 647973947 111108606 200876180 868333747 816288730 398456877 495867520 156208306 886673980 148448009 177548425 532790017 761915173 145183208 295734931 485885204 896345753 691823198 51023043 349946530 464858847 564606529 551873920 973825439 665405051 322122149 472124269 260682303 227688499 568829151 767163248 544261881 470558474 514698373 666480813 87633024 897416775 959900011 988134538 66474954 783994733 930841254 140349611 630853644 719352387 600589196 980279543 154236603 239708365 253119921 455615889 824631180 781529424 842532587 972868830 648559219 775547473 638909262 921720708 274429863 697917590 810982191 344471656 190938523 102561058 23172900 895740078 195428614 635797820 446965761 961285564 842376923 719029863 503767772 170822455 262647376 54386794 351613193 268748548 4964058 408476489 116001309 907293511 486521390 394456906 567483374 970740837 234386497 437801712 392139920 904499460 23058248 450657537 807324761 666545673 152756663 575792771 637570013 914877593 870710341 340558522 575844849 768421400 662105061 309274923 264072619 870522412 117973966 543072667 167881823 944679609 68840307 167662095 29062562 677916134 924943498 844080844 999665994 445359637 91611400 79786072 817642859 457660910 600203554 6205814 18159707 208852052 309592908 497034541 330299054 483712621 56878141 998034625 603826490 916193181 574116585 351188407 416203538 722283914 266751108 654761940 264126862 725829144 74780292 485618461 301841472 762093934 500299934 3915736 491110143 282963951 693424840 540352648 193640416 936894528 331507509 767638516 20220215 878660935 987088986 565186336 793865113 874138153 525502702 408031569 851261403 982405195 128658405 908194828 705474323 657161041 195669619 407831318 992312470 796815648 639405071 180067957 437198327 344478175 846699628 881328748 948014861 509777393 933203328 447248258 310130669 464086523 788346752 278938747 922751723 330172644 524484833 888488028 615088796 600336847 892644952 717835882 385397718 270134817 748898010 278575146 977776557 456499072 265033628 781052258 781259126 832805329 438919186 644097557 670896327 5429049 89754099 553375370 223934325 387078172 49379634 204503877 894579091 75547936 467532293 249126667 450003832 547778857 577117409 369347809 966902713 614823261 441949307 341533196 249732394 721776417 304559048 525324818 774784736 570891801 320090109 41059510 867093552 519908395 799095439 379034623 453216432 557476220 863605042 560593457 225067573 439729264 826991581 106955217 169183443 681994157 4127939 828934052 381690591 961009176 460442714 571989167 362287342 123247317 541185879 268904503 234263510 553067338 749161647 999369666 834215596 356819739 496538007 356269332 899828931 628558894 750673796 41749041 93598130 549366440 272799787 295938912 783839054 907911917 955940224 41551141 285910443 945124259 193291706 39359046 6220062 73991599 289095500 272466374 399040061 972735541 210216172 668398828 915593180 653691547 271180688 325900603 157008656 468483206 877827691 716462714 915463471 854954458 980539123 154566829 614506957 962671805 397245148 727699481 901286592 348333459 558722589 577788739 100870172 743579907 988609258 719253745 752841783 691593199 325259703 916445734 919738276 242189183 94093115 690649641 221017403 526920470 866660969 921690237 554589710 644637274 182753911 823161065 915002228 937915695 410598106 514342769 307465473 346073531 288843591 972042843 388835979 351605347 90481587 164448810 570317862 370482123 589401171 507276196 345179688 496610009 897923995 780780495 915234085 232064177 125370946 226954223 56735218 230985914 204472123 82234249 827802533 6311574 388620732 834594914 271539090 296852013 731180859 556161151 619607374 438359458 283357035 49934373 345612463 986739547 409996866 481955802 526677962 785680380 387552244 550876769 521016050 911765611 648827128 2604225 898606270 599907789 811870210 776316478 181429251 111457158 375530502 42257501 637144021 772721468 776385595 697987811 904805769 501970644 64388116 673076181 214511285 114955378 411558215 449168761 186541869 290210940 470886857 380105810 612497670 187424151 877317583 723406119 856854678 907226279 524121550 220640508 958134385 474281170 959692923 137816342 203017068 587743612 35041994 608965882 506702493 275969099 590053362 880135789 93155673 769074468 419961190 142239093 209448756 212736555 381428957 1132117 309161987 446539718 377633354 167201684 253450203 89830554 769960419 702831094 237532434 744797579 350907933 210185344 456726588 288060863 266602413 554337399 48729135 47608475 374828424 59608928 342513151 342116803 432646882 626576641 378164994 784306461 144606002 26776413 299546316 758024909 764280363 278272187 767155506 675006777 93942212 22701983 419389001 764825350 647075888 523551438 685482088 727491353 272813029 736381773 215961633 152156310 454080408 207795809 200394315 422436578 401120318 201326992 752591866 18452388 439799564 849904285 511050372 479116991 479376758 369015695 528300925 359743576 46836019 406975146 553963194 840753878 233813046 128490099 752795729 280793307 452096694 937177519 310080150 113700687 937642278 437855075 482513950 507008341 262084156 361908436 381734847 419467859 832777965 342521224 442845326 117472749 807848558 476278083 331800542 314880010 784577588 730624521 538227015 661874380 407286772 888470049 435897499 566367899 613435298 46564367 605634545 727448602 53955445 585087129 922719645 750552110 639391200 388313794 833018421 399839230 773932953 750139344 277789837 51294957 103880085 705109321 818079163 377998496 398556937 312936689 374525714 83192062 852777834 665575117 425499178 936343081 574711405 414256418 319124693 569539721 347410951 990849141 810395434 874861761 258754156 5065611 194841470 110099895 289582611 682399594 131182181 176349327 879721903 533373270 219492020 750925487 73140791 800637139 307015552 475195836 685115614 265008040 397974047 76977562 395306266 311164889 446944806 251468911 505976992 290081196 421756264 216968352 270932325 182503844 623905789 984740049 83765661 371628679 214692407 398059496 13729727 927618907 806123693 968479498 522850942 199503204 316152371 723943835 374865617 64585255 794789343 425200961 452595179 820254057 754142469 417200608 737804610 635583279 31780667 493523359 291372683 69916606 731231829 394925280 905254331 312864156 219527272 560420427 176664327 594781580 727520714 440427715 965612260 4226709 241155343 5532525 562198022 949251579 846124300 943961520 453913444 890040643 633495767 689420591 889339441 435383346 296617924 769005519 770433508 456683725 415737193 934399415 418314800 466326362 167315866 908375881 425253643 329153628 906764908 193108781 723205290 698012826 800476213 379298374 613905794 126510872 981265801 823217082 280880200 273198363 13921086 777644781 677790704 838539816 529107048 549933446 865039281 600779268 538380892 253323623 215301886 647882421 196447920 175554232 383712653 945975422 82070840 292599772 935346516 165030374 518075913 790173560 51717254 159095217 52453241 465565811 920058265 782331620 518404125 22924784 783346498 31161540 469555912 644370260 863510645 997356758 163249809 788084805 407087721 218915552 652396749 738807464 780391570 770846949 216654096 773727906 832586404 189419308 202533167 945909399 687531157 833928249 854271296 156645677 200438939 816848081 49077143 52298056 573970729 45299193 471399113 810371086 300530933 840833270 929615788 655047396 753619188 34010446 59881300 173814126 864910426 310790340 372969751 163911570 419288222 422041439 744457865 95521141 16999796 547913059 315684735 108518779 571837136 705183061 299059727 859352650 880731880 225276410 664933517 965655750 41302578 627878999 609086351 159101974 115616097 541065649 160347625 645825948 119654251 161830798 359958704 979079936 392914309 290423729 683387706 99007013 236473636 236875297 569726235 816231217 956683260 446091554 819096104 91564168 363116548 406574393 333873783 584404688 821511023 244427564 957117533 572305134 360292532 382488574 529197677 42663430 778848902 545977077 484756350 33493886 767685083 114645399 436608677 16379131 894727144 435032488 605752630 409235553 420291618 920216877 970845382 727290838 721190974 606507627 320652074 721042366 344584753 959067623 577443961 144298688 573187119 397023846 361586437 417976766 463527599 688616686 137932133 252520928 798049892 644330691 690614893 559460489 865122372 615105385 441666867 631313759 440201092 860355239 632046346 15400006 542184345 704136833 194424202 419938660 818608696 667917628 333333126 394869534 214070614 222579038 938590739 206767640 878240552 648006058 349587078 370894136 647690275 100268327 969399925 867904930 425151739 184496409 420372149 822561469 376364710 449319685 123002969 892301355 259841114 23067824 528515768 964886484 769398666 290091039 360388455 590536155 458442732 703964567 402160698 340221606 938594165 347905950 693046086 644484825 339595866 520227575 901093089 594644314 600358160 628321449 621300127 458297166 827466827 208372728 748742229 936262169 468790018 361432681 938298393 815347041 255017064 859384257 534303807 740627723 820762099 390610437 905453661 476346683 212004185 638088059 486109767 786434135 917670029 949262502 929024018 827561731 805614533 873571917 381666836 603344422 285335413 47973748 255654113 58243810 341613652 729491808 157586767 106278047 969564502 926513558 561648242 851077376 859643823 145358811 309940127 666732523 874531030 823417397 780568684 71914884 172896382 939771111 694458541 451198001 94730909 826323064 692708472 726164631 261462888 188400556 644796961 149413274 859846996 71723400 150782525 366629472 411758358 520429905 829991330 218880590 576451491 537649292 685590372 910174984 963849264 263134463 547962584 439958644 673185841 812687533 401286548 628102326 526841693 107752413 677550956 402930740 75024807 818038035 515620982 602000787 608081733 844136724 583215366 192765879 245734060 997785829 532262833 610564551 195060369 879435211 44243789 79035173 383087081 725126476 823138030 931621753 9574377 244587819 613933546 967608998 542499334 144958831 557638101 371721425 8821748 99771996 362748548 124565088 672548778 784323703 647057421 438801912 332161883 86383749 744499396 941706366 259778941 387730315 913239359 879465238 782468805 199561934 25987154 456779558 918192169 670926804 126192402 815189074 539171035 163263584 807172309 352930433 958943827 191792249 124572463 563655637 994665541 189930595 115613686 153936566 44065957 970717859 811136317 442217927 910273962 915075582 172277084 145999341 217106887 859216250 701271781 827433551 224964019 428000858 842404015 600255568 550096993 287709733 202572751 608197525 643588359 710628511 735596441 759212036 960098074 90419661 358884258 283168194 780990031 19606004 989730752 206212916 273026714 759297945 233435143 810399998 422488626 137385345 474334924 31964166 797038474 412079282 87471781 768952688 157577049 585651823 568274022 952591010 860298386 659996735 958543653 70499137 170694763 981357030 785832502 605764913 640258137 693258601 465185070 310911640 363971089 712464653 84388835 576907227 88378760 926151000 448129641 131272606 951728883 637311245 984654614 861010119 430998214 534245171 766933117 589865083 375498680 883586830 4804470 112588830 496437948 969703971 300271379 365582678 158794504 687849015 75086508 375554567 889420818 561812815 956488147 301680727 412380045 215730096 804328031 215879851 573539695 172831200 841813604 48850344 48339948 18682018 406257720 711940146 658420091 597605629 870460015 892024174 597556432 34107445 36766686 257368771 942716127 448902095 699035547 277018580 266505951 202127248 298550523 532707462 268084291 514001277 918484369 653424383 399473345 529237980 111310132 573757348 11757646 137996592 840258553 908768026 879666975 155211840 922295347 526752325 934315945 539264016 866017914 136934987 864610465 37213157 612917152 837426320 400976636 23684932 741656764 435255994 436536302 173035506 980149026 953342126 39059694 296787957 579405416 136543889 376924079 291744656 37986402 540190919 718455847 596943178 669107494 35101685 164504715 938165223 576297224 458815234 798152528 303031404 417450653 203304720 407627563 541714974 502124219 356889479 481773841 87172226 196970614 431599114 219132470 109861726 194661667 684746367 145054225 822799541 737111640 745616651 403771477 671666382 904838633 769249810 64156921 6281261 788728812 356745786 389543984 890264471 617493685 267255399 288168560 667550737 760586970 998469055 594345070 611070176 24705838 161360295 152193311 797528969 894845641 323488707 216953784 33538514 146667261 167328249 287276461 485057471 192446817 517810286 233439925 806235029 302034378 7286150 651785411 993855960 350958155 348672487 754170894 594274128 770101564 308586101 869990665 163206911 405818671 889192535 518399082 712074795 290565883 298093807 365853478 782600282 881465780 913301477 352335986 284442447 457484976 353602332 78407619 209753873 595820419 521444026 191669454 101971940 823827459 294121763 880855943 952655949 696946756 2541309 278083109 179796241 24907419 609063725 605575963 512552758 209288606 105174231 175867167 258847231 767505953 825354593 981566758 456471795 659262265 248325232 718915173 308272598 946104892 301800424 195212369 856739501 196462782 782807023 926101663 938365885 944151701 228494057 613098820 967169931 764901845 17995132 220843125 355916508 939772627 184297101 638551206 852885686 906026533 202757953 884561549 921658972 683823263 4026108 665515808 861634901 931387735 929984355 919154066 424374117 764395425 59079261 689494873 425981073 631316242 114330637 229404202 188931358 619360640 296055512 427060218 132203410 548296959 481466725 974302973 220754608 790298085 730978455 30840746 664436095 966619334 197981587 160165044 668830531 528845431 913469887 265601810 741641088 105434638 441244352 257794039 579905021 681224927 139785339 662291673 949256895 469055103 574246676 461815661 22084617 119683268 31987441 395575720 373817441 546612674 113630390 600452543 995306125 804781007 82701641 108184615 880894865 360789375 148253135 43537813 19770034 29641640 99383724 226749181 693085557 768289117 85280902 860282773 452733855 133243382 741938754 431811283 107122485 454796549 370892036 767028330 34420861 776150625 993029938 963273296 85066234 700677663 927177072 562297018 529432691 802113171 191948453 508136989 747865324 643776594 262700531 807742254 293789866 7856177 482734274 460415201 649724722 538616134 366025397 266087021 617962569 496231654 657070514 972638021 685654005 347387044 369441245 792683808 703581817 442284119 495858588 827519985 943785564 1344020 46548884 581318126 720301666 467300911 966087337 872371084 710981008 861699389 809804289 939469184 810202411 580695060 174299904 569226430 165498040 950624200 236025165 4025981 980653565 59323311 655152843 238521393 450092797 680904028 256004511 278739342 741274623 950573735 469171247 889652874 931763079 161819042 133379360 25318747 137344602 57171620 859026262 73330292 205457277 398562882 528385015 743328907 428891189 688986960 901989992 103429781 26645511 187795171 135688270 516040646 793941689 686291024 92731788 312780693 400241743 508964653 779522634 244990902 84602637 674080591 500990699 913314845 386457466 537148618 684199445 637273857 134503515 892537843 427472557 383945941 582219955 521776479 318181335 439706191 76048328 800664548 278205689 230403172 998310176 731528855 505488311 98813513 377041022 932607179 750361591 594865011 451776489 888696855 254413278 410331542 572352421 371552848 992547281 575106729 128574519 405587850 542690420 339155679 771855972 837073946 325561004 810514095 181547314 958409366 918013856 430638796 239501284 78047186 189152947 616296492 6618625 263451875 224099722 4375556 336732493 374608671 794579979 220506057 366692813 842202650 770059867 794557232 597578182 1867178 714275039 863309358 305499069 578529763 907068987 670332663 775400055 277439259 920056149 478613506 768647930 667403749 820968273 870664706 589521545 184779033 120517013 502065645 146245291 605835721 423561670 856748281 926118180 823655756 311852488 921998489 702175737 85970742 33340353 137559682 107503471 621689693 275129878 388444331 521292300 523939797 109371755 296987464 503560339 1275636 416575142 629265614 438163467 575990094 628567276 758086641 540260280 683929528 372655521 472718248 894864670 47121224 245836907 12757798 762824708 972253522 928014638 758348769 487020143 898023788 569283088 670272910 867238562 400969577 150545782 352388130 757840163 533540193 901952005 217917394 11866296 128210854 577591457 226934547 361922661 421819599 844807791 622218393 70554479 495230385 919212758 692879707 466071899 686597472 622408569 780525196 622115310 568206129 27846205 248288674 742191405 578044602 256660808 208919123 343579486 333180367 131624703 101879442 54156036 236378245 318597639 545037461 563936486 13556018 703990084 365289169 206817288 599083114 369428444 883507706 562810799 714427138 84661043 350959367 432413024 110954000 4628719 71078700 770591968 135470825 160192245 324306909 116533301 403924769 90083689 623254736 536394658 665029261 360791217 612029946 347244974 815870274 185272690 393047953 521277213 251630486 492066960 850365960 931047668 940205085 4145969 189760020 185907320 131979693 628917946 487817388 28449070 619641178 513526991 954303236 324422364 4649594 116485462 122135184 119399301 274364577 29499508 803276551 105471856 429134756 780043405 902239324 658072353 592465304 335669318 641792709 255747421 134353108 894238342 783299768 67521833 958264298 572302960 24979176 960776650 387617201 918715242 566426186 412508869 23953725 304697112 397382677 634103264 496587748 561706336 872609213 634325791 699821370 879939175 278265590 422801094 236695828 107072145 32239543 761934172 398587784 350114948 150084147 321483173 588888810 670421796 342281440 16858279 899935183 356010903 802179700 227828133 155500301 288710978 627776994 275928102 346026425 359645642 746990176 230019565 179926823 872772371 529380194 809488641 543871212 847118147 22806175 102563750 331072733 301857982 733665291 41698913 448969488 318454826 636717018 161562103 149413337 239961196 705534594 494111086 576643534 925477032 263874745 7961609 254488003 881757252 997446002 948204879 249801422 546563301 307801571 357709060 182124098 532649071 452752257 26998061 235796407 371510024 215220225 242846735 600714495 979456276 736255319 219952175 267567665 477556025 675754938 213689938 785681826 822039132 763056029 327979390 297828838 889690018 479982007 971448566 443262930 341077615 257028347 513827905 736218235 667002984 215515807 792467747 100878647 514849652 158342680 946641825 457125275 566481846 650600219 991067648 502675322 237178259 442080157 594942150 227508972 250207666 526629331 839834806 105644611 429379318 991449137 781685463 885860886 594317444 723465582 30981228 831299897 490178498 883094653 737940220 711574210 684423253 20478101 172986443 249140741 186073122 37738281 87828063 892831384 403023693 367315951 379070331 115049039 135811644 240370396 952843301 950145343 115962771 135459877 208249123 730555326 888044088 323202622 984962425 43397728 683242832 715839966 410636908 813087738 302474815 765608952 343127425 541333410 951990443 581369795 944996989 308405932 432623737 153292466 675095909 691436206 630109133 458839675 627948671 642479996 698991373 747350803 58831438 180659499 317689565 827888303 564601753 170936849 733247523 680354244 906032484 114904770 298691076 709005063 290073844 178558996 197474277 381174637 298106318 532412187 319386986 128794154 820899255 322302252 687312505 20291765 918957237 836293085 680614710 475582145 376393483 692689154 250859015 808170052 860031808 379452592 506999697 431146355 523172376 813382973 215883960 974394051 998191768 814016830 786198690 348144873 626734085 461823878 615486643 290191578 48146916 509801772 628200082 711473611 895433211 540092805 601783841 658564912 86475853 475792421 504368008 167456960 827846945 171941089 21211946 835908206 896982267 751070671 327743917 484635248 554038432 244747075 628812277 937649467 573122837 260561362 831908648 747828612 505139103 4791890 456414379 604738624 881311683 102385623 872974370 552447140 540523335 633218487 384276339 383600677 762873903 828144006 541842627 470529143 575161023 326943001 163055222 243448721 394221950 742349446 623800114 335060902 527301936 83694113 377941980 43344172 256082139 445488768 440980376 160021720 574132674 597395575 437948364 281022879 784001900 960540443 262079516 114752694 394893212 953741762 166698094 106525586 689608793 968061952 75084519 794335208 299452903 874249130 404199915 588701100 232698571 294084822 870471200 160679701 453808074 25481689 471383147 279693462 822300138 744448838 468039152 910431461 321938542 816269812 95335445 101427960 439658205 565698808 204706431 512926722 532185851 281409446 294683922 219257208 48662221 545857427 695332340 636444433 554825880 611323540 409757578 701420225 871676641 684597440 975191160 374440637 758126189 239927913 220173732 951274873 678330946 169357862 567219762 667829163 492239267 216589003 146266504 106912329 505019415 248858990 937722187 146451078 513970530 150331747 910393183 293172184 488877961 576133695 587335658 578484724 232842449 275850200 290572113 97321679 171039680 521706562 378335288 684325533 355931929 316935122 566279045 629465045 747712483 679158046 519900253 203785515 628952417 237657339 192231460 250996115 278333722 737122940 245093504 673976899 182511826 445709048 636710741 801395888 656841871 505759236 127815369 384364175 470305428 19730292 497270081 540015573 948673895 775265629 193467233 981023927 138689486 672089109 599478799 811206058 731998925 288321584 109519984 622716771 581050281 996779139 737260008 20468438 355800039 690954788 725623325 750808378 867209548 414150247 861334260 83201026 298923485 945900258 726027921 474661604 737390559 289733993 547348314 951903189 193865688 161399825 19357172 592930058 127397004 520023344 440769859 811921144 24211712 647290714 741988461 113032276 731434105 603298149 596470486 965641746 341577852 869200997 107221028 534006633 193287374 961919919 385947708 113270220 542103413 630893785 576777538 581671666 160352948 612505527 284982684 542392526 949008146 277840991 275348975 397299094 631181139 247429925 470449439 693665727 708872316 311239838 636521042 873987070 101069266 496518560 347667181 741656392 842284250 336389951 609069204 50931921 139516761 602031312 886508333 283455504 575960405 53083625 986521308 244861112 438190866 294895710 894395400 840731840 936686869 391998533 840280915 94450267 754869283 620555762 933279653 834759167 94381889 951544314 510743073 283966049 763566004 400558899 877056045 228552822 272103169 243631793 724319085 34009971 207290606 114296778 697706951 866786508 954466687 851869714 978828639 758225464 85698808 607693662 384125596 77393322 528957408 442014148 270398497 820148057 860298491 611842968 465380051 297158584 658414927 242332016 741637592 170135421 357615135 42488352 873434261 211205021 950281458 732641981 117983919 342020429 467630475 317608093 877742602 336486914 260717553 435073876 930649804 682328432 461366888 551871672 510580057 908044686 385509237 101950172 167555159 356808847 297998301 454367768 528553643 522837738 327130790 174455038 833135993 626098514 423787283 710813285 286629415 408637117 386139819 155482978 539004505 651331680 7646514 833382729 249330678 936990640 69782189 751288751 559610145 567384162 979313505 608895082 216218687 576756331 186865107 138086286 621167094 980083711 875570888 120637808 391412011 275373973 896824134 355798182 109841666 977497056 579643536 747410436 536018146 394716118 558118957 463136416 789757549 958021293 687353313 98336206 10524043 590237144 466247601 759093027 84925023 973923597 383584738 260658293 677601102 311742528 376037114 456621528 296313087 514155432 518779324 18278306 146652756 339805113 750428975 639817318 748478069 423651623 919923862 475284732 798323909 56882921 827990392 165928567 759135978 537707570 271795609 414409260 111314121 355200120 523658494 940315568 392931462 634208624 101831661 304494297 651661446 515073807 148605161 349409211 738756464 733545354 87968953 391013036 807065127 41903958 494660705 72761920 123540945 897083687 72440613 586974028 289713106 713346036 918372493 777036518 673919440 779752176 336108123 292026467 89470896 357425554 817247893 477976406 509820310 277383565 120357248 383379350 985526248 13949143 905122210 263219512 167647050 103912869 253014975 902322319 847588514 633570412 84274396 347071539 327231765 884484064 185238590 946581750 952151048 763423480 594441066 427198959 104282399 500410088 70200357 54258290 427992639 157346084 856238196 268219925 430136207 986767714 225368733 986179244 652708722 804478872 775223076 51672141 725209741 344085497 385940174 107875148 337069511 485228795 508952736 814775870 74554435 213117267 268437471 77603321 949192038 939639285 547499024 320532881 851876055 643081240 463391480 990271067 121489528 252629296 128489629 673196013 956321393 810818289 588727619 682128411 911569189 797822289 713662831 708175099 683239226 867044998 879765989 401731297 491245460 730418435 185435565 416736355 106951001 654422910 108146185 588385364 956002286 216545004 54334079 12740044 230721783 396174977 792832725 69159965 35168858 512240564 889660174 697256670 72107580 299782201 336689009 854375396 917734145 747734532 327189634 497516354 152644943 233256779 373150470 479082832 294606347 58942084 556800515 971812000 651135577 154553442 322089660 55068169 637660575 579438043 624299703 504727199 776429953 172673060 992247738 762139064 16124389 261788849 873774025 95803112 421378288 101464889 532281129 514869253 526257926 245930928 275591263 732580643 721318605 108903498 87285808 235943063 709819690 529773438 177150882 238783735 84389185 155020799 377031160 289110295 434574968 760678595 117279417 309573132 272636532 604128511 934987177 529642284 462668569 999007272 378519244 946929163 858857101 710023155 537406570 190221439 208831285 74795092 524106501 786461852 822202293 661199234 193902435 960818359 560260851 524280817 758886538 432317798 976457235 47742549 220095933 144065917 138276475 194279844 694190723 207057426 370691024 425588499 926961824 127005305 973669878 985915927 593903641 209511495 835501331 689334885 53553971 751968594 812911500 362559986 170789491 280544686 341567493 293103859 553014943 272439217 500130148 347041756 375650491 704348143 936855757 456772964 924992523 578746173 743276967 746618494 88530454 422823089 395262357 26250849 588321440 281693599 385343612 699118208 540827054 663395228 198437506 979518609 845833606 927310974 810189324 347592841 85775019 332133465 498564030 786177181 610224100 238020995 268149886 643240257 48375349 55814288 514331505 984673068 341484258 394060374 54640123 735804754 170764146 617399784 895130050 82483943 11184554 622656158 415347883 348022113 931722125 916399626 781259482 175538293 475880289 376712707 981977269 379319321 651931564 401531038 179528929 915006080 260141362 529004591 676882498 60583455 159962360 63351115 872373246 651271597 798938179 696303303 892394361 669691934 856534680 314679225 756500057 505810598 121677756 290850166 269430915 917859516 913973684 246779793 908570651 347377171 202764486 922543586 950763911 625744545 103918454 342389883 730064236 517273243 320554633 233702323 327752366 711051894 113585924 815303710 187704435 365469927 595700780 416216210 370070560 712905443 889855366 378466851 676097369 582727583 312855255 350869543 601727492 246740623 978821669 508089905 94488133 535797098 778063796 109034009 508047490 963398179 66828296 878730225 899143520 238129904 131807720 2490896 566427076 688216134 365856345 291580171 164483282 999151322 465203358 628513206 247455215 607958433 291658813 311557414 62716610 733780944 977738492 775123632 98249518 108824796 347294430 532852714 866760024 768223865 647477290 554914473 381704615 977189534 329555300 428461313 183199422 946475902 139599697 997358919 205469058 573605775 470844151 644081680 53604121 601169286 905855385 453087282 316013800 203543128 294015677 413335746 570492564 95000378 137227305 978867475 476818945 977237409 637149665 992410812 101504852 616001346 887631402 296314258 503482100 726026769 815571849 697984425 402358660 234784837 610598083 261901654 355656682 142105681 969087198 852749103 105433930 51334892 577477405 807048712 868801802 315914505 984101639 845855990 587584718 598576606 854844511 380308303 539054205 458017504 964027692 964198055 452824633 565853123 60491698 811155156 419176042 591343742 917964919 25433066 150481331 473910085 457364030 512244287 320132858 824382092 945074190 58506854 803003747 464315658 553581354 999869751 398806612 642901426 60718361 813664196 277151090 837313978 926917535 44105572 290378402 24257687 391484097 428946347 989104136 658639358 835998916 454912111 442840585 270871012 169642541 906136004 941815627 957945470 840815042 953031168 297081523 170780224 570666631 104756151 267244902 952124897 942505408 695525310 753285832 618517076 4260084 763596075 773753983 862291151 897363943 527989586 311250031 622077640 694749342 909789129 747445439 739639794 776118623 909178979 505860561 272363587 525392557 744437048 726189133 787927535 705520463 181863066 320192278 148352877 470231625 746865440 812277074 141372785 559383263 309270431 871057509 196314351 899281048 913697579 451987445 413334302 678777657 406039321 232151014 342459249 810894021 951813375 147290719 232747422 585388418 932703921 610377667 135255450 135979510 288898628 711840439 654088090 766534373 582085134 279214625 623476755 486033748 276589731 113564454 677210554 659872904 684046041 725733163 926671235 594753542 892950467 807986132 998693029 218382227 53937337 282351366 394777747 813528372 68032334 863740648 101733636 292668719 526459223 859737053 378245611 615650312 901736169 490172042 85344638 519677572 136952410 17797078 542271538 105933224 386532414 355460324 534288060 489577657 13881707 3390233 997866001 388925756 818560757 622304283 403008869 856488694 388826674 126995407 564103727 425270765 631539894 955059802 356208674 153683045 894990934 396032544 986500405 711368930 734785320 403340743 610945435 402688555 528157056 765737011 953096138 722951493 589706739 160849546 550353527 589002611 215096663 867615793 128857239 78850619 311978688 251455180 696133983 389853539 28679556 631192129 804055619 401078510 583197495 521180853 490493178 252887331 446055342 403882636 43073911 834368646 248381695 214676588 587716593 170557404 535347582 931861818 683513051 81134634 813310401 906518554 159452907 895218358 88996507 249431154 265666326 207720195 97355556 209687014 153784977 881570520 20438191 182803036 664913105 389795385 486074577 620302841 471672715 962369899 584294239 783091489 224698035 784323827 559927919 245272186 566003328 780660630 787967573 307604201 890350949 776648793 963640743 12667794 761002520 864076930 264497465 259647451 828773774 327016341 603348001 259374953 684699388 75685718 375293362 734178848 261310935 612548044 589434244 534471718 71285204 878198587 717431145 580946911 411183848 421150761 438194040 342352370 607795527 900648281 416392198 238664513 260429160 999436241 245211047 845172468 715306494 155333335 647798576 468570222 157452288 829662191 715221942 168331605 831327393 845648094 743556239 704827277 13762391 231045033 691202384 374596924 21690839 730985109 197495756 982034631 664521238 744717863 961339419 690470098 17670728 722687781 197352079 846039619 919326436 791461010 746333631 813289022 793869981 885188021 517154943 793655338 23174250 950317074 732198373 699030441 673706878 732028270 364435269 546034851 633563471 743168462 444739125 208964923 30871442 874605944 783269001 907255767 426716732 628463 438901846 561452827 68658562 534808826 699652594 815774189 490998745 142504092 840069617 676902258 37618677 702419228 280290088 250973454 860018381 465100798 911599277 57154151 316286868 499903752 779539412 774572898 702276545 191409725 275750451 383243299 704800519 200558051 549399454 775954192 141838172 196249728 584814122 778114254 226418421 365508312 507427373 791915585 163888199 455674351 50409019 570508943 91638279 298460940 450282794 908876572 621603113 616105908 692365326 216281486 860136676 415876522 35052604 947214282 524511915 63563508 879493962 306655732 548216884 122992600 808837388 400692338 658610549 183999194 795855767 324813289 858753185 228220094 540440897 758162749 445815342 369760907 497244831 644163476 867418833 543382406 698541188 358668883 633570174 809952050 268791303 595723550 570787180 458816341 48085117 195867099 299524623 159402485 204595066 429763246 963585819 515358550 520492243 288121341 494974598 304220668 617113758 227839085 964460166 407626926 406479663 983721699 259050382 95671920 202646299 607628931 149569108 118431880 878619448 401968818 768330189 555861625 66747034 860591895 868686125 955534346 331682967 282939285 514005483 145785662 602687171 343902801 234420667 897096796 769956595 664922546 731693713 820598248 315899197 927566938 529067683 637225639 703341045 729705265 792002663 282251166 297417649 891225946 232644752 279267347 131409221 96942651 839483924 671324553 110857670 759761784 911025704 779446727 588504202 540631288 675807809 514018513 801366821 636998877 166954515 798559468 83874668 908409743 952886165 862370461 384621429 790728625 846340346 895820457 38811541 148954664 317767353 673610261 389410911 370314779 304989573 864806439 574313130 789257965 779585620 454556259 223493003 404142659 279368283 909390477 268797014 6045188 482662159 176662188 790662304 412363858 181536805 275308804 982791231 427344789 88517522 107373083 760994631 672411248 743444362 853384884 245381133 748186569 621283972 771076565 609463079 8255684 779552563 141618372 754875753 898291399 927875213 362134277 925230569 458747767 779717575 598500445 194074619 536427704 421324886 315698385 94530868 257922224 852296687 239971494 597543274 153210820 733617287 355346017 446187697 345110168 5417555 689642696 548660062 466350098 803720136 645671646 958579207 873400663 470000026 1298410 278360449 120273355 683736255 351467888 900978399 672550676 344693357 793934645 748374904 593712918 669954071 89357630 268212449 466663928 971737971 457657809 90119406 845794332 512239734 52021105 380898228 99324970 277411157 10880229 461759881 915846405 204315781 159933232 641338113 237675474 512394426 92690329 745120497 917137912 481313003 507045796 993444975 317444378 948978251 474497302 233671375 414767901 511765072 262848501 49292711 851085864 644375216 556147332 58284235 573512861 984817502 365814602 236567120 473156388 565721232 624765195 785426060 217672352 702881979 995142347 373864979 966221879 298289811 405444049 689233339 304526669 593504015 274632610 119675032 651756425 654892898 117928449 767235583 475059405 816448771 930779892 863575942 363637057 504382885 939405505 57179393 478823752 659171134 882772460 439031430 395135367 560183299 488706873 742350953 36841189 18279017 649213871 252399935 702690949 290691365 609598611 175325662 234921420 612486444 292886376 866489178 224266336 65031091 681571828 458411272 544526886 284389934 338787901 139882622 392146243 336831572 617486470 950875536 738384923 605120024 6399830 609643092 435436372 937463728 357629809 157063966 325867474 935643025 185670620 758375555 887887035 881483888 288183773 88532313 447142772 77957954 656481527 533272244 433286561 59203900 67835633 255954922 734112552 876771283 858731470 135338127 801820718 509524155 46934997 912305272 908936471 512532459 171944842 58665403 715089033 377343382 48958386 912078508 300554088 664283698 105872722 724314593 772242651 673293941 675727792 166108206 827396676 62359378 737473615 580359848 709170507 15861758 830823158 928734885 761507283 83696112 606480297 478924217 492366338 649169116 620870829 623095226 58797628 984398519 144517767 544088251 154961703 33601973 138158076 235659028 689568680 414103628 375124497 56350551 635182307 823248178 877947404 728865884 584020030 912560474 110931825 766500149 523477854 221501434 437264900 242965305 24594471 6200967 645393356 206639100 830580415 334609078 658540813 586171220 810918794 623344763 243398221 938239317 620294447 712243213 442686031 893986900 9715344 872349663 558342169 608070375 706405077 678118056 287798513 640512482 540486497 582081371 125095003 517431899 404320218 373984558 599659036 883652518 465801252 524195222 368590393 488035672 1048677 417157704 254652151 963489095 489474306 586432313 96365787 893753223 404011679 591621790 250637483 698553454 231885858 665631979 750265706 338285199 1683631 959352535 277336671 424972482 775631789 782316373 537211150 707773466 908074174 991120795 83083068 511358956 206058954 50627871 870713070 913314253 212042484 71626132 802226282 682344851 44291746 360450288 914394163 285644626 318577528 158395752 432016144 576523616 554231388 842407792 417625604 939532881 758281331 684191679 495372886 223268602 561018145 933713224 705704842 457450609 678688780 760651586 676398437 905798667 78928665 612826400 769453549 791947099 41333356 742971544 897825637 947317304 609933419 365879199 613093460 135884471 688693690 67836522 530772350 753605931 107934528 377756014 251855847 938424876 152888863 339260768 100137686 408429196 284739519 56100661 781340624 609766242 370266051 723404321 376819352 46978050 282692625 985773979 394178868 785189378 536274637 598506326 496238058 271419702 349953629 408821064 764582206 192407988 603645286 263311270 322202100 444466640 920009932 726688485 870550291 195981343 93205429 899340730 762033631 876500343 994116486 868338970 879857118 292243180 880021475 460941369 205311187 458854355 990959794 133176462 966839493 991604674 596604951 124888524 151534071 666601101 799599224 509104618 838937840 277453898 16012410 392690971 656035956 779909965 419921665 610752469 771754888 109443628 310091060 54597837 224677746 704948666 522710133 804441336 373211573 680369935 352670316 204065675 460089368 931360125 581340412 882232826 795738270 359818395 982143562 507938812 863483790 487479870 412876476 522920837 397860716 539543673 131379447 153673417 640546557 6610340 760773088 886171710 18861382 946484817 262067355 299287193 158374285 831883095 216155278 95341775 47578453 730434506 408475997 927525397 555305061 560669952 409655022 229053408 688212161 978142861 463390054 619936741 481948846 191901255 651621162 427573784 855436465 344239682 775907038 594683056 707834767 858904787 280536423 274296864 18522189 613402256 466696684 547947806 977274417 216213069 728619472 24124575 222335679 596893983 904718008 416391128 564470203 361387100 140949642 968861758 549258028 612824984 810251115 253517190 708417878 548635305 454418880 994568613 95597759 492385699 962220589 353306832 211875370 320015579 735782296 209239419 989176989 549401831 599210789 624696924 446422878 318241435 192010810 67491433 364180977 958753549 26047612 922530005 498495515 4919697 194535375 45156118 112438241 629459900 912443481 428443361 935977864 316430180 829775999 977329707 392543637 69277853 207882469 84816168 437318350 720610237 367121009 526126159 572138038 499699032 770453576 261993043 267472148 437451331 271440846 157865515 325499116 896826772 118099625 655513866 824111491 727063711 617765565 828295270 876129502 474850553 571552816 32188916 90722627 559912568 853641575 139896233 461328181 13123376 910841607 967401914 959298427 563549047 625179124 275937436 392629016 159453153 48809811 41300228 57950547 385137476 322566283 876776422 40013744 995181748 621249343 218168953 169130484 30712198 861959508 409293872 106933797 68794191 238898416 863258817 979956358 174370277 629295224 997554721 724030366 625863005 139780753 242085509 988723760 221925899 494413855 956340834 450485571 540580484 832493640 821430893 232009243 109692829 775806064 423577498 125384253 875301484 435366461 672517920 926541167 77886534 6018452 253778546 218936756 602238654 323011226 415973703 793523027 536244140 298863539 549069714 681944783 206881570 984181636 799720329 27052783 243416439 1016051 594663841 138761911 135062847 807680805 854317711 628533100 124163408 358905727 955297096 377872532 282270398 818778533 716356864 553019378 167906015 226633085 326278958 264782733 664955206 916654380 401564037 980170664 348224971 492795670 313107452 173956298 427619968 533823969 572795078 752055735 520654268 680265329 421807705 54053236 796454420 628538860 114676074 173615943 26182748 810784183 435837678 713517747 676555177 299233654 250626586 697376127 505349456 154252559 751550050 497442734 405927143 702889127 293319037 111952263 793860163 847080098 71391582 827910030 727316856 709576102 770750524 177232008 493009115 7562903 478665354 34782586 504663297 799031964 941745918 727174058 883064512 498009367 267929741 279671963 964322093 296010160 793565804 124787220 943771035 81834058 378251280 67746841 786981793 676423947 676049709 83446511 375548180 971200087 780854714 356205851 54430728 450354388 10043882 703036258 280637650 718316903 666144820 825061577 92146696 68133684 85935435 236496534 716845182 159434657 945828389 118397516 669561161 408042067 565624823 536708530 6369727 354979630 626830390 603441868 307566964 810739288 33132695 870836191 424320062 635062325 851131663 545083760 900910641 210197867 645076434 627782213 639402915 585944799 127872855 596653409 805579047 932309430 310854737 925991435 455184277 375485780 415620534 293053383 336502783 47108958 979687100 316106842 45900732 21042619 145125590 431371721 834802273 65881230 767364026 284014169 326802369 802092604 524067676 1160847 513398259 875345260 600805363 824951601 614961484 328137473 203089395 335926594 137007712 702233632 560002064 876866057 835369476 425488943 417197889 196792074 861193038 355337427 508976313 792414730 160829330 446656497 322367470 403921166 931822694 120395693 14442645 460179547 477153181 519611501 169988771 254920311 703319375 738688213 12896845 834951206 349094350 86955979 27427848 383257708 13663153 533896308 372713096 260916368 507711949 668709940 23099588 776706070 616758582 218998961 885885423 495951555 608379201 795375568 602722176 359975069 388495236 839489973 865317674 567748583 293579731 834874054 93570787 635761960 843767875 293443495 737541856 647594787 42935082 580189503 402838 271587551 215357724 99874992 43114425 77978016 452218095 605733218 899442752 945553131 596738486 134558968 969194079 1884806 28377801 82906968 536534922 415272052 261947835 758476454 318688119 76897020 394910817 623966024 494134299 175529633 416176336 130816995 475190700 6564906 616280926 174471515 279141021 626139803 167797407 88934102 271590819 507444025 630780777 361000888 606725557 576651146 493506768 711038888 340399111 447380817 21178410 889610889 544253453 699512469 233774347 149117056 889971582 847573913 761087304 277337587 676289613 319955172 933590775 796703111 680920752 27963706 814249068 362986016 210348317 952224 703504956 759401188 468502599 601893212 820130621 683388216 249397027 743675889 54998659 507734720 697329384 161904933 851503460 218025314 498255626 93644030 273697140 357144899 237688125 728751552 13461128 499114183 796767096 921423344 292090038 180258452 147235822 988578899 725184594 291173775 69708566 161135086 282848754 923773148 450137507 936361991 821144169 55959009 461664395 668479521 899879119 975998530 7136003 528358403 481245815 777978853 243788415 341778353 171747062 823000815 273393334 190605680 897215009 136455109 65403804 380552645 801146382 434224395 490789733 323923829 553568017 153773478 267614855 127653765 759350208 555661501 693000632 62364987 827489007 473192371 677573611 543262234 432921012 397876269 616524886 715157481 167629154 666815505 235994734 92759212 378106769 520132484 834406376 720996520 265935891 819776747 11084472 710711394 665338623 841306858 514272021 777746592 992002730 987919975 343402866 293496933 463942056 109006982 203453574 958640888 777339598 217232557 594888004 771825629 542275377 958019201 756397282 967807193 539569703 499459558 333621461 367519217 679725381 166361858 608370386 137711978 397911646 385327162 629853902 164936137 846494090 319027250 949977342 318665684 861969179 988417488 
9971 19288 6842
1462 16589 3198
1266 11282 6300
15394 18742 2085
1674 9353 709
3239 7222 3662
11250 12810 476
14313 17179 1671
5735 11968 2563
12036 16125 1070
16465 17672 91
15325 19314 10
16430 17384 807
5151 9990 436
2792 6491 490
404 6783 5211
7563 17365 4403
2301 18909 3024
17920 19086 616
12238 15655 1738
2284 18860 8486
17521 19090 11
5373 7246 1596
4842 5117 251
8986 14890 3613
5695 6401 235
8499 19468 9242
8676 19792 6009
8019 19001 8776
10447 11955 228
6259 17959 1094
533 13415 9087
5081 7345 2220
6317 6469 118
16676 18273 1361
13211 15053 462
9494 14335 4527
6992 13511 4165
5551 6972 571
7118 12144 1474
4305 8734 3465
6492 17876 11172
1220 15220 4200
13697 17588 2705
12623 13376 258
605 8355 2594
10073 14885 471
5689 7572 1858
1059 15271 10627
2502 13453 6521
12020 16863 3718
1836 2661 355
2471 7044 917
185 4932 2246
8270 9342 141
2027 2102 74
11532 19599 2333
12371 14897 2290
1438 13626 12128
11226 13233 628
3489 13006 2376
912 13161 11595
9577 19760 5640
5301 11481 1756
9133 9181 18
7402 19975 2066
560 7069 1219
1560 14304 9382
1565 17991 5107
2494 16344 4726
1394 19618 17031
11374 16239 1238
12295 16060 2500
4468 5274 631
1792 15701 10146
2878 12861 151
11523 15054 3363
8808 11497 2453
3022 6097 1581
5387 20024 3978
5395 6804 1045
9904 18540 5760
5540 11135 3456
10353 19621 2132
7706 14550 2990
616 5384 3391
1221 10658 1836
5521 11162 1322
1524 12297 6522
12216 15325 1712
16295 16859 130
3945 7377 1463
6299 10792 1968
3081 12193 205
4118 4126 1
6639 7397 64
3961 12428 6818
12764 16417 3172
3628 11878 2783
5118 8970 1352
6444 7854 233
9027 20001 2898
1396 6373 747
6413 19822 9179
687 11477 3740
21 17428 12233
13422 18816 3554
14866 15505 321
13638 15559 949
5859 12602 3063
8740 11034 973
3837 6820 703
8341 18448 4047
8509 11266 1992
10773 17329 6053
26 13469 3048
8450 18157 7437
3014 14892 9688
4974 14537 7381
1721 10812 3459
864 8719 6085
1768 7435 4923
746 14906 584
13491 18939 600
1040 7595 3706
5850 17803 10968
15042 15345 278
10748 15059 375
19273 19563 277
22 10393 3185
18639 19699 783
12883 19286 5161
2064 16880 9258
12289 19415 2692
8369 11336 2183
2784 9711 2562
247 12983 7322
7338 12162 1654
2991 4627 1065
9021 18585 7582
10159 16479 2566
13740 18582 3838
345 16716 6916
8258 15894 3259
3194 5244 561
11297 16103 2319
9413 13419 3143
6 3702 1265
928 14579 10148
380 7381 677
11584 11999 305
2422 8172 4496
2818 16809 5152
5683 14896 3439
12987 15484 771
565 5878 681
901 8361 55
6607 14814 6918
12656 18417 1974
3786 17869 6338
1649 9177 6768
13471 14377 4
3980 13716 4156
18865 19325 253
6749 14473 4585
13434 15359 655
6889 19336 2436
8857 14988 5277
1473 15140 9130
9925 10194 130
6525 16277 197
1143 10737 3882
3175 8847 3504
8367 10780 894
2946 10186 925
3830 5684 1567
477 16776 6102
3308 13237 4910
6410 13435 4166
9987 17253 5284
8448 14423 84
388 9836 5118
11034 14033 526
4701 7842 768
5473 7950 1030
3542 3549 8
736 12693 2631
3036 11706 5411
3094 18519 10278
2610 5414 74
3534 4536 11
9967 13562 309
8831 16964 219
12255 12499 6
4733 14167 2850
795 11671 3957
1910 11223 384
13366 19641 748
8876 14213 1923
1477 13894 818
3921 9475 375
3759 8699 3821
948 19777 18594
14278 16594 365
2231 7398 1397
13595 17667 2922
12245 15683 3232
1955 7007 11
614 11026 2674
5569 7960 1356
339 3366 2430
12144 18515 1598
4341 15035 8306
2707 9175 5699
12725 13130 313
5543 10263 3168
3840 14326 4499
13595 16959 1569
2627 6209 968
3312 11855 3256
15562 16211 442
4157 17407 7311
5907 15714 5622
1329 2954 915
14827 15504 42
5883 11251 3203
6093 14806 4452
6335 12464 3230
14110 19299 1668
8424 11034 111
1271 16284 14698
5157 5539 32
1127 14231 9704
5954 12265 4470
11427 17120 45
402 1913 1150
6161 18602 7595
1680 7376 1017
6717 14648 3486
13191 19576 330
8732 9183 277
14170 14665 19
1275 13041 10799
6036 11179 3309
3912 19749 15805
7966 19646 1445
2767 13754 9584
7669 15272 418
176 726 190
4785 16280 1941
6962 10721 2756
3462 4820 1212
7826 12632 2903
9101 19806 3109
1063 15139 5089
5387 6017 339
2546 4665 105
11155 17272 975
3805 7409 2153
3418 18807 6395
65 17220 2635
1870 3359 1404
3419 10108 3598
3862 17497 3690
13675 18653 257
12346 17278 4373
7571 17035 3073
8535 14026 2114
4682 17399 7354
6839 13316 5628
1990 14903 9732
5217 18148 8865
6831 19305 9058
6375 15634 3819
359 1164 454
5070 11762 3155
754 16958 7266
1491 5183 2766
339 6533 3361
5181 10780 2568
10066 18932 7162
11986 14319 916
14534 15605 57
1930 14639 3914
6423 13653 6103
16138 17825 145
15855 17288 1228
17857 19327 1044
7247 15923 4616
699 4802 1677
18259 19074 700
13733 14404 625
4019 7561 854
436 8615 32
11649 19296 5505
4448 7171 125
638 15501 7871
7113 15418 2210
1557 9142 7129
621 7197 1739
7109 16901 4068
28 8227 497
13215 14184 345
5871 18751 7888
6131 13344 2760
5799 12277 6125
5833 16564 2987
1480 19325 5710
7497 15372 6707
6446 7602 355
15718 17586 206
6762 14338 1315
336 11106 9626
4380 15239 5007
14598 16332 1355
8447 16014 6465
2837 11977 3570
598 12077 10596
2222 15884 7965
16305 16897 249
16687 18132 1369
3621 13440 4803
12244 13334 798
2285 15015 290
783 4727 3585
8247 19547 2593
13209 18726 3548
10309 17301 4463
7659 11897 1302
3010 19756 4939
12585 16657 1317
5940 14431 4172
7134 14922 7553
6634 7561 404
4858 8603 229
9605 11903 776
8613 16660 3894
8211 9728 918
3258 5582 584
2389 7179 942
982 6219 3818
1361 9319 6280
12615 17826 36
3201 9992 119
3181 11062 4079
11831 19594 1849
823 10711 2235
5020 10801 3469
2543 11715 149
2440 10170 7393
3906 18400 1055
3083 3912 466
9207 13302 130
3763 16997 2519
4160 11593 5394
7561 19502 8101
4136 8147 3185
2707 8039 2115
3641 7274 2293
3568 5438 1357
4781 9595 1169
147 7431 685
1656 19154 13379
5750 10269 3755
11950 16143 383
4452 15790 1744
1640 14519 1432
7628 14803 4353
625 845 98
2188 17240 4454
16206 16288 22
12679 19093 4522
17852 19942 2012
1264 12513 9967
7397 9209 1164
12915 19435 456
11084 16301 4925
7114 14092 5832
5236 13776 6934
6952 8310 62
9846 11822 1380
2970 17649 3670
5167 17763 3381
6813 10595 1879
785 13914 6161
7283 13101 3656
9492 11762 967
9080 13599 2189
27 3325 352
8656 10851 1058
6762 7103 199
8186 11086 908
9273 17115 2793
8744 14106 5275
10447 18143 2046
7895 19108 518
5452 19037 10125
1959 10183 575
1198 6525 4
9390 19457 1147
6457 16015 6688
4887 18844 11684
3933 8863 585
11777 12215 159
7974 14677 2989
5383 11881 1641
4072 18893 11605
8459 12311 1079
8222 13541 5063
10402 17374 6716
3272 8243 1968
12915 18861 845
11407 19841 1028
8153 12254 1154
7491 10633 2056
2094 10883 3256
3215 15771 11317
4830 7978 1657
9101 9583 56
14125 16224 1877
5071 14695 705
6890 17001 1016
11905 15709 3101
5906 11182 2256
13989 17340 2057
7007 16785 7184
13227 13472 163
9234 9343 19
3191 13977 7281
2113 7906 484
4137 12191 6529
3948 12294 7167
12161 13154 979
1431 12300 2367
1611 8645 5039
3593 5643 914
1520 16142 14506
715 2610 924
19487 19550 37
6144 15267 4505
13743 15232 225
3762 6277 1813
12612 12804 103
3801 9829 2257
2001 10251 3375
1700 5715 707
5040 7626 2316
2010 6589 1011
10197 12721 928
7815 11361 2457
2852 18399 7294
8522 17500 7499
5950 18162 3273
171 1471 394
7337 16182 8026
6323 14515 7710
13496 16105 1329
6731 7801 483
1547 3708 1965
1067 11626 1785
15131 16454 1264
1782 9582 614
13715 19404 1467
8156 15926 461
2941 4281 1191
8099 14697 2072
1028 18433 9155
5549 13480 4090
5961 18143 6832
7559 16203 7594
906 8524 2093
5503 8724 2111
250 5556 3497
5794 19088 2852
3658 16169 1176
1590 16498 9420
5258 13551 6269
14104 17981 2444
15134 16314 953
6821 7114 134
1681 6645 3575
1842 18028 14006
14410 16780 1663
257 1666 585
2135 12801 6949
12319 15464 2508
14213 17691 2480
4002 12270 2611
9420 10772 825
1331 9956 7317
12549 17960 3414
654 7181 5167
10511 14114 3222
4445 18183 13016
2278 9660 2282
61 14676 12438
13066 19759 4802
38 13718 956
3635 19879 5252
3129 9612 1585
8425 10524 625
3212 5150 1890
9782 15632 4505
1248 1943 230
6187 14181 1806
4749 15725 3904
17202 19336 452
6905 11088 1477
928 13224 11903
12853 15325 2138
3749 6126 1378
10127 18063 3586
4864 12018 3783
8582 12294 1411
10596 16112 3103
11146 17800 79
1914 8153 2424
6647 7631 732
9866 18789 2702
2367 18845 7354
3833 13930 8278
8448 19498 7234
9134 19425 2198
2021 11135 4817
5732 13400 679
15574 19716 3324
3688 17578 578
11372 12982 1239
2286 15460 3965
782 2731 1596
16235 17038 79
2735 13860 5235
1809 8081 6239
1104 11955 8363
11001 16685 4109
1474 10637 6784
4152 6389 242
18147 19935 1637
11 3344 2122
3283 16175 11266
15494 17151 669
3041 3625 261
2392 7370 1210
5519 11845 6275
3411 9466 4657
1453 12994 3030
6195 13526 6221
9316 12131 953
14441 16893 197
1178 2764 449
8492 16380 1673
70 2764 1515
19145 19231 62
4876 17725 2883
11008 14160 1249
9469 18349 4038
14022 15730 839
249 1681 565
5110 9225 1027
4318 19704 3078
7132 7313 27
1019 8597 6341
13028 13919 796
8480 13225 629
17905 20003 1439
9390 16802 3195
17261 19144 40
4955 10402 4331
9266 9847 572
7430 15471 4418
6281 14537 4234
4074 6755 142
14569 17766 1790
243 8081 7517
18667 19733 976
401 7282 6188
7071 7720 93
11620 15167 1181
925 18540 5171
13056 18949 2862
2201 9270 6039
16219 18131 1659
7998 10147 497
7816 10867 2193
2724 18740 13991
4838 19996 5543
5973 12666 3152
5394 6285 841
9485 13173 3620
15735 17136 428
11208 14281 2259
14066 18857 1526
2704 18763 5874
7504 18362 2179
15734 17880 294
217 19268 1723
2012 15254 9927
17316 18089 360
5170 6165 394
9106 9128 12
14276 19714 1219
147 7527 4436
633 1492 108
9546 19519 6888
6493 13810 4047
693 16927 13077
7152 12222 2173
1026 10277 2551
8049 16467 608
6801 19877 8344
5596 13838 3114
6835 17920 2817
327 3129 320
4816 19564 14305
7470 11824 3786
8048 12129 2093
8063 10828 1257
5714 12996 7042
14540 16722 1542
2344 10394 7520
1162 15607 11748
3184 19882 2829
2936 13759 9708
2588 4275 1499
15022 17219 1876
3406 18859 3681
1229 7726 5483
11412 13560 1182
4703 12361 3948
6200 15089 6003
6757 11628 1657
10428 13786 2817
9290 13247 2472
8438 14962 4515
6216 10629 4103
6787 15767 3543
6838 7508 251
15042 19890 3395
1057 8027 2502
184 9536 7556
4541 8721 764
3683 15404 8531
1839 16991 14556
17068 19124 19
10141 14643 2913
10585 10915 172
7697 15232 5699
655 15139 2577
1110 17648 7624
770 16799 49
352 11511 8523
6948 11737 1906
1997 6156 3827
6763 7414 417
2568 3747 316
5294 8317 1585
4617 16801 10396
7236 16128 1395
1768 8273 269
5333 15044 5566
7441 10150 1877
12680 16493 1795
4558 19178 14511
957 16998 6786
16295 17846 453
8844 11704 163
1636 14899 10715
2045 10302 4
427 8209 228
12307 18102 2674
7806 19192 2626
2269 13163 4761
2376 15761 7207
4778 15760 8127
1193 12742 5678
11938 19997 4177
1512 11944 10200
7772 13748 2993
14453 17827 1500
1729 18091 10733
5894 6185 7
5694 10102 997
1895 15029 5771
10440 13971 1300
119 4259 3917
12167 16675 2870
206 17486 2630
9816 14832 1342
13381 14119 629
169 12162 1864
2166 12233 9470
13985 17048 879
8601 11799 1962
4097 18633 5511
7602 16571 7909
5818 15694 6095
5862 10555 1560
8225 12842 1204
4220 4661 173
135 2438 221
302 17943 15127
8461 10915 502
9462 16780 7021
8596 19633 6262
9072 19008 682
12022 17649 2793
11226 20028 6393
15661 19583 530
7643 12576 728
10464 18330 2388
5765 16100 5710
8219 10653 651
8736 11510 299
16308 19662 1503
5457 7019 183
2257 2956 446
3188 12578 3665
560 13959 847
18078 18276 136
10529 15777 1700
262 12319 11142
2240 10715 6998
2354 12647 9
2066 7849 4233
4216 15698 10187
2902 8639 5220
8996 12837 3111
1244 9143 7733
503 4237 1988
3509 20030 13136
4523 9952 585
8161 11670 2771
3245 14387 7918
11164 15061 1715
10237 10295 19
4554 8590 3594
421 8043 5159
8880 10332 809
5217 19420 750
19277 19371 60
9412 17629 723
7747 13312 5180
12282 16358 3806
4208 13643 4518
1469 4039 1751
889 19200 13447
3800 8082 3761
1988 4832 2265
600 5357 3368
2019 2394 216
5908 12375 6002
3885 14180 7424
2406 2868 272
12043 12416 361
8201 9781 1370
9536 17394 5185
708 9823 3555
13313 17856 201
10432 19900 6980
965 12736 3866
1483 16443 10805
16537 18620 1643
460 3436 1811
1572 11656 1613
11480 16808 365
12240 16340 2358
7349 17988 9326
11333 14336 1319
9852 14448 1307
5687 18969 5736
18204 18353 2
12574 19469 4492
14351 17899 1458
11253 14971 3390
12479 15923 2797
1193 15471 3148
6587 11066 2493
11006 11806 275
7789 18112 7597
4786 10717 1496
2937 11769 3492
3766 14319 4100
15996 18140 616
5254 12282 1919
13671 14576 454
2314 15925 825
5034 7564 551
10709 13465 654
2431 2715 248
8029 13476 4583
3993 12482 2044
2890 13125 5640
10277 11981 437
11376 17858 3829
15040 16859 1599
2388 3748 1300
208 16492 13564
1191 7555 6354
1512 14749 10853
2225 18668 13333
9240 11643 726
9008 18125 7957
3498 4958 1292
6325 16121 5980
3413 8969 3042
2666 3500 320
11837 18647 6302
634 3276 423
13361 16759 637
12192 15367 2000
8949 12457 2462
5100 11841 3351
16001 16495 297
17267 18745 1255
3034 14814 5566
1441 10947 6027
6573 12618 5116
2362 6376 2080
8306 11124 759
584 13720 669
19797 19987 95
11215 15081 112
2807 15151 4451
13167 17992 3815
10662 15383 3243
11194 12624 410
1472 6310 2783
7087 9641 490
5486 17319 6955
1706 12265 8104
5387 15170 8800
7615 18323 5883
2317 5847 1227
1960 4039 1388
5058 8227 2292
38 16235 14574
1664 16461 4060
7894 19360 9277
1542 18439 7119
4479 16654 3425
647 15944 7261
2643 4811 1147
7545 14095 5667
3884 18917 4857
631 18117 14941
5340 9649 3212
7498 16152 7860
7830 14628 1844
2429 13536 8363
2819 16670 1387
4299 6439 875
11664 12936 141
747 14970 5011
5901 14999 7033
395 5622 504
4257 5780 1099
7302 11072 1291
7139 8546 1110
11114 17092 5147
13573 15783 460
6676 10384 2930
4102 18362 693
5696 9351 3371
3487 16497 2196
1569 19698 13056
11599 18013 5703
4189 18861 6948
3909 13153 5211
8774 16528 2942
3362 12816 165
5535 17393 8635
932 5251 154
9527 10139 237
4534 5397 756
11071 19170 6518
5199 19759 12432
16803 17112 308
5388 8772 15
3323 12666 3600
1804 16220 6509
8450 17684 4326
2822 17274 7113
14951 16244 458
1890 14425 7618
15375 15500 103
2026 19602 8102
10584 13415 1143
9504 10353 386
17394 18473 600
1179 14671 7819
3772 6288 1469
961 6042 515
7456 15697 5755
1556 7626 5305
1374 12864 5729
5097 16966 3802
3090 10700 191
16143 19489 2331
8194 11525 338
1476 12273 4381
2890 12431 7819
14938 15386 368
4643 4967 139
7377 19697 11513
15339 15700 134
1900 15303 7256
6900 12193 1018
11995 13656 893
9876 13107 15
10216 16341 4185
5498 18781 9848
15658 19051 1005
6553 7377 4
10303 14817 1736
6738 19514 10466
3732 17220 11839
15264 18637 2687
1505 18084 12929
903 11044 5025
3350 9846 2412
15828 17931 1404
882 1262 258
14122 14373 195
6624 15065 275
3162 12041 1693
2708 17736 10402
8825 9431 144
6527 8389 1600
6478 12994 5571
1165 4368 1142
10738 19614 986
4076 5082 373
11885 18490 1649
7954 9044 1029
7714 11746 1157
6594 15095 1798
1672 12713 1242
8831 10089 763
4359 8177 2101
8529 16478 2264
7273 16313 6716
18891 19990 1033
234 18693 15093
4 10575 3102
4319 7489 75
8551 11855 1613
9816 17836 4814
6211 12863 4194
10097 11098 743
7530 11841 44
9194 10058 395
6261 11633 1482
2792 15715 7680
2001 13528 3991
10208 17538 1481
7952 12180 852
17312 18936 1242
7743 17259 2685
499 15667 13015
14543 18444 2732
9961 12504 526
9486 16595 6692
15102 16200 1067
14186 14317 1
1678 3935 599
14357 16215 451
10926 17309 4800
589 6338 557
13374 13833 255
10277 14381 3502
485 5751 1363
6943 13885 4659
9635 10066 360
5843 7819 628
5640 14012 6714
832 9073 5094
12612 14639 349
425 18796 10761
16768 19464 1960
10590 17369 5784
10921 12629 1187
3634 14679 7304
1150 16279 14907
6379 15267 3399
13407 14489 895
1707 11888 4593
1313 18810 1028
468 17361 1719
3049 4123 469
1765 9226 5211
3691 15004 10481
485 3626 754
6935 11906 3032
974 13536 4191
16811 19437 1409
6874 16517 1892
6266 15750 4886
10947 15592 870
15809 16357 277
6250 15538 2219
6910 9313 213
1168 17389 3296
3023 18311 14132
5620 7189 902
7328 9025 596
1849 18279 4555
1444 18282 10430
140 3124 2602
8885 14078 4609
10633 13234 2600
4064 10740 3548
928 19332 665
12597 13923 779
9451 15587 3162
11488 15483 2190
5058 7282 1506
1066 17157 11160
6068 13964 7788
14801 19631 4727
5743 7835 1131
4172 4503 229
227 12749 9200
1818 2395 466
10839 15410 3618
498 19302 10218
16724 19669 2829
938 9842 1394
480 14020 8896
2582 9918 1274
2955 7649 685
2014 12370 5269
4181 5769 1309
12235 19148 4659
4659 9878 3084
1680 13254 3562
11777 18444 5414
13091 17041 2278
18042 19281 612
9856 10821 586
1751 7391 1643
18436 19455 1018
3115 19760 4967
1103 8268 1417
2234 10832 5741
7747 13901 5260
11887 16409 1911
7631 17901 7807
6357 18619 8307
10166 15141 3179
5284 5882 43
2842 3566 71
12535 17797 3231
17209 18528 1004
15177 17524 691
2061 15082 10331
4745 13540 100
12796 16417 1942
5769 16801 7072
1479 14558 5471
9870 11130 96
5335 11786 6123
3382 6361 2012
1053 6703 3814
1645 15870 2624
3745 17418 8891
1686 6266 2204
4933 6812 1485
2184 7824 2942
4256 13296 4175
6542 10691 1796
9777 12639 1002
7459 7557 55
1625 14110 4396
4247 8777 3847
4216 13243 5838
1719 15820 10016
6461 17045 2012
6621 10157 398
4115 12781 6175
4532 8863 2516
2019 8213 2008
1195 1482 197
9880 12173 2234
5854 7479 401
5468 11816 6181
7572 18887 3666
1282 9708 5283
9470 9835 217
12320 18459 2319
12142 13418 655
588 12992 7022
8636 11840 2257
4851 8314 2428
13344 17155 688
4686 8750 2701
11446 13103 1418
4654 6238 195
7812 19821 6002
2878 14349 3099
4410 6543 1614
17552 18344 371
2146 10446 6399
6860 7603 729
5558 6591 447
5576 11160 3747
18572 19149 196
12414 19121 1628
7641 15196 762
5545 17252 7221
9571 20003 552
1577 19055 1597
4968 8844 2091
272 389 67
5942 9839 2701
13395 13448 8
1924 15696 6715
6704 10997 878
679 5847 857
8468 14615 3287
11884 12039 27
4926 15053 4596
8903 13862 1798
6727 11627 405
10584 13821 921