1 4 2 23 3 60 4 121 5 212 6 339 7 508 8 725 9 996 10 1327 11 1724 12 2193 13 2740 14 3371 15 4092 16 4909 17 5828 18 6855 19 7996 20 9257 21 10644 22 12163 23 13820 24 15621 25 17572 26 19679 27 21948 28 24385 29 26996 30 29787 31 32764 32 35933 33 39300 34 42871 35 46652 36 50649 37 54868 38 59315 39 63996 40 68917 41 74084 42 79503 43 85180 44 91121 45 97332 46 103819 47 110588 48 117645 49 124996 50 132647 51 140604 52 148873 53 157460 54 166371 55 175612 56 185189 57 195108 58 205375 59 215996 60 226977 61 238324 62 250043 63 262140 64 274621 65 287492 66 300759 67 314428 68 328505 69 342996 70 357907 71 373244 72 389013 73 405220 74 421871 75 438972 76 456529 77 474548 78 493035 79 511996 80 531437 81 551364 82 571783 83 592700 84 614121 85 636052 86 658499 87 681468 88 704965 89 728996 90 753567 91 778684 92 804353 93 830580 94 857371 95 884732 96 912669 97 941188 98 970295 99 999996 100 1030297 101 1061204 102 1092723 103 1124860 104 1157621 105 1191012 106 1225039 107 1259708 108 1295025 109 1330996 110 1367627 111 1404924 112 1442893 113 1481540 114 1520871 115 1560892 116 1601609 117 1643028 118 1685155 119 1727996 120 1771557 121 1815844 122 1860863 123 1906620 124 1953121 125 2000372 126 2048379 127 2097148 128 2146685 129 2196996 130 2248087 131 2299964 132 2352633 133 2406100 134 2460371 135 2515452 136 2571349 137 2628068 138 2685615 139 2743996 140 2803217 141 2863284 142 2924203 143 2985980 144 3048621 145 3112132 146 3176519 147 3241788 148 3307945 149 3374996 150 3442947 151 3511804 152 3581573 153 3652260 154 3723871 155 3796412 156 3869889 157 3944308 158 4019675 159 4095996 160 4173277 161 4251524 162 4330743 163 4410940 164 4492121 165 4574292 166 4657459 167 4741628 168 4826805 169 4912996 170 5000207 171 5088444 172 5177713 173 5268020 174 5359371 175 5451772 176 5545229 177 5639748 178 5735335 179 5831996 180 5929737 181 6028564 182 6128483 183 6229500 184 6331621 185 6434852 186 6539199 187 6644668 188 6751265 189 6858996 190 6967867 191 7077884 192 7189053 193 7301380 194 7414871 195 7529532 196 7645369 197 7762388 198 7880595 199 7999996 200 8120597 201 8242404 202 8365423 203 8489660 204 8615121 205 8741812 206 8869739 207 8998908 208 9129325 209 9260996 210 9393927 211 9528124 212 9663593 213 9800340 214 9938371 215 10077692 216 10218309 217 10360228 218 10503455 219 10647996 220 10793857 221 10941044 222 11089563 223 11239420 224 11390621 225 11543172 226 11697079 227 11852348 228 12008985 229 12166996 230 12326387 231 12487164 232 12649333 233 12812900 234 12977871 235 13144252 236 13312049 237 13481268 238 13651915 239 13823996 240 13997517 241 14172484 242 14348903 243 14526780 244 14706121 245 14886932 246 15069219 247 15252988 248 15438245 249 15624996 250 15813247 251 16003004 252 16194273 253 16387060 254 16581371 255 16777212 256 16974589 257 17173508 258 17373975 259 17575996 260 17779577 261 17984724 262 18191443 263 18399740 264 18609621 265 18821092 266 19034159 267 19248828 268 19465105 269 19682996 270 19902507 271 20123644 272 20346413 273 20570820 274 20796871 275 21024572 276 21253929 277 21484948 278 21717635 279 21951996 280 22188037 281 22425764 282 22665183 283 22906300 284 23149121 285 23393652 286 23639899 287 23887868 288 24137565 289 24388996 290 24642167 291 24897084 292 25153753 293 25412180 294 25672371 295 25934332 296 26198069 297 26463588 298 26730895 299 26999996 300 27270897 301 27543604 302 27818123 303 28094460 304 28372621 305 28652612 306 28934439 307 29218108 308 29503625 309 29790996 310 30080227 311 30371324 312 30664293 313 30959140 314 31255871 315 31554492 316 31855009 317 32157428 318 32461755 319 32767996 320 33076157 321 33386244 322 33698263 323 34012220 324 34328121 325 34645972 326 34965779 327 35287548 328 35611285 329 35936996 330 36264687 331 36594364 332 36926033 333 37259700 334 37595371 335 37933052 336 38272749 337 38614468 338 38958215 339 39303996 340 39651817 341 40001684 342 40353603 343 40707580 344 41063621 345 41421732 346 41781919 347 42144188 348 42508545 349 42874996 350 43243547 351 43614204 352 43986973 353 44361860 354 44738871 355 45118012 356 45499289 357 45882708 358 46268275 359 46655996 360 47045877 361 47437924 362 47832143 363 48228540 364 48627121 365 49027892 366 49430859 367 49836028 368 50243405 369 50652996 370 51064807 371 51478844 372 51895113 373 52313620 374 52734371 375 53157372 376 53582629 377 54010148 378 54439935 379 54871996 380 55306337 381 55742964 382 56181883 383 56623100 384 57066621 385 57512452 386 57960599 387 58411068 388 58863865 389 59318996 390 59776467 391 60236284 392 60698453 393 61162980 394 61629871 395 62099132 396 62570769 397 63044788 398 63521195 399 63999996 400 64481197 401 64964804 402 65450823 403 65939260 404 66430121 405 66923412 406 67419139 407 67917308 408 68417925 409 68920996 410 69426527 411 69934524 412 70444993 413 70957940 414 71473371 415 71991292 416 72511709 417 73034628 418 73560055 419 74087996 420 74618457 421 75151444 422 75686963 423 76225020 424 76765621 425 77308772 426 77854479 427 78402748 428 78953585 429 79506996 430 80062987 431 80621564 432 81182733 433 81746500 434 82312871 435 82881852 436 83453449 437 84027668 438 84604515 439 85183996 440 85766117 441 86350884 442 86938303 443 87528380 444 88121121 445 88716532 446 89314619 447 89915388 448 90518845 449 91124996 450 91733847 451 92345404 452 92959673 453 93576660 454 94196371 455 94818812 456 95443989 457 96071908 458 96702575 459 97335996 460 97972177 461 98611124 462 99252843 463 99897340 464 100544621 465 101194692 466 101847559 467 102503228 468 103161705 469 103822996 470 104487107 471 105154044 472 105823813 473 106496420 474 107171871 475 107850172 476 108531329 477 109215348 478 109902235 479 110591996 480 111284637 481 111980164 482 112678583 483 113379900 484 114084121 485 114791252 486 115501299 487 116214268 488 116930165 489 117648996 490 118370767 491 119095484 492 119823153 493 120553780 494 121287371 495 122023932 496 122763469 497 123505988 498 124251495 499 124999996 500 125751497 501 126506004 502 127263523 503 128024060 504 128787621 505 129554212 506 130323839 507 131096508 508 131872225 509 132650996 510 133432827 511 134217724 512 135005693 513 135796740 514 136590871 515 137388092 516 138188409 517 138991828 518 139798355 519 140607996 520 141420757 521 142236644 522 143055663 523 143877820 524 144703121 525 145531572 526 146363179 527 147197948 528 148035885 529 148876996 530 149721287 531 150568764 532 151419433 533 152273300 534 153130371 535 153990652 536 154854149 537 155720868 538 156590815 539 157463996 540 158340417 541 159220084 542 160103003 543 160989180 544 161878621 545 162771332 546 163667319 547 164566588 548 165469145 549 166374996 550 167284147 551 168196604 552 169112373 553 170031460 554 170953871 555 171879612 556 172808689 557 173741108 558 174676875 559 175615996 560 176558477 561 177504324 562 178453543 563 179406140 564 180362121 565 181321492 566 182284259 567 183250428 568 184220005 569 185192996 570 186169407 571 187149244 572 188132513 573 189119220 574 190109371 575 191102972 576 192100029 577 193100548 578 194104535 579 195111996 580 196122937 581 197137364 582 198155283 583 199176700 584 200201621 585 201230052 586 202261999 587 203297468 588 204336465 589 205378996 590 206425067 591 207474684 592 208527853 593 209584580 594 210644871 595 211708732 596 212776169 597 213847188 598 214921795 599 215999996 600 217081797 601 218167204 602 219256223 603 220348860 604 221445121 605 222545012 606 223648539 607 224755708 608 225866525 609 226980996 610 228099127 611 229220924 612 230346393 613 231475540 614 232608371 615 233744892 616 234885109 617 236029028 618 237176655 619 238327996 620 239483057 621 240641844 622 241804363 623 242970620 624 244140621 625 245314372 626 246491879 627 247673148 628 248858185 629 250046996 630 251239587 631 252435964 632 253636133 633 254840100 634 256047871 635 257259452 636 258474849 637 259694068 638 260917115 639 262143996 640 263374717 641 264609284 642 265847703 643 267089980 644 268336121 645 269586132 646 270840019 647 272097788 648 273359445 649 274624996 650 275894447 651 277167804 652 278445073 653 279726260 654 281011371 655 282300412 656 283593389 657 284890308 658 286191175 659 287495996 660 288804777 661 290117524 662 291434243 663 292754940 664 294079621 665 295408292 666 296740959 667 298077628 668 299418305 669 300762996 670 302111707 671 303464444 672 304821213 673 306182020 674 307546871 675 308915772 676 310288729 677 311665748 678 313046835 679 314431996 680 315821237 681 317214564 682 318611983 683 320013500 684 321419121 685 322828852 686 324242699 687 325660668 688 327082765 689 328508996 690 329939367 691 331373884 692 332812553 693 334255380 694 335702371 695 337153532 696 338608869 697 340068388 698 341532095 699 342999996 700 344472097 701 345948404 702 347428923 703 348913660 704 350402621 705 351895812 706 353393239 707 354894908 708 356400825 709 357910996 710 359425427 711 360944124 712 362467093 713 363994340 714 365525871 715 367061692 716 368601809 717 370146228 718 371694955 719 373247996 720 374805357 721 376367044 722 377933063 723 379503420 724 381078121 725 382657172 726 384240579 727 385828348 728 387420485 729 389016996 730 390617887 731 392223164 732 393832833 733 395446900 734 397065371 735 398688252 736 400315549 737 401947268 738 403583415 739 405223996 740 406869017 741 408518484 742 410172403 743 411830780 744 413493621 745 415160932 746 416832719 747 418508988 748 420189745 749 421874996 750 423564747 751 425259004 752 426957773 753 428661060 754 430368871 755 432081212 756 433798089 757 435519508 758 437245475 759 438975996 760 440711077 761 442450724 762 444194943 763 445943740 764 447697121 765 449455092 766 451217659 767 452984828 768 454756605 769 456532996 770 458314007 771 460099644 772 461889913 773 463684820 774 465484371 775 467288572 776 469097429 777 470910948 778 472729135 779 474551996 780 476379537 781 478211764 782 480048683 783 481890300 784 483736621 785 485587652 786 487443399 787 489303868 788 491169065 789 493038996 790 494913667 791 496793084 792 498677253 793 500566180 794 502459871 795 504358332 796 506261569 797 508169588 798 510082395 799 511999996 800 513922397 801 515849604 802 517781623 803 519718460 804 521660121 805 523606612 806 525557939 807 527514108 808 529475125 809 531440996 810 533411727 811 535387324 812 537367793 813 539353140 814 541343371 815 543338492 816 545338509 817 547343428 818 549353255 819 551367996 820 553387657 821 555412244 822 557441763 823 559476220 824 561515621 825 563559972 826 565609279 827 567663548 828 569722785 829 571786996 830 573856187 831 575930364 832 578009533 833 580093700 834 582182871 835 584277052 836 586376249 837 588480468 838 590589715 839 592703996 840 594823317 841 596947684 842 599077103 843 601211580 844 603351121 845 605495732 846 607645419 847 609800188 848 611960045 849 614124996 850 616295047 851 618470204 852 620650473 853 622835860 854 625026371 855 627222012 856 629422789 857 631628708 858 633839775 859 636055996 860 638277377 861 640503924 862 642735643 863 644972540 864 647214621 865 649461892 866 651714359 867 653972028 868 656234905 869 658502996 870 660776307 871 663054844 872 665338613 873 667627620 874 669921871 875 672221372 876 674526129 877 676836148 878 679151435 879 681471996 880 683797837 881 686128964 882 688465383 883 690807100 884 693154121 885 695506452 886 697864099 887 700227068 888 702595365 889 704968996 890 707347967 891 709732284 892 712121953 893 714516980 894 716917371 895 719323132 896 721734269 897 724150788 898 726572695 899 728999996 900 731432697 901 733870804 902 736314323 903 738763260 904 741217621 905 743677412 906 746142639 907 748613308 908 751089425 909 753570996 910 756058027 911 758550524 912 761048493 913 763551940 914 766060871 915 768575292 916 771095209 917 773620628 918 776151555 919 778687996 920 781229957 921 783777444 922 786330463 923 788889020 924 791453121 925 794022772 926 796597979 927 799178748 928 801765085 929 804356996 930 806954487 931 809557564 932 812166233 933 814780500 934 817400371 935 820025852 936 822656949 937 825293668 938 827936015 939 830583996 940 833237617 941 835896884 942 838561803 943 841232380 944 843908621 945 846590532 946 849278119 947 851971388 948 854670345 949 857374996 950 860085347 951 862801404 952 865523173 953 868250660 954 870983871 955 873722812 956 876467489 957 879217908 958 881974075 959 884735996 960 887503677 961 890277124 962 893056343 963 895841340 964 898632121 965 901428692 966 904231059 967 907039228 968 909853205 969 912672996 970 915498607 971 918330044 972 921167313 973 924010420 974 926859371 975 929714172 976 932574829 977 935441348 978 938313735 979 941191996 980 944076137 981 946966164 982 949862083 983 952763900 984 955671621 985 958585252 986 961504799 987 964430268 988 967361665 989 970298996 990 973242267 991 976191484 992 979146653 993 982107780 994 985074871 995 988047932 996 991026969 997 994011988 998 997002995 999 999999996 1000 1003002997