1 49 2 289 3 529 4 676 5 2209 6 2809 7 4489 8 5329 9 5776 10 5929 11 6889 12 7396 13 8836 14 9409 15 20449 16 24649 17 26569 18 27889 19 29929 20 30976 21 34969 22 37249 23 37636 24 38809 25 49729 26 54289 27 55696 28 59536 29 64009 30 65536 31 66049 32 67600 33 75076 34 76729 35 80089 36 82369 37 85849 38 94249 39 97969 40 98596 41 208849 42 223729 43 243049 44 253009 45 267289 46 273529 47 277729 48 284089 49 299209 50 305809 51 332929 52 339889 53 344569 54 368449 55 375769 56 376996 57 380689 58 426409 59 444889 60 452929 61 458329 62 466489 63 485809 64 494209 65 499849 66 508369 67 528529 68 537289 69 538756 70 552049 71 573049 72 586756 73 588289 74 597529 75 628849 76 635209 77 644809 78 667489 79 677329 80 683929 81 688900 82 693889 83 727609 84 734449 85 739600 86 744769 87 763876 88 779689 89 786769 90 797449 91 822649 92 833569 93 835396 94 840889 95 877969 96 889249 97 896809 98 908209 99 935089 100 954529 101 966289 102 988036 103 994009 104 2007889 105 2024929 106 2036329 107 2053489 108 2093809 109 2229049 110 2362369 111 2380849 112 2393209 113 2455489 114 2474329 115 2486929 116 2505889 117 2550409 118 2569609 119 2582449 120 2666689 121 2679769 122 2699449 123 2745649 124 2765569 125 2778889 126 2845969 127 2866249 128 2879809 129 2900209 130 2948089 131 2968729 132 2982529 133 3003289 134 3052009 135 3073009 136 3097600 137 3265249 138 3286969 139 3323329 140 3363556 141 3374569 142 3396649 143 3433609 144 3485689 145 3545689 146 3556996 147 3598609 148 3636649 149 3659569 150 3736489 151 3763600 152 3775249 153 3829849 154 3853369 155 3869089 156 3880900 157 3892729 158 3972049 159 3976036 160 3988009 161 4068289 162 4092529 163 4255969 164 4338889 165 4355569 166 4380649 167 4439449 168 4464769 169 4566769 170 4592449 171 4609609 172 4635409 173 4695889 174 4765489 175 4826809 176 4853209 177 4870849 178 4897369 179 4959529 180 4986289 181 5094049 182 5230369 183 5257849 184 5276209 185 5303809 186 5368489 187 5396329 188 5442889 189 5508409 190 5536609 191 5550736 192 5555449 193 5583769 194 5635876 195 5678689 196 5726449 197 5793649 198 5822569 199 5870929 200 5938969 201 5968249 202 5987809 203 6086089 204 6235009 205 6265009 206 6285049 207 6370576 208 6436369 209 6466849 210 6538249 211 6568969 212 6589489 213 6620329 214 6677056 215 6692569 216 6723649 217 6760000 218 6775609 219 6848689 220 6895876 221 6932689 222 6990736 223 7006609 224 7059649 225 7252249 226 7327849 227 7360369 228 7365796 229 7382089 230 7524049 231 7546009 232 7579009 233 7595536 234 7639696 235 7656289 236 7689529 237 7695076 238 7745089 239 7823209 240 7856809 241 7873636 242 8008900 243 8025889 244 8048569 245 8082649 246 8334769 247 8369449 248 8392609 249 8427409 250 8508889 251 8543929 252 8567329 253 8602489 254 8684809 255 8720209 256 8743849 257 8779369 258 8862529 259 8898289 260 8958049 261 9042049 262 9223369 263 9259849 264 9284209 265 9320809 266 9406489 267 9443329 268 9467929 269 9504889 270 9628609 271 9653449 272 9690769 273 9759376 274 9796900 275 9840769 276 9966649 277 20043529 278 20097289 279 20403289 280 20457529 281 20584369 282 20638849 283 20675209 284 20729809 285 20857489 286 20948929 287 22024249 288 22250089 289 22306729 290 22344529 291 22534009 292 22629049 293 22877089 294 22972849 295 23203489 296 23396569 297 23454649 298 23493409 299 23687689 300 23843689 301 23980609 302 24039409 303 24275329 304 24334489 305 24373969 306 24433249 307 24730729 308 24930049 309 24970009 310 25030009 311 25230529 312 25270729 313 25532809 314 25573249 315 25633969 316 25775929 317 25836889 318 25877569 319 25938649 320 26388769 321 26450449 322 26553409 323 26697889 324 26863489 325 27008809 326 27384289 327 27804529 328 27952369 329 28058209 330 28270489 331 28334329 332 28440889 333 28590409 334 28654609 335 28697449 336 29084449 337 29235649 338 29300569 339 29343889 340 29408929 341 29560969 342 29626249 343 29669809 344 29888089 345 29953729 346 29997529 347 30063289 348 30283009 349 30327049 350 30547729 351 30658369 352 30724849 353 30880249 354 30946969 355 30980356 356 32069569 357 32228329 358 32296489 359 32569849 360 32638369 361 32684089 362 32752729 363 32982049 364 33028009 365 33097009 366 33258289 367 33327529 368 33339076 369 33373729 370 33443089 371 33605209 372 33709636 373 33790969 374 33953929 375 33988900 376 34023889 377 34070569 378 34304449 379 34374769 380 34727449 381 34774609 382 34845409 383 35093776 384 35200489 385 35366809 386 35438209 387 35485849 388 35557369 389 35688676 390 35724529 391 35796289 392 36084049 393 36204289 394 36276529 395 36445369 396 36566209 397 36638809 398 36808489 399 36929929 400 37039396 401 37246609 402 37295449 403 37368769 404 37503376 405 37662769 406 37699600 407 37736449 408 37908649 409 37982569 410 38068900 411 38278969 412 38353249 413 38365636 414 38402809 415 38477209 416 38763076 417 38775529 418 38850289 419 39025009 420 39363076 421 39400729 422 39476089 423 39526369 424 39853969 425 39866596 426 39904489 427 39980329 428 40233649 429 40284409 430 40360609 431 40538689 432 40742689 433 40998409 434 42289009 435 42549529 436 42680089 437 42863209 438 42994249 439 43072969 440 43256929 441 43335889 442 43388569 443 43467649 444 43652449 445 43784689 446 44049769 447 44262409 448 44448889 449 44528929 450 44582329 451 44662489 452 44849809 453 44930209 454 44983849 455 45064369 456 45252529 457 45333289 458 45468049 459 45657049 460 45792289 461 45873529 462 46063369 463 46280809 464 46553329 465 46607929 466 46689889 467 46963609 468 47375689 469 47430769 470 47706649 471 47789569 472 47844889 473 48205249 474 48260809 475 48344209 476 48539089 477 48622729 478 48678529 479 48762289 480 48958009 481 49042009 482 49098049 483 49378729 484 49463089 485 49603849 486 49885969 487 49942489 488 50027329 489 50069776 490 50225569 491 50367409 492 50452609 493 50608996 494 52027369 495 52085089 496 52606009 497 52809289 498 52896529 499 52954729 500 53042089 501 53085796 502 53246209 503 53333809 504 53377636 505 53392249 506 53479969 507 53684929 508 53772889 509 53787556 510 54272689 511 54567769 512 54656449 513 54804409 514 55249489 515 55457809 516 55547209 517 55606849 518 55696369 519 55860676 520 55905529 521 55995289 522 56355049 523 56505289 524 56595529 525 56806369 526 56896849 527 56957209 528 57350329 529 57395776 530 57668836 531 57805609 532 57866449 533 57957769 534 58262689 535 58629649 536 58767556 537 58782889 538 58874929 539 59089969 540 59243809 541 59336209 542 59552089 543 59644729 544 59706529 545 59799289 546 59969536 547 60575089 548 60590656 549 60637369 550 60730849 551 60949249 552 62362609 553 62520649 554 62837329 555 62932489 556 62995969 557 63409369 558 63473089 559 63888049 560 63952009 561 64048009 562 64272289 563 64368529 564 64432729 565 64529089 566 64754209 567 64850809 568 65060356 569 65237929 570 65334889 571 65383396 572 65399569 573 65496649 574 65723449 575 65836996 576 65885689 577 66308449 578 66373609 579 66699889 580 66797929 581 66863329 582 67289209 583 67354849 584 67453369 585 67683529 586 67782289 587 67798756 588 67947049 589 68343289 590 68442529 591 68674369 592 68773849 593 68840209 594 68939809 595 68989636 596 69338929 597 69388900 598 69438889 599 69672409 600 69772609 601 69839449 602 69939769 603 69989956 604 70274689 605 70778569 606 70845889 607 70946929 608 72369049 609 72709729 610 72880369 611 72982849 612 73222249 613 73324969 614 73376356 615 73393489 616 73496329 617 73736569 618 73839649 619 73856836 620 73908409 621 73960000 622 74528689 623 74770609 624 74874409 625 74943649 626 75047569 627 75290329 628 75394489 629 75568249 630 75933796 631 75986089 632 76090729 633 76667536 634 76860289 635 76965529 636 76983076 637 77035729 638 77387209 639 77492809 640 77563249 641 77968900 642 78092569 643 78446449 644 78552769 645 78605956 646 78623689 647 78676900 648 78978769 649 79085449 650 79263409 651 79637776 652 79798489 653 80048809 654 80227849 655 80335369 656 80586529 657 80694289 658 80874049 659 82500889 660 82755409 661 82864609 662 83046769 663 83484769 664 83594449 665 83850649 666 83960569 667 84033889 668 84400969 669 84584809 670 84695209 671 84953089 672 85063729 673 85248289 674 85692049 675 85858756 676 86007076 677 86062729 678 86248369 679 86359849 680 86620249 681 86750596 682 86806489 683 87366409 684 87478609 685 87740689 686 87796900 687 88040689 688 88096996 689 88303609 690 88604569 691 88868329 692 89000356 693 89056969 694 89434849 695 89548369 696 89624089 697 89680900 698 89737729 699 90307009 700 90573289 701 90687529 702 90706576 703 90878089 704 92025649 705 92294449 706 92409769 707 92486689 708 92987449 709 93006736 710 93064609 711 93450889 712 93566929 713 93644329 714 93760489 715 93973636 716 94225849 717 94342369 718 94926049 719 95335696 720 95394289 721 95785369 722 95902849 723 96098809 724 96373489 725 96569929 726 96687889 727 96963409 728 97337956 729 97673689 730 97752769 731 98267569 732 98346889 733 98465929 734 98743969 735 98863249 736 98942809 737 99062209 738 99460729 739 99540529 740 99660289 741 99880036 742 99940009 743 200024449 744 200307409 745 200703889 746 200873929 747 200987329 748 202009369 749 202407529 750 202578289 751 202863049 752 203262049 753 203547289 754 204289849 755 204404209 756 204575809 757 204976489 758 205262929 759 205434889 760 205836409 761 206008609 762 206295769 763 206870689 764 206985769 765 207849889 766 208022929 767 208426969 768 208600249 769 208889209 770 209294089 771 209467729 772 209583529 773 220730449 774 220908769 775 222099409 776 222695929 777 222994489 778 223592209 779 224490289 780 224790049 781 225690529 782 226592809 783 227496889 784 229007689 785 229734649 786 230037889 787 230644969 788 230827249 789 230948809 790 232044289 791 232654009 792 232776049 793 233386729 794 233570089 795 233692369 796 233875849 797 234304249 798 234487969 799 235223569 800 235407649 801 235530409 802 236636689 803 237067609 804 237252409 805 237560569 806 237992329 807 238300969 808 238486249 809 239228089 810 240033049 811 240343009 812 240777289 813 240963529 814 242020249 815 242206969 816 242642929 817 242829889 818 242954569 819 243578449 820 243765769 821 243890689 822 244703449 823 244828609 824 245454889 825 245642929 826 245768329 827 245956489 828 246395809 829 246584209 830 246709849 831 246898369 832 247338529 833 247527289 834 248283049 835 248598289 836 248787529 837 249229369 838 249545209 839 249734809 840 250367329 841 250493929 842 250683889 843 252269689 844 252396769 845 252587449 846 253032649 847 253223569 848 253350889 849 253987969 850 254306809 851 254498209 852 254945089 853 255264529 854 255456289 855 255904009 856 256096009 857 256224049 858 256864729 859 257057089 860 257377849 861 257827249 862 258984649 863 259306609 864 259757689 865 260273689 866 260725609 867 262666849 868 263835049 869 263965009 870 264940729 871 265592209 872 266570929 873 266766889 874 266897569 875 267093649 876 267747769 877 267878689 878 268730449 879 269058409 880 269846329 881 270043489 882 270503809 883 273009529 884 273472369 885 273670849 886 273803209 887 274465489 888 274664329 889 274796929 890 275659609 891 275792449 892 276656689 893 276789769 894 276989449 895 277455649 896 277655569 897 277988929 898 278455969 899 278656249 900 278789809 901 278990209 902 279458089 903 279792529 904 279993289 905 280462009 906 280663009 907 280797049 908 282004849 909 282676969 910 283484569 911 283686649 912 284023609 913 284495689 914 285035689 915 285508609 916 285846649 917 286049569 918 286523329 919 287065249 920 287539849 921 287743369 922 287879089 923 288082729 924 288762049 925 288898009 926 289782529 927 290600209 928 290804809 929 292649449 930 292854769 931 293676769 932 293882449 933 294225409 934 294705889 935 295049329 936 295255489 937 295736809 938 295943209 939 296080849 940 296976289 941 297804049 942 298356529 943 298840369 944 299047849 945 299393809 946 299878489 947 300086329 948 300224929 949 300432889 950 302307769 951 303003649 952 303560929 953 304048969 954 304258249 955 304397809 956 304607209 957 305096089 958 305305729 959 305445529 960 305655289 961 306355009 962 306495049 963 307090576 964 307300900 965 307406089 966 307546369 967 307756849 968 308248249 969 308458969 970 308599489 971 309302569 972 309654409 973 309760000 974 309865609 975 320302609 976 322094809 977 322453849 978 322669369 979 323388289 980 323748049 981 324252049 982 324828529 983 325333369 984 325549849 985 325694209 986 326633329 987 326777929 988 326994889 989 327863449 990 328080769 991 328805689 992 329676649 993 329894569 994 330003556 995 330039889 996 330257929 997 330366976 998 330766969 999 330985249 1000 332077729