0 1 1 4 2 9 3 16 4 25 5 39 6 61 7 86 8 111 9 141 10 173 11 202 12 240 13 293 14 344 15 388 16 438 17 493 18 547 19 608 20 682 21 763 22 840 23 907 24 976 25 1061 26 1152 27 1239 28 1335 29 1445 30 1550 31 1643 32 1744 33 1860 34 1970 35 2073 36 2200 37 2352 38 2490 39 2604 40 2724 41 2862 42 3001 43 3138 44 3295 45 3476 46 3644 47 3777 48 3915 49 4089 50 4263 51 4419 52 4601 53 4817 54 5011 55 5167 56 5337 57 5542 58 5738 59 5912 60 6119 61 6374 62 6608 63 6787 64 6970 65 7198 66 7427 67 7631 68 7867 69 8157 70 8419 71 8610 72 8814 73 9084 74 9346 75 9566 76 9827 77 10152 78 10443 79 10659 80 10889 81 11187 82 11478 83 11718 84 11998 85 12363 86 12698 87 12933 88 13175 89 13502 90 13824 91 14087 92 14399 93 14805 94 15166 95 15410 96 15673 97 16042 98 16400 99 16681 100 17012 101 17450 102 17847 103 18118 104 18401 105 18799 106 19190 107 19487 108 19836 109 20320 110 20759 111 21042 112 21340 113 21773 114 22193 115 22510 116 22891 117 23416 118 23884 119 24178 120 24491 121 24963 122 25426 123 25763 124 26157 125 26715 126 27223 127 27540 128 27872 129 28379 130 28873 131 29219 132 29634 133 30244 134 30792 135 31118 136 31465 137 32007 138 32533 139 32901 140 33342 141 33990 142 34574 143 34913 144 35269 145 35851 146 36424 147 36808 148 37261 149 37948 150 38570 151 38925 152 39303 153 39926 154 40528 155 40918 156 41392 157 42131 158 42796 159 43162 160 43549 161 44204 162 44845 163 45259 164 45753 165 46531 166 47236 167 47611 168 48006 169 48707 170 49393 171 49816 172 50325 173 51148 174 51889 175 52277 176 52694 177 53436 178 54154 179 54585 180 55109 181 55981 182 56772 183 57173 184 57593 185 58368 186 59129 187 59580 188 60123 189 61040 190 61869 191 62272 192 62703 193 63530 194 64334 195 64791 196 65349 197 66311 198 67179 199 67597 200 68044 201 68909 202 69752 203 70219 204 70786 205 71798 206 72720 207 73147 208 73596 209 74500 210 75384 211 75864 212 76453 213 77516 214 78474 215 78900 216 79360 217 80316 218 81246 219 81734 220 82332 221 83437 222 84441 223 84884 224 85354 225 86349 226 87322 227 87816 228 88422 229 89583 230 90639 231 91084 232 91559 233 92599 234 93611 235 94115 236 94743 237 95955 238 97050 239 97496 240 97976 241 99065 242 100130 243 100644 244 101275 245 102530 246 103675 247 104134 248 104623 249 105757 250 106863 251 107376 252 108018 253 109335 254 110530 255 110988 256 111482 257 112661 258 113809 259 114334 260 114992 261 116357 262 117598 263 118059 264 118552 265 119781 266 120986 267 121517 268 122177 269 123591 270 124880 271 125347 272 125852 273 127132 274 128376 275 128903 276 129574 277 131050 278 132392 279 132860 280 133364 281 134686 282 135979 283 136520 284 137201 285 138726 286 140118 287 140585 288 141087 289 142465 290 143813 291 144353 292 145039 293 146619 294 148057 295 148527 296 149041 297 150470 298 151860 299 152398 300 153089 301 154728 302 156226 303 156699 304 157206 305 158678 306 160121 307 160669 308 161369 309 163063 310 164609 311 165074 312 165582 313 167116 314 168612 315 169156 316 169861 317 171610 318 173205 319 173675 320 174189 321 175771 322 177316 323 177860 324 178564 325 180373 326 182032 327 182501 328 183007 329 184638 330 186234 331 186781 332 187497 333 189367 334 191072 335 191530 336 192037 337 193730 338 195382 339 195927 340 196642 341 198564 342 200325 343 200790 344 201297 345 203039 346 204744 347 205285 348 205998 349 207986 350 209809 351 210266 352 210768 353 212565 354 214319 355 214860 356 215585 357 217634 358 219506 359 219954 360 220451 361 222307 362 224124 363 224665 364 225383 365 227485 366 229417 367 229868 368 230364 369 232275 370 234143 371 234673 372 235392 373 237566 374 239558 375 239998 376 240489 377 242455 378 244375 379 244907 380 245632 381 247864 382 249912 383 250345 384 250825 385 252851 386 254838 387 255366 388 256083 389 258374 390 260480 391 260909 392 261391 393 263478 394 265514 395 266028 396 266746 397 269109 398 271278 399 271698 400 272169 401 274308 402 276403 403 276921 404 277639 405 280061 406 282290 407 282699 408 283158 409 285363 410 287523 411 288030 412 288743 413 291230 414 293515 415 293917 416 294378 417 296644 418 298856 419 299351 420 300059 421 302615 422 304970 423 305365 424 305809 425 308128 426 310403 427 310898 428 311605 429 314226 430 316639 431 317016 432 317451 433 319842 434 322180 435 322661 436 323363 437 326049 438 328521 439 328893 440 329324 441 331773 442 334170 443 334641 444 335332 445 338088 446 340634 447 340995 448 341408 449 343916 450 346374 451 346838 452 347531 453 350358 454 352960 455 353300 456 353704 457 356284 458 358808 459 359260 460 359942 461 362831 462 365499 463 365836 464 366230 465 368869 466 371456 467 371894 468 372564 469 375529 470 378269 471 378588 472 378967 473 381671 474 384317 475 384745 476 385417 477 388453 478 391252 479 391552 480 391916 481 394689 482 397408 483 397826 484 398481 485 401580 486 404449 487 404742 488 405095 489 407933 490 410713 491 411110 492 411756 493 414937 494 417876 495 418148 496 418486 497 421389 498 424231 499 424620 500 425262 501 428511 502 431516 503 431771 504 432088 505 435061 506 437980 507 438355 508 438979 509 442297 510 445370 511 445611 512 445920 513 448964 514 451942 515 452293 516 452908 517 456308 518 459454 519 459676 520 459964 521 463070 522 466117 523 466462 524 467067 525 470536 526 473752 527 473953 528 474219 529 477401 530 480523 531 480847 532 481437 533 484981 534 488263 535 488447 536 488705 537 491958 538 495142 539 495444 540 496019 541 499642 542 503004 543 503171 544 503402 545 506718 546 509975 547 510267 548 510831 549 514529 550 517959 551 518098 552 518310 553 521708 554 525038 555 525306 556 525855 557 529628 558 533127 559 533251 560 533449 561 536915 562 540314 563 540562 564 541090 565 544943 566 548526 567 548629 568 548799 569 552334 570 555804 571 556035 572 556555 573 560489 574 564138 575 564210 576 564361 577 567978 578 571524 579 571733 580 572232 581 576238 582 579963 583 580022 584 580153 585 583839 586 587458 587 587643 588 588120 589 592212 590 596019 591 596050 592 596156 593 599917 594 603605 595 603770 596 604239 597 608412 598 612288 599 612290 600 612371 601 616211 602 619982 603 620127 604 620569 605 624815 606 628771 607 628756 608 628816 609 632731 610 636573 611 636687 612 637110 613 641448 614 645484 615 645438 616 645473 617 649463 618 653377 619 653473 620 653882 621 658298 622 662410 623 662337 624 662341 625 666411 626 670412 627 670484 628 670865 629 675360 630 679550 631 679453 632 679439 633 683590 634 687660 635 687698 636 688060 637 692647 638 696920 639 696794 640 696749 641 700972 642 705121 643 705143 644 705485 645 710151 646 714504 647 714347 648 714270 649 718579 650 722813 651 722804 652 723121 653 727872 654 732301 655 732117 656 732022 657 736412 658 740718 659 740677 660 740969 661 745809 662 750328 663 750117 664 749985 665 754448 666 758837 667 758776 668 759047 669 763972 670 768569 671 768320 672 768159 673 772714 674 777186 675 777091 676 777337 677 782347 678 787023 679 786749 680 786564 681 791197 682 795748 683 795623 684 795838 685 800938 686 805708 687 805403 688 805180 689 809892 690 814524 691 814372 692 814569 693 819760 694 824606 695 824260 696 824008 697 828812 698 833530 699 833346 700 833512 701 838785 702 843717 703 843348 704 843066 705 847949 706 852750 707 852532 708 852666 709 858035 710 863059 711 862652 712 862335 713 867303 714 872183 715 871935 716 872051 717 877511 718 882614 719 882168 720 881816 721 886873 722 891846 723 891568 724 891647 725 897190 726 902383 727 901910 728 901527 729 906669 730 911723 731 911404 732 911454 733 917099 734 922382 735 921868 736 921450 737 926677 738 931813 739 931466 740 931492 741 937225 742 942594 743 942043 744 941584 745 946901 746 952134 747 951753 748 951741 749 957563 750 963020 751 962435 752 961948 753 967356 754 972668 755 972243 756 972202 757 978126 758 983676 759 983052 760 982524 761 988014 762 993415 763 992964 764 992893 765 998906 766 1004546 767 1003881 768 1003311 769 1008897 770 1014393 771 1013901 772 1013795 773 1019903 774 1025629 775 1024927 776 1024329 777 1030006 778 1035584 779 1035050 780 1034909 781 1041116 782 1046942 783 1046203 784 1045558 785 1051318 786 1056989 787 1056425 788 1056253 789 1062555 790 1068469 791 1067682 792 1066998 793 1072860 794 1078624 795 1078016 796 1077809 797 1084206 798 1090209 799 1089387 800 1088669 801 1094619 802 1100472 803 1099824 804 1099576 805 1106073 806 1112180 807 1111317 808 1110551 809 1116590 810 1122534 811 1121849 812 1121573 813 1128171 814 1134364 815 1133450 816 1132645 817 1138786 818 1144826 819 1144099 820 1143782 821 1150472 822 1156761 823 1155814 824 1154969 825 1161199 826 1167332 827 1166561 828 1166202 829 1172998 830 1179389 831 1178394 832 1177504 833 1183829 834 1190051 835 1189240 836 1188853 837 1195750 838 1202230 839 1201186 840 1200251 841 1206675 842 1213000 843 1212149 844 1211715 845 1218705 846 1225285 847 1224204 848 1223228 849 1229747 850 1236163 851 1235261 852 1234788 853 1241890 854 1248570 855 1247438 856 1246417 857 1253031 858 1259539 859 1258599 860 1258092 861 1265292 862 1272068 863 1270889 864 1269817 865 1276531 866 1283146 867 1282162 868 1281607 869 1288906 870 1295780 871 1294557 872 1293447 873 1300262 874 1306966 875 1305928 876 1305334 877 1312745 878 1319722 879 1318450 880 1317289 881 1324196 882 1330999 883 1329925 884 1329291 885 1336801 886 1343878 887 1342555 888 1341342 889 1348355 890 1355263 891 1354138 892 1353459 893 1361074 894 1368247 895 1366877 896 1365626 897 1372740 898 1379740 899 1378563 900 1377839 901 1385563 902 1392846 903 1391429 904 1390121 905 1397328 906 1404431 907 1403214 908 1402449 909 1410278 910 1417659 911 1416184 912 1414827 913 1422146 914 1429352 915 1428081 916 1427271 917 1435205 918 1442685 919 1441165 920 1439764 921 1447181 922 1454486 923 1453165 924 1452304 925 1460348 926 1467942 927 1466371 928 1464912 929 1472428 930 1479834 931 1478466 932 1477567 933 1485722 934 1493412 935 1491780 936 1490272 937 1497900 938 1505412 939 1503992 940 1503042 941 1511299 942 1519095 943 1517420 944 1515862 945 1523589 946 1531204 947 1529730 948 1528728 949 1537101 950 1545009 951 1543276 952 1541663 953 1549495 954 1557209 955 1555685 956 1554645 957 1563129 958 1571136 959 1569344 960 1567676 961 1575617 962 1583444 963 1581870 964 1580773 965 1589360 966 1597477 967 1595638 968 1593919 969 1601965 970 1609893 971 1608258 972 1607112 973 1615821 974 1624048 975 1622148 976 1620374 977 1628525 978 1636555 979 1634872 980 1633682 981 1642499 982 1650832 983 1648875 984 1647040 985 1655301 986 1663448 987 1661711 988 1660463 989 1669389 990 1677830 991 1675819 992 1673936 993 1682308 994 1690554 995 1688753 996 1687456 997 1696504 998 1705058 999 1702988 1000 1701044