123456789 214365798 124637589 142365798 412637589 421365798 241637589 426173859 246718395 264173859 624718395 642173859 462718395 647281935 467829153 476281935 746829153 764281935 674829153 768492135 678941253 687492135 867941253 876492135 786941253 879614235 789162453 798614235 978162453 987614235 897162453 981726543 891275634 819726543 189275634 198726543 918275634 192857364 912583746 921857364 291583746 219857364 129583746 215938476 125394867 152938476 512394867 521938476 251394867 523149687 253416978 235149687 325416978 352149687 532416978 354261798 534627189 543261798 453627189 435261798 345627189 436572819 346758291 364572819 634758291 643572819 463758291 647385921 467839512 476385921 746839512 764385921 674839512 768493152 678941325 687493152 867941325 876493152 786941325 879614352 789163425 798614352 978163425 987614352 897163425 981736452 891374625 819736452 189374625 198736452 918374625 193847265 913482756 931847265 391482756 319847265 139482756 314928576 134295867 143928576 413295867 431928576 341295867 432159687 342516978 324159687 234516978 243159687 423516978 245361798 425637189 452361798 542637189 524361798 254637189 526473819 256748391 265473819 625748391 652473819 562748391 657284931 567829413 576284931 756829413 765284931 675829413 768592431 678954213 687592431 867954213 876592431 786954213 879645231 789462513 798645231 978462513 987645231 897462513 984726153 894271635 849726153 489271635 498726153 948271635 492817653 942186735 924817653 294186735 249817653 429186735 241968375 421693857 412968375 142693857 124968375 214693857 126439587 216345978 261439587 621345978 612439587 162345978 613254798 163527489 136254798 316527489 361254798 631527489 365172849 635718294 653172849 563718294 536172849 356718294 537681924 357869142 375681924 735869142 753681924 573869142 758396124 578931642 587396124 857931642 875396124 785931642 879513462 789154326 798513462 978154326 987513462 897154326 981745362 891473526 819745362 189473526 198745362 918473526 194837562 914385726 941837562 491385726 419837562 149385726 413958276 143592867 134958276 314592867 341958276 431592867 345129687 435216978 453129687 543216978 534129687 354216978 532461798 352647189 325461798 235647189 253461798 523647189 256374819 526738491 562374819 652738491 625374819 265738491 627583941 267859314 276583941 726859314 762583941 672859314 768295134 678921543 687295134 867921543 876295134 786921543 879612534 789165243 798612534 978165243 987612534 897165243 981756234 891572643 819756234 189572643 198756234 918572643 195827463 915284736 951827463 591284736 519827463 159284736 512948376 152493867 125948376 215493867 251948376 521493867 254139687 524316978 542139687 452316978 425139687 245316978 423561798 243657189 234561798 324657189 342561798 432657189 346275819 436728591 463275819 643728591 634275819 364728591 637482951 367849215 376482951 736849215 763482951 673849215 768394251 678932415 687394251 867932415 876394251 786932415 879623451 789264315 798623451 978264315 987623451 897264315 982746135 892471653 829746135 289471653 298746135 928471653 294817563 924185736 942817563 492185736 429817563 249185736 421958376 241593867 214958376 124593867 142958376 412593867 145239687 415326978 451239687 541326978 514239687 154326978 513462798 153647289 135462798 315647289 351462798 531647289 356174829 536718492 563174829 653718492 635174829 365718492 637581942 367859124 376581942 736859124 763581942 673859124 768395214 678932541 687395214 867932541 876395214 786932541 879623514 789265341 798623514 978265341 987623514 897265341 982756314 892573641 829756314 289573641 298756314 928573641 295837461 925384716 952837461 592384716 529837461 259384716 523948176 253491867 235948176 325491867 352948176 532491867 354219687 534126978 543219687 453126978 435219687 345126978 431562798 341657289 314562798 134657289 143562798 413657289 146375829 416738592 461375829 641738592 614375829 164738592 617483952 167849325 176483952 716849325 761483952 671849325 768194352 678913425 687194352 867913425 876194352 786913425 879631452 789364125 798631452 978364125 987631452 897364125 983746215 893472651 839746215 389472651 398746215 938472651 394827615 934286751 943827615 493286751 439827615 349286751 432968571 342695817 324968571 234695817 243968571 423695817 246359187 426531978 462359187 642531978 624359187 264531978 625413798 265147389 256413798 526147389 562413798 652147389 561274839 651728493 615274839 165728493 156274839 516728493 157682943 517869234 571682943 751869234 715682943 175869234 718596243 178952634 187596243 817952634 871596243 781952634 879125364 789213546 798125364 978213546 987125364 897213546 982731564 892375146 829731564 289375146 298731564 928375146 293857164 923581746 932857164 392581746 329857164 239581746 325918476 235194867 253918476 523194867 532918476 352194867 531249687 351426978 315249687 135426978 153249687 513426978 154362798 514637289 541362798 451637289 415362798 145637289 416573829 146758392 164573829 614758392 641573829 461758392 647185932 467819523 476185932 746819523 764185932 674819523 768491253 678942135 687491253 867942135 876491253 786942135 879624153 789261435 798624153 978261435 987624153 897261435 982716453 892174635 829716453 289174635 298716453 928174635 291847365 921483756 912847365 192483756 129847365 219483756 124938576 214395867 241938576 421395867 412938576 142395867 413259687 143526978 134259687 314526978 341259687 431526978 345162798 435617289 453162798 543617289 534162798 354617289 536471829 356748192 365471829 635748192 653471829 563748192 657384912 567839421 576384912 756839421 765384912 675839421 768593412 678954321 687593412 867954321 876593412 786954321 879645312 789463521 798645312 978463521 987645312 897463521 984736251 894372615 849736251 489372615 498736251 948372615 493827165 943281756 934827165 394281756 349827165 439281756 342918576 432195867 423918576 243195867 234918576 324195867 231459687 321546978 312459687 132546978 123459687 213546978 125364798 215637489 251364798 521637489 512364798 152637489 516273849 156728394 165273849 615728394 651273849 561728394 657182934 567819243 576182934 756819243 765182934 675819243 768591423 678954132 687591423 867954132 876591423 786954132 879645123 789461532 798645123 978461532 987645123 897461532 984716523 894175632 849716523 489175632 498716523 948175632 491857362 941583726 914857362 194583726 149857362 419583726 145938276 415392867 451938276 541392867 514938276 154392867 513429687 153246978 135429687 315246978 351429687 531246978 352164798 532617489 523164798 253617489 235164798 325617489 236571849 326758194 362571849 632758194 623571849 263758194 627385914 267839541 276385914 726839541 762385914 672839541 768293514 678925341 687293514 867925341 876293514 786925341 879652314 789563241 798652314 978563241 987652314 897563241 985736421 895374612 859736421 589374612 598736421 958374612 593847621 953486712 935847621 395486712 359847621 539486712 354968172 534691827 543968172 453691827 435968172 345691827 436519287 346152978 364519287 634152978 643519287 463152978 641325798 461237589 416325798 146237589 164325798 614237589 162473859 612748395 621473859 261748395 216473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196435 278914653 287196435 827914653 872196435 782914653 879241563 789425136 798241563 978425136 987241563 897425136 984752163 894571236 849752163 489571236 498752163 948571236 495817263 945182736 954817263 594182736 549817263 459182736 541928376 451293867 415928376 145293867 154928376 514293867 152439687 512346978 521439687 251346978 215439687 125346978 213564798 123657489 132564798 312657489 321564798 231657489 326175849 236718594 263175849 623718594 632175849 362718594 637281954 367829145 376281954 736829145 763281954 673829145 768392415 678934251 687392415 867934251 876392415 786934251 879643215 789462351 798643215 978462351 987643215 897462351 984726315 894273651 849726315 489273651 498726315 948273651 492837561 942385716 924837561 294385716 249837561 429385716 243958176 423591867 432958176 342591867 324958176 234591867 325419687 235146978 253419687 523146978 532419687 352146978 531264798 351627489 315264798 135627489 153264798 513627489 156372849 516738294 561372849 651738294 615372849 165738294 617583924 167859342 176583924 716859342 761583924 671859342 768195324 678913542 687195324 867913542 876195324 786913542 879631524 789365142 798631524 978365142 987631524 897365142 983756412 893574621 839756412 389574621 398756412 938574621 395847261 935482716 953847261 593482716 539847261 359482716 534928176 354291867 345928176 435291867 453928176 543291867 452319687 542136978 524319687 254136978 245319687 425136978 241563798 421657389 412563798 142657389 124563798 214657389 126475839 216748593 261475839 621748593 612475839 162748593 617284953 167829435 176284953 716829435 761284953 671829435 768192345 678913254 687192345 867913254 876192345 786913254 879631245 789362154 798631245 978362154 987631245 897362154 983726145 893271654 839726145 389271654 398726145 938271654 392817564 932185746 923817564 293185746 239817564 329185746 231958476 321594867 312958476 132594867 123958476 213594867 125349687 215436978 251349687 521436978 512349687 152436978 514263798 154627389 145263798 415627389 451263798 541627389 456172839 546718293 564172839 654718293 645172839 465718293 647581923 467859132 476581923 746859132 764581923 674859132 768495123 678941532 687495123 867941532 876495123 786941532 879614523 789165432 798614523 978165432 987614523 897165432 981756342 891573624 819756342 189573624 198756342 918573624 195837642 915386724 951837642 591386724 519837642 159386724 513968274 153692847 135968274 315692847 351968274 531692847 356129487 536214978 563129487 653214978 635129487 365214978 632541798 362457189 326541798 236457189 263541798 623457189 264375819 624738591 642375819 462738591 426375819 246738591 427683951 247869315 274683951 724869315 742683951 472869315 748296351 478923615 487296351 847923615 874296351 784923615 879432165 789341256 798432165 978341256 987432165 897341256 983714265 893172456 839714265 389172456 398714265 938172456 391827465 931284756 913827465 193284756 139827465 319284756 132948576 312495867 321948576 231495867 213948576 123495867 214359687 124536978 142359687 412536978 421359687 241536978 425163798 245617389 254163798 524617389 542163798 452617389 546271839 456728193 465271839 645728193 654271839 564728193 657482913 567849231 576482913 756849231 765482913 675849231 768594321 678953412 687594321 867953412 876594321 786953412 879635421 789364512 798635421 978364512 987635421 897364512 983746521 893475612 839746521 389475612 398746521 938475612 394857162 934581726 943857162 493581726 439857162 349581726 435918276 345192867 354918276 534192867 543918276 453192867 541329687 451236978 415329687 145236978 154329687 514236978 152463798 512647389 521463798 251647389 215463798 125647389 216574839 126758493 162574839 612758493 621574839 261758493 627185943 267819534 276185943 726819534 762185943 672819534 768291543 678925134 687291543 867925134 876291543 786925134 879652143 789561234 798652143 978561234 987652143 897561234 985716324 895173642 859716324 589173642 598716324 958173642 591837462 951384726 915837462 195384726 159837462 519384726 153948276 513492867 531948276 351492867 315948276 135492867 314529687 134256978 143529687 413256978 431529687 341256978 432165798 342617589 324165798 234617589 243165798 423617589 246371859 426738195 462371859 642738195 624371859 264738195 627483915 267849351 276483915 726849351 762483915 672849351 768294531 678925413 687294531 867925413 876294531 786925413 879652431 789564213 798652431 978564213 987652431 897564213 985746231 895472613 859746231 589472613 598746231 958472613 594827163 954281736 945827163 495281736 459827163 549281736 452918376 542193867 524918376 254193867 245918376 425193867 241539687 421356978 412539687 142356978 124539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274859 136728495 163274859 613728495 631274859 361728495 637182945 367819254 376182945 736819254 763182945 673819254 768391245 678932154 687391245 867932154 876391245 786932154 879623145 789261354 798623145 978261354 987623145 897261354 982716534 892175643 829716534 289175643 298716534 928175643 291857634 921586743 912857634 192586743 129857634 219586743 125968473 215694837 251968473 521694837 512968473 152694837 516249387 156423978 165249387 615423978 651249387 561423978 654132798 564317289 546132798 456317289 465132798 645317289 463571829 643758192 634571829 364758192 346571829 436758192 347685912 437869521 473685912 743869521 734685912 374869521 738496512 378945621 387496512 837945621 873496512 783945621 879354261 789532416 798354261 978532416 987354261 897532416 985723461 895274316 859723461 589274316 598723461 958274316 592847361 952483716 925847361 295483716 259847361 529483716 254938176 524391867 542938176 452391867 425938176 245391867 423519687 243156978 234519687 324156978 342519687 432156978 341265798 431627589 413265798 143627589 134265798 314627589 136472859 316748295 361472859 631748295 613472859 163748295 617384925 167839452 176384925 716839452 761384925 671839452 768193452 678914325 687193452 867914325 876193452 786914325 879641352 789463125 798641352 978463125 987641352 897463125 984736152 894371625 849736152 489371625 498736152 948371625 493817265 943182756 934817265 394182756 349817265 439182756 341928576 431295867 413928576 143295867 134928576 314295867 132459687 312546978 321459687 231546978 213459687 123546978 215364798 125637489 152364798 512637489 521364798 251637489 526173849 256718394 265173849 625718394 652173849 562718394 657281934 567829143 576281934 756829143 765281934 675829143 768592134 678951243 687592134 867951243 876592134 786951243 879615234 789162543 798615234 978162543 987615234 897162543 981726453 891274635 819726453 189274635 198726453 918274635 192847365 912483756 921847365 291483756 219847365 129483756 214938576 124395867 142938576 412395867 421938576 241395867 423159687 243516978 234159687 324516978 342159687 432516978 345261798 435627189 453261798 543627189 534261798 354627189 536472819 356748291 365472819 635748291 653472819 563748291 657384921 567839412 576384921 756839412 765384921 675839412 768593142 678951324 687593142 867951324 876593142 786951324 879615342 789163524 798615342 978163524 987615342 897163524 981736542 891375624 819736542 189375624 198736542 918375624 193857264 913582746 931857264 391582746 319857264 139582746 315928476 135294867 153928476 513294867 531928476 351294867 532149687 352416978 325149687 235416978 253149687 523416978 254361798 524637189 542361798 452637189 425361798 245637189 426573819 246758391 264573819 624758391 642573819 462758391 647285931 467829513 476285931 746829513 764285931 674829513 768492531 678945213 687492531 867945213 876492531 786945213 879654231 789562413 798654231 978562413 987654231 897562413 985726143 895271634 859726143 589271634 598726143 958271634 592817643 952186734 925817643 295186734 259817643 529186734 251968374 521693847 512968374 152693847 125968374 215693847 126539487 216354978 261539487 621354978 612539487 162354978 613245798 163427589 136245798 316427589 361245798 631427589 364172859 634718295 643172859 463718295 436172859 346718295 437681925 347869152 374681925 734869152 743681925 473869152 748396125 478931652 487396125 847931652 874396125 784931652 879413562 789145326 798413562 978145326 987413562 897145326 981754362 891573426 819754362 189573426 198754362 918573426 195837462 915384726 951837462 591384726 519837462 159384726 513948276 153492867 135948276 315492867 351948276 531492867 354129687 534216978 543129687 453216978 435129687 345216978 432561798 342657189 324561798 234657189 243561798 423657189 246375819 426738591 462375819 642738591 624375819 264738591 627483951 267849315 276483951 726849315 762483951 672849315 768294135 678921453 687294135 867921453 876294135 786921453 879612435 789164253 798612435 978164253 987612435 897164253 981746235 891472653 819746235 189472653 198746235 918472653 194827563 914285736 941827563 491285736 419827563 149285736 412958376 142593867 124958376 214593867 241958376 421593867 245139687 425316978 452139687 542316978 524139687 254316978 523461798 253647189 235461798 325647189 352461798 532647189 356274819 536728491 563274819 653728491 635274819 365728491 637582941 367859214 376582941 736859214 763582941 673859214 768395241 678932514 687395241 867932514 876395241 786932514 879623541 789265314 798623541 978265314 987623541 897265314 982756134 892571643 829756134 289571643 298756134 928571643 295817463 925184736 952817463 592184736 529817463 259184736 521948376 251493867 215948376 125493867 152948376 512493867 154239687 514326978 541239687 451326978 415239687 145326978 413562798 143657289 134562798 314657289 341562798 431657289 346175829 436718592 463175829 643718592 634175829 364718592 637481952 367849125 376481952 736849125 763481952 673849125 768394215 678932451 687394215 867932451 876394215 786932451 879623415 789264351 798623415 978264351 987623415 897264351 982746315 892473651 829746315 289473651 298746315 928473651 294837561 924385716 942837561 492385716 429837561 249385716 423958176 243591867 234958176 324591867 342958176 432591867 345219687 435126978 453219687 543126978 534219687 354126978 531462798 351647289 315462798 135647289 153462798 513647289 156374829 516738492 561374829 651738492 615374829 165738492 617583942 167859324 176583942 716859324 761583942 671859324 768195342 678913524 687195342 867913524 876195342 786913524 879631542 789365124 798631542 978365124 987631542 897365124 983756214 893572641 839756214 389572641 398756214 938572641 395827614 935286741 953827614 593286741 539827614 359286741 532968471 352694817 325968471 235694817 253968471 523694817 256349187 526431978 562349187 652431978 625349187 265431978 624513798 264157389 246513798 426157389 462513798 642157389 461275839 641728593 614275839 164728593 146275839 416728593 147682953 417869235 471682953 741869235 714682953 174869235 718496253 178942635 187496253 817942635 871496253 781942635 879124365 789213456 798124365 978213456 987124365 897213456 982731465 892374156 829731465 289374156 298731465 928374156 293847165 923481756 932847165 392481756 329847165 239481756 324918576 234195867 243918576 423195867 432918576 342195867 431259687 341526978 314259687 134526978 143259687 413526978 145362798 415637289 451362798 541637289 514362798 154637289 516473829 156748392 165473829 615748392 651473829 561748392 657184932 567819423 576184932 756819423 765184932 675819423 768591243 678952134 687591243 867952134 876591243 786952134 879625143 789261534 798625143 978261534 987625143 897261534 982716543 892175634 829716543 289175634 298716543 928175634 291857364 921583746 912857364 192583746 129857364 219583746 125938476 215394867 251938476 521394867 512938476 152394867 513249687 153426978 135249687 315426978 351249687 531426978 354162798 534617289 543162798 453617289 435162798 345617289 436571829 346758192 364571829 634758192 643571829 463758192 647385912 467839521 476385912 746839521 764385912 674839521 768493512 678945321 687493512 867945321 876493512 786945321 879654312 789563421 798654312 978563421 987654312 897563421 985736241 895372614 859736241 589372614 598736241 958372614 593827164 953281746 935827164 395281746 359827164 539281746 352918476 532194867 523918476 253194867 235918476 325194867 231549687 321456978 312549687 132456978 123549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 146728395 164273859 614728395 641273859 461728395 647182935 467819253 476182935 746819253 764182935 674819253 768491523 678945132 687491523 867945132 876491523 786945132 879654123 789561432 798654123 978561432 987654123 897561432 985716423 895174632 859716423 589174632 598716423 958174632 591847362 951483726 915847362 195483726 159847362 519483726 154938276 514392867 541938276 451392867 415938276 145392867 413529687 143256978 134529687 314256978 341529687 431256978 342165798 432617589 423165798 243617589 234165798 324617589 236471859 326748195 362471859 632748195 623471859 263748195 627384915 267839451 276384915 726839451 762384915 672839451 768293415 678924351 687293415 867924351 876293415 786924351 879642315 789463251 798642315 978463251 987642315 897463251 984736521 894375612 849736521 489375612 498736521 948375612 493857621 943586712 934857621 394586712 349857621 439586712 345968172 435691827 453968172 543691827 534968172 354691827 536419287 356142978 365419287 635142978 653419287 563142978 651324798 561237489 516324798 156237489 165324798 615237489 162573849 612758394 621573849 261758394 216573849 126758394 217685934 127869543 172685934 712869543 721685934 271869543 728196534 278915643 287196534 827915643 872196534 782915643 879251463 789524136 798251463 978524136 987251463 897524136 985742163 895471236 859742163 589471236 598742163 958471236 594817263 954182736 945817263 495182736 459817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 412356978 421539687 241356978 214539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 236718495 263174859 623718495 632174859 362718495 637281945 367829154 376281945 736829154 763281945 673829154 768392514 678935241 687392514 867935241 876392514 786935241 879653214 789562341 798653214 978562341 987653214 897562341 985726314 895273641 859726314 589273641 598726314 958273641 592837461 952384716 925837461 295384716 259837461 529384716 253948176 523491867 532948176 352491867 325948176 235491867 324519687 234156978 243519687 423156978 432519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372859 416738295 461372859 641738295 614372859 164738295 617483925 167849352 176483925 716849352 761483925 671849352 768194325 678913452 687194325 867913452 876194325 786913452 879631425 789364152 798631425 978364152 987631425 897364152 983746512 893475621 839746512 389475621 398746512 938475621 394857261 934582716 943857261 493582716 439857261 349582716 435928176 345291867 354928176 534291867 543928176 453291867 542319687 452136978 425319687 245136978 254319687 524136978 251463798 521647389 512463798 152647389 125463798 215647389 126574839 216758493 261574839 621758493 612574839 162758493 617285943 167829534 176285943 716829534 761285943 671829534 768192354 678913245 687192354 867913245 876192354 786913245 879631254 789362145 798631254 978362145 987631254 897362145 983726154 893271645 839726154 389271645 398726154 938271645 392817465 932184756 923817465 293184756 239817465 329184756 231948576 321495867 312948576 132495867 123948576 213495867 124359687 214536978 241359687 421536978 412359687 142536978 415263798 145627389 154263798 514627389 541263798 451627389 546172839 456718293 465172839 645718293 654172839 564718293 657481923 567849132 576481923 756849132 765481923 675849132 768594123 678951432 687594123 867951432 876594123 786951432 879615423 789164532 798615423 978164532 987615423 897164532 981746352 891473625 819746352 189473625 198746352 918473625 194837652 914386725 941837652 491386725 419837652 149386725 413968275 143692857 134968275 314692857 341968275 431692857 346129587 436215978 463129587 643215978 634129587 364215978 632451798 362547189 326451798 236547189 263451798 623547189 265374819 625738491 652374819 562738491 526374819 256738491 527683941 257869314 275683941 725869314 752683941 572869314 758296341 578923614 587296341 857923614 875296341 785923614 879532164 789351246 798532164 978351246 987532164 897351246 983715264 893172546 839715264 389172546 398715264 938172546 391827564 931285746 913827564 193285746 139827564 319285746 132958476 312594867 321958476 231594867 213958476 123594867 215349687 125436978 152349687 512436978 521349687 251436978 524163798 254617389 245163798 425617389 452163798 542617389 456271839 546728193 564271839 654728193 645271839 465728193 647582913 467859231 476582913 746859231 764582913 674859231 768495321 678943512 687495321 867943512 876495321 786943512 879634521 789365412 798634521 978365412 987634521 897365412 983756421 893574612 839756421 389574612 398756421 938574612 395847162 935481726 953847162 593481726 539847162 359481726 534918276 354192867 345918276 435192867 453918276 543192867 451329687 541236978 514329687 154236978 145329687 415236978 142563798 412657389 421563798 241657389 214563798 124657389 216475839 126748593 162475839 612748593 621475839 261748593 627184953 267819435 276184953 726819435 762184953 672819435 768291453 678924135 687291453 867924135 876291453 786924135 879642153 789461235 798642153 978461235 987642153 897461235 984716253 894172635 849716253 489172635 498716253 948172635 491827653 941286735 914827653 194286735 149827653 419286735 142968375 412693857 421968375 241693857 214968375 124693857 216439587 126345978 162439587 612345978 621439587 261345978 623154987 263519478 236154987 326519478 362154987 632519478 365291487 635924178 653291487 563924178 536291487 356924178 539642187 359461278 395642187 935461278 953642187 593461278 954316728 594137682 549316728 459137682 495316728 945137682 491573628 941756382 914573628 194756382 149573628 419756382 147965328 417693582 471965328 741693582 714965328 174693582 716439528 176345982 167439528 617345982 671439528 761345982 673154928 763519482 736154928 376519482 367154928 637519482 365791842 635978124 653791842 563978124 536791842 356978124 539687214 359862741 395687214 935862741 953687214 593862741 958326471 598234617 589326471 859234617 895326471 985234617 892543671 982456317 928543671 298456317 289543671 829456317 284965371 824693517 842965371 482693517 428965371 248693517 426839571 246385917 264839571 624385917 642839571 462385917 643258197 463521879 436258197 346521879 364258197 634521879 365412789 635147298 653412789 563147298 536412789 356147298 531674928 351769482 315674928 135769482 153674928 513769482 157396842 517938624 571396842 751938624 715396842 175938624 719583642 179856324 197583642 917856324 971583642 791856324 978165342 798613524 789165342 879613524 897165342 987613524 896731542 986375124 968731542 698375124 689731542 869375124 683957214 863592741 836957214 386592741 368957214 638592741 365829471 635284917 653829471 563284917 536829471 356284917 532648197 352461879 325648197 235461879 253648197 523461879 254316789 524137698 542316789 452137698 425316789 245137698 421573968 241759386 214573968 124759386 142573968 412759386 147295836 417928563 471295836 741928563 714295836 174928563 719482653 179846235 197482653 917846235 971482653 791846235 978164325 798613452 789164325 879613452 897164325 987613452 896731425 986374152 968731425 698374152 689731425 869374152 683947125 863491752 836947125 386491752 368947125 638491752 364819572 634185927 643819572 463185927 436819572 346185927 431658297 341562879 314658297 134562879 143658297 413562879 145326789 415237698 451326789 541237698 514326789 154237698 512473968 152749386 125473968 215749386 251473968 521749386 257194836 527918463 572194836 752918463 725194836 275918463 729581643 279856134 297581643 927856134 972581643 792856134 978265143 798621534 789265143 879621534 897265143 987621534 896712543 986175234 968712543 698175234 689712543 869175234 681957324 861593742 816957324 186593742 168957324 618593742 165839472 615384927 651839472 561384927 516839472 156384927 513648297 153462879 135648297 315462879 351648297 531462879 354126789 534217698 543126789 453217698 435126789 345217698 432571968 342759186 324571968 234759186 243571968 423759186 247395816 427938561 472395816 742938561 724395816 274938561 729483516 279845361 297483516 927845361 972483516 792845361 978254316 798523461 789254316 879523461 897254316 987523461 895732641 985376214 958732641 598376214 589732641 859376214 583967241 853692714 835967241 385692714 358967241 538692714 356829174 536281947 563829174 653281947 635829174 365281947 632518497 362154879 326518497 236154879 263518497 623154879 261345789 621437598 612345789 162437598 126345789 216437598 124673958 214769385 241673958 421769385 412673958 142769385 417296835 147928653 174296835 714928653 741296835 471928653 749182635 479816253 497182635 947816253 974182635 794816253 978461523 798645132 789461523 879645132 897461523 987645132 896754123 986571432 968754123 698571432 689754123 869571432 685917423 865194732 856917423 586194732 568917423 658194732 561849372 651483927 615849372 165483927 156849372 516483927 154638297 514362879 541638297 451362879 415638297 145362879 413526789 143257698 134526789 314257698 341526789 431257698 342175968 432719586 423175968 243719586 234175968 324719586 237491856 327948165 372491856 732948165 723491856 273948165 729384615 279836451 297384615 927836451 972384615 792836451 978263415 798624351 789263415 879624351 897263415 987624351 896742315 986473251 968742315 698473251 689742315 869473251 684937521 864395712 846937521 486395712 468937521 648395712 463859172 643581927 634859172 364581927 346859172 436581927 345618297 435162879 453618297 543162879 534618297 354162879 531426789 351247698 315426789 135247698 153426789 513247698 152374968 512739486 521374968 251739486 215374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 279816543 297185634 927816543 972185634 792816543 978261453 798624135 789261453 879624135 897261453 987624135 896742153 986471235 968742153 698471235 689742153 869471235 684917253 864192735 846917253 486192735 468917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 412365879 421638597 241365879 214638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 235719486 253174968 523719486 532174968 352719486 537291846 357928164 375291846 735928164 753291846 573928164 759382614 579836241 597382614 957836241 975382614 795836241 978563214 798652341 789563214 879652341 897563214 987652341 896725314 986273541 968725314 698273541 689725314 869273541 682937451 862394715 826937451 286394715 268937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 234165879 243618597 423165879 432618597 342165879 431256789 341527698 314256789 134527698 143256789 413527698 145372968 415739286 451372968 541739286 514372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184326 579813462 597184326 957813462 975184326 795813462 978531426 798354162 789531426 879354162 897531426 987354162 893745612 983476521 938745612 398476521 389745612 839476521 384967512 834695721 843967512 483695721 438967512 348695721 436859271 346582917 364859271 634582917 643859271 463582917 645328197 465231879 456328197 546231879 564328197 654231879 562413789 652147398 625413789 265147398 256413789 526147398 251674938 521769483 512674938 152769483 125674938 215769483 127596843 217958634 271596843 721958634 712596843 172958634 719285643 179826534 197285643 917826534 971285643 791826534 978162354 798613245 789162354 879613245 897162354 987613245 896731254 986372145 968731254 698372145 689731254 869372145 683927154 863291745 836927154 386291745 368927154 638291745 362819475 632184957 623819475 263184957 236819475 326184957 231648597 321465879 312648597 132465879 123648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 145729386 154273968 514729386 541273968 451729386 547192836 457918263 475192836 745918263 754192836 574918263 759481623 579846132 597481623 957846132 975481623 795846132 978564123 798651432 789564123 879651432 897564123 987651432 896715423 986174532 968715423 698174532 689715423 869174532 681947352 861493725 816947352 186493725 168947352 618493725 164839275 614382957 641839275 461382957 416839275 146382957 413628597 143265879 134628597 314265879 341628597 431265879 342156789 432517698 423156789 243517698 234156789 324517698 235471968 325749186 352471968 532749186 523471968 253749186 527394816 257938461 275394816 725938461 752394816 572938461 759283641 579826314 597283641 957826314 975283641 795826314 978562134 798651243 789562134 879651243 897562134 987651243 896715234 986172543 968715234 698172543 689715234 869172543 681927534 861295743 816927534 186295743 168927534 618295743 162859473 612584937 621859473 261584937 216859473 126584937 215648397 125463879 152648397 512463879 521648397 251463879 524136789 254317698 245136789 425317698 452136789 542317698 453271968 543729186 534271968 354729186 345271968 435729186 347592816 437958261 473592816 743958261 734592816 374958261 739485621 379846512 397485621 937846512 973485621 793846512 978364521 798635412 789364521 879635412 897364521 987635412 896753421 986574312 968753421 698574312 689753421 869574312 685947132 865491723 856947132 586491723 568947132 658491723 564819273 654182937 645819273 465182937 456819273 546182937 451628397 541263879 514628397 154263879 145628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 123749586 132475968 312749586 321475968 231749586 327194856 237918465 273194856 723918465 732194856 372918465 739281456 379824165 397281456 937824165 973281456 793824165 978342156 798431265 789342156 879431265 897342156 987431265 894713625 984176352 948713625 498176352 489713625 849176352 481967325 841693752 814967325 184693752 148967325 418693752 146839572 416385927 461839572 641385927 614839572 164385927 613458297 163542879 136458297 316542879 361458297 631542879 365124789 635217498 653124789 563217498 536124789 356217498 532671948 352769184 325671948 235769184 253671948 523769184 257396814 527938641 572396814 752938641 725396814 275938641 729583614 279856341 297583614 927856341 972583614 792856341 978265431 798624513 789265431 879624513 897265431 987624513 896742531 986475213 968742531 698475213 689742531 869475213 684957231 864592713 846957231 486592713 468957231 648592713 465829173 645281937 654829173 564281937 546829173 456281937 542618397 452163879 425618397 245163879 254618397 524163879 251436789 521347698 512436789 152347698 125436789 215347698 123574968 213759486 231574968 321759486 312574968 132759486 317295846 137928564 173295846 713928564 731295846 371928564 739182654 379816245 397182654 937816245 973182654 793816245 978361254 798632145 789361254 879632145 897361254 987632145 896723154 986271345 968723154 698271345 689723154 869271345 682917435 862194753 826917435 286194753 268917435 628194753 261849573 621485937 612849573 162485937 126849573 216485937 124658397 214563879 241658397 421563879 412658397 142563879 415236789 145327698 154236789 514327698 541236789 451327698 543172968 453719286 435172968 345719286 354172968 534719286 357491826 537948162 573491826 753948162 735491826 375948162 739584612 379856421 397584612 937856421 973584612 793856421 978365241 798632514 789365241 879632514 897365241 987632514 896723541 986275314 968723541 698275314 689723541 869275314 682957341 862593714 826957341 286593714 268957341 628593714 265839174 625381947 652839174 562381947 526839174 256381947 523618497 253164879 235618497 325164879 352618497 532164879 351246789 531427698 513246789 153427698 135246789 315427698 134572968 314759286 341572968 431759286 413572968 143759286 417395826 147938562 174395826 714938562 741395826 471938562 749183652 479816325 497183652 947816325 974183652 794816325 978461352 798643125 789461352 879643125 897461352 987643125 896734152 986371425 968734152 698371425 689734152 869371425 683917245 863192754 836917245 386192754 368917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 312564879 321658497 231564879 213658497 123564879 215346789 125437698 152346789 512437698 521346789 251437698 524173968 254719386 245173968 425719386 452173968 542719386 457291836 547928163 574291836 754928163 745291836 475928163 749582136 479851263 497582136 947851263 974582136 794851263 978415236 798142563 789415236 879142563 897415236 987142563 891724653 981276435 918724653 198276435 189724653 819276435 182967453 812694735 821967453 281694735 218967453 128694735 216849375 126483957 162849375 612483957 621849375 261483957 624138597 264315879 246138597 426315879 462138597 642315879 463251789 643527198 634251789 364527198 346251789 436527198 345672918 435769281 453672918 543769281 534672918 354769281 537496821 357948612 375496821 735948612 753496821 573948612 759384621 579836412 597384621 957836412 975384621 795836412 978563142 798651324 789563142 879651324 897563142 987651324 896715342 986173524 968715342 698173524 689715342 869173524 681937542 861395724 816937542 186395724 168937542 618395724 163859274 613582947 631859274 361582947 316859274 136582947 315628497 135264879 153628497 513264879 531628497 351264879 532146789 352417698 325146789 235417698 253146789 523417698 254371968 524739186 542371968 452739186 425371968 245739186 427593816 247958361 274593816 724958361 742593816 472958361 749285631 479826513 497285631 947826513 974285631 794826513 978462531 798645213 789462531 879645213 897462531 987645213 896754231 986572413 968754231 698572413 689754231 869572413 685927143 865291734 856927143 586291734 568927143 658291734 562819374 652183947 625819374 265183947 256819374 526183947 251638497 521364879 512638497 152364879 125638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 134729586 143275968 413729586 431275968 341729586 437192856 347918265 374192856 734918265 743192856 473918265 749381625 479836152 497381625 947836152 974381625 794836152 978463512 798645321 789463512 879645321 897463512 987645321 896754312 986573421 968754312 698573421 689754312 869573421 685937412 865394721 856937412 586394721 568937412 658394721 563849271 653482917 635849271 365482917 356849271 536482917 354628197 534261879 543628197 453261879 435628197 345261879 432516789 342157698 324516789 234157698 243516789 423157698 241375968 421739586 412375968 142739586 124375968 214739586 127493856 217948365 271493856 721948365 712493856 172948365 719284635 179826453 197284635 917826453 971284635 791826453 978162435 798614253 789162435 879614253 897162435 987614253 896741235 986472153 968741235 698472153 689741235 869472153 684927513 864295731 846927513 486295731 468927513 648295731 462859371 642583917 624859371 264583917 246859371 426583917 245638197 425361879 452638197 542361879 524638197 254361879 523416789 253147698 235416789 325147698 352416789 532147698 351274968 531729486 513274968 153729486 135274968 315729486 137592846 317958264 371592846 731958264 713592846 173958264 719385264 179832546 197385264 917832546 971385264 791832546 978123456 798214365 789123456 879214365 897123456 987214365 892741635 982476153 928741635 298476153 289741635 829476153 284967135 824691753 842967135 482691753 428967135 248691753 426819573 246185937 264819573 624185937 642819573 462185937 641258397 461523879 416258397 146523879 164258397 614523879 165432789 615347298 651432789 561347298 516432789 156347298 513674928 153769482 135674928 315769482 351674928 531769482 357196842 537918624 573196842 753918624 735196842 375918624 739581642 379856124 397581642 937856124 973581642 793856124 978365214 798632541 789365214 879632541 897365214 987632541 896723514 986275341 968723514 698275341 689723514 869275341 682957314 862593741 826957314 286593741 268957314 628593741 265839471 625384917 652839471 562384917 526839471 256384917 523648197 253461879 235648197 325461879 352648197 532461879 354216789 534127698 543216789 453127698 435216789 345127698 431572968 341759286 314572968 134759286 143572968 413759286 147395826 417938562 471395826 741938562 714395826 174938562 719483652 179846325 197483652 917846325 971483652 791846325 978164352 798613425 789164352 879613425 897164352 987613425 896731452 986374125 968731452 698374125 689731452 869374125 683947215 863492751 836947215 386492751 368947215 638492751 364829571 634285917 643829571 463285917 436829571 346285917 432658197 342561879 324658197 234561879 243658197 423561879 245316789 425137698 452316789 542137698 524316789 254137698 521473968 251749386 215473968 125749386 152473968 512749386 157294836 517928463 571294836 751928463 715294836 175928463 719582643 179856234 197582643 917856234 971582643 791856234 978165324 798613542 789165324 879613542 897165324 987613542 896731524 986375142 968731524 698375142 689731524 869375142 683957124 863591742 836957124 386591742 368957124 638591742 365819472 635184927 653819472 563184927 536819472 356184927 531648297 351462879 315648297 135462879 153648297 513462879 154326789 514237698 541326789 451237698 415326789 145237698 412573968 142759386 124573968 214759386 241573968 421759386 247195836 427918563 472195836 742918563 724195836 274918563 729481653 279846135 297481653 927846135 972481653 792846135 978264153 798621435 789264153 879621435 897264153 987621435 896712453 986174235 968712453 698174235 689712453 869174235 681947325 861493752 816947325 186493752 168947325 618493752 164839572 614385927 641839572 461385927 416839572 146385927 413658297 143562879 134658297 314562879 341658297 431562879 345126789 435217698 453126789 543217698 534126789 354217698 532471968 352749186 325471968 235749186 253471968 523749186 257394816 527938461 572394816 752938461 725394816 275938461 729583416 279854361 297583416 927854361 972583416 792854361 978245316 798423561 789245316 879423561 897245316 987423561 894732651 984376215 948732651 498376215 489732651 849376215 483967251 843692715 834967251 384692715 348967251 438692715 346829175 436281957 463829175 643281957 634829175 364281957 632418597 362145879 326418597 236145879 263418597 623145879 261354789 621537498 612354789 162537498 126354789 216537498 125673948 215769384 251673948 521769384 512673948 152769384 517296834 157928643 175296834 715928643 751296834 571928643 759182634 579816243 597182634 957816243 975182634 795816243 978561423 798654132 789561423 879654132 897561423 987654132 896745123 986471532 968745123 698471532 689745123 869471532 684917523 864195732 846917523 486195732 468917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 415362879 451638297 541362879 514638297 154362879 513426789 153247698 135426789 315247698 351426789 531247698 352174968 532719486 523174968 253719486 235174968 325719486 237591846 327958164 372591846 732958164 723591846 273958164 729385614 279836541 297385614 927836541 972385614 792836541 978263514 798625341 789263514 879625341 897263514 987625341 896752314 986573241 968752314 698573241 689752314 869573241 685937421 865394712 856937421 586394712 568937421 658394712 563849172 653481927 635849172 365481927 356849172 536481927 354618297 534162879 543618297 453162879 435618297 345162879 431526789 341257698 314526789 134257698 143526789 413257698 142375968 412739586 421375968 241739586 214375968 124739586 217493856 127948365 172493856 712948365 721493856 271948365 729184635 279816453 297184635 927816453 972184635 792816453 978261543 798625134 789261543 879625134 897261543 987625134 896752143 986571234 968752143 698571234 689752143 869571234 685917243 865192734 856917243 586192734 568917243 658192734 561829374 651283947 615829374 165283947 156829374 516283947 152638497 512364879 521638497 251364879 215638497 125364879 213546789 123457698 132546789 312457698 321546789 231457698 324175968 234719586 243175968 423719586 432175968 342719586 437291856 347928165 374291856 734928165 743291856 473928165 749382615 479836251 497382615 947836251 974382615 794836251 978463215 798642351 789463215 879642351 897463215 987642351 896724315 986273451 968724315 698273451 689724315 869273451 682937541 862395714 826937541 286395714 268937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 235164879 253618497 523164879 532618497 352164879 531246789 351427698 315246789 135427698 153246789 513427698 154372968 514739286 541372968 451739286 415372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185326 479813562 497185326 947813562 974185326 794813562 978431526 798345162 789431526 879345162 897431526 987345162 893754612 983576421 938754612 398576421 389754612 839576421 385967412 835694721 853967412 583694721 538967412 358694721 536849271 356482917 365849271 635482917 653849271 563482917 654328197 564231879 546328197 456231879 465328197 645231879 462513789 642157398 624513789 264157398 246513789 426157398 241675938 421769583 412675938 142769583 124675938 214769583 127496853 217948635 271496853 721948635 712496853 172948635 719284653 179826435 197284653 917826435 971284653 791826435 978162345 798613254 789162345 879613254 897162345 987613254 896731245 986372154 968731245 698372154 689731245 869372154 683927145 863291754 836927145 386291754 368927145 638291754 362819574 632185947 623819574 263185947 236819574 326185947 231658497 321564879 312658497 132564879 123658497 213564879 125346789 215437698 251346789 521437698 512346789 152437698 514273968 154729386 145273968 415729386 451273968 541729386 457192836 547918263 574192836 754918263 745192836 475918263 749581623 479856132 497581623 947856132 974581623 794856132 978465123 798641532 789465123 879641532 897465123 987641532 896714523 986175432 968714523 698175432 689714523 869175432 681957342 861593724 816957342 186593724 168957342 618593724 165839274 615382947 651839274 561382947 516839274 156382947 513628497 153264879 135628497 315264879 351628497 531264879 352146789 532417698 523146789 253417698 235146789 325417698 234571968 324759186 342571968 432759186 423571968 243759186 427395816 247938561 274395816 724938561 742395816 472938561 749283651 479826315 497283651 947826315 974283651 794826315 978462135 798641253 789462135 879641253 897462135 987641253 896714235 986172453 968714235 698172453 689714235 869172453 681927435 861294753 816927435 186294753 168927435 618294753 162849573 612485937 621849573 261485937 216849573 126485937 214658397 124563879 142658397 412563879 421658397 241563879 425136789 245317698 254136789 524317698 542136789 452317698 543271968 453729186 435271968 345729186 354271968 534729186 357492816 537948261 573492816 753948261 735492816 375948261 739584621 379856412 397584621 937856412 973584621 793856412 978365421 798634512 789365421 879634512 897365421 987634512 896743521 986475312 968743521 698475312 689743521 869475312 684957132 864591723 846957132 486591723 468957132 648591723 465819273 645182937 654819273 564182937 546819273 456182937 541628397 451263879 415628397 145263879 154628397 514263879 152436789 512347698 521436789 251347698 215436789 125347698 213574968 123759486 132574968 312759486 321574968 231759486 327195846 237918564 273195846 723918564 732195846 372918564 739281546 379825164 397281546 937825164 973281546 793825164 978352146 798531264 789352146 879531264 897352146 987531264 895713624 985176342 958713624 598176342 589713624 859176342 581967324 851693742 815967324 185693742 158967324 518693742 156839472 516384927 561839472 651384927 615839472 165384927 613548297 163452879 136548297 316452879 361548297 631452879 364125789 634217598 643125789 463217598 436125789 346217598 432671958 342769185 324671958 234769185 243671958 423769185 247396815 427938651 472396815 742938651 724396815 274938651 729483615 279846351 297483615 927846351 972483615 792846351 978264531 798625413 789264531 879625413 897264531 987625413 896752431 986574213 968752431 698574213 689752431 869574213 685947231 865492713 856947231 586492713 568947231 658492713 564829173 654281937 645829173 465281937 456829173 546281937 452618397 542163879 524618397 254163879 245618397 425163879 241536789 421357698 412536789 142357698 124536789 214357698 123475968 213749586 231475968 321749586 312475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 379816254 397182645 937816254 973182645 793816254 978361245 798632154 789361245 879632154 897361245 987632154 896723145 986271354 968723145 698271354 689723145 869271354 682917534 862195743 826917534 286195743 268917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 215463879 251648397 521463879 512648397 152463879 514236789 154327698 145236789 415327698 451236789 541327698 453172968 543719286 534172968 354719286 345172968 435719286 347591826 437958162 473591826 743958162 734591826 374958162 739485612 379846521 397485612 937846521 973485612 793846521 978364251 798632415 789364251 879632415 897364251 987632415 896723451 986274315 968723451 698274315 689723451 869274315 682947351 862493715 826947351 286493715 268947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 243165879 234618597 324165879 342618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 315749286 351472968 531749286 513472968 153749286 517394826 157938462 175394826 715938462 751394826 571938462 759183642 579816324 597183642 957816324 975183642 795816324 978561342 798653124 789561342 879653124 897561342 987653124 896735142 986371524 968735142 698371524 689735142 869371524 683917254 863192745 836917254 386192745 368917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 312465879 321648597 231465879 213648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 245719386 254173968 524719386 542173968 452719386 547291836 457928163 475291836 745928163 754291836 574928163 759482136 579841263 597482136 957841263 975482136 795841263 978514236 798152463 789514236 879152463 897514236 987152463 891725643 981276534 918725643 198276534 189725643 819276534 182967543 812695734 821967543 281695734 218967543 128695734 216859374 126583947 162859374 612583947 621859374 261583947 625138497 265314879 256138497 526314879 562138497 652314879 563241789 653427198 635241789 365427198 356241789 536427198 354672918 534769281 543672918 453769281 435672918 345769281 437596821 347958612 374596821 734958612 743596821 473958612 749385621 479836512 497385621 947836512 974385621 794836512 978463152 798641325 789463152 879641325 897463152 987641325 896714352 986173425 968714352 698173425 689714352 869173425 681937452 861394725 816937452 186394725 168937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 134265879 143628597 413265879 431628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 425739186 452371968 542739186 524371968 254739186 527493816 257948361 275493816 725948361 752493816 572948361 759284631 579826413 597284631 957826413 975284631 795826413 978562431 798654213 789562431 879654213 897562431 987654213 896745231 986472513 968745231 698472513 689745231 869472513 684927153 864291735 846927153 486291735 468927153 648291735 462819375 642183957 624819375 264183957 246819375 426183957 241638597 421365879 412638597 142365879 124638597 214365879 123456789