0 9 1 64 2 169 3 324 4 529 5 784 6 1089 7 1444 8 1849 9 2304 10 2809 11 3364 12 3969 13 4624 14 5329 15 6084 16 6889 17 7744 18 8649 19 9604 20 10609 21 11664 22 12769 23 13924 24 15129 25 16384 26 17689 27 19044 28 20449 29 21904 30 23409 31 24964 32 26569 33 28224 34 29929 35 31684 36 33489 37 35344 38 37249 39 39204 40 41209 41 43264 42 45369 43 47524 44 49729 45 51984 46 54289 47 56644 48 59049 49 61504 50 64009 51 66564 52 69169 53 71824 54 74529 55 77284 56 80089 57 82944 58 85849 59 88804 60 91809 61 94864 62 97969 63 101124 64 104329 65 107584 66 110889 67 114244 68 117649 69 121104 70 124609 71 128164 72 131769 73 135424 74 139129 75 142884 76 146689 77 150544 78 154449 79 158404 80 162409 81 166464 82 170569 83 174724 84 178929 85 183184 86 187489 87 191844 88 196249 89 200704 90 205209 91 209764 92 214369 93 219024 94 223729 95 228484 96 233289 97 238144 98 243049 99 248004 100 253009 101 258064 102 263169 103 268324 104 273529 105 278784 106 284089 107 289444 108 294849 109 300304 110 305809 111 311364 112 316969 113 322624 114 328329 115 334084 116 339889 117 345744 118 351649 119 357604 120 363609 121 369664 122 375769 123 381924 124 388129 125 394384 126 400689 127 407044 128 413449 129 419904 130 426409 131 432964 132 439569 133 446224 134 452929 135 459684 136 466489 137 473344 138 480249 139 487204 140 494209 141 501264 142 508369 143 515524 144 522729 145 529984 146 537289 147 544644 148 552049 149 559504 150 567009 151 574564 152 582169 153 589824 154 597529 155 605284 156 613089 157 620944 158 628849 159 636804 160 644809 161 652864 162 660969 163 669124 164 677329 165 685584 166 693889 167 702244 168 710649 169 719104 170 727609 171 736164 172 744769 173 753424 174 762129 175 770884 176 779689 177 788544 178 797449 179 806404 180 815409 181 824464 182 833569 183 842724 184 851929 185 861184 186 870489 187 879844 188 889249 189 898704 190 908209 191 917764 192 927369 193 937024 194 946729 195 956484 196 966289 197 976144 198 986049 199 996004 200 1006009 201 1016064 202 1026169 203 1036324 204 1046529 205 1056784 206 1067089 207 1077444 208 1087849 209 1098304 210 1108809 211 1119364 212 1129969 213 1140624 214 1151329 215 1162084 216 1172889 217 1183744 218 1194649 219 1205604 220 1216609 221 1227664 222 1238769 223 1249924 224 1261129 225 1272384 226 1283689 227 1295044 228 1306449 229 1317904 230 1329409 231 1340964 232 1352569 233 1364224 234 1375929 235 1387684 236 1399489 237 1411344 238 1423249 239 1435204 240 1447209 241 1459264 242 1471369 243 1483524 244 1495729 245 1507984 246 1520289 247 1532644 248 1545049 249 1557504 250 1570009 251 1582564 252 1595169 253 1607824 254 1620529 255 1633284 256 1646089 257 1658944 258 1671849 259 1684804 260 1697809 261 1710864 262 1723969 263 1737124 264 1750329 265 1763584 266 1776889 267 1790244 268 1803649 269 1817104 270 1830609 271 1844164 272 1857769 273 1871424 274 1885129 275 1898884 276 1912689 277 1926544 278 1940449 279 1954404 280 1968409 281 1982464 282 1996569 283 2010724 284 2024929 285 2039184 286 2053489 287 2067844 288 2082249 289 2096704 290 2111209 291 2125764 292 2140369 293 2155024 294 2169729 295 2184484 296 2199289 297 2214144 298 2229049 299 2244004 300 2259009 301 2274064 302 2289169 303 2304324 304 2319529 305 2334784 306 2350089 307 2365444 308 2380849 309 2396304 310 2411809 311 2427364 312 2442969 313 2458624 314 2474329 315 2490084 316 2505889 317 2521744 318 2537649 319 2553604 320 2569609 321 2585664 322 2601769 323 2617924 324 2634129 325 2650384 326 2666689 327 2683044 328 2699449 329 2715904 330 2732409 331 2748964 332 2765569 333 2782224 334 2798929 335 2815684 336 2832489 337 2849344 338 2866249 339 2883204 340 2900209 341 2917264 342 2934369 343 2951524 344 2968729 345 2985984 346 3003289 347 3020644 348 3038049 349 3055504 350 3073009 351 3090564 352 3108169 353 3125824 354 3143529 355 3161284 356 3179089 357 3196944 358 3214849 359 3232804 360 3250809 361 3268864 362 3286969 363 3305124 364 3323329 365 3341584 366 3359889 367 3378244 368 3396649 369 3415104 370 3433609 371 3452164 372 3470769 373 3489424 374 3508129 375 3526884 376 3545689 377 3564544 378 3583449 379 3602404 380 3621409 381 3640464 382 3659569 383 3678724 384 3697929 385 3717184 386 3736489 387 3755844 388 3775249 389 3794704 390 3814209 391 3833764 392 3853369 393 3873024 394 3892729 395 3912484 396 3932289 397 3952144 398 3972049 399 3992004 400 4012009 401 4032064 402 4052169 403 4072324 404 4092529 405 4112784 406 4133089 407 4153444 408 4173849 409 4194304 410 4214809 411 4235364 412 4255969 413 4276624 414 4297329 415 4318084 416 4338889 417 4359744 418 4380649 419 4401604 420 4422609 421 4443664 422 4464769 423 4485924 424 4507129 425 4528384 426 4549689 427 4571044 428 4592449 429 4613904 430 4635409 431 4656964 432 4678569 433 4700224 434 4721929 435 4743684 436 4765489 437 4787344 438 4809249 439 4831204 440 4853209 441 4875264 442 4897369 443 4919524 444 4941729 445 4963984 446 4986289 447 5008644 448 5031049 449 5053504 450 5076009 451 5098564 452 5121169 453 5143824 454 5166529 455 5189284 456 5212089 457 5234944 458 5257849 459 5280804 460 5303809 461 5326864 462 5349969 463 5373124 464 5396329 465 5419584 466 5442889 467 5466244 468 5489649 469 5513104 470 5536609 471 5560164 472 5583769 473 5607424 474 5631129 475 5654884 476 5678689 477 5702544 478 5726449 479 5750404 480 5774409 481 5798464 482 5822569 483 5846724 484 5870929 485 5895184 486 5919489 487 5943844 488 5968249 489 5992704 490 6017209 491 6041764 492 6066369 493 6091024 494 6115729 495 6140484 496 6165289 497 6190144 498 6215049 499 6240004 500 6265009 501 6290064 502 6315169 503 6340324 504 6365529 505 6390784 506 6416089 507 6441444 508 6466849 509 6492304 510 6517809 511 6543364 512 6568969 513 6594624 514 6620329 515 6646084 516 6671889 517 6697744 518 6723649 519 6749604 520 6775609 521 6801664 522 6827769 523 6853924 524 6880129 525 6906384 526 6932689 527 6959044 528 6985449 529 7011904 530 7038409 531 7064964 532 7091569 533 7118224 534 7144929 535 7171684 536 7198489 537 7225344 538 7252249 539 7279204 540 7306209 541 7333264 542 7360369 543 7387524 544 7414729 545 7441984 546 7469289 547 7496644 548 7524049 549 7551504 550 7579009 551 7606564 552 7634169 553 7661824 554 7689529 555 7717284 556 7745089 557 7772944 558 7800849 559 7828804 560 7856809 561 7884864 562 7912969 563 7941124 564 7969329 565 7997584 566 8025889 567 8054244 568 8082649 569 8111104 570 8139609 571 8168164 572 8196769 573 8225424 574 8254129 575 8282884 576 8311689 577 8340544 578 8369449 579 8398404 580 8427409 581 8456464 582 8485569 583 8514724 584 8543929 585 8573184 586 8602489 587 8631844 588 8661249 589 8690704 590 8720209 591 8749764 592 8779369 593 8809024 594 8838729 595 8868484 596 8898289 597 8928144 598 8958049 599 8988004 600 9018009 601 9048064 602 9078169 603 9108324 604 9138529 605 9168784 606 9199089 607 9229444 608 9259849 609 9290304 610 9320809 611 9351364 612 9381969 613 9412624 614 9443329 615 9474084 616 9504889 617 9535744 618 9566649 619 9597604 620 9628609 621 9659664 622 9690769 623 9721924 624 9753129 625 9784384 626 9815689 627 9847044 628 9878449 629 9909904 630 9941409 631 9972964 632 10004569 633 10036224 634 10067929 635 10099684 636 10131489 637 10163344 638 10195249 639 10227204 640 10259209 641 10291264 642 10323369 643 10355524 644 10387729 645 10419984 646 10452289 647 10484644 648 10517049 649 10549504 650 10582009 651 10614564 652 10647169 653 10679824 654 10712529 655 10745284 656 10778089 657 10810944 658 10843849 659 10876804 660 10909809 661 10942864 662 10975969 663 11009124 664 11042329 665 11075584 666 11108889 667 11142244 668 11175649 669 11209104 670 11242609 671 11276164 672 11309769 673 11343424 674 11377129 675 11410884 676 11444689 677 11478544 678 11512449 679 11546404 680 11580409 681 11614464 682 11648569 683 11682724 684 11716929 685 11751184 686 11785489 687 11819844 688 11854249 689 11888704 690 11923209 691 11957764 692 11992369 693 12027024 694 12061729 695 12096484 696 12131289 697 12166144 698 12201049 699 12236004 700 12271009 701 12306064 702 12341169 703 12376324 704 12411529 705 12446784 706 12482089 707 12517444 708 12552849 709 12588304 710 12623809 711 12659364 712 12694969 713 12730624 714 12766329 715 12802084 716 12837889 717 12873744 718 12909649 719 12945604 720 12981609 721 13017664 722 13053769 723 13089924 724 13126129 725 13162384 726 13198689 727 13235044 728 13271449 729 13307904 730 13344409 731 13380964 732 13417569 733 13454224 734 13490929 735 13527684 736 13564489 737 13601344 738 13638249 739 13675204 740 13712209 741 13749264 742 13786369 743 13823524 744 13860729 745 13897984 746 13935289 747 13972644 748 14010049 749 14047504 750 14085009 751 14122564 752 14160169 753 14197824 754 14235529 755 14273284 756 14311089 757 14348944 758 14386849 759 14424804 760 14462809 761 14500864 762 14538969 763 14577124 764 14615329 765 14653584 766 14691889 767 14730244 768 14768649 769 14807104 770 14845609 771 14884164 772 14922769 773 14961424 774 15000129 775 15038884 776 15077689 777 15116544 778 15155449 779 15194404 780 15233409 781 15272464 782 15311569 783 15350724 784 15389929 785 15429184 786 15468489 787 15507844 788 15547249 789 15586704 790 15626209 791 15665764 792 15705369 793 15745024 794 15784729 795 15824484 796 15864289 797 15904144 798 15944049 799 15984004 800 16024009 801 16064064 802 16104169 803 16144324 804 16184529 805 16224784 806 16265089 807 16305444 808 16345849 809 16386304 810 16426809 811 16467364 812 16507969 813 16548624 814 16589329 815 16630084 816 16670889 817 16711744 818 16752649 819 16793604 820 16834609 821 16875664 822 16916769 823 16957924 824 16999129 825 17040384 826 17081689 827 17123044 828 17164449 829 17205904 830 17247409 831 17288964 832 17330569 833 17372224 834 17413929 835 17455684 836 17497489 837 17539344 838 17581249 839 17623204 840 17665209 841 17707264 842 17749369 843 17791524 844 17833729 845 17875984 846 17918289 847 17960644 848 18003049 849 18045504 850 18088009 851 18130564 852 18173169 853 18215824 854 18258529 855 18301284 856 18344089 857 18386944 858 18429849 859 18472804 860 18515809 861 18558864 862 18601969 863 18645124 864 18688329 865 18731584 866 18774889 867 18818244 868 18861649 869 18905104 870 18948609 871 18992164 872 19035769 873 19079424 874 19123129 875 19166884 876 19210689 877 19254544 878 19298449 879 19342404 880 19386409 881 19430464 882 19474569 883 19518724 884 19562929 885 19607184 886 19651489 887 19695844 888 19740249 889 19784704 890 19829209 891 19873764 892 19918369 893 19963024 894 20007729 895 20052484 896 20097289 897 20142144 898 20187049 899 20232004 900 20277009 901 20322064 902 20367169 903 20412324 904 20457529 905 20502784 906 20548089 907 20593444 908 20638849 909 20684304 910 20729809 911 20775364 912 20820969 913 20866624 914 20912329 915 20958084 916 21003889 917 21049744 918 21095649 919 21141604 920 21187609 921 21233664 922 21279769 923 21325924 924 21372129 925 21418384 926 21464689 927 21511044 928 21557449 929 21603904 930 21650409 931 21696964 932 21743569 933 21790224 934 21836929 935 21883684 936 21930489 937 21977344 938 22024249 939 22071204 940 22118209 941 22165264 942 22212369 943 22259524 944 22306729 945 22353984 946 22401289 947 22448644 948 22496049 949 22543504 950 22591009 951 22638564 952 22686169 953 22733824 954 22781529 955 22829284 956 22877089 957 22924944 958 22972849 959 23020804 960 23068809 961 23116864 962 23164969 963 23213124 964 23261329 965 23309584 966 23357889 967 23406244 968 23454649 969 23503104 970 23551609 971 23600164 972 23648769 973 23697424 974 23746129 975 23794884 976 23843689 977 23892544 978 23941449 979 23990404 980 24039409 981 24088464 982 24137569 983 24186724 984 24235929 985 24285184 986 24334489 987 24383844 988 24433249 989 24482704 990 24532209 991 24581764 992 24631369 993 24681024 994 24730729 995 24780484 996 24830289 997 24880144 998 24930049 999 24980004 1000 25030009