1 181 2 121441 3 961691 4 676927 5 1489 6 94816391 7 63139423 8 631273 9 63885209 10 52096129 11 10891 12 4040190601 13 6992152231 14 4293116141 15 16141441 16 44114641 17 96116171 18 9231348613 19 4861314023 20 4213398433 21 5224369543 22 12753163 23 9821742817 24 14877487 25 16912769 26 1276944379 27 923401679401 28 1294116511 29 182611469611 30 633811520911 31 440131967131 32 1616319631 33 921241488241 34 429541986641 35 522841699841 36 699841967941 37 632551520651 38 10295161 39 406161904261 40 638461946561 41 9481167581 42 1272916391 43 463591942691 44 631791520891 45 403003104103 46 1842136313 47 6313127413 48 1673239423 49 674923526033 50 165733427833 51 906363618463 52 632763944863 53 673983526093 54 1465939693 55 965007442207 56 409527906727 57 520137637237 58 9657146857 59 1462774477 60 429777986977 61 522387699487 62 466597944797 63 1060095209 64 403609902809 65 467719186919 66 1869196129 67 125329444529 68 444529963729 69 980539420739 70 420739169839 71 522079691279 72 940689630889 73 520099610299 74 1008991 75 11002001 76 52001016302101 77 102011212201 78 14424014844401 79 16926014205601 80 42056019807601 81 46758019487801 82 90269014038901 83 46391111841211 84 65363119848311 85 167241194411 86 48026111424611 87 466111658611 88 65057115227711 89 52277116939711 90 96518114473811 91 129581118811 92 90661216188121 93 94452214667221 94 98674214299421 95 67336215265621 96 67876219210721 97 146472196721 98 42418219863821 99 699211881031 100 10842314017231 101 40172319049231 102 12974314420531 103 42246311656631 104 52240416956041 105 127314116141 106 46802419423241 107 63652415208241 108 98018414253841 109 92550514897051 110 90007516152751 111 98250614287061 112 48233611485361 113 1047861961 114 63650719428071 115 94280714680171 116 98443714217371 117 424711405471 118 98867716559771 119 94630816336081 120 61711819044181 121 90603816133381 122 61333815206381 123 52063816378381 124 188648169481 125 694811232581 126 16170914299091 127 52281916990291 128 94404916323491 129 10826914065691 130 182589118891 131 98230036576003 132 69631039617103 133 100950352603 134 40596039003703 135 90037036156703 136 180490367903 137 92775134821613 138 486131691713 139 98097136562813 140 69798139633913 141 44969131250023 142 140231867023 143 42150331678033 144 92973334851433 145 129183365833 146 658331829833 147 52014436374443 148 188554369543 149 65918439865843 150 67811535265153 151 94438536327853 152 63278535201953 153 61849539068953 154 1026063163 155 90412636125263 156 182446318463 157 12915634475563 158 69336635227663 159 48171731401273 160 127957363673 161 61968739080973 162 90241836118183 163 94892834673383 164 69275835221683 165 169678390883 166 144619340293 167 402931634293 168 44125931216593 169 121659310693 170 18046934608693 171 90088934002993 172 61310079066007 173 61734075209407 174 52094076334507 175 94695074694607 176 182070765707 177 140771742817 178 65830275229027 179 52290276954127 180 94225276367527 181 52036276148627 182 10459274080037 183 186833714437 184 144371259437 185 69756375221737 186 169293748937 187 489371483047 188 925471638547 189 44669471212057 190 670571803157 191 526571008657 192 46560671802167 193 67160779271177 194 482771693377 195 69716779637677 196 44370979692197 197 65892979845397 198 92396976794797 199 40021099008109 200 12166094412709 201 96187096914809 202 42380191634119 203 67544195260519 204 52211296927129 205 42621491678149 206 16529494278949 207 184591824559 208 40679591083069 209 188566912769 210 443791460479 211 48864799213579 212 18856894612789 213 5260800167968001 214 4215210198413101 215 1046420140825201 216 5202720163487201 217 4821830192778301 218 9003450140594501 219 1009650140557501 220 9002850161588501 221 1694670142517701 222 4086780110438801 223 9232401167984011 224 4855701114228011 225 6555111152222111 226 12984111655111 227 10851211522211 228 4616721118828211 229 4403031196790311 230 4830731192177311 231 4880141114671411 232 14671411442411 233 12941118889411 234 18261112943611 235 6935561152226611 236 4272861116598611 237 12762811633811 238 4637481194245811 239 4078881110659811 240 4036191190232911 241 4677591118646911 242 40112116371121 243 1637112142342121 244 12137121108121 245 10812118078121 246 5205122161022221 247 100342215221 248 4004622190017221 249 9409922146060321 250 6918432152255321 251 6522632198296321 252 16338321409321 253 6519842152269421 254 61352118683521 255 6399552152076521 256 4038852110459521 257 10459521520621 258 1270862144878621 259 9694962169020721 260 94472114025721 261 6743772152608721 262 9656682144737821 263 4065492110825921 264 9673503169906031 265 5223123169402231 266 6171533152095331 267 1292043144201431 268 4224543116516431 269 4431063112780631 270 9481473146294731 271 67893118059931 272 1805993146520041 273 6572814198209141 274 1695924142530341 275 6973334196314341 276 14634118617341 277 1861734146297341 278 6169044190271441 279 104234414441 280 6956454152245541 281 16748541429541 282 4853564114216641 283 14216641986641 284 52284110203841 285 6378684194467841 286 4614884118819841 287 4241694116196941 288 12342151123151 289 102202511251 290 6121425152094251 291 9464625146427251 292 4642725118208251 293 1424735148028351 294 9231245148192451 295 14073451944451 296 4260645198486451 297 9699945144870551 298 4487055112751551 299 4076855110649551 300 52065110401651 301 9026265161143651 302 6918885196169851 303 4606395194044951 304 18027061108061 305 40616114486161 306 14823261904261 307 9805626165137261 308 6513726152218261 309 4445036112531361 310 61236118692361 311 4677336194854361 312 1060146140781461 313 6906156152242561 314 4800366114283661 315 9880766165097661 316 9653076144711761 317 12991761182761 318 1826376146444761 319 9462576163806761 320 6380676152096761 321 6127776190458761 322 9045876140639761 323 108108611861 324 4880996192199961 325 6946017196741171 326 467110484671 327 4086567190256671 328 14277112523771 329 4895787114448871 330 52608110017081 331 9008808161569081 332 5205018163531181 333 6578918198270281 334 5229168165872681 335 6587268198463681 336 42668114017681 337 4869768192388681 338 6553878152229781 339 5209788161778881 340 4015098110831981 341 9860129165491291 342 9046839161259391 343 16572591463591 344 9292659167717591 345 4262469198415691 346 12740791631791 347 5207489163955891 348 6927299152263991 349 4848000314491003 350 5205030363061303 351 5208580363196803 352 4485390396964903 353 94201314063013 354 4804111314252113 355 4278511398896113 356 18421318295213 357 6125131390462313 358 9448341346694413 359 4291651316137513 360 5260461367815613 361 12389713690813 362 1880281346123813 363 5206681361377813 364 10211913522913 365 6330991394610023 366 4226212316573123 367 14015223426223 368 6361242352033423 369 4027642310687423 370 9804862342559623 371 12163923674923 372 9007903361580133 373 18066133677133 374 1219813344600233 375 16318233929233 376 5226643369777433 377 6340753352028533 378 9084763361468633 379 4439773396909733 380 16706833427833 381 1827114346982143 382 52224310243243 383 6139624352018243 384 5228934365990443 385 4243344316154443 386 44754316168543 387 4458664312308643 388 5201574361826743 389 5209684363808843 390 9653694369357943 391 16543053464053 392 4800705392918053 393 9291805367739053 394 12717253638253 395 4078735310609353 396 6929655352218553 397 9614485344165853 398 10885318029853 399 6310021063 400 5200606363027063 401 1212316344144163 402 4236126316382263 403 4205836398079363 404 6923346396354463 405 4675056394871563 406 5224876365369763 407 9848086342602863 408 94486314075863 409 5265096367771963 410 14245963466963 411 1658796342709963 412 6505107352272073 413 5227207369393073 414 6939307396515073 415 4473607312957073 416 9464217363863173 417 108791731273 418 4832557314646573 419 6133777390658773 420 9468097346902973 421 18233973654973 422 5227008365591083 423 9295018367281183 424 12730383161383 425 16138318482383 426 9423538363656383 427 4025148310672483 428 9801568342536683 429 4287388398205883 430 5225788369678883 431 52609310057093 432 1005709340578093 433 6357319394005193 434 9615229369673293 435 14659318667593 436 4629859394810693 437 16792993424993 438 9217010767832107 439 14670207442207 440 6541920752280307 441 9069050740462507 442 102345076507 443 4471670796587707 444 9658770769359707 445 6935970752221807 446 5222180765092807 447 1423190748003907 448 9845111765323117 449 6906611796928117 450 9023541761107417 451 4846781714439817 452 14439817401917 453 4236552716337527 454 16337527409527 455 14834727906727 456 9021503740386037 457 1069113740763137 458 5229533765367337 459 4473573712907737 460 4456614796738147 461 16178247440347 462 44034714612347 463 1461234748883347 464 6787044792152447 465 4832444714695447 466 5223654769408547 467 4405164712323647 468 9441074763781747 469 6378174752063747 470 6336294794634947 471 6984605752228057 472 9886115742243157 473 4224315716515157 474 1843355746805557 475 6365855752030657 476 4084275790224757 477 14459167921267 478 92126716303267 479 6357546752057467 480 4057256710054567 481 4057956790051667 482 9820686742877867 483 4823507714807077 484 9801417765685177 485 9631127744982277 486 4629927794861377 487 104224774477 488 5208257763654577 489 6365457794236577 490 5260887767289877 491 1656897742240087 492 65418718236187 493 6378248794464487 494 9672558769407587 495 6595068798632687 496 6733878792110887 497 12309718894097 498 9464339746425397 499 6505949798821597 500 9231969748190797 501 1841499746395997 502 4639599794277997 503 9427799763159997 504 5205510961047109 505 5205430963046309 506 4602040918012409 507 14810809902809 508 90280916993809 509 4209580998087809 510 4443790912529909 511 4679401994886019 512 5208921963171319 513 4481341996905419 514 6900741952298419 515 18691918278919 516 6186322952065229 517 12532912317329 518 6998242952284429 519 9212062967312629 520 6731262952604629 521 4838962914671729 522 14671729963729 523 6942582996717829 524 4401982912301929 525 16598439980539 526 98053914282539 527 6726853952650639 528 42073916712739 529 6589773952299739 530 4437583912767839 531 9081304940215049 532 106070499049 533 4492234996324349 534 12184849676849 535 9004005940532059 536 10034059526059 537 16333459925459 538 4891945992511559 539 5226475969756759 540 9482095963422959 541 6342295952024959 542 6367516994277169 543 6583536998437369 544 14290669982669 545 5227276969864769 546 65286918254869 547 1825486946946869 548 4013896910820079 549 10820079522079 550 52207910224079 551 4091607990618079 552 102099791089 553 108910892089 554 1089208940694089 555 5227038965072389 556 6507238998864389 557 46048914262489 558 4483678912738789 559 63088918432889 560 4633488994236889 561 9082498940726989 562 9481419946716199 563 18618199610299 564 6760849952600599 565 6910279996104799 566 12108799100899 567 1800289946004899 568 9000499940006999 569 520001001630021001 570 121022001441042001 571 691082001522003001 572 4004001144024001 573 692127001963147001 574 902249001403269001 575 942341101463361101 576 481544101923564101 577 526505101677525101 578 406969101108989101 579 10201102030201 580 678535201921655201 581 921655201483675201 582 409189201102200301 583 108240301401360301 584 520421301633441301 585 655743301988763301 586 923175301486195301 587 167256301421376301 588 1275183011638301 589 614859301908879301 590 402999301106910401 591 104060401408080401 592 522643401656663401 593 927905401671035401 594 1442364019256401 595 180878401465898401 596 900100501405120501 597 615441501520561501 598 6762501121882501 599 121882501446803501 600 696943501522073501 601 927616501482736501 602 963228501449248501 603 908151601614271601 604 614271601520391601 605 1845726011692601 606 1692601127613601 607 485766601142886601 608 9807601165927601 609 520622701637642701 610 921995701678916701 611 4447701161567701 612 10293180161801 613 904222801612342801 614 464623801182743801 615 650394801988315801 616 427435801165555801 617 674107801923227801 618 9487801167508801 619 908931901407061901 620 467963901186093901 621 963474901692594901 622 9026901148146901 623 484887901144908901 624 900781011400802011 625 52011100172011 626 630673011940793011 627 9088011169109011 628 692700111963820111 629 611812111902932111 630 127435111448555111 631 9427111140647111 632 526038111677158111 633 1296212111841211 634 63211102183211 635 1275211123395211 636 146508211488628211 637 986060311659180311 638 967541311440761311 639 5224311108344311 640 1657283119848311 641 1274524111672411 642 468813411942043411 643 616575411520795411 644 489980511144111511 645 1441115119231511 646 428571511982791511 647 6743511180963511 648 520554511615674511 649 465437511180657511 650 1486816114802611 651 4802611169922611 652 980372611656492611 653 462764611948884611 654 902575611408695611 655 636967611942197611 656 1844386111658611 657 1670507114270711 658 698814711965044711 659 1080077115227711 660 5227711102447711 661 522840811659960811 662 466536811944756811 663 522731911650951911 664 650951911988081911 665 1654229114642911 666 929113911677333911 667 631177911520397911 668 467770021186990021 669 121100220121 670 460671121180891121 671 121242121441462121 672 961682121691803121 673 484484121925605121 674 1488361219066121 675 9066121169286121 676 186309121467529121 677 948749121639969121 678 106421221407641221 679 690214221522434221 680 481985221923116221 681 526556221677776221 682 4667221165887221 683 182010321464230321 684 102232321404452321 685 520123321632343321 686 632343321944563321 687 123454321445674321 688 429906321161236321 689 483238321146458321 690 1464583219678321 691 986349321659569321 692 6990421188121421 693 461441421944661421 694 520112421613332421 695 129765421442095421 696 1612521184832521 697 4888521148019521 698 925540621489760621 699 1000456215265621 700 5265621100585621 701 900036621615256621 702 927071721482391721 703 656823721522153721 704 462905721948135721 705 443169721969389721 706 526552821672872821 707 469046821946366821 708 520907821617137821 709 5228821102548821 710 409768821906098821 711 520639821637859821 712 461400921188620921 713 123270921440590921 714 1614529219672921 715 986275921654595921 716 654595921522816921 717 520470031638690031 718 946911031464241031 719 427073031165393031 720 481995031140226031 721 9446031167766031 722 969408031448728031 723 184698031463919031 724 125453131444773131 725 522644131651964131 726 420515131169735131 727 163318131423638131 728 940980231630211231 729 100372231400692231 730 940114231460434231 731 441625231961945231 732 925977231675208231 733 106524331407844331 734 426818331167148331 735 427241431988561431 736 988561431650981431 737 522809431654139431 738 921781531483012531 739 1236645316984531 740 929852631672282631 741 486573631140993631 742 1409936314224631 743 167544631421964631 744 468207631942627631 745 942627631636947631 746 656462731980882731 747 927824731671254731 748 1009308315260831 749 446443831961863831 750 144655831489975831 751 522688831697909831 752 948470931634890931 753 42931106362931 754 402782931908013931 755 969645931695075931 756 1425299319849931 757 522760041698090041 758 469232041946652041 759 6956041123386041 760 522877041659108041 761 424948041161378041 762 921360141488680141 763 986502141654922141 764 654922141522352141 765 10268514116141 766 1824281411848141 767 4680241142011241 768 142011241480431241 769 929751241677181241 770 426273241984693241 771 969194241448515241 772 908037241407457241 773 980902341420332341 774 420332341169652341 775 423865341982295341 776 1216373411067341 777 630658341520088341 778 420967441980397441 779 692568441963988441 780 6169441186589441 781 520280541611601541 782 9486541140907541 783 1293416411861641 784 1861641182291641 785 1887266411256641 786 699847641522377641 787 4498641146819641 788 422060841165480841 789 9801841142331841 790 672602841526032841 791 679452841923972841 792 984524841658944841 793 658944841522474841 794 902319841616739841 795 9275941163795941 796 657076941522596941 797 900989941405310051 798 615061051520581051 799 927427051482947051 800 425748051980278051 801 980278051656698051 802 656698051522129051 803 634241151520761151 804 140708151486138151 805 672039151929459151 806 165350251422870251 807 442622251129052251 808 401374251108794251 809 440918251967348251 810 522398251659719251 811 986249251424769251 812 678511351526041351 813 632116351520636351 814 520636351618066351 815 618066351906586351 816 929033451677553451 817 426455451984975451 818 908729451407259451 819 1067794515200551 820 902770551611201551 821 484007551144527551 822 400003651900523651 823 927529651487059651 824 186672751467103751 825 690458751522978751 826 923080851674501851 827 4652851165182851 828 965234851447754851 829 612956851904486851 830 944639851466169851 831 654361951986881951 832 440917951123447951 833 1234479516967951 834 6967951188497951 835 906649951409179951 836 1027999515220061 837 129003061442623061 838 522204061655724061 839 9825061142455061 840 184160161468680161 841 1692771614897161 842 927478161671009161 843 526529161670159161 844 1447202619250261 845 1007352615265261 846 925941361670571361 847 1258553611485361 848 942910461468440461 849 127121461443741461 850 6973561123504561 851 1611165619636561 852 678937561526567561 853 1468685614498561 854 967470661445001661 855 445001661123621661 856 612315661520935661 857 929300761677920761 858 426632761984262761 859 5207761104827761 860 520238761639758761 861 1865397616169761 862 651711861980341861 863 420961861169491861 864 526053861675673861 865 484824861144454861 866 4084861163605861 867 520031961630651961 868 144645961484275961 869 526056961676676961 870 9087961169608961 871 692739961963369961 872 963369961444989961 873 444989961125510071 874 467390071948911071 875 619604071520334071 876 520334071631954071 877 6365071127985071 878 9428071140158071 879 522712171693342171 880 1885481711278171 881 986574271659105271 882 440706271123336271 883 6956271188586271 884 461217271944837271 885 637467271520197271 886 946601371469231371 887 469231371182951371 888 1829513716581371 889 442832371965462371 890 965462371698092371 891 988963371422693371 892 1406863714217371 893 4217371167837371 894 522448371695078371 895 104662471408292471 896 616543471520273471 897 125035471449655471 898 980986471425517471 899 670729471925359471 900 405516571900246571 901 1675937714224771 902 698848771965578771 903 520980871617511871 904 944904871461634871 905 986676871424307871 906 1467998714420971 907 404605971102335971 908 10233597165971 909 65971108685971 910 447188971965809971 911 650989971988510081 912 988510081427240081 913 1659600814690081 914 481113081140833081 915 1276060816336081 916 948090181467711181 917 1864411816171181 918 651333181980063181 919 487494181927125181 920 52281100772281 921 100772281400403281 922 610853281520583281 923 460664281180394281 924 522556281652286281 925 186853381467583381 926 1846483816378381 927 674352481526082481 928 929433481480263481 929 427074481988794481 930 447336481129066481 931 520428481612158481 932 612158481904878481 933 1884025811232581 934 673316581526046581 935 424138581986858581 936 655957681988687681 937 672879681526500781 938 969333781443163781 939 1445848819215881 940 900089881405700981 941 405700981100530981 942 465282981180013981 943 1800139816733981 944 6733981121563981 945 1480689814888981 946 948642091634472091 947 908225091614055091 948 520875091636506091 949 443177091969897091 950 695628091522458091 951 485312191142142191 952 9862191165692191 953 988153191655973191 954 655973191522704191 955 6545191182375191 956 633656191520486191 957 401767191108497191 958 699028291967848291 959 12391108732391 960 1658373914667391 961 1407104919440491 962 611417491520247491 963 520247491639967491 964 948797491467528491 965 1863584916188491 966 487612591927442591 967 180847591460677591 968 522024691652844691 969 652844691982674691 970 925446691675276691 971 467771791948502791 972 520262791611092791 973 631175791942995791 974 165472891427203891 975 965344891447174891 976 447174891129994891 977 182655891464485891 978 638046891520966891 979 967671991699402991 980 522332991654162991 981 146204991488034991 982 659967991522897991 983 967458991440388991 984 469447003946977003 985 944562103461003103 986 694805103522345103 987 146157103483687103 988 10252720367203 989 406928203904468203 990 464830303182370303 991 129241303447771303 992 965212303693742303 993 908793403407234403 994 403275403902706403 995 125688403444129403 996 522620503651160503 997 484084503144515503 998 1445155034055503 999 460079503940500603 1000 100582603400023603