12493
882045123 950335781 552719480 584307329 238610394 976253959 422562987 331837011 2364021 646554509 209707936 47800109 875469516 481765950 576399201 387325551 616142063 324661917 620115484 458608973 607752074 689084083 912396699 833324497 981602514 846266111 99951544 743447327 7902604 596500188 343859819 742464078 399352321 896579298 179287758 637962714 725349609 601850744 822316076 580229981 100921604 32024011 480546441 976391119 366306312 56945641 216233022 982448375 234123910 836348505 441057347 841875983 377948940 205970397 527716831 212067805 904752859 480184726 955515131 765171814 76684914 151891301 360152243 328553586 48470599 539440000 966516299 626336559 141290743 641348726 59082891 242212346 673372736 539629332 71119817 39679048 449091324 287352838 874643774 683215233 123701342 168217472 377607568 354166633 374187869 905324398 566234438 131457079 238025476 521749568 896628893 167226741 673640869 256781135 495780326 574627819 796221135 314812976 53480729 790028229 956161701 112563619 32240575 482050788 652192950 103360391 374246187 101284274 243229580 248889960 637015858 219447273 417107432 867139777 573613906 643811652 624980527 139848343 775268730 863006002 514114262 671897622 30232742 40271482 781195109 526013067 614899300 429932595 840826042 520896380 219960823 649504094 633459999 104717749 131554881 138169300 60594491 505801068 91969925 303824070 607207379 581502135 523271343 24314810 448641911 96885248 520642813 73622437 89249942 295911543 789144790 603364203 820325516 819377531 643635685 601520624 197906949 111051336 31453218 891249342 631947716 103930393 540753435 117924066 61164493 524824668 108609717 121758984 30625735 200579642 278099405 490349465 782081776 801370747 367180627 83240038 750772346 887823439 9378827 692538639 36251333 798523616 148419194 856576849 470417499 792054878 310613824 520840799 755622565 194583394 412090141 240086632 298513786 805359927 358010697 359678278 330184594 466620414 333953613 213326680 519716407 612053018 703676145 154314534 265940116 70856771 237554571 16712462 811196561 99449749 561767452 847447894 897973365 710186645 704024742 220907215 354757874 14638565 741748013 110380439 61738310 6354505 350467070 360252095 811714432 560994119 572446725 994415377 27614532 906400337 60258409 399847290 518453354 763934553 554161823 784393470 687307675 791716393 653622283 351020587 891166142 67906086 198468480 641655858 778092731 755009573 715079424 132850604 622164490 309343788 95747394 683902799 315698293 446214464 44154894 979929076 7208582 469117970 974344452 887339465 375518306 34602860 139703106 746488012 651053764 693864928 383397833 190877790 338097672 37020115 541898377 81780165 104926200 592883208 723436022 735535282 347892781 291031797 868385886 970057270 600375585 964133279 506476420 916073877 262864094 403147665 748519304 122589027 872265634 575380107 862444843 100300292 462499319 2147948 846788303 113553082 696012875 230186135 156947224 34110547 119722601 551361952 115890711 77165152 144245159 691843085 812700434 344654291 982874881 533602671 167227912 435766817 350252301 673704332 204357045 465632747 76851996 952876348 588221773 949117630 528256455 303182968 49417921 990755773 305330915 748722575 956825206 853860142 978908709 966288781 740487040 951147661 517650732 708894102 28312812 514412243 253253538 693529597 859066533 88644771 79648619 26294445 524411587 282417272 699998776 728768632 748050018 629367123 681644979 188788142 431001104 62417785 491971109 332935376 905689909 797302024 81657950 715031467 503678517 913083010 681320247 244165556 864230670 51487331 953059657 745059834 565899573 58829547 291105782 277482457 147474317 223270753 303776901 671885903 505688024 856292028 400654534 253738041 485659151 934815865 442526182 916660254 997233649 934497291 102111982 755439910 584315666 183769931 470471376 87994182 96852941 4307974 184676089 813599962 55795304 990252097 411176147 474211228 49081643 554798281 751693685 196555959 778069033 907986937 868441862 283757056 764278965 121612747 390011448 102454467 56428611 832537629 871631072 906178612 619551271 973743053 514134873 56383288 10029336 984606248 996893821 106882276 841430573 34086261 772998589 749742229 24338358 36691088 76469808 73420000 591489368 828163492 122492311 222074752 588666781 843450524 505831807 205462097 965063270 895843254 307916563 874008233 580897234 32063986 632703196 52964857 5807039 146838068 109348144 15836374 983960667 958758317 975235001 677907591 992844577 600749941 427649819 17182934 637441028 504119627 943119286 81446747 184799470 918127948 303521498 773466250 761578471 661869656 978928346 579158092 410229261 139361260 305682676 991126495 171425246 790902223 896607703 29748636 790256642 858472198 45585009 626733660 817230514 20820009 304641251 662591443 474086301 584807421 532290728 111527329 88927047 327926365 45490427 126242869 246054312 201528277 752225470 860149134 863397932 583670168 291823578 273627193 723031427 597506253 117270039 746973024 240924828 13877741 776721659 31181469 724866290 822306667 657915129 394613156 695643027 815072731 57204598 22245680 399880151 589495325 133773008 341323550 917421690 31779786 320082770 15992353 233308062 72308239 876141487 96705994 655978406 20481416 222849538 231526185 617987668 192635928 978499208 858912495 59030020 607737219 742610316 783896309 282560237 253041796 178509464 978203264 68114526 88230413 448943 320511028 677725738 986738302 661834577 447663779 871034439 981917346 316172483 104342501 906741937 44830321 53564846 415236694 65311736 128930735 646762878 683299404 321566662 477778438 394728250 380596681 85515656 137338565 17009341 220592244 242896712 195518805 51311859 311011237 283749217 51760801 631522265 813991306 891015454 145873193 114171436 614566245 980306891 430343919 571425097 887048827 475174239 477506294 154801872 540485975 606437028 801564750 76301730 780520041 131859539 471029979 13633073 69891546 460884896 30642413 290483789 703781607 226161217 341795648 867309196 362426786 246072800 351347812 176418091 989604606 497221004 290589527 604170850 330044246 720933445 28112298 69609424 48624035 505618591 224411296 589110009 112055618 25976045 665411738 745092010 10351935 136441717 758725082 80243480 449842964 789367494 223243620 6140922 15528711 417555619 873450117 230471848 663628419 77314280 406889938 505749376 574535284 549995816 109920225 904579529 123445612 138032522 974188953 172069647 496167464 51116600 761179655 460739433 77092644 426591393 205831442 939960930 415549461 964556523 872720761 717908776 606440368 95964380 724049697 474485430 366036351 450016166 704957277 29664769 527330445 111847215 387930496 954382080 514359382 350367072 711477961 637804994 340915945 538183265 809874640 837083408 589299864 571054294 297822840 518908859 850162038 356170633 458869788 118227850 173243507 184106900 836136625 779683874 132587631 412702674 254169304 498623981 862718839 959126580 380805101 242565635 923490146 768735596 49464067 290365880 119102667 760942027 928170873 460018611 299125291 738045512 149618370 888425154 161616157 447441209 259850364 11778195 803611841 718720151 130006044 976855347 902827050 818659021 609055573 35414680 231361694 863224876 386555013 946596884 674867807 767360113 41678870 450874305 536095709 91142936 741240184 507714727 852084962 521927408 967733338 3726604 112489271 117351707 892151757 274105427 417309268 4518472 138399973 73437460 723238622 120922369 902809159 478582023 939581389 511864731 366513055 23459434 227605958 753068067 970056317 754990116 372944531 11735186 58380772 909040239 102878122 799620955 269271318 807479435 174064714 89521007 811206039 286553984 59389065 555874147 560659411 476698332 560392619 551575735 402652144 136147592 672498103 305461302 614729615 464595843 669842384 833759021 340571628 897448341 439343439 163144296 504954808 812287969 27395834 563335580 573844560 130273955 215472886 843115877 790269741 389537600 932636883 601475779 676091583 992025947 9866278 89267345 321240631 570258896 640843080 723892774 706406487 165857534 29354075 173652453 630453377 551712810 7411473 971025004 301677502 446754911 134169300 806632309 111559232 14081485 369967888 685403791 144355439 585440774 528519667 787141531 974978373 313672901 241133662 503586307 305698847 250999939 592853652 626939477 821258834 233696731 203348602 527665320 399554264 85219028 701317773 882523992 636931837 561245597 706065348 938609338 8000508 692750999 745241647 119559739 706832483 967725886 657479881 703704273 405683011 38515899 490845803 233177735 352188799 731979464 736764042 657887645 982979402 329617693 137343474 656754587 415830775 340692075 36936259 815385038 425911103 738254031 550425382 62842939 152015979 256490729 853968629 12532838 949241727 451726627 132092576 508590561 419452512 642088808 212294833 825135523 680604706 555656987 58313257 32793504 140152803 647593650 543197501 123132204 977211342 680540974 632403143 245558468 873749400 669339401 60943506 152176854 260109783 463885239 67536145 412125761 720375967 921504773 424658599 522134045 373231399 409267526 30724605 645200262 51356334 95535789 322852136 731961039 651192775 233681745 617270895 791345577 881275394 160468395 766994133 711003088 693525720 251913627 956561555 567275119 921253027 870021412 719451973 181362809 333906650 786988117 593488569 906798968 561009241 18147167 281449364 934240639 279931045 164690320 431957252 331287378 260226108 754809388 915764768 763935235 988491132 533035662 407797163 869766525 546020408 27307647 433285964 239546127 279221273 389847519 659337598 200474299 112385282 231305922 234353459 446291932 18294038 827842028 205607251 431819630 698505546 487056615 218576620 978436590 651746934 650533871 162240319 911973042 405343258 78005087 528424628 246350741 463557100 936221790 116117266 9577508 963529437 401919581 101639986 242750709 791767099 760977583 295741360 904152381 992283504 530094818 202960664 863093893 210453197 408567914 147429874 908958743 895624528 366006493 739911684 399887814 16540364 754668355 164377207 274399973 685189793 692801834 520750714 1263244 629023623 489384331 10840751 445069411 891303911 964997089 687820120 535587362 578491023 983561479 292256094 423290879 366172648 495216757 138901123 576625845 756301022 286330997 338100939 504441902 652337489 78012622 904329715 668877852 685197328 68706921 943277825 370387120 761508754 316544890 371650364 243048728 805929220 235007466 688118139 697233130 52520906 228454610 85336843 631011929 64532440 377592936 54302807 430705087 872809692 193203929 7330931 481627066 479534925 197948221 986068967 131872414 128477195 890398681 653266617 813674522 811621953 449060793 36577994 425647058 765605682 408228357 668695785 424051253 495752174 209330275 121284383 548273080 290301236 59137577 179285008 354833675 436730513 86104166 638055114 162056556 279308094 497902396 643683621 611359371 695850617 629752587 595748136 824327811 372667619 101531104 638002332 36805923 550591897 674580325 462452980 168713930 935325033 131148765 592765183 431077207 192995391 566565917 979350286 483296627 625703493 11151645 690646653 62434005 97255810 328701766 77006913 229080255 826604162 720690533 840439625 374971130 202959472 436187760 199298940 575627090 537718864 689817623 612433013 940827112 216914300 74885992 109541041 152239332 58551108 554822575 435832890 104062851 973904843 267699527 439875829 452124688 278851171 130522481 367075044 228623332 311740599 444081956 457703587 138344760 164772489 298143211 365832241 367731960 586847323 565131180 795875401 124566186 107465154 260824765 917909649 324379453 188227109 879967041 476618785 99294568 287305968 912451674 203357418 261210810 32667553 643233246 713335497 311518723 626272079 80410541 540142055 938012677 377008848 997845641 928873788 541781336 148505203 294706028 762029647 735352525 712353559 557905048 712435062 819818712 818729812 482861062 144198165 6956920 362828103 473333301 106251488 650134070 238301326 162125257 763861231 270968878 657874855 329713080 582487601 284146933 262639972 975146007 74675961 639648819 825507999 3549748 33946507 974013201 150772127 795976153 561882078 863125685 206397552 126833491 682944396 25127364 609694553 679658912 884600635 825039007 152992212 843368474 327689428 391293538 858010083 91550658 662262415 515884937 421263737 97266367 652548221 683903708 72412373 727224181 176068879 750436723 730773928 210015385 576966276 881546054 5991537 138848353 597188090 212389089 118198195 132648837 90032804 580409099 812307749 827149790 405448105 965299960 523034616 733137532 209109849 381044698 677204542 723888616 749445986 98468278 821154982 401994206 634888338 746083707 129218386 810957216 349036781 712508665 20972600 926003056 446571070 879480488 917367760 43759159 91869576 35565955 28924347 34418731 468491405 841232095 861568521 873939510 659048407 237119488 459593393 868158255 618164185 136797934 444563222 220126522 87782564 118234556 622120727 575187253 864318262 603855464 238660820 65871394 168880480 112149771 991874450 467967901 991630258 909242209 364243411 936016186 797324515 393167757 822951268 118332272 234399852 537036140 992271781 893448258 774155627 304381525 614122864 244836163 293695811 58686086 464962684 233994726 29436993 87083410 661698330 893755254 543455225 900359149 959626647 564852056 865025271 804017448 32819956 709171880 565776009 397063366 497704417 215616875 790231123 320655685 333949146 877147326 857691824 178737278 623111935 484363803 483118803 89751150 729199965 629330965 953587 194162649 863325690 30390579 133762410 377540371 924145832 529733987 130415871 736288831 94586042 995441141 392822630 127405998 704613020 958598638 376985715 54833789 174215513 19733189 375489473 508164658 896880514 85697648 686901936 372508800 570061450 22537090 462259950 151777767 651868054 463213536 345940415 367710095 493604115 332219176 745250465 270266298 861953162 875666335 6555128 956539204 723623827 251894110 936461553 280753198 210492747 165963619 335586986 237224611 38213160 711076458 745389269 935093673 649290458 284807556 160118825 71868259 159860997 622378774 223646025 811729050 85592309 569586439 31955496 579196423 901805615 629722312 849462721 616275128 357904998 708534200 425330683 81528824 960428309 214308587 362282021 23437408 380272206 697869007 260662018 418485365 261461816 858567638 206095389 910752273 143375193 366214213 982620532 155752541 988592986 58782908 967481590 926701647 628369347 851953437 358414421 382691313 481675748 60393493 998966440 839580745 768927693 276813475 773625920 581872353 491122061 135907941 457826112 871394266 686293299 718488130 142395982 800271466 429572119 201007723 563540091 425463664 567221935 398676974 581216204 408331273 457459881 401214146 187549271 85829227 253167582 545963691 321036891 587359682 606357184 172519683 279456778 227801228 449333157 53082698 809673580 940455217 41506990 120016044 664365835 580316640 838504173 659278168 380588105 120592643 860285890 944128195 546056306 280024177 195321520 127272510 688355449 652781401 528486655 875904719 591126979 634170588 274384761 912163870 221530269 880741944 937199904 500987047 108543171 239049412 406586096 770733103 32020980 448093085 890749146 696386814 28409724 581769670 208181334 261514180 702362312 68467223 58158727 248418618 348491399 253480246 228207479 889363199 906261646 756694133 617784269 349904977 243381072 892169030 114585198 464911341 772910973 51785101 818414739 733970496 290834512 225000834 504703598 322855491 525610270 247969095 871758657 406536345 829738764 79939990 668050524 532101075 923564 578725602 633036044 349414963 832205848 861243522 91294513 590983845 470454006 709078782 940888821 713835078 601247811 55474018 31262770 226675135 959775470 849677508 960645630 103126333 74678341 317865579 425981824 452804962 565834673 150256832 859341306 248089788 230196821 379908181 780190863 231120384 958633783 265743258 433051698 643355982 126986780 524346211 86856178 597440785 233424992 27744999 163792214 687189154 935735368 195054983 913864288 748027190 44732490 727026270 851153522 971927182 897408200 129651697 424732143 315759225 279908528 136589800 563849012 510105348 516497981 196556226 593742084 475131763 462299484 26793781 118487744 589286263 551139991 57860273 39243399 637081334 85605271 203035613 324270487 873856991 398090595 90651127 474400532 295339437 670193748 325554053 267266618 567601947 455205750 544515113 883361171 735114277 681104912 299726535 97735977 197602892 496282760 691478060 525251006 958582243 570788192 496255101 400384857 121928183 554115374 439628256 611525868 492236996 495180220 935796355 218610338 893270814 878963833 693010869 41126602 549157580 18564922 308393220 969275878 326287023 852908332 705153401 913917651 386529595 4879935 11653627 584132487 501162694 555648038 109383492 312261289 126436230 458154945 712646145 100880764 12270318 4790752 564922983 504507313 499970971 353235689 723117651 245758137 232199521 268644871 286884738 633873452 139726144 595277957 603149330 466013166 300702640 160819082 232447169 687232235 165699016 96617147 123881073 519378061 652265185 85780916 831639349 631217766 543935860 544285494 584614881 408722529 549076245 2054215 913229842 49047216 355289904 488863844 147321704 587489424 757508714 434206441 73879228 897234858 29484398 677028557 215764375 182703389 837847638 448211543 722451975 856063005 544828690 846333047 375441065 49610226 784630315 59596766 533344343 181082526 603882259 117959223 589805055 5474855 120013437 355551248 907038422 327819692 844415091 54360125 915309116 454440156 488566566 989188343 204191365 370567315 518733251 272472092 405787055 209097240 720683634 128239030 65160244 118028675 827088428 293117660 20155252 611718742 352714425 553499594 792801268 809113035 523975168 235122674 814587890 496504957 590673921 574142663 824324648 287605363 628502788 592150115 742045518 969585705 433854809 798753235 192669371 952588059 71225326 598456425 14201650 644425311 726695454 931878245 762453986 406300234 77512257 782609237 18018975 430226681 188625183 663336594 91856068 712600350 898459267 906443957 209105306 341649539 333102971 33429954 629254901 961605758 478096420 223816771 783707814 911951229 22570005 976377184 717055639 93795330 574833609 731257289 590736992 154045414 515651885 205707329 560345647 593164141 988316566 430880974 23390822 29458100 946733919 115246889 742058449 697709538 874207197 951163755 39359076 59826519 837110060 668613977 21432277 167722831 892430747 657656442 79674059 767517103 634033626 796729698 713828784 61383586 380503338 304565775 67945351 896155222 510273104 628290998 341835715 351106021 911688323 217742888 380564120 858422241 185506128 122622568 408648130 59713324 926302674 448007206 119539842 615929085 969137534 993488470 783651916 714084632 503661264 715842326 481601734 137694889 365088375 47946869 51594826 745591712 352512643 119540176 494263286 715302098 600347525 836099000 66408118 512035847 53841887 299488589 222974440 91864366 274627509 631622569 4094041 53446534 932146126 123633882 521891971 901283659 969638704 158060238 467884642 325816319 873902563 949486375 316027559 238990938 997433243 367622384 837099001 202462238 339678911 183878638 917764335 940026436 19977637 836688805 304578634 926335875 988693745 527553073 18200240 115837605 11691994 22294280 169284139 943838119 998444514 691176109 697638130 820599569 849236346 18039123 146415887 575655260 967525498 314959797 814646197 817475092 682582180 504261550 872453681 22261090 688140187 642734368 814803877 560634176 331939524 119382511 339486402 320633268 499451935 210202994 436470873 511143928 85013625 458271363 307498399 83458138 1963823 857652880 756574058 851200168 875692002 755506296 279371779 695733851 70466092 94017976 365725295 605564623 450795877 238178975 480342065 138936063 880913342 147662293 699570238 65369217 267044803 39056640 386002485 766496738 101775985 674989709 130157017 186789609 133261071 290171767 122764099 135224893 147824646 879338156 838941412 23516648 487360804 118313190 571766850 410343247 64847517 937492144 868424222 515643393 28187471 201282638 507095808 909100812 348944930 59182397 974470029 615989733 98239036 212988865 235002822 52531372 887978573 217676190 239320981 873755995 507847957 362085079 8980887 655672602 93939586 700438650 531705601 581300389 818751839 103472451 844159988 736115708 893480946 712584209 104275452 921668416 913866846 611371259 683285580 115328127 670553656 510271960 731317859 621309043 723260824 818837032 673840415 463755748 36513222 913161395 190028094 544361178 275246473 51525332 52550131 369186058 751963981 436772084 803002799 423232171 392760886 647162786 159347878 286241831 212263346 263623330 60426599 978646543 874994588 743712178 93974669 398064595 253984137 677808880 19373638 829761312 496645911 693214052 146033411 385675484 458891798 336061504 930036661 734138270 387586835 835103144 955840679 139550815 271875227 758843477 562782985 664636112 258522614 574647215 803394294 323302311 838270544 863820892 301948853 565781483 607533069 248439874 963846078 714033557 926248753 835736067 543794868 275411015 381466470 689828278 661086499 840358267 25889781 443639511 427012888 265992967 278742654 382853566 405543781 403134232 994213395 820843118 67770343 105252360 395490332 723680989 428554671 86277227 587501880 730503523 504575061 47551301 978943396 320937490 761584857 757708500 156673556 157896077 33119515 538140025 700240706 694206013 231014643 578646839 137845523 658027530 844639805 269104529 40881096 102699938 672238760 887610842 923543055 592525455 992863201 171549738 168722795 421417871 257826964 756224674 4437746 762402024 656292326 835897493 83339514 270393535 593605993 92529421 428289611 479241859 483185798 128530316 25964223 714200440 559693506 16326097 372227970 404333311 285430625 265625417 507033248 810185737 5752610 283092654 255227543 998615810 454642391 423950337 272550033 712469354 32691362 276987778 327387729 688983688 112885270 263243594 959377222 559007614 208289367 240183184 38249472 691475164 221229851 64213694 405675603 780923357 80539791 630419924 37773019 218486767 896045340 544806266 28672503 901797949 827898919 136416397 752930111 135057661 560366733 25480143 847527014 593058095 154984272 27431094 282041782 120385893 143191040 93935355 679393507 351480406 334118538 570159330 42955569 555348388 486889376 301147523 336271744 419945518 931567447 374044762 490948636 680129138 771367379 372137491 434443439 451782649 508553887 187373549 586840309 68920620 65370043 286883674 661978714 220354314 314314768 796536847 340740206 457505807 890472201 20133712 808986212 224590738 442809394 704458132 779939125 782215121 5605654 968727221 54676990 937173100 195288334 545625625 469818590 966655713 917763115 904262028 418438361 426317002 91635576 5278670 347753973 9521970 144678695 9732686 229876283 458993462 658785884 570616488 769015620 549258084 443266552 430518183 626365173 886075945 134976314 258820649 520807417 140581968 227547869 575484406 930271419 422836203 121110030 252606360 242008267 38873145 156868387 660446627 317706498 101020314 518241648 665460470 110542283 662920343 527709507 340418565 974430156 39011742 911035053 743445776 588269825 206817956 26480310 67151349 92893900 161456624 325971997 466217668 154554943 553519866 41702073 937342713 828872420 15328454 189949073 70880686 54201598 199333811 583843664 224424447 300354125 102085312 742401268 263412759 617522006 122627126 603831324 444468513 161638867 367382728 40430640 749908691 574200683 66910950 817060039 519610934 228367573 143032036 985828601 235438867 549068253 880047025 172781579 230457024 895375478 215247003 301337709 802093428 414580814 885181372 26517874 714934938 839783035 621435494 978347696 309821392 744062619 434695371 754289905 905701486 654594450 794720544 508126528 81311484 861631493 177702919 600922417 942515417 173251306 439267369 177954283 722319558 171830745 203252214 952776581 67206223 418499216 106630641 869299650 833080029 844328364 748333875 400531318 536627751 222285720 231395366 846449142 966348339 666090736 453255398 872049824 173201538 100492294 232692703 254513021 814640138 410395621 855435438 757155555 583646926 147219158 787626189 158482835 319049903 990878402 111259415 238772477 409377618 70406407 108072126 94973998 914734771 708922352 495505316 303878873 931208072 726900681 2844366 750072762 245507768 456099764 474638937 418709305 409108409 707331639 673222326 223748546 117727260 381174115 833420452 701374185 528393272 621046641 859857020 699959526 464441394 823632786 938732002 873819011 746555545 899320479 968793009 513806667 460759183 316814676 817685539 244483606 43715356 820529904 994556367 289223123 129146019 469195303 707932428 538254427 29043293 233671105 762002973 146770552 614845219 447939776 700661089 143238490 68986416 413034460 695714368 385944162 89183597 634446369 112279524 835739141 386283200 81072532 349545807 847042382 250403559 19747697 91525987 294118914 840277601 86082353 435858389 969423619 407794007 143790816 507678046 436837299 229978272 122197370 436124203 844823490 570137145 136785291 840578331 491639913 549819750 536292698 877584074 639003346 23255419 989863597 327258839 409538618 923452481 676804645 109097351 26372391 696552342 200623337 320491305 389346294 139222041 756349693 358769912 399532399 752656860 718964309 836369697 982635131 841161678 125010251 679974972 263815175 261795541 520553302 607971439 664131642 909362352 338071864 155651340 932617770 180451812 482910178 194672739 103904292 12231174 303770089 130276683 708783515 356909777 303284339 98129808 496131817 912150383 309416072 895664215 517323594 28380380 584550263 352475076 722058410 709560514 32450047 838389936 823872406 405519700 446361374 488004048 314882051 784433237 643655387 100016172 964885048 126565564 147205262 921305692 138796737 450975350 904098726 700096604 807885126 59899416 650742763 156533294 972049798 812675186 904713860 341889743 693571918 341780475 694364818 268146679 51340988 726814864 106536614 727729745 132334563 405414339 68250144 299732966 42363927 711905530 252265489 7248974 690987445 399470751 781071017 682300534 850446100 537686094 234913489 510847578 450101861 738172603 519897223 274668010 550847789 424611083 616557752 96936058 766391557 310922569 365082736 670248896 890253784 471619349 250494992 875104699 877033687 318745136 27354016 919397613 30650665 279619504 779162938 574154462 679090254 412750307 108971347 382052706 802952752 196401187 892900283 253054613 934573789 265313857 527722622 337937929 689924939 144280374 434873986 308832847 307719294 799956721 831598094 50489430 124092421 82093086 925594128 1126107 400838221 952948143 773040071 284005237 232567646 404719361 710676050 911657900 669986019 819647396 146226957 472938770 16048582 39127239 578509734 803138723 156957447 106232356 141076651 846882386 103029081 575950637 8231584 263264726 228423709 839829678 313754155 352516130 774439115 91864634 206158588 27793687 44812776 979198659 311798923 129896774 236434371 22474973 41554673 906420389 694638720 40297981 231875510 563203654 79425219 810385244 218858728 88899017 769133951 359935378 935781402 724679383 788402366 796529338 840460460 16826075 488875367 6730967 369342204 263314481 98595600 575500791 291108167 143408376 407215801 455423441 273305149 496166523 330414765 167376173 255103263 25053485 207674153 486978773 440773490 139615723 149880368 659632217 228514739 771530670 872083946 16812493 348726404 660486312 813341830 189186863 529828738 154733548 195917829 899170941 418048028 294513429 327188083 561672546 290438156 586920236 17095986 563743304 83086758 347510751 583635828 338190021 225080587 791309980 677685145 518370428 783442054 827565512 30518996 11956792 451612533 902602941 881285636 800338936 415605604 547143817 989525798 945434341 701877364 37959979 697121633 119925391 184989759 24309716 534114288 475427914 463746303 551210274 39171217 546833060 751237376 475323396 737539432 976317962 119149727 415224576 347204741 902591780 95306439 377723736 767064923 546918971 280326676 648350559 199774258 695932280 48010727 41816408 493882972 749888091 79776386 191004605 722329833 264766144 67830672 256444121 740194057 531576974 660170746 631881625 930926385 411408121 107205020 668465817 240242434 78871098 936206744 587447174 981462877 31513183 965170909 748527799 430948505 98013936 249394709 630722763 646462567 297405436 672539170 140345539 47293526 604831907 183866495 622139710 869598050 251697166 878583830 462308458 635790491 391270927 946706434 566716875 802679047 906427805 87699043 895437832 985298902 23905787 335401357 966761778 907935321 153088617 567805928 191400177 251102553 669716989 674639291 897565119 967122424 199694812 890427009 866932301 804526718 74293503 341588362 526641119 178507020 72688544 988949576 814297510 463959470 788172361 233530737 119154869 694600165 321229779 14592700 532415418 197651917 349994057 351693547 958103589 503082673 919499475 2020118 606701577 441732815 676659408 356783048 261371590 876354220 247210056 128303890 680880937 174019911 322408603 60038408 352526930 395097146 48987983 166824440 859056616 689676696 400355176 978211484 236793212 574101306 992804183 769208630 771753223 195314591 120902176 582373163 550913616 892918002 584393280 157615192 334650816 261052688 514398239 596022405 137406907 614124647 576842646 670804195 788144557 899251249 730842602 140671486 146864746 632346937 160012277 5921361 174539984 560367452 984132844 411333195 134468758 829453379 180541824 758738332 877284321 153960352 193627846 428197936 46878353 778021126 438329480 234045521 39073813 952727718 830067925 28997071 419368716 259426923 552317617 207513272 11194523 135676571 200701110 158059268 620539859 360713386 16496981 795079842 921080838 629824 206413036 908065947 682599554 239471212 519320630 412400227 393431563 712948475 840598162 440309915 343485952 131443993 674355435 235076116 84171711 356939712 116589538 356056778 468882986 668907155 563570050 480077508 657100077 764271159 490653127 277639935 124984544 507150107 72719776 898581733 360296283 131649163 659164031 42895836 371120374 31001012 307812414 764551936 596465839 926928 57378203 939951790 132370920 584249989 175027906 69058982 941189700 291617443 425115760 262589037 813040949 988685809 742666544 470141025 605473319 85836023 600297311 582974214 592986129 525533438 334072299 953282411 657182601 845752681 848694599 880819326 876753693 156507012 497887614 325735883 157433939 555265816 265687672 289804859 139515804 293231929 358863840 933221856 584849372 783979599 48327244 250406672 625181759 790993788 720547697 83171429 876829810 173361359 518661995 322332290 698894797 852734293 275614701 208593749 551003325 124309299 89413074 280273369 133332662 587300687 606009251 143282953 995082854 871696923 433087811 987115010 17445203 644468002 772853217 602294574 280963953 821180460 852701246 906145711 464690599 425765294 841833492 194036760 599126652 360495486 516369050 150537800 65746130 791983750 359131548 616749454 768809400 448544622 897022823 754658413 888361660 355548425 897941365 883444514 79761699 183545527 723075875 97206902 828013529 495929091 699501475 108977481 169625902 404719072 867639543 634316501 683000717 709473034 828353260 134643721 922484871 344722309 285181520 988231000 989222410 644313068 457496806 610548161 92857689 207035980 365206574 833735700 562584404 115664290 569696565 642346103 299209817 292772439 739553004 127223345 641217881 291570830 88717177 810843783 548806254 956356719 445160283 231806970 518346105 126029894 366450690 440830975 470752203 651632210 281578327 312490964 148461629 591591484 923039125 93835669 798627463 140762050 927571368 213728218 256426339 497267933 708590672 555636155 642556723 300660027 682859499 283774604 592230857 771576675 94618386 141037110 580449746 392295020 225360431 98795850 518324913 444327473 392143176 841593467 95959682 673721502 154084431 96937662 117829337 77123555 190773330 916456799 70401956 118344697 982701369 326828294 468128981 691292040 882464449 110685704 991952067 417840299 246976659 436699275 41933326 194111396 430252736 622383071 586406415 508129518 721178920 957247679 952456990 113322095 798841146 900933023 639559949 805441928 997870684 757389285 735081834 188644013 526362436 805483789 159505062 361580156 132312082 627634042 52872195 14776530 738319745 897340613 285133181 985296403 186556239 327066506 31924150 469325326 949449576 618330564 977454844 523144847 428094595 929911833 488983293 79452092 683361208 128543241 884894019 681231891 738448878 619975852 722392256 117327665 277975992 881897317 478907820 410288073 509531358 384296366 277580955 100367455 134153331 562714135 938180209 173225921 889780640 970104359 642551247 691746567 440951274 620006090 214891413 869045868 402434274 703874705 948497959 85795481 684934298 833391977 619543724 275899527 305884180 194452331 245743543 583860171 76349647 724651362 846664596 438397356 961464079 124245550 538764810 95617409 539476036 329461371 121359682 281773027 299565729 763910928 973519593 740517002 236433369 40927357 462079222 638867642 597318413 410577180 577179475 134769062 96485509 49239550 410668588 254886040 243691880 656412130 838746211 172557878 233579843 537927158 610955233 47560274 514689059 2236395 143177682 54165094 331697765 117053715 188454472 631263493 880964642 14490416 224296846 117398010 55417772 686376067 608782004 505252536 949469599 38477830 640021598 45955107 87717379 50690185 153357498 183925610 559618667 992103708 356483487 645714861 382547217 967438719 693275134 897236275 969675113 688969168 803917720 301372877 806022882 992372191 785152721 686987524 859378958 9449567 656901885 767313081 548341985 265683888 272565617 350327935 304161717 912587214 248799393 244395447 815793750 402156891 428321056 227928768 246776950 784804542 873643629 629324167 752243261 419435114 526560441 574434725 108404281 182994513 875807602 914427163 27883055 513476674 453931038 887262013 375442592 110832922 654575093 923784577 229033162 779657061 126628863 385711230 544760626 375428256 630106677 213070728 777585146 58427732 440999495 24362095 843232274 167159475 653686261 447991886 586594589 32763054 22426610 547515221 215757566 750750563 314458735 243640620 116743589 768389772 130902632 492186180 731739046 637994077 268487108 813288559 270167489 395115971 198999788 814928115 770544226 829106464 27998842 548129371 740050548 321514688 425007817 435799173 488674163 78694078 883791058 927785103 963973483 758734019 475300323 32247400 362000934 789759058 275888019 478744522 410665181 259307003 970930701 994920578 749817431 91934161 808209136 19984919 487050131 859725276 834913033 257594356 541348091 715428226 658240078 281398638 36942914 83247894 717197810 378133428 14458323 453505219 305918530 978431805 64755590 633735204 10679204 279272875 276010613 139083575 758017396 686675794 250906929 581464448 534112723 724359 673398608 194838211 20709277 12965090 54563486 708138662 270559445 595911576 276083239 928799522 729826566 313026152 864563768 299540727 691159579 879022090 753045946 849594460 709970247 670317887 483329664 573165802 949590761 759340276 564765728 560124508 298532421 815672656 141588955 832645144 816397014 667503915 27483354 689622643 680469004 934563191 250277656 803544801 382991118 526360894 584860674 112817683 691903398 449424441 412358410 235579328 180962883 17920707 85173788 743449481 688238593 421019803 169131634 490345705 32876430 733897362 50470212 331408851 549570017 44575518 16570346 218483383 564595784 896570051 760622377 97581140 831133241 10900032 901125940 66640710 389777277 485986613 179458393 81680674 787927406 444333154 169776354 968890288 462253860 254950141 564856120 3008804 675969943 733987753 493354508 708846372 467885114 396341071 892771574 869971483 440916588 909341919 88454865 5512372 658428321 701593593 103093511 342077913 565009976 856735802 408718623 954787252 195238766 588177015 888984278 983166171 32510168 58760631 804572810 347280379 166227123 369428929 202805534 694713417 103416682 696160041 256076140 423818147 92501111 148847714 146305981 385934050 910705984 87277197 243962773 569134305 788870789 199572635 911212217 353880764 56308436 172447191 161184368 104063554 760624205 902684997 87229724 645650724 813961979 891802534 845447454 980189101 113747814 48252987 527418869 69680847 596929379 783495008 346015346 541946841 932342721 492321326 927880891 695565057 579598523 24360015 117215713 368469311 76449002 28427929 574866427 132757437 53391472 736050794 89337342 814015676 491252142 176567066 312182752 305214120 920885951 10146557 137919572 34633764 58399544 665338440 956830963 655328922 301349799 302846308 49792115 86208872 795167633 977673005 781773928 227282507 854549371 898989640 595751818 930998372 779933920 23134596 916272161 833325391 759185389 5609502 499857419 102953882 34692919 812040170 408168001 955578869 822186726 398603924 842728985 733102621 63942363 799559947 240947895 217808513 954922606 290740009 304017384 602606590 120929365 85791311 829889097 975478735 984780950 278157266 906477107 617231222 301291861 675265619 450556612 60477249 680875120 950414030 15947482 715568039 614970551 424115482 523663259 289673629 822719405 366392243 22776249 739178119 18468541 116240495 956986631 973391146 406980503 113520367 428514088 527909867 199311677 258403184 503388602 36608979 536560449 262382060 653840200 837852309 937647678 956913163 750845909 471039149 759843545 766793390 39123539 227330447 43425223 562786798 517004075 718660979 781695392 392296676 310355449 800163933 508537170 119858431 626071430 915517673 233378797 54585517 295943891 432690474 165505052 799332492 321815804 554581852 914230903 975656003 244950512 704394932 785085517 995796420 27950433 544929061 615106161 67073971 772259508 511047735 482377120 141779934 229708713 264072512 386592961 540064161 916752796 895130131 659922592 395340577 663164155 893301388 302442446 959108045 178508213 467947497 610956889 500324016 22529349 377704143 328496370 119996212 82099075 113581887 115792632 110049507 511027299 583415144 29639829 135803158 94462879 512016949 130099444 176687943 776089460 516692404 569268456 545358607 264338886 81707399 940699183 927503040 975008786 243141628 739127437 6033351 563605477 202600677 358873718 438651177 580304819 687370088 558647388 514920245 653468326 526956371 624969751 17011976 110371515 654609580 5331486 57350745 19142880 135430929 86555039 795232339 652123332 655823494 193107297 916462218 737530892 133806479 696481609 565056030 229464459 288125397 423605732 793069935 490726073 782479449 231721111 923547244 322365888 790368498 438467488 975834213 169841221 915953591 845362541 132729087 423079522 850694026 42596183 442222401 986124954 129151221 89971091 638248285 637491067 283078387 407226854 227538310 416884865 103708463 792594339 646349323 391833859 68716422 291935609 735076284 851195871 523656719 658623527 173561758 166541569 949607366 1912323 336382789 865560956 847274863 469111875 141156829 550485240 511708057 583379229 536610193 493375629 673350319 27374829 130866695 956428705 434601683 358405005 225829922 390826497 3515695 872179244 782660355 72232117 16631205 370252990 923427987 540287923 28876516 949506096 559345843 831000234 951418418 895728631 549077541 651209632 217356857 690234370 54211223 581581265 273613598 590821415 74956894 946963917 470712596 58339940 755908973 905314278 416744944 981738894 148657126 272776991 706434490 931317480 345009107 723065694 154086822 120953445 115869968 35479689 70459540 675215811 866479922 874394310 423460793 415557463 378120293 640817650 105791832 432331516 74915266 231921781 875669282 149872159 31402049 346381877 208212099 787311022 104212506 477473394 621566267 252869631 750250384 328000756 36703463 95259490 51066449 190790284 68729286 19452769 226269972 991705178 694668579 92749894 718615839 118129371 360823708 96736131 611463372 319131891 381583998 686378638 403570023 109769632 836250796 434972072 456151508 896979246 74799445 412880366 374452640 696365711 665749996 124703023 876882819 554969810 72478865 780465619 745760093 993724502 799918387 824546417 985429679 494586965 769812662 556561869 465232688 130636369 505814352 76696059 302284611 887398349 763074696 705854633 997167980 451841844 993343056 305835840 201337441 68142500 718716205 575790080 617024563 236982552 553009455 346423733 791952362 478004671 126889351 390228806 324245524 926807738 67291574 162191555 273911054 837104235 718753423 739143741 820256955 224567774 668356152 122541565 964482475 283947199 680912550 814166806 735789042 526771957 120002645 937126483 447430809 691235201 365432914 64455371 780734105 770958720 263395455 425202818 101479742 390284805 815431623 425725266 169608894 882723197 587916820 296036300 572343783 306670242 35180040 392600738 383754368 556052543 367658654 348236842 839999742 901087555 14919999 428305135 427859512 134922644 217947969 875290320 678674196 583380883 792262042 311924652 206855954 55657496 737127469 308335696 298458652 405075444 734060961 320583898 140314992 321977780 616620197 712658774 481164373 504316588 105259511 864918740 60369131 325434517 65671933 900368872 79038423 80591932 181190358 506897934 68030927 399138327 234704605 746705122 982519209 879482998 58629774 41891514 787656845 648273594 350227209 86115497 53349037 84288169 259215746 193664028 258782300 875835942 906322802 739946673 380152529 864098664 604865412 293038011 42049532 670537345 45923234 121087955 751129276 227113592 480502240 819160202 626251918 715206845 418381675 461287478 447206194 329527800 503178991 234863039 977801394 853406200 173494887 883666782 937694368 432710632 77330810 48993020 161062925 836169963 788939692 541215453 552784978 246321455 834253464 447350862 916858799 880176697 568438816 520504426 107290288 48941055 192180979 586058557 616664251 463079006 47346034 63870445 792606805 550525025 151249835 622924550 256447576 177261073 359107684 46658295 609971704 288954845 95651314 771034628 125124807 884591005 164766432 530426136 130912460 851536247 977776997 900287610 584229296 398732164 273308388 544035935 300189571 465489366 130094492 769370173 928568371 29956877 685756969 573691528 580481901 837006803 49132429 836929476 14267875 408240112 883587771 476755930 697194956 979239084 100306909 674836114 716346441 117589693 57778602 847258900 969125939 888071950 600062861 553355234 139320466 873371248 97391169 439510036 191376966 80002012 61396560 119945336 109958888 747153529 546153215 542957141 436676683 447801996 232402968 303460910 856042107 115990738 780216839 405753415 947746174 733040100 933105880 516608966 850629792 990884481 216384217 819755730 731472783 816447077 225627316 870793248 689818325 175534836 162819635 881195290 108053199 224216194 853656977 218012086 971369722 252326544 760969226 408046405 700128539 993372194 711507314 408686997 961879283 344240504 666956763 762141808 77280603 600062643 131267125 780426746 443463475 347651341 452698828 27452609 164098418 678326143 898245856 706433094 706377330 61065490 440144735 814430528 285281684 146318063 32442613 109167757 398644606 645928191 517214161 951289496 491816736 81237826 212492845 306212370 277994682 879449607 920870530 207791636 332028601 52137654 988218382 775492076 399788995 440917209 802944684 416403764 971759703 553706892 122836857 678137032 614772381 562981591 345083911 752570416 709299653 230042875 861738173 960460611 875971065 231468685 911750106 220304152 312706511 124242950 379032874 590701192 856208909 299903403 798492827 188237509 204557408 639227560 816245936 604346402 80144768 471706972 20750165 904420822 25413863 996103373 435074205 492702595 411601315 780158115 245273011 120900968 10200990 107011183 933877930 738688406 190996219 698144387 958992558 503702729 674903689 190541783 946920272 531112597 490445185 597929451 571866457 695002592 237157010 388112393 151865346 169818130 859819364 25131862 74238951 737749578 21235235 361829508 230452172 285352901 141987622 328241534 258770220 4704963 287769068 192648149 743393369 478765287 890792536 554902278 982468015 418212576 745444060 781904639 949325172 88405596 379834089 373707980 783408187 469507450 761820372 787789884 639325579 474156087 812921746 566080882 64422016 686673332 927910389 294874188 972026232 922414362 623115721 83312804 927119325 910884789 275960952 670512693 242166427 19269839 77931322 77150793 437482414 823375381 859055431 239323937 911780976 91405871 613031917 547705514 560913321 227368640 335495398 52755251 554041079 933495 618836132 618463094 540123178 399262872 913337281 364665761 174193586 388969354 447978564 101312910 152370494 723939516 624341954 394536920 595725706 702273275 471687712 33208120 525648655 183259495 125048408 289945982 274665365 590596676 837651495 835578685 817965316 25663244 888333936 224522746 26596738 359686419 842985839 566719915 758949291 608839472 931385676 933142876 997808825 231880591 886972137 2695670 955820106 511314090 249748941 404062164 66103716 721436652 289786635 591752370 904696146 414835042 881698351 31877863 5431718 571866197 867456547 675913385 597529441 755790482 900436130 624126178 115476901 595938320 43362445 726942543 204777791 827264472 512601770 55102967 59145062 252090258 57798636 867481520 763404347 160063928 271543683 829508062 881500580 561330317 273776783 638713077 828681710 7991485 670590939 686629779 579857681 390563838 215059515 29903473 146354319 115495644 654029651 114347571 563950316 549908447 693806465 768728106 377172918 58924586 676347425 288834331 311014843 586662412 156315850 926935541 746726340 280375884 608959954 480743271 841706200 882736736 119456347 522904262 743244572 642563638 209534040 175618605 33127475 424593555 205522077 31998145 392605550 859551727 998862068 956555865 261976525 545184884 577800323 639149442 456625822 106664099 927983773 767640664 693326510 936815974 547092557 440052849 217191858 156052510 920796119 911414409 891305598 892768818 434318670 634550169 387848807 496369062 810168773 273492633 920962616 15690850 158007129 166084517 727758928 9385548 975156734 989735453 407086784 405473408 481401246 863712605 512137506 261901370 483869620 205464015 51233696 30962176 498033216 268425553 39531038 271345686 32356313 930836635 16630855 466674983 417903155 404479661 963044044 80588280 530488645 736523011 96279129 688495774 755123879 676554408 550397673 730280612 518806212 957484456 135754019 852723810 821197060 500407876 114625179 157583032 705871891 18375226 188545207 56421458 286800778 228076244 327767143 319157091 11429230 344397998 638348425 429332385 748877658 453908820 509920664 131882655 42948182 458716144 820378428 798072060 135270551 223292452 380869024 506593115 180776908 369139394 211833276 854490319 869547270 178974806 12073350 427935512 197350032 53134909 484356969 484150809 281211152 812124111 655824251 292640382 156522108 294172675 721972766 757916118 748081494 84409781 889798772 791029675 543125924 562693551 441618087 530912826 785986002 822487110 37505940 966762909 191626503 101855567 673769580 61173772 280830373 685842929 341625635 478180404 738977837 825982603 962331212 872705341 638106714 470671815 17862074 647145173 764844489 739834839 405061290 365442335 824244619 147376413 8988361 219886894 710069963 450606447 750799719 496055965 125609908 640822011 315335225 317236411 742677577 989104804 230926534 23507949 527464085 572552169 501688352 118958273 251051123 316535916 991663613 889157836 787207730 9525686 388819361 404568570 601876876 793880650 622527256 278637846 941257063 631515617 498524739 503843377 934638415 101840810 999899341 60248323 742662820 167750918 230001085 485340396 9372073 460927618 361364697 389352509 885996138 863053048 508310782 137047261 32105315 352490746 878721448 671829396 214532784 267540808 76397966 668926011 913937810 551441573 947563857 707711224 35473541 298604947 211554600 970111956 400445756 63970293 30360278 143108575 84237562 112877714 480965323 93609634 573805331 842330019 482962143 312317821 557899418 843789276 449365081 442521085 48796373 180602880 114350480 263329156 448143688 43264797 932255167 214597849 594706370 732335375 922309072 630179910 883456673 133863671 452808217 136418781 50350315 335684846 132043707 134587876 448562559 613009029 80713862 22367890 307855399 563676004 187202062 718271169 259981631 636567142 160792253 308778003 817170021 127659084 572107159 117830060 170923881 356878677 332427908 618146602 941730403 107253331 100842863 825187075 93633354 553651080 961605855 143983668 889335925 93649562 131087896 337898484 559174942 211801757 212782725 719546693 775477760 399984786 437817861 35459390 889068279 451126465 196753744 558754651 578785548 768860902 676584711 749709428 978255930 861528970 220372381 919986332 968782301 321215244 597689759 62415654 874866323 411811965 58915673 764202247 357977878 190003568 954617082 769669172 401805324 19916158 489215864 29799435 419900943 779550076 65258824 161485573 230676540 114528920 720240224 809462087 883389821 249341286 411687867 714162103 110870255 632060247 486664786 79652555 953275490 84354544 994584560 680658164 348682861 53500233 297376763 559177090 243503800 251993844 328846261 645309124 271910002 670578476 675108558 544327296 450128551 592883734 705812869 533321442 707412653 426053092 195299881 443318825 675394377 606987747 9997279 638780983 91564345 496662065 570949890 897356187 433532960 565534449 578014350 782215820 471551033 875391112 193909262 715054833 979901308 522755522 212880308 104327661 45850350 740505217 648654956 495978900 185905302 354467824 29300342 893317954 633037267 77116574 189153131 160947995 684104320 199150409 799728978 628185016 695812473 370678867 525541202 129345433 788729667 956071904 764077604 260280700 683979367 957986865 827851884 663880674 333258739 40732191 768208334 379109088 633753759 269379642 727604339 819659061 623847465 609421032 565493366 109401084 686537605 754646496 270349078 223158276 806313257 70078055 851343292 354642081 293273273 229400845 336503865 82002940 185472748 100581469 194799991 869452115 911084685 22651874 385849140 96859775 915900416 6573826 328485214 549654174 275953467 56089553 221829586 752317283 665510584 787322952 861718366 204564541 394485799 132067444 427722816 200799055 54661850 279066107 555441136 347935123 508466952 891945000 429938062 546456051 845042820 624738052 268424517 608643857 499906277 654273657 558019983 415806692 513363834 886505197 817977217 789317300 942594749 39806803 394150934 460621684 827129754 255869300 665186224 74131904 240453095 92909040 274930959 295114944 224491498 682888446 643050066 585474801 427349797 72988127 131930852 124908969 550242530 400355368 733552825 50148806 907145376 144089159 318471849 420509209 30594355 136449066 62342860 825705455 28772220 456493794 138843491 708418325 564879445 804029714 782550228 805332539 749455105 57481186 100447482 826462955 592885983 743497548 411937755 20235780 669002026 396384958 145144748 71760908 796740326 731213924 974426065 556402053 875303082 145414266 976911262 905897437 134379683 891770473 584119243 163151902 200780618 722962733 871570226 765660062 379508799 506636805 570992600 128963903 416634343 523956434 807943209 9520325 119970333 72397316 29756104 788972358 468782273 27417203 713249617 118038950 758631126 687675682 674441003 486450560 833089947 503868616 244864348 967469629 395639088 828983590 983137882 596419706 551946323 707224459 214596119 931455121 213861263 785588719 912935375 630495605 162061504 573394936 492532282 282031836 645792251 374804737 71004193 114574523 402221940 636770162 232613473 13369417 176962195 907054475 499819976 10052141 263439442 744684323 830038121 659078529 426184265 665692354 108014586 978130587 372916812 322610705 762102059 439294426 960715775 527553785 69790031 122777278 100948720 414838664 404809113 599257322 789643400 328329657 713831845 44381691 965099818 798961669 57751108 142062012 558532495 410087435 4630504 821971936 7288110 687184976 333566816 433472374 205393681 441581402 264119312 578310492 616708458 26221370 17604918 577424232 406291506 939911300 552717861 359756578 207266315 957526973 959013899 996909714 138372981 525362095 41291405 955989151 176840115 99042512 950567514 735372609 361646298 807714370 557344544 368934407 347415697 890911360 802406780 552809378 185009113 66526091 131119869 801717570 945263812 1241138 231658153 204071670 793668789 784376013 563828247 935103 594419337 375358497 850361169 585308669 753236944 891652573 541297819 930077058 843211436 344381685 665449667 57374085 152096054 75310562 426308492 499511750 818738273 228715271 52321127 3747385 147757714 35957348 657981306 93021525 889714837 742155810 297093194 535899978 379048174 713437792 389351432 973467510 88796289 92228952 411292531 694549584 983881524 952590349 624626641 679609311 149488385 142592659 736983396 301584438 70419573 15808239 653612540 889157845 244523509 558450018 745421582 392281222 446923717 255919239 337819099 189154906 998075049 634912292 725054883 377123222 200866436 966922666 203107084 142179076 59151618 614399614 836728659 895549493 419506314 313871651 427675156 568994699 456464310 17174903 723095488 526883882 32983141 376708027 268558078 277506649 935158045 13979659 522304223 234598113 269898898 860123321 423753018 120490298 347551964 1324252 497613519 548418399 968246918 553236954 690597474 27398535 20152919 527326132 775464379 439659233 841197783 203139534 861170283 150178444 220314436 584265770 529578677 253297576 813490149 798136754 383320577 601164545 812116413 905624799 835762657 934531662 765748119 259515675 55021959 113300082 260839926 405151829 514234833 81603195 958388783 204832306 109001729 978541701 584674790 736982460 270717285 278388924 940121993 131887567 428567367 12952781 568669689 958146043 118766708 382159837 608799148 502087284 983324381 273431912 407712082 671603389 207963573 25976552 931119063 115501883 991792986 44475341 520653712 506027818 126078535 479042494 563376475 87596616 310100546 148051264 824579075 580817831 426440187 617217419 712705397 707523905 482686551 133891437 518186299 601453259 516051273 126985447 103540542 351892005 400417358 363768976 23495394 460897283 389745527 807130808 576399165 234054864 704122500 97052876 740082681 830201035 428611721 155975508 770314002 738712267 304026771 447409428 319530097 582983310 64626846 884751845 290507214 399829749 18643282 808693513 1283007 387210906 788195311 104823548 739102911 41129020 321108875 615114656 502026302 710854402 274761815 78425467 944909265 978884315 27994694 537508298 661601701 456606415 693483805 284432054 195318681 850026927 731841481 367365129 433010236 648984678 252116973 576033802 48814426 123276606 237243666 50097432 510487512 25438976 7437332 102106774 66567995 181062558 717221429 568594297 891916959 844499595 499536115 689342576 675900261 527530808 79367225 190018313 984137222 625367381 474450366 31972254 475394307 206291846 399337382 760920895 855276524 651454355 336954696 756607301 774730960 574198361 659221085 137734823 452153688 519174768 239841596 518721682 700237325 957063024 939832330 444670636 654078971 439368444 134013211 329979231 966899252 65896787 519997544 803552825 691264167 994447909 835525079 19174825 53256107 234862460 780095719 761048982 738833166 969566766 517656282 366080478 396281478 29393718 503815300 848435165 548568485 743656896 219673199 248805810 553236271 159505528 693476445 207315241 451390324 680006007 389810824 270805927 598419145 909808367 74358751 142199663 756772627 909883829 161374487 662545085 997262641 793986558 423594066 736095806 763553323 793766700 102176283 12351153 823160417 458507935 860786317 371728902 202164830 80459515 473051063 755401100 92481395 19043859 815232693 543871718 699049865 205043516 814677644 149985361 967368234 889036394 292185023 576657212 651436575 453559509 239202297 501215567 100062418 515312714 89827724 863615741 309079413 44520359 875966893 132239830 503028293 589269561 356485083 705193122 669729076 829536145 313110573 762210470 848580003 128343265 158598539 400146219 185903132 973276182 550131579 5787717 714828927 842316601 582444929 218781853 148392461 821647225 719997419 248454879 189476290 809825143 964586971 498555703 854345501 693070215 483311884 357373793 282339775 692313318 915083266 804585202 374365814 80710190 419312023 75462168 61569807 577910561 475608386 247472938 551186742 878256316 253260655 118532021 573089268 835705583 337313873 721481728 509869159 57311292 822452958 699345448 867136434 787039928 50417502 573998286 332626494 386245737 931372078 614966269 78559054 698971695 272067822 452924867 779681884 691379845 528387034 841251690 269290405 856511771 88724628 672993499 734768086 194501634 791525519 160373705 882723568 128839391 881855433 245109078 38667034 556824742 944454525 905803467 196381022 847388379 332318104 529007515 233634115 116206533 143973783 164709521 815178227 268557957 617634387 594860111 959937801 998537773 288628152 81744557 855049543 229869131 754738055 442333981 424370764 546263573 602707685 159610683 527619316 337079469 404719760 566286349 893904211 201690637 324606168 90285232 49079015 656924271 471809098 135229481 773130804 468299233 299939001 588309030 736857189 917573388 35685492 696794989 768627512 324313644 778539545 476193406 554182774 385793952 918527386 831069890 932057524 373751423 990680572 312193191 563347243 395400332 878479540 309767805 597090968 203085707 252569388 498686334 860009977 724378486 633915814 485657132 192677718 933854815 73966162 929534906 703944554 962168005 478846246 472572065 138998000 109902142 948765470 693180774 495696093 719809208 376767015 280269969 946076982 367447586 592463159 509424224 615364269 323459050 819192029 64971588 526544756 71761416 563657921 239071085 648656253 197573735 724728216 841333970 131428549 651210729 623385227 687889454 465895086 954747824 12977870 604893085 64649966 961743339 150590210 412862410 534068898 527357224 545648730 332662231 894804810 138111889 842086455 362685430 314087290 513794835 427657018 840632046 438072602 991314938 932219482 86728855 41405024 509464049 780579176 25349924 13191130 256480755 713239377 479086215 63744930 726217246 83979299 128394895 540476937 234569509 393773657 74545834 761926732 939422386 259724417 509247893 930050626 101810871 871933323 96654268 468122057 152106692 937286313 758711010 143421629 722022146 697956216 184826653 231486194 331051744 210176576 244677323 587532498 923415953 723763537 651277427 502149550 660259188 632188674 42626486 894828696 878478682 969688672 509271779 670417419 229413088 871036024 452984397 183740310 595485698 549638664 504378718 747592389 339441328 263089727 891014017 61463473 961045943 928357021 145466018 144614038 138533597 390143341 732146535 914465901 966423229 235940313 269131802 626682416 720645338 311758288 374027463 599124019 133963311 735815594 122057790 363376398 606851617 575042186 399633059 54853666 124680849 904011776 802446054 464122176 19617854 545976422 378102000 980663796 474333443 523568017 125277833 465383391 913711357 709940719 232365643 732650938 798397384 501497444 211849705 519042721 665772083 585877168 970683092 799735393 174209113 92740881 15628142 781060729 667783066 415261200 835914394 644980266 319272975 490876799 109102441 338890829 36853220 339720792 172070976 363703014 863288808 149865161 829086404 629516517 712322231 913968398 362167454 510719614 267982194 574017158 882278687 933754276 12410677 852961778 733489669 186619789 798219010 749117810 820196869 318518427 16895362 508627614 963498692 336168336 999504412 925117484 527575516 36357632 264838275 699646492 252576997 128127082 702028004 81663401 610159950 414350234 848148150 972327403 777586200 116130343 398860913 659864886 49884619 263787941 365343015 635890639 450407730 16078376 237524800 123120950 334596802 254420161 631748564 298095493 443104849 631252975 75729328 970680364 520126958 340567602 522843207 772703955 321211035 224871210 706883707 931370985 491737796 407548208 756214739 269323995 523678551 7592003 781705232 426079521 271379944 147048246 914486511 574304025 15642973 4527662 697424974 350239774 258947823 329173537 648335266 702052671 812942864 724064593 525249386 185586173 917148546 48092593 958290127 90875932 125480154 517690185 22246916 617217949 925238393 630978007 886541943 301433295 491086361 520763526 580029167 762466304 520328123 494515677 189286680 535971095 499043338 886711654 886210868 610507512 68401542 387062485 165076534 881344405 111127077 690325920 66930578 880791974 738418512 877737056 971667906 863898665 247943593 846431173 333632966 25698337 329925531 72691260 327131631 821011892 593454786 907160797 435994547 113782908 254192825 625281227 649754003 605752514 511992880 388481222 216260026 580394421 775543707 381336559 314255178 739187135 71662478 381185755 619979109 662597341 111439162 444163366 379012358 359382754 290594538 712645323 385081090 620520069 785336582 712212720 294048312 231307719 471889868 730042858 345090627 578599044 355324084 847360981 184351558 719833315 235842202 253127935 152744088 11385908 634464493 466999265 603089395 558643323 848185019 75584855 73757015 959624180 519748220 305285724 171523286 810342757 17931046 556604375 283379177 655783980 121333447 577427488 887091698 593223314 159986698 84698676 24338710 515310781 932059656 208690267 87660448 20418210 461818201 240404535 884320469 948799045 707403799 487409863 359958719 408105169 562994717 433715734 220245700 82742936 739001457 391768985 745602045 609448855 948373360 881497573 117749186 69706806 311441413 857357235 515446471 471428110 942055911 539785180 986738890 726631918 748475446 74399337 599566479 62809998 167320223 483886948 11609043 874724021 823813162 224084113 282829189 239324231 657799846 503074889 174583518 249317655 894843873 920185562 711282861 695733584 654199487 829032046 765440389 965640899 538905632 133403212 437069008 333477894 673188391 276324249 60109812 274180189 203239938 512192642 336990186 370560160 996079589 201115580 97800533 672409103 425199693 380629721 911733333 935515890 736220961 86316850 37349896 483581186 859018764 748632756 179314769 513218250 430181153 797271510 331375500 969086785 930674721 768444507 302564678 603863111 897285107 215190841 878043299 100525044 727383483 67549837 323601556 575979423 121181768 421402088 100904877 546381460 654548160 12638209 334413702 390769121 98955059 371763597 874350306 810490174 120396353 906181426 176224775 550577505 703452935 507600274 372180641 486644007 128561132 674745319 90507118 25846238 742452511 821066768 978887634 322352345 741132956 155005541 898331768 862314724 576407628 999236644 261212535 83472139 864391205 595626236 474241259 815862615 967389833 201107916 626352788 87786185 107289342 802577562 490880041 663258628 162694187 863060682 2418987 291255318 390322352 92926104 317101555 132774862 766509223 148505540 307643559 360158531 303511080 58491678 222473254 879918707 57728321 483685788 963390846 774635877 79312024 290148456 590498491 899218208 343772724 69367630 839520744 303578417 724461543 182917136 966837044 887155729 45977817 969256030 178411046 288816520 914698485 348028953 274107734 533724060 496534492 581751292 893882590 800045572 640242969 968872195 532480630 550487641 305074334 348387827 177639870 236902709 638536283 768138360 136120916 982309006 690022342 975641659 138403774 414483884 11075147 105240817 154155965 57052963 927013199 332567010 198385835 694228035 680595962 325009920 80468446 29646806 906761211 826867387 829692377 399520531 795739581 362173006 802524523 100813915 710560833 980164392 190232975 201613467 600819104 326353891 36438824 290841445 154511901 174842597 557841680 165587047 132599765 711997644 75156362 912129315 44564654 126058548 458873702 577676967 451068467 539342147 607323772 210346029 218725886 289532500 609866559 14465466 651705506 264907433 967795732 214782690 245071825 10545059 268912508 845890928 336898949 305351331 989248724 343927201 332710279 547090403 509514248 465310043 111604399 437186961 229955710 8685404 563245508 688829411 586362370 14313974 80687909 46202494 224660002 299413794 335734993 687042912 166395612 839956850 951950344 134191343 54739539 49538520 144736401 176168398 895429447 334151701 481519728 737194522 678078902 814230006 136801277 40109501 132056401 248405675 477296461 362012110 257091078 40541968 50841520 843453447 907372293 131529428 742172292 132032294 283459574 77907285 671591557 449855185 770380486 623541900 436562879 677636377 673080420 433815632 853804774 421026218 767967332 187840854 10737092 298562585 2070859 147538368 191188437 986643611 395944042 668484897 201172072 653035119 561543216 104529943 349004917 321431860 88575723 91177209 305980505 372035296 21600845 977572061 821890480 791981330 453630313 258453358 322134058 126710732 692268989 175938832 400253301 312752673 363779685 410990392 463831609 218366895 558528759 655020046 57526858 954472800 176021294 258698929 460024270 737564510 363228872 809029187 58996369 451804594 900206395 217493226 823839889 774323591 195065286 645730368 418821272 648695598 756700077 740955330 627922681 301485418 916894161 880692334 614238090 133190197 144199077 78069698 204073443 702727836 585606095 261600300 509716987 761627389 520299229 969741257 351708250 883528100 631286795 263220970 335332693 384009541 480714195 11688933 158333131 675779481 657419300 577154402 176991430 266635728 170626083 657430463 568121145 87520243 538122796 34875586 73226791 682321872 112945284 277300234 237566059 551067730 538900533 599799398 312695118 59199761 422057006 664403367 795244212 53343800 927624337 130576904 437353340 260854883 142265836 448202822 936634363 652201487 25357223 966142145 918837215 48499658 623572607 339474711 136019900 14211754 374350297 61763043 549049977 339811932 191579628 786616036 890879661 730480160 238931785 56091131 642196273 660988790 720494497 289956836 714332589 500635185 273050092 4202280 761490068 267832279 452405101 550640782 920033766 330278675 369299278 691387332 378778332 992871884 30862042 367314584 859599989 257728690 281593978 408649966 597540621 473173605 47782353 488420282 56170116 286714137 544511412 698366388 947702926 117522260 988323224 514551866 470673797 113889667 371270497 84680216 381721945 823675597 635320997 154272062 6470623 4620275 845659393 237765307 850008510 729037787 605079890 562124851 986766476 886673867 970774816 436823449 212363823 871073520 925243730 268533938 10304008 322271493 966900326 958006933 292310104 807739901 325075150 762983900 921629567 696345646 847664115 155867863 372537594 335501464 310139925 231524568 192638090 8315669 469289874 42646599 737353455 74369763 457287801 576636283 813559981 280578968 13459731 25923803 151652487 791219812 146974093 161956494 966007656 113874418 972479778 258317759 774130670 150071279 21301659 548276588 846416924 721482125 704144450 71470869 56983588 14284374 302995437 249621677 22600043 772285310 144784628 612469849 699171425 602072428 41622483 365247757 882651396 907598565 243687912 886820234 551334728 390662004 48776728 517342383 357052773 873772857 628176494 983699794 23844136 501994504 384492733 722777411 223476628 88637182 794248280 132976568 955437908 949760068 382598244 830554302 574561729 379899223 295540502 126249505 981971651 189679337 491497262 717139398 97277901 587701525 456475983 648612629 978363528 357769062 18471363 187932652 231541919 646647856 24148797 107902406 1158711 408641529 830679816 224635339 349795062 477444447 357611906 157749321 427204514 592726501 988303622 1766243 972625724 136360476 128015747 807113726 326039812 472029360 376769475 275834064 59730884 833245457 924446692 890610763 191014519 795434407 931059766 275072789 294598614 955208562 382975194 295757325 363850090 213655009 520392663 713645152 691099456 730520920 871394472 970820321 323247420 712214446 825102915 148389495 701091273 805635014 955503220 27131084 130180725 332272694 155481499 42427961 18034503 79928191 933038723 209049021 727878949 716614841 484121809 22477562 671823402 867097002 318234886 888189844 933268362 691143900 454351347 476884169 421664819 178262170 447704490 597428591 890476615 125323756 745818085 444084239 930958769 701321305 323731674 61139494 886110350 479213173 103567454 904144852 411657715 889122528 113193872 139536663 605737368 449832032 14530576 130077122 169445385 332765462 18266965 102713747 23909361 325134663 432114267 298090532 503396832 879818756 895519122 246389799 5142512 493853558 690474037 788617632 47691214 14205711 849757125 933801564 493418883 805840930 837946415 905076597 694963458 803656639 897129611 153217177 106005022 911660186 135810650 127966759 96941999 6593966 83196857 120851360 331728628 515311123 271458243 835125460 247646231 19493716 81515258 105305094 513347273 771989294 893922725 561038487 638711356 596196202 347356402 132130238 402037131 37819168 889723186 949516940 841475806 639369148 102734117 799997180 551029334 91061118 927963938 647971332 97655084 11160794 621339043 429383711 526471916 745313637 264509170 774118146 764807352 198540779 879423239 130670977 970530073 625862316 544225815 461757780 222058517 891582216 446404370 476611999 929401383 188643907 426128939 623393541 828013055 381379407 423390720 231558740 472440524 203871009 879530071 570095607 215031802 353385466 999479318 594020069 98699102 116504839 220654567 716022806 315045618 100077805 699210134 138092042 578456472 243435948 599849821 800514988 135018163 46254190 129643339 916935897 87414449 555772277 540329437 915427503 789668035 816236508 146986242 114624910 20107516 879032664 684720517 87655669 84934481 536716186 681675738 36149935 505737376 902330304 752172740 820782993 854924460 303899225 811391386 433380932 547335172 263757559 86412271 534869686 162528100 216055609 304321934 249942548 624344237 844651371 165370050 414012271 513404230 164872643 528637181 533511746 43905307 65874049 621167414 128839787 455106586 155359503 164989721 960843961 57689806 769678812 634143306 912614266 73578036 445534691 198511549 473429559 709292249 137440171 8299244 871820349 353495780 165137530 121762896 977840016 9788900 139649298 244368639 375709481 304521940 625522171 909221226 200943598 691396219 382904992 329783385 146502804 538264494 347289457 959863116 448470652 116968269 594006421 213601269 43062656 892057464 412112817 516492215 453866064 549552987 377307810 178202764 755565118 542445339 152482012 585921486 404750590 292131309 830290124 780460071 449169600 308328646 542197648 650113198 999724864 925102639 979896582 998744019 315883485 179702390 811123486 764354136 296670658 257646259 977955404 339733314 149703722 242584572 856225528 603569785 644653910 86049689 781772549 400219028 628495028 934254560 986140513 33245617 78902220 668946988 813705687 528071819 977275633 208419687 30701368 829516848 133522325 10597949 680777218 301922161 42816691 344417055 918792648 339487348 602063313 749264403 531737013 751767034 991848974 240478892 207853171 489019236 326528581 842142071 889238263 955023608 628912982 727895127 988269224 707815201 249358466 654491263 88403371 79150450 862910949 119104739 761183649 848949625 982219039 294477218 3388138 25035729 638894272 922180785 217039429 240957585 523961540 748776441 845240970 368326865 989255333 53094140 857346100 315783913 747752562 599100714 123323872 376665543 179512192 111593095 936997095 428870657 618600709 25400466 360537458 334028009 997021556 121721106 35493986 979240594 416198323 38882123 856792675 55092595 813579259 73832103 148566531 190057150 822608543 993807500 558384015 664380227 899417992 415730114 980164139 499686905 14830828 103488010 876352448 46859371 67597457 665865894 475730028 538714517 543782711 836267485 725258878 540804266 810504943 760752863 372561212 79219617 652151337 81870238 134312211 318246947 155702340 135395093 508304097 830827234 981718945 66688111 495207461 733653288 334934576 327887951 233340192 202281755 283892313 962208991 249141126 204006121 628074885 577387505 595236989 24373947 266171341 320495866 565178213 76676283 933765080 790255776 155895900 438432768 872126013 142724462 756679715 27828352 130635907 117500163 711171937 112354851 36704625 58895749 846008138 224155552 386783700 931864681 426437307 523192364 894073672 528094784 727198484 374664908 105482288 174951824 399038854 371653628 495447690 816733418 300846263 281729121 606989193 456742162 720161889 331631557 451982975 329357955 211976260 582618881 446858117 923148197 694973731 336079093 982043945 393498220 560234644 221343996 177879253 986671950 744536359 71952924 367283085 324251194 299134183 472765372 499203018 550689388 696935352 994650707 367422806 997781614 128896179 826928350 307040127 849058067 158559907 759023101 178416021 370536166 341641982 477790489 146200714 889132064 813869581 128244659 135146636 374104225 349588654 313025888 213292526 94125013 237495163 580575611 270892558 536629345 905857334 770095575 87318732 602792685 617262633 307257889 453090650 746158812 134186239 760130776 595216878 145262497 519153877 626149251 368315014 713312210 103939739 514515728 602444273 917809320 642760386 737590908 144429896 844865391 50616795 210238773 791506755 140628309 790814383 62399313 677257653 549188069 832494887 617092737 4497105 302273872 776866977 457587755 48432683 763569567 217718530 496165912 908832063 589388758 122315162 129663429 302700967 78771253 644179156 757661592 996580572 139455893 347768851 993526819 984321283 250901998 203765591 775828038 391530306 847096326 690743702 68787959 396284394 375754940 538397047 400781498 678028811 167780375 858369252 726461493 931349942 928604134 75143757 692698356 517992891 197458918 822361784 673210210 276230170 466540939 430871801 125327093 605996831 778640651 118853911 442834466 29542648 175135854 71178855 273589306 22232179 761922556 194893616 271032924 137677495 733290662 524330773 815706306 901071036 235216377 394684150 684937329 163820510 469827906 377635685 534329752 519803176 52513820 207539961 796033345 519054759 490928113 773876790 977567941 122085116 745247052 420402406 4144115 920382905 491581260 277733420 795131435 106020167 472627035 918680710 243697662 58434048 443011483 911920319 959505084 678227859 159120820 496958764 694564720 628948726 874594448 228894471 1268253 927108268 288950784 797301597 298679378 779878896 423694738 128763670 901964011 168941790 549166076 906108126 941841046 893263687 183841545 589488833 999283854 656468580 508169542 95497867 714902627 803697376 7418185 526924062 334441586 166539004 23882826 29006305 648004081 750993625 110417128 649272333 530618244 399367911 299090282 681813973 179246806 722785019 810577643 81210817 891726808 212260070 839835294 686084206 105523756 23676838 275573038 104807609 532661769 636258931 52821827 100080748 439956307 60240011 479521161 774397892 79295367 355920338 655920549 727299447 106913963 766337676 376571780 490048558 165705586 675662061 24378883 197468743 250963431 834956525 131195911 142690239 47216594 971031204 681290796 5256701 847224394 956863833 110064310 232402514 445639115 15402488 332483261 885595421 75642499 812004422 512509665 154937865 20441111 20946565 882237311 127355073 787284240 111325442 469919983 952989825 639503854 494298865 2974919 890467285 181771741 134170830 885673875 228988334 105202033 566964670 234245034 952426426 376344854 196825695 37345292 821983968 212228183 369828552 560095741 140387033 34349325 925121757 295324897 54790436 946068321 30078559 34661860 733352560 141404001 357098194 538858736 633424206 851397058 541833654 523891490 33168798 676004483 262081716 114673483 633722868 829046385 201434869 438665645 57907590 398260563 476010936 732407910 463005097 845839488 145020002 603392129 732705164 70141758 898717025 787495599 16210078 781311936 674673811 602078989 775232288 31772004 993454076 408656493 735685414 387804081 785064335 621370563 63808564 47146050 736044046 550047783 728708787 937478914 988713427 786616376 188255828 464724363 371540637 651260925 163080202 516560638 107169405 895785365 586702395 5886430 535797316 455428824 639714717 62987478 910024164 414947004 94759481 903478239 676119848 830444894 143798672 461184182 304331809 60123587 360846584 40375854 610171369 89555370 830371119 598884795 728688097 871143298 916125509 100228734 374920574 79205710 616789371 482089979 827507427 56008118 340492760 215821094 363953293 980207476 278808571 273977457 247670831 226084403 29972047 923790678 56529297 173770718 237491212 213377457 233894304 598337795 106269662 844065672 687893164 936640780 295466819 269097612 660300429 64108679 369326345 35221003 143314389 838632068 517310981 823338167 894640185 857803740 891675612 111109829 690527567 23000534 385087285 938198397 249084936 267575684 861989074 158130584 441346401 99480285 371508040 527757057 550334431 477777701 224339080 90743946 266934832 519805898 359841558 927235261 583914577 729167902 962456263 579745317 420316321 332283595 255599835 167472857 42603686 147275446 278582686 733131252 22792331 663669970 523846000 271877266 931245653 238351425 430007850 225108406 190348062 801515889 752865462 740682492 279293590 977204541 831426438 546228421 349526791 191267995 325980033 785957719 772952248 140952647 218219387 193268569 473236241 473819221 360741425 368356278 473611018 639324110 101487529 496403348 155510432 477849880 768280613 939272436 716201305 50804814 16897193 906549366 852320703 769762654 647231857 131614292 599483547 331174646 530359064 801526689 522442640 856339097 587484407 147911240 997291743 805703793 341179808 323044336 132039365 554437584 691400613 458166734 46278046 645404494 954570081 201788477 123254373 575367045 141060912 691972029 626171859 10474457 598521394 331008913 780237110 98269603 315139556 232237008 429444248 845498619 33763696 804403240 554354067 473764454 952314479 404162162 131984598 146010638 579722849 116540314 700448221 123639813 574707047 746726266 769044306 381793479 948514742 744815031 957160524 942092006 289303411 435848734 952566462 887824805 766857646 585319923 838610759 81997201 670073283 120571358 780012171 556353330 924974597 186882590 30117784 877289075 443561103 14618733 23299712 23283951 131159047 576264285 146923763 705866093 322990550 768484421 87659572 124021644 365815803 897336447 918630001 655119213 185701532 723712814 395460369 805075529 161549088 234071127 739589081 831622370 354642485 372117603 387975700 132133433 559000192 270609835 9422508 2561294 137744919 885238571 878361596 268903965 314019207 25285359 827286410 637009757 646286131 767462333 613547752 12101933 517315131 532177752 667221145 703016662 108406917 62681514 360608542 269956004 149268992 100197622 101578374 356427828 472315224 342070425 488561261 883831768 612680259 350500120 738909413 750425177 88255042 617271009 871845494 402274249 495072719 699131903 39284005 141358849 319110587 505348108 5977133 836425717 37525859 525714629 391958730 145932775 440912494 752567271 268405130 590181486 852764892 369983503 946609313 177596467 712053927 287686925 61428234 177250537 638187044 652853999 780192066 726442086 122641359 652037559 128716334 617714077 203685813 20516690 611589277 522796399 525864797 470082761 211738467 415907007 995797389 603697196 414356133 436709883 356264466 682761262 879407720 61545709 905261117 678533384 91658527 469831395 966220309 5603113 647081932 604407352 658457111 279790349 183365789 781098469 931827907 312082122 251328897 988030071 185115163 862918173 363342821 710979959 185517285 575081287 979403317 181314673 178778482 246275801 470540907 387559299 929037063 349948626 449105007 686814531 28482010 540763533 156645925 847218670 546366645 656244208 304142373 57340107 936034556 487508162 838438575 720378814 799590283 89767471 708408884 984705446 805201995 71751704 548201756 990719279 499349342 380121425 24550304 678127823 626397225 495091210 65687121 407950639 845039836 367308479 94765169 726038197 760588364 103927446 425773218 159471360 760171653 729915590 216811467 696206209 217423751 55250041 269101374 869530386 145017512 977510258 706752183 802735858 901778313 107470290 793455137 253644007 487591714 818005440 931771829 113988939 165613001 849975302 521939577 10652836 69800132 469221098 589207384 830388495 573148543 14980601 989859855 333320195 597412543 59187673 882042755 814836293 114437713 151144129 536883030 111971576 981170738 243635212 914707434 735465402 351105502 560678922 989109408 838697215 231200713 773397589 805202505 396813713 475889242 179658434 259982901 545689373 648879531 701706636 228594220 222028073 569203589 70970426 407864619 166616131 130158098 289907374 833968775 97112162 293567854 370851805 209083738 274738591 467003368 976307523 10203992 818108869 389502796 851829752 509322436 620703508 625227340 167041292 870033572 101116581 346699725 130016472 499322305 995579255 684239460 580432876 70123679 253443048 651403301 477988298 272575530 634077750 767895671 106544304 731189912 61463524 329912460 940273649 188718466 796915828 769097523 51438809 467541048 158600318 903268560 976863483 631820177 381012251 143904775 501853748 334645183 343120851 484386572 686483840 338700106 21142383 266916715 408823784 274585430 770836368 886812081 547160959 404914117 507224103 506221614 136104028 421203978 836134074 928894028 462438795 633049901 550507902 513877604 100590948 709108219 269662515 929970783 193444747 503191118 926391909 695298495 837836300 122029111 32201418 376836491 460729216 53343800 643753206 722069352 180445581 267105925 461397784 727606539 672020041 968621887 86344504 660640421 242342216 922478577 442050800 704781011 408044829 992558702 71174966 361152129 554183272 193353832 143639263 747628019 696544949 70031171 295442865 386897601 44576633 180160634 763734091 505305849 233504433 260003648 79891552 413950013 527109572 541289335 994072903 51645965 362427573 80417406 712286385 604769789 2895983 6853536 162067151 263457163 851928589 85758468 624609291 258628213 279112299 768248553 6256231 975657248 690796075 154215447 362554848 735372708 334376080 126288938 93194908 420396864 238808938 173086459 834346876 765918509 714375793 680936130 817564473 76803366 761353535 382367209 534089506 616765869 389220745 696156656 880223032 93665685 781915123 357348674 352293897 61027421 125597227 211066479 889201020 816393301 365281925 104272219 404282360 552174356 83077509 497477267 972571219 321886446 670563725 659434446 87804954 384939518 340370575 905369427 314259235 954240462 140252987 848348740 423522682 529473731 397021747 156262065 623139416 31453221 513610739 975433312 92480641 639207965 39016143 834198013 308117617 404298067 938470231 712399977 956472423 21547739 62393595 781559993 343434184 732957320 440994439 283755490 117896837 633881365 41641268 284672423 588121826 181894254 133021162 11644508 711367985 530042908 20422924 187023752 561496128 534033662 14973415 506493120 25757978 53989557 193207484 333875595 310803976 131677715 898791923 119792750 5741805 961185517 901352742 349175989 694142836 194863532 632931478 664556024 828744897 674572745 949228446 269383074 856466998 934765959 133543933 420351334 317325218 153966857 459891437 878821345 688000518 474864852 237830817 713758496 381370760 431038300 47634090 692174735 415232366 798942364 811967484 420974171 760127880 713320226 770150159 306787068 908183757 255597988 823859443 589445005 782687084 625604241 858828079 491670433 560370199 992372011 912021767 877695417 146338867 224429555 609033113 834339385 699294406 699380281 400614232 80665166 130418581 300764673 625356252 398167298 99707036 437323736 819141468 712351267 3160313 441807978 19138334 763860421 697405965 695514129 353305426 332609400 321118369 64649856 824279833 734004919 57021866 588817951 464216687 55877085 813247505 73249800 890216469 365058263 625146432 143347052 298239780 608081364 444111724 923596031 6248662 543818759 213436118 825390129 108686377 216596430 119714459 127824711 980456851 817120423 675855191 186278628 2246175 996973559 250928483 826526007 583494829 160466700 415343957 47711516 216343784 81107813 973477667 106560252 446166075 598624098 102423655 744405854 59221814 546535378 668001885 65470475 90354136 881438002 743376955 51556865 950550784 863091413 31897927 783523986 532728188 707753117 969802613 534974362 557243027 73247447 361500368 140737855 233714146 629360676 40965722 450057930 710468488 14443388 409134533 156634563 465583838 511558188 901040416 524805651 58093565 421558652 590276125 964053 155513006 186169431 52520917 106063789 49260844 84418843 742104126 581989031 644688311 564423090 116963392 201931337 637670536 330980111 195185543 723901033 960340786 236151265 26475314 523325625 250594652 435609847 679960187 716178489 799684386 433516955 93500491 710294302 707591958 683776615 563774706 863104963 869946046 468811974 821685103 771723241 405747168 416305580 206228623 50435478 980728669 175708366 104883166 470915556 506688476 300068709 194816589 319545613 536219973 221291902 842871237 786814624 509418100 375347776 355509465 309102485 661381082 449009955 19396787 368973039 985302922 435687844 84594354 707765319 904499818 758795808 479488559 310246985 175101388 685717181 213198815 8346408 861425546 318081980 479261964 220630373 618150688 674078552 392692337 154370660 747886805 88079925 793701636 257304905 463427700 1727452 418923741 124808781 450737406 290836879 346298172 288556679 726524723 283408877 996321997 631024540 42204684 328326907 793787876 69822423 14044087 6986690 78168831 727985984 325068670 557430794 801132708 943219357 84025697 193825044 950106369 831912501 281904969 743808004 89217405 597849020 745535455 360657498 575174153 48789212 651494376 921472324 337345891 378019098 57397552 186184239 861559989 99602235 514511146 655347865 169424658 381071584 514850906 247593488 109057568 839919575 805024281 762706627 635655284 889049977 956531671 438278004 573478829 90952991 34602359 515212586 688802010 780137813 875870083 116492514 681443376 527364458 37964837 18789266 757899908 95362388 57489857 619459896 47480975 572001002 127324112 69421984 953072585 642175018 317015471 914646504 334610944 974556103 677353131 822782579 716122431 486401153 261060582 289601259 429870495 295662940 804813844 118672504 928317104 533200278 87681370 609760480 60564736 125646206 481066097 670980995 73524946 538555953 142957242 973522272 110556954 270281354 42944255 916145891 764972723 212476077 830792394 99583666 187032179 360661876 774882597 903154609 699579380 35943178 45272219 129449874 184122470 702602415 100638730 112439573 235802692 188320099 574716404 148883779 166482656 908298853 819864773 92523953 299371157 962822015 66046224 262444463 85619720 961506830 178590353 850592442 173982906 861899098 802692459 213531436 75077326 430091407 116686044 774656705 318550937 14474615 904106579 502673406 717077029 857261660 467629330 805396072 45581758 894862086 954279851 64580765 803160938 626660975 9621070 102532094 441999341 75667293 217492908 380135412 889690475 396083260 83244205 63673380 110498710 885936664 129721168 185576035 168544422 98923563 960232739 487095358 113398177 716855669 989768763 682991557 574117328 309914445 488387629 472215437 57292882 295183831 389312554 860453819 774361157 398933623 815502264 68876850 327117267 32995172 449012261 216807741 281594783 532256466 132997473 392093492 270709481 262718640 577669526 439253902 361642202 390418617 926349260 327556731 107274285 768634374 10548287 533907965 78548818 351452267 6123401 135841699 646636097 247952306 848811869 273513606 646885928 516830485 342390455 974003195 402342008 791402715 43327287 536453142 323659180 176324759 928546634 594368660 291559750 358732511 33622562 653201952 749151127 812488173 980758682 708941764 581122546 843823320 242849728 512187716 195275587 101489480 500545766 694428035 349441786 201873987 967941640 996327713 571220823 310332094 822847259 973562830 101734809 866174546 362532323 277910340 42499304 143595308 724795352 186575406 502327819 610934265 839777357 103995297 423422437 673052390 812937060 857061334 369392061 908303139 221765401 564667647 9792619 722311167 111612034 211750756 776701505 79553673 60594820 347922327 242402119 883442079 174001508 196653279 602132976 536533830 474563618 497148631 680129138 51875321 683724036 34973308 662809585 376017744 138968604 86232021 49070133 804422016 795809707 270978546 565241506 17575107 835646192 427550476 592402625 947258225 639301231 369104129 879328250 552412403 569542807 121730368 288370833 743544314 318383646 890503808 132594496 645463615 387652438 665239985 697338936 71376474 700213292 360148520 299910569 691698247 298896893 201497054 348636614 94706599 472475599 913878120 964798057 160638142 193944947 557200682 107896367 833246178 778821162 839740968 238174932 348363969 961471335 526545764 944424634 132371332 417049571 77019129 777834946 657218360 594775465 327690233 581111185 147505108 687838753 881021754 839203355 839251997 82518807 40356320 786474947 554994405 806750791 751273003 715632546 695738 160990036 676045264 686458267 939811198 368302583 924633198 140691518 182290269 451178961 85116151 314661600 720744883 14651632 945012898 377963242 461943448 272703130 959074427 609448556 813058234 692612532 301168262 652310230 775131338 341524581 291301528 182642094 791724 42574531 750790991 1487461 56080918 279352607 687945727 848408467 647655189 465095276 989099984 829945458 916274236 926732487 144607057 489535470 793900470 942136306 867498711 108360269 67355788 679089489 717808824 880414021 224218372 18977085 385240603 999349709 213018018 676542130 34508154 213809741 571633012 785299145 215297201 627713930 64651751 755759279 328638748 564823291 220854554 170255084 394768748 989645141 96987570 391892157 479180610 743404391 186544814 199195672 851764659 253900601 730801513 422089835 134314622 955019884 441066919 519555224 806885945 654084936 48613705 841394098 867894676 620246717 479209594 935708228 100476998 396377696 691467506 429115745 961200987 764838411 599370828 208486086 754483551 548874749 452894594 86180512 144795491 639439408 137892536 996560150 893340008 868694048 271166336 27654629 823713931 712233254 399726204 483116227 218834542 448339909 177026677 939245569 68586625 656236270 874953797 21579974 905130318 418937654 450695718 718847656 36292417 50066546 927333741 790775967 598941294 232744687 729472831 743736785 872184094 867365366 592813286 765524101 736059413 863979621 645695082 412289695 428729226 897937637 895405922 500080119 198793897 72432598 439325688 119896873 581185219 166795836 141476846 338831888 438249841 592172564 57679543 474542257 642239109 837529636 117834576 93696754 70274322 847307406 689949890 942458415 714672771 135279527 560498867 303248535 999259147 58710300 568054581 280504725 956647937 315976854 780584843 7958185 240925803 72426882 127855058 822111022 91739069 269331903 13459261 529988910 861504466 71138804 4531166 356259926 908668439 122365741 449956680 831459112 969673146 139906569 626433878 536862268 127702448 39449096 692627154 126961594 98159396 260681735 259982670 907323684 576658588 893083865 915281868 817584391 965510746 43136925 492211764 57249815 312468828 505671024 439755076 26489645 429326179 444286241 382749571 190510969 419168334 832706250 21970080 241357831 825129170 648403957 778220099 952831617 687853053 323363604 932309563 638528800 584045338 44808584 545852483 13220278 937892448 313650702 683321020 755919546 356787627 28049135 665685712 521772806 533720158 105440787 548262450 963046337 402243379 931012020 6073657 821411712 616234621 28043737 62769543 293880143 528964045 693505993 99228111 69333449 16869596 31537673 707862248 453431286 928862609 106231082 319167915 719271408 419881784 2488934 327707305 776669410 30538068 993393016 150958567 416774577 951350154 699221016 232337265 206109885 630233036 238410922 880037948 98984008 266454658 795323842 392864150 795418702 341346186 492092261 864752151 210732134 376146285 425130750 664163419 305008893 531361832 983331333 24280301 951243615 838336618 204503957 580429376 868874685 50413325 731387942 138165613 1763478 430608957 370502878 60389714 913358344 608913799 940427662 12342352 875368456 588267855 405206501 523303509 929614041 897298761 240572011 140346174 125961398 665702761 657025944 430970290 49580944 492873628 307766942 824558 331210245 512270899 581253933 52601281 562684223 165158226 190766893 416964052 595767182 561269770 329870118 361641878 22699920 122814131 373984229 898068375 711081985 631707081 273888236 640696025 381522194 366976598 633558550 507483591 32679358 290584493 938453880 82260301 783458120 98737174 935601210 967184716 463524424 369371494 19785996 26208646 534529719 63069241 295689049 130296901 476855362 625559166 344455130 499555282 748373296 718439358 250140008 311971633 202662790 524028243 952667657 584184983 891004841 438742559 91668573 776200550 729327051 882638805 710977203 365301523 981375978 499094764 185002590 297416753 868466258 57304938 176141750 402995976 120374178 471830798 385809228 597229539 949906316 730264357 96784820 550795963 301220066 199441180 862767595 503882856 723469422 667951604 88067838 466990614 106694162 32252763 95707516 688537564 914891567 659201070 53839086 748783896 158295833 91358028 46200648 26762090 148662965 74858749 282274418 269037142 546689546 520599997 718783032 349112213 103380706 668084204 899908176 404600771 867525383 762675770 760999978 443511156 283143725 701584168 910501770 389837886 733836930 858725637 78375450 501244848 517926706 984730887 102545095 528738890 76088914 1262094 408017332 77268230 76120842 690291749 346305371 475326739 63408097 65088403 824438952 166788802 585688958 724347127 571389573 453214340 339539248 184905902 896725495 622682973 886490069 659743616 865037210 472843350 370985604 795929011 974088197 888912309 633176250 929149643 270167551 561781515 930411736 678184882 639049745 859048929 220992982 985355115 334375668 284401078 902959869 11330971 451189880 341165178 735678097 22579452 794379517 927733696 60001705 543621364 402933020 946491774 55881331 267970230 419335123 426866935 63899240 245939672 168295595 549591841 27605666 438463145 111373356 958017402 116648026 750423100 669582682 190157359 588294566 3958349 474558437 343770787 15289319 925748316 684935964 603483767 800844119 331831833 383733815 860845823 727969548 786666834 807337596 783850878 54637063 79189071 63234164 971052655 177645094 84046111 373160847 205250759 522509255 484534202 15784512 491673633 87473653 685367194 681830991 528284571 541841894 8905779 872055357 409647565 934654094 409507672 13131331 735498212 593855856 249381497 448860387 321825403 36048331 108714334 958192633 943201745 187903404 21426796 766770751 365548497 105472906 139931598 570799256 480498513 476982151 586583767 824688497 564455804 124467312 359035839 92740374 666309206 367941618 817312082 75956770 302595711 79336105 941604452 890610275 673191961 190985949 339470661 847533715 79550631 448184994 805726347 22752375 488604750 679669495 789523126 854153246 637658752 781971075 277468853 970673616 258953225 716568972 795362112 675925380 841036283 6914303 621182105 507345488 374855920 291010538 435818609 677451630 370346643 377423061 420578256 896054955 420925361 760048916 743588669 500475991 60750262 401831368 523228365 549355011 934017214 165267842 256024608 424192317 947238916 386009813 394865933 58708493 102578784 42744396 734633872 943615066 49658698 208332329 303476906 424514617 499342866 739295514 954482599 869689508 969234926 375060854 618260814 390160286 987626122 214365835 890636276 48376383 616197202 266380993 450247745 402730767 284165186 558788704 826923083 83920454 944798516 74305367 142628946 47377299 117049763 729779169 843508717 19224812 938111497 999501974 443739429 437454363 591313839 250738379 159660222 560548765 625799232 777921036 803225402 465941705 992286870 546378030 366834439 461000423 812759022 817082183 863731189 96924207 228387239 543170623 33361012 173185754 617475990 175989957 73079405 734525752 905769126 769104473 753750563 696396974 768606446 50006343 133851336 212436636 300744721 146027910 772985400 779060305 776465297 428727154 245002009 621268518 975105183 611836448 82268940 640380556 281434982 798516480 589821114 509822220 194203454 623182126 535524326 811679443 799172082 608603730 398721546 557457559 230224554 4988461 106370885 998830999 54994803 92738572 63783986 208255876 238766481 836769386 987316180 15231777 118012891 84834540 489016646 93118073 696670987 423801937 733498628 830622321 74834768 175836093 192960892 269038222 799018218 728485217 80717664 450706652 189605298 479439210 8164210 419829851 484427670 114535094 271177201 391938824 59790018 334961187 600194699 298556498 24246924 587510878 166304627 142259814 672345418 655321272 235377886 221532756 79123209 821392865 52155076 6474328 997228957 97632320 275512549 796247175 826117536 356230213 99470178 15722834 688185774 107634387 435552684 25129795 74685833 706729885 417068618 134475850 41691071 17263317 285548699 65937994 457290546 304369677 60714159 129635963 959690949 296092044 203685071 891330509 117484908 108356498 897804836 967230216 205988817 25833737 615993742 32106353 382063949 715463919 900345538 70249722 675614658 188414573 95379516 602816842 895144457 364964485 589809043 789351879 382227801 875357741 707806224 839518347 32243770 768520382 821670661 991934718 917128777 877872083 735781578 887130036 986228581 486102765 854360252 44733749 511936501 322870345 929356453 746516801 38334264 829701990 669282874 713948921 18116563 617178741 169282114 765777371 982143226 759091156 407645602 216887378 486965248 967968177 56405724 519209017 589004911 730592737 363660086 506133687 460981171 99441663 245780075 299726103 438060780 100140326 344459852 802513632 275527022 126332656 549030433 313861285 956034646 70829658 880326557 826667560 688008399 49608670 444961282 670151624 808699825 705123235 887039001 148181425 673091412 795961077 667390441 114612674 379070165 31050527 620746360 840051335 983008541 866526434 139777438 273585672 819183111 336753641 76099304 94710133 463086296 477646088 261087769 271637293 548475745 141414326 950821204 236484143 43539347 248298838 759152118 704755524 953422072 498707471 852936948 479029835 147184899 520327388 593642508 526255063 403894266 66905220 218822749 386902807 933431653 211116538 660488478 605131116 400386530 589104133 552357600 863472826 66750220 665961720 987626470 615225965 659892397 938447674 704226459 703431744 39262863 463378577 260703619 992684934 962086047 113640566 471714769 109270945 486484305 65357276 488042359 890378571 132262495 559381459 129797729 918210500 770497997 790286206 375857967 23400878 231906691 780731918 886873703 298656910 446693637 727016525 766399226 106586034 517980550 470625685 662534129 557243412 786520613 923237747 549928345 601123011 889394664 874159465 562910307 375878968 792033093 50952665 118773890 776811939 462850475 248571618 547538790 85864823 38857824 923396756 109265701 123280866 556645025 996139403 421937775 3338662 575672279 40853353 962441047 93652828 511479037 477491527 650896239 150516001 253245625 53340936 751639011 142640288 927500400 314549317 371035607 572049844 218018333 489809497 348861783 680868807 738381114 896400572 766733630 629755289 672313680 875999330 753036154 81475056 724655084 27490281 84813717 152843715 68343633 899771115 246496542 432339021 229778993 749909133 582855021 335540969 803250068 334494031 330697608 583266819 501559699 701733215 7833015 719578031 44059063 356694797 252963189 634956528 105611720 872213170 117228169 630441751 600728851 870264322 711916807 177900287 750270954 649246875 330744001 818614586 401534342 577240542 103469958 631313334 179666026 686324978 966854303 982916093 20819008 150068262 418699264 374895058 851801476 426532278 94473088 748376890 635743426 199952629 383333418 741355145 72165798 500561586 224313248 525411001 223342259 936230054 703311287 973613213 585476928 34055287 644744150 987011269 463812180 748214108 470840955 643478206 287055437 290211609 478910650 160390797 440279870 897609913 535285854 144597698 176658542 482275294 892974587 812401967 682227922 128824356 406273464 606910071 481902293 630586711 132321071 705244552 419333116 688148709 531374116 4810043 722203995 28634617 844337664 38532527 629365076 167694970 682010732 916420513 310422930 160921381 76811309 750702799 911047646 612097162 747816848 87706187 94372455 493307787 752624506 629116728 622132142 11414321 88543151 104034435 494517383 73380573 661795338 913850498 761529282 45685805 771176892 336249628 74320421 468030907 374782154 556201849 635725876 56792885 472622361 946148805 70230618 401950021 549367956 981278263 14047182 149701155 921500801 960935989 643008941 526641658 442569068 117657435 390572330 383628570 74208221 885089712 457009143 736003558 798940209 71054776 634205714 422633453 259820755 561042486 890664359 634602909 117244334 378906587 543912145 442383046 177571743 466659114 844333066 726939698 300453728 710896600 876640853 74470881 524348940 372166145 601112538 966918007 489823579 991684868 203062929 564031799 729290931 660072071 152551708 380747492 583643198 786757421 803380944 843463952 347799907 694045302 330583212 317560592 72951888 874495357 759943638 103039983 193670822 604276703 829979680 494124550 167689654 559136884 568595430 692038593 931303029 22224319 511472952 273642959 13909186 714535880 837674758 595716469 227124302 990226465 976463960 810767499 776983886 779844903 654231450 977300144 326406556 984814662 294860735 251874796 711826370 54804372 354914778 905497191 511597427 37410809 252138092 679287080 449064045 820733521 223842025 232883425 842957840 735314976 506526383 709383377 449850855 344201140 305099845 676975156 186943957 134080156 340259006 963927842 913925058 994490455 793744337 92847966 831821468 88605071 197239113 396164189 995925795 552153890 154177732 360039573 442081050 406315823 891843004 891145094 79565696 115685028 124028518 922523535 851000003 630554901 631906911 153367209 827272392 789523108 682858716 14216348 923603263 23117721 830660541 690044673 870124528 624404877 782892638 554462347 565526300 980131750 950626536 413968446 384801991 957320619 626524370 826883040 216152793 518367373 570544486 295718488 486568753 694573003 218242022 190085107 177644255 702665285 343452316 4916647 492188392 26311031 871649346 268308006 901945104 702309887 958352678 772069631 179231115 593761667 179048329 597273766 426409768 129674864 11242211 811211758 939511834 490282932 490611150 155664627 8650305 61155635 451383114 347735409 608244989 522141488 537820515 638405596 224806772 881272830 495838594 569511515 760100213 367487939 837819520 514561668 922314177 796172198 139147650 101545292 242450216 318195978 551335409 668859984 300387194 415093972 332588093 239899027 905376903 823199242 248080005 766543559 736871228 699463119 114278967 197632569 74120958 652099482 836038164 298927729 385888663 184393109 868439243 998505227 551881047 558775114 513066894 326711576 207463663 652214543 280773219 449913879 970410521 832108627 118773862 123314066 247202598 451361954 363213092 5095853 127077548 611293097 771639411 716465127 163272567 885918378 914097695 237393524 390534211 602652210 388837604 628939225 787045318 109793198 627444452 191442717 668568311 993027697 518154292 876031974 497758592 798927510 325945852 320685464 483552488 297236065 443999529 730755086 748598018 807212620 735850938 728191917 271022068 360006700 444657044 286810986 98441429 211271090 524204509 488975639 666439652 913042112 117914864 306001321 22835309 597875667 497444037 543919972 443419715 868114680 419951945 941178306 519558541 598414148 261863769 3111029 895650212 705863297 586382466 496764581 365592269 174749755 224956498 489130688 534756454 522129893 775941674 633197883 733400982 152662534 122173521 252356985 65704646 92604736 558358306 941056306 542996754 55802342 337492629 986416469 776433374 757444573 780111126 295991914 208375072 41974895 151619294 104025283 600354543 738001759 600789864 818463163 912751513 678262713 307593851 447507967 200392605 83535524 80705849 786309938 88714409 55395721 38666923 6935406 516809 597025228 947991712 396029914 505343921 138000692 234962734 134293646 895445265 15073860 430285560 103820336 909565106 581904853 60361971 362436000 172422964 513668186 33415515 85174476 191930898 341009365 385198794 244839854 277061240 318420994 31149791 365775648 226333067 69816713 372711054 79366227 519358292 173219117 475396140 877218565 311219808 562875226 11512210 59181424 430465437 294314121 15518112 192546894 876218974 75880082 554982893 48641937 442064619 588398407 986332764 633995516 781924123 371531558 878835369 58985362 689952551 762501511 277277362 916285617 684834576 502504767 995651843 56709219 675723883 323564335 933927783 839460042 886439560 945439993 898641466 169421348 92270465 766675929 361968241 968489438 695072362 916951133 869647726 137136980 357865892 708496842 623648847 139790014 80028399 355000567 51291728 622497301 117502077 181085441 391299270 802336652 683590207 239467464 859045871 211830441 415548150 645490005 51290482 154504061 443446349 802448299 323925408 535716814 421640579 685893648 356722603 116712940 455361133 78886681 106366271 813227024 787383522 730015117 805533389 719928272 85015683 709341468 194941924 55034112 742943260 586241193 857370763 279049818 678225009 568932985 490880258 93773158 66939342 394687092 248277219 510385690 49651742 572202626 46102503 471292321 110612626 402825106 440521612 565973758 481711786 546887883 231717133 121611659 276902999 37250521 841539930 214435034 599108341 36481853 269469145 194567952 475239398 126839907 473617770 153464406 548289244 964498027 99753915 615228585 211701470 348031133 125614274 113869564 772750111 24233129 585161884 883362736 279574586 25683495 449336493 761286371 425087729 681053625 882898029 701990728 570820497 576954310 916425761 22445189 613436162 38411257 217013141 88675559 17767515 690630910 94656316 566056758 507645288 194410231 33801694 571863110 394957715 11932320 685732673 167707825 36165448 123410908 51070560 168256385 1610754 352923404 929542755 426698483 886493380 664957135 128689210 309830229 94427796 897631322 332275417 707863957 936042578 401804909 649055868 953810092 92435818 596228535 372383202 452597458 790638765 258701247 24460567 38112832 270633566 562709591 205820656 159315365 686120498 109407568 327571749 687731251 314847323 109630855 114429733 201340703 627104341 95635294 511170931 721532136 845782967 695962699 281912445 634341896 97767608 930968312 440668340 42719777 379713198 813051541 347833586 22868315 71752787 224810504 60981146 194902705 787520094 266801801 206734421 473640591 228725720 534306170 13888194 543573043 496453376 128317926 744913745 123557717 76469572 108601027 845089852 922252538 804563725 127002296 556594434 754847684 910486959 997262773 797567461 142716509 662830665 145401046 165584823 587099803 222727902 226565968 634518859 10247995 493367768 841253280 336404938 722093488 228075801 350293131 118182882 724529176 478611056 863096626 848086892 555080627 824214004 545693096 329849517 481294080 525211743 886443950 236141764 288215054 736223074 886225576 430931562 251570090 884142973 596516384 691186244 106870874 823082351 325705103 117118869 168966470 19474734 306040158 743576309 247550534 656333288 861759190 972079709 134944343 577372167 672682953 542541322 401586170 70892400 872390838 882880250 596104142 611351139 971538365 736835547 200090564 857763940 20283460 304177005 594423264 616799843 995363248 701294138 292398545 173584702 670929358 313881367 193059435 976969515 57457675 440609968 485819154 919216865 412689677 473279848 349105383 85372629 15821169 750691553 8781380 740728358 486088154 604885521 204595848 310142870 194237420 257202763 20423161 214520879 561379767 614846424 831320722 556743015 168656913 976235618 730327716 839586270 290116984 923387151 669072136 200091011 216513470 7407641 119307875 629203146 480687489 320929609 567092126 349025009 71621161 575873505 89753367 410225666 33275378 146865566 720368535 227512797 404068329 740791695 442033675 965448095 208154471 125870748 374707461 376811383 102106366 957551529 68914005 244739701 733455031 737986140 444830711 949968500 745393781 416654937 431687998 78597621 737584546 998780123 427622629 661722058 427169980 369892347 924464076 312961709 516757913 497348962 540474505 773342593 90657009 835024531 591307039 298811479 960895279 966014500 675622861 915517996 776082380 744536865 12774048 509537410 335039357 310121111 312022261 80433137 726776047 743710258 11547109 316876944 595006733 439169737 831115354 22176712 809062084 755579429 187654772 178336348 105444742 728129276 951678940 196101750 415670158 542985978 494913228 229081788 361516829 170536089 144599783 137599208 915072953 9890183 499652969 102628661 320011293 811675230 35578149 899303691 407901839 47125257 68696987 2908571 486294994 899812340 877601634 295357077 507908120 65256405 473693424 613352861 645902032 277888715 809454611 61572190 820874692 304367838 290653977 34907873 327420278 287770112 25023432 95009583 150176646 377192753 197638243 470187938 41384334 233216392 222007980 449286172 280341648 290704966 452194743 766636641 190517305 182312728 61993717 698425424 247569133 388203492 164294637 893471164 666092206 973749247 807559705 339483250 130633436 98213682 226907474 458053714 238500145 251930905 553063296 388676790 629123657 750701538 711381079 670507990 983917929 933389058 119794162 264259577 224094024 424505256 30896217 267127680 606817983 945406286 965553104 706903467 186126129 129847740 452890983 704734687 956113338 260450687 44217936 86746773 211180720 123641761 544800486 302197216 375572665 97863781 690874005 857212674 701081671 254771435 380237015 684999599 188160493 352547528 801775527 264770868 777052783 685188096 531898547 236387118 483110733 349968002 943290584 669236861 332332093 248697918 226487899 288445430 509148605 123222186 227708555 572845676 246863946 772509040 875042892 622436611 722889173 418433248 332165636 276487195 673204683 712402650 961486793 861365175 64950178 615778672 126136042 694519312 300966767 510550940 930906429 784077499 860518942 726713365 305830711 192851034 975411282 532318610 333812816 337076238 655540795 561521370 909921914 902404741 186546761 637481157 377357703 909435933 55914404 709523338 38439479 729119086 274442339 999926272 443000612 339392516 468221295 421653005 33911828 769188061 932203945 817334608 405781911 645239238 396564324 564128973 838090271 224491958 96447582 24419438 414084547 604504729 585940807 176522812 359425821 772487568 814003968 589299875 534439852 869918372 151339564 572879331 451553809 425781902 425321954 747070773 765174418 893543248 21240129 651602597 515247660 953444073 321453556 921029570 451199662 570534232 337674894 141806285 795026189 286638828 166225722 61627087 891143556 752166529 238149899 103085728 524654096 52153866 692385602 59093947 774588589 843725165 484489629 78658750 122023418 909811582 825729522 887197835 803354829 846969650 391316783 171118840 652930075 565286691 92148409 104129736 135820922 282339655 245936020 783363462 568978482 412161742 844990548 312638389 16844622 83140446 415724116 541498717 135294312 960626069 453109015 762399252 656867585 937598644 841058001 778891002 699926577 666787522 518605189 355797758 366273524 909921971 526916597 19203598 327725013 471581358 123333333 463545934 753921012 221785705 99425747 322899493 486463798 944416295 635537881 503308419 27556740 903778348 44807135 15367403 864404416 350432501 630283007 373788352 140547496 471341007 152679353 840474073 990644881 671284541 48788182 356918404 433722864 575704778 228638353 761447876 47286135 204488037 77510162 801207146 426273741 176935908 976622990 912737538 121352202 464677222 268562308 1425294 368455569 165885794 869309048 85376336 516318295 352108406 459164687 509382142 823449413 464360392 202372566 666610645 135644932 251160747 23529048 421884147 826865525 104683752 35848375 874151659 309171788 113358536 527875157 735445529 142810795 357014498 500699418 116679349 821691720 769261726 970620994 42663640 935147519 692446393 128039976 303982165 44554799 439721014 813364307 720520563 904081405 15736872 387131207 892242689 119413971 263176606 166643187 946279495 367860357 202491561 672947505 677032144 168366448 53339013 264994024 163693595 410353511 618209794 280372943 232045230 239987871 103510288 274708869 27651741 795956680 255265196 331633906 840511478 694986210 997514564 413548392 599067614 865767787 800679598 343826654 985181757 916372555 510469841 931461251 136749263 712961401 456925108 813781407 733844201 510264120 931291782 897537795 920617630 549501575 30427089 5179211 789489445 133937376 279888080 817141186 929894055 535153275 1291443 622921885 82655836 998806006 36470276 681723450 717090144 689666226 25550103 702271901 606038780 388536295 486249503 742788043 101497696 943174610 409085801 687858248 305955082 192893934 585396042 226572711 742395509 615823130 231751922 384401305 749760505 364156353 54058842 532170911 899309627 55350284 155092795 981965463 906672641 44079423 516205264 476279137 733745648 394271718 31067389 192300779 782808013 517316891 935088821 736822060 313007853 196690973 277196659 618962934 389584907 862592700 698051996 984496767 330932181 929803917 221414423 933209037 146476621 275473265 465379947 45786248 183339900 472989094 880268062 942528893 517068516 248989677 418808029 250814163 495777746 449875417 443114941 131102110 819708659 230720114 867924169 132716511 279927438 145120827 604195796 669512344 860229878 154764144 506525462 43678410 84568060 727939885 976887446 83561033 3413149 294783745 129347280 39269400 767772838 862131693 981798292 137357705 963637721 253122672 388171867 459415466 555514440 683803159 590517576 375223099 914523272 310958096 360455961 46967062 308595275 817168109 716479405 21341504 971932252 75521219 65019914 909016663 803461103 894423711 992577695 659390603 41723807 974441326 698660002 662012996 689089370 532974646 799370700 652727090 638613669 40058918 964658908 194128109 723862077 407692835 421867559 490901700 718650930 782323519 537868761 879762556 452007979 106864518 901104060 423940230 182385736 818640325 185473245 985846838 565580387 178050939 645237440 459820546 5008617 196413793 121833541 694097986 581904790 921204241 199341428 220518459 961263158 164000335 267162919 537641586 571693169 689030477 28543286 142860450 323870347 566412046 22623006 775878326 673276563 776243417 52334907 855662298 447400093 237808151 694025487 865496831 415859090 191779278 325317376 420867706 388193071 299667269 114965691 970097860 73387861 166823470 43132670 34651018 330823804 310295588 424808956 755033324 999326064 453352241 897893774 175712763 872280638 773033131 951591088 398073553 401792899 3925994 106252202 701709343 241734145 800277689 567206173 510109586 992056966 745039901 930977291 232766388 44707169 898459333 55380600 118095029 65282803 98513269 5262398 248622958 261325209 430071353 3656282 113167624 735939945 754066407 288880386 608220583 379615889 240471473 6294135 633925139 96913819 112546336 335634481 338647963 765340376 755357005 848757548 757397342 500396905 632251190 990163729 397620425 383226874 45544328 515715453 301026028 996573949 373494203 402165338 257899157 803565555 258337971 371066780 392021852 12404377 659947166 242434 244536617 752934990 859052920 878461755 849848808 824115607 66612587 41013122 441972335 821969591 889770669 51886028 174882848 374538210 42049756 572503272 610281436 940110436 940735077 911307463 789200736 314229279 165989152 47099892 970311185 424327122 270683023 362333036 289247850 783146540 215091821 533784466 536081530 926661092 264762572 238446689 603293051 183891510 279459811 45265385 5861101 21746831 97151412 33260300 396285041 991717519 458279923 6566476 784344306 399014999 770390290 573545041 565760629 936379442 473161284 536071814 213222915 596360659 750921201 502470765 379507198 966013022 36255230 768105079 745190465 153534154 6551768 348483515 337425663 286011578 246265251 195803115 307758408 343416662 81579766 556559800 187650533 539859689 415642627 971994838 938874687 38549269 398056231 357151668 974928710 871217514 893223481 40667976 320094524 496661033 543138740 699601722 315190406 431910322 320223152 60380871 585444475 326774919 261380737 775386489 465302848 507645988 971189604 773061256 851062649 52769369 182137407 38713181 445145409 597780034 863224371 236536448 636329302 261280601 593688115 463774363 985014466 339427947 504442338 305108990 836088979 47581078 857227063 151279385 479491399 177450214 64176607 917452225 356741485 325557343 692838713 822044332 833203330 516544668 447621939 536782331 421830389 629759346 428011863 866975797 227539379 291236233 103512244 863868680 405033185 549716710 180159394 390047651 889144656 684601731 547672992 725233635 732182808 404900054 729029371 64190558 434866619 793205977 981642782 791608103 118763319 526997847 613652435 951966649 896058866 61274373 341265331 170405606 543550070 769277193 37381403 771089448 60513426 993409998 487474479 318062962 395643060 667633872 708110612 284787715 204751955 108299955 862537701 936934762 513200008 591567071 853641672 948066627 237289399 687800805 592191081 356052718 67315003 58359867 160535718 963373869 119634240 501801048 133779474 515700661 123594592 23677228 139306461 36624369 869603578 626780939 354687331 265246637 146931163 62797942 402550703 351683117 23614249 265088404 141134230 536814256 709171826 994775901 337397234 946461225 535093058 929588315 155030294 602408060 987948181 315566011 565781928 960098772 669883410 552077754 328315785 793478001 575754981 467622245 830102370 297874910 94403183 184789700 563121546 93850697 100103993 965672249 298050165 123718241 83277004 439184395 513048849 792448829 286476647 850446082 591426405 821569704 632550748 746456698 276494116 473015281 62022708 842276043 285630404 584422469 246870148 613946188 377900470 822625129 81568432 60519191 120500038 28487967 245308890 536137936 974855015 197929234 354326536 272905180 321647475 290119891 564605926 834696323 82568719 851082572 537658756 526511476 525168628 22725856 272968173 801662743 348257488 187507233 496455137 633887891 771929701 743325285 100350431 2346522 418466765 34435214 62865712 391483154 915439532 160690953 780137441 890294547 358620187 134463976 15716078 680267661 277100218 580322003 367480335 212185289 283920926 757655442 738696764 661605905 780381297 11664936 315784999 128638784 51688520 812240136 615043027 676134573 408081772 567909809 678481094 679064888 602345022 593863158 70548041 370300906 754554110 703201834 113111804 113174296 690182161 128827881 645958308 967282379 561666235 13438642 179467667 845587160 623610436 918164430 359709417 256508084 782345717 675494415 237663220 686550589 340250902 852706246 362685161 748332673 273132406 893682606 279913912 875477427 487545763 202978305 98294684 94616225 906180138 211406487 207790520 596362298 340234367 853748828 416161028 901900601 719703821 595628694 600004113 195830608 366309475 959713529 452338692 1171544 487724295 690001911 687722132 827975197 395224508 902923644 428824221 668356913 796606249 708738133 396350691 136668364 911716437 494645375 231284588 817896574 706051861 291591459 266775223 46286228 145340286 682936251 800703180 717560459 131081296 253223644 913391066 349907123 65453524 218246109 351078666 553177819 908248019 891317149 233669367 303472526 794240792 662493587 971829438 443363392 371231719 220696481 432548107 135464507 715341855 663832694 953361080 421393715 955424153 72652655 320196294 953280790 608105257 973415826 523357600 739186552 79155821 289265018 89093674 144609345 507511126 292688691 550303515 268275497 36522191 783972881 571748022 830762982 446466467 396093812 126642726 670214538 616790292 559190832 805679044 184648498 75539878 611556476 606042212 883480382 684209130 778754858 689277523 144830738 752170683 65151475 884017289 831326503 354416492 825627315 828452199 714443969 970832357 378755713 982719465 7354548 15244945 406983839 690633881 461711412 803077650 817276606 131925949 272384293 228983790 790121344 457032790 157040019 401677819 915591353 40520400 938403300 694346210 729797922 83234037 299033244 794949396 819767678 982876099 1882239 497911344 811328297 716326208 468743700 42600362 551562024 328614599 57845306 958545862 19248480 372073069 614139863 689041437 356515369 886524155 918025226 146636713 196073296 75065244 400830883 111664649 968101995 339234183 658527210 550416269 274984571 810076806 197882016 94752248 792952904 199764255 592663591 456797552 768606814 913923643 351914265 320168837 242538241 409759571 131231051 114303072 781832639 745370913 803344509 138348008 484411420 573886086 137501072 680484715 501467682 538331954 644665715 469569676 730082488 155709277 19985944 5067059 965786082 70384312 99819306 611255337 270148566 544999249 920569240 38755379 311439243 272483505 211440567 553977483 534759427 342671617 668280555 169108417 88042530 324141415 159972776 424970301 898027500 297473847 105455015 399495181 688322153 602637082 721581209 418404640 610862710 594083504 275988050 429165143 664467815 228323708 40420479 934616380 773322956 813506070 825888110 84762198 85989574 889845029 491256032 473265352 85032997 12052938 642373769 25591878 336194352 802346544 450562178 86738204 99820391 408533545 486233384 640658895 11170626 60330944 59063534 474549687 654414448 187567936 903714829 318882262 415891643 796651659 106014994 41730950 610157728 784419455 126493147 548663654 674264483 470265530 21929005 759297480 334834820 516819125 784889357 671029171 319165669 87967887 757767374 271502411 496501431 96517110 912161305 360188408 156848053 823741190 834738094 811262500 11309125 738452922 982661114 279717119 387620932 88676107 321448068 997778659 725611913 300457566 398958664 252392748 770723096 273404021 11690227 105557915 790223145 649095935 629103437 961905165 737063821 239387163 85923927 86081603 188420624 998085231 446270010 345268676 674342773 281008103 9047528 538168249 871977376 991708641 817885368 259598307 932901099 139333435 109893318 511029363 292307353 361368333 763422110 63030448 634772353 627628688 21104714 277511850 129240975 502724502 91933366 866304795 594628016 177857293 952386398 783048639 28458875 251172759 128317315 702801647 532180862 989881194 93486248 256674589 834106186 763887967 516272896 619523636 755737753 478682565 130552998 48045105 840050897 893975108 963591904 327339602 374120147 837212969 604851451 503361121 192453823 696784816 222182268 787081838 874642108 27085017 570130477 903100983 278257775 550964143 458418981 810438636 393361688 404421580 67113225 227467873 168309546 435902472 846991508 924047299 914585036 830060857 824608755 607152284 576552316 788200659 934491885 950672463 477929979 391859687 454033583 670383801 88644503 676215850 457465639 815802962 703300866 880112467 571420296 981558641 283592961 882355629 644513628 676954648 286777208 564143204 904422520 307603106 852562027 603930379 84166756 619663414 286507587 908775510 226815698 863059903 549492520 13823934 813732365 27422499 405683621 120282299 697806299 346844475 649014501 7788289 15163788 204831718 887900755 586584084 38906710 24010067 321456064