0 1 1 4 2 12 3 24 4 38 5 61 6 83 7 117 8 159 9 205 10 246 11 293 12 359 13 426 14 493 15 560 16 643 17 721 18 804 19 918 20 1022 21 1113 22 1203 23 1344 24 1465 25 1561 26 1709 27 1856 28 1990 29 2142 30 2250 31 2440 32 2603 33 2763 34 2926 35 3095 36 3298 37 3459 38 3656 39 3888 40 4056 41 4254 42 4481 43 4705 44 4926 45 5128 46 5370 47 5618 48 5864 49 6092 50 6352 51 6607 52 6887 53 7138 54 7410 55 7683 56 7974 57 8241 58 8565 59 8860 60 9142 61 9464 62 9802 63 10072 64 10410 65 10749 66 11101 67 11409 68 11782 69 12123 70 12438 71 12820 72 13226 73 13551 74 13961 75 14288 76 14677 77 15097 78 15500 79 15874 80 16305 81 16688 82 17122 83 17486 84 18002 85 18376 86 18844 87 19256 88 19732 89 20142 90 20626 91 21091 92 21614 93 21986 94 22507 95 22941 96 23503 97 23943 98 24496 99 24945 100 25465 101 25957 102 26497 103 26985 104 27627 105 28028 106 28605 107 29158 108 29726 109 30205 110 30863 111 31380 112 31981 113 32462 114 33163 115 33639 116 34332 117 34855 118 35484 119 36051 120 36733 121 37231 122 37977 123 38503 124 39223 125 39746 126 40490 127 41044 128 41781 129 42358 130 43097 131 43664 132 44443 133 45005 134 45830 135 46348 136 47167 137 47808 138 48576 139 49174 140 50012 141 50590 142 51436 143 52043 144 52945 145 53485 146 54402 147 54985 148 55842 149 56550 150 57402 151 58020 152 58980 153 59560 154 60490 155 61119 156 62115 157 62748 158 63699 159 64360 160 65279 161 65970 162 66996 163 67630 164 68692 165 69268 166 70270 167 71008 168 72036 169 72711 170 73770 171 74419 172 75483 173 76156 174 77279 175 77946 176 79096 177 79743 178 80800 179 81568 180 82678 181 83372 182 84591 183 85259 184 86392 185 87077 186 88300 187 89035 188 90245 189 90961 190 92096 191 92848 192 94121 193 94784 194 96118 195 96786 196 98035 197 98813 198 100040 199 100807 200 102122 201 102836 202 104150 203 104876 204 106241 205 106945 206 108345 207 109097 208 110399 209 111235 210 112557 211 113316 212 114788 213 115494 214 116885 215 117675 216 119126 217 119861 218 121332 219 122116 220 123514 221 124352 222 125856 223 126553 224 128129 225 128841 226 130357 227 131193 228 132719 229 133508 230 135056 231 135819 232 137403 233 138193 234 139841 235 140581 236 142229 237 142992 238 144551 239 145461 240 147074 241 147860 242 149587 243 150293 244 151975 245 152813 246 154509 247 155337 248 157060 249 157846 250 159492 251 160385 252 162176 253 162925 254 164797 255 165522 256 167257 257 168166 258 169961 259 170812 260 172648 261 173426 262 175234 263 176058 264 178025 265 178757 266 180710 267 181527 268 183343 269 184245 270 186114 271 186964 272 189001 273 189712 274 191681 275 192501 276 194509 277 195343 278 197364 279 198222 280 200134 281 201017 282 203090 283 203871 284 206037 285 206783 286 208817 287 209744 288 211798 289 212652 290 214788 291 215598 292 217723 293 218555 294 220760 295 221515 296 223774 297 224601 298 226713 299 227645 300 229809 301 230641 302 232972 303 233710 304 235991 305 236837 306 239127 307 239965 308 242279 309 243126 310 245333 311 246273 312 248658 313 249386 314 251877 315 252599 316 254935 317 255907 318 258252 319 259092 320 261536 321 262332 322 264758 323 265584 324 268162 325 268884 326 271438 327 272273 328 274676 329 275609 330 278108 331 278958 332 281588 333 282290 334 284866 335 285723 336 288355 337 289181 338 291799 339 292629 340 295157 341 296068 342 298741 343 299526 344 302338 345 302998 346 305661 347 306617 348 309278 349 310115 350 312915 351 313681 352 316399 353 317229 354 320123 355 320824 356 323746 357 324545 358 327235 359 328184 360 331018 361 331793 362 334781 363 335483 364 338384 365 339191 366 342143 367 342961 368 345900 369 346723 370 349586 371 350423 372 353482 373 354210 374 357348 375 358007 376 361020 377 361931 378 364913 379 365750 380 368872 381 369585 382 372678 383 373483 384 376692 385 377357 386 380624 387 381364 388 384414 389 385369 390 388484 391 389228 392 392593 393 393227 394 396450 395 397245 396 400571 397 401308 398 404604 399 405404 400 408585 401 409398 402 412832 403 413496 404 417000 405 417601 406 420944 407 421827 408 425197 409 425943 410 429415 411 430104 412 433554 413 434280 414 437848 415 438491 416 442102 417 442770 418 446189 419 447081 420 450563 421 451254 422 454993 423 455560 424 459149 425 459889 426 463564 427 464268 428 467947 429 468673 430 472184 431 472976 432 476784 433 477336 434 481236 435 481790 436 485493 437 486315 438 490025 439 490743 440 494566 441 495180 442 499016 443 499654 444 503618 445 504178 446 508168 447 508773 448 512569 449 513398 450 517253 451 517883 452 522009 453 522469 454 526450 455 527126 456 531187 457 531804 458 535874 459 536497 460 540399 461 541159 462 545296 463 545776 464 550095 465 550545 466 554599 467 555359 468 559492 469 560100 470 564308 471 564875 472 569057 473 569610 474 574010 475 574487 476 578851 477 579369 478 583542 479 584278 480 588554 481 589092 482 593609 483 593976 484 598384 485 598933 486 603358 487 603942 488 608409 489 608915 490 613213 491 613872 492 618413 493 618797 494 623538 495 623889 496 628340 497 629022 498 633519 499 634047 500 638696 501 639130 502 643697 503 644203 504 649005 505 649303 506 654126 507 654587 508 659126 509 659761 510 664448 511 664873 512 669787 513 670071 514 674899 515 675304 516 680183 517 680637 518 685483 519 685924 520 690661 521 691192 522 696147 523 696427 524 701571 525 701786 526 706684 527 707278 528 712182 529 712590 530 717655 531 717934 532 722969 533 723390 534 728562 535 728769 536 734013 537 734320 538 739273 539 739835 540 744951 541 745232 542 750599 543 750745 544 755959 545 756295 546 761617 547 761931 548 767218 549 767523 550 772641 551 773064 552 778525 553 778638 554 784216 555 784297 556 789630 557 790078 558 795415 559 795734 560 801235 561 801359 562 806824 563 807074 564 812731 565 812814 566 818500 567 818692 568 824052 569 824463 570 830006 571 830204 572 836030 573 836008 574 841656 575 841868 576 847615 577 847777 578 853545 579 853732 580 859287 581 859548 582 865418 583 865413 584 871470 585 871398 586 877180 587 877468 588 883259 589 883413 590 889383 591 889391 592 895309 593 895396 594 901494 595 901419 596 907579 597 907615 598 913442 599 913730 600 919716 601 919708 602 926010 603 925846 604 931980 605 932044 606 938227 607 938224 608 944442 609 944476 610 950505 611 950625 612 956980 613 956782 614 963293 615 963055 616 969309 617 969476 618 975733 619 975726 620 982131 621 981971 622 988349 623 988293 624 994907 625 994636 626 1001252 627 1001102 628 1007415 629 1007558 630 1013995 631 1013857 632 1020637 633 1020241 634 1026856 635 1026759 636 1033461 637 1033282 638 1039979 639 1039828 640 1046297 641 1046257 642 1053116 643 1052759 644 1059774 645 1059324 646 1066014 647 1066030 648 1072794 649 1072594 650 1079506 651 1079167 652 1086013 653 1085758 654 1092845 655 1092429 656 1099555 657 1099217 658 1106002 659 1105928 660 1112886 661 1112544 662 1119834 663 1119294 664 1126386 665 1126060 666 1133248 667 1132913 668 1140111 669 1139766 670 1146731 671 1146509 672 1153837 673 1153267 674 1160808 675 1160172 676 1167383 677 1167208 678 1174409 679 1174035 680 1181457 681 1180931 682 1188300 683 1187832 684 1195425 685 1194779 686 1202421 687 1201897 688 1209190 689 1208952 690 1216394 691 1215826 692 1223642 693 1222865 694 1230478 695 1229993 696 1237697 697 1237096 698 1244807 699 1244265 700 1251750 701 1251343 702 1259183 703 1258394 704 1266447 705 1265589 706 1273307 707 1272930 708 1280695 709 1280092 710 1288008 711 1287272 712 1295152 713 1294482 714 1302620 715 1301774 716 1309910 717 1309158 718 1316941 719 1316515 720 1324501 721 1323715 722 1332045 723 1331037 724 1339183 725 1338461 726 1346671 727 1345932 728 1354161 729 1353346 730 1361355 731 1360720 732 1369115 733 1368093 734 1376724 735 1375618 736 1383851 737 1383246 738 1391536 739 1390718 740 1399214 741 1398216 742 1406607 743 1405708 744 1414406 745 1413283 746 1421991 747 1421031 748 1429326 749 1428673 750 1437167 751 1436163 752 1445044 753 1443819 754 1452495 755 1451512 756 1460281 757 1459301 758 1468059 759 1467060 760 1475601 761 1474715 762 1483647 763 1482399 764 1491567 765 1490212 766 1499007 767 1498165 768 1506992 769 1505912 770 1514963 771 1513706 772 1522694 773 1521561 774 1530764 775 1529392 776 1538679 777 1537439 778 1546298 779 1545419 780 1554483 781 1553189 782 1562651 783 1561168 784 1570389 785 1569181 786 1578528 787 1577270 788 1586593 789 1585323 790 1594396 791 1593298 792 1602819 793 1601260 794 1610991 795 1609400 796 1618751 797 1617651 798 1627031 799 1625733 800 1635317 801 1633794 802 1643342 803 1641940 804 1651752 805 1650113 806 1659960 807 1658467 808 1667891 809 1666740 810 1676371 811 1674847 812 1684883 813 1683086 814 1692892 815 1691422 816 1701347 817 1699801 818 1709730 819 1708171 820 1717829 821 1716459 822 1726521 823 1724711 824 1735050 825 1733158 826 1743086 827 1741714 828 1751688 829 1750105 830 1760279 831 1758494 832 1768612 833 1766939 834 1777337 835 1775411 836 1785856 837 1784078 838 1794067 839 1792652 840 1802882 841 1801045 842 1811686 843 1809599 844 1820008 845 1818254 846 1828739 847 1826929 848 1837448 849 1835602 850 1845846 851 1844178 852 1854874 853 1852755 854 1863686 855 1861521 856 1872029 857 1870380 858 1880947 859 1879085 860 1889858 861 1887761 862 1898467 863 1896514 864 1907539 865 1905281 866 1916342 867 1914268 868 1924857 869 1923136 870 1933953 871 1931850 872 1943102 873 1940685 874 1951710 875 1949637 876 1960756 877 1958636 878 1969769 879 1967645 880 1978477 881 1976497 882 1987805 883 1985394 884 1996964 885 1994452 886 2005564 887 2003649 888 2014813 889 2012613 890 2024026 891 2021621 892 2032943 893 2030675 894 2042296 895 2039731 896 2051420 897 2049043 898 2060234 899 2058203 900 2069655 901 2067209 902 2079097 903 2076382 904 2088024 905 2085642 906 2097378 907 2094946 908 2106687 909 2104249 910 2115711 911 2113418 912 2125375 913 2122603 914 2134795 915 2131950 916 2143732 917 2141492 918 2153249 919 2150750 920 2162792 921 2160023 922 2172005 923 2169410 924 2181682 925 2178782 926 2191113 927 2188372 928 2200196 929 2197891 930 2209960 931 2207184 932 2219732 933 2216652 934 2228900 935 2226230 936 2238637 937 2235823 938 2248210 939 2245451 940 2257519 941 2254901 942 2267508 943 2264415 944 2277254 945 2274050 946 2286454 947 2283858 948 2296322 949 2293469 950 2306140 951 2303072 952 2315685 953 2312696 954 2325650 955 2322451 956 2335419 957 2332319 958 2344799 959 2342132 960 2354844 961 2351732 962 2364958 963 2361505 964 2374438 965 2371396 966 2384397 967 2381283 968 2394363 969 2391216 970 2403943 971 2400978 972 2414232 973 2410749 974 2424305 975 2420766 976 2433799 977 2430866 978 2443982 979 2440753 980 2454115 981 2450701 982 2463954 983 2460629 984 2474255 985 2470631 986 2484282 987 2480857 988 2494007 989 2490985 990 2504343 991 2500852 992 2514730 993 2510933 994 2524565 995 2521122 996 2534831 997 2531337 998 2545056 999 2541545 1000 2554978