123456789 132547698 312456789 134265798 143627589 413265798 431627589 341265798 314627589 136472598 316745289 361472598 631745289 613472598 163745289 617354298 671532489 761354298 716532489 176354298 167532489 615723849 165278394 156723849 516278394 561723849 651278394 562187349 526813794 256187349 265813794 625187349 652813794 568231974 658329147 685231974 865329147 856231974 586329147 853692417 835964271 385692417 358964271 538692417 583964271 859346217 589432671 598346217 958432671 985346217 895432671 984523617 948256371 498523617 489256371 849523617 894256371 982465731 892647513 829465731 289647513 298465731 928647513 296874153 269781435 629874153 692781435 962874153 926781435 297618453 927164835 972618453 792164835 729618453 279164835 721946385 712493658 172946385 127493658 217946385 271493658 724139568 274315986 247139568 427315986 472139568 742315986 473251896 437528169 347251896 374528169 734251896 743528169 475382619 745836291 754382619 574836291 547382619 457836291 548763921 584679312 854763921 845679312 485763921 458679312 546897321 456983712 465897321 645983712 654897321 564983712 659438721 695347812 965438721 956347812 596438721 569347812 653974182 563791428 536974182 356791428 365974182 635791428 367519482 376154928 736519482 763154928 673519482 637154928 361745298 631472589 613745298 163472589 136745298 316472589 134627598 143265789 413627598 431265789 341627598 314265789 132456879 312548697 321456879 231548697 213456879 123548697 215384967 251839476 521384967 512839476 152384967 125839476 218593746 128957364 182593746 812957364 821593746 281957364 829175634 892716543 982175634 928716543 298175634 289716543 827961453 287694135 278961453 728694135 782961453 872694135 786249135 768421953 678249135 687421953 867249135 876421953 784612593 874165239 847612593 487165239 478612593 748165239 471856329 417583692 147856329 174583692 714856329 741583692 475138962 745319826 754138962 574319826 547138962 457319826 543791286 534972168 354791286 345972168 435791286 453972168 549327618 459236781 495327618 945236781 954327618 594236781 952463871 925648317 295463871 259648317 529463871 592648317 956284137 596821473 569284137 659821473 695284137 965821473 698512743 689157234 869512743 896157234 986512743 968157234 691875243 961782534 916875243 196782534 169875243 619782534 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962351 487693215 478962351 748693215 784962351 874693215 786439215 768342951 678439215 687342951 867439215 876342951 783624591 873265419 837624591 387265419 378624591 738265419 372856149 327581694 237856149 273581694 723856149 732581694 375218964 735129846 753218964 573129846 537218964 357129846 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361872 945638127 495361872 459638127 549361872 594638127 956483217 596842371 569483217 659842371 695483217 965842371 698524731 689257413 869524731 896257413 986524731 968257413 692875431 962784513 926875431 296784513 269875431 629784513 267948153 276491835 726948153 762491835 672948153 627491835 264719385 624173958 642719385 462173958 426719385 246173958 421637598 412365789 142637598 124365789 214637598 241365789 423156879 243518697 234156879 324518697 342156879 432518697 345281967 354829176 534281967 543829176 453281967 435829176 348592716 438957261 483592716 843957261 834592716 384957261 839475621 893746512 983475621 938746512 398475621 389746512 837964152 387691425 378964152 738691425 783964152 873691425 786319425 768134952 678319425 687134952 867319425 876134952 781643592 871465329 817643592 187465329 178643592 718465329 174856239 147582693 417856239 471582693 741856239 714582693 175428963 715249836 751428963 571249836 517428963 157249836 512794386 521973468 251794386 215973468 125794386 152973468 519237648 159326784 195237648 915326784 951237648 591326784 953162874 935618247 395162874 359618247 539162874 593618247 956381427 596834172 569381427 659834172 695381427 965834172 698543712 689457321 869543712 896457321 986543712 968457321 694875312 964783521 946875312 496783521 469875312 649783521 467938251 476392815 746938251 764392815 674938251 647392815 463729185 643271958 634729185 364271958 346729185 436271958 342617598 324165789 234617598 243165789 423617598 432165789 341256879 431528697 413256879 143528697 134256879 314528697 135482679 153846297 513482679 531846297 351482679 315846297 138564279 318652497 381564279 831652497 813564279 183652497 816325947 861239574 681325947 618239574 168325947 186239574 812693754 182967345 128693754 218967345 281693754 821967345 289176354 298713645 928176354 982713645 892176354 829713645 287931465 827394156 872931465 782394156 728931465 278394156 723849165 732481956 372849165 327481956 237849165 273481956 724318596 274135869 247318596 427135869 472318596 742135869 471253896 417528369 147253896 174528369 714253896 741528369 475182639 745816293 754182639 574816293 547182639 457816293 548761293 584672139 854761293 845672139 485761293 458672139 546827319 456283791 465827319 645283791 654827319 564283791 652438971 625349817 265438971 256349817 526438971 562349817 653294187 563921478 536294187 356921478 365294187 635921478 369512487 396154278 936512487 963154278 693512487 639154278 361945287 631492578 613945287 163492578 136945287 316492578 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817542 396185724 936817542 963185724 693817542 639185724 361958274 631592847 613958274 163592847 136958274 316592847 135629487 153264978 513629487 531264978 351629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 241738596 421375869 412738596 142375869 124738596 217483956 127849365 172483956 712849365 721483956 271849365 728194635 782916453 872194635 827916453 287194635 278916453 729861435 279684153 297861435 927684153 972861435 792684153 976248135 967421853 697248135 679421853 769248135 796421853 974612583 794165238 749612583 479165238 497612583 947165238 491756328 419573682 149756328 194573682 914756328 941573682 495137862 945318726 954137862 594318726 549137862 459318726 543981276 534892167 354981276 345892167 435981276 453892167 548329617 458236971 485329617 845236971 854329617 584236971 852463791 825647319 285463791 258647319 528463791 582647319 856274139 586721493 568274139 658721493 685274139 865721493 687512943 678159234 768512943 786159234 876512943 867159234 681795243 861972534 816795243 186972534 168795243 618972534 169827354 196283745 916827354 961283745 691827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 231465978 321649587 312465978 132649587 123465978 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862531 479685213 497862531 947685213 974862531 794685213 976458123 967541832 697458123 679541832 769458123 796541832 975614382 795163428 759614382 579163428 597614382 957163428 591736248 519372684 159736248 195372684 915736248 951372684 593127864 953218746 935127864 395218746 359127864 539218746 352981476 325894167 235981476 253894167 523981476 532894167 358249617 538426971 583249617 853426971 835249617 385426971 834562791 843657219 483562791 438657219 348562791 384657219 836475129 386741592 368475129 638741592 683475129 863741592 687314952 678139425 768314952 786139425 876314952 867139425 681793245 861972354 816793245 186972354 168793245 618972354 169827534 196285743 916827534 961285743 691827534 619285743 162958473 612594837 621958473 261594837 216958473 126594837 215649387 251463978 521649387 512463978 152649387 125463978 214536798 124357689 142536798 412357689 421536798 241357689 423175869 432718596 342175869 324718596 234175869 243718596 427381956 247839165 274381956 724839165 742381956 472839165 748293615 784926351 874293615 847926351 487293615 478926351 749862315 479683251 497862315 947683251 974862315 794683251 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795431 862974513 826795431 286974513 268795431 628974513 269847153 296481735 926847153 962481735 692847153 629481735 264918375 624193857 642918375 462193857 426918375 246193857 421639587 412365978 142639587 124365978 214639587 241365978 423156798 243517689 234156798 324517689 342156798 432517689 345271869 354728196 534271869 543728196 453271869 435728196 347582916 437859261 473582916 743859261 734582916 374859261 738495621 783946512 873495621 837946512 387495621 378946512 739864512 379685421 397864512 937685421 973864512 793685421 976358241 967532814 697358241 679532814 769358241 796532814 975623184 795261348 759623184 579261348 597623184 957261348 592716438 529174683 259716438 295174683 925716438 952174683 591247863 951428736 915247863 195428736 159247863 519428736 154982376 145893267 415982376 451893267 541982376 514893267 158439627 518346972 581439627 851346972 815439627 185346972 813564792 831657429 381564792 318657429 138564792 183657429 816375249 186732594 168375249 618732594 681375249 861732594 687123954 678219345 768123954 786219345 876123954 867219345 682791435 862974153 826791435 286974153 268791435 628974153 269847513 296485731 926847513 962485731 692847513 629485731 264958371 624593817 642958371 462593817 426958371 246593817 425639187 452361978 542639187 524361978 254639187 245361978 423516798 243157689 234516798 324157689 342516798 432157689 341275869 314728596 134275869 143728596 413275869 431728596 347182956 437819265 473182956 743819265 734182956 374819265 738491625 783946152 873491625 837946152 387491625 378946152 739864125 379681452 397864125 937681452 973864125 793681452 976318425 967134852 697318425 679134852 769318425 796134852 971643582 791465328 719643582 179465328 197643582 917465328 194756238 149572683 419756238 491572683 941756238 914572683 195427863 915248736 951427863 591248736 519427863 159248736 512984376 521893467 251984376 215893467 125984376 152893467 518239647 158326974 185239647 815326974 851239647 581326974 853162794 835617249 385162794 358617249 538162794 583617249 856371429 586734192 568371429 658734192 685371429 865734192 687543912 678459321 768543912 786459321 876543912 867459321 684795312 864973521 846795312 486973521 468795312 648973521 469837251 496382715 946837251 964382715 694837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 324165978 234619587 243165978 423619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472698 153746289 513472698 531746289 351472698 315746289 137564829 317658492 371564829 731658492 713564829 173658492 716385942 761839524 671385942 617839524 167385942 176839524 718693542 178965324 187693542 817965324 871693542 781965324 879156234 897512643 987156234 978512643 798156234 789512643 875921463 785294136 758921463 578294136 587921463 857294136 582749316 528473961 258749316 285473961 825749316 852473961 584237961 854329716 845237961 485329716 458237961 548329716 453892176 435981267 345892176 354981267 534892176 543981267 459318627 549136872 594318627 954136872 945318627 495136872 941563782 914657328 194563782 149657328 419563782 491657328 946175238 496712583 469175238 649712583 694175238 964712583 697421853 679248135 769421853 796248135 976421853 967248135 692784315 962873451 926784315 296873451 269784315 629873451 268937541 286395714 826937541 862395714 682937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 352164879 532618497 523164879 253618497 235164879 321546789 231457698 213546789 123457698 132546789 312457698 134275689 143726598 413275689 431726598 341275689 314726598 137462958 317649285 371462958 731649285 713462958 173649285 716394825 761938452 671394825 617938452 167394825 176938452 719683425 179864352 197683425 917864352 971683425 791864352 978146532 987415623 897146532 879415623 789146532 798415623 974851263 794582136 749851263 479582136 497851263 947582136 495728163 459271836 549728163 594271836 954728163 945271836 492517386 942153768 924517386 294153768 249517386 429153768 241935786 214397568 124935786 142397568 412935786 421397568 243179658 423716985 432179658 342716985 324179658 234716985 327461985 372649158 732461985 723649158 273461985 237649158 326794518 236975481 263794518 623975481 632794518 362975481 639257841 693528714 963257841 936528714 396257841 369528714 635982174 365891247 356982174 536891247 563982174 653891247 568319274 586132947 856319274 865132947 685319274 658132947 561823497 651284379 615823497 165284379 156823497 516284379 152648397 125463879 215648397 251463879 521648397 512463879 154236789 514327698 541236789 451327698 415236789 145327698 413572968 431759286 341572968 314759286 134572968 143759286 417395826 147938562 174395826 714938562 741395826 471938562 749183652 794816325 974183652 947816325 497183652 479816325 748961352 478693125 487961352 847693125 874961352 784693125 876439215 867342951 687439215 678342951 768439215 786342951 873624591 783265419 738624591 378265419 387624591 837265419 382756149 328571694 238756149 283571694 823756149 832571694 385217964 835129746 853217964 583129746 538217964 358129746 531892476 513984267 153892476 135984267 315892476 351984267 539148627 359416872 395148627 935416872 953148627 593416872 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 368917524 386195742 836917524 863195742 683917524 638195742 361859472 631584927 613859472 163584927 136859472 316584927 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375689 421736598 241375689 214736598 124375689 142736598 417263958 147629385 174263958 714629385 741263958 471629385 746192835 764918253 674192835 647918253 467192835 476918253 749681235 479862153 497681235 947862153 974681235 794862153 978426513 987245631 897426513 879245631 789426513 798245631 972854361 792583416 729854361 279583416 297854361 927583416 295738461 259374816 529738461 592374816 952738461 925374816 293547186 923451768 932547186 392451768 329547186 239451768 324915786 342197568 432915786 423197568 243915786 234197568 321479658 231746985 213479658 123746985 132479658 312746985 137264985 173629458 713264985 731629458 371264985 317629458 136792548 316975284 361792548 631975284 613792548 163975284 619357824 691538742 961357824 916538742 196357824 169538742 615983472 165894327 156983472 516894327 561983472 651894327 568149372 586413927 856149372 865413927 685149372 658413927 564831297 654382179 645831297 465382179 456831297 546382179 453628197 435261879 345628197 354261879 534628197 543261879 452316789 542137698 524316789 254137698 245316789 425137698 241573968 214759386 124573968 142759386 412573968 421759386 247195836 427918563 472195836 742918563 724195836 274918563 729481653 792846135 972481653 927846135 297481653 279846135 728964153 278691435 287964153 827691435 872964153 782691435 876219345 867123954 687219345 678123954 768219345 786123954 871632594 781365249 718632594 178365249 187632594 817365249 183756429 138574692 318756429 381574692 831756429 813574692 185347962 815439726 851347962 581439726 518347962 158439726 514893276 541982367 451893276 415982367 145893276 154982367 519428637 159246873 195428637 915246873 951428637 591246873 952164783 925617438 295164783 259617438 529164783 592617438 956271348 596723184 569271348 659723184 695271348 965723184 697532814 679358241 769532814 796358241 976532814 967358241 693785421 963874512 936785421 396874512 369785421 639874512 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593816 427958361 472593816 742958361 724593816 274958361 729485631 792846513 972485631 927846513 297485631 279846513 728964531 278695413 287964531 827695413 872964531 782695413 876259143 867521934 687259143 678521934 768259143 786521934 875612394 785163249 758612394 578163249 587612394 857163249 581736429 518374692 158736429 185374692 815736429 851374692 583147962 853419726 835147962 385419726 358147962 538419726 354891276 345982167 435891276 453982167 543891276 534982167 359428617 539246871 593428617 953246871 935428617 395246871 932564781 923657418 293564781 239657418 329564781 392657418 936275148 396721584 369275148 639721584 693275148 963721584 697312854 679138245 769312854 796138245 976312854 967138245 691783425 961874352 916783425 196874352 169783425 619874352 168947532 186495723 816947532 861495723 681947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 451263879 541628397 514263879 154628397 145263879 412536789 142357698 124536789 214357698 241536789 421357698 243175689 234716598 324175689 342716598 432175689 423716598 247361958 427639185 472361958 742639185 724361958 274639185 726493815 762948351 672493815 627948351 267493815 276948351 729684315 279863451 297684315 927863451 972684315 792863451 978236541 987325614 897236541 879325614 789236541 798325614 973852164 793581246 739852164 379581246 397852164 937581246 395718264 359172846 539718264 593172846 953718264 935172846 391527486 931254768 913527486 193254768 139527486 319254768 132945786 123497568 213945786 231497568 321945786 312497568 134279658 314726985 341279658 431726985 413279658 143726985 417362985 471639258 741362985 714639258 174362985 147639258 416793528 146975382 164793528 614975382 641793528 461975382 649157832 694518723 964157832 946518723 496157832 469518723 645981273 465892137 456981273 546892137 564981273 654892137 568429173 586241937 856429173 865241937 685429173 658241937 562814397 652183479 625814397 265183479 256814397 526183479 251638497 215364879 125638497 152364879 512638497 521364879 253146789 523417698 532146789 352417698 325146789 235417698 324571968 342759186 432571968 423759186 243571968 234759186 327495816 237948561 273495816 723948561 732495816 372948561 739284651 793826415 973284651 937826415 397284651 379826415 738962451 378694215 387962451 837694215 873962451 783694215 876349125 867431952 687349125 678431952 768349125 786431952 874613592 784165329 748613592 478165329 487613592 847165329 481756239 418572693 148756239 184572693 814756239 841572693 485127963 845219736 854127963 584219736 548127963 458219736 542891376 524983167 254891376 245983167 425891376 452983167 549238617 459326871 495238617 945326871 954238617 594326871 953462781 935647218 395462781 359647218 539462781 593647218 956374128 596731482 569374128 659731482 695374128 965731482 697513842 679158324 769513842 796158324 976513842 967158324 691785234 961872543 916785234 196872543 169785234 619872543 168927453 186294735 816927453 861294735 681927453 618294735 162849375 612483957 621849375 261483957 216849375 126483957 214638597 241365879 421638597 412365879 142638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 352719486 532174968 523719486 253174968 235719486 327591846 237958164 273591846 723958164 732591846 372958164 739285614 793826541 973285614 937826541 397285614 379826541 738962514 378695241 387962514 837695241 873962514 783695241 876359421 867534912 687359421 678534912 768359421 786534912 875643192 785461329 758643192 578461329 587643192 857461329 584716239 548172693 458716239 485172693 845716239 854172693 581427963 851249736 815427963 185249736 158427963 518249736 152894376 125983467 215894376 251983467 521894376 512983467 159238647 519326874 591238647 951326874 915238647 195326874 913562784 931657248 391562784 319657248 139562784 193657248 916375428 196734582 169375428 619734582 691375428 961734582 697143852 679418325 769143852 796418325 976143852 967418325 694781235 964872153 946781235 496872153 469781235 649872153 468927513 486295731 846927513 864295731 684927513 648295731 462859371 642583917 624859371 264583917 246859371 426583917 245638197 254361879 524638197 542361879 452638197 425361879 243516789 423157698 432516789 342157698 324516789 234157698 321475689 312746598 132475689 123746598 213475689 231746598 327164958 237619485 273164958 723619485 732164958 372619485 736291845 763928154 673291845 637928154 367291845 376928154 739682145 379861254 397682145 937861254 973682145 793861254 978316524 987135642 897316524 879135642 789316524 798135642 971853462 791584326 719853462 179584326 197853462 917584326 195748362 159473826 519748362 591473826 951748362 915473826 194537286 914352768 941537286 491352768 419537286 149352768 413925786 431297568 341925786 314297568 134925786 143297568 412379658 142736985 124379658 214736985 241379658 421736985 247163985 274619358 724163985 742619358 472163985 427619358 246791538 426975183 462791538 642975183 624791538 264975183 629457813 692548731 962457813 926548731 296457813 269548731 625984371 265893417 256984371 526893417 562984371 652893417 568239471 586324917 856239471 865324917 685239471 658324917 563842197 653481279 635842197 365481279 356842197 536481279 354618297 345162879 435618297 453162879 543618297 534162879 351426789 531247698 513426789 153247698 135426789 315247698 132574968 123759486 213574968 231759486 321574968 312759486 137295846 317928564 371295846 731928564 713295846 173928564 719382654 791836245 971382654 917836245 197382654 179836245 718963254 178692345 187963254 817692345 871963254 781692345 876129435 867214953 687129435 678214953 768129435 786214953 872641593 782465139 728641593 278465139 287641593 827465139 284756319 248573691 428756319 482573691 842756319 824573691 285437961 825349716 852437961 582349716 528437961 258349716 523894176 532981467 352894176 325981467 235894176 253981467 529318647 259136874 295318647 925136874 952318647 592136874 951263784 915627348 195263784 159627348 519263784 591627348 956172438 596714283 569172438 659714283 695172438 965714283 697541823 679458132 769541823 796458132 976541823 967458132 694785312 964873521 946785312 496873521 469785312 649873521 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256897 431528679 413256897 143528679 134256897 314528679 135482697 153846279 513482697 531846279 351482697 315846279 138564729 318657492 381564729 831657492 813564729 183657492 816375942 861739524 681375942 618739524 168375942 186739524 817693254 187962345 178693254 718962345 781693254 871962345 789126435 798214653 978126435 987214653 897126435 879214653 782941563 872495136 827941563 287495136 278941563 728495136 274859163 247581936 427859163 472581936 742859163 724581936 275418963 725149836 752418963 572149836 527418963 257149836 521794386 512973468 152794386 125973468 215794386 251973468 529137648 259316784 295137648 925316784 952137648 592316784 953261874 935628147 395261874 359628147 539261874 593628147 956382147 596831274 569382147 659831274 695382147 965831274 698513724 689157342 869513724 896157342 986513724 968157342 691875342 961783524 916875342 196783524 169875342 619783524 167938254 176392845 716938254 761392845 671938254 617392845 163729485 613274958 631729485 361274958 316729485 136274958 312647598 321465789 231647598 213465789 123647598 132465789 314256879 134528697 143256879 413528697 431256879 341528697 435182967 453819276 543182967 534819276 354182967 345819276 438591726 348957162 384591726 834957162 843591726 483957162 849375612 894736521 984375612 948736521 498375612 489736521 847963251 487692315 478963251 748692315 784963251 874692315 786429315 768243951 678429315 687243951 867429315 876243951 782634591 872365419 827634591 287365419 278634591 728365419 273856149 237581694 327856149 372581694 732856149 723581694 275318964 725139846 752318964 572139846 527318964 257139846 521793486 512974368 152793486 125974368 215793486 251974368 529147638 259416783 295147638 925416783 952147638 592416783 954261873 945628137 495261873 459628137 549261873 594628137 956482317 596843271 569482317 659843271 695482317 965843271 698534721 689357412 869534721 896357412 986534721 968357412 693875421 963784512 936875421 396784512 369875421 639784512 367948152 376491825 736948152 763491825 673948152 637491825 364719285 634172958 643719285 463172958 436719285 346172958 431627598 413265789 143627598 134265789 314627598 341265789 432156879 342518697 324156879 234518697 243156879 423518697 245381967 254839176 524381967 542839176 452381967 425839176 248593716 428957361 482593716 842957361 824593716 284957361 829475631 892746513 982475631 928746513 298475631 289746513 827964153 287691435 278964153 728691435 782964153 872691435 786219435 768124953 678219435 687124953 867219435 876124953 781642593 871465239 817642593 187465239 178642593 718465239 174856329 147583692 417856329 471583692 741856329 714583692 175438962 715349826 751438962 571349826 517438962 157349826 513794286 531972468 351794286 315972468 135794286 153972468 519327648 159236784 195327648 915236784 951327648 591236784 952163874 925618347 295163874 259618347 529163874 592618347 956281437 596824173 569281437 659824173 695281437 965824173 698542713 689457231 869542713 896457231 986542713 968457231 694875213 964782531 946875213 496782531 469875213 649782531 467928351 476293815 746928351 764293815 674928351 647293815 462739185 642371958 624739185 264371958 246739185 426371958 243617598 234165789 324617598 342165789 432617598 423165789 241356879 421538697 412356879 142538697 124356879 214538697 125483967 152849376 512483967 521849376 251483967 215849376 128594736 218957463 281594736 821957463 812594736 182957463 819275643 891726534 981275643 918726534 198275643 189726534 817962354 187693245 178962354 718693245 781962354 871693245 786139245 768312954 678139245 687312954 867139245 876312954 783621594 873265149 837621594 387265149 378621594 738265149 372856419 327584691 237856419 273584691 723856419 732584691 375248961 735429816 753248961 573429816 537248961 357429816 534792186 543971268 453792186 435971268 345792186 354971268 539417628 359146782 395417628 935146782 953417628 593146782 951364872 915638427 195364872 159638427 519364872 591638427 956183247 596812374 569183247 659812374 695183247 965812374 698521734 689257143 869521734 896257143 986521734 968257143 692875134 962781543 926875134 296781543 269875134 629781543 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284679 351826497 531284679 513826497 153284679 135826497 318562479 138654297 183562479 813654297 831562479 381654297 836145927 863419572 683145927 638419572 368145927 386419572 834691752 384967125 348691752 438967125 483691752 843967125 489376152 498731625 948376152 984731625 894376152 849731625 487913265 847192356 874913265 784192356 748913265 478192356 741829365 714283956 174829365 147283956 417829365 471283956 742138596 472315869 427138596 247315869 274138596 724315869 273451896 237548169 327451896 372548169 732451896 723548169 275384619 725836491 752384619 572836491 527384619 257836491 528763491 582674319 852763491 825674319 285763491 258674319 526847139 256481793 265847139 625481793 652847139 562481793 654218973 645129837 465218973 456129837 546218973 564129837 651492387 561943278 516492387 156943278 165492387 615943278 169534287 196352478 916534287 961352478 691534287 619352478 163925487 613294578 631925487 361294578 316925487 136294578 312649587 321465978 231649587 213465978 123649587 132465978 314256798 134527689 143256798 413527689 431256798 341527689 435172869 453718296 543172869 534718296 354172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 784936521 874395612 847936521 487395612 478936521 749863521 479685312 497863521 947685312 974863521 794685312 976458132 967541823 697458132 679541823 769458132 796541823 975614283 795162438 759614283 579162438 597614283 957162438 591726348 519273684 159726348 195273684 915726348 951273684 592137864 952318746 925137864 295318746 259137864 529318746 253981476 235894167 325981476 352894167 532981476 523894167 258349617 528436971 582349617 852436971 825349617 285436971 824563791 842657319 482563791 428657319 248563791 284657319 826475139 286741593 268475139 628741593 682475139 862741593 687214953 678129435 768214953 786129435 876214953 867129435 681792345 861973254 816792345 186973254 168792345 618973254 169837524 196385742 916837524 961385742 691837524 619385742 163958472 613594827 631958472 361594827 316958472 136594827 315649287 351462978 531649287 513462978 153649287 135462978 314526798 134257689 143526798 413257689 431526798 341257689 432175869 423718596 243175869 234718596 324175869 342718596 437281956 347829165 374281956 734829165 743281956 473829165 748392615 784936251 874392615 847936251 487392615 478936251 749863215 479682351 497863215 947682351 974863215 794682351 976428315 967243851 697428315 679243851 769428315 796243851 972634581 792365418 729634581 279365418 297634581 927365418 293756148 239571684 329756148 392571684 932756148 923571684 295317864 925138746 952317864 592138746 529317864 259138746 521983476 512894367 152983476 125894367 215983476 251894367 528149637 258416973 285149637 825416973 852149637 582416973 854261793 845627139 485261793 458627139 548261793 584627139 856472319 586743291 568472319 658743291 685472319 865743291 687534921 678359412 768534921 786359412 876534921 867359412 683795421 863974512 836795421 386974512 368795421 638974512 369847152 396481725 936847152 963481725 693847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371869 254738196 524371869 542738196 452371869 425738196 247583916 427859361 472583916 742859361 724583916 274859361 728495631 782946513 872495631 827946513 287495631 278946513 729864513 279685431 297864513 927685431 972864513 792685431 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 369847512 396485721 936847512 963485721 693847512 639485721 364958271 634592817 643958271 463592817 436958271 346592817 435629187 453261978 543629187 534261978 354629187 345261978 432516798 342157689 324516798 234157689 243516798 423157689 241375869 214738596 124375869 142738596 412375869 421738596 247183956 427819365 472183956 742819365 724183956 274819365 728491635 782946153 872491635 827946153 287491635 278946153 729864135 279681453 297864135 927681453 972864135 792681453 976218435 967124853 697218435 679124853 769218435 796124853 971642583 791465238 719642583 179465238 197642583 917465238 194756328 149573682 419756328 491573682 941756328 914573682 195437862 915348726 951437862 591348726 519437862 159348726 513984276 531892467 351984276 315892467 135984276 153892467 518329647 158236974 185329647 815236974 851329647 581236974 852163794 825617349 285163794 258617349 528163794 582617349 856271439 586724193 568271439 658724193 685271439 865724193 687542913 678459231 768542913 786459231 876542913 867459231 684795213 864972531 846795213 486972531 468795213 648972531 469827351 496283715 946827351 964283715 694827351 649283715 462938175 642391857 624938175 264391857 246938175 426391857 243619587 234165978 324619587 342165978 432619587 423165978 241356798 421537689 412356798 142537689 124356798 214537689 125473869 152748396 512473869 521748396 251473869 215748396 127584936 217859463 271584936 721859463 712584936 172859463 718295643 781926534 871295643 817926534 187295643 178926534 719862534 179685243 197862534 917685243 971862534 791685243 976158423 967514832 697158423 679514832 769158423 796514832 975641382 795463128 759641382 579463128 597641382 957463128 594736218 549372681 459736218 495372681 945736218 954372681 593427861 953248716 935427861 395248716 359427861 539248716 352984176 325891467 235984176 253891467 523984176 532891467 358219647 538126974 583219647 853126974 835219647 385126974 831562794 813657249 183562794 138657249 318562794 381657249 836175429 386714592 368175429 638714592 683175429 863714592 687341952 678439125 768341952 786439125 876341952 867439125 684793215 864972351 846793215 486972351 468793215 648972351 469827531 496285713 946827531 964285713 694827531 649285713 462958173 642591837 624958173 264591837 246958173 426591837 245619387 254163978 524619387 542163978 452619387 425163978 241536798 421357689 412536798 142357689 124536798 214357689 123475869 132748596 312475869 321748596 231475869 213748596 127384956 217839465 271384956 721839465 712384956 172839465 718293645 781926354 871293645 817926354 187293645 178926354 719862345 179683254 197862345 917683254 971862345 791683254 976138245 967312854 697138245 679312854 769138245 796312854 973621584 793265148 739621584 379265148 397621584 937265148 392756418 329574681 239756418 293574681 923756418 932574681 395247861 935428716 953247861 593428716 539247861 359428716 534982176 543891267 453982176 435891267 345982176 354891267 538419627 358146972 385419627 835146972 853419627 583146972 851364792 815637429 185364792 158637429 518364792 581637429 856173249 586712394 568173249 658712394 685173249 865712394 687521934 678259143 768521934 786259143 876521934 867259143 682795134 862971543 826795134 286971543 268795134 628971543 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274698 351726489 531274698 513726489 153274698 135726489 317562849 137658294 173562849 713658294 731562849 371658294 736185924 763819542 673185924 637819542 367185924 376819542 738691524 378965142 387691524 837965142 873691524 783965142 879356412 897534621 987356412 978534621 798356412 789534621 875943261 785492316 758943261 578492316 587943261 857492316 584729136 548271963 458729136 485271963 845729136 854271963 582417963 852149736 825417963 285149736 258417963 528149736 251894376 215983467 125894376 152983467 512894376 521983467 259138647 529316874 592138647 952316874 925138647 295316874 923561784 932657148 392561784 329657148 239561784 293657148 926375418 296734581 269375418 629734581 692375418 962734581 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475689 321746598 231475689 213746598 123475689 132746598 317264958 137629485 173264958 713629485 731264958 371629485 736192845 763918254 673192845 637918254 367192845 376918254 739681245 379862154 397681245 937862154 973681245 793862154 978326514 987235641 897326514 879235641 789326514 798235641 972853461 792584316 729853461 279584316 297853461 927584316 295748361 259473816 529748361 592473816 952748361 925473816 294537186 924351768 942537186 492351768 429537186 249351768 423915786 432197568 342915786 324197568 234915786 243197568 421379658 241736985 214379658 124736985 142379658 412736985 147263985 174629358 714263985 741629358 471263985 417629358 146792538 416975283 461792538 641975283 614792538 164975283 619457823 691548732 961457823 916548732 196457823 169548732 615984372 165893427 156984372 516893427 561984372 651893427 568139472 586314927 856139472 865314927 685139472 658314927 563841297 653482179 635841297 365482179 356841297 536482179 354628197 345261879 435628197 453261879 543628197 534261879 352416789 532147698 523416789 253147698 235416789 325147698 231574968 213759486 123574968 132759486 312574968 321759486 237195846 327918564 372195846 732918564 723195846 273918564 729381654 792836145 972381654 927836145 297381654 279836145 728963154 278691345 287963154 827691345 872963154 782691345 876219435 867124953 687219435 678124953 768219435 786124953 871642593 781465239 718642593 178465239 187642593 817465239 184756329 148573692 418756329 481573692 841756329 814573692 185437962 815349726 851437962 581349726 518437962 158349726 513894276 531982467 351894276 315982467 135894276 153982467 519328647 159236874 195328647 915236874 951328647 591236874 952163784 925617348 295163784 259617348 529163784 592617348 956271438 596724183 569271438 659724183 695271438 965724183 697542813 679458231 769542813 796458231 976542813 967458231 694785321 964873512 946785321 496873512 469785321 649873512 468937152 486391725 846937152 864391725 684937152 648391725 463819275 643182957 634819275 364182957 346819275 436182957 341628597 314265879 134628597 143265879 413628597 431265879 342156789 432517698 423156789 243517698 234156789 324517698 235471968 253749186 523471968 532749186 352471968 325749186 237594816 327958461 372594816 732958461 723594816 273958461 729385641 792836514 972385641 927836514 297385641 279836514 728963541 278695314 287963541 827695314 872963541 782695314 876259134 867521943 687259134 678521943 768259134 786521943 875612493 785164239 758612493 578164239 587612493 857164239 581746329 518473692 158746329 185473692 815746329 851473692 584137962 854319726 845137962 485319726 458137962 548319726 453891276 435982167 345891276 354982167 534891276 543982167 459328617 549236871 594328617 954236871 945328617 495236871 942563781 924657318 294563781 249657318 429563781 492657318 946275138 496721583 469275138 649721583 694275138 964721583 697412853 679148235 769412853 796148235 976412853 967148235 691784325 961873452 916784325 196873452 169784325 619873452 168937542 186395724 816937542 861395724 681937542 618395724 163859274 613582947 631859274 361582947 316859274 136582947 315628497 351264879 531628497 513264879 153628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175689 243716598 423175689 432716598 342175689 324716598 237461958 327649185 372461958 732649185 723461958 273649185 726394815 762938451 672394815 627938451 267394815 276938451 729683415 279864351 297683415 927864351 972683415 792864351 978246531 987425613 897246531 879425613 789246531 798425613 974852163 794581236 749852163 479581236 497852163 947581236 495718263 459172836 549718263 594172836 954718263 945172836 491527386 941253768 914527386 194253768 149527386 419253768 142935786 124397568 214935786 241397568 421935786 412397568 143279658 413726985 431279658 341726985 314279658 134726985 317462985 371649258 731462985 713649258 173462985 137649258 316794528 136975482 163794528 613975482 631794528 361975482 639157842 693518724 963157842 936518724 396157842 369518724 635981274 365892147 356981274 536892147 563981274 653892147 568329174 586231947 856329174 865231947 685329174 658231947 562813497 652184379 625813497 265184379 256813497 526184379 251648397 215463879 125648397 152463879 512648397 521463879 254136789 524317698 542136789 452317698 425136789 245317698 423571968 432759186 342571968 324759186 234571968 243759186 427395816 247938561 274395816 724938561 742395816 472938561 749283651 794826315 974283651 947826315 497283651 479826315 748962351 478693215 487962351 847693215 874962351 784693215 876439125 867341952 687439125 678341952 768439125 786341952 873614592 783165429 738614592 378165429 387614592 837165429 381756249 318572694 138756249 183572694 813756249 831572694 385127964 835219746 853127964 583219746 538127964 358219746 532891476 523984167 253891476 235984167 325891476 352984167 539248617 359426871 395248617 935426871 953248617 593426871 954362781 945637218 495362781 459637218 549362781 594637218 956473128 596741382 569473128 659741382 695473128 965741382 697514832 679158423 769514832 796158423 976514832 967158423 691785243 961872534 916785243 196872534 169785243 619872534 168927354 186293745 816927354 861293745 681927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591836 247958163 274591836 724958163 742591836 472958163 749285613 794826531 974285613 947826531 497285613 479826531 748962513 478695231 487962513 847695231 874962513 784695231 876459321 867543912 687459321 678543912 768459321 786543912 875634192 785361429 758634192 578361429 587634192 857361429 583716249 538172694 358716249 385172694 835716249 853172694 581327964 851239746 815327964 185239746 158327964 518239746 152893476 125984367 215893476 251984367 521893476 512984367 159248637 519426873 591248637 951426873 915248637 195426873 914562783 941657238 491562783 419657238 149562783 194657238 916475328 196743582 169475328 619743582 691475328 961743582 697134852 679318425 769134852 796318425 976134852 967318425 693781245 963872154 936781245 396872154 369781245 639872154 368927514 386295741 836927514 863295741 683927514 638295741 362859471 632584917 623859471 263584917 236859471 326584917 235648197 253461879 523648197 532461879 352648197 325461879 234516789 324157698 342516789 432157698 423516789 243157698 421375689 412736598 142375689 124736598 214375689 241736598 427163958 247619385 274163958 724619385 742163958 472619385 746291835 764928153 674291835 647928153 467291835 476928153 749682135 479861253 497682135 947861253 974682135 794861253 978416523 987145632 897416523 879145632 789416523 798145632 971854362 791583426 719854362 179583426 197854362 917583426 195738462 159374826 519738462 591374826 951738462 915374826 193547286 913452768 931547286 391452768 319547286 139452768 314925786 341297568 431925786 413297568 143925786 134297568 312479658 132746985 123479658 213746985 231479658 321746985 237164985 273619458 723164985 732619458 372164985 327619458 236791548 326975184 362791548 632975184 623791548 263975184 629357814 692538741 962357814 926538741 296357814 269538741 625983471 265894317 256983471 526894317 562983471 652894317 568249371 586423917 856249371 865423917 685249371 658423917 564832197 654381279 645832197 465381279 456832197 546381279 453618297 435162879 345618297 354162879 534618297 543162879 451326789 541237698 514326789 154237698 145326789 415237698 142573968 124759386 214573968 241759386 421573968 412759386 147295836 417928563 471295836 741928563 714295836 174928563 719482653 791846235 971482653 917846235 197482653 179846235 718964253 178692435 187964253 817692435 871964253 781692435 876129345 867213954 687129345 678213954 768129345 786213954 872631594 782365149 728631594 278365149 287631594 827365149 283756419 238574691 328756419 382574691 832756419 823574691 285347961 825439716 852347961 582439716 528347961 258439716 524893176 542981367 452893176 425981367 245893176 254981367 529418637 259146873 295418637 925146873 952418637 592146873 951264783 915627438 195264783 159627438 519264783 591627438 956172348 596713284 569172348 659713284 695172348 965713284 697531824 679358142 769531824 796358142 976531824 967358142 693785412 963874521 936785412 396874521 369785412 639874521 368947251 386492715 836947251 863492715 683947251 638492715 364829175 634281957 643829175 463281957 436829175 346281957 432618597 423165879 243618597 234165879 324618597 342165879 431256789 341527698 314256789 134527698 143256789 413527698 145372968 154739286 514372968 541739286 451372968 415739286 147593826 417958362 471593826 741958362 714593826 174958362 719485632 791846523 971485632 917846523 197485632 179846523 718964532 178695423 187964532 817695423 871964532 781695423 876159243 867512934 687159243 678512934 768159243 786512934 875621394 785263149 758621394 578263149 587621394 857263149 582736419 528374691 258736419 285374691 825736419 852374691 583247961 853429716 835247961 385429716 358247961 538429716 354892176 345981267 435892176 453981267 543892176 534981267 359418627 539146872 593418627 953146872 935418627 395146872 931564782 913657428 193564782 139657428 319564782 391657428 936175248 396712584 369175248 639712584 693175248 963712584 697321854 679238145 769321854 796238145 976321854 967238145 692783415 962874351 926783415 296874351 269783415 629874351 268947531 286495713 826947531 862495713 682947531 628495713 264859173 624581937 642859173 462581937 426859173 246581937 425618397 452163879 542618397 524163879 254618397 245163879 421536789 241357698 214536789 124357698 142536789 412357698 143275689 134726598 314275689 341726598 431275689 413726598 147362958 417639285 471362958 741639285 714362958 174639285 716493825 761948352 671493825 617948352 167493825 176948352 719684325 179863452 197684325 917863452 971684325 791863452 978136542 987315624 897136542 879315624 789136542 798315624 973851264 793582146 739851264 379582146 397851264 937582146 395728164 359271846 539728164 593271846 953728164 935271846 392517486 932154768 923517486 293154768 239517486 329154768 231945786 213497568 123945786 132497568 312945786 321497568 234179658 324716985 342179658 432716985 423179658 243716985 427361985 472639158 742361985 724639158 274361985 247639158 426793518 246975381 264793518 624975381 642793518 462975381 649257831 694528713 964257831 946528713 496257831 469528713 645982173 465891237 456982173 546891237 564982173 654891237 568419273 586142937 856419273 865142937 685419273 658142937 561824397 651283479 615824397 165283479 156824397 516283479 152638497 125364879 215638497 251364879 521638497 512364879 153246789 513427698 531246789 351427698 315246789 135427698 314572968 341759286 431572968 413759286 143572968 134759286 317495826 137948562 173495826 713948562 731495826 371948562 739184652 793816425 973184652 937816425 397184652 379816425 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785134 962871543 926785134 296871543 269785134 629871543 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789