0 0 1 1 2 12 3 15 4 37 5 42 6 75 7 82 8 126 9 135 10 190 11 201 12 267 13 280 14 357 15 372 16 460 17 477 18 576 19 595 20 705 21 726 22 847 23 870 24 1002 25 1027 26 1170 27 1197 28 1351 29 1380 30 1545 31 1576 32 1752 33 1785 34 1972 35 2007 36 2205 37 2242 38 2451 39 2490 40 2710 41 2751 42 2982 43 3025 44 3267 45 3312 46 3565 47 3612 48 3876 49 3925 50 4200 51 4251 52 4537 53 4590 54 4887 55 4942 56 5250 57 5307 58 5626 59 5685 60 6015 61 6076 62 6417 63 6480 64 6832 65 6897 66 7260 67 7327 68 7701 69 7770 70 8155 71 8226 72 8622 73 8695 74 9102 75 9177 76 9595 77 9672 78 10101 79 10180 80 10620 81 10701 82 11152 83 11235 84 11697 85 11782 86 12255 87 12342 88 12826 89 12915 90 13410 91 13501 92 14007 93 14100 94 14617 95 14712 96 15240 97 15337 98 15876 99 15975 100 16525 101 16626 102 17187 103 17290 104 17862 105 17967 106 18550 107 18657 108 19251 109 19360 110 19965 111 20076 112 20692 113 20805 114 21432 115 21547 116 22185 117 22302 118 22951 119 23070 120 23730 121 23851 122 24522 123 24645 124 25327 125 25452 126 26145 127 26272 128 26976 129 27105 130 27820 131 27951 132 28677 133 28810 134 29547 135 29682 136 30430 137 30567 138 31326 139 31465 140 32235 141 32376 142 33157 143 33300 144 34092 145 34237 146 35040 147 35187 148 36001 149 36150 150 36975 151 37126 152 37962 153 38115 154 38962 155 39117 156 39975 157 40132 158 41001 159 41160 160 42040 161 42201 162 43092 163 43255 164 44157 165 44322 166 45235 167 45402 168 46326 169 46495 170 47430 171 47601 172 48547 173 48720 174 49677 175 49852 176 50820 177 50997 178 51976 179 52155 180 53145 181 53326 182 54327 183 54510 184 55522 185 55707 186 56730 187 56917 188 57951 189 58140 190 59185 191 59376 192 60432 193 60625 194 61692 195 61887 196 62965 197 63162 198 64251 199 64450 200 65550 201 65751 202 66862 203 67065 204 68187 205 68392 206 69525 207 69732 208 70876 209 71085 210 72240 211 72451 212 73617 213 73830 214 75007 215 75222 216 76410 217 76627 218 77826 219 78045 220 79255 221 79476 222 80697 223 80920 224 82152 225 82377 226 83620 227 83847 228 85101 229 85330 230 86595 231 86826 232 88102 233 88335 234 89622 235 89857 236 91155 237 91392 238 92701 239 92940 240 94260 241 94501 242 95832 243 96075 244 97417 245 97662 246 99015 247 99262 248 100626 249 100875 250 102250 251 102501 252 103887 253 104140 254 105537 255 105792 256 107200 257 107457 258 108876 259 109135 260 110565 261 110826 262 112267 263 112530 264 113982 265 114247 266 115710 267 115977 268 117451 269 117720 270 119205 271 119476 272 120972 273 121245 274 122752 275 123027 276 124545 277 124822 278 126351 279 126630 280 128170 281 128451 282 130002 283 130285 284 131847 285 132132 286 133705 287 133992 288 135576 289 135865 290 137460 291 137751 292 139357 293 139650 294 141267 295 141562 296 143190 297 143487 298 145126 299 145425 300 147075 301 147376 302 149037 303 149340 304 151012 305 151317 306 153000 307 153307 308 155001 309 155310 310 157015 311 157326 312 159042 313 159355 314 161082 315 161397 316 163135 317 163452 318 165201 319 165520 320 167280 321 167601 322 169372 323 169695 324 171477 325 171802 326 173595 327 173922 328 175726 329 176055 330 177870 331 178201 332 180027 333 180360 334 182197 335 182532 336 184380 337 184717 338 186576 339 186915 340 188785 341 189126 342 191007 343 191350 344 193242 345 193587 346 195490 347 195837 348 197751 349 198100 350 200025 351 200376 352 202312 353 202665 354 204612 355 204967 356 206925 357 207282 358 209251 359 209610 360 211590 361 211951 362 213942 363 214305 364 216307 365 216672 366 218685 367 219052 368 221076 369 221445 370 223480 371 223851 372 225897 373 226270 374 228327 375 228702 376 230770 377 231147 378 233226 379 233605 380 235695 381 236076 382 238177 383 238560 384 240672 385 241057 386 243180 387 243567 388 245701 389 246090 390 248235 391 248626 392 250782 393 251175 394 253342 395 253737 396 255915 397 256312 398 258501 399 258900 400 261100 401 261501 402 263712 403 264115 404 266337 405 266742 406 268975 407 269382 408 271626 409 272035 410 274290 411 274701 412 276967 413 277380 414 279657 415 280072 416 282360 417 282777 418 285076 419 285495 420 287805 421 288226 422 290547 423 290970 424 293302 425 293727 426 296070 427 296497 428 298851 429 299280 430 301645 431 302076 432 304452 433 304885 434 307272 435 307707 436 310105 437 310542 438 312951 439 313390 440 315810 441 316251 442 318682 443 319125 444 321567 445 322012 446 324465 447 324912 448 327376 449 327825 450 330300 451 330751 452 333237 453 333690 454 336187 455 336642 456 339150 457 339607 458 342126 459 342585 460 345115 461 345576 462 348117 463 348580 464 351132 465 351597 466 354160 467 354627 468 357201 469 357670 470 360255 471 360726 472 363322 473 363795 474 366402 475 366877 476 369495 477 369972 478 372601 479 373080 480 375720 481 376201 482 378852 483 379335 484 381997 485 382482 486 385155 487 385642 488 388326 489 388815 490 391510 491 392001 492 394707 493 395200 494 397917 495 398412 496 401140 497 401637 498 404376 499 404875 500 407625 501 408126 502 410887 503 411390 504 414162 505 414667 506 417450 507 417957 508 420751 509 421260 510 424065 511 424576 512 427392 513 427905 514 430732 515 431247 516 434085 517 434602 518 437451 519 437970 520 440830 521 441351 522 444222 523 444745 524 447627 525 448152 526 451045 527 451572 528 454476 529 455005 530 457920 531 458451 532 461377 533 461910 534 464847 535 465382 536 468330 537 468867 538 471826 539 472365 540 475335 541 475876 542 478857 543 479400 544 482392 545 482937 546 485940 547 486487 548 489501 549 490050 550 493075 551 493626 552 496662 553 497215 554 500262 555 500817 556 503875 557 504432 558 507501 559 508060 560 511140 561 511701 562 514792 563 515355 564 518457 565 519022 566 522135 567 522702 568 525826 569 526395 570 529530 571 530101 572 533247 573 533820 574 536977 575 537552 576 540720 577 541297 578 544476 579 545055 580 548245 581 548826 582 552027 583 552610 584 555822 585 556407 586 559630 587 560217 588 563451 589 564040 590 567285 591 567876 592 571132 593 571725 594 574992 595 575587 596 578865 597 579462 598 582751 599 583350 600 586650 601 587251 602 590562 603 591165 604 594487 605 595092 606 598425 607 599032 608 602376 609 602985 610 606340 611 606951 612 610317 613 610930 614 614307 615 614922 616 618310 617 618927 618 622326 619 622945 620 626355 621 626976 622 630397 623 631020 624 634452 625 635077 626 638520 627 639147 628 642601 629 643230 630 646695 631 647326 632 650802 633 651435 634 654922 635 655557 636 659055 637 659692 638 663201 639 663840 640 667360 641 668001 642 671532 643 672175 644 675717 645 676362 646 679915 647 680562 648 684126 649 684775 650 688350 651 689001 652 692587 653 693240 654 696837 655 697492 656 701100 657 701757 658 705376 659 706035 660 709665 661 710326 662 713967 663 714630 664 718282 665 718947 666 722610 667 723277 668 726951 669 727620 670 731305 671 731976 672 735672 673 736345 674 740052 675 740727 676 744445 677 745122 678 748851 679 749530 680 753270 681 753951 682 757702 683 758385 684 762147 685 762832 686 766605 687 767292 688 771076 689 771765 690 775560 691 776251 692 780057 693 780750 694 784567 695 785262 696 789090 697 789787 698 793626 699 794325 700 798175 701 798876 702 802737 703 803440 704 807312 705 808017 706 811900 707 812607 708 816501 709 817210 710 821115 711 821826 712 825742 713 826455 714 830382 715 831097 716 835035 717 835752 718 839701 719 840420 720 844380 721 845101 722 849072 723 849795 724 853777 725 854502 726 858495 727 859222 728 863226 729 863955 730 867970 731 868701 732 872727 733 873460 734 877497 735 878232 736 882280 737 883017 738 887076 739 887815 740 891885 741 892626 742 896707 743 897450 744 901542 745 902287 746 906390 747 907137 748 911251 749 912000 750 916125 751 916876 752 921012 753 921765 754 925912 755 926667 756 930825 757 931582 758 935751 759 936510 760 940690 761 941451 762 945642 763 946405 764 950607 765 951372 766 955585 767 956352 768 960576 769 961345 770 965580 771 966351 772 970597 773 971370 774 975627 775 976402 776 980670 777 981447 778 985726 779 986505 780 990795 781 991576 782 995877 783 996660 784 1000972 785 1001757 786 1006080 787 1006867 788 1011201 789 1011990 790 1016335 791 1017126 792 1021482 793 1022275 794 1026642 795 1027437 796 1031815 797 1032612 798 1037001 799 1037800 800 1042200 801 1043001 802 1047412 803 1048215 804 1052637 805 1053442 806 1057875 807 1058682 808 1063126 809 1063935 810 1068390 811 1069201 812 1073667 813 1074480 814 1078957 815 1079772 816 1084260 817 1085077 818 1089576 819 1090395 820 1094905 821 1095726 822 1100247 823 1101070 824 1105602 825 1106427 826 1110970 827 1111797 828 1116351 829 1117180 830 1121745 831 1122576 832 1127152 833 1127985 834 1132572 835 1133407 836 1138005 837 1138842 838 1143451 839 1144290 840 1148910 841 1149751 842 1154382 843 1155225 844 1159867 845 1160712 846 1165365 847 1166212 848 1170876 849 1171725 850 1176400 851 1177251 852 1181937 853 1182790 854 1187487 855 1188342 856 1193050 857 1193907 858 1198626 859 1199485 860 1204215 861 1205076 862 1209817 863 1210680 864 1215432 865 1216297 866 1221060 867 1221927 868 1226701 869 1227570 870 1232355 871 1233226 872 1238022 873 1238895 874 1243702 875 1244577 876 1249395 877 1250272 878 1255101 879 1255980 880 1260820 881 1261701 882 1266552 883 1267435 884 1272297 885 1273182 886 1278055 887 1278942 888 1283826 889 1284715 890 1289610 891 1290501 892 1295407 893 1296300 894 1301217 895 1302112 896 1307040 897 1307937 898 1312876 899 1313775 900 1318725 901 1319626 902 1324587 903 1325490 904 1330462 905 1331367 906 1336350 907 1337257 908 1342251 909 1343160 910 1348165 911 1349076 912 1354092 913 1355005 914 1360032 915 1360947 916 1365985 917 1366902 918 1371951 919 1372870 920 1377930 921 1378851 922 1383922 923 1384845 924 1389927 925 1390852 926 1395945 927 1396872 928 1401976 929 1402905 930 1408020 931 1408951 932 1414077 933 1415010 934 1420147 935 1421082 936 1426230 937 1427167 938 1432326 939 1433265 940 1438435 941 1439376 942 1444557 943 1445500 944 1450692 945 1451637 946 1456840 947 1457787 948 1463001 949 1463950 950 1469175 951 1470126 952 1475362 953 1476315 954 1481562 955 1482517 956 1487775 957 1488732 958 1494001 959 1494960 960 1500240 961 1501201 962 1506492 963 1507455 964 1512757 965 1513722 966 1519035 967 1520002 968 1525326 969 1526295 970 1531630 971 1532601 972 1537947 973 1538920 974 1544277 975 1545252 976 1550620 977 1551597 978 1556976 979 1557955 980 1563345 981 1564326 982 1569727 983 1570710 984 1576122 985 1577107 986 1582530 987 1583517 988 1588951 989 1589940 990 1595385 991 1596376 992 1601832 993 1602825 994 1608292 995 1609287 996 1614765 997 1615762 998 1621251 999 1622250 1000 1627750