0 1 1 4 2 8 3 18 4 32 5 52 6 74 7 100 8 128 9 162 10 204 11 244 12 286 13 340 14 396 15 450 16 512 17 580 18 650 19 724 20 800 21 882 22 972 23 1060 24 1150 25 1252 26 1356 27 1458 28 1568 29 1684 30 1802 31 1924 32 2048 33 2178 34 2316 35 2452 36 2590 37 2740 38 2892 39 3042 40 3200 41 3364 42 3530 43 3700 44 3872 45 4050 46 4236 47 4420 48 4606 49 4804 50 5004 51 5202 52 5408 53 5620 54 5834 55 6052 56 6272 57 6498 58 6732 59 6964 60 7198 61 7444 62 7692 63 7938 64 8192 65 8452 66 8714 67 8980 68 9248 69 9522 70 9804 71 10084 72 10366 73 10660 74 10956 75 11250 76 11552 77 11860 78 12170 79 12484 80 12800 81 13122 82 13452 83 13780 84 14110 85 14452 86 14796 87 15138 88 15488 89 15844 90 16202 91 16564 92 16928 93 17298 94 17676 95 18052 96 18430 97 18820 98 19212 99 19602 100 20000 101 20404 102 20810 103 21220 104 21632 105 22050 106 22476 107 22900 108 23326 109 23764 110 24204 111 24642 112 25088 113 25540 114 25994 115 26452 116 26912 117 27378 118 27852 119 28324 120 28798 121 29284 122 29772 123 30258 124 30752 125 31252 126 31754 127 32260 128 32768 129 33282 130 33804 131 34324 132 34846 133 35380 134 35916 135 36450 136 36992 137 37540 138 38090 139 38644 140 39200 141 39762 142 40332 143 40900 144 41470 145 42052 146 42636 147 43218 148 43808 149 44404 150 45002 151 45604 152 46208 153 46818 154 47436 155 48052 156 48670 157 49300 158 49932 159 50562 160 51200 161 51844 162 52490 163 53140 164 53792 165 54450 166 55116 167 55780 168 56446 169 57124 170 57804 171 58482 172 59168 173 59860 174 60554 175 61252 176 61952 177 62658 178 63372 179 64084 180 64798 181 65524 182 66252 183 66978 184 67712 185 68452 186 69194 187 69940 188 70688 189 71442 190 72204 191 72964 192 73726 193 74500 194 75276 195 76050 196 76832 197 77620 198 78410 199 79204 200 80000 201 80802 202 81612 203 82420 204 83230 205 84052 206 84876 207 85698 208 86528 209 87364 210 88202 211 89044 212 89888 213 90738 214 91596 215 92452 216 93310 217 94180 218 95052 219 95922 220 96800 221 97684 222 98570 223 99460 224 100352 225 101250 226 102156 227 103060 228 103966 229 104884 230 105804 231 106722 232 107648 233 108580 234 109514 235 110452 236 111392 237 112338 238 113292 239 114244 240 115198 241 116164 242 117132 243 118098 244 119072 245 120052 246 121034 247 122020 248 123008 249 124002 250 125004 251 126004 252 127006 253 128020 254 129036 255 130050 256 131072 257 132100 258 133130 259 134164 260 135200 261 136242 262 137292 263 138340 264 139390 265 140452 266 141516 267 142578 268 143648 269 144724 270 145802 271 146884 272 147968 273 149058 274 150156 275 151252 276 152350 277 153460 278 154572 279 155682 280 156800 281 157924 282 159050 283 160180 284 161312 285 162450 286 163596 287 164740 288 165886 289 167044 290 168204 291 169362 292 170528 293 171700 294 172874 295 174052 296 175232 297 176418 298 177612 299 178804 300 179998 301 181204 302 182412 303 183618 304 184832 305 186052 306 187274 307 188500 308 189728 309 190962 310 192204 311 193444 312 194686 313 195940 314 197196 315 198450 316 199712 317 200980 318 202250 319 203524 320 204800 321 206082 322 207372 323 208660 324 209950 325 211252 326 212556 327 213858 328 215168 329 216484 330 217802 331 219124 332 220448 333 221778 334 223116 335 224452 336 225790 337 227140 338 228492 339 229842 340 231200 341 232564 342 233930 343 235300 344 236672 345 238050 346 239436 347 240820 348 242206 349 243604 350 245004 351 246402 352 247808 353 249220 354 250634 355 252052 356 253472 357 254898 358 256332 359 257764 360 259198 361 260644 362 262092 363 263538 364 264992 365 266452 366 267914 367 269380 368 270848 369 272322 370 273804 371 275284 372 276766 373 278260 374 279756 375 281250 376 282752 377 284260 378 285770 379 287284 380 288800 381 290322 382 291852 383 293380 384 294910 385 296452 386 297996 387 299538 388 301088 389 302644 390 304202 391 305764 392 307328 393 308898 394 310476 395 312052 396 313630 397 315220 398 316812 399 318402 400 320000 401 321604 402 323210 403 324820 404 326432 405 328050 406 329676 407 331300 408 332926 409 334564 410 336204 411 337842 412 339488 413 341140 414 342794 415 344452 416 346112 417 347778 418 349452 419 351124 420 352798 421 354484 422 356172 423 357858 424 359552 425 361252 426 362954 427 364660 428 366368 429 368082 430 369804 431 371524 432 373246 433 374980 434 376716 435 378450 436 380192 437 381940 438 383690 439 385444 440 387200 441 388962 442 390732 443 392500 444 394270 445 396052 446 397836 447 399618 448 401408 449 403204 450 405002 451 406804 452 408608 453 410418 454 412236 455 414052 456 415870 457 417700 458 419532 459 421362 460 423200 461 425044 462 426890 463 428740 464 430592 465 432450 466 434316 467 436180 468 438046 469 439924 470 441804 471 443682 472 445568 473 447460 474 449354 475 451252 476 453152 477 455058 478 456972 479 458884 480 460798 481 462724 482 464652 483 466578 484 468512 485 470452 486 472394 487 474340 488 476288 489 478242 490 480204 491 482164 492 484126 493 486100 494 488076 495 490050 496 492032 497 494020 498 496010 499 498004 500 500000 501 502002 502 504012 503 506020 504 508030 505 510052 506 512076 507 514098 508 516128 509 518164 510 520202 511 522244 512 524288 513 526338 514 528396 515 530452 516 532510 517 534580 518 536652 519 538722 520 540800 521 542884 522 544970 523 547060 524 549152 525 551250 526 553356 527 555460 528 557566 529 559684 530 561804 531 563922 532 566048 533 568180 534 570314 535 572452 536 574592 537 576738 538 578892 539 581044 540 583198 541 585364 542 587532 543 589698 544 591872 545 594052 546 596234 547 598420 548 600608 549 602802 550 605004 551 607204 552 609406 553 611620 554 613836 555 616050 556 618272 557 620500 558 622730 559 624964 560 627200 561 629442 562 631692 563 633940 564 636190 565 638452 566 640716 567 642978 568 645248 569 647524 570 649802 571 652084 572 654368 573 656658 574 658956 575 661252 576 663550 577 665860 578 668172 579 670482 580 672800 581 675124 582 677450 583 679780 584 682112 585 684450 586 686796 587 689140 588 691486 589 693844 590 696204 591 698562 592 700928 593 703300 594 705674 595 708052 596 710432 597 712818 598 715212 599 717604 600 719998 601 722404 602 724812 603 727218 604 729632 605 732052 606 734474 607 736900 608 739328 609 741762 610 744204 611 746644 612 749086 613 751540 614 753996 615 756450 616 758912 617 761380 618 763850 619 766324 620 768800 621 771282 622 773772 623 776260 624 778750 625 781252 626 783756 627 786258 628 788768 629 791284 630 793802 631 796324 632 798848 633 801378 634 803916 635 806452 636 808990 637 811540 638 814092 639 816642 640 819200 641 821764 642 824330 643 826900 644 829472 645 832050 646 834636 647 837220 648 839806 649 842404 650 845004 651 847602 652 850208 653 852820 654 855434 655 858052 656 860672 657 863298 658 865932 659 868564 660 871198 661 873844 662 876492 663 879138 664 881792 665 884452 666 887114 667 889780 668 892448 669 895122 670 897804 671 900484 672 903166 673 905860 674 908556 675 911250 676 913952 677 916660 678 919370 679 922084 680 924800 681 927522 682 930252 683 932980 684 935710 685 938452 686 941196 687 943938 688 946688 689 949444 690 952202 691 954964 692 957728 693 960498 694 963276 695 966052 696 968830 697 971620 698 974412 699 977202 700 980000 701 982804 702 985610 703 988420 704 991232 705 994050 706 996876 707 999700 708 1002526 709 1005364 710 1008204 711 1011042 712 1013888 713 1016740 714 1019594 715 1022452 716 1025312 717 1028178 718 1031052 719 1033924 720 1036798 721 1039684 722 1042572 723 1045458 724 1048352 725 1051252 726 1054154 727 1057060 728 1059968 729 1062882 730 1065804 731 1068724 732 1071646 733 1074580 734 1077516 735 1080450 736 1083392 737 1086340 738 1089290 739 1092244 740 1095200 741 1098162 742 1101132 743 1104100 744 1107070 745 1110052 746 1113036 747 1116018 748 1119008 749 1122004 750 1125002 751 1128004 752 1131008 753 1134018 754 1137036 755 1140052 756 1143070 757 1146100 758 1149132 759 1152162 760 1155200 761 1158244 762 1161290 763 1164340 764 1167392 765 1170450 766 1173516 767 1176580 768 1179646 769 1182724 770 1185804 771 1188882 772 1191968 773 1195060 774 1198154 775 1201252 776 1204352 777 1207458 778 1210572 779 1213684 780 1216798 781 1219924 782 1223052 783 1226178 784 1229312 785 1232452 786 1235594 787 1238740 788 1241888 789 1245042 790 1248204 791 1251364 792 1254526 793 1257700 794 1260876 795 1264050 796 1267232 797 1270420 798 1273610 799 1276804 800 1280000 801 1283202 802 1286412 803 1289620 804 1292830 805 1296052 806 1299276 807 1302498 808 1305728 809 1308964 810 1312202 811 1315444 812 1318688 813 1321938 814 1325196 815 1328452 816 1331710 817 1334980 818 1338252 819 1341522 820 1344800 821 1348084 822 1351370 823 1354660 824 1357952 825 1361250 826 1364556 827 1367860 828 1371166 829 1374484 830 1377804 831 1381122 832 1384448 833 1387780 834 1391114 835 1394452 836 1397792 837 1401138 838 1404492 839 1407844 840 1411198 841 1414564 842 1417932 843 1421298 844 1424672 845 1428052 846 1431434 847 1434820 848 1438208 849 1441602 850 1445004 851 1448404 852 1451806 853 1455220 854 1458636 855 1462050 856 1465472 857 1468900 858 1472330 859 1475764 860 1479200 861 1482642 862 1486092 863 1489540 864 1492990 865 1496452 866 1499916 867 1503378 868 1506848 869 1510324 870 1513802 871 1517284 872 1520768 873 1524258 874 1527756 875 1531252 876 1534750 877 1538260 878 1541772 879 1545282 880 1548800 881 1552324 882 1555850 883 1559380 884 1562912 885 1566450 886 1569996 887 1573540 888 1577086 889 1580644 890 1584204 891 1587762 892 1591328 893 1594900 894 1598474 895 1602052 896 1605632 897 1609218 898 1612812 899 1616404 900 1619998 901 1623604 902 1627212 903 1630818 904 1634432 905 1638052 906 1641674 907 1645300 908 1648928 909 1652562 910 1656204 911 1659844 912 1663486 913 1667140 914 1670796 915 1674450 916 1678112 917 1681780 918 1685450 919 1689124 920 1692800 921 1696482 922 1700172 923 1703860 924 1707550 925 1711252 926 1714956 927 1718658 928 1722368 929 1726084 930 1729802 931 1733524 932 1737248 933 1740978 934 1744716 935 1748452 936 1752190 937 1755940 938 1759692 939 1763442 940 1767200 941 1770964 942 1774730 943 1778500 944 1782272 945 1786050 946 1789836 947 1793620 948 1797406 949 1801204 950 1805004 951 1808802 952 1812608 953 1816420 954 1820234 955 1824052 956 1827872 957 1831698 958 1835532 959 1839364 960 1843198 961 1847044 962 1850892 963 1854738 964 1858592 965 1862452 966 1866314 967 1870180 968 1874048 969 1877922 970 1881804 971 1885684 972 1889566 973 1893460 974 1897356 975 1901250 976 1905152 977 1909060 978 1912970 979 1916884 980 1920800 981 1924722 982 1928652 983 1932580 984 1936510 985 1940452 986 1944396 987 1948338 988 1952288 989 1956244 990 1960202 991 1964164 992 1968128 993 1972098 994 1976076 995 1980052 996 1984030 997 1988020 998 1992012 999 1996002 1000 2000000