123456789 213547698 125374968 152739486 512374968 521739486 251374968 215739486 127593846 217958364 271593846 721958364 712593846 172958364 719285364 791823546 971285364 917823546 197285364 179823546 718932456 178394265 187932456 817394265 871932456 781394265 873149625 837416952 387149625 378416952 738149625 783416952 874361592 784635129 748361592 478635129 487361592 847635129 486753192 468571329 648753192 684571329 864753192 846571329 485617392 845163729 854617392 584163729 548617392 458163729 541836279 514382697 154836279 145382697 415836279 451382697 543128967 453219876 435128967 345219876 354128967 534219876 352491876 325948167 235491876 253948167 523491876 532948167 359284617 539826471 593284617 953826471 935284617 395826471 938562417 983654271 893562417 839654271 389562417 398654271 936845217 396482571 369845217 639482571 693845217 963482571 694328751 649237815 469328751 496237815 946328751 964237815 692473185 962741358 926473185 296741358 269473185 629741358 267914385 276193458 726914385 762193458 672914385 627193458 261739485 621374958 612739485 162374958 126739485 216374958 123647598 132465789 312647598 321465789 231647598 213465789 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185263 794812536 974185263 947812536 497185263 479812536 748921356 478293165 487921356 847293165 874921356 784293165 872439615 827346951 287439615 278346951 728439615 782346951 873264591 783625419 738264591 378625419 387264591 837625419 386752491 368574219 638752491 683574219 863752491 836574219 385647291 835462719 853647291 583462719 538647291 358462719 534826179 543281697 453826179 435281697 345826179 354281697 532418967 352149876 325418967 235149876 253418967 523149876 251394876 215938467 125394876 152938467 512394876 521938467 259183647 529816374 592183647 952816374 925183647 295816374 928561347 982653174 892561347 829653174 289561347 298653174 926835147 296381574 269835147 629381574 692835147 962381574 693218754 639127845 369218754 396127845 936218754 963127845 691372485 961734258 916372485 196734258 169372485 619734258 167943285 176492358 716943285 761492358 671943285 617492358 164729385 614273958 641729385 461273958 416729385 146273958 412637598 421365789 241637598 214365789 124637598 142365789 413256789 143527698 134256789 314527698 341256789 431527698 345172968 354719286 534172968 543719286 453172968 435719286 347591826 437958162 473591826 743958162 734591826 374958162 739485162 793841526 973485162 937841526 397485162 379841526 738914256 378192465 387914256 837192465 873914256 783192465 871329645 817236954 187329645 178236954 718329645 781236954 872163594 782615349 728163594 278615349 287163594 827615349 286751394 268573149 628751394 682573149 862751394 826573149 285637194 825361749 852637194 582361749 528637194 258361749 523816479 532184697 352816479 325184697 235816479 253184697 521348967 251439876 215348967 125439876 152348967 512439876 154293876 145928367 415293876 451928367 541293876 514928367 159482637 519846273 591482637 951846273 915482637 195846273 918564237 981652473 891564237 819652473 189564237 198652473 916825437 196284573 169825437 619284573 691825437 961284573 692148753 629417835 269148753 296417835 926148753 962417835 694271385 964723158 946271385 496723158 469271385 649723158 467932185 476391258 746932185 764391258 674932185 647391258 463719285 643172958 634719285 364172958 346719285 436172958 341627598 314265789 134627598 143265789 413627598 431265789 342156789 432517698 423156789 243517698 234156789 324517698 235471968 253749186 523471968 532749186 352471968 325749186 237594816 327958461 372594816 732958461 723594816 273958461 729385461 792834516 972385461 927834516 297385461 279834516 728943156 278491365 287943156 827491365 872943156 782491365 874219635 847126953 487219635 478126953 748219635 784126953 871462593 781645239 718462593 178645239 187462593 817645239 186754293 168572439 618754293 681572439 861754293 816572439 185627493 815264739 851627493 581264739 518627493 158264739 512846379 521483697 251846379 215483697 125846379 152483697 514238967 154329876 145238967 415329876 451238967 541329876 453192867 435918276 345192867 354918276 534192867 543918276 459381726 549837162 594381726 954837162 945381726 495837162 948573126 984751362 894573126 849751362 489573126 498751362 947815326 497183562 479815326 749183562 794815326 974183562 791438562 719345826 179438562 197345826 917438562 971345826 793154286 973512468 937154286 397512468 379154286 739512468 375921486 357294168 537921486 573294168 753921486 735294168 372549186 732451968 723549186 273451968 237549186 327451968 234715968 243179586 423715968 432179586 342715968 324179586 231497856 321948765 312497856 132948765 123497856 213948765 129384756 192837465 912384756 921837465 291384756 219837465 128973456 218794365 281973456 821794365 812973456 182794365 817249635 871426953 781249635 718426953 178249635 187426953 814762593 184675239 148762593 418675239 481762593 841675239 486157293 468512739 648157293 684512739 864157293 846512739 485621379 845263197 854621379 584263197 548621379 458263197 542836179 524381697 254836179 245381697 425836179 452381697 543218967 453129876 435218967 345129876 354218967 534129876 351492867 315948276 135492867 153948276 513492867 531948276 359184726 539817462 593184726 953817462 935184726 395817462 938571642 983756124 893571642 839756124 389571642 398756124 937865214 397682541 379865214 739682541 793865214 973682541 796328541 769235814 679328541 697235814 967328541 976235814 792653184 972561348 927653184 297561348 279653184 729561348 275916384 257193648 527916384 572193648 752916384 725193648 271539468 721354986 712539468 172354986 127539468 217354986 123745968 132479586 312745968 321479586 231745968 213479586 124397856 214938765 241397856 421938765 412397856 142938765 419283756 491827365 941283756 914827365 194283756 149827365 418972356 148793265 184972356 814793265 841972356 481793265 847139625 874316952 784139625 748316952 478139625 487316952 843761592 483675129 438761592 348675129 384761592 834675129 386457192 368541729 638457192 683541729 863457192 836541729 385614279 835162497 853614279 583162497 538614279 358162497 531826479 513284697 153826479 135284697 315826479 351284697 532148967 352419876 325148967 235419876 253148967 523419876 254391867 245938176 425391867 452938176 542391867 524938176 259483716 529847361 592483716 952847361 925483716 295847361 928574631 982756413 892574631 829756413 289574631 298756413 927865143 297681534 279865143 729681534 792865143 972681534 796218534 769125843 679218534 697125843 967218534 976125843 791652483 971564238 917652483 197564238 179652483 719564238 175946283 157492638 517946283 571492638 751946283 715492638 174529368 714253986 741529368 471253986 417529368 147253986 412735968 421379586 241735968 214379586 124735968 142379586 413297856 143928765 134297856 314928765 341297856 431928765 349182756 394817265 934182756 943817265 493182756 439817265 348971256 438792165 483971256 843792165 834971256 384792165 837429615 873246951 783429615 738246951 378429615 387246951 832764591 382675419 328764591 238675419 283764591 823675419 286357491 268534719 628357491 682534719 862357491 826534719 285643179 825461397 852643179 582461397 528643179 258461397 524816379 542183697 452816379 425183697 245816379 254183697 521438967 251349876 215438967 125349876 152438967 512349876 153294867 135928476 315294867 351928476 531294867 513928476 159382746 519837264 591382746 951837264 915382746 195837264 918573624 981756342 891573624 819756342 189573624 198756342 917865432 197684523 179865432 719684523 791865432 971684523 796148523 769415832 679148523 697415832 967148523 976415832 794651382 974563128 947651382 497563128 479651382 749563128 475936182 457391628 547936182 574391628 754936182 745391628 473519268 743152986 734519268 374152986 347519268 437152986 341725968 314279586 134725968 143279586 413725968 431279586 342197856 432918765 423197856 243918765 234197856 324918765 239481756 293847165 923481756 932847165 392481756 329847165 238974156 328791465 382974156 832791465 823974156 283791465 827319645 872136954 782319645 728136954 278319645 287136954 821763594 281675349 218763594 128675349 182763594 812675349 186257394 168523749 618257394 681523749 861257394 816523749 185632479 815364297 851632479 581364297 518632479 158364297 513846297 531482679 351846297 315482679 135846297 153482679 514328769 154237896 145328769 415237896 451328769 541237896 452173869 425718396 245173869 254718396 524173869 542718396 457281936 547829163 574281936 754829163 745281936 475829163 748592613 784956231 874592613 847956231 487592613 478956231 749865321 479683512 497865321 947683512 974865321 794683512 976438512 967345821 697438512 679345821 769438512 796345821 973654281 793562418 739654281 379562418 397654281 937562418 395726481 359274618 539726481 593274618 953726481 935274618 392547168 932451786 923547168 293451786 239547168 329451786 234915786 243197568 423915786 432197568 342915786 324197568 231479658 321746985 312479658 132746985 123479658 213746985 127364895 172638459 712364895 721638459 271364895 217638459 126783459 216874395 261783459 621874395 612783459 162874395 618247935 681429753 861247935 816429753 186247935 168429753 614892573 164985237 146892573 416985237 461892573 641985237 469158273 496512837 946158273 964512837 694158273 649512837 465921387 645293178 654921387 564293178 546921387 456293178 542639187 524361978 254639187 245361978 425639187 452361978 543216798 453127689 435216798 345127689 354216798 534127689 351472869 315748296 135472869 153748296 513472869 531748296 357184926 537819462 573184926 753819462 735184926 375819462 738591642 783956124 873591642 837956124 387591642 378956124 739865214 379682541 397865214 937682541 973865214 793682541 976328541 967235814 697328541 679235814 769328541 796235814 972653184 792561348 729653184 279561348 297653184 927561348 295716384 259173648 529716384 592173648 952716384 925173648 291537468 921354786 912537468 192354786 129537468 219354786 123945786 132497568 312945786 321497568 231945786 213497568 124379658 214736985 241379658 421736985 412379658 142736985 417263895 471628359 741263895 714628359 174263895 147628359 416782359 146873295 164782359 614873295 641782359 461873295 648137925 684319752 864137925 846319752 486137925 468319752 643891572 463985127 436891572 346985127 364891572 634985127 369458172 396541827 936458172 963541827 693458172 639541827 365914287 635192478 653914287 563192478 536914287 356192478 531629487 513264978 153629487 135264978 315629487 351264978 532146798 352417689 325146798 235417689 253146798 523417689 254371869 245738196 425371869 452738196 542371869 524738196 257483916 527849361 572483916 752849361 725483916 275849361 728594631 782956413 872594631 827956413 287594631 278956413 729865143 279681534 297865143 927681534 972865143 792681534 976218534 967125843 697218534 679125843 769218534 796125843 971652483 791564238 719652483 179564238 197652483 917564238 195746283 159472638 519746283 591472638 951746283 915472638 194527368 914253786 941527368 491253786 419527368 149253786 412935786 421397568 241935786 214397568 124935786 142397568 413279658 143726985 134279658 314726985 341279658 431726985 347162895 374618259 734162895 743618259 473162895 437618259 346781259 436872195 463781259 643872195 634781259 364872195 638427915 683249751 863427915 836249751 386427915 368249751 632894571 362985417 326894571 236985417 263894571 623985417 269358471 296534817 926358471 962534817 692358471 629534817 265943187 625491378 652943187 562491378 526943187 256491378 524619387 542163978 452619387 425163978 245619387 254163978 521436798 251347689 215436798 125347689 152436798 512347689 153274869 135728496 315274869 351728496 531274869 513728496 157382946 517839264 571382946 751839264 715382946 175839264 718593624 781956342 871593624 817956342 187593624 178956342 719865432 179684523 197865432 917684523 971865432 791684523 976148523 967415832 697148523 679415832 769148523 796415832 974651382 794563128 749651382 479563128 497651382 947563128 495736182 459371628 549736182 594371628 954736182 945371628 493517268 943152786 934517268 394152786 349517268 439152786 341925786 314297568 134925786 143297568 413925786 431297568 342179658 432716985 423179658 243716985 234179658 324716985 237461895 273648159 723461895 732648159 372461895 327648159 236784159 326871495 362784159 632871495 623784159 263871495 628317945 682139754 862317945 826139754 286317945 268139754 621893574 261985347 216893574 126985347 162893574 612985347 169258374 196523847 916258374 961523847 691258374 619523847 165932487 615394278 651932487 561394278 516932487 156394278 513649287 531462978 351649287 315462978 135649287 153462978 514326987 154239678 145326987 415239678 451326987 541239678 452193678 425916387 245193678 254916387 524193678 542916387 459261837 549628173 594261837 954628173 945261837 495628173 946582713 964857231 694582713 649857231 469582713 496857231 948675321 498763512 489675321 849763512 894675321 984763512 897436512 879345621 789436512 798345621 978436512 987345621 893754261 983572416 938754261 398572416 389754261 839572416 385927461 358294716 538927461 583294716 853927461 835294716 382549176 832451967 823549176 283451967 238549176 328451967 234815697 243186579 423815697 432186579 342815697 324186579 231468759 321647895 312468759 132647895 123468759 213647895 126374895 162738459 612374895 621738459 261374895 216738459 127683459 217864395 271683459 721864395 712683459 172864395 718246935 781429653 871246935 817429653 187246935 178429653 714892563 174985236 147892563 417985236 471892563 741985236 479158263 497512836 947158263 974512836 794158263 749512836 475921386 745293168 754921386 574293168 547921386 457293168 542739186 524371968 254739186 245371968 425739186 452371968 543217698 453126789 435217698 345126789 354217698 534126789 351462798 315647289 135462798 153647289 513462798 531647289 356174829 536718492 563174829 653718492 635174829 365718492 637581942 673859124 763581942 736859124 376581942 367859124 638795214 368972541 386795214 836972541 863795214 683972541 869327541 896235714 986327541 968235714 698327541 689235714 862953174 682591347 628953174 268591347 286953174 826591347 285619374 258163947 528619374 582163947 852619374 825163947 281536497 821354679 812536497 182354679 128536497 218354679 123845697 132486579 312845697 321486579 231845697 213486579 124368759 214637895 241368759 421637895 412368759 142637895 416273895 461728359 641273895 614728359 164273895 146728359 417682359 147863295 174682359 714863295 741682359 471863295 748136925 784319652 874136925 847319652 487136925 478319652 743891562 473985126 437891562 347985126 374891562 734985126 379458162 397541826 937458162 973541826 793458162 739541826 375914286 735192468 753914286 573192468 537914286 357192468 531729486 513274968 153729486 135274968 315729486 351274968 532147698 352416789 325147698 235416789 253147698 523416789 254361798 245637189 425361798 452637189 542361798 524637189 256473819 526748391 562473819 652748391 625473819 265748391 627584931 672859413 762584931 726859413 276584931 267859413 628795143 268971534 286795143 826971534 862795143 682971534 869217534 896125743 986217534 968125743 698217534 689125743 861952473 681594237 618952473 168594237 186952473 816594237 185649273 158462937 518649273 581462937 851649273 815462937 184526397 814253679 841526397 481253679 418526397 148253679 412835697 421386579 241835697 214386579 124835697 142386579 413268759 143627895 134268759 314627895 341268759 431627895 346172895 364718259 634172895 643718259 463172895 436718259 347681259 437862195 473681259 743862195 734681259 374862195 738426915 783249651 873426915 837249651 387426915 378249651 732894561 372985416 327894561 237985416 273894561 723985416 279358461 297534816 927358461 972534816 792358461 729534816 275943186 725491368 752943186 572491368 527943186 257491368 524719386 542173968 452719386 425173968 245719386 254173968 521437698 251346789 215437698 125346789 152437698 512346789 153264798 135627489 315264798 351627489 531264798 513627489 156372849 516738294 561372849 651738294 615372849 165738294 617583924 671859342 761583924 716859342 176583924 167859342 618795432 168974523 186795432 816974523 861795432 681974523 869147523 896415732 986147523 968415732 698147523 689415732 864951372 684593127 648951372 468593127 486951372 846593127 485639172 458361927 548639172 584361927 854639172 845361927 483516297 843152679 834516297 384152679 348516297 438152679 341825697 314286579 134825697 143286579 413825697 431286579 342168759 432617895 423168759 243617895 234168759 324617895 236471859 263748195 623471859 632748195 362471859 326748195 237684915 327869451 372684915 732869451 723684915 273869451 728396541 782935614 872396541 827935614 287396541 278935614 729853164 279581346 297853164 927581346 972853164 792581346 975218364 957123846 597218364 579123846 759218364 795123846 971532486 791354268 719532486 179354268 197532486 917354268 193745268 139472586 319745268 391472586 931745268 913472586 194327856 914238765 941327856 491238765 419327856 149238765 412983675 421896357 241983675 214896357 124983675 142896357 418269537 148625973 184269537 814625973 841269537 481625973 846152973 864519237 684152973 648519237 468152973 486519237 845691327 485963172 458691327 548963172 584691327 854963172 589436712 598347621 958436712 985347621 895436712 859347621 583974261 853792416 835974261 385792416 358974261 538792416 357829461 375284916 735829461 753284916 573829461 537284916 352748196 532471869 523748196 253471869 235748196 325471869 234517689 243156798 423517689 432156798 342517689 324156798 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 781925643 871296534 817925643 187296534 178925643 719852463 179584236 197852463 917584236 971852463 791584236 975148263 957412836 597148263 579412836 759148263 795412836 974521386 794253168 749521386 479253168 497521386 947253168 492735168 429371586 249735168 294371586 924735168 942371586 493217856 943128765 934217856 394128765 349217856 439128765 341982675 314896257 134982675 143896257 413982675 431896257 348169527 438615972 483169527 843615972 834169527 384615972 836451972 863549127 683451972 638549127 368451972 386549127 835694217 385962471 358694217 538962471 583694217 853962471 589326741 598237614 958326741 985237614 895326741 859237614 582973164 852791346 825973164 285791346 258973164 528791346 257819364 275183946 725819364 752183946 572819364 527183946 251738496 521374869 512738496 152374869 125738496 215374869 123547689 132456798 312547689 321456798 231547689 213456798 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851362 479583126 497851362 947583126 974851362 794583126 975438162 957341826 597438162 579341826 759438162 795341826 973514286 793152468 739514286 379152468 397514286 937152468 391725468 319274586 139725468 193274586 913725468 931274586 392147856 932418765 923147856 293418765 239147856 329418765 234981675 243896157 423981675 432896157 342981675 324896157 238469517 328645971 382469517 832645971 823469517 283645971 826354971 862539417 682354971 628539417 268354971 286539417 825693147 285961374 258693147 528961374 582693147 852961374 589216734 598127643 958216734 985127643 895216734 859127643 581972463 851794236 815972463 185794236 158972463 518794236 157849263 175482936 715849263 751482936 571849263 517482936 154728396 514273869 541728396 451273869 415728396 145273869 412537689 421356798 241537689 214356798 124537689 142356798 413265798 143627589 134265798 314627589 341265798 431627589 346172859 364718295 634172859 643718295 463172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 783945621 873496512 837945621 387496512 378945621 739854261 379582416 397854261 937582416 973854261 793582416 975328461 957234816 597328461 579234816 759328461 795234816 972543186 792451368 729543186 279451368 297543186 927451368 294715368 249173586 429715368 492173586 942715368 924173586 291437856 921348765 912437856 192348765 129437856 219348765 123984675 132896457 312984675 321896457 231984675 213896457 128369547 218635974 281369547 821635974 812369547 182635974 816253974 861529347 681253974 618529347 168253974 186529347 815692437 185964273 158692437 518964273 581692437 851964273 589146723 598417632 958146723 985417632 895146723 859417632 584971362 854793126 845971362 485793126 458971362 548793126 457839162 475381926 745839162 754381926 574839162 547381926 453718296 543172869 534718296 354172869 345718296 435172869 341527689 314256798 134527689 143256798 413527689 431256798 342165978 432619587 423165978 243619587 234165978 324619587 236491587 263945178 623491587 632945178 362491587 326945178 239654187 329561478 392654187 932561478 923654187 293561478 925316487 952134678 592316487 529134678 259316487 295134678 921543768 291457386 219543768 129457386 192543768 912457386 194275386 149723568 419275386 491723568 941275386 914723568 197432586 917345268 971432586 791345268 719432586 179345268 713954286 731592468 371954286 317592468 137954286 173592468 715329486 175234968 157329486 517234968 571329486 751234968 572143698 527416389 257143698 275416389 725143698 752416389 574261398 754623189 745261398 475623189 457261398 547623189 456732198 465371289 645732198 654371289 564732198 546371289 453617298 543162789 534617298 354162789 345617298 435162789 341526789 314257698 134526789 143257698 413526789 431257698 342175968 432719586 423175968 243719586 234175968 324719586 237491568 273945186 723491568 732945186 372491568 327945186 239754168 329571486 392754168 932571486 923754168 293571486 925317846 952138764 592317846 529138764 259317846 295138764 921583674 291856347 219583674 129856347 192583674 912856347 198265437 189624573 819265437 891624573 981265437 918624573 196842753 916487235 961842753 691487235 619842753 169487235 614978235 641792853 461978235 416792853 146978235 164792853 617429835 167248953 176429835 716248953 761429835 671248953 762184935 726819453 276184935 267819453 627184935 672819453 768291543 678925134 687291543 867925134 876291543 786925134 879652143 897561234 987652143 978561234 798652143 789561234 875916324 785193642 758916324 578193642 587916324 857193642 581739642 518376924 158739642 185376924 815739642 851376924 583167294 853612749 835167294 385612749 358167294 538612749 356821479 365284197 635821479 653284197 563821479 536284197 352648197 532461879 523648197 253461879 235648197 325461879 234516789 243157698 423516789 432157698 342516789 324157698 231475968 321749586 312475968 132749586 123475968 213749586 127394568 172935486 712394568 721935486 271394568 217935486 129753468 219574386 291753468 921574386 912753468 192574386 915247836 951428763 591247836 519428763 159247836 195428763 914582673 194856237 149582673 419856237 491582673 941856237 498165327 489613572 849165327 894613572 984165327 948613572 496831752 946387125 964831752 694387125 649831752 469387125 643978125 634791852 364978125 346791852 436978125 463791852 647319825 467138952 476319825 746138952 764319825 674138952 761483925 716849352 176483925 167849352 617483925 671849352 768194532 678915423 687194532 867915423 876194532 786915423 879651432 897564123 987651432 978564123 798651432 789564123 875946213 785492631 758946213 578492631 587946213 857492631 584729631 548276913 458729631 485276913 845729631 854276913 582467193 852641739 825467193 285641739 258467193 528641739 256814379 265183497 625814379 652183497 562814379 526183497 251638497 521364879 512638497 152364879 125638497 215364879 123546789 132457698 312546789 321457698 231546789 213457698 124375968 214739586 241375968 421739586 412375968 142739586 417293568 471925386 741293568 714925386 174293568 147925386 419752368 149573286 194752368 914573286 941752368 491573286 945137826 954318762 594137826 549318762 459137826 495318762 943581672 493856127 439581672 349856127 394581672 934856127 398465217 389642571 839465217 893642571 983465217 938642571 396824751 936287415 963824751 693287415 639824751 369287415 632978415 623794851 263978415 236794851 326978415 362794851 637249815 367428951 376249815 736428951 763249815 673428951 764382915 746839251 476382915 467839251 647382915 674839251 768493521 678945312 687493521 867945312 876493521 786945312 879654321 897563412 987654321 978563412 798654321 789563412 875936142 785391624 758936142 578391624 587936142 857391624 583719264 538172946 358719264 385172946 835719264 853172946 581327964 851239746 815327964 185239746 158327964 518239746 152893476 125984367 215893476 251984367 521893476 512984367 159248637 519426873 591248637 951426873 915248637 195426873 914562837 941658273 491562837 419658273 149562837 194658273 916485237 196842573 169485237 619842573 691485237 961842573 698124753 689217435 869124753 896217435 986124753 968217435 692871345 962783154 926871345 296783154 269871345 629783154 267938154 276391845 726938154 762391845 672938154 627391845 263719485 623174958 632719485 362174958 326719485 236174958 321647598 312465789 132647598 123465789 213647598 231465789 324156789 234517698 243156789 423517698 432156789 342517698 435271968 453729186 543271968 534729186 354271968 345729186 437592816 347958261 374592816 734958261 743592816 473958261 749385261 794832516 974385261 947832516 497385261 479832516 748923156 478291365 487923156 847291365 874923156 784291365 872419635 827146953 287419635 278146953 728419635 782146953 871264593 781625439 718264593 178625439 187264593 817625439 186752493 168574239 618752493 681574239 861752493 816574239 185647293 815462739 851647293 581462739 518647293 158462739 514826379 541283697 451826379 415283697 145826379 154283697 512438967 152349876 125438967 215349876 251438967 521349876 253194876 235918467 325194876 352918467 532194876 523918467 259381647 529836174 592381647 952836174 925381647 295836174 928563147 982651374 892563147 829651374 289563147 298651374 926815347 296183574 269815347 629183574 692815347 962183574 691238754 619327845 169238754 196327845 916238754 961327845 693172485 963714258 936172485 396714258 369172485 639714258 367941285 376492158 736941285 763492158 673941285 637492158 364729185 634271958 643729185 463271958 436729185 346271958 432617598 423165789 243617598 234165789 324617598 342165789 431256789 341527698 314256789 134527698 143256789 413527698 145372968 154739286 514372968 541739286 451372968 415739286 147593826 417958362 471593826 741958362 714593826 174958362 719485362 791843526 971485362 917843526 197485362 179843526 718934256 178392465 187934256 817392465 871934256 781392465 873129645 837216954 387129645 378216954 738129645 783216954 872361594 782635149 728361594 278635149 287361594 827635149 286753194 268571349 628753194 682571349 862753194 826571349 285617394 825163749 852617394 582163749 528617394 258163749 521836479 512384697 152836479 125384697 215836479 251384697 523148967 253419876 235148967 325419876 352148967 532419876 354291876 345928167 435291876 453928167 543291876 534928167 359482617 539846271 593482617 953846271 935482617 395846271 938564217 983652471 893564217 839652471 389564217 398652471 936825417 396284571 369825417 639284571 693825417 963284571 692348751 629437815 269348751 296437815 926348751 962437815 694273185 964721358 946273185 496721358 469273185 649721358 467912385 476193258 746912385 764193258 674912385 647193258 461739285 641372958 614739285 164372958 146739285 416372958 143627598 134265789 314627598 341265789 431627598 413265789 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185463 792814536 972185463 927814536 297185463 279814536 728941356 278493165 287941356 827493165 872941356 782493165 874239615 847326951 487239615 478326951 748239615 784326951 873462591 783645219 738462591 378645219 387462591 837645219 386754291 368572419 638754291 683572419 863754291 836572419 385627491 835264719 853627491 583264719 538627491 358264719 532846179 523481697 253846179 235481697 325846179 352481697 534218967 354129876 345218967 435129876 453218967 543129876 451392876 415938267 145392876 154938267 514392876 541938267 459183627 549816372 594183627 954816372 945183627 495816372 948561327 984653172 894561327 849653172 489561327 498653172 946835127 496381572 469835127 649381572 694835127 964381572 693418752 639147825 369418752 396147825 936418752 963147825 691374285 961732458 916374285 196732458 169374285 619732458 167923485 176294358 716923485 761294358 671923485 617294358 162749385 612473958 621749385 261473958 216749385 126473958 214637598 241365789 421637598 412365789 142637598 124365789 213456789 123547698 132456789 312547698 321456789 231547698 325174968 352719486 532174968 523719486 253174968 235719486 327591846 237958164 273591846 723958164 732591846 372958164 739285164 793821546 973285164 937821546 397285164 379821546 738912456 378194265 387912456 837194265 873912456 783194265 871349625 817436952 187349625 178436952 718349625 781436952 874163592 784615329 748163592 478615329 487163592 847615329 486751392 468573129 648751392 684573129 864751392 846573129 485637192 845361729 854637192 584361729 548637192 458361729 543816279 534182697 354816279 345182697 435816279 453182697 541328967 451239876 415328967 145239876 154328967 514239876 152493867 125948376 215493867 251948376 521493867 512948376 159284736 519827463 591284736 951827463 915284736 195827463 918572436 981754263 891572436 819754263 189572436 198754263 917845236 197482563 179845236 719482563 791845236 971482563 794128563 749215836 479128563 497215836 947128563 974215836 792451386 972543168 927451386 297543168 279451386 729543168 275934186 257391468 527934186 572391468 752934186 725391468 273519486 723154968 732519486 372154968 327519486 237154968 321745968 312479586 132745968 123479586 213745968 231479586 324197856 234918765 243197856 423918765 432197856 342918765 439281756 493827165 943281756 934827165 394281756 349827165 438972156 348791265 384972156 834791265 843972156 483791265 847319625 874136952 784319625 748136952 478319625 487136952 841763592 481675329 418763592 148675329 184763592 814675329 186457392 168543729 618457392 681543729 861457392 816543729 185634279 815362497 851634279 581362497 518634279 158362497 513826479 531284697 351826479 315284697 135826479 153284697 512348967 152439876 125348967 215439876 251348967 521439876 254193867 245918376 425193867 452918376 542193867 524918376 259481736 529847163 592481736 952847163 925481736 295847163 928574613 982756431 892574613 829756431 289574613 298756431 927865341 297683514 279865341 729683514 792865341 972683514 796238514 769325841 679238514 697325841 967238514 976325841 793652481 973564218 937652481 397564218 379652481 739564218 375946281 357492618 537946281 573492618 753946281 735492618 374529168 734251986 743529168 473251986 437529168 347251986 432715968 423179586 243715968 234179586 324715968 342179586 431297856 341928765 314297856 134928765 143297856 413928765 149382756 194837265 914382756 941837265 491382756 419837265 148973256 418792365 481973256 841792365 814973256 184792365 817429635 871246953 781429635 718246953 178429635 187246953 812764593 182675439 128764593 218675439 281764593 821675439 286157493 268514739 628157493 682514739 862157493 826514739 285641379 825463197 852641379 582463197 528641379 258463197 524836179 542381697 452836179 425381697 245836179 254381697 523418967 253149876 235418967 325149876 352418967 532149876 351294867 315928476 135294867 153928476 513294867 531928476 359182746 539817264 593182746 953817264 935182746 395817264 938571624 983756142 893571624 839756142 389571624 398756142 937865412 397684521 379865412 739684521 793865412 973684521 796348521 769435812 679348521 697435812 967348521 976435812 794653182 974561328 947653182 497561328 479653182 749561328 475916382 457193628 547916382 574193628 754916382 745193628 471539268 741352986 714539268 174352986 147539268 417352986 143725968 134279586 314725968 341279586 431725968 413279586 142397856 412938765 421397856 241938765 214397856 124938765 219483756 291847365 921483756 912847365 192483756 129847365 218974356 128793465 182974356 812793465 821974356 281793465 827139645 872316954 782139645 728316954 278139645 287316954 823761594 283675149 238761594 328675149 382761594 832675149 386257194 368521749 638257194 683521749 863257194 836521749 385612479 835164297 853612479 583164297 538612479 358164297 531846279 513482697 153846279 135482697 315846279 351482697 534128967 354219876 345128967 435219876 453128967 543219876 452391867 425938176 245391867 254938176 524391867 542938176 459283716 549827361 594283716 954827361 945283716 495827361 948572631 984756213 894572631 849756213 489572631 498756213 947865123 497681532 479865123 749681532 794865123 974681532 796418532 769145823 679418532 697145823 967418532 976145823 791654283 971562438 917654283 197562438 179654283 719562438 175926483 157294638 517926483 571294638 751926483 715294638 172549368 712453986 721549368 271453986 217549368 127453986 214735968 241379586 421735968 412379586 142735968 124379586 213497856 123948765 132497856 312948765 321497856 231948765 329184756 392817465 932184756 923817465 293184756 239817465 328971456 238794165 283971456 823794165 832971456 382794165 837249615 873426951 783249615 738426951 378249615 387426951 834762591 384675219 348762591 438675219 483762591 843675219 486357291 468532719 648357291 684532719 864357291 846532719 485623179 845261397 854623179 584261397 548623179 458261397 542816397 524183679 254816397 245183679 425816397 452183679 541238769 451327896 415238769 145327896 154238769 514327896 153472869 135748296 315472869 351748296 531472869 513748296 157384926 517839462 571384926 751839462 715384926 175839462 718593642 781956324 871593642 817956324 187593642 178956324 719865234 179682543 197865234 917682543 971865234 791682543 976128543 967215834 697128543 679215834 769128543 796215834 972651384 792563148 729651384 279563148 297651384 927563148 295736184 259371648 529736184 592371648 952736184 925371648 293517468 923154786 932517468 392154786 329517468 239154786 321945786 312497568 132945786 123497568 213945786 231497568 324179658 234716985 243179658 423716985 432179658 342716985 437261895 473628159 743261895 734628159 374261895 347628159 436782159 346871295 364782159 634871295 643782159 463871295 648317925 684139752 864317925 846139752 486317925 468139752 641893572 461985327 416893572 146985327 164893572 614985327 169458372 196543827 916458372 961543827 691458372 619543827 165934287 615392478 651934287 561392478 516934287 156392478 513629487 531264978 351629487 315264978 135629487 153264978 512346798 152437689 125346798 215437689 251346798 521437689 254173869 245718396 425173869 452718396 542173869 524718396 257481936 527849163 572481936 752849163 725481936 275849163 728594613 782956431 872594613 827956431 287594613 278956431 729865341 279683514 297865341 927683514 972865341 792683514 976238514 967325841 697238514 679325841 769238514 796325841 973652481 793564218 739652481 379564218 397652481 937564218 395746281 359472618 539746281 593472618 953746281 935472618 394527168 934251786 943527168 493251786 439527168 349251786 432915786 423197568 243915786 234197568 324915786 342197568 431279658 341726985 314279658 134726985 143279658 413726985 147362895 174638259 714362895 741638259 471362895 417638259 146783259 416872395 461783259 641872395 614783259 164872395 618427935 681249753 861427935 816249753 186427935 168249753 612894573 162985437 126894573 216985437 261894573 621985437 269158473 296514837 926158473 962514837 692158473 629514837 265941387 625493178 652941387 562493178 526941387 256493178 524639187 542361978 452639187 425361978 245639187 254361978 523416798 253147689 235416798 325147689 352416798 532147689 351274869 315728496 135274869 153728496 513274869 531728496 357182946 537819264 573182946 753819264 735182946 375819264 738591624 783956142 873591624 837956142 387591624 378956142 739865412 379684521 397865412 937684521 973865412 793684521 976348521 967435812 697348521 679435812 769348521 796435812 974653182 794561328 749653182 479561328 497653182 947561328 495716382 459173628 549716382 594173628 954716382 945173628 491537268 941352786 914537268 194352786 149537268 419352786 143925786 134297568 314925786 341297568 431925786 413297568 142379658 412736985 421379658 241736985 214379658 124736985 217463895 271648359 721463895 712648359 172463895 127648359 216784359 126873495 162784359 612873495 621784359 261873495 628137945 682319754 862137945 826319754 286137945 268319754 623891574 263985147 236891574 326985147 362891574 632985147 369258174 396521847 936258174 963521847 693258174 639521847 365912487 635194278 653912487 563194278 536912487 356194278 531649287 513462978 153649287 135462978 315649287 351462978 534126798 354217689 345126798 435217689 453126798 543217689 452371869 425738196 245371869 254738196 524371869 542738196 457283916 547829361 574283916 754829361 745283916 475829361 748592631 784956213 874592631 847956213 487592631 478956213 749865123 479681532 497865123 947681532 974865123 794681532 976418532 967145823 697418532 679145823 769418532 796145823 971654283 791562438 719654283 179562438 197654283 917562438 195726483 159274638 519726483 591274638 951726483 915274638 192547368 912453786 921547368 291453786 219547368 129453786 214935786 241397568 421935786 412397568 142935786 124397568 213479658 123746985 132479658 312746985 321479658 231746985 327164895 372618459 732164895 723618459 273164895 237618459 326781459 236874195 263781459 623874195 632781459 362874195 638247915 683429751 863247915 836429751 386247915 368429751 634892571 364985217 346892571 436985217 463892571 643985217 469358271 496532817 946358271 964532817 694358271 649532817 465923187 645291378 654923187 564291378 546923187 456291378 542619387 524163978 254619387 245163978 425619387 452163978 541236987 451329678 415236987 145329678 154236987 514329678 153492678 135946287 315492678 351946287 531492678 513946287 159364827 519638472 591364827 951638472 915364827 195638472 916583742 961857324 691583742 619857324 169583742 196857324 918675234 198762543 189675234 819762543 891675234 981762543 897126543 879215634 789126543 798215634 978126543 987215634 892751364 982573146 928751364 298573146 289751364 829573146 285937164 258391746 528937164 582391746 852937164 825391746 283519476 823154967 832519476 382154967 328519476 238154967 321845697 312486579 132845697 123486579 213845697 231486579 324168759 234617895 243168759 423617895 432168759 342617895 436271895 463728159 643271895 634728159 364271895 346728159 437682159 347861295 374682159 734861295 743682159 473861295 748316925 784139652 874316925 847139652 487316925 478139652 741893562 471985326 417893562 147985326 174893562 714985326 179458362 197543826 917458362 971543826 791458362 719543826 175934286 715392468 751934286 571392468 517934286 157392468 513729486 531274968 351729486 315274968 135729486 153274968 512347698 152436789 125347698 215436789 251347698 521436789 254163798 245617389 425163798 452617389 542163798 524617389 256471839 526748193 562471839 652748193 625471839 265748193 627584913 672859431 762584913 726859431 276584913 267859431 628795341 268973514 286795341 826973514 862795341 682973514 869237514 896325741 986237514 968325741 698237514 689325741 863952471 683594217 638952471 368594217 386952471 836594217 385649271 358462917 538649271 583462917 853649271 835462917 384526197 834251679 843526197 483251679 438526197 348251679 432815697 423186579 243815697 234186579 324815697 342186579 431268759 341627895 314268759 134627895 143268759 413627895 146372895 164738259 614372895 641738259 461372895 416738259 147683259 417862395 471683259 741862395 714683259 174862395 718426935 781249653 871426935 817249653 187426935 178249653 712894563 172985436 127894563 217985436 271894563 721985436 279158463 297514836 927158463 972514836 792158463 729514836 275941386 725493168 752941386 572493168 527941386 257493168 524739186 542371968 452739186 425371968 245739186 254371968 523417698 253146789 235417698 325146789 352417698 532146789 351264798 315627489 135264798 153627489 513264798 531627489 356172849 536718294 563172849 653718294 635172849 365718294 637581924 673859142 763581924 736859142 376581924 367859142 638795412 368974521 386795412 836974521 863795412 683974521 869347521 896435712 986347521 968435712 698347521 689435712 864953172 684591327 648953172 468591327 486953172 846591327 485619372 458163927 548619372 584163927 854619372 845163927 481536297 841352679 814536297 184352679 148536297 418352679 143825697 134286579 314825697 341286579 431825697 413286579 142368759 412637895 421368759 241637895 214368759 124637895 216473895 261748359 621473895 612748359 162473895 126748359 217684359 127863495 172684359 712863495 721684359 271863495 728136945 782319654 872136945 827319654 287136945 278319654 723891564 273985146 237891564 327985146 372891564 732985146 379258164 397521846 937258164 973521846 793258164 739521846 375912486 735194268 753912486 573194268 537912486 357194268 531749286 513472968 153749286 135472968 315749286 351472968 534127698 354216789 345127698 435216789 453127698 543216789 452361798 425637189 245361798 254637189 524361798 542637189 456273819 546728391 564273819 654728391 645273819 465728391 647582931 674859213 764582931 746859213 476582931 467859213 648795123 468971532 486795123 846971532 864795123 684971532 869417532 896145723 986417532 968145723 698417532 689145723 861954273 681592437 618954273 168592437 186954273 816592437 185629473 158264937 518629473 581264937 851629473 815264937 182546397 812453679 821546397 281453679 218546397 128453679 214835697 241386579 421835697 412386579 142835697 124386579 213468759 123647895 132468759 312647895 321468759 231647895 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852461 379584216 397852461 937584216 973852461 793584216 975348261 957432816 597348261 579432816 759348261 795432816 974523186 794251368 749523186 479251368 497523186 947251368 492715368 429173586 249715368 294173586 924715368 942173586 491237856 941328765 914237856 194328765 149237856 419328765 143982675 134896257 314982675 341896257 431982675 413896257 148369527 418635972 481369527 841635972 814369527 184635972 816453972 861549327 681453972 618549327 168453972 186549327 815694237 185962473 158694237 518962473 581694237 851962473 589126743 598217634 958126743 985217634 895126743 859217634 582971364 852793146 825971364 285793146 258971364 528793146 257839164 275381946 725839164 752381946 572839164 527381946 253718496 523174869 532718496 352174869 325718496 235174869 321547689 312456798 132547689 123456798 213547689 231456798 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418362 957143826 597418362 579143826 759418362 795143826 971534286 791352468 719534286 179352468 197534286 917352468 193725468 139274586 319725468 391274586 931725468 913274586 192347856 912438765 921347856 291438765 219347856 129438765 214983675 241896357 421983675 412896357 142983675 124896357 218469537 128645973 182469537 812645973 821469537 281645973 826154973 862519437 682154973 628519437 268154973 286519437 825691347 285963174 258691347 528963174 582691347 852963174 589236714 598327641 958236714 985327641 895236714 859327641 583972461 853794216 835972461 385794216 358972461 538794216 357849261 375482916 735849261 753482916 573849261 537482916 354728196 534271869 543728196 453271869 435728196 345271869 432517689 423156798 243517689 234156798 324517689 342156798 431265798 341627589 314265798 134627589 143265798 413627589 146372859 164738295 614372859 641738295 461372859 416738295 147683925 417869352 471683925 741869352 714683925 174869352 718496532 781945623 871496532 817945623 187496532 178945623 719854263 179582436 197854263 917582436 971854263 791582436 975128463 957214836 597128463 579214836 759128463 795214836 972541386 792453168 729541386 279453168 297541386 927453168 294735168 249371586 429735168 492371586 942735168 924371586 293417856 923148765 932417856 392148765 329417856 239148765 321984675 312896457 132984675 123896457 213984675 231896457 328169547 238615974 283169547 823615974 832169547 382615974 836251974 863529147 683251974 638529147 368251974 386529147 835692417 385964271 358692417 538964271 583692417 853964271 589346721 598437612 958346721 985437612 895346721 859437612 584973162 854791326 845973162 485791326 458973162 548791326 457819362 475183926 745819362 754183926 574819362 547183926 451738296 541372869 514738296 154372869 145738296 415372869 143527689 134256798 314527689 341256798 431527689 413256798 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238164 957321846 597238164 579321846 759238164 795321846 973512486 793154268 739512486 379154268 397512486 937154268 391745268 319472586 139745268 193472586 913745268 931472586 394127856 934218765 943127856 493218765 439127856 349218765 432981675 423896157 243981675 234896157 324981675 342896157 438269517 348625971 384269517 834625971 843269517 483625971 846352971 864539217 684352971 648539217 468352971 486539217 845693127 485961372 458693127 548961372 584693127 854961372 589416732 598147623 958416732 985147623 895416732 859147623 581974263 851792436 815974263 185792436 158974263 518792436 157829463 175284936 715829463 751284936 571829463 517284936 152748396 512473869 521748396 251473869 215748396 125473869 214537689 241356798 421537689 412356798 142537689 124356798 213465978 123649587 132465978 312649587 321465978 231649587 326194587 362915478 632194587 623915478 263194587 236915478 329651487 239564178 293651487 923564178 932651487 392564178 935246187 953421678 593246187 539421678 359246187 395421678 934512768 394157286 349512768 439157286 493512768 943157286 491375286 419732568 149375286 194732568 914375286 941732568 497123586 947215368 974123586 794215368 749123586 479215368 742951386 724593168 274951386 247593168 427951386 472593168 745239186 475321968 457239186 547321968 574239186 754321968 573412698 537146289 357412698 375146289 735412698 753146289 571364298 751632489 715364298 175632489 157364298 517632489 156723498 165274389 615723498 651274389 561723498 516274389 152647398 512463789 521647398 251463789 215647398 125463789 214536789 241357698 421536789 412357698 142536789 124357698 213475968 123749586 132475968 312749586 321475968 231749586 327194568 372915486 732194568 723915486 273194568 237915486 329751468 239574186 293751468 923574186 932751468 392574186 935247816 953428761 593247816 539428761 359247816 395428761 934582671 394856217 349582671 439856217 493582671 943856217 498365127 489631572 849365127 894631572 984365127 948631572 496813752 946187325 964813752 694187325 649813752 469187325 641978325 614793852 164978325 146793852 416978325 461793852 647139825 467318952 476139825 746318952 764139825 674318952 763481925 736849152 376481925 367849152 637481925 673849152 768394512 678935421 687394512 867935421 876394512 786935421 879653412 897564321 987653412 978564321 798653412 789564321 875946231 785492613 758946231 578492613 587946231 857492613 584729613 548276931 458729613 485276931 845729613 854276931 582467391 852643719 825467391 285643719 258467391 528643719 256834179 265381497 625834179 652381497 562834179 526381497 253618497 523164879 532618497 352164879 325618497 235164879 321546789 312457698 132546789 123457698 213546789 231457698 324175968 234719586 243175968 423719586 432175968 342719586 437291568 473925186 743291568 734925186 374291568 347925186 439752168 349571286 394752168 934571286 943752168 493571286 945317826 954138762 594317826 549138762 459317826 495138762 941583672 491856327 419583672 149856327 194583672 914856327 198465237 189642573 819465237 891642573 981465237 918642573 196824753 916287435 961824753 691287435 619824753 169287435 612978435 621794853 261978435 216794853 126978435 162794853 617249835 167428953 176249835 716428953 761249835 671428953 764182935 746819253 476182935 467819253 647182935 674819253 768491523 678945132 687491523 867945132 876491523 786945132 879654123 897561432 987654123 978561432 798654123 789561432 875916342 785193624 758916342 578193624 587916342 857193624 581739624 518376942 158739624 185376942 815739624 851376942 583167492 853614729 835167492 385614729 358167492 538614729 356841279 365482197 635841279 653482197 563841279 536482197 354628197 534261879 543628197 453261879 435628197 345261879 432516789 423157698 243516789 234157698 324516789 342157698 431275968 341729586 314275968 134729586 143275968 413729586 147392568 174935286 714392568 741935286 471392568 417935286 149753268 419572386 491753268 941572386 914753268 194572386 915427836 951248763 591427836 519248763 159427836 195248763 912584673 192856437 129584673 219856437 291584673 921856437 298165347 289613574 829165347 892613574 982165347 928613574 296831754 926387145 962831754 692387145 629831754 269387145 623978145 632791854 362978145 326791854 236978145 263791854 627319845 267138954 276319845 726138954 762319845 672138954 761283945 716829354 176283945 167829354 617283945 671829354 768192534 678915243 687192534 867915243 876192534 786915243 879651234 897562143 987651234 978562143 798651234 789562143 875926413 785294631 758926413 578294631 587926413 857294631 582749361 528473916 258749361 285473916 825749361 852473916 584237961 854329716 845237961 485329716 458237961 548329716 453892176 435981267 345892176 354981267 534892176 543981267 459318627 549136872 594318627 954136872 945318627 495136872 941563827 914658372 194563827 149658372 419563827 491658372 946185327 496813572 469185327 649813572 694185327 964813572 698431752 689347125 869431752 896347125 986431752 968347125 693874215 963782451 936874215 396782451 369874215 639782451 367928451 376294815 736928451 763294815 673928451 637294815 362749185 632471958 623749185 263471958 236749185 326471958 234617598 243165789 423617598 432165789 342617598 324165789 231456789 321547698 312456789 132547698 123456789