600638596 934210716 11607786 942049737 641157448 385987130 927832409 209265999 65939328 386253041 93996904 509805557 934809798 838664982 316569775 617770685 323816773 162956411 49843606 140179644 82977327 691362315 997480424 714032261 190083538 387071179 116539684 838702857 726175922 154395054 646344296 353124958 520482821 949944932 870351042 26373706 299563010 982890372 26682477 399096682 850077507 146947640 589947409 821787891 930502159 922347596 597918461 631767824 606033090 288354564 341521210 562082552 646432625 848644173 267615331 824158618 518435628 138786942 306514088 193772198 950479074 11451945 758187186 852639794 45530393 250440345 47573702 994132850 760920267 819408075 869795685 848896504 235537783 482804179 602027172 901501841 401807809 283639554 837334114 458500798 96140888 269674604 933980396 689731744 273209667 932750218 210717231 17868454 294578667 792847137 844826579 185751517 249028906 940147350 72515371 906510216 848353777 769656047 233631892 238183112 819168139 365029825 802480447 197554855 927476998 811975999 726201086 722206895 594536156 715419357 104799013 51854909 474354810 483273932 903703862 156026795 549358169 541908664 628854551 434756572 997982050 398811314 410088950 575464871 300277556 558912051 148699920 383748626 719853494 691606097 162166621 974158997 819487983 687225683 323257369 556518301 273004703 871726264 225405037 488376426 29998589 254566715 175719224 701472325 183335414 644651760 521959798 793999166 260782774 885447371 267970015 468693829 553429747 293126698 288194974 309003511 398755575 7637459 536699293 513990304 558667340 153425447 792953904 720298040 562007158 836367866 664865949 574504001 527428570 305133486 654598659 304613070 300865070 346610909 185228058 95771906 885353677 747179629 488544894 293013692 62795448 567851227 737512020 800558381 492874970 571038653 423906743 959956194 831054192 243558157 325258229 990084731 189460232 119437867 380546030 915661056 27321827 852756244 495086482 367833197 913345650 292038064 678359533 346084758 985795863 890624567 164587222 981925873 407352569 815942085 151419963 6037823 608460944 105220196 639426843 13276408 181138442 930215642 92687664 547532866 318310771 80270823 133205988 727234885 730444817 539199493 198645239 5079445 991029334 606959711 832360511 136555957 930892429 671451211 479763016 17070460 970616505 353526013 451292289 437102313 340307960 861644988 122011230 255605443 410078792 475237174 522152615 825050098 130454025 169908280 82011756 762891294 133699710 763794965 17064403 461811296 34650019 131499550 44845795 435026854 903987886 908441251 582906495 484536722 108053551 924895220 653233917 469797154 468055463 850934772 735160729 739162640 787200945 739553838 791412290 609428413 575380693 481065979 153187972 387446597 672133043 158626480 26000035 727064537 203143200 369555177 879459244 886313180 679434011 940934541 981339632 227433944 387546208 387334945 826812927 916286094 903105309 932249868 737581987 616766256 200848411 334400956 567817415 438721306 28060119 580659823 797149082 11303666 192325941 751393161 322224225 30685399 378774802 264592719 787794093 821621678 698163912 510307645 408323745 536172394 105756060 87556041 419237183 187243185 902943188 232111517 828129791 675351001 660600234 293466450 932893998 553101827 361665977 594616897 399100501 332068293 533758147 998030427 661362603 56847209 994263350 409867751 5801922 97884783 661869396 955432798 628475549 985584689 29592479 953481397 306954692 327020633 938032370 452567253 40742109 420913082 726507997 646411784 224214034 738450057 509376288 759962162 135538042 943728071 285617900 415234396 423337651 536116816 576916318 198091150 948953564 770102190 369169908 711522580 61343173 131430652 892357114 736445092 497972156 652819511 939834115 313507689 992744314 159029994 471269211 124063737 900842903 843111979 550565278 267210562 778515780 291516166 460080384 220982086 295714131 89200010 208599675 259726785 630727213 935117760 739598043 707160335 697468500 823857261 444057364 431408294 291692951 346518929 716487713 396000315 953616280 674865980 829180743 40537212 617676549 631560823 699980178 137537434 535029780 542612252 793986607 94726513 759307303 117263858 83292484 646153197 731335176 624678612 335825083 648813005 583118135 728007943 528347645 705389207 270572320 39691918 361805427 970182709 818418567 675754607 616925769 761391598 557607976 731234034 547792265 871983049 231446793 859420913 664299860 278229704 703095097 436825862 296515406 386516660 690107866 781583166 508135890 659263466 960600661 646664650 899667080 223840714 770398936 208905752 102837708 356232208 146318644 363779938 276762613 738865155 830395195 746123587 197359163 252799899 800494759 741405556 830660177 623739255 184283090 823559428 709667723 102468317 596710118 588661498 321773514 67475011 323352132 430823742 157244685 5904948 733109215 48731606 686065321 762452558 135321140 671020637 464266959 515713352 976882849 940078992 341905358 892988445 831769589 986489840 758267696 321456447 904257315 862517446 812578381 228632257 332033260 76152638 24374393 100235152 70379684 820895650 304375185 406930920 744125017 197663344 289870731 682908172 365515463 554900241 571887582 624561840 350056222 224977975 364921029 608779413 329822123 680253807 669761342 981374937 93060124 694458869 798312478 126462037 547868210 212713221 183213283 689791903 977712970 557218131 301337256 888924499 667232307 573444058 693078916 163162063 563282209 237216408 437941111 220750320 131692490 913005158 148514196 915512501 447123564 49253740 17124877 895166767 527421251 745292058 425693117 876438659 620789806 188653379 237561147 928115223 841428182 103525347 708989355 511462082 876201598 950277353 129487661 580488186 926881114 654543726 508233526 216903453 809732871 445176075 773715651 872430437 958363011 158628019 555969056 225276777 439041560 152575939 945109140 815213150 136205140 405966199 151067108 430924587 263171415 469237432 107944787 219246001 497191679 508010287 457387096 258330406 894755308 617934222 138157759 864852064 581790088 13520205 762773639 858374339 903834301 512469180 734241734 769429283 511618874 660712006 591918379 432586713 786982514 129563156 352635379 808184488 920445089 225464753 721701614 852493802 897133842 201154884 74856013 112586527 883012107 548425785 775421909 337945296 101473863 129318783 490522992 88593571 963143877 653064962 747387564 26081176 394420174 975717689 504858575 353048481 588343220 882690232 984452414 162079418 549425981 738950021 793190469 894290519 111304536 670817653 350599762 186579020 442034558 495121355 575487237 385922910 60825789 700819027 938615492 43205609 438988569 251949953 638801422 46867129 178719044 597626620 746421078 118497917 414119306 172600172 137157857 815997981 815221462 427152161 65486196 852752625 927493827 799170586 395767590 86529438 445759821 199815967 129751321 322391479 634593289 436624809 256839108 965693921 834871616 650479063 212025295 695013706 564609815 661718743 314917504 223298525 582672144 778698331 922886186 411622805 995342015 7071861 669328101 38989549 633503639 790490861 783322135 354248734 893362997 896882060 526511609 808902135 392382471 856221031 843900818 19344885 677486834 684720036 510937759 728251134 636867359 867355763 318898410 776497245 837531591 93281279 308131769 319813904 559408752 305148745 200052810 745843233 994597319 266668813 529683180 840064031 923310080 195000618 29534459 312095402 706465234 573778337 70076128 203915342 556322362 48221517 630008369 959443984 33547609 106370542 518777037 574422850 605911187 492576147 513346272 24791927 398987434 751463430 967526442 251232598 326246686 222634525 811322448 45690626 174114123 609624917 810250161 160623025 8219730 770389137 24222175 800713953 66672877 516263554 478125743 554885764 646573236 318715708 440066390 888012078 176062249 142873837 338520771 419924749 9976069 946981481 533631958 60908610 473262937 789407491 92609188 332063039 483175933 709130487 685423057 108262192 482374789 47188269 257773478 567354378 259895722 852863586 219446799 30203418 173290152 998095433 78239755 282256167 325303389 501430533 31813705 653280468 900336550 236143630 7635671 173399199 173632364 625115657 937689578 974323868 93173534 570960980 773263005 82992982 358341533 53061522 155617217 597315904 292395406 780488401 150524000 40655711 198391251 639982794 121099924 623708372 594259840 544200799 255298457 95448454 355963743 217977969 571783036 287348228 587308524 959727188 409351954 638209084 696113889 925785300 201071449 610869688 114136372 363466956 696870861 658870956 344609202 946444554 677089194 132403522 422061848 634280670 953361399 889588461 463532687 477434307 672254060 783401125 11986764 646528214 786464629 128611911 803486222 711523850 391381159 513567874 988520922 954234979 397451395 416044185 874353854 252548861 522952373 602668897 318483492 418516680 277291312 980240274 380591681 860988164 668570385 667475558 389798310 235121573 130353398 460154074 888501987 196534095 494007430 429963466 180784977 686258833 90733058 98609478 681176311 138803393 341679486 434085241 258386674 259851721 544608180 231560663 70333359 915905816 533056346 28396451 486432597 632422981 79698686 628083496 813118517 982269648 840366254 266988018 320080158 745187816 423586176 965049111 276488144 237518932 362634905 925262835 860155188 616409932 678785888 780682488 66800746 467089110 812815619 99846558 375206040 811996723 631681239 227349626 76342789 906433159 738280521 409213987 80849217 194212427 207080570 661430598 72610958 56786750 139556113 81261594 516853074 12524819 778677921 845532289 179652591 785561280 467458891 571615921 476842741 428003683 122281974 993616982 920523535 292402571 850170859 199323953 25351597 107258089 625577712 279014599 749617052 981610211 105007799 929110484 718419076 911368260 608250233 329982512 536596653 341645730 772339187 537905394 238402395 195796578 382318047 55748864 680723693 549112387 855469701 875578705 2900775 100502932 55184177 422404754 892620964 882864259 858564461 95505984 453268199 307844443 494417645 586441233 274032245 646613929 101583222 378934676 43301468 413602387 699175826 6545997 480594773 801390767 929810704 438516635 897532050 87619999 255746989 925880841 253411781 993903283 725226961 192083315 28198386 182126386 662994835 942904787 111473970 965523223 516336771 442086371 254573056 379671003 609002345 95092940 452359986 960723850 391599976 786154524 840796755 363784356 211893321 335439776 223262772 897049972 694020444 694067274 702593766 860023616 848085405 61148700 702849258 821117538 211717768 943572008 783149327 592049889 188318223 874966847 372001272 316006621 196236133 359907801 358797576 911773355 359692666 845829651 940788678 608063494 151749085 835522968 324218013 68176378 770321409 294791506 840592761 881870483 613959834 638887126 493331499 861873745 39443606 18501140 115960552 295512592 312274830 359496673 492717360 428290987 581822494 249874437 294006718 112223372 253983568 947061260 650637208 810600272 538434983 940777510 533877268 574222391 84927613 552787949 490178418 665042728 930341982 775837871 18240905 996737331 127453112 217746432 599795223 859660761 792258843 315269501 368230300 895688215 744710933 106256706 745384013 1848045 432326953 848666310 736393612 683580327 155455978 57543716 222144554 962219413 60224965 954517606 911042700 383257992 54216010 768760300 121863159 427284620 300120778 587035143 332737798 284450143 392802368 15381396 44199606 16960706 335904432 52226107 247994832 972437964 134934806 943255936 331807094 687234137 465962600 155063286 586882040 340692005 8408511 126094750 86095220 476996571 725352647 346883240 126263399 221197629 298559012 124059242 407446967 443502704 725733371 321523114 177888178 9499645 435374508 776810525 140656690 464067455 699409949 781962419 612553081 507580244 121845937 576865574 361601841 331545614 177957706 886904187 38944506 845470976 849328610 199500846 587840252 843021365 294618789 184854150 242652387 928817713 918159320 454723911 361095427 139092111 941593471 899592865 694017363 566877942 753774457 264480128 202408728 640536414 663091971 20617212 196551138 952971252 663655627 805618194 466571789 177323519 640498281 305558478 435233198 221816481 139253493 157303930 491832077 3066859 738002471 698618792 310301376 12670167 615191715 222078364 165185856 55537163 695836390 181585065 988799732 159089866 937351269 686527747 890526537 440912741 699674572 130213599 468891207 987947572 364598195 592811060 749265248 767117701 583946716 775836169 590477809 107285054 186966312 206342289 40478561 278944165 471719174 758522462 183601754 612598594 648608079 590435052 810349201 996783051 62359001 813172335 480559624 38041941 427170331 708387580 763401084 173360527 104294967 149663330 472565696 529088223 151066019 747431348 438978072 189064733 85102985 716587660 738925406 502727163 757818111 31096709 202755690 392392810 196998103 456405411 913008671 183857575 672815889 150780272 173046833 46723749 841449944 168707948 988483927 893452702 619069661 707481249 185213785 333468350 724034914 244947738 580260282 794989870 614091068 592154454 306433409 299291740 365432730 826249751 886833864 694920636 219249305 745633295 927913515 503460887 978118218 90175841 878862590 49852497 201420502 572352455 514448943 504564838 40981496 729249898 90700117 485497423 494241754 498678865 502548384 530950252 40878289 448396545 550533450 342608851 39444462 384531397 198521909 202786435 925709078 715501717 439477894 648320617 259787547 947397034 543974130 355773624 723682957 979198946 919825689 511533732 588439399 947212219 947784710 4096784 994330316 921578286 695889116 384965748 467015857 540048442 705110113 440908192 674584566 955826333 754638731 843464505 994293665 94487950 535317756 439677464 486547007 544548590 475657902 368826302 57918904 932877243 454387232 874238237 374708531 917564882 309306754 232905266 123551945 592831581 15684080 840537229 414222948 697240235 868326615 505427708 277967052 724614605 754003096 762476164 425024396 805041944 624858428 49699547 45488252 464169398 869629972 568079378 622453888 833781499 327226496 607262323 43987634 82034951 225648670 714518444 696702166 326049348 285440617 372275063 57756498 652789494 27130205 500450603 486189645 742613532 602641278 957831826 761434741 771805051 986207212 766631802 742267903 151946780 424258221 419836473 431741289 110209854 177038744 157874410 493452150 336915775 278810061 142530296 623709183 252549669 903306917 578349717 908045653 642565654 696267931 153091445 436074218 510935528 337092485 463102159 8259637 701243493 480582086 861158857 558491310 909245733 955398895 972267243 929417383 347155130 708617604 342657777 950946956 948557476 695564499 748571496 539117640 851131400 180934103 750940817 800538811 566545067 556535172 623573130 774253670 17164773 890920044 440734409 925161543 459701207 615536808 848408390 624892319 746071727 320854005 499779315 506716872 201785868 625330738 966165810 520770396 119382328 900639845 494646142 149670999 582722535 895818909 112807602 782926736 514940434 184597006 75867135 744371321 284376429 790293125 776579739 281385567 333050867 322139831 691160933 186164744 82076420 631794657 506747354 289074947 59535221 730611852 553783926 769307016 351775308 956477864 78141182 41568340 289486225 74932975 949005513 830108166 311099415 767663666 305453643 303215435 695595947 125762015 427336772 258856627 301725425 570751907 963481538 937115017 180651507 383760430 300839932 842802067 760547323 527793628 80583185 287786496 416084674 792937833 290274834 96438419 260958600 175524194 243011318 377397460 118126127 985158266 491751735 591718310 721457123 925523742 512232600 642209879 496365560 394927456 544793357 49757065 782145877 820344344 940282283 618223775 441247290 245570124 350090641 390704176 247468472 347583394 123197 444518100 363272727 264799831 30466602 397524639 528464088 130783349 675756005 536278122 916298115 286104007 588272678 292772815 977145011 288046483 426238658 723742736 987666927 882082451 18156446 731474699 495271304 227120227 866389493 531494725 358215792 827897494 854434267 182396700 821524514 585889221 118101796 796864280 632221150 696575007 524618006 244585572 481117906 246735168 541062234 340680907 73931371 712653672 244282262 711917247 226926361 360868668 926301869 487665735 946244853 115200709 436922652 879411586 188197011 926948699 35718014 957451515 547207434 637415579 321184698 362835925 578231068 995901662 784944953 675587782 701555668 102624620 92216839 455500427 882568728 595350317 762843891 395446246 564231989 444943468 578069707 330688553 112999815 270239569 718621228 186319927 623245206 935266372 766289781 50689500 27644368 720832612 621964486 215083829 398671762 92771099 246360928 460863634 104211564 130173471 387762879 668527447 124720546 259931854 599277297 187697539 658288743 875989934 317518863 381187599 735600413 327014998 832977733 651782305 515364747 279486086 365267777 292382076 287781132 117107232 178156113 268648098 442341893 647004262 826544561 486108619 283975703 464855421 300624968 741969170 353613784 505603760 214375500 881848860 977567258 698080073 106666711 702609815 367219178 490939390 429786288 339234474 296985935 125142662 178389262 141193646 178866014 841867003 892043527 977259513 386801250 10770237 43456503 902463356 351032835 410407505 848852537 801409346 268244811 577737751 718918521 363106197 188170599 607210887 934723859 480479739 829703015 590713061 296143719 117318985 359724425 225689230 16747792 238819797 84407635 537182325 159915904 211532260 543846456 876136806 441575400 396061178 777274197 560337028 457286596 453902459 620958321 923492475 786568391 179670719 366983984 580501699 10952180 904429354 358099870 334837225 591922080 276289556 527804116 407806110 592405912 448678255 937062239 101032958 520433682 898327364 124506963 86114708 187985323 952671063 240106094 853908411 274909448 74519871 385350860 239609480 904628553 309496190 547878570 690190763 187051011 483656532 164836476 897890400 321360721 169442162 507815192 896731940 497716004 374640218 761889689 329252449 798295906 120344007 296167657 292189533 122458982 573317295 967277088 772954744 265607028 115979259 728790520 664110228 751543973 368459974 817875829 604330808 311434032 169181247 561114063 623543836 405865571 717936783 255931310 333060939 371845556 216373011 858456008 759554654 910278691 610660775 786104222 66387818 702298672 498040716 858502622 930105765 477751891 508587395 531061154 721253875 579258490 967749805 713267718 866500949 135763848 800628438 750294270 875086253 201832847 606251755 170087842 825110175 992695625 165124172 237305129 545064103 969693206 828510547 934702753 754154352 824897371 429505358 175773579 27112743 18452227 437591422 661601673 915750933 278549892 661350641 58361786 963322684 486046167 845782874 425053593 865919636 434587742 493365794 329687266 185140585 532834567 802151477 52125883 354189176 889069788 509724742 260988034 51620595 751372926 364580734 707663891 56481265 397776912 750674297 754206540 534477184 212675357 541415630 713261240 934887282 518270560 185495992 800900462 938681785 773919903 515636362 886710578 330882877 545219915 480823718 634061846 612100504 158283046 229829734 880913908 510553611 767780803 291300882 789416590 233616438 288262614 706736736 310789506 4869473 617179442 442198551 352265928 415111321 778183483 795195470 117585095 869348599 50434832 676410412 718214571 637284451 673425033 496645164 6888251 970182064 529170940 151030832 619241877 961902529 455362097 10859819 630261356 417885139 545630173 705599465 612280888 171926808 100689519 694242455 295996006 56809724 134372236 515570334 606337005 52111581 897352609 499089690 638667511 216153884 675218307 63831280 537556279 680773815 970466631 245833085 214076407 883230385 357162151 776526189 274093845 753324813 262635664 99341186 338628581 717288562 73634458 827629054 341759957 272630427 388660365 29851343 821117084 89303379 151608282 94842356 53249949 529724186 646475089 481708669 113638305 948607451 326855985 165368674 405983984 855303099 768323567 980468958 326812085 7646789 74722042 603231169 330416262 914128744 263008770 416797902 775756869 165839589 175449419 89165633 785083931 36136649 137636913 667425003 836722530 223671223 948539954 774847497 596594141 869558225 7946436 642313598 672388908 79698354 807505547 335642822 333755442 492689987 47121928 839531011 311860567 987505475 225475130 796061686 624158687 619272380 521289169 212664142 527220613 178361921 130395184 547774313 739787960 638490147 971536878 28374964 308444869 763549865 204038466 660284661 205761972 40446715 503349261 55448738 535102364 267097122 952183146 777432543 782278227 447511784 990565897 168501042 745929988 789391588 10756300 989309755 794343156 559418862 89351022 611990186 230743520 905218981 367804176 649417161 556666501 970683316 570141353 782190612 483580311 950338442 73922573 599798508 168960864 493771666 351450990 287020524 91088879 982861899 334377932 819487106 636703439 753758792 233101921 906033933 140215485 619710884 934134507 628122569 634332205 849528678 275855034 951519485 476297218 283186917 683797686 914170460 499053895 889578891 749447756 677186073 215217078 659903962 239362568 441805348 139202301 264525801 859672715 490447296 856273952 938358665 269748465 955576127 19084873 92258517 30717023 801299780 792725510 631004941 732236784 332438504 729366105 310410945 727719217 509645552 464055699 320559714 295737735 487279436 963234855 300806448 482014591 926523433 489533945 291822753 828502897 897607829 778622100 58092422 975577822 73050405 989079130 900491080 116194624 951616529 238895974 797184613 624408710 816712965 612527089 161334202 684254706 246419041 771628675 891820171 473757124 523783996 159252778 930185361 231388909 338683545 751764331 234918264 163785291 416737118 54087627 502591590 197708342 305549068 451656503 870861120 151931186 876973874 233714155 11952068 165798271 774319722 136621331 397595625 179143960 273604573 781490485 120607050 975061074 780100751 997523591 271446977 349017225 776677728 518112460 654552090 616558098 411329608 846748880 580043159 220629643 469467849 189514629 49493387 166181688 982296563 484507703 913805686 828935351 160644875 711891686 318368907 814172211 394726029 723916630 237452492 931119319 266666180 453430298 767445896 963689069 718121598 666388990 688821335 565983835 690375074 647468654 890591469 95756206 550306743 416761077 315178692 438607358 697584288 424707566 44920339 585606553 74024932 412782833 151713445 501426741 925246065 362074888 13714157 621314965 42908549 358467976 403882585 508111107 60873200 704293523 925152831 538355937 24212273 725228102 885219279 172142501 767959365 676495531 111338365 939043428 271785036 661107493 403204051 374501785 990599959 525449494 561511790 175585526 280486026 976718687 562836224 89436495 704550494 677786981 974427630 575588902 946766758 284393375 297167944 327102669 991539524 692936917 851514755 980971910 132028529 787223703 21285440 25815453 849772531 580967525 146169581 253871568 779870787 173421575 294267587 312098067 178042418 206410878 397290693 667150047 791703576 398136569 186104349 405823324 886275498 93527977 683851745 158898042 861763357 780158185 68082504 49899895 879892177 266009495 589865914 441771373 224152913 141082292 53843164 740418041 234842454 215745970 234344810 659081420 982930354 957658253 752439153 9484034 15310245 817952875 47571274 92257759 322446006 812188910 502914360 666092179 970296794 971240642 396207229 940368081 443201854 127681577 880372794 531765317 356764415 130602273 945371454 772413536 69770188 510342634 448034897 925587500 565610607 304138543 195626106 443816650 366189246 610863686 518395106 737394366 765197195 421719791 699870421 952652869 202362643 979909327 37562486 399521254 938561754 285349776 768266540 925280102 568356971 745553279 387447792 280560696 747861131 65756317 443115997 90808046 860142992 347091589 59361580 46908348 43981788 750124951 588201349 735403603 165909926 397479810 781251553 308666964 362344759 715064729 956234816 924042598 244200400 641400719 4795261 851955232 857346812 701336123 535709504 754349673 65326426 324292910 750857013 48885927 471025560 453490648 592273472 435939413 936137797 174672867 206195769 452384556 290382666 826175761 221906521 209673063 523455403 721081781 887183140 681723326 127384247 123458735 943864466 383445730 740286538 169667479 525562373 273215375 382132162 53575908 693385950 199509677 304491108 496441911 587930243 292473033 457127683 666973156 980298053 359277186 655301494 810380815 506651794 827534641 772698212 174795593 735020558 517748952 76292415 344103056 457560194 347063372 995127712 81728165 861647247 490539718 762712095 898582031 919067949 747241143 288210762 250406551 598288439 515718158 206919318 494199647 331328472 938351401 545259394 386872520 214854279 837136988 832449111 201457576 904153922 934440323 686519809 7161484 225250599 293287951 68697157 654637945 720982252 299933804 507622999 30784655 375937349 419782453 497860020 293080346 817233596 144242220 841928575 503608068 63973402 953310940 547475071 991701702 106041418 736001310 365994704 858611803 506487758 981008124 800587190 615305261 157973598 664755087 600075656 292945777 733120632 920081186 46202901 249079719 325404494 741358265 222009514 201642590 840049717 345734579 518096981 57454432 617754758 639543628 625279167 110386669 135580988 463742040 663398180 440352382 940784052 734893114 849093133 939050338 881216283 898454793 710683777 230817645 381655063 848564627 46755727 754809996 227927620 102433046 452985923 55610464 312121876 734701975 851725029 547831880 258254667 957602698 426635156 305280428 128984337 312560200 880169048 980857204 878369568 333368142 387877218 396692301 125319954 649223381 940235851 436191253 65551948 256401834 68355812 164436753 127506946 409159688 431691355 700470220 139768180 652966216 758021183 981324549 127693500 102913968 268555067 525278746 5050883 526201247 209174688 150265640 753861936 779998379 293224156 863169930 236994291 882802603 228139232 105031971 343263453 439691995 685308760 250000853 730947097 842464709 446829058 630348292 375652712 535465009 498396032 507908474 724148856 286960192 705816452 760729255 222107542 710206311 146625023 248168899 614550072 870393866 303505682 64589209 447635061 184679836 645628324 866357840 429177312 429581026 701696078 14050376 23011523 73291144 612054139 333423391 723872646 664308001 764555911 777485690 663004958 204591304 326413234 842832164 864733694 909079747 893725452 697168572 134774218 862142729 195623142 909233499 552548937 45407436 413898799 570213632 774195807 359761550 821065156 945573813 67663465 208671821 167514031 634748046 545841241 100586413 788014669 835343092 368448904 306769220 600003833 82326598 577787306 379999067 550287007 470642099 405648586 441525438 852620405 255110363 840454991 303973872 195310266 852627071 886611134 571357409 584177378 827804366 528346969 95657421 858423114 630837114 429489736 315661484 147321761 523858886 748461803 677380894 122633833 644860994 431454728 484604761 660135633 393976341 767576751 823841713 851216685 894779096 344662674 495306979 594224924 616048435 674584378 24696249 700024809 289649439 481392698 603891411 255534617 780412697 157185485 739938818 189856562 880122749 673870881 577838359 361093728 133955756 803318412 25277828 720523290 112248246 545812024 124320576 505089597 807639411 116500058 593564918 967497541 965433613 58412831 402912930 846725107 475036863 763798570 397401082 252781200 970294044 162210298 641516883 646549252 28558504 701988591 931266495 446293718 749376468 570276486 874933169 431489930 817599978 884838510 479424356 17596475 334067226 988600765 751817427 230376400 632584816 887202333 418986809 293878058 476043931 283107761 642540500 863091549 320405619 280672213 456594884 306573172 1149517 167492296 25913474 362349079 16091245 601207297 151375828 619296660 679044319 918905150 722063142 465733782 985033059 32374698 440099101 303365284 239241519 417832674 183578227 272592855 975488324 345693282 440635891 835149587 436622921 528841154 240674190 358369761 569734731 58683572 676220732 893585422 22388352 879576766 447036494 61555710 981432081 543213162 932106080 200491127 956067291 681928522 993440845 773878791 488560452 23515254 941067433 19609315 452190469 947485986 850477445 385789806 572569949 87171640 135841721 956085625 644530157 958366195 400395169 155131481 767252598 840227632 283782106 616802885 826606280 278656101 367066139 819846384 314292394 360440272 738842531 943580019 235723212 5811100 803730259 896418384 186477594 859992798 564570276 46724993 473286475 523120702 114933433 391997686 670201209 903468228 217446214 981056040 666734541 691129534 130939292 603576907 819109950 894924724 754827919 695423385 16098336 818606040 650027644 319963395 809134082 363796892 782913338 996781915 917976764 12911992 20720691 128138776 870225822 86208006 98058946 291490717 584114875 923987668 139815693 481831261 74450226 893052028 2482220 53189894 256108024 312773774 514024568 688206244 21695480 854795727 630329305 391689932 690556944 538095875 656962733 373900459 807174388 265721835 310086255 561958907 38567990 228722335 681907780 901671746 364299053 459448334 294486842 797937427 370204843 763724898 619727726 884515526 161660871 347643122 802462762 431782910 131979596 938507794 95955450 796906464 157837871 208533234 289595513 931334365 636512564 336785765 960922538 900944964 915327389 694958013 913723822 183335306 428630522 429456771 573122038 764809140 675620397 414673035 732813825 509080761 460537040 995846164 297740256 56103954 921015542 842363914 370940055 752017809 423015973 647571333 291499164 731855864 124851450 335099340 302567629 880682539 493603710 428630311 732152144 547240734 32989224 582797995 277667296 781236750 994066617 390218665 561571685 422962697 201610942 351759771 874790772 483312195 325757704 511368599 265766587 652961024 149885041 559338948 910688341 10346521 338294179 581366649 49430061 109342113 184344085 392961181 294059234 548571800 360941491 215601833 923138269 373280281 100237886 832967124 60641561 280493189 979636016 247313610 9399106 284723737 155663449 222492150 183825831 502656442 956905767 718156312 604527874 640948324 409859225 170596071 565000833 238502097 421893339 272953910 716894727 215762069 649664338 685365099 526505785 401828498 7503276 813508762 371900717 148813231 738632232 304177345 335831563 12121712 187984510 157433853 559977701 869875284 622452306 379628401 879852267 312692705 411216507 906746035 687566177 103009997 978122848 906332868 576043686 667690035 243470339 786571692 604991221 297009562 935559959 804331852 78656120 125537722 749368139 898280316 567213616 774209982 329932148 364602944 383247590 599099708 338360237 840892744 685919395 49191476 188003912 842936478 872922501 524946154 296584973 805344845 828768418 733739961 387224541 123458101 626653441 853987746 494260543 648463570 957974173 104981977 81308505 155561861 674642052 133269081 356685248 33916006 433145086 421866173 800195853 840745020 170172785 159654187 48895576 211615021 133195656 638441074 573254670 719256128 249932077 884288574 883778536 167824915 815895644 142723544 231910130 123414141 97798174 500646233 912712200 798010457 513938764 9013300 328065217 308038017 492530675 781322386 923240201 468054678 940875179 353694717 58273489 163836011 471306714 926400472 597397013 236326634 930955378 335143364 440921455 686737220 13993523 99940311 973464953 979690752 457126173 77948200 446296071 75372290 634884897 194221090 461283094 651694388 297193190 38313866 150036894 428218379 589757235 170072870 265684137 909671505 733669884 289488773 700085467 55562129 152451149 104219492 96157544 822417411 150542679 799330633 893043865 831644868 724415703 753280595 717040859 491572594 631429841 90644077 958024385 15679840 424208283 422672740 881971988 153973009 53929563 517761940 719602898 4805878 611518520 455996249 189535717 152821445 172554987 900283550 724218744 870582067 116413795 252917801 516451430 54433505 66340208 724170352 7446403 729396683 315777824 966086722 621186756 743797659 165723602 111827514 950531788 587277567 28434780 997574644 377707563 87615483 24150562 793109824 576537966 186478824 895096366 874783611 219273368 245234575 56421591 245888770 942834937 441170358 424488630 267477912 718163742 830954196 535858423 280590829 115088348 542635049 644102830 266868701 507656558 808485174 280856443 474045205 989726377 849360896 60111260 575145410 272994741 179384149 310669938 794093599 647530994 93938842 279688037 952187907 32254498 700177621 779561904 508780730 142586962 703909852 84468887 427360365 408404951 215184337 331810257 847954987 472116995 321935141 336865577 151015687 76594468 323585303 332311611 61534368 675046867 623629277 331179957 569452258 511993140 825837647 946905203 434383047 255921046 571769478 685809096 395720212 63400484 800422189 646737688 734001144 741947372 864735157 715694123 287060160 802325225 495127643 739101483 426799557 10275270 477208636 831960564 957628776 656127736 667942173 556810175 768251362 471777288 539391981 892764486 164387518 40901797 580122481 361054981 900766233 207437039 579812935 805333873 870988468 128167931 723497769 642928375 556349 394013456 260233982 604706101 613781188 190826096 472885697 334200878 287456630 873508496 982477143 546913267 546218409 370095625 489349224 249358829 990888220 617860452 84852023 287842198 944077669 191648540 334041530 441178142 299322852 633975134 201294063 670449750 563577225 590614135 956249917 11665807 370715368 429452163 146793362 560686068 823293719 751155808 327042206 353799347 505214098 397088242 774730445 902820098 855551150 671076869 804969439 71442897 94184903 39657396 112448837 252451139 481704293 488393208 683980294 440895651 265606884 652440862 717213073 963097734 92511557 495039869 935232870 603848450 835953084 837553989 241529182 460626703 747868783 78923936 218673453 140496161 487001894 461361181 838212318 672804149 699066657 777242646 874802699 972006964 914819543 246613265 904992360 351974571 473672960 848910267 838724751 20549099 33094123 401001784 483880826 828705901 651513548 136700461 694588356 9409086 517108698 239300504 628342394 230052169 519497595 298837387 291922286 73885607 164560647 341006661 917061242 1200133 538968897 62106511 7841484 138284481 319872768 219614176 880331839 369782849 823842661 157779046 923383524 570450938 947423369 266612863 171813147 136562483 289560939 403263763 210394446 139284366 822519075 972020691 560119411 144612919 602603673 842718192 596192304 762431289 714819988 357853604 175202813 358702502 32202444 310767188 39673411 725729085 639598659 41007721 367189986 478017316 280366250 208978252 326855911 490462070 604385802 575468482 937738927 875628162 78929058 415329506 614148776 945157013 59401905 876005921 908976491 774640347 967379102 781508224 344226212 595188087 928052191 13091206 218478727 917868427 349635452 230598547 991719126 794598699 189890699 309287814 718487928 867576250 279122644 868020768 328313968 638980482 495054294 216405137 441169126 6091901 417291262 755285388 902920969 382751308 521509445 395854926 923754703 847988177 135508724 481059536 214855588 827870912 450777500 877097948 772244481 21672373 206027695 303125417 475780362 342104821 731772974 885687921 838815621 686392340 333418832 337514728 960971370 597238491 712336079 431585038 868139553 680484370 162590593 345459438 352709208 892528333 247817974 668267010 452291969 179757882 581450219 709265779 841457556 278328809 8267247 402763608 251046053 787054267 408784947 256369226 930706294 800608224 747270351 330370823 330722264 826635196 119082578 965271742 312607717 947652576 167843778 180116370 368792123 149394582 183986784 308198477 495377098 916190181 750283164 505163567 528094348 72162886 507909515 451990065 23444742 923352105 391005766 433018670 242129365 770458141 949746583 663703516 600684112 797965735 638350492 221209164 668057177 268139065 412730665 906301003 345391036 346691695 671516974 393014445 948662177 457065139 930302233 147186589 536210904 494659056 420795129 174233225 398704980 924120306 359417835 884386164 311820688 390759227 905945327 723821823 694617718 719149207 880565613 511230647 184452464 49139496 755207823 545390551 461249500 807873210 320706765 692017506 879636725 975649472 364107561 231483508 245584496 795961385 132663448 798309481 407483391 812586498 56022587 129576872 661330693 952619644 251121527 671630113 610478043 962999303 58726273 375436089 266284751 944429049 896094630 521096641 910254693 829639874 528301807 696565334 938378268 988469603 743196481 184321274 230910258 252274649 427143333 372366303 189447660 216353986 169967045 624103509 214169030 864486524 369041784 250685114 600849534 477749853 457134527 91318297 868894716 155841955 365909399 922220383 360129020 765290149 323504536 270826705 823952526 870743913 597717648 255132944 794660960 988710111 627484439 302413285 450053339 197890953 355912446 876209712 629026235 449329924 903717387 33514068 76625651 646318070 211018457 592751896 575305256 347781244 653052755 199773551 531989266 440296483 763697498 798929982 279485352 295207033 949982556 165904606 845469089 355904307 229049406 697594859 542273302 48184347 988899615 163235085 29024816 171897117 61640262 815539238 990816606 182597745 580894954 187477873 3813117 828278034 377629125 889756715 209504724 177550638 24344206 285370441 941849218 817330508 753268476 747173334 932401167 808237515 462616827 894579898 281680137 720667156 170484873 832461994 93449479 15476488 391767115 926342957 331734712 990328213 661037440 137776866 733787448 727458274 639476301 162902470 932320373 438617813 400150243 329886730 48811763 167699643 238699036 362636973 656279403 783507270 646838557 771893334 874911950 939891228 327914020 93496814 227357605 112929267 7796304 579012449 601440313 2193445 817145392 550260946 379642258 478989667 84668985 864610989 334995175 129786643 952581627 315034276 429607984 102928606 623963481 416139759 420929999 832104548 455202356 214793678 973274863 165947600 162525503 993421630 783405791 114391265 908124755 943523977 156672460 865696805 390733211 413676445 834199922 256569048 975328346 551379805 939691304 180786592 218441871 223150917 523442094 128311905 519638653 402477770 372413144 860116296 357087711 77365975 672767066 455785463 415562981 988600347 916395803 415598063 833508971 947313574 101309639 300734659 749599910 694762829 729724675 118448162 570056665 331560307 29237030 951926204 978655828 682917296 552224957 94139393 566838307 599302708 452960650 529501586 16129620 282552512 299529663 586215435 344346371 548211301 555476156 541548361 611633594 305505281 780350484 530681634 341173927 326168752 562382876 7901921 677204299 705264328 322806402 904156295 565493010 13007529 414513891 503127093 578455863 499370479 210067679 390472800 358951798 860138104 397419147 584908100 862965928 996797890 479693292 105037964 363989245 546937246 685229316 33731147 644339702 24988973 918967533 456807007 643554331 343414818 472980691 610033846 884126231 67925021 398675876 376711590 464037037 557327960 310305980 562384362 784794565 782985914 162668140 317759774 32860510 200728637 149699543 113883412 565822806 874151495 356370760 268838042 485675823 479315356 302572255 351339240 348343966 438150190 161344830 468703370 233285273 984631481 77036509 937570755 521540672 510223142 140431187 436042303 135868876 43054813 987315453 654903144 228598223 463443690 149894924 805909931 427982278 707607349 651618052 211911529 412164604 797318918 68268456 405137686 571188276 533590505 363493924 507754175 382778052 445873175 227206894 865607664 426472105 350261438 31387417 192554876 445025101 77622595 380705177 287075773 377305620 14471237 240636869 812480976 541790802 26102803 232725458 542382533 128138594 498565226 212524691 218845801 394603258 135569896 634396336 57093161 626804441 378935539 880599694 369053100 733350141 370730672 373097662 698893766 246356212 79106777 956652073 244096628 281267350 16747681 511223434 625860917 274471089 855174367 387121744 99512575 122308242 458160038 874980476 128058254 537251048 473716481 640500574 366954641 644718530 170478057 217382829 388210117 576088744 334860728 924919096 585499747 605679294 570983022 192140789 327925654 217088741 314906390 252401580 97585144 460183924 832667945 107517368 622773176 520594391 699119007 631601529 587033066 74386373 866534206 756601117 211213663 852478393 881293614 231304846 602788854 586289981 681140724 892063834 420033154 224477563 715284393 683317431 145379170 171950066 101753805 266189765 946290486 785697057 845934539 269233471 481736163 108681259 445328664 138576386 102978214 950391808 570567230 910245256 303781433 788237028 911022626 269563921 193138971 894333708 336109408 905212281 699653617 888618730 890979328 74625180 599753368 140751243 484046347 992667385 853566171 990707105 631021411 943805657 928706794 826438533 489766808 377285531 311562269 152850535 448841277 377213154 668589923 354401837 629482885 544014272 521031641 127772031 516009217 451066747 495581153 316242125 975987335 434647442 96903737 221479088 340925092 443096930 188301704 418445634 118292157 267871674 136485654 717726569 57335471 647631083 311019248 506675005 521488305 408304447 550161131 183928736 336077355 325142201 667865470 802273720 257945685 932945052 662031191 899518195 861031181 890873340 465281085 522334999 870084518 57102424 103727843 795951566 902879141 165534696 528363936 197381431 201871396 851114119 904352279 8623413 771204953 120638210 179482704 163096903 378295405 18139150 186148549 886020964 241710468 263578915 499037530 745747532 183463439 645380523 76002128 241998151 340703460 495778370 277819045 744373421 443829844 597963719 115615114 524065261 994133666 509742031 845262079 29796445 378565749 93813317 979793384 237295663 103761516 857723452 390962005 707623607 244611901 249614864 95024849 78266317 396664092 167586579 9632062 896519554 140846899 465460340 139834562 83270958 202223592 104111086 428355438 365290058 841837040 212927082 723614953 227225610 406030050 29492785 984370897 408639426 256237889 309727686 880550478 850572536 507922086 158434890 587549985 592011531 923869593 96841397 282196438 998058870 159411037 823275103 806623377 81046337 176925059 514750493 92447697 323718585 146184244 378934145 578264815 347980271 468609780 829003008 769441195 823213894 437589912 111618780 1305551 159213210 179666752 637119245 146751805 121875533 546559633 473738817 944058677 995843412 360342822 140111561 534171407 954636340 603645627 376710943 294301570 919220894 933739213 29233557 803872818 467374165 811330499 775505489 336782706 446974258 896970825 204321375 714712853 39247323 146800912 951340825 326197690 736614902 718842690 882560226 427040743 602914228 560047800 223636102 213706827 193951325 205118990 225105206 666774689 343190153 434470034 311933011 409585580 362451500 916727515 122250192 728129319 169550909 812001584 439266777 383155197 920646444 456628759 989719060 803580118 693721429 215871197 661056406 918084593 712117106 301924591 870247290 741440784 24398533 954264317 869529859 795580018 109179594 214185784 721578849 429001599 816019167 390579257 859261722 139745250 717076012 193637597 337558007 38244083 144421109 754667096 638886245 925836036 182045985 379607200 113369023 729200430 630827423 111588797 281260114 911026083 602762434 669419650 881063217 201299086 879069860 51075395 735201485 148371039 342695279 550234765 965109760 438674256 794050542 258612079 562575250 424923430 522357128 984987978 570540584 403781319 442534290 905291504 69574890 546397913 799059838 469724619 482579438 188829979 284300822 332940203 533322733 472172897 828727976 31829250 395879491 817965789 447488789 934165322 993247515 767560347 707184059 545901795 681941102 746255527 182591618 855635705 721218351 248299997 979959314 483910084 812358654 792959330 107327987 529673376 62810001 723739567 454584710 885789919 538749992 299371868 26794173 190498161 438016204 478172131 35949203 952384650 371935463 903411501 831401309 703812245 948790639 502324215 527282661 552420122 1603024 295824241 928645230 285344394 618420503 561331376 323801385 902471010 542074707 173567780 681932432 530862746 724208210 456036438 775384848 990426709 853916349 869939167 761376856 887105472 380974515 590347599 602940809 513719247 921642904 91022590 455955925 451485568 992097359 692318090 302403460 578704023 365998622 934387500 906861125 579413594 319158061 918993649 340071458 808929141 661319119 51799301 628071951 991857475 679084211 208942704 286907462 863040478 342826536 185425102 309029460 653823735 340931908 300853719 563487389 179694718 76813351 709394900 955297358 331418762 753735240 796163952 416471610 945647821 676734936 789144926 301440457 895387468 230733183 91664953 881452582 401617757 861861817 951182707 36883259 385377041 890600507 450006355 148654755 615181972 717878593 762919346 405570437 44709139 299774737 173900973 1977576 225902068 230446565 176364092 355809895 908484642 362728226 473640020 179018708 799898505 390036143 329282856 253890492 215146707 62385748 873406260 255282290 8469924 669960034 668758378 786477511 636980003 930104379 885549447 727563256 221177478 106896441 950057349 316439045 782781743 908980125 577389491 397999114 728947607 71801512 608954357 171791157 188526673 219408322 343506399 874144013 626717030 117286949 593944749 599398645 86155311 29669234 324525764 968133226 452713740 632452102 284902417 825581643 658571335 125102481 315713798 347648335 196416312 996978757 279525651 717322905 527552231 32324429 860215721 38392808 325668260 623573369 252827047 610642465 745535961 592252640 924612976 25707203 951536965 887075778 158950196 733019263 340015351 569196022 973676162 104472097 147550527 258937423 126864255 295768830 547809914 467964009 697937365 29316576 425263252 49444412 648893949 187995507 568053312 562612816 84280957 907839657 813277298 811945316 454109553 489906673 31107964 857908578 847086144 579546802 165197776 639119587 939972715 892476378 319374010 520517554 320564697 720457950 814595490 908959975 93677139 917905729 809342583 726805555 78502816 665416795 539955180 895649214 449541437 898364885 235413769 801686524 614440154 375232153 844306997 866668713 687786708 133267545 992369524 588949006 565188279 568313160 782805922 357998803 236961115 76882863 235440732 838660870 983339752 721679373 183751420 833369236 12279573 429640200 410007897 407438211 737403450 385344115 290267592 799142077 869578571 23388294 581503382 967946480 759533405 165160811 764340379 167482676 39858614 246402131 519584447 158062032 918596818 575803666 316026588 904020197 879907500 7193709 973330277 267790793 629710407 67951103 723069377 907984146 777742765 270954950 586194868 186351299 743132578 113096208 174287984 22841548 160063459 948854192 310888363 134963650 981933951 530268715 75225579 241186184 381911942 330119737 11373922 920593516 922315766 714419807 328924851 242470851 973178370 342396974 193354681 872951685 489052980 503079038 902444789 896959732 818568654 242968758 816551309 411023534 838877769 432142685 841446929 779574642 185850646 39149140 319075006 47769417 778567242 859354339 539739851 693761298 404745943 513205752 356304238 51244793 123270792 537345247 333324629 673133821 513983584 80215234 700014954 936949217 896093019 756905387 636593365 145139160 927450679 601540701 288942465 52242208 796270861 457542751 50662927 625552044 589597534 742773092 678503447 715520463 541299939 784578774 946920644 249666392 73354971 437690319 602249350 224440162 292579894 614160999 78909675 482637729 135752650 638014308 920120466 89284403 600498183 191143462 932451829 609132500 448638482 443483853 558356351 752960816 572365520 843213251 10784576 891206365 602502370 480767037 981203995 673469287 923236621 853815701 827510032 157769688 903523638 545251477 722759499 717482221 321684617 2538569 960801336 813691631 625281204 768539066 738766729 967894307 393819525 251032095 401317895 345030430 221542129 443644731 846988030 394246902 631227326 604012264 956023238 904260520 756040228 92423504 338014700 144494581 103137460 216025312 346796512 24327446 53404611 27506108 771119997 610592847 161428590 744718582 155837951 186728966 711414948 126206058 603641432 495008507 508282578 391271187 682074118 366774429 401165530 153970308 708182260 341893244 867769393 437463128 241356325 812902248 926178506 546684864 435588470 725861521 754223030 79577571 359390172 783253062 963945061 693289789 226897761 574904243 432526521 932761728 805947767 961421400 401210278 379148509 849606448 656540136 901135413 442275094 726081865 832331866 482896014 826350458 176232902 511737017 215141523 691946143 745328858 404408004 966708773 347683103 890463576 442264742 785091366 633511626 177408826 254213759 913120825 608474492 873834961 598203827 390751661 513867104 208246996 236851122 928041079 790979608 62145379 988268332 633120752 933195017 87668080 195842444 145212277 447387090 667510714 253137904 298108932 60998848 668651329 709728399 992602496 895836693 874823941 717620692 487493089 113419732 768215219 269807575 570800538 369970780 221019033 287988895 507417906 180497007 691181940 454167186 200969147 973718149 790728805 891935161 275295309 957178285 485509225 651408123 127355396 954771859 411440615 428855666 756515353 617623281 375840891 973110712 924925952 22788285 452978056 715228651 119824472 552342377 458396076 294869005 195706005 197658602 467364239 812984505 34927932 62781745 423908290 936247738 238905678 347691525 843689084 5364831 936225049 293857584 516263115 669249100 892614949 927054448 917397222 469794333 428781671 176922555 194144500 587064086 249842649 138047208 746277975 269214437 481203791 332881620 5908987 840718224 944852126 798875417 412498045 472735225 786634417 703761347 580332676 820931100 979980158 587147711 219069735 758920736 298126158 14926948 698583639 978007039 289973215 957267056 424104705 539203983 833288197 930361431 643078131 238346852 72811093 757634550 967981225 312222858 47255326 388324768 463274404 42526708 723393099 994674993 754201269 846091737 564370340 283204087 353136298 584982576 469403445 885420647 257389758 54115901 42029145 19582060 249897248 371612821 688891673 267818917 680145569 157292321 683806925 115034977 371271473 777384608 722123719 666304703 742736320 898263437 889852384 494629610 276440443 148094226 122211933 200065206 479739936 670809991 287313035 143338010 884217372 920856700 9832288 555114910 733789137 466796713 983022804 226794953 700960785 711087398 947467078 577951207 975434199 633386201 533993030 907306120 309319419 599540901 745184859 842948755 202556770 504368049 949077360 392519127 264050704 970361171 408874503 720470310 926385676 245258931 842959983 518897687 820416784 667520237 119314523 458485056 125921145 347957917 674382931 694001513 278322778 712691683 209324641 317968456 601159209 123279409 613523262 190280048 375333009 420868158 261357709 986190462 495639181 219276682 868413105 738414412 651834198 665844027 55718956 42494941 627821925 654977818 769762149 528044776 703498115 753549223 836069243 538751514 727291932 93259731 529380990 784785149 388090989 859901943 577817089 867901218 448538879 8580743 673591172 745887548 877502874 736065472 869112915 240974289 681653999 663754930 908087295 711253340 493250396 380186244 216551783 596459980 731023092 395189365 446441779 901544314 270869131 142225631 500991415 426816705 439520903 143539746 36410349 788386543 538954617 731004299 104728405 676980394 891739704 10854096 744179279 368336003 793874214 746633583 995623134 769991086 586485037 801977933 973408206 154071803 665115644 939356183 419593206 147943422 607871473 644960534 140735734 756808200 336156201 398866498 693028152 409369351 975660540 905812943 966240985 395092101 503505205 493611319 120694174 356504242 782553883 187787223 388956988 536329414 238670613 697913348 307034343 377349102 347151480 884276183 401762835 915539130 353156035 322724994 76347306 405476670 281540481 734307062 337826248 983458231 125193825 709618609 866762496 765068592 579675391 250675215 125368026 585567441 561902559 579227590 765955163 731893891 440402807 689370148 534411361 50823265 669191224 170554990 449756108 184092533 850434783 390220187 366508104 918458465 341595800 662568908 24927779 43084909 976514288 495800992 410239967 928841973 960993878 503047321 354728071 34033842 546314311 906673417 651475268 451165503 550011474 378767079 510932222 115452888 908384 391099845 720390845 749776751 39251031 819316850 767457099 130835389 369357418 809642663 99091398 370332598 168016747 280445964 358064127 751498414 239266278 793685983 848507716 576737649 228048025 459671737 167523649 738077386 723230771 331493711 528996687 758194017 495745077 476692450 398824049 567955738 584595526 593684267 292316898 641687865 225502719 829099888 975046758 773422689 690146678 852364921 372970350 779776191 801553609 53645029 840743864 844879484 352903642 957477841 263958923 191374962 488450388 507177999 10984501 815530057 840169307 186879229 484229516 275679197 714988906 602608583 699234771 445578563 166937097 629786921 719092454 303113453 323862436 978911969 152632340 85274796 817420262 487619392 443142478 930602074 732408673 39372137 533715925 556127563 876666562 966724622 171023746 982072148 701293747 840747556 763936528 334811597 864588166 374098912 804163367 910017188 555015471 333671143 391389048 305137577 444957485 254071543 210798657 109986466 771972461 991980164 896398234 665767117 156795655 121513035 516710815 89516905 266922931 835560764 329637883 534191232 237025080 59000711 592379426 87995088 673364574 706894455 785214506 756616095 203302486 280844735 620522879 561991818 857768282 969847108 472222126 154164225 753618810 713926750 574584941 972406146 489953537 96531217 460849982 820992041 288347320 949870264 350961238 180707348 463982892 408111844 738125521 244808855 901124207 661195723 422122719 715288504 281020135 991435491 697571682 910495991 532795379 344829915 343391864 52120710 77142281 986450135 598787960 5564719 257236681 929809216 185201221 62922283 227363103 97141702 551264769 149842049 845564894 174886626 979340204 934365832 485649075 954009272 560493441 414550535 446201495 937264524 520321243 150610534 751248160 944320962 109147401 323248005 229091553 318978738 760755704 442645827 631797361 468005851 693597168 685708029 943280984 441289073 602893369 722605955 642271323 288165874 7085250 208659708 77887640 520098859 223879282 367567853 689597038 66235486 232055395 475256522 560640745 808571534 352101616 512514137 501174431 693748225 561916087 871847937 851841535 196527989 262003448 738497737 426236283 734201313 942070842 159824713 455363862 477387841 964911737 964068171 223009683 246989307 905547271 799214753 17080826 920802835 495819589 431222212 103335583 983533288 327160764 333608381 382283968 854510622 532433753 266964468 625255503 577424923 701215918 237540905 646749270 329792099 624563210 82964779 280910 136109006 32559820 605223105 788247675 766319615 977451240 32184720 151743923 985197945 167685608 514273331 502229734 549328113 216901882 806169113 197044711 737398133 744837667 572335507 75630949 462670508 487724121 701717692 661602766 753957835 298448685 864656441 672570336 705035087 191573445 740784531 758849728 892169106 632491996 7312286 909495978 778921912 444008820 178942690 830132663 936571278 464689076 39863625 130302852 545960688 922091595 400506035 9946194 866101364 550241571 304697178 381974921 564404370 460133429 534910304 204794382 925238412 29786314 431200596 909804100 2917448 403963281 191408215 763806988 63569780 599876478 98052081 133260227 941703493 872763074 730199056 350795716 383688458 973953896 729367691 763739848 710504260 314453082 118281581 505173493 818118367 474876776 601890872 873828161 932626071 139991812 273837629 270677837 713395297 593288689 976180982 959034385 814494391 34160207 55361619 611226587 298895594 757956185 230050469 720081516 349175777 365072420 500467987 280578466 45395810 838330331 480769532 571999343 28015034 858562423 583603986 39986294 661561960 501602487 169219064 714321578 116414 502496921 349201280 151363526 338262309 432609781 195361422 403040088 874941843 812198324 885817364 507240166 748215453 887923372 742476557 15249374 276473744 806945113 41893739 914895621 391344202 797109763 464097744 417171637 392154711 509922898 197039346 179899698 219857834 208570661 950473324 806636779 595145298 147290740 77110942 600124534 471090568 261977339 476580690 871068275 325316334 240941082 319217301 966659510 259898175 723167510 204287384 602163350 816310138 492272354 385515617 86880250 596335202 838614864 249391140 504694111 514390730 148818676 71449854 461112668 181041868 538578693 44906904 643700093 357377301 795103829 557251963 5948073 807095696 620720895 626579928 784692229 917131902 863243209 679786103 133713087 666519876 8316112 803376597 144280753 810690198 345016740 260862695 135226823 505871929 703682814 809143911 654673713 527409554 410407456 187730828 227929629 58744994 426469150 759801739 706008586 926714225 216331426 63788013 542895578 484585426 745967627 29694434 450896196 105064532 449946383 623162317 439005345 32166785 159331202 322471052 887718556 463285954 871071275 760151817 320836209 171435658 911929085 714602253 104757540 2069002 606291661 17803531 530007022 474131843 863659021 51032014 314426611 598050212 262651406 332484223 352251272 820586500 333059820 844918729 603931174 82308533 151380983 879537846 545331145 714984210 795025009 46076283 772983507 412273140 343043059 533351905 647452136 215543699 224982910 878409696 698088360 217393982 403807463 974208901 458008195 564272744 825991741 542289396 95328624 104024875 71558637 213947835 655565468 62369782 401289589 900489213 695535218 60833869 662971844 820117932 647212589 152435627 675922276 889411878 463501729 450825518 78015832 913592325 509682886 648466792 657738482 724900322 914938086 252285581 745798655 230864341 102620718 588241251 224784965 598501140 811018479 925798947 101416257 129922014 463725374 754008728 635674526 817113142 408157133 847700433 105545201 524057513 131012842 438261868 553576607 953056434 243843012 208220126 641749401 937780493 778043070 354425161 805121070 601187298 877676704 107419266 716552552 855312223 760174797 911892825 358759229 106120189 722080898 703206883 353785089 470354271 570644080 439658121 549514494 827302080 28742572 315914933 235211993 806981311 833313520 898486077 166529890 225750817 861445888 888086180 358523882 456510395 409564375 990966602 519723438 683133414 129615420 32775187 680621818 197060457 278328175 695964491 454760782 299530253 937331133 922272247 601972713 131591612 755307047 983590659 656512328 949003848 160222061 581764246 112626474 118918050 289976747 782413984 782080787 924862983 279469376 318624004 494136220 844083663 286564703 774563588 946381210 485118693 704495831 563381923 369084251 741664999 456582319 891381550 454038133 729020487 268986671 29074864 116486935 122856139 806190604 544567367 727060066 570694736 676925818 483425124 349220815 87085761 73006492 390446712 984839855 45481327 510746291 3251399 251466474 201738138 283647690 303582656 210445765 717884122 990473512 830617778 931698458 414999108 198099366 666604625 614530794 550077588 527149987 376762182 643886184 208253011 891926241 183076524 196464616 672657488 314997288 82619568 131344834 693342461 322026953 761896226 36456379 724933284 613560743 53450505 505463233 126217656 137392494 447677883 267088888 680876538 896108744 780671069 380743351 47664164 347319378 780283729 536323949 583889483 588351684 638351389 221263644 843016050 442572199 315410108 729277513 737545006 947811907 707683214 506236448 296160502 284724967 771573588 401028193 988291574 4594140 30736263 356540170 313496032 122659425 302370618 554897178 681531024 622921462 727273939 978199611 156624042 540509405 580766106 635997349 632733740 162058262 813420365 895794240 157403563 925526985 614476762 540342802 161003203 329026326 471495679 666062551 921935825 556606908 743304475 187315355 516873748 6537106 166397492 7258025 724755525 746533702 300595114 311817289 732875463 800654742 281007837 700675828 956222788 543591268 120687054 1336089 435375546 796462348 600693534 392900529 976819318 407023957 636933985 553261794 500272169 969831818 287165159 93061149 887506599 668654025 265595353 418684250 596378307 567086517 872188054 917279047 914389080 208265137 332541188 286140705 518410317 270093026 160357312 340035621 226641435 8230294 128004995 910353072 883472304 399838173 254819572 299726861 472678953 414714039 313573311 485944565 394259959 604420355 156512103 765312345 256897482 134506068 774726267 254736084 482173043 752366214 419945685 244816955 393595232 224861744 578384138 774345 3208605 942992507 508993177 951907051 748191219 323906205 102270705 922391833 689683311 496519709 489988882 969779981 15249518 578423139 923435379 111071083 302773978 772091314 488740462 718253457 426288733 798105876 916316984 855324740 297718398 561245366 193058950 191708459 287550903 876747881 774049243 605260329 217568545 9321903 340546694 994512369 918535975 817149763 692060035 882730659 193417901 790164946 599163189 946863141 314751635 661521581 603426142 195063538 486113743 275683790 797809624 275574091 239922623 214614857 892463853 657697401 775074272 992402454 821213899 690493289 606146334 552855418 727726468 556494328 61284057 189794063 588312052 596391132 367118835 486869507 559560012 120833596 667866874 12365199 569276172 186531987 380823236 812565302 210544329 930108310 756066708 364512900 845509632 28089213 635532850 513062094 472831603 556768583 886484941 854576309 382078735 46637534 559693693 869669308 326357321 392920806 783043349 962362911 883298501 574775500 203936434 261580352 466114321 951193615 925988120 352284119 84349513 426386298 686603687 294809329 829623059 757751264 886997593 541275904 194981840 791911952 876224925 150159726 611179325 679399156 948488735 431834357 458862554 585310183 209288486 668850109 102864911 505028579 539491603 184856747 670205837 583665833 965836257 480384756 668979512 972974374 619200907 492409933 69802722 220844644 233953591 476508989 39888402 155162216 101763702 817332615 300985103 9965726 440237815 921816934 321583989 243236682 92076274 431967712 799796081 567383535 504007683 401799450 836872315 793792332 259652876 227555581 733891085 525104344 263277964 386240571 647748729 62587702 548416547 93346592 287483002 782848604 748940218 946259749 898499606 258689486 545075001 862690103 294800063 957786394 700323526 962805196 495436048 104813934 887869941 502087600 183908310 551135395 864235131 944220320 988682598 881688803 901751551 471566756 380460240 306830174 396425226 36565177 458251893 91684773 79182065 30702120 477214539 995821164 568273470 821159401 770541298 424728760 882243865 582499278 294851125 987645003 751093930 689547533 217054756 215913705 100612713 685106999 891979683 659360811 483048757 242830601 511902413 719947508 491853827 178823506 794196685 919716670 952691692 801474151 833670275 746171069 961606165 448239956 159263532 73528555 136805588 431520267 469640405 360338503 220905460 383813478 853143913 621593083 574424501 80783836 393617615 790543743 76141719 903208796 557919267 551375257 681766232 367926810 951161038 516590353 128590305 321330675 459311928 412260010 725149724 313126320 326312678 913997468 467710830 766028573 692416048 449133540 217750932 579083038 607508118 541923426 916580342 360893140 707953501 879419327 409334906 458802375 575532241 304275311 192210847 292729926 773889177 679273717 738671255 840043501 707741355 151094551 933561190 140551605 301384084 681608450 789012109 653474260 162869764 532591761 449463033 334991557 290332397 643062573 862286776 311170444 273625782 672275461 743416173 422695107 55548309 865836471 505927743 277457557 628973590 207321270 9416464 34231260 247688171 64390993 263281112 527961163 321095628 682665814 746495358 537894984 338017063 500366474 174852089 220226132 425398519 147026750 687111675 682073910 192602701 685113395 610804412 480526131 331386579 586057663 321210077 341863932 663242360 353760102 305563056 186643166 35688961 706758693 224204705 641287599 604362738 796665389 621516863 935625007 449085824 500489757 35934748 782696592 348527408 313213250 527069490 491787045 825423017 198986153 214555732 322435980 383606755 8722657 225466208 643199286 954056798 117347880 721465195 558771589 985962242 454925469 776280356 949544120 848836199 645090383 791496315 402438979 644986851 859526039 878485171 208973824 261126240 546982843 471217627 797606152 333829601 548454380 265212597 398402462 871096271 979200281 617685747 997882969 138618982 300010420 474689256 331661920 465550564 333716867 994482848 426002687 211546971 865377521 35885718 756454955 872231725 961956487 386733873 540544187 881688226 939150174 831328574 122274128 475036578 474366739 884923070 493468555 879195705 343659448 21314741 757969176 566771946 668122269 168680947 104761079 376439882 545727408 227417956 371197307 558756917 860944768 247214890 154987628 56057247 47429138 599651471 721204236 603934867 903195302 849499609 385885765 471278624 516993717 305998196 51129683 653658441 957424775 374889194 310340988 214435837 364354859 402392451 60393295 659190304 852478163 115111771 155871283 447061290 648381057 340777606 490522568 252891898 225179632 787528465 976850683 298101763 731208846 227142126 277388577 941823119 571543439 977628037 500641640 184578668 893635095 821891163 525119694 61245848 11441591 165776744 72153872 142589909 416860243 591749284 733540374 161710833 647355006 795810946 668394210 197595074 883910842 281219239 205135655 254946834 993886945 260371036 569089284 341007497 480925293 766367794 182700761 170796903 775157836 127885180 389820751 504402482 386288410 167218244 925019943 151981973 24658022 553537472 711962673 994186576 42347223 981391507 130487723 341682940 201771460 589495767 398474092 204254174 665654600 956813113 696423056 660114588 890691338 186949517 576863784 316930727 125767162 413152050 263841312 575550325 650963582 800323429 772992625 689616192 899931715 314226501 515336274 919277487 376130258 463359363 957150213 9599712 754832358 134784398 702659863 887868681 739170137 630289682 618401986 295472655 749826078 867183047 558290523 202972557 244087012 3716030 296247133 150911835 923099724 801877204 978681945 458044700 961222561 268224899 705876676 828335286 268183290 65880394 243863328 681298795 506050275 548682588 695300353 521657011 811393901 519246381 947762516 154805741 703442577 21848685 565205045 245875312 468358802 567667732 313998651 221737659 2651395 207733956 922833181 145141131 297294680 663792869 683423488 455024543 236169386 56028700 22668625 631561 793557676 452966336 126228845 294049461 356297295 798968293 512110206 472803133 168715434 435147334 577478474 27169674 765011352 935007528 575388197 660199126 191329667 184249829 725114253 124033378 946544726 973779267 742544865 140125481 845659053 362346370 211234701 805753582 179729435 725310373 274563154 709212428 270699547 269148712 862603471 149271842 102395039 833296144 934576573 784362517 829859308 369573181 634570565 787605191 553995507 939697001 675821832 974602098 577492547 947910003 268237445 172425481 691771572 929256538 577150021 923875250 996456089 12313820 626977570 354989683 600346000 384306551 788017454 157825783 21180045 421351702 338132998 282863334 273231584 945425937 570934618 676507985 891247196 293618688 64773349 180783299 110590684 66932079 182980825 57551408 788809304 757110596 182534475 244926316 745532339 864072219 870154691 788168001 455406525 365477416 854474771 945937289 731505087 435037169 778224735 557154967 776515014 834906482 219736356 178640766 264155594 272090888 823833267 326081862 707775608 746865000 572162022 976810743 924353748 687924369 809587973 331134324 32045078 422987710 354334232 925313173 197386953 502201508 622094839 551386046 682660589 372450391 343257690 563120296 11465307 283848195 808669253 368104415 474802516 235334306 121006831 822903808 329632851 201543861 816097658 736232105 631145407 823877578 536818219 278339420 329162822 947307793 457941040 112250333 886049665 105562651 388169616 101527119 151795360 818653416 979349621 670938396 380625570 297699156 495023441 42153310 342769039 291632523 13559743 544415234 557792859 621962627 256252477 870148104 430518419 706670220 108090301 229715566 530734524 636331228 65941033 571344348 770059237 554919775 714804972 344504606 128395093 77311597 710183423 621077276 80062595 292950786 943151382 158079442 391962473 230310058 718750631 531920602 832730824 316709225 953242384 101808754 543755455 33291742 153643739 95166899 272104208 302728427 728147520 147976072 800132952 60670724 996722059 103955984 445970848 813511205 777868523 24339830 611097937 419162393 702004772 832910515 891569615 989055839 491503725 473299066 40386374 690327356 940544237 903095327 969326175 304972156 723565031 17172755 833779968 969516973 211133168 932758083 245167705 506061827 406705280 964026740 155431005 354172023 575823592 562673551 873967518 921401352 468569599 271503392 121628664 682751779 409045345 500633224 82598858 336385361 928136207 89364278 283989123 376583898 565265140 210224365 773835148 47879467 604732372 679821415 143091760 180092788 294246714 782363962 693279919 724176123 634040212 466821884 660390754 378929276 971380579 777164261 760415322 308633309 832189876 252029753 361189332 873691976 981786912 621060938 474939154 279211033 123873829 882636289 482543081 637957833 24750591 639030956 873223317 382569897 711071262 517474116 944816738 189885234 132841090 891072721 947433411 336735621 114782533 297201710 40372150 799868541 265553515 615833032 680202362 718167714 785893268 777389938 54488635 435280612 593787724 653415903 995338431 357873697 736229041 337492090 858917346 741962027 115764976 137609639 764797450 749911559 294179937 164124577 477718365 973442995 873417584 205203729 140867948 792798456 945113047 992315539 396126186 181586944 542980868 478092122 161308426 226089136 885997628 914763234 612629947 334223712 114944802 273028051 832927081 785636204 686071843 525674127 31150302 11355711 477980323 840566551 365040812 783184049 389164192 394378786 196037460 689837967 703831518 560947865 839593440 856172750 830852919 417125956 615600435 821518838 456395395 644630094 137560852 790579712 262785207 197653619 641693686 374005883 222469190 733148046 586256239 140498923 518823472 260866721 771658817 283442001 16178144 176341799 259713127 12924437 334522643 185879028 513723952 36949643 398385408 333717837 973888048 299781716 357121230 876783743 908627727 663652891 375729516 368537542 234482422 284463581 461153667 932283716 205688205 387887198 516736215 91763424 68828808 974449577 568361626 502541543 187776786 70938622 529362295 275879228 431164156 293126754 903149347 227363311 903472342 674213175 567223741 793753116 556623550 793950041 55588994 133883419 676508048 158857724 756356249 269112098 729953352 382681571 582978544 423419743 462757635 116016299 27930437 568284705 997696164 565318022 506747066 912637335 477734710 980983714 184440244 151431507 494087951 217597113 23434304 497162790 389690963 899391287 709316330 901049867 163086255 895257329 236957675 30985263 843106678 778254104 550751788 460683681 496868394 548932328 783458655 962573101 268894339 62726162 962495671 696081627 51552620 430835666 216841020 348403491 244891951 205978896 900679675 526286961 265684943 485389901 143985361 479661608 161413220 819633856 163485163 262139524 902465556 406595967 345990371 532786644 516926150 117517298 349013338 864606190 464157294 225579459 931760206 572488166 206047551 335018287 714516662 88805202 822963876 739428341 284397958 560278631 729044580 810824051 94359502 625265552 517881563 172466901 265600292 449185986 881375761 567308925 59599699 764977338 303250616 909893513 947523687 765117926 534908599 213727477 156556965 904636910 708928741 213101985 713053127 68280607 590998144 430545504 987123306 335948565 982085205 595771191 428837223 532900123 703197651 257526166 93875928 876493086 935121824 634827152 819615502 260168490 959005242 469829510 702198583 619456112 392709250 969548765 777400479 524585344 439009193 537759870 868108808 656616319 370252068 860199147 707361518 74587575 871072132 202172143 189494879 537341392 220276549 446855141 170037993 78460724 435132396 627259861 763062051 517903347 792805536 539197341 213659932 336946719 248149542 947932952 316212580 557785182 972145021 198464172 738870735 479995749 775458681 16447270 1116830 432207317 787114296 690308952 185722815 708965511 429967209 933353342 756114783 274860229 327089550 202669795 254279342 90880974 633422643 737624950 650961910 659745263 131823241 479136116 287419187 942767031 435894794 619207290 955290944 633375305 545529285 210820141 401595080 630340785 233732879 545906199 926752014 15447127 886729100 623270838 104610007 274070270 322814365 591469385 44267325 123292746 635586496 525137708 6727297 217584429 692097619 24283027 800680911 696040338 474464153 368929628 123777867 692309229 888719548 844137191 716199501 771090546 565684698 227274515 751448939 877171188 644772521 271744665 176892758 617137035 311487394 856823219 879605061 576050955 947074290 418965169 196117955 510685896 715822839 324112942 859338789 372009449 967882135 52223682 354018175 457571219 727381840 428549429 452874030 478830772 399102012 199209615 809898381 342899160 74074315 155215776 436253555 165269519 490465157 942192323 677103607 596314360 735242187 557555517 749713894 172643651 842703407 936531122 35708499 336977847 141058149 984176271 765672978 116897778 329512719 285519199 946953632 911614050 25163552 895732465 76038236 287631332 132327115 590789332 294962676 960896193 695494170 46256809 537222751 328306920 776752151 79566774 557558748 951802893 888477896 761023105 966998175 167017463 884540503 464819574 592978871 335128224 343558120 893205399 245578771 678823301 677482196 102655981 395684366 808231047 509223647 556298873 714233283 590988129 625685610 448458095 111018358 646363882 848784111 48868153 682607518 449198993 832542797 962444625 333835463 236627000 817445356 909955898 960712712 128738015 626822839 566587682 494256857 36467791 840401696 684073043 277302618 226784068 697932153 373653069 794054053 265061869 680792665 369928774 203160165 385604787 612785727 938017749 853156648 186836775 147725379 610505760 266449707 80557905 889784178 418114700 648145672 961146501 460251724 175228009 992294551 33976453 570489785 401106982 234325837 927898486 530420130 761188942 777011754 519528211 764749424 870025857 18196855 458418394 605643338 938250157 354305345 539537041 275504752 722218675 574251070 792299840 891862537 778422002 884538106 153241972 981304458 984771854 929038214 204429849 25732852 611110264 1608586 600311914 771114657 700745016 780983655 686102767 54956111 466038455 577082644 492430846 688073046 676299879 352905343 643777150 928352532 28173934 552954395 145802792 869178886 387747066 292604764 232017313 729401988 548847789 795099256 544166355 767563769 976253012 864464059 514924327 839721310 393648613 843660122 813754270 624826539 739743658 476602955 506638210 380834049 646165593 426486970 152404816 753553800 404987156 234785750 256472071 713057768 67731966 319906439 627764057 648769345 581117866 620650434 883919660 262426979 144733888 535615630 410916319 358916527 997338372 373957086 658055219 461279337 95506712 684673720 650244282 450828073 724156264 130647178 24728839 740526661 852302316 339959868 437474801 334419754 252586274 317302135 681041926 271194019 571317062 438830036 292574386 899132610 268632436 17349472 706073371 228669809 930186082 436524614 337346285 473102787 849616403 615434453 207068388 477763149 375640683 307397630 529077004 962469222 311941084 220946556 561391390 670519490 906686860 420026488 941267256 313366427 501148960 810872091 524090156 727502870 610220878 648151464 556474929 73623908 767950177 714928889 133638195 181277628 636714153 230423216 94062204 111221438 610953080 409763680 438637715 554831681 323719404 254941775 37274140 850383485 813873867 599897544 827522516 220873107 120275741 839644890 358706075 405862959 616611243 762841995 780929512 135383172 841142861 469191229 143054929 548726583 823009239 19218915 207558089 249444396 326753050 450527221 193104995 557936670 116472477 456014890 202602884 484749102 359721991 378284375 746765115 667812442 598487613 789883614 7343400 43890972 773022571 548895482 339688082 659476685 533472428 715556105 56578918 424358447 903495974 453282017 936380930 949297260 659475694 133212563 103396443 50950340 942559883 938467940 536531996 676864703 253925250 706668228 453928891 508413217 58480358 386718304 278816003 601341292 245275640 355168449 393932436 102924301 99312834 498541470 347807769 695896418 924029902 847427991 363918506 973323757 222704563 323750887 306243580 105401786 117921816 586895258 488106170 66594082 494413363 551250184 996677339 256315000 533980081 305433209 410956434 122871171 843962782 956522227 808317313 967126053 684869230 596156885 947519198 791771278 946808252 239629432 582867814 26252017 590247513 84205543 48335088 426820582 685517374 995754228 553748458 65202804 64874304 533358800 339472325 866971803 45228583 496097888 258519612 596649802 522567752 421954464 280686841 200312078 315987280 193847857 945220873 726917480 863202927 696519580 337429686 43506916 973578199 794060752 39937284 81282039 991027542 748790304 197424081 976897105 107474543 776397234 108329598 192687358 311036622 113297320 136334524 971389020 768059517 816855557 666303147 146122108 732026417 215259494 181144635 398970977 615132065 272405345 134380525 463318706 780365906 51242999 487803079 219265374 865397848 259386194 652640989 292649438 392696559 719090249 569378237 486387372 630429592 309884345 237059056 345202458 180885145 478046313 841509364 439025707 503320844 478229801 34342229 900443295 170937132 765597049 319659047 31098310 545705327 285937729 223501532 647388495 991423070 646823439 862906894 24975375 628710395 594451815 157503075 4054375 591180186 969564634 300457937 98646704 11520619 87143322 241043435 463728623 282741356 530776468 305369205 107055863 658395931 540035137 761414248 433953776 250374922 714130281 659192606 627091664 719297089 216334830 646586855 274346133 801848496 906076937 78144811 185245788 601419406 805776612 786082152 228293560 458127492 526969130 115206623 880604215 494378857 936734030 532131087 540200069 826661715 536328153 948966874 701942174 720411814 890745018 358033933 195884042 765826462 269425986 147833444 989036340 542276682 676185892 256280780 812640308 480076304 66545815 758829505 417764448 452620797 27861664 929212798 707218797 321158653 416626613 749796034 677584165 130442660 116468442 121411543 349888306 272309066 419032680 870304247 297449792 69019835 641083895 193962245 842516609 793266991 651604244 690503543 281817652 486847963 221112999 718419125 128782726 56913482 958174777 386784576 846875318 158212465 177667753 56448905 451930201 245697928 90931097 495131704 922832358 130050160 94085586 156071062 505790256 813913668 309360336 636395791 169494687 321486379 886084433 954302886 6609372 335865927 16687078 763827857 384442708 524577984 61771291 648049567 558696089 193749916 500567608 287948866 797514594 410683849 960624583 602683846 427067894 525297815 331768033 821752103 771461094 117017157 127248402 437955858 991663237 460924327 440771959 836840371 38572655 192239211 886992555 921614324 909428819 432936416 386065439 897044928 71692894 243046168 918328338 716988596 366212140 198386767 33197560 833188245 290539717 502022729 258659223 162636667 156684421 209042387 61223301 918919045 425696975 319225023 907082529 593620045 216088127 97977370 744428547 735877044 300460200 310550594 212732704 569865650 61072142 312219000 692019755 5664963 625503494 248653105 112813658 458034365 152341797 304492735 323210436 626554760 807355120 848077702 515080677 189590274 568218116 570286048 790307373 68222541 222781410 243242032 631843840 889839090 29145000 191731059 124828333 102101913 968672557 682624228 484541569 567569608 879482846 504073861 76109066 316190597 494795301 722406174 249007672 144092752 220865472 507729720 21076716 194575627 740125107 676592511 562864251 3954547 506252952 481409939 816997355 118744779 444716323 241723095 40024049 728017677 188175065 298205118 318962872 795995454 986493110 86716390 8091813 739462782 208391383 146176841 221184121 150764326 498120131 643314583 338377184 110465593 15957582 372720188 601414161 520810783 708715713 235568528 797031973 119913385 968590340 725084049 788186740 600721561 783395284 674280484 993152915 508583798 826968592 59475561 9487995 860614320 941316474 62572127 589028413 132089534 448390005 60800246 852572742 669687161 214493868 610980328 121165970 138648749 823448826 900961391 472471642 420999846 18976164 274970858 510154443 420403524 566989689 9891353 53002299 342351377 130734158 509535477 557451845 242135647 228701692 592663529 706223464 391828923 784200968 36885097 2885215 958566572 902616440 138739787 483571910 339014118 713902184 848345018 276580053 222420499 696920177 673341864 295712777 245732006 800255899 341978744 389321650 251886344 880928363 205121402 736670961 173564918 389750351 959963903 312656265 959316655 855070361 375912048 502592954 694933310 992032826 751189978 900545594 44063713 481398092 283613398 483543597 555731344 836606511 351809848 454385462 675802657 733147196 38909432 846799273 243784032 207990522 334118532 948357217 26544559 941731941 596510261 98941785 936384422 673891087 518321848 721897696 155967116 254359473 287044473 730553778 997943182 378962186 163732361 888320365 990799379 722618525 728703044 191128482 114197309 55068471 52353491 728308669 880105187 12989193 188351280 496349255 794543022 790231650 702699420 359700280 116440032 974027547 557853289 573747300 789886821 830937675 497411725 147008894 509925580 573302810 174371500 113720957 646123848 731416824 812350599 121860701 607433707 661459861 94581244 68312139 998031978 159476972 41081274 137316741 853662026 273057930 634741718 116912793 649156142 717584345 983312618 557088892 552381684 986151764 977346353 206016342 190835386 871126626 800868928 923882605 373222225 267533339 995606343 454199479 100382581 113149344 368572688 735858917 855234803 279472524 52820725 531439806 341831208 386908671 799515241 402423005 617927758 46538545 523223824 673416016 278384407 708923488 656041164 209177783 665023431 42858431 685264945 617899497 3660457 20563151 569785009 256033843 822768338 481631385 469483877 228122822 773690802 218891951 154690841 547558251 353378710 28246636 304111044 178328698 268826451 698366292 693592615 851810656 534855920 748344856 522746732 727040097 709561362 623481304 852616256 47743638 580039002 462250747 178847008 596610539 898470504 620751443 391161402 713700011 171025178 391197703 295577960 504893281 312429309 972633461 414990829 194043764 376584570 949264986 25207796 636511676 608403189 586543254 885596176 781511840 417411958 687790449 663852258 623886081 511616852 715170061 952272138 936481196 844659 314590144 152787785 343754107 540107600 346309489 880708502 140867893 43255414 71167507 791834751 462304939 767437304 966330235 493095385 172866132 584551707 462817049 182758650 166639817 924570435 305505157 21275635 483211609 517813710 525634366 42616750 224570922 467599098 959483974 863766565 448558747 967616294 549920824 291698771 482106180 32170202 354180388 187159395 708558919 258496203 370652705 705306855 628517192 482939324 486361828 312638819 756511036 382207331 71739926 280422126 844032460 138603651 869910894 702773817 268916436 21628487 636002884 214070423 711641886 966245031 251695945 874552094 383123496 305149980 205992836 633630501 425575166 364191828 777800274 72357216 799549190 120804737 3207170 576198948 997474766 609951413 185287775 338211735 582759668 399705380 249307802 658167054 485484429 915529264 366040846 61625933 373592252 732347583 466383830 661711909 347548923 888299719 21890677 166610656 341714627 411078998 257364076 134403766 565441316 899421546 46903367 411408669 697206952 251907836 299537837 407845240 391234599 217143052 164094197 463806102 336658596 192230435 149447366 912079200 874776073 498134783 914422435 302119322 971380213 919864873 93890395 800879886 70376669 351035049 145959778 289483703 697575916 705763458 347532103 860267979 260164389 975529444 132914436 547706817 997386043 833600046 189943972 390215099 255807598 481358831 7249550 869704530 997149943 56520429 629878670 86284559 469100211 894852198 617636200 46750945 1796246 942649097 684008333 772698413 346743807 509662139 49994700 23736220 922126375 932986698 915522421 831857591 926380923 853008963 684784773 806484235 609118626 735179522 941978127 674304901 444635479 776135905 22603232 236490165 956619430 53097652 806349859 105227817 574853564 30524649 352362404 133123085 131446474 511295799 694459846 8476464 271753388 473102142 186191832 634949843 953511094 696932026 453848174 795555143 831761503 419250720 782896754 341804709 527159257 815589685 742489133 747442959 502646722 923446186 693259313 820558709 796506457 613907553 800876434 326316806 415316948 542176336 628278413 648717551 633352558 325791413 377857759 348901996 904509904 608975701 249107740 837490066 606820884 983860563 614145268 990347774 451076803 623227883 829130674 974330007 939919550 703690499 870816137 111296338 707582865 617075591 65999078 359788730 974579870 300224974 372958376 844106906 960073667 907728358 401976932 258759701 502238669 828292463 608583109 793515179 718360502 518464584 294795291 125881237 869287210 918929714 953891548 112653038 252122104 784623639 817001609 79650747 840543803 356547926 175889556 984249852 983797359 624436876 288514069 296461175 159145138 893891131 698092452 106988266 493953131 343256690 454721855 677469677 948205987 126001619 260926683 348160900 917563459 814476234 444109862 314081915 823926160 326117296 681569495 599321219 345008945 167639113 897243800 626557342 816547339 227826442 112685794 230280400 38263830 190115296 192965884 493988079 969230249 604555159 114403876 508055648 169248828 672697556 901452781 81114032 635150936 431157189 836008055 223964598 607547382 551855875 646723680 158554756 65333372 780430048 43608296 923889459 835538894 347623671 687584335 212370095 514369179 151313461 850433690 644165587 210690614 252773661 483815071 945716603 270937097 324634637 758484615 340247233 92356107 39112049 897087579 382634936 800297706 658573854 227852794 450691676 55698834 696639560 555339210 453252532 972211811 308375255 18569189 821598656 541370245 600026161 832236905 138631765 743372687 396192047 242975958 34634973 94581020 761169859 447865634 599107100 864573514 361430634 6473017 761229826 536355277 227897681 643363047 601339200 527637011 36600243 415475996 979878651 523203182 309627069 955195713 320618142 352526266 726810835 15227164 749722139 262547793 562990714 965927080 392243146 259494868 122511367 451019042 491018420 670911817 935772756 155145443 386249657 812380880 683565157 174945557 449512455 835093706 132495294 274030260 960969883 421510651 139862864 887523049 897364964 748917831 993670042 144410403 864498868 705703641 334983670 923550832 959594656 830154333 487101298 142456152 879950035 995868694 268686756 254347641 969820407 507397013 847324279 286177091 570058620 571322202 741263507 178644336 822223085 65141914 811787524 540344233 401399011 95027651 792781970 179815822 780848179 996339389 973543595 900117264 377837608 942800975 765194252 116318770 360323481 576253195 841292530 465806750 872795082 140609923 467054277 213571916 121102161 798061315 311178003 782986794 264074087 368843716 64778093 967431019 116939328 231814344 781718964 108589862 390594485 24656406 62265270 905377330 789864614 190620272 800942804 936662462 236223175 176020654 348488423 170297279 628724126 839558879 58264353 38056048 211188824 23100195 156345062 966298276 779496721 918452203 595888369 26358030 770075624 567816556 603869322 639209153 692724907 483513812 112030808 83662870 613351547 337607468 258077684 200867143 831113058 686051581 103986808 939783951 963451453 879624540 439800229 426632723 470325208 250210928 685486926 395081317 522846752 199830773 979767724 898082034 201923609 585216363 914037531 265887505 67821002 782386642 844239211 927764841 476618331 339635382 215135876 796463908 524732503 380597892 332851608 972600146 74794796 210465064 285255886 239395835 393044100 119797649 168530766 960713167 352240922 54352986 979198939 672215236 108783213 468381185 572070418 819270403 298574016 163770606 703099248 856045751 737688975 134115603 421971027 161185654 698707599 904033740 918176140 606348783 169404817 171954562 493598932 799696378 112677771 765610549 405659650 620063616 749225179 983605944 583121066 166121851 488800147 756934237 629410233 791274867 595185483 488211023 40768111 355286156 526442697 942074086 921843265 314355952 590760481 299087711 91117260 525967320 443866944 816065032 911519502 883516769 71600178 659305185 446901081 810677224 943187969 563480839 787220688 46844089 570348466 851539026 628399948 399781460 656856746 929339543 584796336 847734667 77804139 114672345 966416074 21262450 883541421 613657392 821512542 9252845 745144405 221748805 376841872 852250343 771836075 871349274 466974930 154239352 880969465 667660275 906054273 784945300 935824114 547444904 620566468 937594867 535167063 533951871 491648799 296037489 36996820 891380719 864085596 704716514 368496544 130106079 93006251 170519164 627419755 888588493 446930115 911254735 779486921 896323146 653847505 328366784 586457326 725914874 896549485 741961161 822203746 947784750 823287715 903370294 782020598 65116781 799001260 772424294 95022454 46804867 609168074 201763162 112610760 503121541 400768349 127347704 512414556 758678126 314745198 862206564 595855135 870154733 283195607 303559502 929854672 427602949 586661710 695401790 965384789 456493696 69572064 151364469 279348814 570977010 330162381 513948284 52291647 518702684 80187426 830154015 452592750 282968118 610505423 842091540 557196376 552836910 611672373 183637594 946585974 794267529 749337277 603199948 824539689 748526176 516446210 367641093 414790287 718073367 808836496 209058889 504207307 141253413 82834421 307321124 304379297 352726029 452977195 744795352 556552638 689422969 195258598 695752440 35108950 482841212 270371174 484380915 159191454 76596928 415800337 909879470 390225055 565250466 304593604 596607243 984566136 384851965 854264882 585316447 134409190 331941994 623215209 938542140 823867595 670351416 540025031 346358264 748532435 920511968 940615100 525971171 474033612 460008084 660229818 277037162 17417967 28244274 252474914 794763509 812942358 997952693 324655130 139746220 576724640 710986728 184671594 196993796 852247503 15211289 515185985 28686026 216730639 708546445 603687604 650611910 878982589 279533928 429414432 572599580 91693842 546080 394893704 579790040 545974764 629074285 264232574 824156911 150366847 649634946 581456662 146489590 380057926 571570207 933328435 183043061 875318139 790070503 590074171 259287669 321801312 606739490 827307118 713218237 138377549 177063688 369507709 473106603 774982871 465287008 594471671 193831710 262691444 672858628 842541002 838704516 32280497 357836087 627776838 220298253 45247525 107611017 939333724 677330538 253873737 453539430 614962553 353262330 402855674 7072207 567981931 380501837 100497451 215996472 617983038 771542786 611929648 367762794 617837726 370670774 147436298 613801909 129166756 783543932 817873842 710622181 511816933 136978406 698227289 367338612 69222615 804728933 179167545 902716019 718769698 281618496 178765476 157474802 360208007 976032524 613988480 744957093 73155157 57082641 327511936 917301863 579413348 864099967 931261733 337326712 847612654 938085904 671475865 587378623 43066530 123301088 758557394 311852106 226278565 469153882 15501435 582246246 738561547 587467807 204882591 523624719 262567807 413261698 791978372 544169696 124358028 73552321 943713218 766454983 628461724 686260272 247957358 115631973 840681390 414276031 244968693 575414825 321956489 627189837 232132623 288874446 87735834 791997099 555231017 398423579 218355976 591282707 149263159 536561315 876828047 461787024 643455541 127159619 822058044 645245694 820830950 490115686 586145515 183411819 602176140 587516149 216365445 877000603 499964527 828730836 384936997 628917314 157215077 104390580 907151466 225462043 719830097 883506683 548411077 699346819 541544054 883453880 975989975 858389094 123299114 329826672 245503722 340867833 815265956 803601794 506368477 261370091 486018476 338774675 129504222 953644526 24740725 179151094 408048762 542282690 128689089 881556394 191474810 420145896 306486630 900491170 551008184 888845267 257719359 623623322 878235490 427611554 646824766 653677059 214093575 976730471 644969725 100428393 224352326 409509740 107153983 70745468 723522056 748428937 857244745 239434855 279995285 701936906 181718147 574995680 764306570 258414925 929939702 81469956 379858991 536966077 711393757 871717338 988824658 638791482 561654788 225051330 365308173 465627806 701356186 283298012 562866013 681390567 605278747 37725817 270610375 742604297 902399008 527975071 900324783 321067279 698147124 941208537 30579413 605036055 642009373 32756399 618401174 172067229 156558980 879031741 541270440 143139564 93939975 718545116 202667468 359161206 907011123 667225518 83434644 911246395 281483369 216496103 106380101 760663200 101477734 615387214 793686459 505715029 949737521 826113372 33203138 195852392 10266967 879328033 116026683 623181528 231712631 259245616 228192592 622735881 318456725 569120534 739715564 813512288 137852580 587043141 165269488 28239307 644731274 546764163 401580708 828290832 685348207 937527758 291636648 582011854 61354471 492231359 559051357 739190147 644750591 923626940 965560373 938194849 331809297 874924373 549846928 708734584 335183617 592138934 287684569 594009510 223255130 238171563 796909587 919428482 92415189 40194720 74912068 95720606 608273258 351961984 816642833 655747565 92478981 618317187 241839835 190562018 776509422 833550448 572479467 795836936 212020843 462382336 460090458 146590553 568238189 405223087 578446924 672957310 307799302 959924627 258854306 564937146 701696032 572126851 631122696 526844242 91463210 707856456 870168961 403930310 395891176 106952903 442659817 506647201 809447247 722112379 740973938 653490128 167241902 725354843 206858480 539473257 947033194 816978187 625621431 364865334 957824787 910320833 373101595 497537224 683499564 554724460 727899861 242215945 702034727 645111080 394541340 437826824 323347082 276280460 343952324 263417542 856714589 463718460 230028694 749482658 297292533 688360092 792562062 994768817 891615894 872225723 543523807 438351792 668834297 757348711 580798139 285994546 712415420 286948371 65872364 832474379 449494292 355479858 526277265 159158731 132069309 700955952 482280950 677336958 234301617 143372147 932821605 637470452 200603083 693178130 309128048 654727063 681184427 91230931 605946236 767051335 646832264 509498581 141649325 391314251 235426673 286543840 904828065 489712070 25047361 686811969 680817782 794561977 460557529 43920444 159294746 190526436 929244760 589132589 481081835 758724835 966414409 475149365 630709282 800481004 400423055 720223319 953077968 668847768 343496439 297850598 818342873 763767092 791697227 376392202 641400062 4410957 74149940 259246582 491210091 803210403 383900109 918108077 813403347 769478922 730682948 474684023 411862801 751560397 504345526 497738371 568495482 151170847 26569010 543193497 684308807 456522635 149249335 101810715 260450002 477620597 907074705 384528967 748861931 17891825 967027233 770726856 729339316 728873952 325925863 524346009 80390168 518074597 612228135 691998704 382285990 330469076 858285638 600894812 216530697 95506171 3928762 402442829 978636114 96003877 634203263 277848467 509151004 51866867 591504025 896253937 750432072 349310800 714423899 533013666 211388733 628059098 434635028 447360369 75415330 836698417 15665786 981724011 26325005 442058721 862399072 949861631 311996788 406253860 612046065 762717732 119194493 139115163 813767814 297157616 806476105 363339136 879556497 10368577 789074210 263425770 154866270 638782571 226043792 680251559 30311963 796761317 869417605 381245863 481856441 828889022 258141610 283993557 759347223 862900658 329362034 779551960 227148206 145659347 39145428 643973610 118545137 140928374 572899068 345056202 769166213 829046498 749507428 408057856 130367680 644258928 578501414 503080965 114897405 179226627 632643009 363465080 33822967 506662311 973698723 431569994 687182152 395462690 513632187 280132907 237290520 275792073 487598652 603985970 100901802 134338016 946467043 815288194 939328946 925837066 160120028 241017859 542096815 960901053 243789406 762760415 211526446 404631875 893472824 730600711 474958690 117750302 276044393 986434567 828730495 260553971 8933042 271360284 654131613 507948859 471646452 563052926 383661261 785232900 544132988 579897958 845861967 602522269 625239000 337006410 428619369 596191337 213164825 283647904 726540719 803429741 67039970 3308806 492448979 26203859 647521671 480505776 850047006 982823435 471327940 976651360 956601241 137633446 720354695 294029288 567675159 821446002 818263884 879409750 992757242 798671118 341205636 695988980 429621811 654284077 185834479 73723229 631568297 129015810 152895676 286657780 963292868 864499226 640002098 87421026 990216635 921233574 718908549 991736934 417304922 886535024 653653827 977808375 196021662 469737233 69238407 221809248 229449265 147939285 134232098 702596953 891446772 127915363 37731914 98055840 821753793 4095543 111403806 351044410 935170410 218879121 906758548 684306081 780108253 407197471 659671923 466522799 66192734 771532513 980093135 296288885 435230365 410556435 477444242 171456074 145704615 252341634 298947563 751843036 141830553 787475272 90491212 614186251 269397085 855133889 100373991 775186621 361055556 283469314 70882669 686757739 153001813 760574022 530163139 321413246 758418465 251510125 842609202 984090550 588232187 770202814 645992711 755612998 485292322 329073205 514299837 627781468 62858942 376498069 411097969 445458903 794278705 930646379 528327501 957437207 3832682 542299071 817700524 913712151 224503509 840224935 140654294 233900171 609960949 502307184 373361994 835477957 661682890 78540238 390379858 861877985 754414517 427454751 856394705 72939652 825299842 14410831 785640774 276665769 643164149 413916496 278622507 749907244 809676371 904229781 387459131 980212494 980779909 553197380 103688161 932109002 292431630 900124705 46801388 682205163 325739651 529246754 661092821 290141985 907871285 193330971 624599883 899547764 481422636 108598671 388459768 427373782 96878841 345524291 55478698 38373719 486614880 434738233 966323133 20929252 791509666 270137568 434635664 351869621 129423372 389056331 154638663 982849676 336411
