1 0 2 1 3 5 4 8 5 16 6 21 7 33 8 40 9 56 10 65 11 85 12 96 13 120 14 133 15 161 16 176 17 208 18 225 19 261 20 280 21 320 22 341 23 385 24 408 25 456 26 481 27 533 28 560 29 616 30 645 31 705 32 736 33 800 34 833 35 901 36 936 37 1008 38 1045 39 1121 40 1160 41 1240 42 1281 43 1365 44 1408 45 1496 46 1541 47 1633 48 1680 49 1776 50 1825 51 1925 52 1976 53 2080 54 2133 55 2241 56 2296 57 2408 58 2465 59 2581 60 2640 61 2760 62 2821 63 2945 64 3008 65 3136 66 3201 67 3333 68 3400 69 3536 70 3605 71 3745 72 3816 73 3960 74 4033 75 4181 76 4256 77 4408 78 4485 79 4641 80 4720 81 4880 82 4961 83 5125 84 5208 85 5376 86 5461 87 5633 88 5720 89 5896 90 5985 91 6165 92 6256 93 6440 94 6533 95 6721 96 6816 97 7008 98 7105 99 7301 100 7400 101 7600 102 7701 103 7905 104 8008 105 8216 106 8321 107 8533 108 8640 109 8856 110 8965 111 9185 112 9296 113 9520 114 9633 115 9861 116 9976 117 10208 118 10325 119 10561 120 10680 121 10920 122 11041 123 11285 124 11408 125 11656 126 11781 127 12033 128 12160 129 12416 130 12545 131 12805 132 12936 133 13200 134 13333 135 13601 136 13736 137 14008 138 14145 139 14421 140 14560 141 14840 142 14981 143 15265 144 15408 145 15696 146 15841 147 16133 148 16280 149 16576 150 16725 151 17025 152 17176 153 17480 154 17633 155 17941 156 18096 157 18408 158 18565 159 18881 160 19040 161 19360 162 19521 163 19845 164 20008 165 20336 166 20501 167 20833 168 21000 169 21336 170 21505 171 21845 172 22016 173 22360 174 22533 175 22881 176 23056 177 23408 178 23585 179 23941 180 24120 181 24480 182 24661 183 25025 184 25208 185 25576 186 25761 187 26133 188 26320 189 26696 190 26885 191 27265 192 27456 193 27840 194 28033 195 28421 196 28616 197 29008 198 29205 199 29601 200 29800 201 30200 202 30401 203 30805 204 31008 205 31416 206 31621 207 32033 208 32240 209 32656 210 32865 211 33285 212 33496 213 33920 214 34133 215 34561 216 34776 217 35208 218 35425 219 35861 220 36080 221 36520 222 36741 223 37185 224 37408 225 37856 226 38081 227 38533 228 38760 229 39216 230 39445 231 39905 232 40136 233 40600 234 40833 235 41301 236 41536 237 42008 238 42245 239 42721 240 42960 241 43440 242 43681 243 44165 244 44408 245 44896 246 45141 247 45633 248 45880 249 46376 250 46625 251 47125 252 47376 253 47880 254 48133 255 48641 256 48896 257 49408 258 49665 259 50181 260 50440 261 50960 262 51221 263 51745 264 52008 265 52536 266 52801 267 53333 268 53600 269 54136 270 54405 271 54945 272 55216 273 55760 274 56033 275 56581 276 56856 277 57408 278 57685 279 58241 280 58520 281 59080 282 59361 283 59925 284 60208 285 60776 286 61061 287 61633 288 61920 289 62496 290 62785 291 63365 292 63656 293 64240 294 64533 295 65121 296 65416 297 66008 298 66305 299 66901 300 67200 301 67800 302 68101 303 68705 304 69008 305 69616 306 69921 307 70533 308 70840 309 71456 310 71765 311 72385 312 72696 313 73320 314 73633 315 74261 316 74576 317 75208 318 75525 319 76161 320 76480 321 77120 322 77441 323 78085 324 78408 325 79056 326 79381 327 80033 328 80360 329 81016 330 81345 331 82005 332 82336 333 83000 334 83333 335 84001 336 84336 337 85008 338 85345 339 86021 340 86360 341 87040 342 87381 343 88065 344 88408 345 89096 346 89441 347 90133 348 90480 349 91176 350 91525 351 92225 352 92576 353 93280 354 93633 355 94341 356 94696 357 95408 358 95765 359 96481 360 96840 361 97560 362 97921 363 98645 364 99008 365 99736 366 100101 367 100833 368 101200 369 101936 370 102305 371 103045 372 103416 373 104160 374 104533 375 105281 376 105656 377 106408 378 106785 379 107541 380 107920 381 108680 382 109061 383 109825 384 110208 385 110976 386 111361 387 112133 388 112520 389 113296 390 113685 391 114465 392 114856 393 115640 394 116033 395 116821 396 117216 397 118008 398 118405 399 119201 400 119600 401 120400 402 120801 403 121605 404 122008 405 122816 406 123221 407 124033 408 124440 409 125256 410 125665 411 126485 412 126896 413 127720 414 128133 415 128961 416 129376 417 130208 418 130625 419 131461 420 131880 421 132720 422 133141 423 133985 424 134408 425 135256 426 135681 427 136533 428 136960 429 137816 430 138245 431 139105 432 139536 433 140400 434 140833 435 141701 436 142136 437 143008 438 143445 439 144321 440 144760 441 145640 442 146081 443 146965 444 147408 445 148296 446 148741 447 149633 448 150080 449 150976 450 151425 451 152325 452 152776 453 153680 454 154133 455 155041 456 155496 457 156408 458 156865 459 157781 460 158240 461 159160 462 159621 463 160545 464 161008 465 161936 466 162401 467 163333 468 163800 469 164736 470 165205 471 166145 472 166616 473 167560 474 168033 475 168981 476 169456 477 170408 478 170885 479 171841 480 172320 481 173280 482 173761 483 174725 484 175208 485 176176 486 176661 487 177633 488 178120 489 179096 490 179585 491 180565 492 181056 493 182040 494 182533 495 183521 496 184016 497 185008 498 185505 499 186501 500 187000 501 188000 502 188501 503 189505 504 190008 505 191016 506 191521 507 192533 508 193040 509 194056 510 194565 511 195585 512 196096 513 197120 514 197633 515 198661 516 199176 517 200208 518 200725 519 201761 520 202280 521 203320 522 203841 523 204885 524 205408 525 206456 526 206981 527 208033 528 208560 529 209616 530 210145 531 211205 532 211736 533 212800 534 213333 535 214401 536 214936 537 216008 538 216545 539 217621 540 218160 541 219240 542 219781 543 220865 544 221408 545 222496 546 223041 547 224133 548 224680 549 225776 550 226325 551 227425 552 227976 553 229080 554 229633 555 230741 556 231296 557 232408 558 232965 559 234081 560 234640 561 235760 562 236321 563 237445 564 238008 565 239136 566 239701 567 240833 568 241400 569 242536 570 243105 571 244245 572 244816 573 245960 574 246533 575 247681 576 248256 577 249408 578 249985 579 251141 580 251720 581 252880 582 253461 583 254625 584 255208 585 256376 586 256961 587 258133 588 258720 589 259896 590 260485 591 261665 592 262256 593 263440 594 264033 595 265221 596 265816 597 267008 598 267605 599 268801 600 269400 601 270600 602 271201 603 272405 604 273008 605 274216 606 274821 607 276033 608 276640 609 277856 610 278465 611 279685 612 280296 613 281520 614 282133 615 283361 616 283976 617 285208 618 285825 619 287061 620 287680 621 288920 622 289541 623 290785 624 291408 625 292656 626 293281 627 294533 628 295160 629 296416 630 297045 631 298305 632 298936 633 300200 634 300833 635 302101 636 302736 637 304008 638 304645 639 305921 640 306560 641 307840 642 308481 643 309765 644 310408 645 311696 646 312341 647 313633 648 314280 649 315576 650 316225 651 317525 652 318176 653 319480 654 320133 655 321441 656 322096 657 323408 658 324065 659 325381 660 326040 661 327360 662 328021 663 329345 664 330008 665 331336 666 332001 667 333333 668 334000 669 335336 670 336005 671 337345 672 338016 673 339360 674 340033 675 341381 676 342056 677 343408 678 344085 679 345441 680 346120 681 347480 682 348161 683 349525 684 350208 685 351576 686 352261 687 353633 688 354320 689 355696 690 356385 691 357765 692 358456 693 359840 694 360533 695 361921 696 362616 697 364008 698 364705 699 366101 700 366800 701 368200 702 368901 703 370305 704 371008 705 372416 706 373121 707 374533 708 375240 709 376656 710 377365 711 378785 712 379496 713 380920 714 381633 715 383061 716 383776 717 385208 718 385925 719 387361 720 388080 721 389520 722 390241 723 391685 724 392408 725 393856 726 394581 727 396033 728 396760 729 398216 730 398945 731 400405 732 401136 733 402600 734 403333 735 404801 736 405536 737 407008 738 407745 739 409221 740 409960 741 411440 742 412181 743 413665 744 414408 745 415896 746 416641 747 418133 748 418880 749 420376 750 421125 751 422625 752 423376 753 424880 754 425633 755 427141 756 427896 757 429408 758 430165 759 431681 760 432440 761 433960 762 434721 763 436245 764 437008 765 438536 766 439301 767 440833 768 441600 769 443136 770 443905 771 445445 772 446216 773 447760 774 448533 775 450081 776 450856 777 452408 778 453185 779 454741 780 455520 781 457080 782 457861 783 459425 784 460208 785 461776 786 462561 787 464133 788 464920 789 466496 790 467285 791 468865 792 469656 793 471240 794 472033 795 473621 796 474416 797 476008 798 476805 799 478401 800 479200 801 480800 802 481601 803 483205 804 484008 805 485616 806 486421 807 488033 808 488840 809 490456 810 491265 811 492885 812 493696 813 495320 814 496133 815 497761 816 498576 817 500208 818 501025 819 502661 820 503480 821 505120 822 505941 823 507585 824 508408 825 510056 826 510881 827 512533 828 513360 829 515016 830 515845 831 517505 832 518336 833 520000 834 520833 835 522501 836 523336 837 525008 838 525845 839 527521 840 528360 841 530040 842 530881 843 532565 844 533408 845 535096 846 535941 847 537633 848 538480 849 540176 850 541025 851 542725 852 543576 853 545280 854 546133 855 547841 856 548696 857 550408 858 551265 859 552981 860 553840 861 555560 862 556421 863 558145 864 559008 865 560736 866 561601 867 563333 868 564200 869 565936 870 566805 871 568545 872 569416 873 571160 874 572033 875 573781 876 574656 877 576408 878 577285 879 579041 880 579920 881 581680 882 582561 883 584325 884 585208 885 586976 886 587861 887 589633 888 590520 889 592296 890 593185 891 594965 892 595856 893 597640 894 598533 895 600321 896 601216 897 603008 898 603905 899 605701 900 606600 901 608400 902 609301 903 611105 904 612008 905 613816 906 614721 907 616533 908 617440 909 619256 910 620165 911 621985 912 622896 913 624720 914 625633 915 627461 916 628376 917 630208 918 631125 919 632961 920 633880 921 635720 922 636641 923 638485 924 639408 925 641256 926 642181 927 644033 928 644960 929 646816 930 647745 931 649605 932 650536 933 652400 934 653333 935 655201 936 656136 937 658008 938 658945 939 660821 940 661760 941 663640 942 664581 943 666465 944 667408 945 669296 946 670241 947 672133 948 673080 949 674976 950 675925 951 677825 952 678776 953 680680 954 681633 955 683541 956 684496 957 686408 958 687365 959 689281 960 690240 961 692160 962 693121 963 695045 964 696008 965 697936 966 698901 967 700833 968 701800 969 703736 970 704705 971 706645 972 707616 973 709560 974 710533 975 712481 976 713456 977 715408 978 716385 979 718341 980 719320 981 721280 982 722261 983 724225 984 725208 985 727176 986 728161 987 730133 988 731120 989 733096 990 734085 991 736065 992 737056 993 739040 994 740033 995 742021 996 743016 997 745008 998 746005 999 748001 1000 749000