0 1 1 4 2 12 3 22 4 36 5 58 6 94 7 136 8 164 9 194 10 248 11 320 12 382 13 440 14 500 15 568 16 664 17 760 18 844 19 936 20 1030 21 1134 22 1268 23 1384 24 1498 25 1618 26 1758 27 1898 28 2048 29 2184 30 2344 31 2504 32 2680 33 2830 34 3014 35 3190 36 3390 37 3572 38 3776 39 3950 40 4178 41 4384 42 4624 43 4828 44 5060 45 5260 46 5540 47 5772 48 6038 49 6256 50 6536 51 6778 52 7092 53 7332 54 7638 55 7886 56 8216 57 8474 58 8818 59 9084 60 9432 61 9708 62 10084 63 10354 64 10736 65 11022 66 11424 67 11728 68 12128 69 12410 70 12846 71 13164 72 13610 73 13916 74 14358 75 14672 76 15156 77 15488 78 15970 79 16292 80 16786 81 17122 82 17654 83 18000 84 18518 85 18858 86 19412 87 19766 88 20332 89 20684 90 21258 91 21632 92 22228 93 22582 94 23196 95 23570 96 24202 97 24584 98 25218 99 25590 100 26254 101 26648 102 27334 103 27720 104 28400 105 28784 106 29510 107 29924 108 30642 109 31032 110 31774 111 32182 112 32960 113 33368 114 34136 115 34550 116 35348 117 35762 118 36584 119 37000 120 37828 121 38256 122 39110 123 39530 124 40396 125 40822 126 41718 127 42156 128 43052 129 43470 130 44400 131 44852 132 45798 133 46228 134 47180 135 47612 136 48608 137 49060 138 50052 139 50492 140 51502 141 51946 142 53004 143 53452 144 54498 145 54942 146 56022 147 56478 148 57576 149 58020 150 59136 151 59596 152 60736 153 61178 154 62334 155 62794 156 63974 157 64432 158 65624 159 66066 160 67290 161 67756 162 69000 163 69456 164 70700 165 71144 166 72444 167 72912 168 74206 169 74652 170 75968 171 76430 172 77788 173 78240 174 79598 175 80050 176 81440 177 81894 178 83306 179 83760 180 85184 181 85640 182 87100 183 87542 184 89016 185 89466 186 90968 187 91428 188 92936 189 93366 190 94918 191 95376 192 96946 193 97384 194 98958 195 99396 196 101020 197 101468 198 103098 199 103528 200 105178 201 105614 202 107310 203 107748 204 109438 205 109862 206 111596 207 112026 208 113780 209 114200 210 115970 211 116404 212 118204 213 118610 214 120436 215 120854 216 122706 217 123124 218 124986 219 125386 220 127286 221 127700 222 129630 223 130028 224 131960 225 132348 226 134334 227 134744 228 136730 229 137108 230 139126 231 139514 232 141576 233 141956 234 144016 235 144394 236 146492 237 146862 238 148992 239 149356 240 151500 241 151868 242 154046 243 154398 244 156596 245 156946 246 159182 247 159536 248 161780 249 162106 250 164392 251 164744 252 167054 253 167376 254 169700 255 170016 256 172392 257 172720 258 175100 259 175408 260 177814 261 178118 262 180580 263 180880 264 183338 265 183626 266 186126 267 186418 268 188944 269 189216 270 191768 271 192048 272 194632 273 194886 274 197494 275 197758 276 200398 277 200652 278 203312 279 203542 280 206242 281 206488 282 209216 283 209444 284 212180 285 212388 286 215188 287 215412 288 218214 289 218408 290 221240 291 221442 292 224324 293 224508 294 227398 295 227574 296 230504 297 230674 298 233634 299 233796 300 236776 301 236932 302 239956 303 240090 304 243136 305 243270 306 246352 307 246488 308 249584 309 249682 310 252830 311 252948 312 256122 313 256212 314 259398 315 259480 316 262724 317 262808 318 266066 319 266124 320 269410 321 269466 322 272806 323 272856 324 276198 325 276226 326 279620 327 279646 328 283068 329 283076 330 286522 331 286536 332 290020 333 289998 334 293516 335 293498 336 297050 337 297024 338 300594 339 300542 340 304158 341 304112 342 307766 343 307696 344 311360 345 311272 346 314998 347 314924 348 318658 349 318544 350 322318 351 322206 352 326032 353 325904 354 329736 355 329598 356 333476 357 333322 358 337240 359 337072 360 341012 361 340840 362 344822 363 344626 364 348636 365 348430 366 352486 367 352276 368 356348 369 356102 370 360224 371 359996 372 364150 373 363884 374 368060 375 367780 376 372016 377 371740 378 375988 379 375684 380 379966 381 379650 382 383996 383 383668 384 388018 385 387670 386 392070 387 391718 388 396152 389 395772 390 400240 391 399860 392 404368 393 403954 394 408494 395 408082 396 412662 397 412232 398 416840 399 416378 400 421034 401 420580 402 425272 403 424792 404 429500 405 428992 406 433772 407 433272 408 438062 409 437524 410 442352 411 441814 412 446700 413 446136 414 451038 415 450458 416 455408 417 454814 418 459802 419 459192 420 464208 421 463584 422 468652 423 467998 424 473096 425 472434 426 477576 427 476908 428 482072 429 481358 430 486582 431 485880 432 491138 433 490400 434 495678 435 494924 436 500268 437 499508 438 504874 439 504080 440 509482 441 508678 442 514142 443 513324 444 518798 445 517950 446 523484 447 522626 448 528196 449 527312 450 532914 451 532028 452 537676 453 536746 454 542436 455 541502 456 547234 457 546284 458 552042 459 551058 460 556870 461 555884 462 561742 463 560724 464 566600 465 565556 466 571502 467 570464 468 576426 469 575340 470 581350 471 580258 472 586328 473 585212 474 591296 475 590162 476 596300 477 595142 478 601328 479 600148 480 606364 481 605172 482 611438 483 610214 484 616516 485 615274 486 621630 487 620376 488 626756 489 625458 490 631896 491 630608 492 637086 493 635752 494 642260 495 640904 496 647480 497 646120 498 652716 499 651320 500 657958 501 656542 502 663252 503 661816 504 668538 505 667074 506 673854 507 672378 508 679200 509 677688 510 684552 511 683032 512 689944 513 688382 514 695334 515 693766 516 700766 517 699172 518 706208 519 704574 520 711666 521 710032 522 717168 523 715500 524 722660 525 720956 526 728196 527 726492 528 733750 529 732000 530 739304 531 737546 532 744916 533 743124 534 750518 535 748702 536 756152 537 754314 538 761810 539 759948 540 767480 541 765596 542 773188 543 771266 544 778896 545 776958 546 784640 547 782688 548 790400 549 788394 550 796174 551 794172 552 801994 553 799948 554 807798 555 805728 556 813652 557 811568 558 819522 559 817396 560 825394 561 823250 562 831318 563 829152 564 837238 565 835034 566 843188 567 840966 568 849164 569 846908 570 855146 571 852880 572 861172 573 858854 574 867196 575 864866 576 873258 577 870904 578 879330 579 876934 580 885422 581 883016 582 891558 583 889112 584 897680 585 895200 586 903846 587 901364 588 910034 589 907496 590 916222 591 913670 592 922464 593 919880 594 928696 595 926086 596 934964 597 932322 598 941256 599 938584 600 947556 601 944864 602 953894 603 951162 604 960236 605 957478 606 966614 607 963836 608 973004 609 970174 610 979408 611 976580 612 985862 613 982980 614 992300 615 989388 616 998784 617 995860 618 1005284 619 1002316 620 1011790 621 1008794 622 1018348 623 1015324 624 1024898 625 1021838 626 1031478 627 1028398 628 1038088 629 1034964 630 1044704 631 1041564 632 1051360 633 1048170 634 1058014 635 1054810 636 1064710 637 1061472 638 1071416 639 1068130 640 1078138 641 1074844 642 1084904 643 1081568 644 1091660 645 1088280 646 1098460 647 1095072 648 1105278 649 1101836 650 1112096 651 1108638 652 1118972 653 1115472 654 1125838 655 1122306 656 1132736 657 1129174 658 1139658 659 1136064 660 1146592 661 1142968 662 1153564 663 1149894 664 1160536 665 1156842 666 1167544 667 1163828 668 1174568 669 1170790 670 1181606 671 1177824 672 1188690 673 1184856 674 1195758 675 1191892 676 1202876 677 1198988 678 1210010 679 1206072 680 1217146 681 1213182 682 1224334 683 1220340 684 1231518 685 1227478 686 1238732 687 1234666 688 1245972 689 1241864 690 1253218 691 1249092 692 1260508 693 1256322 694 1267796 695 1263590 696 1275122 697 1270884 698 1282458 699 1278170 700 1289814 701 1285508 702 1297214 703 1292860 704 1304600 705 1300204 706 1312030 707 1307624 708 1319482 709 1315012 710 1326934 711 1322442 712 1334440 713 1329908 714 1341936 715 1337370 716 1349468 717 1344862 718 1357024 719 1352380 720 1364588 721 1359916 722 1372190 723 1367470 724 1379796 725 1375042 726 1387438 727 1382656 728 1395092 729 1390250 730 1402760 731 1397912 732 1410478 733 1405568 734 1418180 735 1413232 736 1425928 737 1420960 738 1433692 739 1428672 740 1441462 741 1436406 742 1449284 743 1444192 744 1457098 745 1451962 746 1464942 747 1459778 748 1472816 749 1467600 750 1480696 751 1475456 752 1488616 753 1483318 754 1496534 755 1491214 756 1504494 757 1499132 758 1512464 759 1507046 760 1520450 761 1515016 762 1528480 763 1522996 764 1536500 765 1530964 766 1544564 767 1539012 768 1552646 769 1547032 770 1560728 771 1555090 772 1568868 773 1563180 774 1576998 775 1571270 776 1585160 777 1579394 778 1593346 779 1587540 780 1601544 781 1595700 782 1609780 783 1603882 784 1618016 785 1612086 786 1626288 787 1620328 788 1634576 789 1628546 790 1642878 791 1636836 792 1651226 793 1645124 794 1659558 795 1653416 796 1667940 797 1661768 798 1676338 799 1670108 800 1684738 801 1678474 802 1693190 803 1686888 804 1701638 805 1695282 806 1710116 807 1703726 808 1718620 809 1712180 810 1727130 811 1720664 812 1735684 813 1729150 814 1744236 815 1737674 816 1752826 817 1746224 818 1761426 819 1754766 820 1770046 821 1763360 822 1778710 823 1771968 824 1787360 825 1780568 826 1796054 827 1789244 828 1804770 829 1797888 830 1813486 831 1806574 832 1822256 833 1815296 834 1831016 835 1824014 836 1839812 837 1832762 838 1848632 839 1841536 840 1857460 841 1850328 842 1866326 843 1859138 844 1875196 845 1867966 846 1884102 847 1876836 848 1893020 849 1885686 850 1901952 851 1894604 852 1910934 853 1903516 854 1919900 855 1912436 856 1928912 857 1921420 858 1937940 859 1930388 860 1946974 861 1939378 862 1956060 863 1948420 864 1965138 865 1957446 866 1974246 867 1966518 868 1983384 869 1975596 870 1992528 871 1984708 872 2001712 873 1993826 874 2010894 875 2002978 876 2020118 877 2012152 878 2029352 879 2021322 880 2038602 881 2030548 882 2047896 883 2039784 884 2057180 885 2049008 886 2066508 887 2058312 888 2075854 889 2067588 890 2085200 891 2076902 892 2094604 893 2086248 894 2103998 895 2095594 896 2113424 897 2104974 898 2122874 899 2114376 900 2132336 901 2123792 902 2141836 903 2133230 904 2151336 905 2142690 906 2160872 907 2152188 908 2170424 909 2161662 910 2179990 911 2171208 912 2189602 913 2180752 914 2199198 915 2190300 916 2208844 917 2199908 918 2218506 919 2209504 920 2228170 921 2219126 922 2237886 923 2228796 924 2247598 925 2238446 926 2257340 927 2248146 928 2267108 929 2257856 930 2276882 931 2267596 932 2286700 933 2277338 934 2296516 935 2287118 936 2306370 937 2296924 938 2316234 939 2306722 940 2326118 941 2316572 942 2336046 943 2326436 944 2345960 945 2336292 946 2355918 947 2346224 948 2365898 949 2356124 950 2375878 951 2366066 952 2385912 953 2376044 954 2395936 955 2386018 956 2405996 957 2396022 958 2416080 959 2406052 960 2426172 961 2416100 962 2436302 963 2426166 964 2446436 965 2436250 966 2456606 967 2446376 968 2466788 969 2456482 970 2476984 971 2466656 972 2487230 973 2476824 974 2497460 975 2487000 976 2507736 977 2497240 978 2518028 979 2507464 980 2528326 981 2517710 982 2538676 983 2528008 984 2549018 985 2538290 986 2559390 987 2548618 988 2569792 989 2558952 990 2580200 991 2569320 992 2590648 993 2579694 994 2601094 995 2590102 996 2611582 997 2600532 998 2622080 999 2610958 1000 2632594