123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652918 347569281 374652918 734569281 743652918 473569281 745396821 754938612 574396821 547938612 457396821 475938612 749583621 479856312 497583621 947856312 974583621 794856312 978465321 987643512 897465321 879643512 789465321 798643512 976834152 796381425 769834152 679381425 697834152 967381425 693718245 639172854 369718245 396172854 936718245 963172854 691327854 961238745 916327854 196238745 169327854 619238745 162983475 126894357 216983475 261894357 621983475 612894357 168249357 618423975 681249357 861423975 816249357 186423975 814632957 841369275 481632957 418369275 148632957 184369275 813496257 183942675 138496257 318942675 381496257 831942675 389124657 398216475 938124657 983216475 893124657 839216475 382961745 832697154 823961745 283697154 238961745 328697154 236879514 263785941 623879514 632785941 362879514 326785941 237658491 327564819 372658491 732564819 723658491 273564819 725346891 752438619 572346891 527438619 257346891 275438619 724583169 274851396 247583169 427851396 472583169 742851396 478215936 487129563 847215936 874129563 784215936 748129563 471892563 741985236 714892563 174985236 147892563 417985236 149758263 194572836 914758263 941572836 491758263 419572836 145927386 415293768 451927386 541293768 514927386 154293768 512439786 521347968 251439786 215347968 125439786 152347968 513274698 153726489 135274698 315726489 351274698 531726489 357162849 375618294 735162849 753618294 573162849 537618294 356781924 536879142 563781924 653879142 635781924 365879142 638597412 683954721 863597412 836954721 386597412 368954721 639845271 369482517 396845271 936482517 963845271 693482517 964328517 946235871 496328517 469235871 649328517 694235871 962453781 692547318 629453781 269547318 296453781 926547318 295674138 259761483 529674138 592761483 952674138 925761483 297516843 927158634 972516843 792158634 729516843 279158634 721985364 712893546 172985364 127893546 217985364 271893546 728139456 278314965 287139456 827314965 872139456 782314965 873241695 837426159 387241695 378426159 738241695 783426159 874362519 784635291 748362519 478635291 487362519 847635291 486753921 468579312 648753921 684579312 864753921 846579312 485697132 845961723 854697132 584961723 548697132 458961723 549816273 594182637 954816273 945182637 495816273 459182637 541928367 451293876 415928367 145293876 154928367 514293876 152439786 125347968 215439786 251347968 521439786 512347968 153274698 513726489 531274698 351726489 315274698 135726489 317562849 371658294 731562849 713658294 173562849 137658294 316785924 136879542 163785924 613879542 631785924 361879542 638197452 683914725 863197452 836914725 386197452 368914725 639841752 369487125 396841752 936487125 963841752 693487125 964378215 946732851 496378215 469732851 649378215 694732851 967423581 697245318 679423581 769245318 796423581 976245318 792654138 729561483 279654138 297561483 927654138 972561483 795216843 975128634 957216843 597128634 579216843 759128634 571982364 517893246 157982364 175893246 715982364 751893246 578139426 758314962 785139426 875314962 857139426 587314962 853741692 835476129 385741692 358476129 538741692 583476129 854367219 584632791 548367219 458632791 485367219 845632791 486523971 468259317 648523971 684259317 864523971 846259317 482695371 842963517 824695371 284963517 248695371 428963517 249836571 294385617 924836571 942385617 492836571 429385617 243958167 423591876 432958167 342591876 324958167 234591876 325419786 352147968 532419786 523147968 253419786 235147968 321574698 231756489 213574698 123756489 132574698 312756489 137265849 173628594 713265849 731628594 371265849 317628594 136782954 316879245 361782954 631879245 613782954 163879245 618397425 681934752 861397425 816934752 186397425 168934752 619843572 169485327 196843572 916485327 961843572 691485327 964158327 946513872 496158327 469513872 649158327 694513872 965431782 695347128 659431782 569347128 596431782 956347128 593674218 539762481 359674218 395762481 935674218 953762481 597326841 957238614 975326841 795238614 759326841 579238614 752983164 725891346 275983164 257891346 527983164 572891346 758219436 578124963 587219436 857124963 875219436 785124963 871542693 817456239 187542693 178456239 718542693 781456239 874165329 784613592 748165329 478613592 487165329 847613592 486731952 468379125 648731952 684379125 864731952 846379125 483697215 843962751 834697215 384962751 348697215 438962751 349826571 394285617 934826571 943285617 493826571 439285617 342958167 432591876 423958167 243591876 234958167 324591876 235419786 253147968 523419786 532147968 352419786 325147968 231574698 321756489 312574698 132756489 123574698 213756489 127365849 172638594 712365849 721638594 271365849 217638594 126783954 216879345 261783954 621879345 612783954 162879345 618297435 681924753 861297435 816924753 186297435 168924753 619842735 169487253 196842735 916487253 961842735 691487253 964178523 946715832 496178523 469715832 649178523 694715832 967451382 697543128 679451382 769543128 796451382 976543128 795634218 759362481 579634218 597362481 957634218 975362481 793526841 973258614 937526841 397258614 379526841 739258614 372985164 327891546 237985164 273891546 723985164 732891546 378219456 738124965 783219456 873124965 837219456 387124965 831742695 813476259 183742695 138476259 318742695 381476259 834167529 384615792 348167529 438615792 483167529 843615792 486351972 468539127 648351972 684539127 864351972 846539127 485693172 845961327 854693172 584961327 548693172 458961327 549816372 594183627 954816372 945183627 495816372 459183627 541938267 451392876 415938267 145392876 154938267 514392876 153429786 135247968 315429786 351247968 531429786 513247968 152374698 512736489 521374698 251736489 215374698 125736489 217563849 271658394 721563849 712658394 172563849 127658394 216785349 126873594 162785349 612873594 621785349 261873594 628137954 682319745 862137954 826319745 286137954 268319745 623891475 263984157 236891475 326984157 362891475 632984157 369248517 396425871 936248517 963425871 693248517 639425871 364952781 634597218 643952781 463597218 436952781 346597218 435679128 453761982 543679128 534761982 354679128 345761982 437516892 347158629 374516892 734158629 743516892 473158629 741385269 714832596 174385269 147832596 417385269 471832596 748123956 478219365 487123956 847219365 874123956 784219365 872491635 827946153 287491635 278946153 728491635 782946153 879264135 789621453 798264135 978621453 987264135 897621453 986712435 968174253 698712435 689174253 869712435 896174253 981647523 891465732 819647523 189465732 198647523 918465732 194856372 149583627 419856372 491583627 941856372 914583627 195438267 915342876 951438267 591342876 519438267 159342876 513924786 531297468 351924786 315297468 135924786 153297468 512379648 152736984 125379648 215736984 251379648 521736984 257163894 275618349 725163894 752618349 572163894 527618349 256781439 526874193 562781439 652874193 625781439 265874193 628547913 682459731 862547913 826459731 286547913 268459731 624895713 264987531 246895713 426987531 462895713 642987531 469278351 496723815 946278351 964723815 694278351 649723815 467932185 647391258 674932185 764391258 746932185 476391258 743619528 734165982 374619528 347165982 437619528 473165982 741356892 471538629 417356892 147538629 174356892 714538629 175483269 157842396 517483269 571842396 751483269 715842396 178524936 718259463 781524936 871259463 817524936 187259463 812795643 821976534 281795643 218976534 128795643 182976534 819267354 189623745 198267354 918623745 981267354 891623745 986132475 968314257 698132475 689314257 869132475 896314257 983641275 893462157 839641275 389462157 398641275 938462157 394826175 349281657 439826175 493281657 943826175 934281657 392418567 932145876 923418567 293145876 239418567 329145876 231954786 213597468 123954786 132597468 312954786 321597468 235179648 325716984 352179648 532716984 523179648 253716984 527361894 572638149 752361894 725638149 275361894 257638149 526783419 256874391 265783419 625874391 652783419 562874391 658247931 685429713 865247931 856429713 586247931 568429713 654892173 564981237 546892173 456981237 465892173 645981237 469518237 496152873 946518237 964152873 694518237 649152873 461925783 641297538 614925783 164297538 146925783 416297538 142679358 124763985 214679358 241763985 421679358 412763985 147236895 417328659 471236895 741328659 714236895 174328659 713482569 731845296 371482569 317845296 137482569 173845296 718354926 178539462 187354926 817539462 871354926 781539462 875193642 857916324 587193642 578916324 758193642 785916324 879561234 789652143 798561234 978652143 987561234 897652143 986725413 968274531 698725413 689274531 869725413 896274531 982647351 892463715 829647351 289463715 298647351 928463715 294836175 249381657 429836175 492381657 942836175 924381657 293418567 923145876 932418567 392145876 329418567 239145876 321954786 312597468 132954786 123597468 213954786 231597468 325179648 235716984 253179648 523716984 532179648 352716984 537261894 573628149 753261894 735628149 375261894 357628149 536782419 356874291 365782419 635874291 653782419 563874291 658347921 685439712 865347921 856439712 586347921 568439712 654893721 564987312 546893721 456987312 465893721 645987312 469578132 496751823 946578132 964751823 694578132 649751823 467915283 647192538 674915283 764192538 746915283 476192538 741629358 714263985 174629358 147263985 417629358 471263985 742136895 472318659 427136895 247318659 274136895 724318659 273481569 237845196 327481569 372845196 732481569 723845196 278354916 728539461 782354916 872539461 827354916 287539461 825793641 852976314 582793641 528976314 258793641 285976314 829567134 289651743 298567134 928651743 982567134 892651743 986215473 968124537 698215473 689124537 869215473 896124537 981642573 891465237 819642573 189465237 198642573 918465237 194856273 149582637 419856273 491582637 941856273 914582637 195428367 915243876 951428367 591243876 519428367 159243876 512934786 521397468 251934786 215397468 125934786 152397468 513279648 153726984 135279648 315726984 351279648 531726984 357162894 375618249 735162894 753618249 573162894 537618249 356781429 536874192 563781429 653874192 635781429 365874192 638547912 683459721 863547912 836459721 386547912 368459721 634895271 364982517 346895271 436982517 463895271 643982517 469328517 496235871 946328517 964235871 694328517 649235871 462953781 642597318 624953781 264597318 246953781 426597318 245679138 254761983 524679138 542761983 452679138 425761983 247516893 427158639 472516893 742158639 724516893 274158639 721485369 712843596 172485369 127843596 217485369 271843596 728134956 278319465 287134956 827319465 872134956 782319465 873291645 837926154 387291645 378926154 738291645 783926154 879362514 789635241 798362514 978635241 987362514 897635241 986753421 968574312 698753421 689574312 869753421 896574312 985647132 895461723 859647132 589461723 598647132 958461723 594816273 549182637 459816273 495182637 945816273 954182637 591428367 951243876 915428367 195243876 159428367 519243876 152934786 125397468 215934786 251397468 521934786 512397468 153279648 513726984 531279648 351726984 315279648 135726984 317562894 371658249 731562894 713658249 173562894 137658249 316785429 136874592 163785429 613874592 631785429 361874592 638147952 683419725 863147952 836419725 386147952 368419725 634891752 364987125 346891752 436987125 463891752 643987125 469378215 496732851 946378215 964732851 694378215 649732851 467923581 647295318 674923581 764295318 746923581 476295318 742659138 724561983 274659138 247561983 427659138 472561983 745216893 475128639 457216893 547128639 574216893 754128639 571482369 517843296 157482369 175843296 715482369 751843296 578134926 758319462 785134926 875319462 857134926 587319462 853791642 835976124 385791642 358976124 538791642 583976124 859367214 589632741 598367214 958632741 985367214 895632741 986523471 968254317 698523471 689254317 869523471 896254317 982645371 892463517 829645371 289463517 298645371 928463517 294836571 249385617 429836571 492385617 942836571 924385617 293458167 923541876 932458167 392541876 329458167 239541876 325914786 352197468 532914786 523197468 253914786 235197468 321579648 231756984 213579648 123756984 132579648 312756984 137265894 173628549 713265894 731628549 371265894 317628549 136782459 316874295 361782459 631874295 613782459 163874295 618347925 681439752 861347925 816439752 186347925 168439752 614893572 164985327 146893572 416985327 461893572 641985327 469158327 496513872 946158327 964513872 694158327 649513872 465931782 645397128 654931782 564397128 546931782 456397128 543679218 534762981 354679218 345762981 435679218 453762981 547326891 457238619 475326891 745238619 754326891 574238619 752483169 725841396 275483169 257841396 527483169 572841396 758214936 578129463 587214936 857129463 875214936 785129463 871592643 817956234 187592643 178956234 718592643 781956234 879165324 789613542 798165324 978613542 987165324 897613542 986731452 968374125 698731452 689374125 869731452 896374125 983647215 893462751 839647215 389462751 398647215 938462751 394826571 349285617 439826571 493285617 943826571 934285617 392458167 932541876 923458167 293541876 239458167 329541876 235914786 253197468 523914786 532197468 352914786 325197468 231579648 321756984 312579648 132756984 123579648 213756984 127365894 172638549 712365894 721638549 271365894 217638549 126783459 216874395 261783459 621874395 612783459 162874395 618247935 681429753 861247935 816429753 186247935 168429753 614892735 164987253 146892735 416987253 461892735 641987253 469178523 496715832 946178523 964715832 694178523 649715832 467951382 647593128 674951382 764593128 746951382 476593128 745639218 754362981 574639218 547362981 457639218 475362981 743526891 473258619 437526891 347258619 374526891 734258619 372485169 327841596 237485169 273841596 723485169 732841596 378214956 738129465 783214956 873129465 837214956 387129465 831792645 813976254 183792645 138976254 318792645 381976254 839167524 389615742 398167524 938615742 983167524 893615742 986351472 968534127 698351472 689534127 869351472 896534127 985643172 895461327 859643172 589461327 598643172 958461327 594816372 549183627 459816372 495183627 945816372 954183627 591438267 951342876 915438267 195342876 159438267 519342876 153924786 135297468 315924786 351297468 531924786 513297468 152379648 512736984 521379648 251736984 215379648 125736984 217563894 271658349 721563894 712658349 172563894 127658349 216785439 126874593 162785439 612874593 621785439 261874593 628147953 682419735 862147953 826419735 286147953 268419735 624891375 264983157 246891375 426983157 462891375 642983157 469238517 496325871 946238517 964325871 694238517 649325871 463952781 643597218 634952781 364597218 346952781 436597218 345679218 354762981 534679218 543762981 453679218 435762981 347526891 437258619 473526891 743258619 734526891 374258619 732485169 723841596 273485169 237841596 327485169 372841596 738214956 378129465 387214956 837129465 873214956 783129465 871392645 817936254 187392645 178936254 718392645 781936254 879163245 789612354 798163245 978612354 987163245 897612354 986721534 968275143 698721534 689275143 869721534 896275143 982657143 892561734 829657143 289561734 298657143 928561734 295816374 259183647 529816374 592183647 952816374 925183647 291538467 921354876 912538467 192354876 129538467 219354876 123945786 132497568 312945786 321497568 231945786 213497568 124379658 214736985 241379658 421736985 412379658 142736985 417263895 471628359 741263895 714628359 174263895 147628359 416782539 146875293 164782539 614875293 641782539 461875293 648157923 684519732 864157923 846519732 486157923 468519732 645891723 465987132 456891723 546987132 564891723 654987132 569478312 596743821 956478312 965743821 695478312 659743821 567934281 657392418 675934281 765392418 756934281 576392418 753629148 735261984 375629148 357261984 537629148 573261984 752316894 572138649 527316894 257138649 275316894 725138649 271583469 217854396 127583469 172854396 712583469 721854396 278145936 728419563 782145936 872419563 827145936 287419563 824791653 842976135 482791653 428976135 248791653 284976135 829467315 289643751 298467315 928643751 982467315 892643751 986234571 968325417 698234571 689325417 869234571 896325417 983652471 893564217 839652471 389564217 398652471 938564217 395846271 359482617 539846271 593482617 953846271 935482617 394528167 934251876 943528167 493251876 439528167 349251876 432915786 423197568 243915786 234197568 324915786 342197568 431279658 341726985 314279658 134726985 143279658 413726985 147362895 174638259 714362895 741638259 471362895 417638259 146783529 416875392 461783529 641875392 614783529 164875392 618457932 681549723 861457932 816549723 186457932 168549723 615894273 165982437 156894273 516982437 561894273 651982437 569128437 596214873 956128437 965214873 695128437 659214873 562941783 652497138 625941783 265497138 256941783 526497138 254679318 245763981 425679318 452763981 542679318 524763981 257436891 527348619 572436891 752348619 725436891 275348619 723584169 732851496 372584169 327851496 237584169 273851496 728315946 278139564 287315946 827139564 872315946 782139564 871293654 817926345 187293654 178926345 718293654 781926345 879162435 789614253 798162435 978614253 987162435 897614253 986741523 968475132 698741523 689475132 869741523 896475132 984657312 894563721 849657312 489563721 498657312 948563721 495836271 459382617 549836271 594382617 954836271 945382617 493528167 943251876 934528167 394251876 349528167 439251876 342915786 324197568 234915786 243197568 423915786 432197568 341279658 431726985 413279658 143726985 134279658 314726985 137462895 173648259 713462895 731648259 371462895 317648259 136784529 316875492 361784529 631875492 613784529 163875492 618357942 681539724 861357942 816539724 186357942 168539724 615893742 165987324 156893742 516987324 561893742 651987324 569178234 596712843 956178234 965712843 695178234 659712843 567921483 657294138 675921483 765294138 756921483 576294138 752649318 725463981 275649318 257463981 527649318 572463981 754236891 574328619 547236891 457328619 475236891 745328619 473582169 437851296 347582169 374851296 734582169 743851296 478315926 748139562 784315926 874139562 847315926 487139562 841793652 814976325 184793652 148976325 418793652 481976325 849167235 489612753 498167235 948612753 984167235 894612753 986421573 968245137 698421573 689245137 869421573 896245137 982654173 892561437 829654173 289561437 298654173 928561437 295816473 259184637 529816473 592184637 952816473 925184637 291548367 921453876 912548367 192453876 129548367 219453876 124935786 142397568 412935786 421397568 241935786 214397568 123479658 213746985 231479658 321746985 312479658 132746985 317264895 371628459 731264895 713628459 173264895 137628459 316782549 136875294 163782549 613875294 631782549 361875294 638157924 683519742 863157924 836519742 386157924 368519742 635891472 365984127 356891472 536984127 563891472 653984127 569348127 596431872 956348127 965431872 695348127 659431872 564913782 654197328 645913782 465197328 456913782 546197328 451679238 415762983 145679238 154762983 514679238 541762983 457126893 547218639 574126893 754218639 745126893 475218639 742581369 724853196 274581369 247853196 427581369 472853196 748235916 478329561 487235916 847329561 874235916 784329561 873492651 837946215 387492651 378946215 738492651 783946215 879364125 789631452 798364125 978631452 987364125 897631452 986713542 968175324 698713542 689175324 869713542 896175324 981657234 891562743 819657234 189562743 198657234 918562743 195826473 159284637 519826473 591284637 951826473 915284637 192548367 912453876 921548367 291453876 219548367 129453876 214935786 241397568 421935786 412397568 142935786 124397568 213479658 123746985 132479658 312746985 321479658 231746985 327164895 372618459 732164895 723618459 273164895 237618459 326781549 236875194 263781549 623875194 632781549 362875194 638257914 683529741 863257914 836529741 386257914 368529741 635892714 365987241 356892714 536987241 563892714 653987241 569378421 596734812 956378421 965734812 695378421 659734812 567943182 657491328 675943182 765491328 756943182 576491328 754619238 745162983 475619238 457162983 547619238 574162983 751426893 571248639 517426893 157248639 175426893 715248639 172584369 127853496 217584369 271853496 721584369 712853496 178235946 718329564 781235946 871329564 817235946 187329564 813792654 831976245 381792654 318976245 138792654 183976245 819367425 189634752 198367425 918634752 981367425 891634752 986143572 968415327 698143572 689415327 869143572 896415327 984651372 894563127 849651372 489563127 498651372 948563127 495836172 459381627 549836172 594381627 954836172 945381627 493518267 943152876 934518267 394152876 349518267 439152876 341925786 314297568 134925786 143297568 413925786 431297568 342179658 432716985 423179658 243716985 234179658 324716985 237461895 273648159 723461895 732648159 372461895 327648159 236784519 326875491 362784519 632875491 623784519 263875491 628357941 682539714 862357941 826539714 286357941 268539714 625893174 265981347 256893174 526981347 562893174 652981347 569218347 596123874 956218347 965123874 695218347 659123874 561932784 651397248 615932784 165397248 156932784 516397248 153679428 135764982 315679428 351764982 531679428 513764982 157346892 517438629 571346892 751438629 715346892 175438629 714583269 741852396 471583269 417852396 147583269 174852396 718425936 178249563 187425936 817249563 871425936 781249563 872194653 827916435 287194653 278916435 728194653 782916435 879261345 789623154 798261345 978623154 987261345 897623154 986732514 968375241 698732514 689375241 869732514 896375241 983657421 893564712 839657421 389564712 398657421 938564712 395846172 359481627 539846172 593481627 953846172 935481627 394518267 934152876 943518267 493152876 439518267 349152876 431925786 413297568 143925786 134297568 314925786 341297568 432179658 342716985 324179658 234716985 243179658 423716985 247361895 274638159 724361895 742638159 472361895 427638159 246783519 426875391 462783519 642875391 624783519 264875391 628457931 682549713 862457931 826549713 286457931 268549713 625894731 265987413 256894731 526987413 562894731 652987413 569278143 596721834 956278143 965721834 695278143 659721834 567912384 657193248 675912384 765193248 756912384 576193248 751639428 715364982 175639428 157364982 517639428 571364982 753146892 573418629 537146892 357418629 375146892 735418629 374581269 347852196 437581269 473852196 743581269 734852196 378425916 738249561 783425916 873249561 837425916 387249561 832794651 823976415 283794651 238976415 328794651 382976415 839267145 389621754 398267145 938621754 983267145 893621754 986312574 968135247 698312574 689135247 869312574 896135247 981653274 891562347 819653274 189562347 198653274 918562347 195826374 159283647 519826374 591283647 951826374 915283647 192538467 912354876 921538467 291354876 219538467 129354876 213945786 231497568 321945786 312497568 132945786 123497568 214379658 124736985 142379658 412736985 421379658 241736985 427163895 472618359 742163895 724618359 274163895 247618359 426781395 246873159 264781395 624873159 642781395 462873159 648237519 684325791 864237519 846325791 486237519 468325791 643852971 463589217 436852971 346589217 364852971 634589217 365498127 356941872 536498127 563941872 653498127 635941872 369514782 639157428 693514782 963157428 936514782 396157428 931675248 913762584 193675248 139762584 319675248 391762584 937126854 397218645 379126854 739218645 793126854 973218645 792381465 729834156 279381465 297834156 927381465 972834156 798243516 978425361 987243516 897425361 879243516 789425361 874952631 847596213 487952631 478596213 748952631 784596213 875469231 785642913 758469231 578642913 587469231 857642913 586724931 568279413 658724931 685279413 865724931 856279413 582697143 852961734 825697143 285961734 258697143 528961734 259816374 295183647 925816374 952183647 592816374 529183647 251938467 521394876 512938467 152394876 125938467 215394876 123549786 132457968 312549786 321457968 231549786 213457968 124375698 214736589 241375698 421736589 412375698 142736589 417263859 471628395 741263859 714628395 174263859 147628395 416782935 146879253 164782935 614879253 641782935 461879253 648197523 684915732 864197523 846915732 486197523 468915732 649851723 469587132 496851723 946587132 964851723 694587132 965478312 956743821 596478312 569743821 659478312 695743821 967534281 697352418 679534281 769352418 796534281 976352418 793625148 739261584 379625148 397261584 937625148 973261584 792316854 972138645 927316854 297138645 279316854 729138645 271983465 217894356 127983465 172894356 712983465 721894356 278149536 728415963 782149536 872415963 827149536 287415963 824751693 842576139 482751693 428576139 248751693 284576139 825467319 285643791 258467319 528643791 582467319 852643791 586234971 568329417 658234971 685329417 865234971 856329417 583692471 853964217 835692471 385964217 358692471 538964217 359846271 395482617 935846271 953482617 593846271 539482617 354928167 534291876 543928167 453291876 435928167 345291876 432519786 423157968 243519786 234157968 324519786 342157968 431275698 341726589 314275698 134726589 143275698 413726589 147362859 174638295 714362859 741638295 471362859 417638295 146783925 416879352 461783925 641879352 614783925 164879352 618497532 681945723 861497532 816945723 186497532 168945723 619854273 169582437 196854273 916582437 961854273 691582437 965128437 956214873 596128437 569214873 659128437 695214873 962541783 692457138 629541783 269457138 296541783 926457138 294675318 249763581 429675318 492763581 942675318 924763581 297436851 927348615 972436851 792348615 729436851 279348615 723984165 732891456 372984165 327891456 237984165 273891456 728319546 278135964 287319546 827135964 872319546 782135964 871253694 817526349 187253694 178526349 718253694 781526349 875162439 785614293 758162439 578614293 587162439 857614293 586741923 568479132 658741923 685479132 865741923 856479132 584697312 854963721 845697312 485963721 458697312 548963721 459836271 495382617 945836271 954382617 594836271 549382617 453928167 543291876 534928167 354291876 345928167 435291876 342519786 324157968 234519786 243157968 423519786 432157968 341275698 431726589 413275698 143726589 134275698 314726589 137462859 173648295 713462859 731648295 371462859 317648295 136784925 316879452 361784925 631879452 613784925 163879452 618397542 681935724 861397542 816935724 186397542 168935724 619853742 169587324 196853742 916587324 961853742 691587324 965178234 956712843 596178234 569712843 659178234 695712843 967521483 697254138 679521483 769254138 796521483 976254138 792645318 729463581 279645318 297463581 927645318 972463581 794236851 974328615 947236851 497328615 479236851 749328615 473982165 437891256 347982165 374891256 734982165 743891256 478319526 748135962 784319526 874135962 847319526 487135962 841753692 814576329 184753692 148576329 418753692 481576329 845167239 485612793 458167239 548612793 584167239 854612793 586421973 568249137 658421973 685249137 865421973 856249137 582694173 852961437 825694173 285961437 258694173 528961437 259816473 295184637 925816473 952184637 592816473 529184637 251948367 521493876 512948367 152493876 125948367 215493876 124539786 142357968 412539786 421357968 241539786 214357968 123475698 213746589 231475698 321746589 312475698 132746589 317264859 371628495 731264859 713628495 173264859 137628495 316782945 136879254 163782945 613879254 631782945 361879254 638197524 683915742 863197524 836915742 386197524 368915742 639851472 369584127 396851472 936584127 963851472 693584127 965348127 956431872 596348127 569431872 659348127 695431872 964513782 694157328 649513782 469157328 496513782 946157328 491675238 419762583 149675238 194762583 914675238 941762583 497126853 947218635 974126853 794218635 749126853 479218635 742981365 724893156 274981365 247893156 427981365 472893156 748239516 478325961 487239516 847325961 874239516 784325961 873452691 837546219 387452691 378546219 738452691 783546219 875364129 785631492 758364129 578631492 587364129 857631492 586713942 568179324 658713942 685179324 865713942 856179324 581697234 851962743 815697234 185962743 158697234 518962743 159826473 195284637 915826473 951284637 591826473 519284637 152948367 512493876 521948367 251493876 215948367 125493876 214539786 241357968 421539786 412357968 142539786 124357968 213475698 123746589 132475698 312746589 321475698 231746589 327164859 372618495 732164859 723618495 273164859 237618495 326781945 236879154 263781945 623879154 632781945 362879154 638297514 683925741 863297514 836925741 386297514 368925741 639852714 369587241 396852714 936587241 963852714 693587241 965378421 956734812 596378421 569734812 659378421 695734812 967543182 697451328 679543182 769451328 796543182 976451328 794615238 749162583 479615238 497162583 947615238 974162583 791426853 971248635 917426853 197248635 179426853 719248635 172984365 127893456 217984365 271893456 721984365 712893456 178239546 718325964 781239546 871325964 817239546 187325964 813752694 831576249 381752694 318576249 138752694 183576249 815367429 185634792 158367429 518634792 581367429 851634792 586143972 568419327 658143972 685419327 865143972 856419327 584691372 854963127 845691372 485963127 458691372 548963127 459836172 495381627 945836172 954381627 594836172 549381627 453918267 543192876 534918267 354192876 345918267 435192876 341529786 314257968 134529786 143257968 413529786 431257968 342175698 432716589 423175698 243716589 234175698 324716589 237461859 273648195 723461859 732648195 372461859 327648195 236784915 326879451 362784915 632879451 623784915 263879451 628397541 682935714 862397541 826935714 286397541 268935714 629853174 269581347 296853174 926581347 962853174 692581347 965218347 956123874 596218347 569123874 659218347 695123874 961532784 691357248 619532784 169357248 196532784 916357248 193675428 139764582 319675428 391764582 931675428 913764582 197346852 917438625 971346852 791438625 719346852 179438625 714983265 741892356 471983265 417892356 147983265 174892356 718429536 178245963 187429536 817245963 871429536 781245963 872154693 827516439 287154693 278516439 728154693 782516439 875261349 785623194 758261349 578623194 587261349 857623194 586732914 568379241 658732914 685379241 865732914 856379241 583697421 853964712 835697421 385964712 358697421 538964712 359846172 395481627 935846172 953481627 593846172 539481627 354918267 534192876 543918267 453192876 435918267 345192876 431529786 413257968 143529786 134257968 314529786 341257968 432175698 342716589 324175698 234716589 243175698 423716589 247361859 274638195 724361859 742638195 472361859 427638195 246783915 426879351 462783915 642879351 624783915 264879351 628497531 682945713 862497531 826945713 286497531 268945713 629854731 269587413 296854731 926587413 962854731 692587413 965278143 956721834 596278143 569721834 659278143 695721834 967512384 697153248 679512384 769153248 796512384 976153248 791635428 719364582 179635428 197364582 917635428 971364582 793146852 973418625 937146852 397418625 379146852 739418625 374981265 347892156 437981265 473892156 743981265 734892156 378429516 738245961 783429516 873245961 837429516 387245961 832754691 823576419 283754691 238576419 328754691 382576419 835267149 385621794 358267149 538621794 583267149 853621794 586312974 568139247 658312974 685139247 865312974 856139247 581693274 851962347 815693274 185962347 158693274 518962347 159826374 195283647 915826374 951283647 591826374 519283647 152938467 512394876 521938467 251394876 215938467 125394876 213549786 231457968 321549786 312457968 132549786 123457968 214375986 124739568 142375986 412739568 421375986 241739568 427193658 472916385 742193658 724916385 274193658 247916385 429761358 249673185 294761358 924673185 942761358 492673185 946237815 964328751 694237815 649328751 469237815 496328751 943682571 493865217 439682571 349865217 394682571 934865217 398456127 389541672 839456127 893541672 983456127 938541672 395814762 935187426 953814762 593187426 539814762 359187426 531978246 513792864 153978246 135792864 315978246 351792864 537129864 357218946 375129864 735218946 753129864 573218946 752381496 725834169 275381496 257834169 527381496 572834169 758243619 578426391 587243619 857426391 875243619 785426391 874562931 847659213 487562931 478659213 748562931 784659213 876495123 786941532 768495123 678941532 687495123 867941532 689714532 698175423 968714532 986175423 896714532 869175423 681957243 861592734 816957243 186592734 168957243 618592734 165829374 156283947 516829374 561283947 651829374 615283947 162538497 612354879 621538497 261354879 216538497 126354879 213645789 231467598 321645789 312467598 132645789 123467598 214376958 124739685 142376958 412739685 421376958 241739685 427193865 472918356 742193865 724918356 274193865 247918356 429781536 249875163 294781536 924875163 942781536 492875163 948257613 984526731 894257613 849526731 489257613 498526731 945862713 495687231 459862713 549687231 594862713 954687231 596478321 569743812 659478321 695743812 965478321 956743812 597634182 957361428 975634182 795361428 759634182 579361428 753916248 735192684 375916248 357192684 537916248 573192684 751329864 571238946 517329864 157238946 175329864 715238946 172583496 127854369 217583496 271854369 721583496 712854369 178245639 718426593 781245639 871426593 817245639 187426593 814762953 841679235 481762953 418679235 148762953 184679235 816497325 186943752 168497325 618943752 681497325 861943752 689134572 698315427 968134572 986315427 896134572 869315427 683951472 863594127 836951472 386594127 368951472 638594127 365849172 356481927 536849172 563481927 653849172 635481927 364518297 634152879 643518297 463152879 436518297 346152879 431625789 413267598 143625789 134267598 314625789 341267598 432176958 342719685 324176958 234719685 243176958 423719685 247391865 274938156 724391865 742938156 472391865 427938156 249783516 429875361 492783516 942875361 924783516 294875361 928457631 982546713 892457631 829546713 289457631 298546713 925864173 295681437 259864173 529681437 592864173 952681437 596218437 569124873 659218437 695124873 965218437 956124873 591642783 951467238 915642783 195467238 159642783 519467238 154976328 145793682 415976328 451793682 541976328 514793682 157439862 517348926 571439862 751348926 715439862 175348926 713584296 731852469 371584296 317852469 137584296 173852469 718325649 178236594 187325649 817236594 871325649 781236594 872163954 827619345 287163954 278619345 728163954 782619345 876291435 786924153 768291435 678924153 687291435 867924153 689742513 698475231 968742513 986475231 896742513 869475231 684957321 864593712 846957321 486593712 468957321 648593712 465839172 456381927 546839172 564381927 654839172 645381927 463518297 643152879 634518297 364152879 346518297 436152879 341625789 314267598 134625789 143267598 413625789 431267598 342176958 432719685 423176958 243719685 234176958 324719685 237491865 273948156 723491865 732948156 372491865 327948156 239784516 329875461 392784516 932875461 923784516 293875461 928357641 982536714 892357641 829536714 289357641 298536714 925863741 295687314 259863741 529687314 592863741 952687314 596278134 569721843 659278134 695721843 965278134 956721843 597612483 957164238 975612483 795164238 759612483 579164238 751946328 715493682 175946328 157493682 517946328 571493682 754139862 574318926 547139862 457318926 475139862 745318926 473581296 437852169 347581296 374852169 734581296 743852169 478325619 748236591 784325619 874236591 847325619 487236591 842763951 824679315 284763951 248679315 428763951 482679315 846297135 486921753 468297135 648921753 684297135 864921753 689412573 698145237 968412573 986145237 896412573 869145237 681954273 861592437 816954273 186592437 168954273 618592437 165829473 156284937 516829473 561284937 651829473 615284937 162548397 612453879 621548397 261453879 216548397 126453879 214635789 241367598 421635789 412367598 142635789 124367598 213476958 123749685 132476958 312749685 321476958 231749685 327194865 372918456 732194865 723918456 273194865 237918456 329781546 239875164 293781546 923875164 932781546 392875164 938257614 983526741 893257614 839526741 389257614 398526741 935862471 395684217 359862471 539684217 593862471 953684217 596348217 569432871 659348217 695432871 965348217 956432871 594623781 954267318 945623781 495267318 459623781 549267318 452976138 425791683 245976138 254791683 524976138 542791683 457219863 547128936 574219863 754128936 745219863 475128936 741582396 714853269 174582396 147853269 417582396 471853269 748135629 478316592 487135629 847316592 874135629 784316592 873461952 837649125 387461952 378649125 738461952 783649125 876394215 786932451 768394215 678932451 687394215 867932451 689723541 698275314 968723541 986275314 896723541 869275314 682957134 862591743 826957134 286591743 268957134 628591743 265819473 256184937 526819473 562184937 652819473 625184937 261548397 621453879 612548397 162453879 126548397 216453879 124635789 142367598 412635789 421367598 241635789 214367598 123476958 213749685 231476958 321749685 312476958 132749685 317294865 371928456 731294865 713928456 173294865 137928456 319782546 139875264 193782546 913875264 931782546 391875264 938157624 983516742 893157624 839516742 389157624 398516742 935861724 395687142 359861724 539687142 593861724 953687142 596378412 569734821 659378412 695734821 965378412 956734821 597643281 957462318 975643281 795462318 759643281 579462318 754926138 745291683 475926138 457291683 547926138 574291683 752419863 572148936 527419863 257148936 275419863 725148936 271584396 217853469 127584396 172853469 712584396 721853469 278135649 728316594 782135649 872316594 827135649 287316594 823761954 832679145 382761954 328679145 238761954 283679145 826397415 286934751 268397415 628934751 682397415 862934751 689243571 698425317 968243571 986425317 896243571 869425317 684952371 864593217 846952371 486593217 468952371 648593217 465839271 456382917 546839271 564382917 654839271 645382917 463528197 643251879 634528197 364251879 346528197 436251879 342615789 324167598 234615789 243167598 423615789 432167598 341276958 431729685 413276958 143729685 134276958 314729685 137492865 173948256 713492865 731948256 371492865 317948256 139784526 319875462 391784526 931875462 913784526 193875462 918357642 981536724 891357642 819536724 189357642 198536724 915863274 195682347 159863274 519682347 591863274 951682347 596128347 569213874 659128347 695213874 965128347 956213874 592631784 952367148 925631784 295367148 259631784 529367148 253976418 235794681 325976418 352794681 532976418 523794681 257349861 527438916 572349861 752438916 725349861 275438916 724583196 742851369 472583196 427851369 247583196 274851369 728415639 278146593 287415639 827146593 872415639 782146593 871264953 817629435 187264953 178629435 718264953 781629435 876192345 786913254 768192345 678913254 687192345 867913254 689731524 698375142 968731524 986375142 896731524 869375142 683957412 863594721 836957412 386594721 368957412 638594721 365849271 356482917 536849271 563482917 653849271 635482917 364528197 634251879 643528197 463251879 436528197 346251879 432615789 423167598 243615789 234167598 324615789 342167598 431276958 341729685 314276958 134729685 143276958 413729685 147392865 174938256 714392865 741938256 471392865 417938256 149783526 419875362 491783526 941875362 914783526 194875362 918457632 981546723 891457632 819546723 189457632 198546723 915864732 195687423 159864732 519687423 591864732 951687423 596178243 569712834 659178243 695712834 965178243 956712834 597621384 957263148 975621384 795263148 759621384 579263148 752936418 725394681 275936418 257394681 527936418 572394681 753249861 573428916 537249861 357428916 375249861 735428916 374582196 347851269 437582196 473851269 743582196 734851269 378415629 738146592 783415629 873146592 837415629 387146592 831764952 813679425 183764952 138679425 318764952 381679425 836197245 386912754 368197245 638912754 683197245 863912754 689321574 698235147 968321574 986235147 896321574 869235147 682953174 862591347 826953174 286591347 268953174 628591347 265819374 256183947 526819374 562183947 652819374 625183947 261538497 621354879 612538497 162354879 126538497 216354879 123645789 132467598 312645789 321467598 231645789 213467598 124376958 214739685 241376958 421739685 412376958 142739685 417293865 471928356 741293865 714928356 174293865 147928356 419782365 149873256 194782365 914873256 941782365 491873256 948137526 984315762 894137526 849315762 489137526 498315762 943851672 493586127 439851672 349586127 394851672 934586127 395468217 359642871 539468217 593642871 953468217 935642871 396524781 936257418 963524781 693257418 639524781 369257418 632975148 623791584 263975148 236791584 326975148 362791584 637219854 367128945 376219854 736128945 763219854 673128945 761382495 716834259 176382495 167834259 617382495 671834259 768143529 678415392 687143529 867415392 876143529 786415392 874651932 847569123 487651932 478569123 748651932 784569123 875496132 785941623 758496132 578941623 587496132 857941623 589714632 598176423 958714632 985176423 895714632 859176423 581967243 851692734 815967243 185692734 158967243 518692734 156829374 165283947 615829374 651283947 561829374 516283947 152638497 512364879 521638497 251364879 215638497 125364879 213546789 231457698 321546789 312457698 132546789 123457698 214375968 124739586 142375968 412739586 421375968 241739586 427193856 472918365 742193856 724918365 274193856 247918365 429781635 249876153 294781635 924876153 942781635 492876153 948267513 984625731 894267513 849625731 489267513 498625731 946852713 496587231 469852713 649587231 694852713 964587231 695478321 659743812 569478321 596743812 956478321 965743812 697534182 967351428 976534182 796351428 769534182 679351428 763915248 736192584 376915248 367192584 637915248 673192584 761329854 671238945 617329854 167238945 176329854 716238945 172683495 127864359 217683495 271864359 721683495 712864359 178246539 718425693 781246539 871425693 817246539 187425693 814752963 841579236 481752963 418579236 148752963 184579236 815497326 185943762 158497326 518943762 581497326 851943762 589134672 598316427 958134672 985316427 895134672 859316427 583961472 853694127 835961472 385694127 358961472 538694127 356849172 365481927 635849172 653481927 563849172 536481927 354618297 534162879 543618297 453162879 435618297 345162879 431526789 413257698 143526789 134257698 314526789 341257698 432175968 342719586 324175968 234719586 243175968 423719586 247391856 274938165 724391856 742938165 472391856 427938165 249783615 429876351 492783615 942876351 924783615 294876351 928467531 982645713 892467531 829645713 289467531 298645713 926854173 296581437 269854173 629581437 692854173 962581437 695218437 659124873 569218437 596124873 956218437 965124873 691542783 961457238 916542783 196457238 169542783 619457238 164975328 146793582 416975328 461793582 641975328 614793582 167439852 617348925 671439852 761348925 716439852 176348925 713684295 731862459 371684295 317862459 137684295 173862459 718326549 178235694 187326549 817235694 871326549 781235694 872153964 827519346 287153964 278519346 728153964 782519346 875291436 785924163 758291436 578924163 587291436 857924163 589742613 598476231 958742613 985476231 895742613 859476231 584967321 854693712 845967321 485693712 458967321 548693712 456839172 465381927 645839172 654381927 564839172 546381927 453618297 543162879 534618297 354162879 345618297 435162879 341526789 314257698 134526789 143257698 413526789 431257698 342175968 432719586 423175968 243719586 234175968 324719586 237491856 273948165 723491856 732948165 372491856 327948165 239784615 329876451 392784615 932876451 923784615 293876451 928367541 982635714 892367541 829635714 289367541 298635714 926853741 296587314 269853741 629587314 692853741 962587314 695278134 659721843 569278134 596721843 956278134 965721843 697512483 967154238 976512483 796154238 769512483 679154238 761945328 716493582 176945328 167493582 617945328 671493582 764139852 674318925 647139852 467318925 476139852 746318925 473681295 437862159 347681295 374862159 734681295 743862159 478326519 748235691 784326519 874235691 847326519 487235691 842753961 824579316 284753961 248579316 428753961 482579316 845297136 485921763 458297136 548921763 584297136 854921763 589412673 598146237 958412673 985146237 895412673 859146237 581964273 851692437 815964273 185692437 158964273 518692437 156829473 165284937 615829473 651284937 561829473 516284937 152648397 512463879 521648397 251463879 215648397 125463879 214536789 241357698 421536789 412357698 142536789 124357698 213475968 123749586 132475968 312749586 321475968 231749586 327194856 372918465 732194856 723918465 273194856 237918465 329781645 239876154 293781645 923876154 932781645 392876154 938267514 983625741 893267514 839625741 389267514 398625741 936852471 396584217 369852471 639584217 693852471 963584217 695348217 659432871 569348217 596432871 956348217 965432871 694523781 964257318 946523781 496257318 469523781 649257318 462975138 426791583 246975138 264791583 624975138 642791583 467219853 647128935 674219853 764128935 746219853 476128935 741682395 714863259 174682395 147863259 417682395 471863259 748136529 478315692 487136529 847315692 874136529 784315692 873451962 837549126 387451962 378549126 738451962 783549126 875394216 785932461 758394216 578932461 587394216 857932461 589723641 598276314 958723641 985276314 895723641 859276314 582967134 852691743 825967134 285691743 258967134 528691743 256819473 265184937 625819473 652184937 562819473 526184937 251648397 521463879 512648397 152463879 125648397 215463879 124536789 142357698 412536789 421357698 241536789 214357698 123475968 213749586 231475968 321749586 312475968 132749586 317294856 371928465 731294856 713928465 173294856 137928465 319782645 139876254 193782645 913876254 931782645 391876254 938167524 983615742 893167524 839615742 389167524 398615742 936851724 396587142 369851724 639587142 693851724 963587142 695378412 659734821 569378412 596734821 956378412 965734821 697543281 967452318 976543281 796452318 769543281 679452318 764925138 746291583 476925138 467291583 647925138 674291583 762419853 672148935 627419853 267148935 276419853 726148935 271684395 217863459 127684395 172863459 712684395 721863459 278136549 728315694 782136549 872315694 827136549 287315694 823751964 832579146 382751964 328579146 238751964 283579146 825397416 285934761 258397416 528934761 582397416 852934761 589243671 598426317 958243671 985426317 895243671 859426317 584962371 854693217 845962371 485693217 458962371 548693217 456839271 465382917 645839271 654382917 564839271 546382917 453628197 543261879 534628197 354261879 345628197 435261879 342516789 324157698 234516789 243157698 423516789 432157698 341275968 431729586 413275968 143729586 134275968 314729586 137492856 173948265 713492856 731948265 371492856 317948265 139784625 319876452 391784625 931876452 913784625 193876452 918367542 981635724 891367542 819635724 189367542 198635724 916853274 196582347 169853274 619582347 691853274 961582347 695128347 659213874 569128347 596213874 956128347 965213874 692531784 962357148 926531784 296357148 269531784 629357148 263975418 236794581 326975418 362794581 632975418 623794581 267349851 627438915 672349851 762438915 726349851 276438915 724683195 742861359 472683195 427861359 247683195 274861359 728416539 278145693 287416539 827145693 872416539 782145693 871254963 817529436 187254963 178529436 718254963 781529436 875192346 785913264 758192346 578913264 587192346 857913264 589731624 598376142 958731624 985376142 895731624 859376142 583967412 853694721 835967412 385694721 358967412 538694721 356849271 365482917 635849271 653482917 563849271 536482917 354628197 534261879 543628197 453261879 435628197 345261879 432516789 423157698 243516789 234157698 324516789 342157698 431275968 341729586 314275968 134729586 143275968 413729586 147392856 174938265 714392856 741938265 471392856 417938265 149783625 419876352 491783625 941876352 914783625 194876352 918467532 981645723 891467532 819645723 189467532 198645723 916854732 196587423 169854732 619587423 691854732 961587423 695178243 659712834 569178243 596712834 956178243 965712834 697521384 967253148 976521384 796253148 769521384 679253148 762935418 726394581 276935418 267394581 627935418 672394581 763249851 673428915 637249851 367428915 376249851 736428915 374682195 347861259 437682195 473861259 743682195 734861259 378416529 738145692 783416529 873145692 837416529 387145692 831754962 813579426 183754962 138579426 318754962 381579426 835197246 385912764 358197246 538912764 583197246 853912764 589321674 598236147 958321674 985236147 895321674 859236147 582963174 852691347 825963174 285691347 258963174 528691347 256819374 265183947 625819374 652183947 562819374 526183947 251638497 521364879 512638497 152364879 125638497 215364879 123546789 132457698 312546789 321457698 231546789 213457698 124375968 214739586 241375968 421739586 412375968 142739586 417293586 471925368 741293586 714925368 174293586 147925368 419752638 149576283 194752638 914576283 941752638 491576283 945167823 954618732 594167823 549618732 459167823 495618732 946581372 496853127 469581372 649853127 694581372 964853127 698435217 689342571 869435217 896342571 986435217 968342571 693824751 963287415 936824751 396287415 369824751 639287415 362978145 326791854 236978145 263791854 623978145 632791854 367219845 637128954 673219845 763128954 736219845 376128954 731682594 713865249 173682594 137865249 317682594 371865249 738156429 378514692 387156429 837514692 873156429 783514692 875341962 857439126 587341962 578439126 758341962 785439126 874593216 784952361 748593216 478952361 487593216 847952361 489725631 498276513 948725631 984276513 894725631 849276513 482967153 842691735 824967153 284691735 248967153 428691735 246819375 264183957 624819375 642183957 462819375 426183957 241638597 421365879 412638597 142365879 124638597 214365879 123456789