1489
181172759 14272186 25473611 869948863 191893918 174560571 445383597 984673145 198963884 256764221 655198634 603439466 815977824 705563619 678795111 647383307 834212957 243451364 897699034 653103536 198201647 202816702 105941434 367567646 346700651 997246518 452834426 294737476 247153258 462243339 176847021 811113459 454778115 540651922 848818229 218265997 403896994 910379818 895544810 914989297 891200102 924085147 997146049 366692528 68798334 206390822 466766369 912852028 956103764 624240750 995531682 249155995 441936368 969585643 186365088 392699637 532121017 440343740 656019147 594791224 346322085 910378065 263059666 873011528 145707146 903890461 975158871 768517229 545103000 80680774 5256154 427092189 885575428 335450472 132611209 103432393 86557296 741030206 318956392 395076509 774889334 3884696 109641468 824739111 895096782 989936856 11857610 994778448 21267298 627558444 685681946 394431169 40817530 470117597 198012281 848623747 709809219 706384847 453911375 844205418 638007442 957535992 827460120 564092943 821848665 355176199 538664949 562779688 888236938 519862906 406341594 282797136 981099048 139771431 187625735 837092633 672623228 690965195 862366007 457709479 564350977 644287732 800640612 91607928 112943777 569815771 583976297 99252399 595042544 678583048 23761753 893441290 874759247 622122732 783263123 107776823 618493200 421923276 80205686 495465699 761950855 863616429 731896696 967049174 929852016 666478730 941616164 141431002 499414196 55530875 367695327 354880757 751633832 951807212 939997393 692593316 936349458 203816094 426091624 762721014 557040484 590191150 46005914 345993438 931843085 873834448 853544702 417270398 888184981 326687322 928225805 560719175 91539388 981534210 617244544 899477260 99094012 343436519 865710595 441090769 208059439 736984163 18872422 969961887 813712639 914924569 637916050 24465367 996110571 176852626 789756008 181695185 908935789 359278046 853561040 623977585 731006917 3112897 211025734 311663366 243927035 209350189 465184594 156462235 472532824 904527622 353446055 418068344 2392413 792273800 17830932 111842441 514960228 850915426 906048333 937858344 976005398 49750132 99920286 840405985 564161861 799867127 348126086 112194026 554618359 688953106 240689742 762673450 951211249 861694447 663931426 404358315 658095102 304214533 105041644 480957774 624044040 533963342 735280112 596311920 350209153 679525035 507175812 664454479 240897394 267728913 206188747 997565918 224869665 368363483 481280435 83289417 754087933 50223730 98600038 233765786 159825070 944544935 613966947 719942908 668942965 622723799 926284449 530545263 910260860 752140866 211330686 963720793 706757642 733750105 187492141 944602149 446598908 744649415 127038202 26570424 347239077 367743088 601281787 281052427 612168671 702721865 969978397 378354597 648699347 292797531 863120376 460298781 176402061 431089967 540110236 35789234 359514747 499944849 524101679 78258590 120753428 243177113 571841153 111529876 95300373 346906579 863214415 370096864 455229200 323214063 499620298 798752765 486860159 950169883 134500214 14395134 680648763 486586054 685863011 359630751 862038228 29363136 619541425 946092694 816194809 983071688 913936931 413939123 964537271 793181813 161168795 643967123 846542271 324541358 679981465 677993979 372989788 286396819 166700567 461634303 616166691 829093327 998062387 661638079 270096725 179652895 318008462 798922909 729060161 489846876 383332231 983438902 224122593 65372747 453853440 147165631 571479165 307496040 302120572 394444015 207156701 454937324 656435748 101683089 647514539 549175158 442963806 375967001 686363580 3492572 83568240 212756055 34527510 567768607 938411168 330429315 571991645 836610161 373202274 707306907 615986873 460635536 231786214 301168510 374526474 685037243 633242660 557038892 699881119 336249957 980198607 317968902 371170065 172466671 15803778 803552892 389866494 608481600 791741599 614367294 183144666 380017549 947314183 4163909 817543899 201555625 822310916 669505813 81031751 479211703 798332196 628670918 72377708 284967689 13292657 559734466 939180734 219631901 541351428 451961780 461789708 279761675 79672658 8462927 553800473 843609748 432108987 180546657 396663001 657364367 412009817 73880042 189050680 39404165 522248238 903060549 608710425 922481264 675849043 394312498 454006804 321253354 943595194 791644184 476156474 314807389 571115279 756967034 114013710 179904850 188739731 212650778 637381846 277207807 511264427 795262546 633133538 216991974 977523968 738736429 55681524 570710075 657510744 424201821 263110179 420605778 16693267 785556463 268898314 772403494 107996513 671292195 968374712 73542388 693741022 929199977 532299156 104540364 585287715 127051546 36379065 665905902 547697837 535536919 239293086 917285455 930102253 615637529 577820456 642228361 667296481 12957350 510498189 68598161 464552935 815625021 839782621 975371437 491449337 976208835 595151070 360264788 305889210 496916517 214983871 601767278 676031956 856676320 945257951 491664824 58351211 677072711 819108456 806507700 315292216 462615088 478983995 167575058 630239985 73441960 844616133 858741246 529204098 307828530 343542867 55666763 570136307 927948677 904966724 653998252 401208306 657674425 996316593 140449280 815650780 610919250 81551327 903139710 673972012 900630445 65862584 755792911 144347721 717078393 197456335 227686375 431517960 337976790 890771981 750512055 115876116 770482418 354058824 871757063 581146069 177627016 72211875 181283532 89419205 297351482 470344128 363913317 286717903 449268007 757981919 420938172 946049734 395873583 460163452 215418915 528265535 438595805 334668765 497862142 508647747 104949124 440554474 676198398 108443464 578684953 303105283 556865285 271034635 539238791 516928622 760534736 412294915 289757483 767139704 296928860 305919579 993335814 239505377 747251329 729056166 129838920 25256636 725440570 405780907 458775239 853088669 55084953 735923065 730144222 94174485 755181175 146600059 982233594 605024041 942746194 870907276 702753949 955812251 308393860 44838729 582698911 717904381 487113853 733125994 307208715 72126810 619501798 605721451 578158699 406540553 491133042 171318427 296477231 771250932 855134574 799502956 529251802 44608978 352923924 70874819 773864785 673994611 306955717 165505392 174095594 672466111 643006491 849990901 32917540 315049789 91423700 695587291 348118084 597195075 380028364 277085061 197284961 898116351 71493233 706731888 560463670 986287877 464519201 232263660 136541172 693183153 289262146 441227048 767757739 575606302 494735584 438245185 9287075 535375498 434059643 108516865 687222214 548167387 664760268 775566056 151502221 7117633 993880534 585956947 724868444 410229636 902410323 192730091 837074994 274204943 693459435 899613668 162082612 884396286 373038436 915335680 257172900 586496205 117139538 983408635 427152112 777487798 240160526 446743126 947219930 383421715 596993301 888509219 910298258 2781232 151827686 84708387 592252652 24507639 479404059 293964295 239629703 237471391 30931835 380885088 230723489 255032751 495114596 339727953 538296392 467093319 746175268 604179951 410858153 841247299 300081495 849333351 648106030 647800666 422568325 226892035 837733786 468850474 336017493 664760089 526415167 417364330 974349570 956539231 73810698 846701051 854229813 269370371 936288214 463807031 540191825 168054429 951422495 812539290 776474237 699043746 404980312 798257565 670801717 525334052 492702334 489871255 933048564 103520070 82632017 393901052 984851518 855943062 550819966 429952790 789417584 463715531 654366166 663576260 661438542 369076116 43860099 303383627 68401168 702533464 710831149 618333805 551117362 43285110 115263256 803606190 227408039 325968866 820385165 580134988 450970551 94070706 27643813 151857408 372517206 226183825 322136332 461702021 969887799 603695124 888942579 913729256 335459823 58650983 576003047 104439962 802228733 889645941 494960577 44821738 55190349 809074400 904834025 37188094 608200658 990560146 325089769 737668807 401368488 53573778 730287961 854570249 579015196 37101129 50021293 907513410 815250827 218302547 507829795 261906798 815101163 645671677 304115916 134999913 429655847 706689596 473173197 390779721 703602302 130689689 304969473 834242551 666201907 668839762 694140336 467237971 196282611 119316668 84176424 651803038 126330867 905791141 704168723 142842325 149362520 357559338 650692363 491852394 907241322 145090347 397343567 800712874 894050884 402182872 694509341 488176754 648123146 196892823 902338671 385395605 793114392 389557785 878821217 852928670 16790663 831021363 452324718 575696419 525857937 881138281 920986042 927358844 8362698 426538130 638541210 31191801 649220161 277469102 157711400 790184597 467939426 434403689 168104026 957911226 30273218 13534923 413784891 709749291 616719606 952971719 682628710 350960350 641878629 974354363 258050293 864584689 626546901 742948408 944185007 548766790 883161166 897646528 442499451 815905892 291063640 573517769 390484768 954184983 579819811 869124961 296587134 656363947 89691699 5174029 232991617 293113807 146649339 314968589 6079845 957299089 702808933 434761511 758181346 545049461 874975637 797128612 845597155 74410889 613872967 196195054 860652002 469488669 280257328 297325532 150080587 333202826 342589944 263887594 954249770 148013239 97054264 944269601 119683852 734237380 89290381 644724849 500430115 114365271 503794480 550220831 841068885 370045305 935448235 828245884 693527897 344934534 769918068 358618577 702819744 280372993 976421596 336346444 66432490 556218639 854279222 714185716 322594039 176222904 142744649 780132130 490029682 59699050 761281742 204874398 968635352 15473586 503955552 144325975 876877070 945903194 948451550 588134802 544990085 767906446 598816880 951986779 673090909 762253144 398014602 28077034 619667108 651178975 782228641 873435986 299295319 499556018 930240001 521622449 498574870 534013175 230574109 338738448 782870886 707351184 172493799 481940052 217534859 915842319 337227474 199560780 3754710 897748495 401056956 917042110 904028104 210207572 978735404 78243912 138651988 258670250 784689692 635806467 60534856 761942107 502295985 651621985 404639707 430140552 351222397 45843106 253799639 595393669 907546627 843352920 761832401 287068484 825204284 681124222 351330497 89840656 34410572 347459843 673718221 869483593 336399368 46092623 498736370 199403674 245606409 967407994 608998066 844729998 931658565 697183167 759731847 533327190 214559023 291271266 785231248 760187184 677005004 255151785 656895863 751194914 749677919 205576718 281485939 77317654 631014443 295669850 873399133 89200402 166212901 9540260 934104042 994600068 361068575 111047185 434832729 63514915 393062007 575179013 79846247 77484365 431388512 15444027 974986669 391996496 566690751 653496083 128331414 19910814 979486966 737108594 480608456 140265249 711008150 445287794 175092676 697616249 801902526 841132169 844245903 630626366 25422029 339899573 919616708 481889125 895489833 625722345 116856046 813180251 822132987 779543721 266939055 243171905 506675747 123691885 135631271 95580929 102705859 773669244 271071838 804802276 257998918 137499623 452378849 78269960 988418949 774838904 175455768 424015034 913818893 80263806 627280272 319624705 689863443 394311633 625482222 711124907 34560790 720961252 645476932 517053784 273024874 470646528 906146014 8740623 719913766 613858900 535610587 353889693 188692943 614984404 588944187 828816787 546683473 148951004 810447960 827284492 607389976 920642707 341867677 131340923 144098000 552478694 427650118 383378660 767990616 175849819 977109490 938645064 863142881 656242241 922310500 691732010 35223234 411838216 452473950 649392165 388986023 628367992 379283500 733047074 434772009 961096868 305758829 127749625 445860320 55547640 468278476 390433942 24096890 273690700 708950549 171597987 181513003 494433714 625392727 983301046 18317803 365844718 386344547 327526466 136669908 366166683 113970704 152007355 133088623 717979984 319471637 329397139 596430337 278935273 75896435 793264288 378396509 479669631 235076871 427939001 388263155 901215905 810108072 437176345 89022021 606040594 322936816 855372183 357319160 725428353 140601848 371475186 867310457 642334999 556497602 257716570 183138176 256172148 93744437 703990584 767842035 692308806 150799261 958170588 31282533 62553435 970103096 549834096 586964797 564068150 625511992 542701379 769309803 12170806 310027554 74461311 358479309 191795880 442174331 380076740 169135159 218866984 333855647 299816267 356267466 400162423 228775234 903799408 977143735 416429569 809538133 573697069 807185897 538000327 818193290 385295654 502389329 789490512 777012820 381774969 800919554 559187204 244682412 339807948 190494323 354733835 169300790 69560781 830537821 847446959 685053497 587088442 356894115 866274972 719380766 688161498 215331591 202070093 505698360 380992661 357079142 674223939 326708535 753462406 171428545 912387103 474254242 692972932 715521082 528309601 521597943 822477882 267265442 143664425 278358996 355406243 855553857 671970941 536820994 801301634 805575430 104097511 985566005 689160869 971706749 421750324 971661821 798070274 77038560 493781659 534856256 125914671 951301358 785455659 796076031 271130393 237474850 973487552 305671593 487700180 495180647 81678057 572977507 727612546 218543772 107122934 668184573 965622703 387809134 392241852 85960880 274016982 979837865 854324892 441701626 753427289 161567293 208220184 202938285 819018694 339803270 245372811 128131269 794828769 767092096 172912194 135690365 599777855 60435021 926680633 659238876 657498206 61906070 645375728 407766609 867612885 339661499 843802946 903418214 202788506 12910339 737248827 729414394 479602514 684947083 920399592 698886917 722240272 718424489 94564961 113660741 25608244 786723383 405514353 218061066 222749744 678879753 95108004 965733013 717413802 642111831 861200807 320304295 755062499 201683774 619179872 939561884 820061740 991690807 807226186 536397614 816751236 544765364 408100534 694256788 608428137 458768944 596959087 834721704 434641366 366711740 807341822 3768314 403354503 183054958 111352955 262968611 656565148 723106519 845456468 406647170 108766551 404248714 241375581 362322666 900052877 296588631 22668829 296836483 927670146 461857735 696700564 547041551 85624119 601915245 612350958 87776172 291172026 569678733 248362219 646253494 242795586 428468657 841573830 274266041 270481536 535063692 555896792 948960491 828239078 973375656 682626539 970568394 904193270 825792288 798810324 680703454 488882671 556108050 364391723 344881526 280166061 406533917 720574605 827041869 840166286 437818968 210227835 747911715 784522661 148292910 664721042 523479896 117597081 937969329 639179656 892391884 56747613
623625378 962139120 288352189 281702625 572327542 847092555 260063842 840531100 2232184 263413675 882777463 767887893 406376045 792376089 230382762 809709486 904566421 823952768 125825488 20317904 510299586 551036158 154774890 54744565 759896898 282291848 151669851 158914346 634505244 291274871 318126663 386099125 71862956 338631229 772667354 657925935 124041750 348232780 203722463 52785720 978617891 859464642 811881643 104624456 783584598 630928341 355107837 394482091 848937572 215005332 358712971 865314436 585378075 981457437 370833630 264701743 815373390 646873118 658193480 117439217 421888667 279286838 245384374 560158715 98324589 731808284 108252587 393518732 299682547 425574489 799240073 958058683 337853824 369168780 5288991 20558640 394501880 30196947 36239124 229754030 553530016 331057427 818523565 87561996 579288805 681392944 463402195 216819428 638449099 584698181 661861608 628248815 572698525 29169325 36285008 576345600 7887806 657369693 789234703 598549186 388822431 462170480 203120272 109137029 114920398 279911057 447264585 316936477 583094937 699257011 117654728 32210062 647786541 557616296 251500634 976368291 159417088 512307248 78583967 411041957 708401525 797332867 127531147 806802023 436894199 468214947 655888722 598046232 576951295 477594837 590943754 615146754 204548954 804636920 694254236 491943716 650022908 105939208 731769497 753131548 115518397 183169074 892324409 64521044 548324552 361160144 336201504 752519810 917737830 10780890 731898516 249070239 693204936 866921485 950886599 230910098 968319842 481454804 169352711 3013494 750773441 750206499 504579679 477616066 937759356 697060418 585787518 645552248 328137114 479544749 649746836 627084264 916532599 457602873 559811560 140508152 983168507 973824167 667783789 496901964 312312083 401339092 761423399 756659989 127211006 800618589 42014608 156414143 761932032 568998198 33365887 747826871 505201782 859199938 964390607 362704599 854988558 372972776 897186579 142890652 617231729 938437492 332877990 577712511 331797588 139585421 806007545 551714257 403801817 985130129 893495527 197618848 920669761 468574931 829750386 926163687 521254132 385338548 263929304 360547387 735654359 570743586 56872170 354777523 769364291 784054653 929591265 861066452 662892682 871568283 295026893 478085527 898930790 518320041 642899848 214334073 412323626 671575166 139725308 92171662 242574770 921793794 881718061 121091622 429737388 932707495 883657324 590401948 91209613 665934762 784169728 604700411 702270983 675999556 556588715 13479763 32785507 997322431 473431343 182989322 58684320 9714950 449072559 612794997 415891575 101354647 705847498 54458589 726112269 631968693 138847487 273482561 558407458 679044495 750851809 919659625 368003719 464857389 812027793 585519200 531799727 918179452 494406505 339819992 204119667 118763232 755336249 226761160 138757744 53655786 174232640 991257323 606614037 985231832 994696051 772861624 601419374 931593879 537859546 587197264 810843739 896739126 313165182 170206044 291721791 625416164 741923781 461526727 781397706 752743540 156738258 916865113 102897888 648894708 953975399 381856412 514205693 869988258 488145222 616500565 903163433 699922160 8269299 701744330 673811471 914352744 26108959 645676734 92284805 414716505 298178389 386171217 969213733 853861773 924733325 144749585 491797843 574689700 133736332 704718959 395587304 422433509 872957152 904839349 574781257 103189380 42653115 303662489 995027153 610342316 213162589 788296410 367577976 257147288 189182942 118640015 26312223 784929912 553663878 11021906 119172667 842661801 456386732 574857199 286667077 284731472 845571225 334705815 649168916 492022035 169731035 900487588 258845659 403594004 689180352 348326760 964018416 837926460 157355348 396485144 973163264 70243632 990271788 963969841 251135689 199514792 814642001 606307620 163435775 105182775 199697 629834177 269946744 417742796 21972781 351421695 185671405 687209820 573711153 500663441 14139981 155652348 951223148 110263458 573827152 701647812 843686208 33127492 503403623 728068010 567274713 852357250 344463401 764388362 353449852 269144629 586752254 59963566 561523617 941275212 718669262 104120315 218401967 288598367 206750602 99717198 308039248 326594327 211581835 815731643 833720456 882092574 472510848 35217349 845881422 432415545 847128973 503182034 263851992 319551843 234404943 905734381 922784206 69751402 350321486 187624023 174166894 333620806 505538811 954583886 6000959 554984577 117530578 53685543 353326363 222123509 346830800 127370568 804704579 429038803 213131996 801702767 738641333 845163951 435726223 712687297 576624115 26210736 513907277 745169890 993838056 677765091 850194924 765191623 115864921 892186962 857196858 545982534 246844944 321565236 581175280 157484823 834116648 424870824 697487829 994009222 765342781 887609206 84222061 909146596 801524516 947334387 711114057 388022227 681554780 294156515 545976967 581495737 366759404 404052335 586147214 40896843 86543534 899677611 149304240 703545657 608474496 420445134 588604121 388777405 48986105 136954037 880450671 681056794 503058584 730249666 279051850 521288083 616990569 287659813 366814343 141534989 942018482 598259795 212708756 918804546 178598522 292702763 917522522 625134984 56461879 235136058 764830832 443105162 501289118 530259130 310975812 773700250 509014056 284215068 150295615 531093515 677099908 394723862 57644711 104593026 604559411 66948750 265445452 122395876 716113868 670837666 890227394 533909813 438410999 357217943 738140469 188538358 559344964 178830632 825269157 878865857 928193208 335026023 894099063 17765119 221375993 554914517 336591986 697360661 626662060 194759751 702101244 722398982 852025072 60608173 610472229 585813776 422566729 905666287 569925940 293940256 256558842 319735492 739452439 23396085 441126558 683449517 28410465 185904020 133401915 260157551 753483983 217189541 928863934 341555181 956708727 831037605 38793430 236808215 914464218 21241299 673416177 831532044 976636830 461197204 375923591 418289369 39960094 212471171 141387264 833458208 902057135 294899655 503597402 54811974 64502866 994477626 634312042 805324619 985273431 990588507 599132161 283376889 91528223 44930846 398914847 696645881 600265283 621751182 189877345 839504415 281815246 390965800 738241614 221902667 129016666 983038649 453703526 525055531 250458893 217895872 27588947 640936111 617605068 684703031 289356881 11249936 33558956 596594611 912415832 801433223 788242537 27417963 39921946 474385697 644373139 375998570 950384922 632678147 483122265 30053958 286541519 236408852 675189780 248848706 45344158 906919509 108439662 383143318 718923622 912152318 277378974 441180444 277514223 512897263 47273442 341832725 204409155 225686320 438220008 977947218 119965091 960084501 202275428 80671828 119594749 77553327 31969486 482652936 619657094 753554711 446139024 818785353 808115767 232422548 115081226 603729379 737686451 319082341 37191288 647911643 471614502 620605473 612379957 245721565 834475450 591687344 471790429 495653432 650141230 664795968 57837350 857496226 916737985 900160916 365281289 947176602 663355467 766462016 62120139 246762704 984460132 924710304 118006410 308962397 48771863 593054397 869160380 263253726 706610488 4598323 481662742 993702057 542672347 112440629 420788825 409020714 792556150 723274005 530547906 735124326 843109352 576879730 164261226 12860780 941727334 179797650 192999944 805598648 594602466 568293065 367637904 661062607 762396979 784967823 902878054 839008282 984870328 800395457 869728435 178670342 363417453 324714894 224739748 177905064 830990087 372685199 46941320 532039572 81239274 390459613 450642293 376138746 977285378 359122930 86727452 511964584 144496038 18700490 716839065 346951261 920007505 611985864 488908401 698255350 583258601 324596185 772771148 449305737 996952924 608042782 358410900 347925212 666357411 817924270 319855617 926337816 284026158 678752267 845611489 777073011 775669627 649484107 376291731 195317744 917090598 948182581 453835356 678048374 737825981 773806338 960510406 278224306 927164145 645776634 546530428 235521190 919705991 332187218 789299265 482970698 395772993 262202271 946773156 897848028 794234736 622181230 621654794 975835243 552485579 179151050 783358684 467934352 845054482 106238181 515359358 929186943 975315652 863787325 227160472 386820511 322978860 871763489 219689492 584870533 451962754 177980849 762229913 377243723 253824723 575458849 975381553 193748038 198482064 219591180 295386378 930885865 622242764 179248741 339187490 794885627 86301330 740192655 931819336 781799629 981943888 776671733 442028748 225835381 950974793 288097794 549375103 756280908 487411164 691807164 350397135 42180996 124904229 324906745 783758553 696038971 638810014 506775263 553741138 265867234 991792382 796668938 780758697 977745011 731295255 612199136 402310735 17468156 845146759 367419954 695510747 770783416 728449879 676811517 704713024 524433505 333728086 772262957 924928030 303722399 849654449 540535465 838251948 161263341 456804891 29954198 581184198 620346205 529639163 257249294 141546096 387502312 163888592 575076833 292262973 375382059 541743036 378864369 81144302 977751758 210847877 475421958 827697017 876420380 947361105 161980884 830885255 198402135 658709164 909412251 772080826 544145151 599560206 255122264 845383844 780553865 948031760 625705553 91853848 43708708 23409901 290927132 728759934 500589407 401450074 241005655 853161438 982307000 594781000 556238142 583772264 387955565 915810321 211163294 638942107 383987372 866370756 344841255 970197053 440549328 894684099 958999459 694016774 201218298 587616059 190432399 884979715 954395255 625644695 20741246 342517354 356410361 944595041 110667750 108350456 298715747 449855077 516250802 18940619 382012093 354843970 260814989 745171873 46253873 228384179 391868698 801160381 889560133 247375520 113340590 663554348 685990287 341298769 22542644 328465301 233261970 930978762 801436058 97925148 630164059 307362170 226338420 614325266 414323299 124793254 683300818 572065515 958051728 212491398 724797509 785864999 970524558 884928906 590008757 190867916 708662932 826982129 469180220 220057707 132507840 840072545 821510244 755932007 605393311 69321450 585279271 194232422 131348603 74567563 316529805 385636460 666905459 866445919 269423436 43199294 293521315 47224073 244852921 538840197 145059339 570309639 277411444 613349587 892109089 355076194 756576789 909288023 683853439 683254864 38443185 462134507 638772182 451259174 802054098 37173720 766193974 521915585 931113883 153063146 760044860 491207633 773275899 953395386 149266278 59916996 322643420 338900802 130517406 531930519 167425966 354680844 322793692 204872307 207593206 857532004 118017602 181799306 576163460 176510527 964249606 933791346 91764198 354287984 28029911 349490761 855848148 284592000 247001675 775916712 133861011 72213735 770423712 184020432 42288972 854125048 645835558 903059356 928494402 862090761 462377594 209518637 109297853 819196445 505729987 323789467 322112317 592465371 763700931 41181600 388108219 558203087 496327454 525556589 430897140 727338505 623998114 140449652 499599934 528049844 821550940 656215958 581000535 745998093 263870874 730014455 166331771 921144652 624880782 547726465 228433901 748205464 648196708 544635620 852765531 386983206 486577543 397578018 975269323 373690156 614735034 175200158 851862406 160997134 147344843 422149698 176066361 546571205 358500051 64405062 424893827 323164342 557223643 851930123 203876390 838268220 255793833 877391821 751533436 72929756 158630295 863104027 515306758 256088628 242755860 318438715 324339395 276509659 227846446 796258809 99709409 645453673 381621944 268899365 526447083 126124031 965183185 384404502 171450497 558697213 753878916 841296236 534875837 408677656 7853143 737703241 396068823 896770820 875498647 697454217 234372218 406480946 926521599 123299372 731757822 422933671 300678574 675357731 568965064 670887129 258572667 135743299 491036594 702543643 787936815 204799828 377816087 625790534 688258216 596759318 146797382 819084872 435713197 919472527 367962367 526219922 397814001 1714988 628594748 729698095 396629100 60646433 21259384 304960634 216369111 915219750 38570300 179425116 553390724 553483360 500947986 426608368 770740139 2648209 15501499 603973484 974697855 265273952 56058668 21413422 571144756 285244697 203808519 597427876 279412327 423911601 154954838 415723886 637507092 156756090 9216303 660571934 240157002 163187716 420566000 502655554 89476549 194522267 397262357 250970097 114954356 395735768 128000220 517565981 412614152 750059990 88344113 24728684 618740277 304802830 69095882 750228555 787289461 318747440 196606273 788957670 551162486 189787599 919475234 629592429 798713978 364617405 127612811 227171510 398006462 766176777 653381777 130769898 138930405 323343255 225063332 726208503 89178098 441355409 487710865 215127152 405986089 126181066 738046510 955352731 793647628 183889001 635865192 792140407 172847334 737738259 123048087 619976459 504846081 728595240 406348436 339253057 693232055 623275998 612801903 656354531 793770429 316946250 110655717 883336310 412549543 792989676 965046090 790889357 584335066 481637069 933946167 819039214 987063909 597468178 360505740 387286162 968191351 406973742 931963923 207094324 774752081 328368019 520982436 29629096 895792808 181602632 148069698 540798525 475855969 368345515 265159414 367002473 947616511 802022311 400519995 288044113 184473764 635146972 718163622 23502549 849348392 548544387 662254742 294376707 564566516 788535583 692405745 888920689 52439137 444882211 530822575 563784536 602049918 101742183 528178596 295332087 431272430 777093478 825583807 426982093 500180668 368173089 695946380 111027679 896163939 113319853 517389943 280043516 283625884 105927150 31991569 404310655 149392008 736974849 259505082 838157638 666115352 662129202 675129465 281351119 74445571 822204784 9616062 357446005 965751394 398538191 237294719 559072692 46084418 955924536 543495267 112996741 843424663 726825214 819068286 422320484 20029130 740252401 42911444 963630633 254426064 236692555 855393223 295030257 701051294 520660916 52882659 543609637 958058544 636503571 704860295 498159183 463093354 652395485 11451745 174433099 892860293 866455962 679082256 919054009 793488191 491356220 594859010 61874250 925606992 882278028 952752271 65366958 195539738 642310701 976398848 913845259 103182923 267269847 237497324 233155259 922143116 584626965 606314714 346664068 693880044 469089251 76895108 446022001 186203733 555692009 875987144 416698689 84714554 776065566 589971513 774808308 270114376 345525510 491853674 349198969 459982206 118495956 484718481 544904029 669161099 466646932 292161932 346301090 832062736 955251684 168504031 861231036