8000 797 543693155 624161604 224055325 171081483 548742433 563908170 681910173 441984168 907706104 723802178 674591471 518979118 38110481 658616145 482216545 203618854 264667064 905628848 217262650 842118835 8693150 817032341 782964837 464094642 517827077 856353324 997676771 577094882 200231060 822209711 358142829 252050014 453129412 107860699 730030004 392170293 142986975 484639933 991744929 867482852 495918804 32025049 82468123 914424202 726346727 12990494 623891135 814605365 85477790 263191589 85463647 667051453 198051719 171444507 415165412 463174697 928333462 552217315 254125845 732433616 660182955 290169088 302371056 362340002 928584301 837184729 105376815 474344410 536833412 11191810 959085099 671902489 558822944 745651386 96358869 357424907 352186446 488878080 671499791 674263013 924592831 726715654 881516349 709135581 277478382 792745176 440845424 637666419 462444801 566143241 954574805 28740130 537289231 741445629 821619706 641409927 791007922 507740637 379792904 433786396 683330895 62651846 805986408 507706913 19822644 619670377 399654538 810716025 617195454 338204819 70875631 416249559 273311276 279807450 526491241 169299674 770060360 596867079 922165893 727660090 42074703 191300712 168280943 966262471 438211704 16532589 335788968 620387777 615395868 53063772 932379007 410201177 108059949 304795177 871949357 890915435 135849424 993525316 337427968 584651189 256316382 489688788 501470624 721976922 839842651 834863861 884851902 28244936 700182236 134688613 163122415 965007550 923484298 164851888 919247816 760907845 927444413 975726272 22445936 594517101 218080150 625131417 20472164 490856512 303202544 510233328 315387754 294628272 457497178 671258258 330283955 400129190 51767240 763892253 37394441 588745087 685753042 719057802 790284893 954605768 892325303 492886269 527026076 807994330 172204657 419090888 91552610 762408001 268173200 404170249 619812215 904851750 632623265 162359012 878589142 762314592 422968350 257247152 727932625 717182214 81061185 176139014 803460607 320099183 82846950 246847991 236657897 340489688 347114267 922700811 323026460 662498235 673017199 405988433 898140176 348117157 822020565 974795717 534856453 77614819 371119190 31837366 165007661 664704771 137613297 329342332 502805614 643453574 859279971 124492761 80855411 720636697 621874545 342305082 251418175 894366874 469705682 715836820 606841626 217286264 837414228 781035390 822337823 517933677 876781364 703054486 691406515 84652115 708955086 832924611 402902390 655802403 890664591 256921393 134986195 178231111 824779710 747725611 134873906 85866899 519696581 861065810 403405670 805786045 77979079 910804980 326406953 401366950 261389466 403487825 78431494 390222202 899276923 114326131 445479300 254650915 589627429 348937364 123915106 4243532 133540312 703542889 375603667 85576262 28145383 612141980 462863734 127253371 519279766 578593374 14203053 268500542 931507255 931229012 947272234 304290007 165046072 534134458 860137334 715878507 297182373 196338688 323305388 622906757 508381407 314367644 454059965 310684941 446814018 243436176 506019428 567742167 614666895 654891119 526951914 156675087 544156031 32754647 865445207 876706466 897003203 809100962 852204674 68417648 686872299 973256918 605865337 103084378 773750807 653702442 145865972 723827152 787284255 705774511 994308592 901488750 536871865 179280787 730098270 802810507 26584423 386049031 493087625 684730729 135526328 560714956 41041204 95720136 108507762 438499315 842733828 33933127 643104133 922979760 771550546 54438237 895253749 270203939 897757469 339933325 850442455 767516782 929080173 581782371 215174898 6788726 819473268 782236187 943525427 130132865 800970087 515754297 90718113 712517435 801872588 151839735 292672913 754477748 29562143 387975694 281228191 108942059 666357521 695590273 284228587 925717811 554345230 673982336 721233145 215172356 724109031 844259697 732709017 187532873 913430922 876034665 51797216 129048871 79051135 958925627 676265067 11245651 163001008 640123394 162461498 527837844 117743350 384568659 182515024 265404917 69815743 301697362 490167941 858906560 357890668 286119639 267754183 36457396 192948461 468091068 472403907 816696419 116628079 721669932 312630575 257122550 768954581 238909888 890743567 547777434 251337106 107112034 147319116 683007708 221653593 78017730 938088106 346006646 355185581 199707405 802497164 705019291 227279753 657853742 615894163 371196770 748143083 134045563 272261813 807190010 85888853 239220730 943266467 109356342 443976325 635331945 938943972 942145371 794403456 105554787 964147224 744454159 241966311 233630175 613622427 205434441 210669155 691190733 185548868 653383857 23485108 26712288 55574380 544972880 362049624 645027083 695974962 335121980 830485793 504396414 795121594 901227631 314770560 83995492 399784167 523164722 939024748 790087104 44216613 609558407 490303229 585959902 665742238 116082101 311485657 704711747 533712132 928883713 302297329 825370546 434159935 884925250 368295556 926310153 706659937 474728016 276484222 887284160 683367984 307438694 42447353 79872063 228188814 607103003 779874885 205523970 507533207 911345579 824445029 586695071 647793030 481628472 873437247 301801277 212965362 551346094 818327147 830150003 949337249 464907001 955228270 243584060 463568000 244455009 580165343 511016696 401885583 443886575 480701206 428568166 549549186 718085945 58829054 578200925 68251318 550201487 838070857 511494132 837562672 377231600 255452919 91069502 136379181 658894384 860463962 38820776 515689638 185681867 978482517 769086415 592317043 579771074 512521048 24664354 453918424 550467002 647742736 947642448 539208012 178027050 485552632 766719673 544255755 782427143 448641061 957342233 798964866 285643915 293850773 702550369 548675232 878678864 328720899 403864598 568143315 688961652 9025657 68308089 862077166 952475726 564112893 857407973 163328641 341854884 44840935 3977249 114898564 563887804 666989141 847872199 466026146 883182299 599190130 245898245 482774809 322507197 637061408 444300667 941939154 281403669 785649998 920720258 65558166 608828851 47704401 271873922 287953191 686655153 62735520 801305699 321901138 576307639 204167856 464817451 399917744 827825610 200343264 931577796 612188084 388001185 715382417 31330897 79411709 994449856 414142571 649472998 55501270 427056451 626783760 903465598 179076108 464222306 168925420 553010499 514221029 37064303 108836509 451929628 435147123 539551387 718266184 495655511 808645878 913683144 106645866 451633071 995588164 190631220 760349755 943396059 56692902 426410346 169581804 441208663 348141489 982980978 173418805 935635852 412289844 547412774 775657586 789688783 501939574 99823728 176212169 885452018 387421915 701666465 239940605 885897804 298211100 6949806 798042082 556138827 509545540 327720630 630844580 332608967 488731802 23130899 581263139 155899421 716745791 145421868 433932261 874519571 321663889 264369886 119310278 618127019 440436374 787432329 530568268 534761665 404274509 488724916 932300190 371213473 908296022 379140746 651189410 6473160 885828980 187950422 364938828 276548429 795835236 542495961 857599707 799908380 652881346 951994205 595875662 343396557 874049646 410882319 255577776 54874939 772020031 57102140 307282026 579304059 528595121 985663444 801892105 370055022 803607511 993464633 321478797 902767492 263968999 703909051 180947743 535612525 682455376 809811856 963929800 576380996 374214200 17237607 876782277 670267315 486904468 153858566 898835867 409043625 60045902 40305043 401829442 767850782 62231664 612302323 469454339 145195710 986532680 370769051 793107315 714277461 882271351 416367467 479795103 251986211 67773289 359488859 840941588 159346488 422278370 259635038 923414126 479688068 68518622 646245420 789814845 538264736 6446116 500671149 213158657 976836816 299085824 242269607 767501549 508395936 74274072 382786230 951275020 647299105 708526725 70276156 440508859 312165574 503497085 278707927 226971777 963096328 56172399 431535700 362545086 33434231 46674564 784050912 26537822 174999408 215431224 846041030 958589153 459396764 816538056 590648548 62576081 670279722 96519342 123570912 692785194 998165845 842833145 413537432 866881297 188174280 303014506 422714620 348986362 862655995 338207690 831993153 957031509 743168063 847458168 335190836 661046970 526503759 167180348 76374167 917690896 854818321 157254939 56816243 967832512 231059776 252585501 161483200 120858610 459498753 631572881 929153195 765434938 988252300 502867815 197410769 247327439 129405251 812017371 84411693 455965049 555119676 521023831 967267933 68578775 191858133 483243656 738522556 186437102 387493471 358698970 805414298 861769634 283098302 67819177 294981709 614698403 577941918 737569104 487776701 678249555 222023451 354366926 120243413 582622685 728672959 857210175 896942955 929468130 749979380 636441370 750947770 423589414 729471724 716605550 514343845 112996183 503325892 697079702 953185232 656699602 127208544 468964194 70428776 127057575 282602576 494138750 833141261 811716707 911837444 171212332 670606782 877550425 205467891 930874140 513022886 471938162 377091338 145943940 100880437 835997063 750422853 137526294 892398392 564527695 207717502 165509470 423616812 323590375 943476176 21795276 437942862 912235732 419597681 325632696 598199735 131292107 124494761 716191799 459812486 226654402 928895221 110881700 350136689 558675803 551286424 62413687 508731097 198824852 606103820 900099206 757232271 134363802 353999065 473863002 721042223 802946134 368343133 983444075 265225577 822966703 140671984 177795694 770282681 600558002 644553530 905657235 69850044 316594746 474538434 258410730 633805130 480418035 131868243 704349644 583820891 204345163 963118175 397538740 471491467 510842553 783519731 612146606 370103646 721900931 671317812 262257898 583282796 978772871 474047832 423652103 963765762 461334596 431741726 558599376 94237677 104158117 707836678 659745877 720553438 672654917 812598698 478601163 344148798 774496742 875241116 969661397 592382470 532179750 443796100 550324816 682516683 110768789 406163744 418922198 657670140 956532073 573401490 746973518 575755703 113710127 923384300 984437515 988438218 959188526 105634243 612961555 472473341 861929572 37552685 999017044 233013603 295612261 436095323 364145448 707575218 81533018 165484940 801222952 964832883 36001524 429288562 108030194 401090796 212216097 82536405 50315787 130659923 824395712 477640465 347526707 504177129 877631967 255641527 837174022 375288910 998465114 201746488 230179999 596123299 858823466 57616193 436246863 549450100 853681916 725737970 54648440 324282754 166717961 142828536 6619218 667327364 430634555 425473909 750105277 354011730 707348390 18402291 464803096 913108853 175572531 505865385 388126352 230681975 648870078 900700718 761470330 968503260 673487716 37723021 57040777 646020048 730629088 586435762 603191852 206766099 908023785 641445767 355159299 648984100 459005524 547400960 130917228 547769684 724791203 527146722 591893666 507910864 663992422 797661481 780051642 831840114 770783032 626730652 39266153 484276883 414099118 673703628 3612049 245523372 912097566 481438370 265513581 960842477 25091694 898565672 62234915 960595558 911434180 454724215 517318472 498324234 101886153 809198648 54650519 321765540 219043785 7976509 565559689 337939985 765412805 877573463 815147367 895694704 560354198 924286214 389160182 827749095 404559323 112099770 706586870 673558013 24881089 731505343 765070293 841652673 23600991 491079152 132021864 274047770 808938847 244338791 862191643 388031803 725893708 866744571 672080681 915138987 29208219 686530261 288045012 255303235 962281279 189371342 342987575 493986623 60099183 551555095 851982798 470727144 265793114 594739938 866589618 93744512 365806388 434474429 181126834 836817389 37276470 405248885 548326845 708868167 499392444 986010606 398017760 401727341 639411647 893779200 870879393 42329675 543540020 334378072 469535204 661893342 570648665 83503071 310200021 234642528 830224797 894186876 529234849 861427496 661112263 27823175 216126238 813216259 149968774 777971405 471360559 397967624 282328909 409510745 832920619 766973283 770740876 636955278 658593972 527179793 938823743 641213668 333167536 282200988 841222065 333043218 800090558 211957492 455947301 375261428 788102361 450405153 196655486 535958524 610266953 17172064 230504532 552950737 152570337 227266930 172763201 243669585 244593063 317315235 576526409 549473502 838644113 503557296 674533933 290469518 207071838 565549861 489026390 498207346 467221924 6414928 385368262 437659287 976152327 65526248 673638450 914409666 77388470 176576194 322172038 795150857 717850644 389651413 608883044 947145405 118498240 803519413 774144675 589211741 684056553 288683621 516090567 657414722 832914994 229587503 256287005 700856574 503720351 821123271 797560345 443564712 517663734 566591785 575395720 248944072 736331395 113828664 843314735 762406087 115470928 874101345 6608321 759244544 540097108 961265083 953850929 332044338 524669022 305242280 68049913 517415081 50405899 404422915 928771272 148003122 332619153 82503626 713067638 252029363 960150886 545870002 219953589 571425937 233500910 502877448 250903103 405533426 807200427 956293660 41204622 546080817 941869224 565137858 731883885 239883403 272374864 883170975 554330020 443562465 838777299 707508667 928007962 622024527 894383552 148493011 451710988 392961849 417085764 830135426 419736695 704927405 296438510 742185840 213557605 258411844 960699204 228809048 842358712 545378742 659596902 726712236 360825366 856121650 227448542 392642693 176684554 910619343 26437785 807794878 806257380 514137348 181723184 578262768 643534078 581285568 74092238 572902481 97784491 890990625 343914321 65834033 841561812 721375629 978422947 236231543 309524960 854734622 45677883 854611709 718038626 758695365 593597877 146428986 910453928 455495530 400173601 858775039 687453137 608176747 746251322 468138336 992436251 659988852 207850317 20410896 117015008 963083890 639386885 427838198 530293674 573254342 5124321 902055757 353823454 501876248 519369122 501458011 996188201 202342987 693167808 501542261 2324890 157524178 505686375 918038516 908205279 701236678 839934540 105128052 921561950 40873427 428155660 372240201 163670927 162177344 212751234 901113374 311004102 143823148 385438187 577964551 97200914 231670356 488342834 689822433 788815411 989487835 824799733 359346529 348890554 51514921 494665009 985768678 439807274 416831636 755903804 844709192 540829171 370694043 338524928 208985606 350180876 868055391 70353748 186870356 399731064 479934740 776198957 857484793 349036330 234938816 133989244 70066196 706142692 767157394 479899251 237712336 672801346 218228279 802513087 462015301 356306838 678091541 859956613 477413303 208052856 907623414 434773818 994744567 334825054 281330166 163923952 95517227 151599806 123826181 793709265 887631394 235965216 658208596 948534982 670908108 974993775 276485893 322759453 46845085 276088029 731770829 334639483 883009199 682506127 763875751 733064400 293361883 125324490 515625556 906893957 196614967 914523910 711379418 250811973 58678760 122309060 517122771 907264289 877690264 932071181 702737478 42004900 958305466 163352754 347622589 349974987 196062591 643330274 758542406 958807202 982997279 749493921 348432070 54136205 108103419 514302821 263591457 729893115 236259829 8584750 196726020 385666742 673373708 800348065 905724414 137716762 302595493 765748358 787282674 775494709 194536375 191714037 859757293 479685863 895407349 952316584 433597330 528169098 644852108 804580221 832027483 310149367 255188810 424094145 688971231 173627115 719463414 457906024 129534431 738975777 999326444 971769878 161061092 875713466 318001284 520334582 74876503 680069648 284427237 64290312 261225324 638545580 160077766 75876844 795860291 458476327 379811055 391458782 710782497 876379927 596939551 742609202 430022841 90812987 149870396 488754005 380845897 29370906 539006911 881547996 309167788 622582245 479435468 245078429 77587916 453993731 424908222 654825119 562628876 951018886 899854918 606365116 935005237 700423313 361524797 403732316 131411406 902945799 746027458 596710844 521063346 577594915 884321254 524252769 108076596 975517969 757957731 857967248 177386623 540919567 129882685 957226322 377409608 958607459 252508305 443598892 760956150 378492742 216462046 898134537 852184045 204488835 393922618 359291643 660610819 546328333 209763932 101798755 815106086 951796810 684149416 687039392 454798511 757828538 486035932 903842242 107912985 444225908 42579852 6753382 367562569 648542363 363972255 620097065 451461490 294547441 688003703 97397718 17813307 632636595 745342584 698200480 99526929 714941067 216652926 484707559 871597530 255379636 784602790 194369799 410034965 539873381 396197093 982530890 308568751 716597389 60978367 645904902 490439254 567145447 895891681 542515082 125374789 975312912 435587922 28961365 351138072 108463296 292622701 369125601 987747839 772253068 82389968 558909227 269434840 280695108 650691892 55134557 603039048 144673555 566423981 649543863 227933833 526642321 843239117 215385487 666521801 843924838 243417692 684236040 883124542 140423560 554338772 745435112 359249242 370103366 263293170 268836568 87622845 152624865 25357839 284256711 908217865 402473 161560338 280728027 203097721 212561332 825404284 447323511 394298626 603811073 754922928 671476122 153788205 21120254 980234536 896525437 917618914 108637880 838293047 27418462 104917234 915128172 519913016 885038544 257797516 849535702 854771373 185280184 821109370 667077982 882126892 547067747 776179431 805826263 917611527 867068450 716759783 674359908 303406300 341540447 491442487 117012512 376637333 572001011 407678549 732591509 398668837 4121607 593404044 335176848 36094060 377134899 37817537 551986581 295475496 270738138 211409761 474493322 240120292 765188101 328615424 167820425 936075267 104809673 517028082 815996241 350174892 53744118 344385321 556900137 962381303 122265437 69567299 605560708 101941354 162104147 558970044 100622338 555749371 346277995 91603487 557308163 181844869 778255400 120374643 181709371 47752836 361135796 346891093 564047111 959211893 568404622 85128294 602938871 797096859 498619548 837925587 452356392 167690191 894777421 637777085 559054744 598002984 503202264 632250311 87300095 212551603 5155443 541065715 170935117 923299767 821227223 573397262 279301782 871278460 182943290 604711725 401622230 674791261 604886105 806134059 240750919 340550463 895453585 257326054 536778729 214186658 129161192 992366204 901651029 940831993 571244018 26661086 59882501 733790187 729072053 3416971 268860663 145310804 5423101 204978920 737436201 466855253 408826198 248651594 908286457 883489173 324656589 367408180 479589053 891526656 499783145 767903060 480426811 602773283 952232167 103686977 908133338 376609602 595124437 884086425 539005540 305405549 980716361 112137837 255240377 473160191 158439975 804020583 491043936 501501424 573762070 377684941 340893019 529890177 837851402 357795616 75218142 143509257 493392687 454770776 195915047 483630473 276186226 792638675 221341721 428320169 130277794 174836844 171356058 85905231 686724600 250346423 512165066 136904815 832111926 262090406 424072913 321585052 942541272 344406938 691849144 11072186 233113573 9092165 493650208 139584888 459059569 774634231 842645978 851004381 287456991 60748954 194769661 637458819 350588946 464860373 562908533 596411994 269305819 707605872 919614394 141046176 564797599 272947583 480866191 507408811 735081649 216819196 901234248 684550965 828804113 128299351 149439913 583455411 469154611 204734034 581924896 603498499 334471990 911824798 139455725 285509113 835348571 699756940 141750649 519158742 321422295 898010573 422213550 947329204 679607307 161884101 679678637 719395447 451434553 634881180 270491826 783497113 925333742 654691267 69583932 486676511 662905156 8111843 67334512 729258324 791897547 497717868 986492211 932036444 61469168 578464263 146141177 498715066 472943507 417369471 424895050 906303257 501206286 895181497 872181598 981491599 511074646 200602743 44009180 37300027 23813754 890492455 176878177 860296057 356291611 922093100 583036312 64746283 868342651 566913392 186343123 570636667 570063690 783219142 791889662 491266778 645845057 372447750 833465744 872238214 677163283 821599920 659643651 838462099 243881851 264010624 331221970 453902470 657433384 625321623 178552443 611464312 569158385 394816951 248405193 871278088 355012640 294005168 97292249 302834466 755705717 331880428 519976471 799894649 576316140 254662027 339386282 784699077 92158498 641816008 841564570 644651843 576548753 360823961 328119022 741150631 155726834 218591417 32461834 845478071 520586412 495283629 170135125 230822647 857444008 18402606 267370270 372104576 145591725 958699055 127839945 722956215 492840842 763083176 607113438 917459442 322872660 351190163 10759641 876204769 863274559 986519964 713173796 796254141 183051168 491062913 368733636 20300226 498638024 653969573 962729597 732474698 749189174 583665455 858211262 318252614 598949761 634050638 171552153 734009710 20841944 308977725 608604174 214593889 249707339 841222988 138400213 45782398 621350363 34889788 170298848 111551439 227527502 70168557 459911917 322335068 528662687 407965319 164651880 506678400 964557164 801010710 1681153 415510772 154515011 443201544 474874480 918412791 772705896 612684668 677205205 73971582 919139338 972628491 160855342 511046377 387603352 280973619 11525069 560034746 157344315 424136174 851474370 519529292 937301775 345875745 453350416 377522905 215224321 598582842 114588009 421155918 862370206 388085760 853806463 937402142 708682928 871855066 698275642 758850235 672465058 107913894 686316638 511496222 13116035 1590109 990983901 693531582 8730529 502085310 607036594 498205295 235159807 298570281 20203746 371760969 690807500 493478194 172293165 956453912 83768874 258443325 666313499 2323718 757852561 806263176 684637450 224027476 421771600 354180043 465714073 855515439 311097667 585291203 359439712 646124818 701148470 732531453 766112530 38054245 550061309 658771566 334569642 181828919 437155470 352053443 375474638 52771556 841295538 459599148 470262687 503386680 562090282 757734182 371940288 77354167 732448311 870859302 538807708 664260975 233134682 76769860 505611098 165763727 66866328 708900536 913405515 518384574 157879047 337520990 971563410 726363114 30952419 622866412 967478336 581566606 584404783 186697572 699000070 70563579 167979210 266549550 479316517 858365413 713915514 92508938 619385044 339849392 419918721 735606637 818320063 303463693 894427507 327027453 437434954 571459263 632822590 124783177 712586229 920720008 331896830 877868402 784880336 56838954 520456803 158948399 753268622 11618184 438970610 300305397 49714982 771011064 614276006 336679250 691592769 104965042 691424198 812641232 596695102 518113520 33450734 454435515 354488476 906681472 529006225 870674807 890034631 585711105 360506377 164821888 152583942 592506281 419377791 117223925 866012626 3019370 92175808 603339716 965169125 234020287 13658081 576138878 966886464 559939982 518751328 387733326 100527263 719569128 107029301 667166455 261640398 699750765 562435725 446419505 931179685 46696292 582515281 37626144 316755473 675548059 133681663 636817563 285932659 468676220 20150921 352946080 880735123 380561904 984198322 525165508 861663837 682310237 926889877 944153098 813520776 703199291 224371027 800663859 457723722 191121205 79231781 862121314 809872213 527490441 17513797 747196261 860486800 879154948 101983385 75782133 233543413 273909608 162065581 194079703 451674648 404103490 538521756 217129472 341316243 683002873 231788716 178765205 493848255 455766640 452304379 277961558 151825032 464290841 751654894 753445552 700754293 481417004 539913754 52756053 219086683 434145738 511214420 604346120 114949920 267941424 838397999 954094417 371100672 744471328 278450349 689696039 102316879 54099837 143923392 391230529 822103831 917636062 538589245 132605998 302747171 990957010 653925021 351977931 944076448 685305985 119273723 363697167 516994997 52783155 918435209 514187417 724575404 828402473 777891561 925712837 764610485 52745209 178838057 900272097 583515897 790937943 719938523 526830636 692051694 972775293 438238832 254899313 725033439 442357358 159818793 178399695 39269264 277852643 201123601 782079875 616742476 165455906 557297021 332042353 294823321 155842392 127845796 870122440 499603121 546120410 196916689 981412324 996215094 760143564 728953222 512734261 211555357 264023556 3500000 634818029 825445038 661011168 426916750 458941636 732712701 503857929 412080976 737034493 598899231 802360889 351888451 455693628 35715029 619878943 990053439 404494885 909451702 257238759 543513099 446043087 445637042 418506883 922725058 314642668 248109113 308942321 74525466 885865461 139216697 793907667 415933829 132598642 804808227 57491272 936430009 843193716 43135330 269054561 694231356 626646477 182237874 499924837 751124330 121076206 2001119 76341772 108792745 64057865 403496629 424764131 108616580 474525482 464747686 156229637 999336336 108767242 295867642 264761677 934477401 841439694 962913443 739215013 548580667 908256795 28965785 851879057 134600406 92543844 668189403 573760116 763459686 209892425 866237904 468492730 163685362 885806184 591623113 231229394 552469311 244613527 340200110 29789488 200838926 176814327 467430306 152944398 502363671 18075916 812697859 567166847 307555767 823771923 539670071 494959539 59597299 847823360 618417807 343137680 548663879 425840649 368989719 457622823 677350947 784307901 392259303 973003133 653878584 259221978 267250023 623658067 213677474 490822429 716945341 7612245 218086002 853547071 108122477 274078294 466737686 618830816 803181252 715466791 227504717 456961689 261188715 960019005 489470455 371936888 697633378 720627189 145491262 111894034 125247714 525553306 87910807 861368369 985543851 359591112 757468747 792940668 784747871 846317446 817228524 803365399 961763787 469924028 494150046 128647631 624171500 733593345 302460219 799652854 703333725 397441525 709761004 755501104 842030857 359774125 731674533 1675399 153315257 756683477 81038614 12975676 363344911 412306475 35783607 229665219 612140331 297067731 398579318 947127345 222692522 284029544 182364669 987797423 972625083 98248095 28142015 573637281 732159352 362282108 258907086 70192777 321060719 336494228 224867899 202098534 383996667 869434196 927818716 672281020 874495365 182487055 20881577 745274107 133197737 85071449 645648020 723097878 700222255 634833387 607908286 895509689 240714034 317661833 971238232 519616447 801139398 64807444 535564322 146207446 40777786 46430952 261088527 39130593 811759887 933586300 983833306 152626199 555859354 829221344 686566139 907611222 493052596 348413244 237615961 278164758 141051614 626056350 498013903 891674138 403581995 25615042 71300954 738522350 401111051 623465725 89459332 188916723 79208852 709414062 326647816 547977660 166482146 946004156 942528601 309257447 883965834 958070650 392270105 365258267 135710399 616903004 227131360 514532269 538472401 812982406 578332745 545973107 713559995 667500845 159646109 854343448 173832109 973497265 699435759 82920441 837011987 49681055 436108138 675909954 402110682 174209253 348054667 449223569 39149472 153059315 277553581 770536050 417045242 153843999 645198718 236383349 225410929 832446988 89894271 727162346 315669492 244303855 614719760 578610988 706142873 613156761 924965167 697250061 524700681 879102190 33946006 538346825 356081031 436623825 914483636 644130849 812652986 927086770 981537965 728025005 192534851 993827005 133169057 552039616 583724378 565595201 723235792 298215108 7214398 214808648 835462879 314485511 30721947 374923337 191401312 958185165 158510630 222917228 333726663 654356850 762944549 57993321 735359965 782889742 593439174 306678823 430665418 267874882 126368088 296923342 287823695 386623849 697448940 750470623 989260868 672033652 74134570 136368917 314445590 831059581 195382260 953898318 570396267 510836818 757279009 300953670 175155864 140176140 77838806 196743311 433595097 108711215 902204302 70168315 161707845 116000369 320631347 927024755 236281381 427750762 556485284 171169942 502029837 65310787 988386632 962845058 826143760 644405201 947781912 434963586 232668228 370286388 747658556 392440910 277778563 160388827 976442511 139537141 894218602 614903068 911686781 329712554 683258557 840585075 321784325 992000805 583835576 409505904 369085362 573943281 396110462 808435511 8352241 44755896 125451249 893874897 814007771 926908669 491859959 456719454 911560240 499291182 68091015 37402874 614559670 504652169 834437908 689922016 997533215 326877486 794725743 752101415 557064133 651030399 209671138 737828232 578684140 777662771 327797556 32422049 198876202 876336199 414379327 806306249 828280433 789292770 280705328 644139904 772834690 812633984 419043576 858308013 585430340 504498719 87312214 613513616 263383511 311348024 508148495 924713421 142686575 952667411 426602499 695985769 363736332 783990230 974018439 145890844 455426311 900434363 577712262 527936394 180037224 53116630 945394636 232632516 193082390 285218977 372585458 966330133 67293241 406049653 505234973 7779781 689383494 393644398 406170249 412145350 755597500 302718366 350869207 165617098 427231304 359111841 243626252 207584515 972041297 486290408 617085075 353203726 654140858 640137509 124905210 655630084 582308052 728028043 162864957 46777867 327495513 916031738 5629660 941539649 277733353 50824955 312622509 146346614 543959320 462713640 704460398 995139283 931745432 561755783 907885483 928725240 278335616 413992175 454376254 191968074 280557343 730892179 129636992 774038442 263431464 895270886 346825149 216408365 301518641 637142287 247744470 129521397 740130432 772983036 421910671 270589727 913587010 285004325 465776368 986476569 712100692 933006160 305092419 792525879 725294681 965216889 111124103 101458595 589898558 69083206 831233159 97532948 564226042 980597109 113188516 189578628 320041268 36988070 278685335 661740555 256177540 312951198 460684906 733340230 191784644 61821603 698794635 930226776 359678362 156248425 506053633 633817774 260756320 768190334 452111613 69900775 842211353 880174109 804116734 57009724 950510236 296130782 729749630 546343600 104669508 15261729 724789291 153023841 221713122 123417511 855960883 749222377 972795100 859359356 166770561 803616772 550435348 867707449 491780748 817217431 235027676 847835316 203694751 555744987 261702018 797689086 759661067 208051298 951514719 306402560 820194887 699057796 848997493 882521896 751331875 236862083 867198353 58727062 310475093 8501004 987248427 447885436 76523730 731194632 323885687 906431387 824139304 419408831 811556595 319315021 380128489 634071234 294874573 926139144 388721744 992618732 934785129 53764788 284280232 198269955 628932757 458266526 336854854 416195003 417232883 9718737 126977969 646348452 107642101 455934867 861152169 341299390 2088639 596969279 44399212 109438969 564737119 509697651 557461498 987652470 174000723 718850111 239454122 111220063 470834275 71930747 606082030 491043817 893822805 173397606 288868875 794991496 405860399 350620262 737437612 898334509 417482103 676839741 380193413 315425599 72641305 509129725 877064581 935848810 458583778 224128853 379794677 592333606 974167393 221533029 721293786 43311133 717896749 985064134 754689503 562777526 526643126 715750218 854119140 623168793 384373682 20697694 57015664 873220115 476608706 148215192 270659918 116531203 910141496 930795873 575240005 515107012 106705180 505883657 527916346 631997086 617150241 663928822 358054023 211845977 547538758 443891575 635248186 517515110 289086474 562636731 389072904 661316694 632564464 573306267 671317861 784494861 612279602 115733857 654080581 452465873 986558302 661882922 927059835 660562990 144042203 230451352 374585501 299216954 969160226 88399581 302027059 740240888 196563428 325590108 151692758 43677622 856296892 586483296 555941775 8195342 622471097 809381796 639876814 809591315 71867771 301938247 160574903 104360283 589026030 341127241 704394763 556529705 393663145 112711491 431752973 302713263 976342489 146770641 651188964 748320987 9205475 769748455 624378734 519121277 194556239 745337758 784644316 682568311 925634534 39828964 154763333 553475692 32226972 616094811 640746907 532783068 763180363 118626881 12866281 184470081 140946458 62939776 946751831 732063668 295789980 980327554 555282589 88579737 55870342 504505703 854848869 438186243 354230572 21180006 606337360 957801441 188643670 752142535 548348398 493466735 952829918 644633054 582160494 642969233 36638166 490523557 704861163 270750320 550908871 717963015 262256126 517254518 868574462 694854984 978294540 606846924 763280234 564510078 895256198 396729876 149053846 16389585 315955199 17731678 28841807 632094770 342727337 771356739 915854132 731597788 428743731 728433707 338904304 93000445 679196878 890917162 341192355 288912050 688531914 290937859 471186518 63097899 294379853 271876446 268747972 347414840 491334672 695885281 62055377 439749305 93725334 26033077 658165927 806227022 413593309 973984450 962582746 28176060 719327863 329698203 916916214 923051025 153221973 458493363 519267357 445307386 575070917 189826081 939852092 641328925 784921835 237124711 608719074 175292740 94180499 855875240 35305753 72869562 706298528 570706829 607029504 65786447 243429733 557856601 393555449 700046169 899598855 855546288 219670788 348151832 181652589 865176131 361753746 537261157 671107496 874704517 657343448 979141273 781770796 307205401 861890929 503688341 63084232 788768665 666623562 359814753 639767372 711692174 307893838 43056997 683734820 989587831 683768986 367262419 544295273 648822586 633051771 272296031 907408130 309738654 492963471 791166404 150175634 689149181 894770241 837378027 423622957 937444755 991833744 762096206 653598120 475133327 338510402 815491511 858340092 277429107 610548628 584417448 151520888 224545264 597962188 126895418 548789197 264333293 397915825 648018542 571550465 600939468 494443084 380074803 85326348 424716122 994897448 843351517 56394739 158150030 649329211 107808406 372730409 508032902 90575939 126854685 635701680 339019747 723022523 537711877 19583153 460150033 874630396 714735327 139118507 508753253 331405275 541682519 806495195 50666043 521121445 967335897 28188150 653972838 374107792 437173330 329807375 777613503 826197292 63848648 471294164 414824205 25717732 870236476 875724261 819739813 624465422 813695992 262007942 979033322 144459145 192049855 415873906 773046855 153843184 192174698 598259067 865749500 96778701 731766381 747647133 657347984 313364943 378454223 291122871 662012059 692947206 405909403 81025764 898727888 381791121 816221043 345417717 858221949 952453770 580103108 23346616 400608697 285106112 124165565 594269393 754645358 714362378 328244146 841591587 492343409 693720980 893136263 605171818 369729812 161876640 425637506 741996372 249248453 309109738 915049651 349596681 230414190 146626045 561417878 377091138 334178178 389433876 597760677 500196564 804454622 412688774 475280206 929210219 982809930 470455115 947041189 57660679 960869756 825162778 442333653 264862962 709365813 837522716 236023229 399790239 328435630 217217190 755437949 101788908 206795938 547245119 701255042 156906554 37406717 863343630 89676045 1351856 393104137 552627853 984615287 96989352 52425302 156623097 555530471 735584149 405824522 742690162 756141858 576279719 611461136 708446205 567959287 450712648 216331121 767995642 634288153 942981188 819098529 272380225 68600143 534239446 905157852 520805047 684224202 160718908 103738174 592774310 890733899 404841520 893291725 744630352 99871272 707743717 370867378 504959464 571378382 939315456 381214618 584883002 430969813 394679671 397453778 748818181 96448691 579720380 79006045 553537135 453562975 745124565 85902224 527591176 28458637 97456550 873936471 607677611 192135939 60070512 881578512 912747499 142945233 193819037 263435083 263095508 222977161 893074211 966280317 317006794 794616103 644568310 803308423 914352173 209215811 5872403 72713075 332314393 319297782 132703959 96585921 675003733 274642095 899198942 977114999 459287299 440612524 443671503 539058095 376370134 850256241 113495044 370471209 709025281 883856014 986896304 839856943 95800649 602548648 467052942 879523738 339924456 404801139 942076758 395814855 150262764 92058220 918260944 22232453 726222412 102036713 828171307 200754004 465688458 182713881 66867857 256045288 382088592 460851072 439636824 282529974 114489386 985033320 162934924 636314140 216418995 786132167 853402012 441146762 801851061 498585271 586738061 190032336 683251965 341071052 298572644 14841736 277640019 617030710 287892545 199381866 18515014 427793934 997541203 895958079 426545833 906560397 367084914 983904577 406542402 89626034 317070232 636486587 130159050 899230221 115505517 886228559 15317426 494404300 15075303 192964605 557790626 719511434 63033243 191108884 22233762 581994366 296035608 987551442 596230279 9553068 994149612 911196123 850137431 24102218 956569571 19623231 696059900 239397942 273424473 538257896 880979998 617903003 859938787 640207947 386428600 155001790 821395404 137253561 450884456 222881807 14694219 606079579 323791214 742551849 550046458 494507430 932491043 399494325 711632808 217387811 819673265 854855232 588748882 508335173 924637989 291856141 783716460 319676887 116722911 966253738 451288530 53801084 957147268 467829083 85312886 70381283 340729418 964048322 859526365 658287340 754660214 823640919 418336882 40644616 632883764 545937509 814101507 563454780 137001093 769245346 48865429 941781339 906915970 737314069 60392609 523142116 789825345 743963863 201149760 909396167 898047427 302983199 955397511 61203964 774287253 866580402 955624833 794648862 856164914 584027809 374106558 206937845 780123208 209514707 327775498 645308211 123330014 88171155 3944572 80363970 343263109 833347380 737047668 866742551 251306724 708500802 257418429 340418417 139064173 767649613 397800812 342248481 648947436 904532080 313105788 529662828 931753611 811422653 697538300 361832349 389849890 474963021 143706156 308101172 615682517 104864991 719107515 341122242 191886353 644263745 586816441 931337055 815520040 991784079 864423649 985483724 971756445 103192493 785158550 340137253 8660140 147264177 915803475 574687338 79871477 300821309 701849252 485824143 125476714 731149908 946786263 797342484 962619841 396596501 47195195 29167664 5845634 977475780 150504097 188696335 623320643 985010664 848652889 965015482 656480419 681101453 107965652 581784319 681656174 611588513 847713019 450548585 528175726 688048112 364653161 62835298 268567087 233155142 999571334 492498658 961760444 406019927 644510618 177238021 376475398 752501522 429905644 427374031 176188214 836674201 787457579 583203366 674047821 770188610 61517125 452618671 833582216 696393023 468360377 944728862 309292750 988170653 664124954 640804632 827224231 822839921 76324462 979172085 916475932 721171748 173046164 763643786 717635531 205453780 641118063 703293051 418653326 75656532 914440793 998233018 336705436 998535822 785762676 262683124 565181453 947553445 938059618 181760372 912086379 251284668 726086324 465773933 305605293 159274903 761920367 578288952 140470623 971452242 445523968 86563540 708536115 260505085 187394729 367000629 141344988 889811993 20059265 789902014 589050723 444223942 423561369 437837960 115462407 620934937 440705901 71958665 912366583 312668782 328388585 374794266 214454604 289426027 528413598 991648176 73361061 752916027 423695681 323378237 755711281 376575735 918855471 518346595 132924561 784057843 684679947 693772833 68621339 323643068 346707166 74627104 734594037 574503723 777498597 82419700 348042494 978671857 572214620 87600298 7811150 448083683 587483458 763899238 97759263 582445881 924795717 837023091 322370184 587290388 916970166 850564196 232604308 700023073 239030535 593251721 349111822 173216941 230850357 979512701 192994160 526409215 761446781 174792411 22986365 903573491 124941831 198193026 37008825 760685563 912184538 908726148 435039869 327625532 693035565 827315802 658666318 563196839 194186809 587799535 916300485 524718401 441680882 608736708 602576267 425614813 167135509 948278991 786525727 415214401 572994719 556745605 532030761 476809879 412708351 97395595 761002614 145248210 369289398 372615223 208202180 98033582 646253574 315976941 913791227 144841475 529613983 593805914 972471226 912159162 325441933 739027850 487243012 666745165 912408273 318176514 730931086 864001122 316799183 255698037 600694766 967687712 115695849 609420907 998652390 753332425 432940356 502238885 451944136 859205754 615326652 442316726 829473965 624155179 140870609 971965095 439852963 301659009 712600345 184514013 973441725 135968171 296112812 747752246 169030111 232627575 83435470 77793384 713323619 786311017 281738244 662465540 155295311 979745234 451057044 139097007 351950590 142045812 280107924 511676937 298559837 267997888 374769984 171592348 277468388 519845935 588036505 169079635 648532116 44347022 826204391 910943681 728555925 3407353 900139584 649598133 256642110 16649849 118903468 931548035 987717548 587044111 191898912 233127309 362188639 378460241 645843336 155264790 567814901 846543522 900576475 604882890 843997324 316907372 741405068 896850841 211617473 647675085 543782000 468562590 372458850 972515680 692190090 6758440 453093227 706754548 384393867 621405885 16627257 98974991 565254509 1026143 704922556 280443488 598219269 532849769 413579096 869550867 789978574 105196264 948232559 24307406 474126043 782920157 102526412 216432081 629537802 389908917 314248714 919232669 944982251 890095625 426372746 941022940 654942568 571802964 392279774 907231300 129254669 269103495 715145084 852202014 796826730 382042469 111685360 458797251 479156743 261385338 804163452 341649444 681683443 35401218 61454954 925557422 862699246 984926981 258926823 751592230 872318385 662547552 244826542 210147684 615965743 161546822 759804656 256905173 172235069 941261639 562178053 219609550 212640574 640111592 429080789 575334457 186684132 561061965 156591206 929436300 875119321 447241057 637362494 259590126 479739211 219718223 536540861 752265513 666716642 446094432 862968923 936791598 504005636 463517002 110567597 59575793 999101196 765874859 182839397 837452699 319537952 997719189 173720663 467070452 250678579 106156937 141743111 706536194 282451151 36731695 796870611 810967102 283102539 925513514 212545433 429639385 674529628 853464110 630100647 929771226 530962897 919156016 761360612 526484169 923858672 765861009 315666168 195673509 34493557 918979659 967537741 223319861 495045502 538395951 40517134 424089544 185763675 324812382 687649168 566013946 487473213 497199318 374702526 819060769 922238467 62575607 238125642 891043475 809068950 107710775 601142782 831284841 343625399 471764157 302801138 246000859 523525296 459434878 122232918 127113541 653067737 627124428 625995177 456838358 58274129 919361669 815532871 315611425 158240601 504844006 50921426 52356401 884884366 198242136 324774549 687131290 518896409 695677313 279024615 154790386 97252084 698945559 305551225 170159879 442109727 99465818 766577986 216039598 421713436 705065489 409308327 895502817 945104162 730201240 394729238 364649870 985965380 486499711 755066576 52686956 442833232 529976931 198730534 723495463 932687448 732718672 229054266 169826226 258893521 30019575 982546645 667931177 339105902 624240474 891512919 670377623 72476788 443209617 854384979 722514883 604406007 56183177 256588657 67199399 957506180 111787969 465670657 329877564 785720376 280231693 674021263 322147063 497127618 925820425 206922506 729815760 485019447 489577377 720948670 627111350 9854569 863639146 222100462 387638039 297901556 824815589 77225528 682939283 476036866 663893543 631935523 992775345 559121159 841955752 329842742 49997771 612768811 774623686 803998740 123776796 323195654 461376066 494603002 914283330 403424122 823867182 84443001 874751196 732023901 164757252 214910582 805050825 370837188 978899349 464624744 596222426 922648940 53662560 557802722 719659031 564008614 168230671 796589402 652405078 688801981 633237652 330619897 909356764 562406458 618020099 750290716 86814059 565062801 700570214 674127957 526212159 320593870 477906419 619325929 341150552 518900864 855352101 179988024 650469687 617748211 665137977 590543039 63988486 817121247 725968607 599546759 3018337 256787929 925464487 882249045 582767063 365859940 47508899 407809662 46062305 310996150 422065617 470255554 182437772 775618085 513186974 15003952 249600989 370278535 803314922 868497295 721549733 740872394 395679863 687445091 829781754 887410301 349119719 473248990 231867734 347516828 374171765 744184092 838166213 965044979 706356390 263574257 520623041 973518616 827159860 472701305 30170975 155440517 864028254 265162878 611378648 704648754 451725913 321996400 81389836 671406434 122565845 56400644 333708062 55231332 106136905 471029412 435294741 4300666 423273051 236654084 540426477 103672362 661034422 135401725 846209510 962257252 575108531 182344170 841902715 947822974 478264962 586122899 52205222 68863187 662991876 713685312 196765046 397531149 799820171 689685915 928970299 93817930 385690657 431418055 108723834 127583248 998275812 171264414 4063200 79845331 865508901 686927520 642662597 59839609 158793790 197995486 558462135 151722500 388757514 658068585 504527994 689641655 299566365 358540372 32754306 598726344 741152651 460748440 994114622 354131805 968030573 403092413 790146293 178427010 455138628 778661870 834543073 400263839 610760942 917324719 466841861 63079265 409453255 113146252 120110869 97605384 515211877 69932572 408941922 348928479 744789224 626618187 541528716 927943695 555113314 468720876 14552528 147256007 857962922 52866542 623974230 292026191 683824094 939414206 139597705 587826348 126107731 759192103 58181875 418642919 371816301 952982465 564440809 287938630 241523929 752695686 876017076 843484348 82628673 569585508 356389671 900483374 563004039 305982039 145297491 48160059 543090037 842483336 352510478 188538968 325559249 678076828 514480180 176422436 640972316 772401227 511033585 852304133 470619206 785443943 725057694 374254856 175977443 823640946 564572275 592429568 696196505 297320971 519263169 298610037 127145886 636145149 449544003 472935576 79603651 614696216 237327646 317484069 906369144 191332731 273955187 873017085 739692969 80092043 138829613 793735146 71570773 778500948 40723576 558664818 127140146 95474448 875769431 298762085 786999234 694202333 481829435 407013451 373653078 56347155 608612641 155745825 145466650 40227194 516724999 547366217 368659636 869313796 914990189 36335842 592492775 889123976 393014085 14931530 415248373 768619598 314684658 631310552 33680250 787480536 613420918 477469433 316943653 155584880 95711447 468449156 411402688 438536133 835502743 455866067 731085144 17181456 907305314 150698803 15748309 399681729 713102455 844110931 428010349 669702286 857249124 265959767 117444189 798747492 338428724 118733445 635747045 293280172 32416962 447699640 941117480 877483593 252939429 496849115 960501929 842611480 898780742 150087691 422189558 209138707 471256414 740498636 489898453 716713153 62058586 962700233 382250296 672725289 774469247 810101753 109319733 358429446 304268010 902547996 51052710 919342680 938443880 987707595 77813775 197620253 648889380 635667220 553787537 686216148 567777820 482442277 335199581 528034234 900435149 738681742 85935472 657335459 38066899 676557841 990482728 342112795 86559033 383970968 489866950 534213782 333954534 384142258 310045300 460131886 160669432 962966225 51425111 984762920 17285486 933394296 5425572 662750911 164693137 439556281 964537106 826756733 222552526 254188464 551764312 296676173 614578392 143549747 147742770 162658778 177546355 772419955 800402556 466661277 239410136 880972788 140411350 116715642 909224849 369571436 67709637 426114316 467384740 269604474 665387756 937714349 703127419 85538562 610906480 282420452 32199361 773924994 355027210 403209292 125947319 673806943 193754038 540741338 314928658 100279536 586941563 497917733 234448016 8434653 401681979 419483159 159297817 658338450 523363078 621154343 840227641 193324932 665394833 624866253 770769487 422700437 100586032 146668758 599158486 285051344 410184443 955597511 400155884 144261230 716469125 214607831 272678244 630092960 955469248 274426966 7416381 851592756 300627071 804103718 801727641 156815345 701279269 888282881 687491140 35018210 985514386 476569546 794204799 657024961 352521882 140753995 559868067 263370467 662049281 182707151 949943578 644670139 607369151 580412359 442318988 382516494 862985207 676813487 601954877 337098090 596126247 161215035 790430291 399152211 877548176 250715344 613653628 576992036 440039557 699158472 712236705 699482292 884627464 643613607 183100953 488367480 17763246 900563793 62436461 934516926 716567208 688556558 673814637 26100224 736294458 273674778 656196326 319093060 108810131 989560022 620665927 582363656 19594891 734620557 607673061 874027161 877352471 257372197 95726554 824162611 681263004 251802469 62873262 592901906 823774214 608140818 415473123 710673982 90153714 870872154 426390467 393413532 873409340 395506367 768453017 647878092 178173130 180337045 519879645 785267425 623893597 253434713 683906823 27008490 403357655 432287887 633261220 478199886 682463538 849923434 423354626 289697318 307768806 12622442 147845832 431090400 391085569 903153138 597509431 838774877 257785997 889555215 218278178 119330760 979419613 1135282 566632776 338438009 350595640 144109706 335668600 132416443 942533014 237282485 722308242 931637885 112362692 459036249 134193709 536426731 347451208 240649717 559770644 600135190 755466404 350359998 330107169 3645058 535627383 47652696 446774893 75290766 115047012 629053597 697331904 41081136 813316928 613640863 245459692 536853903 299896212 261521578 711608512 803038686 284293304 879577631 205344118 278194058 503185109 82872114 430831975 967158026 241182300 281621191 4836455 765014041 551762186 286892792 191751066 723946953 797137383 742039125 125319240 315832001 523302147 923893113 818225059 638357529 427254802 586067319 689638813 531841346 403755602 973110195 858537674 787631769 14101318 882581811 855122783 243955184 772343600 634951164 712776533 316642165 871104219 691572970 624227702 592967581 760973443 401733425 584142364 882544330 784666138 635091894 747651666 88553815 280090451 898408150 820730535 509479572 511582210 628057918 38821430 316544192 161070933 949104619 63552096 113183127 402573782 517967434 493467856 223329871 848974369 870598177 825685568 656037749 95844619 908547469 619665737 886544007 472700631 416685833 120626535 742443961 113677354 422000395 149517364 659328350 889456868 938385764 72166624 54386665 871327216 455590767 54328660 424577468 36064619 642031888 917849308 953687886 927701005 843512410 747171555 198299611 956886574 635258724 376273635 62308506 271508202 963969316 915749640 884957870 526045632 615549698 48226779 391989148 573143943 245756896 743935622 572122978 572918787 964392041 931189268 844199261 820270787 510154447 449365422 426222991 792600820 710590943 745997105 332914036 106970866 260239728 222928089 917905142 724262980 164607410 326832031 849138914 745378030 905506093 470802424 180060101 817710949 545669096 165997921 787701864 355433534 351838735 552619082 307351023 431513181 417354516 813899063 911552127 157386287 134071059 61661472 273637113 349967877 200791748 878401729 6720092 392614425 510011657 449724994 988438229 718154089 64582998 173414045 441009425 777790173 526673379 481572700 387651212 117908814 901967896 611506216 998782546 7423026 387676026 626270481 904830565 999157893 948337925 481401811 570608021 840008448 248644767 561148599 33930935 778374403 795763360 195357127 930861695 994548454 670563616 260961085 745833382 319584060 77914725 135655718 428316202 867699513 495803112 565215475 758792495 602983705 910698874 479192600 255220252 517364661 107593970 355789904 208315575 23940778 74704851 576082287 162894282 35242775 589913170 900198194 920237625 568006554 280113804 273705469 449168133 927393245 66056699 905588615 448497415 848626751 497881594 360849767 463786471 333835256 824705173 892130370 724378207 319749571 999649044 158101340 193031965 622439013 693130227 616045812 464835627 794833448 373930970 335865433 967843204 709348628 635715694 991660300 315431725 327350377 277462972 375740607 966847041 835875554 270163261 941558759 535887738 719418638 848414533 493959749 150986756 865394453 619772615 670303943 73943561 318011059 60989947 320462314 506025833 497112272 492116662 190508794 679255585 398305828 786407962 83089224 811090318 372449964 724902909 964264020 413795732 648674776 987179898 121775017 846341144 63433182 882077841 998858309 492576771 64341699 20925334 462650203 703629398 858565664 851154467 294933550 693073954 631525000 17956547 26532137 603207488 128863498 259711794 341234901 590947256 946507612 276953862 241055898 256395356 626220681 218981455 840344600 926663612 869478472 955155287 188919886 190167673 825703763 845872711 881450746 957955794 447924368 849148304 858678175 170098512 85179432 5713290 831654631 322681634 527571782 752796425 726242911 281295782 721371074 370563155 866587587 889869794 842149159 455858723 535582039 245716495 578490165 587630262 87288571 115991210 762390924 83173485 710845787 934043102 718637600 967858485 133612055 527123712 976722134 410899123 655102758 93937851 523148037 893994115 316629225 662963211 837721420 917363324 30597248 56246198 692139683 728436908 831731226 305988516 139760751 855110459 134983703 787580666 19012366 971306556 54758360 865544657 448720047 378722381 798070896 160725171 800742400 101773599 28051768 950437328 786042349 79084183 774648684 481624827 972712360 767979696 105556803 973253715 76766224 653365440 675080241 30405798 543306311 793296812 771693851 565152779 34229895 900723252 912254842 29426332 653253508 366833253 122110877 642121354 130007469 684979288 77155016 933344521 774489350 223167802 943766766 772684881 314488784 307238064 556775496 713105227 195063172 196374132 779726652 512681230 384617343 699172870 61854273 639238573 937494520 117490213 298815966 269600927 277272683 597487069 638488147 161477990 125121982 961014135 838053304 88401935 293024512 596489496 880296119 956222222 753721174 753279389 255883023 195839109 811988070 324016749 950328971 228330699 98231921 346275249 652181349 535505890 549136563 597355824 515949717 549699667 136917093 341419998 405542883 592651502 270888791 272178708 519397336 163862600 546674977 837236822 584458515 366045798 197475959 483902704 780299533 609537850 181299139 892420151 452107455 243216423 849751482 267318414 323537542 6582979 175017991 71064566 7747663 651296579 330386330 931766416 122303891 794696506 51928127 725515001 569933946 840777102 680270566 178109117 453330289 661392501 598956685 685320190 377732083 877298150 543096655 237566703 353981509 837352224 868692941 241650876 433838574 663113550 497180197 320402777 41613760 425228846 748462335 143778809 98961126 59950075 926024662 796207067 883041634 835479505 290915342 918343419 334755408 699146913 509900812 82992225 233245333 249201916 511361056 558046096 23535375 952571012 778573685 292751222 888260666 303019391 35105360 88894505 218162396 836575203 322059306 32349268 224115106 85140408 624456739 86538962 367946899 136661204 870902798 653033353 434612617 337090633 999666193 510902306 13428107 562592783 656075301 875484466 295012655 511782282 954425337 226161852 62849952 455904414 424772205 378099067 951123159 139109976 488346313 978682126 80766940 462322721 594341147 164897489 292563754 895233124 76743907 426415009 586407298 698362676 492061594 369489143 822580655 292910925 15126239 394136770 214867255 130696312 613018901 109455755 702249967 987125534 822945647 364613874 237251575 298342614 700025460 519995617 925077651 240920901 236557180 693366864 96382987 838113008 848504261 688863465 886249888 343469357 373579950 67823385 218225315 66730145 625806614 471637546 924053847 239057608 697023056 670113551 892790231 444925215 172357099 231060103 261528501 601332313 942666511 231624647 713911554 161817801 43459333 180931932 165104909 630524689 774693338 45003714 490816006 491097993 650465437 648689057 965232825 277693352 354622933 649963733 941009114 512691041 15554774 740461734 144912335 290527801 970005183 65005528 758595353 198921291 600627473 358045343 216957173 123259268 809747426 213776354 923695103 902359262 37786831 145061902 876422860 134613707 712788165 207152963 514728026 99161212 796241434 817408122 731723454 195958213 965028919 158465364 565940915 775968814 549254030 809137709 202300408 737815560 591757166 933093475 214616993 624921646 181925183 111545424 427725354 796596864 46980062 534301681 961322721 797112616 395064148 344264386 565406725 58904884 217498920 875785991 248927780 186401562 462582424 688373770 364500312 998058578 6214857 145992285 855118669 374657199 528888591 304638766 851518828 355232484 766508154 405027748 787206521 763354271 377886503 349130063 475793065 965112572 304908360 860415962 427808625 431060540 751633178 601132861 440547053 237940129 681323391 140887728 716130778 217215293 527677760 959932456 927765822 445189764 780804596 765323374 357501007 778539514 734432946 927967295 953276540 505225761 873327804 38816347 147733885 952100149 275864020 358999074 507213778 206968975 597961547 29744280 3420419 225030336 487703163 785308458 122253402 360874339 198421217 363165083 509887242 535804515 529678595 597312288 707303309 300111977 446823703 986758989 689990269 781703778 571717040 687253615 561271929 676787127 131012327 666301407 376756282 120094626 210523864 341029198 743826515 945073985 948550024 978771225 580897276 463147397 877957377 132637797 32165145 825410854 237993904 728474646 620043299 295302020 532511162 892861801 849718496 709919515 357999890 709289635 937657934 660956540 636049799 42725505 295542101 741374264 141950208 425381516 547453857 394498727 673692053 686103262 61463354 488976286 831593855 434355279 206065364 210001404 560581998 600252763 224634589 273398510 54714595 186309978 998491234 537674539 373896185 336185778 526792069 824847926 566866029 680890455 324008652 421059279 508081225 39260411 773456201 379021093 292284062 128651210 153165278 284196533 929474129 856817112 579975173 719507269 847314321 204273019 581879584 95800434 532657894 160378857 317090727 722687191 2359901 161775550 349735015 176809389 180292946 187763989 960442193 93707704 695921846 964903746 556187906 469303531 499813305 919563372 960593149 482998201 76111087 517631278 136507368 625324236 821467293 874874589 599311467 549552644 498723119 845762599 570158093 297065389 114266030 56470203 542868524 183847401 841770004 983669229 913464042 198813876 804134865 739253733 987883069 914800083 247766140 758242111 521905431 767521597 352573809 384461810 704259489 931434389 891185894 352244531 628040415 645772765 974422260 639343416 484552492 228395364 446693076 790297504 119609044 555583696 52810244 593178558 18964246 868714259 276300928 955042336 151404662 111383294 390120934 806284544 559538271 734001681 180983807 172944617 357369682 278782417 545897495 630482857 673188518 161592096 605253854 404785107 434779127 264764468 894083107 95729020 309711414 194647432 350766678 166176480 573694065 1415829 479645602 355760166 848408734 809218635 74160741 410130686 778032428 295635792 858185082 372601163 442473650 122186746 552907253 521829681 97741342 665498334 285144480 903854020 435762871 740703336 587924609 425352003 821645308 92598296 313152304 591391223 533699200 54268888 152975565 676421332 707075491 476883701 984847625 46874838 95040925 245235616 368437562 96251141 38747442 539716326 899940059 103539835 565796702 930312445 20129320 963816485 355307117 923345911 730004783 150498783 814399705 916024761 163232316 20278008 391624178 430619443 661458300 120708706 283328974 43088434 670205661 692342408 195391782 387195054 508078279 231388172 304888996 636825592 106079423 966543746 212038331 776287534 168690085 202478416 872494316 623177976 151700146 576439214 303625260 80718389 71453421 108172393 690305544 400271754 82403771 472996457 983125030 126259869 847247768 998776327 733797693 754732459 363630319 430515600 832300575 709279498 732023566 371373126 383243470 219636155 722226570 922989046 890536761 479233118 378485975 615294566 446031378 554929966 417889029 505221554 807483952 10539273 753760529 502155551 846570662 813242594 494308877 733783894 770500974 578621927 727014192 188106296 856728791 629607479 545888862 812382395 42849667 933804713 422289169 729570355 96797238 1752516 484944641 826512651 159742787 719386193 648388088 513482194 909571761 189904210 387624597 979528301 787656136 621667283 649843761 928869306 500821463 100660676 267716212 785366012 772650248 832312939 708565479 796489867 67193239 73721701 72810208 156962619 627115453 859117983 564174249 667636689 956834202 660360444 829909446 267292837 433075301 355763323 575471819 21362069 499125332 154990705 907409061 630586782 973846038 551463992 140754778 741304950 985018878 488024893 604055239 645009564 846272944 713657758 641559495 955586297 395078352 222878154 573501191 255776179 186011957 80617114 786089148 689744647 264227053 380758642 442913826 522714525 446035933 460350808 340696899 412286256 972493920 914787103 674933022 336010680 280972986 917448051 25778584 50473840 770920306 975392059 940558711 520474426 278849816 501662709 124583168 634432002 682969109 492100677 803230525 500922487 114587791 948115649 850063137 558009802 455996439 386883622 44767126 2066186 901347560 778461148 893509241 589519604 492279326 976281142 277884742 967017203 799774393 682082768 758322215 617940199 534193493 892906740 994672768 164680477 777687779 612556906 66565892 521954481 765664437 738197523 895901315 755844097 312366397 125275402 67382281 755016932 617007455 80651927 651635712 862339550 991596216 698915688 848150040 69927211 825715088 927101392 561565049 495027276 507636591 413734557 661742307 976301354 813674931 719666420 862849343 927411868 310226452 362014302 965916171 691887600 424639111 876090303 725109150 23613625 803843570 96760451 665016299 180309700 147579806 327255519 644520639 915800597 156953139 714424841 817169876 631496248 919051937 209563272 477296335 531127279 906542901 980081592 119100509 440848700 275230062 496838432 683944766 439201003 370538299 205689557 44517602 771214491 791726011 923576494 379535007 751748244 124609782 786397012 41219766 402518515 252363321 931075387 424176771 761001855 770867702 355679231 698984594 364074027 79916425 275971276 998793827 656808912 69402647 732774999 771549883 983892339 987073184 560308468 807813955 986573649 271937459 673922349 856311610 216010597 391367117 71078588 570194249 127072541 839955045 442947629 817580447 106126065 403407229 514168699 46633805 57451307 644307506 343263700 552918896 999780317 93057965 319210542 377782663 901835546 671418707 298278765 483899764 782452853 128791211 990522886 164871022 21993261 911609660 285693878 408590073 880528649 586464113 608842157 77771217 376737028 401841680 471507704 875769889 600089286 789762314 418719513 661442675 556782403 700652468 43934992 703636516 787724332 967636253 35368072 291083170 37561075 765029592 207311115 299193558 279490544 198946202 260648579 372957073 203709812 139198084 802461720 997517328 770672374 827769480 191200218 678693422 674803334 994730805 722485595 612578034 37609579 655291209 126023266 727694410 980502634 831564230 828196832 162615953 577372029 73909127 801945414 761229594 954331233 435030008 547662889 38527358 761437162 802501536 824786564 853095801 534228274 492521746 245999184 545026397 299420243 74429229 742984875 784377477 63811575 696438896 459861117 618412746 775492129 197993919 391469181 888546441 359297217 687303528 148422070 492084874 652929545 882247154 774456567 484921047 634527130 760336530 268878950 887516092 605369364 875578102 818839227 176375029 247177363 644041468 564699696 667455861 656846038 258647202 879614046 523041872 517366227 221835001 698311316 103721948 842959987 552635937 220993391 232452520 742016311 343691007 263907795 338579644 550642107 493293411 615834623 130219746 70610979 955362916 58205881 537902753 253100683 183151955 444330260 165433511 814854278 695537961 124094142 961716589 723321510 898706005 468356855 377671527 984188741 507252210 778647439 777958550 634723465 364170027 511261258 814456723 815373211 955302076 180926207 222054620 233021274 777129033 503194856 898836967 814376389 171297928 984324301 414863472 931027289 605373351 705106701 236597905 655716403 386689949 555895589 451521513 470325367 713977712 810979443 13443119 79898821 753605490 289659279 496956436 725385658 564941378 535810233 231238269 221044654 524286667 429603375 228158816 575581456 281339272 565939334 86144479 579993959 358346764 72447217 268397688 252149308 528252936 715913279 70495980 832404848 261021592 654599690 340790606 501689586 65158854 312803490 310873871 547872577 130655681 566808315 56332994 604162079 618299690 464835264 884660004 81363321 880791667 95445375 323194834 279855286 496104656 447806063 349907984 265058444 744800598 244151112 901219690 483067906 726426616 333465405 762423567 994904187 551606923 622244160 808529671 751987164 168938389 255153150 777675966 929160284 817562788 22505587 419854893 10461208 676949031 803421913 669979429 772654667 838619016 491276227 53426549 355637214 889457576 793734287 258488918 998670740 539301429 632820591 743440753 352108382 571133993 572293289 952576548 502113681 255705444 87032355 970993143 132790765 18912203 152552604 25105956 469976798 961564038 162947728 208312976 541410982 634073505 331205311 683353987 153988205 525548810 13053010 414120608 391329530 973565519 890297859 915174153 771301200 419264494 555100495 752525320 963435876 620320766 78233029 607863029 786558575 617073226 751067947 236082765 85532057 21284685 114839995 353926455 463040344 479170820 266200036 15371548 539880352 966430499 5764886 48155955 524335262 45799692 61769615 837572144 345988443 111908995 217238722 913183977 766147122 608528367 902613154 804540231 767596760 547812951 27636394 600608599 458913156 510717086 789006676 809971231 912651721 130782901 420493184 803766770 982986500 304133366 630404648 128261547 30027162 391527340 582328577 300496818 974690421 481989891 363018230 879352263 703778532 994965214 405457875 508220322 130841301 385901383 914353839 710390344 238632459 285413111 498061982 691387717 974935963 290453597 718867044 482526147 435092139 340722461 959517868 96761880 88205510 751682236 352402421 569921308 515029063 463335800 234473422 656584360 749407515 702338940 109046272 680033835 713497275 752333527 835039896 241813704 160214200 776928453 654879252 749384704 374504790 229002252 552468608 309466569 965706356 75127343 601157200 826102941 317882324 512702965 864079168 442576079 934456271 647044498 965846159 707761116 78736737 649670732 637262511 444039999 198563999 174853208 395988929 401043610 482463033 410616532 119758220 796674933 578835819 183995247 125140074 384507840 92087897 501839165 750815135 207272162 524120963 183531163 135800400 231031715 835126769 58871614 424227381 212171080 593965500 17502285 535765831 522479045 828152471 179007229 994796371 572987899 983954734 454626667 399019325 583240956 418385374 185992100 4696142 838979022 928098219 253562799 614530900 917303998 717252573 667251702 442436825 852264668 346435442 381351652 340383796 725787807 641042076 230824513 899753645 244083197 434981086 632975496 875332823 756383528 6492586 383686004 734938887 530960233 253240338 786771953 544055085 381774986 977258831 990080853 542072856 958480169 666120510 156851525 7533163 851269002 773531025 611922267 923177099 635633666 653514175 980804963 938230125 926158798 329718015 866933645 166010131 433407228 408828439 416576865 273965645 123045907 998332151 157269583 558043537 309746466 875482143 540440442 795320004 102378622 433915109 475449791 256074960 447446551 875188537 49845600 964152620 663655904 913520927 574816724 945099532 141708996 325361559 773845106 672248667 844113326 51619519 443347852 932802363 903774633 172370578 937708641 435554581 407301409 13128283 996587750 953196005 702129118 309391055 636544987 248664327 745426089 447659875 373149686 439406108 757982306 722706668 878392233 762363546 308718170 559881972 929922261 800965232 424440807 564291763 905925643 911643662 693517316 503085330 313252849 27274389 194208109 153041056 773523943 63374537 228475838 692043622 966173022 106807141 339691766 192868035 279991241 581991175 805688306 501325762 704213731 310433281 838529914 343348868 283455534 169567482 872386614 946006430 993312589 175223065 523058579 295294177 494716929 24503690 770058279 768216292 350788900 235227818 114205175 768046077 624595401 471361537 350920906 327620367 334217837 101478928 829321057 227098077 478918095 845469835 99274228 257315975 389575220 813582300 418129170 598333827 375919626 73127096 17338558 231540924 494010279 353504381 371522457 528305161 176329302 921655290 497888186 527783501 584255789 338456877 638917971 684163252 460643838 904646346 91919763 457981791 997697691 907244030 697792052 570416954 177620599 632727112 678573385 210912294 794676567 58559223 8862609 254160813 182419137 971830808 758359483 963479308 176779046 545520505 955523070 111668883 498234156 851563794 939976321 136549447 658101204 728081466 959116942 541831046 888124357 733468766 6187966 179067487 347182963 832586447 414110337 384570259 72053036 9681195 704560155 918822806 767994759 925966691 511590951 60121030 284552262 946310872 433087468 927334757 646270010 893908377 5548997 141707935 308096921 286127843 951625498 42288005 712033252 141058110 956235386 838709180 192756710 41398213 359734002 138301166 864925567 771568703 455272184 295307796 332147972 168819607 224642199 852670391 990127147 643033465 657933420 905731451 500721645 355602926 682834175 266160751 520333079 334614422 735215152 34599476 556723287 93349554 331922037 241364172 66494461 468908519 965817460 84727805 420226253 48870163 459791768 795331296 409954541 801005864 104210202 86615534 331615762 762273958 199844318 866023132 618855387 448752039 610175849 75939210 569728800 618909167 591888934 892848830 214075084 875557228 748109934 130574359 780220731 897166215 37484035 952800168 328846516 427806063 834525069 846166886 694733716 690298701 828023667 734381202 529889700 465448028 982945728 990675473 722489510 742084000 626286347 474498870 13865158 6225838 607762074 655614291 92615292 513419118 227042372 81016355 996414600 209914130 675279665 211459319 829679089 783678595 886771876 385299516 125962173 441213615 594090663 77237680 560500195 617464192 739893403 324458337 741559952 277134530 116324095 954239266 804195525 986572570 222157030 63762951 899377236 160262412 721701949 775143596 566141232 552326340 524877845 656574781 132784028 257214628 285729962 276827004 443221894 364928578 662971806 629772358 129960096 102914098 991524153 206405139 883308035 600526065 227225016 176875611 388274819 165320987 658256581 815604037 289133868 888765893 808675379 809358549 974549638 617706003 533708246 475507650 938193253 130695242 226654724 714338038 811333424 637912119 40718680 724288295 929480253 849527213 31112767 201385797 642537619 49105873 114940987 978848542 112348892 3018139 857758164 856520399 910324356 900401288 147560704 209727196 552461637 228297822 262743762 252833491 51295340 57589613 820949451 281744311 365662052 567219010 681846615 71681371 218812377 15443609 868942124 256283205 31719961 476723100 987562613 370602704 606086767 549595286 468365724 772704936 716426759 592654974 623822193 223187754 77481144 665816100 561390976 741770433 725949474 256071631 435440154 903293271 269149827 983468774 872774824 600499583 81194203 724882935 690233020 284675919 791436337 825546263 940524816 942247594 702421621 312070362 36800308 407337547 393826597 221480052 219685037 49816694 567372982 200202645 42364673 610088056 872951225 859365137 745548028 799422205 886286964 329014868 732695499 223457862 252583553 463636195 901992513 435131014 772367519 630322137 915564686 840807097 967571674 682168948 53222571 976145493 560027791 432615812 791314541 12567127 90231914 152733 994265547 683959963 715884198 396773896 341745668 117929566 831366718 931842943 524303484 881556847 954028401 520800339 234566288 795055654 202557192 67528905 673933763 975634818 244636320 264963449 330477855 156582529 840347568 925762501 172327004 475309651 228801981 464971535 426944577 926227799 345723810 71044334 575585634 682371589 877053833 672897337 254693557 107950125 149134428 996389698 603407127 897007221 808189535 95154109 478050457 864523331 765111297 964726989 166892960 562382365 503324512 291392923 238346360 339018582 159397272 506681577 881572824 137510588 559613983 17569456 244812593 8950916 739146423 487949276 398797563 979092607 780410863 567270843 293394686 43509151 893586279 500318601 496137344 359285225 277271760 768003032 262727250 861106248 935330140 264956318 949377060 460117382 535616210 376628784 759331234 481504775 306417384 197333366 389147225 362159371 456221946 599548523 400433413 823316043 564256067 449349074 139099176 842066435 552344205 311588274 323996112 865600980 660637247 790380729 215279261 762533840 189434404 178173805 846588974 437056566 393444615 20147177 134853208 392660520 350672032 597230856 756493386 95262021 753172159 20970713 34026986 156469601 913618471 8237048 60449138 456464648 566069631 712161397 998772435 833896915 903437915 243958424 720725953 901372749 640943510 233675491 591740552 704713714 709533149 981939532 390662219 517180386 977605419 327518450 131905477 944086930 116265507 40505147 641538151 383636670 879058805 155236499 870239341 606629476 899196091 644035204 889832608 655716048 737460422 843979994 251845519 907127745 935527614 453749567 722442515 873020643 557935790 303925575 54991421 583114004 952026409 925941409 668119720 461469806 394894265 456920487 575322306 575443488 294182333 510162757 650206562 892828224 518677652 337834840 322436473 305552582 440742973 349549126 179657612 95191971 721842787 928610775 978873664 496721545 16560648 443159067 648164165 513951241 610363406 497656585 925950542 621837856 175444040 263205023 79436830 738856689 26563210 380339014 29717932 836694592 7028997 404677534 34751724 746904618 340436817 545800783 452068592 809996707 849392288 788716384 939980292 538868647 653712288 869069568 207204220 43237734 876699873 378372572 823735042 888483176 305377832 114711486 264678236 117126080 335529250 399084422 337048650 179825934 469331542 759861647 487778790 544109526 211968667 375039826 69960456 500207539 178318499 98818941 591103484 263685126 227931296 201354134 671510727 718707700 405845561 415706876 945329694 126764418 297997145 416618924 357182546 26723617 723951492 852587255 537196297 591165748 595974372 460643422 549624961 683660240 922978932 340724211 949887280 98364774 151084390 295845375 130445451 470727187 140771155 222763743 367244265 910643963 578122298 267309519 415533093 294264546 186254302 72455502 616007794 169129865 837646999 562067313 557537729 522374916 294968083 943569706 411668786 26127403 871883948 125594643 450430180 587723762 348232132 13096420 526172600 244698548 941897652 473577981 309793031 132240883 261122335 456899952 239746552 148230621 430856773 103863510 694142942 74929856 519110828 417941790 361627293 982696601 794153195 152609005 840570212 978357798 743653510 229810823 937715064 483515090 950403940 403381586 415987742 453660205 677902716 70177028 553326200 23076055 72600295 536936728 862367624 255692816 831475961 356967790 864122525 553659595 172383716 389956781 505466316 860541860 237094933 544805197 321732727 828848337 211576060 185532673 874495993 888558672 915095362 451075632 585261369 972279695 951697680 552561347 51573474 995785715 853838227 276345061 266742087 747942246 652147077 226881073 621823755 843155379 612157147 559405681 400875897 955190171 511918473 550745003 177788646 845506637 60816338 170943268 594682260 700618421 98809905 953317034 429126547 200819919 602440691 443817395 983180043 446813246 132612345 986617813 604063976 144779763 274094148 113741949 839358481 862278340 798449372 982137906 860582792 773652942 40092981 136541582 855155485 721976163 155541135 173424090 857192362 484508942 658274540 776900008 633962568 109869657 370005797 797167210 303684835 500229774 186370054 373553384 639832119 941233006 859740562 705500526 112053507 100616270 478139395 296015549 832929678 787689204 770725789 969954006 659946995 252190609 675570369 13815300 299924952 68802603 199667662 118451191 444296213 345582366 856110350 805523689 436599208 791047041 330225658 363030595 498450103 929258953 158128872 745332205 358772393 114490883 340423310 13022604 400257615 174349724 492339198 763674796 516484859 667973150 142305635 58825741 118745170 213743873 795344896 369459463 356547699 246161011 191047162 739129569 417307996 716223325 14092429 288869327 499666991 424290812 816306223 161405511 767658391 868610244 144465109 590069584 546045370 559677997 135988273 915944088 621041610 418135804 356786296 852654326 18086374 746506866 744157694 242770038 770036859 705828179 255841617 988976865 604010180 856817183 929659116 352663840 312642218 771596532 629614323 431274122 243318396 496979047 934300666 687945588 800645594 18461006 178684707 260300558 280416162 950416475 853018194 678356611 29534456 659379012 405482344 127090523 162430894 267361627 203116806 93113794 630658808 433136390 418469976 762744932 522987820 475187775 810328511 380714862 78038468 269031780 761805516 11219218 310495210 627489369 82645328 110577123 167893859 468265189 384231264 870547460 872890624 651695179 280194651 749514137 991380835 7436804 670313510 809134913 996014943 499321902 298432973 282773712 61732983 324071515 262507981 548833162 504559678 482308880 502283244 825186356 439225238 13642603 776891919 993560648 135613906 389260457 898273326 695452879 131453057 334613774 41351098 112535434 156718865 708547030 323140879 512111788 39378690 577595712 338164430 816380338 291238420 552038985 879042543 381994495 949848586 637636661 964425157 797780162 982440251 347702331 444955367 204729361 743860744 206123142 887503888 418416977 832395555 4487764 184509579 508595302 736373702 37543751 269298714 192604918 594901757 171868214 137263922 183386845 740479711 730541338 240010622 443554883 56965158 528612169 238465232 909497408 658591017 891393672 178612936 367843435 640094660 913356008 482154605 269199152 139842007 561870879 125274319 882088708 770262028 334674903 893773438 418718869 588026829 977509755 474829457 929761095 912756244 666621901 153459828 833874192 269559336 546190817 671944489 154200607 947882522 20144832 941035206 398321368 941871867 673038188 711958676 891341380 374237339 694866797 618118454 503977047 683166154 253237543 569124936 666816749 524573726 182305711 423169793 688985064 172417086 476255665 601772986 243301395 38904463 383382182 468550888 501891532 775697347 689722610 431544170 990101814 128072432