0 1 1 4 2 12 3 24 4 32 5 50 6 88 7 120 8 152 9 180 10 226 11 304 12 374 13 422 14 460 15 524 16 628 17 738 18 812 19 876 20 954 21 1072 22 1208 23 1282 24 1404 25 1540 26 1662 27 1804 28 1932 29 2054 30 2184 31 2362 32 2512 33 2678 34 2856 35 3006 36 3158 37 3338 38 3556 39 3764 40 3930 41 4084 42 4326 43 4560 44 4764 45 4982 46 5160 47 5410 48 5696 49 5918 50 6086 51 6344 52 6678 53 6926 54 7160 55 7414 56 7674 57 7992 58 8288 59 8508 60 8798 61 9172 62 9486 63 9742 64 10004 65 10350 66 10730 67 11066 68 11334 69 11638 70 12034 71 12414 72 12756 73 13060 74 13404 75 13848 76 14218 77 14504 78 14916 79 15344 80 15726 81 16124 82 16498 83 16902 84 17358 85 17778 86 18088 87 18536 88 19078 89 19502 90 19882 91 20282 92 20742 93 21282 94 21770 95 22108 96 22560 97 23130 98 23656 99 24084 100 24480 101 25024 102 25598 103 26114 104 26518 105 27008 106 27596 107 28150 108 28690 109 29138 110 29650 111 30312 112 30882 113 31276 114 31844 115 32518 116 33092 117 33648 118 34166 119 34714 120 35372 121 36034 122 36512 123 37078 124 37794 125 38420 126 39002 127 39574 128 40192 129 40910 130 41548 131 42084 132 42748 133 43466 134 44142 135 44760 136 45358 137 46068 138 46852 139 47520 140 48038 141 48736 142 49558 143 50288 144 50960 145 51584 146 52266 147 53128 148 53888 149 54432 150 55168 151 56038 152 56806 153 57508 154 58204 155 58948 156 59792 157 60626 158 61244 159 62002 160 62916 161 63714 162 64464 163 65184 164 66002 165 66938 166 67748 167 68404 168 69242 169 70172 170 71030 171 71846 172 72596 173 73454 174 74428 175 75290 176 75956 177 76850 178 77890 179 78746 180 79578 181 80400 182 81298 183 82330 184 83230 185 83934 186 84854 187 85962 188 86908 189 87722 190 88550 191 89528 192 90636 193 91612 194 92322 195 93254 196 94392 197 95398 198 96322 199 97178 200 98146 201 99314 202 100328 203 101092 204 102092 205 103254 206 104306 207 105262 208 106182 209 107212 210 108390 211 109452 212 110242 213 111308 214 112548 215 113624 216 114612 217 115550 218 116624 219 117882 220 118994 221 119828 222 120914 223 122194 224 123334 225 124348 226 125338 227 126482 228 127778 229 128932 230 129776 231 130904 232 132256 233 133434 234 134512 235 135526 236 136694 237 138074 238 139264 239 140140 240 141288 241 142704 242 143964 243 145074 244 146120 245 147298 246 148708 247 149994 248 150942 249 152124 250 153540 251 154828 252 156024 253 157112 254 158332 255 159806 256 161088 257 162080 258 163352 259 164816 260 166110 261 167318 262 168506 263 169788 264 171284 265 172630 266 173622 267 174912 268 176462 269 177844 270 179080 271 180264 272 181604 273 183150 274 184526 275 185586 276 186926 277 188514 278 189938 279 191212 280 192434 281 193820 282 195432 283 196866 284 197924 285 199326 286 200962 287 202408 288 203760 289 205004 290 206416 291 208104 292 209600 293 210690 294 212104 295 213794 296 215290 297 216692 298 218018 299 219458 300 221134 301 222676 302 223842 303 225312 304 227050 305 228594 306 230000 307 231356 308 232900 309 234628 310 236156 311 237372 312 238912 313 240706 314 242292 315 243724 316 245098 317 246670 318 248524 319 250122 320 251298 321 252880 322 254734 323 256358 324 257864 325 259304 326 260876 327 262758 328 264434 329 265644 330 267236 331 269170 332 270868 333 272378 334 273856 335 275508 336 277412 337 279114 338 280402 339 282042 340 283974 341 285752 342 287336 343 288798 344 290482 345 292462 346 294218 347 295550 348 297252 349 299222 350 300982 351 302626 352 304186 353 305912 354 307932 355 309720 356 311052 357 312808 358 314878 359 316672 360 318326 361 319934 362 321716 363 323788 364 325632 365 326988 366 328744 367 330900 368 332788 369 334468 370 336072 371 337896 372 340024 373 341910 374 343354 375 345158 376 347288 377 349232 378 351000 379 352632 380 354480 381 356686 382 358614 383 360058 384 361938 385 364134 386 366072 387 367886 388 369610 389 371492 390 373718 391 375714 392 377194 393 379088 394 381346 395 383364 396 385190 397 386962 398 388908 399 391138 400 393164 401 394712 402 396690 403 398988 404 401028 405 402886 406 404670 407 406698 408 409026 409 411070 410 412610 411 414636 412 417012 413 419102 414 420996 415 422808 416 424858 417 427268 418 429390 419 430940 420 432982 421 435400 422 437544 423 439528 424 441386 425 443456 426 445878 427 448042 428 449670 429 451746 430 454222 431 456420 432 458406 433 460316 434 462450 435 464922 436 467110 437 468780 438 470926 439 473442 440 475672 441 477696 442 479636 443 481822 444 484370 445 486610 446 488300 447 490474 448 493050 449 495316 450 497378 451 499392 452 501608 453 504210 454 506488 455 508176 456 510412 457 513064 458 515402 459 517494 460 519492 461 521778 462 524448 463 526772 464 528500 465 530754 466 533446 467 535856 468 538018 469 540040 470 542312 471 545034 472 547460 473 549240 474 551528 475 554242 476 556670 477 558882 478 560982 479 563342 480 566060 481 568506 482 570344 483 572664 484 575446 485 577922 486 580170 487 582306 488 584700 489 587508 490 589976 491 591816 492 594222 493 597054 494 599566 495 601870 496 604030 497 606456 498 609308 499 611842 500 613736 501 616166 502 619060 503 621612 504 623936 505 626152 506 628614 507 631544 508 634126 509 636030 510 638492 511 641428 512 644064 513 646424 514 648672 515 651202 516 654138 517 656780 518 658760 519 661236 520 664188 521 666882 522 669332 523 671624 524 674152 525 677146 526 679802 527 681816 528 684432 529 687426 530 690094 531 692568 532 694932 533 697534 534 700566 535 703292 536 705306 537 707922 538 711036 539 713748 540 716220 541 718626 542 721292 543 724392 544 727144 545 729214 546 731856 547 734980 548 737790 549 740324 550 742730 551 745464 552 748608 553 751374 554 753480 555 756190 556 759384 557 762214 558 764814 559 767250 560 769968 561 773214 562 776050 563 778172 564 780920 565 784166 566 787040 567 789658 568 792170 569 794942 570 798182 571 801104 572 803284 573 806048 574 809348 575 812248 576 814898 577 817484 578 820330 579 823616 580 826514 581 828728 582 831578 583 834918 584 837910 585 840586 586 843140 587 846058 588 849444 589 852390 590 854584 591 857492 592 860906 593 863916 594 866674 595 869262 596 872156 597 875610 598 878656 599 880896 600 883808 601 887270 602 890340 603 893100 604 895764 605 898752 606 902190 607 905294 608 907588 609 910504 610 914016 611 917158 612 919994 613 922662 614 925672 615 929200 616 932306 617 934650 618 937658 619 941190 620 944352 621 947244 622 949982 623 953014 624 956574 625 959740 626 962108 627 965184 628 968794 629 971960 630 974870 631 977650 632 980748 633 984402 634 987594 635 989978 636 993058 637 996732 638 1000006 639 1002922 640 1005738 641 1008892 642 1012568 643 1015840 644 1018268 645 1021366 646 1025064 647 1028400 648 1031412 649 1034246 650 1037412 651 1041140 652 1044432 653 1046920 654 1050114 655 1053856 656 1057192 657 1060236 658 1063138 659 1066342 660 1070114 661 1073492 662 1075984 663 1079206 664 1083018 665 1086388 666 1089474 667 1092412 668 1095692 669 1099510 670 1102890 671 1105450 672 1108720 673 1112568 674 1115988 675 1119108 676 1122098 677 1125438 678 1129306 679 1132714 680 1135268 681 1138596 682 1142544 683 1146020 684 1149168 685 1152154 686 1155524 687 1159482 688 1162960 689 1165558 690 1168886 691 1172870 692 1176418 693 1179608 694 1182646 695 1186042 696 1190034 697 1193584 698 1196228 699 1199614 700 1203608 701 1207178 702 1210442 703 1213540 704 1216982 705 1221018 706 1224582 707 1227248 708 1230698 709 1234774 710 1238394 711 1241670 712 1244814 713 1248300 714 1252382 715 1256008 716 1258698 717 1262196 718 1266318 719 1269988 720 1273308 721 1276466 722 1280012 723 1284150 724 1287816 725 1290560 726 1294086 727 1298264 728 1301984 729 1305324 730 1308518 731 1312134 732 1316346 733 1320048 734 1322798 735 1326354 736 1330572 737 1334360 738 1337804 739 1341018 740 1344606 741 1348874 742 1352668 743 1355460 744 1359042 745 1363334 746 1367130 747 1370600 748 1373916 749 1377544 750 1381804 751 1385630 752 1388514 753 1392164 754 1396474 755 1400322 756 1403810 757 1407136 758 1410864 759 1415212 760 1419034 761 1421936 762 1425644 763 1429996 764 1433892 765 1437444 766 1440808 767 1444560 768 1448978 769 1452856 770 1455756 771 1459510 772 1463938 773 1467876 774 1471458 775 1474886 776 1478670 777 1483102 778 1487056 779 1489990 780 1493776 781 1498288 782 1502272 783 1505872 784 1509324 785 1513166 786 1517650 787 1521666 788 1524662 789 1528466 790 1532970 791 1537026 792 1540706 793 1544178 794 1548074 795 1552614 796 1556630 797 1559670 798 1563582 799 1568122 800 1572158 801 1575904 802 1579452 803 1583388 804 1587982 805 1592026 806 1595056 807 1599012 808 1603688 809 1607782 810 1611492 811 1615084 812 1619072 813 1623710 814 1627840 815 1630920 816 1634866 817 1639582 818 1643766 819 1647512 820 1651106 821 1655162 822 1659880 823 1664022 824 1667146 825 1671156 826 1675882 827 1680110 828 1683934 829 1687572 830 1691636 831 1696430 832 1700630 833 1703740 834 1707806 835 1712606 836 1716872 837 1720756 838 1724438 839 1728520 840 1733332 841 1737610 842 1740790 843 1744878 844 1749728 845 1754038 846 1757928 847 1761672 848 1765830 849 1770670 850 1774974 851 1778202 852 1782356 853 1787254 854 1791604 855 1795524 856 1799268 857 1803522 858 1808456 859 1812774 860 1816008 861 1820176 862 1825138 863 1829564 864 1833568 865 1837340 866 1841558 867 1846564 868 1850976 869 1854222 870 1858434 871 1863460 872 1867908 873 1871956 874 1875794 875 1880058 876 1885062 877 1889530 878 1892868 879 1897100 880 1902158 881 1906670 882 1910744 883 1914612 884 1918926 885 1924016 886 1928508 887 1931870 888 1936180 889 1941242 890 1945786 891 1949936 892 1953864 893 1958232 894 1963336 895 1967868 896 1971272 897 1975624 898 1980768 899 1985352 900 1989506 901 1993488 902 1997906 903 2003072 904 2007638 905 2011042 906 2015468 907 2020688 908 2025326 909 2029506 910 2033490 911 2037958 912 2043184 913 2047840 914 2051286 915 2055702 916 2060954 917 2065642 918 2069906 919 2073944 920 2078422 921 2083704 922 2088390 923 2091882 924 2096374 925 2101652 926 2106370 927 2110680 928 2114768 929 2119328 930 2124626 931 2129330 932 2132870 933 2137398 934 2142766 935 2147532 936 2151858 937 2155988 938 2160572 939 2165942 940 2170690 941 2174276 942 2178866 943 2184258 944 2189062 945 2193420 946 2197588 947 2202244 948 2207680 949 2212470 950 2216048 951 2220678 952 2226174 953 2231004 954 2235392 955 2239614 956 2244288 957 2249800 958 2254648 959 2258240 960 2262884 961 2268416 962 2273370 963 2277810 964 2282026 965 2286756 966 2292274 967 2297182 968 2300864 969 2305556 970 2311098 971 2316064 972 2320586 973 2324848 974 2329598 975 2335196 976 2340130 977 2343828 978 2348608 979 2354212 980 2359188 981 2363718 982 2368050 983 2372882 984 2378506 985 2383512 986 2387218 987 2391992 988 2397688 989 2402720 990 2407300 991 2411672 992 2416528 993 2422208 994 2427238 995 2431006 996 2435832 997 2441562 998 2446676 999 2451270 1000 2455648