11849 1299 3 512180181 768992279 470132416 209728643 24376809 684753205 192865233 765172882 609176032 156771530 148957863 903632653 926797775 982295577 104389321 926627407 402884411 545067272 59003013 257212178 805215054 269247672 623383001 564275157 868312759 893091090 489614356 139347073 102124370 735124329 130940648 583592545 24244919 849619631 843974865 604271285 868442512 634944456 933243547 329270611 501555688 733705564 409616455 859989764 345030715 868377541 347827335 6380401 4093602 103325625 629361114 945169205 426211980 674645223 260434548 442655535 226450997 356741605 695714959 831614487 147779290 191256852 16029516 694066803 844773442 347591554 613858238 605754169 644733394 498747403 106923269 763300021 500769419 999377076 459184332 756550966 704265842 412435937 821240020 741602587 803882792 349301722 563692996 545380302 151921227 539888162 800156269 249280696 287347651 59407881 348771517 627635951 266925159 439292775 980592565 535158198 916301125 146782466 887760785 803011601 999214059 786486479 21539494 865407087 811124878 722124129 864782062 888671926 81840981 10887655 235061384 547038617 629023087 944433135 211016505 174788701 655491958 418624692 61239809 516042686 869613198 984445152 153474907 821595203 691784152 364918977 561763035 403261309 43512814 337661546 928923215 735924694 512013374 548486816 204513062 376464912 957892024 107728018 34310919 19893775 363772286 576083228 916742342 601419462 272105431 658759178 272452136 708510153 186732972 836248218 55151708 328446356 663637372 500214797 137195151 297129785 576707702 351362108 225796959 997150780 426227622 660106194 710299208 574125444 696290731 61683620 759842204 126368308 16371133 356901384 982722144 600029715 346584330 350337135 164187982 727788250 926443992 954660810 811747030 862973728 716924324 762195732 915625093 958863897 732994126 210117458 34713703 617487363 24944424 980966178 995511947 227700447 695722343 414920572 499396556 427063906 351200 865225710 885067065 483506065 305009901 808692904 705952304 554084249 305471770 892406545 240165689 530813188 150277076 723677425 466186882 618531524 286457890 228403792 885522271 227915576 110708360 66684951 882712789 362155004 92291947 387459923 558432801 763475333 684909069 926105846 843612246 945242150 358220440 530259401 758813914 666293697 493595643 544067812 643922971 187044487 292708907 755497359 214331874 936474310 707678372 1898489 195511479 240487271 839308207 232556855 905474707 919025592 615161377 439351794 189442319 918873239 135585259 889579875 483229158 851609741 127334181 322567816 693373001 955183982 462575933 518667662 927108079 73020841 454774482 998429470 344325125 952460782 999291169 61342610 296239959 526289441 147286027 146581845 104776712 642380878 936325249 467452204 405033566 232800138 542892423 168055486 364081916 577144233 254384061 887038079 372108360 104123593 523866785 352322234 9422054 475891266 482487328 515542315 357727737 997053327 374368959 602423282 34878027 161962347 601985779 179869668 416680391 552939587 760600221 710259771 230770022 938987064 671275051 556565822 75015873 625630079 641413739 737355371 87149834 808619543 984827234 686659481 340842737 19659309 13642237 930805790 138316760 70959474 6747286 800305397 630709156 367987769 218626341 987170333 36895061 934640616 684195009 75486709 543642933 980554787 879238180 839126429 28939687 464306107 361256750 206412790 710615712 324944489 583132618 784682247 805896350 944089856 369024651 77527682 610951924 847284367 11112304 747330356 300482254 35775575 415951651 125069560 144141650 659717951 568770182 279426612 713951506 871706647 335900690 483315701 581403555 495086755 463259617 130839609 119941961 411244593 368243893 500598883 464457656 84937901 955890805 951796000 998629309 190767545 660786870 76803130 112251964 247003517 153264715 377517704 819171532 885580807 415062520 380757890 656560531 286684172 350352404 252593381 258792260 392259889 887179891 766491355 175070202 209239993 192042226 419670947 672322016 607527839 780887116 874670276 165748900 20738803 689520940 799772668 686754052 932863990 295770035 347101459 210506002 255391878 889038852 793483036 218873476 382505339 738035855 585537387 254517523 707018542 543904412 283060417 283239788 137363879 25224278 632989842 52259123 375987667 64753203 847535874 414253470 17525226 312577525 353514889 4843637 183126688 409204579 542300198 786703113 871698945 228385157 15352539 887501142 255926587 372866422 903452675 113687101 256391146 693292515 1434936 804309646 635948904 378310107 942615736 243842942 717442024 888029339 354120025 323889077 417167780 702760736 564867316 672313197 398154313 499145391 807987102 598055358 915435087 817404244 172357984 564219032 97032314 882190129 619731468 115656775 450430100 759814635 694786149 327243060 448858547 246017563 726634941 85675346 291228520 253690822 393913369 795685847 863965332 433681311 283721709 21752009 772111095 485239897 469018040 21450009 202832233 486931542 313777204 761847002 856271163 758996605 550570141 959811309 670942625 107908017 277761125 737017286 915757089 366484924 304370118 795702998 182719625 416553803 650734985 241522460 670010606 21528209 192541095 57890225 589371923 874141553 101837479 42142004 430323816 685524476 615558672 634994055 918062052 367313315 106565147 551276687 827834873 973635054 626795444 860298825 494555121 107423294 454446948 486904348 634331957 589411907 187845542 427607488 224482255 436418392 704958126 696481863 812651784 788862377 513574784 168523874 417639705 747217365 179517575 548087136 665550855 417578313 931928313 892256496 407221260 740325217 58365878 42519733 104762892 486168915 107900587 940824280 362840103 559767127 903618415 623879555 190596474 616552484 962282510 796764598 992860207 496367904 570207773 604497051 956189492 17830688 331674252 31579226 282161869 744201665 345681376 254500459 204403099 938957179 897084815 802579260 386291817 300805773 842340798 285965360 648102373 562423670 528776328 330471572 117012802 76621451 683666793 151306204 203457594 612889363 359781563 277104010 805567467 422760468 246222054 107686606 194292937 874048580 675167752 894406433 704968510 478895161 102429649 804285904 439660470 601065124 595758305 494143914 384887159 300888172 844358645 251511817 183350436 230745271 191851787 287176676 486640538 876429533 628474967 97873401 740122288 611648479 339699322 472335953 653947224 443520240 657869972 400845210 886237198 442742649 326667523 31866044 825487694 543060752 704644017 539492354 576901496 523283470 940208684 786928013 70287385 837857215 109048621 849812709 428957230 358885075 663170951 509550220 75123953 155286896 576829387 201107858 727109447 486741702 41043028 326710963 219491824 964138201 683583675 778433588 415638899 854057200 832049684 772244271 26753669 485668457 462502670 681707868 506840403 880301569 419033777 841507119 403054598 340647645 597545702 610367970 523426046 270635370 108288791 735193294 643970696 435315410 78637771 891228554 220649530 691383302 866151999 230421131 743528262 134590791 143616418 582157895 397135549 215189032 28597208 113708974 774437092 312618075 281591430 9856888 968607715 656354958 676081737 336806450 4777712 188787092 731005375 853824873 107123512 678496345 620632074 602253188 992914115 620024183 619073918 842687758 511476933 64815249 536321580 250802313 490365327 377980140 516764804 884462357 676428294 590200883 221670367 453554874 698902804 496925609 612352703 836920547 955858258 385068354 492355407 772470035 466570225 908132335 165003980 77996638 952212764 453722628 906348007 67649926 210074859 803092364 533197365 182011483 330425127 582151300 906207465 336259758 190789436 580508288 239518993 154875339 929238351 949654786 357619132 531340602 848510662 372355527 806507597 109152701 667502375 563254003 955973212 133611810 275848502 451321085 17231958 580589433 985994482 512553751 111496837 564978974 745601641 937729571 634741313 60855062 886412383 247599832 512726211 637275002 380480957 614861390 575571202 356058157 340697669 137235481 264658982 183143768 717865730 433509804 833269406 117968357 85428674 552814539 702606119 84669906 798249154 536701899 384667347 377441184 964012424 320989999 850452276 172946520 26268398 787527662 124166480 133130357 513040360 556800681 284938302 964590922 941365998 223976611 344549003 245773478 34634165 421690861 222539609 144691270 206151040 132804707 606486547 770664847 921218531 904670029 727102771 959156620 456540887 144415637 488635225 694845594 920633237 741021204 489887382 371108991 180139061 366824338 89171547 329592050 372954118 985370325 349315442 431217786 353339807 927873853 188701944 365624900 429231647 677611422 581139141 704956892 378324160 267758739 945717676 697288986 876864300 97897436 619544394 859242153 555588372 14066341 359925657 623122476 923628490 39922889 117513272 982696227 272672726 594663179 782572137 220058564 461894140 146191825 11459160 757706813 392835672 974548859 507728965 679348939 713823163 717699922 989147706 78735101 583972718 14131993 593302517 206167836 33196750 640618391 45450974 211982114 88447291 464931273 658014241 833921700 484091636 349140400 139115332 944342439 43289836 826913508 969187756 778895594 880558233 443568351 634434283 881668986 732025319 79689612 201650984 177586960 800583456 882692925 577863201 683807609 714364437 622878300 497070948 251329976 217610311 986309100 658863120 742486422 735274094 946895322 406763240 56083519 957833619 861488648 82162915 610609047 232608822 768724908 875603143 559415104 403259311 815646814 917372828 35820378 959986775 272792845 109951812 468341041 425800658 929252610 223180160 929760419 959972763 747745054 654267251 658299129 385028511 986324993 183872988 89381594 574374010 694088304 690540701 17341092 29644240 143991795 468720639 541148131 921457871 945805405 183762308 425501579 873324069 495804427 414270929 757438474 727772917 337309884 546389238 778997333 474154014 159210741 93566071 603644396 548064607 448509893 282740978 78842218 272239870 973448138 51095500 337996466 63200465 649513122 90850966 18415044 375317916 968493380 537566887 171826848 996974933 114753751 25243368 55138410 335246798 602792588 334512479 870388098 187689503 412423384 435054082 529759363 875165630 643827947 964780367 681828645 604805749 958272966 569427619 717823467 836719912 102754653 708136500 262353037 827090326 488495667 832622451 762192152 294516960 345098155 252143284 247986381 572156311 31195953 165694251 872713090 759468565 402149215 235014363 973672799 559295727 945021868 954450900 650740391 624936003 573605546 912389727 959229727 783114958 642933270 364211614 715760937 361950067 934027473 491011518 155515501 642953453 671011020 28706782 90450984 323993637 767594477 892919725 929466393 182628377 232029090 33128144 400666769 98910370 758580408 410152284 165892754 965556436 102094821 74220642 238380910 510911390 666902314 934280949 692437333 543433646 519154709 560098747 663147436 273158570 584397274 301212267 360597756 653115174 754204295 980513654 880894471 899147878 435681528 723500544 840670433 924615468 565937600 183297124 670820361 377564145 160284425 401428682 960447933 284164587 193812095 151957135 66462311 411020313 688671822 806654058 831286158 785950948 481783241 315351124 98484607 860344943 400500314 818260140 111106103 708028252 555585879 268298793 670935481 851092195 709795958 951040418 105110226 423410359 687493134 466463199 295778245 644038091 611928190 392533718 430713173 5130492 503239829 94458433 2964529 970384270 127708890 189725304 808896955 968743876 736468758 44905933 849986200 337700307 57558986 858873180 934405970 728221351 910933145 207443225 909819601 79083116 219771553 194003039 820468850 198968006 708254071 210863613 90382947 643472559 167290221 94945201 228907176 307334523 84780702 620785388 997083656 407938339 950397454 29876387 828283530 830746550 250300628 313963562 136804734 901390569 444622477 641103557 853326566 593079865 628277563 701184139 938236510 12014580 28252845 580340516 358654819 29797936 907960372 115778114 467113530 380915918 648109045 867542550 712105422 128311524 283026722 235746244 169164410 29229105 112860112 237915874 420874939 557899287 52437340 847777247 643874547 553304363 77661763 521543756 487281333 596143459 885952347 993668513 653636351 620416110 946519841 391878142 297668041 498338948 45374299 761269598 416664742 545983649 248732800 926506104 787989353 422716940 495176131 685310316 723227735 708953992 175508434 63891072 539335426 443961537 514416202 997556000 169999683 349003243 513093807 159042819 402374384 537242407 889837020 251315700 321606953 753010161 697114503 727726666 745734292 739549734 502610369 63010672 489125217 329279843 113281347 715171823 83687264 107768765 295353816 332500420 538166416 718899295 5340353 782863820 990135723 966892505 172551560 215001653 858257928 161066426 565746268 632252362 547775673 453245899 559070395 706392256 966343361 28225107 590179579 376750809 599521310 951046387 132536761 880067187 807880832 716637705 889114023 232374960 931912317 992175357 525993890 953299283 197052219 930028525 875179169 336108692 162878830 958926255 886417648 183891689 262715181 998895649 86828820 788576177 595854422 142023258 654385873 225439983 672601139 442971590 934552386 5218721 648791719 424115102 530905712 470559806 386621188 539567179 13131634 979961711 484432184 202297911 493013541 363004779 128478197 93240847 503358131 572488774 766798663 672381280 501994384 742274725 666302431 165671013 310301396 584699192 332126277 94462637 206243970 845186766 569285941 651911009 212386888 266723580 211804963 741029731 498762661 616559601 494802554 24725990 152747095 940822898 681866240 918255680 28208455 373629025 331443436 250712959 717719809 530520654 923213000 237830773 228556532 766661350 486881246 738941901 601182111 664241443 328566909 274865277 725789372 766482218 323691487 682170875 960431233 728806670 700916269 86709721 411862004 17772329 220057118 669062037 555835794 694726129 456943938 283552434 296637069 819047738 547349616 157587740 607846380 79210320 814369818 552308044 770443646 213990908 558073731 500989744 864303017 798681650 873042977 473825752 328811085 212111011 576593453 341298700 798181981 322851489 699420601 720804285 381989845 492541635 177556308 275570660 439981332 396005182 692959283 937140898 60407087 77061190 647884334 10584730 320187491 405097019 365324149 92876246 957498099 893051709 679944244 767756320 693430229 180696294 337769359 821387104 637044687 562645257 273087560 176129130 754215438 321913288 462155233 528088119 594836351 603098018 131752637 386612593 146514070 645889194 537256978 946632291 101038174 306552310 601689475 153542154 456339554 973707081 327228125 341051575 425776667 281159897 567088467 411666836 68888390 815295629 653768206 608610985 361071329 375979673 711670651 482445496 73079754 42881175 439646618 367194238 83534312 265059197 401785414 902484060 500362560 851447880 579827951 426898825 453169666 472468865 397160860 854862341 452526876 858265445 853623899 234388153 521834341 384358237 8407792 419924388 282422173 466603861 973520239 580404802 594678842 13732189 496832324 243405114 169404935 5802193 222672262 431479190 955175938 140088698 978433559 339240322 85474236 137325097 510794586 849877901 327900412 594782283 668044878 848546573 768579499 385166611 659300153 561184521 863122777 928563663 309380190 372322367 980220445 343056338 248207690 669142078 176977458 228724085 465878638 310767799 69968030 208855218 297204372 644173563 23108739 286929202 3899670 793096058 583188878 876575635 312665954 339694966 818607288 912356446 635841285 637110977 406813845 774876770 786065113 337988376 698880948 106468419 802287862 96748119 368101359 857147040 769097774 192925112 14147359 157044059 885743222 76444636 85689453 155057899 312291476 810877596 431298213 416061354 895988093 475583978 237359426 160280514 39296306 495729011 677390528 618059358 742823674 751721899 121837645 843941151 42565534 290814354 669239322 95649663 249878738 153974913 466324506 942967156 319253115 573846224 567661877 324166740 649316121 142032836 247278006 339497288 734980545 856088549 966249370 493517121 16734964 776161388 176521399 442231586 524490873 592366258 861418683 604580187 350889885 704412438 949730882 764226301 68884161 648726923 716030916 270130739 926807694 327623364 559234211 738238624 593220376 639642459 821639272 433051655 57019811 799921602 382208261 860291387 520801489 438682966 284565262 945779305 822353019 504293047 586806240 371264053 321130001 307199140 534842427 555898091 39547072 65476802 143088059 792410122 315504438 475330043 576611355 152396585 770388424 710287384 434727121 648167865 566294982 731956512 818144308 644273745 361847100 537071082 237292355 424706846 726609026 136118964 930575165 359667733 925157141 934076971 385915490 177983676 277115814 783074459 156072106 613181589 946375516 608769417 64343751 584454158 415403566 789326326 917563716 701227505 597949178 68790281 21326756 534687716 449460366 190554656 288689970 814427618 28205010 318774393 557595615 69642513 507305201 161797102 815399697 32255883 272780146 679502895 434812011 472199251 960263532 923479107 985115278 160515222 378283276 215077426 90908260 891641866 406764015 383633787 257264693 506291792 918360078 36389506 12777024 102242119 857293017 771188113 998978539 145191920 446628207 966183350 582295893 188829172 239168793 521859438 219446905 611228204 297486794 443338725 369945774 507048519 534321262 720424204 59657049 900439549 348669863 387523161 88513064 763769208 969561945 86133906 732110715 608511190 592721741 248931571 531820953 159501554 872025301 134006278 454694178 919396828 29913300 213977678 476187045 316035315 750539022 531234078 465543234 76144045 966448431 189097640 989631693 659722274 209454317 734918963 53542390 906015585 747711387 905787259 563030946 23235536 608111701 278032206 120062534 906592242 422843832 640933778 672430019 581555228 631115379 47459146 618295 549501458 158609340 635850211 95726389 695126686 705577411 52294064 781814698 593849279 855103267 216731851 881817244 746739318 447300948 334140684 205077056 243915993 144944638 568266368 954909757 847968633 121935961 613504550 3705460 308739701 81600572 761377516 949772228 522690412 362542046 171232263 731668262 121387309 402748872 497698963 754198687 680386103 541734667 657079306 402880874 242085253 460348134 721586761 778865470 731446733 94548387 492801626 44733385 25066976 579416277 670789921 814201556 366940149 224221262 570826467 649493017 780166409 576177219 290990462 950356110 443371897 857472143 875526639 195984161 184290055 214920292 83408903 535037431 565063840 190339989 336735538 351571290 599579099 457206684 487229048 584769013 94076026 693670184 687824653 95817179 273781272 109526166 693476646 148440791 964267299 764857801 481718106 567221650 978750951 302458731 991138015 687927743 604284188 907832438 861441460 470121766 832323500 623819299 323930806 381815668 693427708 359818761 510913904 970893936 516407787 539863859 619051288 499958487 155839700 381471878 496479436 619837267 118909180 539440750 819812381 12106619 453606626 882166878 724829059 111186614 913340357 522668070 425626314 353991882 975606930 884448769 626824321 730849268 641576767 222441413 475112191 529490635 426651961 463081630 678630375 840414086 340898203 826796632 205746156 173977109 656997584 889946338 500012860 107916688 635079334 289861222 967517695 4119660 593977774 359628001 843480659 654442708 988299355 382064527 259602588 551352780 342655330 983726282 929731603 430103645 716729027 429644672 352628805 546253412 584500090 780955128 184505641 950315445 124191908 759842166 364812667 303401709 457024891 555896241 112013171 119189256 85566408 783150304 471781138 717104168 167555538 151530424 933612566 153088297 973651887 244219564 664546812 468638720 690140777 796966661 661756898 836143860 98812274 148041984 700293764 310233823 996439737 509754887 538603148 958930305 81460911 164376273 835047051 669741991 381661777 60820119 992898332 626195575 244995886 260582079 80594383 760451381 602691642 180770713 179193375 574419671 871405995 920990222 472459515 66748621 430109160 423348449 97203953 100702478 378661339 47211267 695125524 168746389 682770022 470568954 401173211 777421263 543940241 134706294 236919879 442840609 439243749 502422601 155239304 110557399 12214392 985795214 539752211 220981506 659068229 586032244 848143530 540698397 209751247 580264767 254621180 310573122 780344132 887382592 655162279 507768339 153694814 971133830 463404068 195869878 5612068 797501222 75149856 134469488 604131399 369697991 602303137 896590104 69433936 128036932 124331657 848337131 650259550 654675704 319851550 926294054 395277741 766355597 960761654 886303855 423198777 477740144 247626695 335421779 170843631 333980048 3296556 458079355 177500326 873826515 125970121 665713474 757334386 362901335 634473905 661891043 745725496 691141024 18269036 87147621 129002250 429326901 965498371 808433943 823869451 361781863 438919321 522014061 154047478 843742691 938545071 158694735 607123550 702745884 638266810 270514007 627401241 736883793 646096508 772419832 673283463 186741767 999906296 587910244 735018323 840741426 308915587 285483814 113832770 358971240 877541700 718868538 894691455 715208814 501960586 148717030 886000645 73040966 390608705 493837629 799564445 909739401 336008579 714750394 53516510 829252191 822607580 556283867 783471752 126134979 73599004 974511236 346620830 235990939 636783747 278805541 941154704 644990040 487690231 210904243 154529334 50297348 83195591 132414904 206631827 892886940 995023083 725410534 464051432 441136256 229983682 855737161 795720280 751598060 820120544 57214750 520415706 959729412 198155637 882987282 683476195 778557618 469494921 445019365 585839332 916381871 283227963 543247212 538097458 371524449 612466302 142400694 473945020 168151282 696927787 693929958 954176603 425525890 558983204 640146585 654335291 579057972 341084785 328176110 653450786 296706063 943271211 312350346 22464703 423502434 506766736 536996738 410500857 362122924 935030288 155588304 773511892 312616448 474739276 379907184 977760076 364923160 397753673 390518579 988534716 632077803 770911160 376147367 774000987 574863455 122594868 621466211 512459786 30174235 18994251 457891330 163173358 596397045 571160908 598869575 562512271 871214000 123267514 204977841 830746957 250884997 363041104 58388360 927704518 403971018 211140048 211570745 621507277 810838120 816694996 296687191 939054995 277594625 188797496 756555168 834561582 545355208 479736605 144526653 661979097 103470804 471165080 294495411 96515932 771713833 989630252 9923002 322587157 889117800 758611864 457123259 280755384 381425848 423903836 691565804 116532265 442401636 977345995 182393885 611670662 826524078 604075280 477737606 124196821 1512115 803973365 897479519 635277825 168603164 260707668 761794980 538902651 874420923 203779392 780673497 704548049 622269456 744961086 522085455 159552526 883565225 442568274 668919944 16474083 920530490 337190199 25116885 898444013 653050810 142858295 609164656 348687453 508136215 360499247 324963806 556758235 719580644 932760490 395614051 459139948 906946074 90407247 502768919 503581602 504080096 62138837 157505830 518537444 383757382 985527672 678205030 761429646 828733136 280530908 828775720 8214694 823628306 73454464 324270348 86288208 388879258 505669148 70626652 606750564 68378301 521011666 500488073 668496647 935464053 807158913 729180953 789361469 262891572 101865060 447331522 483897328 406389999 386336632 587022005 401055549 679506967 918332419 823941065 658795782 47679404 521304209 927817685 18124457 684927971 458245958 419993903 727923090 205835862 444463322 841504959 523931844 429690624 930088817 576191697 808519732 186508786 741339293 643321520 447988191 489632548 466336991 633979611 25753143 502998768 383788725 162613067 623556182 871079370 122247690 881364652 573918684 582069905 166997856 830057874 358639757 710436490 818913854 182751086 841149468 663349989 361324699 200410208 586484649 871710276 944043140 171758854 853927326 609484696 481803651 574062981 196015020 812463018 625465813 266533281 900476385 620499057 102777859 174503622 720339307 771903272 747329365 668112573 578677374 434920681 389761561 638799888 746756392 23134361 767287122 410417834 953741727 100273656 157686491 662688593 83391571 910832700 957326832 309268689 279083032 606403421 391240730 560834966 21553534 672994728 300579066 654627366 758825007 852404022 526553536 343092246 93680884 612632339 102905258 789434116 248371244 490991692 329058370 214519048 817882863 448050492 21450951 629957996 14285856 319850030 825013582 89729002 803102559 791525864 682018156 123171966 207403632 879781842 523172403 69512124 479375409 766982829 346399277 703619863 316075846 251674905 378883602 164646775 400959710 169968337 603044922 757298891 143837004 763417115 218025267 445156565 902389882 368618064 533370177 613191393 323403201 838430267 530193218 110922926 192474752 235938786 753740354 623705121 492489430 861593712 850614086 80022750 13064797 969995696 652789340 227276941 788593200 248010962 305111210 225241971 205470260 205129988 388195855 911688535 575185630 215786648 950298844 609857903 911079507 447387102 353673610 904045857 596755415 706849538 919996579 940213800 265192410 92743210 658287075 233686854 839046674 598542465 82302021 240190921 701053557 751081011 939598916 596296039 210324025 510541131 926245808 632426556 401146715 524712313 270970386 844025260 794281099 860713386 748414044 561713092 603230880 836093471 163037500 830559256 987859138 501857064 34769089 99427239 232506327 530171998 151124514 480250125 505951939 873419415 671814221 385921736 772233045 374228644 167523720 995491390 432499098 389154774 191427544 774766922 28622004 260215125 568062479 689004222 676029509 190712673 831213224 699111732 257417395 417321098 99870287 971595756 343272332 337947996 477852073 357102559 594537474 301785424 261300208 483870589 501629732 976839976 831007060 739629816 897747344 180819007 56533322 678889200 128527310 527718977 205750998 157198437 865837129 227059487 645084629 301300385 133386873 359149378 760680901 68465834 724748609 587586662 269005623 832478923 16226212 496330053 913251621 534374954 181612048 43948683 15934191 277185187 836139550 962115565 190113967 609577562 75500941 771808378 568002467 425394385 352548103 736766836 1188076 598691924 891747722 19728756 798909629 223707512 502888256 332083038 885964407 699228889 505407221 787498363 71092126 584414914 359487522 727831124 809981649 599622802 932362083 486307182 409222518 797471253 319255659 602768911 918767917 704116939 170733263 920456596 26885256 386704772 935677410 788820502 453479858 82573372 385712724 19411470 202224620 716410618 610485833 311511854 255995503 544658237 316718205 392119480 187599994 816801854 550169775 963180600 117021286 11857475 838937336 23999727 136788870 298882275 703375043 82961778 940707151 663977964 921835637 713087389 333229617 947098627 353442937 34786886 949668569 468994599 366516905 669867426 483834948 800679056 165244299 368220833 696345704 994713026 597016116 706706095 94566778 46785132 329672040 889380244 607146426 652673226 535251774 677094517 767666888 28121544 21357578 805443866 883394880 552913362 106289402 913892183 953769756 519297707 782225406 914108410 10906109 575014314 478462737 602029236 521748102 262450375 341669850 808129494 508397904 152394444 79261770 270701122 366601254 217775709 980571209 320723435 649883531 840976251 866141460 79026309 337781950 748571513 302460902 625576321 271681265 404724504 476094018 958388670 986992453 482451012 430196700 77687800 150293999 879446039 331600650 970344609 674346033 234766752 698231207 928330574 905559146 184364986 907664357 311629849 558345553 104225930 151139323 506999071 305162792 747179971 426007492 392207895 619694722 563554113 738923214 471323340 528717105 168834847 790806107 301342170 159644374 394396466 99009022 822864040 376117675 742120672 20561447 837261471 417537902 981513149 612710244 913509224 917389801 914844882 381299664 904850275 147967724 944657878 169641660 835438648 206819728 473579641 828289748 478871679 470218415 792427364 259589364 492367163 623083529 718704244 597267830 329943385 361577327 97688806 478540462 906434594 848623237 692387875 758348270 883154844 227574092 309611808 833240094 552237845 76733085 178208464 125365010 821369743 81089736 257684545 481404628 713463931 632651758 431143068 124330040 1514862 934887505 246075648 616471186 110464597 246763531 864978433 557927635 116672700 988133596 443271070 56163283 838008031 530841617 118442351 606367509 776921360 147059229 66825599 895969486 447162523 941122419 387565824 625954755 291636656 31082308 82257304 235780334 198166739 117268293 813184515 52347351 672750210 832790782 374099164 982731686 159876948 314833948 679404278 876925748 653707452 915697051 733310333 720686531 426472658 595649319 706926014 63361442 759084581 37138126 938631628 33387928 58088851 216475249 759972268 712367275 651019688 724715922 734807498 993402220 208427171 361909729 639862317 231929194 300366638 450423119 420484631 422642728 262729486 74211848 983027395 946289253 359186381 373621440 88934896 553660941 249327529 917824294 760804604 228714738 841730489 393496456 531615448 387112639 975636835 839545275 54090849 867000015 406187026 498215469 894592441 774809024 547089346 303187054 726520669 577706747 537418387 705769977 179584751 892753717 406532802 118291067 798815857 28431851 106929258 335364269 752391437 827736099 695626353 300274777 167490150 411105368 872775974 93518117 414151014 520043247 829457924 204862385 184902278 366000920 557551584 565563240 931024752 370724915 675634518 214785615 541706283 892501991 25841425 490850092 284389305 441142075 761168291 27570499 510573832 106705903 163560126 205348382 748302598 329289198 826356963 160717066 969304349 426267399 143215915 229032174 186245124 829457893 437588089 718299861 906235016 52586993 156830238 712245379 462048258 458791794 507486885 685728573 163987242 409067347 182892484 579346786 551524400 122017154 980164287 534440437 885347805 907662604 917788968 229675320 811720997 112325292 953701932 153267043 542653324 112942490 778332389 828872037 453299302 710282318 769573339 718942514 654883885 599003573 317109491 635845610 536950729 823512561 334354312 57212201 619313504 941099609 917388395 262311128 935900498 983007158 141722719 134261027 371365788 966529162 345288854 158347395 61627930 463840038 394342981 640053957 440302607 661070284 554338382 338017343 869349068 57521704 976731762 218036628 691391721 482574738 49277718 186499614 482552334 598392485 722062674 47798624 44917284 986757660 270232860 590229444 929189543 841543735 512168430 258283653 593889185 342935547 793606950 91369528 225063261 519940130 619323639 885185257 882348588 751601230 652581894 956410253 484789791 412373542 327874434 530260574 249477002 637804804 440505474 725345232 380713551 413932334 149967696 314664955 400654983 831542149 290662982 920126786 614798010 390939182 17395083 674493444 222858143 328640838 435583557 575610391 888933234 406265829 437056855 848317328 199581554 640617349 506715980 202707356 507924026 629576986 379182747 999155749 432415404 557988383 91638592 313796327 11460784 791413009 162040511 573342935 166503268 427051664 479384589 787882481 970790846 405896307 724662400 743820527 579006117 543154187 84952756 490724896 57824247 429707715 947852762 793614839 896916505 175999756 986487187 65770998 982941581 894124682 67971182 748216764 575976945 650845741 97378657 950696295 862555340 457378328 57176150 192268139 862363244 353591778 418350869 385463431 469058292 143755166 117647145 319511457 832869822 85969258 251811094 445394422 825775584 278722473 889462116 610160873 690652851 331640829 511906486 619270215 557005102 148554486 547392922 478359827 838338200 184361446 507672911 247845674 318930271 402417620 525527553 371063248 576693911 186732161 811563608 889007334 397295070 478221407 691017816 580410929 820574212 789671936 90329075 813913254 165951059 799323874 845617901 724587452 382018825 973142426 714057819 989569172 63817069 653468464 494673972 756121998 611371649 21015123 979465391 120171171 553189638 968435986 568037301 317690056 164565408 312163701 309015188 907314730 68278055 187276549 215458992 929124636 491642004 584647731 459258309 433928046 252903201 344422303 274153391 480748198 539060139 622255873 746636414 475397934 520380861 789566092 999879084 939732602 20253332 699195297 628217179 513660339 4093535 484483203 202912177 687731815 129362762 431833769 25270487 129308178 36387022 824889197 240289292 92234666 773613880 879022814 767608868 645813152 815657142 499115941 69048426 46646476 581512720 950372587 763607592 337420463 137159349 794917894 877043247 530489980 575775587 736126811 995267161 419478236 476654457 963238786 340208062 209722471 791951140 807378896 477861535 536894683 946791220 109004904 394845847 12845165 145016651 496440557 408583623 807305477 662486444 566393744 300146293 945293126 859724028 590576283 97153319 668429467 60222905 316727974 260268519 313787207 199928770 703813409 748999366 811877541 458364564 678765783 398029580 930682387 83303846 845665497 718628642 753781651 963105412 468942002 523137803 696831454 500783424 717990808 946776011 220080941 196629107 899164171 168979326 943020086 566297954 835503470 152719319 445443567 230866308 435619705 751870745 61007751 368910087 996836179 97938636 343998669 910179237 470734318 619989161 238667547 359737220 590148849 454611456 125898767 484418492 157713603 434810717 429713428 986203777 452285511 621907962 840638537 287941628 481264381 864580842 962097495 298923588 943236161 705820959 336144138 217812452 431582119 577865208 780648941 666490561 214248356 136064948 40040807 158448200 672008154 71842952 809631862 466438423 291932530 799033385 523462642 445697484 668713965 826445744 561685803 112814919 357994286 960227974 73527426 913612330 262799984 828740918 856836383 480744231 15010200 271884721 239067926 881534564 114856891 123481691 986913149 756692424 780820105 642666316 790400206 9985706 559221040 506849304 904494515 359173574 519773806 464712043 54654268 878392894 430492608 17225720 404438192 553587331 947126268 11379336 411636518 511569209 959974971 176395603 643550941 897470376 418830524 119936211 660048978 610912626 410259779 495221517 843830663 861765495 971079092 11237527 926837504 300249495 902629865 41311141 293012065 867887145 434375817 63393455 592897784 991352705 832475807 859114882 89935688 385270622 703392820 9465175 71520204 714237796 370564633 331971694 221378746 472989967 385180254 953595100 315798348 631574762 68715183 632406184 409327642 485187797 9044874 981799639 869606820 836866704 36945086 849137485 778026769 77827460 3555315 283959931 798631655 446753918 803625063 881732436 912946269 196415528 635249056 66310752 854893101 242580361 294778837 116199699 670695436 419476455 695469482 198169788 775344934 535492191 781846957 478818912 907100847 13205537 362407089 647647361 915014248 341872588 941047701 716862970 175308798 790772830 330765693 572441067 821901508 273078659 655782805 99719724 575639509 165672645 743166982 303162043 19603320 370121108 364617420 787128886 717051162 712281448 31903654 848500527 502133422 629404589 915444620 871659997 783489963 759069641 230570079 528997349 511115399 224674587 929621095 482199973 503156568 940613267 892606024 336411383 135342508 325097957 810059657 572839256 327828736 7549447 878303552 347314198 988431276 929255528 861490088 321311928 682476763 713577001 785580287 997821917 815764501 950033843 14050734 412814791 329926457 504267291 382813228 382853226 948900125 243463781 172587761 529789876 498045211 995716970 221308032 722152809 789126519 454402963 660121865 424508159 242113428 660411520 56045158 19135179 753388095 667448707 912554062 783245072 413473802 393172445 201400843 794182124 82541066 917263647 102286562 780430365 353586820 573455249 829602107 947787016 396895918 989411069 295800686 149760194 719845974 621063142 231658564 70340215 391050763 459031302 149569058 848583212 199797485 918026736 628756317 94802403 751203842 381868797 552971109 884798167 546153062 610928691 785641575 915601463 671134735 41112614 211711775 942978109 580179510 745125754 177472892 420461920 183080147 850410346 438185370 670327592 102889791 783406307 766904712 346217219 78708080 419228711 118310021 864015484 169722839 163130225 426619849 214776053 90547420 613708986 405536751 580084301 72449426 846750979 116638284 272240966 797922262 257155842 800038530 88339105 375774335 22969720 401916194 880984890 724291895 933822476 376595451 79637212 750054064 283368143 375130913 507050061 623838287 413864346 279928243 389500517 227154482 354641314 27692467 681434451 312626387 792845883 910470632 782673199 913447280 34198465 402417527 955970141 855948492 573649104 302559881 435109793 30108600 103011291 888380184 376602049 20285768 797296618 394950087 958213795 87216867 918644839 567975160 23522112 375488605 921190292 925220812 708480235 278479117 561537031 722183495 43132255 572996713 935177655 767107016 672897621 468702149 15521128 914757870 320062531 913052797 225478895 139974700 755056956 206374015 393895633 224595784 431838793 559525220 379524497 780979723 291814813 112932514 546176921 87359912 90103738 602815889 750385624 809091272 487082469 979945073 171101697 735910981 879750740 567380815 115634047 710972518 439057487 925871538 980531526 607328985 688906356 779670671 246201963 831120750 734355187 385403188 577894023 211041178 121020182 118174180 293536507 337550467 72650391 267216515 471046770 852764860 43820475 508661504 371349966 373197837 549225548 373134025 495210195 771690048 892584352 412551264 609626249 984975620 467908508 855007892 38616053 896573246 595392296 558423073 198128008 44489242 539778348 481298471 902598662 558285206 636788072 971957832 392910042 590857872 36920673 944638972 327752108 553389987 920280092 515943570 23562824 643554636 395322717 429238042 187328151 91463082 919231862 683712589 999474024 696998976 225032296 468473242 876096351 278747559 419942971 429392651 512052416 825412766 816902435 462394736 590016183 335938746 594835430 193372363 426559246 630980112 313618079 732562356 286644695 767040425 395876236 945130339 48001894 6329373 945704054 971250491 559424490 3973749 91458713 130793152 171957067 916373734 432997332 330324972 865687871 686470352 676023800 200560804 525608805 612710584 498469089 602447997 415606464 529796871 670836900 993880726 919671380 288460595 334843352 589669574 940152200 299211077 904382877 602264620 373191993 580816840 839950162 499795625 484960394 582547863 92293330 560883357 861990531 538083681 687359867 780378525 855736926 293194327 16748991 328793986 251253008 112613930 437066185 259963338 481875613 359306536 85738148 573240590 292249264 850699934 459697597 453541982 628275358 590356070 478288661 355706277 157044943 148625282 825230739 696224043 595988728 393584432 475349274 173231374 460305306 355210746 842976911 188613622 422620723 19013493 596171715 991643498 703494109 564812314 974431325 49872838 544856991 546839349 87596578 719334624 505288018 792111133 480805336 563859661 392812999 671400959 680779150 525212039 238523235 540109343 257806244 682699856 424331246 230443130 910024463 487127505 126868919 176478716 928229296 683256690 350878026 175385854 341945406 791546367 560964042 302484550 238139498 421385743 703824097 616241059 136260934 690916053 726777832 678480685 25871913 699024938 384630071 249982111 162572177 282482882 535929057 85617088 431416899 70943887 290224702 939447568 722456773 664410955 64058381 838850058 82333127 518266105 774013903 561401543 267050891 235636860 382725473 683154112 815182892 327892978 709087129 90856152 449685598 627696831 181351283 531027190 346729823 828441799 980931434 221698544 486603290 390827848 797938122 56900977 524200822 347189080 389677303 193847597 201232347 379419811 191572639 933247058 276234318 808264779 930131327 411873414 842973319 948899099 646416197 79353366 844757995 857490141 658004187 743707136 433604839 688078357 448525330 404621325 514288652 251258172 502902271 638841349 514394624 175265205 699115441 346643795 155423171 370646823 514194199 496917890 583654420 156688115 598681371 401790022 295528009 119564529 103984117 9866050 68165608 960473340 518777167 217592516 184256632 518381012 533529208 193301461 234618086 466935433 79341546 172224437 760677689 894087150 166703661 670297366 635031187 794723226 688579557 621686115 564379534 18041514 465073327 366248651 406983597 976187462 669993588 337492748 134783013 585360165 820347306 575561194 195453685 460811420 617031087 374422743 551537540 67261530 776280401 779708341 617417445 214923280 981521209 658915066 425619745 581808958 839719343 539723956 753232439 241526765 193586920 840734519 724193779 642007361 767389165 962711570 722354293 607117662 302655725 457659420 331522844 134809085 592275698 333369378 351054412 154869089 707289270 304416982 652901583 26255733 444097845 26749357 288316461 481779946 494398830 443231869 124782506 252574980 253308557 773884494 86195838 905727242 157832143 239090176 932044268 244775309 960255049 41053714 500781909 419957787 434514458 385617434 488652776 215580464 767219314 711586962 234506560 854306351 429677406 244299858 275788511 681645253 36042153 823231282 55482094 565694479 17112986 696145129 615757828 271448683 87639548 432592136 433810515 922151303 329216364 793464893 310009924 109504609 975999272 911480406 92897405 589525884 458183186 642405241 481033867 485323046 112378486 263950591 306164954 276156146 820527563 529265552 348279045 669616444 180388475 841762742 25164699 80453509 284062714 404573099 808868332 819374889 891003256 450151966 840553 712745359 291507999 989982945 274935480 926789871 48003444 162846487 437085564 793525155 465168016 18786473 855309669 970187309 841767590 382110961 309720045 546302265 910152015 795819154 276104024 419771044 655094555 762998556 800767490 330689189 1908928 121205637 779640485 775824475 579337505 355253654 973780372 894430164 782393866 952764168 347918427 971871720 13512379 13907920 942178070 442172412 454702916 657968742 123841584 971200812 845273321 680731973 95923162 674932347 596204294 206099777 377189493 447398564 480732028 71752483 897545371 616506348 923359301 718123784 277020995 764163512 888538464 96654520 258193629 858850366 1268606 3352134 390119363 710453676 746600529 621069289 353433573 212754200 548771001 790344260 775055728 993920973 321904593 716215706 34354347 714244923 286389188 819091814 852127903 459236353 874150066 684969655 272286839 895693767 208091316 200130469 349936985 406370177 329272919 133899440 460783282 157808130 28184913 7381154 433780444 606838942 461861614 183849280 540135860 994548488 394556095 276914543 945767721 690889950 419411697 980102877 537748550 797188836 756195753 774938503 83459333 130797958 769790285 947294083 653293059 129466288 2860064 635286576 587402184 729077204 444353935 927928113 639219159 741995137 870748820 418666898 13357226 187694472 486667590 521777585 232203445 940358907 906533733 924443415 871464857 595507274 758164465 923348501 504004671 779267333 127502702 823973738 517351499 62345065 18994486 687110652 530516421 484868792 923678212 192456857 865838283 681928377 330052191 820841631 845481337 283091772 770237361 209058964 998474117 758944103 774351036 617777537 600829914 754641100 158742381 569686311 990902617 280268502 227507492 789079885 786723884 781639585 247652208 487897588 852764806 866778977 19652361 372532406 16468189 444244345 670556146 409318509 732498924 50030400 320085520 273259391 114582359 726347511 654741319 785568894 806639796 664233775 892517481 396204260 550827276 152907797 47638788 679274585 709960984 656165572 623135340 774591112 823311926 706742513 353087352 177002582 594613839 724098212 791461528 179600080 273944082 993118123 977870975 3252702 122033810 356654293 267829404 539408930 721031426 653681735 274254286 991381954 475611352 667384373 659474565 595442402 784105468 135857094 883588597 770079178 693063799 933623214 826772836 875618470 146726393 228507125 149321615 913142866 675081195 8738552 918018159 208284331 604646986 540916955 649054969 236337304 802530370 691655784 93203215 532673591 107860946 814041238 924603708 522918259 299226775 497131763 714493919 708577781 470984183 412937495 17017153 429044434 175437996 40329344 21934076 763989935 577697919 231205754 878534000 922075341 902845772 6389995 907453123 722002443 670493620 290856137 622591091 673006661 55887292 127408181 268940436 223662715 209803958 742582383 87236004 489016665 794855380 658479388 442315683 58293634 798541108 624379188 178079780 317130317 681538452 279882026 159686358 588252647 120650558 915208327 279803034 343839032 720615453 63783596 11946657 695886200 877525680 677181434 3436616 725411661 622671169 591036544 693745188 215108859 22569170 626215718 213432977 93295439 149354941 379722797 291245118 429844677 548166170 882974393 118240862 68784304 290954655 191563782 429534606 745325205 863621993 399116662 10059689 226087349 651383157 242480309 765416284 172349507 848296918 197214081 464890093 545314553 603036790 896899983 720155464 670196221 515743554 138498700 89638648 499636559 998420195 478924633 605246608 287865682 774879328 824686922 308833392 480229326 200490456 190284328 768477088 511918176 98009816 396654255 986564401 397491514 224075300 709610297 863889313 397150026 890287482 269262690 426309855 399536040 764988593 614418768 871043617 234746772 48045361 335636350 566468566 493208602 147352174 970517081 730928859 88536737 70974873 585767505 676760364 474416812 541651885 349659480 34602559 889875164 175488076 508511720 438200382 482965175 171187366 229519784 460235022 679181026 234110705 500722725 523396974 609177520 827745223 682239038 23808911 763262745 596833970 577764640 961528522 996844218 125288606 567757739 428878588 846668735 924755996 107793846 617475865 493944552 658452736 884631355 628239801 633992794 728120923 945352902 694759452 100389475 660560368 558881554 5920990 832325605 304373749 805019927 943285577 392488385 464058132 308210761 448546541 750836364 803915678 853012563 402872660 846574922 329043250 887468639 346605410 747216904 14222252 614901522 586145285 235066576 647480087 144240268 918185365 491999406 969611037 93000715 235156718 963861977 756639714 655599143 459151403 515309454 333218493 84021533 914354014 52835475 604682691 52785136 533830064 661563988 587526739 252654642 964175292 756506722 272581786 70626814 749620324 625575763 813844757 976232683 37618996 672850866 110309029 589662534 894332963 80129198 686521910 541513357 566713287 130309748 756777532 318971950 962375647 637796390 697064483 279766923 482751977 915839015 730244137 244027720 811342268 528336301 994968742 794565305 71532298 897627255 612725365 97685156 429301509 489241738 964554146 763157096 812914997 143008440 368629221 148834897 197520185 571140124 731543105 677578857 14997647 911666334 756151702 402692911 648998979 61730945 866562499 482637948 697514277 974266476 870284545 50225514 357131887 917460186 741448642 782294372 170542190 739138598 382224868 197232418 485403053 92559892 804190199 607370697 393316468 992885088 698303226 38187170 35898647 158004839 873376051 122532638 529829757 811403174 556476052 930397019 67543104 123191084 548572128 979017637 780821949 996045105 971353790 450689523 819601641 15777379 765926800 949676261 561128800 222228759 407783977 497425722 973111697 336435627 60295662 140471086 184413599 235367485 122095599 88308626 864170305 346768601 639003607 628580766 795716432 587594725 108543274 22595312 98415968 647382594 2690550 809799748 337510991 611600257 383961716 258371535 302547636 651414325 67970257 580176333 299556834 905287416 332872853 629297111 288028540 27703920 184166255 866603630 327195121 34270526 239030440 130755741 695956949 690258694 922611123 504337959 870026604 385210959 986175397 643122704 652521045 503190200 213944668 407978056 237547325 755002507 673924711 903699416 302121744 789223342 69859182 221537140 118622542 27954946 18236916 399249189 23136340 129463984 858235294 467749572 875030706 352859512 488691002 754804062 370244931 279940540 708462156 393353000 37360348 261134550 673381564 511443110 386970141 448665730 800264156 784001393 601312717 643061608 500088902 789631086 73818856 920441333 50536158 152049896 262256099 909063889 687690433 790155923 404537778 492255648 963031546 715134416 120470203 950413043 833250312 240900359 395002815 722670949 32244236 10070180 690245492 448027713 454523306 327465638 968881782 487547011 763978521 409620573 627692353 701583487 869323628 47412767 598683774 132494100 265459899 201933325 711969478 644275389 226845570 353585467 272803096 430431323 884865412 402024184 291758029 147774219 837138721 251506764 438535640 927098727 204564915 132859347 151761587 85364518 69243660 859621687 651833773 376331692 725768204 28552149 839422954 418737851 53884412 84364685 156341906 171847041 844175398 470329302 196787768 315054567 581463561 531469560 244483243 666503079 59740791 693705668 740507641 634230152 129765421 510801200 188111429 807511731 490510581 946516971 46877855 801081977 570150668 743618314 883536041 443293814 545402437 629980401 145403812 675499485 899299946 663348543 182435659 378382561 519009088 226305581 757366307 197494817 847705204 144658200 330152532 687652821 958749750 396486450 742043265 5058051 926806711 304671061 818060884 762667430 715474889 35580218 181920452 35761984 379209938 94136739 821051985 320042142 818363201 460408350 84216429 126098497 288652714 641219805 516416815 327497253 860835844 21101848 995414826 138185780 98204318 724136681 505192891 419502720 9660518 927072337 563865211 407881036 614394793 147147741 784580160 848825777 145552808 905024532 101000674 712558311 437021498 676325162 359134581 16697269 74471246 730461738 929566505 804455649 567950039 525045136 610143426 722456745 401181974 119061225 632104395 47364540 124176730 118905151 710690595 914178435 433001270 513412548 300624247 332208033 961659692 468539031 901496446 178257588 84612998 536024213 838230257 961596687 593035393 626113059 163009292 985467439 547594108 42706215 696311711 924251755 971324014 818854489 736321655 562285793 207397218 684286187 750399682 848973238 451261980 684992353 248394280 92540097 738949903 149851371 383449755 920733134 688147150 2066437 422087048 551795149 488204712 921762241 997554149 736657642 834416683 904961298 296456467 640622983 370568214 574196036 809879025 291229073 198901709 219944021 748292467 435121658 996683003 911285505 895269034 995394134 550995656 108905154 254686773 618791904 819116470 847780791 109131780 273400802 600909379 352788049 387683202 394080655 397177941 399696228 613302257 823822826 484208517 947790357 124080004 937750750 636217996 75465024 236877834 911718725 227158788 750504286 974212663 597596301 945407335 531282362 821079659 42308796 549263498 512445607 231299859 469104701 187875043 17653946 205395228 264487840 725619931 405516103 161211780 567825985 453913969 228806471 954093557 898207511 701699334 829609725 147537010 830064817 455464757 776829941 932418965 486414551 643248542 371457554 431498598 761535652 379260384 390869735 704640020 344351121 800603073 199085421 485377404 458025200 49539055 673662306 458132960 225441941 230442324 775552366 579832798 515362380 976035350 764438321 386653030 263505645 949668640 954495617 801903988 739278370 844431245 362521316 764177345 721321288 537308561 951204053 498742111 935722457 20569539 854083684 189940715 585772947 887279407 341565243 934891484 876684580 110197836 930787358 205591753 905385647 933744543 416939564 237697500 477790170 743725251 552441103 646948267 713077442 175339719 29834521 366922058 728703948 966795486 99179621 30481469 915824166 577941486 618101362 10957259 74026814 191592895 326246615 65526475 34002966 920546629 680803819 705153139 530929589 949984402 393334326 775646559 376534738 732668052 570943799 5261058 780927905 188284629 216511615 757284807 580565612 780215171 154187613 244086532 246295162 448100096 964029138 380179188 388197930 358117473 90575965 986170413 32632920 406641803 592515525 969221424 77204041 335420841 617888028 614973252 653214937 804603627 928255904 610840792 6247706 827592759 823250886 834468791 128823067 79996970 581926592 283993062 606488283 779694362 193852063 382246105 696325456 626387313 129542407 721446902 426122025 559540141 103354247 175266660 408415582 941555400 836561646 579154477 601210436 768228921 241133019 202270818 396321489 970118144 210230963 810019890 638533690 330733857 624809866 501545505 503505087 181534906 171005391 142399300 533312307 851084610 1425497 390699317 30824549 523142193 136289110 289298906 50867928 6999951 328695878 665574478 474568686 688065834 421077323 391677652 910665302 567638151 594281033 827210660 594343178 919661410 816957062 134187226 404713417 638774676 51990914 626807131 633426069 981853304 174772755 310358151 65833700 109381376 901772097 318820890 711659290 332747147 10816185 628911215 56663613 88754661 859413327 672941231 417985811 432917922 811273852 486159128 666297494 873682937 823097255 793888494 580890685 939621703 372773960 193384178 665376413 521768221 671179490 277989446 176962517 46985902 311692423 870743799 872523102 816654168 410892159 236355851 64418084 4114241 980915041 80459850 867470961 599612305 478664746 590610667 665182987 219463348 59275072 845008427 615005329 976897503 749763834 353818847 381088286 727291427 319195702 786610381 526415856 660146041 828369937 795229813 535316882 770388059 58988092 64767290 114801431 846022835 315657574 953817747 199730869 742259286 190356438 451137853 944429408 107867663 655273911 852751524 807273519 859408157 751398798 523821871 373002358 276150371 885982493 14487600 800854499 522438641 994641844 609199159 932853328 791350467 609319569 248693418 582239143 620533068 345143074 889103373 440698240 174444549 376254576 851403292 883343995 628637877 875650244 559653798 817026119 282698520 456882651 532537304 276116042 657485980 567251875 80469484 632769091 44931574 154828082 247652988 820351621 238432295 98471274 390484892 657188426 581532638 947939447 85814091 178989026 34534455 827970713 739326805 199499690 976122260 737877389 73840678 689173625 537030810 652086707 71771362 482660101 137820155 127054760 589497011 196673004 569502933 749048135 212011207 953017911 445046180 5009131 744427515 881296423 954159227 879415025 277786418 845318332 313569940 394214117 503434358 722771649 818587980 482127171 902157896 258019047 138576851 97821963 362794244 728290466 707616650 917599553 263464915 911445182 292200467 957810786 528682841 751717065 896498079 178163011 936315473 488857467 581799120 49252691 6329378 355412570 873271675 51040158 524602284 500257451 359838153 117505201 616371790 788843646 642212422 195806461 217969755 268494483 368895355 588056623 682974634 553422350 280237019 437756895 932656757 906447734 457836214 89048703 819752376 266734341 682550841 925482635 960935127 919468007 698088480 896045377 630219810 22167230 539510835 958061414 744605635 543290887 770216252 450767973 332984925 524768979 428993569 573211363 989734738 936123776 796977335 5311697 1277853 759969885 533320454 599613891 449237139 410785656 348422861 522545144 497432672 478847303 496190733 473510492 39623350 60605850 541416283 415918828 477714323 387924085 627014066 851101442 118411672 580283356 575776647 142334758 980982093 367072309 923269622 137482230 3730863 254998672 872684389 223052712 781924377 564250407 889700706 314574140 75288713 987024336 219987985 299514368 883707992 33417097 273528496 793745695 276800732 522627528 135342581 515528098 252289139 231492646 873222787 343037683 531946766 427486170 174228933 547791909 710911566 406600816 30563336 80402256 288051480 260932225 321867567 667744438 181599504 450769583 560499870 541385577 961566730 886984149 516362353 126895625 822677235 698885700 158273329 737999703 846739350 711712002 167900503 378160065 554491931 833550598 992696043 523652897 57782573 130887627 959036580 314970166 923692799 51642315 603365264 228747633 574593564 19476494 360339941 568226447 15089081 38418639 499315461 986610405 363879373 247536628 922118795 114884643 764253033 690095168 910060732 299363851 879944828 331893768 737853873 330960295 633523227 526331930 871259641 694475829 960576585 905294169 474980311 665560011 330141330 760936037 672144115 758096486 186131003 234196624 17267134 248265328 428942918 434989195 124870568 784997370 189237739 674799599 640259541 330454160 874556633 300681323 337445735 829321567 694297204 568306066 148735286 847169075 44036782 849194165 902556282 389954265 412370219 999685911 218098927 151265013 62419263 605776633 20134156 771664336 567599692 906511447 149043571 132957597 12880679 945285808 414418587 300684237 182259730 840318571 221232361 261599358 751690601 205482855 242505715 978732546 957751419 210855842 124155582 109381851 802076340 590063798 382185089 314274191 875777117 63204061 965735857 154180978 666764865 92455465 189102845 99799579 255775283 479002226 976848211 875402044 318732597 744480428 667587234 7467815 652315224 799951166 908751040 446655497 831683422 451942054 834135775 330981518 214201021 703970141 374572502 449205139 151070683 416352474 450256085 632598263 171432845 612617697 517401407 754444091 138168741 128888748 106468772 891248415 592067363 455274067 281171088 967626886 79703781 514434677 870835845 759086453 935224709 63105991 535061345 369348193 762285243 918640559 142631811 579772038 714925430 536490954 47426020 828068276 69472830 533879329 956114338 446106163 570815840 595673473 966360632 130225809 424617406 399929302 833397348 535331792 48139508 788104042 196849559 154915326 126993194 461816333 549750353 400729837 750265784 278038026 330412408 735833184 731695245 497868129 643989436 566894310 321040588 174670711 234699093 992777597 344734062 452930962 725786949 601110629 905911958 328779907 492507592 977208253 13874935 893049116 373140082 266435706 167179216 717502491 48555636 206764706 571445536 246007814 106003492 351703002 990527366 292113180 627684637 231885135 746725845 520863407 756452458 112512480 636649571 11261735 440985077 539191036 270533495 456804236 75111254 951578839 151089561 212665905 220622971 272665723 783093857 651045903 552412020 154694928 622691365 256513234 447102380 91047446 876046946 436858484 215078494 199402825 9824675 905660919 859384872 722946061 52139347 684007066 883923471 581619785 197866705 570880663 188635306 525707250 214023108 286846726 636671550 299270992 602451567 840161274 717477555 71228904 474386443 848506639 193855720 236546876 934609551 970774961 763769656 139280924 971118402 385083527 877044788 873690848 582511664 845749548 881943887 90164877 799134373 597654342 973922410 911761882 538534943 682398608 887001270 820872092 17136031 187392773 880533866 882512953 749290212 5613240 974339132 660745755 607565068 239614170 793138672 988684389 298314284 66566264 689419634 470696370 980588400 956392437 825365572 839236843 639690378 549663852 751796038 435356226 335368748 819320503 878412982 38588379 311085908 333916389 480294826 736661960 700076209 434925249 867165217 348042645 921405849 665057672 539472397 377586443 758872689 503306200 589006711 837003726 607287785 295577343 366590093 559564414 489729978 3281113 975612098 464438389 122680784 795239182 377506119 36874003 203833939 713301447 884802518 200288296 117020533 146854688 707062551 499973074 874015195 172567790 370089865 3421805 556632091 814629124 146900495 931284848 546814500 841317077 848934613 88992153 616996118 656394523 635613566 154691892 973078309 252649346 155445618 226910092 196490529 574870432 406318552 861675998 55281598 651465822 287070812 824820854 344247166 896935154 154114323 287388392 298480291 815412899 616964132 840400525 841059271 463622625 774807714 353924734 372268619 48688778 928678067 49657850 761464836 347827533 200546042 754333380 274430963 915557463 156830526 214358934 542285629 891681363 267973316 166863924 907022924 548161572 75252307 361328048 883922589 440953208 32776535 293193087 295589579 525913453 590168047 559361293 330865398 936931610 882354020 976902353 965401598 526209843 706930948 141837305 122103974 344411821 510284047 127493841 464565080 634850425 575598837 818046449 385112104 186170167 414355250 110123891 607711599 490752985 898184722 480102610 284804355 855408911 55797872 994770519 171966960 210948009 791762757 486345453 462282324 191905641 555551876 731747184 694984186 198506593 700163294 123397760 315814197 840971352 762487939 439240024 292377502 553445308 200070262 317513533 293282242 854589265 334953920 480554410 255543893 475318112 693753832 8180075 962138978 911325141 730494010 722725302 971227882 696433535 574375815 4557853 871689088 506866584 625308096 914334412 385531280 774166602 239865676 711671979 547066757 744793066 826987824 614799775 436946990 602492685 418922605 1876288 414934950 553919849 445209300 22273008 116547804 870230204 104286454 401742164 135067881 946257948 645018264 951166259 490749242 628817667 736882878 397114852 400847744 521910430 253025763 271544397 326435323 518568165 268831943 279660583 466128688 806677977 314900705 946688606 372722358 197783443 606222924 464124144 961159537 277056665 916066344 622976193 740188609 957320855 3017274 353179521 382256899 279715284 992394709 694386618 592345655 287425935 882695932 708578213 833577328 14066507 498702551 596110160 882446427 269091485 543670425 314660461 757117411 603800918 673523102 690409742 321384930 320818064 555946796 147739718 599694175 907638860 954769221 790651436 173414482 706852084 869354475 467447432 306190493 923296233 546303957 775097207 392458223 270137782 471070164 29652100 9798222 397429819 978777799 585073981 914685806 990856755 95196955 655353217 873479421 244084871 98339083 86807993 2412616 338676364 890055240 23897402 248158106 959043432 199246812 62979300 454014194 68801812 515638063 434169130 834051394 37076926 281658507 736319504 960078802 201498383 530354379 79848280 530190583 794369264 703217031 550319233 362979771 677242494 544306465 87797576 734486389 126962058 967884213 595557967 793207407 130897644 969866498 105651085 874959483 686957863 938630114 252142907 899728395 641047416 378999894 749922572 459834479 463975018 828031473 924005440 482682437 727168113 738215566 623369260 383223050 322980716 286398470 154503010 955981429 687199718 973480281 370143699 430433913 703334418 792617948 593008570 142469242 428337998 497052823 192153369 897994233 387845703 515463552 936857105 783561893 279895105 591318634 889428853 586846255 627717581 63521950 44471817 921137833 626500084 700687874 545138360 88229742 194749321 93991020 917170448 921203239 67965448 418596632 292864675 598500931 684107907 248470844 908295112 231980956 663215925 418027303 296190358 740183149 811692379 617265329 754788565 642443647 616339561 560156425 494989162 506743777 880930513 966921503 54656760 841396309 946896451 572324215 259773077 423792641 156242058 465097618 776538753 232315885 995619383 840428522 25286669 341197496 209192231 877130784 210888016 363785360 99738822 48598359 288330147 373594083 881076918 585296016 608634782 624680262 565825654 734998961 376885561 313153108 386542585 169143319 427302376 383718586 724167968 93207942 346654170 931550257 681737371 431870758 44859810 327982848 929367417 702406302 913280891 281560176 389966596 56596918 993475857 742155946 53188356 133763403 265114231 182473146 610798163 786512745 550428694 639598113 128021379 958484515 207525300 829996818 625953418 853868990 946352907 488799778 346071382 927211693 511426433 670986164 588894784 141493920 178222444 254785930 119098833 396210716 570661649 895451319 219753009 132839007 148175597 605355699 71385292 548282210 793886835 427731254 911346545 377385654 480903131 404123148 985135000 81289762 930970375 253789260 27526580 862352021 665454731 335119819 455411199 682735832 291749160 376813628 628734174 819718130 366618768 245803881 781628002 38612590 707020746 737197014 9038475 176133685 219878269 539152619 933863477 963497851 70488999 541685331 55837271 465980649 314654007 254357356 868541945 961133116 216825420 524970039 290717291 257546916 636904128 111059582 703934687 830449907 922713362 715956657 436924651 558314228 581932140 431848661 945094236 210573192 696837580 725247249 508236043 113708483 40695808 731201160 692793320 206447403 10784331 547590809 854691671 570686935 685608137 835477486 839593383 71180988 797151203 100745279 406583816 427599172 726731530 913026865 396852496 124763120 422788163 566889327 30133270 846210735 230197921 23784868 981750849 446756877 315451538 962980364 976601870 440773627 598086110 195323789 938731311 91820381 101914593 263286612 591053875 7799534 115826081 880390430 489600697 512107902 335841495 866610704 553883673 698157199 207621747 138965066 176519622 897767238 615408932 880173298 46132140 193807178 595701870 703009593 276923593 27986535 659523 914482987 54031312 250956456 714640614 590302283 442280227 817338937 67588747 532829500 91747501 92762916 963868432 66452420 226588832 798982593 992488897 156825806 385611946 725993938 588751606 375684214 96917610 274673469 977440486 324270255 306334676 532966327 205323969 51843251 862403555 54379679 117624318 253814993 664064602 951073517 828506681 394476377 262168131 82053321 94792417 196642276 645895488 588737671 946073680 924333408 610946341 783843489 815928469 318149855 375920591 554453998 529547369 282890900 431226505 559525825 990576517 424974647 892225453 634755385 700693866 905540820 491529051 653739999 734914629 385980159 832367076 758808462 747541077 174031845 328626466 292658795 186552224 534392516 367114075 449079795 545109252 100333739 705422643 725900295 893558390 539939433 5203511 68012331 473545442 344262850 656172261 612933414 934223651 635805001 261774288 878024773 906584314 331824856 121565424 983661464 536141666 323177365 941041108 713352973 949549634 711488314 870336726 232684828 360449 619656559 627447374 934965086 322367070 711025242 195722881 704434739 366030275 129991026 830704343 314253502 693831023 194161543 772272901 150643600 542090374 82180592 48731158 717408984 344651208 425164359 137527533 690334885 180000629 426503290 764460379 481126 672851388 383232681 353728756 994000183 764317979 309645121 950400320 100629731 395288056 238599340 580960054 444327026 232008914 330675436 495857900 947935919 976275747 166203141 657856539 746258530 583340777 667913662 694678019 463531222 834675229 485701726 214158215 953813941 276824780 566262407 625668818 402339177 833444889 584093025 113242240 701464349 373572371 617878581 745739463 611437050 376931461 591568621 392189123 859024885 751747710 975722593 154051742 225923268 896588757 105107679 20760848 571728870 148501390 475279004 157518833 932516173 394236609 507873706 338671314 710501779 190944110 795568631 458556689 505800465 346639960 455852421 851530314 878594342 338647719 97219123 134571303 656055757 141487007 580364351 785893709 360874420 672958747 299810620 441932871 498430234 577782706 4451038 16487737 644024873 864871471 187625518 135246185 846321951 387772973 583352115 125976663 161583850 495834565 22796623 273292102 441365944 217440651 553916858 9666515 289261205 169249815 939713357 783774239 861961365 324193910 283968542 527260434 16073700 5386306 409558175 426195318 631083887 825054199 522948661 104658636 8923826 273003510 595471447 155557431 234217607 248942468 578917001 227429933 152201595 450902782 162304851 470467927 452850162 270894803 934016572 38111547 915379026 34871500 426655652 245296374 291293147 380551619 747254623 109900944 694119395 938597105 557230305 797841199 890770908 885488190 566030261 801769801 141121260 74211119 105558542 302569789 869047442 668058015 317515462 443337817 569465073 642528104 202042861 43694731 429222 882720356 173198861 472332475 126179606 322490685 571087748 963546803 649716356 399583380 843652083 258086378 243507569 451870025 41655616 815262257 434266125 934672313 164064848 547139357 516579229 180960778 47447244 324276595 343409219 72654997 525432735 267146243 511062961 968502792 885534805 469744846 597503753 744706913 818020631 735946198 661985186 988545616 474863909 964320170 384415523 691885477 647773797 275229261 494493608 534167236 635895240 307661083 759539520 626551768 438791898 941052682 120230500 324075303 350390854 996037348 717168335 267888587 628678364 406085970 357925084 942566 642491987 932385826 583294871 594215146 480354624 312666290 784930443 617954584 75636209 220271728 888488247 58273322 672957037 777895681 231293121 453887909 30567061 537473719 687008893 477365124 14881306 293060386 130772315 315645414 344773344 798999577 77064303 391903189 197472177 595196473 190904514 763922767 724617597 596528713 353365656 122444503 869423903 932114861 809504704 36103673 213252280 897709202 502828201 225265974 9751214 19200955 215031324 612032543 688216735 962692967 331585639 500711754 1072647 437839434 543729419 573601758 558781533 381892455 445407864 600335892 194534577 221579598 85904475 893703043 237728825 69837974 121705055 777301862 116641037 152436383 338244953 317748408 332244645 282055364 844641531 937553722 232451368 964800353 795978269 402268269 637152155 275258320 627661593 780823359 837966711 300837653 443636015 840287803 852873391 711670441 907192681 181438290 58029153 448042 942811688 529854640 515763259 323524539 963755641 305758831 968966503 965031215 311579255 662024724 119592031 165452676 330382407 774153793 206051364 348070813 252103609 780295574 325999443 257758844 934307601 710473524 276452162 270916156 569921396 805873387 575254810 409265348 27203845 621507177 78071187 803377749 951265354 713878427 292398527 336945164 342647804 305315584 63255977 615685533 577156511 49990351 385163537 234124841 135054092 392188487 896281198 616382946 861646045 229650015 88214079 313885982 800360917 598654816 895150267 800346158 499598330 250279381 169972993 659507749 614121705 586553005 357383945 997033870 663181106 928499732 473529909 749593203 191583095 807236449 486480134 520619326 753555288 912688408 642259688 120785081 954199195 53799105 39884825 263654394 812840242 558208804 878129655 610128791 19446062 781502388 193190815 714860977 668163854 661778093 477068819 92760068 51921847 829170420 481621655 221771187 246584415 489824660 608756408 971699628 772720777 679242981 250989162 889467195 178017678 644568267 837463035 261939363 588292032 736392702 828162513 730103771 667442345 98099441 532273228 974866841 509288375 189124997 509141862 537345212 414176470 908841711 292287196 959907335 306268911 675771353 709737196 74856001 189184749 997537855 388601806 436469456 984101369 726936580 518071926 584791372 842634000 817911439 542022870 195200764 585912792 689152594 992820230 11302299 734140027 520174119 36386047 874699467 548853136 328565592 105313913 432842167 735742468 60470434 891461016 521883260 780967125 844413182 763739602 102900006 580475158 494399554 243151109 834869328 127204855 94206469 744368962 264624601 238914191 704232413 163843503 157285011 612713684 967425976 397203676 712953355 411280760 221067370 738560346 787231626 863820056 841729959 211094564 754990719 926712001 575854064 59609109 995341410 641573462 900973572 604034471 946149126 851579118 353395956 349272658 797579193 580489938 254458129 247348793 622814637 878442448 944972693 404192136 210834527 264606567 267718872 407766186 745244124 409763424 673996263 891733330 193592639 918354114 571247203 545128954 580071996 335666047 993793400 191032252 123261698 128951433 862404480 211410233 327998631 166766111 543047077 497624920 981731750 529985535 973531741 410864872 696932678 206461399 123558344 270614933 269761880 294263784 310877776 597006327 522354933 291678876 210064652 932917891 569460605 837425763 212904647 233431644 237083122 294847274 65052537 377774731 887317593 773760043 67372382 606393162 964576376 143274879 394546533 155552524 762084694 169334147 595512973 278326457 877412651 868109356 453307171 574158427 894410301 289492785 282061801 508363645 785804068 106780253 223595741 753296956 441568349 295154079 415737574 582322834 946910525 444304553 257271292 553656062 385857830 785100977 353757326 897774488 162172583 476606502 600457979 772348192 663691258 718465574 166262360 100823958 662512754 461705706 779327091 613383661 983872927 722703652 686153102 691636977 401978700 731847818 723820285 625321160 185988253 786273914 676828221 216995979 756406872 71560104 996360331 278337973 473503195 669317882 35064705 821385814 430807550 74650444 116654080 276939528 447473323 9141024 48031896 3855249 90513704 259283432 3529445 585255939 815785199 314075523 353881486 658897922 387594929 485214285 406842506 157210822 627605426 576874498 720580264 832118422 371598088 52749337 327698792 336680000 686551945 863656450 538731755 265641258 902298523 391670185 67414235 627331312 355912773 128725351 993885512 438064740 986942485 814764119 980339377 216156283 917011721 302117754 788285625 881802264 97547632 369527238 213433315 550111143 437334313 894258522 783351030 971149204 994369287 962738223 935939555 413631373 514065184 150322514 672929022 223971636 456465193 544132744 504005445 702015614 637018045 643547880 764665990 232833172 431742786 861297996 566157485 670945237 885875958 81622212 903951029 135794320 802972017 606775680 492535808 639777695 919361941 554085048 810603488 163766104 639272904 226298678 227150215 996034859 706185191 196923513 406831020 664051360 612540725 774003663 338106671 522564448 928994198 858727816 369209576 692180140 880131162 777687872 134974069 708511255 162138474 163313569 564240337 703960065 890089203 437873884 431435818 831513117 393545578 453457141 564305895 336438315 956622463 971376709 994361928 594922449 319486221 174942081 302278909 936125758 791677764 418447163 867362421 967629608 207796026 146724053 743689697 870188579 292531995 419240742 912867520 697902998 744171185 227022217 564865712 326441584 394931193 33103351 709353339 118245744 140216186 701277176 456608468 421537233 440579307 530061209 803141385 850407931 930421764 579460388 301150488 435928403 100529833 14217507 473389431 942840725 268222180 325063862 982176221 110572682 937319683 35699879 212203190 61918587 488910484 507537200 195801223 723399992 192060142 908835089 371749187 730987013 755330059 443918716 539002416 747409965 843105465 61192375 635730894 667811197 693154076 2062736 295405619 367760016 40247340 275402919 275267581 996705873 286993109 88598420 908873873 884509202 112232139 593382740 676155613 607993834 56856409 769191679 263139530 450619371 115606645 795532724 906581184 294752747 933007207 104190519 442125878 879913246 804837601 748255255 710477625 560212621 635690947 596138525 973277455 871025167 529657923 345093550 457179385 134086903 399443775 199858083 26460143 885497574 704627791 330942198 379471051 888547660 749339375 856289835 213270316 592415542 835400848 405767971 552315909 769366381 867318804 956948425 166426264 890903747 848467508 178275878 503682217 928086005 527678301 277527191 172528121 150457949 808777443 396210634 73402158 55123861 657787496 298826394 596238190 463730943 901374181 417916306 883827750 600274853 60029886 78929396 901789513 457029808 914711375 81795695 100095450 952201112 659633103 196090475 943708553 772483251 365982817 664700520 116187767 955288257 853251035 61231432 184850147 651006191 117992329 549525558 800648400 675857975 945458283 489685209 166494463 342602071 258532228 362767156 631522917 149719825 651349 479554868 888083967 321816093 574636685 151428590 721588132 517572603 504692968 542568531 79534714 161661769 732389459 674831633 504525679 594582653 438400333 568982595 332377346 263132539 429393079 865886408 365702298 971709020 117845309 721667751 444703182 245112289 623988332 610744450 884208359 95705699 829321520 392542534 292627966 356589645 256696123 231109860 524497704 63411987 962373526 94988709 504810575 179943034 419586627 951019350 285090211 481450331 832126257 230573598 48987725 473812084 779759884 254389359 954740135 723802913 313556961 988016631 947663778 221098101 368717890 821836381 940816133 872671813 790109733 988620405 601281044 146372043 149552866 892176840 508411853 935832261 984075530 866182707 832685787 351330765 66986394 205969963 264490286 596677083 876498888 721063068 104423726 488200362 583396747 256933672 375081241 47275741 950814703 655420714 825509480 9041916 321024324 815690821 826601428 833792538 387385308 16625171 673846289 35822965 162797211 15963692 378366917 87620257 587231362 164854245 462537063 780808035 817642298 526935464 635573091 101112573 869244427 532144997 856956839 449228418 335555764 369150717 892178781 669224928 402218780 203750838 832250894 519758723 426174712 548487305 736876530 539435288 668458316 935639412 292914594 624104864 242611838 340637240 102573670 755386906 665811690 430723194 111409684 723555130 997421167 122182549 56566041 435681071 302694558 854424194 265049187 791481736 747325354 645823518 820646036 154170533 793424892 927768414 292748955 562927559 852301691 764729376 315461732 113983473 60217002 80652925 730500640 206067295 855435545 118196698 620658967 97378717 257645092 339971733 362731132 974300329 23717450 151758247 626575417 354734710 784467492 679374048 281106033 315328902 628173223 980829977 267838455 949320965 308906558 785925668 69896318 417262496 931909613 638648672 994137590 233458143 209048438 902083124 675620061 494191824 27279295 711170608 995465058 402175326 709427599 101396513 419232972 136869015 213271906 44712053 32159577 601031028 194076949 24934875 839766182 189748547 79172533 58192839 206107378 318567460 674935379 270300048 982648802 143942594 848008621 618917284 65443089 556758167 875776007 542550817 546961121 575870503 157198295 775147493 957444282 447502319 620427414 333607392 199440448 858256879 237859324 992224975 832338485 864812607 50692304 351863472 178846835 848075011 813600552 652733712 553085536 197830739 743939730 993181028 511117693 338989588 124703762 649486027 415461826 428314482 154160286 70176447 103787840 600833619 656833938 598426533 723831274 399806909 200397461 87725277 356401992 251809960 437187263 792249000 432283172 227300323 167889557 149528685 946308150 776885908 33878872 360101635 195798740 974010017 229789995 453191186 89649704 347225996 14052479 959422265 657530351 163216937 146376578 3009226 660930225 330455145 292255714 305769295 833318304 886419650 799598235 264310539 339143706 21913506 198572138 484477896 732726607 760245213 736152632 710191648 887018841 614214918 349158361 68697180 610334651 247143570 917518378 386202857 106375908 346739132 88380388 288717206 450464482 558810709 55438419 742048351 739240336 471557036 80224741 710175592 250062446 925798074 359032709 842280348 13581159 238203637 933108368 520670312 760858394 995752761 58433498 763612998 430522889 583116739 688745914 929516500 247364245 507753893 529856859 659242698 147308145 635248397 863472492 624146550 533422798 727334956 138220293 100869959 564342078 78834686 646117262 228793580 49073453 103116601 502176014 872743659 398584335 559229887 891443495 513518516 143926799 146075716 386506239 515738269 673452088 280433839 861548634 711880503 630543269 578224637 678358504 655267926 883260706 345885760 344162551 763551960 319186603 784310942 109948157 192511439 270051688 767454081 825588217 493857080 599717584 952045900 898714226 720628972 553401401 57716457 411207551 58961456 464532900 615965461 254713443 934622938 983118818 160637170 240076869 164409888 194741739 471223387 895026305 102404038 576517753 903449231 489308368 848158089 49525306 655484375 294958840 443703808 953640039 617995872 579620307 569090557 457969734 311428569 880833286 763475843 518371561 413236660 636417845 228998648 129259366 454773501 985123570 890781530 866771808 499885642 581032971 738855889 234324546 994384906 211118197 559802928 591867460 160640767 123484679 873779314 571608971 830089315 405641199 88097524 663342784 384730853 270949532 72653468 1177566 515858126 829314860 554648199 473696101 407423137 199826718 270782312 102217979 214795919 856821956 433659006 762044025 859540246 432325310 359446179 907464016 613617528 597627695 691507712 719127286 221462753 596556370 470283212 140327810 958787019 919202913 301530428 219695672 646805942 596554225 969436383 495911880 796865109 354356583 947480916 745248905 798409694 733981351 871777987 773429010 185047183 615260044 461175142 157816594 136042255 412624413 204182218 208913724 897375927 864669837 615411781 146652300 935427386 823694033 127566138 850098585 245083914 152834227 903204441 585304250 599759557 306750420 493065593 422877778 777957089 716883940 903034109 593068367 300282278 4922762 976915600 2169164 501876368 307614374 28294120 460428006 304803312 36819479 844334965 128256544 410561759 615587448 560138620 426452607 687481409 999503718 440611459 269994203 862813068 330874908 473467207 652021408 390354004 109793964 538210106 296872458 820114592 434035184 80843232 366453134 34106541 722784041 242616181 358462780 456587975 630704324 296972089 310547889 709910661 849632220 560532455 996300313 257328118 861956649 949305117 882165818 783384458 565030381 231625545 119386200 821884031 784377016 384960768 212532323 545691747 504736543 999126745 470148914 853720878 565115526 428458455 906355986 821689962 580559374 745934727 603199337 222506118 662740005 371651136 811720656 25335605 488333958 387445672 912104343 278444522 881724183 251085891 918604257 537185636 480182946 803935412 468494395 408376183 35398987 377019248 384724520 688560994 214187993 562643213 926338867 699201472 417544630 958172890 673316823 245100514 163734414 533784692 478444648 349850341 498605455 809617686 449533298 252547301 893703880 34853801 806010740 863061861 594260146 805576326 56282813 654428137 903894808 867931721 323703829 639672057 275070678 831980455 931518040 254203589 104277046 716261801 601361190 920074565 731674693 8242128 671048015 940927304 793242309 962377719 287515605 596981439 412980732 642809254 853119798 709419436 615899870 985344232 538935476 336133406 656360247 341796670 310051543 130212148 659630352 831445214 946399434 381492901 836514385 149018541 562377936 133007613 838685981 406415679 139611775 466284166 824514681 875328346 91029747 765368074 716286613 137509702 913140506 624864721 417241340 491553866 252447935 22011573 107309001 614095453 592579988 937785676 341292226 659744438 16793072 471210764 519317423 373570056 866468673 849053813 714746974 436507301 416034028 818003618 869071435 248406718 997149580 928255493 126491251 309195044 716016141 869743933 647168287 901571242 3630453 525862362 573878761 404307477 639772060 746724026 839064830 327839843 108921616 282521676 22930245 242499434 257397051 703736877 248326230 573257747 660033040 373826964 674727927 32845181 63045091 401545262 636305211 208253233 495476680 358201131 506255595 381125990 203263170 98456094 173260697 92819831 268514414 952175886 85106316 929971892 771360161 840440494 723202273 239129061 589728844 938317033 910630695 181004431 518861922 74173037 361216573 130246785 140204881 986436713 95943231 433073057 96479625 469531861 517945007 745275383 641758043 340385008 452346864 400452265 718525096 691677037 884904316 75386216 734968718 781123742 81346094 44826253 13114478 952666338 888514876 384919201 235654575 213460198 627061983 167558859 732044169 873727370 435577154 488062380 349791705 88218430 638203825 984816420 512422393 613154988 958203584 523895975 205127051 596518947 573086357 664633499 526916389 966098083 781734056 958005437 73501989 466549228 423965989 385605688 765214314 940234910 56391376 9320964 20756667 264735419 830418792 1278677 501378927 953239043 530253754 425039360 454590715 559786419 98307065 7567420 569582526 919813913 782505889 63110942 527846809 693127383 952269930 693355143 718542023 745236510 377668727 284072550 949152755 623071382 15005219 221590737 149270884 669954345 151881715 377651914 290929139 231038881 639780848 369144449 442359912 714119382 522416784 354671682 82100664 916804320 984994144 378537062 155110802 10022092 469682628 399295882 680184148 448004814 558348197 563464181 334870034 142719681 377724913 539108733 12850166 30529315 957008075 602737370 146448369 993244052 906594300 867815986 443375646 830849394 600675750 685816887 597936097 832839936 30048841 957703628 72742650 234104295 494927045 663504556 897064672 109349086 691094279 882869689 553170073 729814642 410194760 590733048 179577865 508983208 627024585 316122056 303893917 570391220 538141500 915854920 214329098 470956520 705871390 334407329 104659175 760314093 65000660 31120683 568075598 772683175 48841468 245033532 348842798 808287517 906151444 402162485 794046951 758881245 708776563 378569725 415163089 14817306 332803431 253981612 883401959 979981115 730071512 440604571 862877777 327531849 975650740 285830534 376632905 761571236 868873161 459631237 631372058 655803024 321080864 589622085 970363967 18089382 286335706 607016406 536558138 840105730 29310683 413123765 30405193 270872767 495892995 148313993 322529236 770934111 413005338 201580741 184793553 508312540 615273045 799122219 674016467 856224227 610455129 772692604 440812719 560164998 530790197 94222217 884027592 607847720 860750551 744883396 886763090 780033572 839491705 368370296 60250785 499141282 153640573 522907155 684395603 287940419 224375512 369727349 175620843 547475728 148170719 73537973 605703657 549090903 544144075 191537512 548216599 939665448 948393070 606945629 917433576 540370635 182701119 380275364 969516454 705791794 833387755 210154281 970078471 915924248 462372567 194162319 605305845 67971400 62509588 96478831 272163643 609944428 574558756 513479673 712016618 788067299 252023897 9546712 964003606 518710568 809671494 498784828 810722504 184395744 564006452 464911265 127764138 642743525 430731609 211088083 212425964 941719554 801316463 522623179 113124679 409043221 240942906 347822137 329672793 288197007 374142482 985665042 298639770 62346960 827144128 989382809 383051698 2696314 919096292 201901311 354488665 672083289 134991561 445596611 261132072 530156462 316117814 486867009 558725016 365194540 99400564 799084744 33664848 487549564 897154682 624866073 470114282 189627830 942788918 339710903 840044870 12071743 348747808 434410793 795126495 464434274 597918641 708127781 918551858 992050767 537169925 693899458 194665399 199635323 507940472 784818545 301154264 799414098 113317849 800023464 839538389 274336 236328408 164137168 452198219 537464016 30796163 301783857 797150963 221566214 813396979 125028951 335126603 58182083 627391769 242515192 69783280 464472933 551545959 281127583 682895893 21266846 694043191 857577659 943770108 601660630 401498653 553122368 721658049 363340515 550668795 927063249 250461645 932351197 843958733 507639795 153958832 261954860 171564068 872145984 909132259 445897670 588042914 962397989 486437697 908823665 769087525 121397651 485839896 704456320 578904561 636785680 667949762 612594703 363664826 222400574 357223181 592160252 510258907 393528399 152684862 30621562 223259754 459810013 310963648 429956631 201421639 791417539 708806074 462883778 607407781 61284209 708361859 634934622 494416059 12535082 188155402 957633217 160338148 805605063 936417411 860399039 38553537 275887343 503579544 316558522 377437840 730523050 771025993 909994758 61939299 825103555 986009055 79959431 235102780 752430277 601954466 526312971 836680614 572852365 833801372 493944223 351610992 228030178 670781169 995720988 192427394 523425050 600064724 183420914 356814406 784020126 642367605 880357345 180469559 37443734 695411514 347829092 350587062 994938119 487478762 75830318 454203705 541659392 987549205 82717474 259935955 891745399 348598600 211057894 83256093 572001185 461626149 138053233 694047597 294906424 810195035 712061939 102688998 40101250 536922507 387737253 424245413 898264204 472182580 569771274 214592650 297997916 846519289 568006049 537568860 189750140 323121588 436506214 993621650 568547887 114256747 949639950 903547153 619714137 939709408 986414681 53764005 251368020 964258883 223065030 917058191 882856344 278287651 88878393 662843751 628986456 780579446 356734668 880686180 427654828 63449588 69964548 561407772 293188408 128970623 38554680 34398665 855519735 649171085 269361380 624298489 582216076 708201620 33106588 78108175 623461218 779015332 520140698 673680119 105445339 179365768 119705548 888750661 932087471 278491660 229945360 220833932 77042554 137747064 839977016 655660730 872047150 60836037 908113124 342487840 662743477 329718868 830789884 138099229 479568045 215001777 21110922 777243537 700632550 85099706 443083058 213710666 283328339 564276746 143980304 200567335 739493196 480293208 819420078 835737416 446139738 858234383 125339865 91824840 905106108 682408681 101390086 880757913 769940983 753039501 485735560 44897319 74611847 965017174 840215612 399795607 256385981 16733242 601405265 754169131 773128781 746243953 979177896 449843154 639158070 558987742 556493990 615126151 294666512 429617291 829879071 221246575 635479563 986680527 652197466 950289763 944049448 929814475 224958051 380052226 762776769 10455793 648954900 177854248 491708431 965892171 638856766 283371389 299340495 297335522 472090981 179290497 832356175 23232093 551097213 332229768 887645293 893765568 269520466 64259665 139276408 234548570 599965327 307376800 942631884 771823511 842458713 568101354 743575968 152665349 392931085 194869415 828102987 296520229 578563655 275037610 395781294 345072717 920132691 976508310 202824591 588576617 964567286 475441337 392351772 725431534 608816172 857932306 959007733 391648958 448722931 236414090 285653154 771308546 387771959 748619630 595096641 565302992 630802518 806767318 550888893 99721579 973312691 621672752 988185942 337588545 758398244 116965681 817625726 320915006 411659373 845263868 87197944 523851822 899193481 24502070 368255441 555689033 641965012 207811569 714748141 317234908 123884485 432278032 541329681 92635719 973214534 801778731 210243973 721721272 154071344 387339266 829711388 935963207 215545951 428487311 327341578 735667739 141420348 949188969 817837015 596519818 745429902 755750547 207347995 501030026 35638104 851381759 646012320 543824136 893867070 134074219 195337182 573107309 512578751 896890061 919101619 254274849 58291892 227673957 424680938 754823879 682338962 538240341 759473487 945396722 66620600 107380334 632480228 768167291 175827781 292190260 15860180 149997979 428961382 867462160 118474070 199874839 618406234 665661829 710937591 534084502 430235015 850146630 868860161 747893662 593102505 678119762 863173742 611538983 82154835 716622368 16675317 778438790 931861412 807355346 776231574 535381426 99053950 207504546 972526507 249731978 62759219 407097053 156599576 963312450 778466365 802966190 789060332 584420705 334407945 635864903 200857996 140804862 654574998 227355188 596209484 449432922 816671316 451336139 288463331 707119539 166960056 974487073 457783545 476265572 202429209 493201839 835048241 145203728 660102792 173962251 482142308 241822541 567686031 405811455 496925601 844757878 20241344 214318782 493848080 607003808 559603387 260338945 481369310 391695212 922602091 155990177 577101504 904782347 485983623 80047071 542092290 722595906 68221338 172293233 55921552 454040489 451023385 243928510 582778323 504985472 136512220 770235030 495027640 393489822 320359261 646253416 305186544 319898736 55174335 95142093 38718813 329117667 893574113 767991775 421495893 743772152 910377606 651193002 988489264 158122218 585087687 935370493 257129655 822407113 503624991 993868497 94613828 678431730 638875891 132693391 172892666 983714988 840175460 644931278 669771577 479964948 502172206 963879539 814856679 384448918 53295544 705622161 271450949 964785041 314954398 750357370 623328785 974709133 344562368 1337941 46038133 756116169 152384458 993525706 49090050 679466565 244684669 383913108 639231752 540037272 227495207 68604172 331344772 916535042 928985289 22724861 911639040 461545521 558121780 50434192 148584044 547971441 955701157 818291346 495076834 320145771 187055540 259530924 803000502 596079757 446108147 953548040 667668209 858191899 450266104 840190245 396395237 992804657 120568683 856412209 398698612 655270703 296662377 55660724 484024193 329588801 737105839 480956679 920082102 711705614 726097096 623031841 635903273 133856764 268536021 841023627 60544957 886067042 240892729 304144987 338672889 845476914 728382159 383194049 221445790 717202424 97989646 594271922 148409492 285097171 759875872 60026116 671167262 277245386 864083289 974483769 406915226 379082257 35486844 513847837 294096885 885850675 287319569 835945803 497066338 381653116 704074260 784177861 823462689 448166143 35195272 615663510 401359421 673883274 638872668 492608645 664338398 586742211 791993532 559695004 669964826 426013557 945374588 391455817 135216748 823917001 687103792 926888996 960957737 20264466 918523050 44302984 358728017 509051303 144770707 673434072 748842429 106402099 132107412 288477212 637208140 703202816 523976131 552586735 794407749 225822532 174342887 305876814 306922287 798926148 242214842 107071067 906875364 183763641 413294731 999905288 259499219 696846506 60419604 86044000 124877112 640909347 52687745 255758946 350937899 462407161 701000729 811472341 66916530 687320278 116358939 120482794 500115926 151754644 599574270 728451260 611288299 345953574 59506916 331096292 764457759 912620032 180467689 294331190 903300706 827690880 294294001 364270160 262709321 688192196 48807209 504590560 658813522 436216630 187825477 485852727 617407920 287553103 192252652 48649529 789943124 105312379 611051242 911329807 164017487 105216806 228426466 910448784 386531803 73949224 595730524 884867679 849861740 863258930 718409575 399520622 835097098 875782315 227090584 614393659 801338750 307583511 945518969 403067766 844865705 990702306 342302619 897048069 194282704 146342655 163865906 962049461 811026395 646302551 619472453 471972175 623524671 663627205 984524948 918695258 181728414 69166619 903891019 244822732 317617841 796948203 399286344 786485517 636297105 931655567 400080417 184081251 989032935 757398750 51330461 176828026 792137424 501354994 921316347 633407733 516385793 710867276 313192310 399806088 110216483 796210937 541886119 75978624 503224312 575751686 843164853 786509898 76597701 760294290 155850243 999164139 283600341 855930876 968394807 67778641 56652324 137832347 912274280 612489430 116768068 362681169 387902467 827641043 533576486 350126203 380384254 737024936 137414082 854435195 111520772 897753683 986949027 995101103 438278946 602898634 811102663 53498876 102890168 587706863 130963581 179072770 83554369 507942872 816960962 911401109 313098169 129905382 638714442 749613104 536243014 573018166 626157391 800939897 463834461 447742776 715262140 372005123 850814173 66567445 966212725 363784397 898894300 868871383 387570145 766529707 560840059 530268138 875867657 303135901 31969658 970997116 700869987 23548734 597791105 706302903 674679863 574984991 818454810 708195701 988968023 856556307 503072324 357782430 303066077 617386420 760467007 191102205 82257770 811021835 74759094 239053712 377467722 105843246 852959841 565971036 160050765 904702975 265557414 844041520 769345505 538651784 413966855 17395604 369836080 268427492 676864581 64377712 746729198 57618491 762667307 94716985 569364218 492270514 643702638 934958967 591210795 936952044 623565357 555371681 446654603 249887587 280840908 676904613 254508876 821771144 976733158 869338647 576885217 312714337 558392765 248814852 395688219 83264884 598614293 250203440 22676752 789122498 839772677 115783664 251014556 308833904 412610048 390529790 188968964 6332297 344155684 149508632 124601319 545378759 588493207 777911091 511548005 564315907 431395094 453082941 447536202 758211018 701456851 643038131 759586476 48297945 978107724 828868840 594958935 310696243 63533878 705285387 220398632 80965748 803979454 412537811 682698692 113823553 525244822 430892117 538176099 130801501 164560625 815614686 698606201 413844087 263818969 502252233 189947637 21343153 334078386 847684940 597330757 93825937 458343470 305971518 887388084 95205875 833463477 722218343 846697174 823649960 297461422 791129888 886697007 519541095 147069888 947850484 920943654 112757394 479087242 499171066 437918610 742114732 62800678 7940690 339840430 339027437 917247683 141788739 443985086 994665368 531739781 719766621 991031268 379460706 973025070 199842000 674434626 296987938 289590542 825746662 944409004 463449789 39372303 591076077 682543777 838952775 527550019 805607261 140263678 207197589 344541190 274270465 698580530 175528703 493030859 319562696 832168256 516104786 146006121 207768197 144470832 527212530 469105235 148593715 694029439 343542292 319349630 138512393 596308100 579386052 913601101 210553507 900203820 105507094 293306997 709509458 103132235 974451121 792204274 312483202 62718728 367881985 672467297 736097183 17811501 887044586 956240559 551278634 114543088 326044577 831183220 421657979 357721570 145910487 240344600 828515044 372343863 232482783 904958161 467752105 927136410 629535317 334768162 465600796 671694924 406918739 506306946 150642116 257214197 21829482 589590518 501608555 252888330 37500853 547261711 416867539 945596433 588413104 471514505 464396441 579493908 798476618 721212170 697557844 951675543 745707654 37948634 974492026 780131946 220966714 739767260 971838548 85342799 920030767 894890252 136282119 552648732 464152061 311004664 199164584 107978598 981852553 676576213 160822924 564967962 2187176 6443817 53015419 875280682 620189831 640040792 318556243 111898275 530610160 869870222 928279292 202839554 392426562 837108553 870288415 133040964 902746926 759430986 197850083 202235917 205296397 693548561 966403428 104536365 4597062 782854133 28921259 254109427 929308507 167367002 168286376 379061344 503385920 486492101 336695191 360992135 943972823 796217518 903846018 749127434 368248241 139388543 704713714 247453848 858025255 10770180 958132793 332179941 582211163 505322744 314565390 792141088 654073027 773736518 75115139 202132451 763840029 302430287 615521194 672698298 418543075 394806008 452238291 583277799 577090450 136361621 369718936 172691766 316975940 972456069 958037714 768535560 884182774 471548260 61232384 979170922 555714872 803476772 542344383 969523250 130932066 319479634 787762769 737143097 233591660 32122078 795439556 418074886 645277829 370338357 398719900 631972623 601334306 197702717 489962354 341250053 460883827 856477615 894936291 322037662 939077508 765655806 45248926 919834512 1358557 757371171 886077659 785580387 561446281 566168160 846636167 920289768 282262706 725871108 854772124 240792568 761890000 912552949 239661483 252431835 995846271 13900970 917464438 330694952 747610636 232558809 251662999 76429658 956885781 215440223 518473588 331723787 133194329 108706777 96124955 728623281 605041027 305587278 266687202 379842921 508375276 307077352 200899234 139029699 517124630 190020823 452233861 432509539 484716690 210171527 466087962 427875113 458090887 843035100 766500399 846810667 461998993 440564678 565483057 948694084 78005086 795872527 676417888 888349714 94754247 522173487 431862683 403196429 56088096 194722142 141640619 732407586 390514530 103852884 133842495 110196962 327080508 858659921 761978110 324036823 851877342 375641212 473179486 738454616 618852083 807994606 144614443 292755091 572007537 97418660 816417475 907030413 460920619 33605011 14621811 158062655 176016651 108321965 138722154 710706221 191291204 453406394 500093492 974751307 904178318 124326907 123503008 743125294 298290067 5010643 433531261 768672018 774720072 655685115 5587286 798917275 475842595 680513174 786565772 805297058 343544885 913700709 938891216 485153124 84846046 981058924 841728377 54101631 50919173 908687265 552232985 322493632 937890810 834671467 171617182 343752318 500650672 717715288 387487768 776465124 798291818 415242314 567673306 337012006 689729108 800321338 897003589 341571384 179517769 482403567 852167646 509390984 558546809 63808626 41017807 519381302 418328273 872325672 964377197 940095531 371424564 92777567 696566087 48697578 766994832 595165139 668544355 929421470 784207785 318476691 451171475 506081306 683670941 927458600 154112393 840621705 66879037 527909237 894810566 25973338 212603081 480563266 949734281 167374461 805463284 394297048 593350390 359099790 268680130 796434013 510485232 811584302 35351143 798217508 737900086 439280349 891346358 985693736 442377127 595445920 803747726 297241656 853467375 251680378 758614475 368041469 832681451 263394794 146791333 425903417 672700354 855490043 99925041 894771824 271476782 299485335 261685064 300857557 94244671 3697095 412007885 638920177 343592831 93361872 710732423 947394659 953651430 377667128 847543727 657315700 585295392 708826467 84349714 165117237 128478425 501913101 511958508 643543938 494268049 134204977 995394565 313804460 851640817 168932984 928644406 933572169 355162822 328837336 984418694 852497678 938210526 458373118 411085536 287240573 337356225 884349001 567001147 366840733 128458245 795023764 85725932 800215094 789524243 29448328 107583446 485351469 551428335 502370179 917971216 687813951 727961735 272003539 634156543 820507225 293961942 153912644 794076964 861500487 814958434 375712956 32718468 202863680 842041864 241209552 486151701 166611897 801466553 940328290 400674757 73535506 96115872 877611018 797508444 401651337 4045647 22269977 345107037 118513458 771332721 974759487 628692638 84401427 880522395 669809116 769856976 112184365 621105272 824050579 415503371 265693170 969121572 389009703 897303291 629807495 210578917 708835708 70643383 897678831 244411993 375237631 704703236 893252192 386846878 657159718 339859837 797293601 596368927 266092490 922366847 205493771 30180753 186143823 697709472 391937404 508225562 340605583 917497059 471989371 816990384 89972499 257030160 592039643 254549921 562775190 456737434 778641732 139780480 426829716 700740141 44522144 191025816 327437176 439647831 419873090 471053685 476239951 917736789 937090657 282828840 924723649 393681268 169425660 131262192 156313759 227753341 816536485 651191125 187204839 483545200 908473393 531848397 645381701 255026669 418363131 729855364 807813531 683168790 970046654 745918253 899709529 904573572 996423611 764932521 373145187 199825416 270821880 871522389 362178205 867922336 445127013 406319223 716773392 878318290 65759333 908113146 369157850 897446272 943960913 9267250 681223944 754574529 247678158 243614618 292095967 746421078 378492922 975677818 351489538 86004207 513189479 463577049 364747785 322556745 35652847 13034476 754683662 609926986 875687316 540664620 933723722 2265871 380042322 891976131 401066804 874952492 117576679 169613703 804910046 298944275 425859006 912090998 631599139 401526979 719710015 493778168 267704282 964965517 939928658 296521067 349618529 289745512 709822805 456645408 998610430 576724946 716023871 949736577 288229502 32036940 835219086 601297795 303645330 130287999 493690585 766278891 645652373 110873324 732072591 876177217 251706760 857399852 774177495 633652242 142841026 130921752 456185235 121252348 379411990 186064627 321412621 841671828 170604674 29217308 635622359 855934731 618155510 614800845 41797949 846550314 449383784 148224796 717774775 95008621 523261594 678057682 793217211 604769949 742745623 97721125 907114965 281547956 140854497 973686071 433099028 158944932 397676686 428371956 493913334 793722228 442080246 151484485 323588924 783283484 778111220 100845094 210244271 997782371 960653922 354668060 940364406 855989998 444018075 380250623 419136819 778438501 113875328 247841800 241569188 142017004 553728200 977563866 689576124 279163144 873571439 673073185 424619061 746254508 557434396 602853847 477420851 603620594 50954765 197576332 266269738 46415731 549367722 70335300 103413754 634345416 28535225 766059994 651989111 903900989 2557653 107506771 191439512 72915742 164296621 695899263 87214561 259767121 64473925 86747039 154376797 295232588 612015547 263663870 909318413 716480231 243031913 286832640 558574720 847321095 924174049 392253091 688509058 504599226 116394697 714041614 612859699 187613729 219936752 141563808 291070639 571965536 633418262 734766552 536251029 806292060 147096453 705375854 246857702 41797998 753350928 231702390 187762088 327218136 171645600 189240328 681959736 252611448 702847069 124734513 749091911 939605806 505414905 175923371 59890060 601226588 963997100 312203809 334512813 656624978 920576035 311681766 211239200 86755195 31451923 681742537 210141050 975205875 587546220 29937328 856103312 895044667 285647604 827755261 107971269 227992908 547033482 277203717 175133370 866574352 121392564 866407222 96981215 21234629 701899730 982025480 86842742 997246534 887452430 866112469 324997870 760206408 505687076 193923716 824522897 209597330 557278800 985774402 712545569 370941392 99213880 789655478 534451942 927594712 280349600 834403021 17041804 466265029 419341948 402326499 400400504 444951377 703963327 747462864 291496205 873367321 499467073 34479425 548864626 307589736 194870917 730615984 162422323 377582701 665925852 314355053 616696332 361793981 765631906 646538490 667318260 25559330 382357085 573969307 81487563 906865016 383148615 385943253 855877972 612735652 569980039 58022846 984160998 808681569 857412156 720676232 923212828 219268916 814248084 301273675 326522864 215601649 568110760 265383448 57024109 411603666 19407101 363307102 653661820 43215496 854235762 444683894 457024454 709929989 398218283 51357648 804684234 838299677 90637175 60942501 46562501 582543067 853229534 62656770 160964400 623415970 538545767 497167999 720317244 395024449 485006126 404251019 870535239 516526141 125652671 527333654 541809117 194885996 101348005 850911378 223382582 569232386 821965677 27153132 672217399 896469601 663727761 192202114 595991026 465021664 320060605 555272817 880010421 106631795 37471901 483859621 321281866 692579726 491166746 52688886 233378104 226165187 469196572 374676989 677302159 795480463 280943581 829254103 7808202 978307981 813849403 720755779 55215248 554961469 84160587 581209783 411138052 591070215 96791572 698649538 768764341 329073976 205163463 518919166 41199954 65352606 19889981 637313859 172599099 432000083 112896660 700257083 99629893 590423928 263899351 408161171 550650636 987833686 97318565 868743661 483645844 782164715 311129069 172832279 289473912 754863258 739638101 420498966 183394241 915437004 53465869 828426509 410863334 608242100 324689200 361570485 9744889 929753418 438821307 14831567 392636830 827380832 827821180 857056930 16047086 995665952 352345459 806653306 370159266 243891815 766393158 358810569 146844610 468466497 932706387 965399984 958475181 739567281 556157747 142197421 200963806 439302779 389119851 789695815 782338532 426672433 325850252 923488308 333981751 819994010 508164763 439182605 176722110 126669833 236087853 558101305 952057885 877332154 904506550 678761079 224375509 778674324 334444836 200404435 908270496 914162585 538014944 545235208 97703892 248266448 871412720 83528651 955746255 413163149 344184598 919796172 774530626 728687380 416313269 608475014 550594263 11617544 680697117 46553406 608990948 890371637 631526931 880697109 36413160 115738029 717624432 894822110 898532530 499900147 812313595 13396244 495612815 799154941 983962661 379506505 86971528 847314972 888594982 151985375 930404677 904357853 371456397 955812889 660738277 56926817 828014220 340969078 951646851 578498877 806206104 847989166 930364789 813682372 340676613 345672808 910913233 834083667 385944328 369856060 927974503 649129421 29212906 139139530 178258596 805840010 212903215 111072359 862536588 658514069 342306607 380209026 450419557 967335774 613209550 394626802 936714197 778916053 294341738 827048985 920901099 659928740 786370138 921685678 692645577 691309864 611134309 608527219 390041126 998124226 919343216 701376288 606723913 929822751 956287112 732743136 279860598 677146880 584516891 498346113 822484501 7398011 181745595 957731755 337645809 758282514 125423518 336788937 345048253 716204057 866544708 548541932 197011361 898097184 210728926 450244360 750825994 282871872 10122617 303308445 779070677 104574156 342829080 176579247 241816711 352379612 750687328 192521978 195989073 682702002 434328024 708586252 790193977 382605445 263483154 38507025 597730105 928667420 990710228 496937923 694273994 27151853 688539068 18271 809694037 381895372 689184346 24530323 214183419 601110620 541765236 73974853 639577746 626726221 101160053 928188012 559694228 364278970 423563188 735783226 372126552 339431896 696769389 138129072 33573460 884044495 351116971 182098294 631127999 424407235 822793768 991849031 327965930 533907258 382768563 594124307 22396961 212440283 619776196 766408259 334023428 417236653 794612089 724979117 114850212 995556243 627990080 961512731 199096168 986355193 4393362 699307928 778229982 409441184 212956128 80866954 948582541 516811074 372297521 290924895 211792153 964230991 406581274 795667948 290877347 283273667 793558629 247550799 237402171 390735409 106130264 119848354 678718516 956080287 106329569 34711105 334074442 924977799 273946005 852055827 688153020 692888304 80164058 369450090 414910061 404156275 552212884 791967721 717239874 651726647 28878963 575532265 946667715 51644430 666683094 992357361 548453014 301888736 945689318 437696804 274241532 670329000 293676907 831447300 58835141 771064223 810775510 818900031 140875170 68099145 149938824 136555062 579971538 685887603 769757857 99990317 988090477 808592335 998641133 413625618 293573486 795608409 782839559 114000834 127067647 848805782 403174724 598722597 641031590 102258361 751084446 222661224 180451774 808829815 909568665 147478482 754866555 341787908 685576291 197231459 508025077 558186486 491540098 871434202 248381565 84403035 106487754 692032014 343540609 563463525 452596420 389457627 748125626 156049513 695743396 806087574 495201991 62178322 854637783 230023501 784018046 779394159 537263006 583907887 259430026 566939984 606412494 252597329 242162094 496606963 535152015 822629225 701926528 536886869 994928186 437702599 183522059 165004405 456266421 636056563 145616384 785240011 505708418 972670093 168791176 38038308 791351235 22804811 313958254 709159572 356753481 265843282 366446646 711202084 793728567 781616213 940821321 295105195 85621827 100840340 863143314 931130537 577654954 196267299 713718940 137300622 904567665 997058947 845409695 551819215 449564950 453819356 831154150 416169331 5880571 756239315 381649858 510981537 673609276 535698357 350767285 367103205 672187183 151121747 403242339 615621622 406149272 291618447 528419565 639322241 127053976 484925195 953975037 532571582 874587259 750911508 318599244 192768934 429216991 853127136 284178370 301238363 191614879 710851389 991047989 776793542 274422215 804058452 984129164 419426250 711056720 599437605 422842399 440100061 643273370 854427469 622979600 931671451 717480464 283484741 53529813 329013639 157977759 282638083 229850594 171099362 539028322 147100956 886564345 310068300 754523475 603707907 206663450 539421417 340057576 673462648 773502684 660066473 102967124 718939871 442371950 773871018 618811977 236649023 387218265 73764236 541241857 946879689 508312853 749795313 806382747 640645670 483308219 931683246 170721936 897334881 669169170 800181331 815178139 309282348 548694921 428739078 886844968 790928620 964851442 503174645 60478572 338213075 749138784 477164684 766801253 274015656 196896814 426656148 656169308 578291889 8695483 307106666 245941479 936900403 34794531 347878635 281671602 440996660 12307554 559870759 688704398 868296078 944383952 212742873 338661347 524154634 13245619 951637863 853549956 263009121 17668644 154261892 411125450 264075861 102795262 795207568 3980224 320036796 937982583 199187683 762969103 5269252 420188353 416184481 961836378 790576199 405967984 872297868 944262192 591846533 906256906 894020710 427789038 745701332 380680037 574719389 22555037 837712205 813730279 934730261 647032840 316017542 858547801 175254295 291052568 829434098 463829043 13431527 855248853 759353355 781402528 787740696 741018234 340709302 732407740 105798194 986392272 977232550 214069132 670448295 320253739 386108176 636859905 724404119 298811054 305617667 731357798 696403200 985478541 235004355 866284699 125432194 555443616 200186877 63013270 59215410 534712605 321222608 368014351 311637769 682452054 731705003 874694315 346104514 928037427 771449265 939090438 864720535 794767536 344843579 897536820 234317452 390214195 775996702 688344379 330690312 744676238 317396451 104905893 870797511 377499027 684126363 387073687 909295509 317594124 280311303 939198276 874677036 839996895 407309491 827330231 594504067 707024882 806002809 338418918 772118061 297312544 887878557 359577040 971411054 595148618 525458979 356119806 970514722 712655328 161074459 630492011 992063394 904556874 123168987 627123683 304228886 510479152 412677040 391617774 603439937 63217234 433595761 259374419 175852221 729504762 36236184 84452021 922922690 373503082 432252794 487930319 119156884 908192110 57264362 850574713 492780551 939862266 822033727 422717550 54635196 531707976 966457248 648559845 766063250 16344028 906005377 909942243 738976193 693278110 682392785 665830901 918860273 617341745 574799788 166601506 327560138 763659472 377298292 643857554 702062578 430226797 440747280 424740689 453209494 273749646 167157004 137239931 767879501 320259518 316544615 789259261 964959253 569916147 395414383 533967758 70716972 127733084 998478094 603685496 516443236 986342428 877552514 205099711 316178775 719332334 285512130 260716370 332834012 4796928 448546537 968155384 479484411 249640798 537880863 464740363 687902421 342813362 22737481 385634849 948795797 462509980 706811362 122552136 829954910 668615736 250164085 167334196 174240570 905246548 285116331 186347062 772510978 698608988 193064367 804838980 932066263 907760384 119339909 314095084 942654406 688989303 342639061 285194223 77528831 9779849 922464433 895457471 925338939 663180741 224190076 691017190 778301018 279273491 697575509 580358112 331183820 498745161 174988263 203806265 238537828 899599606 61116991 65522462 200299978 922392356 368672857 203171511 830741083 295057818 789646355 108407967 351839780 658484377 570319776 683820209 682635218 811289576 334184730 321669271 993277591 400577327 349009815 532201209 502665836 245908367 812197764 993062438 740307185 122017418 807515102 538831096 13775833 521199663 892963291 217778509 666939818 766098902 526434000 669618987 515789109 693189610 739715545 62418187 651005087 172362133 848654382 877698508 225160486 398302253 762901070 620595547 451195207 46386011 556242470 240793227 704530974 27130783 299061013 707419300 893214519 906888332 854663788 786881949 235466627 314975621 726268928 441876970 191102511 112681004 175128269 924565376 43955817 861832242 390593589 472031895 617396697 983449098 401230518 93144315 289350661 163766240 190378684 259552185 808570377 11973069 341116279 22911308 983492775 193077102 294653286 237453809 844073 642950325 648332802 792290193 572004941 506843596 477282656 928574581 992518380 505668415 603718529 974382404 482371088 645083592 866141394 171049126 993397136 96699340 600926277 512889745 955845514 103591247 194172331 552067396 675356076 598040332 254271157 464404473 12203950 775117823 374781616 91608782 106854011 605119162 248178950 146602662 52601791 144148472 503644449 935760513 25176403 212697887 101298980 655118506 984106870 655777194 633697262 355659644 297745987 467434940 380673065 184941502 238937657 345519451 193863924 356635233 877041435 180247044 356295168 470012748 682056210 906767974 172538898 484233152 483228462 590621828 996039470 840345201 524852122 409402706 739372022 523453180 99793310 772425638 404276280 313239300 981415109 161830464 430511654 108794159 750887516 635027563 176210569 948220555 44915164 881835782 920411325 592146689 800159924 363087211 529268943 184872587 871188967 214340871 489915012 58610096 629154899 219041241 71027353 948748874 35392543 386938962 681425002 192107654 791342857 756339846 82721662 589358564 747499706 761347373 279704800 860937421 762247703 83584588 3142708 798895362 74037800 986353480 209971073 408519353 464704491 465736524 570889677 992823327 443789037 557244357 958893956 117192391 845320842 99135487 45116532 494374194 257165005 710794604 618098993 801046859 591323762 930217995 519905715 239616388 469545230 942073921 587999316 12259634 123038585 96276991 599589146 323509006 952588343 298935712 362086669 949831076 784465278 222224526 1409615 993688217 782253853 66082785 310142234 54047371 146199965 233474148 769738466 498477755 765741731 743289318 388978544 700370058 926421656 227287175 172050339 105446305 317247671 502153692 987695623 929675681 718601069 733130889 196460039 954936197 2227528 579090036 574587881 177449978 905437335 800787528 524907199 633425204 302536599 817800330 527218387 765378927 139011080 604482674 233544064 328267403 550417035 683819137 94491870 626961873 383341161 819312814 503917846 669364603 825131149 290372068 662379982 636530255 798902304 781279442 739259765 769101050 686704911 948770735 792363723 752509171 489536780 278577627 667853185 587880626 907699590 760324413 635172970 314110984 952335809 411362391 722903201 957016642 892574808 365559707 73201816 192608052 14069897 726909626 255529696 910043709 728702684 487236272 103602959 223203806 857875608 178751319 493776651 17929670 159386348 902001179 319645366 30154527 532689006 253608196 497682282 545444902 879357052 201627529 857184538 564747491 827275852 36038853 285283785 36280646 502424846 284902015 650010936 954761928 145843523 987890292 176564657 211032695 635305845 689504982 792415575 731991273 133860310 479942539 218081180 546438529 634502199 197004743 30647075 306362388 80320586 477437046 257557727 952756096 841614733 583657243 909492853 235089768 343890934 938200476 159192252 114761598 935897543 872810644 122481173 118476084 277068138 115822820 586142173 362630717 197727477 951453094 608060046 397180668 43276733 376139544 247821977 353534339 902835134 768666463 187817473 675441224 10597260 329203929 475260806 682897044 720250924 86419965 341058632 221562036 138126971 873043208 523507547 72985050 51069899 270750102 149004881 978506704 579768173 26711657 957402740 228025320 653410942 624095114 595477407 636210469 260899648 154120243 803740267 726138123 670207670 251608300 386215800 978843556 647321258 362067967 76094326 423650800 234625329 8245720 893841254 34067257 685700603 140178393 212782980 963698285 32142534 959664543 277137815 29624464 766814583 362734124 476376674 6898920 228376256 169292626 6182232 943711768 201465373 55900828 307615850 713361169 235615104 836244077 494996449 699483169 260104255 129106187 324775775 737576272 470674234 17786819 526806746 607763551 602037510 897665706 227636013 647358302 267864519 631327031 190699003 410023831 657670858 867434230 516597969 618031540 240427305 89876600 8270417 605050699 472642351 199763458 856538679 92861925 222756795 421898142 199960746 212542976 743570634 371062896 409943313 358886520 364570041 786034962 468930240 83507548 444441753 256618431 419652532 291204083 73475806 790009793 583003186 583587656 805265399 138147878 75693225 799024747 295211629 893204590 470535581 603317566 956827986 773747368 388276232 380296868 235406521 940523454 226936884 700075873 606448922 681503651 114985478 92663586 212037692 308725711 602751573 457580859 827458896 455415797 554206638 600604786 18883683 281317345 738566051 43720070 457119152 538491232 713125961 860956118 912362717 50349238 671426808 197195210 325611563 197720279 17306703 518543486 468712206 794490080 395016173 710103941 80883810 271789752 147000223 24772961 870559350 316813054 696080831 857410538 53932693 991432727 451018296 587031476 680926292 625523964 942568651 308308885 52352628 906922906 165838651 487532913 388703047 840894778 119418401 291993222 736594583 376081815 311549841 136521205 917219743 911642870 388595721 824877224 871455888 906140563 403001687 625122615 804401117 919390194 925733478 527743867 647180407 242337080 185204531 750272421 73371111 859886301 935612944 44452800 999930033 797075857 466427689 589370563 975916303 863683686 999413429 248932286 189596955 981173350 622590228 274808779 565400247 215385379 714672956 628613689 23731776 335278044 900932610 309928678 598178586 726637149 320623431 552532667 235843838 610056060 622067317 155308562 50672344 121168131 850350 326875182 505441592 499955898 456321414 998362039 663293544 322606603 459574475 728603037 473353942 219827350 659870660 449643969 813602095 874086536 773344912 810906392 358651399 193218019 323404804 204278728 473852653 442303099 384110910 382030867 15765081 743305201 811854709 719055311 779078428 458597476 306816571 493823972 609447466 290494166 713942371 870839351 871247073 697856460 169201113 53582422 580788998 38883840 948966347 423925709 408289054 472052766 745696216 700062095 326147900 311490546 132028154 237941392 182255940 335039696 796812875 537385384 326954517 104135370 387759445 144278969 627908265 351440302 137589420 181347203 911831084 484845264 660286092 941051770 376131908 285166456 889759475 548086686 764872837 777003748 498961321 88219161 433408118 226312436 796081952 932839617 879563346 296323708 926047211 994514661 756260265 843605926 398115607 168998209 308191548 459248098 620143468 604131408 415164718 189337642 174233039 178025730 50936930 604943126 728503162 547501106 457204092 103516109 582787761 234473624 501194837 408423928 96501191 683396185 762766314 373306680 645072655 253382881 78533674 735061587 592095142 941368525 667183424 714952918 541401657 362292917 18466312 883257133 824476319 806462717 106673432 523495782 584012621 353686135 687331239 367548090 847400413 374711915 314079315 717455503 100053527 909500484 431062518 538796880 356484725 349261491 387313424 41047670 103987791 800793623 480094439 15216590 417129712 814704950 332990768 511404207 755492010 731854403 978774695 390776528 888557650 687365204 498535760 655085718 343283713 887089151 517323266 441833813 303918315 299273907 533025695 921572485 995681094 568288711 946727590 715013322 916971296 400663057 504302392 929444403 94414377 215614490 801771557 159113964 1192924 159665552 84206511 439797785 33983844 278892855 100351475 373390001 329517890 905925312 456770962 228428802 183533990 414476729 163702252 530379136 669749799 63924043 586673881 389926678 516943401 888672287 224768954 305412955 561191065 341607847 294404959 166634062 861605465 919268190 671696390 367428596 606029302 210510072 41188810 145309496 863768598 231701349 547994259 167707331 562249597 638044458 746048790 71386775 629533268 824781225 10591283 633253041 322523214 591281350 587860495 732895942 545806502 622044678 389309720 892212535 407468542 786284654 819492682 402452698 766296835 654028799 289714717 344932312 935374462 622708493 906556852 442214506 47075399 612465200 558696537 725885654 197109526 841803941 761379722 527673804 676958651 335602598 719473568 883260282 170038545 764905020 731664602 682734932 392153174 728759333 60666109 96381993 964447530 945377959 342713344 820860244 178040540 85043521 446328665 997032384 338151276 956287370 364211439 738959123 357226182 344354911 390812119 785070179 552028192 158781678 79080354 465261122 784248219 248335933 879037876 27851173 873551327 746211893 151250181 70621040 466863063 487110720 409555806 583114860 830269898 921245762 182457629 385488830 884447353 981389660 705250914 448673235 245766507 727585590 682536976 405426169 730213674 1959101 887498911 253203796 941329329 329863715 221159554 908768695 54684955 713260211 53739043 635213951 455371730 862816074 102284996 542529866 287165636 774397382 954232067 115584135 67816260 577668080 109831072 651752241 363716845 899916647 606891946 403225695 278239141 663592396 551399922 139630270 458770740 120094543 760761527 421030919 647077062 872397498 272357872 286641385 403849423 88212937 208868499 61722324 816406361 625772308 821972554 951818589 190241369 502729908 626132228 411705231 868011165 412286588 428352107 742099568 704258195 244826570 607220136 538563171 969001734 441992920 955462807 546480220 17939582 400429491 616958287 16644383 41076061 541937149 265249951 365313087 352099492 776803576 349317662 958214653 170948655 754301137 755990834 492781328 485761753 519398242 495416357 397087128 258535089 685979323 566092510 618207681 278431488 228042205 173008512 735797010 273920466 532527593 151053467 732176536 193154200 413774791 236849996 729175685 484716733 291472558 90836787 391331445 882709568 780853147 888263313 322029371 843209912 550868802 49773221 295087996 322443146 921104991 657971774 624918846 455231790 625370053 998288910 320956809 793419556 49608566 837664865 614611064 928757531 144111651 218144299 957320685 965572085 772215843 191639373 103239168 772902748 860167722 50381160 703278892 12554011 157705379 747302536 24303786 414695199 527775451 108015753 974822370 144268190 610628506 783104196 409549449 472300048 918729083 246077273 96862682 536860155 395357267 916912304 783919855 931190176 63421590 479225337 925715598 82347111 891760960 842067874 422853630 728015210 722109574 602156099 325458952 38494149 351618211 636595883 745136784 262529244 520565057 957557578 260223067 379103092 425804101 589969830 581919829 900431860 985642925 260567978 625357279 697963770 158275978 623901589 333437730 361622537 235482557 656804104 387315757 685671590 163339480 105100838 379550931 435076586 311796662 250475960 645778045 926114037 481802663 51349574 304871206 505384379 622449430 936709020 925242883 806170590 467812929 892703898 678237675 831391094 174765894 667567372 397043621 406188653 247926534 747186754 679965728 197416816 785752364 440895027 960829003 662745654 412511075 757592549 194518127 984415322 438067954 153604975 212782302 938883255 140223206 198926339 911427225 734905798 847425100 814035861 180649597 391914744 827768240 632695288 560440487 177304990 157608149 233932599 966030852 326629459 316735140 943533230 713796963 583406633 318718908 895817981 512148564 156149507 327844010 374039299 667897950 480934039 927867080 220480950 85822536 744786277 131986154 206760379 874476472 416402396 980700098 959565004 390575868 479098696 708282076 1347272 487408610 293272427 89384130 589353498 515041261 961229485 179576171 26484376 45867937 634868605 328580233 382758428 498121664 476256632 669115934 545249316 734237527 543761134 99163878 150964465 486647856 897892404 986559967 628415674 34386541 600592853 312095328 883862943 634256786 644200486 893614524 396836013 608106901 277259239 281198696 492290689 493244227 563567463 890026248 950375376 789240691 942662206 461396176 7264673 405995790 666984846 299164335 428003886 511288496 597949992 723676770 593258641 898207939 163589581 811767640 115948864 718229484 108253873 935559365 604142642 914957923 979748204 344435687 538977112 873330824 36550741 760957187 556865407 628616646 99865164 817647932 536325398 540874625 100697735 986521937 757407319 62881882 709890367 647179797 563906106 701757096 839355492 256119865 217108319 628850177 401881265 542200066 740715260 68494387 552123441 612164590 455464297 100114831 817342137 671711982 815168345 668071537 697226673 242738351 517567262 848102900 414316064 423802825 604696330 565701543 214273605 782285963 805066700 341307608 861073478 554654208 650172706 946235542 902856993 403717144 507341162 257327636 666374734 842325740 287130032 475614012 715285904 340046422 70793356 895985988 411377785 996166442 937192409 659389176 536897040 338374702 684179163 978071738 748308688 142065592 289975497 311549561 538132336 98027248 714443860 966474574 453829228 122478190 969647853 642006120 469180085 658478355 582583841 66031350 140649848 699113044 684568384 840002643 259842202 594230550 614693298 650890130 800738468 69685083 12857052 744017636 542384304 369736815 514158985 936816155 36663121 667701594 254066089 870696765 681715839 161737398 53854294 529193345 357564401 747729722 161561011 83485707 469599537 820680246 174230703 38966097 676356409 480695642 690021764 73589071 97243214 341019686 353043280 241225160 520861047 596652473 390848718 642619810 121776132 125200646 34567030 313932724 168730432 325239245 840260988 164094060 741112044 634352873 155739542 224987362 843507527 207738144 688933603 173710915 831498447 498932167 901057365 255729339 85566475 393806237 358828592 639372455 849080635 212782114 831713828 827456402 238374447 442786363 729258600 327990901 996351191 952576164 855876391 840986006 202116477 749909049 72768463 558410697 312003988 82537999 491916101 604053912 62516171 223583355 206114342 194152436 511021159 915036100 961398849 152378773 972050962 948197258 573100052 138611436 638447500 912460027 420523879 760555616 756616177 39902960 617891271 597181498 880190030 656212707 387307768 124504003 965894411 436201847 241662951 262527128 884358593 615428818 560938752 784817785 362652027 341196973 622085204 64801605 781671545 55954739 225576139 888370765 349023262 861805288 982926859 122379603 77382436 904800091 410054382 455814707 12661682 432434635 874917493 673820681 550729955 193736638 544331044 192919791 259700995 838922923 291924428 955220188 960328531 894589215 915358888 358246150 804575323 352310678 215535790 56927478 327432170 475955560 580155085 521767694 855554482 475325696 889012404 360879855 772732059 95044498 570028856 228107926 184221772 399775010 443873111 814349471 159463264 9845448 557505107 830793708 299021954 456178239 685334541 97583294 960908429 218232206 692917759 84733878 233084344 616598492 86124716 204120105 695404183 383351263 97708863 149368087 319278628 22598705 795325649 581299674 162427135 123468888 89911533 397084322 754230944 112713815 671699475 494479992 903095449 866094914 3603245 305189258 158567483 285221511 363861434 682423922 241049060 317473718 349414672 72533811 402522984 775843271 711542290 512097185 431813380 503658938 83057424 736894989 337942386 371584277 400531384 60569346 626519898 722499534 592937432 383573166 896673933 414508614 751843190 403986109 910420972 105001791 870153838 222487479 550226187 472078210 893494649 861429834 70652066 82738112 924253546 839170326 467252108 473742768 361337473 197131112 130119481 842667182 637970291 456551093 366437408 383447251 634734608 668789431 971496583 934037399 197135118 799891676 84060896 547453181 174089788 190103806 703901758 899023410 731252358 204568430 222390727 639185374 652535242 69191965 535086293 260823463 848387903 90938616 992232657 98242229 713276991 685717861 173984710 52364076 905991152 171106339 668179482 200234097 24825437 333087071 765097958 806705256 650292630 84879307 201311156 177975627 522461721 91950974 843942654 412637062 425761188 678683266 663422111 445777986 943049137 875744655 197760941 658255496 211532320 811834930 208442035 551918063 701481386 287512926 769302413 226505919 447045503 355693962 940587516 560930710 265878838 283337744 861955496 215802864 377695213 202641526 964870607 46565508 913655067 722541366 406111090 943774903 316771773 135251794 121221394 674738055 503878499 678050482 647161719 478140897 545368684 996331031 169767613 559855014 410986952 265332015 167150941 957462792 427776591 535697049 324636916 767815928 739058011 538725578 744951331 282353321 561277966 320985746 810797215 954297304 674791475 576988212 321423474 456332460 20348086 914460820 83883332 373498574 40282328 728407527 737413424 994082872 791635051 405129700 784644158 333726645 801162475 792071211 895617118 145314750 785298612 899071108 953007058 392864498 494583253 916107943 606559395 634800447 739472293 879783754 598300562 157696081 192689576 985448026 300223582 696874373 41440306 47568984 752179232 295266391 510186982 425372923 95125697 752093919 175147859 713743796 955325647 626621529 758610189 679408426 88956539 530670712 209046698 181010837 214514208 98871236 279220599 183810216 260129133 369095482 197118297 330456772 399704431 648957440 828420796 584646383 521096734 148422937 941815605 920826008 823627375 796089123 669982652 395425122 921398041 536697432 345734545 698995404 170267324 976447372 428159405 106845588 769981592 570640422 14441606 627643889 99399888 835479775 765385972 276341620 529262212 806093408 784176637 769322333 888641419 432733664 841531743 391366327 494798535 500845018 836188436 866867945 258387322 286277226 919547257 150619754 713713564 415738290 251033065 12475745 783915404 19236056 996911225 45550677 62860735 438861746 36485344 762064779 795424728 188435204 894022277 426404311 944223923 796643402 175140237 284055564 865896041 192923876 763066646 356406134 553790106 639890373 201212947 482950639 810970805 312453216 660620557 518758222 125997740 734630227 346991590 613096670 73965995 299967966 712576930 878336244 531292113 305117509 755754956 517790125 501938437 915713220 665802976 235973357 415579903 764156923 234582056 187413294 398369745 26129960 526181021 424081582 677050927 467720757 353045796 896949439 532082111 748488221 334123081 824825199 576979880 330006977 830086174 960242949 94981428 571755752 587599773 523888925 771925475 133972498 390253986 222795324 831565464 772364924 811289443 255930206 847696409 936143680 346379265 266373684 890121822 658870005 892629533 973719592 338590495 38461909 226864859 868876884 942769635 686733755 412935566 708051956 70297919 73302434 125184516 160272922 647582736 917718918 218764915 407978302 678868520 703063667 706389301 949247516 156656763 582574636 424888019 214254635 34692316 539514922 759200613 56529627 775874457 974606733 433825756 868953720 98190133 271658105 535265290 720227075 28304282 685886347 999094457 644080285 916970060 504009047 390810246 339134997 922157848 610482130 804743280 417330914 78874303 709232323 7182386 54242489 991523627 141269248 163513782 416442341 493223948 247213697 986392673 84689810 670532306 32163579 648313022 118244736 244085829 791738767 263324508 178860153 799226967 312334424 446829516 871317631 396804269 30659102 530213598 786102161 779003930 839177750 940210514 843920130 52113167 255701809 590143477 232753762 223227823 441074949 978906623 725909845 238403756 742572869 594746143 995818680 306252879 985091565 977914627 691559552 645392016 741656129 329553420 699838404 727595174 691441958 864064422 116522562 175557923 574583004 800105521 107885817 178626130 407841606 835386612 154669255 921475803 536568325 106882318 296712419 556418771 554100991 943677228 242080041 447357678 768115126 707847093 558614457 348328834 339929615 256733368 928745896 766769700 835467472 32596290 877853381 575594556 857005718 530430149 808004851 740735135 114888498 389356732 44390338 132263833 922862927 331861309 692380510 514424672 415979537 687292518 460481745 805000017 718227229 712674429 843628463 98864125 244382079 785807468 169519331 701284619 980281317 682912085 305440290 996739906 804552007 821921844 845183669 3867046 757914844 597265130 993805187 759481248 886897031 925523730 845276132 262725693 729409555 945501065 497182915 949907688 349443375 953822459 364796469 451949300 838071445 331412618 949037174 57085912 509897267 252850840 199871897 612219933 689924060 633317182 939888224 715264323 802106673 805993277 457581181 456677727 305957987 306986918 133184633 208754751 471735742 854909689 874261336 772698850 393567460 723735659 528745757 364201124 79711859 90074954 479655739 38908883 803327454 925086268 780419113 461972878 815133950 819317842 998775641 604640604 345830688 552015148 486122331 903789847 598083725 300447829 129641619 395619852 830953025 829072004 94529717 363346934 43270746 741911832 280276673 780470170 487144633 217863926 816969029 927073311 236094787 615631419 111530229 106099975 960510229 358583469 673720751 264650086 490261943 237081717 357562287 587761745 49900278 558883972 517327979 414927529 650263161 950530642 367312738 821287903 604398858 293024387 929196615 318445417 965614557 485308913 207646176 817403518 533497314 370428718 822770275 397607588 632544477 617504587 23343750 64120535 517325164 775168464 924839685 928429080 774125868 637156208 618379091 572556923 986913932 311078748 710996525 125332473 311877181 925972001 285208336 629737771 14194551 86152157 196161807 915299519 256879225 183300990 592899374 274798465 857700260 609412029 57450251 948936647 699660204 773594823 744129571 340079587 136536370 522142695 663855548 147177656 329016063 669924195 374721677 999498943 43309491 31970797 431651249 958171009 724917357 441498608 82444775 554721879 608748765 301890978 209065307 926530444 168887961 621174686 557938228 593667519 784730241 650814308 724319813 503744539 593068013 131495487 209490059 102994926 818136842 141126967 21895359 943186966 644401066 332006965 648171037 267250138 474921164 187844025 123566174 543217156 516559102 947663510 482796910 819172731 497352624 281867957 654083330 244492384 246557156 412603124 855417187 976461633 283403193 578829752 462794132 457620741 62275945 268722954 763784955 297965097 841754125 482529950 856192273 902893747 572102304 534420473 227325246 117187402 10707428 179616826 982536899 989939058 215063052 624648534 301755969 520318918 956597358 509879968 202451668 614269756 139725452 435746853 946490235 686552749 182972241 917785305 85561964 102425311 278252290 988046848 7842029 91206560 836339610 787521742 887814730 912320432 317244769 595053112 449471017 904963750 15626925 146061800 280881077 263709699 879913576 695779547 842904869 43438582 570431324 415593447 296975705 521723233 327688452 481279001 754340138 676529091 387978233 119469809 121056125 648982196 910841291 486751717 916575656 208826843 643272815 28137350 414309382 945248881 831314733 468787504 5886758 972941495 799658743 897630188 670335746 412791607 940513145 41791782 94032183 295382509 3400044 661893864 467670506 58675112 207112581 178191751 88529164 504901062 316361859 99446018 203267104 274654771 923647368 718545239 509405599 25312486 902475396 976129564 496104484 157998577 40637957 921235608 812080303 203230080 42835773 956896268 551016596 442438632 558337516 244005549 583744949 30999873 711242973 455272956 651551290 522539851 473134918 647505125 50503394 758168217 281405383 431691973 64919176 842069895 46377903 254841963 753038918 973480930 58146374 42829876 414748986 223176936 699919961 460860110 365563296 721727751 188494150 530375626 470595900 253456321 52387442 405727678 701756764 743492713 356308377 83536378 480655285 890569318 717269648 901335837 10980024 644050745 601511807 568081502 212962874 930920776 928541593 997742392 962953954 34550811 291690192 858455220 30856616 867651172 762018061 978402454 490339965 996015091 474207464 777325809 473401819 611833641 863503318 732812982 572491587 789327738 575879493 258524088 178134355 626643101 722360646 788498403 926876887 222597368 673460924 711006518 684576958 659294707 299024391 804332777 61520928 366103143 322735750 796505430 822948815 314409137 118711561 721708778 439308352 340486727 871977144 627001168 554622839 91475199 461471468 941231312 118213823 727341320 357647006 156202548 512004426 120879670 782968784 373884883 402710450 589182733 924150034 279733779 602418720 290314049 745134425 957563893 408795425 172094387 625162247 863776200 310547175 823393065 363026499 95728191 697628856 356044584 774341489 462268663 455522348 889110750 309006464 28358398 405346240 108330238 520260335 151743707 397298364 372963533 35126988 313017339 914128527 496626157 180922317 675592209 620975403 517186357 857723283 985431000 123800107 714618403 64422732 120928376 819997524 403583849 936255039 401271366 237398684 544570358 898177799 781693 825065434 390045641 640804018 96800496 574875568 905492570 910697367 248326280 63538641 193523545 787934568 113735550 514824748 365399021 692517522 73940799 82125027 902881990 527733460 413780977 141204527 411374035 995076815 605633718 26426515 738112812 902360804 500775570 991659378 213655667 910667144 649015616 795347895 729866975 991644816 267175326 757037528 860246779 501125485 280654077 859840697 636332207 684855640 520502290 103162560 50579347 82929906 240106205 942191209 518987986 250627738 651666084 431881994 563235197 269067023 929560768 367124658 819403098 536590492 759077553 347028860 86781943 962266525 65172545 403660932 699946516 419393610 345803258 430138526 492030536 853781001 604613017 607308980 576972421 654697625 966617288 931792170 946301555 60831204 170968772 187877320 442297776 67950173 113460619 112970244 635987267 284028701 180518600 73368931 139207864 269133052 666936420 242982063 417834578 731780459 9758646 805722553 536845472 753272852 558477952 200454530 20371469 893834460 331664869 900290517 444024177 234630846 544561702 741709675 280269409 743898308 880371250 899192140 543416730 840391109 184593315 827456692 790050360 926331067 875523163 218291967 285593080 417808096 790628162 708170447 421530602 415428905 869697378 245024433 322211908 716766427 983948174 736452370 502708142 776643029 748999492 306058075 808695456 848216914 257724719 491770909 434845230 417532286 146555253 691244700 613232454 970715549 378562028 317900207 597777080 701265229 571864768 225896369 891075935 199909616 405515405 168538876 582077707 524862539 654996954 520694857 459476669 573972132 91104551 699084831 26553453 567841098 364824553 408695073 613017846 541353179 89786812 847585607 676332719 717104239 625976692 508864594 451797838 611030824 765308414 451946453 47997283 910207212 887852118 348386994 200464233 769975930 583804782 302701850 31011642 305014015 59964377 660510285 281049944 337233107 973987465 701006893 893094166 662091220 895132447 191191642 581074777 185320382 666151396 913567754 718646887 149359706 438856037 91286289 880805821 557862445 126943591 574113706 275848844 995458757 474467751 632138004 40372428 544659728 353485536 667333928 106140757 540512476 458024329 390483609 861119603 29283724 899651137 96305660 270299604 973097145 61705986 974137064 999935354 523529235 362499509 620433808 398373318 287007710 146858570 666695767 294370445 190028787 150073113 875373822 782554384 693911186 2788121 308756837 542407359 7980410 33896029 530486483 41776089 487387614 384005482 308310425 643994567 476862911 277712876 657969833 603356608 698723282 257430962 929088896 257997371 866640394 791530191 667137498 618164241 116809380 99601859 194037912 40316860 848700072 472969691 904261963 167972642 284031367 959267689 382266755 413708399 511209143 480830357 250336553 169066184 361782454 769401244 244342705 582070412 441547142 430440246 85868919 722937760 67224712 447482800 708850574 776179211 693652374 612824349 452269650 501076472 386058573 389037935 214483002 2350438 71903215 914644456 776887926 716355521 212146263 228878718 106471647 189092632 999006195 5057307 961226413 102236425 667728398 958603399 294530776 511750784 577396595 204645873 352559262 938870154 327851070 365987072 41719316 331485477 755427321 70080362 201736952 803463312 328685087 26548796 787598152 585043817 832284774 474271423 549461986 944505723 617142413 457107518 823413028 48740448 250028618 688467899 50099260 112500191 380087903 775135816 948263487 61040747 157545516 943619102 220524826 659620348 259127439 300194417 319544484 832764154 744492070 453046625 318447944 97845952 967938755 825347785 768607061 939779954 777315713 517937189 655204345 537441135 680859610 723652971 983715393 926097121 478624149 102741959 468160974 537362299 206984026 541947337 272139343 255797931 727299065 649639437 987049275 878043655 252286394 221796463 488433701 93684985 267206331 732966559 604127083 928074260 874034955 291167889 848315293 815357165 669508127 937250250 205693987 587080321 7416875 230045429 782889565 672723411 517065583 792655974 73051197 319390158 716287632 15192197 184568065 232095168 918358896 216784052 706967250 208455205 211482097 124857522 799853954 846616846 353254611 994456064 157496976 414594122 103672231 898828732 768415696 344053764 502684203 497413073 591238121 403613904 940379187 629081914 539757650 556497715 809746915 907893409 335471779 666241428 467161853 10078739 5960120 851271948 397841279 296003713 279329696 123047835 170892485 328984205 497875251 465575804 389477782 559746758 484269894 463056040 772454260 681961494 252474826 200944785 907901177 129143964 562549257 292858953 728059728 560504553 453401862 719976551 820020893 641833738 628372973 695145250 57970719 415800301 98638727 677993067 561060738 164763613 353092662 116785187 361975543 280111303 503100825 92919494 591270418 120783601 477058064 972640625 429195280 495508621 776430650 388936967 946913012 290825449 745347018 473920659 507601878 258730486 293791776 231671184 847684998 876647012 943315336 129511504 217136609 640933003 231762072 797880207 430915540 25249277 117731937 138479286 361321107 798416510 915752272 658399287 667786398 440118634 197272075 470057409 861162138 479697406 544419077 858550497 916726908 90535046 124267229 609288744 123967815 360757192 393734573 434485430 943276191 488805988 438908724 896133837 349519074 32549824 905634176 147400121 639085061 635001840 436972092 909480381 708801399 13805423 688675400 305156811 502894207 750825993 871764306 99841624 758458375 794708621 68429573 545542712 243319249 930676630 878708605 424948968 404795508 196551805 188083784 365230135 416417346 140223430 877759583 448757954 144428858 2325890 718620238 496336954 44057238 466556635 288312913 229042493 147045206 530722498 775186171 206337692 604864568 519497796 468152850 370090228 263205135 927319492 196465525 928468792 724541788 113171050 366726490 701335051 606526914 366124588 761795915 145147366 18771284 52220638 473854675 806674441 970731400 430676136 274104231 481612371 92603944 265182 932503738 893912435 576427191 878428118 244477751 991146605 740585969 514947945 640201292 740637657 133852837 364171876 591657781 758363186 328980658 204725794 380839465 698144845 837652873 850433946 102241999 175614016 943292331 288729742 541357163 854676693 534720079 316306748 780158001 968810079 46061879 901347193 623639380 568749025 701476370 858839515 440728396 46898723 19294495 88154682 185883022 149977411 817560138 676255486 12632850 873649835 207094170 26468037 340059284 7476916 425712230 548825227 820611036 426519767 137457291 266354808 15632516 411354301 239462905 626792715 744228753 828748892 572720419 730688363 752057481 530109038 25341616 505801051 853665443 714893650 872206705 142417706 205266479 154794130 205939414 892658442 462532302 483058321 243287778 125095974 932749054 285471875 108203504 643938321 563275478 379886227 994919921 88935310 422903098 897123940 745014580 755656204 949057061 482441884 303878640 142866480 757455646 200267460 390472353 290885178 830309231 751930093 426155437 740285287 38938957 446462560 754688487 42062818 164011702 851213209 562886094 413248491 104180848 316267445 582896861 794160557 264947511 128311568 551325335 531015780 636892181 238794536 912094783 287659423 374609741 628942376 360781487 178263665 381961668 554777570 715775538 390954935 609315323 612546664 453427381 139897117 807600843 819471426 118105812 494759650 933385678 520218067 879166884 263835588 179047286 368630893 322338311 724147529 50511648 708268270 987031221 753861599 7794283 444111580 812756902 118340418 330607578 561989947 843144248 750371830 406669274 933533337 983759568 746998577 113117931 995629583 494308603 299480855 55869012 694327244 584594571 15784275 61871276 112680923 195969706 580225392 997015961 450427466 16325236 316491124 690409068 143832369 394174155 193025539 148236519 855561239 186702063 814938949 66052253 584935558 357041091 64005154 79658075 699857714 995265015 687539426 377896616 366850625 68603486 473402266 398675312 920148636 681930417 616776887 513194606 13630629 447535306 139023682 815048157 476185435 892315618 106318345 798489395 927805237 531731388 67942783 172475966 771311372 396332483 346804938 759054367 502818888 198859017 941669711 365431872 213905311 564031424 502320497 812690287 245155599 656919252 340918832 607804029 391304666 125734194 590484363 540198378 930827064 931771736 136928204 721996073 340799696 316902065 201954968 172191140 38365172 739545886 323310018 92435656 672012076 705911169 891447085 35417806 95971900 552426624 88076626 630355931 866977308 208006416 284712401 981589161 998791879 629432906 779056120 205059 724972831 783762626 639462681 370581444 539543814 610789602 740897756 612310885 303306616 278945926 885016135 732265039 863348366 398697172 445560142 832170709 628150759 815485674 218630503 948174645 908196612 494047970 407050232 855549823 68169195 525162298 95055832 849200402 310936376 688550381 965102053 210007477 699106638 971629508 369743809 316638294 462245032 828451197 577738700 643791305 719181847 796933784 82532428 823596854 495191291 144114758 56325643 232443894 268681029 549131810 203910458 904562231 730544764 84822843 149676754 428097733 459557897 217509629 791518282 929125621 341188553 746668580 335229017 501928321 289991997 249718306 999007482 195172250 548613747 85188329 299074912 769112973 792033377 503015116 941937989 587221458 763231284 143616604 206664257 477905750 606410095 619977169 307744178 339132129 288152596 492947744 501083973 829129308 429738957 313305516 543421066 449984138 956284088 758620022 772477826 288003673 869358942 605863131 692931385 241655872 649051318 165870457 372812650 283980232 424261889 777055646 809370359 80473051 519070228 488732552 529052464 987259817 510519075 61662925 428463626 955743407 857103638 690400949 460561425 225108943 82195074 652909559 304880353 397639393 501345735 362016775 679929216 832115824 484000590 897202726 309974212 968717012 290945760 715665040 932323936 172701436 419383702 788266447 514351011 15473509 181300342 651376740 467460892 674167841 634995879 460069887 399562591 123195881 161664511 39212996 460459323 520919974 817994833 616288013 395847386 698229095 978930953 684105833 818025745 346793431 159728417 146439448 562515367 378245783 269143230 278505768 451981860 550833182 467681100 228626647 425413936 207686503 196080133 587852896 889951678 752202289 921446267 69667517 974753438 19785140 132820104 531134082 774322386 364316023 376708019 245608250 431380709 636331527 301587525 877569846 160770729 822740813 845538506 861383536 576865293 72210949 915811141 126016382 459075005 359006280 889988831 872536531 326588450 688925345 210222370 353560783 37857438 200454931 751388885 823089515 73535721 241277823 827385570 256100318 548884585 172201115 205804337 488271390 158695437 521500116 639737300 729686491 86909111 715323434 345348400 9196115 920486469 814282738 924448026 316494674 846375768 991579604 967387174 544799761 173654651 395830478 276622313 335981363 948538111 900230834 385437398 741152157 766241726 962807556 240752254 222712857 13793915 696220421 564911105 310973977 220879429 470040967 262926463 102929209 327377192 911751185 969799676 418377974 761545303 871380163 662037352 880778448 393745671 334792424 22549626 945368876 861378046 175379608 990769720 484781698 232021608 697111683 584305145 292375147 447357013 582533313 793975455 179815274 642321390 30839410 423502655 837958988 471526654 137317935 406740231 706358450 366931798 191545100 928335485 377873897 351866957 219211057 766981239 718016851 68091182 440781997 507636801 313069521 234090866 514514015 565620336 174159221 841194562 267512981 450400747 681274534 292193454 740655828 396685264 345999851 235304839 235615086 707128503 574580438 919284692 431622049 320183453 525685797 892998006 221492254 561688025 643100792 39302258 441605007 743150658 354994682 399804045 734892895 367199007 380050382 6581293 486430172 340995927 716175901 719689023 900053157 844203845 479394131 788959378 689319922 514156850 845586240 999063341 835386998 464556838 295463383 598590797 898342714 640551863 984478585 279736258 254698502 459240224 25589330 967533735 193296658 278824316 53778433 932905467 882369376 703690377 272973456 280707428 458390613 924316862 330937508 38872048 965280870 978334999 152126876 826787140 280519541 553636448 456944027 969514048 808056844 211058676 381925093 99033811 747298954 577219092 788909873 691468011 959050815 388885783 124730512 720463438 993140677 595805602 724286277 116997557 822553717 483109244 11924437 450427681 575832610 408225748 719908305 434430848 41198307 945097582 869173743 760857594 199630453 178548591 358519572 893328028 724666905 622203604 265399406 266265229 836721902 780119542 736334384 650134124 122326285 738151304 130734967 463860574 391868248 103748673 802802044 705660414 314344587 180724063 4770412 188804631 767383534 496968719 15845707 860505186 209806561 251271365 314261287 854153751 834911120 652576309 181883762 631520483 401144831 177813957 628545977 56622294 230894145 462245903 10971423 217226810 410832695 115513733 504600982 188777904 370990288 46557718 18211392 248088398 507205531 180628764 543942035 878239618 626523757 825904075 734157332 213079173 711670913 113803247 389665687 899800271 137508933 648682116 987878466 498433080 503726129 306710644 510918743 93746226 465124003 102472547 654792334 368292861 215975307 147423691 461056888 625090924 219128854 870564038 805060495 906941159 172554105 657969165 116931935 501448987 182537745 876503203 927759835 83403890 2590935 114681614 251033172 854154900 414656566 584494701 665853228 116170011 14233385 680164427 799538960 273386037 47603618 219427269 638497475 601286892 51989043 280862840 96410233 881183367 120017131 639171339 327545373 826411353 667318533 615495564 640727831 640008249 474184958 383075787 288737754 44495213 73302251 309258699 917068015 290570033 754993980 631876687 793005006 80628538 276073190 644378612 648032322 643372438 711104835 539848459 806491875 682407133 626543248 312897601 301823090 841156586 301870394 663978853 414264625 971735417 675442536 727624915 387349784 521767495 327307453 320837931 415360979 995080170 673291151 750516787 371412402 729410216 490989371 824179941 716207079 88535185 457150423 505019954 865953725 273800338 538083698 943683867 430077890 851578920 670494467 519544833 641348782 187389863 570234279 660946763 368101442 469824972 683835597 675433972 287529110 572936220 485380158 544026799 518403097 768108957 377795463 531415445 893777461 521474173 4634924 357660320 837640508 700341053 918685810 258306072 330129521 438696497 886992403 48100445 814227496 526328819 269011601 509887875 224574287 461012928 239049083 140011221 853302251 468588231 998317077 767172735 131704031 106721300 745063935 660192585 405158895 500784662 649523431 273539064 940590571 737141209 952738643 757267329 80614063 125288908 203671403 673855185 454769152 260848821 938784312 168475349 453703307 605897511 705995092 679931604 225192132 868986681 501154535 213942130 70451856 546431296 131115536 715286542 929639737 217762776 900913430 864775754 160737034 271973130 754935357 228241986 547778921 771315211 994569144 367318032 526130884 498346927 528706354 938114186 867496948 987230737 469384465 277287495 338766989 285051573 8249999 933891846 569249853 462420181 345924441 154437106 318722027 680029266 888797882 70958416 244317585 829763546 359911481 163657224 984058794 65057663 455048719 946278403 591286414 231497915 433533055 93371163 116423306 689358607 650957796 453839177 444281240 787705039 855514452 741651753 973989321 954043010 74886438 355703443 644149191 807588023 28513475 208821552 248539185 686993544 391187012 526119801 397563841 119479565 999622669 779715044 529214719 971585689 555255226 34861363 561303947 207797980 238869562 992529740 878145631 872957787 285973863 77671240 484148399 966780634 431100646 565330846 919290253 276301984 850129513 11250976 212594030 424299303 994295485 191712864 479124018 922917930 362177417 137191607 740737158 408026877 736350216 413985095 783595179 78910262 519985765 871121606 63468819 943443943 795125929 305439192 71989664 589193156 201568837 149575076 521278331 29838921 502478780 123218781 666865200 536133640 121103535 473617295 458680444 762072427 508048967 841365327 313304549 641092763 832162571 202722809 743125852 929815623 907833713 832921296 397805156 982022048 807322737 299666833 489677681 875332505 334515694 554826023 941823901 437146943 912248010 978894230 887463238 458932264 446321014 376145010 413539316 499752868 504838887 826165315 364948623 986050735 338186117 988089226 434584761 484687969 417136196 492654333 612963440 638229635 162316939 460872403 739023427 284824749 803422837 260622007 807232459 390122374 649979191 608842613 137588962 556539894 151087639 646039634 202359259 371277191 813541883 244881501 456419664 261567914 257044206 422085810 575483394 469247650 602267008 464165952 709610768 207548810 120510924 316115252 469815868 635768808 383594880 735942510 805549289 463410412 909084776 460335839 662518671 933917572 424353606 918564771 744859030 833429176 39746718 877174858 231120876 903344950 921491481 492407511 541969906 713594259 16739124 724685545 421531745 665301739 434016966 657093082 447026816 802937830 980109233 862978769 176381347 330744239 416998408 680275982 468420125 675230624 518558780 895509751 405386637 156603777 110930571 656882542 1904647 470139114 462762230 917005481 639356173 386497381 127092931 408921859 422851225 372544005 613768096 825579563 146003347 819120696 856549031 918465795 743667998 127056409 378656906 514017500 901786435 678112923 235541280 962917422 786555071 736446988 479868834 654693784 206326029 246589967 968169013 301870285 503548889 852320774 681851650 737846226 355226435 406121898 826922452 81555604 381804369 639956716 777852639 737349143 304850992 462513519 731483102 928553004 681748657 853503461 929783057 432366132 171471469 421322727 591201245 702676933 948827179 249056640 876569948 43076416 88697390 837332676 198635703 290362648 253546569 944317996 673841863 979525606 243268922 595910996 612789819 683098213 612424521 680451017 782281124 848578320 774068425 831239474 76363572 955921336 120842745 250416370 179761705 3682375 207204954 37256071 597406971 242069840 573549053 532548422 395887507 307893219 525728992 620857747 412785572 737352768 394814309 519263394 666504106 129007585 391958512 253817453 955664855 122897310 60584541 796293268 931257617 602546979 564007528 497973800 187498855 275324009 898194718 877662876 749132993 680890685 570785030 536236760 97954284 529207894 804757221 713207205 900001525 973358501 486297105 146248150 177078182 440891854 768768289 675615487 832892323 421201735 641382308 451018554 607160274 96625703 843650024 859894513 630142779 176386 662414378 485046862 445150035 906413549 475245544 494900937 328510847 575254381 203117783 880715858 43119735 325464055 19041068 947376994 799559770 239491432 403909826 680834521 57144739 488874639 984453895 396318812 853994789 372186726 487295642 371370358 232217645 340799745 111202393 518943849 642356103 281066312 107767855 487845244 962011392 207089346 293309544 592963396 636887520 915550439 692535464 112229797 583386056 256700745 435112077 907311647 836073471 504533237 4253010 840361315 67363901 260429216 658994142 870662072 268037039 113093861 159470640 403320220 955396407 312708075 549579656 137441691 354257002 425638154 572915521 238292549 431944032 598174064 411855621 273306116 572627797 523473752 170394572 589802699 44811775 612412873 653505389 607683797 951619671 810686168 735237677 438076338 89706558 380198398 443325826 478567507 784239565 580273229 724424289 890561164 54581361 372272404 324147128 364624363 204671864 113291309 666281689 267369218 621041913 225361820 55472653 994025212 861022897 189416866 605091078 662212846 592342198 216537747 323437833 629866983 598633444 228956226 307171973 705829304 344454398 12868642 199311092 819397223 594031950 332258617 857261346 415749791 563511103 379390880 579283218 807257822 960207384 775810384 71159356 983876209 511700761 343710727 71228655 63082603 505562261 571043402 910651298 270611348 49632753 268373937 34304981 753460803 968237871 628168194 731170568 242813678 397379063 619494127 143319114 150512784 378709636 152982288 71875411 933448820 61503744 340659499 497664776 507211635 177361130 587310224 548318355 165553677 969847736 956261626 618211893 758692822 870343427 287494759 185571691 535154166 330981411 278161146 684121086 663660246 765257501 928059818 103268983 119061759 148698783 164473045 31446349 170343943 678871880 784513356 618386879 556714906 907404491 123552795 354226217 535703068 218491438 784054694 444566095 340904046 683812352 865004853 22560758 96580662 6566183 795840601 676358594 861716385 976835996 276696342 373868567 879705900 768823136 686906265 195665421 750872375 780519032 646347136 434080086 695386668 378230051 434273503 618880634 873392261 680579447 520800011 424536390 210327885 511076175 578618860 818018115 408961985 65441880 784053179 588257541 29653035 484440866 573818494 902417161 377576267 501630191 990390606 911317467 264897862 795017736 28693409 450691140 387882306 546552490 468393145 550842498 949951641 466764495 271270223 561909994 146137280 179663649 624223468 186084158 126805230 683164096 839619538 46786776 532353454 871327757 57799215 547548744 930518911 396822330 234580592 611514174 948410677 272355814 657620384 883731446 689609670 378706825 1355286 570451858 129579957 33099036 735068707 604032896 360826587 113987611 122411805 674081706 822216072 865145503 638602867 150803982 576225144 761283354 387677455 747328601 720788969 7374067 861721513 427191755 979512116 912834310 288640978 157675544 599579943 993133165 39837724 1184283 941670915 904099193 68544995 432811112 500370596 292512696 754523813 446343345 49470881 500713327 264343401 250673589 583018688 75494983 830802085 858903880 598144792 412942477 666357161 174360360 725901354 5148319 421382054 830742874 893584390 203673300 241774159 60090037 386566784 21072800 42254821 53934468 955927951 108983650 933661511 33623328 908165131 81375136 341452866 7112450 307305767 533671095 525185719 458735020 892542277 544231643 967697643 422432284 449788479 243375297 780691804 316107891 486112092 670686735 728887312 914678242 277945551 793948670 351977092 589742690 540680998 283475453 376299636 824254012 812293441 96604990 563924176 457792619 644353019 125024172 650611856 48744618 797987214 52365433 227440693 6073475 437059878 54433540 507794104 725703113 139800051 425262988 496709901 244190720 279302418 593564607 736397709 960702436 448992080 509617767 614328782 293002734 853942959 911815664 8796225 797530972 541887222 675611806 419796883 240802543 746772350 731026880 665515340 412614731 286174555 102937089 944323139 955078173 469260948 494888890 874114345 896268290 888829715 620764105 502869826 106263267 610099084 734262828 558667224 644844478 735177154 153836852 848073156 11480374 391341856 615379132 830719926 86976168 283373821 144896260 820588359 480549454 92197022 269428800 932840052 441697806 509825768 522916411 849016436 799237501 566895778 37714425 417333829 245468385 445997068 278315115 944902286 130246040 300819952 775184759 936161807 605260347 241317595 49165733 756366914 275898060 581322955 388104121 736475810 123431074 464685670 225949319 463846665 792906635 256103355 634326908 295881204 369445578 413724844 534632668 110132672 761304602 340651086 207922387 718742188 418566404 684523444 995203918 446935180 426565398 541813483 123777621 141823615 189368731 528632126 238907562 549060947 741760457 196107632 780744288 867775223 671897816 312133271 97586761 595319226 856670174 103570762 997501300 292804015 513406817 705550839 307753439 346919995 139862625 45455430 756705381 125313001 440648737 305881049 357599050 838313134 336077788 90391091 549453028 914391723 445192126 963607275 82221049 336601229 508911679 202955232 600892061 6691979 530060275 533728436 454429566 985936956 603695029 622365456 512278131 718622010 408164620 437668250 740657537 429807096 66591445 909845696 273228761 689577124 543298519 787394051 779599519 653177299 639460319 852013295 359100147 44547024 538176776 342660199 517464273 423997390 708980224 797696556 547932571 655068044 507459564 585823907 763248975 402238944 643004522 710569267 490975274 251967605 841151509 221362837 593725693 377408030 866637710 915758625 41728157 529928449 28983634 620191755 832629151 720569509 17506614 14614700 727015853 816045151 887821502 61834445 412659436 98486730 978900993 794918751 879766915 438210951 809771078 703036319 280314553 837894200 89998731 602147177 426745804 670525141 577126793 571644122 202861292 309681394 50752189 44253160 303413239 421405911 833674009 942817635 734745526 362829302 71149875 754641780 263332883 211858563 23901743 210605726 926537666 52577446 323111904 265039538 8966497 299605169 888476252 896466475 575075038 616602580 177978889 63633309 359955391 637874372 889042662 710540031 425405239 118136768 672941770 750083057 793714936 367427005 502440441 189265241 7481275 279466278 931639404 613003563 614314441 291403932 673161865 310555375 366119112 144017811 193267200 748766917 389337104 260940937 30165368 966510754 25813598 106345882 490230019 206720148 100668664 874342199 740193912 828464868 733353340 894463371 602530879 317926093 508421326 995682790 820930995 349167224 51875386 806855946 619982259 4711536 26733769 442119552 294091797 822058416 98616331 461207934 867241774 467855270 520025495 840002844 887739270 134787313 622234765 607543284 761569439 927145294 206158364 135456815 205404815 751712548 573432063 153968216 960591417 809857986 446441492 595304263 208079224 820036228 446281439 965138368 917974729 859426104 772889293 263290894 796281928 165344809 256548848 311528131 729388988 674112691 574806473 956563742 407818763 456878767 825977640 222142474 565599117 690648977 378036982 378164410 881769635 156572080 785526550 490697099 557066327 894263158 484350672 822775801 466085164 548773137 557968299 130606142 623965715 266158133 310234482 450903222 332322520 864013320 116340145 622398665 263177489 245806799 70027024 857922764 568275412 443688948 76157677 522052215 327279476 663743098 523130809 180667765 823721689 48405915 545816067 690522862 368521989 476484717 551054066 810427115 166185102 224872813 630894019 546789468 934705151 899278267 26114864 905868351 687138739 919980964 66470895 710946790 990452203 758832867 118235998 320739454 521365857 99342528 826645370 433478477 440248133 371374446 875123286 983610694 163931711 143497211 552692009 262906841 687215767 224615649 198927237 354714867 205022971 229665242 475332317 596093334 984647920 12246406 629269331 812792301 622979552 388722539 222604118 265220383 146735284 926720173 869854705 522120511 617465042 421818602 418910021 475253192 965085037 476581950 480916311 239901908 267435592 756695284 145400560 464999143 304278652 362659721 979356954 734556571 119833946 163536914 982608942 555019230 421325919 39440268 700945755 359052726 613880995 523397415 197972444 778055263 206120891 830319052 529411783 955365642 73778719 469301860 188631019 15013617 334496625 694466276 54733563 121167487 568325167 38725789 156636640 745616928 490013026 900377719 169771642 439737680 79063467 597031791 123759164 970320767 521133554 716816711 309787389 486767687 698918011 517808338 672874981 310043818 358528360 406861832 289003860 170316981 469559431 974125390 866451532 974939778 903888634 451295381 383383943 338108755 497710993 806451189 930873015 731297408 28947930 777283663 404079620 837100060 370675965 529057056 529374786 35358211 683623533 633259074 675275123 145462876 635411550 316949936 125499559 497690183 538679075 566918191 722856204 135990758 739460181 653110921 615490250 75872913 487131036 135568094 301160389 128014505 501357939 449780692 5176648 999386186 868638886 736917347 398378726 270681366 840967141 213968823 593520713 360548962 236428201 252953448 65925538 776635106 938149012 34529867 697711070 25053304 330142464 992014117 420064461 823242369 430778625 444753247 616313820 671229988 198483176 101012036 744551746 505226906 679151857 343867188 534667026 258947955 814866622 921259073 744320157 728588670 535821384 336679909 679363536 196487800 711985825 955764768 448160818 598046603 702927323 432063063 112538277 218602445 555944491 305901025 849263095 373413831 971061560 224399899 107370825 509819378 363211782 651855009 341714010 845373670 5602769 379544863 812820904 905451989 773482714 635624271 334847243 991575300 452251134 354360763 10516222 329494482 774820893 470186773 952677104 997728156 140083622 687389887 874442720 357454814 990107652 424353984 627110862 473560034 800974778 779072851 127654610 540073065 284802743 137117951 189730031 304685505 42993865 818488993 848569741 624106245 19905627 456916531 860653580 435879095 228679840 871739227 433049778 261454470 427451705 547888205 401288456 441584771 493802802 173360840 554885055 566420680 60728780 295472785 284246060 608337745 121301276 290938918 232708161 44062330 924582787 765703952 56046291 389459036 296124988 926439089 324700305 796975787 162889697 989592222 757526395 879285361 940177716 140150128 942933679 567179353 230098311 626587424 286758778 781586712 579203839 864427889 684011990 242517519 170083135 184862835 814754778 47082250 52762316 299362712 176162764 960107541 635032969 738007110 535625137 942778287 597658680 117365411 798843729 760232440 871376673 578387127 560165278 733153494 285870232 175839774 740968558 126797643 756631599 268625417 293450807 304378300 564730317 339436326 174805522 983969461 678557567 390382455 787644411 367460392 884876269 216916495 274444132 24468284 802689399 284669120 294937181 714114249 358867737 316742478 331455387 766894616 524605442 439743647 372658714 253269190 258865600 355692286 718112542 328662496 250551788 786108821 353659599 263366572 84096886 552928444 654674217 434493243 887919166 422887775 27598668 825401715 434311858 745362169 676725580 117323900 864346575 671782486 420702902 163549397 86575504 770636855 816820521 315740995 284970879 613659094 582205433 146558040 222443963 90698489 725408878 87691798 229174543 435948607 548896916 974997955 124783578 450429712 345156891 126618126 433159694 718990458 579894709 814239307 934572655 891455018 829708718 619129062 360429581 195471809 883296917 264754633 962908969 732981927 687152488 720058430 827813288 469262040 641088303 516546420 321297181 67014693 177497894 638422058 89550213 17837956 840276671 614593079 876898698 735124312 510554028 968271359 135176245 689816525 900717709 823110805 828749557 757370241 627830258 111000354 298886844 334044475 865659619 99320249 181606516 595250698 138597226 114408893 623592149 304252610 354619815 719937625 790720983 817049293 133881687 715684039 760113155 739670545 938711474 737046709 710824437 646381916 927787517 857145439 783541846 141774613 51297260 695375452 477602165 204481866 939178404 157913515 70915853 952786004 429695089 458625889 818829195 966090271 95461644 159760993 221100844 811252122 912484832 1715360 76599970 970552350 302587431 44214291 420459063 535527869 353917354 970559794 296426810 9281604 502713380 869642050 692241322 983101671 252126271 611353242 196359912 354529951 776610084 79355457 449050111 810596880 946764110 407407411 299594746 498638602 334952488 604060271 995133077 418675751 390884999 166179843 616185112 541938654 172939569 628417112 867271385 969712983 766388239 870421616 559517821 79364104 643065751 449384432 2795734 892845166 966963777 200898738 623414447 463581295 855297283 279904139 150551335 32431256 828940144 764907671 461995454 997676692 583330511 900230367 780965473 534280059 401255347 128637569 688671614 332131307 606855851 444411682 83416090 839746727 292381725 754143522 442810679 146389893 675307249 746360911 216073300 404992922 745689897 275129813 135928291 137371095 385786320 332586520 194437062 519022028 565884186 625153480 82299499 278396441 231009254 472804616 127459933 259965152 224611416 119609807 770739820 59376234 666530626 219856084 674343763 425344177 334958371 702763764 411522414 490116607 607989106 545290116 594604361 59357735 839034644 541232706 846597511 250635462 680181897 586850236 589765408 272255648 823822907 560075350 759011468 792861599 396530677 718437595 794814395 10065620 941216583 117604513 228402161 334690133 178495881 91056661 739379595 526396828 565022872 178961939 727275937 603697028 393155951 908535996 834146595 743881828 689624836 258946578 688093624 216759765 930201401 826064287 626695447 324872973 447921038 125134874 915404814 476176512 653037442 421452548 369078089 328111785 27602635 651174943 786797860 357884348 198131766 839177521 810930511 151998110 355575093 967624303 784822952 439072986 998062545 321001355 176447644 117573506 374760557 260063863 663312331 834548507 989994713 990746249 803212683 49055891 441539738 178320989 406292642 19653825 879137456 274797994 354459828 420502444 345086561 322451166 364642902 998917787 656473330 182189937 394723003 958012669 384866503 467423157 551502767 743311764 87939590 542870208 646905056 362980671 301891057 926777773 658654097 250109479 331529583 232933005 952668204 674503865 34484353 172840175 972846279 721577707 691224205 241327157 372070190 658587200 901970799 802337140 432922534 282925250 734120830 66918413 885917315 864034508 37336151 379714266 65346620 558485278 117638847 845082861 754807716 499644470 931070621 471235926 519828128 769739921 3931315 761313705 522770067 494748927 54847817 995725118 922859772 479192480 898546552 95307474 589354125 616344214 836143337 491210727 415308666 6796067 731435664 352868857 927192337 188356116 868651205 188829513 465639863 124939823 838269340 875424261 374753593 467709130 577017800 145153094 651673897 350472352 779181228 829037744 371204110 695342000 14572119 902736357 178010790 68477165 874320465 409279587 836605061 358208952 677558267 893952226 900647298 21187710 974296397 247496052 783347340 649689744 412948772 139881749 860559783 209247708 299158284 548311040 98226894 329846099 998059821 89832784 284501382 434795601 271735434 736419051 236510866 27559531 472230388 929080759 169214194 209534858 556009246 506290792 631173298 760191434 231901073 533254706 388216089 441632340 51472822 820912326 420094394 768149684 457721041 477441600 282709794 841739242 810879725 343942332 955418787 88583444 705170327 522468601 930701276 244643806 879902144 359190653 784729441 923198954 15999380 494492070 112254038 154110408 642280331 916683913 525893604 494800930 831390515 418178636 610688183 717747770 733260341 670538651 481534952 343652647 920980482 966224592 69989723 533258284 529762610 185848452 939906100 807315212 381429489 559054493 766648504 51224894 966796970 903432027 944578052 173821271 82278680 612533683 853275279 321150592 959246896 417570500 765597214 900915725 199633405 208681334 330571072 566699950 832009942 949163975 190292914 582147288 193269750 942714507 270741707 355902250 338566551 260617730 43365656 95089233 737316416 576668367 510399071 74549536 343279650 786503762 326881107 200771777 393967622 208633898 236938530 345207508 239548396 311278244 681702763 688893987 666188707 654462348 292110742 322623880 789710479 992303802 74389851 106952673 953778661 505138641 688256210 959381895 633668115 406259073 147507323 567868414 349765062 628780935 4626239 369320204 238449822 618090987 843967436 90254653 688202396 716147806 422167330 436615421 86058236 368628812 990248215 102139674 259440913 763329350 61401788 56095852 198625768 552972197 270146047 869045480 732505400 522318912 448407472 267116185 136213901 376071997 116263720 132125925 617853122 684255063 574717925 393242264 10519899 146828993 440250980 35693238 109189284 778493948 951219487 89616554 377923589 134213414 393791465 543452164 836724202 612069820 956682863 975466672 414935264 681274247 152830292 108397941 773316492 657691786 940475274 764933159 467877546 21441471 146324830 631860294 405634804 29107189 777309228 264350811 429772876 381245202 537612470 282508874 853475920 117854786 893656752 981733085 185235120 606673282 807822957 288890678 139031537 150147278 187178625 605626348 211089082 198621563 206787646 457496675 324595175 392355994 543360064 478355096 374226847 773179476 831724591 56098989 384180067 884227227 385950038 841073445 390951376 582056725 54838159 67268919 541225471 588759518 796607190 263635042 867437139 41404554 37280249 528195519 750737044 658514916 660322872 35561196 126274252 641354129 725615380 962464536 83503267 108671965 975204384 519764253 705213938 824043405 746596311 746745040 450788810 847474982 25376794 948104788 506244722 523296434 999699513 800297216 652518933 381747657 283395271 285427992 618231733 376610376 226410080 513531776 523190584 406572453 438660850 90716508 953768698 317307330 384870471 920294901 586313556 89094021 654294492 515266633 554548798 897100047 32286779 345838039 615270112 743593261 115172495 717953224 912422132 500907930 681286012 69323334 320925419 26707858 754040139 172370961 672818848 368620996 188655608 823047438 618560793 871411115 623695078 679232092 908602461 351756075 921018822 134880348 999233330 776662982 639302096 542723581 352849001 38030891 263627473 733574795 680575666 873688116 209867603 884852018 729486465 210601917 412006842 980262860 220102362 110870147 964757497 396970904 876391407 841134826 319404763 843576754 52844018 920064578 944903450 878789207 898311045 978616660 450400917 964971288 284400841 654803592 29646357 84579282 920537244 287211787 498160848 289048443 857463690 558507955 588889457 618595673 28476979 628961030 319758153 80476540 575638879 25626844 191560066 466313722 966451456 203056501 40867930 221786605 764585029 892811739 946173641 388950510 51576859 620037942 505582268 834678730 187416005 760166138 641879824 199568876 563153459 176928694 654581663 97347024 968480068 472760636 448412009 757330228 941799933 718003109 435641166 445361423 637889849 138817749 412577379 620296459 929164963 539611891 573305066 892012506 552569927 305671357 233995647 452221750 493447348 431781926 396573561 198767138 837037569 296684142 834112115 374277083 194134737 448799112 973931934 410552411 5863509 311531737 293075357 206244858 207332627 552612188 50142064 365322216 478908828 74093731 105159890 851514447 235479271 524752862 196334266 379318307 462831149 778004807 961165227 526381971 615038251 330679112 573345551 807523104 549996046 946382147 695102547 429482785 786741145 813583386 511413440 245914149 652755174 997547792 532025988 501121623 537290654 198400340 440347631 407222812 739218822 694717120 801330091 764257959 813335535 490936774 703038748 247987455 588739544 319118509 99826276 993234499 254899881 28542703 103882914 820896692 970222545 674328405 897379381 333348256 484692871 538904127 629119574 493616740 938206451 734516187 510757526 999010379 623341790 415302272 52440011 813963861 24033770 782688845 161528292 285633615 714002562 508710845 350540155 584702030 136203314 86510842 489868431 11184861 788236602 46603998 231727724 733127427 278427149 934567265 40086955 554442645 466999792 97575543 627419313 804692113 37860974 14728372 18135471 62790191 998975492 888713809 13456074 277755866 835966265 494101760 182838805 299036032 149528195 544222210 751184456 910970836 926085506 89517464 842780779 340779751 663835785 598488392 404986205 785517556 865045729 804870081 496440025 521737832 404027890 414357628 932727082 596127555 588508482 217081758 362462880 824581600 43867182 814229914 690273793 36088583 344044533 579543442 534219414 197598118 700009921 410828395 636449839 317854172 74496425 543741884 24051146 888811281 322676154 900537090 440680075 637129681 74924994 714642303 22673878 772903641 264859415 586596824 399001183 215057814 207686008 844498937 773226686 756486365 769042169 705716695 383853058 518841995 926767475 536282844 17664748 922506579 582336205 859615824 995841435 742369510 774974489 991251184 568058637 111682110 885442303 389268488 856023887 219820722 214303339 841320806 354939338 184463900 129095153 489228177 640333540 506957404 69794602 750294944 268010919 368610429 975077559 47746791 110935372 365056967 717781361 888168467 933190450 206569174 289257209 309331413 558687762 91012792 463589908 247866081 113504745 874637759 535729638 624833357 488776532 965514624 188906664 618963114 53858641 366843041 600826943 579531075 274111014 224015686 710804423 819490729 676724941 343266785 722511651 727469102 26609034 707002013 275542101 617671052 30627582 553920065 122746382 295534676 947046026 592318940 636445360 737558448 934422259 464985963 130893065 611990052 863553637 364447646 837105866 940169243 919767282 985664084 298885649 6335679 550027396 138113671 727605969 741715877 678910069 328244699 104783756 831012733 72558682 835276500 151901584 618563639 545125462 18812987 1845998 254460514 893377696 872369119 16294911 118893073 551534542 815054241 185161989 884975778 773119488 42130324 800232357 239771305 816863401 360133527 937603283 51775877 951573079 85444094 94385930 787494757 421107956 193701161 192659628 549074676 807229483 153009353 926270002 495202028 401654510 697594099 316251682 918240907 684482820 100583812 122546387 325859902 730936909 693066155 383118482 691220572 573173513 708381622 568139548 606397506 622509060 516533809 645130934 173801638 980624850 89959576 183342954 799787763 990369757 471982646 391646918 561220668 493369632 923443744 386762487 61580292 38359914 999209643 294207791 978419683 885849352 716415977 371818323 322382999 228605431 117524504 333787444 249997010 987638254 769116704 294626744 550386840 457376246 53196311 523468520 725139559 146958106 207395743 140164796 707935302 432838633 933267613 920292022 182478905 446323164 210022512 851791416 268694403 331256046 658078740 529977592 318590720 862093086 159012922 512571627 657702134 546759417 209142024 251691982 158412684 526763661 228116086 148494962 11015764 23499920 931503479 901805087 558735467 664231264 505483144 759343376 547064563 382236624 293659434 612545190 913569559 241447546 88257750 504067651 502644622 289403357 235681858 240937789 16773744 9067945 66535365 500215962 98512687 962296302 793505497 45251792 903212941 345911240 345037168 308274569 656777642 913645726 987342585 936163197 41042239 952715517 568699455 605315499 18598793 966616951 988284450 587372822 297299883 360359114 564490994 720072660 398113691 362368442 942920755 567271582 238137299 304544034 27594216 655755268 648352638 256190819 37313379 532349606 952875972 768578510 912545171 268864006 635203562 644773517 303674507 461360515 406796600 459638596 158009396 540574440 875322743 286303238 486094240 378992613 7270067 822075585 401767436 275481960 547950005 890162144 482603747 224439814 744897813 953074430 659342937 878800330 170259368 941548756 929505988 218015640 785217100 822227408 738200116 296929818 944704375 514264644 269844152 601633555 54429557 155467287 731915512 992738009 891679816 568886773 553046895 578202271 980944871 845383137 742455370 345352545 968406714 357762348 568512795 694673342 694448527 68860798 447421506 346846721 451181001 981369251 800684433 757600852 954932538 446351397 776419760 255996819 989599023 343900464 992981866 327298856 663761911 944141110 677128903 199261000 202841610 311655417 374053086 938149339 689776446 351263728 815000909 39929006 61671060 628636898 830376400 882928811 831420546 289118838 418939727 945810103 468842425 658014093 871757183 452064507 226019195 202025869 260585279 900323198 785326859 634170221 534674078 18447084 758443462 185879316 407162521 644595499 714841964 653954810 182404745 48596004 473741842 916200931 18551760 466938349 307098316 533123463 434359380 316987533 92454058 735861244 536670646 596754529 924416014 876878933 918672537 369062984 55368229 501094018 135894487 811791721 229230240 730061423 380363928 973419518 593785888 764104384 369538286 852494018 675098461 98891338 721454798 126585947 304499247 531516013 164670004 450264599 846472134 570489110 79741544 994183930 507465541 976274363 372807198 648939399 210864612 367676280 710496531 192408406 948156864 697603480 111239343 289141443 195681698 154878597 899855617 751487071 143186761 453051956 724124699 888928357 721576034 354086508 942880961 305703165 892239219 329601623 346811561 155158148 19737651 485280066 941394206 843171146 168025049 673731755 213829071 574825601 211823293 288435313 69006957 288871441 473626477 674633642 432469764 83783515 758549213 291830373 893165043 700043519 902767999 636178597 964508841 876214801 226916638 122783586 351386397 947979019 871423604 491868708 399828528 791511724 65474331 448486671 155709646 78512777 526569431 363465179 17844878 675253519 201693978 69856882 80781133 241103400 87611315 40006086 334727102 267328229 125928401 141697487 456384408 983580031 947142250 369074039 760925509 395704157 405407334 202740161 979500535 414603969 828766526 277375077 394878357 273377166 502778083 425796349 918185935 993000033 950123498 721075793 84758859 938913499 681330059 947498891 544484587 920467482 419968079 699289623 716087060 369425873 140453778 395841949 59308985 48508282 766401091 935001904 304179225 823988060 414838929 403814219 663507841 189921754 496201143 63124925 170367141 538015713 479305669 417081467 776730155 352729952 422688723 702636874 372006633 167121237 356342129 592307952 307349083 820913213 687839610 835394879 890631877 54991028 743772321 37610367 442913336 975172034 106022489 883521820 465052770 470492193 767288509 482364491 540871714 641656547 680650560 272892242 722192215 66481954 345138158 742443725 611893139 167565233 236329024 840979801 453516378 549799337 265409159 696429743 841518164 969388378 493916727 812582766 654199577 491487842 609289503 685066389 956509104 378800605 671291831 643282208 196197820 256434965 976088902 900020319 32209083 835849016 297449692 225196126 662644512 927703458 109964326 472799323 226788438 990290345 49381644 125107988 884836408 816390301 513099639 189226521 444055565 609459200 573495060 238903365 839627676 833600344 983287280 636216937 968675064 137929450 926889894 936267911 200411685 763792415 737297869 117174258 757642242 300893156 799250966 440032908 438699864 548670374 305323024 315081622 849761344 342972640 395021704 625173559 45649945 700148159 450740914 143012971 794475212 137406619 385670524 758471524 680807987 231325797 600707685 205231265 781091425 263916279 455553899 67298016 893463377 244449630 840800171 690864348 881967999 659060037 469657432 940210112 545398296 343006126 877477769 550833318 779922176 993024638 916680383 8740452 736271025 758157851 891508107 473706409 412053572 852927244 940442942 881129517 82875956 568606141 491384056 762829672 198542498 161451866 303556392 46723221 739757148 612586343 782106232 393300438 812759043 408486986 1641461 285936538 442191799 279177739 436999876 853409577 503349464 47055987 527728148 722597944 174921827 779293893 405578237 602384042 86891777 103137884 163776484 198927790 530298907 727684013 983002538 311764800 617200702 774313620 795727104 146218708 850172376 585516398 821040375 897462802 877184949 117716486 254805948 537633615 320621583 646736861 976919854 351722570 478458957 75511107 542958678 177741309 121441397 467994853 661739461 874877115 257712767 741014756 520829639 738584281 498278057 866055865 476556842 835487314 568138982 325166557 590554839 675197724 1795389 898004817 887130940 491928812 753825167 360824524 823160401 558492351 341706928 211868009 963498537 66226207 46659881 743146159 422960723 161618368 636599097 474891039 162470644 266982977 410833870 932883768 458076282 50779325 428965077 318639357 8552720 208986165 396131990 198606482 466964122 518794043 508298931 38739743 383049706 48039296 925855359 382645649 858237120 124605069 588178539 219600414 681604289 995523499 378776915 76722036 748020822 69426237 494352144 97999000 856960790 412699961 517918933 763162392 720199522 335260530 355138842 141900365 750894240 902861587 140394232 623589894 373300841 139959325 285477070 34250299 630005533 197551509 518862505 847327840 605449492 618148870 383569289 335723249 836177704 67316129 912002344 441954619 612984841 494628694 972426071 548381914 826111223 553919157 826530597 179461347 902798526 132302063 153514355 109766745 439331386 626830249 444123158 797582114 566314108 423554426 246137869 444221937 127435194 435192333 234656025 549978668 299631245 699391857 825197801 140549850 665282458 160238163 822324814 872046112 851201076 59135394 843139648 786372782 374441424 668405690 488363130 589944711 298048578 259311560 975010299 339602214 859097957 458736172 246686183 566346645 810904398 346024108 784560599 208003486 849141486 343083300 564082588 897338807 892414558 743830651 727993209 683311964 787918540 389119647 195372890 793223713 53906962 838682022 191213234 215239584 154677665 977423600 433064976 946674840 436802239 69907442 889938386 124223342 804997155 991762602 669205520 698725171 226565691 172820855 401728027 997499093 268958754 417540428 577114105 685360622 260908803 377836843 390100848 806715313 826873115 45856111 594442616 645144847 820739060 615293937 805352763 855925957 725791876 460993029 157061822 777417172 477889735 534985404 640788125 379819272 161379741 532183496 894825066 789998473 86815795 373941265 686343805 559338235 695820172 761901438 548951903 597677723 405829393 715010279 692409321 802697188 528541392 695837832 625094753 790260389 762185447 40719766 389604263 656746773 934409118 567226993 1934252 3686985 613626087 807957692 296098487 213237347 481053225 531102438 394356444 442108912 944047635 510536335 974342328 500158953 291808208 314139037 635296375 859524086 326516008 957135038 644587906 810180330 319232044 647655527 898239561 106443199 529036940 122990148 491314275 23065036 251708159 220493071 567197069 648289397 468945473 502697264 959230413 134413184 923521781 46519997 12170771 508319645 820944961 925247077 965791666 540568699 556479795 662160498 960960705 270135982 546745602 28022562 528454297 855019574 904270218 503712711 196744289 1912749 675680016 706656148 685555236 430351212 464918675 381749666 748548098 724107290 617414950 412175827 237942098 5818460 642059666 383686122 894435434 355089914 48352827 330450749 128732860 922833673 945237261 109751100 572751012 546083678 957682627 982093697 174253569 366298163 9342026 626122020 408758512 146433140 502196902 105820898 148250974 880016424 143602909 91815756 53203935 785653695 460888988 169965073 870635144 64811213 640815216 51187057 654327679 632978318 854262776 562005903 327670432 117276920 3173369 287676526 753891172 139025688 467775218 745163724 424107049 123913849 993861492 300603162 502158105 703031905 516041594 862490347 920922172 461251962 211890560 337594023 864212774 516662041 397870683 839627179 201421321 665790587 250082922 52604545 126240102 772984128 541422423 184209266 614626220 162920710 24819928 41632690 154981620 16334684 989036056 728202203 378630940 610905362 646632695 214567876 887643524 887936114 26719951 160957557 910543197 949115363 20953722 259982198 23397143 5367454 79703310 665859438 83991151 331217939 226868408 709294623 558424196 917943248 734192571 660530044 557539376 236617456 333586044 775913458 300420109 207739624 956864036 611224399 554131569 873734868 31311238 234037837 724862396 123044533 817861215 345191585 926577224 863316289 894001863 789739053 242772943 997086569 65020205 635109494 375549799 88518633 327978259 295326155 848214191 928397301 776476979 826045470 619716718 448152914 292169855 898114604 93973147 10943544 33897416 128038845 278717813 381608225 261275713 83540053 654255063 781165557 704263910 560493305 199787032 503842288 895021847 594590961 311417961 820328884 96004121 393660472 847884865 660206547 675330559 267998914 619072700 858117844 821543897 713120460 822702606 583540573 861911270 754166876 863133501 940680999 218993704 395249546 861468895 297563971 115492339 202034209 357300964 840116301 490942802 706521019 607192386 225184778 138972437 973016998 11905784 486008436 188144549 737236808 658729176 789664725 900318619 526940558 313616350 297999292 573662735 591516461 656057382 870023925 812997383 703568714 482071937 478558952 649186795 743470413 427641768 448050957 984697146 774216541 843277406 406720251 961492569 838031093 347371947 327824341 297593757 269291724 885666254 202720085 605943811 429418267 115357518 455347477 239734218 747930118 15449588 237675745 179783366 417026845 413326203 393074323 415248753 188614781 290003849 188336090 9030520 598418674 642864855 874354887 325816850 622177366 69020894 834652983 163194759 457566554 889146989 679691294 282182467 497509362 404204163 495245971 886609115 697908304 747270179 162661634 871819078 781600517 906243938 919517394 251251140 681236369 180759575 640816954 906844624 821814982 192036912 999123544 538408119 533304146 374084031 437222993 560323950 550359961 175239114 271931437 463073970 944380072 545211814 286453323 82409756 156815351 938280041 780150179 814413485 627900156 97794357 112449287 820506280 769155765 569623794 149080247 3844731 655388500 320944713 266977920 543499899 635132398 260961394 810451214 865998789 126146912 807809611 165696791 463004522 429362666 21464624 92901138 247407107 381768211 115021976 36706155 263697135 796987523 102816444 15483361 5287191 355211715 50103427 476981344 488214671 673308715 117992856 739273982 885221870 273852471 424612646 427055328 558167047 943045091 629819643 37571483 932050766 592537053 378002250 504492064 974046125 388710380 861822292 203188333 31056423 169674951 939568810 605968353 123339800 920030630 973397937 869684365 88996240 112715288 346750468 358307904 871001772 814316231 574589915 715131319 137763562 877125207 213013274 51505668 515291536 921996161 759585374 737520500 549832730 924513596 649560947 985704236 571508157 832804439 814265198 97705944 418972821 762822375 417746380 845272850 898006055 125453651 780849431 559434661 227225145 637498924 797248834 166948301 112336573 11978127 487965334 902813855 313146593 313615495 808466475 598521128 207545154 916648620 973795071 147578072 339866833 452787026 33454529 965001943 968935865 175499781 276340825 844677187 513121455 8689326 140142552 350474193 746395675 604909574 166998356 457199015 66940149 268363306 874923073 918396355 87938793 94514059 879283846 300718997 131804404 164436158 130844198 50161916 752721834 415930782 4721370 27674108 38232827 598671650 418862071 488928101 635206235 618664455 496012332 945463115 514760695 166552785 955960926 363052176 599681523 153749669 910716213 732891456 112319729 216192500 949972761 445002420 181486184 562890086 61671911 645171497 48906272 913762991 752345977 904033121 804579066 127806014 904737314 201525799 876356002 835761938 504973954 242656240 161608311 982522371 698666271 98822731 429155823 381012064 992337938 730293036 214332386 312755231 496317741 165903931 675659873 959207479 550459474 550018083 483741050 437641844 129945772 867633916 884845195 302360278 783445793 99443354 51354754 219444469 460019820 183091086 887054876 927750954 148975318 360165175 867133591 973483520 663323463 279996429 987057793 440709877 581613947 901335334 402760156 371054218 305310034 984865440 216966353 761045068 143138312 920265501 302594792 519630557 680713089 555109748 597161947 843258008 588207938 804121133 563255152 956589264 274383630 993318621 650204590 427008371 154876615 476210799 710037437 352567267 873079341 355628601 685273789 593782865 503365722 495715618 573508902 383017873 566149843 588264005 726529909 546569390 663937197 892722341 443028078 676450442 294597270 943612556 601125238 925391558 88678304 947596112 639703586 976236951 643860841 783652266 20629790 969569557 544269220 636194176 420531004 481450694 629340731 388824415 446774442 608309659 754485766 742083012 18562174 728134064 406638452 97381790 791951289 63997230 549898086 616061567 481122131 266446793 941407434 280433774 64340700 288817200 427125722 966085752 142668360 612373657 378350654 973983496 357625472 117674883 169491282 913431929 177118185 538896342 899317310 599793822 774378085 553868617 98717676 589790624 537877657 738971720 908035521 6045308 679720320 540740235 575585687 95778078 55243884 173476682 729257090 934941160 597732031 170497032 119984597 86775760 934082569 158936445 593919348 617630849 352027555 736027172 628336283 803920412 354404573 747483360 72616571 119653691 796137313 89082036 683298098 98831943 140438288 717318781 91936345 363207029 8935562 723748114 243452790 2813318 223289381 52833690 489300579 977761257 43236683 33115144 448291582 819436713 49858126 605098320 848883918 174569187 137027303 120655291 886388931 775475284 232262544 924547243 362705894 66865253 33439641 147885606 621158927 8157437 85466817 910570733 890609982 707849061 772169776 883869534 707316304 153802756 945893456 2429083 792229107 249792272 167283805 486225902 675007841 540362327 146465606 20820369 676969035 608291008 603386772 84216734 693691041 14019386 192352847 519301641 801050920 400883619 570569671 868281367 717705518 626942496 27493753 441879533 555335116 521206212 326136575 111419563 569798165 628333367 845195486 802580934 657710528 666342728 849675664 975371326 547144383 312109233 648497631 510893366 193743494 870606938 504472375 485274478 369762500 154238223 357586762 242559488 955975608 184557970 431283036 631550582 616333412 421673415 786533962 290320080 630209760 187876564 880783872 345461700 805497260 133052023 888617278 891540451 958446539 141776046 137088612 202457688 89651457 461785719 921294491 578084157 479369524 179551689 113786893 803342494 464584613 127656466 364660517 872002570 449190906 955937825 920435254 145677335 762307351 126726772 595413261 704233388 714748158 370827735 731010073 226664220 398212936 104585568 839335060 871554633 80448170 583050420 555314113 503357759 108348580 117387608 960980434 23549626 599933227 405578274 718959671 345196526 31835555 114355470 200053375 110861017 333272411 563905713 867370799 810920832 10785600 311123439 842183035 642867330 283523910 87395320 975291158 571837005 282096441 968320522 364361012 251026512 269967028 610928609 580118093 111757604 923019855 273671459 206346246 349845430 286900470 517403947 464715607 410110989 932069159 326797721 736692048 30318224 528805069 112671822 790113250 242089021 504059916 799624060 302024642 712288061 461287136 722797248 2114078 555335449 754376116 577667294 184583255 273742279 690661559 721494729 370664503 657574121 598492132 538636806 742391247 188750421 42285963 722694619 165235928 23120008 313515984 934763510 449057762 560326999 646368443 349788874 458989908 409684375 839593836 785944333 256328384 459933523 262342301 824033455 540261707 85448259 737188593 884099926 812750896 126119629 940805235 532845967 227212312 439380629 826178739 84393670 465056008 887002450 970552194 290193123 840311972 772564919 909105637 105261836 477158668 750231022 924770179 970790011 394407230 298855022 637422246 81712460 37177256 307615305 53269636 65460228 498282404 82555892 328823905 8183877 734729880 759597443 217137454 256174946 19709219 339404897 565480347 662884480 532893328 775234388 999074066 179300443 541769773 295320177 731958838 25340065 398285668 919149839 171084574 264703181 741444159 437607672 979118140 787112448 235897580 52798568 292200517 852287396 242386484 551856897 211176158 388528748 380128371 33061229 377973412 152828394 476252954 440735360 167236484 916659591 405574743 976545519 20243426 437845534 166592331 248084823 962893603 125324881 722872071 29353980 348853601 774076218 844642516 14555728 571647906 101431242 40167053 361828872 840104551 474916595 54756885 723653043 845951354 785607036 291575150 263931 749757154 837427445 741649020 346695126 812217021 579068124 37139636 750172285 644199172 751435730 866279737 852218643 516610632 646976910 166122117 109854816 307894508 512007457 570133869 929550920 35264807 561185561 448356696 113707909 867009167 735908658 529806729 215178990 767415420 84262484 736421430 768128943 755800423 443693766 623953613 644764095 656410313 42026139 492447068 876485782 157805841 557177293 176341004 298796108 915144097 362746983 179456363 933577610 80550832 485312426 981990919 984542962 93738996 369414692 272771107 628000730 561448979 665307663 700414843 79920237 940020068 216391592 991377224 529213980 940931605 824092513 860394902 249998811 577270254 739633466 894124594 301151785 904673392 992718068 111453032 784192299 630870006 982524370 755917389 689347268 183714468 140945925 730729516 630539467 147008723 652053251 758293194 749431667 538029867 84009162 372966725 49820381 511072114 818404726 344928311 661866354 265871567 663436449 807501596 836128071 109650969 936850127 444807557 802678478 362921870 432994770 822322498 736310671 129624240 609380869 165650709 829145213 55980408 282930999 357542567 345377585 112729562 649298632 749439815 81941856 232153632 469624116 867028397 586908432 212844011 18854445 499124145 870945854 102425319 825548083 668857244 392145556 528313657 287320295 431865381 150972276 958884069 411160877 893404899 960699799 819768984 509908896 384657561 847073390 937041508 504678616 299871230 299893539 17866589 707719848 547602522 210144836 53086165 26307098 640316596 277825867 663426213 956461201 448805495 953680313 604017793 734443314 364123701 927546245 345607343 861319527 861373747 153604445 560338077 471877920 841894276 441919636 314276417 2875702 82809295 866324762 955615780 657515549 995321145 241827759 963546181 284556174 621234589 472163775 687654967 188320033 322369770 695406176 812083678 483040423 916842979 445555636 711883108 397729527 170821115 88271017 799552781 31737438 725065786 550544134 203302809 372272034 205935265 577634825 987304621 397408875 4522694 342565095 70458856 305049979 568114291 280358927 26562979 315628127 882593836 292908634 523308792 115648370 857929950 572701449 470281954 821442041 577352496 756970814 148481551 716934021 255346307 583629751 833886494 344853294 598440322 776041531 892984905 390700871 786008870 979210950 381466326 918769220 887143342 985122707 342591413 219378348 573993951 202784373 566523924 485006649 240909626 259311236 569013003 934956451 602211018 659041068 559019627 414061372 416694261 663120076 940368001 122548264 215985272 833348482 17986663 741228637 556923296 491041182 144886295 46012695 241960344 449503013 42999135 583617809 447638917 356093808 354279885 432802111 853017355 316947652 75239027 608685601 786594579 708520477 912798348 588677526 53862155 764144173 736589396 130517306 829560046 559756618 545919397 860819269 220838256 552435478 598559224 26957616 890919872 428903741 698508976 101257002 701194732 992115689 393834592 336007895 603029616 14370426 203562355 477910806 169502406 689354650 953057282 634449505 441837745 655968267 695987637 322595874 756358864 239721203 768860368 843635391 766185791 315024897 945832088 623638401 490362903 14267281 109420636 313872067 83702143 160196008 270565802 544548400 847199938 117288483 593311274 422953991 923628222 677585166 160754990 929161281 328600657 757562202 884397465 514826383 503839520 95432173 77521780 739907570 298419312 871146175 227221679 917705645 540099375 47876698 206047897 313083509 340969747 530987577 236419331 341853795 871980707 772928563 808887093 469103333 672933166 858133410 833269734 473419548 790141977 373996363 813803774 376817261 321171166 852704382 916537685 398983879 169872462 813892821 375278950 213050050 353911925 170401586 217024359 295558132 339220501 990965113 787465939 453001165 627133969 243922954 429996899 489335797 234548240 921254347 769432131 827804622 148632507 641262688 630618568 470052125 378418819 373188469 416490296 793418487 413352981 764103737 286996185 778802878 984676998 271393285 212843837 133292417 8939653 393841476 106953031 923482283 248077730 379924603 339760524 629647802 599535860 646041472 647400308 632574310 808388736 300979710 897287693 669250243 353013425 860239293 723266411 802693609 450003148 799538486 587991522 646247987 702975226 471400003 140328584 438144331 244674014 656617924 875721325 46723455 52773126 669109939 983341514 735592311 922424265 153352700 469839617 394263585 72972001 245019053 896968873 125354803 701229874 944591451 309298872 877154613 983988557 237883048 772944176 392479665 143796728 951620163 589497330 569488234 38037163 465265036 607768003 310269700 253420481 398178828 17591477 857561470 688013570 590760736 106663307 41936095 439600937 648886711 225981578 780169056 692075126 698057755 66246306 643981983 296319621 834707518 845304981 999619738 725576422 542794600 373647375 291299931 76499547 773090629 482237064 362079226 128751413 979386248 740008067 396005393 158667524 676338596 531296450 131926190 425844154 261517150 636733107 284378252 490993691 131128535 517942906 453822948 940187148 93740236 452346307 307947214 75822988 887386873 372193212 502645602 21281964 81147077 649939508 855757176 923857675 431348469 445949551 572987135 408932785 943937948 829106409 161874343 386757877 407071023 157281098 789246193 555747649 782306418 421619932 823347754 401132148 52307457 888231653 499789242 348013064 903214293 679561358 33946129 770044134 450549714 275952854 239046741 835979843 342071089 889607164 501030028 654034008 884427892 776228162 803328253 526881869 664629375 337756626 454424015 261615134 758566221 836201761 203291606 415420914 542117432 346451220 928307940 894798012 289196892 310898531 580305071 471727887 147260178 60767321 259684895 260961000 717627030 929549664 530549566 102051349 78144937 179012084 482470508 910774756 842653284 863687983 538003639 745303388 678597918 512506822 137705814 47101482 247265133 948712573 464256797 223801956 181679888 118074991 407763283 649566694 859298536 758082006 178338124 64741554 20042446 18267120 164143104 249361691 271816975 961364557 535619138 114770657 634852263 158184723 711010448 958531928 836148387 686332656 230596164 231358406 473722019 365266801 282577527 696759337 721569496 560741746 162197684 277351019 56563473 413215341 34097955 569925548 268662214 932628207 667674739 699225156 289636125 317939843 252419617 139916198 830164013 331242327 636352219 498409250 356517417 753634202 988689572 62428824 357923760 134880354 233922232 372581749 271902904 383240896 398099980 682027447 825418998 236840591 85377558 753562565 10179304 235058614 303107397 458624778 898371498 932732079 238837292 443288427 116607673 390438650 859001220 3243246 200667855 299442700 68703781 155692759 757873475 987475480 89263101 241341084 849474490 453242427 975712764 358150926 791001380 550281318 755028420 992139988 286065146 214638405 434035155 754894749 675557988 455013279 334990914 185552139 479787126 241982647 395784349 30732885 40437932 143009069 387935689 220245870 430601818 9845559 162610196 41319691 945396253 910868624 185443061 820962461 220211453 985338781 256883755 91057572 432006041 194581687 935383226 469961430 330623599 870108189 186683464 767475022 828097326 77401702 805472435 302260396 884363249 268431783 311967729 154298311 933598644 664072999 436793948 97135227 951009837 720147065 620356062 416323265 490396017 594552824 146008428 64078520 35178127 391575403 87755258 554939296 695158370 473396520 253145637 356729493 655042250 946361309 163053391 737437173 405956405 984648010 280639487 948570018 95348230 157749641 579134208 364419328 337791539 106747799 502374788 671069274 518284742 247901144 765425782 10259734 300411308 290997185 120473512 534859068 43164687 164516783 417474729 154402272 826743381 545603455 957213548 453045352 969960006 731294571 263782708 630328056 889507669 112475821 238941575 270529226 539748099 697081663 898193823 635036045 602678917 363438743 917390823 291253046 831051663 185121678 500325921 451747980 705543248 186185124 326079060 235717861 231261239 550175837 156278502 204355759 479157267 669437400 337686708 302464044 914241296 151556421 437782801 588589228 884161399 511161743 562589893 12973203 85896216 485323669 402601664 845084538 415505435 810054260 683007260 441271999 844914003 199841359 682227842 817004702 735711067 505517851 455328397 631561495 952952022 133640221 78268384 467253067 955466133 933498219 980877808 844928366 647489703 388852535 393065331 420185676 1447250 153649648 860516042 660077084 507597639 377051801 711698093 257513038 337428570 747997717 307496983 47247311 193573798 559013027 271593539 390320129 649479918 190206335 193676963 245535805 790475858 102434976 851367248 983563839 174748441 505777250 90444671 514080869 148363639 663397423 324471410 856758907 523470263 452498410 663672410 264596290 252286109 430801176 312389995 528847455 65209929 631465235 687868926 579388148 490207277 917445596 999171248 380581765 931382374 507001407 546767744 888659796 94557047 920532310 331935536 612596308 343770374 623136167 700812135 362582775 983398121 631477410 19656267 784329396 126445901 681675771 463107197 812926701 784169062 150954891 765485515 993913828 999788281 154350473 710411577 658050758 697418853 483931271 176018158 171253897 906902229 871625861 26639370 829847810 578568487 245924176 65244451 559267063 748862103 203528252 980180337 331053112 368794889 815877138 280218402 342657779 919648735 684605799 834809802 76104787 856454463 237587721 61402209 270756504 986429934 64338571 218825226 483175706 757353198 868288943 337838853 525251408 870077145 797891034 748390073 945225666 101711556 286229863 344229378 920636728 994173154 673924065 194504299 276911742 944351034 201906839 988156938 385925275 159824443 108397251 214099777 7337876 349944347 466267597 620854325 104212531 629451028 581764521 298949966 511602484 981373590 353976940 589446223 342879519 682854257 876147568 796205030 25161573 518318789 517523957 990701637 996770116 625377474 391319114 995496579 935523024 693913541 983913334 959467469 490419502 212502167 226379241 306535827 824760190 55861682 971736334 816473633 776376937 406514696 563619033 310665384 496234760 144408047 250349112 570073078 161112534 980293715 434873122 144392125 543970283 179648079 405424554 981561933 316120683 613218102 791054404 793858024 240332849 895747638 373807011 72129437 680659715 528462628 286738672 924033952 314699653 160819171 944640963 461202297 315959997 471243003 921968927 467366865 138665452 134303325 300228155 128965747 395637463 315213058 18513760 794008986 672967984 382373116 278156550 286429791 174186492 299748660 265349486 788168163 468304946 969319487 249156805 227713931 229555899 926830786 150670451 495058950 93537050 591175156 228947252 504575213 977334135 185022860 685149017 975882135 93969256 224779809 280570517 405873956 487802052 556791820 903560873 63025020 519677478 122403555 807937575 716035939 106441912 166339711 436375862 900023284 949211321 911062400 254679523 53869489 816751167 277579579 834910123 475425379 537963689 806511309 764371137 138254902 539177695 70856614 524365334 618150182 701135368 233314681 609620536 852953471 750775309 669844615 107308598 280549779 800685557 452558890 587476727 793002215 843671661 204041698 974148285 509700076 202363912 620730333 863442163 90085109 519953550 441859456 496906995 463151100 823762325 302612805 592246762 473765210 697032278 707125448 682866921 618870894 581511624 993658185 800812373 817136811 194517582 747538730 294697622 8311535 602224378 169882404 861429891 879506359 250706344 355788417 337481027 320047477 750022240 883336826 134209194 632462316 239459349 159629453 14254832 34058533 757696224 365723607 475271442 660845597 301835973 25163847 198998387 595542926 190969477 846298912 734141617 264587110 675682668 168786010 403317982 757945353 333266564 331373322 6194338 20123264 968220566 358334542 506323470 736030703 278639772 103729462 485025853 436185662 238432051 850291158 79007022 455464822 767850251 640602980 649030378 481538121 825555984 405811057 535629951 110211110 327083517 459860020 969001910 225395604 784246952 594073802 88494322 760353087 754552306 404201148 918793894 305757714 887758234 750669480 118818405 405669421 741045528 889128272 843439159 620680694 484514068 225531487 513488869 268511165 207950437 363551107 90388338 239794513 416736148 32306449 618044729 756324141 267324401 133071713 462180611 497082711 918510902 589715563 17274915 14620338 841736832 111328385 112638157 302643416 859561311 718993599 918564120 982764808 312461280 219500016 605188292 765206018 479715276 909886872 551532482 919115305 563641476 415370203 822800734 857187966 500088476 20160744 45405477 931407631 734938533 680736673 156188722 477500127 501233192 970618346 482780965 852965605 550068229 672617550 774284444 64722389 923242170 345349770 237231849 432528460 221396960 553797966 191924309 60146030 230534426 114794166 763287184 946462349 504231740 787722333 232367234 362208670 890905194 597971172 658341178 448708850 169975400 954760893 644224241 543456511 700946520 643907512 196347900 467209470 387015776 394923708 458425214 419142753 324743135 48162970 722125677 503719737 980392981 81096177 132211521 409100898 788306687 209523605 457300378 297840102 471982866 2149597 938507399 733251642 772919701 345548517 79691354 468598508 860940128 431662772 870508549 145560360 920027429 509596962 221613922 229866486 252146076 251717860 783955450 644851046 96485705 86770664 427617560 195510557 487257427 110761944 149040942 60297018 51660203 275961734 209760137 636298397 727809146 621068897 282103679 152010129 896349600 408470567 119098179 574116332 432837173 588427666 908781148 163711315 527460767 43665127 319775518 129007224 75707739 894395228 42871330 937791747 813243678 88978950 936760644 128589536 506849050 363906946 620033718 461077730 549630878 989641568 122936566 625174059 781286894 888787189 55277690 279000136 798896263 248668395 120140015 405347632 606268755 103155427 847694255 734304204 881825639 168963231 321834936 971968965 899061405 601505836 728877567 440426904 411568434 136816834 264934424 588975351 148667014 246248070 351239278 133827966 647749328 269473954 789642955 727292835 527404625 646432905 794669081 40758634 332743591 772684600 113293823 285567805 46256983 529931532 809391282 900421666 46070506 191147762 109612692 534612355 673682182 229480257 937991631 431386575 99990842 463915237 3528634 939724497 216795579 250018638 835222143 842537890 668198727 471675669 760783696 893167881 542932117 593414941 718786001 119537022 895144281 334070919 606742432 345276771 868045889 506288337 204172562 781060862 494698931 365101290 89058584 554116282 522275696 780766634 852864619 781028424 131986856 353343609 287395639 179999346 7943654 448472713 915391328 932357643 782370990 46082217 758938857 243333768 703489033 566226048 103190046 611744760 732454486 974467093 198087177 776080524 280995863 76584467 739459966 706144844 166105842 733304742 216932295 876161796 893286439 270346687 808362489 429898579 270785653 702889816 521395984 56817471 763797261 915957178 28073599 793755006 271910885 553471331 30010754 93238228 292524864 806788821 873507900 900872781 696749713 923693296 951408310 970027259 260644425 382908538 272895610 444094450 849573309 669735929 856097500 423554289 831545601 162751045 725021704 879524261 924459 989464297 203577065 836758878 649713609 266279908 813119449 522839514 546328356 517683366 69615579 995943738 630603895 201138061 68510123 443945655 432338422 987581926 913826376 390896360 695516604 318965917 142340461 865026819 285293085 425861391 386811902 389481303 400226469 737309005 258588996 499774097 402594429 950585044 634437569 220801884 13209407 725534054 71238154 474624796 421858066 729363495 726491048 928804144 362617947 140824821 233432452 314900946 373774534 675995023 548649521 924172428 938914122 261308871 690066563 211043016 125068346 360167521 631726431 896831088 703884754 685729880 191492529 770223008 6721853 627750355 416804215 88595218 420 73611900 291773271 932655506 938739199 613219125 916845850 318662623 389478270 622312846 829607499 897924867 421020154 685183007 126186403 233325999 139573756 493234346 812630339 758051953 197788522 593140061 692810474 248545139 115303572 290770145 513182281 687490779 94835824 39808994 505594649 133178405 978426704 871790245 473271251 464355209 654147371 137721917 901913716 691635998 850298172 856842586 848237580 215933770 406644267 352047912 121754055 484907459 721242939 7514141 385194094 782510863 494260370 918268333 981923920 82374707 787427921 749157902 526561436 353159288 656460597 641050540 617896989 10439757 568811345 166095668 59353428 511105081 36433111 795344227 697090317 813494925 926940142 646708465 807727232 169545839 522054949 990506170 983778168 490303723 229801169 815583157 599001057 578360977 605865936 339034424 115934670 556599973 964814162 389509314 198150716 618438045 735717077 923545541 125480039 76829355 906986541 399473066 770672397 225758819 220435706 312618736 458753144 974278708 633036225 61499675 3569822 672732676 804932637 244385624 753591606 355246126 758914432 505328469 114436783 245882836 775586948 820012000 658212693 828083113 497410494 630590196 9423998 585334603 17877338 682263105 750756733 63819634 567627264 56565702 54259103 718227493 871645060 210691812 495087170 768071827 892688507 704657653 736158824 602268801 473316728 630064963 573998438 261786984 128047163 810914504 41238006 441537457 909466659 593217554 273502040 695138522 475717808 753565849 416842533 421174016 335515467 667892579 219193751 673618142 943989320 552858293 228439628 62564470 604022897 624244235 164296344 802559095 736286153 807142449 597408102 887599328 774965664 418454481 3962185 513665343 921156264 669639029 278663826 750717996 809125411 747242983 49665409 977469807 343435675 497952650 178347287 910635514 262728151 254868941 118900059 959945354 103389479 971097626 504183470 418473712 127529877 832308872 165584145 729269169 735811363 863859513 883635403 392502325 744357195 904344369 459965199 2764755 239312889 286528512 91115278 116974864 429706821 36090420 451821263 47203672 377920485 9137519 955565036 208226547 49369240 400813558 287860255 109703976 283388975 827360805 84607852 195620185 683629170 743744649 442870518 137167021 783950179 513517786 21698891 902520584 578704499 139038296 697989628 733337022 805442492 768778318 765065320 597637016 765647215 352175761 938296939 134709365 212644569 117762512 899651784 732271995 377023555 483873286 994691347 734065050 955128230 973954478 386380780 853857955 915338239 894195078 40286569 515909259 765821173 886971463 686889269 173981279 200455866 660867895 342771873 301849195 592208230 559566414 697149969 622926062 578090370 261540443 799298187 866003339 137131017 483500455 734486569 123964054 879095134 974841636 430752628 570432857 301328987 28297764 658958670 678490463 103525964 7292556 497852291 441234987 13714304 18224883 257482610 305942439 771245000 722538953 53029641 665163833 486536550 778555335 259730 817541167 224850712 832290954 99831793 668567936 52255348 719705244 933800740 902518140 675570734 159173331 35061374 694070993 839660211 559056222 36915724 896274879 893391801 579722396 748759168 604544763 307363224 239212618 835436071 465221748 32790521 231700104 504013172 615208991 952466887 842539497 719834779 343907250 21974803 627890951 471030368 949279861 38437721 888351402 859556208 34345627 36858853 426285231 553775372 890128933 779835518 716498519 167025347 553430439 924004056 551470927 104857120 178786473 133001806 777498091 753922753 705842299 561101498 392784945 329545317 352952032 844929814 553252881 633344676 495848996 464075731 954880014 733920482 169793003 482847513 793655971 329329041 424961682 167899454 955333642 300734558 206266610 671099918 429710402 5502800 417809879 550071458 996164896 951853475 760961886 84292288 877351257 678101057 294837205 429225487 992008770 647827832 259182890 723718061 478456297 416605193 222133202 878107606 109067223 235113796 396574800 201756298 12979890 515307594 144292428 8414175 227984824 233647577 486807425 689542667 110815741 509362823 131492708 526116506 25089261 730439787 851496215 40779949 90508794 992384732 529988423 232219346 741657722 842862660 451327483 147204667 467244389 251606884 531579248 982473465 844691668 671358896 169122380 67989756 175792832 806842009 715100115 928971409 871318844 427780120 793827624 680394597 27700039 208407500 699820413 189059228 512422723 883929440 198981207 969254123 447449518 418519017 569153755 168790840 913563113 360708129 950675357 601250697 891750253 855058157 251127301 111629063 576948291 724937138 363146732 394935440 958246768 952104539 558979249 159917409 173767672 353134162 462498641 629442114 991703920 871869759 400990749 606195319 927928211 475210363 603027892 992929550 740969478 201027242 416919981 745761765 279338815 340191463 911366563 382102640 908116861 170586500 834825884 913924141 426036841 257332318 877146985 462791596 252975603 178088009 722208777 757475155 193680397 892229071 953331808 82859064 528636623 734869475 395940007 113210884 123157003 5769142 668695482 459868778 149659467 295839047 725568177 179135116 615393263 636529646 708846615 852505316 222564454 522923535 383296715 548138603 57174112 936272102 634939584 960378861 629915006 502511667 654042719 510561258 189848421 176368618 646586296 195509573 393101250 248983917 493548677 983205490 424542358 613180411 500090964 133739520 826604198 137209755 690391185 959527497 333699808 272912281 304247188 684711391 41071265 414778278 383696841 313154786 717784111 897480667 925444506 443032837 279004245 888684797 618331940 719134089 786473183 353918760 881909231 880999088 400762413 850761388 983346484 329275269 346759187 402307351 954770769 703254401 646866881 209725757 3238799 436033079 895397059 418091415 842820314 309975005 526351643 233958483 24618116 913329625 372134304 712678164 363155402 444305688 551038783 953910647 384787410 335430053 216983082 526270306 857155845 940847352 828557337 206439368 213716718 690934517 376832499 413079725 517063085 194699082 857239009 930326303 626037960 616231587 440597684 120412755 445892888 320641078 728646644 496401831 606125776 886167470 730077233 740692856 988351001 283204403 346881915 665939386 823375335 433811903 511166726 345217047 93083302 750647062 307788656 395950023 492613565 182358977 423557851 896114407 974589076 445975298 354165023 347445261 249410097 651277524 207682471 9088512 973455092 559793433 60127875 270521720 828398238 673409951 333073306 275179023 647813269 432497771 882253431 914202822 149963399 4511216 571810109 81721320 708595994 816174679 862670690 514837732 83484315 80114191 343552885 436640931 253361868 672570034 654461562 135641038 909489151 10379158 101988313 712262026 25145194 482863075 624109957 103169813 53306484 369885203 658137853 510597558 358108803 145483319 2933647 285736691 458854592 764089152 556387121 690399406 502961314 519518040 466137661 841785123 301504909 828629067 488056614 863739788 1213033 640468321 632001523 50451116 38774811 310723617 46376797 316896908 52654093 526392296 253086199 41964553 122652463 911459133 573688908 389041820 222445685 383727450 504270501 991386760 724455643 99314755 430296980 323382888 561363501 542136542 956060488 562534408 383210380 902231165 22427639 225624935 452964306 548258902 54882246 90244901 665744502 62004980 851207266 233953995 929388133 391229940 677044843 367703261 363465908 494136243 472408382 847383596 890507040 723267414 380962480 901760456 787884420 750725691 278272038 891245302 408556203 377244796 892701488 769245306 370691493 169477007 240784441 322602279 598405596 254403942 158505317 916495800 33428887 955279616 379341621 207358430 43015068 841094462 249708414 472020286 874030536 298113247 375028528 900151972 508505143 684618752 620108719 707264324 234877687 385295241 662875538 575820362 606657065 915833270 956545835 691974396 396217364 919517154 263474393 23531347 490604755 26995450 966828855 702507658 190362485 97672033 670100625 842198217 134790774 412637262 269422462 503996226 516362038 543412354 23127139 337704750 730107441 528457860 755628929 817720360 538298670 321732158 283332787 40970530 786221547 20444847 856911993 996764074 386607969 303494412 38642114 429754822 407622388 718191541 479591668 520538955 479869867 905441161 729859043 403286110 782631686 377275084 430196411 807735738 351383095 614011889 300793185 615883340 259539844 735116069 453623306 880647862 767369819 104810250 106023073 552351714 977976024 835667410 661630414 366252429 259134852 121366449 337157130 272830686 986236556 265339326 50789642 270399584 211615681 979859494 933444585 427216766 788223683 216321024 98785658 16094231 359345176 402395631 754071113 415931178 170945498 707696728 861158106 253308282 818295328 819328135 881472841 243028221 806457488 492365168 333390690 994807608 188499022 868196083 921440821 391892589 537563571 107912487 811444254 745538869 133825003 257513122 354485960 504073354 863984858 75832014 413508136 672149655 480548762 20469139 427321889 605694252 185744866 454468898 195511697 611060347 145441477 673350028 241309850 718273929 45256230 961637621 246339236 785185223 370969659 149881385 379654225 805523116 510609955 845914215 461555229 866639503 245257261 890343545 708547812 477091725 228635518 51177465 30352610 726939649 82441662 981259318 144061289 526970054 299343975 393265526 395101834 924236215 650438590 437962796 265327382 71450168 886395104 104150744 891613584 49687395 168351598 955351062 965939275 897145122 260504765 759779176 619887443 193430770 718623146 721775543 562492145 434108782 326374421 712535877 585931347 297865834 708001777 400020890 370929133 496560462 375129724 11137049 636774595 748426329 269878592 941448650 356581177 77662617 401971452 107453453 229412808 636185719 932748320 616152435 879649393 233933725 691962852 757539928 118334121 441287812 635426413 421260865 455753580 665480627 607594975 103603512 911905245 161557172 766713812 36235654 691610732 183317258 879498259 337773852 582054348 122819579 758382924 661260746 725394532 354868128 584682079 220074400 72768396 306567079 421983802 685881115 35240133 493523908 395194978 44180072 825786083 90555405 982885889 281804291 556242216 381452528 313293172 3316862 153996995 794160987 345536573 664231767 656450754 190784010 61536395 981899234 672569667 128119324 636346202 992777258 65606860 781695550 65827789 102260024 451416676 779505440 998882429 865396777 984305022 178304569 338974796 918202336 668008340 944544948 702499753 736656401 338756414 434807414 478328753 385995964 10500759 136642355 944223412 374828330 649458066 949385756 175078468 226156981 52640973 877753049 405951869 39057314 828250121 385931319 141537956 805065481 23928300 48604848 672698809 922560883 729291664 190096667 484572287 787532922 885745030 583720498 939308357 840874595 686332336 291372752 868277806 407826043 940484457 924792070 336997331 280138798 949804451 472234536 353165088 429559843 667064578 290429068 458636345 981608912 36964347 570849754 795852805 787050644 116413070 210554882 187349251 874972216 231562178 43762295 935828107 178176838 963670053 586817207 493926599 350995097 457424626 720876328 24077338 657037895 813369497 640109213 140911200 605833697 457794176 870835770 309223741 731197693 318459367 619009360 886571706 300368377 163314728 794152484 445573282 328001951 781374357 906092091 813848559 141095131 880082805 132808390 725811303 345807371 372917379 391909561 630145425 60224801 967154423 233496294 754777366 852690306 154033318 556331840 339167268 388685938 662636213 271196313 556769581 835351660 50721845 761464001 498420975 92419110 25495428 329118421 427372062 312226292 451873733 522767406 277626638 210688560 526657272 465890168 636669451 621920444 294237067 708156229 644060492 963895623 519184020 215232934 3821933 74898011 252712375 61919816 505004316 650139650 965442345 787693673 332500353 248739612 224583764 857930563 266753653 480791863 419199825 486340241 459250038 144886359 703987363 771315755 562606984 495331455 968856883 692307244 390582898 799324099 673077463 629281051 584505286 202000356 930898747 677487320 720491719 692225002 799142463 540090681 812818400 798320673 423316033 584690380 968378677 611484628 362992918 341919118 540166965 70523551 251099192 2289300 499805970 512374153 16675912 435720619 298717313 732005168 693181569 968676441 360648917 514789497 986896348 188193563 906700125 858144766 743769241 872727471 489499634 353608924 913746686 18285724 381257031 735252843 230001368 586716023 601563359 194567665 8501542 60049830 654384059 133559057 147644663 234000320 295976732 785115896 897693925 57397353 938091090 156333416 700814420 13008318 997315142 525862514 295393860 821556857 138961998 668533617 224850611 119385313 719394467 436141248 208726896 463331514 257085605 611586315 168301351 205039569 447863257 448182582 275475868 325354668 799256707 282450261 773221121 825332620 308275912 968903935 263047705 387404342 977090275 641708573 388723281 41615083 657011290 709454411 134352304 803008341 8171494 555601651 987545839 241935826 425359320 338373389 589395020 182394870 210948314 716428742 982534013 945155517 304115020 884370940 696386150 598773564 577976848 764607752 870803272 137671186 530223001 842576598 735699606 726050302 644234298 105021372 972246726 142549 427395232 40560665 763932633 855015924 685852060 726077235 624355997 107534881 302626781 774961313 250290178 807917415 675127080 761140533 171073697 944244492 421004935 25884989 978596013 44507030 455757397 875441692 738458279 583288993 942507570 921486713 361596106 286172545 212960182 349681624 423643472 574962364 799555897 938554422 577765953 421782610 340445330 664954908 576611628 314056511 589387013 396111032 114658900 144818555 848398235 257095259 216993514 376897154 942548814 579028762 216356575 73297760 472880716 776818566 201797526 731944145 81176482 428898250 107342225 347188351 373411213 18310842 708171806 429181227 623450911 432044504 171060569 43583709 903181374 421185494 709425142 116701951 851134152 534583236 854179001 493844704 276662662 39088174 276143212 774949698 987299520 569848824 747837140 626170424 99857209 823477891 725682409 458791587 31882566 62278574 167321800 847804801 17550021 869699664 413591291 563495455 930641357 603408745 672169672 210835060 152581951 2965489 439674903 612397957 245690535 938847018 10461916 338223306 775488995 157835096 268486026 715364527 772090293 467704290 677918811 568813834 916047805 323565954 790354783 936267320 575839584 566968513 501306758 766638513 561640907 346356938 16080000 597592028 77210762 902547742 210149583 540016279 346563715 721279063 114872722 190901420 10349183 956646074 277850743 979186645 614394446 521342432 772697913 442996467 135291938 547658231 996214617 421383258 450375183 767301188 974035109 689803882 681411808 20490085 745462187 846562617 92143683 70489780 262695029 106465680 781689880 991257090 353144120 223015668 683605905 6334769 639881495 128769403 709391515 901683598 87213742 707758931 794521648 307196031 103772129 337520359 875575640 377646271 875857991 919175871 726798090 944302020 497409948 92731552 981441467 208658799 443768839 591850121 90858158 894338367 980286430 233654725 704228517 84970401 552207902 767897136 692139158 700299626 760835316 440278424 820853480 556040323 255285359 791170667 613119177 688678592 306550902 172495412 712789948 911217348 415267335 11800840 437038088 545030421 353511607 653823400 855600378 539030196 471370230 703707220 599893734 496665709 615139186 611113820 599918628 120532637 730705397 117175665 818022830 922747060 713621406 245826730 407353797 798820486 836010486 400543350 815474402 61999881 400806063 157589046 960965551 294646498 76067026 824261721 829197227 477759314 795386163 313769659 203080509 377773908 310589638 352821435 284819601 149666818 44246376 553647357 669107492 768889501 825736433 501391791 792571555 490335696 338255995 748743953 225432390 40475111 77838422 545214340 957660349 370429519 142292819 354472620 867447143 199483122 110175107 683323168 818850415 996862361 680558859 957536281 730553243 259443201 670102318 973609788 161250124 692772232 418126645 445138071 253271329 83200482 849199336 270295453 11272216 250775726 194741084 963792290 271267980 343169025 822139783 819179502 972538030 149041921 14851167 79528960 536728831 283484941 202615038 819053924 803466314 966514965 884453055 951666455 599097885 455915308 683345452 25079633 529972159 998384961 957290028 157344816 398327689 527001822 764778573 14330053 359329182 261998932 789982298 608258613 247855799 288637468 865677175 659128214 649845753 619389392 938949963 854630795 528083339 281109178 260845393 619845327 948786313 42637103 467881546 143602838 629362558 260696724 414525128 348793116 103429079 321980711 32796276 391092065 79044819 754616503 560333537 812702655 427500366 120137939 244830130 646160265 873989128 136829121 173827348 485583505 68842967 582257948 692808515 857672713 697951551 23358913 117279407 126944401 909030733 243339511 692505200 360395647 264620869 224477102 675798949 643316412 688893896 280023907 476309289 398240512 132110068 999729595 613875582 651112287 615591329 482916226 414255280 658106281 76581970 529986813 810610960 907076753 645131923 881996474 743622467 848108427 721021486 786408327 540821908 232828205 176801027 423786005 839827795 250866940 35047560 542030369 626396689 63266628 425941014 736784156 834567378 60532134 195451152 321897715 699865410 27738092 475079574 681958767 344947540 227581482 480686230 825225184 29913000 377958704 970416914 688161467 333120297 386298562 93175961 846972066 947696687 243918568 174779201 181108349 54409524 321597046 404150255 664453565 532711736 442534290 527539804 293613081 196600569 946432908 764336787 999194796 628803801 821524997 325596210 835198344 875902484 138838624 597796469 814982286 506751157 711400591 952994644 368025957 289219289 227741430 687955049 588752980 960964055 410574436 161258146 661374168 361772321 782758644 667420342 24372968 868885695 703002444 707307666 164411696 811116002 246447473 612800496 424567791 657690118 825857206 457386783 860747327 862986016 363274522 385425469 640517830 913896291 883168414 304305389 255628556 826411578 540240749 705765875 889819548 796966282 916122361 836396521 301379376 748924425 485707055 896508374 425455932 651070217 937524535 108152318 858845428 867432441 15319163 441124422 870488103 518418451 583937841 13539841 765738953 747710703 157662907 549136946 278336924 513582399 733475769 142750714 331572969 240557293 396232984 720705832 249447089 917104030 932893144 841661266 914997672 197937675 524150993 855865760 404226589 446721048 836719212 971452472 302031877 847154914 898826626 256864924 819209214 476526321 877130633 275122216 605285660 297992653 963939992 792254445 486852945 315661896 100298307 78842470 109594735 966818060 462641119 625737272 984156806 867373343 623068531 140511944 920673471 756166393 142372157 896761732 134585981 170626278 866436930 311313970 193491955 293717516 429273160 262270412