221794203 188542720 518856946 257426199 384555968 687927559 879054987 676030350 359039039 615793021 413257406 480917735 625041053 367014795 450559346 991907975 13615741 183666658 941365725 591350066 863930955 259682710 350056610 211247003 500174838 144625169 812500019 533010906 499866530 361839548 47754602 396941502 435881384 963155474 440133080 585001075 599126816 752371490 776990759 539844344 325224135 49742547 732874838 777486532 334856854 567747472 18369880 910251460 960009037 678309796 712930363 748851322 830898872 662859714 395244237 425341570 546499799 565452862 274741563 169930235 3242777 719926706 760025447 308957036 187905358 284197935 672248860 930429913 641234087 401321258 910588724 871379678 828733023 595377727 368408036 809910676 11757603 892495450 672837090 599342233 617263986 237453543 601357102 958726304 619294514 478523907 483177416 935405701 731558281 715464925 320280531 919413258 269771090 474926449 542026065 571599919 234931383 529343620 591164213 100053677 476271020 497481286 20240548 311450066 199058472 489472714 340711736 772682715 643666017 363867372 839548993 875893934 716110986 92448307 611263662 338443689 342983275 629319001 265380211 346008268 361453342 566754729 307339244 697297412 533303578 224636718 616118626 205028470 730349590 209286847 310415627 310626990 396249982 913246671 833237241 500256331 942590134 391048385 256698984 860902641 542973502 439710776 489830721 747540164 442613965 527985096 318883601 350898070 79062824 391128661 747801561 563429164 580921454 33634963 91880675 105958757 393135290 925970739 226941928 200427445 255887972 663654768 48670091 840741901 367401205 21845340 136784546 642505315 150757420 761444438 692282766 844243853 894834312 525557287 274554102 197471655 414967819 715789225 559684381 359330566 148492793 833568578 100709172 580972768 456184847 72578459 140365373 590881615 993219361 771181325 909485219 31686080 680510053 17836344 395872244 303431688 769422497 87510832 797698011 95830955 592612841 919040567 572461187 409372530 114732879 80921640 579381709 447980006 319397868 871315859 664961448 531238546 317889010 391129310 161815835 668080714 298982879 236821256 927112634 123855079 852572358 624586239 273282114 445901632 471899484 188566630 363443213 329958665 554689286 452038915 316301333 741018554 253725417 407347546 108150387 774584615 264052664 47690628 500692940 179691938 928324244 448862582 537372373 95978762 831452126 706277620 137017475 899755055 74954104 342438847 885244984 66780695 185102420 294601724 914766456 352611872 352676819 870154486 337554637 963774329 845189769 744532258 502865569 966202774 589647712 233228142 976733125 142164755 173099606 386365871 179053784 188323363 652542980 379773154 132999132 49303160 60715027 829658184 789708286 764085830 708751430 425526367 528543957 229514576 51933554 319943428 392495689 446104909 308706879 437161130 467919388 591039008 74292051 361751413 433605363 379675453 759584106 96727360 132018680 562137464 538141739 930269077 691129697 874572304 698055870 97897889 92161433 419963381 607014753 677247390 915504160 549343852 877470504 897110357 448062996 7375027 383630153 122575051 375608805 836455 117417707 904150087 495113160 56224107 864987675 636966135 276805815 992747042 912859969 713604847 241777914 113204650 360208899 829369475 323994420 154667637 282402162 916816923 525546565 6698204 220081360 465162487 990591378 460626752 585465243 540303014 273385878 545755966 690434129 850691962 692630434 311747510 493472063 325937534 955323181 791361690 554732371 983800346 635583842 567912893 287607456 634716782 531691000 448942448 338934755 908696903 801935709 457321588 203894375 930611068 175843676 279876278 923936967 464566920 393868236 474056471 803131533 815042323 530078960 202775887 68283171 11983439 397392969 546263015 29787287 853034410 505181860 691466699 565085165 880476039 995744298 689566580 934847522 26994393 317464109 890788854 89694419 61180644 667453877 970358449 413093771 558602996 315114925 260005666 63601025 52062806 759344620 688470289 119701635 223314587 115562915 510081953 337595613 474272109 85884199 354428587 2631327 52112821 49080383 979220919 478077251 905345812 212377781 849958581 457080166 687351045 479367131 704879870 542819614 42021814 31712894 33111778 777953433 845600649 265551559 224548258 537255905 600094078 440228605 441976767 607600185 111035376 358400728 887219355 65516878 635680344 640100825 761057963 448632823 180112491 744941146 297077784 601388866 15762265 549324882 794397153 717354243 635742747 57572628 142300522 314270521 491438623 229664098 47395772 463433686 853476321 194935742 944966411 472436948 67567935 548798461 58263691 119604682 604597676 770662000 629007790 985477066 906017522 588111224 500033325 853103659 850704056 612015750 975658658 731994667 489170825 354786404 29791037 773708778 689000704 413457366 609717426 582255817 963657765 834859610 59041059 181225214 171666563 610429653 171746858 747376702 766249012 738864699 234442460 86703307 735206821 766537713 587983080 251219048 188751226 89527103 633755349 902761087 190671183 187715300 486249985 957718229 333408892 78233670 564591447 583725602 931014530 401693927 314922543 917319846 422278949 997459044 288081684 518532095 348071469 540572366 453182961 872993640 996815024 386573653 602497983 681919068 145248267 838304949 1035521 704574851 399906759 329825730 885108518 532760560 751778430 170861842 636940499 901409261 775187890 199724833 77349844 110053792 310442091 840877800 24822134 244462064 204604769 966535020 250946399 961905795 760795981 476918724 822498140 178651922 790805632 2740772 621129016 743067297 214032081 750720388 843706452 578053883 514347055 433061300 334991853 561962469 340997643 148576654 77783188 531913873 328689526 260000622 367967256 69663509 24520901 721622514 141952254 12565383 686298005 992694883 462853010 595627136 524035988 590050473 278028464 543709868 64730141 547848072 19568258 82422961 332058419 326368531 679669981 703378644 178668011 133312641 560221561 173467756 88739603 94867853 57637083 72218980 731583203 448567279 641432038 566049086 98800423 667408350 857740289 874020217 888755815 887832023 181976549 680668257 841908087 979344519 398460295 933590044 142240369 248691113 287041198 31955444 990708589 383379965 108889234 19189750 830702403 330458987 901661474 586449847 965708235 750462532 131666557 54652433 626444193 572526625 630305693 868841776 579915619 365184600 936147488 182426065 779479280 259513746 16244713 702200039 315786776 501828743 840123041 141714767 760132369 638605773 259373674 942495268 702959650 683570448 3139216 593667631 676840646 99863784 379510614 637668214 933063161 628142954 725404727 336109571 159871647 992158621 866038518 747145291 451745499 604335472 819874707 239687292 323276680 956979979 290888725 280436139 434197993 378919504 92858135 340962635 73323322 190301713 190559625 100505907 613141067 689839252 175442232 63199190 582668232 427429705 880431880 376048876 478572345 832245645 560372227 890211806 937353763 873894876 624429185 868806292 976767101 620454904 863403036 296163104 677620745 947477076 881564857 195079730 537227369 943371470 946314894 984484311 940318360 369813209 779712370 769486180 176926547 730809380 476819316 276254344 435068091 189527800 659842502 847472427 777629905 133775375 199343440 87319531 546700157 988837250 382021229 945153601 48833353 21875567 258844218 139954355 671604561 230003513 58313757 672510089 50401192 436026045 57474153 639842530 275994065 926405786 408053870 176976269 763516301 187759889 161834483 66732896 664065642 605172037 394325942 757241665 403976452 362576382 840453818 148856575 682796281 477309649 314836449 686078498 967054525 347277029 72193369 267374288 442377911 652025363 223505450 970714730 950023887 889139632 798023084 715496631 65727967 233403825 136456728 157441376 933738726 487881327 215109883 760223152 257954305 582550873 772772439 353558485 867145245 207703539 764170099 83142597 719438152 123901022 768520014 416503856 112427145 103442190 398828286 261239445 234006415 893021226 383187031 989648955 924997144 782848388 609121236 658986337 179982936 543532683 301866522 739511872 383108302 800390691 997683184 903986588 117334293 468356199 103470877 189036130 957360255 41604348 839555675 862414636 65465028 803900569 654645254 620761433 681301285 51147185 629805300 909164484 867140525 940235759 866210057 544490109 746045493 887753550 677626239 87334572 457165199 153126890 151210632 258525874 572226313 196920495 307829369 502446743 29893086 416044913 679170520 157313659 573219671 430138520 230501661 340118145 335206508 55195084 978451102 609489620 59969115 561902057 353650405 611937486 601756522 407349760 795779244 95187361 386947259 295095229 615371325 116653871 80947278 888361282 500113976 826590684 400900478 794539317 861854086 391187371 417252036 757355678 170415234 459402138 589347843 177611417 362209082 285832339 969214441 213023519 994944544 573327190 208362097 893909810 981518339 399602551 455342467 372599382 214321756 531367680 750132987 482840700 609099635 77983529 723900775 217730714 60068982 473172366 937687670 921915356 552935710 566557548 633816442 243631006 840970190 607955960 561606801 338531529 874768090 83186666 749914977 404302704 947502415 388949714 743784551 786942284 992070245 520519600 914069463 719654434 906866440 131737705 820773287 158667378 504905228 930278896 670766902 907962447 509563352 669239666 709716863 602177817 476985592 746363189 188490165 840668562 617256167 369297388 119921083 832852149 607924835 59741090 475955904 11759133 969520067 159401489 748705797 518338548 878221243 575300817 190229508 90094690 521738244 185260725 891905933 507256450 431537762 209633447 919406917 902431096 123645683 874789205 124150204 92368051 86533381 872407999 146550936 279150481 313794263 166141982 259242846 751818999 957493152 22471148 839253994 883460996 827858586 371378967 810699706 964240989 682759162 197062178 674317201 949088155 920981075 766226603 741605860 63061161 587927719 265269088 513552050 275792674 790924384 174938145 63952786 133581117 697666648 163337530 955794652 731463477 137409259 271735434 555660879 370843811 979189746 31704097 782781001 580186149 917243159 331639589 693280556 272543684 818778021 860798534 792025023 713143526 185117785 357495871 119812718 86387584 294964131 935857623 887444929 167005994 582418664 49057869 979866829 204687504 439462493 212695461 453649457 918618243 417472479 504256252 746469927 557250147 232006239 299383047 68646448 538049229 879020683 824822322 221672383 693971082 785874050 562948255 742583174 895187054 620322885 776861700 308677291 883978394 691242180 522300740 435055555 871434461 356985020 630077594 543346887 48949694 736749130 507499079 860253192 821019571 871529327 770570622 772695937 877530022 814148058 535398809 735159004 70695360 213623317 205789248 650077978 587532419 824264375 738344616 119771778 825295233 270284222 397566566 342481133 139860203 714044857 532683382 420065821 564167827 664259323 294180148 120299961 545636677 642897476 431087883 695194086 243362389 725667480 845701206 215925318 198491493 701026273 421589120 632085064 667554300 181171083 373900165 315849535 501624765 393154219 177546351 432535874 382653575 149549621 953218259 773832483 790616929 208168449 386460291 906283191 651843150 306097069 331337800 329160411 960178055 170846587 859386060 333481344 802337074 717374450 819379342 732617619 572836560 521159431 687290973 905479101 558562548 25209336 142146462 977020998 586140807 602937671 480838906 198145852 513467657 944020872 700155667 553075093 959041071 530982723 854004040 971636265 348119172 970770058 497615954 274637532 768274230 324873030 356262907 314930828 518746940 308905609 136654838 399424279 546620400 331227905 724822328 331849032 315871067 340973804 388898916 883299663 774954369 140097829 466060797 159074040 136650163 474888899 309479040 446713634 241184783 135786325 652158625 748391532 992350280 64226628 403683794 134546035 213249675 958103365 664046637 314856088 617769868 805280841 526362440 584338196 492957900 75863203 166666754 699608084 64445672 414959515 261839835 609407884 14862723 571771599 293713954 844580400 109657152 355378515 958892654 324589915 971001176 7639304 584612999 146020001 594735727 334501841 485545647 133315978 800599984 943854556 984520044 397861669 398244379 498491188 515926597 966358257 785641650 379413079 569577003 129194936 303208616 518183954 811794900 482494094 166312953 253997719 737085439 731965086 327178568 425405033 839956357 391818253 977255363 289497620 785689823 897332521 97630610 149298170 833785379 643885480 791163795 150833313 212874454 541363639 994270489 845891385 290704754 647705938 273523807 86256007 493459385 214179457 191786148 639347059 648770245 871162613 700110320 630994061 800640115 138277420 539918071 537230548 726325680 123273833 439834764 943005726 468941029 296996698 180127088 3914945 30374593 590338369 487993385 501587235 751124338 245772381 906005316 865263399 661939774 939858696 17399544 715838747 571732772 476518158 816740523 505546240 11349160 895018759 269545821 728500675 794903882 592700941 865598343 714176378 639323991 217658410 79988610 471525246 812018432 456727923 894849732 760609968 606043359 276045613 814259549 20198239 934969219 627655022 966342310 139414008 464961602 559365135 765338177 291930329 490129834 292135407 87402987 627354423 328617974 485213315 940354028 668049786 192579051 469065205 609099789 810419013 844663430 854126742 51704296 72544152 279716046 799830857 792101456 710475044 792592970 93118833 16529163 644914372 801441858 18514593 791540235 676433766 704515220 184883024 235826105 119548527 124967379 766424130 934815727 319315878 753760074 52430238 729630019 714196984 801144094 537564343 232883406 411055140 650990969 764351700 921763440 182570543 763658763 383674706 671964155 30403823 299976359 187853475 219194580 334112216 127167999 277377157 305950644 22368523 609930912 144142778 698593550 167157057 879462556 844321590 111412910 650505919 559880887 101603027 257205183 220002251 61270110 197329286 120618246 275002154 72614397 703203277 598985567 795281951 226580604 320395529 86992573 646903178 623866228 849572573 768832550 375782881 954973822 61086538 795187366 594613691 656183082 5580398 440914559 249185418 967808044 476177421 704713221 325251764 947144025 87934065 384034414 167263907 930879696 937740906 538963517 921576922 379791685 748913200 686813110 923383425 869392754 349972392 609489920 556873938 379112348 216352054 886247516 405102094 371082372 238637870 956536150 817332532 232950837 59897741 366175445 337722293 784757970 788211813 573424052 265284982 322412395 596334637 260254401 650385755 408632794 469186411 678315500 470749603 369546392 467162239 988119975 416515868 327737664 38286265 55020895 213509914 218597143 730528238 401179698 794889090 349860670 361854922 795918573 421526591 2676144 583651543 194759196 173174065 938309033 504702248 386249739 802515122 714330455 814447243 227096767 154618822 929113503 392027461 589773308 921249993 536892992 825257364 241755902 750519132 956402291 956118641 956405372 608874613 528035459 746872604 558216658 352329827 427192276 673005632 679244723 216479083 679654972 557689433 47189535 689557412 536630249 46494213 811168896 740851606 239376084 98919873 173388121 810223872 297689503 190679967 641223533 382841736 298811441 90198588 311031252 276253311 733053881 372694666 116376428 292482078 943349114 118292359 207149322 612338055 423921834 494014567 896360758 381977351 250497514 167134409 185922235 141991781 610359714 506256155 764981138 574347413 736383752 39049539 814248191 194759241 315302029 696239771 262008708 781121745 491632882 459312076 990941069 397874354 862368862 854193294 209962514 793222786 43028679 26229869 194018406 147351326 904573374 39202719 105249028 390932236 300785845 545521784 293360393 930304941 378660613 14297813 845294747 563019930 327829153 564219287 121824404 704231396 930675173 360450059 609889121 680934780 475633503 846347092 883341729 910443299 66120620 870145461 988839553 746578379 926510775 498846464 118657351 229565794 261857049 420765255 672393037 473969823 35713663 824418231 748759254 463730392 598975788 982185738 702602236 482239296 621597855 436195657 290719302 602746527 373894760 503321094 381469834 804698690 573776156 699732129 252427644 427960452 143256984 81910259 657080097 548484566 39130226 236416546 22254363 239364274 674700018 723504803 691624184 898482034 253132626 717493635 849742621 306392214 103277296 784983002 132346601 851944361 785607309 447893306 343333287 411251985 158144626 908118311 602118568 281032341 526174306 361291081 583303552 404522221 480875500 474103797 236318935 753731937 669027722 536020947 154506362 844530821 919251570 741597764 979539 146004779 522313055 963249949 120679469 191616979 106490661 652771474 35390820 103980617 675769337 474539351 632896121 190284182 80068249 34945338 775190124 65766163 988740564 592305844 33052474 297131759 470572278 91256509 724859091 714621099 916314770 872822530 797370795 850943191 768408972 546393945 750689164 449406499 189675593 546975100 776814902 570521605 753273425 387262566 64934266 200200174 14223715 970601358 207808132 957863343 931861253 849825785 873008390 173526998 739870744 788028953 526084462 990438827 713392580 484245800 170765897 146854200 487484605 29773809 11042432 689543502 155367960 967585386 164926023 192925815 311558252 422455343 328596244 44971543 749494426 431545970 420877030 440472234 988793125 466011268 350093074 327127244 516934039 46053658 673806047 815396648 336333997 647500209 56496476 257361052 551571237 958710768 760996607 664113554 280437255 155146733 439356155 464599989 932757624 983682785 472101952 402244944 907558930 472954784 756794129 151899494 405642578 500139314 808187760 217483923 729164339 824655281 480282482 764863954 300869648 877090855 283698418 974828223 404589180 94595885 200271832 657867814 317311686 72296739 961000736 376317163 52977381 828146674 347910499 354927997 382269640 802529849 130928179 865356067 117677955 184064311 932356825 363144231 777267299 590974617 468069424 636122240 416463164 150234228 212530151 805744088 287764109 883754990 172757883 938902422 930470948 224683350 560772732 761811365 576757506 945757082 201256167 773114189 633480787 793570540 790712028 365903247 653867009 780508676 495619968 356942365 413857584 32850041 36813145 483772365 816066183 843554819 279794162 374889846 541837703 318892416 490836715 460289399 558202549 236298733 139085324 217995049 231090470 842346537 55415849 17775836 206634038 626345655 441385568 740886853 691273654 83322965 151281300 725819468 327578443 696142139 145892703 353756559 939667698 351773758 745659107 611551090 889180014 413162663 282119410 697486221 473039118 672985408 15093607 272565020 133928452 899681943 509219244 834185118 701885280 539300502 476738433 157593010 69102761 563419487 877789017 328621929 573829257 957885101 322669804 673586579 231243054 138699097 736138835 555544107 750018204 399563924 942348466 980841164 66109436 750587924 59715180 343894385 392829947 104557574 120222514 584414338 669216129 687823619 376708222 746878675 657054640 444409926 504640197 944271093 304546125 756096104 752885477 67688011 55887686 82502683 861841258 884358683 449072424 937223243 386666277 529836070 75221516 525719342 528437901 10008167 674341252 262222606 697533604 721777352 397033235 836907318 122453747 963967533 746685693 829739319 64587950 749215955 150036240 185182688 718295797 48100757 726351644 136614999 239784465 633811281 150084067 134166768 89992383 925327505 911651384 613491634 723467847 588073005 396853520 272340630 870275911 627977216 804319058 234550067 810508730 575329605 825624426 700628167 175619257 469064147 706170051 366245082 407764147 157588418 844009752 955699301 459080568 817822755 736165743 620440251 891366561 18555830 350167125 686533669 697046190 991419287 167731715 311053918 682383517 616656806 362719498 669702392 140560128 532162783 901385445 665311040 328125830 321279129 675918255 125495213 324929259 830705402 275155084 716316376 555636386 616459189 550772532 934219598 850314196 936576963 134532074 147588171 623617759 537594210 826404957 493772750 916572424 395733880 115628335 94895283 531694028 499666515 163826306 191029921 596158302 917863997 982789212 555615481 978898102 74836266 974140037 887524366 7725154 763779674 735917344 552614273 141387554 181108988 398481902 197918100 817052187 24222824 780061017 753029408 261723279 672678967 549713778 248681691 244878426 457478598 924256073 704341246 676335936 174011867 658255380 830825040 396170229 388395151 805692132 900416715 422558315 179284600 51043699 961820631 536981757 247746417 895226548 576315523 858335401 899380696 85341660 958920843 712939785 188146384 913196947 158065831 869400413 392785851 26363323 878301566 711113479 473587637 49396712 301383518 748100102 490894501 795259229 816340635 143265037 639080698 887221019 520258222 344950157 623551624 500337564 482532927 57784192 936230906 223007766 45924936 238132143 371082383 56648463 858661088 918106641 346574763 643440455 577402434 202116939 137252364 42562955 936542060 236705310 672124071 255057853 388568612 192800146 676066964 839268649 716703942 149415874 469079144 39933641 657834450 170642260 827207746 981354616 475028253 411697006 721379146 230831982 61685671 665774561 910717916 465000077 9369765 645745584 965033222 454020741 242155233 966074256 980335168 185418639 366549913 343955359 835090540 424045336 517846791 583202889 461188658 430884748 825408414 415057728 897110156 621676512 431038908 608540373 837808065 939215410 565364172 393514024 228835376 915455288 7278721 645369693 895541034 297166231 504896837 595808614 817910125 491412191 47082657 695387596 454420176 775940263 280692258 667577924 909972331 531565323 875676176 742139801 720921334 689770330 503750328 105059321 630801973 781953455 260947746 928714457 527640956 606604509 636768606 954984126 919971851 929107977 980051526 503942157 377584055 437484576 152457190 956099046 960226582 964593582 813531017 595968429 765350371 927240726 376808501 732347186 242718228 84041022 688637644 445013694 927529515 415495453 850230907 263410312 201492805 425473820 810597847 577208754 393764406 110070190 307119369 712292592 495864358 6139884 869172610 456023874 857348279 490620259 364799376 369336751 180651852 809870545 696839052 892302037 524349096 512473139 832754242 905776332 839248036 320258466 927732491 552003105 811434509 308030937 959955318 761430373 854413875 461544879 871131043 408932693 512614633 4437577 969387178 732277153 428778479 624168636 861041783 618960139 281811209 312974750 922617708 299844797 607434996 623759926 929263033 975800932 400161111 566145517 919010133 948868979 250980732 19160642 196889340 577874247 912381004 715974490 389154693 642794635 899970016 940625212 658247577 746582435 977572148 975420910 716613875 930735014 305763444 946007886 880255982 335848620 692803963 619291045 731007749 759325964 205109307 932266725 220774998 535471247 782829227 359879838 133220914 589737969 555338118 382558901 526792242 995857297 688645449 110635300 780709035 818064398 592348089 929253035 574342032 353636395 939295580 486419569 298955489 782648283 389975383 19436709 544626430 635240667 552919683 931942260 995213560 553633563 446285906 640469200 933808757 568331508 50440730 434852467 133207541 73304875 431474861 951543017 169693524 832554350 840798413 479807663 477733086 164838161 247370609 473143183 225368065 462162 594156422 732576314 790538297 796503036 10050454 288167267 109703982 317739570 844566424 127523265 186274955 20364193 568785286 804293070 245781696 653845492 482932133 293623015 691612090 654064499 304175729 171896754 914579586 521562890 407679555 622570958 114868253 427073405 546841967 427707281 349260392 509711907 205950923 10483663 403144948 321840985 348529018 896802329 556567242 490833497 173012848 771078197 730802370 691624222 494370561 357596356 913539992 910308464 98448010 131387324 754233747 806914712 587607736 836660068 48786307 703460898 112879891 16853680 613313223 427028978 337385268 592283018 557533766 798364345 109519085 221848390 974688837 976334815 209943335 957834479 203446934 139569913 280537653 31950207 143725673 677145931 14670509 957068364 962501642 266985595 607895072 520476054 862519241 756748559 832732939 116583480 630653738 29495488 829714885 596331294 627016473 492607077 332188224 732677886 81668368 479447210 719082782 213172198 194183068 858220678 679325037 158568882 722062712 254124661 938356688 677397975 924620587 907931080 376588539 601594966 833110964 573259975 569716415 182862261 731691662 948362493 703123087 158909474 624448481 322968295 261533121 595638725 832112124 241917440 921098814 188516845 731798211 328630265 502211967 571526541 4475293 375427223 252149594 774564014 479743788 9786028 838688182 508993458 586953119 540008428 366201674 889138482 140079166 242488394 728002212 340803183 557901965 264361363 580372181 876917747 734468776 216452594 704047881 8763055 65353049 679527351 519902752 480603737 609288825 359799501 874896931 235758660 711866980 339511930