792 398
276808107 280587722 284340902 288089888 291836958 295579700 299280160 302951424 306615306 310273734 313917871 317555861 321184119 324812053 328430829 332019233 335604824 339186069 342766566 346343347 349899575 353454691 357003036 360539892 364068119 367588431 371102300 374608660 378113672 381612947 385066941 388510678 391953113 395350996 398743191 402132134 405513422 408887388 412255182 415607979 418952177 422295564 425634035 428960417 432282011 435596143 438879535 442156104 445388624 448598920 451808979 455016246 458212891 461383505 464524226 467662869 470794514 473918769 477039740 480144782 483246184 486324889 489400051 492450765 495497774 498544313 501590831 504625561 507657488 510687951 513711322 516728431 519725105 522720006 525712697 528704136 531693564 534672344 537648341 540620838 543577985 546511277 549434801 552347117 555245291 558123106 560999228 563846260 566674200 569500870 572307854 575112137 577899833 580672194 583441076 586203264 588963737 591723740 594481034 597237671 599991171 602736670 605477920 608210970 610943871 613673441 616396941 619115041 621830329 624544181 627246124 629938723 632606186 635273471 637933612 640590748 643242647 645891235 648537349 651175502 653777856 656371770 658959519 661543714 664122537 666691920 669242116 671778608 674305155 676824405 679338612 681849377 684355444 686858364 689315249 691759592 694187001 696584845 698976275 701364243 703747876 706116610 708481414 710841098 713199529 715545860 717884036 720204371 722503447 724781167 727058079 729333979 731578644 733821118 736025883 738214677 740379160 742532217 744680044 746821721 748936723 751048160 753159199 755266761 757359226 759435627 761482636 763515752 765535592 767553196 769563156 771563362 773557850 775543749 777511481 779479046 781437398 783376193 785307853 787238815 789167331 791086537 793005388 794895303 796777553 798657908 800528615 802397843 804262368 806096768 807921917 809733106 811534738 813318506 815066829 816814492 818548862 820240137 821923142 823604996 825282759 826955633 828610539 830229790 831839711 833445520 835047336 836639748 838224182 839805325 841379694 842952661 844518942 846079172 847633897 849186362 850734644 852282171 853808831 855319996 856831096 858337904 859836794 861326733 862815173 864281654 865743789 867178143 868610095 870026599 871439969 872805005 874143034 875480770 876802415 878124040 879440162 880748207 882045644 883338786 884630318 885921130 887202319 888483114 889752348 891015335 892253148 893490815 894728363 895952633 897176469 898368018 899549177 900730049 901898403 903055664 904210993 905365480 906507546 907633623 908759202 909874482 910976615 912076093 913161914 914240838 915304287 916367338 917422387 918456931 919474329 920485318 921460113 922426423 923370216 924302618 925230087 926148591 927063614 927972138 928873569 929759156 930644642 931520353 932391795 933218989 934028828 934834212 935637899 936426691 937186930 937919862 938649954 939373583 940084695 940794745 941493415 942178824 942848226 943505448 944160943 944790397 945414091 946023829 946628465 947225546 947822003 948416112 949004504 949582946 950132900 950680566 951206567 951729287 952242717 952737961 953225583 953712811 954199607 954663878 955102823 955538597 955966812 956392536 956817440 957238419 957654991 958043193 958429631 958812571 959188899 959557759 959918381 960257926 960595677 960879477 961132899 961384186 961619284 961848739 962074090 962297651 962512745 962721594 962929933 963133290 963328999 963503023 963674482 963838033 963986838 964131721 964236728 964325016 964413086 964486695 964558622 964625523 964692349 964758746 964815062 964870653 964918449 964950365 964955719 964933905 964894991 964835038 964768238 964687459 964602525 964513595 964416536 964318111 964212232 964105690 963987257 963866131 963733302 963595236 963453165 963305052 963154316 962998325 962834306 962662935 962467908 962258845 962028740 961796567 961563171 961329670 961083344 960831374 960558920 960285574 960005760 959722188 959421606 959110076 958796696 958478756 958152517 957825716 957496204 957144478 956784550 956420797 956047071 955669214 955270356 954865402 954445046 954015540 953559639 953085752 952607223 952128394 951649005 951164159 950673743 950180565 949686627 949149690 948606111 948060584 947501807 946935533 946337168 945734490 945128833 944521516 943911663 943293760 942673750 942051033 941420881 940776338 940115758 939449463 938781439 938108214 937414609 936704290 935987580 935259174 934523740 933768918 933010137 932246758 931458518 930660256 929848139 929034460 928219556 927372314 926522796 925659638 924789990 923906960 923020368 922131335 921221548 920310249 919398309 918470218 917519829 916551223 915580343 914606947 913632875 912658231 911677137 910692776 909686159 908677126 907654134 906620245 905570968 904520301 903455149 902382903 901305144 900227096 899130000 898031292 896931399 895831099 894727283 893616045 892501508 891375640 890237773 889078269 887902459 886726136 885535485 884338845 883131112 881917583 880699868 879479100 878223516 876960833 875693060 874423796 873148634 871870738 870586312 869301806 867993444 866654635 865314536 863963029 862606105 861238722 859862991 858474822 857082973 855668388 854251941 852830280 851406314 849976058 848541059 847099416 845643592 844184863 842713528 841240897 839761110 838273627 836780542 835274348 833766264 832233909 830685328 829126116 827564498 825997115 824422253 822827567 821224800 819612016 817986133 816359463 814721119 813074747 811425513 809772806 808118167 806463391 804805782 803145997 801481615 799805224 798126188 796435873 794730089 793011987 791286636 789557507 787826293 786079018 784326110 782567348 780805087 779029036 777252038 775474660 773694048 771910098 770125257 768335219 766542149 764741744 762913557 761078020 759223237 757365312 755498406 753630907 751753230 749844401 747932873 746019730 744099901 742175934 740242818 738308299 736368402 734427793 732473369 730518527 728557562 726594082 724625925 722651580 720645515 718638307 716630928 714594378 712557740 710517393 708436223 706334105 704231427 702118724 700003783 697884552 695757851 693622552 691476126 689323597 687161425 684995181 682823892 680649200 678443915 676237741 674018141 671773079 669504486 667224506 664930143 662594570 660257206 657911864 655564669 653217456 650864242 648500950 646133492 643763753 641392115 639019325 636642990 634264905 631870403 629462790 627052312 624633571 622194382 619753768 617297266 614838246 612351603 609859597 607362729 604857675 602340421 599812414 597278231 594731323 592183251 589626499 587036697 584443872 581851039 579239024 576625733 574008609 571376455 568740106 566103555 563462800 560816744 558170315 555521365 552865519 550205577 547530380 544854243 542176758 539495521 536800138 534094986 531387675 528674575 525956770 523226916 520470697 517690022 514908602 512126412 509341266 506554331 503750934 500933791 498094127 495208401 492304040 489388866 486469634 483546741 480620879 477686950 474750473 471811483 468862324 465907812 462947721 459985049 457014766 454033475 451037037 448035507 445015720 441989212 438959328 435929312 432889757 429842112 426792612 423728505 420661179 417591363 414514559 411433149 408342894 405246804 402122289 398996365 395861062 392715679 389562608 386407489 383235840 380055182 376870000 373673128 370470441 367259121 364041653 360819400 357565565 354308909 351048089 347784773 344508385 341226325 337939626 334641627 331340825 328030843 324718697 321387304 318053394 314698546 311341627 307961730 304580068 301194396 297781447 294352433 290921824 287490238 284048830 280602365 277140158 273664733 270188769 266711696 263214839 259686968 256108102 252508715 248900586 245288113 241672037 238052092 234427585 230795533 227158861 223520992 219874992 216222681 212539096 208852621 205159082 201444388 197714741 193985036 190243738 186501265 182756475 179006936 175256494 171502801 167742906 163975105 160197651
188114072 863896784 52703792 231739502 351945716 274277599 365861467 785704148 665905944 517633950 932595006 992962367 723393017 359186438 770561548 273035649 202871127 477390879 767972790 34365977 550386264 805731741 493679141 786266654 272831912 443745087 217035605 2449442 286650748 59468504 936140024 139310064 919981633 553417747 937472592 362256448 514707656 583510187 331953246 157262573 542057154 241844986 121364543 8955615 685640886 553472621 154689880 654393434 497122870 728248665 2348133 827652049 872841175 835498479 194119011 995991089 282779140 162377123 513212966 139801025 242294287 241344683 256724567 791479581 764123104 808450545 734213391 92167353 295491098 696086077 464540046 115285157 671417335 765370976 668988066 984432324 415821703 332380990 261912943 367831824 523454974 582729418 583057157 103794002 984764356 311862225 270998498 669033508 739516186 761574441 666159799 945173597 982323061 534921491 826283849 530039637 396845000 367781535 888044245 112401954 629876537 420436935 139184679 637157194 606049421 703785710 976149807 912533890 922537901 569280730 954422487 819817874 465308629 476233342 584463896 848290570 553683157 456101255 856202925 989781586 693396101 439027134 856124868 123194260 584805911 320208434 756008602 373924152 929798062 677015561 421018259 50368590 623572337 203940996 103057027 239198736 508049638 104342504 310853922 113252986 944635098 135164745 513269418 918552949 410981779 385895600 722031859 583110434 543667217 841421379 238361441 223700714 890286355 401834255 692531391 67493542 11842635 713645329 581971736 976546504 95049090 980640035 743284383 207837745 993167071 209005718 857385467 194979602 573390965 595010493 74073361 295475938 418002823 506585160 332911131 972518853 866206243 167976044 303138913 884720018 721224867 591394765 553671443 218631293 370788288 990547098 228560740 58650734 118176142 47201281 146594371 70553137 439715589 718726700 414262154 592933913 739758408 619795593 435019886 512935103 898747808 728501408 299352457 630371684 290141714 421869537 920169714 437738227 162405767 77599928 646451262 88752540 395793380 492544839 214849554 228943378 343654680 827983491 275912146 957359627 309540280 593371425 294340139 294402597 968501955 521608226 760744527 797074140 915885648 977601398 409242716 538733907 297066999 487859750 683929095 636425184 194012695 667620248 845663344 116804548 53190451 159241784 117849961 314481379 299687377 243293724 388065037 260221331 464442668 502695401 784194755 638463959 960584700 430109397 29960196 847099296 466371140 7255278 83629503 397721664 500988902 255576463 979826457 93001057 704852403 242382124 936827179 514670152 830716438 834970520 163631244 950668349 842668116 657897256 16452949 46520422 819290383 998602071 198926195 311209297 355659362 12032775 17912802 803747911 473675354 760840502 338698318 569342678 58754979 22308373 846921918 872013297 366373593 613003307 952388420 848991234 156105967 366478531 493100254 346496303 114555289 639691010 74625394 754440001 263711709 248991088 288370038 151566900 973978218 696903946 433095979 386213578 131623773 592869589 423122791 159898471 64813047 113659185 163792827 25015857 336523722 984007222 823671606 679280113 129669266 136987917 675164475 754349826 733537686 372704445 224587173 756698955 892509733 865133509 722047263 994685969 678352533 392290290 157403067 278667563 233824669 857313198 506983764 610609597 245978547 57378030 196697484 684451868 730717647 568390239 579476017 938494856 366104980 868518932 954445889 895316965 728405043 818475984 281173735 843816722 722031907 269305089 76671054 424233075 631414868 627537733 977021059 730527662 910873619 174722858 816879693 194854216 25537708 17415336 710804834 442014601 16897257 701100030 188960038 842611355 702451878 593791949 668586235 212367895 727056237 183343740 295644895 269894353 451181442 845929042 514900193 836900558 165956398 617892719 966563741 842580909 649917178 769501529