1 1 2 4 3 5 4 10 5 13 6 20 7 25 8 34 9 41 10 52 11 61 12 74 13 85 14 100 15 113 16 130 17 145 18 164 19 181 20 202 21 221 22 244 23 265 24 290 25 313 26 340 27 365 28 394 29 421 30 452 31 481 32 514 33 545 34 580 35 613 36 650 37 685 38 724 39 761 40 802 41 841 42 884 43 925 44 970 45 1013 46 1060 47 1105 48 1154 49 1201 50 1252 51 1301 52 1354 53 1405 54 1460 55 1513 56 1570 57 1625 58 1684 59 1741 60 1802 61 1861 62 1924 63 1985 64 2050 65 2113 66 2180 67 2245 68 2314 69 2381 70 2452 71 2521 72 2594 73 2665 74 2740 75 2813 76 2890 77 2965 78 3044 79 3121 80 3202 81 3281 82 3364 83 3445 84 3530 85 3613 86 3700 87 3785 88 3874 89 3961 90 4052 91 4141 92 4234 93 4325 94 4420 95 4513 96 4610 97 4705 98 4804 99 4901 100 5002 101 5101 102 5204 103 5305 104 5410 105 5513 106 5620 107 5725 108 5834 109 5941 110 6052 111 6161 112 6274 113 6385 114 6500 115 6613 116 6730 117 6845 118 6964 119 7081 120 7202 121 7321 122 7444 123 7565 124 7690 125 7813 126 7940 127 8065 128 8194 129 8321 130 8452 131 8581 132 8714 133 8845 134 8980 135 9113 136 9250 137 9385 138 9524 139 9661 140 9802 141 9941 142 10084 143 10225 144 10370 145 10513 146 10660 147 10805 148 10954 149 11101 150 11252 151 11401 152 11554 153 11705 154 11860 155 12013 156 12170 157 12325 158 12484 159 12641 160 12802 161 12961 162 13124 163 13285 164 13450 165 13613 166 13780 167 13945 168 14114 169 14281 170 14452 171 14621 172 14794 173 14965 174 15140 175 15313 176 15490 177 15665 178 15844 179 16021 180 16202 181 16381 182 16564 183 16745 184 16930 185 17113 186 17300 187 17485 188 17674 189 17861 190 18052 191 18241 192 18434 193 18625 194 18820 195 19013 196 19210 197 19405 198 19604 199 19801 200 20002 201 20201 202 20404 203 20605 204 20810 205 21013 206 21220 207 21425 208 21634 209 21841 210 22052 211 22261 212 22474 213 22685 214 22900 215 23113 216 23330 217 23545 218 23764 219 23981 220 24202 221 24421 222 24644 223 24865 224 25090 225 25313 226 25540 227 25765 228 25994 229 26221 230 26452 231 26681 232 26914 233 27145 234 27380 235 27613 236 27850 237 28085 238 28324 239 28561 240 28802 241 29041 242 29284 243 29525 244 29770 245 30013 246 30260 247 30505 248 30754 249 31001 250 31252 251 31501 252 31754 253 32005 254 32260 255 32513 256 32770 257 33025 258 33284 259 33541 260 33802 261 34061 262 34324 263 34585 264 34850 265 35113 266 35380 267 35645 268 35914 269 36181 270 36452 271 36721 272 36994 273 37265 274 37540 275 37813 276 38090 277 38365 278 38644 279 38921 280 39202 281 39481 282 39764 283 40045 284 40330 285 40613 286 40900 287 41185 288 41474 289 41761 290 42052 291 42341 292 42634 293 42925 294 43220 295 43513 296 43810 297 44105 298 44404 299 44701 300 45002 301 45301 302 45604 303 45905 304 46210 305 46513 306 46820 307 47125 308 47434 309 47741 310 48052 311 48361 312 48674 313 48985 314 49300 315 49613 316 49930 317 50245 318 50564 319 50881 320 51202 321 51521 322 51844 323 52165 324 52490 325 52813 326 53140 327 53465 328 53794 329 54121 330 54452 331 54781 332 55114 333 55445 334 55780 335 56113 336 56450 337 56785 338 57124 339 57461 340 57802 341 58141 342 58484 343 58825 344 59170 345 59513 346 59860 347 60205 348 60554 349 60901 350 61252 351 61601 352 61954 353 62305 354 62660 355 63013 356 63370 357 63725 358 64084 359 64441 360 64802 361 65161 362 65524 363 65885 364 66250 365 66613 366 66980 367 67345 368 67714 369 68081 370 68452 371 68821 372 69194 373 69565 374 69940 375 70313 376 70690 377 71065 378 71444 379 71821 380 72202 381 72581 382 72964 383 73345 384 73730 385 74113 386 74500 387 74885 388 75274 389 75661 390 76052 391 76441 392 76834 393 77225 394 77620 395 78013 396 78410 397 78805 398 79204 399 79601 400 80002 401 80401 402 80804 403 81205 404 81610 405 82013 406 82420 407 82825 408 83234 409 83641 410 84052 411 84461 412 84874 413 85285 414 85700 415 86113 416 86530 417 86945 418 87364 419 87781 420 88202 421 88621 422 89044 423 89465 424 89890 425 90313 426 90740 427 91165 428 91594 429 92021 430 92452 431 92881 432 93314 433 93745 434 94180 435 94613 436 95050 437 95485 438 95924 439 96361 440 96802 441 97241 442 97684 443 98125 444 98570 445 99013 446 99460 447 99905 448 100354 449 100801 450 101252 451 101701 452 102154 453 102605 454 103060 455 103513 456 103970 457 104425 458 104884 459 105341 460 105802 461 106261 462 106724 463 107185 464 107650 465 108113 466 108580 467 109045 468 109514 469 109981 470 110452 471 110921 472 111394 473 111865 474 112340 475 112813 476 113290 477 113765 478 114244 479 114721 480 115202 481 115681 482 116164 483 116645 484 117130 485 117613 486 118100 487 118585 488 119074 489 119561 490 120052 491 120541 492 121034 493 121525 494 122020 495 122513 496 123010 497 123505 498 124004 499 124501 500 125002 501 125501 502 126004 503 126505 504 127010 505 127513 506 128020 507 128525 508 129034 509 129541 510 130052 511 130561 512 131074 513 131585 514 132100 515 132613 516 133130 517 133645 518 134164 519 134681 520 135202 521 135721 522 136244 523 136765 524 137290 525 137813 526 138340 527 138865 528 139394 529 139921 530 140452 531 140981 532 141514 533 142045 534 142580 535 143113 536 143650 537 144185 538 144724 539 145261 540 145802 541 146341 542 146884 543 147425 544 147970 545 148513 546 149060 547 149605 548 150154 549 150701 550 151252 551 151801 552 152354 553 152905 554 153460 555 154013 556 154570 557 155125 558 155684 559 156241 560 156802 561 157361 562 157924 563 158485 564 159050 565 159613 566 160180 567 160745 568 161314 569 161881 570 162452 571 163021 572 163594 573 164165 574 164740 575 165313 576 165890 577 166465 578 167044 579 167621 580 168202 581 168781 582 169364 583 169945 584 170530 585 171113 586 171700 587 172285 588 172874 589 173461 590 174052 591 174641 592 175234 593 175825 594 176420 595 177013 596 177610 597 178205 598 178804 599 179401 600 180002 601 180601 602 181204 603 181805 604 182410 605 183013 606 183620 607 184225 608 184834 609 185441 610 186052 611 186661 612 187274 613 187885 614 188500 615 189113 616 189730 617 190345 618 190964 619 191581 620 192202 621 192821 622 193444 623 194065 624 194690 625 195313 626 195940 627 196565 628 197194 629 197821 630 198452 631 199081 632 199714 633 200345 634 200980 635 201613 636 202250 637 202885 638 203524 639 204161 640 204802 641 205441 642 206084 643 206725 644 207370 645 208013 646 208660 647 209305 648 209954 649 210601 650 211252 651 211901 652 212554 653 213205 654 213860 655 214513 656 215170 657 215825 658 216484 659 217141 660 217802 661 218461 662 219124 663 219785 664 220450 665 221113 666 221780 667 222445 668 223114 669 223781 670 224452 671 225121 672 225794 673 226465 674 227140 675 227813 676 228490 677 229165 678 229844 679 230521 680 231202 681 231881 682 232564 683 233245 684 233930 685 234613 686 235300 687 235985 688 236674 689 237361 690 238052 691 238741 692 239434 693 240125 694 240820 695 241513 696 242210 697 242905 698 243604 699 244301 700 245002 701 245701 702 246404 703 247105 704 247810 705 248513 706 249220 707 249925 708 250634 709 251341 710 252052 711 252761 712 253474 713 254185 714 254900 715 255613 716 256330 717 257045 718 257764 719 258481 720 259202 721 259921 722 260644 723 261365 724 262090 725 262813 726 263540 727 264265 728 264994 729 265721 730 266452 731 267181 732 267914 733 268645 734 269380 735 270113 736 270850 737 271585 738 272324 739 273061 740 273802 741 274541 742 275284 743 276025 744 276770 745 277513 746 278260 747 279005 748 279754 749 280501 750 281252 751 282001 752 282754 753 283505 754 284260 755 285013 756 285770 757 286525 758 287284 759 288041 760 288802 761 289561 762 290324 763 291085 764 291850 765 292613 766 293380 767 294145 768 294914 769 295681 770 296452 771 297221 772 297994 773 298765 774 299540 775 300313 776 301090 777 301865 778 302644 779 303421 780 304202 781 304981 782 305764 783 306545 784 307330 785 308113 786 308900 787 309685 788 310474 789 311261 790 312052 791 312841 792 313634 793 314425 794 315220 795 316013 796 316810 797 317605 798 318404 799 319201 800 320002 801 320801 802 321604 803 322405 804 323210 805 324013 806 324820 807 325625 808 326434 809 327241 810 328052 811 328861 812 329674 813 330485 814 331300 815 332113 816 332930 817 333745 818 334564 819 335381 820 336202 821 337021 822 337844 823 338665 824 339490 825 340313 826 341140 827 341965 828 342794 829 343621 830 344452 831 345281 832 346114 833 346945 834 347780 835 348613 836 349450 837 350285 838 351124 839 351961 840 352802 841 353641 842 354484 843 355325 844 356170 845 357013 846 357860 847 358705 848 359554 849 360401 850 361252 851 362101 852 362954 853 363805 854 364660 855 365513 856 366370 857 367225 858 368084 859 368941 860 369802 861 370661 862 371524 863 372385 864 373250 865 374113 866 374980 867 375845 868 376714 869 377581 870 378452 871 379321 872 380194 873 381065 874 381940 875 382813 876 383690 877 384565 878 385444 879 386321 880 387202 881 388081 882 388964 883 389845 884 390730 885 391613 886 392500 887 393385 888 394274 889 395161 890 396052 891 396941 892 397834 893 398725 894 399620 895 400513 896 401410 897 402305 898 403204 899 404101 900 405002 901 405901 902 406804 903 407705 904 408610 905 409513 906 410420 907 411325 908 412234 909 413141 910 414052 911 414961 912 415874 913 416785 914 417700 915 418613 916 419530 917 420445 918 421364 919 422281 920 423202 921 424121 922 425044 923 425965 924 426890 925 427813 926 428740 927 429665 928 430594 929 431521 930 432452 931 433381 932 434314 933 435245 934 436180 935 437113 936 438050 937 438985 938 439924 939 440861 940 441802 941 442741 942 443684 943 444625 944 445570 945 446513 946 447460 947 448405 948 449354 949 450301 950 451252 951 452201 952 453154 953 454105 954 455060 955 456013 956 456970 957 457925 958 458884 959 459841 960 460802 961 461761 962 462724 963 463685 964 464650 965 465613 966 466580 967 467545 968 468514 969 469481 970 470452 971 471421 972 472394 973 473365 974 474340 975 475313 976 476290 977 477265 978 478244 979 479221 980 480202 981 481181 982 482164 983 483145 984 484130 985 485113 986 486100 987 487085 988 488074 989 489061 990 490052 991 491041 992 492034 993 493025 994 494020 995 495013 996 496010 997 497005 998 498004 999 499001 1000 500002