0 1 1 4 2 11 3 21 4 40 5 61 6 89 7 116 8 145 9 191 10 239 11 294 12 339 13 390 14 474 15 535 16 601 17 688 18 747 19 839 20 973 21 1057 22 1130 23 1239 24 1354 25 1499 26 1619 27 1667 28 1830 29 2003 30 2122 31 2326 32 2422 33 2509 34 2752 35 2926 36 3076 37 3178 38 3336 39 3599 40 3824 41 4030 42 4134 43 4319 44 4632 45 4803 46 5025 47 5167 48 5290 49 5663 50 6012 51 6191 52 6305 53 6607 54 6937 55 7224 56 7513 57 7479 58 7812 59 8276 60 8483 61 8936 62 9013 63 9151 64 9837 65 10156 66 10329 67 10455 68 10740 69 11243 70 11672 71 12041 72 12041 73 12417 74 13079 75 13409 76 13836 77 13841 78 14041 79 14816 80 15332 81 15553 82 15631 83 16116 84 16722 85 17238 86 17778 87 17529 88 18007 89 18906 90 19170 91 19831 92 19773 93 19913 94 21137 95 21619 96 21804 97 21999 98 22415 99 23161 100 23901 101 24415 102 24122 103 24686 104 25807 105 26191 106 26844 107 26672 108 26992 109 28354 110 28949 111 29255 112 29242 113 29824 114 30787 115 31535 116 32260 117 31633 118 32333 119 33897 120 34167 121 35023 122 34794 123 34915 124 36774 125 37387 126 37565 127 37640 128 38187 129 39295 130 40469 131 41156 132 40307 133 41220 134 42910 135 43259 136 44189 137 43706 138 44039 139 46081 140 46837 141 47281 142 47084 143 47691 144 49142 145 50213 146 51045 147 49913 148 50900 149 53101 150 53360 151 54484 152 54090 153 54133 154 56640 155 57506 156 57620 157 57478 158 58152 159 59721 160 61280 161 62102 162 60676 163 62035 164 64400 165 64533 166 65847 167 64989 168 65182 169 68113 170 69034 171 69481 172 69055 173 69761 174 71923 175 73282 176 74097 177 72385 178 73670 179 76566 180 76751 181 78256 182 77457 183 77411 184 80867 185 82072 186 82109 187 81475 188 82376 189 84449 190 86298 191 87301 192 85133 193 86911 194 90059 195 90111 196 92014 197 90619 198 90525 199 94518 200 95604 201 95873 202 95115 203 95978 204 98736 205 100508 206 101464 207 99203 208 100855 209 104354 210 104570 211 106405 212 104975 213 104767 214 109287 215 110721 216 110614 217 109675 218 110959 219 113643 220 115703 221 116949 222 113922 223 115938 224 119971 225 119873 226 122188 227 120208 228 119938 229 125394 230 126647 231 126585 232 125590 233 126544 234 129873 235 131989 236 133086 237 129899 238 131919 239 136387 240 136725 241 139033 242 136706 243 136471 244 142240 245 143703 246 143443 247 142026 248 143483 249 146807 250 149279 251 151008 252 146943 253 149176 254 154346 255 154101 256 156765 257 154018 258 153577 259 160309 260 161727 261 161467 262 160298 263 161417 264 165178 265 167939 266 169177 267 164817 268 167280 269 172753 270 172986 271 175688 272 172578 273 172417 274 179536 275 180926 276 180588 277 178744 278 180226 279 184299 280 187270 281 189160 282 183952 283 186555 284 193158 285 192681 286 195503 287 192119 288 191426 289 199549 290 201130 291 200687 292 199063 293 200265 294 204821 295 208328 296 209707 297 203793 298 206852 299 213524 300 213405 301 216666 302 212671 303 212329 304 220993 305 222482 306 222275 307 219797 308 221106 309 226121 310 229582 311 231551 312 225005 313 228157 314 236023 315 235327 316 238668 317 234655 318 233717 319 243034 320 244952 321 244237 322 241863 323 243240 324 248616 325 252762 326 254282 327 247005 328 250961 329 258844 330 258178 331 262067 332 257079 333 256283 334 266581 335 268273 336 267810 337 264777 338 266213 339 272511 340 276551 341 278285 342 270494 343 274080 344 283125 345 282115 346 285962 347 281000 348 279730 349 290856 350 293335 351 292367 352 289006 353 290646 354 296965 355 301433 356 303090 357 294249 358 298759 359 308067 360 307085 361 312035 362 305950 363 304493 364 316828 365 318613 366 317709 367 313880 368 315445 369 322701 370 327297 371 329242 372 320241 373 324468 374 334572 375 333479 376 337927 377 331590 378 330001 379 342911 380 345599 381 344279 382 340148 383 342405 384 349682 385 354447 386 356455 387 345969 388 350922 389 361641 390 360368 391 365874 392 358580 393 356719 394 371422 395 373420 396 371732 397 367438 398 369134 399 377265 400 382516 401 384558 402 373886 403 378607 404 390244 405 389217 406 394239 407 386291 408 384510 409 399535 410 402212 411 400565 412 395663 413 398029 414 406399 415 411688 416 414305 417 401959 418 407068 419 419662 420 417997 421 424062 422 415447 423 413219 424 430105 425 432188 426 430139 427 425381 428 427204 429 435949 430 442058 431 444325 432 431535 433 436983 434 450269 435 448929 436 454634 437 445241 438 443569 439 460654 440 463052 441 461209 442 455395 443 457760 444 467220 445 473280 446 476086 447 461809 448 467599 449 482320 450 480294 451 486473 452 476677 453 473973 454 492865 455 495167 456 492652 457 487135 458 489087 459 499021 460 506385 461 508735 462 493474 463 499726 464 514767 465 512749 466 519098 467 508296 468 506178 469 525684 470 528245 471 526535 472 519814 473 521750 474 532701 475 539351 476 542084 477 525649 478 532087 479 548733 480 546233 481 553241 482 542452 483 539311 484 560140 485 562779 486 559837 487 552996 488 555073 489 566191 490 574299 491 576884 492 559399 493 567022 494 583928 495 580975 496 588355 497 575884 498 573087 499 594925 500 597649 501 595473 502 587694 503 589833 504 602578 505 610093 506 612449 507 594071 508 601274 509 619517 510 616580 511 624220 512 611836 513 608135 514 631456 515 634904 516 631418 517 623116 518 625606 519 638061 520 646750 521 649404 522 629632 523 637913 524 656790 525 653283 526 661965 527 647881 528 643970 529 668823 530 671714 531 668833 532 660005 533 662187 534 676359 535 684524 536 687015 537 666787 538 674708 539 694498 540 691301 541 699864 542 685483 543 681271 544 707323 545 710880 546 706897 547 697331 548 700562 549 714335 550 723226 551 726423 552 704131 553 713067 554 734021 555 730017 556 739588 557 723613 558 719173 559 747262 560 750316 561 746265 562 736535 563 738934 564 754210 565 763322 566 765956 567 743271 568 752039 569 773860 570 770800 571 780053 572 763225 573 758683 574 787517 575 791047 576 786436 577 775813 578 779219 579 794477 580 804263 581 808173 582 783308 583 792318 584 815773 585 811139 586 821220 587 803422 588 798328 589 829498 590 832719 591 828129 592 817880 593 820312 594 836503 595 846647 596 849424 597 823711 598 833263 599 857411 600 853765 601 864029 602 845234 603 840787 604 872644 605 875603 606 870753 607 858716 608 861965 609 878677 610 889299 611 893510 612 865829 613 875836 614 902270 615 897069 616 907435 617 887850 618 882163 619 915929 620 919311 621 914049 622 902498 623 905155 624 922844 625 934725 626 937645 627 908491 628 919310 629 945699 630 941182 631 952194 632 931326 633 926207 634 961132 635 964342 636 959494 637 946274 638 948990 639 967679 640 979278 641 983240 642 952696 643 963435 644 992318 645 986407 646 997625 647 976735 648 970318 649 1006749 650 1010650 651 1004783 652 991607 653 994281 654 1013645 655 1026342 656 1029401 657 997201 658 1009610 659 1038554 660 1032639 661 1045114 662 1022065 663 1015983 664 1054223 665 1057478 666 1052037 667 1037247 668 1040088 669 1061111 670 1073618 671 1077147 672 1043857 673 1055687 674 1086763 675 1080209 676 1092430 677 1069239 678 1062159 679 1101748 680 1106570 681 1099951 682 1084567 683 1087848 684 1108850 685 1122352 686 1125550 687 1090277 688 1103737 689 1135128 690 1128566 691 1142621 692 1117281 693 1109679 694 1151649 695 1155165 696 1148606 697 1132503 698 1135475 699 1158321 700 1171889 701 1175457 702 1139802 703 1152424 704 1185385 705 1178421 706 1191568 707 1165806 708 1157908 709 1201144 710 1206179 711 1198887 712 1182048 713 1186136 714 1208957 715 1222543 716 1226268 717 1187657 718 1201697 719 1235865 720 1228511 721 1243803 722 1216068 723 1207745 724 1254136 725 1257687 726 1249665 727 1232228 728 1235329 729 1259549 730 1274091 731 1277932 732 1238917 733 1252720 734 1288404 735 1281549 736 1295779 737 1266676 738 1258445 739 1305123 740 1309963 741 1301835 742 1283352 743 1287733 744 1312326 745 1327131 746 1331827 747 1289853 748 1304198 749 1341425 750 1333360 751 1349160 752 1318918 753 1309715 754 1359792 755 1363614 756 1354724 757 1336690 758 1339922 759 1365271 760 1381362 761 1385238 762 1342422 763 1357075 764 1395594 765 1387917 766 1403141 767 1371597 768 1363324 769 1413955 770 1418154 771 1409701 772 1389631 773 1393637 774 1420193 775 1435888 776 1440771 777 1395163 778 1410504 779 1451600 780 1442663 781 1458926 782 1426497 783 1416505 784 1470113 785 1473956 786 1464287 787 1444417 788 1447778 789 1474987 790 1493002 791 1497165 792 1449815 793 1466169 794 1507631 795 1498789 796 1515170 797 1480829 798 1471799 799 1526144 800 1530504 801 1522027 802 1500169 803 1503590 804 1532494 805 1549500 806 1554132 807 1504871 808 1521379 809 1565378 810 1555660 811 1572851 812 1538599 813 1527649 814 1584329 815 1588897 816 1578284 817 1556455 818 1559941 819 1589219 820 1608497 821 1612685 822 1561612 823 1579792 824 1624305 825 1613645 826 1631540 827 1594556 828 1584148 829 1642748 830 1647277 831 1638031 832 1614450 833 1617858 834 1649799 835 1667753 836 1671648 837 1618911 838 1636485 839 1683305 840 1672631 841 1691195 842 1654162 843 1642357 844 1703240 845 1708759 846 1697297 847 1672540 848 1676613 849 1707891 850 1727869 851 1732346 852 1677275 853 1696862 854 1744536 855 1733025 856 1753113 857 1713104 858 1700921 859 1763977 860 1768671 861 1758007 862 1732488 863 1736163 864 1770194 865 1789551 866 1793585 867 1737875 868 1756696 869 1805669 870 1794614 871 1814170 872 1773768 873 1760921 874 1826014 875 1831872 876 1819386 877 1792936 878 1798112 879 1831605 880 1851956 881 1856926 882 1797854 883 1817977 884 1868914 885 1856371 886 1877641 887 1834781 888 1821542 889 1890147 890 1895006 891 1882521 892 1855627 893 1859285 894 1895133 895 1915498 896 1919671 897 1859781 898 1879738 899 1932166 900 1921073 901 1942092 902 1897697 903 1884411 904 1954009 905 1959424 906 1946017 907 1917373 908 1922726 909 1958353 910 1979888 911 1986169 912 1922803 913 1943413 914 1998223 915 1984763 916 2006900 917 1960787 918 1946605 919 2019524 920 2024548 921 2010989 922 1983033 923 1986968 924 2024022 925 2046382 926 2050696 927 1986127 928 2007407 929 2063104 930 2051136 931 2073207 932 2025655 933 2012283 934 2086381 935 2091111 936 2077108 937 2046649 938 2051667 939 2089649 940 2112563 941 2118895 942 2051238 943 2072878 944 2132215 945 2117645 946 2139990 947 2091338 948 2076022 949 2153340 950 2158525 951 2144013 952 2114106 953 2118014 954 2157469 955 2181953 956 2186408 957 2116307 958 2139315 959 2198697 960 2185141 961 2208759 962 2157948 963 2143623 964 2222522 965 2227241 966 2213319 967 2180510 968 2184633 969 2225413 970 2249585 971 2255748 972 2183497 973 2206680 974 2269654 975 2254097 976 2277839 977 2226792 978 2210461 979 2291289 980 2297171 981 2281505 982 2248882 983 2253073 984 2294846 985 2320959 986 2325559 987 2250947 988 2276454 989 2339311 990 2323718 991 2348984 992 2294804 993 2278785 994 2362462 995 2367494 996 2352434 997 2317686 998 2321936 999 2366329 1000 2391958