123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692715 348967251 384692715 834967251 843692715 483967251 849376215 894732651 984376215 948732651 498376215 489732651 847923561 487295316 478923561 748295316 784923561 874295316 782459136 728541963 278459136 287541963 827459136 872541963 785214963 875129436 857214963 587129436 578214963 758129436 571892346 517983264 157892346 175983264 715892346 751983264 579138624 759316842 795138624 975316842 957138624 597316842 953761482 935674128 395761482 359674128 539761482 593674128 956347182 596431728 569347182 659431728 695347182 965431728 694513782 649157328 469513782 496157328 946513782 964157328 691475238 961742583 916475238 196742583 169475238 619742583 167924853 176298435 716924853 761298435 671924853 617298435 162789345 612873954 621789345 261873954 216789345 126873954 218637594 281365749 821637594 812365749 182637594 128365749 213856479 123584697 132856479 312584697 321856479 231584697 325148967 352419876 532148967 523419876 253148967 235419876 324591786 234957168 243591786 423957168 432591786 342957168 439275186 493721568 943275186 934721568 394275186 349721568 437912658 347196285 374912658 734196285 743912658 473196285 741369825 714638952 174369825 147638952 417369825 471638952 746183592 476815329 467183592 647815329 674183592 764815329 678451329 687543192 867451329 876543192 786451329 768543192 675834129 765381492 756834129 576381492 567834129 657381492 563718942 536179824 356718942 365179824 635718942 653179824 561397284 651932748 615397284 165932748 156397284 516932748 159623478 195264387 915623478 951264387 591623478 519264387 152946378 512493687 521946378 251493687 215946378 125493687 214539678 241356987 421539678 412356987 142539678 124356987 213465897 123648579 132465897 312648579 321465897 231648579 326184597 362815479 632184597 623815479 263184597 236815479 328651749 238567194 283651749 823567194 832651749 382567194 835276914 853729641 583276914 538729641 358276914 385729641 837592461 387954216 378592461 738954216 783592461 873954216 789345216 798432561 978345216 987432561 897345216 879432561 784923516 874295361 847923516 487295361 478923516 748295361 472859631 427586913 247859631 274586913 724859631 742586913 475268193 745621839 754268193 574621839 547268193 457621839 546712389 564173298 654712389 645173298 465712389 456173298 541637298 451362789 415637298 145362789 154637298 514362789 153426798 135247689 315426798 351247689 531426798 513247689 152374869 512738496 521374869 251738496 215374869 125738496 217583496 271854369 721583496 712854369 172583496 127854369 218745639 128476593 182745639 812476593 821745639 281476593 824167953 842619735 482167953 428619735 248167953 284619735 826491375 286943157 268491375 628943157 682491375 862943157 689234157 698321475 968234157 986321475 896234157 869321475 683912457 863194275 836912457 386194275 368912457 638194275 361849725 316487952 136849725 163487952 613849725 631487952 364178592 634715829 643178592 463715829 436178592 346715829 437651289 473562198 743651289 734562198 374651289 347562198 435726198 345271689 354726198 534271689 543726198 453271689 542317869 524138796 254317869 245138796 425317869 452138796 541283976 451829367 415283976 145829367 154283976 514829367 158492367 185943276 815492367 851943276 581492367 518943276 159834726 519387462 591834726 951387462 915834726 195387462 913578642 931756824 391578642 319756824 139578642 193756824 917365284 197632548 179365284 719632548 791365284 971632548 796123458 769214385 679123458 697214385 967123458 976214385 792641358 972463185 927641358 297463185 279641358 729463185 274936815 247398651 427936815 472398651 742936815 724398651 273489561 723845916 732489561 372845916 327489561 237845916 328754196 382571469 832754196 823571469 283754196 238571469 325817496 235184769 253817496 523184769 532817496 352184769 531248796 513427869 153248796 135427869 315248796 351427869 534172689 354716298 345172689 435716298 453172689 543716298 457361298 475632189 745361298 754632189 574361298 547632189 456723819 546278391 564723819 654278391 645723819 465278391 642587931 624859713 264587931 246859713 426587931 462859713 648295173 468921537 486295173 846921537 864295173 684921537 869412357 896143275 986412357 968143275 698412357 689143275 861934257 681392475 618934257 168392475 186934257 816392475 183629745 138267954 318629745 381267954 831629745 813267954 182376594 812735649 821376594 281735649 218376594 128735649 217853469 271584396 721853469 712584396 172853469 127584396 215748396 125473869 152748396 512473869 521748396 251473869 524137896 542318769 452137896 425318769 245137896 254318769 523481679 253846197 235481679 325846197 352481679 532846197 358264179 385621497 835264179 853621497 583264179 538621497 356812947 536189274 563812947 653189274 635812947 365189274 631598724 613957842 163598724 136957842 316598724 361957842 639175482 369714528 396175482 936714528 963175482 693714528 967341528 976435182 796341528 769435182 679341528 697435182 964753128 694571382 649753128 469571382 496753128 946571382 495617832 459168723 549617832 594168723 954617832 945168723 491586273 941852637 914586273 194852637 149586273 419852637 148925367 184293576 814925367 841293576 481925367 418293576 142839576 412385967 421839576 241385967 214839576 124385967 213458976 231549867 321458976 312549867 132458976 123549867 215394687 125936478 152394687 512936478 521394687 251936478 529163487 592614378 952163487 925614378 295163487 259614378 526941738 256497183 265941738 625497183 652941738 562497183 654279813 645728931 465279813 456728931 546279813 564728931 657482391 567843219 576482391 756843219 765482391 675843219 768534129 786351492 876534129 867351492 687534129 678351492 763815429 673184592 637815429 367184592 376815429 736184592 371648952 317469825 137648952 173469825 713648952 731469825 374196285 734912658 743196285 473912658 437196285 347912658 439721568 493275186 943721568 934275186 394721568 349275186 432957168 342591786 324957168 234591786 243957168 423591786 245319768 254137986 524319768 542137986 452319768 425137986 241573896 421758369 412573896 142758369 124573896 214758369 127485396 172843569 712485396 721843569 271485396 217843569 128734659 218376495 281734659 821376495 812734659 182376495 813267945 831629754 381267945 318629754 138267945 183629754 816392574 186935247 168392574 618935247 681392574 861935247 689153427 698514372 968153427 986514372 896153427 869514372 685941327 865493172 856941327 586493172 568941327 658493172 564839712 546387921 456839712 465387921 645839712 654387921 563478291 653742819 635478291 365742819 356478291 536742819 357624189 375261498 735624189 753261498 573624189 537261498 352716489 532174698 523716489 253174698 235716489 325174698 231547689 213456798 123547689 132456798 312547689 321456798 234165798 324617589 342165798 432617589 423165798 243617589 426371598 462735189 642371598 624735189 264371598 246735189 427653819 247568391 274653819 724568391 742653819 472568391 745286931 754829613 574286931 547829613 457286931 475829613 748592163 478951236 487592163 847951236 874592163 784951236 879415326 897143562 987415326 978143562 798415326 789143562 871934526 781395462 718934526 178395462 187934526 817395462 183759642 138576924 318759642 381576924 831759642 813576924 185367294 815632749 851367294 581632749 518367294 158632749 516823479 561284397 651823479 615284397 165823479 156284397 512648397 152463879 125648397 215463879 251648397 521463879 254136897 245318679 425136897 452318679 542136897 524318679 253481769 523847196 532481769 352847196 325481769 235847196 328574169 382751496 832574169 823751496 283574169 238751496 327815946 237189564 273815946 723189564 732815946 372189564 731298654 713926845 173298654 137926845 317298654 371926845 739162485 379614258 397162485 937614258 973162485 793614258 976341258 967432185 697341258 679432185 769341258 796432185 974623158 794261385 749623158 479261385 497623158 947261385 492716835 429178653 249716835 294178653 924716835 942178653 491287563 941825736 914287563 194825736 149287563 419825736 148952376 184593267 814952376 841593267 481952376 418593267 145839267 415382976 451839267 541382976 514839267 154382976 513428796 531247869 351428796 315247869 135428796 153247869 512374689 152736498 125374689 215736498 251374689 521736498 257163489 275614398 725163489 752614398 572163489 527614398 256741938 526479183 562741938 652479183 625741938 265479183 624597813 642958731 462597813 426958731 246597813 264958731 629485371 269843517 296485371 926843517 962485371 692843517 968234517 986325471 896234517 869325471 689234517 698325471 963852417 693584271 639852417 369584271 396852417 936584271 395648721 359467812 539648721 593467812 953648721 935467812 394576182 934751628 943576182 493751628 439576182 349751628 437915268 473192586 743915268 734192586 374915268 347192586 431729586 341275968 314729586 134275968 143729586 413275968 142357698 124536789 214357698 241536789 421357698 412536789 145263879 415628397 451263879 541628397 514263879 154628397 516482379 561843297 651482379 615843297 165482379 156843297 518634927 158369472 185634927 815369472 851634927 581369472 853196742 835917624 385196742 358917624 538196742 583917624 859371264 589732146 598371264 958732146 985371264 895732146 987523146 978251364 798523146 789251364 879523146 897251364 982715346 892173564 829715346 289173564 298715346 928173564 291837654 219386745 129837654 192386745 912837654 921386745 293168475 923614857 932168475 392614857 329168475 239614857 326941587 362495178 632941587 623495178 263941587 236495178 324659187 234561978 243659187 423561978 432659187 342561978 435216798 453127689 543216798 534127689 354216798 345127689 431572869 341758296 314572869 134758296 143572869 413758296 147385269 174832596 714385269 741832596 471385269 417832596 148723956 418279365 481723956 841279365 814723956 184279365 812497635 821946753 281497635 218946753 128497635 182946753 819264573 189625437 198264573 918625437 981264573 891625437 986152437 968514273 698152437 689514273 869152437 896514273 985641237 895462173 859641237 589462173 598641237 958462173 594826713 549287631 459826713 495287631 945826713 954287631 592478361 952743816 925478361 295743816 259478361 529743816 257934186 275391468 725934186 752391468 572934186 527391468 253719468 523174986 532719468 352174986 325719468 235174986 321547896 312458769 132547896 123458769 213547896 231458769 324185679 234816597 243185679 423816597 432185679 342816597 438261579 483625197 843261579 834625197 384261579 348625197 436852917 346589271 364852917 634589271 643852917 463589271 645398721 654937812 564398721 546937812 456398721 465937812 649573182 469751328 496573182 946751328 964573182 694751328 967415328 976143582 796415328 769143582 679415328 697143582 961734528 691375482 619734528 169375482 196734528 916375482 193657842 139568724 319657842 391568724 931657842 913568724 195386274 915832647 951386274 591832647 519386274 159832647 518923467 581294376 851923467 815294376 185923467 158294376 512849376 152483967 125849376 215483967 251849376 521483967 254138697 245316879 425138697 452316879 542138697 524316879 253461789 523647198 532461789 352647198 325461789 235647198 326574189 362751498 632574189 623751498 263574189 236751498 327615948 237169584 273615948 723169584 732615948 372169584 731296854 713928645 173296854 137928645 317296854 371928645 739182465 379814256 397182465 937814256 973182465 793814256 978341256 987432165 897341256 879432165 789341256 798432165 974823156 794281365 749823156 479281365 497823156 947281365 492718635 429176853 249718635 294176853 924718635 942176853 491267583 941625738 914267583 194625738 149267583 419625738 146952378 164593287 614952378 641593287 461952378 416593287 145639287 415362978 451639287 541362978 514639287 154362978 513426798 531247689 351426798 315247689 135426798 153247689 512374869 152738496 125374869 215738496 251374869 521738496 257183469 275814396 725183469 752814396 572183469 527814396 258741936 528479163 582741936 852479163 825741936 285479163 824597613 842956731 482597613 428956731 248597613 284956731 829465371 289643517 298465371 928643517 982465371 892643517 986234517 968325471 698234517 689325471 869234517 896325471 983652417 893564271 839652417 389564271 398652417 938564271 395846721 359487612 539846721 593487612 953846721 935487612 394578162 934751826 943578162 493751826 439578162 349751826 437915286 473192568 743915286 734192568 374915286 347192568 431729568 341275986 314729568 134275986 143729568 413275986 142357896 124538769 214357896 241538769 421357896 412538769 145283679 415826397 451283679 541826397 514283679 154826397 518462379 581643297 851462379 815643297 185462379 158643297 516834927 156389472 165834927 615389472 651834927 561389472 653198742 635917824 365198742 356917824 536198742 563917824 659371284 569732148 596371284 956732148 965371284 695732148 967523148 976251384 796523148 769251384 679523148 697251384 962715348 692173584 629715348 269173584 296715348 926173584 291637854 219368745 129637854 192368745 912637854 921368745 293186475 923814657 932186475 392814657 329186475 239814657 328941567 382495176 832941567 823495176 283941567 238495176 324859176 234581967 243859176 423581967 432859176 342581967 435218697 453126879 543218697 534126879 354218697 345126879 431562789 341657298 314562789 134657298 143562789 413657298 146375289 164732598 614375289 641732598 461375289 416732598 147623958 417269385 471623958 741269385 714623958 174269385 712496835 721948653 271496835 217948653 127496835 172948653 719284563 179825436 197284563 917825436 971284563 791825436 978152436 987514263 897152436 879514263 789152436 798514263 975841236 795482163 759841236 579482163 597841236 957482163 594728613 549276831 459728613 495276831 945728613 954276831 592467381 952643718 925467381 295643718 259467381 529643718 256934178 265391487 625934178 652391487 562934178 526391487 253619487 523164978 532619487 352164978 325619487 235164978 321546798 312457689 132546798 123457689 213546798 231457689 324175869 234718596 243175869 423718596 432175869 342718596 437281569 473825196 743281569 734825196 374281569 347825196 438752916 348579261 384752916 834579261 843752916 483579261 845397621 854936712 584397621 548936712 458397621 485936712 849563172 489651327 498563172 948651327 984563172 894651327 986415327 968143572 698415327 689143572 869415327 896143572 981634527 891365472 819634527 189365472 198634527 918365472 193856742 139587624 319856742 391587624 931856742 913587624 195378264 915732846 951378264 591732846 519378264 159732846 517923486 571294368 751923486 715294368 175923486 157294368 512749368 152473986 125749368 215473986 251749368 521473986 254137896 245318769 425137896 452318769 542137896 524318769 253481679 523846197 532481679 352846197 325481679 235846197 328564179 382651497 832564179 823651497 283564179 238651497 326815947 236189574 263815947 623189574 632815947 362189574 631298754 613927845 163298754 136927845 316298754 361927845 639172485 369714258 396172485 936714258 963172485 693714258 967341258 976432185 796341258 769432185 679341258 697432185 964723158 694271385 649723158 469271385 496723158 946271385 492617835 429168753 249617835 294168753 924617835 942168753 491286573 941825637 914286573 194825637 149286573 419825637 148952367 184593276 814952367 841593276 481952367 418593276 145839276 415382967 451839276 541382967 514839276 154382967 513428697 531246879 351428697 315246879 135428697 153246879 512364789 152637498 125364789 215637498 251364789 521637498 256173489 265714398 625173489 652714398 562173489 526714398 257641938 527469183 572641938 752469183 725641938 275469183 724596813 742958631 472596813 427958631 247596813 274958631 729485361 279843516 297485361 927843516 972485361 792843516 978234516 987325461 897234516 879325461 789234516 798325461 973852416 793584261 739852416 379584261 397852416 937584261 395748621 359476812 539748621 593476812 953748621 935476812 394567182 934651728 943567182 493651728 439567182 349651728 436915278 463192587 643915278 634192587 364915278 346192587 431629587 341265978 314629587 134265978 143629587 413265978 142356798 124537689 214356798 241537689 421356798 412537689 145273869 415728396 451273869 541728396 514273869 154728396 517482369 571843296 751482369 715843296 175482369 157843296 518734926 158379462 185734926 815379462 851734926 581379462 853197642 835916724 385197642 358916724 538197642 583916724 859361274 589632147 598361274 958632147 985361274 895632147 986523147 968251374 698523147 689251374 869523147 896251374 982615347 892163574 829615347 289163574 298615347 928163574 291836754 219387645 129836754 192387645 912836754 921387645 293178465 923714856 932178465 392714856 329178465 239714856 327941586 372495168 732941586 723495168 273941586 237495168 324759168 234571986 243759168 423571986 432759168 342571986 435217896 453128769 543217896 534128769 354217896 345128769 431582679 341856297 314582679 134856297 143582679 413856297 148365279 184632597 814365279 841632597 481365279 418632597 146823957 416289375 461823957 641289375 614823957 164289375 612498735 621947853 261498735 216947853 126498735 162947853 619274583 169725438 196274583 916725438 961274583 691725438 967152438 976514283 796152438 769514283 679152438 697514283 965741238 695472183 659741238 569472183 596741238 956472183 594627813 549268731 459627813 495268731 945627813 954268731 592486371 952843617 925486371 295843617 259486371 529843617 258934167 285391476 825934167 852391476 582934167 528391476 253819476 523184967 532819476 352184967 325819476 235184967 321548697 312456879 132548697 123456879 213548697 231456879 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652918 347569281 374652918 734569281 743652918 473569281 745396821 754938612 574396821 547938612 457396821 475938612 749583162 479851326 497583162 947851326 974583162 794851326 978415326 987143562 897415326 879143562 789415326 798143562 971834526 791385462 719834526 179385462 197834526 917385462 193758642 139576824 319758642 391576824 931758642 913576824 195367284 915632748 951367284 591632748 519367284 159632748 516923478 561294387 651923478 615294387 165923478 156294387 512649387 152463978 125649387 215463978 251649387 521463978 254136798 245317689 425136798 452317689 542136798 524317689 253471869 523748196 532471869 352748196 325471869 235748196 327584169 372851496 732584169 723851496 273584169 237851496 328715946 238179564 283715946 823179564 832715946 382179564 831297654 813926745 183297654 138926745 318297654 381926745 839162475 389614257 398162475 938614257 983162475 893614257 986341257 968432175 698341257 689432175 869341257 896432175 984623157 894261375 849623157 489261375 498623157 948261375 492816735 429187653 249816735 294187653 924816735 942187653 491278563 941725836 914278563 194725836 149278563 419725836 147952386 174593268 714952386 741593268 471952386 417593268 145739268 415372986 451739268 541372986 514739268 154372986 513427896 531248769 351427896 315248769 135427896 153248769 512384679 152836497 125384679 215836497 251384679 521836497 258163479 285614397 825163479 852614397 582163479 528614397 256841937 526489173 562841937 652489173 625841937 265489173 624598713 642957831 462598713 426957831 246598713 264957831 629475381 269743518 296475381 926743518 962475381 692743518 967234518 976325481 796234518 769325481 679234518 697325481 963752418 693574281 639752418 369574281 396752418 936574281 395647821 359468712 539647821 593468712 953647821 935468712 394586172 934851627 943586172 493851627 439586172 349851627 438915267 483192576 843915267 834192576 384915267 348192576 431829576 341285967 314829576 134285967 143829576 413285967 142358697 124536879 214358697 241536879 421358697 412536879 145263789 415627398 451263789 541627398 514263789 154627398 516472389 561743298 651472389 615743298 165472389 156743298 517634928 157369482 175634928 715369482 751634928 571369482 753196842 735918624 375196842 357918624 537196842 573918624 759381264 579832146 597381264 957832146 975381264 795832146 978523416 987254361 897523416 879254361 789523416 798254361 972845316 792483561 729845316 279483561 297845316 927483561 294738651 249376815 429738651 492376815 942738651 924376815 293467185 923641758 932467185 392641758 329467185 239641758 326914578 362195487 632914578 623195487 263914578 236195487 321659478 231564987 213659478 123564987 132659478 312564987 135246897 153428679 513246897 531428679 351246897 315428679 134582769 314857296 341582769 431857296 413582769 143857296 418375269 481732596 841375269 814732596 184375269 148732596 417823956 147289365 174823956 714289365 741823956 471289365 742198635 724916853 274198635 247916853 427198635 472916853 749261583 479625138 497261583 947625138 974261583 794625138 976452138 967541283 697452138 679541283 769452138 796541283 975614238 795162483 759614238 579162483 597614238 957162483 591726843 519278634 159726843 195278634 915726843 951278634 592187364 952813746 925187364 295813746 259187364 529813746 258931476 285394167 825931476 852394167 582931476 528394167 253849167 523481976 532849167 352481976 325849167 235481976 324518796 342157869 432518796 423157869 243518796 234157869 321475689 231746598 213475689 123746598 132475689 312746598 137264589 173625498 713264589 731625498 371264589 317625498 136752948 316579284 361752948 631579284 613752948 163579284 615397824 651938742 561397824 516938742 156397824 165938742 619583472 169854327 196583472 916854327 961583472 691854327 968145327 986413572 896145327 869413572 689145327 698413572 964831527 694385172 649831527 469385172 496831527 946385172 493658712 439567821 349658712 394567821 934658712 943567821 495376281 945732618 954376281 594732618 549376281 459732618 547923168 574291386 754923168 745291386 475923168 457291386 542719386 452173968 425719386 245173968 254719386 524173968 251437698 215346789 125437698 152346789 512437698 521346789 253164879 523618497 532164879 352618497 325164879 235618497 326581479 362854197 632581479 623854197 263581479 236854197 328645917 238469571 283645917 823469571 832645917 382469571 834296751 843927615 483296751 438927615 348296751 384927615 839472165 389741256 398472165 938741256 983472165 893741256 987314256 978132465 798314256 789132465 879314256 897132465 981723456 891274365 819723456 189274365 198723456 918274365 192847635 129486753 219847635 291486753 921847635 912486753 194268573 914625837 941268573 491625837 419268573 149625837 416952387 461593278 641952387 614593278 164952387 146593278 415639278 145362987 154639278 514362987 541639278 451362987 543126897 534218679 354126897 345218679 435126897 453218679 542381769 452837196 425381769 245837196 254381769 524837196 258473169 285741396 825473169 852741396 582473169 528741396 257814936 527189463 572814936 752189463 725814936 275189463 721598643 712956834 172598643 127956834 217598643 271956834 729165384 279613548 297165384 927613548 972165384 792613548 976231548 967325184 697231548 679325184 769231548 796325184 973652148 793561284 739652148 379561284 397652148 937561284 395716824 359178642 539716824 593178642 953716824 935178642 391587462 931854726 913587462 193854726 139587462 319854726 138945276 183492567 813945276 831492567 381945276 318492567 134829567 314285976 341829567 431285976 413829567 143285976 412358796 421537869 241358796 214537869 124358796 142537869 415273689 145726398 154273689 514726398 541273689 451726398 547162389 574613298 754162389 745613298 475162389 457613298 546731928 456379182 465731928 645379182 654731928 564379182 653497812 635948721 365497812 356948721 536497812 563948721 659384271 569832417 596384271 956832417 965384271 695832417 968523417 986254371 896523417 869254371 689523417 698254371 962845317 692483571 629845317 269483571 296845317 926483571 294638751 249367815 429638751 492367815 942638751 924367815 293476185 923741658 932476185 392741658 329476185 239741658 327914568 372195486 732914568 723195486 273914568 237195486 321759486 231574968 213759486 123574968 132759486 312574968 135247698 153426789 513247698 531426789 351247698 315426789 134562879 314658297 341562879 431658297 413562879 143658297 416385279 461832597 641385279 614832597 164385279 146832597 418623957 148269375 184623957 814269375 841623957 481269375 842196735 824917653 284196735 248917653 428196735 482917653 849271563 489725136 498271563 948725136 984271563 894725136 987452136 978541263 798452136 789541263 879452136 897541263 985714236 895172463 859714236 589172463 598714236 958172463 591827643 519286734 159827643 195286734 915827643 951286734 592168374 952613847 925168374 295613847 259168374 529613847 256931487 265394178 625931487 652394178 562931487 526394178 253649178 523461987 532649178 352461987 325649178 235461987 324516897 342158679 432516897 423158679 243516897 234158679 321485769 231847596 213485769 123847596 132485769 312847596 138274569 183725496 813274569 831725496 381274569 318725496 137852946 317589264 371852946 731589264 713852946 173589264 715398624 751936842 571398624 517936842 157398624 175936842 719563482 179654328 197563482 917654328 971563482 791654328 976145328 967413582 697145328 679413582 769145328 796413582 974631528 794365182 749631528 479365182 497631528 947365182 493756812 439578621 349756812 394578621 934756812 943578621 495387261 945832716 954387261 594832716 549387261 459832716 548923176 584291367 854923176 845291367 485923176 458291367 542819367 452183976 425819367 245183976 254819367 524183976 251438796 215347869 125438796 152347869 512438796 521347869 253174689 523716498 532174689 352716498 325174689 235716498 327561489 372654198 732561489 723654198 273561489 237654198 326745918 236479581 263745918 623479581 632745918 362479581 634297851 643928715 463297851 436928715 346297851 364928715 639482175 369841257 396482175 936841257 963482175 693841257 968314257 986132475 896314257 869132475 689314257 698132475 961823457 691284375 619823457 169284375 196823457 916284375 192648735 129467853 219648735 291467853 921648735 912467853 194276583 914725638 941276583 491725638 419276583 149725638 417952368 471593286 741952368 714593286 174952368 147593286 415739286 145372968 154739286 514372968 541739286 451372968 543127698 534216789 354127698 345216789 435127698 453216789 542361879 452638197 425361879 245638197 254361879 524638197 256483179 265841397 625483179 652841397 562483179 526841397 258614937 528169473 582614937 852169473 825614937 285169473 821596743 812957634 182596743 128957634 218596743 281957634 829175364 289713546 298175364 928713546 982175364 892713546 987231546 978325164 798231546 789325164 879231546 897325164 983752146 893571264 839752146 389571264 398752146 938571264 395817624 359186742 539817624 593186742 953817624 935186742 391568472 931654827 913568472 193654827 139568472 319654827 136945287 163492578 613945287 631492578 361945287 316492578 134629578 314265987 341629578 431265987 413629578 143265987 412356897 421538679 241356897 214538679 124356897 142538679 415283769 145827396 154283769 514827396 541283769 451827396 548172369 584713296 854172369 845713296 485172369 458713296 547831926 457389162 475831926 745389162 754831926 574389162 753498612 735946821 375498612 357946821 537498612 573946821 759364281 579632418 597364281 957632418 975364281 795632418 976523418 967254381 697523418 679254381 769523418 796254381 972645318 792463581 729645318 279463581 297645318 927463581 294736851 249378615 429736851 492378615 942736851 924378615 293487165 923841756 932487165 392841756 329487165 239841756 328914576 382195467 832914576 823195467 283914576 238195467 321859467 231584976 213859467 123584976 132859467 312584976 135248796 153427869 513248796 531427869 351248796 315427869 134572689 314756298 341572689 431756298 413572689 143756298 417365289 471632598 741365289 714632598 174365289 147632598 416723958 146279385 164723958 614279385 641723958 461279385 642197835 624918753 264197835 246918753 426197835 462918753 649281573 469825137 496281573 946825137 964281573 694825137 968452137 986541273 896452137 869541273 689452137 698541273 965814237 695182473 659814237 569182473 596814237 956182473 591628743 519267834 159628743 195267834 915628743 951267834 592176384 952713648 925176384 295713648 259176384 529713648 257931468 275394186 725931468 752394186 572931468 527394186 253749186 523471968 532749186 352471968 325749186 235471968 324517698 342156789 432517698 423156789 243517698 234156789 321465879 231648597 213465879 123648597 132465879 312648597 136284579 163825497 613284579 631825497 361284579 316825497 138652947 318569274 381652947 831569274 813652947 183569274 815396724 851937642 581396724 518937642 158396724 185937642 819573462 189754326 198573462 918754326 981573462 891754326 987145326 978413562 798145326 789413562 879145326 897413562 984731526 894375162 849731526 489375162 498731526 948375162 493857612 439586721 349857612 394586721 934857612 943586721 495368271 945632817 954368271 594632817 549368271 459632817 546923187 564291378 654923187 645291378 465923187 456291378 542619378 452163987 425619378 245163987 254619378 524163987 251436897 215348679 125436897 152348679 512436897 521348679 253184769 523817496 532184769 352817496 325184769 235817496 328571469 382754196 832571469 823754196 283571469 238754196 327845916 237489561 273845916 723489561 732845916 372489561 734298651 743926815 473298651 437926815 347298651 374926815 739462185 379641258 397462185 937641258 973462185 793641258 976314258 967132485 697314258 679132485 769314258 796132485 971623458 791264385 719623458 179264385 197623458 917264385 192746835 129478653 219746835 291478653 921746835 912478653 194287563 914825736 941287563 491825736 419287563 149825736 418952376 481593267 841952376 814593267 184952376 148593267 415839267 145382976 154839267 514382976 541839267 451382976 543128796 534217869 354128796 345217869 435128796 453217869 542371689 452736198 425371689 245736198 254371689 524736198 257463189 275641398 725463189 752641398 572463189 527641398 256714938 526179483 562714938 652179483 625714938 265179483 621597843 612958734 162597843 126958734 216597843 261958734 629185374 269813547 296185374 926813547 962185374 692813547 968231547 986325174 896231547 869325174 689231547 698325174 963852147 693581274 639852147 369581274 396852147 936581274 395618724 359167842 539618724 593167842 953618724 935167842 391576482 931754628 913576482 193754628 139576482 319754628 137945268 173492586 713945268 731492586 371945268 317492586 134729586 314275968 341729586 431275968 413729586 143275968 412357698 421536789 241357698 214536789 124357698 142536789 415263879 145628397 154263879 514628397 541263879 451628397 546182379 564813297 654182379 645813297 465182379 456813297 548631927 458369172 485631927 845369172 854631927 584369172 853496712 835947621 385496712 358947621 538496712 583947621 859374261 589732416 598374261 958732416 985374261 895732416 987523416 978254361 798523416 789254361 879523416 897254361 982745316 892473561 829745316 289473561 298745316 928473561 294837651 249386715 429837651 492386715 942837651 924386715 293468175 923641857 932468175 392641857 329468175 239641857 326914587 362195478 632914587 623195478 263914587 236195478 321659487 231564978 213659487 123564978 132659487 312564978 135246798 153427689 513246798 531427689 351246798 315427689 134572869 314758296 341572869 431758296 413572869 143758296 417385269 471832596 741385269 714832596 174385269 147832596 418723956 148279365 184723956 814279365 841723956 481279365 842197635 824916753 284197635 248916753 428197635 482916753 849261573 489625137 498261573 948625137 984261573 894625137 986452137 968541273 698452137 689541273 869452137 896541273 985614237 895162473 859614237 589162473 598614237 958162473 591826743 519287634 159826743 195287634 915826743 951287634 592178364 952713846 925178364 295713846 259178364 529713846 257931486 275394168 725931486 752394168 572931486 527394168 253749168 523471986 532749168 352471986 325749168 235471986 324517896 342158769 432517896 423158769 243517896 234158769 321485679 231846597 213485679 123846597 132485679 312846597 138264579 183625497 813264579 831625497 381264579 318625497 136852947 316589274 361852947 631589274 613852947 163589274 615398724 651937842 561398724 516937842 156398724 165937842 619573482 169754328 196573482 916754328 961573482 691754328 967145328 976413582 796145328 769413582 679145328 697413582 964731528 694375182 649731528 469375182 496731528 946375182 493657812 439568721 349657812 394568721 934657812 943568721 495386271 945832617 954386271 594832617 549386271 459832617 548923167 584291376 854923167 845291376 485923167 458291376 542819376 452183967 425819376 245183967 254819376 524183967 251438697 215346879 125438697 152346879 512438697 521346879 253164789 523617498 532164789 352617498 325164789 235617498 326571489 362754198 632571489 623754198 263571489 236754198 327645918 237469581 273645918 723469581 732645918 372469581 734296851 743928615 473296851 437928615 347296851 374928615 739482165 379841256 397482165 937841256 973482165 793841256 978314256 987132465 897314256 879132465 789314256 798132465 971823456 791284365 719823456 179284365 197823456 917284365 192748635 129476853 219748635 291476853 921748635 912476853 194267583 914625738 941267583 491625738 419267583 149625738 416952378 461593287 641952378 614593287 164952378 146593287 415639287 145362978 154639287 514362978 541639287 451362978 543126798 534217689 354126798 345217689 435126798 453217689 542371869 452738196 425371869 245738196 254371869 524738196 257483169 275841396 725483169 752841396 572483169 527841396 258714936 528179463 582714936 852179463 825714936 285179463 821597643 812956734 182597643 128956734 218597643 281956734 829165374 289613547 298165374 928613547 982165374 892613547 986231547 968325174 698231547 689325174 869231547 896325174 983652147 893561274 839652147 389561274 398652147 938561274 395816724 359187642 539816724 593187642 953816724 935187642 391578462 931754826 913578462 193754826 139578462 319754826 137945286 173492568 713945286 731492568 371945286 317492568 134729568 314275986 341729568 431275986 413729568 143275986 412357896 421538769 241357896 214538769 124357896 142538769 415283679 145826397 154283679 514826397 541283679 451826397 548162379 584613297 854162379 845613297 485162379 458613297 546831927 456389172 465831927 645389172 654831927 564389172 653498712 635947821 365498712 356947821 536498712 563947821 659374281 569732418 596374281 956732418 965374281 695732418 967523418 976254381 796523418 769254381 679523418 697254381 962745318 692473581 629745318 269473581 296745318 926473581 294637851 249368715 429637851 492368715 942637851 924368715 293486175 923841657 932486175 392841657 329486175 239841657 328914567 382195476 832914567 823195476 283914567 238195476 321859476 231584967 213859476 123584967 132859476 312584967 135248697 153426879 513248697 531426879 351248697 315426879 134562789 314657298 341562789 431657298 413562789 143657298 416375289 461732598 641375289 614732598 164375289 146732598 417623958 147269385 174623958 714269385 741623958 471269385 742196835 724918653 274196835 247918653 427196835 472918653 749281563 479825136 497281563 947825136 974281563 794825136 978452136 987541263 897452136 879541263 789452136 798541263 975814236 795182463 759814236 579182463 597814236 957182463 591728643 519276834 159728643 195276834 915728643 951276834 592167384 952613748 925167384 295613748 259167384 529613748 256931478 265394187 625931478 652394187 562931478 526394187 253649187 523461978 532649187 352461978 325649187 235461978 324516798 342157689 432516798 423157689 243516798 234157689 321475869 231748596 213475869 123748596 132475869 312748596 137284569 173825496 713284569 731825496 371284569 317825496 138752946 318579264 381752946 831579264 813752946 183579264 815397624 851936742 581397624 518936742 158397624 185936742 819563472 189654327 198563472 918654327 981563472 891654327 986145327 968413572 698145327 689413572 869145327 896413572 984631527 894365172 849631527 489365172 498631527 948365172 493856712 439587621 349856712 394587621 934856712 943587621 495378261 945732816 954378261 594732816 549378261 459732816 547923186 574291368 754923186 745291368 475923186 457291368 542719368 452173986 425719368 245173986 254719368 524173986 251437896 215348769 125437896 152348769 512437896 521348769 253184679 523816497 532184679 352816497 325184679 235816497 328561479 382654197 832561479 823654197 283561479 238654197 326845917 236489571 263845917 623489571 632845917 362489571 634298751 643927815 463298751 436927815 346298751 364927815 639472185 369741258 396472185 936741258 963472185 693741258 967314258 976132485 796314258 769132485 679314258 697132485 961723458 691274385 619723458 169274385 196723458 916274385 192647835 129468753 219647835 291468753 921647835 912468753 194286573 914825637 941286573 491825637 419286573 149825637 418952367 481593276 841952367 814593276 184952367 148593276 415839276 145382967 154839276 514382967 541839276 451382967 543128697 534216879 354128697 345216879 435128697 453216879 542361789 452637198 425361789 245637198 254361789 524637198 256473189 265741398 625473189 652741398 562473189 526741398 257614938 527169483 572614938 752169483 725614938 275169483 721596843 712958634 172596843 127958634 217596843 271958634 729185364 279813546 297185364 927813546 972185364 792813546 978231546 987325164 897231546 879325164 789231546 798325164 973852146 793581264 739852146 379581264 397852146 937581264 395718624 359176842 539718624 593176842 953718624 935176842 391567482 931654728 913567482 193654728 139567482 319654728 136945278 163492587 613945278 631492587 361945278 316492587 134629587 314265978 341629587 431265978 413629587 143265978 412356798 421537689 241356798 214537689 124356798 142537689 415273869 145728396 154273869 514728396 541273869 451728396 547182369 574813296 754182369 745813296 475182369 457813296 548731926 458379162 485731926 845379162 854731926 584379162 853497612 835946721 385497612 358946721 538497612 583946721 859364271 589632417 598364271 958632417 985364271 895632417 986523417 968254371 698523417 689254371 869523417 896254371 982645317 892463571 829645317 289463571 298645317 928463571 294836751 249387615 429836751 492387615 942836751 924387615 293478165 923741856 932478165 392741856 329478165 239741856 327914586 372195468 732914586 723195468 273914586 237195468 321759468 231574986 213759468 123574986 132759468 312574986 135247896 153428769 513247896 531428769 351247896 315428769 134582679 314856297 341582679 431856297 413582679 143856297 418365279 481632597 841365279 814632597 184365279 148632597 416823957 146289375 164823957 614289375 641823957 461289375 642198735 624917853 264198735 246917853 426198735 462917853 649271583 469725138 496271583 946725138 964271583 694725138 967452138 976541283 796452138 769541283 679452138 697541283 965714238 695172483 659714238 569172483 596714238 956172483 591627843 519268734 159627843 195268734 915627843 951268734 592186374 952813647 925186374 295813647 259186374 529813647 258931467 285394176 825931467 852394176 582931467 528394176 253849176 523481967 532849176 352481967 325849176 235481967 324518697 342156879 432518697 423156879 243518697 234156879 321465789 231647598 213465789 123647598 132465789 312647598 136274589 163725498 613274589 631725498 361274589 316725498 137652948 317569284 371652948 731569284 713652948 173569284 715396824 751938642 571396824 517938642 157396824 175938642 719583462 179854326 197583462 917854326 971583462 791854326 978145326 987413562 897145326 879413562 789145326 798413562 974831526 794385162 749831526 479385162 497831526 947385162 493758612 439576821 349758612 394576821 934758612 943576821 495367281 945632718 954367281 594632718 549367281 459632718 546923178 564291387 654923178 645291387 465923178 456291387 542619387 452163978 425619387 245163978 254619387 524163978 251436798 215347689 125436798 152347689 512436798 521347689 253174869 523718496 532174869 352718496 325174869 235718496 327581469 372854196 732581469 723854196 273581469 237854196 328745916 238479561 283745916 823479561 832745916 382479561 834297651 843926715 483297651 438926715 348297651 384926715 839462175 389641257 398462175 938641257 983462175 893641257 986314257 968132475 698314257 689132475 869314257 896132475 981623457 891264375 819623457 189264375 198623457 918264375 192846735 129487653 219846735 291487653 921846735 912487653 194278563 914725836 941278563 491725836 419278563 149725836 417952386 471593268 741952386 714593268 174952386 147593268 415739268 145372986 154739268 514372986 541739268 451372986 543127896 534218769 354127896 345218769 435127896 453218769 542381679 452836197 425381679 245836197 254381679 524836197 258463179 285641397 825463179 852641397 582463179 528641397 256814937 526189473 562814937 652189473 625814937 265189473 621598743 612957834 162598743 126957834 216598743 261957834 629175384 269713548 296175384 926713548 962175384 692713548 967231548 976325184 796231548 769325184 679231548 697325184 963752148 693571284 639752148 369571284 396752148 936571284 395617824 359168742 539617824 593168742 953617824 935168742 391586472 931854627 913586472 193854627 139586472 319854627 138945267 183492576 813945267 831492576 381945267 318492576 134829576 314285967 341829576 431285967 413829576 143285967 412358697 421536879 241358697 214536879 124358697 142536879 415263789 145627398 154263789 514627398 541263789 451627398 546172389 564713298 654172389 645713298 465172389 456713298 547631928 457369182 475631928 745369182 754631928 574369182 753496812 735948621 375496812 357948621 537496812 573948621 759384261 579832416 597384261 957832416 975384261 795832416 978523146 987251364 897523146 879251364 789523146 798251364 972815346 792183564 729815346 279183564 297815346 927183564 291738654 219376845 129738654 192376845 912738654 921376845 293167485 923614758 932167485 392614758 329167485 239614758 326941578 362495187 632941578 623495187 263941578 236495187 324659178 234561987 243659178 423561987 432659178 342561987 435216897 453128679 543216897 534128679 354216897 345128679 431582769 341857296 314582769 134857296 143582769 413857296 148375269 184732596 814375269 841732596 481375269 418732596 147823956 417289365 471823956 741289365 714823956 174289365 712498635 721946853 271498635 217946853 127498635 172946853 719264583 179625438 197264583 917625438 971264583 791625438 976152438 967514283 697152438 679514283 769152438 796514283 975641238 795462183 759641238 579462183 597641238 957462183 594726813 549278631 459726813 495278631 945726813 954278631 592487361 952843716 925487361 295843716 259487361 529843716 258934176 285391467 825934176 852391467 582934176 528391467 253819467 523184976 532819467 352184976 325819467 235184976 321548796 312457869 132548796 123457869 213548796 231457869 324175689 234716598 243175689 423716598 432175689 342716598 437261589 473625198 743261589 734625198 374261589 347625198 436752918 346579281 364752918 634579281 643752918 463579281 645397821 654938712 564397821 546938712 456397821 465938712 649583172 469851327 496583172 946851327 964583172 694851327 968415327 986143572 896415327 869143572 689415327 698143572 961834527 691385472 619834527 169385472 196834527 916385472 193658742 139567824 319658742 391567824 931658742 913567824 195376284 915732648 951376284 591732648 519376284 159732648 517923468 571294386 751923468 715294386 175923468 157294386 512749386 152473968 125749386 215473968 251749386 521473968 254137698 245316789 425137698 452316789 542137698 524316789 253461879 523648197 532461879 352648197 325461879 235648197 326584179 362851497 632584179 623851497 263584179 236851497 328615947 238169574 283615947 823169574 832615947 382169574 831296754 813927645 183296754 138927645 318296754 381927645 839172465 389714256 398172465 938714256 983172465 893714256 987341256 978432165 798341256 789432165 879341256 897432165 984723156 894271365 849723156 489271365 498723156 948271365 492817635 429186753 249817635 294186753 924817635 942186753 491268573 941625837 914268573 194625837 149268573 419625837 146952387 164593278 614952387 641593278 461952387 416593278 145639278 415362987 451639278 541362987 514639278 154362987 513426897 531248679 351426897 315248679 135426897 153248679 512384769 152837496 125384769 215837496 251384769 521837496 258173469 285714396 825173469 852714396 582173469 528714396 257841936 527489163 572841936 752489163 725841936 275489163 724598613 742956831 472598613 427956831 247598613 274956831 729465381 279643518 297465381 927643518 972465381 792643518 976234518 967325481 697234518 679325481 769234518 796325481 973652418 793564281 739652418 379564281 397652418 937564281 395746821 359478612 539746821 593478612 953746821 935478612 394587162 934851726 943587162 493851726 439587162 349851726 438915276 483192567 843915276 834192567 384915276 348192567 431829567 341285976 314829567 134285976 143829567 413285976 142358796 124537869 214358796 241537869 421358796 412537869 145273689 415726398 451273689 541726398 514273689 154726398 517462389 571643298 751462389 715643298 175462389 157643298 516734928 156379482 165734928 615379482 651734928 561379482 653197842 635918724 365197842 356918724 536197842 563918724 659381274 569832147 596381274 956832147 965381274 695832147 968523147 986251374 896523147 869251374 689523147 698251374 962815347 692183574 629815347 269183574 296815347 926183574 291638754 219367845 129638754 192367845 912638754 921367845 293176485 923714658 932176485 392714658 329176485 239714658 327941568 372495186 732941568 723495186 273941568 237495186 324759186 234571968 243759186 423571968 432759186 342571968 435217698 453126789 543217698 534126789 354217698 345126789 431562879 341658297 314562879 134658297 143562879 413658297 146385279 164832597 614385279 641832597 461385279 416832597 148623957 418269375 481623957 841269375 814623957 184269375 812496735 821947653 281496735 218947653 128496735 182947653 819274563 189725436 198274563 918725436 981274563 891725436 987152436 978514263 798152436 789514263 879152436 897514263 985741236 895472163 859741236 589472163 598741236 958472163 594827613 549286731 459827613 495286731 945827613 954286731 592468371 952643817 925468371 295643817 259468371 529643817 256934187 265391478 625934187 652391478 562934187 526391478 253619478 523164987 532619478 352164987 325619478 235164987 321546897 312458679 132546897 123458679 213546897 231458679 324185769 234817596 243185769 423817596 432185769 342817596 438271569 483725196 843271569 834725196 384271569 348725196 437852916 347589261 374852916 734589261 743852916 473589261 745398621 754936812 574398621 547936812 457398621 475936812 749563182 479651328 497563182 947651328 974563182 794651328 976415328 967143582 697415328 679143582 769415328 796143582 971634528 791365482 719634528 179365482 197634528 917365482 193756842 139578624 319756842 391578624 931756842 913578624 195387264 915832746 951387264 591832746 519387264 159832746 518923476 581294367 851923476 815294367 185923476 158294367 512849367 152483976 125849367 215483976 251849367 521483976 254138796 245317869 425138796 452317869 542138796 524317869 253471689 523746198 532471689 352746198 325471689 235746198 327564189 372651498 732564189 723651498 273564189 237651498 326715948 236179584 263715948 623179584 632715948 362179584 631297854 613928745 163297854 136928745 316297854 361928745 639182475 369814257 396182475 936814257 963182475 693814257 968341257 986432175 896341257 869432175 689341257 698432175 964823157 694281375 649823157 469281375 496823157 946281375 492618735 429167853 249618735 294167853 924618735 942167853 491276583 941725638 914276583 194725638 149276583 419725638 147952368 174593286 714952368 741593286 471952368 417593286 145739286 415372968 451739286 541372968 514739286 154372968 513427698 531246789 351427698 315246789 135427698 153246789 512364879 152638497 125364879 215638497 251364879 521638497 256183479 265814397 625183479 652814397 562183479 526814397 258641937 528469173 582641937 852469173 825641937 285469173 824596713 842957631 482596713 428957631 248596713 284957631 829475361 289743516 298475361 928743516 982475361 892743516 987234516 978325461 798234516 789325461 879234516 897325461 983752416 893574261 839752416 389574261 398752416 938574261 395847621 359486712 539847621 593486712 953847621 935486712 394568172 934651827 943568172 493651827 439568172 349651827 436915287 463192578 643915287 634192578 364915287 346192578 431629578 341265987 314629578 134265987 143629578 413265987 142356897 124538679 214356897 241538679 421356897 412538679 145283769 415827396 451283769 541827396 514283769 154827396 518472369 581743296 851472369 815743296 185472369 158743296 517834926 157389462 175834926 715389462 751834926 571389462 753198642 735916824 375198642 357916824 537198642 573916824 759361284 579632148 597361284 957632148 975361284 795632148 976523148 967251384 697523148 679251384 769523148 796251384 972615348 792163584 729615348 279163584 297615348 927163584 291736854 219378645 129736854 192378645 912736854 921378645 293187465 923814756 932187465 392814756 329187465 239814756 328941576 382495167 832941576 823495167 283941576 238495167 324859167 234581976 243859167 423581976 432859167 342581976 435218796 453127869 543218796 534127869 354218796 345127869 431572689 341756298 314572689 134756298 143572689 413756298 147365289 174632598 714365289 741632598 471365289 417632598 146723958 416279385 461723958 641279385 614723958 164279385 612497835 621948753 261497835 216948753 126497835 162948753 619284573 169825437 196284573 916825437 961284573 691825437 968152437 986514273 896152437 869514273 689152437 698514273 965841237 695482173 659841237 569482173 596841237 956482173 594628713 549267831 459628713 495267831 945628713 954267831 592476381 952743618 925476381 295743618 259476381 529743618 257934168 275391486 725934168 752391486 572934168 527391486 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789