0 1 1 4 2 11 3 23 4 40 5 56 6 83 7 130 8 163 9 182 10 226 11 300 12 371 13 403 14 443 15 538 16 640 17 710 18 760 19 849 20 965 21 1075 22 1182 23 1262 24 1359 25 1494 26 1642 27 1785 28 1877 29 1980 30 2152 31 2344 32 2496 33 2594 34 2735 35 2941 36 3156 37 3326 38 3436 39 3609 40 3852 41 4076 42 4272 43 4426 44 4605 45 4854 46 5125 47 5359 48 5514 49 5708 50 5997 51 6310 52 6555 53 6703 54 6939 55 7280 56 7594 57 7856 58 8048 59 8297 60 8651 61 9003 62 9290 63 9503 64 9780 65 10142 66 10528 67 10862 68 11070 69 11353 70 11774 71 12195 72 12532 73 12753 74 13063 75 13528 76 13971 77 14306 78 14567 79 14925 80 15378 81 15840 82 16240 83 16508 84 16863 85 17361 86 17858 87 18281 88 18561 89 18919 90 19466 91 20015 92 20427 93 20714 94 21131 95 21696 96 22254 97 22701 98 23007 99 23455 100 24048 101 24604 102 25095 103 25451 104 25875 105 26486 106 27123 107 27626 108 27962 109 28423 110 29078 111 29747 112 30262 113 30594 114 31106 115 31811 116 32457 117 32997 118 33397 119 33907 120 34617 121 35315 122 35877 123 36293 124 36829 125 37539 126 38290 127 38911 128 39289 129 39833 130 40632 131 41399 132 42005 133 42419 134 43000 135 43830 136 44610 137 45213 138 45683 139 46313 140 47108 141 47921 142 48610 143 49062 144 49677 145 50538 146 51386 147 52094 148 52562 149 53169 150 54088 151 54996 152 55667 153 56147 154 56844 155 57768 156 58664 157 59383 158 59888 159 60610 160 61556 161 62450 162 63235 163 63788 164 64453 165 65427 166 66430 167 67205 168 67727 169 68456 170 69471 171 70492 172 71279 173 71793 174 72585 175 73659 176 74637 177 75451 178 76054 179 76827 180 77892 181 78938 182 79781 183 80400 184 81190 185 82245 186 83362 187 84269 188 84820 189 85629 190 86807 191 87915 192 88786 193 89396 194 90246 195 91444 196 92566 197 93436 198 94111 199 95009 200 96148 201 97312 202 98292 203 98933 204 99808 205 101026 206 102222 207 103217 208 103872 209 104732 210 106027 211 107294 212 108219 213 108887 214 109867 215 111149 216 112386 217 113383 218 114086 219 115077 220 116372 221 117605 222 118684 223 119437 224 120348 225 121686 226 123049 227 124092 228 124802 229 125797 230 127176 231 128554 232 129613 233 130305 234 131372 235 132817 236 134126 237 135216 238 136028 239 137064 240 138479 241 139870 242 140995 243 141816 244 142863 245 144267 246 145751 247 146939 248 147659 249 148736 250 150291 251 151743 252 152884 253 153689 254 154804 255 156366 256 157832 257 158969 258 159851 259 161022 260 162505 261 164014 262 165282 263 166114 264 167248 265 168827 266 170375 267 171657 268 172494 269 173602 270 175276 271 176901 272 178083 273 178945 274 180207 275 181842 276 183416 277 184692 278 185593 279 186856 280 188505 281 190078 282 191445 283 192394 284 193553 285 195253 286 196980 287 198296 288 199194 289 200451 290 202189 291 203926 292 205256 293 206128 294 207476 295 209292 296 210927 297 212290 298 213312 299 214610 300 216378 301 218118 302 219526 303 220544 304 221844 305 223600 306 225449 307 226921 308 227815 309 229159 310 231087 311 232879 312 234292 313 235292 314 236674 315 238605 316 240415 317 241813 318 242899 319 244345 320 246171 321 248029 322 249589 323 250612 324 252000 325 253935 326 255838 327 257406 328 258428 329 259790 330 261842 331 263820 332 265255 333 266312 334 267856 335 269847 336 271763 337 273319 338 274412 339 275943 340 277948 341 279859 342 281518 343 282668 344 284075 345 286133 346 288219 347 289810 348 290895 349 292416 350 294519 351 296615 352 298211 353 299260 354 300890 355 303076 356 305040 357 306680 358 307913 359 309468 360 311585 361 313677 362 315366 363 316584 364 318142 365 320249 366 322459 367 324211 368 325281 369 326892 370 329195 371 331332 372 333017 373 334206 374 335852 375 338154 376 340307 377 341970 378 343264 379 344985 380 347149 381 349351 382 351206 383 352419 384 354064 385 356361 386 358618 387 360467 388 361670 389 363287 390 365717 391 368051 392 369744 393 370997 394 372817 395 375160 396 377420 397 379254 398 380543 399 382347 400 384708 401 386953 402 388899 403 390252 404 391906 405 394324 406 396775 407 398641 408 399908 409 401690 410 404159 411 406613 412 408478 413 409708 414 411621 415 414172 416 416461 417 418381 418 419823 419 421638 420 424109 421 426552 422 428518 423 429932 424 431750 425 434208 426 436781 427 438818 428 440064 429 441936 430 444611 431 447095 432 449051 433 450433 434 452347 435 455020 436 457511 437 459434 438 460939 439 462934 440 465439 441 467991 442 470140 443 471538 444 473436 445 476096 446 478707 447 480840 448 482229 449 484102 450 486904 451 489590 452 491543 453 492990 454 495090 455 497790 456 500394 457 502502 458 503982 459 506061 460 508777 461 511358 462 513597 463 515153 464 517049 465 519824 466 522641 467 524781 468 526233 469 528280 470 531116 471 533923 472 536053 473 537467 474 539661 475 542580 476 545199 477 547398 478 549045 479 551116 480 553943 481 556737 482 558982 483 560597 484 562675 485 565478 486 568411 487 570735 488 572156 489 574293 490 577344 491 580175 492 582397 493 583967 494 586152 495 589195 496 592027 497 594216 498 595931 499 598195 500 601037 501 603940 502 606383 503 607969 504 610125 505 613149 506 616108 507 618521 508 620098 509 622225 510 625403 511 628446 512 630659 513 632296 514 634671 515 637730 516 640677 517 643061 518 644738 519 647092 520 650158 521 653072 522 655605 523 657363 524 659504 525 662640 526 665824 527 668233 528 669866 529 672181 530 675382 531 678545 532 680945 533 682542 534 685013 535 688296 536 691247 537 693725 538 695579 539 697911 540 701094 541 704233 542 706754 543 708572 544 710909 545 714061 546 717358 547 719969 548 721560 549 723957 550 727387 551 730564 552 733055 553 734819 554 737274 555 740682 556 743851 557 746307 558 748232 559 750768 560 753952 561 757207 562 759938 563 761708 564 764124 565 767510 566 770821 567 773519 568 775284 569 777661 570 781210 571 784612 572 787084 573 788913 574 791569 575 794987 576 798272 577 800929 578 802804 579 805432 580 808851 581 812102 582 814930 583 816885 584 819267 585 822767 586 826316 587 828997 588 830816 589 833398 590 836960 591 840475 592 843147 593 844927 594 847677 595 851329 596 854612 597 857363 598 859421 599 862016 600 865554 601 869042 602 871843 603 873864 604 876455 605 879951 606 883615 607 886512 608 888276 609 890939 610 894747 611 898265 612 901021 613 902980 614 905705 615 909481 616 912992 617 915716 618 917845 619 920649 620 924177 621 927782 622 930805 623 932764 624 935440 625 939184 626 942842 627 945827 628 947779 629 950408 630 954334 631 958095 632 960821 633 962839 634 965777 635 969553 636 973179 637 976113 638 978187 639 981084 640 984852 641 988443 642 991564 643 993719 644 996347 645 1000210 646 1004120 647 1007069 648 1009076 649 1011925 650 1015850 651 1019722 652 1022666 653 1024623 654 1027649 655 1031672 656 1035286 657 1038314 658 1040580 659 1043438 660 1047326 661 1051158 662 1054242 663 1056465 664 1059313 665 1063159 666 1067189 667 1070367 668 1072300 669 1075230 670 1079416 671 1083278 672 1086304 673 1088459 674 1091448 675 1095588 676 1099443 677 1102433 678 1104770 679 1107847 680 1111719 681 1115670 682 1118980 683 1121130 684 1124065 685 1128169 686 1132180 687 1135452 688 1137586 689 1140464 690 1144768 691 1148887 692 1151870 693 1154081 694 1157302 695 1161431 696 1165394 697 1168608 698 1170879 699 1174048 700 1178170 701 1182100 702 1185510 703 1187861 704 1190737 705 1194963 706 1199236 707 1202458 708 1204653 709 1207763 710 1212048 711 1216279 712 1219494 713 1221632 714 1224938 715 1229332 716 1233272 717 1236572 718 1239049 719 1242169 720 1246410 721 1250592 722 1253958 723 1256378 724 1259479 725 1263676 726 1268072 727 1271534 728 1273641 729 1276839 730 1281397 731 1285599 732 1288897 733 1291246 734 1294503 735 1299012 736 1303211 737 1306463 738 1309003 739 1312355 740 1316570 741 1320869 742 1324472 743 1326813 744 1330002 745 1334463 746 1338828 747 1342386 748 1344705 749 1347836 750 1352519 751 1356991 752 1360227 753 1362634 754 1366136 755 1370621 756 1374926 757 1378419 758 1380883 759 1384320 760 1388798 761 1393067 762 1396768 763 1399320 764 1402444 765 1407027 766 1411660 767 1415157 768 1417539 769 1420914 770 1425563 771 1430153 772 1433634 773 1435948 774 1439537 775 1444301 776 1448570 777 1452148 778 1454835 779 1458212 780 1462802 781 1467335 782 1470983 783 1473603 784 1476962 785 1481511 786 1486267 787 1490009 788 1492292 789 1495756 790 1500690 791 1505237 792 1508807 793 1511346 794 1514866 795 1519746 796 1524288 797 1527804 798 1530553 799 1534180 800 1538733 801 1543377 802 1547274 803 1549805 804 1553251 805 1558073 806 1562793 807 1566632 808 1569132 809 1572519 810 1577579 811 1582407 812 1585901 813 1588503 814 1592282 815 1597119 816 1601768 817 1605540 818 1608199 819 1611909 820 1616743 821 1621345 822 1625334 823 1628089 824 1631460 825 1636404 826 1641401 827 1645173 828 1647737 829 1651372 830 1656388 831 1661336 832 1665086 833 1667582 834 1671453 835 1676582 836 1681176 837 1685033 838 1687930 839 1691567 840 1696511 841 1701396 842 1705320 843 1708136 844 1711755 845 1716654 846 1721774 847 1725801 848 1728260 849 1731986 850 1737291 851 1742185 852 1746026 853 1748757 854 1752546 855 1757797 856 1762677 857 1766454 858 1769413 859 1773314 860 1778208 861 1783201 862 1787393 863 1790109 864 1793808 865 1798994 866 1804067 867 1808190 868 1810876 869 1814518 870 1819951 871 1825131 872 1828885 873 1831682 874 1835740 875 1840934 876 1845927 877 1849972 878 1852823 879 1856808 880 1861997 881 1866936 882 1871217 883 1874175 884 1877788 885 1883088 886 1888452 887 1892498 888 1895247 889 1899148 890 1904530 891 1909831 892 1913846 893 1916525 894 1920678 895 1926175 896 1931099 897 1935236 898 1938337 899 1942230 900 1947530 901 1952765 902 1956969 903 1959986 904 1963865 905 1969110 906 1974589 907 1978903 908 1981537 909 1985527 910 1991209 911 1996450 912 2000557 913 2003477 914 2007536 915 2013157 916 2018378 917 2022420 918 2025590 919 2029760 920 2034991 921 2040336 922 2044821 923 2047725 924 2051682 925 2057231 926 2062653 927 2067056 928 2069930 929 2073827 930 2079635 931 2085172 932 2089186 933 2092172 934 2096506 935 2102059 936 2107395 937 2111717 938 2114764 939 2119024 940 2124563 941 2129834 942 2134410 943 2137570 944 2141428 945 2147090 946 2152820 947 2157135 948 2160065 949 2164233 950 2169981 951 2175638 952 2179923 953 2182786 954 2187215 955 2193076 956 2198332 957 2202747 958 2206056 959 2210210 960 2215866 961 2221447 962 2225926 963 2229146 964 2233284 965 2238877 966 2244721 967 2249322 968 2252126 969 2256377 970 2262437 971 2268024 972 2272400 973 2275513 974 2279843 975 2285829 976 2291387 977 2295697 978 2299076 979 2303518 980 2309091 981 2314787 982 2319561 983 2322649 984 2326866 985 2332778 986 2338551 987 2343239 988 2346301 989 2350447 990 2356627 991 2362523 992 2366796 993 2369975 994 2374589 995 2380501 996 2386175 997 2390769 998 2394015 999 2398549 1000 2404441