11
771128604 322622917 699641562 266270171 547273363 596967478 911503356 919398231 653230215 430899382 294803069 670202879 438960168 54946201 4790715 952366102 922779464 494771268 409668218 103918699 239838551 112260928 953785821 360774674 137651643 673116708 293708978 999584003 59693908 14680906 127458141 830822512 337303823 827099703 949609049 884577186 276583540 861112398 656491777 929813755 144528139 803811212 452532993 583488308 711273779 309840074 388370769 486569602 804611343 798038987 590488301 44449887 910299916 396790482 257740928 47951552 69907183 551449906 900051921 129601091 418647178 880026428 812939970 755951001 559642491 615065378 493044547 836226031 328694136 2052683 618556146 473222275 805863895 71089132 56710576 369654033 233445573 297597712 856223636 38056909 95636692 446711930 935023169 5936601 843502412 45280456 906404526 765925962 596730362 658972806 748043419 15377533 391515594 413499748 623844901 951158085 28565120 969405814 639900475 209775622 971458497 110972980 682997897 629838751 34578479 592224840 999492784 268024052 889822552 708232779 306080961 985459244 7461069 93620489 843912212 850963481 138900946 602833097 469405802 735631308 114322263 69965581 603525208 505837857 335981695 79886468 309512301 217063181 49292275 949412776 426838803 873267138 60385750 109836694 355622248 94964229 702061534 207631391 362988281 444400445 915864171 521585608 282376048 923325240 615206097 126288253 626805080 754107043 581637717 948727249 342254711 548476346 18692823 945779919 54314196 207190884 878182753 216342863 424254066 779991394 165755632 851092869 505774891 78657748 960929563 861397139 173621977 515507456 921544896 389126624 959907901 689925426 910712232 94800309 465767025 525918323 73604928 92572099 132541725 655242645 893815714 474796436 56235350 765024903 273092714 110549546 972215787 151275460 179408775 396469846 931266854 345164408 100079075 289558104 423822156 61008631 3471602 449960500 429032454 925016499 839087124 241456714 614941918 749799350 336257023 80708937 128234032 409861952 25797402 260775757 917620963 772129482 735572194 973856314 537154378 8664901 936922226 361886524 12456728 116330995 758356371 796239948 314011769 858435446 85798046 737833925 771960443 89269648 40310784 53509256 14286140 879397909 147482337 481744425 481713618 483739360 414969728 609947650 746117678 293283496 723239773 663738635 65412971 311328326 490111308 455083715 172509594 427033527 816970239 184966322 395880888 427842969 981206270 709892657 138794774 919520682 300242942 763271584 8790324 340553726 816780840 875592837 219951628 964263177 209853621 701665246 300518897 477339715 164129255 46636568 770623211 887369029 562891569 688552548 51213714 53002870 996152629 223723308 332552764 665639228 408689630 728433652 93482190 242412260 290842669 84793331 14449301 591085611 848064915 23239625 931639337 517362114 751348829 4107325 334141651 813718816 705772571 487176914 291058525 722418193 386329848 914198102 462303581 949221418 455267010 513517295 854740654 451419632 737240604 39809777 117058853 145930227 620759796 63057410 240858853 911602465 367107 255308155 502688069 700948388 131064146 286843765 70826861 734929341 290951090 404968512 548648151 996723662 892145426 692223042 571658214 130991634 606421137 33961788 80213045 61688140 547479083 787470065 365624139 137236046 679796209 335199358 135682640 300555998 250773134 376541493 64674822 103656607 484366014 567362891 804604995 615430161 854206656 875431857 202875861 145157740 132916728 751524012 994397768 25062148 296263413 418572341 8570148 902684551 452534129 88783193 816889057 852529578 728769624 35029555 989765625 261082192 222745280 125448258 561638190 473518414 354506117 626313012 577175022 838872132 46192262 234296376 306818652 752915285 109728226 509694513 750589391 242644955 113734885 597503518 120223469 409998298 16075852 128793617 165199208 321126347 70093176 982088266 173655918 651379166 869634187 15937902 912461359 92379460 141386160 326615908 418414241 495892278 952928921 995589263 187280769 851637549 82401998 494099421 604552827 192130225 3793927 207658577 287291546 117528812 805162095 407515015 527527111 821237947 388824998 692726319 142364287 458918174 527330944 168536572 110297333 249481491 184474474 875275058 341860951 178377001 201890960 760275192 674269279 7336240 608380814 861550048 858973789 690782813 208165828 316042976 735429404 211959755 523701553 22720943 182004934 181380008 282752324 709532045 2617948 671577322 254774723 997498609 130495489 634622034 18551540 93309188 884103525 55542380 821100613 78480835 233919381 22991566 838756028 908188660 882844179 299653201 622255067 594334327 842952380 830420895 910377303 578381777 894897017 286595216 453619086 76901944 467975224 736371410 638950355 323109538 407948725 893725078 173124506 390960580 380863471 44192412 336786135 264966989 99734793 10403107 343447825 333654174 33394673 34720212 94359194 768755218 186889779 716614261 363089538 29842153 399551516 125983201 460740296 146964892 265094783 914359383 223866836 733070007 650730786 862817191 908695911 911195878 609058628 81820411 154672817 989922100 126012823 491458952 107405448 78263982 501862059 303369639 411918157 387773098 338089851 506277351 9044675 524979631 75407971 372134214 407338150 474959487 350633781 868078446 621924379 615728564 782437822 698307581 201314930 285684968 413641131 110010834 49397205 22699753 44347611 204070022 865138219 22876801 695528975 825060033 101140783 49907393 128429666 513058940 290196858 319035883 19336284 299241533 844015514 94744256 671375747 103870023 422220109 22009521 971948470 896660855 490254451 606902651 594968429 691569381 892587619 8609554 801580216 941984824 883825680 698444193 146054840 601480258 721320994 694100181 279056650 674978144 596523940 407486316 40553443 886720798 726522200 59889728 185962325 423054073 7150350 709854438 526924097 281886825 584380326 351388926 31064039 74634770 958291577 626032469 766204152 703395556 487158389 420300727 497896739 223500428 118744913 496467945 677497052 692582274 43084485 956553702 220076777 639608426 216556378 260630220 526329217 943078578 173036314 564807908 218649010 32703030 274662340 598089473 314589856 859042666 949478399 345653895 786193802 907769970 824202730 404914313 463681885 163877478 825215040 961578624 387377906 796476320 458046563 64874951 341574953 501131048 873945020 561651730 140739467 90501391 822281950 519585051 886096335 995318265 84392952 104745338 28021288 211571658 555351178 195127510 923130690 504829570 393297772 709324486 265115899 217500495 114238792 728797784 381377974 791970199 542892768 621272246 440962878 939324 538663564 635054197 354586738 412608577 49222286 347842572 355626334 871504236 719943989 241722662 719338860 656853307 198984366 599876515 868424966 754335544 647520391 644072015 111681474 40818156 205912860 229313739 110835018 172668019 958111524 492212992 964638218 353520651 113485231 258117455 206976341 504665161 893171652 561563079 917273738 942393938 761922017 125416431 666414533 481865999 367139093 238269753 138719300 418639826 690662634 859660632 25491729 338183018 356249006 137173203 231517541 562161867 366486943 342352559 734829886 177114826 834565551 551984463 530635477 800567148 810101918 737611818 157748669 555789929 151691256 75022400 350700226 913613274 52955198 869631125 247995632 420094291 107900871 239231298 838734117 651079871 951408296 864225847 989262890 307657296 853915416 73296790 869819163 72918718 415649349 457165408 250033544 102731259 9149864 633185387 903298407 671768148 223313564 61047069 80074436 375004821 988585843 430774662 141134454 41541034 152922146 241646452 314151691 113339384 480877751 5402168 764419255 284802406 722144381 606198504 592459702 576059790 679495294 314795224 648978509 95144636 771960632 751528419 197875895 633626862 384713800 953690669 305395003 608027364 867254104 385469439 835548551 708356306 668760467 976683005 602413706 821682614 70845817 916565398 935021998 551723568 774483932 699441246 836525974 496628306 158156110 281502036 925204462 837651404 448813626 426699330 932796041 73290618 178227743 983188302 706917480 415457909 936878964 12312477 23485266 656649428 250298282 711550184 365005727 919058750 540749548 967419434 593257723 611595365 736501191 528279714 15835292 363501482 80237319 852361267 860129788 238393429 986379669 637850609 76044827 435193288 64549933 861357234 508483906 95294042 697061895 67917746 510751951 486457219 80230223 386753583 143106640 183044871 98303760 360628733 954619987 639053309 180564526 547877703 103165033 917065717 928673783 119000326 133083558 8911096 971361593 993213346 99820891 810257621 483580315 28382084 97967268 548130248 742255684 606451175 643424290 439317573 674368921 6692600 925774792 607115510 393446183 921397798 642676747 491749944 282026524 597296728 983319619 462591051 997690797 86484645 232173127 926364574 205484971 365256686 787792036 29362923 210986391 740129293 839620544 694566706 768511378 937587813 95213313 363283421 396555347 591153969 802600994 923440634 597846569 580892145 383072503 991292753 354806302 25749243 335559056 636832827 475562337 318878668 951940244 473253128 257879679 36629730 252134061 463364651 401886416 892442463 345243940 465389174 632571749 37380844 12472239 253599486 974968657 107685553 616882908 224040363 698839522 272000261 147480990 149202451 705408773 383069859 140495197 60215068 408819102 476054253 549564261 884381440 647449287 501504498 210150927 905328966 538134229 314801354 221209976 792537011 207243810 566453917 257926178 692331925 603834761 270398418 945931412 431319777 230600337 415330679 655360140 929439859 539847306 655357496 78642303 245256072 38427348 71653866 157987507 299762816 400224485 707551768 36660615 47673765 61572626 99327908 953002732 599706855 414129262 26729067 244760225 621373072 593182984 502686404 166221357 197017738 625601188 112152762 628337515 856201525 379999807 136214014 638157743 919847113 644087876 569316413 17619545 535031590 640970279 175607052 834794407 41194758 883158820 723971388 941384896 944731446 823299297 746903987 396954660 237428552 773633055 641714886 711317991 366816032 996917656 877539348 416350137 622518837 842208476 44687645 331236721 74724642 33418026 969394464 994571755 677505902 538710870 864707666 65053852 32197509 40314711 899848259 925908640 775989898 476336006 867293529 573237703 299635296 466713876 822708730 389580215 240346924 316939975 100898199 459679322 313857624 978437547 876029459 788892827 673162382 773233471 120129541 747887024 806651497 89523998 594975138 336673758 480751235 459682798 401727610 365465110 352513875 154092228 291373743 981020139 630428235 11183631 406774202 782579897 477897507 229482925 172160105 570760797 546422900 125574670 30440113 712796890 104012210 906469572 501689710 629690958 532219402 474335617 377577975 191387258 416375981 972553114 528061017 897127216 284752271 782304993 115108685 489782512 936397222 406482428 470802645 419341816 270182426 877576847 54438072 748079933 959576138 226598178 171357090 358515397 352172848 201797203 71312280 308701425 960783141 425518356 938392383 493002537 899853973 168486718 684389795 316229947 993556198 64967171 65873523 130824828 847272165 180982208 620607340 636185746 439981003 91409978 908043928 710163429 821503191 962482000 310759721 633595688 41596537 482116811 992111085 393769386 683914014 63423358 554987177 497213515 341458080 345895919 990216052 241312046 514382637 527122206 410058360 360455194 444605744 475931883 491280022 144394268 509430457 111887356 780580014 949411460 55813700 541140301 659574882 729833258 503622294 970334604 363428939 545218832 304967774 208056384 791504584 988881789 123996108 346491754 338611663 465454189 692387673 181344074 706766235 59286670 708466280 116824588 419741864 5588383 445272837 911021887 149982651 954703295 875425609 930562665 756631114 931239309 324219325 268722356 513588926 827841620 91573319 877017866 225576811 396541093 85074243 17081388 237939241 61586717 216089508 576550904 527040906 760993547 757894978 86323501 820280217 318877618 55664455 92538441 324466001 500937293 856076694 474448653 308156947 731502296 257527677 64788054 515257964 581747003 186026776 28846884 262104982 277600095 758381116 487681793 674141189 695971725 357279547 912080430 757558442 425885421 488631328 137115708 186878961 99042665 223439209 859675545 417920283 279103664 952213986 742386285 780040957 660807039 216834931 940714270 244825694 474362608 858018691 760083658 56109604 44045460 641446908 170730952 321645556 252344383 658412745 995786745 800832474 868208658 760383534 410907276 294094072 101531221 548022984 333489400 200573887 771462193 193164938 618494170 50565850 997895290 360880448 683123174 658702322 430231745 623837437 903528016 904594354 334372487 516128033 813220324 378417948 10091301 983951277 552579870 114952050 494880381 400882974 915784525 215605399 161266501 326691794 509699471 262797723 874714778 843188871 463371610 498693330 888870175 81865773 549259180 886765458 295262588 84898713 397984139 725494333 708736151 154028514 482605046 43108631 522672914 148341730 274042945 532764215 984809373 826622815 647716265 332206113 80022148 416017149 547811512 241288650 742708943 57510977 356602739 469940080 753216214 819974349 968633410 494602749 754356488 370408950 233884566 902135442 455307663 631868706 480146135 16560173 638413586 962751181 912185178 161086493 963609277 38744482 546367074 948418643 865367298 46599699 133141116 945389446 462616848 680952628 39194455 57842151 590979971 395797194 527782231 196712545 68287902 348932001 691315294 675160757 571857317 925199860 577296192 27164973 409584925 57442320 896241520 47998505 872709868 808426691 61601364 688835504 847171173 607968439 489770507 565054830 654568138 622911623 362960636 117184979 303864244 254671457 175027130 894844216 650468652 555325728 91556754 571272920 904257729 635388414 246433670 328631405 560588267 676246229 208312744 970173193 586204915 104554257 870688064 311431142 765497314 932289428 266640 465184847 540257860 490037147 30239670 47342357 112948763 245716672 164527337 269329373 500388130 192070833 16689948 3373141 747396561 960763075 574646061 504170649 596151482 673596098 832802054 9256109 349842320 41114792 831945668 936047235 145669049 702633725 99994737 763682730 487439512 100261377 228867570 27697366 442814890 111623606 75039723 408280019 209856645 92083426 677609392 710244775 284154260 546815707 566134282 31550814 507578775 140780336 388237830 956246624 666892800 221039877 965502733 16735113 114671035 649964760 805298715 112856451 205114844 905293452 876539181 692554356 858071195 105406744 572768088 300886078 69546716 500324178 709166097 279403361 592407604 239291848 842164502 729078230 786107555 408298777 613145411 146202690 401595480 1383234 102449307 68488273 74939477 920468406 937739760 189610513 422949525 595554834 302466964 628064369 353364645 179006138 320618718 63952199 136929248 893386807 364838277 58992330 246227344 926520740 338395692 838634948 18328947 33076553 420229538 804436503 441375331 33374942 803155559 695487177 34758176 758121232 616491816 109697653 531105997 406747935 151824532 954055522 2302762 454291496 582119884 208183773 633297634 755254968 272135972 622743248 501158134 489490615 681735579 747385478 416011348 20131264 438536786 434340296 53207817 858766324 91293158 347099514 892141266 894448717 42586684 779415808 505086308 511594867 741629827 36192298 918342802 893454360 990247820 773161931 200262215 424884063 981345704 833559850 32655390 105998036 308819457 533813525 595488651 990555036 281198996 864016366 863202666 719735782 150873021 768926850 431018465 242166179 116026357 175676090 989131262 11129408 955091898 494217563 375240641 549238085 382926227 293583436 295208804 225690406 66745360 495471019 650574469 900607431 181547228 683229859 859121833 490366686 69559743 307126843 333438081 350758740 171143202 196640741 923010888 322016223 965567591 354029347 416698768 934110314 529705437 405830023 797756088 337313695 752563952 25513088 739068146 135490172 319096525 34276943 361180578 238358251 382264328 864271413 991482048 416327923 400017632 850603874 906694609 469577375 10247077 92649049 820336115 181390279 289289790 595863363 355922869 107373740 949892710 772621637 894000421 332114506 30968020 544272868 521944567 783531972 569785957 261012706 919022145 888882482 147806015 132719082 979757099 382586710 996990496 971239141 798914633 249524487 674359374 558125601 719101862 684606451 650774650 391954337 718513097 940064441 987817700 74435959 899954547 790226769 847057596 793954961 122341268 878025616 190744189 496802202 514073948 760530146 757814908 285612452 501928987 758137290 418331534 481686079 140723993 267838389 305441579 939638626 517362876 832317320 350280586 88981098 369440130 1055229 480935435 87953220 793636036 468753128 14905545 693590577 111496256 861963142 340061897 86353890 592505117 530806086 583156092 106579058 143852591 193487360 244707876 645781578 951624650 663039411 127467651 92348636 783394166 285425596 884503628 153273402 117742909 87300573 242254500 339699406 88355802 723189935 427652626 881991839 44459422 442558172 428098775 155955678 157037673 620677038 242309568 602059156 3999484 825465661 561154581 147852075 18953014 805862457 793633654 970577664 321418227 773617671 915442666 104812387 59043260 652462653 258085789 29302536 739763226 500340289 221518308 680635394 76046583 649170934 415143592 120506005 944245472 843242367 276461683 101283138 316435765 518771251 555858661 320435249 344236905 117013235 468287324 215706285 922875692 261920971 38800308 96810279 35538635 954242974 201622666 947098269 459221986 312224821 828917171 51501571 812565110 50435472 732136966 888611693 552122772 147280551 9117691 348884604 843039285 138095740 302684108 11991409 656866991 858542769 332426658 1103890 975556004 800713982 69326541 750948056 62634947 108126850 847758335 950689955 62369817 901897367 750304583 374108170 214122181 431738113 278126107 879203657 334689951 10263066 620331709 739329090 10059984 481965766 88213687 705615635 620061506 390897795 717607044 276928490 101956924 50033695 130548746 77512921 703264043 199875288 680977343 618415356 308002138 381252037 421621671 222888321 135665763 24442613 449512857 349787944 456180727 727638965 81507960 643387044 590418397 701839669 382716127 452994747 183805428 323446180 11126741 803866934 714343976 728733785 933311791 816300900 631283846 63860530 746330187 187064249 116252184 279823890 805479605 276770688 513592293 227101269 499659010 649258057 251543883 949171867 999046001 560240976 529327191 80553955 203628013 119745582 634909990 438860507 572740329 818715419 762306687 583867071 475098712 329167022 165117215 260926862 145467915 648917428 177303759 744314469 835981677 293555943 876654725 641461275 570326632 390247011 721078911 922502008 39505061 972622794 724190234 891067429 385380129 253517419 824137750 589008142 225779367 311564099 27868642 798519696 130279511 642691696 234903126 457894590 971858718 252536708 718821452 969843000 901454136 896125211 566673828 737435806 42197514 443328546 231413440 465040512 686091923 952492351 387542513 578113351 777631504 111732740 321697139 15527992 217766525 145834882 604536135 443545892 309915347 484921143 94581948 292711225 127612832 182001440 750605815 951987917 434538148 321943626 921830910 335992277 70585197 341021097 925944449 112782711 784349643 9874249 430339589 322957925 962366600 817882102 901071276 592514464 782131208 222768408 608042456 852414100 221119656 65094950 148476351 531035004 402532460 243058299 823746229 382661658 425059740 426868403 334649568 859597888 601328395 108996837 48106525 671913592 450017934 974050974 637212669 86883936 983925223 67552251 409841862 798808183 737950719 163429497 243839006 372598287 386197906 704397828 77528746 459833928 769492779 226005097 990868932 24541598 469063397 667131520 407203256 746639503 946516289 741852825 458753750 547844678 703366028 506860275 72274629 5900322 333427609 562003665 92784258 169869191 482072282 355142486 821193740 72539361 518571984 65032739 445137648 904769890 621946934 522666394 217120177 243956072 
748671491 60505469 268497670 70251247 727636989 675700926 816890750 526669638 270070110 128160860 74514309 973436139 635021135 999305311 979336461 820965110 561308969 72120712 990834302 43381245 279779565 664544401 115920606 798351549 582093507 413574620 555637798 204040434 788757380 772757975 447996506 389945230 833263444 716494176 460196478 413416793 244711461 129603587 940086431 514781572 257764447 867117106 488217704 745301949 866422410 320070524 566267052 280247739 244707602 409617713 176145350 524487167 74162108 144582322 322838709 508771981 410673308 878476507 712812415 199430681 503750842 13325280 589375911 337014279 582335822 902088755 750431072 827047283 31692336 543033862 341828848 141973149 410150961 682562918 887275098 129089731 2633435 306058510 261853836 247341038 568192589 437999186 771828205 494871063 435097874 947183281 3643037 845771182 678176147 568971818 45201856 181926982 582297098 487094133 371457628 17149279 241699248 121888693 844196563 125907950 517438922 38541770 267881099 927589883 721104689 7672557 909195980 723738124 166247433 171049809 823595528 734440022 461565361 447940093 229311079 896663235 395123367 85470482 742434410 73299507 654442301 640152632 107742856 89255758 979763132 479200484 106405038 221462373 453605543 950601601 347370323 971044465 989143371 467767788 751150708 710248053 475440345 512863047 286502537 641687778 683912857 110098058 228644160 145478211 410554517 457955239 894657813 805677884 543425721 489608582 731493758 50384381 129761208 691752980 139640140 962040706 23469823 246045178 36019438 477075366 196646772 383389761 300636191 38306502 851157549 904303265 748554556 179114254 417166305 887573459 673318398 953595528 850187883 901962558 951590106 260742394 212434156 846247912 918936644 755859878 188372853 502946761 806244259 170650427 194699734 945884399 132691126 218169557 44445936 168710564 547761290 241092708 404616691 848397481 279399211 108290600 605217105 880470133 287404854 22383403 768043585 960723252 828495298 470747827 715202170 780085397 731490221 927636326 478849668 502943225 536012563 667222521 5889979 194773182 837872949 53106080 140657574 823080441 271275637 37619877 991791006 819036927 278712585 248924056 519950767 410628162 357214656 125167865 291098288 644619510 67635 911658239 457859122 681079299 382406060 25577651 313681055 966412647 953213977 792530723 469355865 489226534 312269603 327762211 683999716 2658911 380868291 677173656 825739353 652143928 714793533 670046718 323697215 846022485 918970774 696164348 256650640 128701790 673848580 400265295 773321300 526432581 311923527 83696781 207511873 546845953 109274432 521192928 513258594 62488403 166240010 835130825 404231303 331025979 162893029 940747385 333684891 543761320 470437400 11940603 48421608 37747293 534503687 224635189 883769778 305990820 920799537 140420411 434692610 594648110 393202072 60530270 121080684 705125600 144227051 181108923 104487912 106017850 554818217 617746506 21022619 721058227 305393691 425253922 52084200 468286720 218517666 238285457 864564407 688955066 102742426 912986015 726702359 637246113 137621197 610472130 943236933 910937100 603408908 377929537 358101570 996610980 438459807 331698620 554252939 435203224 512807544 658740852 541221074 67625754 129003717 562243693 641200348 434397408 987497615 545800914 755200495 58531640 636602737 619764895 747486707 739345163 385267269 474189059 376591269 375404832 937177556 172344561 138858291 393102823 550274098 496959861 242230162 841250271 828658482 796483102 276453489 193982385 307740313 817674563 114124505 289260396 232434616 755324853 723657805 72448590 153642126 331374659 130980231 790244863 951139554 878466938 382106385 188923182 205172356 758697654 416844380 142349905 931042216 555702671 535452728 333832673 52662526 777682891 27599304 881321008 426682352 304052793 75303386 586939031 974243722 41944257 876199427 206678331 797269111 452373591 279126922 803427603 783748250 410107153 446188826 587404163 141090450 828295211 776327345 346262806 439509225 45688084 488612712 223067800 601390756 876581806 556900473 654053282 506781056 584499777 387890649 933463408 741068936 315710401 372918798 715312652 357654658 249118219 774507349 7440128 701491810 53634264 810867732 337756420 316257783 109572917 925160583 457348233 937868128 554004288 803611040 377377346 599692372 144740111 600445146 201083121 21321910 9861979 707652769 380619333 446878122 95543411 166599100 187947052 263770178 539517899 755776070 473941203 788636118 530283412 481381331 342644287 436434043 144765422 680400707 605208192 254338339 458077650 62556419 44722827 12081931 718683825 422100173 611774303 715940302 875061686 665373791 589778578 884923665 373026553 970397911 184318146 321086331 136997005 372265198 437372875 676514904 128041261 911314078 317667381 510841040 245211769 512828034 799791449 389977191 45745101 404999634 496831897 503822751 320072419 541554724 515904682 891272610 963654897 980195351 607212905 691232942 645569135 49507843 428672966 871112055 19905747 612991113 44714745 9419118 985256311 482087620 685934022 965813939 393401692 856117769 329171338 638613461 368945797 128962780 881107018 414690898 386478780 377938908 918513649 559067566 919493632 286934690 450340169 735664889 119646400 910069441 279414190 765215536 959577284 708087157 488843950 979483031 321078263 533558695 988902150 158850933 15646308 527352531 977181238 261564366 235986660 158868935 900177827 604932457 140348081 633801205 872139721 526826862 11740106 643169729 85894421 783750105 930104419 388750956 371931353 49750812 151336756 651345543 667482714 110914033 211949059 8843023 942913431 533027322 542401718 784331940 544394622 558048027 164200830 521575853 819612393 400187490 680444789 572306580 5119940 820792870 58624144 729776027 200136091 70364250 372945749 138546878 706630721 155566527 379814201 931078440 57833706 531150957 434940343 577832786 642064991 646889402 586675810 437494781 32433084 129077521 221826714 576827706 539641914 386027544 98403552 211770667 786215035 631364707 784077247 643851341 304673937 842701391 226143728 357326394 765582007 599089477 495873273 324729088 607172371 875687474 108323887 665006077 259354790 543264230 95355222 901419781 190153626 682031032 191430921 222586710 811108554 413257635 799414416 203266827 651801546 750334334 415037494 290532940 234215401 51631100 934384281 391405704 894332491 13044368 748732098 512430858 612133846 97121730 689676312 71822576 972809204 798000199 736828653 84680354 341264423 832183875 986100135 383934415 366731267 30047416 606521125 30356180 443305051 258451900 233623007 95106590 861302600 648660502 238155896 95517994 700291602 25056537 339440064 447140453 38100905 88172156 959571311 650234751 185293886 501763982 722057327 10619450 299764174 311402339 95299804 493544963 996102581 933916305 877479378 362833841 963963721 336516862 393190021 259785132 594968762 626813028 207408088 308787722 127989889 445563985 256822082 828281492 470620522 596262147 275421938 508721427 684434303 87509608 11472538 722244555 589273590 733529865 732864005 741554130 897448571 680680175 235099087 893551145 614596474 112578458 108901345 431076554 301611687 354607732 690861686 896580449 981420760 898269775 57884530 109410643 343833753 314706613 790208501 814454275 910968760 65630432 175692061 447919422 5656406 187164599 170163970 447446362 920694465 755544342 189000485 670659395 436224510 276615938 416726899 903337350 241710763 525628244 334413898 543322450 880235976 25275577 292419258 714173095 776061718 350303789 676100104 119895464 665010402 318824964 786866105 575979155 236971762 962558167 23898570 242628168 2239125 46578906 690074530 922933590 802123248 731591382 446109344 90864118 8207313 862836243 994201468 249918076 240980846 181131725 793240526 121216815 58923669 85659778 687906277 834985387 288479933 216522740 807397218 953490335 535347705 446779682 381985849 772319467 261854208 258400785 867464002 264093334 304979691 410054891 39543283 959619306 141646266 485652628 50483417 2369946 201005230 897201251 252288022 441986077 930849343 898044915 415719258 989773012 836221059 103625528 677274758 124700985 172664635 337188335 78191313 560528706 636484384 312693528 185364532 898338592 571094313 52828527 14948285 876074004 462883419 54491569 688209669 457046051 392660563 591209452 459415997 593665793 340927063 711704020 35651863 271776399 462265294 303887488 114065770 298486346 260029382 643856894 275703697 432694017 981045230 206411376 993222723 470045973 519104904 31103615 220900924 90199210 83932142 235849210 818789580 399331927 142857145 506999243 856377979 388034074 98208688 315793969 981699867 291652117 880014355 869868097 563428516 342279642 26271944 530010652 493282354 286301326 173867540 768986051 718995344 7429129 975397427 564734426 477475102 494502324 595838041 698376026 437217900 532286550 786741602 256007474 931618477 929598747 615523083 787996449 170149180 566248137 956306785 4365407 857900255 836321133 874233504 273845130 31117135 900505448 803855783 524399489 39323133 977723323 145901900 758318477 837668818 121299320 175569263 167660279 468318011 623923670 866036305 905535911 156210213 505294267 14059744 87828684 287409373 629582827 728341499 457558554 195830958 537164643 461923961 53731206 226002136 188673824 180092702 257119271 89179265 983948485 634035126 128502398 814188167 779937026 739337242 651856978 901236347 767422871 819517257 222070717 391346534 538069922 127606621 400073114 43364182 141666366 340418164 183289921 771249193 68759656 640848475 819596517 458440666 102772429 725844089 684442802 291446253 905936792 941562073 233141884 889885270 428113558 214160649 556589797 208050578 806014257 60963134 961803291 573437121 880480392 183874001 817300021 271066673 163996988 217373128 166947221 305663354 557791292 350237142 929428914 479067315 991085618 749025424 937507981 946374413 327385873 474467142 90337026 233322658 268545574 323478910 975724294 696659132 390155925 532314084 904709710 196170175 593277219 719029360 622123662 326273970 902903361 439423677 449857009 66900343 509313171 616804230 225080063 67104457 819557738 7025336 398688138 663159715 756050761 188712478 609534122 83436627 663179620 699871148 169275651 931725194 875866424 144999938 480900685 266022343 529830389 238126755 314708884 975623974 957156115 936832547 154414303 712575836 228772583 604271312 631992545 738085754 73591901 857072608 657706577 893149639 864097945 56394708 556309348 472665065 97623552 18359829 408618058 613319538 570747343 430410075 397561091 446613760 427926379 878461777 565152469 957756768 116588525 879861354 785897101 73744633 816693894 940311404 638836835 45466470 544582709 270829373 636068590 618174610 980418348 293775161 363840609 697032652 202686235 920149957 22214076 152826154 791026152 430832134 766145692 361773488 861242209 163706777 660903614 141684947 42168547 226056077 99441709 11273438 105917424 737855176 937534444 775127684 678166574 576371273 673110520 75265642 699717012 161695469 545956619 680135353 455470630 909797228 229684364 510673232 682463544 251898440 663499386 473489689 682730574 429645071 687779543 396489142 445868214 348683150 538174090 340553127 427255593 490132165 351826565 385689383 80503700 141877369 13333426 758670274 718248642 686443946 686452283 270482013 848139416 232408895 950617367 156126405 142206116 32818090 666799637 677186026 284716531 182815382 3192074 967447105 612460454 690971617 216452607 58328661 39654760 607143063 251398155 319426720 97275221 603224720 705116103 30295287 745102089 718449530 788965562 315867090 257409835 327934204 586349104 105549244 560343099 389482830 114192016 555065581 422300920 633508019 84767966 707017451 816323402 87960040 526980916 281300215 778931657 595949889 192145242 671102783 203092945 443543397 990529503 152884532 46768111 695645600 183179819 644386566 266611489 824661747 812770023 524021324 152595944 251635486 482086935 565455409 641118316 596278951 120520983 915935602 82303329 57805315 475469413 898626731 145765355 2450322 179926939 924697012 450916577 372072182 595799789 654009522 815615579 438845651 659410420 714900056 134491244 842590239 211802982 253619099 519768346 24572998 777640424 672364290 128724850 259727352 90336059 769843166 708522669 63373408 538295127 790825998 121178724 13764533 689452723 266944079 868731228 721896028 191641085 319647798 93968203 639957240 826173686 762100149 78802884 485584099 329516564 65810495 180690698 393835912 319429594 700459044 270925276 97070011 225339693 399650126 209313729 315675752 22009651 917836398 379049161 560304779 561178756 500227885 574069312 103147838 767171964 295316900 825043866 811329415 614964698 771528436 451286648 293654744 386144944 382605899 779238843 715661508 448416394 812445907 109497414 620362354 365421310 232939056 569948732 590761004 632589183 779262461 758953122 654598834 549615219 138002276 214903606 110793968 490746527 641489285 66458172 110434851 936806185 891502038 921764266 404287242 663030467 225567274 697941986 49175404 608173173 329697189 617353279 909105933 142143089 579367059 529468280 507564400 812306115 99417005 950841770 297411657 731195833 709794885 952010492 133327411 700313528 19430457 96637745 43576414 660919742 163095917 6527631 597725920 54597948 928291898 2013156 570144782 6375531 552471508 471836552 467065070 882168697 941706197 376170996 24311780 373589615 758155642 384392546 38412090 710089014 187750675 335823747 293801206 897545560 287834232 427128617 450375447 307264690 376282728 346468228 968184432 539378645 352995859 418426712 446492959 133804116 272956234 869154107 140179647 825427742 193507019 607244717 560112799 135213209 835932079 436940945 508802825 594087715 821333491 547214915 156693088 9084159 883038662 450494294 759146085 23389254 877622911 62037892 183170310 106421998 408506120 3871101 645800643 761501979 422297813 944809968 895306096 547770413 813964069 888002109 225714515 7471081 347763186 785827314 995200663 183695258 222768252 356519847 630299339 896618109 903734762 786992427 758218634 639289784 237486714 369881078 515195404 967625991 431918970 698365714 74047982 692941456 702236815 572364991 306959795 124534622 517174953 54782250 524821401 183655381 942784359 750535916 43642828 290547538 536363223 38843484 326759163 611647841 247879698 957058502 508265943 4130819 744050923 119000936 643420603 834054003 488882015 11132366 801679988 920800985 709498080 728244336 466258801 411734889 300609321 773218596 388785877 670300640 828000846 913607278 853956021 770785198 516659554 750115215 913849103 53022770 641475065 240608259 517186978 889354763 50183120 25452914 893485583 794234043 144453851 389422545 480804406 485852232 400554912 135000753 259169576 110052985 863245089 725428377 374304240 16370769 498646966 763090117 686671409 179164171 529213755 393143789 949949370 45873302 143258997 716314832 951412445 784734063 956923091 321115782 526605185 7106204 199085063 420090761 653856614 196055280 809513307 134661013 681907512 62584578 122178132 941077088 172637563 985423221 666505459 546941804 1793984 17668784 162548280 688465393 196832956 544278401 81609176 999298692 442668069 77384539 715613517 246596874 714634968 525052967 567712656 241240147 384675537 766797719 513847274 891048517 962852999 175876940 878225896 644760504 238461518 404021 438353952 411099082 985827243 104859404 810557252 840137593 975044561 973105532 381119345 24393876 369900293 315244887 23692561 812568362 392629427 591822444 59165229 107264388 116875404 626877886 201020901 354067308 246191964 714868176 97632184 209044957 890745116 975858081 706321827 129206628 976262102 144675772 392822076 814605704 102051542 55895687 507259656 77096097 29001212 888379002 101489973 251417871 203623882 977698908 63986227 448769675 569521345 123151456 408550430 538913116 602545708 609571331 745496790 848737673 176955866 843128974 910298996 920217349 818987048 616620816 901940343 647765510 613812955 147278778 314887573 715864497 203174465 822147230 645476960 84692043 563042591 599483300 336109915 766666473 429698567 400096142 67952508 999219912 375763964 476502938 390649387 830826039 86074262 136146170 532080071 115546495 831791511 442379060 35763837 503294918 911516242 790220546 3576787 525329190 937499324 318464361 93710047 140673782 993127957 591703373 225365825 556170541 43703032 561475740 175353373 473401599 814088248 243305881 325137871 42368572 719808819 715787258 873194611 658399448 704449795 405274675 626462309 388757665 700170101 514742512 892052583 611686336 304963051 895629371 989531893 94978734 66610091 83241933 235652516 59738041 527461672 313534707 468424948 571164705 875010448 643778321 44566297 541615055 739600569 369704168 583983627 311925747 938007793 457178231 970325195 494973947 714969272 449303863 883731612 415139366 964046375 775784188 879342069 121525785 523929918 868873955 216504519 590540009 804632254 452157035 650278050 184610285 765691743 118702991 755774990 493218550 614997679 800341288 34833598 207114607 22561815 471333592 519040354 960569608 928511823 341881909 308059914 495997455 791185772 191791519 911136821 755232141 820092074 642995249 876757926 344021985 364385563 93262439 934561995 21534176 397935840 437356404 206144462 16143942 408575762 961919452 361878858 876089807 614777099 249228823 83204407 637338915 720562415 602244761 450424882 501590597 944126670 758484797 997588052 587828802 802792682 761241233 195577302 622884749 404236475 72335221 819423101 768622039 18114026 606501455 790156215 268566233 43857852 996300677 137226541 304949980 810736489 499105400 33556146 425513581 748334223 116760553 915368862 468896631 571521681 218310104 970487228 368164710 976794901 820591640 955993512 632103942 581832866 151570807 107505051 838585707 76422395 926928152 459724105 947052794 533429600 102396680 68135386 429803818 98697350 205361928 587270165 761950205 704467328 620826311 39980146 452801544 737586865 955349008 774214541 161624905 173659105 597218128 529789615 2970365 417809761 485783121 635074308 852158993 489870294 742579359 690744694 566292689 522023870 2985158 365861843 55453463 105381838 433997229 337773647 56595555 639359157 925043812 818545760 343826478 398386483 858525906 649144388 135973341 813874908 423358922 150114612 840050379 20577044 679904227 843020745 290903171 18203707 330611412 143062158 508074002 925707137 686323218 74366684 447731000 689308376 292744893 355700829 794690215 726742123 545990842 851285770 366101273 323551014 522347889 562444118 721937497 380873789 211588499 710427204 47265056 487463788 860541816 887315435 360557198 540446036 582852539 651460369 558649744 765980317 647038893 66723739 691687447 185878470 993606796 991934813 727703213 138868049 200152001 374909787 865610172 746142844 78711916 84227804 69693851 601059805 646671922 791631348 981933594 858260422 354574911 881715016 198240569 215116720 621546811 558797767 608079122 56915709 62774495 19245225 822896027 709813389 85968964 367099833 748208225 932092127 359034640 475911431 70960169 559186641 850821218 789086707 157845844 929533134 873314511 227539695 383109299 519986427 871687409 217559252 230763208 226262313 99274262 429003777 293895399 720821073 987801544 901974522 777736782 50576032 921219747 453149168 612905787 859705078 820249002 213630372 644313564 31800001 689541803 567790099 590986642 392879381 356876799 748832487 174928874 82707669 828888548 558038173 602694096 700575951 775597426 685973670 779354630 727388054 114977440 73250023 300725486 955295350 975224545 78462261 858387749 748960651 384127796 323809895 608665722 204376791 537440267 105495645 236176792 79498430 673285744 679679800 324894177 30162536 281028646 499823051 112870206 109917188 910377591 568080668 663009505 538491376 106570698 442364128 265879423 74064504 368130517 566604909 29359848 195871421 497583536 740263963 944832073 881711332 916590224 406014154 938604489 306546851 511509800 27297640 386045281 184795537 706977441 710939458 67474440 988006087 63278868 32861012 97923268 973656459 453458046 613449139 364664194 560028744 55813261 630543617 634093249 276460144 49664885 515969463 472331566 399764788 108749785 417163632 133992479 25340002 823177786 72596962 331886853 187203945 99894602 570448500 
371999483 806872043 133904317 291990289 647394490 197183186 324851301 597834124 23356004 778309347 211283257 388020199 190854451 119612884 871080182 824947700 396073028 920745068 340917156 868404594 173026215 449666941 138084585 307018694 327523309 813778738 379615656 659410163 982676 332026625 82375022 225498525 138898661 216279340 517488814 638809517 413462526 842340115 236643635 289334896 473165822 300443258 677355095 664020273 420056142 400951637 341484332 668645536 174213064 682401488 389566490 347239279 984584795 527651075 654257973 312108097 193946172 33873623 824034626 194928849 218416614 906409649 420427374 209831641 122688982 937916189 848641159 388667874 632772663 85284787 678002770 958454851 238244411 207874225 474991483 658300553 608825862 816475815 179462448 783038926 351393662 569028938 130278198 335978450 96680007 784536171 500602914 143142545 670926160 324637533 338071394 889342774 83563541 611015135 99174409 206252523 401447683 800331934 594920397 34220339 738133087 125439527 845191557 976377498 333313752 320183033 487194410 942139614 136658842 666656858 725178533 340568870 235685790 707973097 676547321 184882163 345025627 29666594 328024708 15951781 354304127 518612469 757810921 437867669 129627597 709501696 496636558 531075280 362349989 91556949 417811985 100483069 69512842 115519901 76860560 402826594 435702935 416571336 344966201 424878143 83228188 922661100 765447013 171430344 630634190 294510693 356312507 975659817 324177287 536853581 844127964 530997781 55466043 454455245 968865450 37610006 16473300 318018367 568685286 378823290 262091682 839013638 331822725 331604524 954533539 261199652 734431118 242752833 677770988 79397312 667630976 760999176 854574778 285594349 932429520 337725327 432621408 141258386 165901504 756798696 678111968 10029461 140312836 586094377 317001072 109178279 623704384 185990739 279713012 44906029 564814029 541804695 883919667 896636754 873409219 838453200 10352765 607840331 81206026 688123754 539754009 601353369 301639289 246845147 739464084 86585169 584570474 172085485 227843555 750471978 781400547 758471889 613017806 921713383 344566260 930018878 883408028 968270644 116009610 163121034 13176666 533340005 704925729 749612700 282493119 430851307 440582259 292845884 38691631 374304651 980969638 430962007 975658020 135125287 677807154 567638463 221710456 114893987 739723949 449554011 865365966 373640855 60542260 478383765 295354232 405108520 260919002 31278619 225895523 229444979 194399653 91588555 615301350 751841748 841201255 897794469 182693049 134299873 43156713 73901046 508604525 876642717 357379419 336778904 11767997 35186566 904417368 233478453 2596920 496657676 535548831 867962886 870298531 596091091 198863010 18169122 1199604 459782012 49447742 79611493 541743357 243847395 23716414 157044701 995689144 864917670 907355536 30898552 999217543 950512249 104799598 360338427 679671326 314695384 697117332 691439323 202398316 601534693 777434143 204995236 98192362 312982967 72958115 821007259 909074058 271821125 839176382 762790028 584119504 888624124 694917887 125862854 132471512 718634301 135423921 980677022 436068330 42779451 864091940 287802233 845808066 821407905 648140660 525479385 136103282 345257985 69435068 338501598 799309044 846869211 543496835 750017772 12368537 468971316 571025025 773958961 740792442 262717766 389265348 177428305 151341883 84183228 303291159 136329761 802817529 438715081 969523150 91402219 334010898 833615083 379204452 179818957 507539347 27345105 557814709 643642629 225119457 627249777 834660594 24428494 326635347 230673788 774446267 191520250 699645104 197987651 965479211 292953905 460705417 354744552 470382210 464563666 291444146 773673370 600893427 94261668 64904810 422932936 38180253 398915708 109064379 417384705 431251031 616603726 444729811 989065740 112762715 669849268 468831876 947423309 546794128 795467223 178097090 173756754 986987473 877742194 371744405 804983043 23212459 684966188 12243954 493594669 149529847 303688100 119784398 602939641 250466135 184689208 25872570 288646388 436121282 134936949 706031094 867372314 751540676 3277264 856438047 864303391 673126532 177786283 664243059 72437019 973253506 842340149 246193774 812757339 572598702 617938179 470256741 595811161 155420727 482500696 89405824 304950574 786188796 61706588 907890215 36654924 246395797 786279152 325301313 682517079 921216101 31332400 402405752 525273136 34609664 111360159 242092886 560252562 289146442 906335945 632689581 114916307 601192453 878883355 927673646 26307515 349337894 250446747 474635042 504758621 732947443 416557232 662225561 519136232 478263821 422632136 408307523 724659618 208911281 733608836 259693056 982643748 617457602 662098809 360433244 504583632 773458968 602526130 917352560 62605403 361378435 402558500 30038076 815087254 133958215 957711723 841394769 483296109 60674829 168546171 840571096 793622272 585103403 502796650 165274863 63367217 925428786 573582386 640543201 986856433 159707581 900236258 969500175 777165183 414851426 182449778 134265174 40826753 784975908 51617727 955948529 998870709 306692594 985986605 813957957 440650809 796214687 507869085 923946918 856889516 676415256 617034373 650511781 114035019 119831016 815786645 177402236 897776169 241885390 817945438 737148961 401592972 570698055 559165495 31274514 838065847 741615273 165539689 878892600 379107541 69673782 687357488 377978243 376366376 673344086 44452559 817017185 322075133 404838011 593480462 178964642 81253260 63031194 681992790 47804645 35378577 350295794 225206882 933154746 592181184 895668686 522820066 993774156 318883100 81985555 25048664 156948940 823600828 43104719 888357906 55224728 112778501 575715387 433202972 341661244 101575832 330171897 11194788 423650965 735009908 604675251 455131974 668779535 667706445 137124757 716584180 703085022 487420551 941791062 488756127 79601728 689976107 11576187 925892251 8859200 946078115 950940915 18324506 622195302 994045634 906682412 677420031 959340501 334914158 110622996 301001738 436489991 293311259 312196527 712657322 28321161 769388144 167789289 697100696 289610948 157430412 266201235 992695971 644850963 60508657 333968457 576969058 750484764 198061010 355377668 759343965 144139118 158834942 777668471 618850787 5396935 536867243 296270811 964737436 871781401 259410173 118255534 160787751 552721432 430452061 873445074 433558959 52356564 41234356 130659648 341967512 51181135 249377250 187179842 696032098 309885907 521148300 125517515 60370664 571725676 480895183 672230995 568381161 639730125 302415826 187231941 645127060 839283069 336019118 462380856 711064463 595429291 580636390 871852215 667082 11088444 597813648 434226042 63445008 491564370 417402056 257928886 542745505 666779306 445108729 91293963 976665213 966257029 216811478 889552244 390499064 550223028 561783232 958880225 42469512 864199058 146112159 687596573 555998486 334647643 2493788 119579309 930076934 583130178 991431524 783260383 446734988 441761531 70002784 362696362 933325901 487404840 620625248 476071400 6700506 65733970 567365363 835882085 884507365 636693207 725434322 275006423 186916228 139733914 86403007 229385741 856449338 85031533 769498680 412447818 419679176 771992468 532027127 202272470 355122639 375975010 985532853 801857627 817736541 55535630 17070348 603578801 395456836 637695596 79650194 402157342 703429567 499531923 90555787 440453291 136225124 815990109 715459714 175657718 808240389 801862722 257559825 664689721 886894255 27058498 929653905 159089790 799050966 314197391 361362260 6689964 690172401 346895106 661063957 360425301 254947102 678134305 964004102 650403939 315829895 896170663 52561274 871775828 248218945 143117061 312229112 236960435 811623537 880205193 265134520 472380285 534584274 522694345 137069999 273994888 549752844 919240270 433084678 201320169 233437654 794446939 60526500 776126421 141342038 721590457 136551715 248805507 399724756 953072184 899209446 568071017 701759206 804287086 439846838 802494517 799920514 604592316 39454946 464060410 484797502 157105832 936440695 19381769 679800177 926027061 145893023 82069380 845267324 578977702 283389550 931221345 373424634 343916050 707347759 367283038 65506500 696415841 616088545 317747622 502004384 367814350 885818639 56279949 172101430 178181836 858774466 972021944 782774153 750745778 288598713 120088014 907851610 225039401 991986157 440168147 3582821 137879173 522237527 848850146 716856875 805627077 632587850 942797875 2059486 192451968 162597273 920082360 888867809 778685818 90346341 243388552 146500162 976164981 152184867 171117958 6863176 10959327 995656268 642153695 614221471 284254974 762241710 374589441 361810741 606744226 814757588 365393563 744623399 189511474 66760068 313996634 995138552 699347918 109310868 849714404 891799886 271908141 769796757 633184055 50593953 860143099 876572607 49610481 688824439 28757468 73244805 548203981 892233168 68901066 190357670 358970998 205672406 805115746 586076805 567483147 411859965 253350752 932876710 8999723 442862227 999636778 175512723 290517138 551501055 284823592 140231535 443300935 556731733 762544659 76484983 459842052 475204117 805573956 361968899 16544915 686847790 435213704 564748896 431597317 356631136 755106566 643084682 414819908 412738671 229161480 982303056 824598636 482512233 767696125 686114726 925374460 619849263 861627449 68407957 23866677 146451034 208639492 467167612 703182768 971184151 396168961 15541179 298904627 54259277 377510079 315449542 593623433 812723783 880198439 25220744 21871279 487821364 520821792 436691187 900560036 749983272 271510602 577675031 85011864 891723094 263789750 862902690 364088716 125417193 931310647 387955393 124384593 139950133 855123006 680083727 963650650 103808326 695624907 115071637 10583969 73134979 430521179 604207403 738375128 310719611 481944513 760246407 798540976 2766298 49453954 551617371 605265936 173480922 129292395 690277801 65204009 245598512 405696850 429292725 223532071 337007491 817248119 347916664 329473990 524887484 28000385 145640999 481212176 576141658 260712636 491796146 649276637 691233816 96003542 240168124 854469793 577948055 414525 505527128 433230719 902384852 57144492 38496648 75865767 38953254 581290815 141069777 284551766 986987666 422878868 508083837 176511516 92643346 856000501 505985506 470047196 736517252 504142871 951259373 165175269 764855508 443055512 814451906 308605683 391575420 54620024 15591835 969523475 907550922 521118964 255270553 662452133 578263456 293767201 738317900 617216710 875058017 731904043 901768476 714562042 7299271 262368672 891073558 99942617 118369167 249575423 422506180 707402785 753718294 373765546 872578055 371090161 669337424 539546320 679695844 60912837 446682710 695287680 882952678 206749991 68923003 138223224 869202124 647186459 284506791 460036384 116919529 12081167 44456786 871204371 726643209 51756057 133573037 617716760 4215041 104458570 867292183 279237587 664377721 473526837 653003133 389472135 844616998 174856916 929018456 376829202 235769753 228217525 72116875 118722424 287483883 141039878 109462014 9202366 640742703 393968805 469238750 610178598 406049973 366211903 481382963 132693175 270484326 467472366 602926302 127215733 571930936 322734844 406453320 88825016 796261681 59456446 478297152 493395039 86829728 259831967 870224241 322599481 488049492 794857482 293838271 775533375 788413726 255816651 784735742 281672788 649785457 106490851 891851387 908351796 472702754 225750709 893561337 743187081 693223075 349003998 870402814 117670370 671738843 129372494 206495386 320516883 41345306 684792538 813911922 128175035 944624505 536652522 450774516 285190357 331509997 597129154 60723725 119923716 852945805 697975833 254112871 355247621 656983051 145964251 263599410 129685798 371714960 9677107 725389245 64938028 358681105 448308419 35124764 30419941 577680913 241620150 203453191 619026219 926412689 869881479 747201254 871037187 406533995 50492130 8743903 590560358 647621284 69467629 563000441 353083448 619959828 817113312 708331070 129459238 963077563 971930480 111661403 187308882 981607587 837050648 104763276 192805052 137875426 139888040 75741359 568072705 381508190 279194550 39615284 160437238 1592389 786816538 31474419 408126384 689825034 40218322 998686742 189962677 962202324 414203542 543046126 434678512 231316847 251377189 564137750 46910769 75824028 675799153 86736017 909947982 365366161 191499293 102753027 355757953 183903699 178494386 923830659 565411890 310205303 963445943 725849128 311797692 602778840 609839913 719924076 292603868 502574602 571127177 482566545 317293285 985330720 25612664 604488163 69163926 129506219 21142273 116074696 57846614 696941426 55327079 967794596 914823953 246826373 70547616 270581900 430730072 101558368 46928918 848658328 411763671 10374854 427023816 723561363 613153694 36863722 296001798 758273928 391954690 719645342 93356833 561764342 557492421 118969497 166252498 626656347 100992083 187394771 595247409 158838697 736852564 650574489 126633286 651676510 749917228 49697268 774774776 33163659 3772002 821703694 881821988 268052040 832078548 308845797 991613403 297748602 198225885 140131561 56022523 442696942 859776903 1895722 4461277 269785683 120865220 23230141 896442030 74373669 210624913 344205799 85728732 947477477 847296654 64878384 451670346 597213875 114575652 78961482 630377534 970864027 900665176 364715881 238916060 585260084 673561678 83045823 883008686 724303930 75693750 791547575 167000865 935470653 793443298 23978508 57772695 766824884 47208649 954214725 693714919 257833562 150936883 779443651 57827398 998233537 844322035 362014111 447963771 811414053 440975593 930857672 782278073 341640762 295573546 873710500 926900846 821651591 956756323 662425891 545955514 32450066 306489826 565472745 820437085 952449490 589451253 878209780 571790733 636659902 684940864 265505645 894493465 688394114 44949289 804837229 539144010 741787690 166851333 987107782 553201736 607826926 770481813 187996168 801984055 66055352 61706661 581401260 740223309 870979350 96343511 138695182 755945782 402833337 704167927 428899226 207799186 293619173 159625365 779589919 930279076 697082596 45095557 677288900 385476703 942561219 334642488 924620713 536865268 501493822 764244854 90066997 961837114 387243026 130579531 763821162 305814745 44802559 197738782 46038047 768298275 294082293 184733230 376760417 696915630 888901157 805659643 904714816 35036690 817801375 536821094 817832132 514883964 434433017 347637391 752877033 229510595 682279879 530014105 766375863 36290060 146775319 708959226 998127175 534018345 839538757 614464696 839833090 736857682 812203478 885871138 505155951 106285764 923120734 881916368 655717760 664538250 540092370 412948935 699574940 210410104 949770029 369923431 725294068 384203039 717560822 330687460 613713634 399840695 860701566 232605856 436130755 7476878 941565082 286774289 541495223 633620199 901238986 233844673 370477874 713442457 119715804 728150191 672244588 895352904 462582918 327962341 559891147 2675282 740911277 111982447 65601752 543197665 481905878 790895821 927400705 51983060 121583274 393630698 451823755 834801206 626236555 740470876 842278084 420317996 27245159 236289667 53938188 928484145 470134340 276932429 494442961 442366510 5082613 19203908 190235773 467665532 347166250 750126920 322857180 940593893 714625733 388458932 483791551 49047971 31871112 263708615 101031031 5970753 509855680 552854786 840771959 136092228 145842021 535566403 408926590 173087180 624372436 462864779 954087691 94506769 739797208 301047012 389389645 597396187 320250920 579625418 65061712 667417170 182268697 240435258 460527422 896894431 481410557 944318974 945942402 513281669 60543948 46973426 371768788 570399628 452344578 65057107 559008222 598186599 600623510 967934813 623790146 77512305 283315951 577877830 24535440 875629525 878924842 413925085 473025705 51692122 846066869 390603784 719109292 28335559 483555408 32153074 777746356 964965965 976472048 576205117 330763994 889532362 475694909 702532782 312448350 780555853 767589889 871456572 231258812 220729758 691907744 855048958 298242063 827740061 285443147 322777503 703369579 16884349 736702588 28911644 68576471 435285816 272031794 787685763 316137742 755587202 819838837 93884091 720553161 648827244 522605575 51317148 390875966 850816850 606366296 703324316 631372697 373956179 427297247 862631509 594685937 119204985 570196826 892928001 799461412 855639973 68221863 355347351 872524322 804924452 384258995 941100793 92726627 656290789 581302916 408864369 264394350 253658112 355264827 984947511 902485357 877870402 888781025 145877682 581203611 347663681 849201998 65092667 721619860 276499238 927724176 168822156 248220589 350437361 914266523 47681995 206077328 982488387 255545712 78601643 639929198 639804707 872218803 732655825 148611855 453521712 141520188 413006205 707179824 496785015 250470076 462181540 227171776 991767467 608059222 808375387 339431141 309777579 873468055 913567367 586276818 653708590 82389517 687013773 4145945 849172406 587212134 62739639 831660786 842757846 993857655 324106343 335078912 866076451 56762162 483690767 172114522 50798716 749213339 731810713 547583731 999683415 46508612 627271873 843967241 654567835 288163619 35914742 964345414 14148033 949482109 403138591 667856624 884387992 90152358 524518935 733560392 529880858 439774940 417737537 372638698 433632588 741843881 707717610 152225399 651122409 43924737 176856287 701921125 793138076 908667000 102021215 645337850 955175613 729293088 341821450 462259807 17456700 377736192 279121580 31604734 327218295 682260172 551977724 64122646 624928896 76496652 797683038 7326113 368787958 67936935 379964811 802420546 662297182 940198788 807162311 313419584 984123525 984018599 15340702 629777960 892685592 117361917 127632169 700377564 699171371 469453619 162637364 716628071 847189812 441758945 600749171 26924466 976535483 152726888 91047112 453980738 81739906 741246517 461306851 450527864 809183452 841271663 105464770 323996993 633986810 912627081 637416577 470626694 749162039 505273645 100404647 494363991 475151928 80553182 194741548 26839658 402523167 209895279 743467729 102229338 651654224 196733260 129153804 480706066 349460148 72717283 934686804 283716421 813963800 395993648 734244285 475663611 89781670 692225421 799660604 723768480 457368862 289593540 46911533 206530894 794867185 147316180 700894885 122535472 80385728 748152800 149375130 482908896 958048079 745359225 585138234 462218662 942092485 566808405 942924728 144068993 639525688 877611525 427785414 453489481 126121532 14546058 929153092 68419569 706771480 581330055 792188049 164140335 870923595 839099583 223187595 518307139 838932129 924082481 640842611 771834224 524751640 642734107 107259479 482799712 388093325 692397713 945018374 182702170 111722477 740459461 326771163 751248165 470587345 754556577 57254005 596708877 769102635 986407097 665128446 475874108 420253511 309832855 492530809 291177099 1448797 715718405 809484238 692897292 492317245 302843208 464731509 17068878 945577315 571990988 352384956 186187000 116905061 149919689 368889170 228627538 890379150 695660333 979875704 360966488 302733269 37129702 810191731 71835897 876053166 327836537 400226372 148823036 637669392 892757181 440000136 491634555 608475579 102000733 184531840 100792817 257360308 501779716 970378068 55453982 73770697 322763017 241640982 43192124 472682706 463046518 124336029 215578215 11223210 104211726 576544703 313956479 993857801 239252794 385792377 722427326 567089331 786018749 871250363 57275082 531292289 163766858 548909637 139767862 118283957 733441477 93077045 375644265 87737552 915971480 431098248 14024616 91250856 672739230 57216740 563933563 135785742 181552769 779511778 147008952 138280861 208572841 313481798 984655029 447825635 699274175 559598714 14914959 337809283 283365436 72190041 869101572 447132294 473616044 861385800 565416252 59573880 806979212 941060517 147311433 575467051 224675124 161336049 666717907 897414355 218552789 83167829 885716463 252621925 862679608 885241781 390902786 923768815 51239938 228074174 224110809 750514113 787672889 91542134 940839762 71038318 16248541 662457694 370686979 489864585 376359853 936103231 549438465 35855424 729680107