1 0 2 1 3 13 4 16 5 40 6 45 7 81 8 88 9 136 10 145 11 205 12 216 13 288 14 301 15 385 16 400 17 496 18 513 19 621 20 640 21 760 22 781 23 913 24 936 25 1080 26 1105 27 1261 28 1288 29 1456 30 1485 31 1665 32 1696 33 1888 34 1921 35 2125 36 2160 37 2376 38 2413 39 2641 40 2680 41 2920 42 2961 43 3213 44 3256 45 3520 46 3565 47 3841 48 3888 49 4176 50 4225 51 4525 52 4576 53 4888 54 4941 55 5265 56 5320 57 5656 58 5713 59 6061 60 6120 61 6480 62 6541 63 6913 64 6976 65 7360 66 7425 67 7821 68 7888 69 8296 70 8365 71 8785 72 8856 73 9288 74 9361 75 9805 76 9880 77 10336 78 10413 79 10881 80 10960 81 11440 82 11521 83 12013 84 12096 85 12600 86 12685 87 13201 88 13288 89 13816 90 13905 91 14445 92 14536 93 15088 94 15181 95 15745 96 15840 97 16416 98 16513 99 17101 100 17200 101 17800 102 17901 103 18513 104 18616 105 19240 106 19345 107 19981 108 20088 109 20736 110 20845 111 21505 112 21616 113 22288 114 22401 115 23085 116 23200 117 23896 118 24013 119 24721 120 24840 121 25560 122 25681 123 26413 124 26536 125 27280 126 27405 127 28161 128 28288 129 29056 130 29185 131 29965 132 30096 133 30888 134 31021 135 31825 136 31960 137 32776 138 32913 139 33741 140 33880 141 34720 142 34861 143 35713 144 35856 145 36720 146 36865 147 37741 148 37888 149 38776 150 38925 151 39825 152 39976 153 40888 154 41041 155 41965 156 42120 157 43056 158 43213 159 44161 160 44320 161 45280 162 45441 163 46413 164 46576 165 47560 166 47725 167 48721 168 48888 169 49896 170 50065 171 51085 172 51256 173 52288 174 52461 175 53505 176 53680 177 54736 178 54913 179 55981 180 56160 181 57240 182 57421 183 58513 184 58696 185 59800 186 59985 187 61101 188 61288 189 62416 190 62605 191 63745 192 63936 193 65088 194 65281 195 66445 196 66640 197 67816 198 68013 199 69201 200 69400 201 70600 202 70801 203 72013 204 72216 205 73440 206 73645 207 74881 208 75088 209 76336 210 76545 211 77805 212 78016 213 79288 214 79501 215 80785 216 81000 217 82296 218 82513 219 83821 220 84040 221 85360 222 85581 223 86913 224 87136 225 88480 226 88705 227 90061 228 90288 229 91656 230 91885 231 93265 232 93496 233 94888 234 95121 235 96525 236 96760 237 98176 238 98413 239 99841 240 100080 241 101520 242 101761 243 103213 244 103456 245 104920 246 105165 247 106641 248 106888 249 108376 250 108625 251 110125 252 110376 253 111888 254 112141 255 113665 256 113920 257 115456 258 115713 259 117261 260 117520 261 119080 262 119341 263 120913 264 121176 265 122760 266 123025 267 124621 268 124888 269 126496 270 126765 271 128385 272 128656 273 130288 274 130561 275 132205 276 132480 277 134136 278 134413 279 136081 280 136360 281 138040 282 138321 283 140013 284 140296 285 142000 286 142285 287 144001 288 144288 289 146016 290 146305 291 148045 292 148336 293 150088 294 150381 295 152145 296 152440 297 154216 298 154513 299 156301 300 156600 301 158400 302 158701 303 160513 304 160816 305 162640 306 162945 307 164781 308 165088 309 166936 310 167245 311 169105 312 169416 313 171288 314 171601 315 173485 316 173800 317 175696 318 176013 319 177921 320 178240 321 180160 322 180481 323 182413 324 182736 325 184680 326 185005 327 186961 328 187288 329 189256 330 189585 331 191565 332 191896 333 193888 334 194221 335 196225 336 196560 337 198576 338 198913 339 200941 340 201280 341 203320 342 203661 343 205713 344 206056 345 208120 346 208465 347 210541 348 210888 349 212976 350 213325 351 215425 352 215776 353 217888 354 218241 355 220365 356 220720 357 222856 358 223213 359 225361 360 225720 361 227880 362 228241 363 230413 364 230776 365 232960 366 233325 367 235521 368 235888 369 238096 370 238465 371 240685 372 241056 373 243288 374 243661 375 245905 376 246280 377 248536 378 248913 379 251181 380 251560 381 253840 382 254221 383 256513 384 256896 385 259200 386 259585 387 261901 388 262288 389 264616 390 265005 391 267345 392 267736 393 270088 394 270481 395 272845 396 273240 397 275616 398 276013 399 278401 400 278800 401 281200 402 281601 403 284013 404 284416 405 286840 406 287245 407 289681 408 290088 409 292536 410 292945 411 295405 412 295816 413 298288 414 298701 415 301185 416 301600 417 304096 418 304513 419 307021 420 307440 421 309960 422 310381 423 312913 424 313336 425 315880 426 316305 427 318861 428 319288 429 321856 430 322285 431 324865 432 325296 433 327888 434 328321 435 330925 436 331360 437 333976 438 334413 439 337041 440 337480 441 340120 442 340561 443 343213 444 343656 445 346320 446 346765 447 349441 448 349888 449 352576 450 353025 451 355725 452 356176 453 358888 454 359341 455 362065 456 362520 457 365256 458 365713 459 368461 460 368920 461 371680 462 372141 463 374913 464 375376 465 378160 466 378625 467 381421 468 381888 469 384696 470 385165 471 387985 472 388456 473 391288 474 391761 475 394605 476 395080 477 397936 478 398413 479 401281 480 401760 481 404640 482 405121 483 408013 484 408496 485 411400 486 411885 487 414801 488 415288 489 418216 490 418705 491 421645 492 422136 493 425088 494 425581 495 428545 496 429040 497 432016 498 432513 499 435501 500 436000 501 439000 502 439501 503 442513 504 443016 505 446040 506 446545 507 449581 508 450088 509 453136 510 453645 511 456705 512 457216 513 460288 514 460801 515 463885 516 464400 517 467496 518 468013 519 471121 520 471640 521 474760 522 475281 523 478413 524 478936 525 482080 526 482605 527 485761 528 486288 529 489456 530 489985 531 493165 532 493696 533 496888 534 497421 535 500625 536 501160 537 504376 538 504913 539 508141 540 508680 541 511920 542 512461 543 515713 544 516256 545 519520 546 520065 547 523341 548 523888 549 527176 550 527725 551 531025 552 531576 553 534888 554 535441 555 538765 556 539320 557 542656 558 543213 559 546561 560 547120 561 550480 562 551041 563 554413 564 554976 565 558360 566 558925 567 562321 568 562888 569 566296 570 566865 571 570285 572 570856 573 574288 574 574861 575 578305 576 578880 577 582336 578 582913 579 586381 580 586960 581 590440 582 591021 583 594513 584 595096 585 598600 586 599185 587 602701 588 603288 589 606816 590 607405 591 610945 592 611536 593 615088 594 615681 595 619245 596 619840 597 623416 598 624013 599 627601 600 628200 601 631800 602 632401 603 636013 604 636616 605 640240 606 640845 607 644481 608 645088 609 648736 610 649345 611 653005 612 653616 613 657288 614 657901 615 661585 616 662200 617 665896 618 666513 619 670221 620 670840 621 674560 622 675181 623 678913 624 679536 625 683280 626 683905 627 687661 628 688288 629 692056 630 692685 631 696465 632 697096 633 700888 634 701521 635 705325 636 705960 637 709776 638 710413 639 714241 640 714880 641 718720 642 719361 643 723213 644 723856 645 727720 646 728365 647 732241 648 732888 649 736776 650 737425 651 741325 652 741976 653 745888 654 746541 655 750465 656 751120 657 755056 658 755713 659 759661 660 760320 661 764280 662 764941 663 768913 664 769576 665 773560 666 774225 667 778221 668 778888 669 782896 670 783565 671 787585 672 788256 673 792288 674 792961 675 797005 676 797680 677 801736 678 802413 679 806481 680 807160 681 811240 682 811921 683 816013 684 816696 685 820800 686 821485 687 825601 688 826288 689 830416 690 831105 691 835245 692 835936 693 840088 694 840781 695 844945 696 845640 697 849816 698 850513 699 854701 700 855400 701 859600 702 860301 703 864513 704 865216 705 869440 706 870145 707 874381 708 875088 709 879336 710 880045 711 884305 712 885016 713 889288 714 890001 715 894285 716 895000 717 899296 718 900013 719 904321 720 905040 721 909360 722 910081 723 914413 724 915136 725 919480 726 920205 727 924561 728 925288 729 929656 730 930385 731 934765 732 935496 733 939888 734 940621 735 945025 736 945760 737 950176 738 950913 739 955341 740 956080 741 960520 742 961261 743 965713 744 966456 745 970920 746 971665 747 976141 748 976888 749 981376 750 982125 751 986625 752 987376 753 991888 754 992641 755 997165 756 997920 757 1002456 758 1003213 759 1007761 760 1008520 761 1013080 762 1013841 763 1018413 764 1019176 765 1023760 766 1024525 767 1029121 768 1029888 769 1034496 770 1035265 771 1039885 772 1040656 773 1045288 774 1046061 775 1050705 776 1051480 777 1056136 778 1056913 779 1061581 780 1062360 781 1067040 782 1067821 783 1072513 784 1073296 785 1078000 786 1078785 787 1083501 788 1084288 789 1089016 790 1089805 791 1094545 792 1095336 793 1100088 794 1100881 795 1105645 796 1106440 797 1111216 798 1112013 799 1116801 800 1117600 801 1122400 802 1123201 803 1128013 804 1128816 805 1133640 806 1134445 807 1139281 808 1140088 809 1144936 810 1145745 811 1150605 812 1151416 813 1156288 814 1157101 815 1161985 816 1162800 817 1167696 818 1168513 819 1173421 820 1174240 821 1179160 822 1179981 823 1184913 824 1185736 825 1190680 826 1191505 827 1196461 828 1197288 829 1202256 830 1203085 831 1208065 832 1208896 833 1213888 834 1214721 835 1219725 836 1220560 837 1225576 838 1226413 839 1231441 840 1232280 841 1237320 842 1238161 843 1243213 844 1244056 845 1249120 846 1249965 847 1255041 848 1255888 849 1260976 850 1261825 851 1266925 852 1267776 853 1272888 854 1273741 855 1278865 856 1279720 857 1284856 858 1285713 859 1290861 860 1291720 861 1296880 862 1297741 863 1302913 864 1303776 865 1308960 866 1309825 867 1315021 868 1315888 869 1321096 870 1321965 871 1327185 872 1328056 873 1333288 874 1334161 875 1339405 876 1340280 877 1345536 878 1346413 879 1351681 880 1352560 881 1357840 882 1358721 883 1364013 884 1364896 885 1370200 886 1371085 887 1376401 888 1377288 889 1382616 890 1383505 891 1388845 892 1389736 893 1395088 894 1395981 895 1401345 896 1402240 897 1407616 898 1408513 899 1413901 900 1414800 901 1420200 902 1421101 903 1426513 904 1427416 905 1432840 906 1433745 907 1439181 908 1440088 909 1445536 910 1446445 911 1451905 912 1452816 913 1458288 914 1459201 915 1464685 916 1465600 917 1471096 918 1472013 919 1477521 920 1478440 921 1483960 922 1484881 923 1490413 924 1491336 925 1496880 926 1497805 927 1503361 928 1504288 929 1509856 930 1510785 931 1516365 932 1517296 933 1522888 934 1523821 935 1529425 936 1530360 937 1535976 938 1536913 939 1542541 940 1543480 941 1549120 942 1550061 943 1555713 944 1556656 945 1562320 946 1563265 947 1568941 948 1569888 949 1575576 950 1576525 951 1582225 952 1583176 953 1588888 954 1589841 955 1595565 956 1596520 957 1602256 958 1603213 959 1608961 960 1609920 961 1615680 962 1616641 963 1622413 964 1623376 965 1629160 966 1630125 967 1635921 968 1636888 969 1642696 970 1643665 971 1649485 972 1650456 973 1656288 974 1657261 975 1663105 976 1664080 977 1669936 978 1670913 979 1676781 980 1677760 981 1683640 982 1684621 983 1690513 984 1691496 985 1697400 986 1698385 987 1704301 988 1705288 989 1711216 990 1712205 991 1718145 992 1719136 993 1725088 994 1726081 995 1732045 996 1733040 997 1739016 998 1740013 999 1746001 1000 1747000