1 0 2 0 3 1 4 2 5 3 6 3 7 3 8 3 9 4 10 6 11 8 12 9 13 10 14 11 15 12 16 14 17 16 18 19 19 23 20 26 21 27 22 29 23 32 24 38 25 43 26 48 27 51 28 56 29 63 30 71 31 79 32 87 33 94 34 101 35 109 36 116 37 125 38 133 39 140 40 149 41 161 42 174 43 188 44 202 45 217 46 233 47 250 48 266 49 284 50 304 51 326 52 347 53 369 54 392 55 418 56 444 57 471 58 499 59 530 60 561 61 593 62 625 63 658 64 692 65 726 66 761 67 797 68 833 69 869 70 906 71 944 72 981 73 1019 74 1057 75 1095 76 1134 77 1175 78 1217 79 1261 80 1306 81 1353 82 1400 83 1448 84 1497 85 1546 86 1595 87 1646 88 1699 89 1755 90 1811 91 1869 92 1929 93 1990 94 2052 95 2117 96 2183 97 2253 98 2322 99 2393 100 2466 101 2538 102 2610 103 2682 104 2755 105 2828 106 2902 107 2976 108 3050 109 3125 110 3201 111 3281 112 3362 113 3444 114 3526 115 3609 116 3694 117 3781 118 3870 119 3960 120 4049 121 4139 122 4228 123 4319 124 4411 125 4504 126 4598 127 4692 128 4787 129 4879 130 4970 131 5062 132 5153 133 5245 134 5335 135 5426 136 5518 137 5612 138 5707 139 5803 140 5901 141 6001 142 6101 143 6202 144 6302 145 6403 146 6504 147 6606 148 6709 149 6813 150 6917 151 7022 152 7128 153 7234 154 7341 155 7450 156 7558 157 7667 158 7779 159 7892 160 8006 161 8120 162 8233 163 8346 164 8460 165 8575 166 8692 167 8810 168 8928 169 9045 170 9161 171 9278 172 9396 173 9515 174 9634 175 9754 176 9875 177 9998 178 10122 179 10247 180 10372 181 10498 182 10628 183 10759 184 10891 185 11024 186 11156 187 11288 188 11422 189 11558 190 11696 191 11835 192 11973 193 12112 194 12253 195 12395 196 12538 197 12682 198 12826 199 12971 200 13117 201 13265 202 13414 203 13563 204 13711 205 13860 206 14010 207 14161 208 14313 209 14467 210 14620 211 14773 212 14929 213 15089 214 15251 215 15413 216 15575 217 15738 218 15902 219 16067 220 16235 221 16404 222 16572 223 16740 224 16907 225 17076 226 17246 227 17416 228 17586 229 17758 230 17932 231 18107 232 18283 233 18460 234 18637 235 18814 236 18993 237 19172 238 19352 239 19533 240 19716 241 19901 242 20088 243 20276 244 20465 245 20655 246 20844 247 21034 248 21225 249 21418 250 21611 251 21804 252 21996 253 22190 254 22385 255 22581 256 22779 257 22977 258 23174 259 23371 260 23570 261 23771 262 23973 263 24176 264 24379 265 24583 266 24788 267 24994 268 25201 269 25409 270 25616 271 25824 272 26033 273 26244 274 26456 275 26668 276 26880 277 27093 278 27305 279 27518 280 27732 281 27947 282 28162 283 28377 284 28591 285 28807 286 29024 287 29242 288 29459 289 29677 290 29897 291 30118 292 30340 293 30562 294 30783 295 31004 296 31226 297 31450 298 31675 299 31900 300 32124 301 32350 302 32577 303 32805 304 33035 305 33266 306 33497 307 33728 308 33961 309 34196 310 34432 311 34668 312 34905 313 35143 314 35382 315 35622 316 35864 317 36105 318 36345 319 36586 320 36829 321 37074 322 37320 323 37566 324 37812 325 38060 326 38310 327 38562 328 38817 329 39073 330 39328 331 39583 332 39840 333 40099 334 40359 335 40620 336 40881 337 41143 338 41406 339 41670 340 41936 341 42204 342 42471 343 42738 344 43007 345 43278 346 43550 347 43822 348 44094 349 44367 350 44641 351 44916 352 45193 353 45471 354 45748 355 46025 356 46304 357 46581 358 46859 359 47137 360 47415 361 47694 362 47974 363 48256 364 48540 365 48825 366 49109 367 49394 368 49679 369 49966 370 50254 371 50542 372 50831 373 51121 374 51410 375 51700 376 51992 377 52285 378 52577 379 52869 380 53161 381 53456 382 53751 383 54047 384 54343 385 54640 386 54938 387 55237 388 55537 389 55838 390 56140 391 56444 392 56750 393 57056 394 57363 395 57670 396 57976 397 58283 398 58591 399 58900 400 59211 401 59523 402 59835 403 60147 404 60459 405 60773 406 61088 407 61403 408 61718 409 62036 410 62355 411 62675 412 62997 413 63320 414 63642 415 63965 416 64290 417 64617 418 64946 419 65277 420 65608 421 65940 422 66274 423 66609 424 66946 425 67284 426 67622 427 67960 428 68300 429 68643 430 68985 431 69327 432 69669 433 70012 434 70357 435 70704 436 71053 437 71404 438 71754 439 72104 440 72456 441 72810 442 73165 443 73520 444 73875 445 74231 446 74588 447 74946 448 75305 449 75665 450 76024 451 76384 452 76746 453 77110 454 77476 455 77842 456 78208 457 78575 458 78944 459 79314 460 79686 461 80059 462 80432 463 80806 464 81183 465 81562 466 81942 467 82322 468 82702 469 83084 470 83467 471 83851 472 84237 473 84624 474 85010 475 85396 476 85781 477 86168 478 86556 479 86944 480 87331 481 87720 482 88110 483 88501 484 88893 485 89285 486 89676 487 90068 488 90461 489 90856 490 91252 491 91648 492 92043 493 92439 494 92836 495 93234 496 93633 497 94034 498 94435 499 94836 500 95236 501 95638 502 96042 503 96446 504 96849 505 97253 506 97658 507 98064 508 98471 509 98879 510 99287 511 99696 512 100106 513 100518 514 100931 515 101344 516 101756 517 102169 518 102583 519 102998 520 103414 521 103831 522 104248 523 104665 524 105084 525 105506 526 105929 527 106353 528 106776 529 107200 530 107625 531 108051 532 108478 533 108904 534 109329 535 109754 536 110180 537 110606 538 111033 539 111460 540 111886 541 112313 542 112741 543 113171 544 113602 545 114034 546 114465 547 114897 548 115330 549 115765 550 116202 551 116639 552 117075 553 117513 554 117953 555 118395 556 118838 557 119282 558 119725 559 120168 560 120610 561 121054 562 121499 563 121945 564 122390 565 122836 566 123284 567 123734 568 124185 569 124637 570 125088 571 125539 572 125991 573 126443 574 126896 575 127349 576 127802 577 128256 578 128711 579 129167 580 129624 581 130082 582 130539 583 130996 584 131454 585 131914 586 132374 587 132834 588 133293 589 133753 590 134215 591 134678 592 135142 593 135607 594 136070 595 136534 596 136999 597 137466 598 137934 599 138402 600 138869 601 139337 602 139806 603 140276 604 140745 605 141215 606 141684 607 142153 608 142624 609 143097 610 143571 611 144045 612 144518 613 144993 614 145469 615 145946 616 146425 617 146905 618 147384 619 147863 620 148343 621 148825 622 149309 623 149793 624 150276 625 150761 626 151247 627 151734 628 152222 629 152711 630 153199 631 153687 632 154176 633 154667 634 155160 635 155653 636 156146 637 156640 638 157135 639 157631 640 158126 641 158622 642 159117 643 159612 644 160108 645 160606 646 161105 647 161604 648 162102 649 162601 650 163102 651 163604 652 164107 653 164612 654 165117 655 165622 656 166128 657 166636 658 167145 659 167654 660 168162 661 168671 662 169181 663 169692 664 170205 665 170719 666 171232 667 171745 668 172259 669 172776 670 173294 671 173812 672 174330 673 174849 674 175369 675 175890 676 176412 677 176933 678 177454 679 177975 680 178497 681 179019 682 179542 683 180065 684 180587 685 181110 686 181634 687 182159 688 182685 689 183212 690 183738 691 184265 692 184794 693 185325 694 185857 695 186389 696 186920 697 187452 698 187986 699 188521 700 189057 701 189595 702 190132 703 190669 704 191207 705 191747 706 192290 707 192833 708 193375 709 193919 710 194462 711 195006 712 195549 713 196093 714 196637 715 197181 716 197726 717 198273 718 198821 719 199370 720 199918 721 200467 722 201017 723 201568 724 202120 725 202674 726 203227 727 203781 728 204335 729 204891 730 205449 731 206007 732 206564 733 207122 734 207681 735 208241 736 208802 737 209364 738 209925 739 210486 740 211047 741 211610 742 212174 743 212738 744 213301 745 213865 746 214430 747 214997 748 215565 749 216133 750 216700 751 217268 752 217835 753 218402 754 218970 755 219539 756 220108 757 220678 758 221249 759 221821 760 222394 761 222966 762 223537 763 224108 764 224680 765 225254 766 225827 767 226400 768 226972 769 227545 770 228119 771 228694 772 229271 773 229849 774 230426 775 231003 776 231581 777 232161 778 232742 779 233324 780 233906 781 234489 782 235073 783 235658 784 236246 785 236835 786 237424 787 238013 788 238604 789 239197 790 239791 791 240386 792 240981 793 241577 794 242174 795 242772 796 243371 797 243971 798 244570 799 245169 800 245769 801 246369 802 246970 803 247571 804 248172 805 248775 806 249379 807 249984 808 250591 809 251199 810 251806 811 252413 812 253021 813 253631 814 254242 815 254853 816 255463 817 256074 818 256684 819 257295 820 257908 821 258522 822 259135 823 259748 824 260362 825 260978 826 261595 827 262212 828 262829 829 263447 830 264066 831 264684 832 265303 833 265923 834 266542 835 267161 836 267783 837 268407 838 269032 839 269657 840 270281 841 270906 842 271532 843 272159 844 272785 845 273410 846 274034 847 274658 848 275283 849 275910 850 276538 851 277167 852 277797 853 278428 854 279060 855 279693 856 280327 857 280963 858 281598 859 282233 860 282869 861 283507 862 284146 863 284785 864 285423 865 286062 866 286702 867 287343 868 287986 869 288630 870 289273 871 289916 872 290560 873 291207 874 291855 875 292503 876 293150 877 293798 878 294447 879 295098 880 295750 881 296404 882 297058 883 297712 884 298368 885 299026 886 299685 887 300344 888 301002 889 301661 890 302321 891 302982 892 303644 893 304307 894 304969 895 305632 896 306297 897 306964 898 307632 899 308300 900 308968 901 309638 902 310309 903 310981 904 311654 905 312329 906 313003 907 313677 908 314352 909 315029 910 315707 911 316385 912 317062 913 317741 914 318421 915 319103 916 319787 917 320472 918 321156 919 321840 920 322525 921 323212 922 323898 923 324584 924 325269 925 325955 926 326642 927 327330 928 328019 929 328709 930 329399 931 330089 932 330781 933 331475 934 332170 935 332865 936 333559 937 334255 938 334952 939 335650 940 336349 941 337049 942 337748 943 338447 944 339147 945 339847 946 340549 947 341252 948 341955 949 342659 950 343364 951 344070 952 344777 953 345485 954 346192 955 346899 956 347607 957 348317 958 349029 959 349741 960 350452 961 351164 962 351877 963 352591 964 353308 965 354026 966 354743 967 355460 968 356178 969 356898 970 357619 971 358341 972 359062 973 359784 974 360507 975 361231 976 361956 977 362682 978 363407 979 364132 980 364859 981 365589 982 366320 983 367051 984 367781 985 368512 986 369244 987 369977 988 370711 989 371446 990 372180 991 372914 992 373650 993 374388 994 375127 995 375867 996 376607 997 377348 998 378091 999 378835 1000 379580 1001 380326 1002 381072 1003 381818 1004 382565 1005 383314 1006 384064 1007 384814 1008 385563 1009 386313 1010 387064 1011 387817 1012 388572 1013 389328 1014 390083 1015 390840 1016 391598 1017 392358 1018 393119 1019 393880 1020 394640 1021 395401 1022 396163 1023 396924 1024 397686