123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652189 347561298 374652189 734561298 743652189 473561298 745316289 754132698 574316289 547132698 457316289 475132698 741523968 471259386 417523968 147259386 174523968 714259386 172495368 127943586 217495368 271943586 721495368 712943586 179234856 719328465 791234856 971328465 917234856 197328465 913782465 931874256 391782465 319874256 139782465 193874256 918347526 198435762 189347526 819435762 891347526 981435762 894153726 849517362 489153726 498517362 948153726 984517362 895471632 985746123 958471632 598746123 589471632 859746123 587964213 578692431 758964213 785692431 875964213 857692431 586729341 856273914 865729341 685273914 658729341 568273914 652837941 625389714 265837941 256389714 526837941 562389714 653298174 563921847 536298174 356921847 365298174 635921847 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 729861453 279684135 297861453 927684135 972861453 792684135 976248315 967423851 697248315 679423851 769248315 796423851 974632581 794365218 749632581 479365218 497632581 947365218 493756128 439571682 349756128 394571682 934756128 943571682 495317862 945138726 954317862 594138726 549317862 459138726 541983276 514892367 154983276 145892367 415983276 451892367 548129637 458216973 485129637 845216973 854129637 584216973 852461793 825647139 285461793 258647139 528461793 582647139 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 749862351 479683215 497862351 947683215 974862351 794683215 976438125 967341852 697438125 679341852 769438125 796341852 973614582 793165428 739614582 379165428 397614582 937165428 391756248 319572684 139756248 193572684 913756248 931572684 395127864 935218746 953127864 593218746 539127864 359218746 532981476 523894167 253981476 235894167 325981476 352894167 538249617 358426971 385249617 835426971 853249617 583426971 854362791 845637219 485362791 458637219 548362791 584637219 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 739864152 379681425 397864152 937681425 973864152 793681425 976318245 967132854 697318245 679132854 769318245 796132854 971623584 791265348 719623584 179265348 197623584 917265348 192756438 129574683 219756438 291574683 921756438 912574683 195247863 915428736 951247863 591428736 519247863 159428736 514982376 541893267 451982376 415893267 145982376 154893267 518439627 158346972 185439627 815346972 851439627 581346972 853164792 835617429 385164792 358617429 538164792 583617429 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 137564298 317652489 371564298 731652489 713564298 173652489 716325498 761234589 671325498 617234589 167325498 176234589 712643859 172468395 127643859 217468395 271643859 721468395 274186359 247813695 427186359 472813695 742186359 724813695 278431965 728349156 782431965 872349156 827431965 287349156 823794516 832975461 382794516 328975461 238794516 283975461 829357461 289534716 298357461 928534716 982357461 892534716 985243761 958427316 598243761 589427316 859243761 895427316 984572136 894751263 849572136 489751263 498572136 948751263 497815623 479186532 749815623 794186532 974815623 947186532 491768532 941675823 914768532 194675823 149768532 419675823 146957283 164592738 614957283 641592738 461957283 416592738 145629783 415267938 451629783 541267938 514629783 154267938 512476398 521743689 251476398 215743689 125476398 152743689 517234869 157328496 175234869 715328496 751234869 571328496 753182946 735819264 375182946 357819264 537182946 573819264 758391624 578936142 587391624 857936142 875391624 785936142 879563412 897654321 987563412 978654321 798563412 789654321 876945321 786493512 768945321 678493512 687945321 867493512 684739152 648371925 468739152 486371925 846739152 864371925 683417295 863142759 836417295 386142759 368417295 638142759 361824795 316287459 136824795 163287459 613824795 631287459 362178549 632715894 623178549 263715894 236178549 326715894 237651984 273569148 723651984 732569148 372651984 327569148 235796184 325971648 352796184 532971648 523796184 253971648 529317468 592134786 952317468 925134786 295317468 259134786 521943786 251497368 215943786 125497368 152943786 512497368 154279386 145723968 415279386 451723968 541279386 514723968 157432986 517349268 571432986 751349268 715432986 175349268 713594286 731952468 371594286 317952468 137594286 173952468 719325486 179234568 197325486 917234568 971325486 791234568 972143586 927415368 297143586 279415368 729143586 792415368 974251386 794523168 749251386 479523168 497251386 947523168 495732186 459371268 549732186 594371268 954732186 945371268 493517286 943152768 934517286 394152768 349517286 439152768 341925786 314297568 134925786 143297568 413925786 431297568 342179658 432716985 423179658 243716985 234179658 324716985 237461895 273648159 723461895 732648159 372461895 327648159 236784519 326875491 362784519 632875491 623784519 263875491 628357941 682539714 862357941 826539714 286357941 268539714 625893174 265981347 256893174 526981347 562893174 652981347 569218374 596123847 956218374 965123847 695218374 659123847 561932487 651394278 615932487 165394278 156932487 516394278 153649278 135462987 315649278 351462987 531649278 513462987 154326897 514238679 541326897 451238679 415326897 145238679 412583769 421857396 241583769 214857396 124583769 142857396 418275936 148729563 184275936 814729563 841275936 481729563 847192653 874916235 784192653 748916235 478192653 487916235 849761325 489673152 498761325 948673152 984761325 894673152 986437512 968345721 698437512 689345721 869437512 896345721 983654271 893562417 839654271 389562417 398654271 938562417 395826471 359284617 539826471 593284617 953826471 935284617 392548167 932451876 923548167 293451876 239548167 329451876 234915786 243197568 423915786 432197568 342915786 324197568 231479658 321746985 312479658 132746985 123479658 213746985 127364895 172638459 712364895 721638459 271364895 217638459 126783549 216875394 261783549 621875394 612783549 162875394 618257934 681529743 861257934 816529743 186257934 168529743 615892473 165984237 156892473 516984237 561892473 651984237 569148273 596412837 956148273 965412837 695148273 659412837 564921387 654293178 645921387 465293178 456921387 546293178 452639178 425361987 245639178 254361987 524639178 542361987 453216897 543128679 534216897 354128679 345216897 435128679 341582769 314857296 134582769 143857296 413582769 431857296 348175926 438719562 483175926 843719562 834175926 384719562 837491652 873946125 783491652 738946125 378491652 387946125 839764215 389672451 398764215 938672451 983764215 893672451 986327541 968235714 698327541 689235714 869327541 896235714 982653174 892561347 829653174 289561347 298653174 928561347 295816374 259183647 529816374 592183647 952816374 925183647 291538467 921354876 912538467 192354876 129538467 219354876 123945786 132497568 312945786 321497568 231945786 213497568 124379658 214736985 241379658 421736985 412379658 142736985 417263895 471628359 741263895 714628359 174263895 147628359 416782539 146875293 164782539 614875293 641782539 461875293 648157923 684519732 864157923 846519732 486157923 468519732 645891372 465983127 456891372 546983127 564891372 654983127 569438172 596341827 956438172 965341827 695438172 659341827 563914287 653192478 635914287 365192478 356914287 536192478 351629478 315264987 135629478 153264987 513629478 531264987 352146897 532418679 523146897 253418679 235146897 325418679 234581769 243857196 423581769 432857196 342581769 324857196 238475916 328749561 382475916 832749561 823475916 283749561 827394651 872936415 782394651 728936415 278394651 287936415 829763145 289671354 298763145 928671354 982763145 892671354 986217534 968125743 698217534 689125743 869217534 896125743 981652473 891564237 819652473 189564237 198652473 918564237 195846273 159482637 519846273 591482637 951846273 915482637 194528367 914253876 941528367 491253876 419528367 149253876 412935786 421397568 241935786 214397568 124935786 142397568 413279586 143725968 134279586 314725968 341279586 431725968 347152698 374516289 734152698 743516289 473152698 437516289 345761289 435672198 453761289 543672198 534761289 354672198 536427918 563249781 653427918 635249781 365427918 356249781 532694718 352967481 325694718 235967481 253694718 523967481 259376418 295734681 925376418 952734681 592376418 529734681 257943861 527498316 572943861 752498316 725943861 275498316 724589136 742851963 472589136 427851963 247589136 274851963 728415936 278149563 287415936 827149563 872415936 782149563 871294653 817926435 187294653 178926435 718294653 781926435 879162345 789613254 798162345 978613254 987162345 897613254 986731524 968375142 698731524 689375142 869731524 896375142 983657412 893564721 839657412 389564721 398657412 938564721 395846271 359482617 539846271 593482617 953846271 935482617 394528167 934251876 943528167 493251876 439528167 349251876 432915786 423197568 243915786 234197568 324915786 342197568 431279568 341725986 314279568 134725986 143279568 413725986 147352968 174539286 714352968 741539286 471352968 417539286 145793268 415972386 451793268 541972386 514793268 154972386 519427368 591243786 951427368 915243786 195427368 159243786 512934768 152397486 125934768 215397486 251934768 521397486 253179846 235718964 325179846 352718964 532179846 523718964 257381694 527836149 572381694 752836149 725381694 275836149 728563194 782651349 872563194 827651349 287563194 278651349 726815394 276183549 267815394 627183549 672815394 762183549 671238459 617324895 167238459 176324895 716238459 761324895 673142895 763418259 736142895 376418259 367142895 637418259 364781529 346875192 436781529 463875192 643781529 634875192 368457912 638549721 683457912 863549721 836457912 386549721 835694721 853967412 583694721 538967412 358694721 385967412 839576142 389751624 398576142 938751624 983576142 893751624 987315642 978136524 798315642 789136524 879315642 897136524 981763254 891672345 819763254 189672345 198763254 918672345 196827354 169283745 619827354 691283745 961827354 916283745 192638475 912364857 921638475 291364857 219638475 129364857 213946587 231495678 321946587 312495678 132946587 123495678 214359768 124537986 142359768 412537986 421359768 241537986 425173896 452718369 542173896 524718369 254173896 245718369 427581639 247856193 274581639 724856193 742581639 472856193 748265913 784629531 874265913 847629531 487265913 478629531 746892351 476983215 467892351 647983215 674892351 764983215 679438251 697342815 967438251 976342815 796438251 769342815 673924185 763291458 736924185 376291458 367924185 637291458 362719458 326174985 236719458 263174985 623719458 632174985 361247895 631428759 613247895 163428759 136247895 316428759 134682579 143865297 413682579 431865297 341682579 314865297 138456927 318549672 381456927 831549672 813456927 183549672 815394762 851937426 581394762 518937426 158394762 185937426 819573246 189752364 198573246 918752364 981573246 891752364 987125634 978216543 798125634 789216543 879125634 897216543 982761453 892674135 829761453 289674135 298761453 928674135 296847153 269481735 629847153 692481735 962847153 926481735 294618375 924163857 942618375 492163857 429618375 249163857 421936587 412395678 142936587 124395678 214936587 241395678 423159768 243517986 234159768 324517986 342159768 432517986 345271896 354728169 534271896 543728169 453271896 435728169 347582619 437856291 473582619 743856291 734582619 374856291 738465921 783649512 873465921 837649512 387465921 378649512 736894152 376981425 367894152 637981425 673894152 763981425 679318452 697134825 967318452 976134825 796318452 769134825 671943285 761492358 716943285 176492358 167943285 617492358 164729358 146273985 416729358 461273985 641729358 614273985 162437895 612348759 621437895 261348759 216437895 126348759 213684579 231865497 321684579 312865497 132684579 123865497 218356947 128539674 182356947 812539674 821356947 281539674 825193764 852917346 582193764 528917346 258193764 285917346 829571436 289754163 298571436 928754163 982571436 892754163 987245613 978426531 798245613 789426531 879245613 897426531 984762351 894673215 849762351 489673215 498762351 948673215 496837251 469382715 649837251 694382715 964837251 946382715 493628175 943261857 934628175 394261857 349628175 439261857 342916587 324195678 234916587 243195678 423916587 432195678 341259768 431527986 413259768 143527986 134259768 314527986 135472896 153748269 513472896 531748269 351472896 315748269 137584629 317856492 371584629 731856492 713584629 173856492 718365942 781639524 871365942 817639524 187365942 178639524 716893254 176982345 167893254 617982345 671893254 761982345 679128354 697213845 967128354 976213845 796128354 769213845 672931485 762394158 726931485 276394158 267931485 627394158 263749158 236471985 326749158 362471985 632749158 623471985 264317895 624138759 642317895 462138759 426317895 246138759 421683579 412865397 142683579 124865397 214683579 241865397 428156937 248519673 284156937 824519673 842156937 482519673 845291763 854927136 584291763 548927136 458291763 485927136 849572316 489753261 498572316 948753261 984572316 894753261 987435621 978346512 798435621 789346512 879435621 897346512 983764152 893671425 839764152 389671425 398764152 938671425 396817452 369184725 639817452 693184725 963817452 936184725 391648275 931462857 913648275 193462857 139648275 319462857 134926587 143295678 413926587 431295678 341926587 314295678 132459768 312547986 321459768 231547986 213459768 123547986 215374896 251738469 521374896 512738469 152374896 125738469 217583469 127854396 172583469 712854396 721583469 271854396 728145936 782419563 872145936 827419563 287145936 278419563 724891653 274986135 247891653 427986135 472891653 742986135 479268153 497621835 947268153 974621835 794268153 749621835 476912385 746193258 764912385 674193258 647912385 467193258 641739528 614375982 164739528 146375982 416739528 461375982 643157928 463519782 436157928 346519782 364157928 634519782 365491872 356948127 536491872 563948127 653491872 635948127 369584172 639851427 693584172 963851427 936584172 396851427 938615247 983162574 893615247 839162574 389615247 398162574 931826547 391285674 319826547 139285674 193826547 913285674 192358764 129537846 219358764 291537846 921358764 912537846 195273486 915724368 951273486 591724368 519273486 159724368 517942386 571493268 751942386 715493268 175942386 157493268 514739286 154372968 145739286 415372968 451739286 541372968 453127986 435219768 345127986 354219768 534127986 543219768 452391678 542936187 524391678 254936187 245391678 425936187 249563817 294658371 924563817 942658371 492563817 429658371 246985731 426897513 462985731 642897513 624985731 264897513 628479513 682745931 862479513 826745931 286479513 268745931 627854391 267583419 276854391 726583419 762854391 672583419 765238149 756321894 576238149 567321894 657238149 675321894 763512984 673159248 637512984 367159248 376512984 736159248 371695284 317962548 137695284 173962548 713695284 731962548 379126584 739215648 793126584 973215648 937126584 397215648 932751468 923574186 293751468 239574186 329751468 392574186 935247186 395421768 359247186 539421768 593247186 953421768 594312786 549137268 459312786 495137268 945312786 954137268 591473286 951742368 915473286 195742368 159473286 519742368 157924386 175293468 715924386 751293468 571924386 517293468 152739486 512374968 521739486 251374968 215739486 125374968 213547986 231459768 321547986 312459768 132547986 123459768 214395768 124937586 142395768 412937586 421395768 241937586 429173568 492715386 942173568 924715386 294173568 249715386 427951836 247598163 274951836 724598163 742951836 472598163 745289136 754821963 574289136 547821963 457289136 475821963 748512936 478159263 487512936 847159263 874512936 784159263 871495236 817942563 187495236 178942563 718495236 781942563 879124536 789215463 798124536 978215463 987124536 897215463 982751643 928576134 298751643 289576134 829751643 892576134 985267314 895623741 859267314 589623741 598267314 958623741 596832741 569387214 659832741 695387214 965832741 956387214 593678124 953761842 935678124 395761842 359678124 539761842 357916482 375194628 735916482 753194628 573916482 537194628 351749682 531476928 513749682 153476928 135749682 315476928 134567298 143652789 413567298 431652789 341567298 314652789 136425798 316247589 361425798 631247589 613425798 163247589 612374859 621738495 261374859 216738495 126374859 162738495 617283945 167829354 176283945 716829354 761283945 671829354 768192534 786915243 876192534 867915243 687192534 678915243 769851234 679582143 697851234 967582143 976851234 796582143 975628413 957264831 597628413 579264831 759628413 795264831 972546813 792458631 729546813 279458631 297546813 927458631 294785613 249876531 429785613 492876531 942785613 924876531 298467513 928645731 982467513 892645731 829467513 289645731 826954713 862597431 682954713 628597431 268954713 286597431 825679413 285764931 258679413 528764931 582679413 852764931 587246391 578423619 758246391 785423619 875246391 857423619 584732691 854376219 845732691 485376219 458732691 548376219 453867291 435682719 345867291 354682719 534867291 543682719 456328179 546231897 564328179 654231897 645328179 465231897 642513897 624158379 264513897 246158379 426513897 462158379 641285397 461823579 416285397 146823579 164285397 614823579 168432597 186345279 816432597 861345279 681432597 618345279 163854297 613582479 631854297 361582479 316854297 136582479 315628497 351264879 531628497 513264879 153628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 243719586 423175968 432719586 342175968 324719586 237491586 327945168 372491586 732945168 723491586 273945168 729354186 792531468 972354186 927531468 297354186 279531468 725913486 275194368 257913486 527194368 572913486 752194368 571249638 517426983 157249638 175426983 715249638 751426983 574162983 754619238 745162983 475619238 457162983 547619238 456791283 465972138 645791283 654972138 564791283 546972138 459627318 549263781 594627318 954263781 945627318 495263781 942536871 924358617 294536871 249358617 429536871 492358617 943285671 493826517 439285671 349826517 394285671 934826517 398462157 389641275 839462157 893641275 983462157 938641275 396814275 936182457 963814275 693182457 639814275 369182457 631928547 613295874 163928547 136295874 316928547 361295874 632159784 362517948 326159784 236517948 263159784 623517948 265371498 256734189 526371498 562734189 652371498 625734189 267543819 627458391 672543819 762458391 726543819 276458391 724685931 742869513 472685931 427869513 247685931 274869513 728496153 278941635 287496153 827941635 872496153 782941635 879214365 897123456 987214365 978123456 798214365 789123456 871932456 781394265 718932456 178394265 187932456 817394265 183749256 138472965 318749256 381472965 831749256 813472965 184327695 814236759 841327695 481236759 418327695 148236759 412863795 421687359 241863795 214687359 124863795 142687359 416278539 146725893 164278539 614725893 641278539 461725893 647152983 674519238 764152983 746519238 476152983 467519238 645791328 465973182 456791328 546973182 564791328 654973182 569437812 596348721 956437812 965348721 695437812 659348721 563984721 653897412 635984721 365897412 356984721 536897412 358679142 385761924 835679142 853761924 583679142 538761924 357816942 537189624 573816942 753189624 735816942 375189624 731598264 713952846 173598264 137952846 317598264 371952846 739125486 379214568 397125486 937214568 973125486 793214568 972341586 927435168 297341586 279435168 729341586 792435168 974253186 794521368 749253186 479521368 497253186 947521368 495712386 459173268 549712386 594173268 954712386 945173268 491537286 941352768 914537286 194352768 149537286 419352768 143925786 134297568 314925786 341297568 431925786 413297568 142379658 412736985 421379658 241736985 214379658 124736985 217463895 271648359 721463895 712648359 172463895 127648359 216784539 126875493 162784539 612875493 621784539 261875493 628157943 682519734 862157943 826519734 286157943 268519734 625891374 265983147 256891374 526983147 562891374 652983147 569238174 596321847 956238174 965321847 695238174 659321847 563912487 653194278 635912487 365194278 356912487 536194278 351649278 315462987 135649278 153462987 513649278 531462987 354126897 534218679 543126897 453218679 435126897 345218679 432581769 423857196 243581769 234857196 324581769 342857196 438275916 348729561 384275916 834729561 843275916 483729561 847392651 874936215 784392651 748936215 478392651 487936215 849763125 489671352 498763125 948671352 984763125 894671352 986417532 968145723 698417532 689145723 869417532 896145723 981654273 891562437 819654273 189562437 198654273 918562437 195826473 159284637 519826473 591284637 951826473 915284637 192548367 912453876 921548367 291453876 219548367 129453876 214935786 241397568 421935786 412397568 142935786 124397568 213479658 123746985 132479658 312746985 321479658 231746985 327164895 372618459 732164895 723618459 273164895 237618459 326781549 236875194 263781549 623875194 632781549 362875194 638257914 683529741 863257914 836529741 386257914 368529741 635892471 365984217 356892471 536984217 563892471 653984217 569348271 596432817 956348271 965432817 695348271 659432817 564923187 654291378 645923187 465291378 456923187 546291378 452619378 425163987 245619378 254163987 524619378 542163987 451236897 541328679 514236897 154328679 145236897 415328679 143582769 134857296 314582769 341857296 431582769 413857296 148375926 418739562 481375926 841739562 814375926 184739562 817493652 871946325 781493652 718946325 178493652 187946325 819764235 189672453 198764235 918672453 981764235 891672453 986127543 968215734 698127543 689215734 869127543 896215734 982651374 892563147 829651374 289563147 298651374 928563147 295836174 259381647 529836174 592381647 952836174 925381647 293518467 923154876 932518467 392154876 329518467 239154876 321945786 312497568 132945786 123497568 213945786 231497568 324179586 234715968 243179586 423715968 432179586 342715968 437251986 473529168 743251986 734529168 374251986 347529168 435792186 345971268 354792186 534971268 543792186 453971268 549317286 594132768 954317286 945132768 495317286 459132768 541923678 451296387 415923678 145296387 154923678 514296387 152469387 125643978 215469387 251643978 521469387 512643978 156234798 516327489 561234798 651327489 615234798 165327489 613572489 631754298 361572489 316754298 136572489 163754298 617345289 167432598 176345289 716432598 761345289 671432598 764123589 746215398 476123589 467215398 647123589 674215398 762451938 672549183 627451938 267549183 276451938 726549183 275694138 257961483 527694138 572961483 752694138 725961483 279516843 729158634 792516843 972158634 927516843 297158634 921785634 912876543 192785634 129876543 219785634 291876543 928167453 298614735 289167453 829614735 892167453 982614735 896241375 869423157 689241375 698423157 968241375 986423157 894632517 984365271 948632517 498365271 489632517 849365271 483956721 438597612 348956721 384597612 834956721 843597612 485379612 845736921 854379612 584736921 548379612 458736921 547863912 574689321 754863912 745689321 475863912 457689321 546798312 456973821 465798312 645973821 654798312 564973821 659437812 695348721 965437812 956348721 596437812 569348721 653984712 563897421 536984712 356897421 365984712 635897421 368579412 386754921 836579412 863754921 683579412 638754921 367845291 637482519 673845291 763482519 736845291 376482519 734628591 743265819 473628591 437265819 347628591 374265819 732456189 372541698 327456189 237541698 273456189 723541698 275314968 257139486 527314968 572139486 752314968 725139486 271593846 721958364 712593846 172958364 127593846 217958364 129785634 192876543 912785634 921876543 291785634 219876543 128967534 218695743 281967534 821695743 812967534 182695743 816259473 861524937 681259473 618524937 168259473 186524937 815642397 185463279 158642397 518463279 581642397 851463279 584136297 548312679 458136297 485312679 845136297 854312679 583421769 853247196 835421769 385247196 358421769 538247196 352874916 325789461 235874916 253789461 523874916 532789461 357298416 537924861 573298416 753924861 735298416 375924861 739542681 793456218 973542681 937456218 397542681 379456218 734965128 374691582 347965128 437691582 473965128 743691582 476319852 467138925 647319852 674138925 764319852 746138925 471683952 741869325 714683952 174869325 147683952 417869325 148796235 184972653 814796235 841972653 481796235 418972653 149827563 419285736 491827563 941285736 914827563 194285736 912458376 921543867 291458376 219543867 129458376 192543867 915234687 195326478 159234687 519326478 591234687 951326478 593162748 539617284 359162748 395617284 935162748 953617284 596371824 956738142 965371824 695738142 659371824 569738142 657983412 675894321 765983412 756894321 576983412 567894321 658749312 568473921 586749312 856473921 865749312 685473921 864537912 846359721 486537912 468359721 648537912 684359721 863495712 683947521 638495712 368947521 386495712 836947521 389674251 398762415 938674251 983762415 893674251 839762415 387926415 837294651 873926415 783294651 738926415 378294651 732849615 723486951 273849615 237486951 327849615 372486951 734268591 374625819 347268591 437625819 473268591 743625819 476352189 467531298 647352189 674531298 764352189 746531298 475613928 745169382 754613928 574169382 547613928 457169382 541796328 514973682 154796328 145973682 415796328 451973682 549137862 459318726 495137862 945318726 954137862 594318726 953481726 935847162 395481726 359847162 539481726 593847162 958374612 598736421 589374612 859736421 895374612 985736421 897563412 879654321 789563412 798654321 978563412 987654321 896745312 986473521 968745312 698473521 689745312 869473521 684937512 648395721 468937512 486395721 846937512 864395721 683459712 863547921 836459712 386547921 368459712 638547921 365874291 356782419 536874291 563782419 653874291 635782419 367528419 637254891 673528419 763254891 736528419 376254891 732645981 723469518 273645981 237469518 327645981 372469518 734296581 374925618 347296581 437925618 473296581 743925618 479352168 497531286 947352168 974531286 794352168 749531286 475913286 745192368 754913286 574192368 547913286 457192368 541729386 514273968 154729386 145273968 415729386 451273968 542137986 452319768 425137986 245319768 254137986 524319768 253491786 235947168 325491786 352947168 532491786 523947168 259374186 529731468 592374186 952731468 925374186 295731468 927513486 972154368 792513486 729154368 279513486 297154368 921745386 291473568 219745386 129473568 192745386 912473568 194237586 149325768 419237586 491325768 941237586 914325768 193452786 913547268 931452786 391547268 319452786 139547268 315974286 351792468 531974286 513792468 153974286 135792468 317529486 137254968 173529486 713254968 731529486 371254968 732145986 723419568 273145986 237419568 327145986 372419568 734291586 374925168 347291586 437925168 473291586 743925168 479352618 497536281 947352618 974536281 794352618 749536281 475963281 745692318 754963281 574692318 547963281 457692318 546729381 564273918 654729381 645273918 465729381 456273918 542637198 452361789 425637198 245361789 254637198 524361789 253416879 235148697 325416879 352148697 532416879 523148697 251384967 521839476 512384967 152839476 125384967 215839476 128593467 182954376 812593467 821954376 281593467 218954376 129845736 219487563 291845736 921487563 912845736 192487563 914278563 941725836 491278563 419725836 149278563 194725836 917452386 197543268 179452386 719543268 791452386 971543268 795134286 759312468 579134286 597312468 957134286 975312468 793521486 973254168 937521486 397254168 379521486 739254168 372945186 327491568 237945186 273491568 723945186 732491568 374219586 734125968 743219586 473125968 437219586 347125968 431752986 413579268 143752986 134579268 314752986 341579268 435197628 345916782 354197628 534916782 543197628 453916782 549361728 594637182 954361728 945637182 495361728 459637182 546973812 456798321 465973812 645798321 654973812 564798321 657489312 675843921 765489312 756843921 576489312 567843921 658734291 568372419 586734291 856372419 865734291 685372419 863527149 836251794 386527149 368251794 638527149 683251794 862315974 682139547 628315974 268139547 286315974 826139547 281693457 218964375 128693457 182964375 812693457 821964375 289146735 829417653 892146735 982417653 928146735 298417653 924871563 942785136 492871563 429785136 249871563 294785136 927458163 297541836 279458163 729541836 792458163 972541836 795214386 759123468 579214386 597123468 957214386 975123468 791532486 971354268 917532486 197354268 179532486 719354268 173945286 137492568 317945286 371492568 731945286 713492568 174329586 714235968 741329586 471235968 417329586 147235968 412753986 421579368 241753986 214579368 124753986 142579368 415297638 145926783 154297638 514926783 541297638 451926783 549162738 594617283 954162738 945617283 495162738 459617283 546971823 456798132 465971823 645798132 654971823 564798132 657489123 675841932 765489123 756841932 576489123 567841932 658714392 568173429 586714392 856173429 865714392 685173429 861537249 816352794 186537249 168352794 618537249 681352794 863125974 683219547 638125974 368219547 386125974 836219547 382691457 328964175 238691457 283964175 823691457 832964175 389246715 839427651 893246715 983427651 938246715 398427651 934872561 943785216 493872561 439785216 349872561 394785216 937458261 397542816 379458261 739542816 793458261 973542816 795324186 759231468 579324186 597231468 957324186 975231468 792513648 972156384 927513648 297156384 279513648 729156384 271965348 217693584 127965348 172693584 712965348 721693584 276139854 726318945 762139854 672318945 627139854 267318945 623781954 632879145 362781954 326879145 236781954 263879145 628397154 268931745 286397154 826931745 862397154 682931745 869213475 896124357 986213475 968124357 698213475 689124357 861942375 681493257 618942375 168493257 186942375 816493257 184639527 148365972 418639527 481365972 841639527 814365972 183456792 813547629 831456792 381547629 318456792 138547629 315874629 351786492 531874629 513786492 153874629 135786492 317568429 137654892 173568429 713654892 731568429 371654892 736145829 763418592 673145829 637418592 367145829 376418592 734681952 374869125 347681952 437869125 473681952 743869125 478396215 487932651 847396215 874932651 784396215 748932651 479823561 749285316 794823561 974285316 947823561 497285316 942758361 924573816 294758361 249573816 429758361 492573816 945237186 495321768 459237186 549321768 594237186 954321768 593412786 539147268 359412786 395147268 935412786 953147268 591374286 951732468 915374286 195732468 159374286 519732468 157923486 175294368 715923486 751294368 571923486 517294368 152749386 512473968 521749386 251473968 215749386 125473968 214537986 241359768 421537986 412359768 142537986 124359768 213495768 123947586 132495768 312947586 321495768 231947586 329174568 392715486 932174568 923715486 293174568 239715486 327951468 237594186 273951468 723594186 732951468 372594186 735249816 753428961 573249816 537428961 357249816 375428961 734582691 374856219 347582691 437856219 473582691 743856219 478365291 487632519 847365291 874632519 784365291 748632519 476823591 746285319 764823591 674285319 647823591 467285319 642758139 624571893 264758139 246571893 426758139 462571893 645217893 465128739 456217893 546128739 564217893 654128739 561482379 516843297 156482379 165843297 615482379 651843297 568134927 658319472 685134927 865319472 856134927 586319472 853691472 835964127 385691472 358964127 538691472 583964127 859346217 589432671 598346217 958432671 985346217 895432671 984523671 948256317 498523671 489256317 849523671 894256317 982465137 892641573 829465137 289641573 298465137 928641573 296814753 269187435 629814753 692187435 962814753 926187435 291678453 921764835 912678453 192764835 129678453 219764835 127946385 172493658 712946385 721493658 271946385 217493658 124739568 214375986 241739568 421375986 412739568 142375986 413257986 431529768 341257986 314529768 134257986 143529768 415392768 145937286 154392768 514937286 541392768 451937286 549173268 594712386 954173268 945712386 495173268 459712386 547921368 457293186 475921368 745293186 754921368 574293186 752439816 725348961 275439816 257348961 527439816 572348961 753284691 573826419 537284691 357826419 375284691 735826419 378562491 387654219 837562491 873654219 783562491 738654219 376845291 736482519 763845291 673482519 637845291 367482519 634728159 643271895 463728159 436271895 346728159 364271895 632417895 362148759 326417895 236148759 263417895 623148759 261384579 216835497 126384579 162835497 612384579 621835497 268153947 628519374 682153947 862519374 826153947 286519374 825691374 852963147 582691374 528963147 258691374 285963147 829536417 289354671 298536417 928354671 982536417 892354671 983245671 938426517 398245671 389426517 839245671 893426517 984362157 894631275 849362157 489631275 498362157 948631275 496813725 469187352 649813725 694187352 964813725 946187352 491678325 941763852 914678325 194763852 149678325 419763852 147936582 174395628 714936582 741395628 471936582 417395628 143759268 413572986 431759268 341572986 314759268 134572986 315427986 351249768 531427986 513249768 153427986 135249768 312594678 132956487 123594678 213956487 231594678 321956487 239165478 293614587 923165478 932614587 392165478 329614587 236941857 326498175 362941857 632498175 623941857 263498175 624389157 642831975 462389157 426831975 246389157 264831975 628413957 268149375 286413957 826149375 862413957 682149375 861294357 816923475 186294357 168923475 618294357 681923475 869132745 689317254 698132745 968317254 986132745 896317254 983671254 938762145 398671254 389762145 839671254 893762145 987326415 897234651 879326415 789234651 798326415 978234651 792843615 729486351 279843615 297486351 927843615 972486351 794268531 974625813 947268531 497625813 479268531 749625813 476952813 467598231 647952813 674598231 764952813 746598231 475689213 745862931 754689213 574862931 547689213 457862931 548726391 584273619 854726391 845273619 485726391 458273619 542837169 452381796 425837169 245381796 254837169 524381796 253418769 235147896 325418769 352147896 532418769 523147896 251374986 521739468 512374986 152739468 125374986 215739468 127593486 172954368 712593486 721954368 271593486 217954368 129745368 219473586 291745368 921473586 912745368 192473586 914237568 941325786 491237568 419325786 149237568 194325786 913452876 193548267 139452876 319548267 391452876 931548267 395184627 359816472 539184627 593816472 953184627 935816472 398561742 938657124 983561742 893657124 839561742 389657124 836975142 863791524 683975142 638791524 368975142 386791524 837619254 387162945 378619254 738162945 783619254 873162945 781326495 718234659 178326495 187234659 817326495 871234659 782143659 872416395 827143659 287416395 278143659 728416395 274861359 247683195 427861359 472683195 742861359 724683195 276438915 726349851 762438915 672349851 627438915 267349851 623794815 632978451 362794815 326978451 236794815 263978451 629387415 269834751 296387415 926834751 962387415 692834751 968243715 986427351 896243715 869427351 689243715 698427351 964872531 694785213 649872531 469785213 496872531 946785213 497658231 479562813 749658231 794562813 974658231 947562813 495726183 945271638 954726183 594271638 549726183 459271638 542917368 524193786 254917368 245193786 425917368 452193786 541239786 451327968 415239786 145327968 154239786 514327968 153472986 135749268 315472986 351749268 531472986 513749268 157394286 517932468 571394286 751932468 715394286 175932468 719523486 791254368 971523486 917254368 197523486 179254368 712945368 172493586 127945368 217493586 271945368 721493586 274139568 247315986 427139568 472315986 742139568 724315986 273451896 723548169 732451896 372548169 327451896 237548169 325784619 352876491 532784619 523876491 253784619 235876491 328567941 238659714 283567941 823659714 832567941 382659714 836295741 863927514 683295741 638927514 368295741 386927514 839672154 389761245 398672154 938761245 983672154 893761245 987316425 978134652 798316425 789134652 879316425 897134652 981743652 891476325 819743652 189476325 198743652 918476325 194867352 149683725 419867352 491683725 941867352 914683725 196438275 916342857 961438275 691342857 619438275 169342857 613924875 631298457 361924875 316298457 136924875 163298457 612389475 162834957 126389475 216834957 261389475 621834957 268143975 286419357 826143975 862419357 682143975 628419357 264891537 624985173 642891537 462985173 426891537 246985173 429658137 492561873 942658137 924561873 294658137 249561873 425916783 245197638 254916783 524197638 542916783 452197638 541279368 514723986 154279368 145723986 415279368 451723986 547132986 457319268 475132986 745319268 754132986 574319268 753491286 735942168 375491286 357942168 537491286 573942168 759324186 579231468 597324186 957231468 975324186 795231468 972513486 927154368 297513486 279154368 729513486 792154368 971245368 791423586 719245368 179423586 197245368 917423586 194732568 149375286 419732568 491375286 941732568 914375286 193457826 913548762 931457826 391548762 319457826 139548762 315984672 351896427 531984672 513896427 153984672 135896427 318569247 138652974 183569247 813652974 831569247 381652974 836125947 863219574 683125947 638219574 368125947 386219574 832691754 382967145 328691754 238967145 283691754 823967145 289376415 298734651 928376415 982734651 892376415 829734651 287943651 827496315 872943651 782496315 728943651 278496315 724869351 742683915 472869351 427683915 247869351 274683915 726438195 276341859 267438195 627341859 672438195 762341859 673214895 637128459 367214895 376128459 736214895 763128459 671382495 761834259 716382495 176834259 167382495 617834259 168743295 186472359 816743295 861472359 681743295 618472359 164827539 614285793 641827539 461285793 416827539 146285793 412658739 421567893 241658739 214567893 124658739 142567893 415276983 145729638 154276983 514729638 541276983 451729638 547192368 574913286 754192368 745913286 475192368 457913286 549731286 459372168 495731286 945372168 954731286 594372168 953427186 935241768 395427186 359241768 539427186 593241768 952314786 592137468 529314786 259137468 295314786 925137468 291573486 219754368 129573486 192754368 912573486 921754368 297145638 927416583 972145638 792416583 729145638 279416583 724961538 742695183 472961538 427695183 247961538 274695183 726459813 276548931 267459813 627548931 672459813 762548931 675284391 657823419 567284391 576823419 756284391 765823419 678532491 768354219 786532491 876354219 867532491 687354219 863745129 836471592 386745129 368471592 638745129 683471592 864317952 684139725 648317952 468139725 486317952 846139725 481693275 418962357 148693275 184962357 814693275 841962357 489126375 849213657 894126375 984213657 948126375 498213657 942831675 924386157 294831675 249386157 429831675 492386157 943268517 493625871 439268517 349625871 394268517 934625871 396452781 369547218 639452781 693547218 963452781 936547218 395674128 935761482 953674128 593761482 539674128 359761482 537916482 573194628 753916482 735194628 375916482 357194628 531749268 351472986 315749268 135472986 153749268 513472986 154327986 145239768 415327986 451239768 541327986 514239768 152493786 512947368 521493786 251947368 215493786 125947368 219574386 291753468 921574386 912753468 192574386 129753468 217935468 127394586 172935468 712394586 721935468 271394586 723149568 732415986 372149568 327415986 237149568 273415986 724351968 274539186 247351968 427539186 472351968 742539186 475293816 457928361 547293816 574928361 754293816 745928361 479582316 749853261 794582316 974853261 947582316 497853261 948735216 984372561 894735216 849372561 489735216 498372561 943827651 493286715 439827651 349286715 394827651 934286715 392468175 329641857 239468175 293641857 923468175 932641857 396214587 936125478 963214587 693125478 639214587 369125478 631952487 613594278 163952487 136594278 316952487 361594278 635149287 365412978 356149287 536412978 563149287 653412978 564321798 546237189 456321798 465237189 645321798 654237189 562473198 652741389 625473198 265741389 256473198 526741389 257614398 275163489 725614398 752163489 572614398 527163489 251736498 521374689 512736498 152374689 125736498 215374689 123547698 132456789 312547698 321456789 231547698 213456789 124365798 214637589 241365798 421637589 412365798 142637589 416273598 461725389 641273598 614725389 164273598 146725389 417652839 147568293 174652839 714568293 741652839 471568293 745186293 754812639 574186293 547812639 457186293 475812639 748521693 478256139 487521693 847256139 874521693 784256139 872465319 827643591 287465319 278643591 728465319 782643591 876234519 786325491 768234519 678325491 687234519 867325491 683752941 638579214 368752941 386579214 836752941 863579214 685397124 865931742 856397124 586931742 568397124 658931742 569813742 596187324 956813742 965187324 695813742 659187324 561978234 651792843 615978234 165792843 156978234 516792843 157629483 175264938 715629483 751264938 571629483 517264938 152746398 512473689 521746398 251473689 215746398 125473689 214537698 241356789 421537698 412356789 142537698 124356789 213465879 123648597 132465879 312648597 321465879 231648597 326184957 362819475 632184957 623819475 263184957 236819475 328691475 238964157 283691475 823964157 832691475 382964157 839246517 893425671 983246517 938425671 398246517 389425671 834952761 384597216 348952761 438597216 483952761 843597216 485379126 458731962 548379126 584731962 854379126 845731962 487513962 847159326 874513962 784159326 748513962 478159326 741895362 714983526 174895362 147983526 417895362 471983526 749138562 479315826 497138562 947315826 974138562 794315826 973451286 937542168 397451286 379542168 739451286 793542168 975324618 795236481 759324618 579236481 597324618 957236481 592763481 529674318 259763481 295674318 925763481 952674318 596247138 956421783 965247138 695421783 659247138 569421783 654912783 645197238 465912783 456197238 546912783 564197238 651479283 561742938 516479283 156742938 165479283 615742938 167524398 176253489 716524398 761253489 671524398 617253489 162735498 612374589 621735498 261374589 216735498 126374589 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183697 452816379 542183697 524816379 254183697 245816379 428561397 248653179 284561397 824653179 842561397 482653179 846235197 864321579 684235197 648321579 468235197 486321579 843612759 483167295 438612759 348167295 384612759 834167295 381476925 318749652 138476925 183749652 813476925 831749652 387194562 837915426 873194562 783915426 738194562 378915426 739851426 793584162 973851426 937584162 397851426 379584162 735948126 375491862 357948126 537491862 573948126 753491862 574319682 547136928 457319682 475136928 745319682 754136928 571463298 751642389 715463298 175642389 157463298 517642389 156724398 165273489 615724398 651273489 561724398 516273489 152637498 512364789 521637498 251364789 215637498 125364789 213546798 231457689 321546798 312457689 132546798 123457689 214375869 124738596 142375869 412738596 421375869 241738596 427183956 472819365 742183956 724819365 274183956 247819365 428791356 248973165 284791356 824973165 842791356 482973165 849237156 894321765 984237156 948321765 498237156 489321765 843912675 483196257 438912675 348196257 384912675 834196257 381469275 318642957 138469275 183642957 813469275 831642957 386124597 836215479 863124597 683215479 638124597 368215479 632851497 623584179 263851497 236584179 326851497 362584179 635248197 365421879 356248197 536421879 563248197 653421879 564312897 546138279 456312897 465138279 645312897 654138279 561483297 651842379 615483297 165842379 156483297 516842379 158624397 185263479 815624397 851263479 581624397 518263479 152836497 512384679 521836497 251384679 215836497 125384679 213548697 231456879 321548697 312456879 132548697 123456879 214365789 124637598 142365789 412637598 421365789 241637598 426173589 462715398 642173589 624715398 264173589 246715398 427651938 247569183 274651938 724569183 742651938 472569183 745296183 754921638 574296183 547921638 457296183 475921638 749512683 479156238 497512683 947156238 974512683 794156238 971465283 917642538 197465283 179642538 719465283 791642538 976124583 796215438 769124583 679215438 697124583 967215438 692751483 629574138 269751483 296574138 926751483 962574138 695247183 965421738 956247183 596421738 569247183 659421738 564912783 546197238 456912783 465197238 645912783 654197238 561479283 651742938 615479283 165742938 156479283 516742938 157624398 175263489 715624398 751263489 571624398 517263489 152736489 512374698 521736489 251374698 215736489 125374698 213547689 231456798 321547689 312456798 132547689 123456798 214365978 124639587 142365978 412639587 421365978 241639587 426193587 462915378 642193587 624915378 264193587 246915378 429651387 249563178 294651387 924563178 942651387 492563178 945236718 954327681 594236718 549327681 459236718 495327681 943572861 493758216 439572861 349758216 394572861 934758216 397485261 379842516 739485261 793842516 973485261 937842516 398724156 938271465 983724156 893271465 839724156 389271465 832917645 823196754 283917645 238196754 328917645 382196754 831269574 381625947 318269574 138625947 183269574 813625947 186352497 168534279 618352497 681534279 861352497 816534279 185643297 815462379 851643297 581462379 518643297 158462379 514826739 541287693 451826739 415287693 145826739 154287693 512478963 152749836 125478963 215749836 251478963 521749836 257194386 275913468 725194386 752913468 572194386 527913468 259731486 529374168 592731486 952374168 925731486 295374168 923547186 932451768 392547186 329451768 239547186 293451768 924315786 294137568 249315786 429137568 492315786 942137568 491273586 419725368 149273586 194725368 914273586 941725368 497152386 947513268 974152386 794513268 749152386 479513268 745931286 754392168 574931286 547392168 457931286 475392168 743529186 473251968 437529186 347251968 374529186 734251968 372415986 327149568 237415986 273149568 723415986 732149568 371294586 731925468 713294586 173925468 137294586 317925468 139752486 193574268 913752486 931574268 391752486 319574268 135947286 315492768 351947286 531492768 513947286 153492768 514329786 541237968 451329786 415237968 145329786 154237968 512473698 152746389 125473698 215746389 251473698 521746389 257164839 275618493 725164839 752618493 572164839 527618493 256781439 526874193 562781439 652874193 625781439 265874193 628547139 682451793 862547139 826451793 286547139 268451793 624815739 264187593 246815739 426187593 462815739 642187593 461278953 416729835 146278953 164729835 614278953 641729835 467192853 647918235 674192853 764918235 746192853 476918235 749681325 794863152 974681325 947863152 497681325 479863152 748936512 478395621 487936512 847395621 874936512 784395621 873459612 837546921 387459612 378546921 738459612 783546921 875364912 785639421 758364912 578639421 587364912 857639421 586793241 568972314 658793241 685972314 865793241 856972314 589627314 859263741 895627314 985263741 958627314 598263741 952836471 925384617 295836471 259384617 529836471 592384617 953248167 593421876 539248167 359421876 395248167 935421876 394512786 349157268 439512786 493157268 943512786 934157268 391475286 931742568 913475286 193742568 139475286 319742568 137924586 173295468 713924586 731295468 371924586 317295468 132759486 312574968 321759486 231574968 213759486 123574968 215347986 251439768 521347986 512439768 152347986 125439768 214593768 124957386 142593768 412957386 421593768 241957386 429175368 492713586 942175368 924713586 294175368 249713586 427931856 247398165 274931856 724398165 742931856 472398165 743289156 734821965 374289156 347821965 437289156 473821965 748312956 478139265 487312956 847139265 874312956 784139265 871493625 817946352 187493625 178946352 718493625 781946352 879164532 789615423 798164532 978615423 987164532 897615423 986751432 968574123 698751432 689574123 869751432 896574123 985647213 895462731 859647213 589462731 598647213 958462731 594826713 549287631 459826713 495287631 945826713 954287631 592478361 952743816 925478361 295743816 259478361 529743816 257934186 275391468 725934186 752391468 572934186 527391468 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789