OI-codes/BZOJ/2141/data/18.in

19999
635089387 953624419 22685988 567305715 201894695 734182330 575730951 69176443 695626684 64031506 899172376 725775108 810860285 236261978 839416268 813143984 531723040 900451465 64373181 607402981 363916227 7041814 21215784 475734223 164906084 455357566 785733742 270176219 791970536 896622785 362080150 539601214 53284885 838968294 726992074 118080108 697990168 13892211 176820694 826758305 856980736 118551029 8806316 35402075 859325760 860499838 767613667 632816350 14816305 968689186 269087283 225773231 67637902 948968825 483906810 8836633 804975862 68429857 92269499 10476204 631418478 453192249 152050841 600306873 36333788 46256102 848483808 77257175 994068877 194991057 61857405 76510561 625700784 24685479 754250369 499826421 163105496 704675993 805804450 117183222 657730430 754213338 301258169 60707083 65656189 207900451 929499973 473139870 298423444 116489522 243545575 49248095 19022056 128345670 623567588 100251070 150198143 37200037 657669031 732120436 454751942 927188246 78749756 515070459 238743308 546530664 3330517 77489937 905265925 89690857 620571977 560232761 147256392 913372399 626193808 667866169 843421136 849473363 548253257 833692062 224489087 853301489 302220852 539602739 111422358 511394346 637784504 601832846 645047103 662883170 961942878 759422596 55158532 249662338 54810195 80929711 469952085 280004214 234567402 189881583 437182725 947008432 415354136 571418342 2072525 491951268 172151031 992381306 644561096 107535178 214598980 297461335 551652853 922001567 941485025 171505515 897082297 581020452 666583123 983047528 13068122 163824989 958136901 446414405 233684357 33479251 838045699 470660029 482541769 210525715 242143487 721701327 941922330 376303661 930377808 371084605 909002575 146429494 551921454 516303373 102042532 47788102 266213240 829397515 711638584 576420219 150091310 98001732 458770064 926535284 644957687 658843276 283270418 538592214 379871644 617299449 891706763 244010187 34477707 696527718 50454442 860172670 430739285 20663538 844569475 308975008 221630000 716266878 239241229 70042855 693860214 332246834 459559332 51628937 503852068 636501496 672959111 607045829 748811356 9089536 711272283 526621018 44789731 654699067 169034151 27704334 571429540 485652192 320039510 752255529 860855083 307686377 263097400 66815479 668279082 971533718 180805248 65955658 103177720 753338602 974645063 698012661 63144205 995938857 276270600 37210706 191449736 610014049 941014563 193999805 726365609 910363358 884939099 44330775 727298903 385464755 773077591 629728068 192722075 875610680 567609124 597361069 702039331 463787655 41830833 500179135 285767104 995768061 596808786 283709546 778360553 165757119 265117758 223607459 809419573 378735667 795837457 459606498 203471332 30645123 410641482 127868836 756009303 491821342 746942414 384572138 164333972 876684854 587653732 585084600 588031683 814915 999003959 502909080 700906420 713952382 402418519 71744789 224803927 978000999 54552120 430653504 840052801 247379520 92515889 303142958 250346798 110171791 577517310 163358583 877560185 863442848 660949054 662450617 974077606 980283392 601374198 210430995 364663769 469532931 789124365 818762667 417302620 611661120 441892302 655463465 389834269 70479632 192446057 156335673 890168365 266077970 52796274 216960524 491659586 681564842 828034144 56276951 535572022 209152637 864938511 677183571 940796038 241567991 586773822 440815420 979952852 918198469 215471890 574265811 726395238 189520731 943517074 644859740 24817316 69207407 408313385 704897440 911764382 229908348 648869927 960400235 2202756 892117056 627189568 37272847 473473323 614752062 158496267 991907039 56530319 157598013 217292932 845656501 730789451 130068680 693515915 790502766 909970211 458677420 967036515 991744360 110748027 525207165 79710003 988299019 70421725 50173712 799677320 837742141 725267319 204537602 398050258 784954348 113202330 56414512 350234850 528119944 988964669 804042045 602580595 229527173 962867832 48155152 951983518 50075870 48263689 883363923 949720931 354648461 363610322 291685621 475821863 441450516 63312729 354685865 984923441 89534456 824689222 841810788 980637996 703838016 973317353 617131747 750718120 689028346 17284018 864863011 257678745 84078519 630844086 395873766 920885462 499325962 572277809 215358517 554525852 356111116 304702207 171534553 787079944 460792027 550884641 570333921 119661728 586502935 519116350 166614047 540682955 20907363 21305888 194613162 852539988 489847274 114550579 479989853 333299179 121088983 119193865 517758807 921925796 562870748 676389592 147348090 410830967 847088300 34340858 899338988 268515518 71384449 227020909 496417689 174073017 825745559 71273809 910813102 739502605 405551023 876298604 986437919 460303169 949129869 4521385 469606178 853713472 919221114 365584789 416007346 456426203 140199363 286790625 47219982 231173444 137913400 792053475 278645815 54306451 855486381 740524820 434565493 800693572 187856252 152928659 601868755 689907639 629564930 987272865 392492190 491920047 487906078 69788195 81589226 846600660 799125173 508021795 343477005 885634097 31203632 185023311 511094050 820266678 194826236 924853113 727317383 905473719 740637705 107564565 473093215 1150059 644046924 766766782 987394321 173462895 86825022 956988849 842306759 155678528 662836826 972169809 779045616 217958852 885959331 497724833 625030591 191697346 958798107 728540365 103607466 312824678 696762445 715873186 314403563 588035262 270225348 827531025 516427266 832958527 544493201 436989872 950871089 307058496 869183946 578178104 966068991 167306366 760251141 829230088 35263414 150462102 105617121 88492449 76100581 221579918 41571198 168844584 958001118 745893453 205522688 399795943 574070073 110437151 955043344 416639437 985653071 533542962 888638042 399570409 836136896 586163483 407169296 909959923 321596654 195644497 576682341 176888515 389560447 952012209 515822355 644314071 461415903 642869496 822299862 83172305 47364283 270118989 154616559 554996215 32172424 1212596 1043874 866038194 968504826 716801692 455821241 430329104 156045 893844562 961676542 582539074 497273344 200704139 649500868 119283486 952934356 574990047 422956127 101915037 887272145 13227080 345400743 739720286 12103298 64493479 919100794 18802722 845947572 667602495 740697655 517464910 262492667 60504120 196411971 787211373 37340717 959619357 459532936 289287339 443986149 295234655 11451121 707474011 995132930 249181648 55533807 415947633 380792357 742613544 527597559 355289096 330625846 741964676 704059394 916335838 41679071 310203362 112897548 568507859 14332176 107526054 778496661 528033902 748182649 489664536 105921059 433823320 67894035 203478499 615887805 62681055 13682328 48477079 23348594 642299508 66964742 767178793 872393936 392662829 972769568 532724078 473147758 402285892 349057773 623740579 436340578 438029462 367707703 32850152 804971467 794913828 705530637 41465281 857292105 521795734 830415938 465186708 654363264 613269171 810561003 497240109 37839001 356597227 647801829 927382844 445802945 791728845 281643085 179747542 957803432 252932497 264741381 316614640 379264514 244969615 961538870 902183144 70993673 179331782 270866377 53528572 564716538 297402966 609639405 15366608 29475220 970468102 460929684 552901612 82258076 522380479 552690677 131750715 522612315 166526479 42850828 21490318 337811742 23620775 450224405 670052631 558855349 736983517 624437781 2367214 902329077 422324523 576247121 136549776 378819127 477820590 642461397 877671515 719606742 286150568 879605487 554547475 810681012 735434494 128446641 855658592 388139446 968519611 44712050 82195022 109386307 98490251 137419341 30901451 147940042 669012289 994164896 663113260 533271865 974544721 661377679 813594537 14351750 936414807 285829759 644210652 962340906 60575630 763169947 473791815 986519713 360506202 58008915 278761675 253300715 288478143 858347480 939288625 886334222 74743527 647650465 786870436 595419538 221720992 701788137 340056373 935119875 669536731 724357166 194544982 128277107 632101166 595807411 658411360 519262966 178806611 646013951 984390413 592261156 338982055 450556508 347256830 545511322 656772268 445411417 565875767 20387448 638367879 991838537 906575518 354118117 795963779 38225858 73478015 19857799 68596620 674481694 575315211 399883 356165557 62388477 910658004 201494947 986930867 111020481 908045139 389105795 299015007 601963281 253200994 797460323 40021304 58974551 466677699 187201025 774494943 584261954 109319831 16881564 109436057 480722500 323383015 253236089 181462736 430078229 306540575 180057954 782025874 678329902 973699981 550326818 670532112 40344143 699649767 116746 631777056 501037818 323028674 280294255 762249660 709404917 231190812 422349610 575144065 479730380 263679955 165288214 849878321 627638605 286927659 832028822 784193330 887332874 366236748 434803980 112377357 720989146 535017410 188743779 820579311 799340889 161505276 959592838 943673387 858585955 133957581 381831911 843786678 375378333 348331246 312322297 496931241 987211500 14439033 995809462 671364547 993533948 780583792 196716058 482435812 191830458 865903924 518351526 987004819 16021466 601000462 213017566 859248250 50856786 49689514 769595850 253554917 586602717 523236758 139777401 43448134 475424633 323037128 593799034 215834035 27997418 818293014 67960417 41978470 917401141 309719483 288509257 666293308 344207909 375305688 535216716 882178872 503657417 2889713 665095436 652864765 502765300 56748908 512767277 8310615 317626556 899516182 35436248 760617650 126156284 685254557 760539962 300827809 312447442 765649431 419998467 25033305 68446753 30334074 740346088 473262900 518846480 213078561 903071265 360686382 33622153 90165838 897700588 574813547 105535675 686315170 250942728 253589167 151981721 446796710 648248891 51199461 734840152 301602118 636105420 263647385 40765941 884547921 659685385 731253117 254321581 423700986 181297859 11676903 716972675 818794586 838507981 182219601 347274685 431355628 610197633 92252633 731857511 430498831 464158010 770416831 224350671 72755847 938979291 797946858 526004231 800218621 470578247 500473698 52959335 304775546 831909095 442374615 416472584 821218800 359487783 591953689 722536010 943436466 735419385 157977246 730676047 554869239 482005584 244720127 421558397 60597082 938703270 735457147 867009280 291173981 25175671 68436595 476293189 929449185 634112708 610335724 502860928 682845615 367692945 774124816 485460264 273690355 198913127 292289966 802397046 732223676 918977491 824530101 528081641 213086077 255747045 351710396 255963077 72898191 327154609 126006910 223682959 881384109 733064914 480459606 182998418 177558646 908325858 531433415 14474078 560454383 999363331 699459063 571176260 197428734 190774361 531998767 930386651 109723888 71263374 419447644 210740094 317697268 712813901 759986577 92381899 952603550 673744839 722605187 49934629 817785188 493547313 901885964 846361139 915988516 448355652 201757865 107887455 58198429 682969787 906371580 381375064 806750705 13511640 463391050 682720145 57446442 327694560 44701693 527538368 251173553 951251099 893080100 338138976 888370648 800125653 266247406 373911343 50153554 162829536 937146675 332771504 476353974 563823119 963857899 697738153 871216896 2794044 237060788 459273638 438591759 676614211 182037072 877590645 898753832 191996036 910933285 252375209 144326001 629667685 119628732 101053463 599547767 25505742 171757891 196827228 70538409 629313964 821767691 720384341 4562650 654497902 125030922 787799973 493606595 657541515 314019674 870494002 916923007 925227770 387058872 517801384 213444110 606136760 105361413 45537013 603537362 734789702 366450889 305685963 245222165 410823976 27254955 11990049 519303809 91318632 472164346 409601970 27513509 185732880 146988072 16533629 72671863 322035635 100324938 561491780 703850445 357374693 565097369 846614029 686138851 986358975 989460979 101067939 961930200 725269596 812647003 38357782 225291569 9978462 912388981 257469495 389144149 596053866 353848331 863326237 985691919 261544615 252968330 62504099 680623374 65300035 794039941 610106344 532082280 23263215 66433842 410947789 404505619 856591198 645413352 645003642 348652651 641293514 771215783 637201369 505111984 750955886 829632656 472309274 604930180 217437197 873112681 59594029 141988465 499585898 517367578 16087371 289525857 185958605 657013042 630945390 45566244 32111237 483462243 459478740 565827565 78982752 542391810 556316033 503654101 664121397 20242824 821357241 611303767 881926235 70032148 869958794 422131411 936927791 292620774 574113088 972836108 872768145 183616229 200618478 680280745 46310504 177724186 147026156 479666615 51288346 142934579 274544723 43702309 829534996 693644545 986270851 672767047 273272904 879185914 680955550 298781524 973233834 839068088 320805643 570138600 15912114 834116984 80115700 681599619 30173 948542876 960091080 22439431 954620716 389555754 632345529 496110142 476616100 679200586 690844223 920768082 580985036 927481803 616230291 690828115 221765426 218769311 1276981 888549045 926903014 669559387 5079910 697904335 292858877 419746232 772883375 931963741 108920592 179953685 232621913 715109374 120318906 786217714 709546738 205348535 52306206 352118134 769657806 766035055 789167710 681741034 250552452 440465777 887969061 395385148 668202861 834463725 878396446 537291646 926117160 711934583 750177147 116950116 138240793 998508166 890039663 911792329 48979429 792825590 542282932 55749162 608220151 491271815 162155270 478867753 512478207 214993499 144539557 543184907 564357998 55919228 224452055 455886139 187241723 550766164 621982564 763459013 53357857 637889331 637298456 443394012 645393054 178604749 63962949 35425109 448102645 34965945 199899199 706739753 852271853 859563507 160508638 799113975 24409361 515421531 305529599 162729856 521898030 355531828 968050179 897717545 505005016 394804645 780970318 808998268 251275492 79468604 43495113 490241191 783896047 874915942 20647265 341789691 580659158 934804216 799724422 407164014 544348220 104599465 489513389 880361754 54182408 228223893 492379854 63418813 761899492 756169660 267385063 511059255 354128063 394102656 354069367 813888526 543401547 496038699 699307523 937876205 730035584 538514023 728408725 718607648 482680088 708856517 87505976 100370202 616549904 868664886 57070973 46168304 647125549 189363605 267779833 897900764 136729205 679322395 382406085 333725114 711964082 645141736 301388285 586383758 162246386 634830721 39392065 226593788 94495754 388597837 904288567 576173262 300143630 755669015 937291270 981034610 235718106 913456528 286341341 123881594 100877965 552755145 841273962 155908634 439728137 586580157 727999844 761519277 266268532 235229125 285627650 337112624 155280314 150916130 124515201 61925829 636152840 844953463 928925857 681554994 183701074 712218699 710141992 68204640 322690510 95489164 246011998 272881628 665872759 652028935 602474640 280248153 65761420 22723313 251942798 402935596 142435086 56945761 379071021 10103247 924752965 676459731 120263109 411126367 56863548 852634791 64174259 246045 855216448 254755488 612014808 39926256 225998437 495877734 41659928 140002 548137985 606835460 988749533 273977503 785344815 698384746 484339858 974150393 711496525 924814060 220574248 990621543 512248958 45298626 414327444 572040577 57378857 25351558 341418318 356620677 549940088 571359673 689857748 792277 435693530 779023422 141082917 699880055 173059458 379147740 139394631 863745428 189962214 580587201 667860673 53587449 143255104 215836922 991000097 999738009 70299664 73483004 68003192 511840777 695641496 386044446 416375769 60057347 146098783 62453021 867311838 511238884 599459759 886232727 328974115 347350574 604403991 574267280 105441480 670086918 513606889 464845295 1912819 171383222 72465085 991896322 543683916 70249260 973095404 51872758 497147519 761822586 416110614 188683872 430759102 243740244 375971741 376603319 504775485 328734101 357334567 957519576 5533108 675704251 486230816 692057729 772241120 565659750 977505845 481499094 557448962 348719325 125636059 318834143 17152094 341175945 482930118 131576583 265994173 393195383 676437362 222256030 61845228 128197338 781112990 232388696 777193275 926612359 847129547 925057229 262198783 64538744 99264193 196197879 895460624 113951050 27752203 494234807 125808971 791989439 634466422 804810832 12707601 744513340 571513238 43898090 888810183 32936780 97946177 48587280 21420884 702221851 413096466 648412467 207334566 577448443 439344872 777067557 817544238 616378595 718797668 255117214 881914207 48375531 464567662 95759803 771007538 774218961 652086448 261342330 254202789 625754744 265185561 237632575 449932343 181768548 729266524 279675474 4791918 591013695 278702447 107418462 533513554 992852054 805837069 419716596 918871279 903627292 349215284 784692486 872679639 53331367 211091367 348574316 872852125 40388654 935230317 289270115 624101467 846667665 29445456 498780425 337281837 203389137 22708575 157830882 532110772 743028371 13811308 55175510 363696788 675318178 775562383 209578544 915159798 797332842 866991010 310110497 571180294 437803646 932245954 827733563 726579830 514683154 81078740 502881398 354572026 821482370 456382974 946484271 909881034 132085961 661633578 101352868 92054819 197951243 597099143 332610425 237990598 752657932 524335623 10003766 206044279 556390838 802100449 793299398 816134528 184929430 145580817 556517882 223390251 121545311 999329491 941839108 700177996 593209959 549038892 552345853 57164213 4349989 657494625 626757983 472757439 41826233 218731646 648201611 845930183 745808996 67627985 66063172 156784815 145651468 602111340 246911282 456626521 41594041 108811174 686314849 423132720 835470619 875131034 859073471 397578655 359663873 972085926 625835682 577356183 492316899 224490734 868195135 952737294 517313881 483728855 573719604 841578362 376677282 128966028 34130431 168367450 372701214 50551421 51651972 341015726 467534036 198744539 331860107 429737594 253984749 56654365 326955072 459572806 670606903 457213309 380991921 5423265 19985316 735051388 989047891 679080345 952361928 401389658 211027582 697672517 973165662 490812831 420270060 860787772 400540611 209802901 690830399 460582427 288606585 698947531 593468792 306187267 579656357 876765332 367568512 50169624 74732690 396124550 690339234 38440707 296490796 51643131 969891599 642808945 359804806 709813139 456560473 789232530 29200981 763127472 25779705 411562139 226453106 697651961 336361418 985491524 987914076 815661272 660556171 365678154 93038515 702814460 532492896 104756206 953834430 440328919 993642065 558409333 774312934 340796193 67313866 956962214 856063801 281184851 715245337 147540559 394464745 781005613 137796340 155069632 610675658 456044849 146726128 750721870 963644119 586198821 28636427 60133586 328990125 690396565 374998819 137485096 996008462 141455695 99041660 326001072 451287904 451899877 165380927 953121744 12735275 714807342 506838261 180606831 807830943 158170310 390896912 115601276 455034891 296474249 605225570 707957349 752740199 237308188 945127076 761067681 39352012 175358820 519629041 687336230 371975670 188427788 876445768 566589939 449480649 778578436 134094349 22345864 617672905 863215357 669939848 474695273 60507552 731797998 299693413 580309407 221090204 305396626 233835571 532312374 409275695 214529767 820787429 621377984 121879661 327098289 107740756 25107921 992561041 20859125 589691066 637768833 380772216 200995710 522813497 833015789 737339428 619842651 941710162 635618230 314209083 15416159 462520686 48020352 651250310 142131616 421031257 195248501 775670386 808806393 17970626 846075072 662064274 956759432 283242940 752955410 69048347 408741424 153311040 810016800 825368166 141605144 334999976 366570018 156201330 8810282 356389430 653607509 385127008 355148181 141642891 292016763 12712437 7788620 182794544 61100118 55536923 306899076 235407377 822682673 393221984 143844154 832676605 42276183 7452022 260281259 101982247 349880985 39538609 702385626 916178088 550884556 2950284 19582221 462264059 865569097 35873572 503177808 882573695 282195564 603051452 137638641 185468153 580754453 721951799 255182594 7287055 364952106 80729761 976529371 718072014 501823251 753606567 543903381 451895588 569316924 997734170 694166160 849573735 269876887 458013807 891455470 619987405 441012503 674986306 747404821 67726321 442552118 894254031 964709937 996235605 509333872 990462328 657246639 840390618 480644550 766325058 709400771 354345546 273903164 997369431 290822372 159806158 29896027 852314757 484461387 112584056 486293168 279478462 69339511 414116539 833810763 917315478 122357164 172853741 63105601 159103944 733283695 931705804 89315626 921600690 137294859 128967927 515111075 609952980 993308432 263018608 580900045 80826453 785293007 474270240 712712653 391691133 147756255 609503571 446014026 221626172 51395226 588520248 241606130 405012898 733515681 441888099 751921141 547106917 225933396 19713611 610399624 604949343 69964379 2961867 260998244 992378637 522769696 396832677 16306501 134745872 762080338 368040442 933944939 210981040 434694756 932892116 995707420 681653588 834647308 358010780 547501343 4515083 941374916 43049892 894351682 168454407 645136461 968602271 345075670 87713308 348590375 847390756 591792174 403990341 165592089 135653679 875851300 370423840 864957103 157713567 340492436 774852461 116640439 385806265 55381471 18106771 146164932 759285923 973872233 527201051 28117163 380512490 447278362 807035699 19117577 102467581 819221985 48258092 151981755 419212720 470996525 816216060 173687139 27112633 126908274 632065724 186555882 425958710 241398698 4107051 444567033 453996326 130837458 56011562 820695934 83520747 997600873 47761470 945280814 593057231 35275764 198808594 15514877 41564284 868763516 550904050 54969511 151311746 1571086 764831825 212493355 976949716 376842298 251747651 995179083 540637515 945838229 754417924 614873869 506843426 423342647 9747823 152873020 717240953 714782782 40783751 879841256 839050450 276172617 13779442 99375842 536989847 31033853 504002425 547302209 316318098 924942724 916014474 61164256 889553267 37283849 796663478 174352861 66766925 920335165 745196851 348941596 611709209 20592341 773143899 395676866 548194354 803079946 409425963 344261306 916058584 735464216 549809605 984074548 272083629 17328063 609136622 781510944 156914747 275276741 639450257 984504503 569362284 265623666 897759290 660597235 406828816 911681554 11677340 996034834 724345435 274826359 889372427 602540823 74635108 7682932 153420547 84724809 182977959 225054563 393202847 836329138 482107523 446679456 571940643 212666529 834228669 810280204 621441907 259052329 629390331 766669451 338870937 3841696 702106954 151112070 28483650 865436448 550658457 999554666 740844866 951610121 522253628 371845415 887745036 365692285 374384490 26636721 44926779 774599395 654855359 218081411 835674636 909688165 457609659 639015191 780399329 329422706 145206593 560002159 522478527 631253564 446538520 745665935 946514129 892564539 79140461 231215617 524936419 224868264 484289615 286126159 925733864 999389443 496074290 458485389 406766965 932285837 271522925 660027597 765323075 873544143 523018428 700411816 677297 381968401 274387135 492560060 237680703 413646564 656560248 929514280 247273492 239320985 784884945 63349266 48582265 401167560 749389332 692596513 845589852 972318922 981566065 367346436 897479630 487218238 144633980 318726633 723683461 911905928 137245100 27480582 390448219 400497229 31161053 53278740 689065165 681265144 974563535 797835215 690814590 81561657 61785253 897531511 267675569 108700801 136551526 181497170 63099602 890708871 3634559 111287848 59774701 509425606 131960639 154827718 523842613 373472764 577257306 273436796 431336063 524798892 879600231 859085982 459319236 984927645 738475106 121257222 238383267 551433818 916153643 734896528 128488668 559987888 591264517 53365149 518678998 728050226 751805720 951159953 723686683 37842872 743351791 821369942 699737814 69647324 856899066 170713046 209667164 5965692 219061773 106596228 806806176 527934523 722332127 53210580 973967549 498191616 888588940 506903999 523194992 346827893 67670292 20654400 297765531 391439753 85911770 375697369 398423492 975397358 49027621 612889871 153466004 56176796 406838434 325199593 908519000 54654028 172014049 400389237 896488323 343073278 179437524 139138115 442935338 67882868 573490003 413719273 325959302 569790901 40759962 54630269 807401846 958819211 8320969 56357406 261205755 802737156 923560803 527548523 915546810 265624821 278484687 91446282 233476221 917365106 969213658 956889891 144623282 771581015 998731316 292257506 841634026 732575427 30821871 155010041 616903260 975388312 804268547 986396955 664809568 144889084 512358348 72058242 891727092 594277595 706552970 337592170 691900730 336329058 723932640 487633556 394545144 698018949 6073429 848574148 160614423 687465850 721356759 218666563 624766756 622131004 352716339 905348190 986704850 59139338 661510558 475046884 995260534 249471717 175266095 280173996 382051721 852922389 862608738 698664717 40170538 144476581 520413847 265672805 652509338 219068130 864861073 845230994 917798078 613655008 187028472 587938428 742210208 190682613 638419671 444773769 807552750 765955644 81653022 614484519 662705018 670544915 717682721 883261766 707670456 794684829 131419160 562093531 553491779 565345345 187655837 168231775 200873561 37675305 492092721 557444173 816188506 67177924 39841719 579023015 809736269 38110277 608471799 771218546 101320538 788040738 85023516 211179062 762180945 752241301 422432310 478598527 811267874 525233950 161244857 626846046 494458211 683692031 507002365 341053161 644339406 911561407 267949756 546527158 637803199 943823528 53313431 392929380 245498810 33769289 700417425 278320915 5321187 312525556 225736338 175755751 119147909 82551105 36254693 778253704 20996492 666930569 1479866 19964325 763364874 44662636 638474405 563423597 558996150 673594187 599534110 810321428 656757096 836766927 199700735 141107540 77973662 217438561 246297865 562747881 687437307 808774831 466374751 69290516 50176194 536121645 752136713 263295001 66200159 509013650 930508914 722063553 800682719 59144279 129526762 76386777 386953075 39789115 37568806 13927601 567900401 984604866 243354555 478894238 55888979 896721841 689584294 17707896 6511926 823502996 502802631 246922781 130691675 397821752 715481953 319984876 879295530 50072113 142973084 884919370 528581418 744017237 521614340 229270817 486068362 88599615 506609415 317525340 86712988 932102350 4772730 688563820 724510548 226308515 883301909 540007366 991381198 36491430 833745138 410110307 2981317 968919425 791307794 236073534 322324508 564617251 141201880 230377178 816978777 953630527 111625612 281148345 924414245 1234635 321741273 23359462 220160462 304384642 296008016 655025005 804277957 606335074 575701731 982007261 695475488 766402350 206330986 576267468 780927001 959319277 265149730 384082515 626185101 471317865 543537193 783965070 324863614 388464817 121466627 316004126 872027537 514195863 760812568 450515879 913544593 178545715 232234291 290958930 608947690 792573023 271599109 537254220 796943150 483910712 175440544 604463684 684167572 140696227 731021820 707299569 500430708 462918086 227459190 320923018 529461197 758793611 801712716 533733196 811498687 559428129 423382562 629224184 442581521 831054458 582754176 707316051 766513068 489492173 691456337 681876900 647986206 28412694 670306406 23308857 6276376 449594769 987153905 950509794 357202928 716920131 144296459 515743092 688778272 176724081 353639982 138850375 50452933 575169319 997525435 812884665 844790305 156745138 277332597 685672361 537311257 245281575 753910532 902566397 217071288 684601306 527075700 309066524 943264682 245493735 118522803 487913844 763380162 924843436 362020887 730449654 991597429 30851149 964800469 121124757 274390364 119609903 813578635 293003211 63658166 274863997 25844663 264555284 24153571 944188583 524295997 537772656 554356458 856163549 840145381 350593765 609370612 51091097 177389787 969655291 490372047 992805906 753965 63808574 9756780 720549322 483304529 265150912 106581857 450252033 879357596 179891348 869927528 847335487 166499788 701469012 906720222 749183950 539488639 216219036 633440069 927352893 394590137 774770829 428678595 4906719 944275298 49964875 603388064 265714250 617583302 702952832 969006028 208971992 869519891 52008918 2766935 258332457 849765855 412302976 52979446 584707231 259162527 811504050 330068613 231289825 729839153 745710116 232911487 205031769 359519315 384819092 124614024 796203446 729161513 375447361 632224740 643182698 632131259 167359088 469631485 763237933 138535541 232377579 300915425 664239992 35617190 659127165 831462081 496503563 423213057 419064439 497340787 654332008 12362782 524958766 267474161 974716501 62755834 343879546 527391705 607455582 65144179 24054841 781428715 703851089 758425806 2724298 26116237 259714240 6529841 775183251 15561546 146607490 789041960 818333564 165961806 297134386 125373220 185982577 679428332 782940847 850021879 69415652 569394713 342550939 510054746 513491272 684208366 948938972 261394536 24792215 517142314 163423517 477392416 777062093 55881134 266421070 249522150 561640298 156041983 879980320 780818434 40116724 364202439 850688394 860014624 36886643 633279316 804259655 523326415 765478388 488200727 2180437 18291458 757933319 9368103 943253880 512869522 359806528 45579196 709782709 106270906 559215801 539839412 837885399 175405977 971380367 231757329 710897133 580317107 715215713 956963449 845056202 910231664 34533588 396625588 478327684 252863644 924433 161569586 124107510 855705830 772306757 662590851 502133310 648106593 121179680 947022557 66025279 392001798 183398487 279876249 276087584 767271472 475932450 396271798 837874891 127697694 250178239 908505172 579629935 444240756 442099949 753278523 106842879 34506171 925145970 309728082 390649008 479595484 581480085 967417640 27024255 285889961 191756196 70457454 241077417 627533652 627506032 48875899 931078705 55468022 640713932 73632967 203613533 803620874 693193489 424050032 54632761 839798767 14605981 74943416 25763091 145450602 331637072 553690501 227608317 182520097 636877070 910872288 338081359 368009505 817633855 435717750 377759778 661366105 619744338 42837530 640632790 529141020 987118133 665784129 221805964 727044771 777537759 207589765 511200429 385172873 592297415 423930147 768770658 132640077 834123114 551778172 813036569 524827603 436218313 830048151 85478918 67817444 557598952 323082398 607908255 356272041 359258960 783218781 946660384 71705396 967948942 447524294 511692037 388609784 447141809 316912496 232031379 314781260 176509392 368312851 680866383 218668523 91495554 733588237 871725956 659170935 36203621 327762656 946979266 812787441 271445912 443636658 168980825 793018179 538460224 427528140 950591458 345924278 466661127 468360220 672185015 364427900 684738456 763103923 275744119 778410024 939073828 279375175 645179523 189872177 30962912 484157361 731516803 474027123 719570052 80071280 644044769 240486061 264016078 76152101 43847500 776534787 963452925 940046613 429916727 850309758 967431255 421008299 579705432 775230856 789648036 634247411 177261865 702813809 829175984 783693343 891230826 660513772 636298188 219689990 607689373 186624914 997246798 20267424 145137033 784215134 247288588 948407947 977066168 455694639 918809061 6990730 404268537 720096074 954099769 106755841 283234783 342443221 621886060 37176186 319420991 471860061 441172839 813127202 621575350 786997841 849761046 914038604 632190240 607391109 396569835 341360365 876629026 676266928 47469658 52547359 14341538 245344493 203466075 992001695 77758282 199600446 569911019 572209999 570658568 410774277 295744907 563096756 754413969 982864265 963536831 620281465 457021657 947916663 144686736 522986 480471708 853870942 731749387 21998457 456998617 654723121 540690880 310871357 598404689 419396553 837979972 46174062 894857485 637898081 506288304 548430315 984812757 51378201 544894239 55628724 696128442 152563059 651474227 96612720 184529549 726741977 769692049 830301160 743001957 31068949 86851936 949939850 913700893 603633367 997382350 438577127 787177683 301238066 852707212 331693621 530182763 860851999 488402765 3277262 658106634 58053369 537119306 492191663 831488667 832057088 560603585 982985722 396934477 786474455 999969906 252927092 672933395 213747461 428387616 937677576 390870819 85839735 991185174 509352002 396641912 273208828 558173856 105440724 433685584 656424392 579711885 70344981 892045742 761329906 655053748 462841213 933557977 65034998 214144876 87252779 509059547 47102771 870836754 490550623 899831043 469116782 856801414 966968576 560733540 620439118 864481198 676162327 224864596 161188318 896865010 358621010 89011949 636441102 10107071 427269762 891753103 145235761 579492613 803972382 293709148 491926656 383750585 353188285 666309563 49889430 66212691 208045983 371944406 812511731 118664016 251513125 747365404 41469306 274392753 563135061 873441727 438906098 318393979 316263255 532234038 621670280 527408181 566946555 613673661 856577611 191052397 198279472 972305617 950836911 99076915 51708302 29062836 960822539 330972828 213302734 412186863 424455963 864057665 118538316 237674954 412425855 705366717 402175628 92582870 881300282 915764274 50195378 25973348 845706803 788758213 665342728 63473675 294953911 69444126 666641020 982827815 633753077 770636521 896957727 23155796 424537985 70027095 164441511 855142135 391630290 616181662 45281518 189996981 506072004 62720116 693194865 460702969 962939927 200404376 541986002 699256179 608396270 685889098 973641815 970065556 332864848 516060622 920232296 32157971 693143978 246489581 726936853 745660779 204923980 586664307 243614094 76388954 749405415 591952562 808722600 844709731 766206486 822082046 388043359 555532621 927736786 727967791 122208078 858560162 821970427 4927266 807312185 572946994 600525526 174045752 47374212 120633741 77036938 425093333 814585273 188617612 643876002 171497698 280146438 61824201 343901326 161409868 790543804 479883298 350589474 596317315 40440274 754800954 308262165 68167932 170041696 453891832 785562243 93582767 353817636 711890950 31739244 688329369 797569280 403555155 624925491 506400060 964368506 576898705 717730336 903892250 618942266 967783608 585480158 567919678 469244048 406729857 213998077 553870771 258154732 44433132 337414769 330247178 747468899 805662139 999555601 937111512 3937073 440801781 786289433 225300022 651892274 912034404 24002985 578182975 649026919 344322582 985753668 124812438 438491767 680066784 210310737 729798622 66956588 972535766 419366558 548675903 826509298 13836756 589025240 138771944 124934747 265367545 208707860 651497095 985631645 680586790 63896137 548505043 744310034 535200644 26063059 504418051 817253560 739667707 767307250 391332947 34940335 11308988 376374601 155415942 15236285 381842360 268092768 290815583 502910669 490190374 583865378 837315879 347498348 284782081 632197471 48885547 258709835 27353736 51531 807225659 421577408 599788476 335558397 558729771 3919428 219073765 285366002 849188182 113802998 12257038 766986631 381544214 17837335 631498116 174687618 113714509 703370892 170882651 993860234 511735263 586683231 344951017 980419498 546694454 711974462 452992072 43649491 585227452 64291579 604429785 284014167 581314917 332453130 246626236 259446126 13603363 711087622 585002841 660277428 640974447 489747500 158094298 991652265 265661639 197133023 747273390 147897392 52263210 827326242 72666632 879767825 706753437 588847649 824101213 973584503 400361130 915362729 67620330 134112370 880602588 262055083 28746540 22502262 294730821 384743869 914989926 669932251 643216120 404798872 41231391 783862107 871671695 135246747 994580129 872929687 297482917 856711751 511712890 600095890 560275037 322031041 354691583 28599348 727117018 243090003 604360900 464770504 584978117 490073836 67191334 603655294 309670346 404230043 574309314 861760490 805130011 781953048 140754938 864436868 419676652 87150139 754214007 825973798 922676725 998573186 728813730 379364497 193918451 448439439 614847529 224745960 616432167 733075880 116145536 153636659 960632533 893627190 46788190 966016733 750353094 578983751 221953084 615558455 5268423 284966156 199527129 689986291 285994792 116889435 291585721 677300137 73108029 297125677 58386849 419578965 712142561 196210209 251937565 16422359 208634862 182458616 136013562 399648626 810111430 921745943 845652940 283987278 184805070 126661641 828037481 231282423 9242605 714503162 544237420 943632859 268379921 308976701 325954483 79682511 668690858 740409030 50841314 479716747 575553326 36789680 120106206 808305961 695142291 750008249 992178002 826357930 58608088 731926209 838885421 892106865 119929468 286148175 347532834 59256774 934990341 360217612 235457831 846414164 159069051 965766214 583099639 751158700 231744234 344218734 838258576 140239296 126667747 171611546 491251637 106026856 657201148 697642756 421422957 551412193 789960012 850290825 619583106 93345865 71279344 85628202 729057539 932339748 208906632 908760463 184151490 434712538 914820538 254173823 93220055 565305654 312654510 865150826 424547867 811914217 343893649 795372767 10411950 370417669 591356691 761418518 443561074 1134211 363836392 355523687 981176974 892526013 377894219 297682897 562346476 7157236 816075382 64336244 496593594 287650251 55823403 40238871 307246061 123701962 512298798 79103651 688607673 899996125 119806664 481856678 691411994 289179602 590116678 456588497 948372815 805931486 236207224 28864122 54306906 851928089 351840307 549383963 207677313 390872061 450905296 503635153 637967056 851999467 620437418 583028958 294440596 335872167 249860004 836672039 131731937 229074391 652282784 642434999 698373390 678219399 840864009 421970746 395991092 30573224 418781770 806353795 852404658 945541772 992617812 324869894 80491692 29570411 740772380 207611487 267214727 290078690 390324507 195194569 127187566 670094447 201374157 388670632 812662225 844177398 843571506 548879872 683120864 316628031 649001040 67192059 409735188 338240118 51925167 754692711 161082279 51826089 889083100 638818357 680916503 824864078 34037990 242277371 742361768 515884986 39562980 942866803 641807327 223145131 114370413 783680762 994990599 966940607 886261278 617596434 56820143 42948858 278720024 185434592 302586410 489146692 353471103 234479023 646994957 855275753 939619580 12302187 72693685 274232855 375647292 358760999 855430079 16401252 144415343 58200728 649534350 534550085 515189705 609828759 276651465 359925144 78116101 996239011 374569690 637308955 244558301 869221468 864428912 699391218 755147667 218316042 15574781 312559653 153761644 341127444 623661625 520074528 153656623 190355337 753687965 861073714 11279274 907749530 186870761 482158094 792101165 291706909 22124703 993680461 676648461 821157900 801150597 333450729 199780131 96606980 230940199 186599619 677448266 206171847 167308371 117563679 714780389 582420155 310808731 963327011 974697559 120790633 90131414 307886683 28280456 42390014 142491295 438708792 96962150 543079117 170502101 868313741 613624930 293750219 691041049 116921616 643433199 505242129 86759252 313575647 934435591 33188190 918553902 657100024 828198054 375313554 802842008 138412735 210009421 675919412 66250819 933603453 56765568 917751022 407527974 656976859 65684040 416347660 9581052 317836395 839242673 206383104 690958531 63098399 3596109 730881248 728915007 959937488 71957936 201000166 836655477 7008185 52850162 69785839 107458864 406759417 950408752 439239934 776755327 66128660 903822347 433775286 844267317 326140019 251015975 318178275 252505704 395078879 452562349 65798897 219576051 198591242 539071178 302407539 22343668 786433030 672253230 732730526 892847438 672566220 8040334 984336332 922261032 436183991 157547811 7221497 299590508 477832454 761056296 71173449 778915401 520334173 701257823 327869312 449177265 854382405 19259277 740129417 986089948 34166439 986173945 912459760 542888132 317929813 255576306 698978407 196710055 926580610 14172998 39688772 329310088 162955332 34287051 172976641 899335853 381553177 92972506 183105724 238738722 302042975 513872847 259867317 962465845 952637659 191561610 293162963 443346936 473499699 212480241 843417630 211324355 328297076 705664620 562449990 991750831 375954061 510835559 727165467 561935900 56011217 739659476 781288211 869112875 876074105 417773990 990177991 786719813 13002272 314262871 398227318 279256978 921612869 999510627 826060417 943630211 56567501 500866763 801537773 778546249 896937598 145005715 898681828 362910555 863153541 334583876 84903733 41510388 609653232 216526699 254860239 2622867 136631349 169547544 697985097 584985721 498647978 667431520 753731934 66398255 889788683 739604699 990196841 238808061 694491383 324218150 758604269 875486579 62342770 71066466 714180624 869657828 79930725 741660596 639542555 117634022 392727834 59528387 86006267 999367636 719162048 968501821 760485059 866550861 888493037 161592146 993086248 233963954 475711767 902786359 539510020 904793003 181733402 750329253 686094036 471712674 662965941 352323927 730590266 374225734 958524685 28261008 503071355 668451594 809633832 242931602 336507649 836487332 429091955 604014888 634858970 193283470 941436989 604664093 38222392 38419848 125953593 36628163 259433200 36326676 641572864 706477933 886463739 636405753 669384845 264687861 897271287 795568065 258760383 263916599 878386342 666733115 827914203 961827219 103105902 663584762 41314311 647385455 797037784 122415827 873623248 7287475 190097938 930393187 976580005 720865612 419076461 13460614 569065050 431185066 847980255 749076449 293651366 198032961 722882690 353818202 375113125 811462667 350775571 491051419 524031062 849582852 801440371 295490450 511490590 776639917 59907626 806794483 340835907 195476107 144157151 410252213 17201010 66506405 968439265 612366737 61547578 228816905 918422434 676340359 105992079 813614151 277728823 444910424 340062024 33930996 587816665 612790285 5659296 161388584 457959270 449436270 890600121 215636736 636087521 487284876 313345813 62043166 87212526 512963384 958433307 885901348 258969943 376650889 982428056 968366653 354678921 398855770 896474427 724304532 793522711 301097161 382979352 894153946 899633207 954671290 78192166 333633220 483329856 358452818 804553409 917022347 19578418 25141628 253173032 226341227 55484718 858372711 684544 17944612 878160378 807635974 312584911 959049596 338340478 308960911 986441858 215192251 565533001 912821245 718349800 45264429 985977869 919914638 361966133 993672100 232760351 351088965 416156544 679844595 948373752 146598505 257442117 849131636 225890999 961957380 190924515 61817731 48417948 488057445 951307807 12430081 146487182 31953055 653459872 266069458 115889302 31353096 4394353 141063519 59637602 92722106 227275650 861356053 826792131 806765333 615455270 896148963 627966255 465006139 651408023 118415552 911369024 69776275 681597294 412756771 25038387 614302535 672400171 512652938 435626090 66369989 784969395 97858036 511525354 285168194 473245644 268640358 935866078 683627314 400841123 395755369 53577746 708839122 733917511 10384266 183889785 920091038 105353260 922484953 678157992 442796251 618286761 379370859 911201624 462487823 636309114 599890905 754729448 873548931 55549247 758869951 205960664 820097480 879535867 11088957 834527311 982164015 948435093 817910905 384506006 89987151 150934106 92188186 932313243 699729539 864733817 14557646 535693168 607671658 477937542 856660422 586675145 41625702 687954680 508593717 950001281 491220509 291398571 791865301 68203797 20275450 456368223 517280866 32513063 218012589 2179127 583255836 513632764 968615 571150139 154335049 879800575 611523487 693036246 27653297 838720060 688288784 856648280 859164705 676417510 827916216 695114613 19543016 20068306 334158874 694719172 88756317 492977657 637861373 353639489 906832983 450653946 872112107 232839115 41748915 51683990 560677044 383282087 477477330 557545010 830239208 517949180 276512280 7919448 924857952 854815829 167489134 305143350 760393910 409762850 66414017 10743325 928604616 255678263 121338497 255582723 151172921 9873227 313094435 616035074 921283056 992918394 326190751 629028568 783379607 427183812 122860787 936630373 390507037 937467532 746144670 364370991 421680180 354663194 498671141 186854113 243597780 762905 382794386 474557383 465231286 834808601 547917808 332885844 794338522 268985870 630430928 959703453 712946946 393884111 764313031 784317660 823536437 768492696 41866222 941003757 571675196 471093385 14381409 676138196 934453544 821442085 904827328 942846773 263981514 184075988 671927473 76581594 465688378 179902305 786391132 879307313 962518097 758145660 899593709 121267404 846737967 233831225 183349782 188351967 629032629 291753871 488164234 999955141 363526924 923925210 508965251 113626491 591450652 333113434 285639229 17237283 734899990 876086706 5916537 617403011 308913131 645825898 110477051 21351556 804638674 756789613 28087052 514818227 727567814 416763275 32988408 243779523 970404614 185862648 174671761 829369865 119643539 537757131 141094827 728189951 96916149 18506113 571964574 632023746 660204918 518676855 337981127 22389907 18731814 331784307 565047303 396710233 45099478 768922140 812952131 607333662 10943197 559027581 220802530 60951694 920163157 584505223 396601426 31426427 513118367 697615756 388377219 938645852 15589595 429412292 916340586 44860873 42609521 369572811 685871743 149402368 58647947 996263713 888219200 291109475 328430744 29514153 708287148 752617208 276761291 119293995 19806665 178810344 298110873 25011922 161796126 439390976 15683135 424618927 49430330 425906995 433353786 730997044 71657515 182796054 315826125 874768569 249155591 341435747 756366975 536415482 768970855 77245815 751795098 123888791 42667495 33440211 964525740 273269907 951271079 546441887 640137738 947110614 582156493 543143970 564119880 129861803 37664513 329964875 247586755 710915395 513716464 758127148 78792471 858574896 82169289 912676473 924937641 97504234 406484675 767462413 109577503 688855117 202625941 216310118 946548962 17548569 739396348 922539044 395756707 830354545 272681273 249967502 13158611 670817629 961746576 897198861 22544682 238165576 350764490 801873070 91187489 606674819 701039284 896011172 407876215 42157504 740812958 647386820 915588528 79443095 971065565 714507016 805484689 459956485 52473673 904173069 460506790 108868583 10945215 947257493 922750908 931118212 335505313 871962885 810772071 466940673 935885393 974595559 350006909 251366122 435209146 313784426 706268057 885740975 59832775 170563293 768384921 1829668 757794281 664041272 44912417 118070785 988617621 184600979 715444758 19507808 552361667 867947180 721796643 366459970 795449969 780818022 14248247 342700042 118458143 736793157 58424325 975052544 892543312 45907443 981372035 607728080 940740623 8509373 568174700 711328520 722869095 597191446 45018558 551981469 454079210 629223187 459348284 47661927 41845803 790470382 395184877 74348448 768024900 445210244 474273947 221948265 125450065 559457495 44486741 442999365 210916595 853227148 97321709 150518940 682868942 844722286 519585403 134985274 980312075 492233193 836690136 857313997 64905942 433092496 585524260 338923114 687324385 746370455 989706049 239443977 397826016 386728538 937417814 794201092 7052811 510492884 72292173 717620892 938983071 956463913 408562772 999220852 665173597 619306268 26717792 780363540 694832650 641613465 325672357 345209704 203632877 760380973 60804127 486879294 71231828 619899785 348278285 398237388 704655631 682000900 708715633 527789863 565390323 586134293 750321553 738486988 335114840 327696604 407190393 211459868 268653980 34266778 406972534 167907288 996896926 43799349 261462428 819919273 779484739 170234293 150094658 65971354 944914421 345265098 252881281 373966492 190346271 488617539 754835128 228783617 290118835 639617944 373412363 210021378 664163748 316977249 926510559 76961593 59865964 771352029 759645791 819461671 52533126 392445036 655972346 937587119 184703221 451104277 753358307 908758937 251086524 774867201 280103056 809440529 706349668 389859838 109460540 755433766 554955897 980911869 616087397 939853643 838225165 285641109 204042575 194318808 276720179 118241662 948002943 590173322 173168261 31586070 947190080 899510015 323127199 241010143 234898465 391061307 965387426 923666174 917288053 75990054 34528434 41714622 466224849 329543692 748473720 426510347 716550034 257772316 539851169 354045176 353622357 956564969 59311453 897381178 957674365 851844075 596393697 65766314 833704113 300426751 56451301 56671175 250467675 420183267 18637606 179377201 907490858 443083707 170213606 785850159 704988816 34927248 517682535 388768042 995776325 138254539 720897651 524449072 549496002 191614910 130320599 623327091 925783495 314598683 200470756 67581383 706939350 943162747 132114669 477277223 65599413 988303064 701609931 110476080 634526704 960656148 171538268 343914148 679343956 323938928 535911167 46425064 605183350 888321557 477988378 475938951 545346346 137114255 810381973 215922862 768015628 257096268 922314588 46052781 606641659 660133922 193199840 999614076 209036696 839535046 77118871 502420532 810012364 676106838 416266360 67564177 306368063 341925072 719899520 334036087 240357602 874639001 41162287 29723242 569510502 54618615 303416331 573735188 476058562 764321942 666636060 643971523 921262513 691172871 753637999 637630185 354573105 955109948 284526227 360095386 757856261 375170062 14144031 606340369 401477429 70677432 192348202 44320555 157166985 143197529 770035409 286012650 817450001 251693941 127794613 892029940 12951200 857794933 918758523 415908370 538374732 847644194 476354890 267132849 21404656 120237614 146532176 655256164 591132330 698287788 258594109 426205024 962949725 995102610 62684102 791199230 6416432 415479358 485026851 62726717 541440781 333084654 38856338 873131838 953037347 369923143 69424850 883902918 34759012 716197839 564534440 272868031 19512840 825411187 963055198 228348343 838886665 928763393 159994687 40564064 127179172 999155887 436172828 864428046 44530654 386156435 879120331 522174012 33040125 269901096 138647970 386749703 202979339 343113680 927545344 84114098 800263255 459611212 160495301 14045472 902300147 806418501 165634516 952140381 596291127 598934727 165850008 60028694 238360124 669335745 242525053 50849051 458042722 282635142 601275506 804526052 685990858 67009871 435528558 875136266 500188381 877472695 682124776 817080010 569877955 141895741 5529181 739698310 49093101 288028358 674557133 680695619 641151884 694287896 109963583 576684075 629669399 606643296 955805241 905017100 990236873 652685741 379411784 775195352 394648353 731923058 995198 986758691 107478368 724486664 462064623 241586600 37395727 797517098 959901235 617651909 386024822 234863735 526572776 828703226 778797605 159168244 53437997 892491118 739840367 482589831 248637479 27701609 870109418 749914237 298259327 148240603 32975857 578948101 19121634 397156308 358452258 772038834 566861441 540789258 66028513 803523325 4578959 771040087 516051155 199822529 353243077 662963256 5773411 590530493 281295585 24318542 679440448 914042902 275885602 47571681 76491997 810929874 969626574 428184408 531218416 393303134 64310956 6349762 989439731 685112073 220717707 932074321 234187174 438630790 472225465 206910169 781953163 64685422 793129101 855062869 565623657 864970172 927983581 216981091 320462794 640587088 523462536 389104835 904066941 709260652 4887534 7189724 213440276 708350010 50337651 659334967 437101671 512027459 219298560 11689730 945636623 671214073 432666753 637179022 443309292 304234543 574874984 188559313 864771232 26716828 799856425 495653604 131244050 815264604 991646652 154137734 610737387 353579118 969918494 669993624 68867868 385735223 292900560 390677663 28713302 814488573 878675542 917952070 875141009 470577261 634288057 233492953 450654598 774276118 640224518 454169291 870518581 404498412 121804749 152320048 534663519 302666694 681076643 231894852 842414093 757479648 462418080 812076514 694161671 234906713 800686562 929545485 253245022 247624118 655428616 59287915 10935523 158354781 305821623 937623493 522023597 170428187 348359705 204039049 664178071 694400159 291923289 787758408 863627711 238248957 44642600 301564728 548730889 411213356 556382012 65785267 570555546 861469064 869145547 917844406 925154653 253082704 806484500 767208291 220905601 62066473 71219414 337385599 111876857 453328793 793422551 988922613 738742011 49943181 85128543 66335057 61684354 668575444 446727866 432063302 307205580 914778018 442899642 302909480 53379548 112955150 8444722 536374643 945071865 760232084 56338556 809117506 47506221 913572756 167204340 319349977 51120327 133219792 203293307 307481372 820194522 728419826 45110517 805535509 202048956 10466820 31191243 205176945 876566919 396903926 553170538 865571844 696614043 859203100 248170946 359726657 879550490 852861357 230500552 571919811 911159403 623655237 405262836 286619079 563119032 37406051 747272899 259094703 433952879 228255980 30365238 367649408 13916613 549491623 596372305 657937253 272969774 490362047 910064542 911055402 510430183 116374852 596572584 882499266 842680172 107139753 781193088 138566850 26100738 317722951 805287227 711470563 24545327 84770522 981653361 761767043 142073916 277499135 652905920 722744869 448706746 651267004 141713735 452883949 107892986 19360759 150774572 279846693 701966227 317264382 760894231 568799163 123056864 600799230 25302452 887493312 93282176 304865419 752335668 916609770 397614804 26218271 778556876 957123859 230360453 387107987 19390517 961575608 212531707 528655783 674853931 236072059 785380071 95748480 589697263 35066530 201409977 851374629 170127813 15513494 702612779 3278593 307229814 321349732 337309620 13424484 972230606 748511039 480505366 414286594 482400799 212922364 66855377 665236594 806690748 774056596 158106541 89925040 657852799 149913510 592024116 222501532 66750789 9087730 523243573 13276024 889983596 975416799 709350211 767854 505384028 451140086 25305652 302331144 809442555 774761317 165356451 54385334 738340151 870232958 278420590 7971660 829143424 378426165 864566840 679648897 9281098 164398501 826656232 436948338 130953360 275085963 561228328 401389340 471765068 714981577 352328167 23570661 21222144 745816293 509709015 33502484 470935601 4685192 31135728 800203092 843598310 924491775 230125547 960671029 382661421 46874301 445371336 47728811 39689367 5897175 863511881 903860877 968967351 740875654 644220276 61046039 504394406 600961705 11450645 496944745 217436290 342572353 425711930 430658822 720175083 281226483 91209141 199780438 991541892 262384009 470531998 250853668 596293752 302951793 617559502 432350752 427337458 830631996 329203045 32417374 897953444 372515105 820791364 635259861 805243457 358035832 703511444 58428386 85667075 928329535 149626429 477713346 20642086 638791576 359585648 75585307 891782763 53561673 479296798 65498228 307689622 642195258 557036158 166322104 791078384 53050107 876746379 780122807 857755078 941881148 888291971 145169317 724934376 71154259 956520554 781927834 100879914 628637881 486449541 62029072 940604646 521058189 14512863 849128040 135081849 666265360 307092936 262409317 51614658 71492391 15080017 585956014 417978278 804095964 41142737 448018513 540839822 780808157 20018018 630445627 48573671 785367804 396676196 884745665 304514209 378896045 954091258 641350426 49112497 481036939 11939977 389283810 302989200 253711060 739336252 505992601 277698745 24376040 958166402 758335522 399611183 585674702 797877901 474468421 636636404 18626734 283811541 460564013 569094803 408040280 817622420 220177387 132663703 229016252 886506568 139311089 31400721 962323824 33684276 47802263 232547863 454217262 909451742 599351705 238490175 463865938 215337362 27416215 702192168 996909664 318400478 793714068 377599986 678586492 95122197 833819256 814747073 19408113 35569868 105368718 62505534 614476971 134375008 323260167 558426389 751281596 631853933 628852085 541959544 951100891 878625880 446252624 770778266 550210272 50439367 862184820 128537141 952377161 870709795 234493601 51796229 35895993 151502365 135782394 37939531 748334707 5968166 156228743 266571595 3238883 436250358 894439092 597137871 395641622 740556550 102908623 237408417 72637245 591061781 241598861 230963988 11810606 709129639 597299845 172734076 234323939 990564481 810684084 964992178 983047929 375468846 780141304 727661201 277637425 610615678 162308757 43715707 729913587 19138562 691833267 990709460 924997830 383700113 581799901 433297542 357621209 574691526 332933763 765625724 745181822 111910015 623763322 956037927 495374505 208521824 872105847 705425660 582331510 748732494 614867095 55510260 356732576 157840884 485388506 299213835 468999946 238189377 640563363 226127041 21462842 938854120 932853050 153905564 834000089 91526367 679457611 220824995 569582645 259675360 176615780 54592229 489454271 152873196 737284730 890598128 994568589 670757827 31268965 877783387 59508185 880703340 981343839 318244413 484750720 35324852 929377161 93960882 672576900 261010599 800896358 321935709 705394826 253804824 982006366 828435681 537673565 383932703 15080509 146349671 563903849 955192469 407765681 552774684 783778624 61698458 80924111 892366768 639056153 705389328 593467535 809333975 594176332 331607838 6324555 282107851 94149336 362405293 6976580 902554569 487848925 295401198 410512413 309856656 32398370 63211475 405222494 181044709 306526096 474428049 100740595 933421073 409718965 62880036 189663658 319268961 422501186 796729291 837780665 208469669 169162381 532662664 245558069 82716850 799062032 730914977 322710172 865253601 596346344 956548386 149779532 831210637 51085655 494308184 847212553 779168408 84918594 634473047 378994299 210430439 947952820 113539701 837847981 621086689 713147737 889938894 296153488 876185333 883945988 632069310 359262838 770370833 862034218 909580393 432411544 965007915 602487652 23755575 174260112 375271100 718355953 24755024 473848031 670581312 35542321 474118948 804492393 708618679 261095211 66843110 469152756 230690343 585010696 662194700 517281964 6736152 469648022 838038993 964158882 61459734 962328262 526094771 828404296 751487027 236804142 982679798 988466423 891362947 543470216 692180510 193809769 877895326 797788721 605749625 337098559 674398753 577455787 387780499 586443900 687420460 495889692 701527999 778514441 93005798 25160396 797211285 114194479 129482485 285339563 66799215 820105504 544686086 62328521 900392939 670289774 9540427 644295387 435319916 137335442 55050488 624073917 828705945 551343974 680682949 635433450 906500316 781818539 559638896 202597638 925389283 34013573 768030520 187408981 563908387 872975866 185347170 612586049 805840208 66817398 860293304 229356504 51729639 100949834 163734789 51936587 565790885 994276648 791624090 677349488 561292300 934617001 38775500 309573953 915448293 879796424 775594356 568933468 744538809 165989988 579902829 120979329 92441430 303809729 466051098 344454678 69063505 855255303 358764765 7231910 438510462 276724674 164670881 907818589 26158201 654277472 514523473 262058382 17617697 225416887 955492959 539437102 44054295 530313085 962064702 675743574 971214660 275344589 544026344 399077573 474284112 605576616 452232025 5757788 726451500 310553458 907582482 365068192 242341257 291314801 1261719 405929531 56312926 108340818 913550065 242474619 539336806 569594019 508631596 708134609 66733215 546875226 748305626 970785108 30044876 906149196 407524751 114116156 478055924 518405815 977840995 463443559 987009762 458494905 430293107 845817303 832981155 284562135 534485088 184276529 498722571 357581687 890212046 689750336 262192944 536916070 72367590 986796913 603400684 620710482 668300501 647362133 60982880 383670865 27751499 27380513 202557548 285869144 568522493 774239537 528521016 705190341 384726052 562885761 489716654 767097814 230996475 314314802 28253949 66815024 472957508 273895692 789879063 619952473 413618884 55558646 490917684 927006014 512123842 62599807 841278029 44648877 978785932 21439832 32484770 845193948 40956403 596966616 929322293 651329505 27664586 47581559 604693581 468631863 830285419 34981971 947387380 963010880 108041521 621360046 612897145 813887677 238503679 568952686 530824430 107501911 496208824 163265948 419207082 106246170 271997381 2130149 265136841 467769333 888554642 87531804 329018791 356496443 571900689 735497654 746116201 226143013 830735925 936304717 725380725 52358734 622174072 606811933 566891764 14746933 852178774 292593546 55617879 366726591 957289424 467587224 747037647 533544626 452341482 430896498 334344659 660515899 75472173 22202340 571614366 200802921 382927910 934853344 835252143 26935727 15259365 109491453 946960199 992231782 634248830 979327731 372633326 15628361 752352396 689728032 239634415 354029815 569558441 538092294 656977879 29489269 71175159 978502603 853335802 927155369 133067162 518263480 60566766 343708896 109243196 655063227 772944142 17560649 57856136 746826725 898931960 429080183 7496367 69935084 141373200 99499491 557631718 105005737 639000315 528327272 602118886 10744475 320001572 23179717 50832746 957336931 959458874 643056671 632552117 426031174 801554352 854132348 98057 696038575 737640507 667929929 23019825 896170666 418279768 7580885 751144184 465150825 404758212 524836308 16930224 62120899 697117954 603511772 183589548 999806640 6565337 297196523 89724870 55021006 625492179 527531232 623573978 612855264 42462655 364069885 230731592 892716362 6575919 417357676 757066358 697809557 189769467 460781751 3529804 277869809 667272892 944641870 58742455 494571694 847994450 886674180 827574054 510646722 150004319 727979666 705390864 444601927 420393674 492057107 743985260 402055418 436848956 761920902 930819639 177804221 743372710 33475408 991912178 702890517 567654073 256371383 865618721 794117037 778011757 160627304 774191566 16843985 69077115 65831154 892263171 702915315 39533282 476565833 612844627 8386858 867663974 307210564 631966034 52117678 510052620 745941023 335634969 537040222 645312672 158007033 152691139 862293562 67783471 29139799 284114162 865322473 825896846 473957279 103227467 718647092 105345489 742618526 374281973 497987465 635925972 71152387 773816606 421251449 327220149 940723170 230431351 685004602 386037847 786173746 82841779 898159910 220574690 154992975 393423372 186956858 531593278 831786104 153451453 118287512 632016795 970751314 307310729 778053637 733139692 636011876 5281075 741907563 606472295 497569177 600994051 937983577 64423943 123885761 688789576 591147902 743107594 167376399 1234640 280759602 72724851 925467548 788239474 300487405 107785353 499695843 835667333 763190478 986931542 67563844 113156454 229572117 662794281 162369153 577038582 376176553 777974293 845286212 201669913 597584531 958210415 400696727 567182648 795370113 293062740 71649642 85648831 543674436 561266465 876413713 782943904 72897107 463633145 22479299 720136655 408680773 190524483 876128796 43632580 992788058 218328360 54980251 822458364 795562483 776372249 518812709 71947128 131474454 912170568 667709569 227847997 556153067 374036010 890265818 996495570 139412290 18446844 77625920 23391941 146624266 740105786 956163623 749008678 580451291 926394409 59098342 534914570 687949678 24584782 917323833 935603210 139651103 190733557 4533695 387638465 878851954 52152492 196526461 455089490 52683403 550611141 206000218 934931167 351364788 751927255 793977505 1722131 649873371 326518845 915691138 24227481 878550801 627470998 979063441 757085603 80536332 70658627 332712005 352198244 66682022 481256941 793167482 966619542 152019292 184889852 105995247 672959733 78921168 253809440 36587977 705213377 390492232 718840524 99763727 563373376 253629228 231684022 550194732 232735546 248534924 766465113 675318128 925960315 459861911 107930996 980728719 54333269 313477413 42832008 677660448 828368924 157571119 190108253 136626207 54867368 293794129 18361725 790990444 858576342 679490639 460679351 343056458 337789959 227247757 831741342 451816672 38065055 70472597 711218952 60229307 23550599 615192981 350486416 130416203 250864556 369012702 676814868 460018785 572248446 408970599 747499063 391396536 9211506 962681160 169978592 191328361 581677952 365731647 45502649 954421364 661267622 132590126 288953009 883103806 479050595 34995355 841050746 828022798 820685628 924919086 330397452 836251535 876556859 745305399 775154464 591618129 57937771 473861926 71207862 526258248 484182365 33566480 183615120 382035019 477332646 873545521 976660660 590240407 539044447 705507941 83909870 27880777 334864036 722038445 965515852 887145703 644564757 601081776 161684128 257456856 614867288 624298296 987099394 632155111 52092820 171184561 52768331 685349572 869421304 105512109 860246427 678306435 647889970 464444770 182055635 20705051 426131961 966002986 481477916 429539817 308330884 40169987 487969630 127430698 669919504 973410573 32816842 122354052 886690909 471195918 892927825 453367934 882322225 439249137 821157418 959946499 126224341 35837507 732350544 648599780 523087251 205465525 781015809 951746131 310497086 294381468 962903105 68037736 438183338 705263220 313964885 415934879 881432111 854746457 1504584 684663896 846522666 23172748 643999594 40271702 721031292 580266485 302115275 444863553 400457225 103326619 656775108 647425060 433031739 945285677 973716591 181405167 614951549 104857468 255037738 845371126 329693120 800556287 62098457 895194992 633046265 93390414 492994209 719312122 565970336 802608039 52675565 594482449 581485619 470674541 488996716 186910619 200042673 326465955 488532816 871582047 630886176 960878709 781235985 132757129 548613639 821245104 252212713 594562343 56495348 745157445 240786774 394829742 26411256 575810762 921047963 336549749 593458470 743176184 500551230 972638008 353938712 221365294 459014283 362253719 128638826 525960173 720853520 13911957 986679868 718464858 867095840 762499866 351048628 598075071 945001808 391225713 659566714 269868299 801297917 514398667 443734587 383758925 86010051 172657594 37115430 897259069 1852423 836972982 438848370 509135539 355475823 272090012 700344790 59290669 501230692 30265129 278503439 788575821 955826327 288414851 986014302 80693849 315799673 757288113 22656775 359165370 361679809 787386399 415665875 434031230 22576619 177903387 688183183 35971542 749051059 214535770 903898763 357742744 745918110 83353972 825662748 4027325 613593457 398118243 449698074 432769252 70565559 956465928 211200866 320983758 273316928 240769446 787193429 495598048 397043357 958665061 349277272 51544741 929084325 148874704 3606098 846079049 149540595 358920280 238307889 959090463 504013413 19225295 189548902 234441499 689120414 594338285 799719268 82497624 220002182 446834639 57071652 290106260 373987013 109401714 717317796 870181039 436934219 711955005 442772323 287542576 62564043 932559989 866429671 798270144 787146299 61537222 146871352 501535149 731310677 220664000 153204578 20941672 309306137 696083543 362351607 193840391 51672906 56815203 17399178 430948804 804170988 51271198 514425909 968912252 376543180 68181673 976877332 424986416 526112760 932288903 542029512 465296264 653535299 781691168 277680629 406802251 759971011 205525824 32123844 6388200 780120402 537043861 955049057 773820401 586418192 670162485 132676478 439442843 664319967 989397525 524520143 977735999 237488869 455023506 129383052 122426843 358878478 801351404 706691570 732298642 157043336 669041351 63581634 426966056 195468869 72020649 44807872 147616135 61165693 166687102 161589302 503612477 918799657 471241751 481646190 938101755 146307721 50885030 895001916 637766679 599857055 5265475 51238002 114392587 149457585 217381739 967579753 235875316 138590155 666892924 160623742 854711060 556513082 226238778 670547347 107480656 176989202 53717581 18861706 828106931 588675753 846398401 943253710 451876841 159614746 797134212 328979146 918531781 484172740 263270379 285955695 992217019 615286728 696806446 569628595 64175463 558982542 581875943 262929164 36239108 69998913 707060887 129227769 391671542 267069262 444893218 267834234 52528961 549866217 71453006 587779731 571331599 482235528 535506247 879310028 994024494 199202918 677968670 482303668 582969231 411004161 490450501 773758041 95668168 930888092 750811413 809749458 71167123 948016318 107829064 81067958 934870605 44509362 353513599 866301346 553191544 515564549 555322046 518462647 49556025 729015306 449236203 529034265 184718043 566114137 209195346 156453233 588724298 49732172 887490596 390119276 336192921 348258177 157477363 68778554 298943357 156212827 538540600 817483792 358591695 261689728 38836685 877101990 585042190 195216732 648604019 14947513 938817242 918124189 324762702 401180298 570443386 666140854 679221860 230464606 12515928 53886044 305795873 571909116 378884992 334097932 589078486 37780018 46061604 180634755 373708341 418077520 194916890 658925379 968043223 175471019 318015324 129537301 7898039 421798940 398237319 560943746 23892148 828963967 611010909 554149976 57241618 505265716 623927108 849965612 864161017 617026721 640927684 843398354 726685173 164889005 970560781 64500966 556510581 21105223 117354095 329688391 637969996 753151709 60735712 48610198 262997555 76946918 25244025 570398907 184899652 243940952 175146489 348625761 374247296 25195570 243027776 113607285 593738059 883110132 608081365 158419371 569950187 2916386 414235746 807418 836451597 732618693 285533235 937578523 26808895 104289002 417896378 680020749 985910647 247352352 415466765 471771795 405292938 104681982 871745638 66325428 202775222 261746587 253445794 449536315 278844185 4890900 44912068 823348789 90925880 50283018 457933167 153966710 973049465 165474849 66027887 497734932 536538025 314276739 3598384 891789545 626235254 30699867 278758213 579444501 916324086 832176218 610031587 759187323 692316703 378137397 933391716 562349375 231476812 930288932 433858500 144385359 706162878 263734884 468595239 152048855 463427865 59241143 645396817 788279242 565679075 640123359 940684844 474013536 265209097 707121703 193923142 550062226 665619034 564433626 641540177 986368672 464760329 681040073 237206177 57328524 958376239 479985353 675391921 688038045 977712711 20335667 54093471 324413661 14218160 202943331 797928875 400367515 941594158 425553977 31593659 402596073 524299114 130592411 624310746 753846814 997715053 24008433 388918197 72048214 845062185 301473447 837279261 174798573 203853297 651633327 574137480 49521672 501022715 529752572 99875983 388522252 463853029 134410760 841099377 270331173 318940973 539426640 558553487 110753729 218953144 275321810 162212590 22428946 414806092 98528661 461188024 550743695 24804118 914810145 657750459 933159283 327713829 227075075 733768681 176917821 169218540 64823627 213732566 955947566 228174276 110144014 819471678 219529166 470380648 116990948 132585084 873411432 52055159 453142378 960546067 509994633 747014902 124179649 972247849 136336773 339918283 395015182 185035527 688973298 247951939 566090744 532699546 219338027 961257869 863447085 735820021 340506318 933391676 630882269 433072845 459965247 511156681 414395453 688857852 199898658 93440271 423182086 876823039 340622565 34622670 734775540 529645432 140604724 145565992 24518727 785999020 696155011 939339558 334280517 66295557 382044551 179164980 701399733 83063441 627221693 835134369 48492646 711324802 550198498 384504609 744385958 898741677 855562873 110502731 25244619 246985995 885456201 39772954 971137198 190132794 636914396 993236336 564316459 475830268 229436673 866149262 565650339 612267703 42958922 168304542 841247866 912428788 454161039 719886122 433624729 988638177 95301993 723219874 451740140 64996303 153774264 168867545 115605989 740435124 752226590 471181704 988443639 569727658 147492481 479199690 68544029 20852334 43095181 675314591 732384593 398646753 392681264 528485737 726256661 922869899 276133148 813935218 156305645 846492179 118864457 160994659 486315234 97332424 320150640 862438094 984932865 590984220 109642640 322096038 139151834 698445604 370235501 353759170 960340994 48517913 689349388 44785246 854748305 706592217 302856505 659901081 419003045 434364519 783449345 510409208 21874397 579090791 810396472 831498978 278118878 675848099 200358389 551384353 46100690 162815112 314033937 952989287 22664676 767809193 839358123 342951111 599003845 976145468 466592166 129397048 60594474 832937368 382317609 832641558 563663180 974399421 918133791 915606945 414791271 182365900 17964469 579157115 652443963 52746379 523908063 860666926 520883342 671037154 985926355 181803428 688981416 180478560 699814540 158022573 771515093 389555383 80071496 267179388 742320615 166376252 187801098 706177322 871777969 240777576 855964441 549509682 187216269 88142682 559007871 874057716 973514199 852793426 175530123 38821427 59760240 352605495 979001424 4124566 735682108 565778194 78579235 27534890 675426980 756409745 489693217 325189086 532434453 934776197 400755367 667218182 353049727 620092260 290963160 307811033 513450966 421586376 55355162 365210611 180513429 69836270 653639577 503864532 738307638 971320376 19919043 582832222 222538171 876742315 53704651 827866715 236809256 630546290 986793254 526843381 655146759 886066521 306565392 617670716 364518627 123813971 612433416 504973988 825833421 930003957 996226384 916154756 642060250 840573432 462540654 986518168 461707682 35865275 19527854 310361983 36678339 674249150 704209310 589056062 877572700 486474792 162867600 434546108 22765971 598994754 239804699 507364420 814802959 101826810 236373658 735634950 789943423 508931170 62721708 352982422 870844689 225872942 913207986 754853995 303390715 426126649 170069844 435868001 412228598 860793088 937415421 262128440 511762110 634802213 770817114 824697618 929738644 727327981 405809375 463866617 260395451 741696963 272446274 407460951 804137726 620341171 902013438 916005500 720288297 884244720 783934930 246957340 809082252 321766223 262088767 732023502 153790843 790972105 733800973 493677454 23971024 882263037 224833990 864596796 491032935 989216428 372918841 520074267 968412833 460587067 123638009 18546514 21907938 792273460 835081436 128543087 809878804 900212933 241976444 858917087 677761825 580824383 50045626 759303287 424428156 347248792 873678646 145116142 312852889 863399402 25024727 256058464 604557169 900998387 309911625 12538061 691433983 263263379 200414330 516165271 45986501 158133584 341898013 590773256 474179400 21330389 67575592 108941002 481735567 10674542 26576213 801358957 647652520 540205198 745655460 852090597 37782819 42711370 820707543 975890186 363249046 108683740 747017460 429817622 145947415 180933408 10212807 137643305 292890053 740729114 406447198 43353544 677996351 828638062 475439243 357039706 615711019 88680934 941615974 250064810 6370225 484005616 120595400 443433064 78394365 93424158 292384464 23949224 506868417 464075428 860309090 374347618 424473264 676372957 771135395 111034096 103149316 670275014 532705663 355909011 86118905 947352449 607175460 16327406 990673744 796498388 476064388 956918664 760764109 412447656 523227862 990244686 107299513 463180426 294347541 22095888 29083233 182147373 648576127 458043904 5134484 425342438 138823960 322345014 79230505 958033199 653171237 6481710 394446967 559281188 842340017 25284424 324852700 19370249 955775499 517887815 425748023 70483394 832397894 345743059 760421741 652443738 710389432 83407095 971185639 480576893 560098940 311223971 21894930 137346301 88268528 579492139 463946718 56241233 487160376 117269703 520789312 955630353 411964856 285981457 401204401 722351483 146149534 188056970 725936300 556263153 68372566 462788629 109450547 48700025 422435091 236893049 2687051 5566268 716609613 115365860 100287100 605329159 466937662 474031971 894667090 900621517 643645284 423876715 56754654 97031459 51691778 667203667 258080054 134505155 603308958 582598104 41541872 423452938 409116804 275917719 469392811 768075385 24401218 81347222 631125383 666044216 808607787 733119676 264868520 352886670 292415700 987498325 902557110 369847914 100871833 210621839 169608288 729268190 588711705 563766015 715055061 751151006 442100918 195857948 484371273 644205445 172236054 66119875 844339830 537050641 911919013 257412274 345874456 180512994 661244945 214542861 969356400 394495807 868878540 326544860 8743874 891236497 798800269 990683786 880155863 917009125 84731343 831724647 979523452 564919662 881909585 34742823 612166401 611408641 25986709 685056354 782335163 876166296 748346209 295869714 580333186 327111632 398346048 637875224 609146164 3652971 984563714 92725687 639778608 168983502 18195512 193694231 85363419 280494467 912450489 26332355 219811103 705416121 504524320 963733292 625362919 812289215 870953291 261891876 605843620 954951309 339257309 358542691 197723851 832550203 202962877 589185030 778336853 668100999 296558742 312208651 976052797 910685012 610548309 556842198 768525062 461388838 355779502 974206127 882763059 938717607 920682647 680257857 718814156 878043172 909338826 843604253 166189792 265526544 440575559 428345141 16987133 374620544 749577168 124267873 460791481 52308654 165587820 505323230 282762029 823887479 424154341 859488969 626617461 890395101 766018634 837242537 871165234 132931461 222804078 623347939 104476680 452075578 573991271 706353987 416278048 967235432 311441167 171406714 124179879 403152290 12265350 32896410 555802700 147563292 866530734 353557659 617257414 463764018 655093677 214138074 622554700 595325407 61777263 100810901 351492379 616005703 67263778 701131376 123124 729234733 644748216 854467059 286023836 164818045 159594345 542983689 35719514 42159812 407435822 257904515 484654460 19283379 544431687 37452179 616899794 14071969 910331573 880686673 249793841 679609605 79756737 422370618 642060529 319992575 100733811 689090988 404409712 223851984 593554460 452567915 670968205 37809246 36527309 696638239 204745774 884372913 501760989 91557076 837542586 635194233 209458023 803199608 696080287 592440453 311079882 14515297 984291534 30133581 564305959 3075012 551702074 628298857 605900518 226132799 796450909 872386840 895410226 445358416 502247091 387058106 34888824 932564187 9866300 677954646 276136684 789434280 248612862 733797141 813967364 864146146 324038529 889280197 340534267 970539418 743778641 916674903 270684495 999734082 905136512 936007778 48601923 555095603 31912481 848750494 641834078 332263975 3911630 442766185 115887338 948787903 898769443 168250181 618119543 297728511 458612289 437214295 999782741 161929933 268740940 520453098 846740765 614644597 829320430 262988266 886508841 460025896 76216273 323089258 844668951 491902328 163349544 935099679 120418634 981684958 957369895 269286882 206397288 910486837 645708422 979271986 264067805 20408636 237145347 240552367 885662807 462716439 143371997 861178784 11620681 527407054 653100377 514914158 887364712 855124429 929421377 972968999 322859057 582291810 826132576 826993148 844056928 600410179 153605639 693959876 999805818 43375877 763393931 502601335 929091909 520157094 713899972 672129459 83741515 313104388 918590608 740365370 990695002 657878115 653522254 811133297 800373254 915005932 179032420 450800867 686235430 413319464 811036346 404182205 882945619 37602953 294576188 685648975 690337389 824051425 659819612 416026257 222704405 37653993 643122061 477147292 681306931 404837563 589817545 395836460 3102066 721777241 512499212 193362469 549374143 650418212 967646934 758861067 317777614 890524773 308249261 598686600 530734742 801203400 123874713 773212906 42213071 989075676 614253735 840755619 268111995 124732564 929215591 841591239 156778842 20117705 179292013 731810705 18802292 197560245 191581395 488003550 692164756 677987194 346377910 883264176 788552903 744494233 601381045 639389101 52490977 556747387 891899509 692224670 171226104 846510060 128373279 538729968 886571238 136877467 159955680 623218998 72742603 148698267 745708392 26609061 485355402 66928869 565205100 194979478 34126919 68178899 48104740 749452296 579188719 150345383 137104334 262165788 250680241 707278082 680857641 924598935 29959549 553344877 170437115 1955683 968800396 987569620 474274187 843642126 38981079 865448454 64486951 974737994 841347230 931596854 430198432 858888555 354905827 233653117 309726153 479379692 209364461 723434582 930056955 444018666 481607366 717960992 138443412 613755047 162674364 842828959 721678964 475710217 517680612 983035516 142428799 187791129 526435730 52017601 274497821 146519941 511610595 727406941 628732349 152509469 69156659 898480294 840375117 320543833 522432679 817776082 606189252 513300946 563354788 185697404 292576665 446298821 753872470 201928742 67272777 463770771 140693291 918449841 776203477 838313540 614842197 337941222 122135873 667689727 205124683 625700593 252593686 664112275 1064264 33451233 985595105 171974130 567194571 85029674 149687985 225674672 134506005 579830562 37266589 835760264 578148782 235515783 127558716 20095960 139839457 181390584 177357356 22289952 337815099 164359799 360000652 873661319 736359696 868362221 34448769 27919445 829070838 462512294 595158453 854956922 445866568 410006993 509701843 364103430 830658980 137489666 289601036 777686191 21837421 964818607 648677525 375112783 272520778 42645174 890141734 40039011 67603622 624859350 185574781 814953100 370296110 495345457 599269081 53667858 834003029 66453201 45981312 686471772 538172371 782879 951967034 788319097 542589218 167739757 260115667 596756123 670442496 17701230 507174556 569387158 183513328 733240249 96901611 744084581 202296249 92732234 350995095 843640230 354762213 964091648 345657212 51902745 391247171 68015136 9611005 239520037 322654821 34932432 229205885 229483603 156469027 215697053 435972581 70220240 303465750 6784246 759110689 200936432 508132382 298298286 586421667 877957286 524019933 256322942 575207391 870998028 386315065 776757889 38966477 84270305 281992414 93792951 374547818 258779398 16826298 796991618 569610295 50550272 227859583 339696428 898252728 1270138 45149989 471777631 844368118 696183744 351391589 164129707 918168062 118343237 228330302 14863619 848275552 296205341 116054388 442181440 592492465 221062788 306628108 580303261 946049034 247023445 740534994 666912570 525945990 719401875 473918931 838981529 942418375 200560100 38176227 157238052 830528626 809193745 807095065 670500261 216397742 272231048 772276557 339845324 185820073 753657050 252623521 592481964 2941972 101278269 790459381 588235838 268316322 943892235 55784305 746931165 306024844 58946625 11099904 504479689 516729360 959508993 304974031 34865828 32877294 308881936 557956562 53486584 413971177 776344153 803362367 176486063 349221708 941303656 41597969 770953113 694838883 900994800 465613702 140477930 518739453 33468485 619932065 528793529 259092977 357212387 42059945 909673602 184661654 931424997 911218856 111927204 600728393 41595791 736844269 614994660 577847530 236768197 349566859 131193064 573503583 710116497 784413655 38497725 355858704 88295840 392749294 83780434 819883882 965168070 215113517 231452667 32197469 74955638 361573303 635081967 684316382 610636619 284393202 164675274 37032549 517730946 795376394 531542540 494755183 786368381 312011373 420380055 482236669 456034881 364744269 29963061 623256084 881084153 37532450 473738256 959694395 3599985 301076773 662800184 546309120 814035612 459531990 900988961 11700083 113581326 235596663 741408546 52949673 95632771 412220302 292419063 633774139 229216854 480973159 121242176 452607428 108936459 257295248 755048447 335323238 901774534 18404187 705063966 414410054 22802129 239405919 531101415 200005644 72110362 926363127 60630666 396355940 852343474 546583490 574171547 19969407 279008847 999004705 145226129 632003219 961748683 370606524 388951368 503832406 940446115 322591998 997120896 191129991 829940601 188919444 312528220 189596774 971963027 336058354 869908707 334870327 332167514 824932302 575110018 947760067 363026651 743987363 661777544 355247318 947950409 361033519 360390569 599098562 237756025 724625654 828358524 930440155 526775908 715442877 87336957 565327609 841611177 137699087 443222284 37829625 938232328 259994811 470587628 634303036 601660136 732589396 553506501 235818278 690251730 396893104 507239714 168361632 556112116 913633897 18793587 945257367 431893408 324338271 832148876 385617019 193293514 169396533 14484004 67754433 940262285 391761871 631204183 199623777 807111590 280713434 575706661 562165848 33259511 86712132 996529649 648156968 262747398 85992640 395462914 505158739 220111740 316477507 765755141 732810724 646922918 984390794 516217226 4190950 245805815 321164946 951385731 774167018 885880964 627371038 537975496 626618245 593708422 29098036 579777685 398714064 100947164 569199520 826199562 91579878 398775431 895924080 46831530 820502634 963960876 32474486 498561756 994040319 802950037 334081737 178357357 680285901 167705904 42331717 780310285 201707523 794400910 773068038 216796622 474921551 371439846 708100849 843736744 800300136 562953104 498774827 102911223 543896965 671292042 283834528 89471995 416658403 560551670 156337789 610054487 129923906 29600154 302513847 428699538 16691560 561790814 736989314 257183898 734303901 261435346 636479194 48160316 449386542 871828390 490940157 811644589 882522859 464037168 631766767 692333316 97763241 313205993 430359541 981120445 553391040 708404208 315859226 18473272 717490061 654857862 168613293 842741304 239506673 394692240 532186049 288594533 424130000 303996440 201952940 903513802 7752340 460456396 926583177 19836503 195727527 882867070 970077622 87108704 707242237 293401762 81695062 454992669 785985160 920305875 842692048 163033640 882302145 12974159 19790927 360490754 710952486 281109110 548875840 512162190 127965878 604893263 599617494 717917844 678198903 300140290 89965193 408291903 297922544 834034271 388055443 932295327 499760815 695342934 21340274 226452008 269881797 599694973 351873897 39796785 300219973 775753358 144015870 502908279 375074249 70128869 65612157 768440984 650777837 649447942 376527220 996052632 384580049 521390101 993367093 745678686 556141211 283875677 151487832 820411960 717669363 914415818 180613174 485671507 809920389 714067566 66282607 728304452 428262019 512743936 51854949 670456707 907379745 955387224 500720062 23048938 560522263 459431668 29000166 63320378 253843746 285482103 341532811 987973782 61805955 616031524 591495711 11515398 446058366 525710439 673902681 430622197 916800476 770833485 927020724 990630579 37752938 806866951 989571823 554670836 429443192 772775531 475593611 254988880 42751322 924482675 321048145 504036801 283122923 666042300 506261193 898078248 847656965 399354119 596905156 791952072 601405706 823844540 956369619 544437193 198902367 759363426 333765837 214172854 8236267 9341480 565900877 73630976 853016220 304745312 138987825 278086777 57471202 509453054 232674332 164653529 47021363 685005598 697614581 41918269 71723909 416876667 999265127 20067491 1611479 590479096 758998879 175224943 129577896 542903323 966016913 57824233 202774654 181567885 492233714 609328572 862977121 625430428 793759807 971563641 19740509 149401529 546681461 7909650 706857220 463134458 617052503 233725279 281702121 776038553 38728428 196016285 697060134 49709171 178191102 82139114 116988631 995126666 980793756 515658954 235633820 782009475 35352985 506943909 308725531 673493545 899702538 443823174 446394236 225187304 622896588 384596062 207650796 745516114 486690812 95449599 14196251 837159326 238279805 833398817 13705661 125903908 510647669 283602721 687913741 439037667 544810704 52805949 910600517 139035643 878578876 506684185 971931943 939204403 263565867 605176381 904725367 358197364 769746773 155954068 555746174 951553612 676141107 623393775 328261001 887238764 917392133 797514880 447839592 224401962 390344396 724272480 899577072 347294976 521714129 937742345 962503290 848665355 843044892 216340956 488793953 305992077 605399550 452392604 780430984 949547883 65603720 381498097 768148177 43074480 926570001 720840423 304051623 189390856 39435956 314349676 903812469 979315526 112823504 465513942 717993004 975783903 756572550 277573722 911293889 368599660 90767678 180805270 902192813 5704748 353439779 762449672 715864684 21734783 851253922 119988884 787165694 211081324 245720047 475612930 286964329 72407324 583713920 429361534 414696245 155382365 188258448 768194838 845884655 889670688 105201309 208771391 71782310 610306555 483370474 401318993 705237361 728736680 847375614 867016199 425135335 395250052 41141795 49081344 771901349 496307985 695511016 887339584 507771084 806348149 440055712 990271919 385998720 32332792 565349345 256702105 633194 381807754 355969286 611289388 676620599 22984762 242207149 599822845 440704279 405182400 327871801 392993924 401032510 356093941 662795856 18745244 60244071 744381013 39311710 44748804 373716044 255384964 828070673 374165728 68380207 59680710 526638812 417531448 379479893 193457029 85083508 641094008 859121029 937932239 18013014 80622574 381407117 173472981 408573758 600607568 71884733 26962029 510224561 86905907 655027818 863397521 92853877 269024405 578221165 316868063 386673939 181175892 848848289 509042711 328334684 32010165 910820713 906007711 994061025 7757278 118523688 436851458 40796282 410303835 29371078 282359148 334041280 23747229 482354482 893266736 25822866 783628406 675594970 752759619 713787796 928024223 513008180 105227966 230131371 935191091 507815993 61114720 290229379 574326321 840401125 856696330 959944713 480659453 87549369 817341761 720383217 179296735 64875065 959347631 498611249 2596227 161027182 631739042 853240452 456427128 964882276 902872203 904814313 110759089 646378925 101740417 85033249 603139847 631420381 768053180 556711988 502695348 767345420 93440538 641251564 582247642 602237783 360971933 728593497 97849082 261553759 728546026 194262604 182417277 922100680 420857036 356441051 393155887 588399036 444708016 587778531 226313407 203617125 606969895 467135361 228309824 768249718 424727654 454770840 557222059 56049315 706486473 17628239 215263835 738042405 435859788 720384912 173321615 924813879 768768272 324148106 724656619 411516059 37792989 441145392 582917111 78203670 165662106 901569208 946538399 887388656 864174806 160583708 570297010 331363957 947193154 671129500 98187107 288365942 314562869 969472314 624643787 517018056 459479335 242414653 779539301 338223812 278564918 345193903 926788496 988283590 68871332 973559518 517624849 53071278 827527767 876012511 409936526 531783522 1157976 810715654 490444820 170916426 348742740 731340399 114803601 796655058 180837150 864674937 292893787 64482540 48425771 238623814 102759592 60144267 29194261 176169276 217990163 22897193 496053784 943839367 663743006 509491778 8278168 145469333 317667498 312319703 348406425 376793752 303048321 523294188 50368838 371196679 536947148 236273674 41320555 775394845 170531485 510938814 323244282 932307800 848078183 417336088 145383306 630053628 973426049 194391085 28259027 374717582 311033766 784055701 352195123 186402138 963261560 815912429 723291180 140504813 428942072 704863574 682874084 505888155 365036304 977593333 47013540 407183098 987455497 196348017 548093530 378787941 437582613 70263928 705418775 221873530 188792263 57328954 30033297 753280668 386612374 186703340 237545121 856833906 154814813 929288775 721519558 574752103 720180702 550714118 739583649 574856744 618653242 209385068 155328631 141389352 161764219 135167675 409018035 132249375 132750859 774721726 864421217 164349575 79171641 312435264 121477555 765555742 498200763 378972307 147766400 828485735 324109607 619785994 343585984 30860073 456041593 376782207 867961361 852744686 439966096 41370830 193523510 527861381 117085617 488871767 848247955 845598080 869757698 68358528 796424881 370533559 21825296 10442289 522714304 218055107 942949706 907079511 49941264 837294212 201257348 92570210 923213207 539060636 83403381 539489478 274638447 63086833 310957112 655383677 592276565 301024303 91065039 931051139 831976747 689549636 838993051 522071385 12222582 422866146 981138662 943910788 405934561 335642880 19234394 774575627 665848760 89025370 44647815 692067068 358734189 321854444 407417696 592732135 875407895 105120635 572575678 602096737 569752302 435597836 426171356 609537154 232042961 884606315 178975962 473487207 643762112 139224997 941016634 898262450 803504994 435461518 598690918 686649349 44974976 851780924 26322728 32558475 826202504 936944778 305560624 189606511 378795019 714467223 615508369 589598306 207821119 283832132 15272004 927265561 157249918 93425593 971636388 694381261 661823941 810458849 672146161 459331258 302167606 640594665 190295502 596127136 472751254 835285189 362020034 684577349 57828559 58747563 481486010 655358449 72975216 163516053 888935557 458728176 51724328 825992388 861046615 404200212 734519887 221568568 393348935 23828016 649824605 666170169 506511313 828069022 71811953 969855441 2365012 68573626 17139147 199253071 38438037 204943973 28664658 37121477 373909818 788745091 30664975 928197259 212359760 682154109 938512048 2165435 421198279 947931584 634850054 4275379 642957296 894161723 511327367 675463574 4292101 158860005 975864269 25122250 274555553 391964469 410213909 643473275 64305220 91833769 240706497 578940183 31456209 850944320 16803031 992805840 200224015 313446655 234024831 526253598 731048747 836462191 491979913 2013754 213014324 568697885 69805540 281467044 70532254 232899610 278634280 791956126 608601536 915066489 600578573 873590958 982379094 378027987 940931314 722585888 511014400 782876614 256655704 858992257 694569153 975923057 150967908 117188134 17488256 183474170 549045088 750763683 865188490 231170312 339531322 249069140 38194702 917075785 835045891 5281752 568888992 351845102 239845745 254372496 651279287 264425002 599806302 9125156 652417583 167558071 390978375 487903231 163390664 784870737 664401870 655600078 647596197 632238648 50557241 509554693 244148173 786863538 98782704 815334746 53109165 663537031 550300419 292354120 986343317 904546436 650946209 986677645 247352118 498222328 61479586 356668077 966599978 10833210 438757119 135066733 65186669 752580641 171773012 830731608 600674268 351548298 526538341 121907261 194629309 409300694 650466966 511046319 130372919 900956009 764374641 470428548 122544597 172773676 656632356 217909590 831238407 53383948 996027136 647241989 678490017 455913337 20781052 782136371 852049242 52657896 119560752 196448199 242990926 440619601 84071258 31649899 717701757 273528754 516254812 21588238 176614986 359434890 275094971 73432931 242059004 913623646 668845090 3361375 659210305 556073272 727726814 648630975 809836454 275102243 664438368 945285504 824176416 545851312 636718781 677249125 141967238 193731188 181168689 749127796 40120596 223700872 465549208 908320889 19807722 804577032 769820915 286495618 897612427 72018068 6951913 759015265 682023006 676113362 619654724 238271277 417098289 926388970 295961712 596719042 622304945 165651720 60925951 154879036 183205107 552016606 186538023 799172736 281257710 479870751 625645122 738105267 405203966 556832005 43155534 815098049 401861475 587828940 886782827 754111191 51084480 451990581 96661087 372210665 16128669 576297220 887278613 388732718 908215013 933462914 504278554 685003679 505600360 710353659 127090463 308173435 938708058 795276865 410465657 294215110 30518994 493748776 918265252 719238853 118691148 284522504 228340924 569513091 442972200 950823998 3344642 430029391 941155881 162307243 700409438 475287100 273352439 465356596 131726551 205240224 960294301 763990080 884989724 999493014 159791884 283932989 193936126 752948604 442028182 59579675 438230516 993284469 834720371 354957519 61158806 711335656 350501439 935620049 821861410 526083327 37976442 536632479 719019770 4215593 334998535 255523128 68820260 20047257 167140014 731196322 770891721 48786373 11633562 67712613 433585847 15566055 895643355 19161869 129387231 300097151 876231909 592116395 10125015 969077967 380620048 719812692 519469912 196446558 733601302 280761249 13876673 502242166 765983384 672761134 170110611 703489702 610511769 247109403 284404211 347697472 800176897 151223182 391009323 522349276 963642907 105001775 829797417 40456403 265773079 217023403 338157055 444948165 666371209 250576433 182070625 978630932 113220073 634131960 369037355 267153254 364135441 922633911 826400984 852474151 448054978 2444075 29774091 70366213 461125663 189522837 745301002 557393010 664683312 187083833 336394558 60696101 180943456 525632480 69213365 401993881 654621184 10322519 688104352 72103309 921901762 355827438 841843413 168447874 940635198 754362106 75201869 405441089 22586736 631874643 375753895 320569170 663398712 926831575 434345380 184115846 190932185 672041957 312697513 64082030 937119355 689992418 340635201 266772193 712396202 442557880 684113304 333670266 688580564 921300562 510266113 455600663 67809998 691849761 45430384 369338715 12703568 126255258 713638400 630248237 731292532 937331126 610306159 334688056 306752827 15317616 983272349 882253161 640845064 673414475 532217105 745792627 109639715 974079177 674337396 575443022 848847671 579261941 817405972 384606388 604574933 787696858 746308450 627623843 287227887 505834762 459349364 727775198 385089117 480032792 675945859 423527276 197059420 683480094 793926510 712329751 957324810 521699896 739115574 96663534 41312747 782853383 265112193 91149252 432446311 890492719 71088919 663362990 491707977 48632281 1502055 640777609 102804546 131752753 727170051 935919986 5207396 655439081 360747296 927018060 281437351 861414069 37930263 877892669 663482984 325427405 727370982 734236977 436176613 236630638 375064752 664763222 85732546 52848217 56940601 125663646 397792135 827170643 727754091 817848385 79274528 647992995 231826644 651271992 493934939 12498583 320742437 191447235 331138669 387821311 416207540 113637347 609830254 853104048 191124987 401653473 689787864 855100674 748250135 217974213 322417420 413809235 27487818 592113888 225680078 998935682 695278457 264185667 108362692 635294325 451695279 789328197 586797562 416424339 188175768 502097665 404293473 952142922 5546247 963178198 763782731 560703627 829135216 118344677 667753456 574596681 285012335 87391382 445860589 580089342 657385535 591636756 584625600 770146085 369476164 568746444 154683725 673572545 725683586 458550770 203763548 702768597 513420323 865118716 304992537 77508586 939781877 816150053 70934930 788588940 501956585 988296427 265078845 421244621 192339093 87644561 289481583 682371520 784867507 490833566 638442214 492353791 792387744 599080028 654459456 485598758 463655902 747738970 176737153 666004566 9441170 123608811 786811281 880676531 646648071 795648933 209109692 891616998 945248297 605564386 267670320 43914140 288461323 688323650 481304451 827133701 856740706 778572328 920016682 222180694 619111175 557143608 363677443 46967111 954012793 594690271 500464588 350885013 983216728 745282251 59143337 28655746 92109035 284904303 349660578 483344976 48144540 868235136 737446435 361008073 273774711 493301626 157714299 850988986 232951982 21668892 374333277 25529460 341439767 263890664 246149730 924180042 326596524 842048677 328274564 14664213 406227722 396031964 628041124 619737011 990719219 714519902 105961478 203452035 908681421 357287100 68771536 435500523 599046688 833306318 717671054 819827667 605157148 565304365 514976177 510796583 740174609 262403000 516700939 800379480 997259509 374409491 786591829 760412636 983227873 290712355 702120106 71776426 23497620 357524116 5767433 8966847 85611246 271642707 84363478 390170011 783523446 292527124 583782490 51470020 422411478 978211533 588113726 844141634 934886233 370660665 502637844 82334498 604278900 442578519 944055758 472584180 343332410 256600552 228133957 387259724 980473062 532603636 44471476 915264068 143465813 296698437 65269050 698663160 551678857 643437803 298506843 30735625 725436712 579314358 923702655 256045596 325634043 53347007 250151794 620579416 795274351 69120480 894543075 87844075 230010903 910073655 81482469 899898501 730547240 667466407 15778161 998088155 320429052 512787799 672698850 200229 566888335 567973937 775124343 479445409 914595333 372452452 515563476 251249166 132429858 95611363 654494082 363488561 579222224 272287204 142148202 872624980 255553949 62320993 853972062 512646594 558971195 475781018 112014737 255640908 751712766 753544337 57540889 28020936 615789153 787123085 72317812 392319884 557732226 988915095 640733440 605045751 237019553 685506560 39625346 567280105 13304484 403849946 952551328 224881989 916894870 532977530 165545831 713231478 995553828 657430268 81026758 805110504 922163999 634964159 534511888 471308170 610299645 198095077 503391358 817875795 794974039 300707540 560600235 399179706 990429804 840199096 630609174 792341820 265817501 125081854 564155299 31285209 839942127 381992667 310127387 228163480 535450764 48992451 758609320 865915647 936924482 256118258 960147289 950688155 113771779 198482918 310880420 794091646 46534755 295139555 335186143 802742972 323127837 683010158 696901830 12707309 55173519 13099475 176475384 221356719 63582521 991740063 467019897 85059361 399787842 518729510 977391410 224514408 242219507 496986366 749039725 443532333 685818425 18102146 43951961 397715229 685991463 661699152 13623180 7906153 116372338 727971275 924119932 102214724 276154868 879128986 651043589 540590439 773944874 788326183 320619494 756484496 303504310 754221090 515423812 2252030 238464989 765764859 372789029 601839607 307774473 238017387 575167222 169631042 311402568 566244588 569430022 205320366 359263692 835472700 752130312 359877513 707621225 642996446 30692757 446446890 119232027 371114905 56057512 48465767 263161725 57152759 494634272 503940895 48143442 639344838 13426242 77174450 290935040 538079643 746489396 137545860 465768976 22514507 138369155 230873982 419763888 912779120 310458014 895679372 611978033 67583466 951453785 781502496 876170121 797348699 26197611 881224366 928230866 251582377 155506416 843922734 471129289 26449024 667163623 254443677 44431439 263367630 654555573 583541628 29112300 861120069 590745504 293312591 986743623 137859548 950750293 277003295 6360239 606793807 503959651 306564345 238415254 390215066 647241918 446197869 288635153 337499778 744909116 989219344 20877401 2549516 582389531 918954490 661683532 735103236 269833082 261659465 207445229 853109367 816547292 963181212 240474592 76026937 8308392 920288409 530675439 334448736 766237099 494681191 751053191 808005831 850069652 33991220 716899387 77372813 411997559 211620272 222163265 20452243 558021963 889958545 620526832 716565249 432917099 654859533 635580488 316243394 344897305 242531427 357858154 951051779 192995319 194644306 544354332 282119352 712459916 258894496 441715782 899565591 23126981 533682581 575526007 65601562 512035441 63281277 841776737 87465729 281434564 398702890 343272281 66485199 299909077 166114159 44872408 801938633 413731872 43598246 730561789 734884858 324080132 450726187 558263560 710240177 161635142 14889695 802003936 894214400 658565773 307763110 453616270 509962815 770346468 580669673 85832896 391749000 263700795 916577557 17596743 842015545 827957477 791393306 855432857 158859381 341699611 10954733 443494736 277575074 694753144 392825606 747252393 197995756 175927164 603285218 408076550 820705473 489736970 254984834 411563116 790405715 486198761 381155562 836884742 526632986 224967494 285351844 424980896 483085391 342022192 431750459 38607405 78238578 13636635 636850112 351420994 517853893 517766494 7152456 207927192 772910798 908980149 768178283 23426702 670591449 405772992 953809607 43632292 361783923 407618178 651757435 381702401 459252209 298175458 330089389 251432686 700037863 435916589 908198661 51507801 351844273 447134354 204684847 457005651 365041901 337101989 792795484 108416403 826729471 125529821 274299586 413975793 159334796 152524822 477245719 286066155 359607296 982228752 145467930 138120483 23375368 756225262 110213387 110594270 926331160 734068663 542600494 41575303 243751910 767814873 25275980 108387882 620822765 815993761 220734769 66973946 513449195 981551044 506355247 866711500 231990628 73071577 394970009 526882969 66381597 205870044 512021065 20264960 156382369 263243692 579574300 827876290 32398015 765941134 293274736 606974788 532750602 822920361 869771949 14642192 55655000 48232328 823082169 127966292 302352707 74993307 2141570 125709153 944982187 298293942 635251576 682260525 564381746 731586448 488788751 548745682 512858303 165127749 253802818 879393805 415237372 364748757 899231755 638540225 857559000 203937699 179754732 195176305 304055046 130627063 625865066 219981257 201936251 863015548 25265036 179409941 19263988 608540354 386611808 722393800 470467950 470462653 426577527 295290359 970440107 861640004 138329700 18515419 980848564 737071763 694551360 200997715 953835090 718533322 284463401 780189280 725678228 448081516 358899135 957709479 728836172 907456225 735671973 612471282 654151825 966156532 744679430 868871343 931241023 43093333 43936013 40450160 585268338 996850968 738153580 983046249 59750159 834492468 536959702 864547317 415417659 17814021 141921669 933381905 52754402 219335627 599597749 852271327 252946481 191835433 883066407 145164837 685154844 571755175 513453983 315201996 552199898 795887152 704842086 117968225 439920996 541801364 811919049 95384471 100210425 839299847 817007256 264627907 199943580 484418464 193543591 625792863 446100117 640353756 661583184 192931463 529592556 446297624 24690672 991154303 666281969 813033242 194215270 913827627 661635511 300082313 884035991 135535766 720218516 253715824 18673388 680336748 778828451 952282816 212736722 218069887 510688834 570410443 447249977 490825798 637588 182612681 301382678 304414553 17961216 848319318 561059810 1660662 812510384 294255858 202877976 796220543 508100883 5105024 492122299 514255610 610015324 732010440 87937485 344045968 371814913 851583477 483399129 477660174 423244092 364043287 305484906 276463463 627465101 225798306 23327378 254514224 755787574 837124334 443181924 439298339 760601022 200902581 832410234 476020125 645297775 268577688 535408239 403772447 5288664 72208282 218680678 28926673 19017035 896647075 123725186 674320378 331094368 343580414 138230636 116091017 532983408 624668379 538564816 675245712 872159259 377966287 181867232 832872899 1203395 671729999 738402511 32606717 545277454 15572024 856900183 564216764 382340968 337841482 665384501 487065248 700261503 781547688 500056231 782271472 766570437 359790426 305627637 323223317 885438705 241647563 780393701 738472476 657068926 897405516 897297732 208664632 55696683 62628239 391188068 818677822 104615033 594413356 769782169 475774760 1557809 777744928 552780988 530152083 915011803 7512904 846571688 108626753 819872071 437149675 851785663 782993303 341332744 297966125 484760678 98084383 711502325 447227805 449066884 803440648 881574310 882323880 830150407 355077025 747017213 704770595 361593951 415432418 749283226 976434630 656782081 918448611 831077 731049643 375158502 174614882 450180104 98555603 795880202 15388482 980376691 880026273 252551149 429199111 768815702 277103453 49094677 269509723 96634282 324942259 941508745 380260747 755587625 816478257 322476888 982472714 683402705 413783500 413821456 363330797 8003429 578359388 55914568 752030574 246340844 508485403 242152983 908957546 952861232 263886122 767074970 122427363 261078848 266753036 365405809 729624958 390225647 399920681 776003650 571119878 938747218 849910092 296865077 74921447 365018694 399839526 970194807 348081332 286276584 762202569 331949240 865810849 785294619 845124142 12833452 52424970 683119621 279938735 608903053 386517994 630088850 398341005 477000856 250416741 425751280 512051051 169031820 8668734 231008785 232347089 53392430 199746401 303899181 312977835 312394439 30364251 332795709 943269831 611076260 467245277 514080640 711967066 436844949 515714110 80177658 537327228 110341999 211099637 793283824 752183463 319885451 18648610 373070958 7353148 179422788 461982726 553664706 846270463 252740476 348775559 779789566 950842774 879926040 36460717 90068345 763072013 101049983 631548968 744894030 73063765 841137184 671034311 714594780 835579840 512521705 590187522 797138756 26130567 615417808 377602417 595673326 21265988 903915086 679880019 536226565 985628024 664992991 356507656 261042678 36583174 668988547 74310551 914628853 47562422 422316608 130643497 584505464 491006388 386282910 21318796 76659898 26243342 571924265 827241649 772486201 94914618 879748851 755847215 8907832 219616141 36958480 17208509 646048062 720218309 131726872 560339132 937152917 838664064 39959976 70293931 774803404 313404866 933247200 194009776 50442038 625289843 679163623 437140758 463897705 471932895 281046371 879535305 561552319 502844980 325613313 266937052 35502040 136281608 248863219 142290948 398843926 415236816 420781677 58240282 963215136 18959722 605877543 534556573 856461664 534974100 168685023 276596781 637363077 591391090 24296916 106012945 286449921 323663373 964662859 78976690 15626892 70439886 508791566 54172702 675015839 813632519 87492840 5462918 535858682 995296362 14441514 563585729 260836895 447332752 497043241 39681991 29225428 697907571 97069246 940208438 111750053 579991028 231191236 37944016 1832544 27117399 678867102 819056122 37502359 245401282 56253870 937386559 63798306 261679298 182537183 298801612 502927514 584998853 379836956 226372593 547528670 23269025 34238679 75718566 278311314 687065867 311495299 963597828 862951579 779464737 134182426 504243399 131178917 942227681 18130840 27492563 631886237 535304879 801930878 657471660 107951159 30174676 489292368 61619964 895761001 410239481 25668887 608879889 668215534 53900464 114192351 18717532 28921029 477106155 407831354 492658164 671415215 968809091 520650172 295262993 20186292 970372275 635402877 638112145 732279966 53375130 635752346 381675894 533151357 272627388 982734004 630061158 133904417 633218178 41217903 406522922 114460323 417530549 224979956 516687151 183080669 67890183 886443888 566051080 254139373 781859722 66781843 944100586 49700278 589982519 170194450 110516270 445962079 366774889 981996326 68796115 121988562 881978975 948384266 699778042 395593278 79933118 200024192 134833256 67099286 767977484 26226253 95250695 154728976 721882678 430081464 91521381 744192934 642731786 534494735 883748404 255236248 973079742 331925027 22854600 780896488 458635367 990283975 948243612 769846236 749155459 18570581 207745997 265320064 933439344 62373416 44490653 372322850 261379571 116789027 180589554 174967509 463396274 295433257 8841941 766963182 150996922 827733923 13178611 289945737 626076410 654262525 229071903 380089861 549658309 987241257 79874510 400846468 946027860 953027354 663189402 936904044 139884098 347584074 855619520 442951657 102592782 915790133 162679713 79530856 584171421 785518044 165469765 630471709 359112885 310518339 196677331 90995583 216912515 67712243 129600282 517009095 181105942 157261177 617331212 513269108 620952801 206114533 781645373 203472842 812660029 714838603 867948648 429251918 319410917 813579078 202707435 472480587 42257528 541173872 116938566 744069969 278626043 648038891 24435359 774818225 557911124 922630108 613602881 24738818 821006800 262838506 194389785 437583775 81664158 639506627 305887032 2619430 685724241 993750679 184154196 945909242 429792098 395211675 490909255 339373250 383913388 797854088 197183885 708260328 499819246 802853145 580456906 908454683 185722701 830419089 229302339 559678670 625720271 372255282 382675552 855476407 254159073 210469575 202972208 674532433 564773074 12578331 236274405 880226138 779588181 449824640 101435219 700754517 705506051 650560585 71055477 149351688 40132567 218627664 102950377 967920895 54452657 880916593 615795311 725664776 609520595 848326412 715097710 473808566 665225831 657927815 311323247 186251998 565263094 23460298 761434527 240154141 256760050 724844738 813304914 346451024 401436718 505767646 736860795 225207834 937189217 526735765 684258868 951768929 310438567 604681950 794537532 532041169 748346879 492176310 896143476 885763928 243580878 754119326 879961185 468912296 242357082 20199962 670021038 451799992 45165392 425327412 865267367 830955075 468323391 835434486 831062719 433412168 660561691 408738292 683337994 813126281 959214523 680052927 721921731 81192204 49056091 800526451 462105032 291992989 939516698 964171818 484127513 468088393 465639037 63367302 658887005 33614308 533606890 457605676 118778717 328807556 742759726 528958531 46783111 385459716 899663352 792781562 694359404 488889475 55756892 16425983 144206402 385250 69002065 156395272 186206563 777621321 204580659 187557966 53925324 602129826 596507713 940071692 52838815 162570781 42965280 976010757 523658401 45975467 31129942 210729980 1780413 104623746 948892624 57935929 522665087 600338079 713929053 582174475 271053722 397517375 549027121 502280256 933500258 154649190 248375651 685853103 689773907 375689048 631335279 831380399 760092552 206307107 224654517 673575325 812387141 122354707 132102391 860069978 409335150 994587451 985193695 204266698 52744973 603419379 564974199 51339862 751516623 487725397 684997039 725854570 39600776 580850366 786518747 797732344 33497515 959309907 794755378 240502260 87302611 41718906 351624528 39615958 455202877 532652893 866310068 955302171 214736715 37274475 721546051 841809093 787733250 831285718 814145475 826284502 542147469 38736150 29301857 380236248 802570168 670549860 49823789 135335768 720408438 923588416 730171032 76166246 331875931 486999020 468837884 550531351 65195043 110212590 72222228 730515972 476834089 324989842 879390848 965308104 543673585 913121125 967871811 436699270 520137887 44596411 694510916 854190176 129997693 87261227 317093072 83738113 208105337 161045006 434834967 406634004 792030116 773413123 952552362 269078731 958462644 568591982 715428611 661659737 404355459 821235444 36723966 359087992 625774990 11511553 232409688 420470756 324903799 439728962 638349879 770939101 78365060 512645931 192186530 675823017 160479774 183860082 792837892 959136784 111096402 655749778 150728877 451295966 48517203 15089993 415536465 623562853 505902582 350560538 295191431 156625145 791186228 509387468 730678091 917357938 165927084 262200554 504574077 648264109 768471582 843983425 36973919 286389003 471183601 797767781 483665179 142397168 367312558 5121579 284270139 45610821 43888515 93221424 971283759 791464695 42164930 143817041 765400779 923598966 251408223 589940017 653062854 228630583 80333429 267250359 397647420 712882482 45530049 578992269 590655021 291856741 400082981 668366242 4755964 109149263 22991399 777990057 61167089 715559285 21036656 912202135 303494583 66644193 75714125 170031657 986103518 338785182 419573809 44228700 964051802 416411197 935337521 433136626 549575682 460446547 958264966 650551284 744438546 737654777 381034511 705742123 996052650 678722635 429847756 65922726 845820749 828531177 816168037 941937207 101086819 98974329 781498017 508014325 751855799 135157283 812594671 972188603 968933625 689142291 733039072 990461352 510250557 33365242 613611947 637349534 355957370 971534222 205786792 604421059 867097868 372973318 120680149 996803587 615603507 452030367 457082708 800360075 179856530 349507865 101435115 167670095 169353649 828063547 993044610 153616261 993974907 48375883 176278953 975005736 83087040 754115478 776644880 940858487 513419956 947877870 26458381 348919411 980224367 270823975 509465113 684652388 398657387 610798489 602110291 196032085 28449545 939253921 618254076 877371027 458406156 335132448 34914041 17522226 368718619 606491898 315587924 673178760 931229252 993027737 920304827 264523952 176116596 55913320 955202816 243232776 472288256 17671256 451122071 325012659 646153247 625326174 797556763 910052376 582778221 832494322 552306378 805330273 55587178 783529106 512711428 986855421 374998009 837796157 867391952 443263519 265111010 895938809 93344854 206534461 1949008 471305805 966421094 537314961 411302484 506115272 62764272 929636763 422602080 489903992 480379018 785744541 261825996 544003955 535304173 762704670 52394068 956213842 308977272 494713448 349998488 238620849 276789932 208149514 233691291 299326640 607441070 859842134 35023685 473745525 60034249 651563236 33868001 817421480 920714729 805645069 488648352 700671734 651624480 200497777 936831508 222265486 317667109 340765042 198404533 146384039 798578896 261383606 903616863 363386616 746588063 692375209 806487250 95214142 583679285 305026040 875432497 919631546 727008469 145253400 96803972 801657008 486196715 148163261 612701750 607342313 852352644 618602339 645241752 551096626 442191313 87868361 976817500 535688923 703245992 284029552 290163482 88880441 52557827 35656480 843253199 45907492 55363967 142105444 856679001 606975609 495940061 356722953 456895484 66796697 87313797 935572643 774526688 657047273 31710974 594214408 492475024 27763280 293679991 62129363 581151868 579696828 912919874 13303011 41452152 140314526 766844499 298766041 908395836 491052649 225661638 956879517 41156834 458849558 183479126 272097753 469119339 417073827 686761958 53303933 892670266 14471567 233947644 35118905 486539159 427853920 40859457 129549318 111419694 875910174 387703811 832961694 533367949 771662549 857959859 713985279 313834665 430882839 174980455 605286380 813601626 935474551 4292697 580845420 56585178 446722319 394867814 899818313 149241162 853048315 218771088 400330642 339463469 57000156 28162428 932549402 409367019 38967382 247328245 652113398 444786000 117219730 666638183 869427203 201991946 575526076 682057316 685211486 219017006 117566854 204800803 886851305 377041076 468029348 169322492 70349 206810102 464533326 490286062 232300787 939299125 558002113 838800665 161575818 711897876 468031934 15581508 579601284 108841243 730841609 921592408 301673752 857096758 622725100 126072035 794486850 897689395 50284978 253070998 811550526 866291016 594943276 522954439 289965329 506763402 818840111 407218928 622896128 51187319 430599443 807409966 234560535 123566189 859409206 535767747 490019236 166614576 689394551 983715476 464931769 761553000 428301499 723661740 976241325 176020256 431539308 445768631 694083227 173209673 570696949 49587080 440847841 680839733 573316167 259006356 645438371 500188701 33724504 646369908 541937222 833312411 799928222 73253735 187209205 891715120 400470936 56571085 1917216 618269119 773479238 404380333 540278008 859591441 519350188 997720368 815583220 987370319 267211858 621185828 117337166 412861835 195825095 791849594 531512455 771954999 373585946 153347272 25967583 191689900 695321951 351952328 239178974 38668196 417029168 772911575 981618638 527953344 508628521 389996663 776704318 223568131 235855467 286312142 220555393 505773142 855103514 403745316 643870253 45106178 316372191 184701545 223965852 243137081 447845223 958477484 431291502 638463373 853409250 409316773 262362885 26137975 996900997 599804973 807235848 58366673 810684424 559688640 824658657 74568284 900825128 283041538 504247615 897101628 202689062 27683383 531242900 339638135 749790023 286019017 748451480 787525241 228795218 279191750 563090116 974668179 238336789 343554911 24884952 316045943 186170080 693530986 501063254 690422206 447424776 855203041 654351364 304181602 825370726 845002849 607635566 37025605 757051094 871942573 337690722 795510696 189582264 637164584 887288690 464002996 54460018 378162014 879690357 116070389 191110379 437034363 146976263 160106201 89508370 425602514 807523588 377140022 303397973 135653208 425460497 629511873 240129067 46403366 873172755 93450392 916226698 355802875 685001142 383772601 867925873 682471352 966966247 759807369 248926304 439153634 166655322 444764238 230858459 950747683 251292421 542748084 926899947 727429065 672196003 183956812 60390301 72446277 516358194 857459465 452185984 549652141 255735414 677648833 31460651 859972155 945718132 59205042 1405365 503572173 874254327 546565882 413407035 924672099 397701390 20243486 970032478 442353827 5516428 384705668 56392130 663621976 761039239 895292152 475244177 682753775 77208282 746289195 451965686 541414137 646750627 182023472 416514466 65354923 748923333 132351485 793462602 76715361 890827367 371233776 462270758 15292183 456105075 493918279 184245107 124250862 393570584 491572903 257841139 44937645 134350921 923400086 992707688 861165630 548861755 538290945 633467165 372142637 58715883 10318006 397006685 847815724 9560726 533964011 517283833 275472018 51528767 975410870 182548934 383133655 190485804 662666898 290750493 302315289 321826921 731229921 434106714 564960922 33975620 330371172 849147229 255608384 189365199 16147652 743502860 203224596 438865250 446830861 514456527 401682627 702595862 676177966 343980050 248978976 100052043 338300282 538474439 530892192 846845219 356828970 391988194 707516637 11115268 29518041 941950426 91688467 825838874 153337350 879869487 772541094 8816338 377683094 648858334 472472986 48489056 450037583 770358766 34048538 718431547 59307614 841696232 840638962 484259996 54600146 278239830 760213524 802859010 704520734 800921163 424489751 355086257 258364059 4419803 515139507 687184686 252335620 186605470 794829638 711963588 339349752 701589297 883326546 471269123 937469564 246285750 630492925 200412476 180402806 924522319 87421840 64182278 129614899 728106662 147549433 563425467 771944674 721961832 638781769 392085244 57546262 14928069 159669814 333352745 51210824 65694194 881841049 311308522 427166035 627272360 65043953 334620073 184103670 689885603 496666847 37491989 703291734 767660835 127873448 596872609 920590713 520156526 633754039 910950147 243533772 897237323 539130136 489245878 65168030 586692745 826349821 899816056 580574371 648780918 476692029 1792716 422225777 158450792 199056336 439279480 187106822 34653240 387327316 585081864 193032001 24748738 822770060 786821194 52917860 654712935 47026907 652850385 625901465 482086283 332989389 861647730 228830826 461975831 473984399 347663818 781855814 394673911 653921906 600122294 698624259 339041949 505285228 970056152 890087255 549699964 616431511 16162841 775720798 11337615 488857776 744026146 334614807 570572752 387211161 409254881 679843559 33673409 638576599 319984651 9616916 124605670 529443092 203656852 523705163 145838920 21246367 761509176 11579163 131161076 63065831 451412982 447377016 480287866 985741828 458291088 141684537 748404847 525401646 671525900 752298138 254318571 707180356 628984629 40543162 433606156 400067142 57871131 961968158 346369905 985033179 86998159 27102764 372474047 956768460 834890152 29697969 135456032 860843143 743048257 454308956 318395583 311109533 875209848 399335489 856531789 47692356 223565617 695630423 874059391 1805526 276692113 286627066 366120078 843149392 594441859 353137257 404501174 460851411 422700855 592656201 792644535 410696231 979369885 465480993 539985495 811698739 895114734 37557467 80602078 914392455 915209252 420874569 941698712 413395410 682405501 590115230 714866775 357752940 486093308 238748657 509368558 437143757 461163240 85546942 191284407 160535316 457864011 704022629 736957198 705833601 582982005 949807016 814357716 998141947 264498806 279986225 478255853 901727371 134825127 669952010 167939266 788046815 290127393 611377955 375729856 700927688 294521668 518542800 913080535 193004988 929265970 216074056 847568123 981029717 170070098 318845991 184851879 607741648 573702862 61777644 74241109 734461583 154970901 726850684 463933447 71669912 41671257 110256798 575222721 423620371 988788498 143986301 47242509 550973136 564407161 189033769 753359478 41532350 670032910 220233749 698233357 220130165 699457042 461848475 397621223 24898477 32947214 619588980 265008284 374829765 759555659 858060608 817437642 683004990 365585751 227911940 330683024 566307133 799446150 59043751 681969172 184707340 59950191 508586868 978915837 809291161 750380395 1362075 449246970 766344693 82846233 267756464 928112953 642435286 553767389 273557546 352763632 570879766 921118044 83822309 886892248 336330290 296001281 61417120 536071853 150944460 830919036 293937280 467030448 27611434 342208062 765985420 112756516 455594420 635659262 54501935 465217748 558425978 397036855 64257721 522422668 816866987 565276327 696759262 849779612 52794655 712410577 559316021 295700312 157892303 390375292 492127162 894914970 829886551 74411571 250989133 557519422 348356987 630405315 155276849 388512421 243158943 232290496 186414733 866217011 969902157 540020991 830756334 840294098 404431795 664192029 298917059 421451628 524136226 391197431 6003168 247311988 802064273 858745648 616445693 346023518 861840408 533300655 940549940 744182307 582578293 449139998 321613189 598821822 874690442 453977196 652877141 147585713 832216540 421430603 33613547 108997249 924462102 60449971 54356466 680177973 416606597 27192158 868685818 131524059 829818521 519084105 157361911 515221252 409376618 139146041 279385024 86274371 450097 831977780 62155409 352880049 5692363 164041988 778656650 913580140 792472633 454745527 17055534 333496083 582360354 324543778 410365669 913504076 52927567 873567833 847937914 171531583 127164462 719496248 399858589 174914072 64918097 296749022 870887522 363844233 151878636 384487213 993037760 709819717 797011034 231406411 26764564 176179590 826341273 647278372 516923291 145061256 774958793 248901093 15115003 998733068 39115440 967174530 882633147 446449622 773322809 266723633 428670918 37871663 679145201 142708717 203166445 536910180 23519113 682568437 34777441 113983044 769797206 741208138 444260413 725524390 569282004 361153844 467343866 132201185 382135583 642639038 41878777 694382675 958385784 63296565 951081981 585091547 63799751 690398125 479359661 706400606 671751955 64088188 845350935 465794885 531119371 530354109 52518696 665946365 257884032 24355022 147727157 623425398 319184873 892635090 77956725 252980645 393101790 166350896 627619973 676050691 547573149 504542994 395777762 131036683 942234248 366704615 592128370 218737344 54487461 519824610 913925372 7618340 18821149 552945017 388955563 31367106 825995710 357778662 37322640 547409445 562162553 132935849 392934173 65489758 613944804 59014404 802208682 22344323 807454648 202757502 66719219 652237610 586555476 50554721 10278552 856239090 862806585 459621436 242444444 488981755 93656460 943980129 141597671 127476841 695667351 410014056 34505668 68734180 22443080 784699562 931487588 703409691 267326129 577381831 195417689 371705661 783904134 923606816 840760091 5625726 740662947 489180766 28368262 515736728 299871363 708802282 780184922 439383879 319550665 958336114 742911162 374506956 579413691 840925547 949564078 601430123 825347522 996320649 220429730 6478317 337079276 286495816 971937252 45559327 315040874 94876519 664567849 789166161 495547922 706691431 27852809 859271640 731743709 507704336 145435262 184897676 25196906 149333741 210897001 207977803 522543482 942152139 250136845 464624244 373044338 699350846 219284626 133077612 141482205 988584732 848072323 252356125 228507623 22851840 858839121 169775986 36278242 180650697 225436622 28175324 25990341 91496216 882296242 702743248 782793896 277135317 587937817 114728007 636931658 874150058 344767747 952607548 71200139 27358598 678842580 811757618 20138994 470960412 737914065 184098732 62095656 674155362 208312745 382531762 839702395 616695827 829116905 61446483 372704348 719437101 61155974 556986141 968105697 372074867 17074008 118843815 358957635 353299180 988744089 223413511 325366369 553168226 613389930 779619932 28113980 514451684 185636686 931411014 308175482 644444228 460687021 605707625 99615715 877137818 350044755 583536366 629266918 6486720 582938094 21455618 655323413 58950099 523036051 12160852 525331877 157913528 24671802 300710811 536139247 754970261 444097085 966125582 38675185 614680148 985374685 479568874 66474702 945978660 685240254 876073968 856518986 97764855 27307366 712001765 745873999 811139332 637823937 505243152 740109931 962538055 357226400 256350143 751928655 10115068 794143285 862083522 437895761 743065896 518138776 831081966 779548395 964199440 734348614 113500827 967017786 876184768 892314781 306252071 248842880 401243014 334196065 161315953 452614562 393321332 614202426 354162527 586974635 226654433 973060404 334248792 704609351 349665256 925858365 140920522 67364425 141937383 299627946 743218086 909300773 737018114 16186035 755774943 17540215 999892126 955774450 268128751 984924794 618359270 302821352 50288978 322150034 643951946 47257977 986979080 642183875 409141755 713559659 993902103 967265591 484610160 720375274 794070023 591932091 938116323 378274055 734164324 395747651 265375189 148781876 50174016 532290146 360049286 205670090 731138222 936582611 344033662 741242755 274486088 356297715 732477191 796003584 817960875 348956740 753441712 980968773 721214709 286348267 633916108 428130104 334819917 546560051 261791985 854920485 997627228 8165128 666481273 562190141 410773708 215566205 801917444 914206226 493222608 584076359 369161972 605236509 876764060 317547071 89205744 260672824 587678696 29408996 499248482 192956196 399854450 2452694 345968633 976340485 490155897 930796636 19316007 397552097 912337218 669205984 919225252 741251620 594695319 948766317 157589993 640722975 229811779 394678840 562489526 484000132 466940567 731177236 984569741 975483628 775259112 846835964 791201076 220805714 52150542 120643725 809913911 72821141 49767399 271489417 648385380 263690489 883113938 362974038 980289613 724543910 430151733 68856700 59855305 280844328 845645560 19888171 571159667 314040046 713519879 264089779 42322218 504473803 755341012 103256073 815922576 613897080 546215634 379128137 321375883 791560719 196716539 652016175 945216198 404144017 558286411 976740252 203140913 757772642 878771010 128536599 468606845 975100360 349942886 942245449 118514849 985672304 326543807 216890240 382536536 892806888 773444698 765465134 52406432 11275558 605582535 514445415 83335741 428493311 846047642 527116902 309231924 532096945 939628013 813653256 722654288 618583130 31725533 33249359 237055136 615129727 66372873 162413025 46633975 178099590 522793750 23156615 845600107 609727548 297761325 219634094 751470551 3481935 931762043 156067305 14231129 429424597 875289008 20601197 617684692 790467011 720507265 219124628 773641839 686108279 588441638 406376538 496647188 684684079 334413277 261722851 366351602 676741008 424732773 936517619 518624508 47020064 262932868 729483380 380943719 665049292 409040257 23577588 153373488 882956131 100084138 451205925 812430740 942052888 811717328 435790427 491699350 460449284 826041286 67910161 122849148 886561186 135117797 841505637 84759378 34105169 646405515 724754071 744173926 172923861 616739992 238328205 447010250 684580055 495283440 647493714 622523862 53047648 847075579 234807699 821638819 231364194 948103208 981917985 868592529 974245168 198749541 889676402 462382274 883311104 208401833 928054047 523242908 229567600 34795115 846120295 915151691 782908414 684547112 21725355 986680124 18399375 621207777 687209968 783495587 582934249 533975706 47629920 783816695 64601913 187834844 922491337 157936497 359437198 239849524 542353181 67318160 561584219 431093426 48809712 749979800 819716345 597777514 338507773 383099406 495610403 205561079 757831074 657872189 215268472 702635763 215230047 173271989 296066813 27381888 70607963 943061446 918608280 230158274 811127263 615349514 822314902 765529443 545297368 395692760 967277094 644982542 610999385 756387538 276638427 218889204 42919191 37850968 640794158 39953226 375142892 794967570 780834298 28878024 377426773 741081706 447247358 417483564 52199668 67623951 994323551 813944501 7920142 877346676 183691299 45543337 60944397 404340303 543324087 82450640 246134527 10352154 144356714 1470966 55748118 894242453 155088880 956844652 759715366 472369219 180884704 43826568 503201835 167156456 718271285 496640801 42583488 982410257 910405073 82920979 669002152 822781324 196036085 570206913 212915273 1397740 628483531 683730318 530832940 975025414 202748637 472645987 631057023 161566327 812036251 978843180 133796243 828662812 769372888 281390939 181443422 884410007 884990029 950182500 724716026 666022353 477709589 990213439 627766308 662403955 499676463 489534697 591278013 981324139 889634560 348593123 304893005 414337134 745106895 606464177 565042555 467270256 238918726 512246876 695588246 398488877 59821303 341260529 934359056 444283044 7720661 660944896 122104830 346703254 439835575 120467742 504960665 699841548 765923033 354007140 323102143 672401870 794105178 817380589 29104243 696264941 158018239 738414427 145105752 457371194 636345198 664827987 897161018 778921932 553277236 387817212 45716870 807095166 587781056 758415236 640891597 162657646 590118694 805712284 785170245 690026112 290423389 895467255 919807304 287421145 679089089 116935118 3154387 293113956 688560529 783270751 508186888 657634641 989617266 718353002 205467821 82269840 941771243 173050290 724085418 49813082 510346983 822939266 676966286 936473257 706646582 68079398 195027211 942130107 404731659 36560749 763448438 60817555 271126399 710336814 360658248 58328440 923916045 197150400 5599136 415813748 688475413 641035648 238537406 18478550 467265370 877687374 420907913 851399345 690459779 55988752 853178122 177954651 11603613 930467887 195456239 872631278 42843543 940010773 1479177 56771274 24062405 63761589 260278990 68727569 753073758 758377731 977159640 883886890 596483070 49726071 131126884 321178431 762329892 107487374 893411028 321278399 505683637 195132489 189565741 569078748 522049144 701613741 481205146 376822798 569053592 360210753 744029927 164690062 980713765 138206867 1979143 391313884 557566611 355633331 16085391 81420601 496831033 622196662 87004728 319921966 403596755 445462581 717413729 900481539 341815040 510165451 461626506 866595913 335189445 333741467 520177370 797576017 539290377 887299271 415594394 396879283 10463511 372539130 781323448 46108616 73006623 332425439 379916613 440923183 430263477 622480039 234174456 782190156 947400272 421385864 913548713 458949828 515110860 986818361 491473878 360658434 469218280 492271222 690049825 123203766 796794825 272130946 810849743 415050321 308014454 982944 926853707 525407626 700323418 617195161 376602017 918458588 556613061 434213177 150765060 16524549 751477611 111362002 581162313 243798920 865314275 812326584 774517609 783086892 563991849 444626627 864725251 666757244 576197917 307438544 641307096 391663685 47108098 599677760 996577101 983802394 4779775 893780599 674927340 512902355 613818017 207164766 135854307 941588234 205409624 965745890 719172227 613447069 20068342 753775987 186712258 297056815 621800499 840836486 745782970 237365671 720126251 347603987 564182056 25680559 631365085 746385175 988588015 214457398 752046 295031316 475466386 308151278 47999205 953695372 4097725 646646991 115568429 939673738 128312764 664487314 256352790 838635801 879386114 42517815 197942164 723138762 864891300 88402816 51166335 89587762 292521691 451320692 616513297 614100074 1196678 402509277 66312554 989068685 794453158 818404809 961851407 21244734 256286432 24172301 761616487 31777568 574276350 677103293 180661053 853867867 960097134 173229493 409610049 575058718 36087234 651647764 5085575 877139735 671588142 374872252 598348295 825590781 490605325 370050003 423039515 625315079 902848860 4145988 997102340 752399474 732092221 745987647 550159972 683258366 810820470 936184501 564077253 442288497 729712880 891522013 173717009 673231123 552890680 90579122 902105113 160303153 57134337 399114867 255855887 462937499 347127968 303002401 23944715 484034086 805243535 549379076 846445961 299533098 606749162 795638823 707909097 290142468 937774837 150316759 143478766 944125333 386452 532812328 631874368 110085825 130351570 40430448 69921002 584491250 586489435 502609866 360230876 116643219 273597185 706571924 670370666 338221461 94915899 629828593 625441227 258153453 164824225 8082248 982811804 91827219 987395441 983923139 241020251 392917125 11014413 795099345 582754284 782527810 223058555 839600293 530904342 423107152 120474852 337337525 86279431 237390390 56449557 958409787 94685644 429269122 700818177 384780471 136761818 823892037 655277117 501789803 310821512 804395666 182040707 154501342 465201811 994125059 234980144 386530650 101868696 240681012 14371525 685929838 24660381 787711557 561380202 197623660 363885449 158759260 433736038 680155884 345558952 892299809 642501544 470179655 879345960 546745920 596059714 929135133 301241246 630220523 84133096 675986895 451345793 94836566 858957173 154927110 537178798 240339769 297742951 431589419 258934499 624184657 768453982 512773612 383819844 12198879 339585441 706168765 770488792 778688807 266868377 208718165 138540557 51510770 266361427 734556717 803684656 454329357 900955138 76721156 125813750 78009032 195550843 298891614 881288695 933341047 587107000 491443200 831774765 969849845 439552598 936729462 144007033 723352860 188437015 428675981 890615582 971493710 566541408 706409177 779723588 60335344 427365307 820937008 440310646 49169129 607923543 763708973 641545509 674293543 946443139 396609454 182916643 25012506 119128119 127506519 898135848 218243128 442296203 109114893 445068881 416535671 461263421 108853371 799275420 255063254 21186608 49958800 238543213 718020052 640289512 150049279 31228172 317861879 112025614 656710590 615555876 535017031 662580210 106888328 629917765 118119632 600513540 699725403 508263780 792164132 595255642 382110714 336227414 753374934 963509038 637443948 83834968 646099456 700420445 986652795 582656138 546822590 403037929 603376438 879080048 841089200 495889527 599586415 553978992 549900668 128146130 540176958 565653590 622040394 36483942 997422716 468936146 381758023 267846854 333783369 600550649 15862307 753563942 746030471 640467136 510877843 5326050 21561181 991701381 39839695 957878005 703452341 536502150 241799444 933438850 631443389 432078183 319448867 605124687 932917610 61421744 70680256 746332997 758586864 728901196 33690420 724994290 837014859 395524364 376820940 890109191 257257914 495523874 164556632 260603610 365671999 571453350 147067565 254247909 743484704 654150933 442298660 497472069 150492777 92406221 667500568 674949948 287270503 275273106 816053868 902989232 564991022 508791052 657509122 626497705 62500373 6774343 882854725 334296535 785381941 109817137 625451424 724497417 891605229 765653535 22161924 393554359 71877985 500413513 855278182 638629753 895828982 314811977 382225727 193733262 755869399 292754081 467029003 300760918 260757620 175935026 235844555 787655640 521318397 609467077 772164994 39180861 665360875 763763077 893115579 7266643 391579256 922578307 39294466 712677643 47816227 372878897 762094950 818966780 937378349 261589480 70731006 623648477 960612126 680425570 777904993 384304911 189728576 569171264 967891500 20981521 705015586 438155910 241906816 194085385 216815127 392459034 191956353 865519426 391437492 975117640 177327832 128766120 815422294 386327873 214267698 185686862 73605274 963444631 242110655 666504169 719208419 226274243 60370867 211433810 956641240 847103647 10602185 870008584 953972963 890203373 813256635 287444907 162558899 829074894 886697419 667869058 676927418 497405259 378693694 154828534 527980976 5393616 532782811 989252885 532224526 885604267 61885040 85092880 1155988 425482642 856752973 676557246 637581764 228775194 406902727 14679063 365999972 447845441 998601399 914647481 718585088 687443173 256856568 384100966 933949286 579173194 611912941 70259075 242861608 27056792 109587193 861954203 825453085 755968347 72335364 973555674 701735904 46767618 104420605 815641747 178248272 405335904 242584146 52400059 375857423 640188718 156078713 888030316 281270019 726279302 123168363 319043170 911824087 3309162 89310756 910266497 487893883 529266235 543883045 799362381 13838496 473568322 846480114 36211568 497428285 665204779 372084116 150906936 873044493 33032580 327130135 97806870 489516558 938587203 867988237 386939681 154216196 221244222 38152970 370439057 184469492 241662640 450005286 494580804 277414313 195652282 564384126 928600380 51278130 983511520 198078899 863947807 257289826 13465480 292971881 632577717 368110159 634513023 766142154 201102702 58416596 765726579 178513152 483752410 282773519 450354042 369363646 31064879 729726179 416747146 25037496 537711302 94405495 237591038 286799911 168274590 243582133 380501784 325245254 38517720 314001868 635371897 700633559 662089529 72436399 286353834 984418207 773978539 724749459 28415895 830477030 119633596 28165749 260646159 717567224 767595293 516395410 49928261 141418150 503809829 175117293 61103186 773244613 855089484 566936268 347063729 625414318 751542448 627826491 989548737 699335357 523771795 355499656 862713926 493440210 128749019 947935429 321242601 624582355 194165649 244098890 895938227 751849256 512521058 647074608 365376918 319050045 280405281 538227671 309911013 41808388 82419779 321166688 377990615 402301040 250994274 547127092 739934471 847245307 971398587 710857339 917596919 329855777 910134191 865638566 358934920 702631907 809647942 688040422 757770115 675078213 237355943 287183794 454020884 179935440 375255713 611714886 243100746 42024721 37557542 232839198 192176025 170242072 507121610 314378879 349266007 568588026 338053448 590737902 49235266 870478671 91711741 310173622 670013688 544247732 260198252 923853159 501934206 843745354 492165816 855183185 624978362 987021622 637235501 604465933 751688697 375172383 313924536 8094709 667694186 408667059 222507114 21817256 269226145 531892258 907611385 911854727 272316692 317890465 44654911 716575802 371110817 76412905 60721592 853968939 215410183 59487157 320797192 146334217 58883688 969302856 721958771 327326279 562472910 874673892 590603108 409454235 79755426 987302228 397759975 311560319 802371894 330556515 924403759 863505331 576807997 300175715 950439696 186193081 55257422 306655143 983524741 406757208 486011237 530782985 142427948 12356890 59120993 55466085 154557125 833610702 186391687 594710043 360279223 666934279 673037565 189118097 904853899 526385050 487049296 55569071 159041646 755603492 347334127 329901666 326735283 32007041 613584301 332814618 839044432 42076758 921766467 654408779 9210716 753831049 490015692 541211119 137521303 287174596 169790024 249160451 434634978 454488053 872953881 846296581 952684994 751936977 522536073 392099197 776786658 168800076 264482370 450874993 740776590 815570466 613180884 391958255 444942393 411989586 415268914 950611079 239976183 478395549 779958581 943790798 660762627 166106380 16188952 25915868 383644987 422244711 52751866 41753294 223656863 235753407 201338464 165791814 286719446 71024357 213719473 260925670 13763753 160902896 387206584 212431321 601469830 577502139 226337829 39000394 609963774 498650980 554397451 863901930 430381895 325992143 995683 220651630 13953723 809873953 308159368 513646607 681555031 771953477 529134010 2671369 194746941 867404906 86332059 753103388 981714994 502191747 386291637 183567886 812616737 789977030 219744754 63722023 884161174 664130094 497536034 108832947 689690948 102949369 66585464 393522052 3135871 805080106 345410574 215081581 460350147 19701000 998893404 848945608 295218475 80156317 177980101 385679601 484305915 355069752 831993867 50058953 825182231 607838188 69163477 11207220 980773513 732775183 737347120 191442075 47388414 87786171 53102859 271115371 15128138 720115536 376884922 397226387 235286752 525211120 258238068 46640138 75692379 35685634 110728405 413078599 99100408 848788656 41675869 55139272 691683353 462356841 58012142 35373452 288969923 265991775 975813458 131781272 714934561 276548105 230794675 245366389 307900415 545074851 203769377 437427120 601683280 87398569 668427792 122075226 793483432 780373344 573752791 150515846 398997443 118587726 497954610 198071501 430844156 747800252 404363201 43557069 953247191 268700731 216028038 445776293 381781368 38986012 61443435 396340347 822626089 245466614 748981178 412058870 124234968 48229669 649670307 56234948 706553238 773771077 366233274 425856278 807389209 180151227 589407606 867460895 358653243 508505388 182974899 658964633 17496697 131708419 382104113 289101632 868445301 464034032 73213458 186306132 501821813 731172708 965691744 119178523 500548578 926879766 582753157 341392733 639366345 72564097 554020305 186601959 197662301 516383843 579757048 555695368 17263731 18467391 139542673 632663831 493578500 613714908 946206616 640267499 270410415 965495748 406524141 971697761 573547316 127758535 786143955 919917786 584019962 904885365 791374962 225087930 556129930 997474727 707295317 219997418 311832338 925344503 690663148 276962135 553498340 810500419 807694603 295572849 552835828 52389934 669094505 639458733 805870173 453088927 810052642 597020419 990374108 382355776 446234422 734579569 741775699 23483136 195831560 551551606 26449992 438152081 104324063 28362648 186136163 744567787 487130472 771324126 284639988 8175303 222846259 312636758 568211051 467046181 12017969 40065424 154365150 280906951 938628669 470386721 760803462 582387380 481254032 447441954 367547458 347369397 6536779 905155503 435691026 83158747 680110064 744293480 911655326 893339127 81097449 453794803 198027949 992329761 897508864 34584184 90134446 407097394 998155238 815801635 646513714 981350218 912746412 425735334 25289584 608537418 245598029 245105588 360409792 20450139 129697314 646637959 350202912 141148261 982333292 126659675 328482994 144168857 932442318 476825585 490259260 74765544 287493327 815645709 862280358 954335113 229178717 880810744 871224448 818584183 32353861 698101758 656330618 90530545 324237244 920901105 905934314 108044024 571891929 619996581 143673417 175553492 462156312 39052402 202209206 655064208 878991321 800242357 556486770 285915257 183112927 338459215 844706914 618506659 826361042 964965669 838837648 381012836 531099325 275375006 12771498 181258454 246769552 481647400 2342274 363625306 966542495 162092211 852155276 610269456 141090338 640779060 112724067 214053728 574677427 153500195 798096965 95921524 665089235 495395838 719117458 124588731 346941285 381552836 299396176 328914280 189822512 216048763 398273194 633421040 94051682 15535531 805233517 191691920 804649736 151792608 478796682 611461573 727826839 617594411 604310423 187845330 935082598 963998113 806545997 618001726 100292658 908232667 327993099 428899411 845994393 539528565 952677458 887041951 654146463 121741456 936739399 768256375 628112427 567461711 347916597 388246895 966995083 287987293 633373704 935761636 332289004 230745958 564083410 181950323 180625891 997744537 365837642 671614334 103837927 635307565 79686984 332429998 282630357 610839257 740202826 934543979 316543339 649616474 856680179 42014822 871998669 685190897 7490950 814659344 633352707 259691234 958341231 6548513 367001464 742472438 640264635 888977682 140483964 703763194 52384923 33402274 434297027 549602878 876996581 134371925 702856421 311219735 618614931 986905840 754689756 253214813 224853058 356776191 655878025 5551598 567362483 963778127 230880815 513696041 667772238 956714868 308359926 217594995 889458586 91271236 342931817 491878582 358185926 137249882 3078393 19409373 422156324 587371924 987634040 130957145 193741480 406796950 955914654 111195807 277975918 452785477 612582792 290530728 730183473 123691340 758802228 471826287 757946836 47395482 645448454 733389943 168206557 72418274 292739654 829110594 411809269 77247770 259440031 259722459 930079082 377182717 9577890 89100109 467612845 654817417 802576193 62609450 130106580 635459457 697287252 691715333 670496025 359570668 563083288 640940024 446386521 52821140 56974251 154656287 490993814 667170440 272309905 859874843 591304565 797975962 689242930 871612048 332821184 714874338 17903449 232699047 814514662 621009721 933727927 582658700 593402230 657227711 451593566 128605681 889497000 503652950 298201670 24755850 724464852 726134053 775946700 685773967 247927289 498617366 666423342 918370109 439660343 291777367 26153488 945607509 261464149 937608669 63766266 733069724 922969404 143983580 56652247 60550489 80757882 417884496 12648824 337857242 667547072 479204472 44141839 649780719 64754276 231558230 666707125 914313325 978899424 34460976 884336100 343283884 472514641 204902674 945098749 869314570 740347129 148134473 63620291 506059110 187388605 979940841 445318878 264632230 842198184 262553673 277096538 3680817 408572006 927491458 946344229 950646133 20887754 542367731 5207445 336405859 859250761 576276160 26547423 258590702 362089340 229715022 58006945 68542864 920904609 599805128 861546073 798076356 992436507 926141597 151882219 667461005 840893934 876742400 547313695 927946222 361015364 284093543 43824673 564348528 793414891 625209613 971868927 258863007 668897748 731319152 370471470 583090573 13377173 684245716 359513606 861518413 486858984 15139774 929991233 853445753 856933162 427147385 921165441 958453165 258489053 631425940 742580423 945415434 9589031 42961506 398727164 426643892 286914384 32774008 331988588 2957652 767697224 670756147 789292101 932134551 868806686 393871408 786145820 100040621 656731274 238793170 963025769 695205067 281465189 188316864 670142727 5713065 81421867 41348452 18727861 67224324 285501824 27694701 455370391 318473502 312675240 577818957 639197621 222470201 890337549 648427708 506143867 43024927 400585917 613284659 635537463 808331165 488506089 488433522 140493471 281931012 529638247 533873915 597715016 415966375 284924977 452522644 985268016 443432287 5755876 333649097 807149877 304544010 135969858 120575080 668085915 449819399 611536049 822422787 297734283 166540988 831196346 29000049 467733390 871245329 298102410 538737741 210838038 409661426 6483828 362719862 79693557 912676560 835503213 179105165 708452324 143427361 499335310 752855163 971380734 695483868 430691222 584824808 33784386 534675198 483115622 747483333 74222612 318069767 304212867 728575683 14008252 646793853 380096919 314323673 655120102 63586408 529544688 69945282 825793825 795155669 143147775 975237756 639459936 165726804 167167706 468376779 55934332 533936505 389905851 571398068 261611183 606344542 620129408 612341762 351515163 937673759 389499689 914046660 51647041 512503133 399474524 784934861 964479626 440570045 344368868 402311219 969648578 806743142 627159598 145464529 33121432 339571590 450662091 599894213 244746271 46222029 875520496 11273202 84999248 633311472 32442617 667519 99423877 631054631 374826466 770651734 655145984 156642736 528311756 236455846 367531106 11867210 295362430 943237473 567594036 9647290 994618338 506504383 775939938 824166730 660212356 535641786 217195451 101906757 723307542 195229328 5073778 653935484 479595759 101815363 629987232 24224453 818478983 448972572 117949120 687898230 32458492 877286436 376302385 592896238 35886992 15370922 252224952 479149581 678185 618366144 73553403 57592246 990724048 377397694 49146119 228843092 161080882 178935997 4441546 604402515 291957282 182699293 492814234 920200098 256671509 423296767 988383917 973685816 823820965 8927692 486975134 158141068 467523342 212955820 557304559 889504539 437898676 719433488 546707841 893065190 839786907 835865385 974545182 119891697 603226606 302274670 80113647 817932485 272575609 771918874 705558022 758605550 98277422 446938540 670005206 18498174 946876324 122090853 994496694 916884105 513743763 236292814 839566689 33776295 943889753 742609711 629810809 226556278 18165624 575528984 481264383 769216277 821457430 10617820 373287645 47595945 639521148 31531537 991445340 630744540 527139992 253147666 946905006 12949848 547014011 335792509 35374950 954002769 606295515 29138614 19520251 47120633 964053393 76165986 271770184 769877001 188637468 673281772 562366735 468314431 228652061 199880963 896939377 159928538 343698393 20618778 983193720 7548192 296406459 926259175 245902 390632153 993973711 319194084 965504514 500273105 432349511 807604689 772022666 826323289 48930554 143297072 897827516 947002055 566217696 84339912 564101268 137145329 686860695 896212771 860438001 794867638 353111266 819243792 24050200 728320630 415311396 502009121 759498031 71958677 381277673 589402926 8023747 284355836 131614558 56066257 461392963 595267479 158964436 136478695 231324035 493247448 330637377 369249045 514873 736120627 396108223 279621697 812737411 738170784 91831819 692079893 418730080 923093532 991056647 976197503 629735986 379300136 434436152 259075123 341871683 555187016 90900808 382053672 600428861 35399557 156778630 939077655 745334192 283287020 668557665 354499840 596345487 275642893 265581297 853367972 88246195 70857597 992676462 144094988 650612311 343688276 888743351 952189440 816483227 33015216 131241420 823852945 18187009 775920176 336034132 854215824 906807539 234476154 232769304 54607636 531518779 682909109 601843846 54269176 443688329 86474767 218293295 809480794 292204528 31199032 57069129 205238302 679699817 997030630 210535726 770308713 247612495 482512719 730802139 957218598 948468450 62670258 594404465 52044420 30316996 896895694 591921336 91651958 946460287 571636585 3583639 968122930 239590909 24175819 462202526 98179763 867186446 63926592 823612028 312314167 428192998 933299866 224233353 792622785 461666716 97279148 736186685 566539160 310479020 72862672 29426103 524666310 246311285 44696418 369331767 740206490 970217916 257763395 63382948 607524391 563548199 343944023 210771719 725577667 699731651 98312711 343974414 83108488 642155903 516592832 741776266 358296278 503170223 839733106 118028273 151232975 879116170 638679058 424144349 625433562 9098412 422327576 511662219 9017121 826106517 769647617 129245789 578304530 457578024 58430926 296075097 206184930 397742380 13143427 51132327 687964421 202885838 776385706 316391959 631885240 5651485 577245646 914386584 832094327 552751757 71333632 404906178 648897159 692613749 56320597 887167565 428977262 902728081 596609637 588862872 301544565 45737857 491321550 10448932 719416621 944071239 666951343 151151894 449934311 551793869 282899758 332093368 605810490 797881693 23766003 985443832 756776321 805160487 694417322 672447207 7713627 75698623 338339972 214595899 895101481 273354140 617312439 53644238 69751956 161189018 977040121 61816861 682893060 873783673 272137 686098122 779733546 49320284 209490471 100527643 216800631 591599178 688601495 250355320 766333858 775565744 711486754 272944369 6804261 56512221 853363604 957591477 991046849 181499269 35361599 287357084 36383222 529484863 830519414 388784031 956099468 565029640 408062995 120683866 970627085 815644093 402846195 145044881 912398921 224966308 275425140 79163816 69215696 619909348 7655422 613477161 919996283 37413640 878693751 932431426 615526372 681001344 502518477 27114564 982390249 368816416 20153456 826660390 977261357 758327711 815501013 42102016 106794135 136587289 418591476 787445392 445423825 839864718 563372234 134220728 733636298 164472161 917113816 558909181 811433012 202620889 554290083 618093834 280437767 95366308 175161906 885555500 58288892 768166223 700977811 970035155 940185619 673363919 392357719 425314583 716691214 794321147 154962193 331422513 151436020 656377615 926713050 178519293 72364174 378103851 661873360 789993599 396490989 171897042 576416915 401016155 5753314 516226667 253297606 71666011 745505413 850964931 935004308 738501869 347358127 18043274 897208360 969972131 212147328 593902802 83405620 360466609 11740889 8594323 42171499 406326130 35057635 146737961 240148231 242178019 58285190 472616148 415259972 637938471 590928371 14478391 379467491 77399041 530335771 52881370 492713896 97283421 455064629 595023272 660544988 560404680 179305788 815138161 2724044 968493298 830491758 166114153 414197576 298699827 156398543 161712807 59735588 731989764 313451684 388216743 424500923 242257538 220849656 555158217 77264231 888230638 396350235 70017232 915576842 596761136 947481118 62819684 49880200 649759311 233286232 302627728 612187978 957350906 640041699 712101956 687282621 296668418 69224224 36209876 94972113 443353822 833957679 772420472 327213947 236801318 5458040 476893130 861135156 53386776 61829157 594210123 438472823 66510614 502689189 958332894 89718087 283434790 61475627 964454475 386508710 852248945 367486508 412174013 439675423 924831173 205075941 19632964 788656189 969741587 812979155 18678356 520371474 461110256 117148217 527541061 427311537 533454104 519418526 45799121 394494900 865627111 177661003 21495705 678974390 456564447 63023313 57160864 638587866 146156069 508460162 934278606 279940675 438274563 608061683 825039470 329636762 68899687 34027393 364058544 829053323 171364451 483343816 907215144 400601416 555275947 910554669 872011086 479522308 550303259 21591126 338464764 553493369 553509166 70182316 952945907 515613796 584163719 619867104 59963990 467224835 656839276 92688227 538188589 118179230 752249670 168618989 905812451 5588731 385047075 749824247 56109768 793828071 990555700 38661696 516275857 56529588 392434255 213099596 566363347 66551222 826300269 920317664 988020363 182541766 454709037 556957576 672800921 202155967 585545296 399974929 418383424 164907523 676704059 376558863 952677288 826049271 453987449 947038296 555968605 506775426 553036598 290892679 869695949 131348882 610901444 753003642 492137933 345910935 176088602 929334741 55632661 381666822 289833040 234405245 16737727 810422232 369982757 918663965 223380940 529220361 60222585 19668644 825882015 857768985 677599187 238067397 669964928 644070286 887803100 9475958 213707034 630389871 568424418 353869938 894257150 974518987 47711318 584745911 870384158 515871280 646400334 58313736 26577234 7508533 553627651 593421164 278907095 207967985 636940884 972833197 110086091 676797313 218207042 705768154 512777138 987702405 594486131 165936581 866446068 497034403 713640879 327553670 854277980 489319683 37166437 24731382 903669915 624223186 558280487 955475765 76164803 350390976 933163818 504555557 71649996 989894017 546006471 942397933 870607635 977604687 56372220 207991 301429206 361829991 658946540 689649 320015289 607033480 899311963 111805264 34275396 772977527 202008627 41104072 768527970 807081597 954818817 778888789 61116132 139557351 84242297 676020278 292513532 170337669 702896878 340691821 803932867 985237292 805920987 763419200 351129523 890198325 892178269 39479995 229101357 911792379 445034422 57576747 551721204 305139040 453230795 564396196 423818672 249175369 160268711 48072573 931543405 696628766 927435766 775993807 214246938 42664523 30342795 167966713 18256906 833433537 158971866 323921695 668395125 39323253 261759103 75324838 37810168 400756448 18889653 150133689 935389969 969787518 249627616 492620231 975099556 134443087 801865988 401704707 527099513 387438425 859027275 414484451 707978172 881477924 24216962 565200034 526276987 318964284 264375197 389691326 141526828 513095347 41746735 674393211 499344164 956082333 526246899 507616606 416197921 501239442 700407878 370959026 778178753 789580335 209061290 532672774 820500488 684191381 806502724 112420780 446934494 38784232 958195807 38317884 72951439 474483921 777507559 232482832 697308233 416857853 117474799 689006790 382375330 67012507 554659372 1658049 667974671 633783010 527673975 5392552 803597422 573011338 811198031 982600421 799820669 88113998 996557908 793925159 928870496 933131632 938989773 721957856 822929183 443797812 728216612 206856392 317276966 199261796 256507236 400704856 964329924 321633739 531209410 950514768 702741676 889827258 290453009 673446194 8594039 802581126 805090124 50736324 759298847 534225160 615194384 728880530 431974021 192862491 600837919 355779177 530526957 396735010 60546783 571522270 684125565 600980351 976615896 670528965 489946817 242309917 67270202 82099642 27444010 555533287 836616021 522027932 601321354 618036303 526340126 225600268 818687898 508261576 286784945 662422259 453123189 840019532 986927562 37960185 716860698 820670679 768963914 981909263 466514669 201265642 790506168 686592998 670129206 824560393 900126909 642910069 955418273 253501501 278996135 973271671 49897917 30103186 901487848 362020842 113795453 646249114 928871316 25784721 6272698 407271145 585484518 396275828 591909807 334838423 116491707 653662043 12462715 77819841 563430933 677909846 40794530 936034824 916411290 482118200 883723916 965719312 232370195 948236055 541490693 419465986 424095725 12679886 953019068 341261067 56927419 891851387 886408644 758446043 627677106 609874945 868899606 619071015 629576748 271104135 271672333 547529512 25933861 4114167 434842088 902445849 657395905 133779072 946960459 505884604 910110916 983576852 890773439 338620118 317693720 799983083 760105005 390011054 571735883 823252479 752538471 400619154 318244367 922608781 807423904 201720147 363115448 271793562 240843246 726431684 957980353 842699884 199217359 322536767 831704648 833139213 341849761 327088159 113517709 576336844 489038889 573933639 706599286 532109755 794094349 941862298 889718030 22420274 438995034 351700609 254196226 490899274 222299903 730320488 16508451 875749219 449278543 907666497 338591463 768608670 566974595 848847103 499116007 56193892 544431414 114966044 408203618 495188957 775838695 216042516 678662329 548064890 507976314 118864104 777692401 153195884 159484856 15965340 71500084 829056554 16523722 28149689 614516560 638548463 673067202 242010060 945771063 635874362 921362707 49505253 220655741 173050188 607957524 568923929 865611485 393604269 940215424 916777728 93172405 881438632 94692601 823139383 341681285 202041290 234188416 803696351 58450036 335557991 163568895 411979549 817984203 44062741 467810239 458438552 111201911 278335279 731200498 531572734 510843787 624604243 648728363 411347839 212713404 315928037 734953953 6319952 985887460 21189002 482812400 35495722 761108864 198954669 414440727 791514568 849538866 228231421 508556154 533370733 946913599 30900461 372111906 591649883 178387217 881046067 83668345 439858525 961001142 33253449 633656271 510620734 653327200 726540527 740798423 387770960 55122403 343681191 782304042 891092710 325120827 273580856 952606915 389404122 602139907 412719660 93032321 374900232 190955518 779746130 561429673 970940368 378110098 580364092 887930465 332350360 33878856 90435522 913057334 85329992 548775758 62921853 80536471 701329869 704225525 289495885 696301144 762754966 803705907 13443284 47460656 121543450 32924962 317103353 372100154 507285072 490796159 803378021 172754808 363948597 112961067 399034377 160046412 21378378 897662894 9493398 203179261 22051347 654966959 33289220 173016376 118369690 17401725 768977676 382572172 15246826 531430282 271846574 550950380 783392916 198887403 397845931 512247601 501668140 427058649 633774603 521643926 233680845 764688178 114817945 85266491 12359057 751890681 312981603 682272930 421414170 293049809 880654651 568125749 585544973 701661318 460003384 986246590 725607057 46806149 311203637 166123501 48354773 539687519 21405264 877248982 233763463 517748298 327764589 400343152 3411549 657036960 168659889 497481238 23598992 150928478 848843783 872854794 963332955 633319334 137745822 821539310 76020865 109861438 998101353 474826313 263383493 444437006 584218014 569754376 483042415 484864933 312396856 741921530 785909454 596855989 496548213 637070675 508377776 353130131 23380056 619829290 356995052 114393272 551326504 6222075 869032665 60771138 675569135 893468965 470602452 967422324 26470652 881937517 648218814 283092018 850556258 26130298 54133627 690689158 156329335 972499031 651145332 11406878 858565461 736326388 602701333 34005451 45055324 402951076 317572688 982212611 20534958 468158880 608170777 948740960 726872498 70400387 3796712 295103263 23154834 115589069 324787003 279840162 669088700 630704993 43013905 210881262 389658213 935385094 124540271 637216558 537362689 485327081 879625182 769439022 425088461 386327321 557727979 866412769 477884741 210571274 55859366 997738972 760668334 853413907 339610916 477773272 177315981 544142576 567335166 117760820 635423534 118455361 779618767 854424432 71194399 371868169 997102778 901965235 104129970 84083503 546911969 17672518 404070782 83423232 281435119 143790103 171683038 465702571 99456143 277664055 290234481 632466884 359832819 603212637 779590040 73047234 744616782 851070817 68980476 449851521 867303002 403274433 940503301 870547905 478331859 143073823 70236771 946439077 341782265 680643520 19450505 259445812 561800978 176372239 43737134 205019355 653768166 351143448 721179082 137797866 286981698 283101710 366837279 630478866 697811573 538926022 297579181 961333486 332118742 460134201 736400444 494268279 821853244 415545606 682184022 729815949 748334724 429607149 598166730 511026037 813781775 555717718 403051563 490382934 20192065 846936264 280499791 751623867 35868419 923844210 12101073 176424212 568705858 213762725 55407503 777175605 780066926 8218711 71638316 889500117 295352572 380769442 272223119 847312144 886058980 29104963 214917474 738579686 232795940 239763228 418593172 980350138 318041659 999036595 354219479 342824148 383928494 152454321 328031523 14017759 224896135 857350243 814795313 818538091 929949905 11214908 314386945 34463596 927368221 603997777 321981013 691920057 216990464 78251739 232175667 68142222 978204307 434046649 430009959 328464651 259222258 783553516 684626943 510921395 517582269 871885337 287705805 993295085 430285978 47739658 10404841 41094791 333870001 757748525 67753516 690499630 819180590 932753427 491522742 48587511 923859650 603377395 731966312 739722457 216657443 628419877 635097963 474194224 479554952 578708647 608105895 541725500 544491310 586684059 12524365 17493664 391151317 646047175 155444302 933917668 547300420 582172948 467517921 197476083 12499393 694173199 320096513 29298077 221751961 920011627 471547628 855228438 16535966 672908157 448000422 867247477 950636452 422708927 963040884 624692791 382104067 726926925 566769761 810151609 268593432 859264619 481621693 656708033 527994564 256483581 445961112 267442934 586022124 636858382 597283403 384538979 521155575 199067722 805217776 682551801 733516115 303993731 675950565 879405578 136959472 16060719 227184206 372013518 391101635 537023209 161102480 689524449 67150148 679523052 660387798 28415683 222213617 126935707 855593359 269478231 980601545 175207164 37349869 707251045 934421458 408594744 613242984 40646424 435937171 415308060 998627386 739700864 192408987 26300315 989333217 156767249 532157688 225578314 289764000 161971491 268077760 436474083 932559101 301655664 526719116 774107587 706557252 849499801 659051256 673483371 140066563 159896225 190734372 337048323 491911309 208609392 369937974 704809938 265825655 993466705 17182678 875272135 986169630 974621812 194249905 491710196 759573790 333590893 986242038 652415245 318967772 608381620 701222620 123322349 74992382 704714787 68367642 811403794 59664365 20658555 222274925 24679196 98781274 95166687 358333462 140212306 687706294 484963671 354185561 722302749 916122296 681297230 840957951 574417802 317030876 550594837 724458453 494307532 945015774 371815774 746240043 889380280 535107395 471875009 199368278 136388424 291678672 457991994 757765166 55411481 463531792 194841257 239358608 243050989 884750035 379414353 998935517 593336873 39650218 565224794 738312826 194660951 167045484 5580880 93826894 118766502 150961076 241398177 157694023 438936677 893471840 843879202 669972182 66103948 621443604 123548043 29590638 477867571 527748789 805017334 902533896 454337560 346320366 266818916 427245474 75530270 40520110 779811128 17513659 20950984 647029416 15354810 836548313 466199746 453427922 478356885 573146372 651358041 36982758 284021082 626728776 193390846 489543653 711785979 4465975 70460615 798189967 471548241 627078244 612936686 265220843 305113750 420892393 198341712 525561798 742024427 39602146 658452207 719202348 526739923 150830064 505401456 850886384 11813814 499975095 196896158 451956778 927326303 318062176 630664677 61136819 378631039 506353175 162448856 154818475 547973416 681218190 884564395 748705524 813295699 185066873 543692730 596610997 201909594 841655568 161889024 281933271 515261566 719662736 517522848 610696587 461114466 377566906 371118944 603056578 120531086 116596306 730901545 449915572 717011950 52058274 126017161 846285914 762118992 855597557 214002225 847672564 388122601 873711132 248740471 693138308 983097809 359970540 809119957 4068432 128338562 9300157 682721128 506708324 91897693 794835693 862753650 868113677 887092262 213260891 626806745 392164447 444257667 611269612 728258469 197798832 822631296 35538698 817145990 330921755 60943374 49088544 752797003 842111231 804801919 365794079 440168556 314847357 278440203 197606909 337606273 432625662 254287183 305157424 487721161 480596906 514285769 982064183 219883428 33935345 498103389 784143378 670571801 169947142 548857299 224448965 459442001 56631903 608739927 770827480 625865498 211583287 659478775 219762138 572917349 22899980 759885097 552174810 51624649 907788066 681113922 354357228 741779453 511817213 212787456 794896810 988470882 21163499 140309505 461404080 872698231 408723320 671916105 532042015 437441122 425127415 537081024 954701083 731847278 629327360 50522546 518230349 158164359 574344173 110409037 815986786 79207616 958945884 825907751 143059082 360288461 7770288 414830005 949813754 950060170 186741136 173693141 786173290 911820659 556503398 12223557 23343767 273129513 534992096 102124329 583024322 399263475 35635059 48632713 42578224 742305850 276976083 438825681 1329576 557016844 968292477 798174288 749309176 213235610 313690670 38452665 533089136 32743355 56265832 387670437 492874086 427625319 13157364 843712526 197172656 595479356 830504795 635559125 995521069 705061628 565819755 166496318 452725308 491000332 563901881 38714223 339130691 224438263 823781657 822444789 259303721 280993513 405628967 275392830 542003421 306038325 656205250 896411936 432470733 124910800 515342731 970829904 176839536 250411988 9938539 245281260 556709820 913977597 123779338 904988914 947231664 694102319 117429849 632236742 193568972 110791406 887890441 294480305 306103444 522526948 409478417 492357468 89378577 473101407 582958124 926570329 179358032 225441744 797349464 435368346 162071520 524501326 752730968 924906744 658025816 957273361 732877363 158849454 709294287 57475063 401407924 252269531 132338786 376619522 416642280 729728515 394833842 267372760 422581667 844907407 794579556 296548929 932110075 423650120 678183583 665620141 512546250 304226784 183548817 376224684 84903217 227857513 579679210 287567476 377949456 621030108 982348895 402855518 53264527 754303636 36191784 47953257 944002200 793364688 415072642 425802934 5938778 226143540 35234863 358851338 193454535 182215753 45078513 890688335 531443735 54620152 601751827 927814931 817256003 792933395 539897056 626278663 551082891 309527757 932354089 154368898 685019121 967314748 732382659 199950076 674409148 590901214 603104519 1764499 495417590 886256401 975587409 977954953 112139246 499348378 777759617 320221380 689100726 556541727 56101501 964889421 31650213 139292333 46811053 791965393 509288151 19017523 696902269 306607907 469861032 179205636 4142047 328245176 283491645 187471705 27719367 350490154 467667452 912205005 717720237 793537718 483814926 499424735 456920590 558748861 351532772 242773108 527413994 623331655 787548335 460171090 142008135 789725563 793787622 263349414 810488750 327303976 211538116 145693822 639820201 358812992 799646664 946182992 42136139 475877975 467289651 263324786 598482088 319849256 62573965 277537952 298159192 760817936 726693153 138368121 186677240 378261650 877131900 834284289 947251114 129401809 977520114 69498401 153783184 98850073 420834073 254557987 932094548 139884887 9981260 20547894 890859427 113963676 888252457 35577328 51542189 800606878 919739412 492326855 416746664 110124343 330452146 4237463 873301834 704459491 504762222 845341215 955345746 35941190 231451127 967344772 15854847 384120740 136945856 876678348 479495319 236512616 273782142 551248228 61305057 298940574 527414702 880634523 361566636 513595001 620312845 483036964 58293318 969015245 787345438 708752536 138927109 260168597 974578344 577786354 213850306 962007407 709393973 978194961 869272921 741864475 715052180 946046522 248892971 248675328 901999191 58302099 970194844 936366503 103159126 54764713 532233365 336783421 776170282 278506475 647924994 888743957 417382323 934806573 67562581 110766373 827143059 210120230 958259201 772177284 866308785 241812978 922361345 260574194 621101750 505606032 719110991 21704784 870416787 537626981 846207597 194881571 3159033 106426039 940110303 321468694 196183008 55986739 920978094 322645877 305270529 598636648 661546727 33593011 164062555 279083594 326508570 39927268 185604018 978188208 309964252 37552707 561436171 703058389 769569861 11512238 57548338 6618075 758592115 11764517 850721332 46112580 175917317 157799247 76631781 271350391 240357536 272988917 303381084 677549889 340426862 862614917 274530930 467385169 924542106 500339088 281908038 162047163 619144405 959903052 693538235 162925686 461019860 205973779 78767609 57667294 210581712 15577570 446861800 302325810 704561157 311557083 272025528 312515351 437929779 609277123 347228 45131539 332648736 61435013 712036874 136558867 587870996 952082861 233006781 121708518 348490587 9390062 655618739 619476672 192530375 389727900 423708399 819963832 994163755 742584627 47837624 938638922 237324513 610446286 532864792 45678549 810815813 131061169 361280350 567152670 74039864 410534847 263060893 604393420 68099742 273009413 98772010 481940202 776132576 123460397 266673442 335548776 529408107 39201036 632909026 76260249 978163247 680356117 133084301 99173559 955180832 575773155 266293386 515794267 231129529 523132595 669943554 57672709 794233716 69757415 734676582 577294746 210413395 33453956 816411624 441192416 687164506 325736373 898484733 4442116 555052051 593365318 998426337 272055062 378808585 457729066 98478867 715693703 75750733 424596469 41945045 56153265 386804 244523619 437378477 495907151 110248086 91247055 675695335 843741185 908612561 263915453 471550481 646968010 362619844 486737745 1572989 732119697 114700693 953203669 714054850 753056675 111226091 820499255 366757179 705103920 418900597 595912840 547591815 962697929 490433121 899595902 907391495 840872168 175697637 824642035 506158180 48864104 329687738 189320292 904473606 372396809 870731676 313048691 261867421 543344366 583083212 94784102 991638684 42940703 812420494 278533798 906573241 18597639 168236970 873963584 68204911 797942774 634972655 321643879 791173245 852954016 395594412 698163183 802055268 361379484 211170869 707629012 28425196 733889766 807732580 81286578 100133791 149105245 934421525 353459530 258738252 570646854 387405737 940070915 53942150 402795720 483988869 182863718 152759843 702475118 912681360 286136225 188810430 250673576 475491511 39668230 176970293 959030346 648989548 23768969 483037227 62644491 152656931 969356101 949343110 794612487 925746645 641610999 764545779 142346558 816559741 58304897 78386526 495949075 901687709 273188713 140253306 524999374 591085242 936701271 887316287 242986522 920592347 199991451 277694566 373961863 999553038 691652005 737166575 242800649 497777124 690414731 170583708 631458167 656569840 1258374 824639091 863998733 601817419 60486005 567790400 857619179 770911251 416403544 947632145 623474068 567789543 176713687 886680248 438593648 984792685 126248889 713286221 615349322 378664909 147808877 420832681 868007890 581816627 534824836 745734635 350542364 799613777 754021941 621697271 512789791 768661722 26658264 673120242 38258743 291149064 286118507 938028488 115952292 514320919 174719760 335247783 720328201 511877064 48621709 23800193 783151342 979339743 169498058 991694989 110311742 10350245 198820951 167312838 895993545 281378151 510820068 87439978 244096451 801690868 954883015 982849661 540979524 71604771 289605497 50579268 97809862 985636427 582475545 619115466 570164138 300553674 469588712 541696863 16894386 249519743 897714379 187721235 587747208 425907791 800102092 399229759 776865846 2343331 959114649 676819453 158020781 620413416 24350980 257513387 496096831 287955982 422726785 937432685 13480228 832442122 13356971 902179751 138764024 992901717 750280384 39081095 41447739 920261738 900392736 109592185 427860944 906850636 48389585 256471472 491986815 786110717 141150718 296948644 905792627 4419080 350406004 424829839 38562493 510469112 869600036 66781935 68384463 653051358 971521956 705594375 912082945 486395088 515704237 783648861 867862287 231097956 53434526 941879101 108846745 479693625 529725176 265688117 109901730 925664623 435641568 718609816 598686738 837355306 73780897 435313403 398534964 203174163 52523815 570962874 16527929 473819350 451346052 10640244 607204019 607215525 657288303 44435595 386756890 226633907 946227904 713826469 307573066 229138362 440177653 681830190 740939523 843276150 30742961 626273748 977606760 358484008 604995383 452295433 473645185 967644692 868467699 27832964 767164857 248416260 134634994 664404929 550099041 495719874 711124069 826206332 818475 471283361 220285474 26653498 419293103 709670901 696395811 174763456 238313706 905175958 100734980 76498841 295675322 117192290 613588617 270619797 113908067 868263608 417736215 19796293 219678733 28029181 111479094 972518272 839350595 326840347 129084693 791131361 191861365 24637437 979971078 8743750 969116023 29267988 937627645 556767058 307144449 981290965 842046742 259041516 829937965 566800185 983280652 554078655 889083388 165868859 803902658 962466232 507268561 360009310 345745598 225464203 476425716 332737317 220773801 335329070 53389585 88155800 105105361 500230235 252611510 119635142 52069543 369145106 326617816 675811645 328480065 707571734 958458447 624067988 848390361 448711531 641703253 206036961 204298060 858359518 879047435 169263427 738020252 707473021 314198260 496741466 324017774 705341723 272862584 880401354 930005132 14309070 236950115 792766652 668783973 951418736 432385891 229114205 479649160 402739489 793277581 47411036 743698733 162393795 596847833 831401584 717556396 762547836 917303457 277861072 785768708 270018616 234145830 918093754 15389269 195507237 375741963 257109484 824368742 263813429 248693208 911475246 362262816 296741792 975878777 16705990 815545617 620075871 968206524 338461442 56794090 994128562 257292759 612351922 776059649 215057562 130427359 112156587 988496336 682666848 215897682 700556613 917786740 754071308 533553294 518542814 919762991 653487087 995958871 230457429 708083686 463147290 506603093 277074832 398683812 932990692 24102035 946636022 77735445 665951592 486433538 969885430 40766732 417383173 364875252 7196542 629066238 549053148 4166306 733343364 589565316 227908437 854856102 855487617 401206492 517452955 671975297 835004657 903138409 623828763 868311830 469209300 447011375 181436937 612521517 438912304 236034136 62953947 819950066 232298893 672102322 638133964 297765236 34867319 520749614 704654170 77997094 700296192 42945378 310721224 904822880 130183227 59747592 27708829 319727071 660774338 647347581 451502628 81201217 47502386 101850691 259643114 296892810 488901801 49822336 981081410 669166754 174328910 681708924 658286020 264767445 134131402 57118503 622598346 102303570 55681223 753972368 129979634 42902956 328147576 73684079 257195423 203624540 569653777 474849181 953522551 927880764 571588170 383289750 910573798 877260301 872946401 262798590 250895514 122681075 342024469 841012761 666334214 242500852 945102379 932572497 858786783 870691708 301908461 228340148 168498338 137070556 17615654 608293747 725477644 74015686 285360167 609025636 608623775 882460627 560718149 226370689 561044004 164767229 506082136 20385383 638489124 344196134 565068862 448542680 750696813 649703055 617757526 829187642 799528851 508983905 454799366 722179862 414950765 391616552 922193974 939337881 435551124 102168146 369104594 488459798 765186280 965030837 355947084 704891522 48398090 91169286 222870295 390183670 942953186 347789411 919362093 211939633 63474971 598201802 914489226 258563603 301528738 571487136 294881454 412552228 258726187 34479659 165099295 321137163 687737773 339646743 571119333 38020375 972812001 234552821 169276685 262394809 133805510 530469559 860710439 27897863 722957343 885414454 212589767 431465019 507428083 36171949 655872008 443046707 929255693 70837307 27456004 902872815 130178426 192125284 36482141 599809813 606325262 848030097 958135 536839536 353933279 616192395 509023035 278023789 792547271 234293764 940242198 334812060 326533350 416576527 509954296 928933429 389336863 415099810 649304982 352344465 347148694 473543195 170750504 440786349 590250297 656939192 842105068 907241898 926676788 352563998 747368865 789067343 720321402 589273555 128989709 566085766 774595395 585776324 385712759 654740443 517652360 338412991 519838765 573603072 154393481 658901754 698255360 927032396 267782984 662016395 42077379 691740727 17809420 219160557 455892432 542736351 937797855 935714946 391008642 407874950 696519952 283120651 16918460 915319058 15630001 360993841 621633633 142496396 626312985 149906944 387785177 700548257 234069860 247045223 504049555 309739300 38842094 756370105 135950461 225665418 41621980 923715375 657819022 378107245 390897555 516652388 892661821 549685513 178833727 801870039 538462471 78059970 129804366 824807277 45038573 376671900 591439090 802763756 719311091 610353858 196500642 820557953 165080738 484646912 564662425 197114171 878195847 484919624 938255446 744531597 217485234 638833969 4776474 34405840 5493047 24039027 95783789 998952383 325535409 799309932 278307738 760902905 464489658 54132126 453284398 134166659 126073204 181894703 789020541 943625283 273137923 629635176 309296413 351721350 977905169 613123383 521729129 962496379 16969801 430082733 52995327 122245557 727003868 222492288 693089090 291606189 130917119 484214921 151439065 762270782 283295338 18623815 516995375 781260839 959775195 9150043 209507313 125952653 533671825 802803466 560013202 349507702 744826322 470749887 178241994 255403599 328615270 81435526 728001555 632697447 53143577 13152913 488921643 72545649 911566652 790641847 400515221 677172998 837956133 371361008 39750424 513283105 684225707 692754138 712428350 294733218 130567594 932030776 625194710 30449867 709629317 26908781 393139826 196871110 911783071 941256965 627573738 433080348 551324129 569379373 195811543 55270207 435216696 712585270 520072473 946807554 555186707 399302422 884122962 414686236 24944105 687508711 853496168 421908649 909625009 474973286 145218311 343476392 914937192 495964021 242926621 688703102 706402447 473575833 240104796 51612017 88203946 164115068 870833340 249307182 222097603 72478317 621730806 319720260 74735844 248820443 31082249 854421415 52407968 862409950 216642233 412326190 495745931 897965998 788747 121081109 877679038 776699178 780446155 359279739 345423444 910961234 289522950 257255141 39495151 4024269 589598096 16514233 272655668 20461156 658449792 679268804 601241418 49237381 18025647 273698741 567618655 100313537 517247292 294115488 39792676 235984206 228882954 41254780 222404684 4797062 500566336 854494373 43526416 324880486 825047241 310656090 286453166 702793999 381141714 650761536 908880614 16426569 319615055 731183325 779366780 780868603 277804918 13746206 264854200 790147253 933751362 80354770 825477353 134956070 789492977 375345453 59433949 334059430 67284102 62037574 935108971 473146029 982297928 107631257 251578346 531000666 96553281 702940038 991692983 7699181 670926528 25928911 682611890 445678669 992554712 150886686 385776833 31507075 552938462 301698685 473307213 680069437 454948847 513597660 296745920 757494092 195566440 596839567 674119437 286233382 488913772 845869261 605901864 378982757 317438049 197796402 30682505 122008390 23157875 431033661 30635181 572641067 775100944 297380051 486854805 837469466 412670571 62746299 553499718 190368059 697555961 907681824 876408135 861912670 204415222 736609298 40487462 762077298 767684065 994311684 278393075 832929551 640276476 227090000 964939203 187451373 135390157 758087343 299057455 509321579 422359968 304321 878171858 386471177 846743043 695530635 910887887 52985838 142361672 348320500 59942216 991137636 462020870 659363911 586979048 868054870 268224152 449557172 578910554 553418969 779785629 66457294 730009807 29971104 204698486 650669071 58005885 974390662 455059659 884484944 438067227 419987208 574869511 453039441 30020709 122346440 502043607 987519799 933491614 490400268 133365167 794698505 366849289 556872764 133649477 68816946 328602223 767630184 195365396 963139586 823529116 73185215 116603866 848990253 202386402 765166873 476036891 877106506 467741333 57592175 758431900 210119509 365864845 191615837 298218216 147188270 961172135 990343847 967920846 403730455 70104388 158383281 874338273 357147706 251496648 768677637 536645367 963676449 287939868 93049297 71945386 903683900 222908205 578638438 273369563 914446175 626986859 20794811 63974442 203953473 387479627 660345576 64445054 52295679 537588933 698705323 20566915 125005462 167245526 442394854 786790951 858818156 520699392 528816414 169600029 749113800 101952965 823383806 884550235 782338133 114701360 60930003 520761243 508244899 909721676 11379213 61040861 224666022 177162410 684532676 262433763 612968245 399827423 100409649 855018931 896561804 871425284 131480880 411963673 891891147 49456692 762285509 111732003 509489525 727071506 462952084 655192995 999540466 843010369 454644583 927858609 426212109 69356265 56232108 554013734 550568054 185018169 849928181 974783009 425960001 784409823 812367478 754708358 327861861 624376978 527365002 149124474 986415167 748672393 438116654 974376681 268940044 324781569 475820165 706483969 196625522 741644730 432671826 135436212 674356984 715188346 6709633 953821241 333530249 654130313 148056991 794631051 193999093 181602612 814627676 751910632 480234608 622113099 70817040 687269972 256683538 643767715 332646708 576099604 955018837 87614356 882546917 377821235 909068698 173177723 792911972 576641280 224318116 80021305 372937113 172728718 949990682 643279026 65781387 712899891 405800970 129427536 16266217 254813962 212316257 347876222 310256516 887621745 960025460 548027181 810835667 817219468 770660730 577591890 592159086 7529919 972095503 417033317 191851411 50458168 633273523 385231844 239365284 412169315 359804745 942108878 755629479 718840435 318694553 15252777 49851333 492378080 7579854 218764668 730092236 631166948 842541561 669193045 278480812 192808957 827206284 882986949 551457533 290995822 630359007 8390623 771111800 72720573 670775470 581406013 851058810 883561014 20729241 141032571 25224325 366178919 907144611 695927737 441968574 114879394 30670516 608581917 692605551 42750335 114018839 35062095 748040070 935890775 710969597 593987067 50239253 162801354 654345464 337198163 569895120 939408954 207005824 129596299 871569043 790675277 220814193 35838299 513572569 10356079 966305163 231166592 823613253 54860878 559833329 467676475 977512221 460099164 504298667 884847568 117101002 725009232 89673509 301869320 139407706 718204581 54687917 107579568 567197950 682200602 477058552 305368600 532633484 835221553 408617629 523750036 358838781 569572016 329018265 624774143 590614000 469600546 975335882 909366067 623416358 705100631 695704692 846666386 149869316 95706080 989846463 621489281 204441877 142165652 909761334 132008423 584023941 63985422 721183817 805953714 86586534 25110316 867881165 571413074 643143279 735403409 532712823 236702269 308628728 502090788 91466852 877028457 883102976 468262544 16366996 818865109 97823335 859248834 8221546 811579648 578306740 47179118 979435822 206444656 151492496 728953994 865030540 249061677 3473736 669870544 800028434 526816067 623812944 223583040 788719797 382522948 567975099 860233628 413533261 998608835 186279619 70184171 214966548 637045210 654875463 897582839 521122347 213297573 456878408 670580175 948959509 951694788 50367852 803109958 575916090 564571357 765582459 88352370 930731366 839625752 77749732 474318893 65000007 866248098 436139577 625496983 812077298 596322091 510534063 893071250 422371935 781545576 67564703 366499396 869305576 359995793 780494855 38271385 531856590 957123043 226287626 828928959 63865013 245759519 111610476 167817640 418794531 10097929 169801495 655226252 471419396 479799274 875953304 100291428 679378728 735763727 465134243 41711984 973667524 460067400 137370763 54031537 393503469 241828202 270275531 872989040 613839649 37775054 523731584 707827125 480228030 82815439 616062444 413664209 878321032 356695888 697094388 777443029 610920487 320398387 245253795 32389912 462213798 429887971 856655013 707407029 417008374 657505995 41833933 41233419 772185961 831415516 725697679 26506299 698057016 572823564 17734535 534882221 692066045 977972433 759247344 260734604 334815033 528576170 151974446 114816837 12015824 263317143 131119173 436239628 718124936 30893979 188770911 654741591 267735693 339765057 89152841 771077473 514878192 616861717 107904759 287535784 243346467 957492262 868225276 30676335 96761983 283462027 627602195 981582397 737115070 98839259 750878105 588234588 600984961 400555443 44035088 85366620 769074123 554869044 496228253 706606477 843224453 845249666 807747979 125226632 863137016 395994438 253210054 377278119 673057366 62264877 68027233 349591688 33393713 622310759 768489745 749835150 34423810 566946600 175815599 84511327 918709411 2866731 299347130 971037031 173541589 489438250 965466834 15377236 990442428 210033767 116688446 466538905 552050014 151370279 225241960 878579435 539198759 248351025 344317275 148871623 54826088 52778579 642641996 38326505 30492371 146705885 93008910 404261846 345415425 5982244 201293468 546879828 869946605 387146241 816137875 152931821 631725174 48956752 905055669 910410351 906405344 891864433 1366888 204694126 21160019 947920842 322357044 517843649 271203931 83562562 968495945 171866113 507769959 36836808 310204151 849003789 807178058 388432586 118896947 750958985 327189693 646419390 706132761 240142426 760647642 854136221 28199013 635821612 870208418 722279523 536024056 460431340 284265849 505301393 622014041 946551118 742676389 401613483 295924785 403979081 497351635 625113018 47560398 69025941 121329041 73502666 12379810 518839860 399099093 594649453 512769985 936431078 887861364 144573751 81834086 793702579 223877292 174669888 199464814 89754470 320747931 836946085 68416219 892292876 501792198 713364999 839947859 33316217 893091987 511047690 953340319 287480259 45375695 985857240 334982956 778941124 743154472 463759259 6431373 542999964 378758324 549304070 404291319 643971630 251075944 693812173 477978052 78982046 503165602 951238441 278174960 16665817 25631136 35993941 27905439 748476685 252480007 494802963 53242517 416726573 38303325 590419240 417627836 455696239 427348111 815570140 826254242 998183373 462719084 340378747 160184825 806315143 781836839 573264086 533720597 93826975 398657241 802999490 285999729 799191644 157835516 954576792 528263723 12861896 490225394 720737204 550892419 181995313 914163068 438893814 344375903 659148460 207352388 490843972 569957066 658957709 470904403 300979462 53784945 738986225 53899419 151860648 25902629 656401460 33321071 450509852 30786652 43032443 628123653 591662421 581836207 825818667 431449851 639790797 750454365 653987184 609367247 460569856 310468551 956687032 106595174 597996015 37778674 638609973 113553798 600325022 607126792 110904670 614374748 165569174 12901847 624212334 827328247 957235300 250283601 51700708 316408522 501941784 709523722 711801601 773717038 716280519 830664381 714459213 957040606 998775305 208681160 610089747 888456825 582998651 442969003 4306144 281319172 487744574 142055821 843768328 859724133 769945463 262790327 709449761 759202025 595935949 457273878 739837062 335754943 57453038 385524669 266316501 56118394 511573002 625820513 709718897 132890259 222605910 34548444 484084225 830686949 339218059 851151019 235654128 222297903 804835684 547907184 162367211 131765142 160497956 55445360 152618853 937985312 313933837 881197333 594392854 269974586 168145642 308551533 634948472 963554099 659093382 225742762 332334153 361808063 800172851 520002208 256965132 687499893 840761668 658730827 690420872 759195472 726788499 868121926 421855559 190032434 306169596 761519956 510206488 35865180 205665759 786617819 127560589 451121144 157115042 48583012 589970302 121811600 142635053 172854557 395587460 263376788 63073901 175716695 597599103 732304087 78078162 595506696 110641169 661224210 542856400 779083082 278599968 912387168 469010529 60251609 449469528 760238784 951328898 683255193 663981991 613274775 675606449 660003855 720330687 38737195 687492214 182906083 983432855 753010473 169080791 119382628 644551147 619663136 402232290 103337988 946680247 129512964 813607463 518884568 490960576 962145196 59013179 860814873 878090507 923294036 557942838 912699813 135994980 290800667 846627637 449448063 776902872 241860486 12114906 684241226 272135483 877359099 682439367 17852626 451500451 991337799 434177831 754222724 394138603 658806041 51293477 413319921 727423026 199712133 643290226 493573711 7442265 887748482 361242307 905990392 360347016 961737068 374851153 5029865 909625514 897747330 782652504 733288260 465094380 762536041 415164312 257535182 882163010 385366952 529861335 676479602 355263970 201349162 587766621 72832700 267146950 617794751 69287798 973554015 898203695 978484378 961703156 186059184 27881757 272275924 179797930 379884840 354740184 660748264 911728626 896110565 440376426 939060790 13168424 597369130 955441954 331909761 326516781 388589019 891586834 813028208 80939493 39923970 445086866 431872784 816411065 607524941 349584316 196698448 978423830 41302669 806834926 890914436 479084779 873619000 14281547 560762339 634141231 358304232 880273721 190214153 476131929 165472474 156474084 383253877 181311207 714847600 790394554 864735500 872370904 475476911 252209645 652464789 797353265 231209922 8318197 47529787 769886075 501306485 190571531 706280974 616539203 705715643 337951151 46392450 590110106 75221801 408113443 513707758 233202579 306491000 345092845 256843022 60086983 298275335 949159257 809435777 688362196 148284246 123030261 517588812 494521561 453225868 526364947 6427734 382702076 131507186 721677898 876021226 634886628 286456950 949825781 772804152 579551551 150215209 986815923 943712212 4952126 141789122 818994661 502372405 170283284 226574873 915652147 30488631 118601339 21467820 25400072 38766745 103649839 644676125 717089041 131416192 319134576 793717425 592080834 588362739 298730884 11356371 946158545 355644509 61187635 32143247 28951481 633388302 852782154 390307608 490612792 618522042 118285848 739904323 393298642 361096440 28022772 657441801 129612 70473924 569893557 746500617 202695473 724065022 828488248 192743683 578165328 10309609 935586782 358171230 938014524 353471660 396555531 456927140 358545611 461584340 309127593 344550657 735214999 61811665 884664994 756898759 344605312 643324788 714026089 999263468 961933609 460976248 999722354 527512458 617496182 546619894 795360437 126678878 982980884 686392558 432238640 539516746 396257265 995248325 248720226 692177876 442194112 15167426 64080849 886210981 319766134 558363536 28514180 219038730 470220752 147579839 660554121 44171126 433460683 53768771 39396976 586351614 597531178 636417523 520603343 375738331 323413491 165700364 713155004 647064044 36304370 431215019 242407766 747490354 324377397 169033302 995395388 656989778 666953102 528684660 5004564 959152150 580380180 547457744 258493190 261759980 393620387 811987482 702625342 804288869 104926039 274905958 878313326 778414008 57224981 184840364 857610569 204183613 136786946 97503558 778383113 34735858 717117706 754292 49582314 416145145 52589402 520160219 6778029 724488472 490352358 607469058 828456982 946324024 353896677 867164372 870065006 541914086 54633040 70831138 996199937 757758165 317508710 489901086 551642785 168259418 634937643 14293984 519707170 551865327 613343716 48868836 909263324 553530288 916694428 752992394 960076332 755558113 586389410 205270165 19630323 829635430 401016329 280464301 164394006 581314378 464486439 345118941 902440956 591780665 612943127 845470997 989744659 309226757 418857527 123740585 917140299 32936484 940253610 496071376 700161689 347138609 698280151 42100775 487126902 78043495 915678952 730183979 764542045 291402537 689582925 65211330 12699984 370570365
1234
18010 10859
11528 16093
15758 3661
3454 8964
4086 113
8679 777
7143 1663
17277 8828
10611 6569
8173 8626
12481 17937
6658 6077
15112 5554
14680 14328
15508 14198
1536 1604
19566 13214
19193 6485
6370 19788
10428 9052
14641 14234
13566 2500
18946 6212
17072 2442
814 10188
19222 16246
15774 393
854 14584
15345 17545
3801 8167
12915 19512
17928 2967
11354 196
12247 11552
17693 13880
8892 3685
8218 10195
16587 5071
9775 16062
8184 12891
15810 16121
10508 3495
17108 9410
18291 7592
16309 10838
12484 7839
12616 9422
17793 8409
9483 7982
4572 18517
3499 11169
7643 4606
19988 8724
11378 4753
19689 8867
5701 5494
2244 411
904 1207
5630 10040
16557 12222
3708 485
16973 1188
4462 9730
5007 17573
7001 11378
447 8749
16129 16468
9567 493
10982 7120
12305 8201
98 8550
13315 19654
2950 3856
14503 14047
17987 4853
18403 15917
3924 859
14887 173
14237 15892
3076 18655
7249 2075
18242 3294
13153 16701
7950 15859
18115 10650
11952 16163
12114 8328
7808 5178
6676 9730
9544 14596
13303 17156
18621 2002
17122 8756
5214 7149
10741 8171
3108 19580
17735 19366
4982 12488
2481 3962
18448 10048
19674 13131
202 15658
7835 15508
5642 1470
4177 8168
2838 14058
5481 2293
15478 6200
6944 19551
1774 5105
18015 18225
18636 8544
17367 2173
11804 14586
10597 6177
9860 4138
18062 16029
19658 18098
13862 19874
9136 6617
11431 1392
8823 1217
11950 13591
11046 11838
17349 4552
16323 15341
3167 7372
15229 15161
3627 3610
12963 979
5415 5464
14046 17472
4337 14905
16359 6706
8885 503
8160 1768
2992 9560
14338 7277
3821 18112
9768 13586
951 19132
16456 6385
9185 14499
1933 10424
12675 14315
2394 11660
3446 9751
3600 12872
18155 512
16069 10512
7426 12663
14370 14981
6553 383
12081 16535
5754 6392
8542 18568
9993 4576
8443 15052
14894 5409
7111 3949
9227 9095
18785 3509
10858 7335
10383 7938
5036 2919
14484 10632
13660 9892
19379 2924
2206 10222
13375 5737
11653 14825
5271 11482
11550 14565
8845 1586
12620 2788
8730 9469
14930 11357
16072 3802
1422 4449
17654 4438
10176 11828
65 2691
3165 1974
12047 3678
14850 5098
10917 3663
5126 12945
1338 2881
12327 12074
4937 10031
12902 4155
4492 19347
14551 16961
4022 19392
2994 7649
1121 13796
9068 1106
7867 16725
1859 13470
12271 1139
19090 6860
11545 18724
12157 1584
1186 4005
2192 5296
13281 13401
9759 16682
283 1829
16969 2085
2747 14761
7654 19372
5044 5011
4167 17709
14270 5616
19775 1396
10652 15082
8108 10499
5213 15268
2533 5788
10685 5409
16133 10979
2893 4027
321 16146
16547 8221
9694 13249
10296 9584
518 18943
8565 5708
3733 14454
9846 1505
16659 15852
9830 12197
19252 11689
8732 18962
3979 13670
7050 74
9510 13518
14132 3891
4784 17001
14048 18850
8835 2148
2298 18314
18095 11544
13200 1453
15708 9322
7541 2397
11466 10058
410 4341
17421 9856
9311 10668
11130 15765
15096 18555
8022 7970
12218 3583
5820 4999
15609 9513
14670 11867
236 16141
19327 10322
14659 19872
14584 7899
4102 15949
3938 19601
5029 16096
19963 9647
1019 2281
2378 4673
2063 3808
9773 1474
255 5088
16391 17336
13021 3966
17822 3074
5273 6492
12442 16661
6174 17195
16585 1627
6989 18475
16880 10471
18778 16576
4547 1566
2092 6380
4074 3698
2052 10185
11491 804
11742 16247
863 9790
1878 17316
6802 17802
7179 70
8094 5400
5144 4845
13406 15400
8462 6605
3443 5539
863 4186
238 2978
18314 5887
6689 953
2992 4127
15767 11356
11528 5226
481 11276
2943 17810
13974 7746
17092 8584
11080 18976
8650 1845
4068 19610
14237 17650
14713 16277
5320 12473
1270 8872
10667 14435
18316 18688
4524 17188
16584 14416
5833 1972
19607 17568
2837 17807
619 4965
6523 13401
8256 4998
11297 16824
15779 11920
13834 8246
11072 22
3072 9870
16708 5588
17704 18380
3889 10558
64 7892
4816 2612
14014 14647
18489 16895
14039 5555
17357 9434
6611 55
19933 362
14653 8807
6507 5465
16400 1931
865 1015
9208 9924
15938 7426
2150 3072
2528 16069
15481 14022
11651 12742
16114 18327
9722 5721
18686 10618
7214 6623
7122 12655
1254 4395
10578 13702
16230 19651
15251 6365
12753 11101
17396 11040
107 10749
18070 4201
5393 1592
7991 18534
9704 7460
18671 3280
6320 19502
14795 19551
10783 9276
15400 5707
15957 586
18896 10483
18431 8665
12306 5089
1260 12784
4468 18535
1341 10498
5394 8807
2633 19404
6206 10294
11218 13538
12443 9064
10903 4040
8989 6409
12831 16686
15036 18836
241 19976
8726 17855
17572 836
880 5764
4384 5138
6833 4585
11501 12371
13753 10892
12638 17618
3542 11201
7755 5347
7764 13179
18178 969
13746 3232
10522 545
6140 2061
5076 16032
7121 2022
11623 18632
11862 19159
5620 5176
1324 1737
19283 281
17537 9212
14531 19539
14152 12866
7071 10713
3674 3469
3537 8859
11203 18584
13053 7373
1225 11207
13887 847
11481 7175
17127 410
4058 10192
174 4692
1608 6653
8215 9900
9122 5000
10499 4996
6968 11014
11754 6750
14995 866
7223 2116
3864 3457
17641 14402
402 17349
18702 15805
13348 19569
4408 355
6667 17916
17077 6240
5518 4651
9784 3452
154 19754
12432 17294
17832 16198
13046 14742
9688 9779
14601 6538
12809 18494
16229 10900
3464 9083
6377 4028
1839 2347
6628 6794
10208 8938
8793 14381
18488 16878
4776 8325
3007 248
1466 4546
11241 13118
10741 88
18140 11141
17635 1018
14319 6403
6670 5813
4295 9147
9992 15184
4009 18
12367 7740
16602 19568
1557 17848
11761 19678
17396 9485
7636 15261
5005 6259
7471 18869
19876 19585
19340 8310
4483 6870
5038 12313
7550 9460
14405 8931
9175 5854
12771 209
14424 16004
15365 10237
18909 4000
3905 18689
13968 2606
18082 15949
1440 18828
16560 15405
3041 5863
15392 12242
15340 11266
4677 18931
7700 15276
17703 5687
5925 2273
8640 8485
18999 14058
16699 7229
8780 19821
9593 17482
17699 1626
7096 16685
919 17278
1580 4309
4194 2949
19743 4553
109 18956
8140 2417
19164 12526
11187 19037
5410 9941
7274 6935
583 19203
13921 18891
10910 2649
11880 17208
3143 16677
5950 8624
19088 16949
19745 5792
18694 13496
4525 7916
9009 18166
7907 7218
18003 1187
14969 19003
9630 634
17469 15634
17091 10476
13434 8078
3620 18466
955 3183
737 13781
12878 10573
6099 13917
13127 5923
528 17049
12522 2256
17430 13644
10599 16723
4547 17805
19869 6949
3752 5391
3857 7698
2377 12407
5760 11420
58 1175
12640 7582
598 8247
950 16482
15853 12496
9970 9399
6742 7977
12014 2966
12849 15307
18722 13640
17647 1303
6000 18383
19802 9395
722 12124
5020 11954
12865 15203
3029 5682
12640 7439
19342 14374
3862 8956
4729 18737
19572 10574
7890 18591
12017 8967
5116 14497
12669 15867
4816 2000
14844 3645
18409 9227
2721 2080
16075 18497
19733 11572
16710 14859
4697 12187
9833 6786
7452 9864
4888 10777
205 14144
5508 13238
122 3937
9990 4564
11147 13343
19418 12276
1340 12063
10599 5582
16907 4820
19001 6224
11077 4069
11190 10207
6594 9886
9738 7702
19928 17324
9964 6382
4964 8923
4608 16997
2598 15716
1810 19591
7320 19481
1732 11788
13199 8439
15309 10553
12400 13510
1057 13487
2956 13122
16821 86
1020 14454
891 7258
7079 17005
7633 18149
10012 5147
12264 6985
14267 13523
1873 18470
18151 16988
638 147
10898 16562
10742 6580
3485 5433
7388 9988
13491 9504
10232 12173
15784 8414
17527 4929
7138 3227
18757 16617
9501 8885
17977 4485
8632 8997
16232 19772
7521 18226
8130 7672
14867 15055
17579 215
329 9906
10795 1312
11512 8103
7316 7649
4605 3991
10404 13595
6945 14425
5526 2665
16849 14810
4334 3179
6052 7556
14420 13414
19988 14184
3064 15027
9017 3912
3361 17694
1706 18033
1963 17157
18936 12461
904 4167
4263 6452
19983 1017
18141 7667
17034 11317
669 10044
12551 14324
14488 2584
9772 11374
17323 9993
15742 816
15882 17268
14943 7316
17784 16388
6410 4163
797 264
14120 12882
5679 14201
1874 13530
5877 6926
17212 3453
18173 12053
9014 15037
14302 8782
9074 19134
16857 8359
15047 5702
8347 7888
17124 17003
11823 2253
3796 3746
4550 17795
15309 5268
19458 13609
12688 19899
14563 15446
5181 13042
19718 1369
9400 7655
7279 15738
13893 16958
1414 9928
2947 14464
3409 12650
557 8878
19480 19820
9661 7029
16920 16148
10391 401
5496 7514
8085 9256
18270 17203
18641 4765
2520 3740
19090 16522
17211 9235
17246 302
7269 17404
18346 13308
16691 7752
1755 18095
9552 5320
1925 10943
13648 2662
427 10807
17138 12261
193 6565
10746 6519
12919 10898
9649 16952
17561 1181
13114 3291
1752 1143
18300 408
11500 836
16273 3897
15859 14005
6670 19146
7845 16586
2511 2251
15823 12767
7052 14539
6361 17474
6750 17342
1229 9529
8347 12245
19116 17054
5324 15406
4862 12195
9733 955
8543 8375
19470 12793
14895 14560
10659 8557
13622 3685
14396 5687
12155 8835
7530 1354
19770 5949
2775 6739
16149 10190
18942 10199
14309 10916
4595 3450
4761 13719
5443 12094
4214 11095
14359 13066
9519 18029
17864 16743
19286 13337
881 7859
5316 19086
7804 14908
2257 17634
172 4862
10897 14766
3138 13770
4673 9906
15776 18327
13361 1174
1707 4129
163 323
11027 8504
16242 18933
12599 12652
4496 19729
18392 2336
19164 1225
11885 7749
11487 3039
8840 18801
9080 22
19569 1797
15222 8026
5087 17220
4361 16561
16863 15647
8384 4689
2035 12190
10206 18337
15006 17732
256 15676
1939 6748
6850 9149
9006 12052
14786 12982
12876 9740
11832 14068
2658 13436
17518 7931
15683 5546
4182 9801
8930 3128
13273 10343
12984 5173
3438 18629
1114 18238
1790 17471
1722 1896
15663 18820
433 17620
5386 13484
2232 4767
19327 2955
15526 15812
19316 11958
5500 2175
3731 14975
44 675
6824 17632
18129 5020
11076 1928
19349 7286
1846 12389
29 5411
9782 12059
18140 1118
5070 11936
3745 9549
9957 3767
15391 13621
13232 9941
9411 5295
13225 9923
7169 7560
10686 4425
4173 5549
17919 6184
2996 12180
12853 156
14291 3632
17551 1392
16166 17833
8762 8816
88 8382
13870 8093
9811 1216
10455 5958
13635 6547
17029 14267
726 15092
19599 3835
9805 5329
14622 5183
6660 18808
3073 6355
16772 10392
19349 1408
13716 14456
2096 488
5379 5243
9457 7479
18795 17753
19112 2613
8560 19633
13646 9643
4909 15314
6929 10987
4474 11637
9412 2416
19136 13422
17703 8971
10443 5803
10754 3580
7572 19046
17197 11914
12315 14451
8608 5229
17134 14843
3165 13959
9376 2372
2952 16310
11879 9561
15698 12769
6919 9636
8459 8924
8854 6394
9491 8050
19283 955
13195 2499
11450 19984
8675 11541
9426 8905
742 4970
8636 19927
2457 12626
10266 6772
15166 19753
16860 11564
4813 6047
15510 2754
5531 18172
4611 16056
16405 17139
19033 7674
16709 15177
17646 10869
2477 11563
19434 15695
4980 11749
19805 7358
11975 2641
5372 10653
17397 7465
16499 919
729 3884
12786 1691
14026 9485
18266 17269
6707 15231
11931 18103
2731 1693
11593 1133
17644 3857
1948 8772
10739 3653
13397 1832
13306 12197
17846 8769
18173 18332
8765 6920
8892 7998
7141 18159
7715 9787
1363 3515
3488 5850
9918 11301
6833 8032
1101 5014
14639 18927
4123 19659
11655 12960
14226 6675
1438 2529
9425 16193
11831 19212
14789 878
245 424
12828 6295
19993 2198
6814 10015
15425 6295
6312 13871
2167 19810
2630 1969
3531 1370
11107 6849
15401 3296
7792 355
18958 16289
12235 2142
4106 4508
19132 19321
9206 17340
5475 18860
4633 8104
10647 13686
7301 2834
14746 10410
19818 10245
14704 15573
3729 3430
6262 4607
17303 14168
7192 17914
19853 13020
9701 7228
4897 11736
19080 16303
13259 13553
14847 17223
571 15113
10262 9752
19510 4484
14025 17546
171 14926
12042 18692
8094 16295
17477 9681
5087 14742
18613 7849
12250 4349
6721 16179
14401 10815
5420 5609
15797 5241
17624 16890
3265 18431
12714 17233
2374 14768
10605 16029
11566 12610
8682 13210
2580 8366
11911 18082
620 10016
13413 8995
17313 845
2285 15788
2520 317
3032 9572
19841 15491
2521 970
11655 7359
9864 5449
17975 6503
2236 4595
9899 631
12801 1965
7967 15314
3683 13787
17803 9842
3319 16026
17683 16878
5725 9093
17731 6360
1651 4724
1503 7713
15187 17738
6740 17102
10510 12734
10462 9387
19118 1247
3515 16000
10517 15813
5722 10389
8234 1091
13017 17526
1377 12267
15577 3708
18774 18395
1653 7516
669 19627
5546 16711
9190 11308
6404 2500
7565 2229
6403 14544
15258 9845
12792 10514
11700 18649
9394 1670
8605 15686
2908 1181
2109 18981
10839 9527
6332 15708
15533 13702
2539 10761
850 15920
10817 16183
984 10476
12570 14648
12687 3393
3601 473
1590 18439
4209 3018
451 10688
8520 10152
4908 5803
11332 1187
17454 11083
11822 6079
8222 3491
12190 3308
14924 5635
16428 4758
14539 354
10157 14184
7603 5313
10232 19788
13031 5395
10682 13866
7956 3783
16559 11897
5638 2299
16288 7375
13526 8286
12912 7006
8195 3001
14875 19921
1137 4827
13367 5998
1895 8344
11866 5351
18038 1722
13272 4051
17204 11826
17237 997
9579 6971
13704 9015
15988 5691
4536 8104
10244 12393
10282 3590
5356 8008
6134 8529
2507 9993
11399 17837
9217 8282
2328 260
590 999
16012 10945
1029 16119
11001 11046
5411 12130
2995 13400
10864 6835
6059 11868
8505 14343
9833 5045
12668 5737
2296 1811
7917 11134
1666 11985
11967 12581
18622 4477
12120 11102
3164 2959
4567 1467
15345 12126
3147 16993
9897 11453
19414 755
13956 8168
9526 19855
11241 19214
34 9169
12725 13181
19386 4748
11190 19835
6338 6104
12611 8371
3688 14873
4196 17089
9252 10738
140 18105
14595 16183
18454 7791
3825 18355
14416 13783
10354 2663
13178 13572
14877 3786
17132 9834
3001 5320
8366 6868
4356 8493
18580 5429
19435 2012
4874 14770
16834 8181
15987 18785
5708 2948
1416 12245
9395 19095
7078 4808
8774 11227
6349 17703
15385 18821
7678 5183
11807 2117
14679 17244
15622 17381
3955 7073
8680 5332
205 1971
9802 8381
6581 19112
5551 18135
79 511
16620 9395
9845 10374
17398 15434
15601 825
3494 12478
16842 16395
14687 4087
9552 18190
14959 12412
14737 3356
8336 8358
3824 12206
2676 10044
18727 19916
7305 13254
2654 17934
19085 11508
16869 14861
17393 10391
17178 14575
2876 9502
13990 9654
15351 13264
11724 3841
1944 15705
3840 16362
11149 107
17329 14877
16889 4327
6093 5781
1089 17435
2208 19156
18975 11853
19827 5709
18626 14903
15929 19887
15469 15377
1627 2128
19246 14112
5106 6960