9
17208 117134588
288636595 424103681 66443633 312064625 360048072 501022372 80817933 302684615 373650664 545344171 670261064 542263257 139160982 898464745 404690220 118377747 391346952 138301958 496351932 158206456 138024617 981691390 709769580 144482205 161724055 631294624 411418787 502832683 776925733 939281167 528707648 219708768 162061402 253603141 871787794 174298894 674939505 919164043 739859807 780451739 924345431 806768131 926246750 792055424 997313840 221250334 457329597 918478026 274609107 654558758 988737051 735951260 731702089 486561973 259491727 88411819 350394194 468377148 952031519 533779649 40820960 470089854 101850698 378905658 488045721 723396626 972789631 973082506 226581337 372340452 781438115 816678324 985957038 552105652 942945167 969081044 597605722 144458133 934348432 269622423 904145877 26758256 256484070 76263102 627830473 850959231 606841157 869784991 462188436 319240914 333403223 466654883 35869385 369665229 337658167 852655305 621020335 279286952 990501367 448821026 348187072 596955886 60993563 346711379 759825708 245580286 200895260 318720022 132554580 700645517 644866791 47585209 749100111 381871138 194838619 221105821 86402664 465973657 524079566 217139128 127138461 409534369 82492297 125377300 894791458 781088574 496185415 136126542 744298460 72994887 491449786 582515991 922375911 994471913 197510918 951173047 422003473 358038306 955224388 504087429 775209052 320225095 737103873 547939184 457252992 318487166 229178300 928545401 941718374 605181509 294321259 155866678 625933230 761807849 696115703 127280977 782442794 481896720 986750139 630031367 957125473 510816816 549007881 246470826 869727245 591494933 626505381 126048799 977781149 438711647 675076424 434901089 315119540 792238337 890630430 924029692 157341096 871697603 966628424 185629075 186588931 226704577 740552795 892472922 955194374 852558059 807251168 487058588 97753121 567210883 114102226 97427766 167683708 181871010 296347683 252124442 753939570 479838130 775019575 668142030 738669584 191499765 774994534 513327082 497216667 140157181 42203519 580646814 39771399 722617906 746136384 842387753 704510592 529123408 301967071 23039843 561013989 215313894 856920964 229742644 883885896 899656663 922235084 770709274 955971183 977107933 33444680 335507367 794042198 171611393 574383356 751117313 836770219 446697508 368898528 422177121 762336337 131922042 788633186 58216084 212721630 913491978 539865570 47274621 18675484 372091439 78046005 355106449 144526731 194084378 225230115 595127641 485431774 298074445 291875049 646614260 985944698 955798049 4201656 549750674 531312634 63384129 689437748 261246970 7267757 226732845 242207989 5877765 130843670 695969976 28264201 441533728 549202795 281385867 984131440 793182926 433591319 983497632 228481695 234243364 145669433 929396423 148509438 810151244 598210851 852759332 389290346 780616194 477915099 706169775 668259252 170707994 356107677 511370930 361526047 747812088 421868887 988761167 690172646 179791126 154659627 476461816 637102772 678123650 178283248 448677365 125027114 542410589 609361074 454508513 368578652 730809437 308012846 712221485 514716244 138435403 816505943 758333084 188908942 126678406 882518996 952193989 963500410 19555455 823461247 292581781 828131070 858884155 91974631 384891594 859390705 445420500 294416079 533733497 747547297 607652344 120649645 336583816 224301134 91746152 108230188 906504245 719396780 627257211 787719850 616300173 907106917 82314904 348114618 724500214 412027029 828631743 646575012 157355942 433255756 938766337 706585312 336838697 766344976 662008579 102527647 994680798 292678232 653887872 361381954 25165435 867719186 10306756 516496096 960719493 636031518 498425905 68901317 616725465 91581904 559700414 233883885 56038950 537949298 758090867 781234573 349146480 358569919 758936814 492053131 983202959 158576746 99647969 656255745 720001966 501004949 854928017 799164094 475842764 739398746 582010713 306190020 749865534 200863814 825735205 285185995 220008747 255777753 314615031 443051197 109894159 711921671 165506662 587456824 694220088 957445049 468341786 284896271 143130444 766853709 714545489 652867529 232385473 644700690 446683997 9941281 786470244 518959309 576165412 327572356 401296595 205914168 381230239 73841046 715946755 539623037 856749915 598400429 446984122 509340351 644413179 300250196 149180437 697075601 919353524 561108682 549162756 693981052 305866959 510528385 759664073 100600702 936081194 123100831 916721277 963938182 322633144 336710272 760073867 33041657 715782396 96030258 784677683 145234736 943073938 688904183 568605704 810494456 568545703 144797639 121384307 865177616 251806076 473038283 736826158 399269294 116015078 423092451 207944393 196260603 647050705 417589025 128177192 782615186 989151160 989313100 561481218 592430085 941491247 479568478 868968548 145017432 710899290 449443846 8382765 863308420 892829299 510042407 632855695 328461301 656835143 182551895 230926228 508615949 773439417 393033313 755917463 120764831 641027902 992610499 939587015 134285684 749780576 430315569 728887207 971698377 747819068 668221968 352400273 842864335 348340227 341993468 745027118 95008810 666927484 776046146 603378175 18701171 900779393 994019431 117434328 990132150 777158269 40234399 649265503 10034933 752142581 781196118 746837394 604160163 634409468 83522987 436454718 821462569 448388028 517652976 412114312 173250916 221690356 549041964 415862376 450567461 553041013 385526937 88959785 524476336 436625316 387531302 671663339 882155837 615005436 522703093 211763489 610330235 123561865 893966814 767634964 667959048 809032301 33203179 196831581 192188922 895560542 304782042 558044783 530647129 805793574 330421662 401984779 843850146 918705186 61839582 994531273 456956998 364440260 704363893 166109334 916057128 153789458 50881776 787202352 824221987 217881636 939888659 739705260 938376578 236855977 622015316 217480433 128422022 961459555 929293663 638541627 482825956 802167974 883460496 757835928 141308740 867193309 851598460 646934894 983157955 41618949 189711464 908910835 665471858 849775665 499731408 384205748 555554004 434940420 627762146 78231055 762215524 774968378 414453504 921771704 565919245 764668703 373455170 691625272 631655088 621269270 285989618 703349353 684019362 545782035 441085198 542656251 794844715 394163489 108356041 882160115 483313671 522689246 710983434 102371111 364737513 73366522 848966379 901246915 973279988 824142012 886250555 217060550 183556160 969869949 51608317 444971398 393064795 703868970 707187943 37188648 487733445 582515910 800623076 400398377 774377586 693993446 31798930 312609496 692993612 987742259 991668933 545952729 595199663 749219819 392320514 122290595 235231979 750951265 399546373 471994371 199508422 659936633 851290427 888348823 4298743 578769965 716268872 18036564 500056236 334090 761084803 352135425 172902405 328866227 881419125 210608569 207095702 817381469 717117278 676725101 807376617 791789138 209093296 916578912 164242426 382227054 762114706 666588585 771458489 378861477 63739486 565954484 921394316 184527227 990336035 169387713 189936842 185707146 794669347 807033188 295223617 506949376 675426902 182748419 199338928 677526814 749332710 873672796 880229198 817594810 310629553 98839548 927689025 711582910 303824075 654702280 650461480 647817638 401504761 653295736 643866002 843170310 146801462 155128343 13809797 15710210 83829810 497311877 615440376 526949589 811638734 816744181 829866072 73275211 606280353 780465519 752591623 50495558 852041078 93713231 282318040 36667708 723178444 360595908 941594261 982501047 702990932 823656530 409459577 517099732 607803767 452537168 327117239 867934661 277846990 634935403 800819441 91251279 792293544 149420833 996089537 670562892 664038023 884581703 672942387 653908779 111279011 169190788 396536137 94388331 660269157 336822228 747083638 291639843 985339885 969597445 718109220 78587261 866876557 963057725 897478702 495610679 807529548 236007282 145334630 130812449 532021605 134114288 956798224 1619361 790140613 71188951 672197221 601524786 705960592 67995547 579666194 371924960 260909212 686554754 679182774 181267661 267676404 159791913 452322407 220093872 84627542 821858304 757780782 685271121 686406838 504079305 27705478 258482702 973685689 429492253 256206817 866185818 471333179 878850535 577493539 672533816 937764809 666617831 884618277 531454404 458512168 922808624 706352947 188552874 234906828 22605738 869264271 803411117 701801569 863937169 436874988 7138594 652335174 274319604 979667699 593759858 732404237 636969015 130067905 116283548 507603197 247351953 116844135 39524272 408148112 213735311 206785385 629914709 711826165 590094991 719759168 837440068 415106959 931295558 754470616 45563594 3894644 930395194 957045778 234427210 569138670 188701513 233756227 312462265 735351038 258035745 232318131 119087392 249037780 667578053 193061664 888797214 683335000 19400206 821598264 140921187 509287589 100573224 786625058 750213686 456286600 286968081 710799606 748695280 484900101 295137565 235194688 601224063 125230547 408386932 603920513 238573028 351018715 865445011 355935662 593275573 523670460 720085703 472122287 133705116 622728522 199427253 612932577 876446166 283351051 659996629 68980373 415809204 510259385 894081778 125493135 821837853 892529858 457297579 936345223 134137098 209655499 88115702 359161771 891823113 754876201 702997144 220660251 382675900 302982758 35664813 546515564 398634839 721801666 657812518 596989734 560846116 19761071 214850886 275215686 244172546 482505300 491470629 108997309 982083810 799772172 931696429 701607662 630230857 491520484 779312800 92585780 943782866 21283872 944511759 679457626 826885033 843653814 300590308 765761569 419738640 406875601 934944218 428430269 64792798 321467471 3938687 810596440 952861434 865733188 882261433 869751438 962115301 950148469 587571006 699525616 670335278 708838878 452987930 957538177 189065467 71908397 798293037 691982908 681779334 913965124 422415786 952750987 377365406 958701499 133989274 753787345 525546018 754712155 26750039 313813730 853753482 907621028 602059793 282218118 430800990 103846984 213052236 316900090 315133628 172780206 35575136 760186734 222931670 849588080 84913400 118476935 805742706 819362013 31469204 694617823 263890024 191585911 665900807 11858816 565283112 404414838 695594489 824135789 773267249 80161604 205519974 85401370 78270363 581509631 243009308 544115950 465832590 53678843 767939905 827373512 789257161 861673277 981758668 917149303 308094748 709878785 481329415 930057025 691017454 664133428 505585428 917493341 408564919 795186682 658370148 872139385 995704199 34245417 617808193 948833076 249826430 653401549 326349637 114970533 430814546 196781474 392080353 192040146 735357132 808669597 738995416 813830202 844544330 140845668 772381377 987679308 268247359 482011345 899240328 909283566 901867951 808366707 957316845 761397751 290457780 300177420 361074947 708611508 613165051 437032468 622234802 721398119 839648071 416712500 341802551 929609155 653318381 447355597 777667487 723426162 108397655 556793199 701175631 590349711 52198018 914014562 133836927 10322988 755656319 842349344 841323962 50719437 860124149 646902232 880931679 593980651 356624285 328137709 840819235 896957555 112532933 883481461 994663821 660151364 581767886 950128315 67818617 195546293 401851310 88465598 838584214 617218572 122394223 806596528 944132584 469034760 817715886 127883639 135275846 953627992 149661213 965924911 997943517 802031137 814475521 677536933 873314219 242520700 179490484 194838238 897489668 636929525 760819236 271755406 109141777 956853005 3730002 476869538 165643084 729096121 355048661 714499255 861969158 661966818 833912917 13379488 294541282 179581411 173330704 914038755 106926679 17192718 172735320 634166588 95768625 241998375 484741650 911728154 336951568 101616103 808758584 217486877 737393383 282294138 33098328 750366366 833046142 479019266 23443220 463230247 371140081 610649618 149583776 930334198 705988912 600595507 178836295 665148543 52019325 746229090 590032615 12522471 942875376 429259408 92581232 600824202 684018934 139525665 39386728 760753013 684870350 115851886 28415594 766790380 687266059 594843715 393650594 687867622 565776661 695417185 322861139 399840396 33517479 765971197 24304465 709455294 176359250 533815359 409994375 173019021 741545721 721436356 570558323 548853442 75738708 543793437 848292261 304694358 247307373 561299278 779573060 286125048 573574181 948361551 330206088 3847818 840496304 619086734 903261505 135457956 235270165 791972716 359798607 980943120 873703855 334487483 954268967 733728076 206427822 610082631 891521365 659188747 884574359 658790730 877503988 651645876 683927488 63204853 737828663 109903074 402568149 22683374 875935204 130942690 82992214 582048716 883205076 258811960 341486358 10686621 208853621 507731738 600026814 317361250 457188680 976654323 627627335 805773 135482467 748503522 817604740 328087689 170723055 340871480 501674646 301495346 929256875 745135614 510551669 869080153 33191271 174399596 377663598 233688641 798336394 434668403 669512352 79589669 289763981 406538037 837831550 452266160 131203710 804542855 410431056 979847555 444616574 761434230 591584689 223803826 624514627 101842623 533541394 472860999 983935127 842815061 393745462 369828030 229684695 522638046 645555124 660994439 593469812 204858423 121833849 650277000 862229365 779540204 750857283 558569112 348988148 880368832 249174311 911049989 36020381 511406891 442924043 937037839 652060466 141157847 628271148 972188523 667467785 922764579 691880602 757530816 647458700 527007904 228565175 499849773 53009336 857628566 51159740 802306242 610177695 789465472 255240245 931388162 668956902 146021003 224064127 667059559 951881799 468392988 54577489 65213150 899510288 562549063 454341936 692754759 741838755 11747672 282502137 383233014 119942388 268481614 997634395 244809781 543393038 670517083 332993370 105291712 499582094 338515302 218357966 648939335 55494182 714134921 779893730 398359791 962143004 104469394 865353365 343623889 366976456 996111494 735665980 435881338 245289497 855341850 696950014 957142122 878320145 111816249 463656022 239519381 145400388 355986817 25347477 8334565 850727517 224842181 519817566 493120181 250666394 993825164 541107496 859469911 891891531 169653136 472402368 293390224 31842134 443989313 798400452 247705623 288231606 188973376 565062697 58738713 745657336 428486116 892362933 238028472 388420540 341142456 435753605 467388551 491412794 828286971 282575497 884383760 161335482 718368030 83924995 433469006 427155483 611843402 534138636 118910771 30477645 757865176 776275215 933447203 752305879 315280086 798688588 320180343 896492114 429470089 453570390 541600252 67510507 731189477 991838102 296991601 296189413 357545751 758716869 603138828 97025813 618720508 206466934 503500022 931161956 440847015 79884938 580715978 417276753 847245279 812146617 454823706 496321388 568657566 965092624 923541482 655013596 955002259 712072301 183000883 998386138 109570721 664179717 515480162 744483380 952596830 955263711 530107862 399397323 786289557 199501655 302019941 733884693 810137540 207659420 766822615 261023643 176526751 947838001 908735082 143868540 868841611 796611184 271134028 841162473 791142435 653364482 821623332 2590375 91962551 769674344 795264906 496341648 223010248 498963830 481549963 542000402 955331214 361090002 818131750 148797614 251121778 499512441 93373649 654270074 223832468 736770619 652651252 712672928 733307718 460847162 757171564 151787741 817529998 821518447 77320970 794117379 701768360 846108709 875513362 736195447 737757058 620484732 482577597 542547379 531830335 78476519 207979959 404731589 373221813 395931566 473966241 380038606 709320431 822948973 626292880 397027973 540552619 23670419 917836940 143824818 164883164 732232676 646014482 465740211 98201897 153842424 784060819 198933754 219152236 823623610 338604787 918835340 68411701 716166633 23653898 925503619 100809029 873765786 877889830 66904206 682537491 243959220 381784455 366769260 467671114 961399922 58998754 65323637 353723209 808334309 440053471 811656721 806365602 995104368 187191707 872620606 848237979 559040330 887671847 605063182 291711408 351353599 496623623 569160486 133065999 854643184 313917619 307448897 521860122 539111630 194235417 984695211 558530793 806523171 424474393 708319687 682318789 571575241 688338952 917438346 959337390 265122672 618195758 180721917 455756502 107127581 259499848 649181630 525001508 413418661 798896134 464618879 859548338 870172982 613048462 98753158 622021712 44877775 992330231 741071916 784100350 291283907 978494927 436442462 235613558 836360507 133748374 927552287 829999775 714650032 451250241 800291588 590556699 604360309 905064631 605839798 839220154 955254059 944300119 89633140 152556293 553164362 788729457 943987854 565669812 695707551 726293448 896145899 816166968 989589704 500879639 242575748 213825586 241217466 145394568 555072231 6112506 278785340 350796606 599282613 581807641 279891305 898044877 224731172 372407247 71043634 427417276 832991613 93545870 327757786 996921866 842827935 640418940 440937848 542261414 100319354 963130869 633746808 30181622 603822229 622878727 785228314 324557137 258681737 744099317 428594674 768012421 92672900 53775029 383301734 758285906 942992583 831221106 821981747 833959404 913534504 49911306 941422569 294481021 164578705 375139728 131565162 785371040 155437695 655475403 662078319 93961191 183036548 126218934 570049027 100775255 648008133 112368894 795172102 47833575 858248060 309983367 352971691 620731397 254358647 462625256 716687866 419889936 269432215 801966058 357054287 362350046 638083666 110602252 597022937 352683832 235703602 463610114 279353884 498398810 458916948 150109490 584727919 661421940 26345450 697310517 319849599 692052523 10091193 757556828 254186698 533765144 324915868 257325353 753176613 754443592 606561023 641910737 679536439 707290298 685418340 445438657 993920507 626276580 940210658 995024150 740880450 308273711 975458209 945631011 914414639 8894838 42326367 9061103 806329017 966611083 588474350 178987188 432799276 667151538 177021619 890581346 237140136 649350948 879916585 269178137 709675681 895785358 681315420 222873010 687776605 960830095 355429231 379242295 394467705 392811581 313547798 605211239 896691557 928265889 847497244 701923123 819900899 990958646 974934239 753524036 808610444 688169070 831688655 594927730 749011531 620203053 846454003 248184654 458393055 996915788 483207011 683590041 348656222 571606039 254835151 865139915 451486637 334555600 760186614 359925901 231043336 407772458 506888752 820698943 290297216 477611470 301225957 788618355 278814328 964668377 618752532 751712624 764442152 343974492 670976717 352376752 271784474 207095771 717748407 897035618 644554160 373120207 241727371 990376936 617793180 527784996 206094998 908236890 334778725 278506939 468350779 441172994 321139689 281023209 854663023 530660574 243392470 614633207 342604860 213183010 921939759 902164384 655692350 168218803 407954637 472576405 527465001 883454892 929743579 381344508 368562497 271138525 40409433 224957933 750762976 829844295 526927003 308954868 741178355 872467873 559296455 808888210 140805502 171154646 410490714 471811260 769822996 356900997 70073252 834219354 731040351 74598272 328127303 317607113 170452638 145958989 520200124 201210202 363582242 87017896 785201102 431394513 784024016 900098815 510811164 375113446 697134498 77987573 843996059 507993543 511564070 795877343 591213075 873753748 872705789 765781578 481600669 847469538 234605661 64426355 131276843 177365049 728552336 110593485 7794688 734061718 43439219 228861311 651035188 117199594 201210616 399614179 354601009 330081432 573479332 247080713 591352633 771420411 895048209 970856497 624656605 220105182 613415277 370254933 937676167 154366978 76639482 196984221 872478449 494909339 744155276 744211176 600280236 44648659 417788174 463025226 953501339 592080454 817633021 524230536 63668085 510260101 337338091 503691422 263095110 923185043 270088701 178256953 160609774 778052971 895311470 234944574 389076896 947636856 430480906 673099841 574476133 181108506 689994932 30327311 500813207 209413416 77189344 225274404 327614566 825939049 175804953 194365493 437556310 637640474 371413372 810886056 156436159 767083 630507067 277430807 245919820 858279682 648497180 94227409 746000253 820430198 980512760 166364249 880247077 553096917 639409724 852889829 892852972 833842462 383834987 917330144 921837517 260939720 943147673 926327912 326659225 203771450 788113394 593307345 492683379 225728592 710998321 426141472 353126227 494623453 598356009 253175440 75345027 87837219 227512640 165372689 25812773 50321500 648594927 771780548 532727978 430319157 931528515 756491648 391386972 908560206 919388767 785288016 622411989 286954683 724238584 608008947 823563398 293155206 425916375 136582491 364953649 821870890 708658011 624608046 633824880 907931161 193080308 482911560 213743916 329266232 209343657 167686455 65157158 287224670 849662867 576719806 849515377 32352728 404120672 594848082 38896117 277590248 687156945 452222112 709493230 274757441 347646268 350170885 262865772 259498893 475729674 533625620 744672465 67989735 218742074 568840980 526161238 37505889 829064925 200667008 541090693 561989760 941607320 403579781 748084672 836227003 458125349 896664455 411015353 737114879 11337938 290484124 605082104 766272302 924204544 963431439 304253529 224735899 811556517 302609375 351390859 89022863 137300171 779389245 648959378 807590600 257590798 929770514 645814085 143336949 283987490 668410486 271365328 92482107 286214475 128267066 292555060 311272627 994883300 805648991 522774978 509960937 735826905 436655005 534415524 243258207 901946668 571319005 959682388 631628296 798548083 924181695 586019619 951499981 111902296 709108501 47637428 205846027 233154328 495902566 511785342 171308819 840042757 554026860 121749069 882021545 737589508 478989206 514119105 732927878 50650896 207903623 77727181 810007254 480451253 171522197 381335865 951553211 764120981 874886219 390343713 423164616 635784679 492792551 35757173 905278086 76739315 699796445 470427767 336097266 990223767 954238034 904025407 674930173 802093765 920934305 877709626 956402443 660507138 437107162 920276135 575819637 825881065 190289470 851095577 348217351 628276390 217135556 669073656 934454402 319571068 347317144 630274047 541363227 8441408 718427542 769468351 505279994 397340635 901421779 963957531 215585212 781234379 125559317 796817354 242025458 316815522 752790102 302493401 183536288 223305094 523228997 868715302 911589823 155452592 864364996 676301286 762022331 940316909 387845739 660487967 856491509 450571552 704162820 731994671 896235330 845468862 609864717 719904835 993406570 386829904 73084217 773382369 669730986 984897012 43329519 316880991 153129010 636549085 676760265 773006953 938348200 321171663 873782551 151572607 351779748 554177188 874589530 824220788 644273458 31168201 674475465 475704560 24437843 400029889 540885711 460117487 142013819 282797729 457103242 413939521 156314900 938488210 133260366 498845448 278994938 792578131 895517984 392333884 557511166 875180469 558134332 68185898 275380324 904360733 895472272 779758065 410436708 25466117 739327038 35374852 304340908 35051386 767794974 248917931 433309404 364818591 851406137 650200705 700766728 98367274 832755023 282810359 150057786 970916578 412069714 317326544 103958254 117344551 468375785 585153187 951084181 83975018 25031150 885878365 873592594 361252784 736854256 906481852 466580288 656988947 249089458 819352276 574401641 232694337 238209450 325863566 371285200 798040059 604775555 581161252 729039401 151672727 799531675 368253863 668779548 759606655 186457478 999902073 690927813 530121648 502226569 545204435 482589495 354256956 441446688 630594880 343646196 301824456 538752888 926130720 43343222 89183759 908462837 866319143 537399466 847537757 488881838 375430875 667282800 927930900 594841580 975898393 130923804 637418282 541353647 370920336 539778296 221815977 921916457 712984644 562921664 303418159 866500928 708023309 377276708 493722476 737471248 150043925 738538057 164880550 245992295 138978142 643908169 527006519 289161544 715837754 797625262 230918414 839904105 277105105 230488571 984811562 761736884 623484318 214670371 266248483 867310793 922341106 355606800 993841569 152345211 730071664 724211229 662033634 679305807 379449231 711902108 307482168 392881408 644005148 765368146 477866377 171474941 963652533 845641462 352159182 700644329 204527182 748903605 680869780 902029595 17447088 847197617 218927998 800803868 473178613 891651709 67665600 611068971 468537614 113059 876182438 222832572 859070781 152813086 498677259 813577460 961583259 249979360 595567586 487009327 455091859 396009037 308331441 622905979 458129509 176700094 590093585 114408474 974594980 830109952 485093679 756360452 518789304 410313682 209360718 524753762 373223261 296823147 145632579 939898388 407308579 576127473 280208376 779032365 523443692 683464194 538196969 641849457 303769200 100173615 18770346 621463518 778173116 63810172 333328479 578957344 701525166 180658402 528264770 279935259 470762107 287775694 980501280 66251365 243760938 42788767 60229340 607271368 384509207 588165163 372417515 195777989 26066033 750127930 692904407 965202444 174468539 126199562 457238461 759932422 683292239 796811466 366127822 971504459 659625174 618942751 981734097 989392428 300025297 442239137 121376415 527860778 220104724 368340575 927303334 843918972 240004421 35168343 835243879 275405454 603724385 367692799 518110713 382786684 123615800 661232319 719499395 667432859 892409324 663946868 6297797 125178097 136778102 989907439 390017168 812875704 938456097 470877044 218337353 950167519 749096717 81587516 376425323 661750409 938052013 344092659 430858498 291479179 105057865 60028218 439360048 753068274 537891453 125059622 100237483 633406331 124850104 754875839 123082045 692990234 13911486 430877570 51939907 637947508 170025255 118621152 489731631 973588068 80751070 708533437 620770310 80996986 958998434 810747377 636823523 985440631 173104264 670156746 8745842 227400146 730079095 449676169 437169782 53461046 601803434 643504096 417759043 651611137 321082418 706866554 561718084 258805191 863332466 540606323 89334646 854746574 894471841 457122268 881324779 55239311 218706763 997500473 499234121 609457467 482312913 683119618 37351752 940516404 698141156 801945381 365882680 933564815 70683150 814628994 550717304 232160153 408208425 974642286 231360256 428948815 904905957 228442929 433134040 963834084 19779911 234007432 730691999 716424767 98272548 948334883 690633221 134576506 917292970 564618536 423277905 447560548 909296088 79142062 559591643 263814144 925562625 721542467 326917011 89699076 80192334 352946535 87406201 810147419 549668408 133356303 761299234 646959780 986357521 233463331 161986106 189561776 523897724 192724735 216291836 999482119 346614257 69314294 478959292 136065124 916813371 431722698 690719070 102012981 15574521 346674998 340148699 879196188 817735456 19376484 886730691 992842096 235214455 291852151 277528246 272155581 143928345 712229635 844037866 464054591 36335095 259624336 814966696 831623019 964416084 56383258 729075151 545330535 482440263 114839700 364713552 967617677 610625084 239051872 10190512 355786988 122231411 71104216 817081737 275593159 287958400 887021769 756867337 575240212 359819977 762900467 302649201 958509821 291300619 483044746 449229719 727519843 874141910 479881912 937337700 624990038 934715660 677353240 224741975 351243422 847889254 509007677 370734593 763001653 726828271 823666985 945960071 317579467 903347335 264990934 378282275 503332417 415532897 112393393 237672611 703651374 785356677 139043865 917560809 689115485 328966735 74483173 501600361 185524045 455579374 224592091 568445614 291684528 30505702 791604794 56372949 934297068 800082574 412411953 860480784 292953501 431184275 254361701 488392228 229024529 136569715 259741807 822453227 57761994 666240003 813732444 852706771 493712640 664526314 129452331 274696542 896039965 3938595 994232658 732685472 449345343 824339839 37233978 378360004 109099193 720353569 393707966 860879495 398219410 705379584 749313712 473778363 517616900 14830440 133807957 324923590 264374526 30679161 674719460 491981600 695090851 873314983 923813130 902704089 573093321 146262328 786348648 220371216 896180859 463137993 427810580 218287997 899865976 16703946 716576020 177807080 669351601 148430589 504090854 426759343 491819982 643184635 239949819 525355588 191701674 650397615 708781879 540685741 6594003 46067928 953074035 30390787 416047883 392534155 669630971 354282483 530542537 45644976 524513041 163498560 264588217 695099008 439033960 344695359 215633720 212384525 698111401 360319577 792281049 275908026 692276465 927347340 289874146 574046399 647355217 554626283 133386191 396399526 742661965 789445657 253065934 246407121 866561374 44276690 702331714 183224562 247023216 882915171 449908801 778038672 719559268 288365101 677485334 945175945 689008783 466372646 277850047 773904010 449937466 327817303 539099503 2771097 319596320 261901151 278666510 401696908 889505267 503684590 283843508 747254927 354788566 688717131 391650609 270374562 326759908 464870351 643987593 922680601 828533160 3267944 434502768 608397594 725932963 152481303 459434962 743280418 733003466 567555698 849680974 467347329 855697413 30666787 571605173 524348121 753284273 34554982 235438992 38722211 437387551 342403727 730884504 882936234 719118099 825895042 341071932 963226253 354181189 677279033 292461598 363446337 935531747 216724802 374325654 586909325 460124686 88881470 662581550 23502989 853029976 743087716 196822052 722278704 279341132 650571515 19102955 968631226 423295718 221117667 363642282 937412675 920675351 816783373 779028155 819470389 743295299 48812798 847142189 752564433 579456450 210154833 22073667 282038699 923930978 135700018 27227891 757630250 185459427 900378339 668044392 670988553 894943866 702737722 915046017 722333401 553064527 189452321 279315791 37228669 251534590 796706837 328152219 50879660 716212762 879116200 936993373 387721074 385861798 316108288 512020294 175355055 667701658 934844757 222340919 100451990 336723556 932156278 215784904 708164656 33551204 670422085 40101570 352615895 547242094 835946550 671891109 444595131 492805964 442166997 289345315 528206432 814113850 404053309 80490915 883044126 709456488 345338017 789205439 149793440 597156988 818456262 822582726 379338086 880575245 346500231 365989691 506775107 501781801 442334800 107906900 634582239 539314384 138286756 108888443 814094901 326399862 239802520 53790673 671240982 541510277 526644821 307001254 681454245 170103768 424339353 759363074 755264730 551842370 856383031 552753184 897841919 651589637 318833810 343600621 934468149 594034011 637584934 225823373 780222448 41671921 348925952 398651607 696164983 578508903 709380417 617598932 375008613 11436753 320382366 23338308 137991723 317763897 649623523 556563480 942267531 679117082 111920747 959081209 541777182 347799271 405372842 653309120 684066768 766457986 313535652 420398332 913715295 315645381 883468147 722195055 426814175 251800829 116474308 771322257 878748216 341436777 45564762 366055180 800781990 874512831 595668618 20714558 970885177 705275560 288476862 49894330 266043219 174732607 189709554 447220167 840806188 571959191 323072570 668051167 175803985 611077938 486918714 83088434 116077345 193924490 446163884 569522721 219983951 657544843 658929886 364590787 401300835 836321047 821168177 984438371 137880377 425525121 585832603 611365375 25139840 522634770 651440166 12548555 482340411 356951944 883861103 747591596 870292036 176780690 930722088 416202174 286000580 790923093 694054550 973401295 881033149 304387562 205113363 10170081 560873856 840119517 789672589 752734124 778717495 112780464 341925125 118591257 416453212 106996054 177466642 272879560 716930624 880646328 994117979 390336395 768901253 791779123 639392800 736775145 273238948 533859864 625527218 721463452 26354537 589961771 28622071 464940563 291972978 853377573 416178663 600160753 614458291 513733939 583552017 98208140 252499700 699818356 127145239 866605166 269512017 689475710 277645613 190904024 616549561 298305497 799805342 419151418 846386545 152427906 598962503 877898684 904368782 996808298 758549274 713168569 494515838 230626037 266220701 959407934 5714816 850082172 162077288 338061456 693939751 488265931 368025771 561531299 504353755 775070371 543715749 428414883 35982679 280979513 218829358 12882543 56010540 374681781 366861870 697367321 22749245 118866357 849676067 157325927 800275521 792856007 824750240 428429653 271971909 887015154 548423880 176183697 470997799 240450350 291209943 205436926 317925916 579484903 94856090 639753010 802448682 887216510 766703601 126295031 65334191 707327432 383417172 753931213 681539800 855186061 282494027 386270567 536206891 740147466 116998901 478723882 951015934 190727023 26333058 488092593 960513021 464002914 764333753 745025099 417842088 913960571 558064755 276151163 378804946 282784966 125152798 275344759 218470435 290035012 505242426 145452202 749834647 6962282 881910239 983856179 366692094 198900384 165897526 630764132 446859386 327928515 515019772 93281603 734556419 236474019 477849858 349689100 770531046 955116422 930010543 14785196 301100610 631442083 212850812 861819976 445181834 693064616 722193271 470053812 569909766 80905013 477754049 369514237 340167761 325908319 649290000 909885664 454810844 48885294 293289006 51754832 273122410 389154334 366004599 615344628 894459026 37958306 263960671 528137382 183127105 937220252 250959082 580721141 419536437 703737063 341353522 285474724 351750530 198929102 847009509 814403881 467791377 969026705 956459973 570970671 761668380 362881511 987613222 977653012 136436660 109539959 728519283 409991019 629048123 974831198 247133865 737056892 464227818 268981932 679805657 907440063 946969420 878687206 571467179 483696485 105077441 358207110 328925910 998395087 533981692 921708406 64286121 809594132 621712774 407898777 633973637 296370048 509773113 293755203 186934881 189262863 253082309 2874043 535027013 944806902 785443374 576558784 193008335 673642523 298778188 694508033 919368625 407601560 306234697 98374820 675707184 863131708 446891303 722906816 321467303 177803529 350140984 915241186 159584514 334622391 999658916 650974348 207594820 277299760 138149862 178125489 898578177 664491282 608363855 755384379 370744292 147920432 92057218 177324166 483570475 888591889 414873846 574757858 780141606 357197168 918519160 943634964 92912827 445148602 598750886 998158037 678870501 512579475 730526068 94792274 745135664 691911505 823010731 887151018 145866815 299633023 832067685 511369075 10354503 308046172 26960019 233717302 359893905 981054298 664341367 241424622 306383611 903819679 7976746 140723085 246047096 907499655 405479703 865894776 439150988 945742624 200610430 640174598 275713232 878394284 638683890 896610052 15375988 163304483 729372379 157227828 437676984 181229742 147191797 167803593 244891762 221643309 756740559 722542572 873789323 235768498 619743310 505558331 653626242 254428164 431439399 458036292 878440679 457768989 952564072 716776975 652145889 389602220 265361391 513054609 140599721 887203988 136738289 2873914 700428045 492869739 824819317 209491048 903559406 464326908 728796631 68462577 796239298 715942085 487055429 4377246 806672146 130401658 715646021 894319274 391423997 249157248 813833517 41682247 738302388 408648051 374271402 488930585 737091068 507255968 334061114 792500921 45794223 321643916 690838962 819876147 119616315 521843051 745803192 785566344 959858465 343531433 438918985 222165549 286428279 533095525 655346997 883232650 516799335 265863409 459131550 450486909 929660334 196014164 193910653 576150484 972171549 236132808 412889885 928825814 12017692 649851708 334068894 68105403 652144162 476032466 986710899 343055663 824917566 610561634 650528740 136735443 871285649 90356726 341918605 219449020 797078994 586932300 770950621 253894130 527409096 561844823 546356888 51069938 232562644 401338558 836938326 519602477 454433892 506796636 425324290 610209671 4855937 145633470 198567003 895749849 28804674 179194024 40171126 811149167 271524694 885047952 13004858 154019978 458730879 613326626 226633698 314306782 527981329 362363322 82064255 530051862 572362103 1996525 846675316 152588876 533702063 255345920 709817080 984311441 328067273 215095407 906004631 753883499 556591723 259909736 555371697 431078993 78066000 256586061 793026042 872241 228707268 893039926 377312760 650402027 606116394 268476525 60752777 322161108 566873462 845977072 244224346 270376500 923193268 977191922 766697072 987094216 490297471 587918426 533194403 39836992 956959114 240289602 963099422 315334338 539965211 267107193 370555105 261805669 124987019 773661442 892469567 665937335 251811527 950609811 222453344 870228280 665709266 770776855 454224320 365965533 417861185 603365420 237053614 164952206 988536253 713143462 570048206 621998248 544502149 782768138 200229528 599490171 882742761 972691476 602809303 624024268 747494352 49494321 993094698 351214165 131608371 880947461 993519494 311709249 223282079 958481639 252322994 871465648 228310199 308020320 343205833 161027897 447609520 830842288 637734588 646289251 66303700 645298249 435919822 761090858 871612416 387524946 305050134 3412353 990122789 490682917 854260736 707243210 689120202 415381713 323039692 389603679 108223112 113760408 447418382 573351949 463417229 33073266 289180716 640103060 617437978 188023177 972611811 365223464 702704133 888023995 813142723 787772403 794874936 861517340 644146862 40592785 562991408 510816625 11365469 779398034 635161726 462347957 89950939 927891963 46064202 767754648 105938696 398522565 920537035 522595067 828240919 807602269 363275216 708778357 304807952 303082018 997281082 416804817 696667215 507979499 841223551 813840270 143611907 712209790 737457449 436301149 89011888 559304986 307930197 713767335 84379309 941550574 150761781 56143109 164817319 224869279 548307598 156125894 371872540 412443078 437604411 782425964 383567073 614634608 463797160 332786991 768342941 232154268 600534615 796524664 310649675 791224001 464719967 505401447 423556540 821399877 44776168 743307598 833719059 198762759 685644464 844256564 611166279 996364246 743249033 950096468 371806116 239867127 198871512 122024859 313791306 722638243 673738520 282426669 524938157 573552518 218874453 568360160 817526803 276394306 40321970 274084543 925870873 79241450 910592483 262629256 381710639 595163783 425399475 830247727 378938647 419732630 425019776 793737561 167264874 120256648 604978106 835425250 621612051 132629313 55780199 975021399 847670481 283471258 585127842 241296253 862439353 491880672 520688408 449493960 556829874 171568466 594384009 897741284 667182328 758367398 163458381 836962864 706948506 404821636 366730700 391247422 73563132 717046538 324200453 159158613 86318166 496769350 194755592 606447 216871474 543827903 591021180 132633403 399850738 871919341 213252890 991910812 876531271 549615548 136177967 168617256 418223803 427972110 711932958 346197289 908314153 976622390 372141020 827752864 187078207 498119293 265621362 161324989 787291907 140713376 161140607 612310632 966823243 303686992 715321012 836500668 733922115 723983793 303183446 747670150 387359979 983762651 881023679 915274442 167765655 273332060 853946332 497019455 39585645 644282549 437040560 160598478 143224810 949623256 357000912 994302230 950682718 177580977 950355174 599810795 661543787 761297306 38321455 850690515 442834570 5048804 404314364 824462984 539686534 997405781 126125621 141530744 251399678 12690085 60811217 166868552 447685095 981226752 209670751 762074189 426018824 855169671 891391104 908748561 646568317 809733582 466192746 397963220 795439413 510050656 920334183 732547848 116791924 325709366 607851604 36757716 189650769 738676292 766497826 496721299 824681273 95968493 406490457 928091218 140749674 947037065 290680720 860381013 833727865 866297318 147628534 462599314 792105933 875893956 602153420 406562868 606872609 576337496 448760041 963956505 880696838 819593930 583639605 383069525 563693406 122107063 751821870 388440237 94039267 242421167 79856486 298844957 885804190 231680696 942977794 141491539 386952304 13183689 343415613 2544433 200485004 332312912 957608419 701335119 443325435 29237421 909418710 277284982 559823127 126113460 634479245 963624486 455315472 992999215 136360592 158518033 796388714 821580378 706483197 29962910 491625597 392942437 707654150 51185767 872795124 67712246 953314929 363922619 801752654 823028132 781506071 58310940 190181984 916706429 865640293 135054530 90128338 60454273 920158430 298582807 31541661 662245412 798535574 676285497 339630227 38069712 284648376 290338684 227288535 622955617 334042370 175300581 870700384 596246695 149279556 310283951 550997627 64222439 508531941 550027210 512640070 382261083 201488222 306299991 477457462 765743789 315581884 772804909 437400210 109461120 89506082 195861336 259305717 75180007 485972293 565975700 99507920 857935852 160196334 715714518 214983141 203554315 750296188 480069060 880031437 400893108 118206047 101175608 758877556 954968524 549640094 473755073 630570903 817229612 949219922 736598049 170328397 123249953 399561257 629544656 303605627 350402282 795394788 905005687 761905758 247031614 810089177 14099574 247518214 119377603 617165681 193645920 825699029 904667288 542200235 590741882 73340931 404040396 887186071 639156031 220492829 513743588 87811036 333111774 433816962 338909785 24063540 783133114 76475109 410775831 260686826 790732521 391625678 688454656 559481699 235532726 561427225 21856103 773879186 715823904 642049397 237751190 261257345 880803672 885822949 662731592 235215823 764395079 475419715 810424879 295414573 190123014 817117624 914380655 895342816 852338531 788922694 154777633 69547074 125958243 816770622 261069777 718422081 786059962 291297994 555161345 46914015 178523221 904857188 665824164 981948592 17725905 178378845 205528483 253106527 137578241 741852247 34517340 256581673 935555947 208493771 447480350 30458720 844173515 726311812 643921070 686257129 650439568 786795554 396630468 186549695 673404250 268422297 728405647 865340526 917375362 776924079 564566317 412895640 939168658 258682753 771217716 912245620 8675784 808468478 681777708 526880586 604995480 494294379 182531603 951925240 108764199 722701021 584019415 604676208 920692433 332300482 1817567 176660535 844424611 818987865 189113475 724511720 780453857 193120565 376281231 362269103 989142146 513335742 904507844 5979599 990406319 496915375 782880599 163688220 603187784 956649881 745387633 788605826 958932574 643138143 110819501 743466620 815904186 41012152 971579548 6540189 301138773 769970865 117656644 336137995 463025374 809746984 591716765 15673342 448421175 413833042 984290067 1904454 270599416 838783029 16854023 160851395 830080747 855906351 6768974 812245738 587113614 148936301 500054960 454861127 548348564 334690933 285491818 92402933 425300324 687208605 986691501 837344808 804627353 280581265 486512924 372798883 369006208 487229393 836627026 19554114 60957853 795160112 399598426 382389362 861343782 297156694 238574389 771460276 874291590 500804159 566049368 203312158 746182620 289508794 962188587 460691417 924441977 58883308 705719947 356119716 947356262 634329802 708376648 498237775 656282331 266745762 566061992 778575169 148336073 100044179 862165474 677871347 807903570 28758287 523721380 700506227 423912779 949052256 38771342 628548066 921094081 186908961 450319285 398785014 341342577 134259905 351347745 264578681 563234382 295627524 73527887 381180104 833549822 807522689 575034799 641475156 117115998 646636836 156166439 541451045 402781690 297983662 245128078 74526290 544809109 928245040 870538802 912759434 933205927 445106324 437087059 7843470 346345690 285903380 841100453 318632884 307208845 927637185 553017810 184531558 550496337 411573245 200424694 900762785 458485102 483224577 216682273 381554807 467001695 829135960 262336216 664091277 773759569 470133858 463357077 784497309 174610345 161282514 115892546 310423029 944775803 936652081 912628930 586981367 9104403 436662873 505734761 27687063 917818480 686660858 838695806 673922784 83791556 17523992 986783168 407555439 942988278 76435850 682192350 978173686 850573087 754374269 789863934 911778491 39996944 939267056 838625335 595140886 274561483 3368502 986721046 647484407 580470534 749534327 512346141 120175453 402286252 556423470 354580031 853108192 919689307 566900908 523598438 578631976 22722790 893812628 843535342 579812467 65807060 904779101 790671655 251331347 779335391 327769299 546484182 175273198 191091831 850103959 70074292 964157692 49148989 944277914 166494958 401142733 334826120 934407590 818700963 738976768 13318115 912201685 837918570 425918669 347936141 322464024 602394569 355643516 625072119 523687089 532352191 826142444 917381450 926951097 715426363 479420429 18234846 835367067 647566754 434771558 210624708 164255127 405788237 495634320 26933822 683481408 362714632 147405496 920622657 830590974 294266773 547112225 503415034 326894477 719173415 313088672 298972486 25683836 281271015 327176734 148880184 124127151 175767411 731147802 416540823 590247646 448930394 159005476 892837725 508039956 623329953 192674403 604973113 948004400 311799617 258810384 528084750 605538407 838431654 394064889 902319986 726326464 8658993 936306175 710000944 624613271 571851959 544449176 642072774 943198490 424139009 508800334 766949352 292821967 773770058 359471933 64309755 139368204 521471684 588364185 679356058 583115646 313933331 25973286 590463509 852630947 794025424 663641534 642012141 115672143 784370439 895423183 99916122 52351275 78649273 961466842 619890629 718673201 597064027 229714933 241922382 125479730 499903318 712313162 444308295 869661776 528477573 176894358 519350966 935764612 168140473 52394667 813916887 491648281 102333240 161231086 337762712 797195055 121499450 345400281 8563228 750286393 259896171 654594170 992805689 933083263 444804460 520940531 771231737 205163933 281640018 899503096 374593565 896945922 152185637 375364948 423067797 69096050 55216995 583955044 288506377 303659653 785646970 896056218 956875603 926072613 773224273 85713915 909251587 733283348 368848064 658793378 92129498 112131940 501871635 329225787 643663951 699261437 526733963 572298120 189029133 131870746 594082013 69016544 190835827 317455308 968230833 473923755 559658771 236183926 307676708 778303719 646915379 265486415 413858886 454092198 16190799 187762403 226756509 602346126 872811669 637824914 259758497 397756503 196938087 311941904 718894653 223257425 942018013 209554147 929819733 861853659 239328832 637034473 694515258 328397037 496928144 770328783 178791479 956894351 759980031 964776602 914629896 761654367 442147700 834123554 569545822 618889232 7767561 743696786 442030940 481512421 720060558 574310122 388261149 251914042 631198979 962344061 633644 297640188 914095394 443033715 679854089 646032427 190828242 122312776 809445803 845537375 892256949 870059851 579789817 858036801 485961371 381743904 218678096 503127053 985701901 926697535 426924288 96799766 603376835 230230642 756650447 830562114 734435630 333399899 508414580 718293386 58033903 979853548 802034717 882189948 725654878 70562797 785164522 466078649 129931268 162406521 196009071 727300983 751744801 534830721 190025782 646231807 346479655 176284743 828995131 126690608 197294652 457366757 991558510 324308219 796066492 563544260 324633652 115006437 134044085 380552741 710398695 533683848 828948586 149137820 598360145 521501457 836066769 643228815 962038325 598557124 136394005 287537595 838364614 741986164 691534356 264504752 266229806 767046667 302929377 10683216 849596681 727703816 460207939 701859412 10039015 55472124 343526709 8803783 149819341 564174092 240739172 276981896 549912500 173272946 259446452 679750093 328725257 701864444 147874236 712994715 805476652 246151563 42611525 583044943 756620017 636243862 707185358 18210328 740231458 358764196 816934667 56706938 947590906 626635477 366057058 533975500 55011499 117801050 97863532 421659323 485921753 62247417 428038010 830365125 974489118 705121162 614193934 165396671 70718852 216316028 564913757 10589264 169943822 661566545 311283668 477887603 957522735 962095901 166028432 921980665 111382608 582447115 499123940 852579845 540777807 476672984 251069655 210734222 629787643 173541718 758994595 956160736 568942489 547892715 84102455 807756571 917185890 990818319 765586102 305476530 489965314 432670673 871010038 162117614 316907803 280467283 443382274 47767145 873545152 62734154 256898713 486494099 746033402 638959487 536746156 960503857 141285191 850067280 114697700 64130520 862890518 138413103 629551129 705777014 386621004 141517858 655173084 725939146 253644481 824381506 744745710 135215079 504200900 407907132 315209927 997112757 687579283 43945427 450889488 109142128 738704868 371362651 974958121 89655591 481013343 664864832 109236644 672382270 883324450 236668541 110707400 831027949 712700476 395133477 229074703 473070526 366544690 863970782 588968104 933731603 355998076 302236513 291015925 771304605 188090377 906420220 868910350 853574374 132411575 21358352 194855997 203282377 662773468 126130322 321650816 855067892 929132480 342394766 159621387 452208237 496544032 601651360 206975171 624819466 61521837 107601529 342380227 810237687 916022155 954210400 837890779 391796788 453971666 818397870 405971980 186783509 841343505 529470801 561314061 737783488 878771910 563469898 578235081 573679026 927262695 799134255 368472287 628144187 376123484 647110313 829664801 737304317 468908930 11642615 320739093 720574833 687019945 80710250 490034807 672178785 724228759 393072871 86851509 641356911 425010692 812883304 540162930 637608589 980010012 278183035 601877507 733895299 634799104 29843649 124681205 921408877 523925573 620939120 361408645 155571770 326883187 302102226 147808294 331002926 859766919 799569604 868434687 221189984 209557361 838306616 521466218 953582397 987530647 351103667 822308983 894032131 94510160 678909135 535481446 962078791 78883690 877926586 525353265 217980784 947558309 188130230 59298560 806785593 781861174 379862935 756085938 696548403 152636485 220140872 137718363 433463104 473272175 394757958 171812800 143526937 454114372 313680419 259285725 952469194 906562506 582162693 284706911 84021553 950628088 514317348 176781867 367764866 996963644 697152335 64459733 98294469 886289142 704351848 469842730 395067223 774967291 302334947 371917478 977187685 251213330 434219339 901227518 694194548 70972794 537487806 541357720 933313756 857398626 677745772 59257870 880162888 11586672 40581403 637550255 289060407 630409019 824800934 575947774 605290878 856663761 980777337 890883377 163996100 996520242 578340887 90995635 663175173 798683090 855194005 506199970 415790864 609859611 969350684 343930450 142839305 488937 729771370 248238792 381959399 395599372 403444049 363626047 257050359 644507849 875246647 294643367 327346519 64244826 875809685 606905633 150266236 358075753 458990201 691031172 481186733 502455705 199858179 270634971 835371397 299592701 717930987 529958629 933534325 826315167 856576762 115913364 482436159 393037307 54906764 57576846 622315388 865854849 989371413 70668975 71233047 209804310 192600984 684238725 488527824 502224787 168591921 500306643 302639291 142671941 436918157 563244814 60698558 601246059 72973677 555545315 969297686 769764796 479545895 65308079 874229970 500174302 771556645 608216581 868952919 807172336 677963619 455580204 723409882 328625921 590015477 683986079 159224041 995811734 199850623 647071371 965822691 237986856 10246075 973916244 613888635 634238116 21986807 783522832 913974585 791016937 301832084 190382602 832463353 972829773 370049928 52234049 429048169 289227801 448096733 763402726 446178447 710733832 179956272 723037666 572617538 130347468 28324914 966477133 335979692 215040137 217743915 259253496 866911694 975224152 847550834 730892516 95449596 816541638 278977270 157545673 547014493 9371730 880867256 84830864 298758508 827775218 347806030 441460953 633718650 977236366 336321122 317278582 994206505 801001092 474420017 566494702 275461362 139706659 551588365 44438523 99183776 87286320 299234780 525895180 435443667 497309284 736981654 1747396 281029247 823598827 788504522 716488825 545317738 271450598 490598170 418007990 783243953 919446250 466154682 819535801 390719555 393467263 26745845 509428214 403456612 400162211 200330152 382159762 792523308 660334148 418875589 132339176 294986758 429215177 976800978 574281480 912803377 698163338 765019239 272202291 410932034 343428947 689989044 438443104 608055968 489364966 7495416 214251706 579918599 854164853 680850187 593720608 682498822 806180140 427587541 194773668 430724481 55372453 469353172 127820813 504052271 558009457 531274139 40957013 406199325 471124630 197782093 452047147 758998569 101518092 427168806 929703281 933059976 308356671 851777010 685411775 83308096 698684816 639933588 163545822 81376174 593373652 671053697 265756751 774151426 117549011 105371970 624017090 770668991 276505290 794473462 901300895 651942460 457775338 25355725 322764416 104439845 448033239 459168654 665029045 609943802 217497385 623140114 941568702 893333646 908282606 319039430 508640213 876590473 584412198 52093229 742051682 246733799 759547206 892916060 191628932 860807031 896790710 725577597 79745935 522920541 533606739 605541964 771704456 624437137 595757805 7966877 170548139 458493790 841573578 873988564 356886502 748125667 636750881 250999915 581338459 281811349 1081504 857806448 886161890 171986363 52143847 551746564 991864196 45459697 480823563 988999133 826709761 935557030 499771668 223919044 738834507 213859998 120288639 593993496 723636489 298071920 206693820 169277258 66251029 759721224 260021937 132252255 815321342 109594663 176421173 127924081 352180871 506575838 610366102 378765614 958219046 889940503 362673940 943293015 857563782 145841164 536628323 492664387 488536325 942423758 732741165 877595481 576402999 497823167 917086862 473654681 413133665 567637784 560758422 528114452 360523775 346576996 805833931 586033775 607396414 145113859 180372900 573805925 993146242 821812904 761901071 236036930 814073058 658166748 764915179 214482280 215750567 749295736 315897999 948552142 453717969 343295023 661907778 555520892 273408146 265358082 634174912 114846992 682236112 152416713 541505723 615364924 47208871 525534385 120480344 55534917 826052325 171826105 839003822 872234886 7571341 480504628 495986251 896230379 258613845 715659338 389761198 885993590 786467879 862748534 109434574 385267646 590551715 751755017 566114705 390051179 712043164 573119398 260172886 785169083 689719959 807076548 736922988 508250881 627315535 519122223 472078488 194070560 604746291 714377096 615116179 463621396 888985062 236935872 298943114 26606697 478046911 382537889 187631772 157932226 861743943 549034053 822869600 826343764 304680637 574446748 452955228 67884648 817051029 161572075 593803151 918723548 175003636 382203720 202378728 523831715 642763318 948163359 45487308 60036672 49419625 346482096 754141076 651434831 280117711 761216142 559589388 225006077 701948768 559131169 803640566 398607755 953680453 188729381 198222469 333279694 626963806 985059369 590838498 255642546 206892733 317102097 108789931 217700274 35097129 440125589 327505775 84843106 930840476 939211712 84165683 980832998 558204358 773233009 88442864 130965880 213869703 670849501 861526546 986885605 114213241 416361483 453381883 601060880 662193251 635039830 161988222 826533998 100388807 166169327 459271268 560538249 529478997 653055065 175484650 505068926 377894006 491412459 298156865 436412030 14229698 451909714 831073293 720790864 867869834 726004748 134465511 949861582 351267663 314651629 585457627 176431971 94497352 914410398 218707946 843221908 748229345 416886297 317562249 703434868 217135926 742113839 697014305 213267502 888280220 316522242 454828941 777341566 84057625 634800779 414023327 587211064 538348263 191493141 310171547 129075392 519372533 415044800 365848249 136922769 113360230 604868607 589832871 282540983 545258255 413269018 809923846 268094804 841220349 392728237 697368296 54175518 435651821 852394279 627235673 860858847 214209491 1081676 981971 361889268 605128788 778632116 270686407 177422799 12693323 185926729 222135323 463381622 433366087 840470221 50868647 913304577 639269900 906535250 938809783 980927519 456786190 241111744 9801612 653875858 527362553 429106514 150729179 123956142 692141611 373048089 785057612 871130846 284679736 772138616 704991484 519856415 630853222 501315750 126056699 763682180 293371182 513401903 586654927 822703536 946103745 879093619 665644528 109812319 762320513 503830310 3508298 259943901 769949059 725456078 531291326 339910797 807292180 129781576 606095264 595256675 937668145 855372100 13062458 160806506 507058445 615374276 6937672 413064000 611903887 672288929 178828923 61842325 678155729 914736390 811991798 545458096 740786850 675254259 246196436 199739114 564048901 384880827 68847520 225823792 631195056 340926854 216275931 46591621 839690126 952961488 538749305 299756926 356183102 518604520 524547172 363165124 588530577 691733618 110027000 917538197 342855439 48257254 924377221 322914116 564986995 151476750 578020817 238214069 502021675 178379660 192133011 655290594 164437977 872923474 115732729 91426904 95897300 165544487 344017955 701278650 833123496 847049257 478294181 904649533 659998609 797277510 942677001 148181547 157140740 55199169 357985867 179729248 419516455 43279028 598016091 595413968 707316820 326343304 100718238 723080447 443127706 877604734 809126766 635747207 731182908 481017897 737922453 159845782 217663024 744066034 600337110 252172141 830320544 482349971 294982245 960197602 973068141 443859356 958812521 909316319 902592679 464574706 523582337 580402145 781233686 279816523 976225084 415852665 811736244 533287347 790145695 371946702 360115761 670451977 111093156 239334938 575435630 618523266 152905397 153306921 840550146 508122150 483966773 640964829 324626872 110989134 204634103 536339628 581712655 726912813 903739333 193615136 938475449 95233859 196563930 301399638 354118684 390452715 84131944 281697408 824066260 397588175 184706836 932747875 699222831 57224046 778756981 309498329 265625007 806168989 800586648 886747217 416003724 560611331 507434111 751393610 789095984 214710427 23335581 730020571 263230905 83001654 88433243 43823662 442000250 785070070 831438999 823115265 782878074 446931925 592697120 421694756 201272819 404716828 4133691 240631549 946527700 934368748 57347617 534015495 3105600 736244408 138144126 141460558 438346765 636063433 178288116 495483892 9409606 534119097 307036566 26411440 296328873 120804088 201445997 422461770 730916138 602527307 521379063 658187808 469929838 8023111 86624419 633708965 262947665 681173466 24997462 662777308 399012193 834060739 543715049 720082401 781166944 463568661 638236072 635147872 931485381 118242744 74337492 683154460 525602620 577280744 347431970 611308138 894284066 616807348 395373371 295122355 448879626 812645760 330423354 211725302 6241082 478651523 354866225 510299459 213445166 234479178 786894244 914117697 410458900 442181171 439863563 134168233 480778063 121005043 389812565 928702408 940751861 272265233 950520928 648688385 406681169 792682600 266371458 512698953 751082593 560091305 362160131 739996329 473045336 293843159 791995808 451734720 660292638 636849097 954120458 181043006 662688203 597207979 978056293 679014250 857001007 288635005 700425162 536359325 809057358 934461587 866745797 196808645 753262300 301984531 538759639 109793763 37022917 609021050 330808565 4160653 524291496 688249623 211966471 329151341 482387542 69794191 422485098 524086720 534418776 953990487 565613167 723118295 999624551 12751677 203296217 980761753 517700082 10146272 730284643 329801215 166327195 294243891 147195960 30173591 725397178 396214782 789507705 629268483 45876184 247805533 797432251 48924791 515875894 137171007 777162886 979240766 811951172 331209448 158003159 887237684 149287978 576110703 552570270 264872781 121521730 144741953 307859777 642977038 756116379 860087196 712541208 776418063 27787896 19833877 632533486 221188735 13259471 917165075 677629830 668993183 503206603 547125585 19127060 149490502 720905035 120678240 890717888 274036571 501147744 777301538 579023143 137808735 264605139 598952016 426073049 950190561 642617244 56719862 6171100 139964935 979833452 841112306 871967271 576002059 341761060 250754424 512851496 226004924 859928668 555735184 763019839 62140153 265286877 686270102 702682689 348486714 172731943 517044666 16792566 237697799 172107244 793332350 982261658 164889726 73108883 304465979 729129568 31515089 69630134 953190300 870935274 282278086 7479204 685924128 690884562 306103861 191267808 101831580 384965669 269262478 460598944 435596983 471933923 115987024 95228238 567796589 235793536 355176595 811211275 958079629 117556582 188492159 263868455 136754491 4838001 576096979 177042090 526857582 342242929 720625247 379806415 327729267 125802412 252977290 753308803 804900200 349479513 636245708 831914730 619449282 322924325 842317365 550825691 613165512 177634738 480015333 477381471 663273749 65891604 428209042 183717430 699180826 554649170 787449861 139420753 308803481 95677675 136300445 441992793 152422187 211714382 526917322 435045671 104446907 525397344 872581779 403812426 905614089 16107258 68804369 748474500 491038505 361328233 172847601 235512397 491710721 651049709 314114294 359435343 419451598 110611770 456934005 849070056 231457951 56030201 531727832 821844395 426533593 876336712 169580572 638614495 496133809 400914486 816226386 492162814 471545525 932850504 414790177 227940408 571067204 157445879 227652162 168227310 376133393 670394672 857759491 177635895 711812004 847066834 335042245 156343646 648749528 357164083 13479038 321686113 868868190 261602716 398336056 4948852 895402553 491281864 406514576 221151868 247698753 218107497 365128760 726087573 203270816 414960803 813572213 833545101 414917463 53858703 648747937 407370854 761703610 994975418 557852330 583001559 849893104 200311971 716776594 722000844 851960692 253217088 55631597 126311138 566435223 71509626 456499814 14471404 108969723 637596332 452410682 518425457 586315289 692850984 420826043 4348459 501888700 783575218 46229710 872164745 644648068 119205379 908490861 198467374 748464997 984501831 290568230 472434288 473482789 986316191 780249499 188362969 948009185 230954912 631227648 457748138 18372488 600315347 333023136 204680019 888271966 382564915 29596761 168569340 627789947 39457714 698651675 731465728 150311498 372570804 841550956 635621740 869995530 512607633 680658919 383654277 29728848 310809367 250299064 27778367 525200515 956562183 259461410 447223750 535783263 323018900 838343673 845105401 329571699 160426215 44303144 742715370 666015139 777289117 849694765 119602527 289519014 917374791 183138968 647536212 530044041 688307177 424116368 626126455 717951786 571852155 68732749 480706219 348719293 904691819 864914847 118385541 713654603 206120473 501317222 179748818 159600174 706146650 754743575 471368975 29373079 332876534 995275838 7587312 120882184 718574122 751355382 929486554 351640282 820217639 80338546 3744872 157649081 645494673 750628984 992588265 951222562 444738304 613126113 775767008 23055340 307821954 557324827 332565635 716052412 777063447 230677159 802544189 961522831 677471028 635798427 852713517 698752052 183957825 572815392 627926693 671754959 248881947 668048629 875769771 242180440 995992722 228402922 444415355 978078746 809975020 559731558 410749698 667138868 493861217 907932898 181366373 580431131 299789213 146681196 519137656 404292374 91935296 537185061 336903240 885953473 353927521 836401859 933903762 938900363 701768455 925027856 370881353 507024696 822258607 260216937 890768660 454932575 146161865 620256575 778481357 5693932 833153339 28946585 764756739 422140576 912896476 468958609 852809081 869132684 354574330 714494163 582658981 259075738 307387861 638812961 851418930 17401092 531948833 917892561 966169214 556714971 557588360 852630349 395888412 213493889 114387750 692652434 52657748 837172527 506152203 209182898 282146718 93938544 534491581 523500882 42356011 164340388 890642867 660497708 655708252 619290238 347421147 311347086 547127368 939786630 817559573 388714970 539719739 295175576 97930165 644397572 203084337 684132 642463749 340591895 628063583 256422380 654281408 558604720 664368811 638141192 238909081 331459201 88911151 100016101 962026418 284898000 155664058 854551170 656954405 852307189 814006862 736276785 631990911 402402015 24610467 637732636 692064319 928811664 28401827 460671678 282926172 715840668 404529132 355962982 194345404 278062254 291877713 448142008 3728830 814432772 499421529 793748267 491305137 52170222 438003391 819370123 878902874 297853523 321745136 43011448 592556147 137894955 50911376 234368230 681844006 374663686 388908021 463143068 159788438 972472963 755757482 582537141 417791574 463293146 166805742 553076001 238269935 90047827 73931827 302460453 113601887 410251725 676852639 362525399 525864597 312457784 459409294 622184611 804310262 164761883 93994766 885415113 610613723 435141135 947971169 964308188 558077713 737225793 745244031 647160132 407236951 443039476 892855441 568903101 403011299 523236349 455218807 25848790 369710046 133753413 333046595 69109619 988684515 645194315 696432316 261065548 984155012 440140447 682008284 595466092 840172229 478213224 762299474 285470642 119818655 445326815 660883713 11260499 134717310 669205202 653193343 653451862 556748996 754999074 959378071 297549846 663292228 916751685 251753927 653763012 889244359 983457476 222367171 927862243 519433610 91518654 238278128 411034058 737719998 503058532 144313834 616722982 927215879 283888507 254259198 89293685 86889726 593468125 307193777 77698699 281930671 888869624 176207927 796293905 325645084 43949133 333129980 242616321 323932344 973561330 171123743 589213227 215625196 627402769 803936498 777721012 641226901 105637991 234222716 648451986 265950084 203532998 366902263 584919569 140473085 484708755 815251282 644056913 745361208 292856392 89151407 366739141 802477284 446831091 665414630 696857781 413001631 257359797 50882305 19969213 693588607 792663877 38537406 837110860 745950348 323024235 176825360 231584038 736476483 147230853 251337118 675774947 183428373 656838917 482735171 688200301 831757797 297704944 215164300 87898758 211867534 204460384 80932413 795705408 28000859 255904516 982985420 535529090 570369933 134758043 409765861 819867530 626540505 660793469 866104036 889602406 423611879 99351058 264798 455142009 188879060 745525336 808557720 272168957 590687921 56087137 31225358 97629819 554884865 933552594 533016046 962800212 795410239 477365606 974569626 737249852 201695062 548663657 181381162 963450297 717684263 908007486 710875880 796563368 575810567 331679962 894894546 986605241 938624317 16274758 888123675 300742638 399564936 543023904 690300586 154592032 509053848 491367962 967435929 362065786 882434961 623794298 378750391 374332412 683551627 522795929 709898759 819839993 89659156 532941924 522751807 390990233 768721580 26308062 461143882 640165464 654435399 296271260 132659910 106364293 464898511 276467783 832006023 228247236 282602400 951757342 888286994 377596045 469128458 352804209 714962211 988307114 806428883 854157607 278333991 939283645 652090290 633873209 483824578 478466744 32445141 608647989 37056843 273200994 948586076 803136188 3350603 677297881 959452635 111701508 684835074 344985867 626473692 486157910 854544610 801646139 211237723 476913809 374931218 726484354 11910728 741135781 932884204 376193356 485183497 983218457 414691455 366903767 970906869 401406854 685778189 394773431 28237274 127820570 710790542 593219669 537209463 883934742 771337516 273638507 682880003 455492944 597768645 267351689 464368548 546507442 878714989 21486996 186799865 793702329 680289769 320196418 752736913 795457527 831983412 127886495 149567602 645044113 348439549 600576138 773483155 952207809 336630568 583471672 487925601 938043733 456674121 273367473 347122750 359470894 580750636 407907918 650835453 80609986 123449424 596683073 511886184 143964827 490201958 776301069 456834490 450302166 555488983 459719946 835085606 863063461 785926972 878416355 357833038 882475981 888983524 213167639 478254540 84973865 299535185 830964091 303222444 661639973 701902267 27946678 403691760 723425603 424478603 349793219 78677771 34467226 240036321 550391923 378513255 891422034 252930319 643842792 627656415 830247209 48611612 446995995 657374533 563849713 84663363 204553816 569245661 735666959 479613809 824973245 557650400 428769534 143969994 898364606 872602363 143569354 377417252 114496164 156541389 565141910 722726282 205317129 496091244 218093846 674957242 339231581 138886881 414525973 649794216 899311973 818191271 579990001 344980985 122413494 735324720 598914074 723969417 586404670 657732448 369339031 558501861 859423420 829285392 389385344 85713618 894731075 804542348 706521733 401601476 552351931 214018069 798080869 338992231 922867808 512770400 441222776 885212442 48780609 31172886 447646758 784152431 789923522 167530322 941568622 887349421 118767898 773432614 489246560 83530830 835421142 825668886 777925027 654854785 784172116 350642075 117404400 852393641 704256585 202277793 588271765 483657180 717247036 200900873 906353138 344761700 224532488 451549992 641298687 671914306 644175198 257604422 649322693 476326054 599481921 748031776 104855520 125185144 969108360 63041895 880872708 628504531 305773919 927112767 770614645 149432452 338628038 840423361 439498637 442087311 215784208 427913849 946992954 873646506 621630566 503408104 794741885 46028225 503054402 115596035 342607340 744500080 789834484 471358642 888641840 228428684 391762209 193998930 850254728 226301595 395960382 128687156 413705285 325770583 213290777 452387867 447806284 364676910 914241617 597336002 311875991 623993541 774099161 232300372 548390836 660289649 3686009 190173170 704115780 177633980 21020237 731566129 381752445 435306726 955115332 57957017 861235881 651982689 260978850 48947751 321560229 499544660 477918846 846261451 829630051 560627738 16153669 626259435 867084904 651829184 181557557 496314591 270714958 792549770 103932131 298603891 816206147 595432814 801695158 232706664 196131977 534789015 74164585 90714610 855797236 393944803 214455693 632686139 950533231 687046502 765136388 854058463 543010935 428502757 970503047 933591663 42933918 443972444 688648225 271394542 612177417 590131577 651877298 438493783 776538867 183680798 528042606 647567892 294289704 22451170 574175067 197682312 690216075 417189777 265872598 148264839 162290576 522412712 17391887 884819161 162821058 185599194 695636616 966379706 27342910 357528973 731565722 519341661 848869431 188767838 407372271 382880356 251328880 238750617 298286345 837331818 59652805 497213121 645075642 410662009 802546850 685653774 813954730 641243028 266889610 950508010 864529365 649007663 829297809 748417395 469563658 627313585 699556323 115604733 961364845 902464505 752617787 980705677 992440053 763748822 22702700 791136862 985272559 245981582 134947804 871687008 662062201 891726168 603716868 19732916 221932808 270606306 537767665 19043889 413501154 166163147 779621574 421436387 708627365 306064170 823280696 671546502 476645566 335521285 146724880 583081743 878322675 714876635 865791149 678672420 298855386 972272667 653476479 853047967 636800095 811207594 164012685 689472014 629470018 919381346 621787888 891161910 697784983 834999181 346175830 40076940 53423940 651348334 394820992 63469754 373702534 792247736 795218884 950624544 515251564 255632149 202920843 182898257 648786778 657020064 123833300 181434514 476572808 415782507 189718448 718662750 487262081 226035194 478644420 159075044 963298981 474156230 84638154 507519623 996609191 11451580 678415632 217811293 828088591 854630587 526831863 346761649 562822328 574151450 958842485 370494594 748246611 649923103 153128852 865073153 529818339 549988488 783192048 1594391 202018367 569848326 661118781 855323869 864647060 385945022 160235455 64869153 693693408 33145031 587280593 28239592 475292792 430035630 876276575 418499558 679310211 977018356 828661355 599099400 108715644 42709134 510597515 619857898 900205236 834405477 356063081 745344354 259082189 671565780 20444226 235471859 808518720 739996205 434409064 401474394 556186072 481207348 515982016 474624518 300494901 926623906 956677957 392967063 771434314 990756515 269891971 272676710 416969184 964499032 731972380 900758269 618557969 67378518 774225991 356549274 320889805 499389222 209974348 622276017 827466584 398460867 885910537 58093927 627357130 765291551 262083184 391877400 511749518 16729758 355884807 100504273 978431203 703051160 18232934 685157334 111805022 314620892 831733436 990590238 27062630 728501032 917786187 716020690 76580023 402087602 764449256 786812882 933630688 441618850 818351996 731474479 659643077 700305813 331430021 552934834 352311325 414904604 891545749 231107412 191405556 479966267 916923858 203299524 710385451 694137578 773849973 702656740 924815603 105214359 791441483 384612940 193382742 112058787 42369335 636780998 918500270 584093152 311966126 69846736 301817132 10479897 920121 913501213 841940818 437215371 696669943 272295956 772080249 585224804 663097368 258039120 226021452 256211019 440164451 715697438 51723339 650713047 263941553 601205250 594307146 216817942 438056815 144446514 134631663 90692872 10878752 694996505 499453495 700284450 77871833 882015446 887307761 154684108 755369411 929403578 983838273 382848483 983046813 873000910 315310111 971811640 816584248 25293898 577421270 204622862 554705401 550556447 133653381 407831968 179656282 56458350 886123425 945189273 159979368 724854287 251742065 753638042 19923271 587153932 853874065 450847927 288172714 217284386 233525872 258959354 416590171 700930375 179490001 292390623 815491769 794886174 811640910 337305302 797428789 647708036 423158224 635277509 985833428 158340616 243584024 130156419 924336304 901464426 683207226 594616414 278831991 610320675 4774941 268501910 525697258 519415517 747333884 640185568 237217375 560061687 111784423 355540963 295260736 122606338 3898435 346224830 100210826 833231430 81921606 992964224 493370191 652131902 845735804 464582575 337605428 867027223 501884229 150905538 457447924 423366710 631824724 69691559 626633435 213328047 974205489 654004030 541726539 873783246 887161272 75773403 344292154 307199378 146079128 395027912 950672306 902426413 876974550 887682753 461905745 606635909 909870919 235900790 776716487 986629046 244049945 771720204 461733722 373263758 577807946 700225692 204789604 421490192 985734703 768077235 517354708 414401522 554939119 324025041 266845609 482892318 634122502 945488106 249999483 499137589 598168771 873964776 134828786 282932999 396853450 761274406 647237196 939035420 117673106 811036918 264742363 478904622 580912359 340026653 400455557 567656109 272863849 551601234 122961987 109041210 472952332 530512066 647679138 159393324 391511447 170376079 487497541 990663950 997907493 693870924 699009376 363029023 477748902 860438659 481362239 472463824 825078367 954923055 161496765 338122826 381870438 764430402 787513293 321847269 505550631 228497952 953982197 566152114 773953762 405549346 94069198 600841715 90210346 834569493 318336902 429174941 716265831 826943672 96638301 488343517 739294805 431086657 421304619 794104976 478781571 691570137 572262361 745549513 985749973 529635867 161082339 576816207 268288771 788626073 304051677 671156508 791544855 42303063 710734059 695616991 213528819 657154126 890153799 175386235 980266953 840179690 516240574 633838726 25293729 887139213 695487795 629006795 619934422 579610378 879364891 72643784 357522841 719205930 983517696 765088561 14045293 71325483 117283583 377774699 289557673 646334779 568724809 440914961 423176441 899291905 732900517 258869363 812767710 454049045 129212908 547442962 784669225 932582531 364509580 601084710 307539332 558527309 712025606 133436952 874795241 851413734 250334321 816273416 430167336 386730167 712202484 842144840 436742502 499357341 746414927 988841438 249179033 786650985 417693523 701764614 573591309 471818591 276644709 876095150 170866401 679084216 203481856 525113081 822053515 247823904 954827568 874906045 949429840 524436792 628827927 740711940 646954957 356550421 492273771 891872143 525747313 360721599 220611574 368082766 205163008 519877555 490719253 242360809 83914001 912449634 701647674 940771386 356398481 481425584 628912746 756352465 773979967 87255669 59481024 302013807 741901357 410640895 107497192 770253195 748846917 949908622 450757541 728257232 270521538 719541463 912363083 712546461 238517939 87739266 53760581 905039747 615409019 18269612 587699856 926651339 103297620 333268838 540622398 60080110 979802567 742173235 706515189 131489051 478557237 440509326 28389741 829914548 970693714 801142114 145051638 861245393 231328676 367407760 263032047 697627067 779851016 272313709 616992592 189314674 241213742 574660161 974518049 842232360 462428952 197933001 314802689 424713412 106523807 646298549 412501920 706688096 446369006 674905899 159283781 568317388 381527301 958332226 890516296 91337992 926981687 521382792 715574169 944837581 602282668 472156797 863719992 115026437 177405920 116358165 650318010 654170703 706758946 861999162 780556747 706968188 19000854 573218632 140707750 365606421 52494644 254069392 713347231 25840850 62995014 750102741 707324314 113590052 83094766 886722769 174483088 735531180 742926109 737360305 221634321 940603586 18886045 619489685 781582525 115786991 343381641 31245330 685092298 960004467 102385616 433964207 839007105 840533952 289832885 371542379 258953409 388798716 905838929 457013045 404202107 441541251 31601936 487524467 775362100 385635427 576508208 741180284 492563078 707792351 683338309 975820574 949118879 134307309 837884856 644286232 645234624 571558840 757932099 949861537 35578303 405171998 536028790 536007904 293891973 744471346 551861558 963499377 669318801 149257915 187963448 999770854 568408180 963728564 436955274 263940420 255123283 419227850 321329419 783790722 850409064 844771809 107960046 105896205 396132993 820376207 771777083 408033863 113621120 453975968 596690510 189005059 68476377 633964688 454928470 925039115 240422679 241845780 966584279 848886939 71805527 433120401 603419433 669335779 642320331 944686755 179638774 297712264 523519544 61847448 698148288 760634659 566299512 903320051 734735961 757036224 202380025 383678953 436717160 273586785 606422589 826532839 852516331 63821433 85675864 928449290 532251312 427714930 468141429 997366181 582256346 781307431 647027537 67265471 858807650 771452010 962077630 991221138 547783828 2153855 491577890 893865485 341555342 516565663 941225205 222066003 462894532 893591415 626299463 940492602 673505151 552192678 779276855 368537037 771172441 522439746 720119677 366246859 816428226 475519060 774416353 795258149 594903934 174800727 161694401 609856388 201160229 17699005 546595727 116069056 499237794 869192554 856721489 340381034 809989813 85444151 658996768 538763587 390961265 199605360 96013737 123806659 21063358 373254231 234602927 642371219 112271064 466946975 499487623 212407827 902199246 592257521 17614234 57877461 339976964 679182698 593232870 795622176 601722033 203467547 541290110 934499694 50411618 653404040 171281413 405511918 519190901 499847978 925142583 542797058 770000799 382533357 205604449 892108994 637016935 586610354 926913508 166710136 641303208 32185806 886222518 665619234 329729299 939681161 961784288 104001268 960414891 470073249 429315073 79668179 438050375 589462212 557864393 335750362 676558867 925442329 121003647 944518617 281884687 832485560 637439100 887459793 245801102 568577581 536925614 458407801 26354873 57426169 926978582 904321980 509582602 501801489 360351818 461581369 976192465 145137757 948385268 703592898 281695154 325297466 559714896 994773213 303882277 458554105 948708530 295787078 891036661 215404382 562815742 558382443 500051394 280404513 569997870 752116463 472846463 305413488 30681296 353314599 177143796 827290219 969349509 135834272 521216829 397513639 601725316 813259927 974026057 36720556 836485396 449684863 610060124 960102775 928662037 654529919 765662093 724466937 620017272 367365361 181292361 832607637 497822402 996090597 291534286 961145510 563377806 549857691 597242033 408260599 301769992 99769101 313289816 300031561 630487922 475711331 369333377 974553552 896423842 85058940 48287930 986427062 424711298 503556972 703081702 837212567 22658191 249840888 538172350 641385476 551447643 218292764 757449549 853186304 490517772 188413317 90866035 777298822 99155674 38926616 403381860 908381953 857606548 111316073 886534438 938524625 180913948 542937413 551731222 790910413 983359462 397435432 685576036 485020348 821095294 186271431 827591570 438778587 388151039 737953416 430587385 444274010 940355996 122108677 173745475 429768414 264854298 814995085 265777138 317212161 474975316 941501603 174687448 702097358 62146998 791958653 53831069 513771077 179425731 265936262 971983165 423307997 667666832 140785116 149304967 585222909 405250886 729876178 915252895 690470017 928937123 118416240 16522620 312781883 385817978 850060014 686633579 143948400 90316334 420091197 325145226 255254871 18760763 464569214 783036238 551116190 868829870 52989576 778413821 298248420 268895400 443294054 241051957 551070272 460320734 116651991 765229923 381061817 243409180 948774093 490329421 808297419 208702653 192910574 440889225 61269992 317288757 163287318 561671683 942050037 107122568 42923731 342964859 302233801 244183504 548424424 115333892 200361905 196172730 934995402 52876935 189349615 451420425 34503206 533577022 337347894 52328466 74827609 361851705 127475504 270246463 219616246 981025500 852862968 852980364 390471236 339721567 608297888 244900365 818392254 685921613 306223533 697236582 763065489 291939077 454408086 694593105 577956897 23743805 559680328 279267868 563372932 420853114 397150117 159504936 94599429 977475224 702509824 730176363 339941283 844882760 333694370 898852847 543154575 521612941 172144201 263262033 956965041 252029502 976680612 566554947 70167844 680792456 170626520 115080714 447400374 148381033 756504318 917996288 175896681 336168758 310676386 171021075 644691189 629740310 624199749 529704772 455388995 352952964 861138141 223936298 59617267 418000080 137144656 362847084 145702103 582839199 744242684 192799307 191883638 489917799 778038834 234312725 242999690 174283764 48219318 297231795 819164546 954939110 763739201 282367772 604070145 971286576 732583935 668518879 799134557 736289435 76876818 920025502 730882081 749960769 384805389 142294157 794913675 218182418 398335353 545997303 864572686 385696082 990450259 155204793 375993298 454922265 796765068 307188165 116991791 287742930 520930184 284646049 455572278 936042684 554612896 469767654 636479784 189772140 570931104 213788609 512508 410136905 826555465 548443764 81985757 303356687 188917712 381971158 989019050 590690125 368223069 510230223 498875765 136825575 944153741 886661086 719185669 87519636 420346865 180359059 615972180 594446432 762340237 407156244 102116368 135498796 305017177 85556892 606847006 309811753 972483012 296508408 8737811 700123233 425070124 120265480 857061049 340260398 171251047 432591172 482376081 358638785 780086333 58904372 551681867 90968988 288072171 303786231 947971151 855357720 114260129 849020605 222238519 505434848 872080389 814769485 864238931 226426484 778877871 110338176 425409827 516627368 958904747 882943428 905352417 592122658 235137786 131009690 23991029 394233567 358194192 489628439 846698110 44639406 844996439 325690471 489820112 881888947 932607915 365364038 72841456 231385062 175879389 549166213 165626394 593857682 609130544 757680523 657199164 14173398 58031327 486576849 795790712 134786855 966701717 995512421 870680998 584948428 333258227 999348328 202727631 333939297 3058445 465813904 830183859 869505621 789021165 593029031 81116228 680334699 378796303 951262729 181858345 782116157 689345508 208842282 807509820 645170868 216116047 158239758 202811916 406537361 363098155 611211983 818716252 466348008 91305410 695507227 294228386 588338848 837742679 39758772 488730505 891941876 93565342 709080558 295644271 688583412 5351231 254924852 964220392 279704837 307200854 688013955 86892857 861781597 666327798 765341932 865133534 521708168 176707745 214553623 284383236 166461158 338030289 342886843 877766415 368680234 976207987 357147943 232764950 209920476 977307495 541236669 700647010 77789400 58785537 127561585 762120691 566217165 94072971 277172558 505870843 418818751 879991745 803630577 687566688 523736710 358236499 451653644 131251006 173095757 421364070 913706724 973026147 602349843 671533587 629240020 407900370 183605805 212816359 2509256 254376512 206977474 954810466 469082051 598753434 487161422 762007160 763817817 421958525 256824864 100773139 288186933 761205181 707292123 224399758 293342101 42619871 741281529 99004987 642718409 872300702 690349635 189285087 915266487 242953577 815183962 456042801 939264346 936974051 608682546 594463070 633434174 26710883 608608657 910403208 417969926 806922610 335631253 337835842 524833511 582390351 268376363 76337174 130225706 525068910 189048729 510623743 883485357 894139380 253679349 992103663 582688867 198849853 506703531 617993802 272994256 948015959 889899514 654263145 324764301 548754564 821277304 15197721 902097866 312277180 648358538 194713881 955504327 946712104 241143789 790060703 685447514 68574120 995161648 129659604 340703340 692735310 202305847 1118291 32433788 993223905 301596090 546339502 755730970 338128475 876834755 726413545 404828269 20903532 986732852 942638589 858740142 764150516 961490495 775631191 13274027 695891340 585381868 572739926 134478405 429170686 989923990 889625552 693664242 984244425 890341998 583402125 317449275 402211230 778279927 246611915 700443199 669401573 783149192 500562617 3766575 750176057 921923789 479904764 530171600 360812008 877275974 509012012 241590780 339863924 520451783 305757784 674802977 595038484 882333943 71902334 141052608 78826036 287322321 990021652 804245999 715229424 913267493 836290690 515598552 248226461 866048280 731354533 104434488 661876289 264732320 43375182 446539488 825504022 939555081 747116225 373527608 762665739 712234354 966002487 844495543 719973187 51934545 130643036 989313900 686325907 221467371 43985 266788216 105979400 273945053 357918891 684572818 289693535 823151510 533936626 602305921 614952844 520640474 349039907 383285414 183363892 271744320 922261167 965121647 80189234 378867637 900729466 471626725 523991829 735845112 237537372 40231711 33148832 527512859 697799843 855428556 767608650 68486920 850723471 328135598 524597948 482595066 627313877 547172121 371997525 325395712 70776349 634054520 941826985 808831869 327957380 478255561 26723838 79761834 413517083 21056796 629365453 669594131 434153574 707736855 944495943 289856278 302904541 611432565 794901966 982785895 704120942 254485890 763832951 452424847 478488057 572190369 275858831 742760296 359738323 855613638 547626003 666257059 386091076 662105597 449146422 277139266 417972233 416832481 703223263 45051166 377154770 206144037 842090280 198717794 347136453 334366991 363471072 697270030 448160761 997939192 846054154 626388341 437874428 385398221 23328092 189339327 355487054 282076049 430021057 254158952 140175076 22872793 472815831 803273663 61906342 58043982 883866738 202289768 673465840 53957679 804353047 449967834 511255317 760589004 589778306 582715618 157461975 681421580 233357601 431128095 965882097 562846952 88124566 27328643 864895885 688040941 39226680 698341080 82382286 496805822 231022739 980240185 764858696 756868240 918743267 989387668 2407299 530799533 747147677 834158127 817172603 267000818 346187239 129942048 601804067 957981264 911612187 205530068 442329565 979453006 17953096 794284937 485519107 896209541 517316017 293908435 916356962 227886883 871398732 65004571 933903546 102045801 552650051 951306523 43730495 648865069 960935287 315778915 807223579 621517657 863293688 811041752 713089769 615026282 659375246 573175343 52429884 813858801 321721651 215426934 138993430 818037782 760390807 557004428 833434481 921685520 260894619 135418532 774408634 303305390 597005526 436785094 794887504 51039441 407426835 214810446 348596490 744070639 243996113 483388523 862416302 384943250 557592002 708109473 933397115 134246103 304741196 597334088 653378464 284791024 445974795 347390218 331401410 433321378 432085069 262818921 193933178 442489032 639795604 47083575 960498645 250806222 717370648 836651803 276185810 108570166 44551491 286713619 654197479 859171351 921240371 822095341 11742845 796306585 616623931 348122572 968919151 968666746 298026338 104570793 2178703 277935756 878421474 626518992 36214818 522232884 395268522 765203551 903909983 166695917 946186973 365732810 110914291 242751939 204493649 743511898 340673663 427724249 547658513 347042729 617555736 769089251 254169819 17050407 508444871 700561068 814409891 548447384 849384455 543975058 160168462 68247956 287679050 689835013 128114936 13565702 534192756 584256779 951388655 693722542 397859166 646071487 845344437 909999263 24429652 312253902 756671681 421350337 994029464 749107960 887566271 697273936 613019869 49063317 166141964 642472795 256865740 49944077 208358203 467927622 829343362 974014047 597298834 307541320 554945552 175231643 635842445 914288110 991405818 570841448 130244698 66018710 298995641 820514943 318021212 101380597 563490617 430788909 261103785 929301394 250899803 292159701 645680780 595531336 937253748 66473836 433287683 398971848 313502925 158726140 585576001 403605012 93667617 553736993 121374253 714904070 59650849 157245327 790855906 480312263 844847347 172944010 146499629 678644568 939136175 94579820 133119250 274206988 777177313 612929314 43487304 260375052 490041610 344850607 971227320 207502546 444760095 987729832 77892610 765453742 874328328 955834807 278843639 327117636 948162338 42166297 14597152 199995148 633007294 970103327 31955510 667748817 655349664 324595633 849547944 614497843 33729920 654734790 894613016 41961253 996434060 824634605 926581982 806783087 571736548 879611335 660492675 438624557 332259869 930380682 518644552 378655310 910520767 673770112 602381469 487375638 14965191 569312902 939503530 692972444 705924646 274243981 690376393 698343245 526334015 525710365 715735305 332660071 947442541 756498381 464512685 566576511 177571195 17185228 904934827 69018107 896459562 127969627 497895982 854254233 733545647 629847121 189073173 388576998 285947442 21394326 23662705 761065160 533118543 288530344 195337739 812148469 320230041 259918617 50202075 167800185 642177554 625554702 402780306 446698548 434576821 496954306 328856081 260393818 62885101 520854785 911489520 546308081 853411867 536633517 840812536 966221398 429433107 496016701 928537769 293271224 267254175 123512889 388565941 85999004 814909947 96033471 211536003 528014423 275455319 936652801 271085229 302963607 163306073 195264453 681122946 714469851 663916440 531533540 91468165 925298678 23097378 119514059 599877868 29604752 654131190 707005181 500871201 419346853 909032075 106130830 995669317 90305284 472021832 358026665 312840104 455782097 45381641 834910476 904136274 841440003 936974241 172042119 514051198 359083239 732928594 22372225 749731353 361167259 974209622 737456755 580249671 674330772 224000090 202675562 609966559 172970008 310088190 947223945 738224618 816096709 472575062 840770693 813071400 59716360 278821484 421155111 618758538 854224807 78827451 36348878 884838585 556770360 982381237 881178346 354118286 67408039 207323967 712014210 961354904 199285428 579944752 608435631 715738009 911474 68486357 756631839 459221513 946851530 822135152 214692755 433914002 160410102 828395956 161611105 926535314 412018182 435214411 923848178 725077660 9268062 303692368 459285061 162090231 350509366 178883541 605671786 596070941 137006617 194207839 957286664 563459390 120992870 915262309 175424985 106408122 231642322 358057684 980792360 44476075 823504612 322908558 255043162 147404121 180403576 406372838 846997858 226083779 240481085 923061797 967109962 413922333 167109431 48585993 300441521 975344716 919217981 75452993 581954120 761507948 712904828 345840370 5772628 180346187 899028466 46269493 45485615 133253867 414157044 420305302 203506631 57839875 30816680 726051223 243669278 765290879 253060492 368871979 865661384 583105276 628912109 180560187 809206896 326185805 962732657 132632868 209431891 276494841 3008398 470187831 612255427 766303930 973422352 348128824 568653733 545936895 459421847 594342624 436128244 343403 34142230 429817435 89841980 434240084 432217686 194327243 59372831 563974212 327414129 839837635 251936724 201558908 810030423 54029516 400321187 563608940 702008908 431773155 993216618 297784124 364117352 887331321 66629659 875581511 976668438 39891314 917841723 67851930 30696853 727832231 287097957 953193338 210826106 705872996 445321157 735697883 436716588 937968234 187725726 306975977 932702823 71504366 229255364 286741123 921927866 718956056 739728675 848542651 408195592 633083013 367873078 939849047 890234379 414028742 393574288 797263443 53908428 955742687 215699799 660230237 12551725 61264585 837338308 50307160 887329375 128865008 980496036 665147097 137627756 572828085 882629594 479063213 692993966 266434029 215526362 275367249 702152022 976455776 460160304 611407736 329095910 541371979 161101303 983792009 442026679 183371230 568272483 417392671 781701748 935257791 336788791 392160903 310956957 811852934 691586639 516229445 165352965 627520319 958916888 140680335 552838741 809656299 439960851 108180688 799631495 301023998 931565142 14438695 554197099 850730211 41262090 695202790 408686117 164621939 839823086 349062419 792548525 380477826 237449170 2757354 959177806 201565011 597109789 385892952 175203111 538411806 64713288 253380994 967352749 564577937 395872353 63664700 749360935 806227532 60263049 819085971 26922545 532481124 11472246 36513604 491365177 914149600 212581106 158540866 454118661 929587263 252914266 216657716 455184172 295891953 72097056 361339380 155045528 929839321 295946057 399876881 359154698 22482898 356292079 309592142 300430998 190870054 173663680 733144353 492156450 16902168 612291453 660419893 712560108 705211740 126125180 142614248 337937153 565640602 622279975 709290957 516352199 696437486 588451195 384914220 407036788 26152043 798740874 606254205 310955156 721785491 455649785 792364529 422590343 568564193 165362306 340229865 643125760 849624895 298203252 115018876 984849543 815622288 819292462 348754934 299979512 860843303 253400743 414162771 628732162 494968398 66278889 77967304 763693737 476307393 161632145 654536763 706257093 357862960 446722129 349338054 918225281 68689856 83579759 444607032 228094172 499271307 235281731 941051027 134874411 335031579 499669437 349836687 487808405 899255539 113545436 440341014 8750742 542594310 957435192 904961478 405351037 301280830 215715961 807209330 817239533 969596918 997222365 989457313 772228192 107909249 537625270 590729998 354857119 294714785 756119786 568686374 547020107 115410192 427818353 843981965 887487832 238754555 529775323 818003353 444821132 400490625 43181512 495319765 585423877 156031544 567849325 258126208 289579696 193611945 800900117 898430988 533419987 348911311 966669726 520418975 667256707 992463516 80390648 473773973 534085423 427003253 891160490 170939900 785960467 462004913 669509709 776641558 924835782 726095389 947430670 187801563 60507309 672626810 25803056 739369844 350848133 867928574 708786824 558353857 200685789 462695631 609637887 243068628 764568985 232414603 116252692 267149428 461110641 37108675 169299799 62515355 50979439 898232956 26606319 481358840 743959669 672209580 894122261 293244526 893842357 973504451 645587863 539345299 361603895 511542303 659786326 148087090 534926678 947441046 864103880 142900681 908796483 517106673 451534199 788368652 527433345 456225643 279651455 725854304 723324775 106577206 323763732 332824417 864132513 410695670 693336058 509516380 272705455 614338116 910063883 281917654 224710757 310506284 156042165 563849219 15117162 990191791 919598713 748272463 779190201 120219714 281208941 845220569 391837730 715431757 795074491 378081779 958674378 898647469 764327968 712513956 202287782 684268595 801885038 405147430 430212612 285138211 524384778 245276264 989440771 875418806 41850734 382525068 727439639 210994584 58166952 941879914 674031750 285572458 161589978 897244428 840946925 78910785 896609720 350688816 523592123 742566949 367049229 119827145 887417524 336916371 666117174 674991486 768283247 605958652 664860837 414506794 503762649 554419012 425884255 464499034 271905200 752899395 383484287 983883986 965055753 235706440 8328625 228076040 246198219 864541073 907737783 435002791 162133554 902659027 93022440 963897614 81443916 431344568 320824748 634345679 630466687 522096732 814423041 825271600 466490881 771533264 441864441 309085869 761650527 91809688 978199610 905649780 956183799 353918764 194658940 865760999 582276477 253094522 941639183 129364510 489820282 339399778 703202130 193118306 122729672 207250745 981644605 965886131 219303704 837838151 120190936 348436292 331645036 579688265 277223105 713397241 676048029 902798575 377330091 824783088 244637398 920672095 596325593 283993333 321991703 851234224 963725735 731795468 607946163 177831280 338479874 708748779 306443218 818519327 149849066 585581693 568938480 540516018 819107831 606494304 354230108 350425105 436765650 729146216 246021562 300541337 816364983 388328218 87735681 578801818 281729018 559182130 464195710 597056985 219965310 973783581 275016271 888004624 609855039 265461119 132892905 895207530 235840458 14844591 492209427 28272391 523064768 969456438 688168169 261605246 253599319 395315540 810804825 763585366 480059096 91326587 573670313 971111563 891508258 687454674 912748015 75600912 340168998 901804211 661195671 209350727 180465513 63128877 132750562 48850826 9405317 979664002 878712417 621203622 748139943 745441706 306232190 392790363 115309587 70921679 800547571 326874845 688475036 254337743 937331536 991961686 999432236 603132862 489599865 529695074 52156226 382392673 575955238 570910353 461220463 311161011 817207138 806063080 765253080 735188835 181636877 579188064 559330487 711389269 455015258 970605926 149362138 20757533 916339793 665997145 618836002 908746119 975091534 488231952 906814214 75243538 474825600 98969169 488518926 827232879 722328171 125816667 520988248 193112327 8138855 153195869 570896661 661097587 22258974 606088188 364674573 624032257 452356114 431157969 833709847 251647030 998119700 822659561 618047394 783663943 401615566 271069251 373726512 277570462 630803259 939821142 295833557 750927963 918472233 721913480 73592508 61057488 804351422 632303544 499413154 349824004 422101232 997700533 583046745 293674290 192679947 400266180 726402375 49103431 252870448 553313566 666293732 760285031 273417936 434373999 325453375 566915688 225255476 963214681 950062714 455360853 198028793 457623279 746827082 722254572 611230860 300051514 91902072 384477473 644693682 249862583 127828322 15665561 847147523 784098519 686423418 43428912 762445162 827034238 857014982 183679347 933168551 476777861 322540127 740609831 238753741 330276665 529741042 843669184 795410372 73616857 747282754 736399338 529146056 738505499 583106723 451270916 935968232 758525607 589555585 583963552 204504200 492484251 105722327 624417541 765996255 208158725 185802169 282727085 201565818 305176940 692493770 617441991 723819703 684762952 916910534 584360630 947337547 92131461 734044410 249965456 482789053 486762757 869811399 409603743 754851560 715789339 406602530 821234148 929088381 553542416 276782871 150555279 220856446 164427681 21329218 847935880 620641476 84849279 34308180 239485418 73199227 992802766 258619284 689741698 674562977 828446118 805445979 86557012 665794698 537634453 81649047 574891542 213132895 380930587 651989577 280974004 551131546 899807021 625394695 171141322 226519179 825118387 268952698 329663277 551226838 49150987 752079073 179126371 777369331 294167427 419351181 801781541 305892013 635741410 352012131 613484260 698956708 966327776 112135773 35661890 137437899 640293545 687905801 317813653 773761002 3941470 854897928 547358055 53407261 51701651 469638800 99795192 563750483 431714514 547417323 37078714 502291407 491293975 74156534 944566484 923547307 274727507 24973219 913017761 625491536 126999018 10559607 587854894 2867200 410712372 837070348 252086463 394804045 642734079 601243025 984049994 245757598 38845707 694742597 807910394 805325233 909948045 748675071 720873901 481080339 134614189 501078441 610795639 215074730 920802312 748402112 291520029 632232236 344392238 397244118 84576411 679152293 789321765 919071249 596492959 558765557 67101412 803419561 359728651 187732816 293253081 209508205 682774134 581383612 625821028 909517631 333747628 892554646 862646617 474076563 267545642 633239821 421056386 236869620 6924707 747600038 65515035 713780096 826644861 564914614 554218068 357858663 451714389 550713067 465839827 385287023 461470071 74442948 860064815 59046515 689797990 537087508 877165430 11454175 360929370 795523715 71646888 728644918 884474813 770454285 666512697 645378189 880233389 641369729 618704531 720913677 224915838 851408899 259268242 584851572 797052469 30101386 553831942 42932373 215422221 49509474 865895732 650016723 75631094 196441004 582734421 560150954 695628305 421649625 754350614 12536615 797021749 198422579 326857239 809475434 612077422 139053909 447276396 931870763 29235064 705144237 360547615 283937331 240137032 863798017 929867947 459277790 504844676 730805735 119664259 707969440 674217734 82033227 776811657 23435388 361056092 180787181 577859735 541250702 247873355 577098976 230311674 826631555 130620744 367479821 141431537 115931932 333589501 660761006 223739698 91060143 941243594 41669587 621928550 618710694 487842882 888379104 858373033 814814461 358012074 179411981 777191691 366249928 446353021 320064997 765556241 709842091 318519530 14465735 533074484 345555552 533812820 138606440 638467424 877787957 320444625 929250639 74642551 95750539 423554220 984466264 499617228 978567256 315428068 862484018 37208489 399053734 856624554 903336161 579702473 292714258 64431335 584364348 952243422 797767757 610681012 406640240 223580428 424817055 343296991 826449787 715735660 233633887 512835181 663985074 507685002 765280124 343629842 186565435 272314344 133994999 302712507 823607700 81054329 96748390 477581060 315912714 425807398 168202867 777375938 272216643 378583373 84620635 788204923 900155573 163596604 509698672 93668585 720585516 719290042 773763736 581023100 400543048 227963519 374073803 860932820 466252540 567131576 621128600 124752970 420556049 307345028 159945633 200302440 631081889 679011961 350298138 270043756 990737564 659020063 656824910 681035978 795836486 145412723 226070810 823632807 193990071 141143910 328360304 51003486 901552473 23299676 135413462 129019135 405036398 768150446 12507108 359907531 972419720 785771048 310346442 869780154 583165455 519785867 666447303 712656885 800825023 412235532 259232179 399898204 437942567 656993235 532184694 443393280 49227306 336054142 601943950 681643178 715354498 910922395 490728590 594763859 504593976 91510065 919244185 681093034 330678061 799522616 132039147 493558673 715896725 636919068 213588560 463900320 798625143 858870334 631347627 820687265 253852206 548838771 900384625 575038994 394479339 754478979 991544363 866929318 973767984 313080235 236951544 133159364 333477206 594212892 336432904 839387654 630639368 328089721 464048162 774056124 175584710 992580701 132373279 61059687 660017507 691523027 6788460 101948222 186125960 938670044 530819724 877241260 949868847 54461677 674174100 537816272 324594472 238038382 364600494 901452027 832686231 926249020 785578902 746266166 266742388 678463271 98279968 643905209 980591881 980124021 266730928 237590901 448601720 827827805 184729280 467634827 345326899 88812429 604094814 556076499 201008258 913262501 932694443 332012886 202443521 570075834 341617245 839862740 153695518 371638484 174188349 760175423 654953375 762749039 531508138 799415614 509605402 660619518 335432981 293032363 846161276 911584611 558798211 806531350 523982979 903530105 126988302 109245759 143196228 649604491 627477860 440415135 878042277 213318873 974075462 71726048 760972004 557608474 896536075 835953761 435764238 919680245 297021210 326247603 864186249 653247879 233398131 213595678 542424971 717570272 388298023 714858525 688505760 235706245 806908635 324584157 159370536 108797424 747814986 952210371 968944086 301765387 920018624 109348323 897232946 132329657 953165215 155588745 811300888 855631950 91583710 259383220 675650871 216897297 239527813 963318934 348627859 397592769 74599474 545370133 868338692 765568525 412181911 626232141 104963765 325177627 863344889 431924236 15280549 330865154 137056947 163148629 349557545 883485519 770256049 232204254 872289384 301363844 504381174 336852113 747661278 943098516 196859926 931400463 412134361 266255465 954803644 941652008 190084351 534194015 623413541 523157604 732752071 364772294 916531620 611249789 336899579 669576547 216788252 185006563 734397756 523620847 139191945 968505655 370909054 653093783 679773303 770478800 341114503 366291834 253446537 565674809 582738805 659835950 814878964 254626737 611012917 704297532 821974785 74845865 732399372 302834336 297426830 807062602 585786130 694313290 213795470 590228716 55946930 250437023 243712132 567305120 309812012 549566200 85173004 474910888 643048979 888362785 823766355 584157689 979846608 687602908 878027418 38239168 459904029 612493916 149285558 243685594 41625226 589012426 998856851 324308826 807822075 232676804 529865388 134671111 846955559 331195353 474169237 399258587 928206875 593616654 601987186 585467525 179375798 793089116 829784957 68927720 310687275 500877103 48207491 693363354 82361217 387023336 983362920 813207398 523055894 137286236 369974430 674831306 615714072 974696532 852054450 287745914 978438155 970394123 823244736 10085339 651152198 235907251 458880505 590292616 595423605 719235312 539514404 589640657 309517592 188320091 968870171 381130551 272783107 10139904 24902473 28394994 580267740 617686496 751330611 225714027 999204769 477247344 216556524 93984706 804617759 90306328 162889631 177545801 573011835 263178934 690665992 599941126 34820013 366514968 63227 133328949 242194944 674016901 602379484 974622916 424279444 531411765 66211110 546655446 79434716 543905748 784361701 13456193 212380961 796645379 607587643 749968655 493444348 750999767 219760606 523157505 527398112 719387480 413783448 829293831 899797134 771810052 334664390 322407625 666875550 872763465 599362010 812461601 804331773 582150414 91722714 630351007 214772585 308944171 796328158 179821316 131887095 665556716 745215125 810226119 883986830 843410322 210792641 496714131 270985834 183350226 73196982 778518471 587613849 787873876 13766367 775675124 406009473 889743925 23558969 509108579 938479448 492642181 572169175 348671373 735519659 440966602 819207772 927475361 336512472 825197179 451266436 183944961 432691347 230717318 967179163 502065861 236722533 802944971 88114436 192433718 27585320 188536223 104537267 995442260 392123532 839532874 240184499 654508881 477558934 993978761 579887778 18222868 80808732 749499404 131609648 15528887 500101450 702987769 537665444 939157002 405866527 545175144 892980311 890768397 796256497 934726372 186496822 237554553 988260325 740415984 625960260 765681208 371029112 563164544 669872662 307820265 548146169 368579964 103852629 32873309 733201932 811073 442208320 266688285 808611624 128955679 363452967 171431905 879965466 821826268 501630193 269987354 611424640 167652399 571107991 841654121 600515151 603418182 327720614 544856870 21325902 482299713 460225217 361552090 747329432 468535476 717397277 968181957 196099614 350238249 275697412 240268377 822768163 666407836 283693906 737860796 653113022 811725821 898526459 675857226 452265051 242793393 848275843 738445841 614930746 382163218 233728388 699828820 120104943 11460842 998926124 545168137 883669472 742834428 281126076 3328859 877020619 777224315 667147018 146003752 641925181 23201425 897683456 207803779 488103451 862658778 683450651 789547315 711010589 924960230 444423148 46796595 847486030 420621754 562879642 856625456 598944910 152661583 156637279 528122382 864956176 197238290 419585543 496659043 353426908 889227875 233994868 451183867 415007310 436851222 681221916 138827602 786329493 789588469 307880073 265210397 871397173 691854139 610433752 706410433 342256517 235283994 16217147 876389594 545347122 8638006 44765047 441894070 842062523 14737704 988784230 451433432 967700210 521928957 45942391 838595701 736627073 677626037 140203305 984947962 589324387 711221444 76220051 424866948 174706022 449029523 202706911 686567270 104301232 738436096 528930763 386877863 908509495 825266650 949033255 788908417 468504903 686959206 827506521 651290595 640934144 408985821 975523548 253536496 121848534 213965035 942089148 134805630 579283471 870083890 486384667 432138392 734455624 419340229 184900784 359505917 918401777 442408621 287572803 862114462 452338636 669057128 789087026 217184292 921652082 420697700 44409328 665977447 378932942 622531977 420257664 213865976 91580064 852578476 365366014 814489240 599805947 463375133 552072470 603178431 159833799 763551514 105131659 495472918 869222464 661046361 954513074 917874941 423445365 155858562 527106036 302866182 995019722 777792435 676036688 187928184 502338422 957983482 231546326 124583629 981727238 320542430 17411885 510268468 56599256 918921175 622685710 218427407 236238753 456143057 910683590 278783862 460047592 582673838 386883000 496474547 697407624 446510529 311027673 265707716 262105650 829753427 652075314 583733725 148683752 262611233 845617250 442401251 116939907 71709916 279504409 512718833 50618927 536078248 85633438 918676439 534912234 613196701 294245194 885460630 370772744 188646217 149216011 443337445 774070194 724353581 126933730 457726383 533950818 236861755 494130533 438652051 432808552 463182175 484935230 786823779 831995752 905269235 369600682 517900197 707986906 665051976 88170490 992387861 576968841 54742308 503165461 631048737 309901845 37470527 197801461 608671083 710238065 16633797 848467493 653638475 263239781 814913495 759916362 91735627 760826892 797856778 471163031 865812393 9030999 352658662 935759447 535558616 969206153 927170408 739635303 845235455 416051386 394323840 805381816 4062072 16403540 264158356 97152978 543802963 735246745 191363579 761961292 782412752 883896346 870073731 953056853 271070697 725418561 859143148 191748142 317354694 878883785 861629803 756608686 805926726 96718912 430761512 628778685 658513789 380262284 269738176 263796441 300073264 803579491 929358019 597867924 581389915 931341009 180731191 661827603 102685611 301102774 246674195 856555152 843350277 423796293 662044613 408849114 804589565 19648647 563808685 451709136 814478944 607882198 620004511 332502250 545196714 767604322 281186917 217382064 431139984 414229167 50755899 235334464 755784056 342678037 171707985 689427404 954849532 963128639 224235085 972173338 930115435 775774893 558665158 596784898 299307080 684877106 583416778 254128884 745734345 636032118 630417497 952530543 995722329 294172021 755639015 850868363 502346006 10598142 321620190 991073136 852129875 995169332 598591514 613648605 701061912 239425809 670795627 510302882 916167325 360089822 156589334 872020262 458552019 547727549 174781781 757507041 959689947 221213727 377064146 665584611 131267468 465062222 84753200 735419980 439991793 594641380 121232258 970221266 59180489 641006418 393660114 880440894 464530438 668641627 799465116 908611823 508349774 941242006 796924752 865518933 962197117 84341999 675071187 611297399 179406113 30591526 526870782 159783534 174951421 656412238 442131998 585189607 752988038 476576336 559096178 590950821 40132201 590932070 610381745 218734333 943425539 151888032 596496257 839944793 595958503 89278818 66283521 171574966 460018012 360718820 48355648 180660517 939242973 979485873 626476739 700917581 235738007 536363048 864583171 468116967 441815790 553386238 593629421 700796225 225952760 340850362 940826720 699089852 110788352 91942968 911217842 794144846 14097156 198142503 846088236 231318785 510831672 612031883 490975625 808895346 851983489 389015099 398162555 9480019 188444667 562874212 525905958 969238761 430427508 490884612 322394531 587545486 157360878 330828656 946157695 177570864 478193697 721587150 582342969 184252881 396850934 583239324 102763463 27402245 876041741 962487079 43593233 626965879 165203256 539007253 763618933 793480292 756553214 848822492 231025730 718360862 642342425 37532744 439804989 381684874 414832120 890066169 658519327 356324002 909694782 513546466 329714708 870290677 578198849 706597579 436550973 381418274 665811852 911001808 558930479 808658784 279342685 415373537 85280882 939065081 139341095 131320640 964417540 864280267 13957906 168046342 341781971 25556934 86866806 970837149 215809094 112270192 151324260 492152391 225527733 897829988 162128669 977038486 846823660 297912526 490977432 431907570 148671917 725932785 650820096 149476375 599106346 865023393 753442100 200103571 666084495 947580617 202149190 225329484 322541430 476003815 530903293 957970425 690841200 666074251 828256083 415506852 620082051 133642972 352614902 818689326 61466791 657920018 793631691 914294219 119012424 186100989 344225639 591385986 116416967 368819325 349576084 551270830 817278969 171489287 537736147 232902016 743883174 533922855 968361172 486114426 873424395 824766712 423353087 656192757 122832729 228890285 304240366 427994780 202282803 363925004 224195056 955420911 153938228 531777262 917683848 200607681 769514343 93490369 314553069 691456443 631502541 252477190 940274056 259036375 708522459 363367891 539283832 4122853 307789049 488861777 468987153 196668425 898535172 372678463 847775320 191268667 282309068 348505453 341512585 294922437 558547095 340220994 127830418 555649225 45839004 677097015 993083541 794542521 598951305 922580314 719804522 255213789 215210494 611510732 496587034 565794512 757381648 98395715 94077285 526629379 78650823 816984201 943187261 436950329 611295136 662877179 940842569 329173001 842492683 626515466 445719139 646542176 335653102 132249277 629514266 319050236 861711392 44974382 952830769 777033458 258447855 825902089 109256478 497745448 608653979 265956368 504087948 448255708 318654936 513470105 195616985 473081371 536157008 759740430 313202329 353935691 21977887 15566444 20073489 528356513 90748501 42814917 876049084 283650988 329196920 569634494 498599626 60424136 480823551 203633937 445095836 419726508 965540824 17906700 45908554 545310941 250549218 520126225 39526941 574355512 412317812 610856980 434544917 929383020 429813460 393362464 716524132 910135677 454301889 115866578 662732016 941532739 367944938 848549852 638751189 499541737 58110837 550540676 569857761 959821166 539418745 739156258 242006807 196966951 641585796 50526373 441939244 664446523 150876949 74389519 767226893 692855334 778149667 297329652 203118935 610916918 426726292 833286144 680720862 413351185 49972679 591740782 382811687 465666605 502677003 690772881 761174253 407979607 472355365 475946575 872771487 959397933 904788430 739051168 324849888 9907876 757827891 435536660 856504071 363033986 793782643 473280586 484124317 312772580 946042661 42749306 680035041 447554234 475848911 517520108 456156231 245609798 500408688 676274303 79330036 403604897 761615095 625631779 781827908 835505974 952565961 505558111 653880901 39769413 551879231 263780556 68685881 63818081 833165605 289513111 174979352 292805619 226371133 808791299 785046283 729611445 681111994 400065509 844488434 293419831 817009605 973889062 475238111 202506589 976411900 425243205 763020953 3964382 648604398 459045074 903299610 998609095 113261216 2627828 260817426 461984247 701728523 353988836 243197537 415777696 125340571 851639408 237878944 100634828 362015409 697542521 178103961 936495574 407717923 570505845 561030859 812894957 436155831 280259309 405233383 297456276 204569003 919620096 544855637 957956133 254534960 629729503 928532144 461418057 117038826 936597839 405389894 973080449 773386610 657794090 790253209 754076321 463451604 908124638 94969568 482290511 664223761 374559980 115733127 246358665 296343966 551168618 848816042 504931612 971334116 222265474 297486238 721713709 236634814 173112561 82830697 889565620 7620350 667986313 442360389 153029884 792333031 651506351 571275809 588287269 583223476 8371165 506573344 479490978 778857232 795392033 858358551 852352188 273979293 334808221 974520339 941248524 306173293 736363781 771524817 658964229 650921356 791193636 980389445 6858088 61641076 230114903 730776340 791505869 521317782 841000976 522730521 468921377 158224856 479244884 378029795 17120290 470694930 660759358 770698805 990265829 748163728 160133754 762564230 998443089 199188627 83178442 901236351 660421538 436773072 575306117 520716159 189698022 873892335 458312467 599086106 841095555 980277517 97347442 534408854 170722223 46626874 360964020 428705644 660684023 942608124 416967551 943585741 550137273 568445643 644387211 70776347 197556393 983971219 126418471 241774699 731563344 597789749 154455477 782118154 159606920 557662981 743808810 927319285 962415873 680746061 798398607 861710431 887068096 471297737 197646722 245458735 225529499 263657514 559434166 420757887 885602494 711110035 896116590 823136798 359391016 787989023 340036614 456141583 731462446 342224217 161187434 295429640 128751352 555628994 693980573 884932340 94103552 283072846 125563700 718828657 753408918 577526247 532365272 311235667 806645086 316122089 321186760 623234591 399675855 799318692 507030868 138743697 896494774 135479006 115156323 757602070 26953137 208808270 437365230 985270355 201287861 769169698 341397123 281055900 880918153 165598842 578540739 467899774 993177416 341737706 104958180 771092789 214926051 369498620 271910959 5881142 750626205 31077292 124458371 967889575 164477581 589239018 301389264 912095458 931890719 282792475 567858333 680290294 233725075 330383769 961718915 807966502 930636925 123327022 914003888 683889512 974193987 410956189 460436581 261471718 721964963 902391065 123227000 770436736 200480810 764632012 226510547 310098505 822218173 101072210 775978995 462655494 403557908 449682491 842621034 233312946 65715770 133622924 87093341 722676221 528702223 800563263 252123398 842003144 189054406 341514174 39449395 963938218 656317031 443023980 484331461 207415662 687573070 403333404 281299507 710710163 629765802 858968728 18860292 85966539 321478399 901736987 285946968 461849980 585465252 410849239 550916704 57610818 527116870 981205873 376128994 65295979 712273507 773030528 882655414 246681209 745746384 707034385 755685451 698011300 570840884 90595366 111667234 365719893 695984779 798091314 705538130 505701805 939601827 554211230 86357507 588731388 410368162 699002696 167014387 577926218 536770174 287284991 742485236 761790673 205914499 215066120 429348459 382208640 646155729 330164124 775114451 844286330 582082012 209747303 715634232 720243093 411367658 327161355 771236029 378293980 221424024 293988763 460615958 729321485 613214806 553192992 306132239 599455516 300844006 365145112 343331843 779954094 820778977 846375666 976873829 428825503 341823794 505052563 993639227 424037757 31695512 55639252 41447069 357425930 100639017 624729601 703490107 873639357 1528522 915882331 399172821 206548290 829095095 458607255 361471936 420553206 890888194 332135774 57257832 858659180 985301003 529613771 971608520 324901610 931240205 564651248 372036339 26383852 849418386 348742993 406708623 161440416 68554233 562727782 320589653 246576745 922058487 557796894 430925715 566691421 784410642 831626583 125678505 239256007 830511912 643807847 564107663 467798693 765657575 491958934 30789710 119135274 624115282 79055265 569809026 912468285 319738690 191282745 243607775 27051769 918479587 636924546 426361513 767670059 999801139 701136533 815824954 372550359 168518278 923685630 307690880 184766132 982371844 659795262 783380092 830681515 995179561 411259466 558918084 607875420 577358661 279801098 226585857 21288600 457462778 618172635 468818290 624785384 359824833 943071245 623055464 315990533 93700965 480902758 687370184 947939934 179157381 800884126 167332492 217879957 411837207 605610465 504166210 581329922 746311136 175016528 899565195 944150062 105888508 936878976 6747549 770577242 489183580 135261689 603058370 200177654 322135619 595834552 810977239 966770218 859789257 958871981 258198222 817183824 899138392 797563966 255366700 210927991 117151794 954454466 663389067 215773666 271497704 195274759 446576665 593892743 129588964 784272333 625151768 903184017 941262560 831361865 346255964 873702367 6413677 922980515 874542800 799609218 127069294 999143544 952039665 72173891 426313370 850421848 530878801 215201050 538594301 121621321 905349909 579585976 222652535 44653122 194878584 85980414 467303995 86594225 48870214 946803844 469887570 385496822 310831970 596387347 380317462 914904806 140075328 327901227 203197623 297503816 826299499 25396862 392753593 181565275 483808768 726747251 397853556 374290255 36873522 886955940 35574419 25871047 268524996 596296800 538992534 37304925 829243538 517456426 603299152 649873694 329054728 125427768 485760873 595569930 822006441 59256820 554333916 146809237 783098249 279427455 401571450 651440681 41086676 849868841 194683750 30326946 180839493 340192506 852453272 500338640 205584815 163696429 367838298 457982969 411803000 254223023 841339598 609589076 595669785 786260644 624463461 412009102 340084127 159942115 433436521 444109641 160117293 382592885 178599796 606299288 482870904 21594906 216861175 965709701 254831945 379232195 158025909 655347596 80314623 500517913 717096517 547963677 597033994 911443701 677265043 631693341 960539505 887985126 581310815 551809637 585707853 82382766 25759932 199919170 686160204 164763333 730922898 662336756 366010671 185237973 652449821 506478383 922692428 963030588 118592109 272314780 777693964 577662605 877411044 66736985 956923246 779057935 415162555 637508725 253699971 759843388 180232829 62602869 936850160 248727876 426040457 141433554 951465583 416580743 434474900 685623673 130031694 415805471 656544037 620001097 347365102 247102036 345818648 190210200 962990917 613115941 619609372 109589423 654801757 606048710 585000757 328018249 836903122 490923292 414464570 464643352 427159384 586201155 777005912 150226496 227024691 786169353 307348365 384573914 221362622 649228912 189546029 774934387 817341413 232187695 85132129 325304202 293041834 81935922 110852259 944624149 468341667 480330774 227470660 379974909 73140602 860631214 756175591 269778077 55322220 220116865 396855299 869885511 179703499 794929225 276663396 843508927 690708860 242805621 104525738 815156414 369119354 605644456 947116488 642432880 360268113 706692408 351368582 127729398 143787427 995485359 152370432 435681509 609321895 512949070 153592358 260519110 866079397 455465093 142477114 166546580 883712891 458860412 685142356 973338433 390882587 216785294 92964577 626914609 728353547 181219016 434687520 905727676 930060259 784980078 761812900 664906928 456875986 567890807 309563605 661612238 231642394 293388044 844989550 729663561 554848912 327614221 719009536 349596746 306221085 672630412 392359278 716794990 77252927 394539087 718205296 409462598 738443144 82807634 686804496 692412117 585328926 38056259 580817455 803356950 543433018 961818373 571176193 347255412 823507113 711149869 834246285 653524560 392411726 853947016 717176878 15792511 947878814 439420563 424766740 544269513 138993442 724598785 23259332 78047595 747659001 22358329 211563412 720628630 321033043 508350678 224421680 440183534 763605239 956848165 631314712 688611083 159709118 93628330 166979359 775063035 405571861 589821339 503017453 747734206 488469119 761156195 590454142 643669961 829447185 26196257 796363170 241233284 881081077 78801959 68575355 663997644 420468199 993159547 658718977 404488561 649682875 382667097 239505793 524966585 861574613 972148910 213106714 286397916 72802479 132973983 101155135 855054469 594364502 97568256 812716600 717629271 686033646 653302750 787622816 61031014 813375274 653003254 814500840 37321658 304751828 94356027 984347091 438435280 48017739 541069908 182582008 935120920 748360192 768590363 740015684 931635576 590729464 515756063 607094901 987213511 82180941 545374755 869234336 623951187 422790573 543463325 513080491 170054492 209676505 854042680 180970451 921091734 534855207 661618770 235872552 183243947 764908545 168267134 105820172 911814583 516574820 555489028 749377720 85787338 266574178 69895772 721162935 578339434 489842080 102799799 420396393 510741262 795951321 110082678 248933506 773348772 916862553 139313072 677066888 18564107 537638274 158182065 581871448 639744922 180994635 495513973 291763873 893605272 863903675 391737649 594797159 226692545 268832883 894703307 71904642 71200968 551310114 957652829 317419036 134772943 472831758 207358134 216409143 92489200 5978770 315313112 477568037 93253816 67256218 920529275 193913102 472181414 537781288 56143497 93617517 708115633 924338899 592791712 75118483 983526335 328742723 664739475 625335331 653233455 176805046 452734697 198243476 308968272 652067454 602976349 330561971 746438119 122334849 532455516 633270302 103087277 68412344 81581450 755445961 597439951 285360304 727871549 661096829 413135469 417647628 990683904 25562964 675772699 388025600 843451666 133698879 705333346 511092696 969368293 361842816 219393344 844364911 512737951 788929328 388013476 103852216 462054556 520882362 568492275 556640057 772086249 563185758 454576774 752134539 983089867 433825199 921795625 859326172 933386551 26518806 40945310 533811820 566297943 521340492 611521048 264313875 490746891 457630436 480693953 304268474 768840037 849190079 147678516 774488285 478211884 32260245 769149187 493529872 539645274 581446771 193535794 404190327 425958558 431175735 679481018 569578828 241930459 742478358 764229383 690909020 727661991 999601943 414962811 659500682 745064653 603167638 847998185 560086859 808101067 412718530 91020314 642622249 799983445 786835998 719426123 947179329 647893456 740093956 113858221 61442244 898718680 508250653 926644196 646417273 581099962 838696682 462737033 106040889 251970810 488637759 994075560 291744114 139226831 595564226 993902915 642696613 27431074 494551152 962492108 970121705 967326355 401392921 125181871 325139045 538513908 297816031 670892486 471205593 175658956 123957435 260249571 57146134 409334101 64381176 493060170 95699329 536188030 903258038 304675635 433961877 825847913 863507048 231198540 158943326 433890798 789651798 398038582 928054526 646552599 414815260 720101636 717664555 808931490 677914153 595036863 103254447 70472834 948127553 909296868 933334247 60551262 820934652 200520675 897826117 93476625 126069317 892616098 487974350 914274344 537167835 323819513 388899997 192183911 322581715 120204596 137134942 43147332 71955988 403985556 400899540 135041130 591775705 181083854 3015763 40570936 673680435 602797194 994349638 897657920 676005253 343076069 313402026 793019080 983438086 963522544 607498897 538296396 311658818 472302382 777815969 306697210 490675866 520342042 182377619 667708468 95687103 265384607 184543668 37941010 21812283 576736158 778982758 709718749 917069032 683797355 718462624 902798997 126983286 151492176 391276394 195027053 301205994 442159881 519445859 137961545 71887641 381607751 16096315 431358535 282469169 697224237 563671097 15523123 182996273 132648662 269293749 745471761 893454956 739022029 288813727 533413271 317871883 253899923 962060535 982083760 842222215 655576092 701932370 122259706 303760435 293195090 54658652 84939849 489548208 258638993 873125456 342282274 293676406 787301161 649405314 993464385 276248402 406051808 944251094 922517779 78075618 855646573 579325509 270423100 321845275 842491646 444590431 341032723 247110596 773697203 42204612 58641185 415427576 392589856 932786602 527732902 492227752 838564559 62130267 725236500 641517079 488103100 424314547 817898898 285889372 631911127 46261670 169226106 978388707 193618822 954313400 956202203 277000428 849019168 889922179 319134967 697695755 23126643 947776309 544791238 49650598 559234878 69472015 197141874 611778682 650178744 859902183 402845401 119078167 554779143 455961254 863383566 71937119 249568458 41521099 723211225 163785739 950497680 734968295 395525426 971026214 425632351 804004639 136793033 819337360 64568622 978759853 399482497 75772796 55926890 494235999 677878769 143346162 930409333 521988631 965658850 445360462 507066658 96403017 207558356 357705407 201678395 673157248 829036664 524663241 21173755 515864281 887738423 834122435 41354900 690575238 50904234 308670298 406138283 936209228 708508447 783515916 98722007 204337157 230332443 566889902 996577317 374017311 28013011 548439527 343950487 171654172 764146353 219650994 136183968 304536848 560595925 566483680 748392106 41836326 563641745 611069332 220656528 703328027 822347244 403993797 446485796 620441025 349665568 597020863 128008874 985988222 187521053 840072098 966090587 480954314 151836932 145306594 776234212 564030901 280531884 477022917 634972132 94452318 189611552 219002088 48201329 105540221 535804190 750260923 964151956 931424218 568695962 604643584 891270856 807100883 458882105 783097168 154741887 996384218 725874135 549015702 54443677 62098933 580742145 881094545 351497211 322713917 514638972 113577303 865601509 488105055 463365820 187341773 117816988 214962206 651064429 260033583 948830677 361911247 99834350 534346126 901268281 75187163 194164945 770404173 447069923 94701120 46801501 428210084 118005733 996456721 233038860 433930269 825155267 337038578 769412109 323690010 403117558 859170204 810261955 228131149 34523242 90083423 353908804 609408061 936679936 808693403 120654042 116766408 271301133 720004678 124078470 636546715 124697049 184719465 836521848 973600188 14148385 472271267 885895576 750523649 969837206 876364452 733181185 707852950 167144028 578342067 286186880 334502011 465369228 779294761 750284825 744398596 671384498 763204852 890408322 872703831 356866383 344577301 24003751 483588593 83368024 920924450 376135972 169261858 560780213 676516549 848731598 305600908 349768899 734398266 533840171 875182760 650728915 401140181 595384820 217525569 812385448 53174906 939468698 273262582 211322109 276329507 292177599 342940092 742155005 707624286 778287545 228268123 365193673 403392716 989841170 219012844 980146166 913471396 247326218 368829537 972071948 142744621 402652435 140319741 70012680 879592007 749528660 922977240 487109850 466342371 325674536 772072796 176902376 65656198 221097372 696771531 390650506 203253963 122516724 209836726 829885836 130659038 476406822 335660167 681345199 150862081 921708893 119116536 207139367 435902218 639601015 861468570 359862302 413451235 542738056 911352912 938301232 110327305 809698901 340234705 627074797 980463630 276110042 700555817 198618203 790655256 69880005 637642040 737872497 216202079 543621624 847101745 484236445 610334898 223995402 109731101 659264319 344061683 737050311 632235862 16478764 461502103 182069420 587557900 659542828 234936615 999618412 699592131 433203323 197343169 497454189 570995155 933493580 325842327 64050508 959409383 462645825 886429807 669765717 789655423 979118069 590660385 642220811 372723310 955459954 862972445 610822310 633673052 716105403 921122274 243988112 930385732 925519684 417592712 923865319 753029367 54258292 508820791 424290047 458086296 996286506 576088237 23887837 846677279 545382709 495368125 650643644 119642838 383816155 458583754 673148812 648814046 536398419 315176784 504194414 127105963 914212683 693655132 105190713 854541444 670806626 228178703 485407737 865581572 548535471 561195806 360258922 367682460 848635192 15604053 631344257 45870862 50659708 115060239 641802724 177321203 846329834 679923136 620891245 79274807 526012007 636554092 133723562 986131864 623246029 786435373 675194976 202690602 259967334 893976752 734068996 177235925 452945269 731700152 250859584 811682005 434704813 875960474 815494004 992607034 382912184 886942912 926548275 288023398 114144689 12800295 907492290 757415570 484751530 393656032 717392796 551596872 829885735 603846034 560462320 657568746 775140001 28607478 744785185 705720618 992071941 45779034 134742341 914763408 999612722 912814879 900616871 153405688 265569151 299589947 809055814 24200977 147408946 1104568 517004883 148691935 931410441 505361203 314042039 626908985 677955253 136738398 519932298 845391947 968344411 90166910 754954141 716463638 459765521 394451693 451220210 49640427 42263911 5821081 876711742 311866356 111000283 3741315 717290606 510506923 271523171 640350786 718412574 744091745 451397352 424497789 649207587 96661944 323809733 554812789 63211011 331334185 452936524 385958776 263645048 320059264 358246977 24734575 435735537 455171419 986759517 78125905 792255249 598307246 694993356 258781357 72535086 95320897 546725295 756470565 985071827 485608496 406058651 88922861 544804670 539889259 911484441 616714064 296091875 698994228 580329508 140619563 333856999 994391203 704294318 212289904 409531557 475863077 151013147 303796645 440505389 930574073 649158851 66065507 128421568 684004274 451569525 866219479 188738390 538235320 220686063 890255427 556479768 133636550 16552039 726349438 697109477 761062509 161153797 227896944 628334289 130309776 938032230 292821400 713661602 540892646 146086171 197054854 592785490 522649468 489579816 740412512 515261840 81032752 7060101 591936865 864186686 599846711 379687840 320640854 239059956 850060951 893347801 704524575 651699836 609618350 533127685 354068020 256567892 181939113 340654828 127813917 935499823 601621518 47434187 444282361 393127540 100465459 864162003 128441080 447604669 330896068 368848808 415881953 36542810 373022273 839541730 850406797 36611020 644021117 61929359 164227178 893341514 525313824 146945455 797238009 269563455 323567910 804695223 573100367 415973834 644574047 963818767 589190296 796348476 196218861 343873940 658803600 201414046 351619528 107731991 633243400 280133672 596388669 612739035 554211943 276018379 697543787 673583131 347542054 916673960 641254853 207116418 507263571 505966231 594386579 721043889 441579791 847687073 432515440 417530300 13604624 635327878 362349261 605005485 421335072 860783672 711577453 96800000 677860763 910294366 13434087 847725605 503982837 989678290 614414376 869314306 829243442 112187172 101112302 395830382 60795500 211965972 382057805 391829431 302193745 850835739 701403694 638990109 540534947 863865315 810385867 772495956 599072438 84039371 920187189 589950214 203182837 710128484 740502990 316846927 428621149 976530166 580997071 792530495 858825727 135763196 630332611 448636508 14059907 780349347 658068490 455802909 197964704 528815696 825123672 187269232 557423013 79011863 775642931 289176373 288005364 729418820 386385272 317145024 766224257 173506774 15329238 77712731 837529175 363688703 164734033 405601729 961608211 574075301 191005633 841797541 20979559 678858212 149475920 457092393 782532504 834081162 635732480 833497703 192371969 405656986 736022819 726929900 496894350 913467082 909939425 109794616 617805122 977509380 798204853 688331583 328797873 498257129 322869232 987745515 918752646 559638601 998977077 620982167 918048511 356919468 333104635 11182485 36844140 963970252 726406159 210118314 334627763 389626393 192871695 77789837 237651919 222879028 703709167 652085611 136642380 207204980 710913656 355550310 100997837 440910948 146497988 800595473 477791623 438435394 474259652 294850805 126762947 836455554 100529850 583285264 482599264 697387338 990872511 532437841 171568206 599681267 575807806 112229917 571866900 549269646 133282935 98067405 387485514 968339549 251036925 340194350 996646432 943078485 242765624 378376703 354221782 584042659 991872228 201781622 694960962 607412772 159953809 892983996 605267021 423322347 878636321 460661356 579828854 597219007 886742092 498250264 511553613 427564442 171330847 844688580 823555833 153702955 375570296 233377129 605007027 106544725 229700492 890167667 341747017 247164846 392565858 294113604 311828636 827470337 940928598 992099503 318008098 692003788 477307287 94180733 255682148 566821059 757963432 635449835 789286785 636927051 388890338 290438442 824888234 761579519 786575089 739949534 241896612 331041327 891734355 238991520 848362313 478842460 531229917 250739324 802501639 417203646 679369525 466304372 139790175 454811070 157872984 826029307 414295655 602094716 437260310 182329978 634540361 551496522 719518353 977637838 19833282 47164206 300904642 777067464 794454947 906753380 168360948 979872428 133215060 229607386 90471751 80169138 728745036 538365875 902540334 400667273 792957850 142067141 484827377 199988175 942003295 931209498 64147244 364963738 951033938 929415027 79030350 703612146 398650938 341099456 142558235 718178644 259903096 357087913 433922347 969336625 277885818 358792456 818897769 929499244 568205385 736271981 462303380 428822240 512489212 183949209 91093697 247525080 475297090 750737667 860793559 279723925 450025693 795179350 911799057 643990476 148968993 188163057 530577792 708116517 222086777 164983653 911341191 972228541 368439523 591370235 201364829 33686693 375864943 802737708 988122766 901098592 797510851 920296743 422647418 532592233 738435226 706129230 230800853 857611947 201708608 130785465 406223398 883034631 679672856 863487921 297218632 90367698 253048599 768195894 698170091 276500820 205195590 888482682 712290579 601921098 713072707 438588004 30789784 39684964 737271744 878410766 906161317 92941256 983091715 860747592 176599610 956776589 645150821 636124178 826896042 904008513 950857171 77381157 334484509 419423844 264027984 971748203 604347407 345561066 799631985 950596739 12298191 421452221 853344735 694823230 659884289 229503545 257527257 457889573 8333341 200822447 732037807 857875440 376144622 232221154 17846088 845078032 761457427 332280972 282715549 126001446 622700673 928119258 309983548 816771209 155322367 327215596 416437701 864754117 259598760 572661334 3316592 486950679 422752109 544437922 560360326 945401330 74680721 870533836 154611428 467924348 681045803 458480068 921096315 565764881 944911527 574702064 857456594 57343679 297464901 43319207 265654146 393616329 663444633 486735799 623936441 211572517 551758089 319623647 854075576 982261758 378149458 263358294 979845973 468181554 173157124 877392707 761116026 526058196 543374337 137430338 332562084 627867307 831494914 356962277 640810596 383342770 908285202 297860401 999854818 581853334 490110225 46161693 289648469 767142203 318798386 667876374 418970764 317386551 692658813 329828222 499109224 603621718 550936398 956930088 220921183 200301332 622205396 117832414 737052923 413895462 52660115 905807580 853937753 451547121 624776930 48072786 215613867 227576337 795436910 580366053 187350454 585801940 190900917 824689198 928772693 559656637 516019340 154383417 972389108 499222017 99091354 592239112 173573909 344618253 869381082 260225038 519128783 592385278 853386013 802757813 971851082 821974567 569314694 860307672 692376900 993911951 483154956 955533897 659042191 514527344 688711931 749078604 370589072 687797945 89187443 440843802 38613442 884981645 217738472 818709856 854450737 478008514 87053728 649330877 745869056 211104355 547580216 618484295 206530787 47384367 409738272 262836231 472456101 976746263 257526554 390513272 145717924 854613444 222525887 814826252 461245776 100767502 334079226 475132583 340772271 181166470 942707082 125306402 176578268 25800941 275786372 92028105 529645444 620863163 349405648 930955998 983793767 161231001 128405671 654391828 889179357 660574439 139803163 191237652 916261710 247686967 86090639 519730939 652540345 809801936 817985851 408404442 728707118 284427052 655002281 210763061 84098900 272315514 91044667 586763653 911624932 905712156 258174114 638850486 503600171 329885994 832766312 626500009 162942092 469112558 399156072 698156723 712820220 380347750 392150096 77790748 419859333 555333062 749264934 498405282 831370691 370381043 520715200 488932339 818996586 637537288 929166154 579435830 988856766 263368917 684670148 608610691 439502105 566416987 762692738 620696934 422402920 950980945 334507946 369635936 234287790 217147042 693172921 918074214 100419968 876430829 286456831 92368224 872115080 904957444 814191646 791648171 616291843 279122797 331589263 720594072 483503170 662403812 120972829 207675371 928997421 651333591 328560487 382318940 70841531 410196200 565087586 351133465 806431355 776686703 624912853 816131138 16488974 139655926 235139548 54578028 263128746 310192571 157814374 175254815 909014681 775021873 297965751 887786072 776123320 518770559 149695719 57583880 657958393 203339519 693391968 561411730 707449313 505664704 911715939 900168785 518292746 257377541 496366212 400039952 489833122 596765636 375285546 977282192 775044587 280010536 98909200 206126085 158346937 88382992 582547655 374899865 10519031 845785742 163363122 946620136 120826914 804016232 350499336 34611331 585585100 848740762 26934613 716937325 224045594 82052305 945270521 722783649 754010439 633112562 361395495 622562697 142852895 160808081 257515240 252976264 998508420 994559098 456400534 719021170 920853741 678630444 687840353 107610383 494991074 602891609 756710093 926154396 190012033 385633128 804198194 920332873 341273852 482019315 789806139 416905915 693778969 774858057 222683239 186855564 561011377 685645549 937332876 884061894 632365873 17763349 129497679 116445548 103287836 159017516 285647532 741594098 990198918 148047184 568039028 566099903 856791706 111163092 233702602 318221490 204156950 365596608 464432550 608335770 331658442 633970508 102582866 932286653 590558493 481123689 242201583 229031506 186691720 967508792 400198641 88445191 763856920 514251664 893957279 655303803 379182832 533641084 506103188 764830149 437277381 48635579 297804353 484763115 501890656 462422079 776736360 833513068 413845024 982078638 970550434 781113783 912683125 814053092 478717659 378066354 983575142 973617263 227410129 271558196 443448332 983509010 704752792 263472522 982110485 149601858 118035224 637746422 409761602 428501420 624930957 212703531 306854121 795606445 295075591 401494227 503059315 140727512 761909992 497562889 916305887 600981364 622281064 645282783 100292413 262278652 427901716 359183065 298176821 519138717 679855179 292314993 843057790 307560123 180392384 560469905 98126694 627502956 8716027 923425819 677743185 523912699 912978648 510979941 738043442 38165862 228780550 719435189 161637651 768172513 4974984 141732298 942893203 478780753 697577272 824690003 348285539 820718034 363431487 847543157 296395464 566115378 718661535 216040265 361660188 141213811 861320361 822002267 534556749 652739661 146007431 228658988 770239837 747210153 625941427 598604209 948601824 172513575 440545918 168245203 568682113 51638937 993728906 27369453 301711741 174669702 935264080 62490961 283107110 730579880 819605916 582695619 237343329 479511918 934149643 128082172 183654697 218990715 387954324 557486376 798321930 622486565 119097852 273967977 934431654 224843767 455721056 686472530 674475316 213692463 114235823 85501036 369815292 733451840 529855022 483525300 610868188 524015954 58976498 18742555 277731526 963490493 878231657 647856645 278349631 261564562 417422034 971136459 143096290 172866066 421448384 542496057 275313371 762312756 149576091 107589648 7423597 492400675 586782750 847766917 32969068 286879678 986604250 734248640 32912836 992501271 159879346 520568670 359652592 395180533 821122909 526263280 416030851 763387985 122685416 167057530 180102307 997748956 308469041 624317172 86145673 97444472 969343085 697971661 43167490 302856635 811941794 699232867 752268017 650668911 616325678 458546571 189478347 705331477 711765822 322574864 847049241 665763165 378325080 752325420 323164665 413197487 449382354 919415056 286311326 497827749 678454616 695274850 342908364 677549454 311135850 584831418 698430556 604415213 746747611 688906276 141421246 891215865 72915795 693235617 917095538 634405659 582020046 867029157 719595406 121517938 602593307 472408474 930481467 267975506 732957279 200106844 612063800 641277120 362561935 784381884 956225366 910934520 382332921 409996797 611870713 540391912 875464636 446571354 477012126 202719922 936155979 564940158 878705999 47526446 95416302 931525898 22760496 125267045 56021568 648287762 935684086 44640279 669476018 518996128 330517099 889572150 362687495 135014704 693080300 798904169 790938070 233724723 816016107 767725194 308341516 733055884 152861293 740644648 223649383 917426453 247715980 802856198 243117819 318376731 558157302 125617050 229048497 157958110 245115244 464737935 858159299 955351315 118825540 17991747 196911170 229481569 709417192 441417290 848521360 371869159 179062101 884595177 437886950 411400885 473595293 318562459 605806031 516170062 478237285 144286864 367571883 142107180 672806247 432682793 217369389 694989372 260064242 109744510 849344734 86019422 498241893 81681112 125849240 143296742 300647351 579679031 292362763 857122334 645840882 861882316 736400187 831609538 173073075 563321728 854966528 440719234 352528556 218862956 61429124 452161155 662083363 239168863 923254985 554651102 2412656 945693276 306998049 586343968 805894275 956693784 437126068 207720137 182933851 5745792 496093437 644006605 441042320 61550129 687911245 165380374 345736394 1222911 707216711 54874367 265422407 804330863 387970146 246921434 632302425 376502844 802687339 466591340 261373926 225141461 784610560 87654764 647594726 652468189 65981461 141598215 362579689 536231338 248417395 56232287 678486671 455204040 75358516 977113095 298869517 893703795 684114761 257080457 543377070 719583008 335878132 429651936 601490256 663570676 408290638 943822334 766475491 903158347 913243330 883722311 841245678 356976179 922829712 557474836 126701066 599301358 317424971 859718962 630713444 732464756 528489051 285646432 276186687 604656366 242254460 814281684 790161264 619437884 496404285 537629623 902222048 537275760 605997186 330058916 958591246 561153361 107724547 320753709 442527371 267222745 262872267 247799126 291162235 922409144 574750137 349802776 558599450 813687502 115841538 10424544 998987317 910965940 12446893 277398285 216734637 478379572 77186582 343868277 908532216 779149261 658718315 370331616 30431392 920188208 632803890 73124492 414278849 974908869 150445761 590449319 440166287 623579943 347045061 999109848 920539342 869484452 707496124 490316727 424029016 328651454 701900154 147011665 952039835 304553900 343243944 795784357 868993560 2455514 770031936 7096873 419023845 730349924 111082003 144160325 348144428 137044895 734632515 713780950 228276650 11308945 927583177 35388589 246502705 746869364 802305520 400710670 187987494 272103991 131530712 593591090 163384323 643368956 822937844 637257925 320410582 794967195 398426508 689904744 256424641 314209566 4602172 181784880 968039544 396886851 797286771 39034405 721549254 289628158 624644597 45949636 935911176 195424244 14262106 776150910 344004272 131682304 885496205 143689271 174751171 200504753 945713741 730665671 298424924 891213770 373158831 66288508 798348327 428807874 227284122 418130326 251785446 808314178 146667849 497911242 976640240 113058985 281532877 953504448 776377773 79044491 22542473 562337685 99882011 825827886 54786740 316836954 610536268 26749195 54525658 544756371 627613414 137100627 910057307 986584504 720916385 622459240 91073259 517700535 943099853 624342367 77490448 954902896 998124489 316066181 702849192 142021432 311794317 224600279 163227232 230244695 16468513 872096136 151803709 936385674 872505892 304779135 183530263 144097921 227996230 328153302 377685273 645927522 336818893 707760732 895921731 108312900 872198420 970819092 41802728 30656693 609252360 433148340 623320624 46461237 58290345 187641639 929249943 303844025 908806799 606197003 357988460 128485672 816068195 546494260 490593619 501202657 714348129 858890535 920661444 942325556 396903645 559291040 638073738 776990948 224167610 570981388 928539716 337661612 358425588 305987856 345264103 476082102 955553816 240446720 786196794 107097125 715690183 396057960 660630616 538554253 717954615 372430983 46027058 204830581 945447345 153190351 514258955 156642268 766053396 948258407 718676986 112847281 594228817 70484393 885125483 725985626 337098733 760806308 172919966 898916654 635716994 486659995 330369063 140287483 136565053 97544835 537777004 268786049 380221282 237983113 2508074 249541876 991278276 686364298 864278513 455456638 757246797 926395546 816522915 893426874 770947196 732832894 621906681 589594938 49367522 16547633 897267198 786162435 875913124 421117539 380411538 436761100 18274044 101498613 6785512 389664451 444160184 547810686 922077192 214178439 418092985 174362825 981965902 291415087 189434230 960382037 40677865 946709633 676829303 790143700 507303517 940964028 598116058 616228524 758818817 91952399 496388304 323190905 768710274 685721887 147186977 761703817 654955358 48650373 300265380 237661278 413182058 243764558 592125896 512899376 982077005 430200441 261284623 896106088 473850114 811000444 34390413 578298662 294338138 757854144 633885293 459307965 2790008 174866208 983633516 581933106 871364179 586711150 515327068 504299712 703225911 931248878 627145635 238768214 375104068 293086681 13722809 752513815 145341678 952009948 470191021 159397593 407040379 226052246 310289057 43589031 62193800 531278621 590122570 707842623 355789444 366408826 123137137 620451477 554309684 830601000 790305396 127601742 82666798 920238233 178993093 101668678 625038429 611808177 284472426 432049675 634561155 907445065 284522364 621546591 694749362 385396909 477446568 4702137 59600082 502315551 991737265 753202117 870896671 653255506 766045419 662405344 937953704 520987631 480176578 807785629 82706129 151751187 307198001 240908354 625819090 790532303 808228940 460104523 137406517 966550183 419511478 432932326 109973852 200087060 591342891 149217142 940554488 598143490 176340216 4203793 52725651 198599250 910920062 327145986 525184776 443284057 502262963 228145223 669461765 786035040 512521632 325204755 837367184 932214562 365665508 548972877 156318079 804520016 581058863 280751632 878332158 190312720 545378760 43647785 50736653 243642234 205556488 548568988 993740032 819871770 931607773 462233632 966777597 277780081 615951688 38794654 317927553 870713204 613156063 396019126 852620252 45272075 141217611 265962297 741590960 630881683 64006603 159532720 131666294 495301213 247278512 784553172 720769528 825257517 458867423 454326548 486940632 713338555 246660690 30950930 768919048 767477301 438625431 818254374 262112848 108258235 163369551 868768729 694754764 791169506 897317552 357767787 190633323 497167154 785747460 569385551 254696561 617362088 211597864 159564202 498609397 889545781 625517838 158629079 571538020 840970044 60687675 837202661 900108796 998324504 855821386 305801751 78282066 386645908 17665895 483378787 15277261 248746865 63673300 4787188 276655656 361541347 872066919 909841321 970697972 836301332 986050826 922441107 898765587 708158880 870668602 816811387 852197695 438260504 865588873 223193433 867117441 562690943 346538013 244204510 284414906 246094800 201596974 365745387 389287965 828972918 307056779 576853016 526543283 585268434 981604630 981780782 420411094 676121528 642645059 89027245 6358966 835761138 77263773 899915335 460909271 956253116 909507138 709012323 493306257 286206022 303780706 692038043 423156367 745390646 447884483 685652798 853570128 228553251 279567168 500995023 522721705 468865307 413718853 162096260 847613505 656170781 371656021 883763911 589499668 565430688 446315653 514617529 755214065 107894283 987707134 535748522 388961532 702785082 64261246 969729698 243021100 606703872 640854232 101278428 769092814 721652895 411530351 183619653 342782208 71889233 595976383 179964417 520345399 989733827 203790549 494171879 602166202 808705429 48189393 132628480 70298148 636400091 228098923 380762380 792457702 791256479 322185324 810015996 944925378 411827804 557534512 382313081 220255057 296181892 512913963 449157724 478524286 921966076 272027744 204339764 603556617 617058971 819125739 7319747 643948550 261696174 9962105 74451585 604556123 98915191 545559499 24765976 643980101 478247849 333109815 903191270 222047187 352037358 670962471 193148798 39351146 471402849 64670615 451885607 825459007 63722004 27634843 464061787 989209056 671287180 30698455 917664841 466970540 954729792 922789893 981517652 372272982 588056349 197485427 143345811 395936870 244242437 809355906 445433423 621784504 30767691 827994664 151279495 11047419 140856 912713327 118739055 180812850 804082826 727352052 313411820 32857143 960799472 447219560 289512218 542065459 99816591 587959315 123893191 728957479 766179456 237130316 566448885 579313255 307622479 164969218 950988379 66931738 227830398 875594550 535536613 591342267 321393920 759103102 945504816 385734043 136897982 838048644 293664527 65027164 247397653 835461253 293583881 585659767 891440214 953315283 313496280 512160951 530115653 392111700 869062635 542644668 762724251 82011648 464483045 442369658 564843396 881769062 738979099 718440887 855241762 392634664 480423962 752937360 378235656 147325050 98073120 61384180 680149951 894163879 134742686 509266727 444341316 10004364 764662460 128011329 435421064 965094683 672084437 918064045 712355823 121888730 870717430 33355179 861812178 412987489 788147299 40958158 414076413 62626528 936640531 760654974 39691825 589312406 982624815 446181238 466079139 427638107 517357719 602228295 377280891 781251095 603399773 496733652 764004694 160357704 730463815 218827732 64966085 324782209 299299665 246364500 461214412 520251877 823170857 397484338 641514084 119866544 82949298 328128163 655113977 595986350 722151041 888481709 84269036 802883010 608945507 714963886 885830162 993208929 61673173 221593555 794663475 322789908 19251594 220045730 493074828 92319994 690744809 59704177 132752973 605190979 500643981 877559532 746518556 857286070 914269379 431023507 317165713 978209836 394501903 89729849 129371064 823189522 544513959 759879814 951217810 842156779 199942902 369835894 181009299 765101772 859735067 613679576 842193189 393077983 593780071 541700561 644382244 450295776 212126947 818782806 907233889 280186019 497386184 964800949 940544800 313260684 945648132 318406157 579698073 141941781 845129404 921757136 688585594 626634060 944393924 771834440 209408867 164121682 121504297 72985104 689809768 106662365 734786472 670855063 106522003 375950262 712725300 382237089 965518432 494672700 367352948 48630213 477176128 337732576 941342530 454853871 252451094 161620391 343026221 127892960 227604157 319905707 463264504 384547241 190013311 809890458 330383129 548277812 433783199 203940661 403454523 615751867 692846801 587271379 613042364 821902415 720267965 443629019 441142319 285253714 335811455 169647181 761465308 700074749 151859242 469941306 38554939 157257179 96699712 153552456 722678909 522977356 536458043 479089199 407847683 388682755 788715272 974360894 326507492 86347145 817184903 890843350 962516076 467898040 901950732 188682990 590471319 614634304 876624353 184768142 115823514 781468965 200071874 331337300 895747675 999857470 94749279 896730866 118298612 114476472 431973085 409022893 62020148 788959378 834529366 955789536 958011421 435669535 10193236 490835575 436407399 224723335 490858330 951897205 884634108 766180165 415377755 956692846 420186746 538631594 7712321 82754317 100133556 448158041 967074663 758368911 123994417 769980873 653786912 939712327 257822892 441487302 379374894 81248024 379666578 964960753 91954507 994032894 209303431 793224507 255685027 135411589 392350177 898961774 531283288 574629712 914284075 382756772 306638077 218020756 193264036 392726734 379024156 234748570 840724157 382286382 471924912 732195392 881771935 559656925 730839467 381559417 751323811 291887942 482399090 274844104 677330135 749375401 408366428 516583369 151355520 165600921 106502454 100832169 274665362 60566654 719357377 15423657 95028794 134300948 426950963 502845086 656806741 92678634 163221938 255115892 448525046 606746852 734897116 917522598 276924644 240041146 46598978 665091528 728659737 880364407 553820904 118857982 394823748 612302586 275466183 708551298 259552840 44845432 12208460 737846818 239190203 62482936 787971542 116296127 460402536 839863510 142309691 751141327 785690829 749713984 74363716 578376155 514718366 162934972 183060524 675393794 244408384 6019488 494971173 392730228 480606031 530762649 736214739 674372601 111213592 861284645 609398222 107470440 693826079 940312856 301494053 486716464 907571355 756533531 136890582 123908050 869400309 745118760 591191127 925186148 209703757 626438928 786377488 373177872 651059445 206068469 996040414 236456595 967471348 981486544 568260754 929622462 36900484 457813228 484412528 453754360 459598228 333130601 259468465 123641531 589328198 710341306 115614721 108473107 464992882 841253671 688957953 601345570 695855650 796248140 842230214 5281694 364679188 626952088 338597464 120634449 858128187 843465423 300529972 507579032 915883070 975873161 825152203 753972965 571332088 804659376 704968449 317714494 214225398 850137350 199919534 714118843 604420860 536582557 332789024 315432459 445480320 658335581 261188248 652057072 630791213 442619009 970554056 278672574 660820066 832146714 252358235 107688416 723368113 715244427 667300973 529539668 948047200 808633099 898298127 965538602 79821547 285382694 274324933 454329864 185689216 811878204 849122823 247729065 2862209 515380481 323272131 349254233 53799686 334367483 230558681 747281531 955705944 96562696 802378398 563960067 263550839 304372949 917836378 276314109 379891350 351741031 140909514 15789828 214550425 936496790 221116062 839043531 876507294 27598989 933018108 926910104 341185649 491136844 520169723 504770244 212337430 347678246 312439593 914840892 726590531 368789315 859912454 918353155 659474915 951116319 50087559 15525806 961735316 418769929 465385364 10342886 835566122 534555813 769845385 407609834 989408810 428763755 94122681 585464330 660184143 709402405 639037670 147436845 30828297 16179317 681317835 357023564 799079929 260628045 556470418 759016948 439201911 175153013 398803806 800150216 973465100 453976584 686548419 443462141 317924088 726673911 16809801 691204829 305735853 129426308 773930476 204382276 434417746 122732489 258974879 122971942 951643457 6958895 687090628 828471047 728583561 601297911 931126709 546912897 288230508 495921844 605395775 529999810 141183202 449426127 124090914 94266123 311578645 321061122 996724626 877255474 37635043 848265182 212912313 359111713 757439839 907048517 77480754 914194261 945017681 964756464 313110928 339279455 290272945 732069354 751043541 423453542 137463087 924085522 773523451 2640292 713330094 523355806 843658351 909862373 748570821 149937299 476932240 431082763 25908029 716113998 39975221 510915212 353696918 855114494 578359588 693927154 317447553 315077671 867188124 566992474 404543591 516993568 940003532 48478454 999502817 543985302 719650393 427806603 305260349 720855815 43674076 298277364 566840064 608107848 763705186 890094493 444698975 511966720 542064618 173097992 172935364 297405738 618203115 791201611 670915151 242664087 350221771 370838160 421476946 654788201 576018024 422051477 280312532 806437274 432873875 965951018 610589199 947773043 878193809 184110773 50936563 269358869 197668505 937268401 933544353 39365107 411030872 218614826 102133744 927656534 665661295 637356354 912461803 732976344 18057972 43686576 225800784 668612585 452355053 637185084 587105043 93814862 909902552 291602756 327721433 482471836 970133798 922515771 562670206 755463873 783995835 788204068 394906511 674171004 553384816 203892507 861679312 888014816 211553682 365301964 162874296 659608789 124136032 969572858 379248112 863939735 767583120 220825082 245855704 419814453 363723978 512364853 697666306 350787859 482443819 75965354 206360245 676447593 204489924 448856425 855239275 775275201 523374361 354132249 184875603 799258749 64667555 16232051 532487120 79503438 669449550 428779716 356760568 457460926 201774588 334931311 467908629 487580583 25592575 757593193 808752680 951213754 454028707 794308283 670609249 410094074 446604706 173653252 164527784 358687294 438350766 393708020 49193752 501450674 12282346 280605394 266422398 997460054 888791665 742370807 14297566 832459390 782956494 197464401 545523182 949402960 220783490 63074529 253816218 906623305 451909762 569337661 222159998 646204600 25871286 256370703 46906223 495454274 854026875 677236884 354352371 532811612 642578210 193736221 639403971 634156244 387944303 266170001 953954640 599844169 313396506 179004650 993396284 15975342 475861074 656828851 165805788 440128459 227550773 558998417 237769661 997639356 731424600 738088887 113736732 122356080 694684741 101532272 7716972 594271019 681723896 16659353 847426260 633415684 621350498 152454435 455283119 579794280 320039655 295761302 1840650 364401301 965717727 467674761 167749161 488195872 411317784 498172715 959623170 842578288 67883858 467624125 157382080 219202368 180997314 974702870 554534977 796840481 78073488 400028958 140655001 432712181 642134872 596795731 169578381 949971829 352994477 194596423 223769625 715715245 331542930 209658655 334181355 529110907 849481471 542189590 342746853 288793619 315768930 703326968 406839454 354768253 524005915 180651943 751773922 647156757 126785022 135849114 539478574 195170827 469203413 883709273 135257653 533641185 203792348 174421762 340609629 884419824 657417539 23910087 510123587 764889571 215348400 580964974 761644595 812908345 611994810 875533007 980697520 663007687 913887343 838291034 855147506 842268468 639571919 900211086 877585507 965584508 897110094 171533187 146029345 548261486 975990614 513826401 669488512 222445614 706887363 706387431 710058117 860450227 193151845 639802341 305010027 200705610 895336833 230335170 696174114 817060113 599115600 518727158 175448011 868155261 677624703 51015313 117353277 144748501 141088174 525033907 28410756 823267252 99751665 435101970 625069660 350943883 240567890 370911095 881036474 854292508 928682828 242092353 747156292 895643904 160050258 283631328 65330387 587615522 472717638 136594267 442695416 391894082 40383490 445206731 772229237 208214132 455642835 631385822 607380416 234285726 808117496 715611989 406507907 720099069 343947559 742851717 693361438 414281632 297681929 580795866 577405220 120949484 880010426 180218448 66122202 901238806 675650890 679965944 337457083 159777196 671892286 983098233 104238070 728144397 583964175 381192844 27728110 649921004 857485737 139167871 217458873 405306065 280663278 294989747 32786850 242425239 638809137 798512415 550000808 567804143 749414331 410583242 118783996 972528604 899747402 837618260 415567751 863786038 608034189 344122734 82488161 707332903 742191273 407621213 212910683 42749872 368188599 865644155 334930550 978477349 542854467 538862262 717464426 964081069 427868367 773693968 261723936 220321475 365101390 182059549 769355832 653075896 673286825 705657736 451280516 713693230 675484478 165821070 599235979 680624286 612031067 43077505 844227335 485282515 803702471 338102086 380726119 572289133 29827386 883573207 812397134 942711136 201738977 412001987 954188050 813671026 606134747 290753961 667178302 657421248 432917438 194808000 476921104 600731449 302563858 808797522 21424124 246595361 5377748 754087485 821247783 305384592 883133173 472397425 534212076 649026545 948459225 269645172 45055579 66240387 571659993 422541281 869706165 925402075 837667777 122753508 975290097 813190752 183590738 642087360 528686907 283197390 823811265 598445641 228079727 383374516 988584758 353024874 384270242 896216054 207174735 376590497 481196954 274321739 982199450 592397694 725335889 798363072 87331358 337550888 59820662 636698675 715424467 680846295 421927915 209566680 583033637 494505819 726619720 992470200 881676405 593928084 284620887 178165293 609273240 974746615 477418902 803670888 677096278 166542096 646079672 438169579 949975276 600467706 253049380 767465999 540545675 15244265 11747956 714023296 109959126 686200992 991099128 602955196 574454376 79272187 414397489 642758295 587340876 131240039 523856982 46000313 75439747 725317733 575276498 806138910 16520066 689663243 483718083 146254997 369522097 444014978 715078269 370260546 673801709 142589065 787734534 958097949 573663238 531523824 881865879 950489201 792515394 706895390 437450529 563260253 611626200 612994700 23013317 414339926 77790326 818733128 598582875 789221283 260764348 300723059 146767084 154053344 218280383 58107075 414388280 716044668 694811527 11866114 391929393 369048123 581646992 958470797 370547838 465270964 901885517 581699541 494365945 387522003 37473696 15366625 126070834 646455385 1965924 249295307 223311849 208796503 767552228 830864447 149311895 410840759 618000480 993529343 456935142 494241715 802624911 557818977 569528373 171079516 385772056 36153295 801869077 346269972 907795480 708116038 178412750 187779348 389678751 497370584 694913755 619009767 916050482 666403114 833596777 128481773 310692171 734721526 595763676 408136153 810909908 311237514 538367819 529600820 775666352 43081032 440045311 260035543 547689011 509656868 757230840 349777781 425789604 490945577 765082728 31936015 501311938 979608820 613696053 617481853 744741436 303846455 648436603 493951724 558778936 60567352 206875144 673468251 170372045 606836303 875266271 76764701 781885320 903073643 448357558 457140313 393661163 793168014 968978551 832142477 77397225 951309388 151874499 358515463 950289516 611904593 787142506 544484459 49173200 111680472 644935668 732015664 754282597 190983732 730211867 144948514 696888560 118148939 788321103 465746402 490153002 87856661 912208433 276591457 324758592 533367586 452961048 398479721 771198033 944582417 178227343 728795924 445772531 191941402 475385300 669749586 823104175 114882437 126885211 83835752 397928576 470643249 942092106 284019052 527325272 659548430 2371066 774445770 652914076 607379619 142198908 76137154 166057379 99415689 819429138 152826087 856420922 490504173 388538289 866132897 281780259 313256978 671792774 64026796 107210129 76391117 584662638 305113495 78160557 839028999 285787004 926677062 949169173 278981951 330868087 943623537 301337432 253881349 961270361 368675107 63450491 627529344 899562193 472842555 111851383 7964393 305689794 550076910 103302328 598897422 611257282 420818499 129371039 717945552 826597788 356367509 331461633 615130789 542879950 376744213 395812775 365798422 9563915 360256582 935999180 421350978 53602235 757001599 805658786 642870362 293898870 388381549 393419213 551156771 125275021 928402574 724080358 138471031 577373825 66515382 478012153 213141444 896877194 233808526 468820487 198134923 959714065 646967312 668327301 908307426 752543798 336655117 585199835 727446515 629309771 172086439 826036711 453654139 934646614 290365143 152484727 910917964 354382739 177253096 114077650 653935819 857370608 676873722 291370800 585213042 820195728 81546112 625923645 335409999 289317193 419080642 677542042 681185924 856833573 114251356 432549212 30000581 951479269 472874173 634562443 54656989 993187705 803389097 915446948 120099625 824142217 527198392 914982680 720872987 341002991 359187156 787637963 896618936 279140155 598121151 397088150 881244699 63243054 103432331 393255365 350791408 639194943 315762464 71011993 967036409 889787417 56468665 729818311 463250829 950886683 408594791 748271351 996096788 155875030 729727373 276688454 314965388 849874835 432865890 688044740 359738887 907379659 420564082 820148215 138773035 683620012 987082781 941786966 137295024 279239835 282346519 26855119 745166821 783514029 519291366 968350530 803901484 560080428 911278695 590348036 383838842 176072472 608858186 808715869 611301592 786597539 48617105 56072714 981099748 910758580 811175189 207074235 515640913 649519973 476908801 411431062 341352290 105453957 522484565 745319859 502746483 353142551 660086116 233278621 624524656 608746961 725173590 149005271 417721948 601346974 483558567 244659541 345092044 419568925 678127782 897825535 174070377 668161055 404902647 162694450 577268338 913628717 939781138 174198590 944214071 692901631 357114305 126589417 675880095 5476102 875817382 622008298 239142819 474358243 909688755 653958767 478027985 355277549 203348143 927989143 684267978 777182640 69543608 673245945 721950916 602404457 234860476 177442844 416670472 625011339 904969214 140862716 915783541 516503356 821750936 270376588 175661307 178014680 333951987 732353326 361258273 707640941 165432912 540166460 541525120 698287678 402266178 512712579 887742278 20640321 758550322 316977603 562184116 84522401 460463578 17037616 556062880 656497212 455846602 17967860 737272308 202753829 715518695 963585195 769050413 585915683 370232807 448028901 435438557 28820273 22400726 783648679 553296937 94150396 670074515 162451690 486297419 459666792 106906707 502482203 596326929 34245387 844318238 365894042 540478300 771124401 876269901 411489595 164654755 651688918 832670482 347542215 959661165 654959407 812975856 215029628 203739866 429187873 845915455 812984201 361857051 372015176 761850282 714241171 897100534 131255794 848806832 317543987 607303491 704462498 185685286 742872182 467428465 960723085 302816947 967281243 467456513 489240096 23498834 472362073 619863050 582622328 611496404 650532566 350258612 64381928 978153819 475449009 2327485 728106103 415610849 1462713 672471287 81319519 913951663 438368051 85479111 480031887 783680230 693252184 79913896 286609706 540740089 370416852 427729830 708231174 669258289 383781193 752065252 687899438 705411624 460039114 688725014
674 287700558
262487648 768317704 673552016 735186280 481048456 375699733 320458852 660509963 322963635 80245168 882192053 913701925 426319045 157037279 7115796 329821557 563377815 321203642 216511554 787715598 766984054 847065841 899174583 191629272 802728353 348594500 465588508 813580303 925596366 221511688 825333201 221626306 893166245 352713129 120473704 331129941 770739012 65624610 452780072 85057535 145667513 595063686 189578891 488347725 902027915 484232827 145702848 427937437 882467890 449424570 786909993 638033060 485680026 351198609 192104414 499988201 518954149 602181728 784171817 659010887 404183206 148071199 973003528 319110511 691917030 861662423 261243055 908992868 36417826 273378340 669454083 768925693 151409163 172045242 363878175 393920870 212114373 201626845 571091667 815719839 956326504 754021863 541481760 793386748 968265346 156743878 416216253 321568931 928065428 444129147 460768917 743189777 181326480 334973084 607467591 445662357 354615906 105219026 584107685 688913364 592865380 260266076 192607285 612553795 919643879 405043083 353756595 218051248 374795185 494934852 670752909 74001850 436732538 854113921 346482021 847152724 101664622 398565840 30941843 189859910 899662254 217825746 836931233 864148652 382202318 332073405 711849677 582445173 105580121 475406811 572311946 746185957 618952777 637493257 757873407 393162259 32058255 176463929 181691270 216537452 713148305 707196144 362085934 472843310 612630950 195622344 563310394 938144750 399674780 830467055 404165280 474257683 451548211 138286759 939843723 907980120 57008032 824731588 716775898 126863438 443260939 427533873 453793951 926092759 18022417 891371115 298909344 34393260 968692034 621635844 810957273 447278297 319670948 104167713 860467447 108683836 634427694 583665917 425666015 584239369 145509454 556623460 350761509 95171144 932534884 8115513 357597077 704237141 455241028 375237616 41105070 316398432 577412280 385128468 523360546 426997227 524415228 718377154 452929112 659311951 690398016 577050413 782418922 41009719 533775402 700589336 362328103 120710946 170057297 588693343 542344850 993850085 132696771 532823150 62505569 282808615 336294784 102171336 604359423 533025508 412063228 141376385 489829002 420122347 800869281 188114117 727578197 631709792 742214219 420199503 485960040 559054650 139961546 695092722 502126843 144822982 891727715 360327700 79548671 791861794 84532304 225607726 102944405 815199427 202626107 963151181 80777364 272700144 798715079 249294996 10711559 735144004 681325831 320494008 780627629 908236848 129799685 846496130 62263160 654430326 347287869 313225297 382286094 235285935 461809439 147467925 800668747 263697862 614687632 437634389 775806141 450642043 516620393 28780714 282751271 659294690 751349751 880175170 291860990 763492065 792752505 800442334 320521199 524688309 477702054 649297364 311164503 952730221 117180196 982511501 526767561 597242221 717474578 369731592 40570508 404998125 540787071 566087254 272599834 419154040 347145712 166232092 691896995 207251310 1597918 331655700 647896968 527119234 125805365 658234508 68974560 494358588 588503 152107493 734033910 353044599 264079127 464081173 410256584 971717348 286952511 871751206 972205194 847276678 423568138 111867061 382881057 887200053 972089130 424413811 735758505 74693659 231885251 647373223 32375280 920792121 839881710 66376619 998930680 453731555 456330039 567399787 633333113 991738432 233098784 743076329 665034588 87257035 834804892 733222587 191648065 580832469 683277460 213416075 45193466 847826176 853476966 832233366 980460046 597172421 271930721 49144878 735502903 330604015 856908362 843923768 949621732 874524190 3762137 284131503 866972344 724842310 948328765 766736415 240480265 285945389 807590036 348272426 960794978 419210480 361895796 333428743 189019393 357221246 149810021 707146750 461207641 436178971 585098853 113952749 839162514 404536799 850490722 472494278 373421828 984080181 801334467 46270991 416446400 513496156 56186592 568816736 257250311 21976041 884113541 244228584 406671056 924252483 936080755 881465577 452252486 934037798 573799647 613420088 138964808 981346849 902167026 658473406 258353128 198641944 414520391 715611897 233715181 942503874 348225135 122681211 36629584 978324780 816422512 98109802 775991490 10726964 682691138 307602431 385994789 962635278 394546257 634073607 871032591 707084483 399511550 132321893 735272522 428305325 872399902 408349326 788339030 374896125 129282937 434522379 760689382 484788021 828926796 260654587 413320543 374057902 948966856 587340686 287348060 793789204 937303184 727670411 237407276 107266276 44350271 981079755 226917970 781169909 536192992 547089339 640571397 250366444 780257652 445595358 954923438 984445382 309314672 583902793 120438892 878736978 385389372 396065574 402354835 931804084 405083829 679121457 532319272 463033572 406208683 927085630 201718119 561635885 849008228 656900273 636369214 656400302 221723927 980965380 445165007 54835676 82548850 488043588 262364402 608124414 535860501 282208661 541549744 304004784 315430165 876875434 642324425 740018785 316125818 876884301 864734767 737554389 391320513 190503645 704101257 574396579 601462362 55965387 269925809 739402679 87074603 904071964 146774326 232009681 70376203 7815402 377960411 353031173 397222216 530736867 510334230 418743354 707883042 754726856 521716882 455477675 662136653 528144111 182240429 290748777 544937587 531909314 457382139 212041942 517582768 166092094 617218753 281028139 334320148 769717365 263189882 320868595 140238884 172869388 855363926 602866318 731099738 407868094 22785974 969381551 104036256 185623767 15672242 187411422 399681497 92034745 552264339 640214007 603939929 373020763 635823705 839819946 559473767 45718212 334132277 484638201 866358210 276637333 165056272 648428732 732577049 514583677 345389571 820861216 289796754 619288002 898548445 286764324 405600324 505367743 570304161 595076378 825533116 799510368 678228484 583627308 765164924 280251815 152303603 977909973 435657080 530577963 804194827 515949924 924584855 261023380 843278623 869650045 697792824 14542368 661535159 941537687 891042986 592419361 766208139 534830462 432393138 665849469 82219275 253506770 100817417 629377069 74974170 582142087 983236572 758813118 519599438 782390372 646854218 507827667 717689331 983574404 200861674 732617120 459233541 875285719 51228994 72176497 830165753 904668066 335678801 497734433 874823668 394817531 262083078 268778147 184881234 264840014 549986502 979116157 533192993 310598875 81021674 422000200 583935139 931329077 731088446 108908338 722110160 711999940 399835524 145726075 541515729 863119684 93311215 613472763 387765894 54372932 915938472 418976411
557 555846312
237830477 489907927 339445001 613562152 14525549 993083715 635094168 782223823 812543245 398384899 69245022 150022780 840825382 440066641 523199035 279998820 645751076 102066426 996521416 260565390 429784168 24082657 599897807 749587797 740263879 774758523 356804559 477795562 109630218 444395858 204582521 946220240 456943724 210421379 869961781 89684062 328685855 116231999 764377246 970555456 562621383 278077773 830971906 744474871 487371005 351268742 401405411 135270228 180069325 732448344 233540984 389125377 386313272 240051269 882498093 889668344 328520627 723851873 921514526 330213385 546528167 198559958 427696288 55404889 170745327 575079779 521764537 946810590 991496028 706722265 656791459 152737252 582871092 537559197 231215437 29264267 133951151 669019434 40245977 171937094 77987705 513617036 344860959 37165405 476826675 225972709 667320105 663904108 329439730 688861931 891516085 564994274 993835455 567783016 927324343 953494403 858429205 464917689 85174228 522348519 694541413 752752720 839114983 587682808 826321301 66791474 747212159 193108856 117390973 476765818 703347807 595775609 303467881 148213972 223812094 541248482 439328154 602410243 71774469 839486449 148636101 613466459 418754771 766735028 354641042 751363399 490219004 361561230 794654494 772936644 692517574 12545209 216111993 327545828 643755434 239103934 638691113 162116429 564506073 585092094 971058598 357779128 482466229 905754157 120655580 71374450 88351059 520950737 346173868 5577950 17442048 404566471 875096682 880882416 808479673 303611583 777869664 767617203 436817841 94044603 817422666 747316165 401101519 778280596 298629593 53272534 478271277 791331445 247936048 912329005 84674970 840652894 631703402 424979746 561048089 528207266 721805586 529850533 760782944 761784425 613032872 715317942 902263386 810506287 988119331 563000042 2115749 89864771 886961514 789348845 124794133 684639817 811531482 823017978 45547823 826209465 529706691 850286949 634500783 348193117 812715499 543461650 135076866 653862359 708940041 140766971 795356877 943921688 398445899 195335341 670592100 906201322 830372049 377974731 867800659 312659048 155248943 920182410 659108569 529661569 699408879 155466292 743055720 14581112 650296077 25868197 664999207 509555814 895986553 100058065 308305264 219257271 196362136 520434748 774556242 123065769 861411780 871388544 432403216 287046352 633595079 813938635 554774175 936994453 564814948 499692382 58349100 961954738 548732878 305724175 258350996 898135223 354373167 511519432 105124843 787281545 235798819 12650501 241862134 528393438 628938042 421517914 47453360 113129153 774609017 137100267 919281097 77829908 845735129 456992242 56833570 106414857 18629319 134060349 634510930 733621417 479568803 338613934 578168612 589841741 89673793 210396601 125800983 180692519 148825963 675472105 897504221 837547706 545164380 62110299 563179228 696717662 102483782 537519681 432095152 318696893 556359629 872189280 603703719 19657561 848361355 766614418 503792963 555896324 684768906 275961925 171784380 109389413 390080461 173120251 629471867 96346234 463492551 871320008 136386976 779766289 369720033 329630167 483601022 686053709 284845049 133742565 649341722 936700711 620049118 1477828 583517615 644130795 494871253 494862298 591334700 194637751 198883607 682196895 956175796 170780927 30419280 165221411 375185181 528065804 826161186 649283973 844658 774282872 938952608 171903613 35086705 267644339 564226515 150635731 676637454 773240705 242407225 153144293 300912622 440765818 922594113 134622501 48588781 142874761 298494672 700561049 180449177 468770158 497928383 44058970 96103604 61143356 547659866 541947413 462108341 672251867 385622498 859582349 819269448 566569095 239905036 411005207 836333770 834405967 287552897 191364892 309478605 618788503 151431004 438691226 726790298 381419414 113974191 310941860 417586090 901396185 568013566 406084830 838961708 585622462 34876353 999790593 648392579 245024250 803882215 413816157 609750725 513706516 558229582 994975314 49089853 327171047 362806604 753022678 857660649 995561764 528948521 200447986 446228220 480643534 242747810 353272901 246799965 938645180 320221544 156265087 55884839 356618266 657092255 636107751 156863015 360722920 259541855 350132950 122584929 386539129 154687031 690484026 195669644 122460406 393886373 182877972 164200081 636720089 159522719 460458746 424616720 619380594 78076941 165341846 253049050 755230822 979178828 703236900 413388408 68482090 289193388 532212216 485565091 649503628 363398387 178612470 945387210 85948203 897394905 822556440 783938447 328510970 574272906 267229420 121188170 136660929 999989287 440231187 21810820 394577308 699590981 751065284 726048381 375713402 456602988 86217286 814756264 24840095 411840409 314808697 335782442 296322338 345439676 635242062 781462622 244985456 500108603 205059914 964390227 337951431 484505453 286980104 62832972 221062588 973330976 93531572 200190527 941968822 381949972 641635216 83903063 179195504 937377150 409728370 111964275 171879291 500585606 243646020 80065700 368965817 105295817 16945283 116232883 505071331 385741015 401211585 839184024 701641732 977514678 81591332 160716036 867043324 142608989 599702244 35860440 518541567 90304826 202485457 347847340 621377555 234010029 765881290 971925833 834158485 460303243 720040519 720125487 872355765 670497947 43284432 278666000 862428917 38606108 69518211 508923219 213826222 456162366 598398610 470165138 417268618 23209636 824391875 966815004 877444107 30585064
14 783398004
754399491 184086551 8957827 305048528 923995674 345597489 711329537 703313050 415465036 345529514 121374848 373502195 44695144 173846764
20 211142187
889729426 220451539 320011192 611397962 21360577 390246191 468282624 829973387 678458946 624051269 105824870 839215323 543756851 322605647 542571365 376279646 37054217 624284151 268205834 901556459
18 346952416
510808182 120539019 541346772 52787741 385716574 410833918 518927572 226371768 207690894 798005 794417616 960464941 761864289 38090713 63165790 115199724 902920523 608882371
2 517658330
929447504 820476290
2 166082512
951843722 974553304
4 640269851
255922342 496015677 494694948 764163834
