1 25 2 33 3 93 4 165 5 205 6 217 7 325 8 341 9 385 10 425 11 465 12 561 13 645 14 697 15 793 16 825 17 1023 18 1025 19 1045 20 1057 21 1065 22 1105 23 1353 24 1387 25 1525 26 1705 27 1729 28 1905 29 2047 30 2317 31 2325 32 2465 33 2665 34 2701 35 2761 36 2821 37 3053 38 3157 39 3277 40 3565 41 3813 42 4033 43 4123 44 4141 45 4369 46 4371 47 4681 48 5005 49 5185 50 5425 51 5461 52 6025 53 6601 54 6611 55 6665 56 6697 57 6765 58 7781 59 7905 60 7957 61 8029 62 8149 63 8305 64 8321 65 8481 66 8525 67 8569 68 8911 69 9017 70 9073 71 10261 72 10585 73 11005 74 11305 75 11989 76 12025 77 12083 78 12505 79 12801 80 13213 81 13237 82 13741 83 13747 84 13981 85 14025 86 14491 87 14707 88 14725 89 14905 90 15457 91 15709 92 15841 93 16441 94 16705 95 16725 96 17017 97 17173 98 17425 99 18205 100 18631 101 18705 102 18721 103 19065 104 19685 105 19729 106 19811 107 19825 108 19951 109 20263 110 22165 111 22177 112 22321 113 23001 114 23377 115 23485 116 23653 117 23725 118 24013 119 24641 120 25327 121 25761 122 26425 123 26797 124 27379 125 27613 126 28085 127 28985 128 29341 129 30073 130 30121 131 30745 132 30885 133 30889 134 31417 135 31609 136 31621 137 31753 138 32477 139 32767 140 33025 141 33153 142 33825 143 34133 144 34441 145 34705 146 34945 147 35333 148 35425 149 35687 150 35785 151 35929 152 36661 153 37297 154 37345 155 37597 156 38665 157 39277 158 39865 159 41041 160 41665 161 42799 162 42873 163 43989 164 44409 165 44485 166 44545 167 44561 168 44605 169 46063 170 46657 171 46717 172 49105 173 49141 174 49981 175 50997 176 52297 177 52633 178 53713 179 54825 180 55245 181 55831 182 57421 183 57889 184 57925 185 58597 186 58807 187 58825 188 58969 189 60229 190 60701 191 60787 192 60853 193 61699 194 61897 195 62745 196 63393 197 63973 198 64263 199 64477 200 65077 201 65281 202 67425 203 68101 204 68333 205 69905 206 70525 207 70819 208 71107 209 71709 210 71827 211 72633 212 72885 213 73261 214 73393 215 73645 216 73841 217 74305 218 74621 219 74665 220 75361 221 76285 222 78385 223 78409 224 78925 225 79849 226 80137 227 80581 228 81313 229 81757 230 81797 231 83333 232 83665 233 83845 234 85285 235 85489 236 85591 237 86437 238 87249 239 87913 240 88357 241 88537 242 88561 243 88939 244 90751 245 90805 246 91001 247 92785 248 93961 249 94209 250 95325 251 96049 252 96965 253 98605 254 98905 255 100717 256 101101 257 102025 258 102529 259 102565 260 104005 261 104653 262 105589 263 105865 264 105985 265 107185 266 107965 267 108345 268 109861 269 113201 270 113401 271 113905 272 115921 273 117025 274 117397 275 119505 276 120345 277 120745 278 121465 279 123251 280 125581 281 126217 282 127697 283 129889 284 129921 285 130561 286 132193 287 133393 288 135465 289 136927 290 137149 291 139777 292 139877 293 141337 294 141877 295 143533 296 144177 297 144841 298 149281 299 149773 300 150851 301 150865 302 151249 303 154101 304 154513 305 157641 306 158369 307 159681 308 160105 309 162193 310 162401 311 162565 312 164737 313 167025 314 167761 315 167977 316 168113 317 168421 318 172081 319 173197 320 174269 321 175825 322 175987 323 176149 324 178777 325 181245 326 181425 327 181753 328 181901 329 184705 330 185185 331 186457 332 188057 333 188461 334 189145 335 190513 336 191113 337 192577 338 192921 339 192973 340 193285 341 193521 342 194221 343 194545 344 194959 345 195365 346 195889 347 196021 348 196093 349 196945 350 196981 351 197209 352 198931 353 199057 354 202825 355 204001 356 204941 357 206601 358 208465 359 209305 360 212421 361 214489 362 215209 363 215265 364 215605 365 215749 366 216685 367 219505 368 219781 369 220585 370 220669 371 220729 372 221761 373 223345 374 224961 375 225213 376 226765 377 226801 378 228241 379 232105 380 233017 381 236665 382 239785 383 240157 384 241001 385 243865 386 247969 387 249841 388 252601 389 253241 390 254737 391 256525 392 256999 393 258511 394 259105 395 259505 396 260965 397 261493 398 262417 399 262725 400 263425 401 264419 402 264773 403 265045 404 266305 405 268345 406 270805 407 271951 408 272251 409 275887 410 276013 411 277387 412 278545 413 278861 414 280601 415 282133 416 283657 417 283999 418 284581 419 285541 420 286385 421 286657 422 286825 423 287463 424 289081 425 289441 426 289941 427 290485 428 294271 429 294409 430 295331 431 296065 432 297733 433 299265 434 300979 435 304057 436 305305 437 310993 438 311725 439 312949 440 314821 441 317053 442 317285 443 318361 444 319021 445 319145 446 323713 447 324105 448 324973 449 325981 450 328105 451 329025 452 330263 453 330925 454 331993 455 332141 456 332949 457 334025 458 334153 459 334369 460 337161 461 337441 462 338701 463 339901 464 340561 465 341497 466 341713 467 343369 468 343525 469 344989 470 347777 471 348161 472 349525 473 349757 474 349867 475 350065 476 352225 477 353617 478 355825 479 357761 480 365365 481 367081 482 367537 483 367741 484 368641 485 369799 486 371185 487 378505 488 379657 489 380029 490 382123 491 382537 492 384865 493 385925 494 387731 495 388025 496 388825 497 390937 498 396271 499 399001 500 401401 501 405613 502 410041 503 410905 504 411433 505 416911 506 417589 507 417925 508 419629 509 422659 510 423793 511 425425 512 425881 513 427233 514 429325 515 431985 516 434041 517 434449 518 435671 519 442909 520 443593 521 443719 522 448921 523 449065 524 449097 525 451351 526 451905 527 452051 528 456621 529 458989 530 460505 531 464185 532 466993 533 468937 534 470017 535 474985 536 476971 537 478109 538 481573 539 482365 540 482545 541 486737 542 488881 543 489025 544 489997 545 493697 546 493885 547 494161 548 494605 549 501177 550 502945 551 506325 552 506353 553 506605 554 507529 555 508585 556 510229 557 511525 558 512461 559 513629 560 514447 561 522349 562 524173 563 524437 564 524841 565 525333 566 526225 567 526593 568 526825 569 530881 570 531665 571 534061 572 535305 573 540793 574 544825 575 545545 576 547145 577 548497 578 552721 579 556169 580 556233 581 557845 582 559489 583 563473 584 567073 585 567721 586 570133 587 570865 588 571825 589 574561 590 574861 591 575025 592 578305 593 580337 594 582289 595 585685 596 586117 597 587861 598 588745 599 591229 600 596131 601 598105 602 601609 603 601723 604 602605 605 604117 606 605677 607 607609 608 609027 609 611425 610 611701 611 613963 612 614141 613 617093 614 619333 615 622909 616 625537 617 625921 618 626025 619 627505 620 631873 621 635401 622 637837 623 642001 624 642265 625 647089 626 649753 627 653325 628 653333 629 656601 630 657025 631 657901 632 658801 633 665281 634 665333 635 665401 636 670033 637 671977 638 672487 639 677557 640 677821 641 679729 642 680627 643 683761 644 685729 645 688213 646 692665 647 694153 648 696865 649 698677 650 702697 651 704913 652 707101 653 710425 654 710533 655 711361 656 716689 657 717025 658 721801 659 722201 660 722261 661 729061 662 729973 663 730661 664 732005 665 732733 666 734917 667 736729 668 738541 669 741745 670 741751 671 742813 672 743665 673 745889 674 748657 675 749053 676 749521 677 751843 678 753025 679 753145 680 756865 681 757945 682 763877 683 769567 684 769757 685 778069 686 784225 687 785881 688 786961 689 787081 690 790469 691 793921 692 794949 693 795341 694 799293 695 800605 696 805585 697 810321 698 810433 699 818201 700 823213 701 825265 702 828073 703 828685 704 831405 705 832765 706 838201 707 838861 708 840373 709 841681 710 841825 711 842725 712 847261 713 852481 714 852841 715 857893 716 872185 717 873181 718 873797 719 875161 720 875197 721 876129 722 877099 723 877825 724 878233 725 885313 726 886411 727 898161 728 898705 729 905905 730 906305 731 907441 732 909709 733 909937 734 913891 735 915817 736 915981 737 916327 738 920737 739 920837 740 921649 741 924265 742 926137 743 927505 744 930721 745 934021 746 935389 747 935425 748 935713 749 936481 750 936781 751 937465 752 942865 753 948445 754 950797 755 959605 756 966169 757 970145 758 971385 759 973013 760 976873 761 977185 762 977725 763 980925 764 983401 765 990613 766 997633 767 1000525 768 1000705 769 1002925 770 1004653 771 1010361 772 1010969 773 1011809 774 1015201 775 1016785 776 1016801 777 1018921 778 1023121 779 1024651 780 1026025 781 1026241 782 1033669 783 1042417 784 1047509 785 1047553 786 1048577 787 1049257 788 1050925 789 1050985 790 1052503 791 1052929 792 1053761 793 1056403 794 1056529 795 1056925 796 1064053 797 1069993 798 1073021 799 1074925 800 1082401 801 1082809 802 1092547 803 1093417 804 1097227 805 1097821 806 1102453 807 1104349 808 1106785 809 1107161 810 1107205 811 1109461 812 1110505 813 1114345 814 1117537 815 1118449 816 1125145 817 1126225 818 1128121 819 1132657 820 1134757 821 1136431 822 1139281 823 1141141 824 1141273 825 1141525 826 1143409 827 1145257 828 1152271 829 1153945 830 1157041 831 1157689 832 1158925 833 1167985 834 1168513 835 1178857 836 1182973 837 1183897 838 1188385 839 1193221 840 1194649 841 1201669 842 1204225 843 1207361 844 1210825 845 1229305 846 1237873 847 1238653 848 1243565 849 1246785 850 1249525 851 1249585 852 1251949 853 1252697 854 1253629 855 1255213 856 1260823 857 1264285 858 1267561 859 1270549 860 1272025 861 1272821 862 1274659 863 1275681 864 1276705 865 1277179 866 1282105 867 1284085 868 1285333 869 1292565 870 1293337 871 1297033 872 1301217 873 1302451 874 1303561 875 1306801 876 1307425 877 1310497 878 1310725 879 1313005 880 1315681 881 1317745 882 1325843 883 1328041 884 1329373 885 1331065 886 1333333 887 1333603 888 1338445 889 1340881 890 1352065 891 1352551 892 1352851 893 1354893 894 1357441 895 1357621 896 1373653 897 1374517 898 1379617 899 1379989 900 1381391 901 1382725 902 1390443 903 1394185 904 1396297 905 1396693 906 1397419 907 1398101 908 1400425 909 1406581 910 1406989 911 1412081 912 1415305 913 1419607 914 1428153 915 1433407 916 1439425 917 1440217 918 1441091 919 1446461 920 1446661 921 1453249 922 1454365 923 1456033 924 1457773 925 1458205 926 1459705 927 1459927 928 1460041 929 1461241 930 1463749 931 1463905 932 1465153 933 1466281 934 1472065 935 1472185 936 1472353 937 1472505 938 1476025 939 1485177 940 1489665 941 1492149 942 1493857 943 1500661 944 1500961 945 1507561 946 1507963 947 1509709 948 1518517 949 1520905 950 1521325 951 1523821 952 1529185 953 1530787 954 1532245 955 1533601 956 1533961 957 1534541 958 1537381 959 1542025 960 1543431 961 1547425 962 1549185 963 1549411 964 1550825 965 1550989 966 1551061 967 1553941 968 1558205 969 1561417 970 1569457 971 1571361 972 1573129 973 1579249 974 1583569 975 1584133 976 1584523 977 1586521 978 1587489 979 1604401 980 1605025 981 1605769 982 1608465 983 1611925 984 1615681 985 1620385 986 1621913 987 1624645 988 1627249 989 1627921 990 1643665 991 1648189 992 1656737 993 1659361 994 1663165 995 1673225 996 1675609 997 1677885 998 1678541 999 1680225 1000 1682065