0 1 1 4 2 10 3 18 4 36 5 64 6 82 7 118 8 176 9 202 10 264 11 322 12 340 13 436 14 512 15 572 16 642 17 768 18 874 19 930 20 1032 21 1166 22 1222 23 1376 24 1510 25 1642 26 1828 27 1938 28 2024 29 2230 30 2362 31 2510 32 2682 33 2922 34 3096 35 3200 36 3470 37 3622 38 3728 39 4106 40 4204 41 4400 42 4858 43 4832 44 5076 45 5492 46 5516 47 5852 48 6206 49 6308 50 6750 51 6940 52 7148 53 7462 54 7790 55 7966 56 8366 57 8760 58 9044 59 9188 60 9694 61 9834 62 10142 63 10724 64 10818 65 11330 66 11922 67 11730 68 12380 69 12842 70 12762 71 13546 72 13920 73 14190 74 14884 75 15002 76 15280 77 15944 78 16164 79 16518 80 17178 81 17670 82 18130 83 18338 84 18950 85 19272 86 19622 87 20280 88 20596 89 21292 90 22088 91 21842 92 22744 93 23174 94 23416 95 24150 96 24788 97 25094 98 26074 99 26126 100 26682 101 27336 102 27704 103 28332 104 29034 105 29660 106 30452 107 30326 108 31334 109 31848 110 32010 111 33196 112 33514 113 34270 114 35420 115 35130 116 35864 117 36978 118 36812 119 37832 120 38868 121 39192 122 40402 123 40440 124 41018 125 41924 126 42324 127 43076 128 43950 129 44834 130 45846 131 45510 132 47036 133 47230 134 47642 135 49074 136 49512 137 50328 138 52120 139 50988 140 52634 141 53734 142 53180 143 54886 144 55982 145 56056 146 58124 147 57686 148 58422 149 59784 150 59842 151 60998 152 62066 153 63166 154 64156 155 63918 156 65500 157 66082 158 66238 159 68200 160 68402 161 69760 162 71620 163 70300 164 72266 165 73348 166 72890 167 75026 168 76004 169 76482 170 78812 171 77662 172 79382 173 80450 174 80524 175 82014 176 83280 177 84286 178 86262 179 85032 180 87304 181 87810 182 87988 183 90106 184 90754 185 92016 186 94344 187 92770 188 94912 189 96356 190 95656 191 98004 192 99134 193 100016 194 102348 195 101416 196 102886 197 104328 198 104392 199 106406 200 107266 201 109008 202 110654 203 109518 204 112232 205 112624 206 112704 207 115482 208 116064 209 117350 210 120522 211 117914 212 120686 213 122352 214 121384 215 124104 216 126004 217 126078 218 129488 219 127820 220 129798 221 131228 222 131444 223 133096 224 134952 225 136608 226 138546 227 137128 228 139968 229 140728 230 140558 231 143778 232 144312 233 146042 234 149316 235 146618 236 149708 237 151552 238 149898 239 153740 240 155016 241 156008 242 159500 243 157266 244 159590 245 161642 246 161136 247 163554 248 165586 249 166794 250 169892 251 167648 252 171012 253 171796 254 171602 255 174982 256 176092 257 177540 258 181670 259 177802 260 181888 261 183534 262 182256 263 185914 264 187754 265 188542 266 192616 267 190060 268 192638 269 194570 270 194120 271 197230 272 198822 273 201088 274 204054 275 201014 276 205118 277 206242 278 205176 279 209876 280 210326 281 212412 282 216982 283 212740 284 216774 285 218996 286 217032 287 221354 288 223608 289 224204 290 228956 291 225628 292 228960 293 230966 294 230462 295 233334 296 235714 297 237612 298 241426 299 237844 300 242560 301 243024 302 242672 303 247360 304 248192 305 250278 306 255346 307 250074 308 255228 309 257436 310 254824 311 260332 312 262282 313 263174 314 268514 315 264492 316 267792 317 270600 318 269174 319 273256 320 275628 321 277588 322 281780 323 277694 324 282630 325 283964 326 282468 327 287926 328 289012 329 291212 330 297208 331 290848 332 296508 333 298784 334 296258 335 301712 336 304326 337 305054 338 311168 339 306050 340 310558 341 312990 342 311400 343 315952 344 318344 345 320584 346 325966 347 319988 348 326198 349 327526 350 325520 351 332230 352 332704 353 335100 354 341826 355 334844 356 340878 357 343650 358 340120 359 346710 360 349256 361 350108 362 356994 363 351008 364 355654 365 358728 366 356680 367 361946 368 364306 369 367016 370 372316 371 366046 372 373084 373 373454 374 372036 375 379040 376 379622 377 382682 378 389868 379 381248 380 388630 381 391238 382 387370 383 394700 384 397324 385 398076 386 405994 387 398976 388 404644 389 407298 390 404966 391 410690 392 413416 393 416352 394 422048 395 415130 396 422446 397 423642 398 421542 399 428700 400 429936 401 432836 402 440348 403 431784 404 439156 405 441750 406 437998 407 445794 408 448428 409 449872 410 457650 411 449848 412 456184 413 459076 414 456506 415 462744 416 465666 417 468638 418 475314 419 467206 420 475062 421 476408 422 473658 423 481900 424 483390 425 486056 426 494918 427 484578 428 492664 429 496128 430 491326 431 499356 432 503212 433 503828 434 513016 435 504304 436 510606 437 513978 438 511140 439 517656 440 521020 441 524280 442 531342 443 522106 444 531196 445 532430 446 529108 447 538340 448 539246 449 542550 450 552414 451 540604 452 549454 453 553404 454 547152 455 557380 456 560426 457 560952 458 571522 459 561202 460 568614 461 572332 462 568226 463 576206 464 579616 465 582504 466 590830 467 580392 468 589832 469 591324 470 587884 471 597382 472 599192 473 602050 474 612790 475 599410 476 610044 477 612918 478 606800 479 617758 480 620500 481 622102 482 633270 483 621010 484 629952 485 633216 486 628700 487 637656 488 640892 489 644334 490 653216 491 641598 492 651908 493 654104 494 648750 495 660296 496 661260 497 664772 498 676402 499 661714 500 672574 501 676700 502 669770 503 680822 504 684352 505 685904 506 697020 507 684808 508 694030 509 696938 510 693068 511 701758 512 705670 513 709064 514 719260 515 705226 516 717504 517 718652 518 713766 519 725820 520 727014 521 730552 522 743352 523 726856 524 738972 525 742794 526 735088 527 747564 528 751140 529 752420 530 765098 531 751494 532 760214 533 765370 534 759150 535 769324 536 773444 537 777162 538 787244 539 773532 540 785472 541 787022 542 781590 543 794314 544 795496 545 799858 546 812968 547 795102 548 808512 549 811958 550 804060 551 817128 552 821080 553 821906 554 836502 555 820068 556 831456 557 835190 558 829176 559 840176 560 844514 561 847478 562 859746 563 843316 564 856852 565 858872 566 852112 567 866148 568 867634 569 871650 570 885536 571 867196 572 880288 573 884754 574 875654 575 890020 576 893488 577 896178 578 909642 579 893196 580 904506 581 908654 582 901826 583 914150 584 917812 585 922240 586 934894 587 916432 588 931920 589 932972 590 926144 591 940744 592 942482 593 946562 594 962338 595 940714 596 956496 597 960332 598 951036 599 965220 600 970332 601 971004 602 987286 603 968838 604 980578 605 985586 606 978184 607 990640 608 995006 609 999878 610 1012062 611 993680 612 1009048 613 1010442 614 1003136 615 1019396 616 1019984 617 1025454 618 1040846 619 1019114 620 1034276 621 1039394 622 1028234 623 1044796 624 1049296 625 1050300 626 1067914 627 1046926 628 1060592 629 1065280 630 1056822 631 1070680 632 1075652 633 1078924 634 1094500 635 1073242 636 1089608 637 1091308 638 1083510 639 1099000 640 1102578 641 1105972 642 1123616 643 1099432 644 1116172 645 1121272 646 1109146 647 1126920 648 1131098 649 1133010 650 1151162 651 1128768 652 1143134 653 1148506 654 1138446 655 1154404 656 1158142 657 1163192 658 1178272 659 1155782 660 1173216 661 1176130 662 1165440 663 1184498 664 1186108 665 1189874 666 1210032 667 1182544 668 1200888 669 1206358 670 1193216 671 1211818 672 1217300 673 1218002 674 1237888 675 1213174 676 1229334 677 1233662 678 1224452 679 1239760 680 1244856 681 1249562 682 1266420 683 1241232 684 1260670 685 1262102 686 1251846 687 1271902 688 1272732 689 1278326 690 1298132 691 1269412 692 1289322 693 1294542 694 1279908 695 1300684 696 1304400 697 1307138 698 1327502 699 1301232 700 1317698 701 1323462 702 1312158 703 1329576 704 1334292 705 1339018 706 1356450 707 1330550 708 1350404 709 1351994 710 1341984 711 1361462 712 1363906 713 1368882 714 1389756 715 1359204 716 1380492 717 1384470 718 1371110 719 1391728 720 1396562 721 1398540 722 1420090 723 1392078 724 1410346 725 1414804 726 1403754 727 1421588 728 1426680 729 1432348 730 1450474 731 1422388 732 1443096 733 1445920 734 1433216 735 1455610 736 1457446 737 1462088 738 1484642 739 1452826 740 1473814 741 1479762 742 1463916 743 1485526 744 1491430 745 1493840 746 1515588 747 1486398 748 1504988 749 1510448 750 1498464 751 1516522 752 1522690 753 1527488 754 1547846 755 1517138 756 1539828 757 1541798 758 1528810 759 1551934 760 1553880 761 1559352 762 1583174 763 1547458 764 1571620 765 1577034 766 1560118 767 1583980 768 1589344 769 1590442 770 1615510 771 1583548 772 1602372 773 1609460 774 1595058 775 1615626 776 1621678 777 1626528 778 1647844 779 1615154 780 1638800 781 1641190 782 1627240 783 1651806 784 1653194 785 1659420 786 1684252 787 1647620 788 1671814 789 1677006 790 1659398 791 1684426 792 1689946 793 1691966 794 1717744 795 1682710 796 1704922 797 1710758 798 1695442 799 1717744 800 1722724 801 1728182 802 1751744 803 1715872 804 1741328 805 1743894 806 1728770 807 1754416 808 1757008 809 1761844 810 1788366 811 1749430 812 1774948 813 1781134 814 1762056 815 1787844 816 1794070 817 1796170 818 1822858 819 1786546 820 1808854 821 1814630 822 1799308 823 1822348 824 1828186 825 1834066 826 1857216 827 1820226 828 1847034 829 1849348 830 1833014 831 1860690 832 1862104 833 1868408 834 1896564 835 1854146 836 1881292 837 1888118 838 1866988 839 1895156 840 1901608 841 1902448 842 1931486 843 1893046 844 1916104 845 1923246 846 1905884 847 1929206 848 1936558 849 1941976 850 1967514 851 1927276 852 1955508 853 1957684 854 1941238 855 1969194 856 1971474 857 1977462 858 2006716 859 1962682 860 1991414 861 1997376 862 1976064 863 2005326 864 2010930 865 2013350 866 2043682 867 2001200 868 2026850 869 2034264 870 2014594 871 2042168 872 2047100 873 2052946 874 2079950 875 2038044 876 2066874 877 2069700 878 2051338 879 2081332 880 2083862 881 2090178 882 2120746 883 2074086 884 2103638 885 2110158 886 2087706 887 2118250 888 2124496 889 2126368 890 2158288 891 2113952 892 2141926 893 2146368 894 2128578 895 2155126 896 2161042 897 2168486 898 2195520 899 2150188 900 2182976 901 2184650 902 2165240 903 2196884 904 2198678 905 2204950 906 2237846 907 2188276 908 2219484 909 2226828 910 2201784 911 2234860 912 2240592 913 2243832 914 2275142 915 2229984 916 2257276 917 2264442 918 2244434 919 2272028 920 2278910 921 2286052 922 2313884 923 2268112 924 2299944 925 2301886 926 2282644 927 2314572 928 2317492 929 2324082 930 2357800 931 2304838 932 2339494 933 2344680 934 2320592 935 2353628 936 2360396 937 2362136 938 2397852 939 2348162 940 2377252 941 2384566 942 2362790 943 2392368 944 2400218 945 2405698 946 2436408 947 2387682 948 2420010 949 2424636 950 2401760 951 2435924 952 2438652 953 2445798 954 2480566 955 2426980 956 2459712 957 2468190 958 2440898 959 2476298 960 2482854 961 2485246 962 2520944 963 2469868 964 2500858 965 2507626 966 2484834 967 2516162 968 2523192 969 2529146 970 2563012 971 2508580 972 2545108 973 2548184 974 2524422 975 2560760 976 2564822 977 2568812 978 2608442 979 2549078 980 2585642 981 2593204 982 2564398 983 2601662 984 2608816 985 2610970 986 2648828 987 2594878 988 2626132 989 2634354 990 2609292 991 2642810 992 2649592 993 2656950 994 2689574 995 2635890 996 2672374 997 2675756 998 2649828 999 2689396 1000 2689894