0 1 1 9 2 41 3 129 4 321 5 681 6 1289 7 2241 8 3649 9 5641 10 8361 11 11969 12 16641 13 22569 14 29961 15 39041 16 50049 17 63241 18 78889 19 97281 20 118721 21 143529 22 172041 23 204609 24 241601 25 283401 26 330409 27 383041 28 441729 29 506921 30 579081 31 658689 32 746241 33 842249 34 947241 35 1061761 36 1186369 37 1321641 38 1468169 39 1626561 40 1797441 41 1981449 42 2179241 43 2391489 44 2618881 45 2862121 46 3121929 47 3399041 48 3694209 49 4008201 50 4341801 51 4695809 52 5071041 53 5468329 54 5888521 55 6332481 56 6801089 57 7295241 58 7815849 59 8363841 60 8940161 61 9545769 62 10181641 63 10848769 64 11548161 65 12280841 66 13047849 67 13850241 68 14689089 69 15565481 70 16480521 71 17435329 72 18431041 73 19468809 74 20549801 75 21675201 76 22846209 77 24064041 78 25329929 79 26645121 80 28010881 81 29428489 82 30899241 83 32424449 84 34005441 85 35643561 86 37340169 87 39096641 88 40914369 89 42794761 90 44739241 91 46749249 92 48826241 93 50971689 94 53187081 95 55473921 96 57833729 97 60268041 98 62778409 99 65366401 100 68033601 101 70781609 102 73612041 103 76526529 104 79526721 105 82614281 106 85790889 107 89058241 108 92418049 109 95872041 110 99421961 111 103069569 112 106816641 113 110664969 114 114616361 115 118672641 116 122835649 117 127107241 118 131489289 119 135983681 120 140592321 121 145317129 122 150160041 123 155123009 124 160208001 125 165417001 126 170752009 127 176215041 128 181808129 129 187533321 130 193392681 131 199388289 132 205522241 133 211796649 134 218213641 135 224775361 136 231483969 137 238341641 138 245350569 139 252512961 140 259831041 141 267307049 142 274943241 143 282741889 144 290705281 145 298835721 146 307135529 147 315607041 148 324252609 149 333074601 150 342075401 151 351257409 152 360623041 153 370174729 154 379914921 155 389846081 156 399970689 157 410291241 158 420810249 159 431530241 160 442453761 161 453583369 162 464921641 163 476471169 164 488234561 165 500214441 166 512413449 167 524834241 168 537479489 169 550351881 170 563454121 171 576788929 172 590359041 173 604167209 174 618216201 175 632508801 176 647047809 177 661836041 178 676876329 179 692171521 180 707724481 181 723538089 182 739615241 183 755958849 184 772571841 185 789457161 186 806617769 187 824056641 188 841776769 189 859781161 190 878072841 191 896654849 192 915530241 193 934702089 194 954173481 195 973947521 196 994027329 197 1014416041 198 1035116809 199 1056132801 200 1077467201 201 1099123209 202 1121104041 203 1143412929 204 1166053121 205 1189027881 206 1212340489 207 1235994241 208 1259992449 209 1284338441 210 1309035561 211 1334087169 212 1359496641 213 1385267369 214 1411402761 215 1437906241 216 1464781249 217 1492031241 218 1519659689 219 1547670081 220 1576065921 221 1604850729 222 1634028041 223 1663601409 224 1693574401 225 1723950601 226 1754733609 227 1785927041 228 1817534529 229 1849559721 230 1882006281 231 1914877889 232 1948178241 233 1981911049 234 2016080041 235 2050688961 236 2085741569 237 2121241641 238 2157192969 239 2193599361 240 2230464641 241 2267792649 242 2305587241 243 2343852289 244 2382591681 245 2421809321 246 2461509129 247 2501695041 248 2542371009 249 2583541001 250 2625209001 251 2667379009 252 2710055041 253 2753241129 254 2796941321 255 2841159681 256 2885900289 257 2931167241 258 2976964649 259 3023296641 260 3070167361 261 3117580969 262 3165541641 263 3214053569 264 3263120961 265 3312748041 266 3362939049 267 3413698241 268 3465029889 269 3516938281 270 3569427721 271 3622502529 272 3676167041 273 3730425609 274 3785282601 275 3840742401 276 3896809409 277 3953488041 278 4010782729 279 4068697921 280 4127238081 281 4186407689 282 4246211241 283 4306653249 284 4367738241 285 4429470761 286 4491855369 287 4554896641 288 4618599169 289 4682967561 290 4748006441 291 4813720449 292 4880114241 293 4947192489 294 5014959881 295 5083421121 296 5152580929 297 5222444041 298 5293015209 299 5364299201 300 5436300801 301 5509024809 302 5582476041 303 5656659329 304 5731579521 305 5807241481 306 5883650089 307 5960810241 308 6038726849 309 6117404841 310 6196849161 311 6277064769 312 6358056641 313 6439829769 314 6522389161 315 6605739841 316 6689886849 317 6774835241 318 6860590089 319 6947156481 320 7034539521 321 7122744329 322 7211776041 323 7301639809 324 7392340801 325 7483884201 326 7576275209 327 7669519041 328 7763620929 329 7858586121 330 7954419881 331 8051127489 332 8148714241 333 8247185449 334 8346546441 335 8446802561 336 8547959169 337 8650021641 338 8752995369 339 8856885761 340 8961698241 341 9067438249 342 9174111241 343 9281722689 344 9390278081 345 9499782921 346 9610242729 347 9721663041 348 9834049409 349 9947407401 350 10061742601 351 10177060609 352 10293367041 353 10410667529 354 10528967721 355 10648273281 356 10768589889 357 10889923241 358 11012279049 359 11135663041 360 11260080961 361 11385538569 362 11512041641 363 11639595969 364 11768207361 365 11897881641 366 12028624649 367 12160442241 368 12293340289 369 12427324681 370 12562401321 371 12698576129 372 12835855041 373 12974244009 374 13113749001 375 13254376001 376 13396131009 377 13539020041 378 13683049129 379 13828224321 380 13974551681 381 14122037289 382 14270687241 383 14420507649 384 14571504641 385 14723684361 386 14877052969 387 15031616641 388 15187381569 389 15344353961 390 15502540041 391 15661946049 392 15822578241 393 15984442889 394 16147546281 395 16311894721 396 16477494529 397 16644352041 398 16812473609 399 16981865601 400 17152534401 401 17324486409 402 17497728041 403 17672265729 404 17848105921 405 18025255081 406 18203719689 407 18383506241 408 18564621249 409 18747071241 410 18930862761 411 19116002369 412 19302496641 413 19490352169 414 19679575561 415 19870173441 416 20062152449 417 20255519241 418 20450280489 419 20646442881 420 20844013121 421 21042997929 422 21243404041 423 21445238209 424 21648507201 425 21853217801 426 22059376809 427 22266991041 428 22476067329 429 22686612521 430 22898633481 431 23112137089 432 23327130241 433 23543619849 434 23761612841 435 23981116161 436 24202136769 437 24424681641 438 24648757769 439 24874372161 440 25101531841 441 25330243849 442 25560515241 443 25792353089 444 26025764481 445 26260756521 446 26497336329 447 26735511041 448 26975287809 449 27216673801 450 27459676201 451 27704302209 452 27950559041 453 28198453929 454 28447994121 455 28699186881 456 28952039489 457 29206559241 458 29462753449 459 29720629441 460 29980194561 461 30241456169 462 30504421641 463 30769098369 464 31035493761 465 31303615241 466 31573470249 467 31845066241 468 32118410689 469 32393511081 470 32670374921 471 32949009729 472 33229423041 473 33511622409 474 33795615401 475 34081409601 476 34369012609 477 34658432041 478 34949675529 479 35242750721 480 35537665281 481 35834426889 482 36133043241 483 36433522049 484 36735871041 485 37040097961 486 37346210569 487 37654216641 488 37964123969 489 38275940361 490 38589673641 491 38905331649 492 39222922241 493 39542453289 494 39863932681 495 40187368321 496 40512768129 497 40840140041 498 41169492009 499 41500832001 500 41834168001 501 42169508009 502 42506860041 503 42846232129 504 43187632321 505 43531068681 506 43876549289 507 44224082241 508 44573675649 509 44925337641 510 45279076361 511 45634899969 512 45992816641 513 46352834569 514 46714961961 515 47079207041 516 47445578049 517 47814083241 518 48184730889 519 48557529281 520 48932486721 521 49309611529 522 49688912041 523 50070396609 524 50454073601 525 50839951401 526 51228038409 527 51618343041 528 52010873729 529 52405638921 530 52802647081 531 53201906689 532 53603426241 533 54007214249 534 54413279241 535 54821629761 536 55232274369 537 55645221641 538 56060480169 539 56478058561 540 56897965441 541 57320209449 542 57744799241 543 58171743489 544 58601050881 545 59032730121 546 59466789929 547 59903239041 548 60342086209 549 60783340201 550 61227009801 551 61673103809 552 62121631041 553 62572600329 554 63026020521 555 63481900481 556 63940249089 557 64401075241 558 64864387849 559 65330195841 560 65798508161 561 66269333769 562 66742681641 563 67218560769 564 67696980161 565 68177948841 566 68661475849 567 69147570241 568 69636241089 569 70127497481 570 70621348521 571 71117803329 572 71616871041 573 72118560809 574 72622881801 575 73129843201 576 73639454209 577 74151724041 578 74666661929 579 75184277121 580 75704578881 581 76227576489 582 76753279241 583 77281696449 584 77812837441 585 78346711561 586 78883328169 587 79422696641 588 79964826369 589 80509726761 590 81057407241 591 81607877249 592 82161146241 593 82717223689 594 83276119081 595 83837841921 596 84402401729 597 84969808041 598 85540070409 599 86113198401 600 86689201601 601 87268089609 602 87849872041 603 88434558529 604 89022158721 605 89612682281 606 90206138889 607 90802538241 608 91401890049 609 92004204041 610 92609489961 611 93217757569 612 93829016641 613 94443276969 614 95060548361 615 95680840641 616 96304163649 617 96930527241 618 97559941289 619 98192415681 620 98827960321 621 99466585129 622 100108300041 623 100753115009 624 101401040001 625 102052085001 626 102706260009 627 103363575041 628 104024040129 629 104687665321 630 105354460681 631 106024436289 632 106697602241 633 107373968649 634 108053545641 635 108736343361 636 109422371969 637 110111641641 638 110804162569 639 111499944961 640 112198999041 641 112901335049 642 113606963241 643 114315893889 644 115028137281 645 115743703721 646 116462603529 647 117184847041 648 117910444609 649 118639406601 650 119371743401 651 120107465409 652 120846583041 653 121589106729 654 122335046921 655 123084414081 656 123837218689 657 124593471241 658 125353182249 659 126116362241 660 126883021761 661 127653171369 662 128426821641 663 129203983169 664 129984666561 665 130768882441 666 131556641449 667 132347954241 668 133142831489 669 133941283881 670 134743322121 671 135548956929 672 136358199041 673 137171059209 674 137987548201 675 138807676801 676 139631455809 677 140458896041 678 141290008329 679 142124803521 680 142963292481 681 143805486089 682 144651395241 683 145501030849 684 146354403841 685 147211525161 686 148072405769 687 148937056641 688 149805488769 689 150677713161 690 151553740841 691 152433582849 692 153317250241 693 154204754089 694 155096105481 695 155991315521 696 156890395329 697 157793356041 698 158700208809 699 159610964801 700 160525635201 701 161444231209 702 162366764041 703 163293244929 704 164223685121 705 165158095881 706 166096488489 707 167038874241 708 167985264449 709 168935670441 710 169890103561 711 170848575169 712 171811096641 713 172777679369 714 173748334761 715 174723074241 716 175701909249 717 176684851241 718 177671911689 719 178663102081 720 179658433921 721 180657918729 722 181661568041 723 182669393409 724 183681406401 725 184697618601 726 185718041609 727 186742687041 728 187771566529 729 188804691721 730 189842074281 731 190883725889 732 191929658241 733 192979883049 734 194034412041 735 195093256961 736 196156429569 737 197223941641 738 198295804969 739 199372031361 740 200452632641 741 201537620649 742 202627007241 743 203720804289 744 204819023681 745 205921677321 746 207028777129 747 208140335041 748 209256363009 749 210376873001 750 211501877001 751 212631387009 752 213765415041 753 214903973129 754 216047073321 755 217194727681 756 218346948289 757 219503747241 758 220665136649 759 221831128641 760 223001735361 761 224176968969 762 225356841641 763 226541365569 764 227730552961 765 228924416041 766 230122967049 767 231326218241 768 232534181889 769 233746870281 770 234964295721 771 236186470529 772 237413407041 773 238645117609 774 239881614601 775 241122910401 776 242369017409 777 243619948041 778 244875714729 779 246136329921 780 247401806081 781 248672155689 782 249947391241 783 251227525249 784 252512570241 785 253802538761 786 255097443369 787 256397296641 788 257702111169 789 259011899561 790 260326674441 791 261646448449 792 262971234241 793 264301044489 794 265635891881 795 266975789121 796 268320748929 797 269670784041 798 271025907209 799 272386131201 800 273751468801 801 275121932809 802 276497536041 803 277878291329 804 279264211521 805 280655309481 806 282051598089 807 283453090241 808 284859798849 809 286271736841 810 287688917161 811 289111352769 812 290539056641 813 291972041769 814 293410321161 815 294853907841 816 296302814849 817 297757055241 818 299216642089 819 300681588481 820 302151907521 821 303627612329 822 305108716041 823 306595231809 824 308087172801 825 309584552201 826 311087383209 827 312595679041 828 314109452929 829 315628718121 830 317153487881 831 318683775489 832 320219594241 833 321760957449 834 323307878441 835 324860370561 836 326418447169 837 327982121641 838 329551407369 839 331126317761 840 332706866241 841 334293066249 842 335884931241 843 337482474689 844 339085710081 845 340694650921 846 342309310729 847 343929703041 848 345555841409 849 347187739401 850 348825410601 851 350468868609 852 352118127041 853 353773199529 854 355434099721 855 357100841281 856 358773437889 857 360451903241 858 362136251049 859 363826495041 860 365522648961 861 367224726569 862 368932741641 863 370646707969 864 372366639361 865 374092549641 866 375824452649 867 377562362241 868 379306292289 869 381056256681 870 382812269321 871 384574344129 872 386342495041 873 388116736009 874 389897081001 875 391683544001 876 393476139009 877 395274880041 878 397079781129 879 398890856321 880 400708119681 881 402531585289 882 404361267241 883 406197179649 884 408039336641 885 409887752361 886 411742440969 887 413603416641 888 415470693569 889 417344285961 890 419224208041 891 421110474049 892 423003098241 893 424902094889 894 426807478281 895 428719262721 896 430637462529 897 432562092041 898 434493165609 899 436430697601 900 438374702401 901 440325194409 902 442282188041 903 444245697729 904 446215737921 905 448192323081 906 450175467689 907 452165186241 908 454161493249 909 456164403241 910 458173930761 911 460190090369 912 462212896641 913 464242364169 914 466278507561 915 468321341441 916 470370880449 917 472427139241 918 474490132489 919 476559874881 920 478636381121 921 480719665929 922 482809744041 923 484906630209 924 487010339201 925 489120885801 926 491238284809 927 493362551041 928 495493699329 929 497631744521 930 499776701481 931 501928585089 932 504087410241 933 506253191849 934 508425944841 935 510605684161 936 512792424769 937 514986181641 938 517186969769 939 519394804161 940 521609699841 941 523831671849 942 526060735241 943 528296905089 944 530540196481 945 532790624521 946 535048204329 947 537312951041 948 539584879809 949 541864005801 950 544150344201 951 546443910209 952 548744719041 953 551052785929 954 553368126121 955 555690754881 956 558020687489 957 560357939241 958 562702525449 959 565054461441 960 567413762561 961 569780444169 962 572154521641 963 574536010369 964 576924925761 965 579321283241 966 581725098249 967 584136386241 968 586555162689 969 588981443081 970 591415242921 971 593856577729 972 596305463041 973 598761914409 974 601225947401 975 603697577601 976 606176820609 977 608663692041 978 611158207529 979 613660382721 980 616170233281 981 618687774889 982 621213023241 983 623745994049 984 626286703041 985 628835165961 986 631391398569 987 633955416641 988 636527235969 989 639106872361 990 641694341641 991 644289659649 992 646892842241 993 649503905289 994 652122864681 995 654749736321 996 657384536129 997 660027280041 998 662677984009 999 665336664001 1000 668003336001