0 1 1 5 2 13 3 27 4 45 5 67 6 95 7 125 8 163 9 201 10 249 11 295 12 353 13 407 14 475 15 537 16 615 17 685 18 773 19 851 20 949 21 1035 22 1143 23 1237 24 1355 25 1457 26 1585 27 1695 28 1833 29 1951 30 2099 31 2225 32 2383 33 2517 34 2685 35 2827 36 3005 37 3155 38 3343 39 3501 40 3699 41 3865 42 4073 43 4247 44 4465 45 4647 46 4875 47 5065 48 5303 49 5501 50 5749 51 5955 52 6213 53 6427 54 6695 55 6917 56 7195 57 7425 58 7713 59 7951 60 8249 61 8495 62 8803 63 9057 64 9375 65 9637 66 9965 67 10235 68 10573 69 10851 70 11199 71 11485 72 11843 73 12137 74 12505 75 12807 76 13185 77 13495 78 13883 79 14201 80 14599 81 14925 82 15333 83 15667 84 16085 85 16427 86 16855 87 17205 88 17643 89 18001 90 18449 91 18815 92 19273 93 19647 94 20115 95 20497 96 20975 97 21365 98 21853 99 22251 100 22749 101 23155 102 23663 103 24077 104 24595 105 25017 106 25545 107 25975 108 26513 109 26951 110 27499 111 27945 112 28503 113 28957 114 29525 115 29987 116 30565 117 31035 118 31623 119 32101 120 32699 121 33185 122 33793 123 34287 124 34905 125 35407 126 36035 127 36545 128 37183 129 37701 130 38349 131 38875 132 39533 133 40067 134 40735 135 41277 136 41955 137 42505 138 43193 139 43751 140 44449 141 45015 142 45723 143 46297 144 47015 145 47597 146 48325 147 48915 148 49653 149 50251 150 50999 151 51605 152 52363 153 52977 154 53745 155 54367 156 55145 157 55775 158 56563 159 57201 160 57999 161 58645 162 59453 163 60107 164 60925 165 61587 166 62415 167 63085 168 63923 169 64601 170 65449 171 66135 172 66993 173 67687 174 68555 175 69257 176 70135 177 70845 178 71733 179 72451 180 73349 181 74075 182 74983 183 75717 184 76635 185 77377 186 78305 187 79055 188 79993 189 80751 190 81699 191 82465 192 83423 193 84197 194 85165 195 85947 196 86925 197 87715 198 88703 199 89501 200 90499 201 91305 202 92313 203 93127 204 94145 205 94967 206 95995 207 96825 208 97863 209 98701 210 99749 211 100595 212 101653 213 102507 214 103575 215 104437 216 105515 217 106385 218 107473 219 108351 220 109449 221 110335 222 111443 223 112337 224 113455 225 114357 226 115485 227 116395 228 117533 229 118451 230 119599 231 120525 232 121683 233 122617 234 123785 235 124727 236 125905 237 126855 238 128043 239 129001 240 130199 241 131165 242 132373 243 133347 244 134565 245 135547 246 136775 247 137765 248 139003 249 140001 250 141249 251 142255 252 143513 253 144527 254 145795 255 146817 256 148095 257 149125 258 150413 259 151451 260 152749 261 153795 262 155103 263 156157 264 157475 265 158537 266 159865 267 160935 268 162273 269 163351 270 164699 271 165785 272 167143 273 168237 274 169605 275 170707 276 172085 277 173195 278 174583 279 175701 280 177099 281 178225 282 179633 283 180767 284 182185 285 183327 286 184755 287 185905 288 187343 289 188501 290 189949 291 191115 292 192573 293 193747 294 195215 295 196397 296 197875 297 199065 298 200553 299 201751 300 203249 301 204455 302 205963 303 207177 304 208695 305 209917 306 211445 307 212675 308 214213 309 215451 310 216999 311 218245 312 219803 313 221057 314 222625 315 223887 316 225465 317 226735 318 228323 319 229601 320 231199 321 232485 322 234093 323 235387 324 237005 325 238307 326 239935 327 241245 328 242883 329 244201 330 245849 331 247175 332 248833 333 250167 334 251835 335 253177 336 254855 337 256205 338 257893 339 259251 340 260949 341 262315 342 264023 343 265397 344 267115 345 268497 346 270225 347 271615 348 273353 349 274751 350 276499 351 277905 352 279663 353 281077 354 282845 355 284267 356 286045 357 287475 358 289263 359 290701 360 292499 361 293945 362 295753 363 297207 364 299025 365 300487 366 302315 367 303785 368 305623 369 307101 370 308949 371 310435 372 312293 373 313787 374 315655 375 317157 376 319035 377 320545 378 322433 379 323951 380 325849 381 327375 382 329283 383 330817 384 332735 385 334277 386 336205 387 337755 388 339693 389 341251 390 343199 391 344765 392 346723 393 348297 394 350265 395 351847 396 353825 397 355415 398 357403 399 359001 400 360999 401 362605 402 364613 403 366227 404 368245 405 369867 406 371895 407 373525 408 375563 409 377201 410 379249 411 380895 412 382953 413 384607 414 386675 415 388337 416 390415 417 392085 418 394173 419 395851 420 397949 421 399635 422 401743 423 403437 424 405555 425 407257 426 409385 427 411095 428 413233 429 414951 430 417099 431 418825 432 420983 433 422717 434 424885 435 426627 436 428805 437 430555 438 432743 439 434501 440 436699 441 438465 442 440673 443 442447 444 444665 445 446447 446 448675 447 450465 448 452703 449 454501 450 456749 451 458555 452 460813 453 462627 454 464895 455 466717 456 468995 457 470825 458 473113 459 474951 460 477249 461 479095 462 481403 463 483257 464 485575 465 487437 466 489765 467 491635 468 493973 469 495851 470 498199 471 500085 472 502443 473 504337 474 506705 475 508607 476 510985 477 512895 478 515283 479 517201 480 519599 481 521525 482 523933 483 525867 484 528285 485 530227 486 532655 487 534605 488 537043 489 539001 490 541449 491 543415 492 545873 493 547847 494 550315 495 552297 496 554775 497 556765 498 559253 499 561251 500 563749 501 565755 502 568263 503 570277 504 572795 505 574817 506 577345 507 579375 508 581913 509 583951 510 586499 511 588545 512 591103 513 593157 514 595725 515 597787 516 600365 517 602435 518 605023 519 607101 520 609699 521 611785 522 614393 523 616487 524 619105 525 621207 526 623835 527 625945 528 628583 529 630701 530 633349 531 635475 532 638133 533 640267 534 642935 535 645077 536 647755 537 649905 538 652593 539 654751 540 657449 541 659615 542 662323 543 664497 544 667215 545 669397 546 672125 547 674315 548 677053 549 679251 550 681999 551 684205 552 686963 553 689177 554 691945 555 694167 556 696945 557 699175 558 701963 559 704201 560 706999 561 709245 562 712053 563 714307 564 717125 565 719387 566 722215 567 724485 568 727323 569 729601 570 732449 571 734735 572 737593 573 739887 574 742755 575 745057 576 747935 577 750245 578 753133 579 755451 580 758349 581 760675 582 763583 583 765917 584 768835 585 771177 586 774105 587 776455 588 779393 589 781751 590 784699 591 787065 592 790023 593 792397 594 795365 595 797747 596 800725 597 803115 598 806103 599 808501 600 811499 601 813905 602 816913 603 819327 604 822345 605 824767 606 827795 607 830225 608 833263 609 835701 610 838749 611 841195 612 844253 613 846707 614 849775 615 852237 616 855315 617 857785 618 860873 619 863351 620 866449 621 868935 622 872043 623 874537 624 877655 625 880157 626 883285 627 885795 628 888933 629 891451 630 894599 631 897125 632 900283 633 902817 634 905985 635 908527 636 911705 637 914255 638 917443 639 920001 640 923199 641 925765 642 928973 643 931547 644 934765 645 937347 646 940575 647 943165 648 946403 649 949001 650 952249 651 954855 652 958113 653 960727 654 963995 655 966617 656 969895 657 972525 658 975813 659 978451 660 981749 661 984395 662 987703 663 990357 664 993675 665 996337 666 999665 667 1002335 668 1005673 669 1008351 670 1011699 671 1014385 672 1017743 673 1020437 674 1023805 675 1026507 676 1029885 677 1032595 678 1035983 679 1038701 680 1042099 681 1044825 682 1048233 683 1050967 684 1054385 685 1057127 686 1060555 687 1063305 688 1066743 689 1069501 690 1072949 691 1075715 692 1079173 693 1081947 694 1085415 695 1088197 696 1091675 697 1094465 698 1097953 699 1100751 700 1104249 701 1107055 702 1110563 703 1113377 704 1116895 705 1119717 706 1123245 707 1126075 708 1129613 709 1132451 710 1135999 711 1138845 712 1142403 713 1145257 714 1148825 715 1151687 716 1155265 717 1158135 718 1161723 719 1164601 720 1168199 721 1171085 722 1174693 723 1177587 724 1181205 725 1184107 726 1187735 727 1190645 728 1194283 729 1197201 730 1200849 731 1203775 732 1207433 733 1210367 734 1214035 735 1216977 736 1220655 737 1223605 738 1227293 739 1230251 740 1233949 741 1236915 742 1240623 743 1243597 744 1247315 745 1250297 746 1254025 747 1257015 748 1260753 749 1263751 750 1267499 751 1270505 752 1274263 753 1277277 754 1281045 755 1284067 756 1287845 757 1290875 758 1294663 759 1297701 760 1301499 761 1304545 762 1308353 763 1311407 764 1315225 765 1318287 766 1322115 767 1325185 768 1329023 769 1332101 770 1335949 771 1339035 772 1342893 773 1345987 774 1349855 775 1352957 776 1356835 777 1359945 778 1363833 779 1366951 780 1370849 781 1373975 782 1377883 783 1381017 784 1384935 785 1388077 786 1392005 787 1395155 788 1399093 789 1402251 790 1406199 791 1409365 792 1413323 793 1416497 794 1420465 795 1423647 796 1427625 797 1430815 798 1434803 799 1438001 800 1441999 801 1445205 802 1449213 803 1452427 804 1456445 805 1459667 806 1463695 807 1466925 808 1470963 809 1474201 810 1478249 811 1481495 812 1485553 813 1488807 814 1492875 815 1496137 816 1500215 817 1503485 818 1507573 819 1510851 820 1514949 821 1518235 822 1522343 823 1525637 824 1529755 825 1533057 826 1537185 827 1540495 828 1544633 829 1547951 830 1552099 831 1555425 832 1559583 833 1562917 834 1567085 835 1570427 836 1574605 837 1577955 838 1582143 839 1585501 840 1589699 841 1593065 842 1597273 843 1600647 844 1604865 845 1608247 846 1612475 847 1615865 848 1620103 849 1623501 850 1627749 851 1631155 852 1635413 853 1638827 854 1643095 855 1646517 856 1650795 857 1654225 858 1658513 859 1661951 860 1666249 861 1669695 862 1674003 863 1677457 864 1681775 865 1685237 866 1689565 867 1693035 868 1697373 869 1700851 870 1705199 871 1708685 872 1713043 873 1716537 874 1720905 875 1724407 876 1728785 877 1732295 878 1736683 879 1740201 880 1744599 881 1748125 882 1752533 883 1756067 884 1760485 885 1764027 886 1768455 887 1772005 888 1776443 889 1780001 890 1784449 891 1788015 892 1792473 893 1796047 894 1800515 895 1804097 896 1808575 897 1812165 898 1816653 899 1820251 900 1824749 901 1828355 902 1832863 903 1836477 904 1840995 905 1844617 906 1849145 907 1852775 908 1857313 909 1860951 910 1865499 911 1869145 912 1873703 913 1877357 914 1881925 915 1885587 916 1890165 917 1893835 918 1898423 919 1902101 920 1906699 921 1910385 922 1914993 923 1918687 924 1923305 925 1927007 926 1931635 927 1935345 928 1939983 929 1943701 930 1948349 931 1952075 932 1956733 933 1960467 934 1965135 935 1968877 936 1973555 937 1977305 938 1981993 939 1985751 940 1990449 941 1994215 942 1998923 943 2002697 944 2007415 945 2011197 946 2015925 947 2019715 948 2024453 949 2028251 950 2032999 951 2036805 952 2041563 953 2045377 954 2050145 955 2053967 956 2058745 957 2062575 958 2067363 959 2071201 960 2075999 961 2079845 962 2084653 963 2088507 964 2093325 965 2097187 966 2102015 967 2105885 968 2110723 969 2114601 970 2119449 971 2123335 972 2128193 973 2132087 974 2136955 975 2140857 976 2145735 977 2149645 978 2154533 979 2158451 980 2163349 981 2167275 982 2172183 983 2176117 984 2181035 985 2184977 986 2189905 987 2193855 988 2198793 989 2202751 990 2207699 991 2211665 992 2216623 993 2220597 994 2225565 995 2229547 996 2234525 997 2238515 998 2243503 999 2247501 1000 2252499