0 30 1 31 2 34 3 39 4 46 5 55 6 66 7 79 8 94 9 111 10 130 11 151 12 174 13 199 14 226 15 255 16 286 17 319 18 354 19 391 20 430 21 471 22 514 23 559 24 606 25 655 26 706 27 759 28 814 29 871 30 930 31 991 32 1054 33 1119 34 1186 35 1255 36 1326 37 1399 38 1474 39 1551 40 1630 41 1711 42 1794 43 1879 44 1966 45 2055 46 2146 47 2239 48 2334 49 2431 50 2530 51 2631 52 2734 53 2839 54 2946 55 3055 56 3166 57 3279 58 3394 59 3511 60 3630 61 3751 62 3874 63 3999 64 4126 65 4255 66 4386 67 4519 68 4654 69 4791 70 4930 71 5071 72 5214 73 5359 74 5506 75 5655 76 5806 77 5959 78 6114 79 6271 80 6430 81 6591 82 6754 83 6919 84 7086 85 7255 86 7426 87 7599 88 7774 89 7951 90 8130 91 8311 92 8494 93 8679 94 8866 95 9055 96 9246 97 9439 98 9634 99 9831 100 10030 101 10231 102 10434 103 10639 104 10846 105 11055 106 11266 107 11479 108 11694 109 11911 110 12130 111 12351 112 12574 113 12799 114 13026 115 13255 116 13486 117 13719 118 13954 119 14191 120 14430 121 14671 122 14914 123 15159 124 15406 125 15655 126 15906 127 16159 128 16414 129 16671 130 16930 131 17191 132 17454 133 17719 134 17986 135 18255 136 18526 137 18799 138 19074 139 19351 140 19630 141 19911 142 20194 143 20479 144 20766 145 21055 146 21346 147 21639 148 21934 149 22231 150 22530 151 22831 152 23134 153 23439 154 23746 155 24055 156 24366 157 24679 158 24994 159 25311 160 25630 161 25951 162 26274 163 26599 164 26926 165 27255 166 27586 167 27919 168 28254 169 28591 170 28930 171 29271 172 29614 173 29959 174 30306 175 30655 176 31006 177 31359 178 31714 179 32071 180 32430 181 32791 182 33154 183 33519 184 33886 185 34255 186 34626 187 34999 188 35374 189 35751 190 36130 191 36511 192 36894 193 37279 194 37666 195 38055 196 38446 197 38839 198 39234 199 39631 200 40030 201 40431 202 40834 203 41239 204 41646 205 42055 206 42466 207 42879 208 43294 209 43711 210 44130 211 44551 212 44974 213 45399 214 45826 215 46255 216 46686 217 47119 218 47554 219 47991 220 48430 221 48871 222 49314 223 49759 224 50206 225 50655 226 51106 227 51559 228 52014 229 52471 230 52930 231 53391 232 53854 233 54319 234 54786 235 55255 236 55726 237 56199 238 56674 239 57151 240 57630 241 58111 242 58594 243 59079 244 59566 245 60055 246 60546 247 61039 248 61534 249 62031 250 62530 251 63031 252 63534 253 64039 254 64546 255 65055 256 65566 257 66079 258 66594 259 67111 260 67630 261 68151 262 68674 263 69199 264 69726 265 70255 266 70786 267 71319 268 71854 269 72391 270 72930 271 73471 272 74014 273 74559 274 75106 275 75655 276 76206 277 76759 278 77314 279 77871 280 78430 281 78991 282 79554 283 80119 284 80686 285 81255 286 81826 287 82399 288 82974 289 83551 290 84130 291 84711 292 85294 293 85879 294 86466 295 87055 296 87646 297 88239 298 88834 299 89431 300 90030 301 90631 302 91234 303 91839 304 92446 305 93055 306 93666 307 94279 308 94894 309 95511 310 96130 311 96751 312 97374 313 97999 314 98626 315 99255 316 99886 317 100519 318 101154 319 101791 320 102430 321 103071 322 103714 323 104359 324 105006 325 105655 326 106306 327 106959 328 107614 329 108271 330 108930 331 109591 332 110254 333 110919 334 111586 335 112255 336 112926 337 113599 338 114274 339 114951 340 115630 341 116311 342 116994 343 117679 344 118366 345 119055 346 119746 347 120439 348 121134 349 121831 350 122530 351 123231 352 123934 353 124639 354 125346 355 126055 356 126766 357 127479 358 128194 359 128911 360 129630 361 130351 362 131074 363 131799 364 132526 365 133255 366 133986 367 134719 368 135454 369 136191 370 136930 371 137671 372 138414 373 139159 374 139906 375 140655 376 141406 377 142159 378 142914 379 143671 380 144430 381 145191 382 145954 383 146719 384 147486 385 148255 386 149026 387 149799 388 150574 389 151351 390 152130 391 152911 392 153694 393 154479 394 155266 395 156055 396 156846 397 157639 398 158434 399 159231 400 160030 401 160831 402 161634 403 162439 404 163246 405 164055 406 164866 407 165679 408 166494 409 167311 410 168130 411 168951 412 169774 413 170599 414 171426 415 172255 416 173086 417 173919 418 174754 419 175591 420 176430 421 177271 422 178114 423 178959 424 179806 425 180655 426 181506 427 182359 428 183214 429 184071 430 184930 431 185791 432 186654 433 187519 434 188386 435 189255 436 190126 437 190999 438 191874 439 192751 440 193630 441 194511 442 195394 443 196279 444 197166 445 198055 446 198946 447 199839 448 200734 449 201631 450 202530 451 203431 452 204334 453 205239 454 206146 455 207055 456 207966 457 208879 458 209794 459 210711 460 211630 461 212551 462 213474 463 214399 464 215326 465 216255 466 217186 467 218119 468 219054 469 219991 470 220930 471 221871 472 222814 473 223759 474 224706 475 225655 476 226606 477 227559 478 228514 479 229471 480 230430 481 231391 482 232354 483 233319 484 234286 485 235255 486 236226 487 237199 488 238174 489 239151 490 240130 491 241111 492 242094 493 243079 494 244066 495 245055 496 246046 497 247039 498 248034 499 249031 500 250030 501 251031 502 252034 503 253039 504 254046 505 255055 506 256066 507 257079 508 258094 509 259111 510 260130 511 261151 512 262174 513 263199 514 264226 515 265255 516 266286 517 267319 518 268354 519 269391 520 270430 521 271471 522 272514 523 273559 524 274606 525 275655 526 276706 527 277759 528 278814 529 279871 530 280930 531 281991 532 283054 533 284119 534 285186 535 286255 536 287326 537 288399 538 289474 539 290551 540 291630 541 292711 542 293794 543 294879 544 295966 545 297055 546 298146 547 299239 548 300334 549 301431 550 302530 551 303631 552 304734 553 305839 554 306946 555 308055 556 309166 557 310279 558 311394 559 312511 560 313630 561 314751 562 315874 563 316999 564 318126 565 319255 566 320386 567 321519 568 322654 569 323791 570 324930 571 326071 572 327214 573 328359 574 329506 575 330655 576 331806 577 332959 578 334114 579 335271 580 336430 581 337591 582 338754 583 339919 584 341086 585 342255 586 343426 587 344599 588 345774 589 346951 590 348130 591 349311 592 350494 593 351679 594 352866 595 354055 596 355246 597 356439 598 357634 599 358831 600 360030 601 361231 602 362434 603 363639 604 364846 605 366055 606 367266 607 368479 608 369694 609 370911 610 372130 611 373351 612 374574 613 375799 614 377026 615 378255 616 379486 617 380719 618 381954 619 383191 620 384430 621 385671 622 386914 623 388159 624 389406 625 390655 626 391906 627 393159 628 394414 629 395671 630 396930 631 398191 632 399454 633 400719 634 401986 635 403255 636 404526 637 405799 638 407074 639 408351 640 409630 641 410911 642 412194 643 413479 644 414766 645 416055 646 417346 647 418639 648 419934 649 421231 650 422530 651 423831 652 425134 653 426439 654 427746 655 429055 656 430366 657 431679 658 432994 659 434311 660 435630 661 436951 662 438274 663 439599 664 440926 665 442255 666 443586 667 444919 668 446254 669 447591 670 448930 671 450271 672 451614 673 452959 674 454306 675 455655 676 457006 677 458359 678 459714 679 461071 680 462430 681 463791 682 465154 683 466519 684 467886 685 469255 686 470626 687 471999 688 473374 689 474751 690 476130 691 477511 692 478894 693 480279 694 481666 695 483055 696 484446 697 485839 698 487234 699 488631 700 490030 701 491431 702 492834 703 494239 704 495646 705 497055 706 498466 707 499879 708 501294 709 502711 710 504130 711 505551 712 506974 713 508399 714 509826 715 511255 716 512686 717 514119 718 515554 719 516991 720 518430 721 519871 722 521314 723 522759 724 524206 725 525655 726 527106 727 528559 728 530014 729 531471 730 532930 731 534391 732 535854 733 537319 734 538786 735 540255 736 541726 737 543199 738 544674 739 546151 740 547630 741 549111 742 550594 743 552079 744 553566 745 555055 746 556546 747 558039 748 559534 749 561031 750 562530 751 564031 752 565534 753 567039 754 568546 755 570055 756 571566 757 573079 758 574594 759 576111 760 577630 761 579151 762 580674 763 582199 764 583726 765 585255 766 586786 767 588319 768 589854 769 591391 770 592930 771 594471 772 596014 773 597559 774 599106 775 600655 776 602206 777 603759 778 605314 779 606871 780 608430 781 609991 782 611554 783 613119 784 614686 785 616255 786 617826 787 619399 788 620974 789 622551 790 624130 791 625711 792 627294 793 628879 794 630466 795 632055 796 633646 797 635239 798 636834 799 638431 800 640030 801 641631 802 643234 803 644839 804 646446 805 648055 806 649666 807 651279 808 652894 809 654511 810 656130 811 657751 812 659374 813 660999 814 662626 815 664255 816 665886 817 667519 818 669154 819 670791 820 672430 821 674071 822 675714 823 677359 824 679006 825 680655 826 682306 827 683959 828 685614 829 687271 830 688930 831 690591 832 692254 833 693919 834 695586 835 697255 836 698926 837 700599 838 702274 839 703951 840 705630 841 707311 842 708994 843 710679 844 712366 845 714055 846 715746 847 717439 848 719134 849 720831 850 722530 851 724231 852 725934 853 727639 854 729346 855 731055 856 732766 857 734479 858 736194 859 737911 860 739630 861 741351 862 743074 863 744799 864 746526 865 748255 866 749986 867 751719 868 753454 869 755191 870 756930 871 758671 872 760414 873 762159 874 763906 875 765655 876 767406 877 769159 878 770914 879 772671 880 774430 881 776191 882 777954 883 779719 884 781486 885 783255 886 785026 887 786799 888 788574 889 790351 890 792130 891 793911 892 795694 893 797479 894 799266 895 801055 896 802846 897 804639 898 806434 899 808231 900 810030 901 811831 902 813634 903 815439 904 817246 905 819055 906 820866 907 822679 908 824494 909 826311 910 828130 911 829951 912 831774 913 833599 914 835426 915 837255 916 839086 917 840919 918 842754 919 844591 920 846430 921 848271 922 850114 923 851959 924 853806 925 855655 926 857506 927 859359 928 861214 929 863071 930 864930 931 866791 932 868654 933 870519 934 872386 935 874255 936 876126 937 877999 938 879874 939 881751 940 883630 941 885511 942 887394 943 889279 944 891166 945 893055 946 894946 947 896839 948 898734 949 900631 950 902530 951 904431 952 906334 953 908239 954 910146 955 912055 956 913966 957 915879 958 917794 959 919711 960 921630 961 923551 962 925474 963 927399 964 929326 965 931255 966 933186 967 935119 968 937054 969 938991 970 940930 971 942871 972 944814 973 946759 974 948706 975 950655 976 952606 977 954559 978 956514 979 958471 980 960430 981 962391 982 964354 983 966319 984 968286 985 970255 986 972226 987 974199 988 976174 989 978151 990 980130 991 982111 992 984094 993 986079 994 988066 995 990055 996 992046 997 994039 998 996034 999 998031 1000 1000030