1 4 2 9 3 25 4 49 5 121 6 169 7 289 8 361 9 529 10 841 11 961 12 1369 13 1681 14 1849 15 3481 16 3721 17 4489 18 5329 19 6241 20 6889 21 7921 22 11449 23 11881 24 12769 25 16129 26 17161 27 18769 28 19321 29 24649 30 26569 31 27889 32 29929 33 32761 34 36481 35 37249 36 44521 37 49729 38 51529 39 52441 40 54289 41 57121 42 69169 43 72361 44 73441 45 76729 46 78961 47 85849 48 94249 49 96721 50 97969 51 113569 52 128881 53 134689 54 139129 55 143641 56 146689 57 151321 58 167281 59 175561 60 177241 61 185761 62 187489 63 192721 64 196249 65 212521 66 214369 67 229441 68 237169 69 271441 70 273529 71 292681 72 316969 73 323761 74 332929 75 344569 76 351649 77 368449 78 375769 79 383161 80 398161 81 413449 82 434281 83 436921 84 452929 85 458329 86 466489 87 477481 88 516961 89 528529 90 537289 91 546121 92 579121 93 591361 94 597529 95 619369 96 654481 97 657721 98 677329 99 683929 100 687241 101 734449 102 737881 103 744769 104 769129 105 776161 106 779689 107 786769 108 822649 109 829921 110 844561 111 877969 112 885481 113 942841 114 954529 115 966289 116 1125721 117 1129969 118 1142761 119 1181569 120 1194649 121 1229881 122 1247689 123 1261129 124 1274641 125 1352569 126 1371241 127 1394761 128 1423249 129 1471369 130 1495729 131 1515361 132 1635841 133 1661521 134 1666681 135 1739761 136 1852321 137 1868689 138 1885129 139 1985281 140 2128681 141 2163841 142 2193361 143 2199289 144 2211169 145 2217121 146 2283121 147 2319529 148 2343961 149 2455489 150 2493241 151 2582449 152 2588881 153 2621161 154 2627641 155 2647129 156 2679769 157 2745649 158 2765569 159 2778889 160 2785561 161 2866249 162 2961841 163 2968729 164 3157729 165 3193369 166 3279721 167 3323329 168 3352561 169 3463321 170 3485689 171 3523129 172 3568321 173 3636649 174 3659569 175 3728761 176 3736489 177 3892729 178 3916441 179 3948169 180 4116841 181 4157521 182 4255969 183 4338889 184 4355569 185 4363921 186 4456321 187 4464769 188 4532641 189 4541161 190 4566769 191 4583881 192 4592449 193 4669921 194 4897369 195 4932841 196 5139289 197 5148361 198 5166529 199 5257849 200 5331481 201 5442889 202 5555449 203 5621641 204 5669161 205 5678689 206 5726449 207 5812921 208 5841889 209 5938969 210 5958481 211 6115729 212 6135529 213 6355441 214 6446521 215 6466849 216 6538249 217 6651241 218 6713281 219 6723649 220 6848689 221 6869641 222 6932689 223 7134241 224 7166329 225 7198489 226 7219969 227 7252249 228 7327849 229 7349521 230 7392961 231 7447441 232 7458361 233 7656289 234 7711729 235 7778521 236 7789681 237 7946761 238 8162449 239 8185321 240 8288641 241 8334769 242 8462281 243 8567329 244 8637721 245 8743849 246 8779369 247 8814961 248 8826841 249 9114361 250 9138529 251 9223369 252 9247681 253 9369721 254 9541921 255 9665881 256 9728161 257 11175649 258 11282881 259 11296321 260 11363641 261 11377129 262 11485321 263 11498881 264 11648569 265 11785489 266 11978521 267 11992369 268 12327121 269 12369289 270 12439729 271 12453841 272 12524521 273 12538681 274 12652249 275 12666481 276 12823561 277 12837889 278 13126129 279 13184161 280 13227769 281 13271449 282 13388281 283 13476241 284 13623481 285 13756681 286 13935289 287 14145121 288 14386849 289 14615329 290 14691889 291 14922769 292 15124321 293 15264649 294 15295921 295 15342889 296 15358561 297 15389929 298 15452761 299 15547249 300 15912121 301 16152361 302 16168441 303 16216729 304 16459249 305 16589329 306 16638241 307 16736281 308 16752649 309 17131321 310 17297281 311 17447329 312 17732521 313 17799961 314 17884441 315 18156121 316 18241441 317 18258529 318 18395521 319 18722929 320 18826921 321 18983449 322 19123129 323 19439281 324 19545241 325 19562929 326 19722481 327 19864849 328 19918369 329 21353641 330 21557449 331 21687649 332 21743569 333 21836929 334 22287841 335 22363441 336 22915369 337 22934521 338 22972849 339 23164969 340 23338561 341 23629321 342 23726641 343 23785129 344 24196561 345 24314761 346 24334489 347 24373969 348 24433249 349 24571849 350 25391521 351 25593481 352 25775929 353 25816561 354 25877569 355 26142769 356 26697889 357 26739241 358 26925721 359 27133681 360 27321529 361 27363361 362 27384289 363 27426169 364 27678121 365 27867841 366 27888961 367 28185481 368 28334329 369 28955161 370 29235649 371 29343889 372 29365561 373 29495761 374 29626249 375 29931841 376 29997529 377 31147561 378 31259281 379 31618129 380 31798321 381 32137561 382 32296489 383 32364721 384 32615521 385 32913169 386 33396841 387 33535681 388 33721249 389 33953929 390 34351321 391 34421689 392 34445161 393 34562641 394 34586161 395 35129329 396 35271721 397 35772361 398 35844169 399 36132121 400 36348841 401 36445369 402 36517849 403 36881329 404 36954241 405 37368769 406 37466641 407 37589161 408 37613689 409 37736449 410 37982569 411 38576521 412 39225169 413 39325441 414 39526369 415 39828721 416 41229241 417 41847961 418 41899729 419 42523441 420 42627841 421 43151761 422 43256929 423 43652449 424 43811161 425 44342281 426 44368921 427 44528929 428 44742721 429 44769481 430 45144961 431 45333289 432 45387169 433 45711121 434 45738169 435 45954841 436 45981961 437 46117681 438 46144849 439 46553329 440 46635241 441 46689889 442 46799281 443 47183161 444 47375689 445 47761921 446 47844889 447 48427681 448 48455521 449 48594841 450 48678529 451 48762289 452 49182169 453 49266361 454 49378729 455 49547521 456 51251281 457 51652969 458 51739249 459 51998521 460 52113961 461 52258441 462 52374169 463 53392249 464 53421481 465 53743561 466 53772889 467 54656449 468 54922921 469 55249489 470 55636681 471 55965361 472 56595529 473 56685841 474 56866681 475 57138481 476 57168721 477 57592921 478 57623281 479 57866449 480 58354321 481 58415449 482 58813561 483 58874929 484 58997761 485 59151481 486 59644729 487 61199329 488 61293241 489 61481281 490 61889689 491 61984129 492 62141689 493 62837329 494 62932489 495 62995969 496 64176121 497 64272289 498 64625521 499 64947481 500 65399569 501 65431921 502 65496649 503 65788321 504 65885689 505 65983129 506 66699889 507 66765241 508 67387681 509 67551961 510 67584841 511 67749361 512 67782289 513 67848169 514 68277169 515 68376361 516 68442529 517 68674369 518 68773849 519 69172489 520 69372241 521 69939769 522 71284249 523 71588521 524 72471169 525 72914521 526 72982849 527 73324969 528 73496329 529 73633561 530 74114881 531 74356129 532 74425129 533 74459641 534 74666881 535 75151561 536 75359761 537 75498721 538 75568249 539 75811849 540 75916369 541 76335169 542 76755121 543 77563249 544 77774761 545 77986561 546 78127921 547 78517321 548 78552769 549 78623689 550 78978769 551 79619929 552 79798489 553 79941481 554 81198121 555 81234169 556 81522841 557 81739681 558 81775849 559 82646281 560 82973881 561 83411689 562 83484769 563 83923921 564 84143929 565 85137529 566 85359121 567 86136961 568 86359849 569 86694721 570 86843761 571 86918329 572 87179569 573 87254281 574 87291649 575 87815641 576 87928129 577 88717561 578 88755241 579 88943761 580 88981489 581 89548369 582 89737729 583 89851441 584 92525161 585 92717641 586 92756161 587 92987449 588 93334921 589 93644329 590 93876721 591 94458961 592 94497841 593 94731289 594 94848121 595 95394289 596 95433361 597 95667961 598 95785369 599 95863681 600 96255721 601 96373489 602 96687889 603 97199881 604 97436641 605 97673689 606 97752769 607 98148649 608 98465929 609 98624761 610 98823481 611 111492481 612 111661489 613 112126921 614 112635769 615 112933129 616 113188321 617 113571649 618 113699569 619 113784889 620 114211969 621 114297481 622 114682681 623 114725521 624 114982729 625 115111441 626 115197289 627 115326121 628 116229961 629 117917881 630 117961321 631 118439689 632 118613881 633 119617969 634 119661721 635 121594729 636 122257249 637 122522761 638 122832889 639 122921569 640 123498769 641 123587689 642 123632161 643 123899161 644 124523281 645 124567921 646 124791241 647 124835929 648 124925329 649 125731369 650 126315121 651 127215841 652 127396369 653 127938721 654 128346241 655 129254161 656 129572689 657 131583841 658 131859289 659 131997121 660 132687361 661 132871729 662 134258569 663 134397649 664 134954689 665 135326689 666 135885649 667 136352329 668 136445761 669 136632721 670 137334961 671 137616361 672 138697729 673 138744841 674 139546969 675 139877929 676 139972561 677 141824281 678 142157929 679 142253329 680 142396489 681 142539721 682 142587481 683 143256961 684 143544361 685 143688169 686 144264121 687 144889369 688 144985681 689 145757329 690 146579449 691 146627881 692 146724769 693 147452449 694 147792649 695 147889921 696 147938569 697 149499529 698 149793121 699 151856329 700 152349649 701 153239641 702 153536881 703 153983281 704 154281241 705 154579489 706 154678969 707 155176849 708 155575729 709 155725441 710 155925169 711 156525121 712 156675289 713 156925729 714 157226521 715 157276681 716 157979761 717 158331889 718 158482921 719 159239161 720 159693769 721 159794881 722 161823841 723 162282121 724 162894169 725 163353961 726 164429329 727 164583241 728 164891281 729 166126321 730 166229449 731 166693921 732 166848889 733 167469481 734 167935681 735 168298729 736 168454441 737 168558289 738 169963369 739 171426649 740 171845881 741 172318129 742 173159281 743 173264569 744 173475241 745 173633329 746 173791489 747 173896969 748 174741961 749 177129481 750 177235969 751 177715561 752 177875569 753 177928921 754 178676689 755 179854921 756 181252369 757 181413961 758 181629529 759 181899169 760 182871529 761 184334929 762 184715281 763 185313769 764 185477161 765 185695129 766 185858689 767 186841561 768 187169761 769 187333969 770 187443481 771 187498249 772 187936681 773 187991521 774 188265841 775 188485441 776 189915961 777 191241241 778 191296561 779 191573281 780 192571129 781 192626641 782 192737689 783 193571569 784 193794241 785 194128489 786 194965369 787 196812841 788 197599249 789 198274561 790 198443569 791 211324369 792 211498849 793 212897281 794 212955649 795 213773641 796 213949129 797 214124689 798 214827649 799 215179561 800 216472369 801 216766729 802 217179169 803 218182441 804 218418841 805 219424969 806 219839929 807 219958561 808 221384641 809 221622769 810 221741881 811 222695929 812 223173721 813 223711849 814 226833721 815 227195329 816 227315929 817 227496889 818 227738281 819 228221449 820 228644641 821 228947161 822 229128769 823 229189321 824 229855921 825 231861529 826 232959169 827 233142361 828 233386729 829 233692369 830 233753521 831 234487969 832 234671761 833 234978241 834 235898881 835 236329129 836 236452129 837 236636689 838 236882881 839 237992329 840 238362721 841 238486249 842 239413729 843 241522681 844 242393761 845 242767561 846 242829889 847 243578449 848 243953161 849 244265641 850 245266921 851 245454889 852 245956489 853 247338529 854 247464361 855 247527289 856 247653169 857 247716121 858 248598289 859 248787529 860 249229369 861 249355681 862 249924481 863 252396769 864 253223569 865 253414561 866 253541929 867 253987969 868 254689681 869 255136729 870 257827249 871 257955721 872 258148489 873 258212761 874 258341329 875 258791569 876 259564321 877 261889489 878 262213249 879 263185729 880 263445361 881 264615289 882 266766889 883 266962921 884 267682321 885 267747769 886 267944161 887 268337161 888 269517889 889 269649241 890 269846329 891 271491529 892 271623361 893 271821169 894 272877361 895 274266721 896 274465489 897 274664329 898 275792449 899 276191161 900 276656689 901 277455649 902 277588921 903 277988929 904 278589481 905 278656249 906 279859441 907 283215241 908 283282561 909 283686649 910 285238321 911 286523329 912 286658761 913 286861969 914 287743369 915 288286441 916 288354361 917 288558169 918 289374121 919 289714441 920 289918729 921 289986841 922 291623929 923 292649449 924 292991689 925 293197129 926 293676769 927 294431281 928 295255489 929 295461721 930 296149681 931 297183121 932 298978681 933 299878489 934 311769649 935 312193561 936 312617761 937 312688489 938 313537849 939 314317441 940 315453121 941 316448521 942 316519681 943 318158569 944 318229921 945 321162241 946 321233929 947 322453849 948 322525681 949 322956841 950 323172529 951 323316361 952 323532169 953 324468169 954 325477681 955 325549849 956 326127481 957 326199721 958 326777929 959 327211921 960 328298161 961 328588129 962 328733161 963 329168449 964 332296441 965 332442289 966 333756361 967 334414369 968 334487521 969 335146249 970 335292721 971 335365969 972 335952241 973 336392281 974 337346689 975 337493641 976 337787641 977 339554329 978 339775489 979 339996721 980 341547361 981 342879289 982 343694521 983 343768681 984 345327889 985 345476569 986 345699649 987 346592689 988 347337769 989 348232921 990 349353481 991 352425529 992 352951369 993 353176849 994 355661881 995 357625921 996 357852889 997 357928561 998 359443681 999 359974729 1000 361494169