718 20549301 20550228 178993602 300419863 300420617 954923122 351515400 351516161 388736344 753560655 753560853 731698914 749151219 749152198 708342951 92655935 92655975 485330615 217954894 217955635 515216581 941538511 941539084 117927023 634289928 634290415 415062489 88835761 88836066 215636314 383073460 383074097 674465749 24340472 24340807 710508870 214098214 214099127 525094010 902262589 902263564 519848373 573737421 573738057 915583443 554305279 554305926 734451561 38021333 38021676 284729990 495720394 495720627 690118144 409362852 409363252 300797681 929326863 929327126 384691912 56737396 56737997 347643357 47293642 47294163 431811296 350253080 350253738 400150911 161913753 161914411 835661447 32682317 32682926 617513507 488500073 488500236 593335483 987143891 987144738 354233968 157313345 157313857 660218133 76519025 76520016 145827641 900336194 900336759 949859808 659904917 659905167 39133460 544177683 544177806 280387536 879463252 879463803 150173876 473329412 473329479 620125764 343122968 343123582 802561122 590844083 590844376 994793899 22452497 22452826 429913205 887604694 887605179 566443552 571835421 571836036 799531730 925967326 925968041 741450578 560793261 560793929 447220899 510065734 510066412 337582253 203938797 203939323 604819349 492580041 492580908 850739445 19163483 19164337 143315419 431372919 431373386 548711332 347221980 347222651 499080391 826226408 826226537 804531991 367140409 367140644 599954395 270771456 270771920 155872465 386406882 386407314 967440268 284571009 284571612 635066089 393004170 393004394 23210928 427650352 427651001 811115692 507174376 507174846 228474404 359551343 359551431 745128616 130223083 130223278 723132068 409872364 409873253 820805529 115741870 115742314 207265555 566468781 566469041 78406221 714670997 714671015 924424148 938924849 938925149 3145787 497284208 497284438 416238683 955552893 955553169 623109686 927514958 927515564 641495601 846300715 846301693 155367117 910291883 910292024 134218545 207688333 207689018 627748870 764220374 764221040 955977628 656921029 656921582 78515457 577218948 577219027 184887389 681586194 681586355 631169449 609309701 609309832 637002156 455602863 455603465 933164487 697088651 697088985 872177618 617782985 617783619 854202150 589221920 589222793 306920005 588640175 588640544 671056491 113343118 113343813 530615071 925967146 925967414 651216160 268012053 268012110 319346231 792189310 792190079 487165187 229058075 229058199 316277259 960663980 960664856 670455859 793307569 793308517 573394838 408551236 408551267 723987056 787921587 787922310 821597735 101750676 101750784 804084097 864123655 864123830 880448121 588467769 588468602 595942212 982230823 982231615 610201581 254524025 254524482 500226513 286351441 286352013 499457552 919597370 919598240 146377345 590037053 590037637 201705519 8368555 8369469 538467572 255944125 255944179 381768808 464140486 464140955 798363695 834215200 834216159 652442294 13572094 13572413 149099101 504927311 504927491 322425608 466395532 466395885 498011510 736868612 736869393 829121397 852469343 852469368 44559079 194904161 194904976 320840543 86466012 86466376 708846344 641687556 641687743 808892525 777299899 777300657 262997191 673426026 673427014 636994164 284796656 284796798 301526670 633228711 633228818 67781139 9817502 9817993 416305057 97642353 97642619 796179265 346370787 346371217 945309068 508848660 508849099 347208802 571882484 571882516 791746066 381392764 381393453 671577894 884701419 884701473 252472081 438953251 438953692 509281540 897627357 897627620 171858185 136428268 136429153 577416211 475275838 475276551 476415274 724059145 724059214 454019552 203459031 203459223 163689765 77921343 77922022 712783316 882840071 882840079 849323501 451480937 451481718 362998683 309049594 309049801 198962735 716453470 716453508 699904032 753928245 753929170 82293533 359925730 359925889 281530399 118690696 118691025 979353485 691784711 691785596 778750675 668527927 668528606 768517131 336130215 336130824 184006178 360725182 360725218 102812955 810099081 810099739 49394099 783578568 783579525 270626414 359109556 359109856 558312993 512144261 512144988 811596738 505558175 505558933 772816895 500872823 500872917 879035153 796802486 796802988 576620835 180145790 180146547 384725910 147389597 147390026 831356002 893491856 893492171 456957159 810003359 810004299 530297680 655288407 655288662 189822889 482030755 482031183 739151033 438697780 438698707 794003357 234454132 234454714 654130163 621160432 621161173 327752646 551348102 551348102 273213111 338618763 338619413 93433806 311664453 311664464 902411900 472437083 472437737 593804954 284023183 284023627 648264142 319997670 319998289 794770538 884016062 884016152 106119380 324737345 324737603 370383130 81863549 81863899 118980370 704733385 704733610 578812626 878377757 878377768 463248545 823799996 823800312 715381649 341463707 341463757 598133505 791939753 791940197 91894671 191096567 191096851 388296864 435059404 435059952 620531442 913001080 913001650 287335783 371937452 371938262 552209129 108458018 108458486 207284197 729092652 729093461 319976971 479006941 479007060 464175427 393072717 393073589 130720440 881527959 881528313 791844967 729982364 729983178 744994636 319098155 319099048 813241480 642280278 642280922 153596538 836609416 836609791 768476869 113495039 113495597 720563741 382929457 382929552 562288744 45550957 45551023 791641561 241943779 241944456 648985295 3831526 3832066 958538228 179834595 179835498 468122398 189993229 189993626 73811265 987488692 987488803 339714277 430813639 430814416 837237483 674246285 674246322 62668000 462647747 462648055 312371245 193272367 193272569 371834321 195346834 195347114 654221023 162283702 162284311 262650925 520874711 520875065 58578221 923048775 923048790 367442627 916324922 916325670 700259626 305205283 305205601 621363322 407710829 407711078 818649759 970360207 970360609 857691769 974063208 974064146 88088998 190433601 190434274 914011517 104388004 104388507 608216227 998987599 998987652 171819583 758735281 758735594 280610978 435801474 435802446 295114613 748474764 748475228 678338485 134063716 134064678 462812760 71643749 71643930 659547130 560056304 560056971 367889479 151550296 151550908 967600197 42629796 42630032 358326110 337510303 337510387 226648995 838100390 838100576 851402822 938212720 938213711 834636313 765342563 765343100 911619073 125567472 125567809 954626643 176473507 176474330 763170698 518401436 518402318 620133606 436029996 436030759 273518361 472321621 472321763 876516249 826663399 826664059 122651154 770259750 770259801 683960331 689394614 689395524 222796936 134317490 134318146 860842650 473392133 473392565 444301130 162811595 162812039 903837610 451705585 451705785 806954813 902840819 902841030 65684214 882263822 882264077 871925044 872350006 872350982 783770030 807019329 807019688 282722549 718816097 718816124 596043985 555486701 555487561 374471306 531884025 531884472 561279134 591090824 591091366 103090409 384092403 384092633 348820118 112969492 112969956 153468474 245713369 245713447 952113331 802476559 802477210 328987433 646533517 646533645 812912297 597232973 597233938 919525413 8552598 8553233 530819871 105209367 105209478 137464180 796519285 796520106 398539177 581101740 581102345 604683339 293137524 293137591 970381084 11022730 11023402 918839265 562877437 562878183 358545828 554536647 554537583 756073102 918727257 918727754 372921730 556198332 556198559 731078225 369605447 369606210 166056737 413109026 413109229 592461493 77849922 77850905 901825983 594246012 594246155 941975497 367072692 367073261 689889477 20216997 20217376 11018876 488896096 488896662 471864768 508931971 508932743 559498477 416261136 416261319 354703767 213570215 213570701 341816718 23671154 23671157 753318420 300357543 300357685 498348703 208575055 208575408 126741646 255710406 255711126 708466922 619169762 619170338 194774667 473539158 473539300 110926941 985447164 985447433 19220276 977022266 977022367 883442362 815006044 815006808 677050292 974248855 974249680 411604058 195339035 195339322 156370022 879971649 879971655 409132364 970492650 970493083 77425398 466188377 466188943 194424700 107977353 107978311 711745081 116564934 116565842 290110446 961667903 961668842 974714304 206938009 206938512 514967106 928391963 928392801 205028518 157602141 157602516 109538486 952857651 952857906 202958368 758006976 758007611 209527272 240142637 240143453 13818557 905865729 905865735 260906434 138382207 138383123 231590647 171771761 171771945 827125503 895797518 895798001 154927060 748970000 748970407 828293565 845563037 845563519 475402882 306435493 306435758 286245208 951964726 951964789 266317147 465746435 465747274 388807284 955739376 955740014 10440339 610453204 610454019 860425943 529068132 529068440 962535685 392344121 392344339 484515001 53104566 53105113 409450737 771597937 771598290 60725314 151544756 151545371 651226334 460109339 460109964 901724205 17845763 17845957 892710937 921397052 921397500 197482587 545152482 545152669 111408683 989273485 989274236 760211661 272161374 272161787 349093711 873994955 873994993 175964125 240009307 240009613 820282683 495883752 495884530 97083565 873741196 873742080 132886658 123202912 123203170 233820665 513590686 513591049 987499757 370861431 370862186 600070219 397940888 397941063 165592726 653229051 653229054 417136445 144489673 144490017 56540910 673186853 673187749 705859924 358030486 358031310 681603062 784352739 784353218 380819597 193424755 193425616 799178066 9380445 9381160 217789433 758893239 758893441 312492209 958235672 958235765 173885218 742546784 742547681 858181669 803968936 803969353 398951769 628015846 628015986 807932056 998419039 998419445 961019722 792742847 792743588 895409346 282116885 282117656 197135362 224119832 224120767 441260305 879539948 879540319 546255688 820119295 820119915 478777921 717498731 717499575 748452693 718099233 718100014 415511095 948462060 948462490 926948287 975127116 975127237 961338109 742343118 742343859 265725604 386483193 386483976 903502061 440436529 440437125 146396878 518769707 518769951 22912898 492128895 492129154 966339743 584959801 584960027 60162050 644269035 644269780 785683411 469617931 469618794 931009550 169284448 169284491 789693693 395012994 395013350 317132819 85424972 85425085 257140131 303951828 303952617 668213084 434153118 434154089 801076643 497151421 497152332 478371183 775446001 775446871 936040333 1790441 1790596 874915575 743526147 743526888 948881443 506151551 506152407 449504133 771627391 771628090 200170026 73697388 73697852 422610431 906136363 906136565 563124948 787917782 787918063 654318541 743622145 743622946 467676370 724986207 724986978 731065161 305124189 305124991 3479787 657412934 657413863 668414105 962185788 962185907 453307931 916942470 916942563 412348402 509448559 509449084 738379769 977825096 977825437 314176694 436705774 436706063 195894760 634327508 634327618 843696309 648821648 648822244 242161115 927864639 927865259 653754575 510787652 510787912 731941162 386062067 386062675 572104977 575306716 575307227 921637586 705081416 705082155 471780492 948216113 948216746 669123004 774366204 774367085 594442648 975387407 975387613 61465114 909721003 909721464 934282165 855324055 855324203 949384283 216718957 216719255 124344051 562921548 562922064 710720137 293583686 293583899 238664389 365142093 365142293 405110876 909558329 909559230 507626380 341907600 341907605 395416946 672296030 672296084 116805140 346663263 346663495 407430474 32370214 32370859 567749707 652937189 652937614 648117138 725898803 725899599 725397577 982398445 982399408 181575543 317302306 317302671 368591273 33837540 33838026 33775647 755050517 755051251 361228217 132127680 132127894 316868605 882154999 882155404 336364719 978237970 978238845 240474991 750118220 750118414 186664799 214267789 214268587 626259860 956997522 956998502 874652353 821608756 821609665 485278639 720198238 720198932 834034166 62053262 62054209 537309287 954813661 954813891 466011131 688159493 688160386 720881409 567475881 567476768 556529782 652895294 652896006 513331704 892287116 892287172 829527914 440715050 440715671 761442657 252413766 252414410 569068406 164098677 164099175 758675658 274543754 274544392 836822922 629706408 629707308 781118206 52063146 52063234 530416173 923506496 923506618 145118072 650563579 650563647 678690367 817402185 817402789 276070359 205746842 205747092 978459798 527060326 527060730 335496749 24545477 24545745 326281252 906400157 906400377 244602378 330431961 330432558 684835619 240588349 240588375 6081181 627707392 627707469 147823707 291667108 291667167 539431860 678801297 678801399 404044544 135895265 135896072 650053663 981725775 981725871 668046633 716674251 716674421 241854437 448979815 448979972 522687138 907729968 907730089 557752780 696871766 696872757 112191544 704180817 704181510 373096167 639535162 639535773 505603115 834381045 834381502 545643994 880840043 880840645 596565448 565831440 565832095 97186936 839466351 839467212 911745129 329966703 329967246 493380261 335810505 335811326 140598269 815607248 815607347 750515298 77586923 77586958 822679618 624873674 624873866 999123900 855710193 855710592 873253385 505258492 505258598 856195487 307413532 307414489 306093628 135581525 135581752 712879914 765874433 765875256 71348997 154765671 154766562 14398682 320671702 320671778 810814680 673505429 673505811 520142307 94545995 94546679 906048188 811355467 811356276 654318342 583621582 583621742 524169092 548525151 548525852 269370266 965925341 965925978 78701907 413073601 413073836 136060196 352364807 352365355 921531468 325214702 325214962 488899882 391438887 391439390 375531441 8682701 8683335 239337514 972322442 972323170 774034029 35520309 35520909 775804009 123172377 123172762 68405787 307971394 307972265 128247281 821282999 821283466 351251248 447870185 447870924 337188712 329172829 329173687 796476711 91771138 91771653 550086963 794708216 794709200 189365226 959843564 959844147 361057239 621709057 621709845 657118339 687265721 687265998 952360212 89773996 89774433 229531368 94969160 94969575 32408136 7197283 7197895 635661080 777993341 777994142 982597084 653608184 653608895 52935056 669030875 669031682 825346245 916949988 916950352 589158896 711391230 711391431 269968349 738620809 738621033 627698522 292704304 292704375 893467392 883158646 883158983 255778027 668433297 668434254 517592784 179750612 179750854 50146269 684488071 684488243 75889632 864977605 864978324 307514263 409911335 409911497 143900704 712836343 712836747 464977127 806464227 806464636 977416451 641173965 641174910 280046528 240137267 240138214 463791204 257114003 257114346 392614548 28018985 28019129 901767603 11377587 11378392 235404389 916722440 916722800 776584281 531725894 531726600 248733179 754131578 754132271 488241960 459658865 459658992 133853479 52010090 52010210 876141141 250551096 250551613 349608037 548654868 548655466 156568984 922820750 922821118 933310681 416804211 416804801 470592348 642108094 642108118 601090442 70659447 70659471 395645145 996244500 996244572 78727713 487292043 487292693 418505323 341772761 341773245 50664627 808928253 808929112 73084841 905889781 905890708 540470639 656715992 656716852 587172346 782051666 782051900 938576663 514444772 514445237 919684778 987058850 987059787 751890427 944787100 944787437 752495292 84439981 84440187 558050078 849414025 849414421 896601174 221706067 221706682 580632536 951279332 951279579 437527148 641421146 641421719 941825010 270639136 270639682 438237657 197974721 197975152 411670244 886289557 886290039 487365444 95450388 95450999 878725453 577367078 577367084 208568991 807397729 807398448 224437114 490500114 490500303 17270687 892629203 892629337 701755845 858746022 858746541 697508496 72264993 72265052 641330297 963304812 963305747 108747078 251565824 251565952 45659168 787919931 787920714 701243913 138614229 138614958 537969305 644354812 644355194 442786740 30107789 30108548 648315473 490814564 490815297 473020069 182076469 182076891 448968203 391615209 391615418 303935721 799802408 799802942 400380837 376137726 376137890 442523777 299825496 299825944 176137873 805902723 805903650 77173775 794640579 794641132 73935252 888803378 888803929 811195121 941627693 941628306 695748272 744543609 744543693 826385364 117801322 117802207 71404319 685437864 685438662 16610174 341182455 341183337 627105432 394635028 394635235 533893960 772674590 772675445 816555161 497999002 497999093 39434029 64647936 64648139 827834737 836915568 836916375 657054759 630919079 630919249 203990997 469659825 469660110 281718759 682885403 682885413 255899549 703860659 703860923 410856396 604312389 604312740 323536411 689636447 689637436 299955732 110721668 110722002 399685794 983523406 983524270 114670030 172144811 172145028 496800611 711118098 711118641 680456093 815585840 815586683 456219237 929062796 929062952 389947995 62700886 62701514 88799330 926103007 926103664 548848661 600752640 600753199 439012933 328270018 328270846 494192950 661573582 661574138 520351175 87580007 87580127 957586057 254688593 254689512 132807722 576828398 576829221 376537102 859628937 859629373 225355321 694377760 694378253 838953083 663402610 663403269 562669093 941415365 941415375 484685310 832979222 832979289 745578681 564058819 564059243 249937760 246580443 246580732 670760841 419793771 419794134 740563388 602202798 602203206 725113992 655570342 655571014 639051389 339771552 339772147 181852788 744521991 744522991 593559125 100277577 100278024 9947519 156911955 156912470 72279808 40278261 40279121 988869076 634636363 634637013 386021797 950920471 950921118 116180600 865578801 865579037 724166834 94566315 94566785 122080528 923439503 923439966 282291194 698396632 698396644 816726329 755391089 755391385 773199996 507044751 507045276 295388223 238041524 238041917 188918623 700929640 700930126 113998062 506115159 506115179 422115003 446966789 446967466 181808696 717371016 717371350 712848294 372790838 372791582 984940558 659403937 659404038 661964956 744611838 744612219 469069730 213029607 213030004 416231867 133521584 133522067 699832804 136849926 136849996 523759574 144280007 144280093 783263306 410345278 410345533 554014019 643696944 643697089 767443246 821221330 821221863 88710245 656828737 656829688 153818218 357931363 357931881 31789766 940112416 940112572 251294572 775276979 775277049 665591279 619669820 619670433 825052159 669049694 669050282 874153174 477001139 477001517 552976095 78500713 78501223 885506891 541410851 541410924 864527028 573539910 573540523 443215964 948059196 948059514 46160078 332229824 332230460 184609710 749981313 749981326 282537546 436558105 436558342 14791205 594222746 594223412 443950022 603356593 603357113 122171921 143551567 143552148 94934020 233627583 233628442 252346268 570445442 570445942 263865971 563601378 563602247 37278906 959254269 959254942 154655348 893674637 893675499 225017840 237871278 237872214 146606127 448945681 448946362 822212894 762110053 762110152 387544062 555215035 555215172 674904952 826078184 826078847 665655818 14992164 14992449 273737123 363153097 363153786 513521084 179488020 179488324 885785095 561511497 561511843 78419540 286385521 286386082 377347056 670523892 670524087 50269844 22545686 22546277 792699352 965202377 965202808 914717142 510595359 510596135 447612813 853824497 853825056 568794206 175930763 175930957 325064374 633023780 633023968 485601740 273605151 273605531 509272295 104763792 104764093 607255184 847881670 847881959 702669588 91921653 91921741 534831911 971789002 971789873 207373999 24293437 24293802 936755335 314762526 314763371 829419853 77046357 77046822 540362938 395572652 395573431 217097524 774270235 774270765 654834092 110514851 110515846 298048919 312047604 312047956 856355375 790887046 790887511 389287673 243234893 243235071 117817889 167996886 167997647 817512467 587671346 587671471 822586772 294816091 294816688 777665917 586912365 586913170 650850218 514576405 514576599 407169362 843532276 843532345 543957040 172449295 172449699 412318728 688600445 688600489 241056334 959882999 959883590 21162839 940814193 940814798 327879897 391719611 391720214 892424851 792055621 792056090 102655375 917043705 917043709 786686020 932242294 932242553 32783870 704647203 704647937 553197979 299313125 299314025 352110881 723753217 723753225 328866785 994376058 994376586 891343390 14945658 14945694 115599099 891024484 891024757 761743949 456484916 456485098 327585634 857164234 857164704 505290614 976276668 976276931 460898230 996589198 996590090 594737211 609001271 609001750 436028969 930567433 930568245 574813820 585083413 585083492 6879535 645835744 645836144 472656597 706225592 706226133 386479895 501230177 501230261 636478345 786689395 786690314 8886011 609703764 609703780 845599815 165951377 165952080 783832137 799752457 799752893 70725084 961917396 961917424 994834639 686163778 686163827 315622120 72129856 72130068 680094807 27610086 27610929 546614314 705288604 705288625 994137089 790082753 790083264 867778237 414516077 414516326 218192208 532963387 532963550 199261376 354561309 354561578 567894664 787922683 787922749 843050626 142248439 142248672 198862874 352888320 352889079 19964987 537607147 537607330 563076676 803635302 803636052 284211658 242759479 242759978 530775273 322595218 322595694 751659777