1 2 2 8 3 18 4 35 5 50 6 74 7 98 8 145 9 169 10 202 11 242 12 322 13 338 14 394 15 452 16 589 17 578 18 689 19 722 20 882 21 884 22 970 23 1058 24 1330 25 1271 26 1354 27 1540 28 1722 29 1682 30 1876 31 1922 32 2373 33 2180 34 2314 35 2452 36 3003 37 2738 38 2890 39 3044 40 3650 41 3362 42 3652 43 3698 44 4242 45 4238 46 4234 47 4418 48 5394 49 4845 50 5115 51 5204 52 5922 53 5618 54 6260 55 6052 56 7130 57 6500 58 6730 59 6962 60 8148 61 7442 62 7690 63 8294 64 9525 65 8452 66 8980 67 8978 68 10122 69 9524 70 9956 71 10082 72 12415 73 10658 74 10954 75 11470 76 12642 77 11860 78 12532 79 12482 80 14818 81 13915 82 13450 83 13778 84 15876 85 14452 86 14794 87 15140 88 17570 89 15842 90 17446 91 16564 92 18522 93 17300 94 17674 95 18052 96 21714 97 18818 98 19437 99 20462 100 22351 101 20402 102 21412 103 21218 104 24530 105 22216 106 22474 107 22898 108 27300 109 23762 110 24500 111 24644 112 28954 113 25538 114 26740 115 26452 116 29442 117 28574 118 27850 119 28324 120 33620 121 29393 122 29770 123 30260 124 33642 125 31876 126 33982 127 32258 128 38165 129 33284 130 34196 131 34322 132 39060 133 35380 134 35914 135 38600 136 41930 137 37538 138 39172 139 38642 140 43428 141 39764 142 40330 143 40900 144 50375 145 42052 146 42634 147 43662 148 47922 149 44402 150 47430 151 45602 152 52370 153 48854 154 47780 155 48052 156 54516 157 49298 158 49930 159 50564 160 59682 161 51844 162 56507 163 53138 164 58842 165 54760 166 55114 167 55778 168 65540 169 57279 170 58436 171 61022 172 64722 173 59858 174 62260 175 62310 176 71362 177 62660 178 63370 179 64082 180 75894 181 65522 182 66692 183 66980 184 76730 185 68452 186 71140 187 69940 188 77322 189 75560 190 72980 191 72962 192 87122 193 74498 194 75274 195 76456 196 84987 197 77618 198 83590 199 79202 200 92535 201 80804 202 81610 203 82420 204 93156 205 84052 206 84874 207 89414 208 99634 209 87364 210 92648 211 89042 212 98322 213 90740 214 91594 215 92452 216 112900 217 94180 218 95050 219 95924 220 106932 221 97684 222 101332 223 99458 224 116634 225 107601 226 102154 227 103058 228 116340 229 104882 230 106916 231 107080 232 121970 233 108578 234 116662 235 110452 236 121842 237 112340 238 113972 239 114242 240 136276 241 116162 242 117705 243 125398 244 130242 245 121182 246 124420 247 122020 248 139370 249 124004 250 128180 251 126002 252 147966 253 128020 254 129034 255 130696 256 152789 257 132098 258 136852 259 134164 260 149268 261 142142 262 137290 263 138338 264 161300 265 140452 266 142340 267 142580 268 157122 269 144722 270 158440 271 146882 272 170314 273 149512 274 150154 275 153822 276 170436 277 153458 278 154570 279 162422 280 179620 281 157922 282 163492 283 160178 284 176442 285 163240 286 164180 287 164740 288 202839 289 167315 290 169940 291 169364 292 186522 293 171698 294 180006 295 174052 296 198530 297 186440 298 177610 299 178804 300 206150 301 181204 302 182410 303 183620 304 212722 305 186052 306 199342 307 188498 308 208740 309 190964 310 194180 311 193442 312 225140 313 195938 314 197194 315 208156 316 218442 317 200978 318 207892 319 203524 320 239522 321 206084 322 208532 323 208660 324 246477 325 214830 326 212554 327 213860 328 243770 329 216484 330 227720 331 219122 332 241122 333 231374 334 223114 335 224452 336 265732 337 227138 338 229299 339 229844 340 255108 341 232564 342 248950 343 237700 344 268130 345 239176 346 239434 347 240818 348 270900 349 243602 350 252030 351 260360 352 287490 353 249218 354 257620 355 252052 356 277242 357 255592 358 256330 359 257762 360 313430 361 260985 362 262090 363 264670 364 291396 365 266452 366 275380 367 269378 368 311674 369 284102 370 276596 371 275284 372 309540 373 278258 374 280580 375 287560 376 320330 377 284260 378 308680 379 287282 380 318612 381 290324 382 291850 383 293378 384 349010 385 296840 386 297994 387 312494 388 329322 389 302642 390 317768 391 305764 392 351975 393 308900 394 310474 395 312052 396 364182 397 315218 398 316810 399 319240 400 375751 401 321602 402 332212 403 324820 404 357042 405 348722 406 331460 407 331300 408 384740 409 334562 410 339620 411 337844 412 371322 413 341140 414 364702 415 344452 416 401394 417 347780 418 350420 419 351122 420 402024 421 354482 422 356170 423 373334 424 407330 425 367350 426 373060 427 364660 428 400722 429 368680 430 373556 431 371522 432 458180 433 374978 434 378740 435 380200 436 415842 437 381940 438 394372 439 385442 440 442420 441 409773 442 391652 443 392498 444 440916 445 396052 446 397834 447 399620 448 468122 449 403202 450 441285 451 406804 452 446922 453 410420 454 412234 455 414536 456 480500 457 417698 458 419530 459 445160 460 466788 461 425042 462 443240 463 428738 464 495442 465 434440 466 434314 467 436178 468 508326 469 439924 470 446276 471 443684 472 504770 473 447460 474 461860 475 458862 476 498036 477 474734 478 456970 479 458882 480 548436 481 462724 482 464650 483 467752 484 514843 485 470452 486 509054 487 474338 488 539570 489 478244 490 490998 491 482162 492 541380 493 486100 494 489140 495 513292 496 566122 497 494020 498 509812 499 498002 500 560196 501 502004 502 504010 503 506018 504 611390 505 510052 506 513380 507 515694 508 564522 509 518162 510 542888 511 522244 512 611413 513 556040 514 528394 515 530452 516 595476 517 534580 518 539492 519 538724 520 617620 521 542882 522 579670 523 547058 524 600642 525 563580 526 553354 527 555460 528 654100 529 560189 530 567476 531 588302 532 622020 533 568180 534 586180 535 572452 536 650930 537 576740 538 578890 539 586302 540 689640 541 585362 542 587530 543 589700 544 686154 545 594052 546 618536 547 598418 548 656922 549 628862 550 620310 551 607204 552 703940 553 611620 554 613834 555 618856 556 676242 557 620498 558 662350 559 624964 560 728996 561 630280 562 631690 563 633938 564 711396 565 638452 566 640714 567 682682 568 730970 569 647522 570 677960 571 652082 572 717780 573 656660 574 662420 575 672390 576 813943 577 665858 578 669567 579 670484 580 741972 581 675124 582 696292 583 679780 584 772730 585 716716 586 686794 587 689138 588 782838 589 693844 590 703220 591 698564 592 806434 593 703298 594 759400 595 708776 596 777042 597 712820 598 716612 599 717602 600 850950 601 722402 602 728612 603 758654 604 798042 605 734958 606 754900 607 736898 608 857010 609 743560 610 751700 611 746644 612 868686 613 751538 614 753994 615 759880 616 864100 617 761378 618 785092 619 766322 620 847812 621 814760 622 773770 623 776260 624 913012 625 797401 626 783754 627 787240 628 862722 629 791284 630 861068 631 796322 632 904970 633 801380 634 803914 635 806452 636 904596 637 818862 638 816020 639 851942 640 959650 641 821762 642 847252 643 826898 644 911316 645 835816 646 835940 647 837218 648 1019425 649 842404 650 865830 651 849640 652 929922 653 852818 654 879220 655 858052 656 990202 657 900614 658 870452 659 868562 660 988680 661 873842 662 876490 663 880072 664 998930 665 885320 666 943462 667 889780 668 976122 669 895124 670 906836 671 900484 672 1069572 673 905858 674 908554 675 980220 676 1003023 677 916658 678 944932 679 922084 680 1055620 681 927524 682 932420 683 932978 684 1084902 685 938452 686 953300 687 943940 688 1089154 689 949444 690 993128 691 954962 692 1047522 693 1004380 694 963274 695 966052 696 1118900 697 971620 698 974410 699 977204 700 1100190 701 982802 702 1059880 703 988420 704 1153922 705 998536 706 996874 707 999700 708 1120980 709 1005362 710 1018340 711 1054742 712 1148570 713 1016740 714 1056776 715 1023080 716 1121442 717 1028180 718 1031050 719 1033922 720 1271062 721 1039684 722 1044321 723 1045460 724 1146642 725 1068942 726 1089270 727 1057058 728 1206340 729 1129069 730 1076516 731 1068724 732 1198260 733 1074578 734 1077514 735 1096908 736 1255674 737 1086340 738 1158430 739 1092242 740 1207668 741 1099240 742 1106852 743 1104098 744 1278500 745 1110052 746 1113034 747 1164254 748 1226820 749 1122004 750 1188200 751 1128002 752 1301194 753 1134020 754 1139060 755 1140052 756 1344840 757 1146098 758 1149130 759 1153480 760 1318420 761 1158242 762 1193572 763 1164340 764 1276842 765 1225276 766 1173514 767 1176580 768 1397074 769 1182722 770 1207720 771 1188884 772 1303722 773 1195058 774 1274182 775 1221462 776 1364330 777 1210312 778 1210570 779 1213684 780 1379784 781 1219924 782 1224692 783 1295240 784 1429503 785 1232452 786 1269940 787 1238738 788 1358322 789 1245044 790 1260740 791 1251364 792 1505270 793 1257700 794 1260874 795 1269736 796 1386042 797 1270418 798 1319720 799 1276804 800 1513575 801 1338662 802 1286410 803 1289620 804 1445556 805 1297256 806 1301540 807 1302500 808 1479170 809 1308962 810 1429978 811 1315442 812 1448580 813 1321940 814 1328180 815 1328452 816 1560292 817 1334980 818 1338250 819 1402492 820 1482852 821 1348082 822 1388932 823 1354658 824 1538330 825 1389420 826 1371620 827 1367858 828 1589406 829 1374482 830 1391636 831 1381124 832 1611122 833 1400262 834 1429780 835 1394452 836 1532244 837 1480040 838 1404490 839 1407842 840 1657960 841 1415375 842 1417930 843 1421300 844 1558242 845 1432158 846 1522222 847 1440390 848 1654594 849 1441604 850 1479630 851 1448404 852 1623300 853 1455218 854 1466180 855 1530412 856 1660130 857 1468898 858 1520840 859 1475762 860 1631028 861 1486120 862 1486090 863 1489538 864 1845060 865 1496452 866 1499914 867 1506142 868 1655220 869 1510324 870 1578440 871 1517284 872 1722770 873 1590134 874 1529540 875 1562600 876 1716036 877 1538258 878 1541770 879 1545284 880 1795892 881 1552322 882 1675401 883 1559378 884 1712676 885 1573480 886 1569994 887 1573538 888 1821140 889 1580644 890 1600100 891 1684562 892 1740522 893 1594900 894 1642900 895 1602052 896 1875610 897 1610632 898 1612810 899 1616404 900 1921101 901 1623604 902 1630820 903 1634632 904 1851530 905 1638052 906 1687300 907 1645298 908 1803522 909 1723982 910 1685608 911 1659842 912 1948660 913 1667140 914 1670794 915 1681960 916 1835442 917 1681780 918 1811080 919 1689122 920 1931620 921 1696484 922 1700170 923 1703860 924 1926120 925 1740030 926 1714954 927 1792934 928 1996050 929 1726082 930 1803560 931 1749102 932 1900122 933 1740980 934 1744714 935 1749320 936 2101190 937 1755938 938 1768772 939 1763444 940 1948548 941 1770962 942 1824052 943 1778500 944 2050402 945 1895440 946 1793780 947 1793618 948 2009700 949 1801204 950 1847910 951 1808804 952 2061940 953 1816418 954 1935622 955 1824052 956 1999242 957 1833640 958 1835530 959 1839364 960 2200148 961 1847973 962 1853972 963 1934894 964 2032842 965 1862452 966 1933256 967 1870178 968 2132655 969 1879240 970 1900676 971 1885682 972 2220582 973 1893460 974 1897354 975 1939980 976 2191762 977 1909058 978 1966132 979 1916884 980 2142630 981 2007902 982 1928650 983 1932578 984 2236100 985 1940452 986 1946660 987 1952872 988 2139060 989 1956244 990 2117180 991 1964162 992 2280810 993 1972100 994 1986260 995 1980052 996 2218356 997 1988018 998 1992010 999 2108360 1000 2319460