1835
93450430 164243385 982394636 22028452 698754232 798544000 195124941 73745279 828170038 511659128 361787263 68446228 898131434 867858055 770508035 768090016 294204340 94683118 371187226 801909818 438752891 721331784 16895734 463420666 727864009 679407459 529139347 968709066 58685311 163638421 377413824 116943920 26372379 309969997 875933499 802451053 876458956 647624603 884707334 916597988 834875417 629779936 146511893 9103887 917905735 645441324 810609793 673593709 689440075 648287041 580214459 167959398 176508694 329541061 324844732 655830159 267693751 478673043 498687037 381038438 161416784 143897268 386250502 48083494 113800147 9746100 517766452 156799429 319843289 567854109 500276226 91914401 46872041 983815295 553871260 598728467 582613858 699665446 417240891 316896169 232018343 25793778 875744228 230651921 619577270 882180412 372031449 846344121 906145263 922690010 368407944 205683480 133819465 175675435 563132489 730398947 882681189 763329451 65094861 986647093 323988179 16866740 240587474 500451809 702274635 909559886 401998560 108519883 90577778 845347275 578429441 297240622 213514182 583284926 326920984 211817677 138020217 793818015 492785902 590472665 558157342 595879099 642873348 920074950 878112760 781064297 223763307 988956443 863948160 210410769 479831305 397700208 411795095 614086186 636358720 637782962 386463109 702934642 608671335 85411830 412226513 72596227 418958644 825226095 323114312 532343305 29614963 579354152 194295600 605865901 373547682 860855824 426724294 919044908 419540511 239633265 820104591 878265155 208804025 659022694 296557990 952489808 693523779 944060587 298014455 671713773 964876652 831798027 706147862 716637605 186955931 126963268 820603272 819220066 738630764 261346703 598188923 737713186 85450258 243152943 201396237 618397563 188732993 417738828 503715455 406321929 596383431 685087735 520602092 232354101 659694012 120365255 237513475 868271524 579063257 991617053 726244333 328880313 320970599 390559951 277904442 456944357 721882752 435570701 314433539 131125618 547356878 708600456 172445158 988151797 601143114 392027372 354503833 147001826 246455032 819954138 569869561 824814349 534337611 377236597 568405762 500543341 382347882 397125631 950702512 411164162 837501068 889571579 703633759 746322603 854090615 332665710 69079090 819428511 967198438 940650308 634533366 403639252 49944668 423905922 255015651 142033463 635786573 741241505 970706431 931937491 148559457 309127230 992409889 865952204 595744331 181872573 949428571 854660972 309497512 636484367 582291811 1473307 855125358 36484208 114674969 550862968 197841529 176142503 275746934 170818783 124596393 928118197 162480890 873723979 734908982 915420015 657091626 950828033 585731327 361008721 827650026 96209565 994312383 501326196 689560397 241192903 940673633 403308602 941962103 432672587 144232778 560539996 865068142 461302890 150231282 247151371 934475232 130345795 159262387 298644215 444883969 519714491 432188139 743718154 227378737 959303727 495795793 169155968 719444773 480462113 605402251 903105374 51926529 241886807 456994925 732560063 446098480 875317576 306980794 814806814 323129447 719908271 840925420 776956786 632398693 656108343 650162156 901839541 733842600 694379374 932109838 167030354 763613336 333487676 513712077 395736452 210564547 277108587 999630429 689186828 708122833 431656694 932297672 17763978 3882757 509968205 183759064 130252051 986405705 648471602 222258855 561705121 583425929 889825674 995649258 2064134 714222280 596672162 992050784 822913433 244880525 904624563 674955631 571442929 283911090 808705043 302643062 402436676 257619012 382402598 780486202 469003951 624406639 306335509 139717492 330202948 470307887 73830529 972886853 870673924 299068874 803516720 653022934 21505267 896332391 122314707 718023931 678615730 404365161 467351171 261514996 288129376 478690884 244198925 953782698 979140039 382720788 658454679 102851300 788724961 959600539 222176162 697769795 522044688 803416074 808030745 529927706 828997773 64417733 610953161 213168940 11979599 505477520 379795661 739654430 812805911 654055242 703043026 695146341 226271260 276040146 374800496 690940810 58292374 728565604 684969160 57167551 426832822 714902436 793755969 906669520 541848079 574383183 566504217 616800910 903268640 65057761 501673172 9663174 837886223 847074445 290124011 14293087 474925141 334485173 534687262 935883419 518845278 393433243 979680912 208267463 867461657 307583597 552712476 299915689 70187659 145333945 927928909 371580409 993314378 165788313 700874608 929135849 173985682 198184098 126341716 577162132 750236546 398475609 4197517 596004861 326603786 397463008 757475418 840736563 781332914 630095779 982663248 311158758 275852295 88665588 412133332 981743746 689599716 650301706 294729112 908374982 432558081 20620575 620079213 592834362 23850901 337271989 532601211 287688580 162952311 569923721 193861214 84289249 126885956 118519524 191209441 410843931 109031333 11861128 620995421 554713559 23421510 950060478 679638857 946290345 888710063 388503950 249479367 235947408 943407042 881401102 178544368 573285057 944357918 182461284 532092911 271442923 66599676 184938574 295611071 401994596 243671516 436229758 843924441 895874250 380357387 223198036 476738058 685467648 889829449 865309293 115743345 504172398 124439515 141194338 72544705 569436490 367796344 334604823 506864302 345226870 675628347 855955005 200394053 877955002 289931945 175123788 213184617 849066226 371135044 243389132 926247785 922719992 779558913 515761546 796687872 979363613 995441521 644121719 426354545 441731583 770690247 294346454 832541063 82253732 195253209 734489641 826254639 337104095 497039292 567879756 686512489 536160928 828219001 727720042 410607912 316286273 643008940 922469595 33928560 770323456 344751453 481093863 175905628 977004480 686598248 918993944 713679721 64756016 963880449 18884507 915436428 787489528 935560789 2579243 421593455 858886240 325779304 66089822 87144654 158030694 575944896 136778099 579747588 686603693 719825237 109104041 42473578 170190490 591080361 342860336 156406240 140441404 697472334 376379437 294646826 205938433 489745651 314637580 871546409 757839753 171265712 154380123 267572890 542959864 400108330 976257466 474489967 847592670 195788533 832977600 823977747 373528870 117439215 198181938 308406583 632524644 867186589 812103800 427310459 959028639 140655824 584532010 80192797 795071796 312759801 903478845 535212315 683238139 853762283 619027652 173696716 520867952 890142098 139063396 372538482 546294203 514359139 72925294 170849627 809151588 781880634 220111775 486379478 193539704 586449040 82395266 544132321 11462040 293680760 732317917 670672688 868712790 646973449 397823650 998865677 823878496 549513252 948404965 647809308 775266151 692201622 453963918 890499249 308777705 768660577 915445504 703722478 547208760 731141180 522754773 201787429 451167630 320012370 50170052 962204114 919469772 349322597 568559222 131320878 802646646 78107412 743233663 188246475 244559947 78471700 140214751 654598394 863790587 234053042 77755384 913396050 187093689 559254430 542211409 458503553 618159559 682105998 947698522 656884702 736074982 845883700 776892909 630402966 599419540 604340532 474266088 565826963 741270792 131289712 488695721 251391291 290671100 229897090 247043895 412606006 100829571 859212750 142741184 288850020 99815264 323363867 444039722 975350626 474138199 211123455 461507072 997843738 504574928 893254371 985421100 996192196 608209777 138562947 729287167 689995083 201806734 116750133 974018561 903787131 83663074 492046200 978090482 626973138 797162981 78087007 887834248 729859642 824781333 324004432 954670074 57149085 928647307 832484946 709188770 774048984 496851962 152410602 154797033 106526611 30811334 549070851 557668697 209119552 241246454 523303531 121186738 32885050 820380294 320346831 658773209 190552344 14525009 563037248 439484451 874352591 299383491 996322690 656197012 697035916 23435030 842339773 471590897 775674929 607267328 638427878 138383831 126404049 904232314 915823619 508323342 113783690 881150116 95913415 386336315 62536983 668959733 356693075 414902883 450284373 42164663 150071817 56761399 285312882 694134518 746184023 863473665 403743562 123270103 509746704 479398781 697595816 374498870 989156337 913734602 857800881 187693232 929896307 881620657 690457925 664687795 668219511 413344105 173239829 326824509 907716305 795541846 216233181 26503098 256137113 808953890 562472622 224473225 688720477 961713880 146153060 405625936 914640185 131745884 818378652 284877501 40993148 452134284 494126355 161935714 448525211 373653462 221870291 448930178 995383808 750223516 858853972 307422287 630052324 577654195 913185925 115536984 860915552 906620013 827642515 151842170 351063136 731853536 370281224 470110829 81719815 75886404 121806027 187359924 874135130 676024419 646702242 812083943 659599942 609512124 734468403 917397617 967788660 943314709 879415767 725725664 234334160 637528140 649400824 120043968 184056197 315512888 894346657 766414752 209946771 28753823 695585215 571647430 30840878 251269655 6537865 828714391 559022342 756686632 832496072 738484741 148269055 479800608 111052982 217842960 824509320 863804706 330102768 906649001 952124031 722771048 187664429 67763750 861434023 605531431 72451681 969724238 208688393 200771687 46680437 6699265 286252591 195641902 620886598 455470263 435070987 557223380 129425815 950984889 372262519 664709292 873710493 659761044 848382190 581402464 450740494 130858580 40745748 776991797 609521057 835214576 932486934 127308819 720158740 366986383 864500810 945099354 937635543 915886986 867065391 571476809 360956863 613946802 311483746 25485597 818524514 904350942 130496809 334988701 501178929 337244229 919811678 759186333 315643892 910157451 548727805 654883055 218747007 218402514 464144780 109645968 138190346 463540810 97086854 734788903 567652372 302925616 463855737 141842381 786888181 438587401 574641641 400439371 68365846 67118633 410885689 428606348 791676506 777542451 686268375 819649277 731812892 417119142 200336441 703597740 871674468 894347034 546356826 858710911 279268654 571109956 319626162 518701969 76084439 172064379 509091616 874454577 993859165 138394522 587600658 3574760 48538664 439615750 864236962 793522128 585010674 217502644 755910848 11210753 269500574 735986753 394803221 972876425 560544762 846930051 958755558 442987653 915306711 500193626 125734976 176130324 813420254 175328041 934832628 827171844 939398288 85310489 837069724 98040365 966585716 525461220 906116853 397101915 939056412 757277597 121516680 941141092 400172305 107623188 415392140 566841882 145848271 535019129 720466190 332015308 953610039 666829029 173394707 555558439 826242641 388388738 597252700 807777482 953580765 169903205 38819595 154288280 689464079 276209746 854122035 492626922 128498757 867118917 899441144 673758518 367359955 192219095 520318683 102007323 132984457 178086898 231137798 602687996 551931942 440953639 800691674 708566640 707741768 220042000 582775971 655726457 860133552 701647081 970170254 575391270 79433004 916524494 293872688 431440046 907066821 409278190 739403811 242516456 316331665 948862943 97569242 679957536 921926700 938733702 312904356 512756008 959244335 372032167 815434228 422707070 556091452 865715278 113174145 953078384 515343317 873189858 691692156 919761153 558638087 443512904 578933678 902259241 929220595 135944703 658113131 541233362 8781578 113599005 699155040 679966624 591304722 509102916 882655198 191918321 362213355 786993519 510468678 722893972 755452229 103590594 634711428 96205995 638336068 988633135 550584408 184762664 987495372 311670770 915270856 649375458 479827508 884846166 794090626 434035113 162378905 408374154 175847244 349806600 599057462 561183366 363575995 624600740 385554723 318249526 276483616 458230451 66842634 827922840 805359500 227225549 566679480 584733789 18361485 227791294 246512866 893160737 523261384 777620040 505142192 425946450 185146826 645762056 626445443 274841378 62578230 177612867 312442917 768713676 248890158 294494939 889643887 570821669 874029399 673921255 877071242 826734011 35790390 594089869 343748203 741568218 275884946 775025333 87492911 416050340 733168243 338091058 840281009 723229083 13815655 15655274 848419503 409263232 232730302 926171728 768174576 143099864 388267779 823666055 865435070 228564218 680760462 322560078 618381895 513950682 328117281 850271241 970731690 268947024 550633784 567922197 80841517 819738063 226370224 795269467 449273467 41738612 538486172 906764587 747175691 571512197 122747028 752789715 206327532 576330054 97617104 627090870 957754710 887913315 231212142 669292015 904611412 255847322 906018630 434169918 151890485 992176460 749510773 397199510 577238156 763861935 606118348 470893801 512094651 128024848 698138551 867098132 756422979 464351104 360352711 226453642 566204029 266346484 747804945 933698899 858691980 825821180 857026397 175020099 350251183 46023309 354388532 245349748 552527156 648583427 102621608 595655548 805296094 518397093 446438738 874479272 286487476 295862171 297038910 38615232 73245001 297572600 750782596 291986616 206272391 452244959 158846307 539437252 826590801 420798377 614715652 244567826 703023191 924307707 982175939 130647805 762653778 812370917 23078165 217478299 970213220 252544035 298677462 52864812 780004631 289910154 729105059 350274880 535696479 659036256 97687581 553251223 543800976 446915020 801466516 779684025 595542207 362114803 927463255 613370978 976315101 578480591 638546201 733193988 202279837 606282587 343737117 611144765 832964783 628983522 386636370 892345021 466317289 717134876 993767883 287040321 684093057 319285762 756245625 337866135 105087632 809560437 743451117 551770120 98965477 791083503 218927177 414708018 184621499 614719769 150886519 654470756 297505659 403691110 164121718 329124769 565490397 349572892 92893385 79634709 232888261 152746924 952498847 716505644 554515283 721614912 561992704 588301617 833563000 365376440 129046976 2258131 615676286 153652930 828277559 840436450 437158105 239190301 32689502 992855561 246116483 829083728 156909993 302575356 462350993 840966669 969259426 736789593 428567843 267615521 154804916 925704771 627240597 206246475 594176319 298468235 34025674 216493431 683544330 464167799 503703917 301051243 43911785 804421702 849649661 304619797 476698501 361294592 979114420 729246223 243328392 469312681 818463212 265480737 445201473 658118771 489049350 311597793 602677325 204470618 124871902 155299507 330298599 146542473 894596863 667161019 916159699 694743173 953916072 34690986 702363320 97170516 822130670 186895962 174876212 742160533 792811992 954834894 907583211 521963570 657402372 523690922 164442406 431873208 883463172 730533960 390183661 973867230 732861030 460087920 716676797 879228027 365546233 283284819 979489204 549109818 531103067 652752039 884962197 279253306 418455012 638673386 174933231 411855119 874105934 589404940 921286172 194473985 438542780 109173339 556504537 419816560 290339094 908790796 669054003 234043489 4349903 843994089 236235674 439400653 588566302 421861415 959825942 74545809 862575860 678960554 321144732 557054151 971755192 720510190 394650598 262133233 44189870 785134098 503815550 153422380 225129522 335871571 507553885 957481082 228487643 709226648 685917966 838895919 486603382 877158630 804111268 42386149 167665638 110735869 93348981 623543292 276431403 23792772 287957172 321202833 263622140 18628500 905679354 803221300 166622821 402754042 593433551 68614165 951165772 546008802 39794516 103166393 492529198 582946566 162173387 517860545 733368781 974240800 183873852 911270866 98243446 100945975 454255868 790395321 600235644 23626172 487467072 624374250 853333862 623744605 112822426 8955225 269858602 859623991 977151784 209957841 828477512 84463472 604369847 7905077 99247820 39209001 943506885 912924567 551520680 532242387 9270645 524209967 691323308 313796848 89103871 452425186 956902813 861199071 535288371 100672838 54811757 220573579 736909478 742220031 423988159 620268679 550552267 645146211 574367321 415761105 355688988 197362622 566508688 236455338 391846870 131637140 755981781 926101524 875496389 882288974 839008702 200346168 417097128 631941572 454888072 759078432 690820281 137408199 264379721 925156322 87270583 293577584 845727216 133210188 503227219 547188650 68531190 992851119 423182676 338676118 11786731 90513456 28717565 936730993 927320524 494739830 906700022 712660304 447374625 307987750 580071043 368669644 147767553 675710121 151882052 608901100 254339807 501822560 829373257 850513680 827163410 500054588 170539626 854648779 912168163 327662372 52852356 886161414 508105581 318844647 789591849 975465039 444477493 857667221 36928534 200073501 145298421 990606712 203164688 628278152 881526995 611668403 656327076 402114799 383193456 673787474 762612883 518583624 690955867 139300829 633556758 275635560 766194012 385430569 411050896 351075708 124730474 238104865 468529009 285033660 816510254 697947651 822993956 59798363 417206293 279861533 229233611 767702250 629098721 864872635 515262212 510968646 572742707 890576532 515064235 327435902 264716304 686300265 46473308 334904682 754454671 225682653 643303713 709209985 229809079 35984965 715401818 585478394 172312458 538019443 389487696 899471228 962276677 30415779 136117736 682599993 69620405 567049950 260232324 127011435 569792905 838907115 442345879 627437544 704111217 239307846 553175476 579145975 951040329 336542896 443851800 33810860 573414274 448701787 935766737 986424430 440005797 174387273 93832641 688206266 428026407 158293779 608716029 901800199 693152899 814719960 211761303 278976206 88121574 532315587 229765028 569378629 65273092 592574370 901693441 406057056 588786304 964569130 979001531 865303848 970209350 748558767 755040433 359681118 454700413 308141304 27647101 822726510 219980876 414234717 776603309 634723746 516249753 370445155 713805866 140310399 131907535 375596596 571009889 229793610 474153943 4465230 586195754 705829755 387097633 806145685 990910435 490477368 935065765 84116864 917349791 465498542 856346387 192262131 374277682 356260898 934981591 246165258 595784872 168823863 49270341 687624646