0 12 1 13 2 16 3 21 4 28 5 37 6 48 7 61 8 76 9 93 10 112 11 133 12 156 13 181 14 208 15 237 16 268 17 301 18 336 19 373 20 412 21 453 22 496 23 541 24 588 25 637 26 688 27 741 28 796 29 853 30 912 31 973 32 1036 33 1101 34 1168 35 1237 36 1308 37 1381 38 1456 39 1533 40 1612 41 1693 42 1776 43 1861 44 1948 45 2037 46 2128 47 2221 48 2316 49 2413 50 2512 51 2613 52 2716 53 2821 54 2928 55 3037 56 3148 57 3261 58 3376 59 3493 60 3612 61 3733 62 3856 63 3981 64 4108 65 4237 66 4368 67 4501 68 4636 69 4773 70 4912 71 5053 72 5196 73 5341 74 5488 75 5637 76 5788 77 5941 78 6096 79 6253 80 6412 81 6573 82 6736 83 6901 84 7068 85 7237 86 7408 87 7581 88 7756 89 7933 90 8112 91 8293 92 8476 93 8661 94 8848 95 9037 96 9228 97 9421 98 9616 99 9813 100 10012 101 10213 102 10416 103 10621 104 10828 105 11037 106 11248 107 11461 108 11676 109 11893 110 12112 111 12333 112 12556 113 12781 114 13008 115 13237 116 13468 117 13701 118 13936 119 14173 120 14412 121 14653 122 14896 123 15141 124 15388 125 15637 126 15888 127 16141 128 16396 129 16653 130 16912 131 17173 132 17436 133 17701 134 17968 135 18237 136 18508 137 18781 138 19056 139 19333 140 19612 141 19893 142 20176 143 20461 144 20748 145 21037 146 21328 147 21621 148 21916 149 22213 150 22512 151 22813 152 23116 153 23421 154 23728 155 24037 156 24348 157 24661 158 24976 159 25293 160 25612 161 25933 162 26256 163 26581 164 26908 165 27237 166 27568 167 27901 168 28236 169 28573 170 28912 171 29253 172 29596 173 29941 174 30288 175 30637 176 30988 177 31341 178 31696 179 32053 180 32412 181 32773 182 33136 183 33501 184 33868 185 34237 186 34608 187 34981 188 35356 189 35733 190 36112 191 36493 192 36876 193 37261 194 37648 195 38037 196 38428 197 38821 198 39216 199 39613 200 40012 201 40413 202 40816 203 41221 204 41628 205 42037 206 42448 207 42861 208 43276 209 43693 210 44112 211 44533 212 44956 213 45381 214 45808 215 46237 216 46668 217 47101 218 47536 219 47973 220 48412 221 48853 222 49296 223 49741 224 50188 225 50637 226 51088 227 51541 228 51996 229 52453 230 52912 231 53373 232 53836 233 54301 234 54768 235 55237 236 55708 237 56181 238 56656 239 57133 240 57612 241 58093 242 58576 243 59061 244 59548 245 60037 246 60528 247 61021 248 61516 249 62013 250 62512 251 63013 252 63516 253 64021 254 64528 255 65037 256 65548 257 66061 258 66576 259 67093 260 67612 261 68133 262 68656 263 69181 264 69708 265 70237 266 70768 267 71301 268 71836 269 72373 270 72912 271 73453 272 73996 273 74541 274 75088 275 75637 276 76188 277 76741 278 77296 279 77853 280 78412 281 78973 282 79536 283 80101 284 80668 285 81237 286 81808 287 82381 288 82956 289 83533 290 84112 291 84693 292 85276 293 85861 294 86448 295 87037 296 87628 297 88221 298 88816 299 89413 300 90012 301 90613 302 91216 303 91821 304 92428 305 93037 306 93648 307 94261 308 94876 309 95493 310 96112 311 96733 312 97356 313 97981 314 98608 315 99237 316 99868 317 100501 318 101136 319 101773 320 102412 321 103053 322 103696 323 104341 324 104988 325 105637 326 106288 327 106941 328 107596 329 108253 330 108912 331 109573 332 110236 333 110901 334 111568 335 112237 336 112908 337 113581 338 114256 339 114933 340 115612 341 116293 342 116976 343 117661 344 118348 345 119037 346 119728 347 120421 348 121116 349 121813 350 122512 351 123213 352 123916 353 124621 354 125328 355 126037 356 126748 357 127461 358 128176 359 128893 360 129612 361 130333 362 131056 363 131781 364 132508 365 133237 366 133968 367 134701 368 135436 369 136173 370 136912 371 137653 372 138396 373 139141 374 139888 375 140637 376 141388 377 142141 378 142896 379 143653 380 144412 381 145173 382 145936 383 146701 384 147468 385 148237 386 149008 387 149781 388 150556 389 151333 390 152112 391 152893 392 153676 393 154461 394 155248 395 156037 396 156828 397 157621 398 158416 399 159213 400 160012 401 160813 402 161616 403 162421 404 163228 405 164037 406 164848 407 165661 408 166476 409 167293 410 168112 411 168933 412 169756 413 170581 414 171408 415 172237 416 173068 417 173901 418 174736 419 175573 420 176412 421 177253 422 178096 423 178941 424 179788 425 180637 426 181488 427 182341 428 183196 429 184053 430 184912 431 185773 432 186636 433 187501 434 188368 435 189237 436 190108 437 190981 438 191856 439 192733 440 193612 441 194493 442 195376 443 196261 444 197148 445 198037 446 198928 447 199821 448 200716 449 201613 450 202512 451 203413 452 204316 453 205221 454 206128 455 207037 456 207948 457 208861 458 209776 459 210693 460 211612 461 212533 462 213456 463 214381 464 215308 465 216237 466 217168 467 218101 468 219036 469 219973 470 220912 471 221853 472 222796 473 223741 474 224688 475 225637 476 226588 477 227541 478 228496 479 229453 480 230412 481 231373 482 232336 483 233301 484 234268 485 235237 486 236208 487 237181 488 238156 489 239133 490 240112 491 241093 492 242076 493 243061 494 244048 495 245037 496 246028 497 247021 498 248016 499 249013 500 250012 501 251013 502 252016 503 253021 504 254028 505 255037 506 256048 507 257061 508 258076 509 259093 510 260112 511 261133 512 262156 513 263181 514 264208 515 265237 516 266268 517 267301 518 268336 519 269373 520 270412 521 271453 522 272496 523 273541 524 274588 525 275637 526 276688 527 277741 528 278796 529 279853 530 280912 531 281973 532 283036 533 284101 534 285168 535 286237 536 287308 537 288381 538 289456 539 290533 540 291612 541 292693 542 293776 543 294861 544 295948 545 297037 546 298128 547 299221 548 300316 549 301413 550 302512 551 303613 552 304716 553 305821 554 306928 555 308037 556 309148 557 310261 558 311376 559 312493 560 313612 561 314733 562 315856 563 316981 564 318108 565 319237 566 320368 567 321501 568 322636 569 323773 570 324912 571 326053 572 327196 573 328341 574 329488 575 330637 576 331788 577 332941 578 334096 579 335253 580 336412 581 337573 582 338736 583 339901 584 341068 585 342237 586 343408 587 344581 588 345756 589 346933 590 348112 591 349293 592 350476 593 351661 594 352848 595 354037 596 355228 597 356421 598 357616 599 358813 600 360012 601 361213 602 362416 603 363621 604 364828 605 366037 606 367248 607 368461 608 369676 609 370893 610 372112 611 373333 612 374556 613 375781 614 377008 615 378237 616 379468 617 380701 618 381936 619 383173 620 384412 621 385653 622 386896 623 388141 624 389388 625 390637 626 391888 627 393141 628 394396 629 395653 630 396912 631 398173 632 399436 633 400701 634 401968 635 403237 636 404508 637 405781 638 407056 639 408333 640 409612 641 410893 642 412176 643 413461 644 414748 645 416037 646 417328 647 418621 648 419916 649 421213 650 422512 651 423813 652 425116 653 426421 654 427728 655 429037 656 430348 657 431661 658 432976 659 434293 660 435612 661 436933 662 438256 663 439581 664 440908 665 442237 666 443568 667 444901 668 446236 669 447573 670 448912 671 450253 672 451596 673 452941 674 454288 675 455637 676 456988 677 458341 678 459696 679 461053 680 462412 681 463773 682 465136 683 466501 684 467868 685 469237 686 470608 687 471981 688 473356 689 474733 690 476112 691 477493 692 478876 693 480261 694 481648 695 483037 696 484428 697 485821 698 487216 699 488613 700 490012 701 491413 702 492816 703 494221 704 495628 705 497037 706 498448 707 499861 708 501276 709 502693 710 504112 711 505533 712 506956 713 508381 714 509808 715 511237 716 512668 717 514101 718 515536 719 516973 720 518412 721 519853 722 521296 723 522741 724 524188 725 525637 726 527088 727 528541 728 529996 729 531453 730 532912 731 534373 732 535836 733 537301 734 538768 735 540237 736 541708 737 543181 738 544656 739 546133 740 547612 741 549093 742 550576 743 552061 744 553548 745 555037 746 556528 747 558021 748 559516 749 561013 750 562512 751 564013 752 565516 753 567021 754 568528 755 570037 756 571548 757 573061 758 574576 759 576093 760 577612 761 579133 762 580656 763 582181 764 583708 765 585237 766 586768 767 588301 768 589836 769 591373 770 592912 771 594453 772 595996 773 597541 774 599088 775 600637 776 602188 777 603741 778 605296 779 606853 780 608412 781 609973 782 611536 783 613101 784 614668 785 616237 786 617808 787 619381 788 620956 789 622533 790 624112 791 625693 792 627276 793 628861 794 630448 795 632037 796 633628 797 635221 798 636816 799 638413 800 640012 801 641613 802 643216 803 644821 804 646428 805 648037 806 649648 807 651261 808 652876 809 654493 810 656112 811 657733 812 659356 813 660981 814 662608 815 664237 816 665868 817 667501 818 669136 819 670773 820 672412 821 674053 822 675696 823 677341 824 678988 825 680637 826 682288 827 683941 828 685596 829 687253 830 688912 831 690573 832 692236 833 693901 834 695568 835 697237 836 698908 837 700581 838 702256 839 703933 840 705612 841 707293 842 708976 843 710661 844 712348 845 714037 846 715728 847 717421 848 719116 849 720813 850 722512 851 724213 852 725916 853 727621 854 729328 855 731037 856 732748 857 734461 858 736176 859 737893 860 739612 861 741333 862 743056 863 744781 864 746508 865 748237 866 749968 867 751701 868 753436 869 755173 870 756912 871 758653 872 760396 873 762141 874 763888 875 765637 876 767388 877 769141 878 770896 879 772653 880 774412 881 776173 882 777936 883 779701 884 781468 885 783237 886 785008 887 786781 888 788556 889 790333 890 792112 891 793893 892 795676 893 797461 894 799248 895 801037 896 802828 897 804621 898 806416 899 808213 900 810012 901 811813 902 813616 903 815421 904 817228 905 819037 906 820848 907 822661 908 824476 909 826293 910 828112 911 829933 912 831756 913 833581 914 835408 915 837237 916 839068 917 840901 918 842736 919 844573 920 846412 921 848253 922 850096 923 851941 924 853788 925 855637 926 857488 927 859341 928 861196 929 863053 930 864912 931 866773 932 868636 933 870501 934 872368 935 874237 936 876108 937 877981 938 879856 939 881733 940 883612 941 885493 942 887376 943 889261 944 891148 945 893037 946 894928 947 896821 948 898716 949 900613 950 902512 951 904413 952 906316 953 908221 954 910128 955 912037 956 913948 957 915861 958 917776 959 919693 960 921612 961 923533 962 925456 963 927381 964 929308 965 931237 966 933168 967 935101 968 937036 969 938973 970 940912 971 942853 972 944796 973 946741 974 948688 975 950637 976 952588 977 954541 978 956496 979 958453 980 960412 981 962373 982 964336 983 966301 984 968268 985 970237 986 972208 987 974181 988 976156 989 978133 990 980112 991 982093 992 984076 993 986061 994 988048 995 990037 996 992028 997 994021 998 996016 999 998013 1000 1000012