123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396215 784932651 874396215 847932651 487396215 478932651 749823561 479285316 497823561 947285316 974823561 794285316 972458361 927543816 297458361 279543816 729458361 792543816 975234186 795321468 759234186 579321468 597234186 957321468 593712648 539176284 359712648 395176284 935712648 953176284 591367824 951638742 915367824 195638742 159367824 519638742 156983472 165894327 615983472 651894327 561983472 516894327 158649237 518462973 581649237 851462973 815649237 185462973 814526793 841257639 481526793 418257639 148526793 184257639 812475369 182743596 128475369 218743596 281475369 821743596 287134956 278319465 728134956 782319465 872134956 827319465 283791645 823976154 832791645 382976154 328791645 238976154 329867145 392681754 932867145 923681754 293867145 239681754 326918574 236195847 263918574 623195847 632918574 362195847 631259487 613524978 163259487 136524978 316259487 361524978 635142798 365417289 356142798 536417289 563142798 653417289 564371829 546738192 456371829 465738192 645371829 654738192 567483912 657849321 675483912 765849321 756483912 576849321 758694231 785962413 875694231 857962413 587694231 578962413 759826143 579281634 597826143 957281634 975826143 795281634 972518364 927153846 297518364 279153846 729518364 792153846 971235486 791324568 719235486 179324568 197235486 917324568 193742658 139476285 319742658 391476285 931742658 913476285 194367825 914638752 941367825 491638752 419367825 149638752 416983572 461895327 641983572 614895327 164983572 146895327 418659237 148562973 184659237 814562973 841659237 481562973 845126793 854217639 584126793 548217639 458126793 485217639 842571369 482753196 428571369 248753196 284571369 824753196 287435916 278349561 728435916 782349561 872435916 827349561 283794651 823976415 832794651 382976415 328794651 238976415 329867451 392684715 932867451 923684715 293867451 239684715 326948175 236491857 263948175 623491857 632948175 362491857 634219587 643125978 463219587 436125978 346219587 364125978 631452798 361547289 316452798 136547289 163452798 613547289 165374829 156738492 516374829 561738492 651374829 615738492 167583942 617859324 671583942 761859324 716583942 176859324 718695234 781962543 871695234 817962543 187695234 178962543 719826453 179284635 197826453 917284635 971826453 791284635 972148365 927413856 297148365 279413856 729148365 792413856 974231586 794325168 749231586 479325168 497231586 947325168 493752618 439576281 349752618 394576281 934752618 943576281 495367821 945638712 954367821 594638712 549367821 459638712 546983172 564891327 654983172 645891327 465983172 456891327 548619237 458162973 485619237 845162973 854619237 584162973 851426793 815247639 185426793 158247639 518426793 581247639 852174369 582713496 528174369 258713496 285174369 825713496 287531946 278359164 728531946 782359164 872531946 827359164 283795614 823976541 832795614 382976541 328795614 238976541 329867514 392685741 932867514 923685741 293867514 239685741 326958471 236594817 263958471 623594817 632958471 362594817 635249187 653421978 563249187 536421978 356249187 365421978 634512798 364157289 346512798 436157289 463512798 643157289 461375829 416738592 146375829 164738592 614375829 641738592 467183952 647819325 674183952 764819325 746183952 476819325 748691352 784963125 874691352 847963125 487691352 478963125 749836215 479382651 497836215 947382651 974836215 794382651 973428615 937246851 397428615 379246851 739428615 793246851 972364581 792635418 729364581 279635418 297364581 927635418 296753148 269571384 629753148 692571384 962753148 926571384 295617834 925168743 952617834 592168743 529617834 259168743 521986473 512894637 152986473 125894637 215986473 251894637 528149367 258413976 285149367 825413976 852149367 582413976 854231796 845327169 485231796 458327169 548231796 584327169 853472619 583746291 538472619 358746291 385472619 835746291 387564921 378659412 738564921 783659412 873564921 837659412 386795142 836971524 863795142 683971524 638795142 368971524 639817254 693182745 963817254 936182745 396817254 369182745 631928475 361294857 316928475 136294857 163928475 613294857 162349587 126435978 216349587 261435978 621349587 612435978 164253798 614527389 641253798 461527389 416253798 146527389 415672839 451768293 541672839 514768293 154672839 145768293 417586923 147859632 174586923 714859632 741586923 471859632 748195362 784913526 874195362 847913526 487195362 478913526 749831256 479382165 497831256 947382165 974831256 794382165 973428156 937241865 397428156 379241865 739428156 793241865 972314685 792136458 729314685 279136458 297314685 927136458 291763548 219675384 129763548 192675384 912763548 921675384 296157834 926518743 962157834 692518743 629157834 269518743 625981473 652894137 562981473 526894137 256981473 265894137 628549317 268453971 286549317 826453971 862549317 682453971 864235791 846327519 486235791 468327519 648235791 684327519 863472159 683741295 638472159 368741295 386472159 836741295 387614925 378169452 738614925 783169452 873614925 837169452 381796542 831975624 813796542 183975624 138796542 318975624 139857264 193582746 913857264 931582746 391857264 319582746 135928476 315294867 351928476 531294867 513928476 153294867 512349687 521436978 251349687 215436978 125349687 152436978 514263798 154627389 145263798 415627389 451263798 541627389 456172839 465718293 645172839 654718293 564172839 546718293 457681923 547869132 574681923 754869132 745681923 475869132 748596312 784953621 874596312 847953621 487596312 478953621 749835261 479382516 497835261 947382516 974835261 794382516 973428561 937245816 397428561 379245816 739428561 793245816 972354186 792531468 729354186 279531468 297354186 927531468 295713648 259176384 529713648 592176384 952713648 925176384 291567834 921658743 912567834 192658743 129567834 219658743 126985473 162894537 612985473 621894537 261985473 216894537 128649357 218463975 281649357 821463975 812649357 182463975 814236795 841327659 481236795 418327659 148236795 184327659 813472569 183745296 138472569 318745296 381472569 831745296 387154926 378519462 738154926 783519462 873154926 837519462 385791642 835976124 853791642 583976124 538791642 358976124 539867142 593681724 953867142 935681724 395867142 359681724 536918274 356192847 365918274 635192847 653918274 563192847 651329487 615234978 165329487 156234978 516329487 561234978 652143798 562417389 526143798 256417389 265143798 625417389 264571839 246758193 426571839 462758193 642571839 624758193 267485913 627849531 672485913 762849531 726485913 276849531 728694513 782965431 872694513 827965431 287694513 278965431 729856341 279583614 297856341 927583614 972856341 792583614 975238641 957326814 597238641 579326814 759238641 795326814 973562184 793651248 739562184 379651248 397562184 937651248 396715428 369174582 639715428 693174582 963715428 936174582 391647852 931468725 913647852 193468725 139647852 319468725 134986275 143892657 413986275 431892657 341986275 314892657 138429567 318245976 381429567 831245976 813429567 183245976 812354796 821537469 281354796 218537469 128354796 182537469 815273649 185726394 158273649 518726394 581273649 851726394 587162934 578619243 758162934 785619243 875162934 857619243 586791423 856974132 865791423 685974132 658791423 568974132 659847123 695481732 965847123 956481732 596847123 569481732 654918372 564193827 546918372 456193827 465918372 645193827 461539287 416352978 146539287 164352978 614539287 641352978 463125798 643217589 634125798 364217589 346125798 436217589 342671859 324768195 234671859 243768195 423671859 432768195 347286915 437829651 473286915 743829651 734286915 374829651 738492561 783945216 873492561 837945216 387492561 378945216 739854126 379581462 397854126 937581462 973854126 793581462 975318642 957136824 597318642 579136824 759318642 795136824 971563284 791652348 719563284 179652348 197563284 917652348 196725438 169274583 619725438 691274583 961725438 916274583 192647853 912468735 921647853 291468735 219647853 129468735 214986375 241893657 421986375 412893657 142986375 124893657 218439567 128345976 182439567 812345976 821439567 281345976 823154796 832517469 382154796 328517469 238154796 283517469 825371649 285736194 258371649 528736194 582371649 852736194 587263914 578629341 758263914 785629341 875263914 857629341 586792431 856974213 865792431 685974213 658792431 568974213 659847231 695482713 965847231 956482713 596847231 569482713 654928173 564291837 546928173 456291837 465928173 645291837 462519387 426153978 246519387 264153978 624519387 642153978 461235798 641327589 614235798 164327589 146235798 416327589 143672859 134768295 314672859 341768295 431672859 413768295 147386925 417839652 471386925 741839652 714386925 174839652 718493562 781945326 871493562 817945326 187493562 178945326 719854236 179582463 197854236 917582463 971854236 791582463 975128643 957216834 597128643 579216834 759128643 795216834 972561384 792653148 729561384 279653148 297561384 927653148 296735418 269374581 629735418 692374581 962735418 926374581 293647851 923468715 932647851 392468715 329647851 239468715 324986175 342891657 432986175 423891657 243986175 234891657 328419567 238145976 283419567 823145976 832419567 382145976 831254796 813527469 183254796 138527469 318254796 381527469 835172649 385716294 358172649 538716294 583172649 853716294 587361924 578639142 758361924 785639142 875361924 857639142 586793412 856974321 865793412 685974321 658793412 568974321 659847312 695483721 965847312 956483721 596847312 569483721 654938271 564392817 546938271 456392817 465938271 645392817 463529187 436251978 346529187 364251978 634529187 643251978 462315798 642137589 624315798 264137589 246315798 426137589 241673859 214768395 124673859 142768395 412673859 421768395 247186935 427819653 472186935 742819653 724186935 274819653 728491635 782946153 872491635 827946153 287491635 278946153 729864513 279685431 297864513 927685431 972864513 792685431 976258413 967524831 697258413 679524831 769258413 796524831 975642381 795463218 759642381 579463218 597642381 957463218 594736128 549371682 459736128 495371682 945736128 954371682 593417862 953148726 935417862 395148726 359417862 539148726 351984276 315892467 135984276 153892467 513984276 531892467 358129647 538216974 583129647 853216974 835129647 385216974 832561794 823657149 283561794 238657149 328561794 382657149 836275419 386724591 368275419 638724591 683275419 863724591 687342951 678439215 768342951 786439215 876342951 867439215 684793125 864971352 846793125 486971352 468793125 648971352 469817532 496185723 946817532 964185723 694817532 649185723 461958273 641592837 614958273 164592837 146958273 416592837 145629387 154263978 514629387 541263978 451629387 415263978 142536798 412357689 421536798 241357689 214536798 124357689 213475869 231748596 321475869 312748596 132475869 123748596 217384956 127839465 172384956 712839465 721384956 271839465 728193645 782916354 872193645 827916354 287193645 278916354 729861534 279685143 297861534 927685143 972861534 792685143 976258134 967521843 697258134 679521843 769258134 796521843 975612483 795164238 759612483 579164238 597612483 957164238 591746328 519473682 159746328 195473682 915746328 951473682 594137862 954318726 945137862 495318726 459137862 549318726 453981276 435892167 345981276 354892167 534981276 543892167 458329617 548236971 584329617 854236971 845329617 485236971 842563791 824657319 284563791 248657319 428563791 482657319 846275139 486721593 468275139 648721593 684275139 864721593 687412953 678149235 768412953 786149235 876412953 867149235 681794325 861973452 816794325 186973452 168794325 618973452 169837542 196385724 916837542 961385724 691837542 619385724 163958274 613592847 631958274 361592847 316958274 136592847 315629487 351264978 531629487 513264978 153629487 135264978 312546798 132457689 123546798 213457689 231546798 321457689 234175869 243718596 423175869 432718596 342175869 324718596 237481956 327849165 372481956 732849165 723481956 273849165 728394615 782936451 872394615 827936451 287394615 278936451 729863541 279685314 297863541 927685314 972863541 792685314 976258341 967523814 697258341 679523814 769258341 796523814 975632184 795361248 759632184 579361248 597632184 957361248 593716428 539174682 359716428 395174682 935716428 953174682 591347862 951438726 915347862 195438726 159347862 519438726 154983276 145892367 415983276 451892367 541983276 514892367 158429637 518246973 581429637 851246973 815429637 185246973 812564793 821657439 281564793 218657439 128564793 182657439 816275349 186723594 168275349 618723594 681275349 861723594 687132954 678319245 768132954 786319245 876132954 867319245 683791425 863974152 836791425 386974152 368791425 638974152 369847125 396481752 936847125 963481752 693847125 639481752 364918572 634195827 643918572 463195827 436918572 346195827 431659287 413562978 143659287 134562978 314659287 341562978 435126798 345217689 354126798 534217689 543126798 453217689 542371869 524738196 254371869 245738196 425371869 452738196 547283916 457829361 475283916 745829361 754283916 574829361 758492316 785943261 875492316 857943261 587492316 578943261 759834621 579386412 597834621 957386412 975834621 795386412 973568421 937654812 397568421 379654812 739568421 793654812 976345182 796431528 769345182 679431528 697345182 967431528 694713258 649172385 469713258 496172385 946713258 964172385 691427835 961248753 916427835 196248753 169427835 619248753 162984573 126895437 216984573 261895437 621984573 612895437 168259347 618523974 681259347 861523974 816259347 186523974 815632794 851367249 581632794 518367249 158632794 185367249 813576429 183754692 138576429 318754692 381576429 831754692 387145962 378419526 738145962 783419526 873145962 837419526 384791256 834972165 843791256 483972165 438791256 348972165 439827156 493281765 943827156 934281765 394827156 349281765 432918675 342196857 324918675 234196857 243918675 423196857 241369587 214635978 124369587 142635978 412369587 421635978 246153798 426517389 462153798 642517389 624153798 264517389 625471839 652748193 562471839 526748193 256471839 265748193 627584913 267859431 276584913 726859431 762584913 672859431 768295341 786923514 876295341 867923514 687295341 678923514 769832154 679381245 697832154 967381245 976832154 796381245 973618425 937164852 397618425 379164852 739618425 793164852 971346582 791435628 719346582 179435628 197346582 917435628 194753268 149572386 419753268 491572386 941753268 914572386 195427836 915248763 951427836 591248763 519427836 159248763 512984673 521896437 251984673 215896437 125984673 152896437 518269347 158623974 185269347 815623974 851269347 581623974 856132794 865317249 685132794 658317249 568132794 586317249 853671429 583764192 538671429 358764192 385671429 835764192 387546912 378459621 738546912 783459621 873546912 837459621 384795261 834972516 843795261 483972516 438795261 348972516 439827561 493285716 943827561 934285716 394827561 349285716 432958176 342591867 324958176 234591867 243958176 423591867 245319687 254136978 524319687 542136978 452319687 425136978 241563798 421657389 412563798 142657389 124563798 214657389 126475839 162748593 612475839 621748593 261475839 216748593 127684953 217869435 271684953 721869435 712684953 172869435 718296345 781923654 871296345 817923654 187296345 178923654 719832564 179385246 197832564 917385246 971832564 791385246 973158426 937514862 397158426 379514862 739158426 793514862 975341682 795436128 759341682 579436128 597341682 957436128 594763218 549672381 459763218 495672381 945763218 954672381 596427831 956248713 965427831 695248713 659427831 569248713 652984173 625891437 265984173 256891437 526984173 562891437 658219347 568123974 586219347 856123974 865219347 685123974 861532794 816357249 186532794 168357249 618532794 681357249 863175429 683714592 638175429 368714592 386175429 836714592 387641952 378469125 738641952 783469125 873641952 837469125 384796215 834972651 843796215 483972651 438796215 348972651 439827615 493286751 943827615 934286751 394827615 349286751 432968571 342695817 324968571 234695817 243968571 423695817 246359187 264531978 624359187 642531978 462359187 426531978 245613798 425167389 452613798 542167389 524613798 254167389 521476839 512748693 152476839 125748693 215476839 251748693 527184963 257819436 275184963 725819436 752184963 572819436 758291463 785924136 875291463 857924136 587291463 578924136 759842316 579483261 597842316 957483261 975842316 795483261 974538216 947352861 497538216 479352861 749538216 794352861 973425681 793246518 739425681 379246518 397425681 937246518 392764158 329671485 239764158 293671485 923764158 932671485 396217845 936128754 963217845 693128754 639217845 369128754 631982574 613895247 163982574 136895247 316982574 361895247 638159427 368514972 386159427 836514972 863159427 683514972 865341792 856437129 586341792 568437129 658341792 685437129 864573219 684752391 648573219 468752391 486573219 846752391 487625931 478269513 748625931 784269513 874625931 847269513 482796153 842971635 824796153 284971635 248796153 428971635 249817365 294183756 924817365 942183756 492817365 429183756 241938576 421395867 412938576 142395867 124938576 214395867 123459687 132546978 312459687 321546978 231459687 213546978 125364798 215637489 251364798 521637489 512364798 152637489 516273849 561728394 651273849 615728394 165273849 156728394 517682934 157869243 175682934 715869243 751682934 571869243 758196423 785914632 875196423 857914632 587196423 578914632 759841362 579483126 597841362 957483126 975841362 795483126 974538162 947351826 497538162 479351826 749538162 794351826 973415286 793142568 739415286 379142568 397415286 937142568 391724658 319276485 139724658 193276485 913724658 931276485 392167845 932618754 923167845 293618754 239167845 329618754 236981574 263895147 623981574 632895147 362981574 326895147 238659417 328564971 382659417 832564971 823659417 283564971 825346791 852437619 582346791 528437619 258346791 285437619 824573169 284751396 248573169 428751396 482573169 842751396 487215936 478129563 748215936 784129563 874215936 847129563 481792653 841976235 814792653 184976235 148792653 418976235 149867325 194683752 914867325 941683752 491867325 419683752 146938572 416395827 461938572 641395827 614938572 164395827 613459287 631542978 361459287 316542978 136459287 163542978 615324798 165237489 156324798 516237489 561324798 651237489 562173849 526718394 256173849 265718394 625173849 652718394 567281934 657829143 675281934 765829143 756281934 576829143 758692413 785964231 875692413 857964231 587692413 578964231 759846321 579483612 597846321 957483612 975846321 795483612 974538621 947356812 497538621 479356812 749538621 794356812 973465182 793641528 739465182 379641528 397465182 937641528 396714258 369172485 639714258 693172485 963714258 936172485 391627845 931268754 913627845 193268754 139627845 319268754 132986574 123895647 213986574 231895647 321986574 312895647 138259467 318524976 381259467 831524976 813259467 183524976 815342796 851437269 581342796 518437269 158342796 185437269 814573629 184756392 148573629 418756392 481573629 841756392 487165932 478619523 748165932 784619523 874165932 847619523 486791253 846972135 864791253 684972135 648791253 468972135 649827153 694281735 964827153 946281735 496827153 469281735 642918375 462193857 426918375 246193857 264918375 624193857 261439587 216345978 126439587 162345978 612439587 621345978 263154798 623517489 632154798 362517489 326154798 236517489 325671849 352768194 532671849 523768194 253671849 235768194 327586914 237859641 273586914 723859641 732586914 372859641 738295614 783926541 873295614 837926541 387295614 378926541 739862451 379684215 397862451 937684215 973862451 793684215 976348251 967432815 697348251 679432815 769348251 796432815 974623185 794261358 749623185 479261358 497623185 947261358 492716538 429175683 249716538 294175683 924716538 942175683 491257863 941528736 914257863 194528736 149257863 419528736 145982376 154893267 514982376 541893267 451982376 415893267 148539627 418356972 481539627 841356972 814539627 184356972 813465792 831647529 381465792 318647529 138465792 183647529 816374259 186732495 168374259 618732495 681374259 861732495 687123945 678219354 768123945 786219354 876123945 867219354 682791534 862975143 826791534 286975143 268791534 628975143 269857134 296581743 926857134 962581743 692857134 629581743 265918473 625194837 652918473 562194837 526918473 256194837 521649387 512463978 152649387 125463978 215649387 251463978 524136798 254317689 245136798 425317689 452136798 542317689 453271869 435728196 345271869 354728196 534271869 543728196 457382916 547839261 574382916 754839261 745382916 475839261 748593621 784956312 874593621 847956312 487593621 478956312 749865132 479681523 497865132 947681523 974865132 794681523 976418253 967142835 697418253 679142835 769418253 796142835 971624385 791263458 719624385 179263458 197624385 917263458 192736548 129375684 219736548 291375684 921736548 912375684 193257864 913528746 931257864 391528746 319257864 139528746 315982476 351894267 531982476 513894267 153982476 135894267 318549627 138456972 183549627 813456972 831549627 381456972 834165792 843617529 483165792 438617529 348165792 384617529 836471259 386742195 368471259 638742195 683471259 863742195 687324915 678239451 768324915 786239451 876324915 867239451 682793541 862975314 826793541 286975314 268793541 628975314 269857341 296583714 926857341 962583714 692857341 629583714 265938174 625391847 652938174 562391847 526938174 256391847 523619487 532164978 352619487 325164978 235619487 253164978 521346798 251437689 215346798 125437689 152346798 512437689 154273869 145728396 415273869 451728396 541273869 514728396 157482936 517849263 571482936 751849263 715482936 175849263 718594623 781956432 871594623 817956432 187594623 178956432 719865342 179683524 197865342 917683524 971865342 791683524 976138254 967312845 697138254 679312845 769138254 796312845 973621485 793264158 739621485 379264158 397621485 937264158 392746518 329475681 239746518 293475681 923746518 932475681 394257861 934528716 943257861 493528716 439257861 349528716 435982176 453891267 543982176 534891267 354982176 345891267 438519627 348156972 384519627 834156972 843519627 483156972 841365792 814637529 184365792 148637529 418365792 481637529 846173259 486712395 468173259 648712395 684173259 864712395 687421935 678249153 768421935 786249153 876421935 867249153 682794513 862975431 826794513 286975431 268794513 628975431 269857413 296584731 926857413 962584731 692857413 629584731 265948371 625493817 652948371 562493817 526948371 256493817 524639187 542361978 452639187 425361978 245639187 254361978 523416798 253147689 235416798 325147689 352416798 532147689 351274869 315728496 135274869 153728496 513274869 531728496 357182946 537819264 573182946 753819264 735182946 375819264 738591246 783952164 873591246 837952164 387591246 378952164 739825614 379286541 397825614 937286541 973825614 793286541 972368514 927635841 297368514 279635841 729368514 792635841 976253481 796524318 769253481 679524318 697253481 967524318 695742138 659471283 569742138 596471283 956742138 965471283 694517823 964158732 946517823 496158732 469517823 649158732 461985372 416893527 146985372 164893527 614985372 641893527 468139257 648312975 684139257 864312975 846139257 486312975 843621795 834267159 384621795 348267159 438621795 483267159 842376519 482735691 428376519 248735691 284376519 824735691 287453961 278549316 728453961 782549316 872453961 827549316 285794136 825971463 852794136 582971463 528794136 258971463 529817643 592186734 952817643 925186734 295817643 259186734 521968374 251693847 215968374 125693847 152968374 512693847 156239487 165324978 615239487 651324978 561239487 516324978 153642798 513467289 531642798 351467289 315642798 135467289 314576829 341758692 431576829 413758692 143576829 134758692 317485962 137849526 173485962 713849526 731485962 371849526 738194256 783912465 873194256 837912465 387194256 378912465 739821645 379286154 397821645 937286154 973821645 793286154 972368145 927631854 297368145 279631854 729368145 792631854 976213584 796125348 769213584 679125348 697213584 967125348 691752438 619574283 169752438 196574283 916752438 961574283 695147823 965418732 956147823 596418732 569147823 659418732 564981372 546893127 456981372 465893127 645981372 654893127 568439217 658342971 685439217 865342971 856439217 586342971 853624791 835267419 385624791 358267419 538624791 583267419 852376149 582731694 528376149 258731694 285376149 825731694 287513964 278159346 728513964 782159346 872513964 827159346 281795436 821974563 812795436 182974563 128795436 218974563 129847653 192486735 912847653 921486735 291847653 219486735 124968375 214693857 241968375 421693857 412968375 142693857 416239587 461325978 641239587 614325978 164239587 146325978 413652798 143567289 134652798 314567289 341652798 431567289 345176829 354718692 534176829 543718692 453176829 435718692 347581962 437859126 473581962 743859126 734581962 374859126 738495216 783942561 873495216 837942561 387495216 378942561 739824651 379286415 397824651 937286415 973824651 793286415 972368451 927634815 297368451 279634815 729368451 792634815 976243185 796421358 769243185 679421358 697243185 967421358 694712538 649175283 469712538 496175283 946712538 964175283 691457823 961548732 916457823 196548732 169457823 619548732 165984372 156893427 516984372 561893427 651984372 615893427 168539247 618352974 681539247 861352974 816539247 186352974 813625794 831267549 381625794 318267549 138625794 183267549 812376459 182734695 128376459 218734695 281376459 821734695 287143965 278419356 728143965 782419356 872143965 827419356 284791536 824975163 842791536 482975163 428791536 248975163 429857136 492581763 942857136 924581763 294857136 249581763 425918673 245196837 254918673 524196837 542918673 452196837 541269387 514623978 154269387 145623978 415269387 451623978 546132798 456317289 465132798 645317289 654132798 564317289 653471829 635748192 365471829 356748192 536471829 563748192 657384912 567839421 576384912 756839421 765384912 675839421 768593412 786954321 876593412 867954321 687593412 678954321 769845231 679482513 697845231 967482513 976845231 796482513 974628531 947265813 497628531 479265813 749628531 794265813 972456183 792541638 729456183 279541638 297456183 927541638 295714368 259173486 529714368 592173486 952714368 925173486 291537846 921358764 912537846 192358764 129537846 219358764 123985674 132896547 312985674 321896547 231985674 213896547 128369457 218634975 281369457 821634975 812369457 182634975 816243795 861427359 681243795 618427359 168243795 186427359 814672539 184765293 148672539 418765293 481672539 841765293 487156923 478519632 748156923 784519632 874156923 847519632 485791362 845973126 854791362 584973126 548791362 458973126 549837162 594381726 954837162 945381726 495837162 459381726 543918276 453192867 435918276 345192867 354918276 534192867 351429687 315246978 135429687 153246978 513429687 531246978 352164798 532617489 523164798 253617489 235164798 325617489 236571849 263758194 623571849 632758194 362571849 326758194 237685914 327869541 372685914 732869541 723685914 273869541 728396451 782934615 872396451 827934615 287396451 278934615 729843165 279481356 297843165 927481356 972843165 792481356 974218536 947125863 497218536 479125863 749218536 794125863 971452683 791546238 719452683 179546238 197452683 917546238 195764328 159673482 519764328 591673482 951764328 915673482 196537842 916358724 961537842 691358724 619537842 169358724 613985274 631892547 361985274 316892547 136985274 163892547 618329457 168234975 186329457 816234975 861329457 681234975 862143795 826417359 286143795 268417359 628143795 682417359 864271539 684725193 648271539 468725193 486271539 846725193 487652913 478569231 748652913 784569231 874652913 847569231 485796321 845973612 854796321 584973612 548796321 458973612 549837621 594386712 954837621 945386712 495837621 459386712 543968172 453691827 435968172 345691827 354968172 534691827 356419287 365142978 635419287 653142978 563419287 536142978 351624798 531267489 513624798 153267489 135624798 315267489 132576849 123758694 213576849 231758694 321576849 312758694 137285964 317829546 371285964 731829546 713285964 173829546 718392456 781934265 871392456 817934265 187392456 178934265 719843625 179486352 197843625 917486352 971843625 791486352 974168532 947615823 497168532 479615823 749168532 794615823 976451283 796542138 769451283 679542138 697451283 967542138 695724318 659273481 569724318 596273481 956724318 965273481 692537841 962358714 926537841 296358714 269537841 629358714 263985174 236891547 326985174 362891547 632985174 623891547 268319457 628134975 682319457 862134975 826319457 286134975 821643795 812467359 182643795 128467359 218643795 281467359 824176539 284715693 248176539 428715693 482176539 842715693 487251963 478529136 748251963 784529136 874251963 847529136 485792316 845973261 854792316 584973261 548792316 458973261 549837216 594382761 954837216 945382761 495837216 459382761 543928671 453296817 435928671 345296817 354928671 534296817 352469187 325641978 235469187 253641978 523469187 532641978 356214798 536127489 563214798 653127489 635214798 365127489 631572849 613758294 163572849 136758294 316572849 361758294 637185924 367819542 376185924 736819542 763185924 673819542 768391524 786935142 876391524 867935142 687391524 678935142 769853412 679584321 697853412 967584321 976853412 796584321 975648312 957463821 597648312 579463821 759648312 795463821 974536281 794352618 749536281 479352618 497536281 947352618 493725168 439271586 349725168 394271586 934725168 943271586 492317856 942138765 924317856 294138765 249317856 429138765 241983675 214896357 124983675 142896357 412983675 421896357 248169537 428615973 482169537 842615973 824169537 284615973 826451793 862547139 682451793 628547139 268451793 286547139 825674319 285763491 258674319 528763491 582674319 852763491 587236941 578329614 758236941 785329614 875236941 857329614 583792164 853971246 835792164 385971246 358792164 538971246 359817426 395184762 935817426 953184762 593817426 539184762 351948672 531496827 513948672 153496827 135948672 315496827 134569287 143652978 413569287 431652978 341569287 314652978 136425798 316247589 361425798 631247589 613425798 163247589 612374859 621738495 261374859 216738495 126374859 162738495 617283945 167829354 176283945 716829354 761283945 671829354 768192534 786915243 876192534 867915243 687192534 678915243 769851423 679584132 697851423 967584132 976851423 796584132 975648123 957461832 597648123 579461832 759648123 795461832 974516382 794153628 749516382 479153628 497516382 947153628 491735268 419372586 149735268 194372586 914735268 941372586 493127856 943218765 934127856 394218765 349127856 439218765 342981675 324896157 234981675 243896157 423981675 432896157 348269517 438625971 483269517 843625971 834269517 384625971 836452791 863547219 683452791 638547219 368452791 386547219 835674129 385761492 358674129 538761492 583674129 853761492 587316942 578139624 758316942 785139624 875316942 857139624 581793264 851972346 815793264 185972346 158793264 518972346 159827436 195284763 915827436 951284763 591827436 519284763 152948673 512496837 521948673 251496837 215948673 125496837 214569387 241653978 421569387 412653978 142569387 124653978 216435798 126347589 162435798 612347589 621435798 261347589 623174859 632718495 362174859 326718495 236174859 263718495 627381945 267839154 276381945 726839154 762381945 672839154 768293514 786925341 876293514 867925341 687293514 678925341 769852431 679584213 697852431 967584213 976852431 796584213 975648231 957462813 597648231 579462813 759648231 795462813 974526183 794251638 749526183 479251638 497526183 947251638 492715368 429173586 249715368 294173586 924715368 942173586 491237856 941328765 914237856 194328765 149237856 419328765 143982675 134896257 314982675 341896257 431982675 413896257 148369527 418635972 481369527 841635972 814369527 184635972 816453792 861547329 681453792 618547329 168453792 186547329 815674239 185762493 158674239 518762493 581674239 851762493 587126943 578219634 758126943 785219634 875126943 857219634 582791364 852973146 825791364 285973146 258791364 528973146 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165987 234619578 243165987 423619578 432165987 342619578 436291758 463927185 643291758 634927185 364291758 346927185 439672815 349768251 394672815 934768251 943672815 493768251 947386215 974832651 794386215 749832651 479386215 497832651 948723561 498275316 489723561 849275316 894723561 984275316 892457361 829543716 289457361 298543716 928457361 982543716 895234176 985321467 958234176 598321467 589234176 859321467 583912647 538196274 358912647 385196274 835912647 853196274 581369724 851637942 815369724 185637942 158369724 518637942 156873492 165784329 615873492 651784329 561873492 516784329 157648239 517462893 571648239 751462893 715648239 175462893 714526983 741259638 471526983 417259638 147526983 174259638 712495368 172943586 127495368 217943586 271495368 721943586 279134856 297318465 927134856 972318465 792134856 729318465 273981645 723896154 732981645 372896154 327981645 237896154 328769145 382671954 832769145 823671954 283769145 238671954 326817594 236185749 263817594 623185749 632817594 362185749 631258479 613524897 163258479 136524897 316258479 361524897 635142987 365419278 356142987 536419278 563142987 653419278 564391728 546937182 456391728 465937182 645391728 654937182 569473812 659748321 695473812 965748321 956473812 596748321 957684231 975862413 795684231 759862413 579684231 597862413 958726143 598271634 589726143 859271634 895726143 985271634 892517364 829153746 289517364 298153746 928517364 982153746 891235476 981324567 918235476 198324567 189235476 819324567 183942657 138496275 318942657 381496275 831942657 813496275 184369725 814637952 841369725 481637952 418369725 148637952 416873592 461785329 641873592 614785329 164873592 146785329 417658239 147562893 174658239 714562893 741658239 471562893 745126983 754219638 574126983 547219638 457126983 475219638 742591368 472953186 427591368 247953186 274591368 724953186 279435816 297348561 927435816 972348561 792435816 729348561 273984651 723896415 732984651 372896415 327984651 237896415 328769451 382674915 832769451 823674915 283769451 238674915 326847195 236481759 263847195 623481759 632847195 362481759 634218579 643125897 463218579 436125897 346218579 364125897 631452987 361549278 316452987 136549278 163452987 613549278 165394728 156937482 516394728 561937482 651394728 615937482 169573842 619758324 691573842 961758324 916573842 196758324 917685234 971862543 791685234 719862543 179685234 197862543 918726453 198274635 189726453 819274635 891726453 981274635 892147365 829413756 289147365 298413756 928147365 982413756 894231576 984325167 948231576 498325167 489231576 849325167 483952617 438596271 348952617 384596271 834952617 843596271 485369721 845637912 854369721 584637912 548369721 458637912 546873192 564781329 654873192 645781329 465873192 456781329 547618239 457162893 475618239 745162893 754618239 574162893 751426983 715249638 175426983 157249638 517426983 571249638 752194368 572913486 527194368 257913486 275194368 725913486 279531846 297358164 927531846 972358164 792531846 729358164 273985614 723896541 732985614 372896541 327985614 237896541 328769514 382675941 832769514 823675941 283769514 238675941 326857491 236584719 263857491 623584719 632857491 362584719 635248179 653421897 563248179 536421897 356248179 365421897 634512987 364159278 346512987 436159278 463512987 643159278 461395728 416937582 146395728 164937582 614395728 641937582 469173852 649718325 694173852 964718325 946173852 496718325 947681352 974863125 794681352 749863125 479681352 497863125 948736215 498372651 489736215 849372651 894736215 984372651 893427615 839246751 389427615 398246751 938427615 983246751 892364571 982635417 928364571 298635417 289364571 829635417 286953147 268591374 628953147 682591374 862953147 826591374 285619734 825167943 852619734 582167943 528619734 258167943 521876493 512784639 152876493 125784639 215876493 251784639 527148369 257413896 275148369 725413896 752148369 572413896 754231986 745329168 475231986 457329168 547231986 574329168 753492618 573946281 537492618 357946281 375492618 735946281 379564821 397658412 937564821 973658412 793564821 739658412 376985142 736891524 763985142 673891524 637985142 367891524 638719254 683172945 863719254 836172945 386719254 368172945 631827495 361284759 316827495 136284759 163827495 613284759 162348579 126435897 216348579 261435897 621348579 612435897 164253987 614529378 641253987 461529378 416253987 146529378 415692738 451967283 541692738 514967283 154692738 145967283 419576823 149758632 194576823 914758632 941576823 491758632 947185362 974813526 794185362 749813526 479185362 497813526 948731256 498372165 489731256 849372165 894731256 984372165 893427156 839241765 389427156 398241765 938427156 983241765 892314675 982136457 928314675 298136457 289314675 829136457 281963547 218695374 128963547 182695374 812963547 821695374 286159734 826517943 862159734 682517943 628159734 268517943 625871493 652784139 562871493 526784139 256871493 265784139 627548319 267453891 276548319 726453891 762548319 672453891 764235981 746329518 476235981 467329518 647235981 674329518 763492158 673941285 637492158 367941285 376492158 736941285 379614825 397168452 937614825 973168452 793614825 739168452 371986542 731895624 713986542 173895624 137986542 317895624 138759264 183572946 813759264 831572946 381759264 318572946 135827496 315284769 351827496 531284769 513827496 153284769 512348679 521436897 251348679 215436897 125348679 152436897 514263987 154629378 145263987 415629378 451263987 541629378 456192738 465917283 645192738 654917283 564192738 546917283 459671823 549768132 594671823 954768132 945671823 495768132 947586312 974853621 794586312 749853621 479586312 497853621 948735261 498372516 489735261 849372516 894735261 984372516 893427561 839245716 389427561 398245716 938427561 983245716 892354176 982531467 928354176 298531467 289354176 829531467 285913647 258196374 528913647 582196374 852913647 825196374 281569734 821657943 812569734 182657943 128569734 218657943 126875493 162784539 612875493 621784539 261875493 216784539 127648359 217463895 271648359 721463895 712648359 172463895 714236985 741329658 471236985 417329658 147236985 174329658 713492568 173945286 137492568 317945286 371492568 731945286 379154826 397518462 937154826 973518462 793154826 739518462 375981642 735896124 753981642 573896124 537981642 357896124 538769142 583671924 853769142 835671924 385769142 358671924 536817294 356182749 365817294 635182749 653817294 563182749 651328479 615234897 165328479 156234897 516328479 561234897 652143987 562419378 526143987 256419378 265143987 625419378 264591738 246957183 426591738 462957183 642591738 624957183 269475813 629748531 692475813 962748531 926475813 296748531 927684513 972865431 792684513 729865431 279684513 297865431 928756341 298573614 289756341 829573614 892756341 982573614 895237641 859326714 589237641 598326714 958237641 985326714 893562174 983651247 938562174 398651247 389562174 839651247 386915427 368194572 638915427 683194572 863915427 836194572 381649752 831467925 813649752 183467925 138649752 318467925 134876295 143782659 413876295 431782659 341876295 314782659 137428569 317245896 371428569 731245896 713428569 173245896 712354986 721539468 271354986 217539468 127354986 172539468 715293648 175926384 157293648 517926384 571293648 751926384 579162834 597618243 957162834 975618243 795162834 759618243 576981423 756894132 765981423 675894132 657981423 567894132 658749123 685471932 865749123 856471932 586749123 568471932 654817392 564183729 546817392 456183729 465817392 645183729 461538279 416352897 146538279 164352897 614538279 641352897 463125987 643219578 634125987 364219578 346125987 436219578 342691758 324967185 234691758 243967185 423691758 432967185 349276815 439728651 493276815 943728651 934276815 394728651 937482561 973845216 793482561 739845216 379482561 397845216 938754126 398571462 389754126 839571462 893754126 983571462 895317642 859136724 589317642 598136724 958317642 985136724 891563274 981652347 918563274 198652347 189563274 819652347 186925437 168294573 618925437 681294573 861925437 816294573 182649753 812467935 821649753 281467935 218649753 128467935 214876395 241783659 421876395 412783659 142876395 124783659 217438569 127345896 172438569 712345896 721438569 271345896 723154986 732519468 372154986 327519468 237154986 273519468 725391648 275936184 257391648 527936184 572391648 752936184 579263814 597628341 957263814 975628341 795263814 759628341 576982431 756894213 765982431 675894213 657982431 567894213 658749231 685472913 865749231 856472913 586749231 568472913 654827193 564281739 546827193 456281739 465827193 645281739 462518379 426153897 246518379 264153897 624518379 642153897 461235987 641329578 614235987 164329578 146235987 416329578 143692758 134967285 314692758 341967285 431692758 413967285 149376825 419738652 491376825 941738652 914376825 194738652 917483562 971845326 791483562 719845326 179483562 197845326 918754236 198572463 189754236 819572463 891754236 981572463 895127643 859216734 589127643 598216734 958127643 985216734 892561374 982653147 928561374 298653147 289561374 829653147 286935417 268394571 628935417 682394571 862935417 826394571 283649751 823467915 832649751 382467915 328649751 238467915 324876195 342781659 432876195 423781659 243876195 234781659 327418569 237145896 273418569 723145896 732418569 372145896 731254986 713529468 173254986 137529468 317254986 371529468 735192648 375916284 357192648 537916284 573192648 753916284 579361824 597638142 957361824 975638142 795361824 759638142 576983412 756894321 765983412 675894321 657983412 567894321 658749312 685473921 865749312 856473921 586749312 568473921 654837291 564382719 546837291 456382719 465837291 645382719 463528179 436251897 346528179 364251897 634528179 643251897 462315987 642139578 624315987 264139578 246315987 426139578 241693758 214967385 124693758 142967385 412693758 421967385 249176835 429718653 492176835 942718653 924176835 294718653 927481635 972846153 792481635 729846153 279481635 297846153 928764513 298675431 289764513 829675431 892764513 982675431 896257413 869524731 689257413 698524731 968257413 986524731 895642371 985463217 958642371 598463217 589642371 859463217 584936127 548391672 458936127 485391672 845936127 854391672 583419762 853147926 835419762 385147926 358419762 538147926 351874296 315782469 135874296 153782469 513874296 531782469 357128649 537216894 573128649 753216894 735128649 375216894 732561984 723659148 273561984 237659148 327561984 372659148 736295418 376924581 367295418 637924581 673295418 763924581 679342851 697438215 967342851 976438215 796342851 769438215 674983125 764891352 746983125 476891352 467983125 647891352 468719532 486175923 846719532 864175923 684719532 648175923 461857293 641582739 614857293 164582739 146857293 416582739 145628379 154263897 514628379 541263897 451628379 415263897 142536987 412359678 421536987 241359678 214536987 124359678 213495768 231947586 321495768 312947586 132495768 123947586 219374856 129738465 192374856 912738465 921374856 291738465 927183645 972816354 792183645 729816354 279183645 297816354 928761534 298675143 289761534 829675143 892761534 982675143 896257134 869521743 689257134 698521743 968257134 986521743 895612473 985164237 958612473 598164237 589612473 859164237 581946327 518493672 158946327 185493672 815946327 851493672 584139762 854317926 845139762 485317926 458139762 548317926 453871296 435782169 345871296 354782169 534871296 543782169 457328619 547236891 574328619 754236891 745328619 475236891 742563981 724659318 274563981 247659318 427563981 472659318 746295138 476921583 467295138 647921583 674295138 764921583 679412853 697148235 967412853 976148235 796412853 769148235 671984325 761893452 716984325 176893452 167984325 617893452 168739542 186375924 816739542 861375924 681739542 618375924 163857294 613582749 631857294 361582749 316857294 136582749 315628479 351264897 531628479 513264897 153628479 135264897 312546987 132459678 123546987 213459678 231546987 321459678 234195768 243917586 423195768 432917586 342195768 324917586 239471856 329748165 392471856 932748165 923471856 293748165 927384615 972836451 792384615 729836451 279384615 297836451 928763541 298675314 289763541 829675314 892763541 982675314 896257341 869523714 689257341 698523714 968257341 986523714 895632174 985361247 958632174 598361247 589632174 859361247 583916427 538194672 358916427 385194672 835916427 853194672 581349762 851437926 815349762 185437926 158349762 518437926 154873296 145782369 415873296 451782369 541873296 514782369 157428639 517246893 571428639 751246893 715428639 175246893 712564983 721659438 271564983 217659438 127564983 172659438 716295348 176923584 167295348 617923584 671295348 761923584 679132854 697318245 967132854 976318245 796132854 769318245 673981425 763894152 736981425 376894152 367981425 637894152 368749125 386471952 836749125 863471952 683749125 638471952 364817592 634185729 643817592 463185729 436817592 346185729 431658279 413562897 143658279 134562897 314658279 341562897 435126987 345219678 354126987 534219678 543126987 453219678 542391768 524937186 254391768 245937186 425391768 452937186 549273816 459728361 495273816 945728361 954273816 594728361 957482316 975843261 795482316 759843261 579482316 597843261 958734621 598376412 589734621 859376412 895734621 985376412 893567421 839654712 389567421 398654712 938567421 983654712 896345172 986431527 968345172 698431527 689345172 869431527 684913257 648192375 468913257 486192375 846913257 864192375 681429735 861247953 816429735 186247953 168429735 618247953 162874593 126785439 216874593 261785439 621874593 612785439 167258349 617523894 671258349 761523894 716258349 176523894 715632984 751369248 571632984 517369248 157632984 175369248 713596428 173954682 137596428 317954682 371596428 731954682 379145862 397418526 937145862 973418526 793145862 739418526 374981256 734892165 743981256 473892165 437981256 347892165 438729156 483271965 843729156 834271965 384729156 348271965 432817695 342186759 324817695 234186759 243817695 423186759 241368579 214635897 124368579 142635897 412368579 421635897 246153987 426519378 462153987 642519378 624153987 264519378 625491738 652947183 562491738 526947183 256491738 265947183 629574813 269758431 296574813 926758431 962574813 692758431 967285341 976823514 796285341 769823514 679285341 697823514 968732154 698371245 689732154 869371245 896732154 986371245 893617425 839164752 389617425 398164752 938617425 983164752 891346572 981435627 918346572 198435627 189346572 819435627 184953267 148592376 418953267 481592376 841953267 814592376 185429736 815247963 851429736 581247963 518429736 158247963 512874693 521786439 251874693 215786439 125874693 152786439 517268349 157623894 175268349 715623894 751268349 571623894 756132984 765319248 675132984 657319248 567132984 576319248 753691428 573964182 537691428 357964182 375691428 735964182 379546812 397458621 937546812 973458621 793546812 739458621 374985261 734892516 743985261 473892516 437985261 347892516 438729561 483275916 843729561 834275916 384729561 348275916 432857196 342581769 324857196 234581769 243857196 423581769 245318679 254136897 524318679 542136897 452318679 425136897 241563987 421659378 412563987 142659378 124563987 214659378 126495738 162947583 612495738 621947583 261495738 216947583 129674853 219768435 291674853 921768435 912674853 192768435 917286345 971823654 791286345 719823654 179286345 197823654 918732564 198375246 189732564 819375246 891732564 981375246 893157426 839514762 389157426 398514762 938157426 983514762 895341672 985436127 958341672 598436127 589341672 859436127 584963217 548692371 458963217 485692371 845963217 854692371 586429731 856247913 865429731 685247913 658429731 568247913 652874193 625781439 265874193 256781439 526874193 562781439 657218349 567123894 576218349 756123894 765218349 675123894 761532984 716359248 176532984 167359248 617532984 671359248 763195428 673914582 637195428 367914582 376195428 736914582 379641852 397468125 937641852 973468125 793641852 739468125 374986215 734892651 743986215 473892651 437986215 347892651 438729615 483276951 843729615 834276951 384729615 348276951 432867591 342685719 324867591 234685719 243867591 423685719 246358179 264531897 624358179 642531897 462358179 426531897 245613987 425169378 452613987 542169378 524613987 254169378 521496738 512947683 152496738 125947683 215496738 251947683 529174863 259718436 295174863 925718436 952174863 592718436 957281463 975824136 795281463 759824136 579281463 597824136 958742316 598473261 589742316 859473261 895742316 985473261 894537216 849352761 489537216 498352761 948537216 984352761 893425671 983246517 938425671 398246517 389425671 839246517 382964157 328691475 238964157 283691475 823964157 832691475 386219745 836127954 863219745 683127954 638219745 368127954 631872594 613785249 163872594 136785249 316872594 361785249 637158429 367514892 376158429 736514892 763158429 673514892 765341982 756439128 576341982 567439128 657341982 675439128 764593218 674952381 647593218 467952381 476593218 746952381 479625831 497268513 947625831 974268513 794625831 749268513 472986153 742891635 724986153 274891635 247986153 427891635 248719365 284173956 824719365 842173956 482719365 428173956 241837596 421385769 412837596 142385769 124837596 214385769 123458679 132546897 312458679 321546897 231458679 213546897 125364987 215639478 251364987 521639478 512364987 152639478 516293748 561927384 651293748 615927384 165293748 156927384 519672834 159768243 195672834 915768243 951672834 591768243 957186423 975814632 795186423 759814632 579186423 597814632 958741362 598473126 589741362 859473126 895741362 985473126 894537162 849351726 489537162 498351726 948537162 984351726 893415276 983142567 938415276 398142567 389415276 839142567 381924657 318296475 138924657 183296475 813924657 831296475 382169745 832617954 823169745 283617954 238169745 328617954 236871594 263785149 623871594 632785149 362871594 326785149 237658419 327564891 372658419 732564891 723658419 273564891 725346981 752439618 572346981 527439618 257346981 275439618 724593168 274951386 247593168 427951386 472593168 742951386 479215836 497128563 947215836 974128563 794215836 749128563 471982653 741896235 714982653 174896235 147982653 417896235 148769325 184673952 814769325 841673952 481769325 418673952 146837592 416385729 461837592 641385729 614837592 164385729 613458279 631542897 361458279 316542897 136458279 163542897 615324987 165239478 156324987 516239478 561324987 651239478 562193748 526917384 256193748 265917384 625193748 652917384 569271834 659728143 695271834 965728143 956271834 596728143 957682413 975864231 795682413 759864231 579682413 597864231 958746321 598473612 589746321 859473612 895746321 985473612 894537621 849356712 489537621 498356712 948537621 984356712 893465172 983641527 938465172 398641527 389465172 839641527 386914257 368192475 638914257 683192475 863914257 836192475 381629745 831267954 813629745 183267954 138629745 318267954 132876594 123785649 213876594 231785649 321876594 312785649 137258469 317524896 371258469 731524896 713258469 173524896 715342986 751439268 571342986 517439268 157342986 175439268 714593628 174956382 147593628 417956382 471593628 741956382 479165832 497618523 947165832 974618523 794165832 749618523 476981253 746892135 764981253 674892135 647981253 467892135 648729153 684271935 864729153 846271935 486729153 468271935 642817395 462183759 426817395 246183759 264817395 624183759 261438579 216345897 126438579 162345897 612438579 621345897 263154987 623519478 632154987 362519478 326154987 236519478 325691748 352967184 532691748 523967184 253691748 235967184 329576814 239758641 293576814 923758641 932576814 392758641 937285614 973826541 793285614 739826541 379285614 397826541 938762451 398674215 389762451 839674215 893762451 983674215 896347251 869432715 689347251 698432715 968347251 986432715 894623175 984261357 948623175 498261357 489623175 849261357 482916537 428195673 248916537 284195673 824916537 842195673 481259763 841527936 814259763 184527936 148259763 418527936 145872396 154783269 514872396 541783269 451872396 415783269 147538629 417356892 471538629 741356892 714538629 174356892 713465982 731649528 371465982 317649528 137465982 173649528 716394258 176932485 167394258 617932485 671394258 761932485 679123845 697218354 967123845 976218354 796123845 769218354 672981534 762895143 726981534 276895143 267981534 627895143 268759134 286571943 826759134 862571943 682759134 628571943 265817493 625184739 652817493 562184739 526817493 256184739 521648379 512463897 152648379 125463897 215648379 251463897 524136987 254319678 245136987 425319678 452136987 542319678 453291768 435927186 345291768 354927186 534291768 543927186 459372816 549738261 594372816 954738261 945372816 495738261 947583621 974856312 794583621 749856312 479583621 497856312 948765132 498671523 489765132 849671523 894765132 984671523 896417253 869142735 689417253 698142735 968417253 986142735 891624375 981263457 918624375 198263457 189624375 819263457 182936547 128395674 218936547 281395674 821936547 812395674 183259764 813527946 831259764 381527946 318259764 138527946 315872496 351784269 531872496 513784269 153872496 135784269 317548629 137456892 173548629 713456892 731548629 371456892 734165982 743619528 473165982 437619528 347165982 374619528 736491258 376942185 367491258 637942185 673491258 763942185 679324815 697238451 967324815 976238451 796324815 769238451 672983541 762895314 726983541 276895314 267983541 627895314 268759341 286573914 826759341 862573914 682759341 628573914 265837194 625381749 652837194 562381749 526837194 256381749 523618479 532164897 352618479 325164897 235618479 253164897 521346987 251439678 215346987 125439678 152346987 512439678 154293768 145927386 415293768 451927386 541293768 514927386 159472836 519748263 591472836 951748263 915472836 195748263 917584623 971856432 791584623 719856432 179584623 197856432 918765342 198673524 189765342 819673524 891765342 981673524 896137254 869312745 689137254 698312745 968137254 986312745 893621475 983264157 938621475 398264157 389621475 839264157 382946517 328495671 238946517 283495671 823946517 832495671 384259761 834527916 843259761 483527916 438259761 348527916 435872196 453781269 543872196 534781269 354872196 345781269 437518629 347156892 374518629 734156892 743518629 473156892 741365982 714639528 174365982 147639528 417365982 471639528 746193258 476912385 467193258 647912385 674193258 764912385 679421835 697248153 967421835 976248153 796421835 769248153 672984513 762895431 726984513 276895431 267984513 627895431 268759413 286574931 826759413 862574931 682759413 628574931 265847391 625483719 652847391 562483719 526847391 256483719 524638179 542361897 452638179 425361897 245638179 254361897 523416987 253149678 235416987 325149678 352416987 532149678 351294768 315927486 135294768 153927486 513294768 531927486 359172846 539718264 593172846 953718264 935172846 395718264 937581246 973852164 793581246 739852164 379581246 397852164 938725614 398276541 389725614 839276541 893725614 983276541 892367514 829635741 289367514 298635741 928367514 982635741 896253471 986524317 968253471 698524317 689253471 869524317 685942137 658491273 568942137 586491273 856942137 865491273 684519723 864157932 846519723 486157932 468519723 648157932 461875392 416783529 146875392 164783529 614875392 641783529 467138259 647312895 674138259 764312895 746138259 476312895 743621985 734269158 374621985 347269158 437621985 473269158 742396518 472935681 427396518 247935681 274396518 724935681 279453861 297548316 927453861 972548316 792453861 729548316 275984136 725891463 752984136 572891463 527984136 257891463 528719643 582176934 852719643 825176934 285719643 258176934 521867394 251683749 215867394 125683749 152867394 512683749 156238479 165324897 615238479 651324897 561238479 516324897 153642987 513469278 531642987 351469278 315642987 135469278 314596728 341957682 431596728 413957682 143596728 134957682 319475862 139748526 193475862 913748526 931475862 391748526 937184256 973812465 793184256 739812465 379184256 397812465 938721645 398276154 389721645 839276154 893721645 983276154 892367145 829631754 289367145 298631754 928367145 982631754 896213574 986125347 968213574 698125347 689213574 869125347 681952437 618594273 168952437 186594273 816952437 861594273 685149723 865417932 856149723 586417932 568149723 658417932 564871392 546783129 456871392 465783129 645871392 654783129 567438219 657342891 675438219 765342891 756438219 576342891 753624981 735269418 375624981 357269418 537624981 573269418 752396148 572931684 527396148 257931684 275396148 725931684 279513864 297158346 927513864 972158346 792513864 729158346 271985436 721894563 712985436 172894563 127985436 217894563 128749653 182476935 812749653 821476935 281749653 218476935 124867395 214683759 241867395 421683759 412867395 142683759 416238579 461325897 641238579 614325897 164238579 146325897 413652987 143569278 134652987 314569278 341652987 431569278 345196728 354917682 534196728 543917682 453196728 435917682 349571862 439758126 493571862 943758126 934571862 394758126 937485216 973842561 793485216 739842561 379485216 397842561 938724651 398276415 389724651 839276415 893724651 983276415 892367451 829634715 289367451 298634715 928367451 982634715 896243175 986421357 968243175 698421357 689243175 869421357 684912537 648195273 468912537 486195273 846912537 864195273 681459723 861547932 816459723 186547932 168459723 618547932 165874392 156783429 516874392 561783429 651874392 615783429 167538249 617352894 671538249 761352894 716538249 176352894 713625984 731269548 371625984 317269548 137625984 173269548 712396458 172934685 127396458 217934685 271396458 721934685 279143865 297418356 927143865 972418356 792143865 729418356 274981536 724895163 742981536 472895163 427981536 247895163 428759136 482571963 842759136 824571963 284759136 248571963 425817693 245186739 254817693 524186739 542817693 452186739 541268379 514623897 154268379 145623897 415268379 451623897 546132987 456319278 465132987 645319278 654132987 564319278 653491728 635947182 365491728 356947182 536491728 563947182 659374812 569738421 596374812 956738421 965374812 695738421 967583412 976854321 796583412 769854321 679583412 697854321 968745231 698472513 689745231 869472513 896745231 986472513 894627531 849265713 489627531 498265713 948627531 984265713 892456173 982541637 928456173 298541637 289456173 829541637 285914367 258193476 528914367 582193476 852914367 825193476 281539746 821357964 812539746 182357964 128539746 218357964 123875694 132786549 312875694 321786549 231875694 213786549 127368459 217634895 271368459 721634895 712368459 172634895 716243985 761429358 671243985 617429358 167243985 176429358 714692538 174965283 147692538 417965283 471692538 741965283 479156823 497518632 947156823 974518632 794156823 749518632 475981362 745893126 754981362 574893126 547981362 457893126 548739162 584371926 854739162 845371926 485739162 458371926 543817296 453182769 435817296 345182769 354817296 534182769 351428679 315246897 135428679 153246897 513428679 531246897 352164987 532619478 523164987 253619478 235164987 325619478 236591748 263957184 623591748 632957184 362591748 326957184 239675814 329768541 392675814 932768541 923675814 293768541 927386451 972834615 792386451 729834615 279386451 297834615 928743165 298471356 289743165 829471356 892743165 982471356 894217536 849125763 489217536 498125763 948217536 984125763 891452673 981546237 918452673 198546237 189452673 819546237 185964327 158693472 518964327 581693472 851964327 815693472 186539742 816357924 861539742 681357924 618539742 168357924 613875294 631782549 361875294 316782549 136875294 163782549 617328459 167234895 176328459 716234895 761328459 671234895 762143985 726419358 276143985 267419358 627143985 672419358 764291538 674925183 647291538 467925183 476291538 746925183 479652813 497568231 947652813 974568231 794652813 749568231 475986321 745893612 754986321 574893612 547986321 457893612 548739621 584376912 854739621 845376912 485739621 458376912 543867192 453681729 435867192 345681729 354867192 534681729 356418279 365142897 635418279 653142897 563418279 536142897 351624987 531269478 513624987 153269478 135624987 315269478 132596748 123957684 213596748 231957684 321596748 312957684 139275864 319728546 391275864 931728546 913275864 193728546 917382456 971834265 791382456 719834265 179382456 197834265 918743625 198476352 189743625 819476352 891743625 981476352 894167532 849615723 489167532 498615723 948167532 984615723 896451273 986542137 968451273 698542137 689451273 869542137 685924317 658293471 568924317 586293471 856924317 865293471 682539741 862357914 826539741 286357914 268539741 628357914 263875194 236781549 326875194 362781549 632875194 623781549 267318459 627134895 672318459 762134895 726318459 276134895 721643985 712469358 172643985 127469358 217643985 271469358 724196538 274915683 247196538 427915683 472196538 742915683 479251863 497528136 947251863 974528136 794251863 749528136 475982316 745893261 754982316 574893261 547982316 457893261 548739216 584372961 854739216 845372961 485739216 458372961 543827691 453286719 435827691 345286719 354827691 534286719 352468179 325641897 235468179 253641897 523468179 532641897 356214987 536129478 563214987 653129478 635214987 365129478 631592748 613957284 163592748 136957284 316592748 361957284 639175824 369718542 396175824 936718542 963175824 693718542 967381524 976835142 796381524 769835142 679381524 697835142 968753412 698574321 689753412 869574321 896753412 986574321 895647312 859463721 589647312 598463721 958647312 985463721 894536271 984352617 948536271 498352617 489536271 849352617 483925167 438291576 348925167 384291576 834925167 843291576 482319756 842137965 824319756 284137965 248319756 428137965 241873695 214786359 124873695 142786359 412873695 421786359 247168539 427615893 472168539 742615893 724168539 274615893 726451983 762549138 672451983 627549138 267451983 276549138 725694318 275963481 257694318 527963481 572694318 752963481 579236841 597328614 957236841 975328614 795236841 759328614 573982164 753891246 735982164 375891246 357982164 537891246 358719426 385174962 835719426 853174962 583719426 538174962 351847692 531486729 513847692 153486729 135847692 315486729 134568279 143652897 413568279 431652897 341568279 314652897 136425987 316249578 361425987 631249578 613425987 163249578 612394758 621937485 261394758 216937485 126394758 162937485 619273845 169728354 196273845 916728354 961273845 691728354 967182534 976815243 796182534 769815243 679182534 697815243 968751423 698574132 689751423 869574132 896751423 986574132 895647123 859461732 589647123 598461732 958647123 985461732 894516372 984153627 948516372 498153627 489516372 849153627 481935267 418392576 148935267 184392576 814935267 841392576 483129756 843217965 834129756 384217965 348129756 438217965 342871695 324786159 234871695 243786159 423871695 432786159 347268519 437625891 473268519 743625891 734268519 374625891 736452981 763549218 673452981 637549218 367452981 376549218 735694128 375961482 357694128 537961482 573694128 753961482 579316842 597138624 957316842 975138624 795316842 759138624 571983264 751892346 715983264 175892346 157983264 517892346 158729436 185274963 815729436 851274963 581729436 518274963 152847693 512486739 521847693 251486739 215847693 125486739 214568379 241653897 421568379 412653897 142568379 124653897 216435987 126349578 162435987 612349578 621435987 261349578 623194758 632917485 362194758 326917485 236194758 263917485 629371845 269738154 296371845 926738154 962371845 692738154 967283514 976825341 796283514 769825341 679283514 697825341 968752431 698574213 689752431 869574213 896752431 986574213 895647231 859462713 589647231 598462713 958647231 985462713 894526173 984251637 948526173 498251637 489526173 849251637 482915367 428193576 248915367 284193576 824915367 842193576 481239756 841327965 814239756 184327965 148239756 418327965 143872695 134786259 314872695 341786259 431872695 413786259 147368529 417635892 471368529 741635892 714368529 174635892 716453982 761549328 671453982 617549328 167453982 176549328 715694238 175962483 157694238 517962483 571694238 751962483 579126843 597218634 957126843 975218634 795126843 759218634 572981364 752893146 725981364 275893146 257981364 527893146 258739164 285371946 825739164 852371946 582739164 528371946 253817496 523184769 532817496 352184769 325817496 235184769 321548679 312456897 132548679 123456897 213548679 231456897 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692715 348967251 384692715 834967251 843692715 483967251 849376215 894732651 984376215 948732651 498376215 489732651 847923561 487295316 478923561 748295316 784923561 874295316 782459361 728543916 278459361 287543916 827459361 872543916 785234196 875321469 857234196 587321469 578234196 758321469 573812649 537186294 357812649 375186294 735812649 753186294 571368924 751639842 715368924 175639842 157368924 517639842 156793482 165974328 615793482 651974328 561793482 516974328 159647238 519462783 591647238 951462783 915647238 195462783 914526873 941258637 491526873 419258637 149526873 194258637 912485367 192843576 129485367 219843576 291485367 921843576 298134756 289317465 829134756 892317465 982134756 928317465 293871645 923786154 932871645 392786154 329871645 239786154 327968145 372691854 732968145 723691854 273968145 237691854 326719584 236175948 263719584 623175948 632719584 362175948 631257498 613524789 163257498 136524789 316257498 361524789 635142879 365418297 356142879 536418297 563142879 653418297 564381927 546839172 456381927 465839172 645381927 654839172 568493712 658947321 685493712 865947321 856493712 586947321 859674231 895762413 985674231 958762413 598674231 589762413 857926143 587291634 578926143 758291634 785926143 875291634 782519364 728153946 278519364 287153946 827519364 872153946 781235496 871324569 817235496 187324569 178235496 718324569 173842659 137486295 317842659 371486295 731842659 713486295 174368925 714639852 741368925 471639852 417368925 147639852 416793582 461975328 641793582 614975328 164793582 146975328 419657238 149562783 194657238 914562783 941657238 491562783 945126873 954218637 594126873 549218637 459126873 495218637 942581367 492853176 429581367 249853176 294581367 924853176 298435716 289347561 829435716 892347561 982435716 928347561 293874651 923786415 932874651 392786415 329874651 239786415 327968451 372694815 732968451 723694815 273968451 237694815 326749185 236471958 263749185 623471958 632749185 362471958 634217598 643125789 463217598 436125789 346217598 364125789 631452879 361548297 316452879 136548297 163452879 613548297 165384927 156839472 516384927 561839472 651384927 615839472 168593742 618957324 681593742 861957324 816593742 186957324 819675234 891762543 981675234 918762543 198675234 189762543 817926453 187294635 178926453 718294635 781926453 871294635 782149365 728413956 278149365 287413956 827149365 872413956 784231596 874325169 847231596 487325169 478231596 748325169 473852619 437586291 347852619 374586291 734852619 743586291 475368921 745639812 754368921 574639812 547368921 457639812 546793182 564971328 654793182 645971328 465793182 456971328 549617238 459162783 495617238 945162783 954617238 594162783 951426873 915248637 195426873 159248637 519426873 591248637 952184367 592813476 529184367 259813476 295184367 925813476 298531746 289357164 829531746 892357164 982531746 928357164 293875614 923786541 932875614 392786541 329875614 239786541 327968514 372695841 732968514 723695841 273968514 237695841 326759481 236574918 263759481 623574918 632759481 362574918 635247198 653421789 563247198 536421789 356247198 365421789 634512879 364158297 346512879 436158297 463512879 643158297 461385927 416839572 146385927 164839572 614385927 641839572 468193752 648917325 684193752 864917325 846193752 486917325 849671352 894763125 984671352 948763125 498671352 489763125 847936215 487392651 478936215 748392651 784936215 874392651 783429615 738246951 378429615 387246951 837429615 873246951 782364591 872635419 827364591 287635419 278364591 728635419 276853149 267581394 627853149 672581394 762853149 726581394 275618934 725169843 752618934 572169843 527618934 257169843 521796483 512974638 152796483 125974638 215796483 251974638 529147368 259413786 295147368 925413786 952147368 592413786 954231876 945328167 495231876 459328167 549231876 594328167 953482617 593846271 539482617 359846271 395482617 935846271 398564721 389657412 839564721 893657412 983564721 938657412 396875142 936781524 963875142 693781524 639875142 369781524 637918254 673192845 763918254 736192845 376918254 367192845 631729485 361274958 316729485 136274958 163729485 613274958 162347598 126435789 216347598 261435789 621347598 612435789 164253879 614528397 641253879 461528397 416253879 146528397 415682937 451869273 541682937 514869273 154682937 145869273 418596723 148957632 184596723 814957632 841596723 481957632 849175362 894713526 984175362 948713526 498175362 489713526 847931256 487392165 478931256 748392165 784931256 874392165 783429156 738241965 378429156 387241965 837429156 873241965 782314695 872136459 827314695 287136459 278314695 728136459 271863549 217685394 127863549 172685394 712863549 721685394 276158934 726519843 762158934 672519843 627158934 267519843 625791483 652974138 562791483 526974138 256791483 265974138 629547318 269453781 296547318 926453781 962547318 692453781 964235871 946328517 496235871 469328517 649235871 694328517 963482157 693841275 639482157 369841275 396482157 936841275 398614725 389167452 839614725 893167452 983614725 938167452 391876542 931785624 913876542 193785624 139876542 319785624 137958264 173592846 713958264 731592846 371958264 317592846 135729486 315274968 351729486 531274968 513729486 153274968 512347698 521436789 251347698 215436789 125347698 152436789 514263879 154628397 145263879 415628397 451263879 541628397 456182937 465819273 645182937 654819273 564182937 546819273 458691723 548967132 584691723 854967132 845691723 485967132 849576312 894753621 984576312 948753621 498576312 489753621 847935261 487392516 478935261 748392516 784935261 874392516 783429561 738245916 378429561 387245916 837429561 873245916 782354196 872531469 827354196 287531469 278354196 728531469 275813649 257186394 527813649 572186394 752813649 725186394 271568934 721659843 712568934 172659843 127568934 217659843 126795483 162974538 612795483 621974538 261795483 216974538 129647358 219463785 291647358 921463785 912647358 192463785 914236875 941328657 491236875 419328657 149236875 194328657 913482567 193845276 139482567 319845276 391482567 931845276 398154726 389517462 839154726 893517462 983154726 938517462 395871642 935786124 953871642 593786124 539871642 359786124 537968142 573691824 753968142 735691824 375968142 357691824 536719284 356172948 365719284 635172948 653719284 563172948 651327498 615234789 165327498 156234789 516327498 561234789 652143879 562418397 526143879 256418397 265143879 625418397 264581937 246859173 426581937 462859173 642581937 624859173 268495713 628947531 682495713 862947531 826495713 286947531 829674513 892765431 982674513 928765431 298674513 289765431 827956341 287593614 278956341 728593614 782956341 872593614 785239641 758326914 578239641 587326914 857239641 875326914 783562194 873651249 837562194 387651249 378562194 738651249 376815429 367184592 637815429 673184592 763815429 736184592 371648952 731469825 713648952 173469825 137648952 317469825 134796285 143972658 413796285 431972658 341796285 314972658 139427568 319245786 391427568 931245786 913427568 193245786 912354876 921538467 291354876 219538467 129354876 192538467 915283647 195826374 159283647 519826374 591283647 951826374 598162734 589617243 859162734 895617243 985162734 958617243 596871423 956784132 965871423 695784132 659871423 569784132 657948123 675491832 765948123 756491832 576948123 567491832 654719382 564173928 546719382 456173928 465719382 645173928 461537298 416352789 146537298 164352789 614537298 641352789 463125879 643218597 634125879 364218597 346125879 436218597 342681957 324869175 234681957 243869175 423681957 432869175 348296715 438927651 483296715 843927651 834296715 384927651 839472561 893745216 983472561 938745216 398472561 389745216 837954126 387591462 378954126 738591462 783954126 873591462 785319642 758136924 578319642 587136924 857319642 875136924 781563294 871652349 817563294 187652349 178563294 718652349 176825439 167284593 617825439 671284593 761825439 716284593 172648953 712469835 721648953 271469835 217648953 127469835 214796385 241973658 421796385 412973658 142796385 124973658 219437568 129345786 192437568 912345786 921437568 291345786 923154876 932518467 392154876 329518467 239154876 293518467 925381647 295836174 259381647 529836174 592381647 952836174 598263714 589627341 859263714 895627341 985263714 958627341 596872431 956784213 965872431 695784213 659872431 569784213 657948231 675492813 765948231 756492813 576948231 567492813 654729183 564271938 546729183 456271938 465729183 645271938 462517398 426153789 246517398 264153789 624517398 642153789 461235879 641328597 614235879 164328597 146235879 416328597 143682957 134869275 314682957 341869275 431682957 413869275 148396725 418937652 481396725 841937652 814396725 184937652 819473562 891745326 981473562 918745326 198473562 189745326 817954236 187592463 178954236 718592463 781954236 871592463 785129643 758216934 578129643 587216934 857129643 875216934 782561394 872653149 827561394 287653149 278561394 728653149 276835419 267384591 627835419 672384591 762835419 726384591 273648951 723469815 732648951 372469815 327648951 237469815 324796185 342971658 432796185 423971658 243796185 234971658 329417568 239145786 293417568 923145786 932417568 392145786 931254876 913528467 193254876 139528467 319254876 391528467 935182647 395816274 359182647 539816274 593182647 953816274 598361724 589637142 859361724 895637142 985361724 958637142 596873412 956784321 965873412 695784321 659873412 569784321 657948312 675493821 765948312 756493821 576948312 567493821 654739281 564372918 546739281 456372918 465739281 645372918 463527198 436251789 346527198 364251789 634527198 643251789 462315879 642138597 624315879 264138597 246315879 426138597 241683957 214869375 124683957 142869375 412683957 421869375 248196735 428917653 482196735 842917653 824196735 284917653 829471635 892746153 982471635 928746153 298471635 289746153 827964513 287695431 278964513 728695431 782964513 872695431 786259413 768524931 678259413 687524931 867259413 876524931 785642391 875463219 857642391 587463219 578642391 758463219 574836129 547381692 457836129 475381692 745836129 754381692 573418962 753149826 735418962 375149826 357418962 537149826 351794286 315972468 135794286 153972468 513794286 531972468 359127648 539216784 593127648 953216784 935127648 395216784 932561874 923658147 293561874 239658147 329561874 392658147 936285417 396824571 369285417 639824571 693285417 963824571 698342751 689437215 869342751 896437215 986342751 968437215 694873125 964781352 946873125 496781352 469873125 649781352 467918532 476195823 746918532 764195823 674918532 647195823 461759283 641572938 614759283 164572938 146759283 416572938 145627398 154263789 514627398 541263789 451627398 415263789 142536879 412358697 421536879 241358697 214536879 124358697 213485967 231849576 321485967 312849576 132485967 123849576 218394756 128937465 182394756 812937465 821394756 281937465 829173645 892716354 982173645 928716354 298173645 289716354 827961534 287695143 278961534 728695143 782961534 872695143 786259134 768521943 678259134 687521943 867259134 876521943 785612493 875164239 857612493 587164239 578612493 758164239 571846329 517483692 157846329 175483692 715846329 751483692 574138962 754319826 745138962 475319826 457138962 547319826 453791286 435972168 345791286 354972168 534791286 543972168 459327618 549236781 594327618 954236781 945327618 495236781 942563871 924658317 294563871 249658317 429563871 492658317 946285137 496821573 469285137 649821573 694285137 964821573 698412753 689147235 869412753 896147235 986412753 968147235 691874325 961783452 916874325 196783452 169874325 619783452 167938542 176395824 716938542 761395824 671938542 617395824 163759284 613572948 631759284 361572948 316759284 136572948 315627498 351264789 531627498 513264789 153627498 135264789 312546879 132458697 123546879 213458697 231546879 321458697 234185967 243819576 423185967 432819576 342185967 324819576 238491756 328947165 382491756 832947165 823491756 283947165 829374615 892736451 982374615 928736451 298374615 289736451 827963541 287695314 278963541 728695314 782963541 872695314 786259341 768523914 678259341 687523914 867259341 876523914 785632194 875361249 857632194 587361249 578632194 758361249 573816429 537184692 357816429 375184692 735816429 753184692 571348962 751439826 715348962 175439826 157348962 517439826 154793286 145972368 415793286 451972368 541793286 514972368 159427638 519246783 591427638 951246783 915427638 195246783 912564873 921658437 291564873 219658437 129564873 192658437 916285347 196823574 169285347 619823574 691285347 961823574 698132754 689317245 869132754 896317245 986132754 968317245 693871425 963784152 936871425 396784152 369871425 639784152 367948125 376491852 736948125 763491852 673948125 637491852 364719582 634175928 643719582 463175928 436719582 346175928 431657298 413562789 143657298 134562789 314657298 341562789 435126879 345218697 354126879 534218697 543126879 453218697 542381967 524839176 254381967 245839176 425381967 452839176 548293716 458927361 485293716 845927361 854293716 584927361 859472316 895743261 985472316 958743261 598472316 589743261 857934621 587396412 578934621 758396412 785934621 875396412 783569421 738654912 378569421 387654912 837569421 873654912 786345192 876431529 867345192 687431529 678345192 768431529 674813259 647182395 467813259 476182395 746813259 764182395 671428935 761249853 716428935 176249853 167428935 617249853 162794583 126975438 216794583 261975438 621794583 612975438 169257348 619523784 691257348 961523784 916257348 196523784 915632874 951368247 591632874 519368247 159632874 195368247 913586427 193854672 139586427 319854672 391586427 931854672 398145762 389417526 839145762 893417526 983145762 938417526 394871256 934782165 943871256 493782165 439871256 349782165 437928156 473291865 743928156 734291865 374928156 347291865 432719685 342176958 324719685 234176958 243719685 423176958 241367598 214635789 124367598 142635789 412367598 421635789 246153879 426518397 462153879 642518397 624153879 264518397 625481937 652849173 562481937 526849173 256481937 265849173 628594713 268957431 286594713 826957431 862594713 682957431 869275341 896723514 986275341 968723514 698275341 689723514 867932154 687391245 678932154 768391245 786932154 876391245 783619425 738164952 378619425 387164952 837619425 873164952 781346592 871435629 817346592 187435629 178346592 718435629 174853269 147582396 417853269 471582396 741853269 714582396 175428936 715249863 751428936 571249863 517428936 157249863 512794683 521976438 251794683 215976438 125794683 152976438 519267348 159623784 195267348 915623784 951267348 591623784 956132874 965318247 695132874 659318247 569132874 596318247 953681427 593864172 539681427 359864172 395681427 935864172 398546712 389457621 839546712 893457621 983546712 938457621 394875261 934782516 943875261 493782516 439875261 349782516 437928561 473295816 743928561 734295816 374928561 347295816 432759186 342571968 324759186 234571968 243759186 423571968 245317698 254136789 524317698 542136789 452317698 425136789 241563879 421658397 412563879 142658397 124563879 214658397 126485937 162849573 612485937 621849573 261485937 216849573 128694753 218967435 281694753 821967435 812694753 182967435 819276345 891723654 981276345 918723654 198276345 189723654 817932564 187395246 178932564 718395246 781932564 871395246 783159426 738514962 378159426 387514962 837159426 873514962 785341692 875436129 857341692 587436129 578341692 758436129 574863219 547682391 457863219 475682391 745863219 754682391 576428931 756249813 765428931 675249813 657428931 567249813 652794183 625971438 265794183 256971438 526794183 562971438 659217348 569123784 596217348 956123784 965217348 695123784 961532874 916358247 196532874 169358247 619532874 691358247 963185427 693814572 639185427 369814572 396185427 936814572 398641752 389467125 839641752 893467125 983641752 938467125 394876215 934782651 943876215 493782651 439876215 349782651 437928615 473296851 743928615 734296851 374928615 347296851 432769581 342675918 324769581 234675918 243769581 423675918 246357198 264531789 624357198 642531789 462357198 426531789 245613879 425168397 452613879 542168397 524613879 254168397 521486937 512849673 152486937 125849673 215486937 251849673 528194763 258917436 285194763 825917436 852194763 582917436 859271463 895724136 985271463 958724136 598271463 589724136 857942316 587493261 578942316 758493261 785942316 875493261 784539216 748352961 478539216 487352961 847539216 874352961 783425691 873246519 837425691 387246519 378425691 738246519 372864159 327681495 237864159 273681495 723864159 732681495 376218945 736129854 763218945 673129854 637218945 367129854 631792584 613975248 163792584 136975248 316792584 361975248 639157428 369514782 396157428 936514782 963157428 693514782 965341872 956438127 596341872 569438127 659341872 695438127 964583217 694852371 649583217 469852371 496583217 946852371 498625731 489267513 849625731 894267513 984625731 948267513 492876153 942781635 924876153 294781635 249876153 429781635 247918365 274193856 724918365 742193856 472918365 427193856 241739586 421375968 412739586 142375968 124739586 214375968 123457698 132546789 312457698 321546789 231457698 213546789 125364879 215638497 251364879 521638497 512364879 152638497 516283947 561829374 651283947 615829374 165283947 156829374 518692734 158967243 185692734 815967243 851692734 581967243 859176423 895714632 985176423 958714632 598176423 589714632 857941362 587493126 578941362 758493126 785941362 875493126 784539162 748351926 478539162 487351926 847539162 874351926 783415296 873142569 837415296 387142569 378415296 738142569 371824659 317286495 137824659 173286495 713824659 731286495 372168945 732619854 723168945 273619854 237168945 327619854 236791584 263975148 623791584 632975148 362791584 326975148 239657418 329564781 392657418 932564781 923657418 293564781 925346871 952438617 592346871 529438617 259346871 295438617 924583167 294851376 249583167 429851376 492583167 942851376 498215736 489127563 849215736 894127563 984215736 948127563 491872653 941786235 914872653 194786235 149872653 419786235 147968325 174693852 714968325 741693852 471968325 417693852 146739582 416375928 461739582 641375928 614739582 164375928 613457298 631542789 361457298 316542789 136457298 163542789 615324879 165238497 156324879 516238497 561324879 651238497 562183947 526819374 256183947 265819374 625183947 652819374 568291734 658927143 685291734 865927143 856291734 586927143 859672413 895764231 985672413 958764231 598672413 589764231 857946321 587493612 578946321 758493612 785946321 875493612 784539621 748356912 478539621 487356912 847539621 874356912 783465192 873641529 837465192 387641529 378465192 738641529 376814259 367182495 637814259 673182495 763814259 736182495 371628945 731269854 713628945 173269854 137628945 317269854 132796584 123975648 213796584 231975648 321796584 312975648 139257468 319524786 391257468 931524786 913257468 193524786 915342876 951438267 591342876 519438267 159342876 195438267 914583627 194856372 149583627 419856372 491583627 941856372 498165732 489617523 849165732 894617523 984165732 948617523 496871253 946782135 964871253 694782135 649871253 469782135 647928153 674291835 764928153 746291835 476928153 467291835 642719385 462173958 426719385 246173958 264719385 624173958 261437598 216345789 126437598 162345789 612437598 621345789 263154879 623518497 632154879 362518497 326154879 236518497 325681947 352869174 532681947 523869174 253681947 235869174 328596714 238957641 283596714 823957641 832596714 382957641 839275614 893726541 983275614 938726541 398275614 389726541 837962451 387694215 378962451 738694215 783962451 873694215 786349251 768432915 678349251 687432915 867349251 876432915 784623195 874261359 847623195 487261359 478623195 748261359 472816539 427185693 247816539 274185693 724816539 742185693 471258963 741529836 714258963 174529836 147258963 417529836 145792386 154973268 514792386 541973268 451792386 415973268 149537628 419356782 491537628 941356782 914537628 194356782 913465872 931648527 391465872 319648527 139465872 193648527 916384257 196832475 169384257 619832475 691384257 961832475 698123745 689217354 869123745 896217354 986123745 968217354 692871534 962785143 926871534 296785143 269871534 629785143 267958134 276591843 726958134 762591843 672958134 627591843 265719483 625174938 652719483 562174938 526719483 256174938 521647398 512463789 152647398 125463789 215647398 251463789 524136879 254318697 245136879 425318697 452136879 542318697 453281967 435829176 345281967 354829176 534281967 543829176 458392716 548937261 584392716 854937261 845392716 485937261 849573621 894756312 984573621 948756312 498573621 489756312 847965132 487691523 478965132 748691523 784965132 874691523 786419253 768142935 678419253 687142935 867419253 876142935 781624395 871263459 817624395 187263459 178624395 718263459 172836549 127385694 217836549 271385694 721836549 712385694 173258964 713529846 731258964 371529846 317258964 137529846 315792486 351974268 531792486 513974268 153792486 135974268 319547628 139456782 193547628 913456782 931547628 391456782 934165872 943618527 493165872 439618527 349165872 394618527 936481257 396842175 369481257 639842175 693481257 963842175 698324715 689237451 869324715 896237451 986324715 968237451 692873541 962785314 926873541 296785314 269873541 629785314 267958341 276593814 726958341 762593814 672958341 627593814 265739184 625371948 652739184 562371948 526739184 256371948 523617498 532164789 352617498 325164789 235617498 253164789 521346879 251438697 215346879 125438697 152346879 512438697 154283967 145829376 415283967 451829376 541283967 514829376 158492736 518947263 581492736 851947263 815492736 185947263 819574623 891756432 981574623 918756432 198574623 189756432 817965342 187693524 178965342 718693524 781965342 871693524 786139254 768312945 678139254 687312945 867139254 876312945 783621495 873264159 837621495 387264159 378621495 738264159 372846519 327485691 237846519 273485691 723846519 732485691 374258961 734529816 743258961 473529816 437258961 347529816 435792186 453971268 543792186 534971268 354792186 345971268 439517628 349156782 394517628 934156782 943517628 493156782 941365872 914638527 194365872 149638527 419365872 491638527 946183257 496812375 469183257 649812375 694183257 964812375 698421735 689247153 869421735 896247153 986421735 968247153 692874513 962785431 926874513 296785431 269874513 629785431 267958413 276594831 726958413 762594831 672958413 627594831 265749381 625473918 652749381 562473918 526749381 256473918 524637198 542361789 452637198 425361789 245637198 254361789 523416879 253148697 235416879 325148697 352416879 532148697 351284967 315829476 135284967 153829476 513284967 531829476 358192746 538917264 583192746 853917264 835192746 385917264 839571246 893752164 983571246 938752164 398571246 389752164 837925614 387296541 378925614 738296541 783925614 873296541 782369514 728635941 278369514 287635941 827369514 872635941 786253491 876524319 867253491 687524319 678253491 768524319 675842139 657481293 567842139 576481293 756842139 765481293 674518923 764159832 746518923 476159832 467518923 647159832 461795382 416973528 146795382 164973528 614795382 641973528 469137258 649312785 694137258 964312785 946137258 496312785 943621875 934268157 394621875 349268157 439621875 493268157 942386517 492835671 429386517 249835671 294386517 924835671 298453761 289547316 829453761 892547316 982453761 928547316 295874136 925781463 952874136 592781463 529874136 259781463 527918643 572196834 752918643 725196834 275918643 257196834 521769384 251673948 215769384 125673948 152769384 512673948 156237498 165324789 615237498 651324789 561237498 516324789 153642879 513468297 531642879 351468297 315642879 135468297 314586927 341859672 431586927 413859672 143586927 134859672 318495762 138947526 183495762 813947526 831495762 381947526 839174256 893712465 983174256 938712465 398174256 389712465 837921645 387296154 378921645 738296154 783921645 873296154 782369145 728631954 278369145 287631954 827369145 872631954 786213594 876125349 867213594 687125349 678213594 768125349 671852439 617584293 167852439 176584293 716852439 761584293 675148923 765419832 756148923 576419832 567148923 657419832 564791382 546973128 456791382 465973128 645791382 654973128 569437218 659342781 695437218 965342781 956437218 596342781 953624871 935268417 395624871 359268417 539624871 593268417 952386147 592831674 529386147 259831674 295386147 925831674 298513764 289157346 829513764 892157346 982513764 928157346 291875436 921784563 912875436 192784563 129875436 219784563 127948653 172496835 712948653 721496835 271948653 217496835 124769385 214673958 241769385 421673958 412769385 142673958 416237598 461325789 641237598 614325789 164237598 146325789 413652879 143568297 134652879 314568297 341652879 431568297 345186927 354819672 534186927 543819672 453186927 435819672 348591762 438957126 483591762 843957126 834591762 384957126 839475216 893742561 983475216 938742561 398475216 389742561 837924651 387296415 378924651 738296415 783924651 873296415 782369451 728634915 278369451 287634915 827369451 872634915 786243195 876421359 867243195 687421359 678243195 768421359 674812539 647185293 467812539 476185293 746812539 764185293 671458923 761549832 716458923 176549832 167458923 617549832 165794382 156973428 516794382 561973428 651794382 615973428 169537248 619352784 691537248 961352784 916537248 196352784 913625874 931268547 391625874 319268547 139625874 193268547 912386457 192834675 129386457 219834675 291386457 921834675 298143765 289417356 829143765 892417356 982143765 928417356 294871536 924785163 942871536 492785163 429871536 249785163 427958136 472591863 742958136 724591863 274958136 247591863 425719683 245176938 254719683 524176938 542719683 452176938 541267398 514623789 154267398 145623789 415267398 451623789 546132879 456318297 465132879 645318297 654132879 564318297 653481927 635849172 365481927 356849172 536481927 563849172 658394712 568937421 586394712 856937421 865394712 685937421 869573412 896754321 986573412 968754321 698573412 689754321 867945231 687492513 678945231 768492513 786945231 876492513 784629531 748265913 478629531 487265913 847629531 874265913 782456193 872541639 827456193 287541639 278456193 728541639 275814369 257183496 527814369 572183496 752814369 725183496 271538946 721359864 712538946 172359864 127538946 217359864 123795684 132976548 312795684 321976548 231795684 213976548 129367458 219634785 291367458 921634785 912367458 192634785 916243875 961428357 691243875 619428357 169243875 196428357 914682537 194865273 149682537 419865273 491682537 941865273 498156723 489517632 849156723 894517632 984156723 948517632 495871362 945783126 954871362 594783126 549871362 459783126 547938162 574391826 754938162 745391826 475938162 457391826 543719286 453172968 435719286 345172968 354719286 534172968 351427698 315246789 135427698 153246789 513427698 531246789 352164879 532618497 523164879 253618497 235164879 325618497 236581947 263859174 623581947 632859174 362581947 326859174 238695714 328967541 382695714 832967541 823695714 283967541 829376451 892734615 982376451 928734615 298376451 289734615 827943165 287491356 278943165 728491356 782943165 872491356 784219536 748125963 478219536 487125963 847219536 874125963 781452693 871546239 817452693 187546239 178452693 718546239 175864329 157683492 517864329 571683492 751864329 715683492 176538942 716359824 761538942 671359824 617538942 167359824 613795284 631972548 361795284 316972548 136795284 163972548 619327458 169234785 196327458 916234785 961327458 691234785 962143875 926418357 296143875 269418357 629143875 692418357 964281537 694825173 649281537 469825173 496281537 946825173 498652713 489567231 849652713 894567231 984652713 948567231 495876321 945783612 954876321 594783612 549876321 459783612 547938621 574396812 754938621 745396812 475938621 457396812 543769182 453671928 435769182 345671928 354769182 534671928 356417298 365142789 635417298 653142789 563417298 536142789 351624879 531268497 513624879 153268497 135624879 315268497 132586947 123859674 213586947 231859674 321586947 312859674 138295764 318927546 381295764 831927546 813295764 183927546 819372456 891734265 981372456 918734265 198372456 189734265 817943625 187496352 178943625 718496352 781943625 871496352 784169532 748615923 478169532 487615923 847169532 874615923 786451293 876542139 867451293 687542139 678451293 768542139 675824319 657283491 567824319 576283491 756824319 765283491 672538941 762359814 726538941 276359814 267538941 627359814 263795184 236971548 326795184 362971548 632795184 623971548 269317458 629134785 692317458 962134785 926317458 296134785 921643875 912468357 192643875 129468357 219643875 291468357 924186537 294815673 249186537 429815673 492186537 942815673 498251763 489527136 849251763 894527136 984251763 948527136 495872316 945783261 954872316 594783261 549872316 459783261 547938216 574392861 754938216 745392861 475938216 457392861 543729681 453276918 435729681 345276918 354729681 534276918 352467198 325641789 235467198 253641789 523467198 532641789 356214879 536128497 563214879 653128497 635214879 365128497 631582947 613859274 163582947 136859274 316582947 361859274 638195724 368917542 386195724 836917542 863195724 683917542 869371524 896735142 986371524 968735142 698371524 689735142 867953412 687594321 678953412 768594321 786953412 876594321 785649312 758463921 578649312 587463921 857649312 875463921 784536291 874352619 847536291 487352619 478536291 748352619 473825169 437281596 347825169 374281596 734825169 743281596 472318956 742139865 724318956 274139865 247318956 427139865 241793685 214976358 124793685 142976358 412793685 421976358 249167538 429615783 492167538 942615783 924167538 294615783 926451873 962548137 692451873 629548137 269451873 296548137 925684317 295863471 259684317 529863471 592684317 952863471 598236741 589327614 859236741 895327614 985236741 958327614 593872164 953781246 935872164 395781246 359872164 539781246 357918426 375194862 735918426 753194862 573918426 537194862 351749682 531476928 513749682 153476928 135749682 315476928 134567298 143652789 413567298 431652789 341567298 314652789 136425879 316248597 361425879 631248597 613425879 163248597 612384957 621839475 261384957 216839475 126384957 162839475 618293745 168927354 186293745 816927354 861293745 681927354 869172534 896715243 986172534 968715243 698172534 689715243 867951423 687594132 678951423 768594132 786951423 876594132 785649123 758461932 578649123 587461932 857649123 875461932 784516392 874153629 847516392 487153629 478516392 748153629 471835269 417382596 147835269 174382596 714835269 741382596 473128956 743219865 734128956 374219865 347128956 437219865 342791685 324976158 234791685 243976158 423791685 432976158 349267518 439625781 493267518 943625781 934267518 394625781 936452871 963548217 693452871 639548217 369452871 396548217 935684127 395861472 359684127 539861472 593684127 953861472 598316742 589137624 859316742 895137624 985316742 958137624 591873264 951782346 915873264 195782346 159873264 519782346 157928436 175294863 715928436 751294863 571928436 517294863 152749683 512476938 521749683 251476938 215749683 125476938 214567398 241653789 421567398 412653789 142567398 124653789 216435879 126348597 162435879 612348597 621435879 261348597 623184957 632819475 362184957 326819475 236184957 263819475 628391745 268937154 286391745 826937154 862391745 682937154 869273514 896725341 986273514 968725341 698273514 689725341 867952431 687594213 678952431 768594213 786952431 876594213 785649231 758462913 578649231 587462913 857649231 875462913 784526193 874251639 847526193 487251639 478526193 748251639 472815369 427183596 247815369 274183596 724815369 742183596 471238956 741329865 714238956 174329865 147238956 417329865 143792685 134976258 314792685 341976258 431792685 413976258 149367528 419635782 491367528 941635782 914367528 194635782 916453872 961548327 691453872 619548327 169453872 196548327 915684237 195862473 159684237 519862473 591684237 951862473 598126743 589217634 859126743 895217634 985126743 958217634 592871364 952783146 925871364 295783146 259871364 529783146 257938164 275391846 725938164 752391846 572938164 527391846 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789