0 1 1 4 2 10 3 19 4 32 5 55 6 81 7 109 8 141 9 174 10 223 11 278 12 321 13 369 14 433 15 510 16 583 17 654 18 725 19 808 20 900 21 1015 22 1102 23 1198 24 1290 25 1407 26 1553 27 1662 28 1769 29 1888 30 2038 31 2200 32 2328 33 2482 34 2596 35 2768 36 2960 37 3148 38 3253 39 3438 40 3637 41 3849 42 4030 43 4191 44 4349 45 4622 46 4867 47 5032 48 5189 49 5434 50 5690 51 5999 52 6130 53 6348 54 6587 55 6934 56 7198 57 7398 58 7575 59 7881 60 8247 61 8581 62 8684 63 8974 64 9268 65 9699 66 10029 67 10184 68 10385 69 10871 70 11215 71 11574 72 11746 73 12030 74 12406 75 12967 76 13227 77 13437 78 13710 79 14229 80 14643 81 15129 82 15226 83 15550 84 16044 85 16605 86 16917 87 17229 88 17462 89 18025 90 18572 91 19040 92 19112 93 19630 94 20050 95 20702 96 21158 97 21375 98 21614 99 22392 100 22894 101 23433 102 23608 103 24017 104 24531 105 25397 106 25734 107 25982 108 26353 109 27105 110 27659 111 28409 112 28358 113 28851 114 29595 115 30401 116 30773 117 31168 118 31400 119 32249 120 33057 121 33671 122 33608 123 34374 124 34941 125 35890 126 36447 127 36599 128 36923 129 38090 130 38699 131 39400 132 39490 133 40070 134 40745 135 42030 136 42324 137 42533 138 43083 139 44119 140 44818 141 45818 142 45594 143 46265 144 47279 145 48401 146 48723 147 49189 148 49407 149 50623 150 51699 151 52403 152 52152 153 53168 154 53928 155 55196 156 55839 157 55949 158 56233 159 57907 160 58639 161 59521 162 59456 163 60182 164 61109 165 62857 166 63112 167 63206 168 63838 169 65216 170 66136 171 67444 172 66867 173 67682 174 69024 175 70465 176 70824 177 71353 178 71431 179 73053 180 74454 181 75375 182 74779 183 76063 184 76972 185 78659 186 79493 187 79408 188 79605 189 81804 190 82724 191 83800 192 83552 193 84374 194 85479 195 87783 196 87923 197 87955 198 88676 199 90456 200 91589 201 93172 202 92169 203 93228 204 94984 205 96776 206 96993 207 97544 208 97598 209 99724 210 101407 211 102283 212 101376 213 103126 214 104266 215 106289 216 107039 217 106803 218 107048 219 110013 220 110952 221 112065 222 111626 223 112699 224 114091 225 116914 226 116886 227 116754 228 117657 229 119930 230 121127 231 123021 232 121550 233 122862 234 124995 235 127149 236 127292 237 127842 238 127769 239 130363 240 132442 241 133503 242 132150 243 134239 244 135449 245 138002 246 138937 247 138475 248 138601 249 142165 250 143269 251 144652 252 143930 253 145081 254 146602 255 150142 256 149999 257 149716 258 150640 259 153286 260 154737 261 157092 262 155079 263 156555 264 159091 265 161676 266 161743 267 162301 268 162024 269 165204 270 167672 271 168843 272 166940 273 169429 274 170855 275 173940 276 174873 277 174104 278 174097 279 178537 280 179754 281 181242 282 180189 283 181435 284 183377 285 187707 286 187199 287 186589 288 187652 289 191021 290 192646 291 195285 292 192559 293 194279 294 197396 295 200443 296 200273 297 200731 298 200321 299 204202 300 207023 301 208237 302 205670 303 208735 304 210389 305 213986 306 214955 307 213792 308 213772 309 219071 310 220343 311 222000 312 220591 313 222056 314 224210 315 229278 316 228408 317 227682 318 228911 319 232740 320 234510 321 237555 322 234149 323 236140 324 239773 325 243281 326 242878 327 243381 328 242743 329 247232 330 250479 331 251802 332 248643 333 252176 334 254019 335 258160 336 259113 337 257638 338 257431 339 263703 340 265066 341 266923 342 265014 343 266605 344 269097 345 275045 346 273908 347 272834 348 274158 349 278568 350 280530 351 284074 352 279839 353 282067 354 286278 355 290283 356 289637 357 290095 358 289157 359 294399 360 298092 361 299553 362 295603 363 299656 364 301646 365 306428 366 307513 367 305558 368 305221 369 312466 370 313900 371 315930 372 313533 373 315376 374 318125 375 325011 376 323442 377 322032 378 323446 379 328518 380 330762 381 334725 382 329522 383 332038 384 336876 385 341456 386 340470 387 340875 388 339631 389 345723 390 349975 391 351355 392 346580 393 351175 394 353514 395 358997 396 359993 397 357563 398 356922 399 365373 400 366901 401 369144 402 366126 403 368087 404 371243 405 379101 406 377154 407 375289 408 376826 409 382627 410 385068 411 389557 412 383265 413 386098 414 391595 415 396717 416 395479 417 395839 418 394224 419 401117 420 405857 421 407334 422 401638 423 406934 424 409437 425 415564 426 416553 427 413573 428 412830 429 422472 430 424028 431 426371 432 422809 433 425021 434 428455 435 437333 436 434863 437 432619 438 434353 439 440940 440 443506 441 448392 442 441075 443 444319 444 450474 445 456210 446 454549 447 454778 448 452809 449 460640 450 465981 451 467433 452 460796 453 466729 454 469410 455 476335 456 477284 457 473766 458 472704 459 483624 460 485289 461 487830 462 483589 463 485851 464 489744 465 499800 466 496866 467 494107 468 495834 469 503251 470 505983 471 511561 472 503027 473 506519 474 513440 475 519770 476 517750 477 517825 478 515529 479 524322 480 530207 481 531699 482 523927 483 530614 484 533505 485 541284 486 542139 487 537944 488 536758 489 548977 490 550659 491 553296 492 548384 493 550961 494 555218 495 566445 496 562746 497 559532 498 561492 499 569747 500 572720 501 578787 502 568991 503 572806 504 580511 505 587536 506 585075 507 585035 508 582287 509 592092 510 598527 511 600028 512 591207 513 598609 514 601712 515 610322 516 611174 517 606345 518 604704 519 618364 520 620110 521 623033 522 617419 523 620062 524 624661 525 637091 526 632929 527 629248 528 631243 529 640315 530 643433 531 650162 532 639046 533 643177 534 651707 535 659375 536 656495 537 656382 538 653114 539 663958 540 670964 541 672617 542 662499 543 670704 544 674070 545 683508 546 684317 547 678597 548 676837 549 692019 550 693864 551 696876 552 690272 553 693167 554 698240 555 712178 556 707164 557 702827 558 704929 559 715028 560 718509 561 725713 562 713051 563 717551 564 727097 565 735615 566 732034 567 731652 568 727889 569 739953 570 747767 571 749295 572 737846 573 746785 574 750466 575 760870 576 761542 577 755133 578 752973 579 769779 580 771527 581 774783 582 767379 583 770488 584 776011 585 791167 586 785550 587 780635 588 782860 589 793857 590 797455 591 805342 592 791273 593 796250 594 806517 595 815595 596 811554 597 811222 598 806949 599 820110 600 828499 601 830030 602 817198 603 827135 604 831054 605 842320 606 842965 607 835677 608 833224 609 851640 610 853408 611 856860 612 848511 613 851873 614 857824 615 874435 616 867965 617 862359 618 864767 619 876806 620 880732 621 889254 622 873448 623 878773 624 889969 625 900074 626 895439 627 894826 628 889895 629 904271 630 913473 631 914943 632 900775 633 911456 634 915656 635 927967 636 928467 637 920356 638 917338 639 937634 640 939425 641 943132 642 933793 643 937212 644 943698 645 961808 646 954645 647 948323 648 950841 649 963969 650 967959 651 977201 652 959676 653 965491 654 977727 655 988542 656 983288 657 982386 658 976935 659 992663 660 1002579 661 1004012 662 988218 663 999979 664 1004387 665 1017728 666 1018115 667 1009030 668 1005732 669 1027847 670 1029693 671 1033427 672 1023022 673 1026725 674 1033702 675 1053451 676 1045327 677 1038288 678 1040871 679 1055046 680 1059393 681 1069381 682 1050061 683 1056270 684 1069472 685 1081205 686 1075252 687 1074161 688 1068104 689 1085146 690 1095831 691 1097216 692 1079881 693 1092527 694 1097175 695 1111663 696 1111871 697 1101876 698 1098128 699 1122098 700 1123856 701 1127783 702 1116428 703 1120360 704 1127888 705 1149180 706 1140109 707 1132305 708 1135064 709 1150523 710 1154941 711 1165669 712 1144440 713 1151107 714 1165466 715 1177923 716 1171328 717 1170011 718 1163318 719 1181780 720 1193148 721 1194538 722 1175414 723 1189155 724 1194105 725 1209785 726 1209903 727 1198686 728 1194534 729 1220434 730 1222362 731 1226505 732 1213970 733 1218076 734 1225903 735 1249078 736 1239072 737 1230521 738 1233266 739 1249837 740 1254662 741 1266146 742 1242926 743 1249941 744 1265409 745 1278857 746 1271620 747 1270092 748 1262527 749 1282374 750 1294632 751 1296027 752 1275248 753 1289975 754 1295217 755 1311962 756 1311796 757 1299689 758 1295044 759 1323084 760 1324884 761 1329161 762 1315411 763 1319738 764 1328285 765 1353176 766 1342136 767 1332635 768 1335655 769 1353537 770 1358459 771 1370639 772 1345365 773 1352994 774 1369706 775 1384057 776 1375875 777 1373987 778 1365740 779 1387341 780 1400416 781 1401696 782 1378881 783 1394708 784 1400318 785 1418298 786 1418091 787 1404637 788 1399625 789 1429760 790 1431585 791 1436080 792 1420987 793 1425636 794 1434637 795 1461480 796 1449322 797 1438947 798 1442041 799 1461065 800 1466374 801 1479432 802 1452102 803 1460144 804 1477821 805 1493178 806 1484226 807 1482283 808 1473217 809 1496223 810 1510182 811 1511282 812 1486808 813 1503723 814 1509627 815 1528751 816 1528335 817 1513940 818 1508199 819 1540576 820 1542267 821 1547058 822 1530697 823 1535560 824 1545246 825 1573818 826 1560580 827 1549219 828 1552532 829 1572996 830 1578477 831 1592361 832 1562629 833 1571159 834 1590228 835 1606663 836 1596866 837 1594471 838 1584622 839 1609301 840 1624155 841 1625221 842 1598603 843 1616739 844 1622926 845 1643475 846 1642862 847 1627016 848 1620818 849 1655536 850 1657286 851 1662235 852 1644522 853 1649567 854 1659708 855 1690294 856 1676007 857 1663766 858 1667162 859 1688883 860 1694579 861 1709354 862 1677357 863 1686494 864 1706719 865 1724205 866 1713460 867 1710832 868 1700160 869 1726417 870 1742247 871 1743140 872 1714664 873 1733950 874 1740401 875 1762220 876 1761282 877 1744344 878 1737554 879 1774784 880 1776376 881 1781413 882 1762262 883 1767523 884 1778520 885 1811102 886 1795624 887 1782250 888 1785652 889 1808959 890 1814917 891 1830638 892 1796079 893 1805733 894 1827401 895 1845866 896 1834259 897 1831191 898 1819681 899 1847699 900 1864581 901 1865517 902 1834548 903 1855068 904 1861816 905 1885181 906 1884166 907 1865740 908 1858384 909 1897870 910 1899496 911 1904803 912 1884283 913 1889801 914 1901237 915 1935995 916 1919144 917 1904845 918 1908381 919 1933125 920 1939389 921 1955911 922 1919008 923 1929205 924 1952104 925 1971640 926 1959058 927 1955775 928 1943415 929 1973207 930 1990923 931 1991541 932 1958534 933 1980545 934 1987654 935 2012299 936 2010860 937 1991117 938 1983161 939 2025321 940 2026865 941 2032285 942 2010281 943 2015999 944 2028183 945 2065054 946 2046924 947 2031498 948 2035157 949 2061536 950 2067953 951 2085419 952 2045840 953 2056528 954 2080938 955 2101656 956 2088211 957 2084472 958 2070958 959 2102609 960 2121396 961 2122171 962 2086687 963 2109943 964 2117345 965 2143420 966 2141941 967 2120627 968 2112159 969 2156751 970 2158336 971 2164037 972 2140325 973 2146361 974 2159024 975 2198309 976 2178721 977 2162296 978 2166145 979 2193867 980 2200583 981 2218952 982 2176858 983 2188167 984 2213991 985 2235849 986 2221190 987 2217085 988 2202704 989 2236400 990 2256146 991 2256592 992 2218901 993 2243445 994 2251236 995 2278789 996 2276970 997 2254301 998 2245024 999 2292539 1000 2293912