1 1 1 10 1 100 1 1000 1 10000 1 100000 10 1 10 10 10 100 10 1000 10 10000 10 100000 100 1 100 10 100 100 100 1000 100 10000 100 100000 1000 1 1000 10 1000 100 1000 1000 1000 10000 1000 100000 10000 1 10000 10 10000 100 10000 1000 10000 10000 10000 100000 100000 1 100000 10 100000 100 100000 1000 100000 10000 100000 100000 1000000 1 1000000 10 1000000 100 1000000 1000 1000000 10000 1000000 100000 10000000 1 10000000 10 10000000 100 10000000 1000 10000000 10000 10000000 100000 100000000 1 100000000 10 100000000 100 100000000 1000 100000000 10000 100000000 100000 1000000000 1 1000000000 10 1000000000 100 1000000000 1000 1000000000 10000 1000000000 100000 490980396 75141 965342751 21150 821071430 88907 683201136 62081 584382049 52059 252096045 34464 376930228 90654 448875135 38419 612540906 32312 446914276 48755 198084851 69762 527868232 91405 301499150 38233 276399962 142 365485123 99398 902371594 64419 176624472 15426 481785014 49488 351518570 75377 117507942 56159 991856448 75450 998239810 76782 499891205 26146 361647617 79331 776042411 7592 250450000 39789 118341553 30588 801532998 83220 250411460 27051 561533985 35874 711602327 92980 914802531 43296 463703092 50100 281930659 88940 793174027 96898 299750008 82235 195963574 25103 922697541 40854 459070811 11409 804273225 2056 588893963 54555 167437637 71517 486807498 8669 658450264 21408 206167895 11565 633095176 41930 15351544 37319 122119206 39337 871000348 43025 490278151 24482 628151218 9312 880676656 64776 825237204 76444 941417959 75143 294831820 53044 386297448 50105 276157154 51520 562022883 96236 621345083 30125 771042146 36709 191357180 6407 631306663 9836 79313222 37950 905499139 62542 999803214 34032 472355670 62481 587100825 68589 462336037 99359 172513768 82576 284213397 61099 277236707 16602 635560424 8762 475810397 92508 46497232 53441 53519851 67268 570179582 83122 184207819 14290 122517179 55895 784020677 72103 664820568 1494 858057194 95559 641962492 63375 683318847 83647 968084976 67595 851433745 69168 493423828 10929 283577290 68287 347866955 41977 748646549 22232 324502674 35323 571780250 24118 912731492 13799 691633387 59307 128626733 57633 940731136 4595 741443499 94314 761714653 84344 770333024 92382 5886056 29374 829925918 30157 425186302 67085 890207262 49013 275103183 94666 964237671 4336 340426189 75593 981988858 33732 943259820 22085 21389400 53099 810639569 99259 830318346 84235 605912732 2602 334994418 58581 737391029 56987 235090977 93593 772953937 79957 121002829 98414 515896418 50111 729544421 9041 691325301 11206 467402797 23418 212934831 33218 150326939 4286 791752771 1282 48909993 7869 637806224 67859 162217594 93825 151686774 41303 529840598 76212 492327574 63153 98021691 90621 376776723 87543 392206437 4796 406936483 25261 994525683 97101 579945485 52253 377877333 19513 136331541 24105 399262554 81737 448626131 29844 533654566 86942 888493116 42522 753965277 80666 627945071 48191 837642992 31553 341377893 52161 198082113 66895 497206687 49631 825380644 83984 612170484 86232 561294760 66705 559357717 83651 944594773 5873 26059551 30163 978763802 78446 326922422 63687 974618565 1019 802330259 6581 203317704 31361 417071753 21033 906951165 8178 46327018 43493 1466952 82659 386050516 74892 382046495 18711 335049189 30200 371078440 4594 192374371 98600 54299342 77764 950393938 92635 495110818 96555 933551446 16209 414315319 15147 742723572 4913 925456604 6725 174503637 27101 566674991 25183 3302683 37837 187028934 69574 794632924 39573 844268649 76235 946417395 74181 796299983 66619 358125473 94658 514647434 94866 752772142 54237 788108588 89255 159995330 60013 202471265 73015 242104600 91782 87895441 27652 64089528 88179 500612365 53461 979671607 61786 110308597 27614 318787190 78422 518094891 55596 964548374 90370 196587413 85335 27820059 24944 255482247 14328 935557944 38408 957762582 26870 377476102 67854 862871411 16724 751963402 21359 752006593 82969 820073187 41383 579070887 48798 496067690 34252 244779234 75767 236851321 4520 806530977 31848 381563537 69510 670322139 20059 80478014 46891 599249774 73517 372520392 94790 383416628 9728 114186562 90592 637142310 86542 974117143 81335 847607914 83881 564997426 31473 186737739 32651 133165510 79413 501354342 52362 501542988 21210 131402591 99202 665732944 42064 570609381 38097 774116933 79007 437749617 28859 899695728 87226 713022015 88283 801078367 60417 847680042 50443 792316045 19136 622315830 76850 978802776 70480 300379690 15608 78710143 5920 176524948 30374 291964984 67153 941787518 61674 732411837 57400 358320667 1166 754283589 88144 754183624 31579 397403513 10392 972178390 64014 72570061 50282 417317313 25172 491446605 76461 86727247 74115 592934609 50197 15634562 81535 99147213 6332 164312642 10256 932908741 41821 337180118 60970 976296069 5858 927229743 27061 411091352 60727 185734773 7390 921350579 59535 135056446 80949 887365972 89054 191926680 84078 349557118 74390 73261141 48668 993071544 34562 150027375 68186 427258572 94675 490407945 13469 714320981 26985 606839495 67144 889781339 51818 244717812 20937 932256806 66075 643777508 97415 199543090 93043 787834867 258 416346510 80720 703476873 17340 867478186 89222 644622559 34418 371992791 80911 384863673 63122 744584122 63863 711962170 68884 249021384 17058 326885311 55143 835242615 76927 869359659 9493 415039121 88917 618653288 10604 876383646 58159 598960404 89589 982713053 1821 100022907 65060 870007376 26560 528589531 251 966797084 44755 981643901 30005 346649268 77001 574320630 44334 933552384 28507 507770590 34089 425456483 49165 644261343 48973 81905436 90904 892088914 33877 247097197 45136 414892862 15045 607682687 64084 333115630 38695 812385291 6067 450045490 31747 242667582 31838 679406384 9853 910370635 81125 552754166 36869 580850148 82891 215520090 96703 71933019 66846 697249776 84849 427737828 70399 989881647 87350 489287874 88579 177678480 83972 389225358 14498 559878335 24806 43401352 47172 164757031 41121 995088513 68239 297149406 31279 152046956 26984 806813181 20209 63266806 85664 599518693 25079 99104558 16424 806285223 11815 178292619 9268 301881127 40628 718399628 63369 911220619 47270 873710224 50075 760549110 90543 933619642 34956 598943209 12541 860336554 8480 889003754 87921 413393015 96597 822114082 76019 952599564 93496 135033648 39575 366290685 80934 149508528 1247 696731753 57470 682984323 50356 899448065 81317 665058439 93841 310996383 29874 285073185 69016 671199648 44970 463521815 80234 176371783 29566 196490230 30931 576688643 11833 503018592 4116 486366646 54144 425782732 26852 963798528 59934 717055087 10453 532454351 94740 885691287 39317 30706150 84376 572962743 95812 903567951 72750 307267264 4331 179583016 22597 787344676 26987 133318590 38375 423186016 51322 73065185 12314 784590113 9475 443492999 76376 332812480 25460 853749178 69116 729038730 75298 853880572 10933 710684022 16207 808052920 76738 305494984 79996 290429245 93896 38078718 48593 743228004 38237 74055127 75503 473698921 19795 153679842 82295 778167601 7775 944539834 63879 263083947 73035 375139142 63608 267211587 64751 73361537 35648 946650069 54858 240722765 60939 76800195 5776 307547430 19393 856915550 40709 216179504 72873 858907700 90203 858046522 58522 599445905 66300 431366817 30022 966631229 98258 611341749 6625 831561866 40871 626507151 64688 481210124 84695 782622386 88086 224350882 44584 432071251 14957 56385436 91632 591130384 49138 803852554 25359 869515802 95421 398072805 83691 384235894 85356 907659946 9013 750326405 73331 394643785 91082 633270668 25502 49441560 61377 482964446 84773 313180664 24111 941958096 67812 572737455 9879 343998415 55831 205906922 39403 527219230 18219 767537709 46486 351455667 89589 554134210 77523 854997623 74818 202959357 50519 713851742 16191 745012599 18390 857457469 51224 243607926 45383 490124927 90098 899219193 60082 658025372 17367 834321736 56895 844880388 48292 149336050 50957 781550267 69264 946676116 71621 861562048 57459 835010166 9413 782885481 53713 149553890 97405 138182150 53455 309396308 72479 273910320 36084 13234157 39750 843976897 38973 565225804 31576 211360775 78112 217002792 41655 361247137 71136 69430612 84655 854652388 75543 473074858 66510 553150422 68126 392157536 35034 928577438 30280 277103147 87395 237185943 77801 33516739 26652 722848116 9073 537880333 64283 315367705 77925 812441612 19818 27810896 34168 616207555 31670 957344690 93603 99266114 43235 632099389 30054 556363153 51720 604788914 12244 525101376 82352 54699471 60708 683507303 3692 132760926 97063 780775554 34525 906363217 80676 793942037 80730 630253684 4623 367152061 97173 765582361 53751 839225399 4565 765585981 9291 212294659 17160 439330308 82971 694602605 71671 586866821 36646 297738077 97237 251445813 44475 526710359 68273 657579187 60315 756244729 37699 69514486 69944 230078768 1022 195804899 51089 675042074 24057 858851452 33178 994925100 8812 287476524 43701 676787243 70928 328443800 74408 164721419 74681 882411858 81815 239295659 15856 32207084 48090 311673354 35426 481325917 77053 61077443 35183 666981061 69832 948590875 77029 771365089 4706 509344504 3586 657748875 2775 382774808 63527 379796924 39718 184885191 34375 389347930 75543 432305182 20373 494132440 60242 561237027 76289 644972512 46285 637825901 2739 932188242 98172 754253281 56840 825540535 19493 492305326 17393 957984566 74914 310406819 89239 636106229 72545 492095450 85639 599611975 22308 468852446 35978 834347105 57365 661679405 28261 898991673 65085 829409885 37460 824500238 33409 582161972 7602 225623514 61039 2925708 7490 711711757 35642 792939505 42272 252058470 99709 404243519 50455 776344051 78863 194186372 74064 5074624 10697 440964057 90309 863334457 57281 617507490 28775 455103553 29103 829346789 72735 745020901 87162 984719901 28344 863430095 1846 441803441 41431 225490467 96489 15689873 38736 986509536 36556 697166226 24346 742407567 3045 37113341 4283 373014935 96927 138511893 45881 228062922 39488 104259252 63429 821221133 97431 135635204 69428 196774726 97919 312343990 62811 770060932 59236 376713053 63043 876035480 11511 615047676 41191 400131885 89189 711047014 97911 933276438 52203 505840925 164 918867218 23540 898732803 22859 835558619 23273 449867469 33507 425760434 51479 183434758 83759 555075081 10933 910627101 23191 893679934 72581 923423324 33395 778500364 31856 782638668 44950 115026439 1609 945514638 60157 398202390 19006 79213210 48323 94679833 13388 919769368 61045 591787520 32242 260578317 41194 836504353 61694 199733434 81117 896230551 66456 672040697 17778 198102178 47144 972968857 19324 111162614 13401 553504594 47993 714340096 96447 888766220 95694 2269358 35480 962504160 59070 92429026 25281 462032692 97645 141723988 65937 446295479 12675 283018713 81741 176534758 19135 24425547 1843 499579449 84249 830008129 73027 386444097 45711 698836472 15390 349117224 61987 113970546 98823 617411662 37996 608820359 28296 351806267 81345 423661054 29878 661356974 71703 751204548 93307 719986231 28809 853808486 88912 579888421 23839 718699993 12981 435274996 36662 476780813 23411 370550389 57291 182791568 94294 558524154 95156 997019441 37260 938423470 28343 647711480 9837 247170924 51552 868655787 95125 600628163 27255 718256674 75914 403179798 19115 218473439 22679 85968088 86706 60738222 37056 225439360 30843 643199358 17349 208859817 32180 168215600 86433 185817694 69189 122057560 52409 226001134 66974 783659613 96632 178653151 99163 120127725 34072 858555981 25398 523571945 18602 606005630 83031 617258524 10772 882781172 19926 882831314 4642 271120085 98080 469897144 48169 32863808 13692 33018305 22403 194961463 54742 839041184 99550 94788314 47598 566748023 77546 168687614 18670 659860933 43632 357719680 5533 728683683 28992 776537408 25603 919561044 2034 703515124 71651 217814924 80472 497509977 43213 810589697 6044 230025981 37477 461859262 72900 740144186 62973 735390631 20505 175726366 3600 381331655 53335 319593574 15233 870652589 95708 679956287 23141 226152420 65025 657235216 27045 403679469 87215 298136168 25810 139954910 86839 293588066 93945 605348356 71601 703321832 35777 547156221 96267 975339918 46075 890545754 91603 567440335 56227 588442499 37932 685550775 49503 85925357 61265 816366844 60641 420329584 60828 735087682 64899 877974862 76488 533082864 23682 779477862 74754 398891749 32035 443728054 60329 990392427 96490 830651632 22283 492789421 88458 585700251 59423 597626839 90498 320526753 65789 443444242 63797 391344679 96335 248034243 5463 504428879 85577 503736833 62051 739373058 2786 504091878 23702 569276886 70906 997682023 65717 892171891 17914 590428763 37859 935812859 50406 432494633 28814 864643588 15495 897132873 14108 333633841 89655 246188061 77530 847966737 2605 72797531 91321 674229175 56408 761260637 26842 500817266 53327 411254597 80609 133983583 66772 960067874 71225 747884687 15505 951977453 87816 759443488 71864 266380851 8650 226996890 22059 271699617 74249 744897750 42598 574755691 11189 988942033 3244 161911694 88994 983692348 17097 172342258 27978 53050199 88102 162681820 12048 429392009 12830 139033685 83631 281839039 10126 773227193 48539 190523 20897 511700937 96622 117013619 3120 51038076 55097 171943479 57692 534120573 52722 60701324 57967 351692892 46152 999911410 43762 471165136 41753 964911330 40540 726086019 59826 6854541 75280 524783140 78533 69955502 88833 287305289 43244 389767140 58405 172234590 74833 478733469 79287 377827247 76798 463286424 88424 104043149 4496 933897665 25961 629394899 78701 851328712 59197 63892104 68537 437499116 22859 445888272 7813 162611186 16943 588380040 34407 852152312 47571 837098607 53085 304601920 52307 844289100 82861 459020653 11535 188177261 88518 937162121 51154 448278510 19821 454416241 73896 419979947 83903 468061854 12978 65680471 41574 562100524 65767 23852532 12289 3071124 3318 381203734 6482 758530399 38819 275608407 8728 848114154 66887 836683393 89063 388024647 63208 163677855 44555 571418440 18428 343255424 70141 676777605 93458 8725125 65539 463762592 79223 617443985 62923 514372497 1161 283378313 82669 787179412 67165 245632901 19459 432628023 64745 164562266 3815 677337033 77674 838704486 7555 744796882 61405 287850214 5981 867734398 60470 507969489 79990 49336082 37394 770807050 91577 774434420 4750 971792574 50396 865093196 78523 823399451 38928 526139862 30939 427391916 1566 34253370 14400 451682798 88822 838524081 36482 456132448 32594 981320501 17053 937764122 33744 235039407 16022 599564997 35645 746263284 24949 138941627 28334 248690336 61285 46066877 22052 352146469 27982 827500011 35804 248622110 52172 177979856 42306 150589495 85263 637764047 4307 783807401 78069 52448532 2751 268240842 80005 798019688 91573 13814984 61959 20059552 1006 565264439 46114 208890641 15150 678194347 17309 309057834 80196 801888362 42292 993862604 99876 189952900 31502 925798573 92182 554307542 38741 464559867 11115 994219012 98663 28413354 34749 787230891 1056 635875438 5229 863150331 41210 555917379 44553 410458635 27513 967062036 94294 74085896 62464 177545750 16405 887804434 29250 257782887 13794 286317533 27453 665725895 10594 509977390 62967 241302163 6812 660349437 72686 219404524 19851 953651458 7491 625098861 5365 823686350 46109 904815154 61259 234387160 47299 479076679 1993 586728181 13374 270721574 61886 621710419 84710 817139500 55684 261842460 10859 773558969 63519 865537945 56853 949404593 90798 662012721 61217 64799760 14023 524715059 23750 919010165 61898 197973674 78146 852162630 70904 343700356 72474 405052460 87684 467918458 99817 483161300 12334 574097532 78625 203826126 18616 860255854 9601 990220246 83839 807048008 95426 536014796 4790 290611099 23700 309756714 57117 386723888 52585 998924150 53952 497547028 86169 590136838 18319 990862920 28735 253369341 11174 191790755 77637 283911519 19078 303396851 55236 646529718 56280 300724262 55136 195293992 65833 495935634 81023 835806444 57287 220173270 42212 355488823 40163 162785395 95140 943899368 52788 254359750 22751 567416848 40023 242525270 73100 822613792 76010 481600008 51547 477006229 11127 785610448 65850 960397985 96666 287379454 59525 601154245 39343 455286456 29569 959953594 17721 938826325 6547 901252126 64637 805807180 82592 66660525 84135 626590054 84830 876854981 70212 956649654 79595 125043334 15064 461218952 58322 832668698 56813 928736440 82664 245462661 67443 398791706 22089 83990567 41403 368405687 73856 265208097 95830 340047759 90764 675683423 38589 344622232 13416 959630286 87323 998545401 1549 283803286 94953 241939212 53274