1 1 2 6 3 18 4 40 5 35 6 66 7 112 8 176 9 117 10 190 11 286 12 408 13 247 14 378 15 540 16 736 17 425 18 630 19 874 20 1160 21 651 22 946 23 1288 24 1680 25 925 26 1326 27 1782 28 2296 29 1247 30 1770 31 2356 32 3008 33 1617 34 2278 35 3010 36 3816 37 2035 38 2850 39 3744 40 4720 41 2501 42 3486 43 4558 44 5720 45 3015 46 4186 47 5452 48 6816 49 3577 50 4950 51 6426 52 8008 53 4187 54 5778 55 7480 56 9296 57 4845 58 6670 59 8614 60 10680 61 5551 62 7626 63 9828 64 12160 65 6305 66 8646 67 11122 68 13736 69 7107 70 9730 71 12496 72 15408 73 7957 74 10878 75 13950 76 17176 77 8855 78 12090 79 15484 80 19040 81 9801 82 13366 83 17098 84 21000 85 10795 86 14706 87 18792 88 23056 89 11837 90 16110 91 20566 92 25208 93 12927 94 17578 95 22420 96 27456 97 14065 98 19110 99 24354 100 29800 101 15251 102 20706 103 26368 104 32240 105 16485 106 22366 107 28462 108 34776 109 17767 110 24090 111 30636 112 37408 113 19097 114 25878 115 32890 116 40136 117 20475 118 27730 119 35224 120 42960 121 21901 122 29646 123 37638 124 45880 125 23375 126 31626 127 40132 128 48896 129 24897 130 33670 131 42706 132 52008 133 26467 134 35778 135 45360 136 55216 137 28085 138 37950 139 48094 140 58520 141 29751 142 40186 143 50908 144 61920 145 31465 146 42486 147 53802 148 65416 149 33227 150 44850 151 56776 152 69008 153 35037 154 47278 155 59830 156 72696 157 36895 158 49770 159 62964 160 76480 161 38801 162 52326 163 66178 164 80360 165 40755 166 54946 167 69472 168 84336 169 42757 170 57630 171 72846 172 88408 173 44807 174 60378 175 76300 176 92576 177 46905 178 63190 179 79834 180 96840 181 49051 182 66066 183 83448 184 101200 185 51245 186 69006 187 87142 188 105656 189 53487 190 72010 191 90916 192 110208 193 55777 194 75078 195 94770 196 114856 197 58115 198 78210 199 98704 200 119600 201 60501 202 81406 203 102718 204 124440 205 62935 206 84666 207 106812 208 129376 209 65417 210 87990 211 110986 212 134408 213 67947 214 91378 215 115240 216 139536 217 70525 218 94830 219 119574 220 144760 221 73151 222 98346 223 123988 224 150080 225 75825 226 101926 227 128482 228 155496 229 78547 230 105570 231 133056 232 161008 233 81317 234 109278 235 137710 236 166616 237 84135 238 113050 239 142444 240 172320 241 87001 242 116886 243 147258 244 178120 245 89915 246 120786 247 152152 248 184016 249 92877 250 124750 251 157126 252 190008 253 95887 254 128778 255 162180 256 196096 257 98945 258 132870 259 167314 260 202280 261 102051 262 137026 263 172528 264 208560 265 105205 266 141246 267 177822 268 214936 269 108407 270 145530 271 183196 272 221408 273 111657 274 149878 275 188650 276 227976 277 114955 278 154290 279 194184 280 234640 281 118301 282 158766 283 199798 284 241400 285 121695 286 163306 287 205492 288 248256 289 125137 290 167910 291 211266 292 255208 293 128627 294 172578 295 217120 296 262256 297 132165 298 177310 299 223054 300 269400 301 135751 302 182106 303 229068 304 276640 305 139385 306 186966 307 235162 308 283976 309 143067 310 191890 311 241336 312 291408 313 146797 314 196878 315 247590 316 298936 317 150575 318 201930 319 253924 320 306560 321 154401 322 207046 323 260338 324 314280 325 158275 326 212226 327 266832 328 322096 329 162197 330 217470 331 273406 332 330008 333 166167 334 222778 335 280060 336 338016 337 170185 338 228150 339 286794 340 346120 341 174251 342 233586 343 293608 344 354320 345 178365 346 239086 347 300502 348 362616 349 182527 350 244650 351 307476 352 371008 353 186737 354 250278 355 314530 356 379496 357 190995 358 255970 359 321664 360 388080 361 195301 362 261726 363 328878 364 396760 365 199655 366 267546 367 336172 368 405536 369 204057 370 273430 371 343546 372 414408 373 208507 374 279378 375 351000 376 423376 377 213005 378 285390 379 358534 380 432440 381 217551 382 291466 383 366148 384 441600 385 222145 386 297606 387 373842 388 450856 389 226787 390 303810 391 381616 392 460208 393 231477 394 310078 395 389470 396 469656 397 236215 398 316410 399 397404 400 479200 401 241001 402 322806 403 405418 404 488840 405 245835 406 329266 407 413512 408 498576 409 250717 410 335790 411 421686 412 508408 413 255647 414 342378 415 429940 416 518336 417 260625 418 349030 419 438274 420 528360 421 265651 422 355746 423 446688 424 538480 425 270725 426 362526 427 455182 428 548696 429 275847 430 369370 431 463756 432 559008 433 281017 434 376278 435 472410 436 569416 437 286235 438 383250 439 481144 440 579920 441 291501 442 390286 443 489958 444 590520 445 296815 446 397386 447 498852 448 601216 449 302177 450 404550 451 507826 452 612008 453 307587 454 411778 455 516880 456 622896 457 313045 458 419070 459 526014 460 633880 461 318551 462 426426 463 535228 464 644960 465 324105 466 433846 467 544522 468 656136 469 329707 470 441330 471 553896 472 667408 473 335357 474 448878 475 563350 476 678776 477 341055 478 456490 479 572884 480 690240 481 346801 482 464166 483 582498 484 701800 485 352595 486 471906 487 592192 488 713456 489 358437 490 479710 491 601966 492 725208 493 364327 494 487578 495 611820 496 737056 497 370265 498 495510 499 621754 500 749000 501 376251 502 503506 503 631768 504 761040 505 382285 506 511566 507 641862 508 773176 509 388367 510 519690 511 652036 512 785408 513 394497 514 527878 515 662290 516 797736 517 400675 518 536130 519 672624 520 810160 521 406901 522 544446 523 683038 524 822680 525 413175 526 552826 527 693532 528 835296 529 419497 530 561270 531 704106 532 848008 533 425867 534 569778 535 714760 536 860816 537 432285 538 578350 539 725494 540 873720 541 438751 542 586986 543 736308 544 886720 545 445265 546 595686 547 747202 548 899816 549 451827 550 604450 551 758176 552 913008 553 458437 554 613278 555 769230 556 926296 557 465095 558 622170 559 780364 560 939680 561 471801 562 631126 563 791578 564 953160 565 478555 566 640146 567 802872 568 966736 569 485357 570 649230 571 814246 572 980408 573 492207 574 658378 575 825700 576 994176 577 499105 578 667590 579 837234 580 1008040 581 506051 582 676866 583 848848 584 1022000 585 513045 586 686206 587 860542 588 1036056 589 520087 590 695610 591 872316 592 1050208 593 527177 594 705078 595 884170 596 1064456 597 534315 598 714610 599 896104 600 1078800 601 541501 602 724206 603 908118 604 1093240 605 548735 606 733866 607 920212 608 1107776 609 556017 610 743590 611 932386 612 1122408 613 563347 614 753378 615 944640 616 1137136 617 570725 618 763230 619 956974 620 1151960 621 578151 622 773146 623 969388 624 1166880 625 585625 626 783126 627 981882 628 1181896 629 593147 630 793170 631 994456 632 1197008 633 600717 634 803278 635 1007110 636 1212216 637 608335 638 813450 639 1019844 640 1227520 641 616001 642 823686 643 1032658 644 1242920 645 623715 646 833986 647 1045552 648 1258416 649 631477 650 844350 651 1058526 652 1274008 653 639287 654 854778 655 1071580 656 1289696 657 647145 658 865270 659 1084714 660 1305480 661 655051 662 875826 663 1097928 664 1321360 665 663005 666 886446 667 1111222 668 1337336 669 671007 670 897130 671 1124596 672 1353408 673 679057 674 907878 675 1138050 676 1369576 677 687155 678 918690 679 1151584 680 1385840 681 695301 682 929566 683 1165198 684 1402200 685 703495 686 940506 687 1178892 688 1418656 689 711737 690 951510 691 1192666 692 1435208 693 720027 694 962578 695 1206520 696 1451856 697 728365 698 973710 699 1220454 700 1468600 701 736751 702 984906 703 1234468 704 1485440 705 745185 706 996166 707 1248562 708 1502376 709 753667 710 1007490 711 1262736 712 1519408 713 762197 714 1018878 715 1276990 716 1536536 717 770775 718 1030330 719 1291324 720 1553760 721 779401 722 1041846 723 1305738 724 1571080 725 788075 726 1053426 727 1320232 728 1588496 729 796797 730 1065070 731 1334806 732 1606008 733 805567 734 1076778 735 1349460 736 1623616 737 814385 738 1088550 739 1364194 740 1641320 741 823251 742 1100386 743 1379008 744 1659120 745 832165 746 1112286 747 1393902 748 1677016 749 841127 750 1124250 751 1408876 752 1695008 753 850137 754 1136278 755 1423930 756 1713096 757 859195 758 1148370 759 1439064 760 1731280 761 868301 762 1160526 763 1454278 764 1749560 765 877455 766 1172746 767 1469572 768 1767936 769 886657 770 1185030 771 1484946 772 1786408 773 895907 774 1197378 775 1500400 776 1804976 777 905205 778 1209790 779 1515934 780 1823640 781 914551 782 1222266 783 1531548 784 1842400 785 923945 786 1234806 787 1547242 788 1861256 789 933387 790 1247410 791 1563016 792 1880208 793 942877 794 1260078 795 1578870 796 1899256 797 952415 798 1272810 799 1594804 800 1918400 801 962001 802 1285606 803 1610818 804 1937640 805 971635 806 1298466 807 1626912 808 1956976 809 981317 810 1311390 811 1643086 812 1976408 813 991047 814 1324378 815 1659340 816 1995936 817 1000825 818 1337430 819 1675674 820 2015560 821 1010651 822 1350546 823 1692088 824 2035280 825 1020525 826 1363726 827 1708582 828 2055096 829 1030447 830 1376970 831 1725156 832 2075008 833 1040417 834 1390278 835 1741810 836 2095016 837 1050435 838 1403650 839 1758544 840 2115120 841 1060501 842 1417086 843 1775358 844 2135320 845 1070615 846 1430586 847 1792252 848 2155616 849 1080777 850 1444150 851 1809226 852 2176008 853 1090987 854 1457778 855 1826280 856 2196496 857 1101245 858 1471470 859 1843414 860 2217080 861 1111551 862 1485226 863 1860628 864 2237760 865 1121905 866 1499046 867 1877922 868 2258536 869 1132307 870 1512930 871 1895296 872 2279408 873 1142757 874 1526878 875 1912750 876 2300376 877 1153255 878 1540890 879 1930284 880 2321440 881 1163801 882 1554966 883 1947898 884 2342600 885 1174395 886 1569106 887 1965592 888 2363856 889 1185037 890 1583310 891 1983366 892 2385208 893 1195727 894 1597578 895 2001220 896 2406656 897 1206465 898 1611910 899 2019154 900 2428200 901 1217251 902 1626306 903 2037168 904 2449840 905 1228085 906 1640766 907 2055262 908 2471576 909 1238967 910 1655290 911 2073436 912 2493408 913 1249897 914 1669878 915 2091690 916 2515336 917 1260875 918 1684530 919 2110024 920 2537360 921 1271901 922 1699246 923 2128438 924 2559480 925 1282975 926 1714026 927 2146932 928 2581696 929 1294097 930 1728870 931 2165506 932 2604008 933 1305267 934 1743778 935 2184160 936 2626416 937 1316485 938 1758750 939 2202894 940 2648920 941 1327751 942 1773786 943 2221708 944 2671520 945 1339065 946 1788886 947 2240602 948 2694216 949 1350427 950 1804050 951 2259576 952 2717008 953 1361837 954 1819278 955 2278630 956 2739896 957 1373295 958 1834570 959 2297764 960 2762880 961 1384801 962 1849926 963 2316978 964 2785960 965 1396355 966 1865346 967 2336272 968 2809136 969 1407957 970 1880830 971 2355646 972 2832408 973 1419607 974 1896378 975 2375100 976 2855776 977 1431305 978 1911990 979 2394634 980 2879240 981 1443051 982 1927666 983 2414248 984 2902800 985 1454845 986 1943406 987 2433942 988 2926456 989 1466687 990 1959210 991 2453716 992 2950208 993 1478577 994 1975078 995 2473570 996 2974056 997 1490515 998 1991010 999 2493504 1000 2998000