1 25 2 49 3 121 4 169 5 289 6 961 7 1681 8 1849 9 2401 10 5929 11 6889 12 10201 13 11881 14 14161 15 17689 16 32041 17 41209 18 69169 19 76729 20 80089 21 94249 22 96721 23 108241 24 124609 25 142129 26 165649 27 170569 28 175561 29 185761 30 190969 31 214369 32 223729 33 243049 34 332929 35 337561 36 383161 37 395641 38 494209 39 573049 40 625681 41 657721 42 822649 43 829921 44 833569 45 982081 46 1002001 47 1075369 48 1125721 49 1216609 50 1256641 51 1560001 52 1661521 53 1787569 54 1885129 55 2076481 56 2122849 57 2211169 58 2319529 59 2550409 60 2725801 61 3171961 62 3352561 63 3613801 64 3798601 65 3853369 66 4012009 67 4133089 68 4826809 69 5112121 70 5285401 71 5697769 72 5764801 73 6355441 74 6497401 75 6713281 76 6848689 77 7219969 78 7447441 79 7458361 80 7623121 81 8082649 82 8934121 83 9320809 84 9357481 85 9591409 86 9815689 87 10118761 88 11015761 89 12201049 90 12794929 91 13053769 92 13344409 93 13667809 94 13741849 95 14235529 96 16008001 97 16883881 98 17732521 99 18258529 100 18861649 101 19439281 102 19456921 103 20349121 104 20729809 105 21501769 106 22534009 107 23222761 108 23261329 109 24019801 110 24039409 111 25270729 112 26142769 113 26245129 114 27636049 115 28015849 116 28079401 117 28121809 118 28376929 119 29084449 120 29343889 121 29800681 122 29822521 123 29953729 124 32001649 125 33443089 126 33605209 127 34234201 128 34492129 129 35916049 130 36276529 131 37687321 132 38427601 133 40208281 134 40972801 135 41512249 136 42289009 137 42393121 138 44582329 139 45738169 140 47293129 141 47596201 142 47844889 143 48011041 144 51681721 145 52954729 146 56085121 147 58813561 148 60357361 149 61011721 150 62078641 151 63952009 152 65011969 153 65820769 154 68442529 155 69172489 156 69839449 157 70442449 158 71385601 159 71757841 160 73427761 161 75707401 162 77281681 163 78978769 164 79085449 165 79156609 166 82101721 167 83192641 168 84805681 169 85359121 170 85581001 171 86806489 172 88190881 173 88303609 174 90307009 175 91833889 176 95902849 177 99221521 178 101747569 179 102596641 180 103815721 181 105534529 182 105657841 183 107267449 184 107391769 185 109139809 186 109599961 187 110103049 188 110229001 189 110397049 190 110523169 191 111746041 192 112550881 193 114083761 194 114725521 195 114854089 196 116229961 197 121727089 198 122699929 199 123187801 200 125596849 201 127260961 202 128300929 203 128618281 204 129800449 205 132457081 206 137616361 207 138133009 208 143688169 209 148669249 210 150234049 211 152448409 212 155326369 213 158030041 214 159997201 215 161976529 216 162231169 217 162384049 218 163660849 219 165611161 220 168454441 221 169546441 222 171060241 223 173159281 224 174213601 225 176597521 226 178569769 227 180660481 228 181413961 229 184878409 230 186786889 231 189585361 232 189805729 233 191241241 234 199346161 235 200703889 236 202521361 237 205091041 238 207561649 239 209062681 240 212897281 241 214007641 242 216590089 243 223771681 244 225210049 245 226472401 246 227376241 247 229855921 248 236821321 249 246207481 250 247149841 251 247716121 252 251254201 253 254498209 254 254945089 255 258341329 256 260144641 257 261436561 258 262861369 259 265592209 260 265918249 261 266897569 262 275593201 263 282811489 264 286523329 265 291760561 266 291828889 267 293060161 268 299878489 269 300640921 270 306705169 271 310711129 272 311628409 273 322669369 274 323748049 275 324252049 276 326199721 277 328298161 278 331203601 279 332223529 280 335365969 281 335952241 282 343101529 283 346443769 284 347710609 285 349278721 286 350475841 287 353402401 288 362635849 289 368371249 290 370678009 291 373301041 292 377874721 293 379743169 294 380289001 295 380757169 296 386397649 297 388996729 298 396049801 299 397324489 300 397723249 301 398042401 302 404774161 303 409779049 304 412211809 305 420373009 306 421357729 307 424236409 308 426298609 309 430023169 310 432764809 311 433930561 312 435682129 313 436266769 314 440454169 315 453391849 316 464962969 317 468419449 318 470933401 319 473019001 320 474847681 321 478253161 322 485453089 323 485893849 324 486511249 325 489338641 326 490666801 327 503598481 328 507555841 329 511076449 330 512977201 331 514064929 332 517608001 333 521254561 334 522533881 335 523357129 336 525922489 337 531164209 338 532824889 339 533563801 340 535876201 341 542004961 342 543402721 343 545362609 344 546110161 345 548918041 346 553519729 347 555120721 348 556629649 349 561642601 350 563445169 351 568488649 352 569633689 353 571066609 354 571640281 355 574608841 356 582401689 357 583270801 358 584043889 359 586753729 360 587917009 361 588693169 362 588984361 363 589858369 364 591413761 365 600397009 366 622352809 367 623650729 368 634485721 369 639230089 370 653364721 371 663423049 372 666620761 373 670654609 374 673350601 375 683351881 376 685340041 377 685549489 378 704955601 379 707400409 380 711662329 381 718079209 382 726140809 383 733922281 384 734789449 385 737068201 386 741309529 387 745890721 388 751253281 389 760049761 390 763803769 391 771339529 392 773785489 393 774008041 394 776012449 395 780699481 396 785512729 397 786185521 398 787868761 399 799023289 400 800380681 401 808094329 402 818474881 403 818703769 404 826735009 405 827770441 406 828691369 407 856323169 408 868304089 409 885717121 410 887503681 411 892754641 412 900780169 413 904265041 414 913429729 415 913671529 416 915123001 417 920576281 418 926776249 419 929091361 420 933852481 421 934096969 422 940464889 423 949317721 424 955984561 425 969637321 426 993069169 427 996475489 428 1002798889 429 1007491081 430 1008126001 431 1036646809 432 1038837361 433 1045940281 434 1047881641 435 1048529161 436 1062955609 437 1078268569 438 1084319041 439 1092104209 440 1093029721 441 1093426489 442 1104166441 443 1122853081 444 1133870929 445 1139805121 446 1143048481 447 1153757089 448 1154028841 449 1156612081 450 1164242641 451 1184116921 452 1185356041 453 1185631489 454 1192389961 455 1196952409 456 1207632001 457 1208466169 458 1210135369 459 1225770121 460 1235733409 461 1239955369 462 1273990249 463 1274989849 464 1282570969 465 1283573929 466 1285294201 467 1290749329 468 1292618209 469 1298665369 470 1299530401 471 1306894801 472 1308196561 473 1311671089 474 1335098521 475 1336121809 476 1344908929 477 1346229481 478 1346669809 479 1356669889 480 1363751041 481 1365228601 482 1366854841 483 1367002729 484 1369962169 485 1375890649 486 1380345409 487 1389127441 488 1391961481 489 1406775049 490 1407975529 491 1430125489 492 1447878601 493 1467119809 494 1469112241 495 1475558569 496 1476326929 497 1481403121 498 1483867441 499 1485562849 500 1492508689 501 1495446241 502 1508001889 503 1509866449 504 1510177321 505 1514532889 506 1520142121 507 1527949921 508 1532800801 509 1593047569 510 1623364681 511 1654943761 512 1661133049 513 1684363681 514 1687812889 515 1693569409 516 1694227921 517 1694721889 518 1702470121 519 1706598721 520 1711394161 521 1715036569 522 1722997081 523 1724491729 524 1738806601 525 1766436841 526 1770473929 527 1782781729 528 1794962689 529 1824400369 530 1860455689 531 1865116969 532 1867190521 533 1871514121 534 1886078041 535 1887120481 536 1890249529 537 1905409801 538 1912575289 539 1914675049 540 1939609681 541 1944721801 542 1945956769 543 1949487409 544 1963287481 545 1990141321 546 1994247649 547 2001399169 548 2016997921 549 2024010121 550 2039154649 551 2048739169 552 2052724249 553 2057620321 554 2065066249 555 2065793401 556 2067429961 557 2069067169 558 2070159001 559 2072161441 560 2101947409 561 2102497609 562 2139340009 563 2142116089 564 2146190929 565 2161041169 566 2166809401 567 2193704569 568 2199891409 569 2212667521 570 2235303841 571 2241738409 572 2255205121 573 2256345001 574 2275385401 575 2320059889 576 2339947129 577 2346724249 578 2367892921 579 2371982209 580 2374905289 581 2377635121 582 2384271241 583 2432363761 584 2435323801 585 2451933289 586 2454905209 587 2457284041 588 2520341209 589 2534820409 590 2540260801 591 2549341081 592 2562485641 593 2573431441 594 2574243169 595 2583993889 596 2587655161 597 2598654529 598 2600898001 599 2605183681 600 2607021481 601 2614379161 602 2618675929 603 2620518481 604 2630971849 605 2633023969 606 2636719801 607 2639801641 608 2668032409 609 2682929209 610 2694751921 611 2706184441 612 2708057521 613 2721813241 614 2726823961 615 2728704169 616 2729958001 617 2739789649 618 2790269329 619 2799362281 620 2810166121 621 2822903161 622 2823965881 623 2860431289 624 2866424521 625 2882508721 626 2891320441 627 2894762809 628 2909631481 629 2912005369 630 2934280561 631 2936230969 632 2958163321 633 2961427561 634 2983016689 635 2984546161 636 3002272849 637 3035679409 638 3052231009 639 3055104529 640 3065726161 641 3093473161 642 3109066081 643 3119557609 644 3122239129 645 3132528961 646 3134544169 647 3178817161 648 3186263809 649 3209335801 650 3237951409 651 3244783369 652 3249798049 653 3251166361 654 3258012241 655 3266236801 656 3271496809 657 3276303121 658 3290054881 659 3310736521 660 3336564169 661 3353220649 662 3354378889 663 3362956081 664 3378050641 665 3389917729 666 3395043289 667 3426580369 668 3427048681 669 3431264929 670 3431967889 671 3432670921 672 3442520929 673 3455441089 674 3474277249 675 3500733889 676 3512103169 677 3519930241 678 3551802409 679 3572811529 680 3573289729 681 3576159601 682 3583578769 683 3600840049 684 3603480841 685 3607323721 686 3632352361 687 3638381761 688 3649247281 689 3671511649 690 3678301201 691 3695059369 692 3697004809 693 3705035161 694 3707957449 695 3712586761 696 3715268209 697 3737977321 698 3769591609 699 3777208681 700 3784341289 701 3801585649 702 3808000681 703 3815656441 704 3820105249 705 3823072561 706 3849085681 707 3867471721 708 3872199529 709 3899627809 710 3900377209 711 3902126089 712 3946226761 713 3965094961 714 3983250769 715 3993355249 716 3995630521 717 4016897641 718 4018418881 719 4020701281 720 4038221209 721 4038983809 722 4064955049 723 4068015961 724 4075417921 725 4110989689 726 4116890569 727 4143883129 728 4146973609 729 4147231201 730 4177941769 731 4178200321 732 4237098649 733 4238921449 734 4242047161 735 4267616929 736 4276244449 737 4298244721 738 4298506969 739 4318198369 740 4321353169 741 4329245209 742 4332404041 743 4336090801 744 4341096769 745 4369342201 746 4382307601 747 4402720609 748 4414672249 749 4417064521 750 4421319049 751 4433295889 752 4441022881 753 4449290209 754 4458633529 755 4461304849 756 4478152561 757 4480561969 758 4483507681 759 4485918529 760 4515974401 761 4534540921 762 4554495169 763 4565840041 764 4576657801 765 4599959329 766 4619784961 767 4636111921 768 4696497961 769 4699239601 770 4708292689 771 4709665129 772 4722850729 773 4736330041 774 4771631929 775 4795147009 776 4824274849 777 4835950681 778 4840958929 779 4902940441 780 4909384489 781 4910225329 782 4917796129 783 4965034369 784 5002591441 785 5006553049 786 5009383729 787 5010233089 788 5015330761 789 5020147609 790 5030639329 791 5040574009 792 5065595929 793 5114109169 794 5125557649 795 5139025969 796 5147632009 797 5159117929 798 5189329369 799 5192787721 800 5202304129 801 5244801241 802 5287180369 803 5289798361 804 5305811281 805 5328562009 806 5334695521 807 5356629721 808 5357215249 809 5369518729 810 5402103001 811 5412692041 812 5457811129 813 5474076169 814 5501633929 815 5526286921 816 5530748161 817 5563817281 818 5593693681 819 5595488809 820 5614355041 821 5617952209 822 5624850001 823 5626650121 824 5627850361 825 5654588809 826 5681089129 827 5693758849 828 5707349209 829 5724284281 830 5754587881 831 5815740121 832 5826421561 833 5834973769 834 5840474929 835 5844755401 836 5850567121 837 5894707729 838 5908535689 839 5922995521 840 5938705969 841 5958141721 842 5982558409 843 6003615289 844 6065138641 845 6097891921 846 6102890641 847 6110392561 848 6128854369 849 6147657649 850 6161779009 851 6212119489 852 6261398641 853 6286745521 854 6294359569 855 6325179961 856 6374904649 857 6379696129 858 6388325329 859 6401760121 860 6403680529 861 6422900449 862 6486530521 863 6530094481 864 6531710761 865 6550150489 866 6551445481 867 6611803969 868 6624169321 869 6643717081 870 6661661161 871 6677994961 872 6679956361 873 6684207049 874 6714327481 875 6778722889 876 6790254409 877 6791572921 878 6797507809 879 6843094729 880 6853025089 881 6862631281 882 6871912609 883 6880536601 884 6881863849 885 6893482729 886 6894479089 887 6904446649 888 6935391841 889 6943388929 890 6960398041 891 6973419049 892 6994478689 893 7006861849 894 7039713409 895 7058856289 896 7060872841 897 7065915481 898 7079371321 899 7114753801 900 7124879281 901 7154960569 902 7195959241 903 7196637889 904 7240818649 905 7245925129 906 7248989881 907 7312131121 908 7391356729 909 7392732361 910 7401677089 911 7425785929 912 7447172209 913 7458567769 914 7469972041 915 7484499169 916 7487613961 917 7494191761 918 7520184961 919 7520878729 920 7529206441 921 7534760809 922 7536496969 923 7546223161 924 7561519849 925 7578224809 926 7598085889 927 7610992081 928 7629847801 929 7631944321 930 7650825961 931 7659225289 932 7725179449 933 7765663129 934 7795300681 935 7868222209 936 7922602081 937 7960029961 938 7980384889 939 7995757561 940 8010429001 941 8040529561 942 8048422369 943 8076077689 944 8094780841 945 8152103521 946 8172340801 947 8184278089 948 8215065769 949 8257538641 950 8265173569 951 8266991929 952 8271356809 953 8276086729 954 8293562761 955 8319446521 956 8324190169 957 8337333481 958 8352680449 959 8357799241 960 8370969049 961 8413842529 962 8414209441 963 8427423601 964 8460136441 965 8462712049 966 8499180481 967 8506926289 968 8545708249 969 8555695009 970 8582354881 971 8586431569 972 8651418169 973 8656627681 974 8672638129 975 8712542281 976 8730846721 977 8731594249 978 8775380329 979 8777628721 980 8789250001 981 8799002809 982 8811764641 983 8873451601 984 8922124849 985 8952755161 986 8969794681 987 8988367249 988 9004301881 989 9017591521 990 9062468809 991 9076944529 992 9104403889 993 9105548929 994 9149113801 995 9184730569 996 9224257849 997 9239246641 998 9264255001 999 9273497401 1000 9331366801