214365879 241638597 426183957 246819375 428691735 428967153 249876513 249785631 427958361 427593816 245739186 245371968 423517698 243156789 421365879 412638597 146283957 142638975 416283795 461827359 648172539 468715293 647851923 647589132 465798312 465973821 649537281 649352718 463925178 463291587 642319857 462138975 641283795 614827359 168472539 164827593 618472953 681749235 867194325 687913452 869731542 869375124 683957214 683592741 865329471 865234917 682543197 682451379 864215739 684127593 861472953 816749235 187694325 187649352 816794532 861975423 689157243 869512734 685921374 685293147 862539417 862354971 683245791 683427519 864372159 864731295 687413925 867149352 681794532 618975423 169857243 196875234 918657324 981563742 895136472 985314627 893541267 893452176 984325716 984237561 892473651 892746315 987264135 987621453 896712543 986175234 891657324 819563742 185936472 185963427 819536247 891352674 983125764 893217546 982371456 982734165 897243615 897426351 984762531 984675213 896457123 896541732 985614372 895163427 981536247 918352674 193825764 198352746 913825476 931284567 392148657 932416875 394261785 394627158 936472518 936745281 397654821 397568412 935786142 935871624 398517264 938152746 391825476 319284567 132948657 139284675 312948765 321497856 234179586 324715968 237451698 237546189 325764819 325678491 236587941 236859714 328695174 328961547 239816457 329184675 231948765 213497856 124379586 123497568 214379658 241736985 427163895 247618359 426781539 426875193 248657913 248569731 425896371 425983617 249538167 249351876 423915786 243197568 421379658 412736985 147263895 142736859 417263589 471625398 746152938 476519283 745691823 745968132 479586312 479853621 748935261 748392516 473829156 473281965 742318695 472136859 741263589 714625398 176452938 174625983 716452893 761548239 675184329 765813492 678531942 678359124 763895214 763982541 679328451 679234815 762943185 762491358 674219538 764125983 671452893 617548239 165784329 167548392 615784932 651879423 568197243 658912734 569821374 569283147 652938417 652394871 563249781 563427918 654372198 654731289 567413829 657148392 561784932 516879423 158697243 156879234 518697324 581963742 859136472 589314627 853941267 853492176 584329716 584237961 852473691 852746319 587264139 587621493 856712943 586179234 851697324 815963742 189536472 189563427 815936247 851392674 583129764 853217946 582371496 582734169 857243619 857426391 584762931 584679213 856497123 856941732 589614372 859163427 581936247 518392674 153829764 158392746 513829476 531284967 352148697 532416879 354261789 354627198 536472918 536749281 357694821 357968412 539786142 539871624 358917264 538192746 351829476 315284967 132548697 135284679 312548769 321457896 234175986 324719568 237491658 237946185 329764815 329678451 236987541 236895714 328659174 328561947 235816497 325184679 231548769 213457896 124375986 123457968 214375698 241736589 427163859 247618395 426781935 426879153 248697513 248965731 429856371 429583617 245938167 245391876 423519786 243157968 421375698 412736589 147263859 142736895 417263985 471629358 746192538 476915283 749651823 749568132 475986312 475893621 748539261 748352916 473825196 473281569 742318659 472136895 741263985 714629358 176492538 174629583 716492853 761948235 679184325 769813452 678931542 678395124 763859214 763582941 675328491 675234819 762543189 762451398 674215938 764129583 671492853 617948235 169784325 196748352 917684532 971865423 798156243 978512634 795821364 795283146 972538416 972354861 793245681 793426518 974362158 974631285 796413825 976148352 791684532 719865423 178956243 178965234 719856324 791583642 975138462 795314826 973541286 973452168 794325618 794236581 972463851 972648315 796284135 796821453 978612543 798165234 971856324 917583642 195738462 197583426 915738246 951372864 593127684 953216748 592361478 592634187 956243817 956428371 594682731 594867213 958476123 958741632 597814362 957183426 591738246 519372864 153927684 159372648 513927468 531294786 352149876 532418967 354281697 354826179 538462719 538647291 356874921 356789412 537698142 537961824 359716284 539172648 351927468 315294786 132549876 135294867 312549687 321456978 234165798 324617589 236471859 236748195 327684915 327869451 238796541 238975614 329857164 329581746 235918476 325194867 231549687 213456978 124365798 142356789 413265879 431628597 346182957 436819275 348691725 348967152 439876512 439785621 347958261 347592816 435729186 435271968 342517698 432156789 341265879 314628597 136482957 134628975 316482795 361847259 638174529 368715492 637851942 637589124 365798214 365972841 639527481 639254718 362945178 362491587 634219857 364128975 631482795 613847259 168374529 163847592 618374952 681739425 867193245 687912354 869721534 869275143 682957413 682594731 865249371 865423917 684532197 684351279 863415729 683147592 861374952 816739425 187693245 187639254 816793524 861975342 689157432 869514723 685941273 685492137 864529317 864253971 682435791 682347519 863274159 863721495 687312945 867139254 681793524 618975342 169857432 196875423 918657243 981562734 895126374 985213647 892531467 892354176 983245716 983427561 894372651 894736215 987463125 987641352 896714532 986175423 891657243 819562734 185926374 185962347 819526437 891254673 982145763 892417536 984271356 984723165 897432615 897346251 983764521 983675412 896357142 896531724 985613274 895162347 981526437 918254673 192845763 198254736 912845376 921483567 294138657 924316875 293461785 293647158 926374518 926735481 297653841 297568314 925786134 925871643 298517463 928154736 291845376 219483567 124938657 129483675 214938765 241397856 423179586 243715968 427351698 427536189 245763819 245678391 426587931 426859713 248695173 248961537 429816357 249183675 421938765 412397856 143279586 142397568 413279658 431726985 347162895 437618259 346781529 346875192 438657912 438569721 345896271 345982617 439528167 439251876 342915786 432197568 341279658 314726985 137462895 134726859 317462589 371645298 736154928 376519482 735691842 735968124 379586214 379852641 738925461 738294516 372849156 372481965 734218695 374126859 731462589 713645298 176354928 173645982 716354892 761538429 675183249 765812394 678521934 678259143 762895413 762984531 679248351 679423815 764932185 764391258 673419528 763145982 671354892 617538429 165783249 167538294 615783924 651879342 568197432 658914723 569841273 569482137 654928317 654293871 562439781 562347918 653274198 653721489 567312849 657138294 561783924 516879342 158697432 156879423 518697243 581962734 859126374 589213647 852931467 852394176 583249716 583427961 854372691 854736219 587463129 587641392 856714932 586179423 851697243 815962734 189526374 189562347 815926437 851294673 582149763 852417936 584271396 584723169 857432619 857346291 583764921 583679412 856397142 856931724 589613274 859162347 581926437 518294673 152849763 158294736 512849376 521483967 254138697 524316879 253461789 253647198 526374918 526739481 257693841 257968314 529786134 529871643 258917463 528194736 251849376 215483967 124538697 125483679 214538769 241357896 423175986 243719568 427391658 427936185 249763815 249678351 426987531 426895713 248659173 248561937 425816397 245183679 421538769 412357896 143275986 142357968 413275698 431726589 347162859 437618295 346781925 346879152 438697512 438965721 349856271 349582617 435928167 435291876 342519786 432157968 341275698 314726589 137462859 134726895 317462985 371649258 736194528 376915482 739651842 739568124 375986214 375892641 738529461 738254916 372845196 372481569 734218659 374126895 731462985 713649258 176394528 173649582 716394852 761938425 679183245 769812354 678921534 678295143 762859413 762584931 675248391 675423819 764532189 764351298 673415928 763149582 671394852 617938425 169783245 196738254 917683524 971865342 798156432 978514623 795841263 795482136 974528316 974253861 792435681 792346518 973264158 973621485 796312845 976138254 791683524 719865342 178956432 178965423 719856243 791582634 975128364 795213846 972531486 972354168 793245618 793426581 974362851 974638215 796483125 796841352 978614532 798165423 971856243 917582634 195728364 197582346 915728436 951274863 592147683 952416738 594261378 594623187 956432817 956348271 593684721 593867412 958376142 958731624 597813264 957182346 591728436 519274863 152947683 159274638 512947368 521493786 254139876 524318967 253481697 253846179 528364719 528637491 256873941 256789314 527698134 527961843 259716483 529174638 251947368 215493786 124539876 125493867 214539687 241356978 423165798 243617589 426371859 426738195 247683915 247869351 428796531 428975613 249857163 249581736 425918376 245193867 421539687 412356978 143265798 134256789 312465879 321648597 236184957 326819475 238691745 238967154 329876514 329785641 237958461 237594816 325749186 325471968 234517698 324156789 231465879 213648597 126384957 123648975 216384795 261837459 628173549 268715394 627851934 627589143 265798413 265974831 629547381 629453718 264935178 264391587 623419857 263148975 621384795 612837459 168273549 162837594 618273954 681729345 867192435 687914253 869741523 869475132 684957312 684593721 865439271 865342917 683524197 683251479 862315749 682137594 861273954 816729345 187692435 187629453 816792543 861975234 689157324 869513742 685931472 685394127 863549217 863452971 684325791 684237519 862473159 862741395 687214935 867129453 681792543 618975234 169857324 196875342 918657432 981564723 895146273 985412637 894521367 894253176 982435716 982347561 893274651 893726415 987362145 987631254 896713524 986175342 891657432 819564723 185946273 185964237 819546327 891453672 984135762 894317526 983471256 983742165 897324615 897236451 982763541 982675314 896257134 896521743 985612473 895164237 981546327 918453672 194835762 198453726 914835276 941382567 493128657 943216875 492361785 492637158 946273518 946725381 497652831 497568213 945786123 945871632 498517362 948153726 491835276 419382567 143928657 149382675 413928765 431297856 342179586 432715968 347251698 347526189 435762819 435678291 346587921 346859712 438695172 438961527 349816257 439182675 341928765 314297856 132479586 134297568 312479658 321746985 237164895 327618459 236781549 236875194 328657914 328569741 235896471 235984617 329548167 329451876 234915786 324197568 231479658 213746985 127364895 123746859 217364589 271635498 726153948 276519384 725691834 725968143 279586413 279854631 728945361 728493516 274839156 274381965 723418695 273146859 721364589 712635498 176253948 172635984 716253894 761528349 675182439 765814293 678541923 678459132 764895312 764983521 679438251 679342815 763924185 763291458 672319548 762135984 671253894 617528349 165782439 167528493 615782943 651879234 568197324 658913742 569831472 569384127 653948217 653492871 564329781 564237918 652473198 652741389 567214839 657128493 561782943 516879234 158697324 156879342 518697432 581964723 859146273 589412637 854921367 854293176 582439716 582347961 853274691 853726419 587362149 587631294 856713924 586179342 851697432 815964723 189546273 189564237 815946327 851493672 584139762 854317926 583471296 583742169 857324619 857236491 582763941 582679314 856297134 856921743 589612473 859164237 581946327 518493672 154839762 158493726 514839276 541382967 453128697 543216879 452361789 452637198 546273918 546729381 457692831 457968213 549786123 549871632 458917362 548193726 451839276 415382967 143528697 145382679 413528769 431257896 342175986 432719568 347291658 347926185 439762815 439678251 346987521 346895712 438659172 438561927 345816297 435182679 341528769 314257896 132475986 134257968 312475698 321746589 237164859 327618495 236781945 236879154 328697514 328965741 239856471 239584617 325948167 325491876 234519786 324157968 231475698 213746589 127364859 123746895 217364985 271639458 726193548 276915384 729651834 729568143 275986413 275894631 728549361 728453916 274835196 274381569 723418659 273146895 721364985 712639458 176293548 172639584 716293854 761928345 679182435 769814253 678941523 678495132 764859312 764583921 675438291 675342819 763524189 763251498 672315948 762139584 671293854 617928345 169782435 196728453 917682543 971865234 798156324 978513642 795831462 795384126 973548216 973452861 794325681 794236518 972463158 972641385 796214835 976128453 791682543 719865234 178956324 178965342 719856432 791584623 975148263 795412836 974521386 974253168 792435618 792346581 973264851 973628415 796382145 796831254 978613524 798165342 971856432 917584623 195748263 197584236 915748326 951473862 594137682 954316728 593461278 593642187 956324817 956238471 592683741 592867314 958276134 958721643 597812463 957184236 591748326 519473862 154937682 159473628 514937268 541392786 453129876 543218967 452381697 452836179 548263719 548627391 456872931 456789213 547698123 547961832 459716382 549173628 451937268 415392786 143529876 145392867 413529687 431256978 342165798 432617589 346271859 346728195 437682915 437869251 348796521 348975612 439857162 439581726 345918276 435192867 341529687 314256978 132465798 123456789