0 1 1 25 2 121 3 289 4 529 5 841 6 1225 7 1681 8 2209 9 2809 10 3481 11 4225 12 5041 13 5929 14 6889 15 7921 16 9025 17 10201 18 11449 19 12769 20 14161 21 15625 22 17161 23 18769 24 20449 25 22201 26 24025 27 25921 28 27889 29 29929 30 32041 31 34225 32 36481 33 38809 34 41209 35 43681 36 46225 37 48841 38 51529 39 54289 40 57121 41 60025 42 63001 43 66049 44 69169 45 72361 46 75625 47 78961 48 82369 49 85849 50 89401 51 93025 52 96721 53 100489 54 104329 55 108241 56 112225 57 116281 58 120409 59 124609 60 128881 61 133225 62 137641 63 142129 64 146689 65 151321 66 156025 67 160801 68 165649 69 170569 70 175561 71 180625 72 185761 73 190969 74 196249 75 201601 76 207025 77 212521 78 218089 79 223729 80 229441 81 235225 82 241081 83 247009 84 253009 85 259081 86 265225 87 271441 88 277729 89 284089 90 290521 91 297025 92 303601 93 310249 94 316969 95 323761 96 330625 97 337561 98 344569 99 351649 100 358801 101 366025 102 373321 103 380689 104 388129 105 395641 106 403225 107 410881 108 418609 109 426409 110 434281 111 442225 112 450241 113 458329 114 466489 115 474721 116 483025 117 491401 118 499849 119 508369 120 516961 121 525625 122 534361 123 543169 124 552049 125 561001 126 570025 127 579121 128 588289 129 597529 130 606841 131 616225 132 625681 133 635209 134 644809 135 654481 136 664225 137 674041 138 683929 139 693889 140 703921 141 714025 142 724201 143 734449 144 744769 145 755161 146 765625 147 776161 148 786769 149 797449 150 808201 151 819025 152 829921 153 840889 154 851929 155 863041 156 874225 157 885481 158 896809 159 908209 160 919681 161 931225 162 942841 163 954529 164 966289 165 978121 166 990025 167 1002001 168 1014049 169 1026169 170 1038361 171 1050625 172 1062961 173 1075369 174 1087849 175 1100401 176 1113025 177 1125721 178 1138489 179 1151329 180 1164241 181 1177225 182 1190281 183 1203409 184 1216609 185 1229881 186 1243225 187 1256641 188 1270129 189 1283689 190 1297321 191 1311025 192 1324801 193 1338649 194 1352569 195 1366561 196 1380625 197 1394761 198 1408969 199 1423249 200 1437601 201 1452025 202 1466521 203 1481089 204 1495729 205 1510441 206 1525225 207 1540081 208 1555009 209 1570009 210 1585081 211 1600225 212 1615441 213 1630729 214 1646089 215 1661521 216 1677025 217 1692601 218 1708249 219 1723969 220 1739761 221 1755625 222 1771561 223 1787569 224 1803649 225 1819801 226 1836025 227 1852321 228 1868689 229 1885129 230 1901641 231 1918225 232 1934881 233 1951609 234 1968409 235 1985281 236 2002225 237 2019241 238 2036329 239 2053489 240 2070721 241 2088025 242 2105401 243 2122849 244 2140369 245 2157961 246 2175625 247 2193361 248 2211169 249 2229049 250 2247001 251 2265025 252 2283121 253 2301289 254 2319529 255 2337841 256 2356225 257 2374681 258 2393209 259 2411809 260 2430481 261 2449225 262 2468041 263 2486929 264 2505889 265 2524921 266 2544025 267 2563201 268 2582449 269 2601769 270 2621161 271 2640625 272 2660161 273 2679769 274 2699449 275 2719201 276 2739025 277 2758921 278 2778889 279 2798929 280 2819041 281 2839225 282 2859481 283 2879809 284 2900209 285 2920681 286 2941225 287 2961841 288 2982529 289 3003289 290 3024121 291 3045025 292 3066001 293 3087049 294 3108169 295 3129361 296 3150625 297 3171961 298 3193369 299 3214849 300 3236401 301 3258025 302 3279721 303 3301489 304 3323329 305 3345241 306 3367225 307 3389281 308 3411409 309 3433609 310 3455881 311 3478225 312 3500641 313 3523129 314 3545689 315 3568321 316 3591025 317 3613801 318 3636649 319 3659569 320 3682561 321 3705625 322 3728761 323 3751969 324 3775249 325 3798601 326 3822025 327 3845521 328 3869089 329 3892729 330 3916441 331 3940225 332 3964081 333 3988009 334 4012009 335 4036081 336 4060225 337 4084441 338 4108729 339 4133089 340 4157521 341 4182025 342 4206601 343 4231249 344 4255969 345 4280761 346 4305625 347 4330561 348 4355569 349 4380649 350 4405801 351 4431025 352 4456321 353 4481689 354 4507129 355 4532641 356 4558225 357 4583881 358 4609609 359 4635409 360 4661281 361 4687225 362 4713241 363 4739329 364 4765489 365 4791721 366 4818025 367 4844401 368 4870849 369 4897369 370 4923961 371 4950625 372 4977361 373 5004169 374 5031049 375 5058001 376 5085025 377 5112121 378 5139289 379 5166529 380 5193841 381 5221225 382 5248681 383 5276209 384 5303809 385 5331481 386 5359225 387 5387041 388 5414929 389 5442889 390 5470921 391 5499025 392 5527201 393 5555449 394 5583769 395 5612161 396 5640625 397 5669161 398 5697769 399 5726449 400 5755201 401 5784025 402 5812921 403 5841889 404 5870929 405 5900041 406 5929225 407 5958481 408 5987809 409 6017209 410 6046681 411 6076225 412 6105841 413 6135529 414 6165289 415 6195121 416 6225025 417 6255001 418 6285049 419 6315169 420 6345361 421 6375625 422 6405961 423 6436369 424 6466849 425 6497401 426 6528025 427 6558721 428 6589489 429 6620329 430 6651241 431 6682225 432 6713281 433 6744409 434 6775609 435 6806881 436 6838225 437 6869641 438 6901129 439 6932689 440 6964321 441 6996025 442 7027801 443 7059649 444 7091569 445 7123561 446 7155625 447 7187761 448 7219969 449 7252249 450 7284601 451 7317025 452 7349521 453 7382089 454 7414729 455 7447441 456 7480225 457 7513081 458 7546009 459 7579009 460 7612081 461 7645225 462 7678441 463 7711729 464 7745089 465 7778521 466 7812025 467 7845601 468 7879249 469 7912969 470 7946761 471 7980625 472 8014561 473 8048569 474 8082649 475 8116801 476 8151025 477 8185321 478 8219689 479 8254129 480 8288641 481 8323225 482 8357881 483 8392609 484 8427409 485 8462281 486 8497225 487 8532241 488 8567329 489 8602489 490 8637721 491 8673025 492 8708401 493 8743849 494 8779369 495 8814961 496 8850625 497 8886361 498 8922169 499 8958049 500 8994001 501 9030025 502 9066121 503 9102289 504 9138529 505 9174841 506 9211225 507 9247681 508 9284209 509 9320809 510 9357481 511 9394225 512 9431041 513 9467929 514 9504889 515 9541921 516 9579025 517 9616201 518 9653449 519 9690769 520 9728161 521 9765625 522 9803161 523 9840769 524 9878449 525 9916201 526 9954025 527 9991921 528 10029889 529 10067929 530 10106041 531 10144225 532 10182481 533 10220809 534 10259209 535 10297681 536 10336225 537 10374841 538 10413529 539 10452289 540 10491121 541 10530025 542 10569001 543 10608049 544 10647169 545 10686361 546 10725625 547 10764961 548 10804369 549 10843849 550 10883401 551 10923025 552 10962721 553 11002489 554 11042329 555 11082241 556 11122225 557 11162281 558 11202409 559 11242609 560 11282881 561 11323225 562 11363641 563 11404129 564 11444689 565 11485321 566 11526025 567 11566801 568 11607649 569 11648569 570 11689561 571 11730625 572 11771761 573 11812969 574 11854249 575 11895601 576 11937025 577 11978521 578 12020089 579 12061729 580 12103441 581 12145225 582 12187081 583 12229009 584 12271009 585 12313081 586 12355225 587 12397441 588 12439729 589 12482089 590 12524521 591 12567025 592 12609601 593 12652249 594 12694969 595 12737761 596 12780625 597 12823561 598 12866569 599 12909649 600 12952801 601 12996025 602 13039321 603 13082689 604 13126129 605 13169641 606 13213225 607 13256881 608 13300609 609 13344409 610 13388281 611 13432225 612 13476241 613 13520329 614 13564489 615 13608721 616 13653025 617 13697401 618 13741849 619 13786369 620 13830961 621 13875625 622 13920361 623 13965169 624 14010049 625 14055001 626 14100025 627 14145121 628 14190289 629 14235529 630 14280841 631 14326225 632 14371681 633 14417209 634 14462809 635 14508481 636 14554225 637 14600041 638 14645929 639 14691889 640 14737921 641 14784025 642 14830201 643 14876449 644 14922769 645 14969161 646 15015625 647 15062161 648 15108769 649 15155449 650 15202201 651 15249025 652 15295921 653 15342889 654 15389929 655 15437041 656 15484225 657 15531481 658 15578809 659 15626209 660 15673681 661 15721225 662 15768841 663 15816529 664 15864289 665 15912121 666 15960025 667 16008001 668 16056049 669 16104169 670 16152361 671 16200625 672 16248961 673 16297369 674 16345849 675 16394401 676 16443025 677 16491721 678 16540489 679 16589329 680 16638241 681 16687225 682 16736281 683 16785409 684 16834609 685 16883881 686 16933225 687 16982641 688 17032129 689 17081689 690 17131321 691 17181025 692 17230801 693 17280649 694 17330569 695 17380561 696 17430625 697 17480761 698 17530969 699 17581249 700 17631601 701 17682025 702 17732521 703 17783089 704 17833729 705 17884441 706 17935225 707 17986081 708 18037009 709 18088009 710 18139081 711 18190225 712 18241441 713 18292729 714 18344089 715 18395521 716 18447025 717 18498601 718 18550249 719 18601969 720 18653761 721 18705625 722 18757561 723 18809569 724 18861649 725 18913801 726 18966025 727 19018321 728 19070689 729 19123129 730 19175641 731 19228225 732 19280881 733 19333609 734 19386409 735 19439281 736 19492225 737 19545241 738 19598329 739 19651489 740 19704721 741 19758025 742 19811401 743 19864849 744 19918369 745 19971961 746 20025625 747 20079361 748 20133169 749 20187049 750 20241001 751 20295025 752 20349121 753 20403289 754 20457529 755 20511841 756 20566225 757 20620681 758 20675209 759 20729809 760 20784481 761 20839225 762 20894041 763 20948929 764 21003889 765 21058921 766 21114025 767 21169201 768 21224449 769 21279769 770 21335161 771 21390625 772 21446161 773 21501769 774 21557449 775 21613201 776 21669025 777 21724921 778 21780889 779 21836929 780 21893041 781 21949225 782 22005481 783 22061809 784 22118209 785 22174681 786 22231225 787 22287841 788 22344529 789 22401289 790 22458121 791 22515025 792 22572001 793 22629049 794 22686169 795 22743361 796 22800625 797 22857961 798 22915369 799 22972849 800 23030401 801 23088025 802 23145721 803 23203489 804 23261329 805 23319241 806 23377225 807 23435281 808 23493409 809 23551609 810 23609881 811 23668225 812 23726641 813 23785129 814 23843689 815 23902321 816 23961025 817 24019801 818 24078649 819 24137569 820 24196561 821 24255625 822 24314761 823 24373969 824 24433249 825 24492601 826 24552025 827 24611521 828 24671089 829 24730729 830 24790441 831 24850225 832 24910081 833 24970009 834 25030009 835 25090081 836 25150225 837 25210441 838 25270729 839 25331089 840 25391521 841 25452025 842 25512601 843 25573249 844 25633969 845 25694761 846 25755625 847 25816561 848 25877569 849 25938649 850 25999801 851 26061025 852 26122321 853 26183689 854 26245129 855 26306641 856 26368225 857 26429881 858 26491609 859 26553409 860 26615281 861 26677225 862 26739241 863 26801329 864 26863489 865 26925721 866 26988025 867 27050401 868 27112849 869 27175369 870 27237961 871 27300625 872 27363361 873 27426169 874 27489049 875 27552001 876 27615025 877 27678121 878 27741289 879 27804529 880 27867841 881 27931225 882 27994681 883 28058209 884 28121809 885 28185481 886 28249225 887 28313041 888 28376929 889 28440889 890 28504921 891 28569025 892 28633201 893 28697449 894 28761769 895 28826161 896 28890625 897 28955161 898 29019769 899 29084449 900 29149201 901 29214025 902 29278921 903 29343889 904 29408929 905 29474041 906 29539225 907 29604481 908 29669809 909 29735209 910 29800681 911 29866225 912 29931841 913 29997529 914 30063289 915 30129121 916 30195025 917 30261001 918 30327049 919 30393169 920 30459361 921 30525625 922 30591961 923 30658369 924 30724849 925 30791401 926 30858025 927 30924721 928 30991489 929 31058329 930 31125241 931 31192225 932 31259281 933 31326409 934 31393609 935 31460881 936 31528225 937 31595641 938 31663129 939 31730689 940 31798321 941 31866025 942 31933801 943 32001649 944 32069569 945 32137561 946 32205625 947 32273761 948 32341969 949 32410249 950 32478601 951 32547025 952 32615521 953 32684089 954 32752729 955 32821441 956 32890225 957 32959081 958 33028009 959 33097009 960 33166081 961 33235225 962 33304441 963 33373729 964 33443089 965 33512521 966 33582025 967 33651601 968 33721249 969 33790969 970 33860761 971 33930625 972 34000561 973 34070569 974 34140649 975 34210801 976 34281025 977 34351321 978 34421689 979 34492129 980 34562641 981 34633225 982 34703881 983 34774609 984 34845409 985 34916281 986 34987225 987 35058241 988 35129329 989 35200489 990 35271721 991 35343025 992 35414401 993 35485849 994 35557369 995 35628961 996 35700625 997 35772361 998 35844169 999 35916049 1000 35988001