0 1 1 4 2 9 3 18 4 32 5 54 6 83 7 113 8 149 9 191 10 234 11 281 12 342 13 399 14 459 15 537 16 611 17 678 18 763 19 861 20 947 21 1035 22 1151 23 1267 24 1367 25 1481 26 1611 27 1738 28 1862 29 1995 30 2140 31 2291 32 2443 33 2591 34 2751 35 2929 36 3094 37 3252 38 3439 39 3639 40 3816 41 3995 42 4211 43 4427 44 4618 45 4823 46 5055 47 5284 48 5499 49 5723 50 5968 51 6219 52 6462 53 6701 54 6963 55 7243 56 7499 57 7748 58 8035 59 8335 60 8603 61 8873 62 9191 63 9509 64 9791 65 10087 66 10419 67 10748 68 11054 69 11369 70 11716 71 12069 72 12403 73 12733 74 13095 75 13475 76 13822 77 14162 78 14551 79 14953 80 15312 81 15673 82 16091 83 16509 84 16882 85 17269 86 17703 87 18134 88 18531 89 18937 90 19384 91 19837 92 20262 93 20683 94 21147 95 21629 96 22067 97 22498 98 22987 99 23489 100 23939 101 24391 102 24911 103 25431 104 25895 105 26373 106 26907 107 27438 108 27926 109 28423 110 28972 111 29527 112 30043 113 30555 114 31119 115 31701 116 32230 117 32752 118 33343 119 33947 120 34488 121 35031 122 35651 123 36271 124 36826 125 37395 126 38031 127 38664 128 39243 129 39831 130 40480 131 41135 132 41742 133 42345 134 43011 135 43695 136 44315 137 44928 138 45619 139 46323 140 46955 141 47589 142 48311 143 49033 144 49679 145 50339 146 51075 147 51808 148 52478 149 53157 150 53908 151 54665 152 55363 153 56057 154 56823 155 57607 156 58318 157 59022 158 59815 159 60621 160 61344 161 62069 162 62891 163 63713 164 64450 165 65201 166 66039 167 66874 168 67635 169 68405 170 69256 171 70113 172 70902 173 71687 174 72555 175 73441 176 74243 177 75038 178 75931 179 76837 180 77651 181 78467 182 79391 183 80315 184 81143 185 81985 186 82923 187 83858 188 84710 189 85571 190 86524 191 87483 192 88363 193 89239 194 90207 195 91193 196 92086 197 92972 198 93967 199 94975 200 95880 201 96787 202 97811 203 98835 204 99754 205 100687 206 101727 207 102764 208 103707 209 104659 210 105712 211 106771 212 107742 213 108709 214 109779 215 110867 216 111851 217 112828 218 113923 219 115031 220 116027 221 117025 222 118151 223 119277 224 120287 225 121311 226 122451 227 123588 228 124622 229 125665 230 126820 231 127981 232 129043 233 130101 234 131271 235 132459 236 133534 237 134602 238 135799 239 137009 240 138096 241 139185 242 140411 243 141637 244 142738 245 143853 246 145095 247 146334 248 147459 249 148593 250 149848 251 151109 252 152262 253 153411 254 154683 255 155973 256 157139 257 158298 258 159595 259 160905 260 162083 261 163263 262 164591 263 165919 264 167111 265 168317 266 169659 267 170998 268 172214 269 173439 270 174796 271 176159 272 177403 273 178643 274 180015 275 181405 276 182662 277 183912 278 185311 279 186723 280 187992 281 189263 282 190691 283 192119 284 193402 285 194699 286 196143 287 197584 288 198891 289 200207 290 201664 291 203127 292 204462 293 205793 294 207267 295 208759 296 210107 297 211448 298 212947 299 214459 300 215819 301 217181 302 218711 303 220241 304 221615 305 223003 306 224547 307 226088 308 227486 309 228893 310 230452 311 232017 312 233443 313 234865 314 236439 315 238031 316 239470 317 240902 318 242503 319 244117 320 245568 321 247021 322 248651 323 250281 324 251746 325 253225 326 254871 327 256514 328 258003 329 259501 330 261160 331 262825 332 264342 333 265855 334 267531 335 269225 336 270755 337 272278 338 273979 339 275693 340 277235 341 278779 342 280511 343 282243 344 283799 345 285369 346 287115 347 288858 348 290438 349 292027 350 293788 351 295555 352 297163 353 298767 354 300543 355 302337 356 303958 357 305572 358 307375 359 309191 360 310824 361 312459 362 314291 363 316123 364 317770 365 319431 366 321279 367 323124 368 324795 369 326475 370 328336 371 330203 372 331902 373 333597 374 335475 375 337371 376 339083 377 340788 378 342691 379 344607 380 346331 381 348057 382 349991 383 351925 384 353663 385 355415 386 357363 387 359308 388 361070 389 362841 390 364804 391 366773 392 368563 393 370349 394 372327 395 374323 396 376126 397 377922 398 379927 399 381945 400 383760 401 385577 402 387611 403 389645 404 391474 405 393317 406 395367 407 397414 408 399267 409 401129 410 403192 411 405261 412 407142 413 409019 414 411099 415 413197 416 415091 417 416978 418 419083 419 421201 420 423107 421 425015 422 427151 423 429287 424 431207 425 433141 426 435291 427 437438 428 439382 429 441335 430 443500 431 445671 432 447643 433 449611 434 451791 435 453989 436 455974 437 457952 438 460159 439 462379 440 464376 441 466375 442 468611 443 470847 444 472858 445 474883 446 477135 447 479384 448 481419 449 483463 450 485728 451 487999 452 490062 453 492121 454 494403 455 496703 456 498779 457 500848 458 503155 459 505475 460 507563 461 509653 462 511991 463 514329 464 516431 465 518547 466 520899 467 523248 468 525374 469 527509 470 529876 471 532249 472 534403 473 536553 474 538935 475 541335 476 543502 477 545662 478 548071 479 550493 480 552672 481 554853 482 557291 483 559729 484 561922 485 564129 486 566583 487 569034 488 571251 489 573477 490 575944 491 578417 492 580662 493 582903 494 585387 495 587889 496 590147 497 592398 498 594907 499 597429 500 599699 501 601971 502 604511 503 607051 504 609335 505 611633 506 614187 507 616738 508 619046 509 621363 510 623932 511 626507 512 628843 513 631175 514 633759 515 636361 516 638710 517 641052 518 643663 519 646287 520 648648 521 651011 522 653651 523 656291 524 658666 525 661055 526 663711 527 666364 528 668763 529 671171 530 673840 531 676515 532 678942 533 681365 534 684051 535 686755 536 689195 537 691628 538 694339 539 697063 540 699515 541 701969 542 704711 543 707453 544 709919 545 712399 546 715155 547 717908 548 720398 549 722897 550 725668 551 728445 552 730963 553 733477 554 736263 555 739067 556 741598 557 744122 558 746935 559 749761 560 752304 561 754849 562 757691 563 760533 564 763090 565 765661 566 768519 567 771374 568 773955 569 776545 570 779416 571 782293 572 784902 573 787507 574 790395 575 793301 576 795923 577 798538 578 801451 579 804377 580 807011 581 809647 582 812591 583 815535 584 818183 585 820845 586 823803 587 826758 588 829430 589 832111 590 835084 591 838063 592 840763 593 843459 594 846447 595 849453 596 852166 597 854872 598 857887 599 860915 600 863640 601 866367 602 869411 603 872455 604 875194 605 877947 606 881007 607 884064 608 886827 609 889599 610 892672 611 895751 612 898542 613 901329 614 904419 615 907527 616 910331 617 913128 618 916243 619 919371 620 922187 621 925005 622 928151 623 931297 624 934127 625 936971 626 940131 627 943288 628 946142 629 949005 630 952180 631 955361 632 958243 633 961121 634 964311 635 967519 636 970414 637 973302 638 976519 639 979749 640 982656 641 985565 642 988811 643 992057 644 994978 645 997913 646 1001175 647 1004434 648 1007379 649 1010333 650 1013608 651 1016889 652 1019862 653 1022831 654 1026123 655 1029433 656 1032419 657 1035398 658 1038715 659 1042045 660 1045043 661 1048043 662 1051391 663 1054739 664 1057751 665 1060777 666 1064139 667 1067498 668 1070534 669 1073579 670 1076956 671 1080339 672 1083403 673 1086463 674 1089855 675 1093265 676 1096342 677 1099412 678 1102831 679 1106263 680 1109352 681 1112443 682 1115891 683 1119339 684 1122442 685 1125559 686 1129023 687 1132484 688 1135611 689 1138747 690 1142224 691 1145707 692 1148862 693 1152013 694 1155507 695 1159019 696 1162187 697 1165348 698 1168867 699 1172399 700 1175579 701 1178761 702 1182311 703 1185861 704 1189055 705 1192263 706 1195827 707 1199388 708 1202606 709 1205833 710 1209412 711 1212997 712 1216243 713 1219485 714 1223079 715 1226691 716 1229950 717 1233202 718 1236823 719 1240457 720 1243728 721 1247001 722 1250651 723 1254301 724 1257586 725 1260885 726 1264551 727 1268214 728 1271523 729 1274841 730 1278520 731 1282205 732 1285542 733 1288875 734 1292571 735 1296285 736 1299635 737 1302978 738 1306699 739 1310433 740 1313795 741 1317159 742 1320911 743 1324663 744 1328039 745 1331429 746 1335195 747 1338958 748 1342358 749 1345767 750 1349548 751 1353335 752 1356763 753 1360187 754 1363983 755 1367797 756 1371238 757 1374672 758 1378495 759 1382331 760 1385784 761 1389239 762 1393091 763 1396943 764 1400410 765 1403891 766 1407759 767 1411624 768 1415115 769 1418615 770 1422496 771 1426383 772 1429902 773 1433417 774 1437315 775 1441231 776 1444763 777 1448288 778 1452211 779 1456147 780 1459691 781 1463237 782 1467191 783 1471145 784 1474703 785 1478275 786 1482243 787 1486208 788 1489790 789 1493381 790 1497364 791 1501353 792 1504963 793 1508569 794 1512567 795 1516583 796 1520206 797 1523822 798 1527847 799 1531885 800 1535520 801 1539157 802 1543211 803 1547265 804 1550914 805 1554577 806 1558647 807 1562714 808 1566387 809 1570069 810 1574152 811 1578241 812 1581942 813 1585639 814 1589739 815 1593857 816 1597571 817 1601278 818 1605403 819 1609541 820 1613267 821 1616995 822 1621151 823 1625307 824 1629047 825 1632801 826 1636971 827 1641138 828 1644902 829 1648675 830 1652860 831 1657051 832 1660843 833 1664631 834 1668831 835 1673049 836 1676854 837 1680652 838 1684879 839 1689119 840 1692936 841 1696755 842 1701011 843 1705267 844 1709098 845 1712943 846 1717215 847 1721484 848 1725339 849 1729203 850 1733488 851 1737779 852 1741662 853 1745541 854 1749843 855 1754163 856 1758059 857 1761948 858 1766275 859 1770615 860 1774523 861 1778433 862 1782791 863 1787149 864 1791071 865 1795007 866 1799379 867 1803748 868 1807694 869 1811649 870 1816036 871 1820429 872 1824403 873 1828373 874 1832775 875 1837195 876 1841182 877 1845162 878 1849591 879 1854033 880 1858032 881 1862033 882 1866491 883 1870949 884 1874962 885 1878989 886 1883463 887 1887934 888 1891971 889 1896017 890 1900504 891 1904997 892 1909062 893 1913123 894 1917627 895 1922149 896 1926227 897 1930298 898 1934827 899 1939369 900 1943459 901 1947551 902 1952111 903 1956671 904 1960775 905 1964893 906 1969467 907 1974038 908 1978166 909 1982303 910 1986892 911 1991487 912 1995643 913 1999795 914 2004399 915 2009021 916 2013190 917 2017352 918 2021983 919 2026627 920 2030808 921 2034991 922 2039651 923 2044311 924 2048506 925 2052715 926 2057391 927 2062064 928 2066283 929 2070511 930 2075200 931 2079895 932 2084142 933 2088385 934 2093091 935 2097815 936 2102075 937 2106328 938 2111059 939 2115803 940 2120075 941 2124349 942 2129111 943 2133873 944 2138159 945 2142459 946 2147235 947 2152008 948 2156318 949 2160637 950 2165428 951 2170225 952 2174563 953 2178897 954 2183703 955 2188527 956 2192878 957 2197222 958 2202055 959 2206901 960 2211264 961 2215629 962 2220491 963 2225353 964 2229730 965 2234121 966 2238999 967 2243874 968 2248275 969 2252685 970 2257576 971 2262473 972 2266902 973 2271327 974 2276235 975 2281161 976 2285603 977 2290038 978 2294971 979 2299917 980 2304371 981 2308827 982 2313791 983 2318755 984 2323223 985 2327705 986 2332683 987 2337658 988 2342150 989 2346651 990 2351644 991 2356643 992 2361163 993 2365679 994 2370687 995 2375713 996 2380246 997 2384772 998 2389807 999 2394855 1000 2399400