0 1 1 4 2 8 3 13 4 22 5 34 6 44 7 55 8 72 9 94 10 117 11 137 12 161 13 193 14 227 15 267 16 313 17 360 18 409 19 453 20 494 21 540 22 590 23 651 24 719 25 784 26 855 27 933 28 1011 29 1089 30 1167 31 1248 32 1322 33 1388 34 1471 35 1560 36 1639 37 1730 38 1837 39 1950 40 2061 41 2169 42 2289 43 2407 44 2515 45 2639 46 2765 47 2871 48 2974 49 3095 50 3236 51 3369 52 3492 53 3632 54 3770 55 3901 56 4059 57 4231 58 4390 59 4545 60 4713 61 4889 62 5042 63 5180 64 5338 65 5502 66 5663 67 5838 68 6016 69 6182 70 6349 71 6549 72 6781 73 6995 74 7188 75 7394 76 7595 77 7778 78 7969 79 8174 80 8371 81 8560 82 8776 83 9012 84 9223 85 9423 86 9656 87 9912 88 10160 89 10405 90 10657 91 10896 92 11117 93 11357 94 11622 95 11867 96 12085 97 12322 98 12585 99 12836 100 13084 101 13359 102 13642 103 13918 104 14212 105 14527 106 14821 107 15082 108 15354 109 15648 110 15926 111 16191 112 16470 113 16756 114 17044 115 17348 116 17676 117 18001 118 18302 119 18622 120 18974 121 19310 122 19626 123 19945 124 20264 125 20577 126 20895 127 21234 128 21568 129 21878 130 22211 131 22574 132 22927 133 23274 134 23634 135 24011 136 24391 137 24763 138 25141 139 25509 140 25850 141 26203 142 26580 143 26950 144 27306 145 27667 146 28054 147 28453 148 28850 149 29266 150 29686 151 30088 152 30495 153 30910 154 31317 155 31713 156 32106 157 32514 158 32927 159 33332 160 33745 161 34167 162 34595 163 35035 164 35483 165 35933 166 36375 167 36812 168 37262 169 37719 170 38173 171 38628 172 39077 173 39517 174 39958 175 40406 176 40862 177 41328 178 41806 179 42291 180 42777 181 43264 182 43752 183 44241 184 44735 185 45233 186 45726 187 46210 188 46690 189 47171 190 47657 191 48158 192 48674 193 49195 194 49718 195 50239 196 50760 197 51281 198 51800 199 52333 200 52875 201 53405 202 53933 203 54468 204 55002 205 55534 206 56072 207 56625 208 57175 209 57716 210 58279 211 58850 212 59404 213 59963 214 60540 215 61125 216 61701 217 62269 218 62848 219 63422 220 63983 221 64565 222 65161 223 65743 224 66324 225 66927 226 67550 227 68157 228 68746 229 69354 230 69964 231 70563 232 71183 233 71814 234 72428 235 73034 236 73658 237 74304 238 74936 239 75554 240 76194 241 76839 242 77472 243 78111 244 78757 245 79398 246 80035 247 80697 248 81387 249 82054 250 82696 251 83358 252 84032 253 84696 254 85367 255 86053 256 86729 257 87388 258 88068 259 88775 260 89463 261 90133 262 90827 263 91539 264 92238 265 92932 266 93643 267 94357 268 95059 269 95778 270 96522 271 97244 272 97932 273 98636 274 99372 275 100100 276 100817 277 101551 278 102288 279 103015 280 103761 281 104537 282 105306 283 106047 284 106796 285 107567 286 108322 287 109060 288 109808 289 110567 290 111331 291 112102 292 112887 293 113666 294 114421 295 115195 296 116008 297 116818 298 117612 299 118406 300 119202 301 119995 302 120788 303 121596 304 122402 305 123186 306 123984 307 124804 308 125614 309 126417 310 127231 311 128068 312 128920 313 129768 314 130621 315 131469 316 132292 317 133120 318 133965 319 134805 320 135633 321 136459 322 137306 323 138164 324 139017 325 139886 326 140764 327 141636 328 142519 329 143412 330 144301 331 145179 332 146046 333 146920 334 147801 335 148678 336 149559 337 150443 338 151330 339 152225 340 153124 341 154030 342 154942 343 155858 344 156788 345 157727 346 158662 347 159589 348 160502 349 161410 350 162326 351 163244 352 164162 353 165086 354 166017 355 166951 356 167893 357 168853 358 169822 359 170791 360 171766 361 172743 362 173706 363 174654 364 175605 365 176563 366 177519 367 178481 368 179453 369 180425 370 181397 371 182377 372 183373 373 184375 374 185373 375 186385 376 187404 377 188404 378 189399 379 190407 380 191418 381 192419 382 193416 383 194423 384 195424 385 196417 386 197441 387 198487 388 199521 389 200557 390 201611 391 202673 392 203722 393 204759 394 205811 395 206861 396 207889 397 208928 398 209978 399 211014 400 212049 401 213113 402 214210 403 215295 404 216359 405 217444 406 218534 407 219608 408 220697 409 221800 410 222888 411 223959 412 225040 413 226143 414 227231 415 228303 416 229403 417 230520 418 231629 419 232743 420 233869 421 234992 422 236104 423 237234 424 238394 425 239533 426 240640 427 241762 428 242895 429 244015 430 245139 431 246283 432 247429 433 248564 434 249722 435 250911 436 252081 437 253225 438 254385 439 255565 440 256736 441 257898 442 259071 443 260244 444 261401 445 262571 446 263771 447 264963 448 266130 449 267314 450 268532 451 269741 452 270930 453 272128 454 273333 455 274535 456 275751 457 276989 458 278216 459 279410 460 280608 461 281835 462 283063 463 284282 464 285510 465 286750 466 287993 467 289234 468 290483 469 291733 470 292965 471 294209 472 295483 473 296749 474 297994 475 299237 476 300492 477 301760 478 303034 479 304321 480 305606 481 306867 482 308135 483 309422 484 310705 485 311985 486 313268 487 314564 488 315870 489 317169 490 318474 491 319783 492 321081 493 322389 494 323711 495 325028 496 326333 497 327632 498 328948 499 330279 500 331608 501 332944 502 334279 503 335605 504 336942 505 338289 506 339639 507 340991 508 342336 509 343685 510 345043 511 346400 512 347756 513 349109 514 350468 515 351837 516 353201 517 354564 518 355933 519 357305 520 358689 521 360088 522 361495 523 362898 524 364286 525 365674 526 367072 527 368465 528 369851 529 371245 530 372648 531 374047 532 375449 533 376868 534 378293 535 379715 536 381148 537 382595 538 384034 539 385460 540 386893 541 388333 542 389763 543 391191 544 392631 545 394075 546 395515 547 396957 548 398412 549 399869 550 401318 551 402786 552 404275 553 405754 554 407229 555 408719 556 410211 557 411684 558 413145 559 414620 560 416096 561 417559 562 419045 563 420549 564 422036 565 423521 566 425031 567 426566 568 428096 569 429613 570 431146 571 432675 572 434173 573 435676 574 437197 575 438710 576 440215 577 441740 578 443293 579 444829 580 446342 581 447886 582 449451 583 451006 584 452574 585 454156 586 455721 587 457262 588 458810 589 460386 590 461951 591 463492 592 465051 593 466622 594 468182 595 469748 596 471335 597 472933 598 474525 599 476132 600 477769 601 479385 602 480965 603 482556 604 484162 605 485758 606 487349 607 488950 608 490550 609 492139 610 493751 611 495401 612 497045 613 498667 614 500302 615 501959 616 503610 617 505247 618 506889 619 508534 620 510165 621 511800 622 513457 623 515106 624 516729 625 518367 626 520045 627 521726 628 523391 629 525064 630 526749 631 528433 632 530124 633 531830 634 533527 635 535193 636 536856 637 538543 638 540230 639 541905 640 543586 641 545284 642 546997 643 548714 644 550441 645 552173 646 553887 647 555605 648 557345 649 559079 650 560796 651 562507 652 564224 653 565951 654 567680 655 569418 656 571159 657 572890 658 574637 659 576404 660 578169 661 579930 662 581685 663 583445 664 585219 665 586993 666 588768 667 590539 668 592295 669 594056 670 595827 671 597600 672 599378 673 601158 674 602954 675 604766 676 606574 677 608380 678 610179 679 611976 680 613790 681 615607 682 617418 683 619226 684 621022 685 622820 686 624637 687 626469 688 628306 689 630138 690 631976 691 633822 692 635656 693 637486 694 639328 695 641177 696 643030 697 644888 698 646749 699 648603 700 650443 701 652292 702 654165 703 656038 704 657901 705 659772 706 661652 707 663524 708 665395 709 667287 710 669188 711 671077 712 672967 713 674868 714 676761 715 678641 716 680535 717 682449 718 684357 719 686260 720 688177 721 690101 722 692016 723 693927 724 695854 725 697785 726 699699 727 701624 728 703570 729 705505 730 707434 731 709384 732 711348 733 713297 734 715233 735 717188 736 719146 737 721084 738 723038 739 725012 740 726971 741 728921 742 730891 743 732885 744 734871 745 736841 746 738832 747 740831 748 742805 749 744786 750 746789 751 748784 752 750763 753 752754 754 754775 755 756783 756 758764 757 760770 758 762794 759 764804 760 766823 761 768861 762 770896 763 772916 764 774944 765 777002 766 779048 767 781061 768 783084 769 785123 770 787158 771 789194 772 791243 773 793299 774 795344 775 797400 776 799493 777 801582 778 803643 779 805714 780 807801 781 809876 782 811937 783 814002 784 816073 785 818139 786 820221 787 822332 788 824432 789 826505 790 828589 791 830705 792 832831 793 834949 794 837070 795 839194 796 841302 797 843407 798 845531 799 847653 800 849753 801 851860 802 853997 803 856132 804 858248 805 860373 806 862519 807 864678 808 866849 809 869032 810 871206 811 873349 812 875485 813 877641 814 879801 815 881952 816 884100 817 886255 818 888422 819 890593 820 892774 821 894967 822 897155 823 899351 824 901566 825 903777 826 905974 827 908160 828 910346 829 912545 830 914748 831 916951 832 919149 833 921337 834 923540 835 925761 836 927986 837 930219 838 932450 839 934685 840 936939 841 939195 842 941445 843 943684 844 945910 845 948143 846 950379 847 952612 848 954849 849 957085 850 959334 851 961604 852 963882 853 966164 854 968441 855 970720 856 973016 857 975307 858 977584 859 979860 860 982128 861 984394 862 986673 863 988964 864 991256 865 993539 866 995833 867 998149 868 1000462 869 1002772 870 1005096 871 1007426 872 1009751 873 1012073 874 1014402 875 1016731 876 1019041 877 1021352 878 1023683 879 1026009 880 1028321 881 1030648 882 1033001 883 1035354 884 1037705 885 1040078 886 1042458 887 1044817 888 1047171 889 1049543 890 1051913 891 1054263 892 1056618 893 1058988 894 1061347 895 1063699 896 1066075 897 1068474 898 1070870 899 1073260 900 1075666 901 1078074 902 1080458 903 1082850 904 1085269 905 1087681 906 1090079 907 1092488 908 1094906 909 1097306 910 1099694 911 1102110 912 1104543 913 1106961 914 1109392 915 1111843 916 1114279 917 1116702 918 1119141 919 1121608 920 1124070 921 1126507 922 1128955 923 1131408 924 1133836 925 1136271 926 1138735 927 1141204 928 1143661 929 1146127 930 1148625 931 1151113 932 1153569 933 1156044 934 1158540 935 1161024 936 1163508 937 1166003 938 1168495 939 1170971 940 1173453 941 1175971 942 1178489 943 1180978 944 1183476 945 1185995 946 1188512 947 1191023 948 1193540 949 1196066 950 1198583 951 1201104 952 1203657 953 1206205 954 1208722 955 1211246 956 1213791 957 1216336 958 1218873 959 1221416 960 1223969 961 1226517 962 1229073 963 1231650 964 1234218 965 1236763 966 1239315 967 1241893 968 1244478 969 1247051 970 1249623 971 1252203 972 1254781 973 1257365 974 1259969 975 1262573 976 1265154 977 1267733 978 1270334 979 1272937 980 1275528 981 1278123 982 1280731 983 1283348 984 1285972 985 1288604 986 1291234 987 1293850 988 1296467 989 1299103 990 1301744 991 1304374 992 1306992 993 1309611 994 1312249 995 1314897 996 1317548 997 1320202 998 1322846 999 1325493 1000 1328157