1 2 2 11 3 33 4 74 5 140 6 237 7 371 8 548 9 774 10 1055 11 1397 12 1806 13 2288 14 2849 15 3495 16 4232 17 5066 18 6003 19 7049 20 8210 21 9492 22 10901 23 12443 24 14124 25 15950 26 17927 27 20061 28 22358 29 24824 30 27465 31 30287 32 33296 33 36498 34 39899 35 43505 36 47322 37 51356 38 55613 39 60099 40 64820 41 69782 42 74991 43 80453 44 86174 45 92160 46 98417 47 104951 48 111768 49 118874 50 126275 51 133977 52 141986 53 150308 54 158949 55 167915 56 177212 57 186846 58 196823 59 207149 60 217830 61 228872 62 240281 63 252063 64 264224 65 276770 66 289707 67 303041 68 316778 69 330924 70 345485 71 360467 72 375876 73 391718 74 407999 75 424725 76 441902 77 459536 78 477633 79 496199 80 515240 81 534762 82 554771 83 575273 84 596274 85 617780 86 639797 87 662331 88 685388 89 708974 90 733095 91 757757 92 782966 93 808728 94 835049 95 861935 96 889392 97 917426 98 946043 99 975249 100 1005050 101 1035452 102 1066461 103 1098083 104 1130324 105 1163190 106 1196687 107 1230821 108 1265598 109 1301024 110 1337105 111 1373847 112 1411256 113 1449338 114 1488099 115 1527545 116 1567682 117 1608516 118 1650053 119 1692299 120 1735260 121 1778942 122 1823351 123 1868493 124 1914374 125 1961000 126 2008377 127 2056511 128 2105408 129 2155074 130 2205515 131 2256737 132 2308746 133 2361548 134 2415149 135 2469555 136 2524772 137 2580806 138 2637663 139 2695349 140 2753870 141 2813232 142 2873441 143 2934503 144 2996424 145 3059210 146 3122867 147 3187401 148 3252818 149 3319124 150 3386325 151 3454427 152 3523436 153 3593358 154 3664199 155 3735965 156 3808662 157 3882296 158 3956873 159 4032399 160 4108880 161 4186322 162 4264731 163 4344113 164 4424474 165 4505820 166 4588157 167 4671491 168 4755828 169 4841174 170 4927535 171 5014917 172 5103326 173 5192768 174 5283249 175 5374775 176 5467352 177 5560986 178 5655683 179 5751449 180 5848290 181 5946212 182 6045221 183 6145323 184 6246524 185 6348830 186 6452247 187 6556781 188 6662438 189 6769224 190 6877145 191 6986207 192 7096416 193 7207778 194 7320299 195 7433985 196 7548842 197 7664876 198 7782093 199 7900499 200 8020100 201 8140902 202 8262911 203 8386133 204 8510574 205 8636240 206 8763137 207 8891271 208 9020648 209 9151274 210 9283155 211 9416297 212 9550706 213 9686388 214 9823349 215 9961595 216 10101132 217 10241966 218 10384103 219 10527549 220 10672310 221 10818392 222 10965801 223 11114543 224 11264624 225 11416050 226 11568827 227 11722961 228 11878458 229 12035324 230 12193565 231 12353187 232 12514196 233 12676598 234 12840399 235 13005605 236 13172222 237 13340256 238 13509713 239 13680599 240 13852920 241 14026682 242 14201891 243 14378553 244 14556674 245 14736260 246 14917317 247 15099851 248 15283868 249 15469374 250 15656375 251 15844877 252 16034886 253 16226408 254 16419449 255 16614015 256 16810112 257 17007746 258 17206923 259 17407649 260 17609930 261 17813772 262 18019181 263 18226163 264 18434724 265 18644870 266 18856607 267 19069941 268 19284878 269 19501424 270 19719585 271 19939367 272 20160776 273 20383818 274 20608499 275 20834825 276 21062802 277 21292436 278 21523733 279 21756699 280 21991340 281 22227662 282 22465671 283 22705373 284 22946774 285 23189880 286 23434697 287 23681231 288 23929488 289 24179474 290 24431195 291 24684657 292 24939866 293 25196828 294 25455549 295 25716035 296 25978292 297 26242326 298 26508143 299 26775749 300 27045150 301 27316352 302 27589361 303 27864183 304 28140824 305 28419290 306 28699587 307 28981721 308 29265698 309 29551524 310 29839205 311 30128747 312 30420156 313 30713438 314 31008599 315 31305645 316 31604582 317 31905416 318 32208153 319 32512799 320 32819360 321 33127842 322 33438251 323 33750593 324 34064874 325 34381100 326 34699277 327 35019411 328 35341508 329 35665574 330 35991615 331 36319637 332 36649646 333 36981648 334 37315649 335 37651655 336 37989672 337 38329706 338 38671763 339 39015849 340 39361970 341 39710132 342 40060341 343 40412603 344 40766924 345 41123310 346 41481767 347 41842301 348 42204918 349 42569624 350 42936425 351 43305327 352 43676336 353 44049458 354 44424699 355 44802065 356 45181562 357 45563196 358 45946973 359 46332899 360 46720980 361 47111222 362 47503631 363 47898213 364 48294974 365 48693920 366 49095057 367 49498391 368 49903928 369 50311674 370 50721635 371 51133817 372 51548226 373 51964868 374 52383749 375 52804875 376 53228252 377 53653886 378 54081783 379 54511949 380 54944390 381 55379112 382 55816121 383 56255423 384 56697024 385 57140930 386 57587147 387 58035681 388 58486538 389 58939724 390 59395245 391 59853107 392 60313316 393 60775878 394 61240799 395 61708085 396 62177742 397 62649776 398 63124193 399 63600999 400 64080200 401 64561802 402 65045811 403 65532233 404 66021074 405 66512340 406 67006037 407 67502171 408 68000748 409 68501774 410 69005255 411 69511197 412 70019606 413 70530488 414 71043849 415 71559695 416 72078032 417 72598866 418 73122203 419 73648049 420 74176410 421 74707292 422 75240701 423 75776643 424 76315124 425 76856150 426 77399727 427 77945861 428 78494558 429 79045824 430 79599665 431 80156087 432 80715096 433 81276698 434 81840899 435 82407705 436 82977122 437 83549156 438 84123813 439 84701099 440 85281020 441 85863582 442 86448791 443 87036653 444 87627174 445 88220360 446 88816217 447 89414751 448 90015968 449 90619874 450 91226475 451 91835777 452 92447786 453 93062508 454 93679949 455 94300115 456 94923012 457 95548646 458 96177023 459 96808149 460 97442030 461 98078672 462 98718081 463 99360263 464 100005224 465 100652970 466 101303507 467 101956841 468 102612978 469 103271924 470 103933685 471 104598267 472 105265676 473 105935918 474 106608999 475 107284925 476 107963702 477 108645336 478 109329833 479 110017199 480 110707440 481 111400562 482 112096571 483 112795473 484 113497274 485 114201980 486 114909597 487 115620131 488 116333588 489 117049974 490 117769295 491 118491557 492 119216766 493 119944928 494 120676049 495 121410135 496 122147192 497 122887226 498 123630243 499 124376249 500 125125250 501 125877252 502 126632261 503 127390283 504 128151324 505 128915390 506 129682487 507 130452621 508 131225798 509 132002024 510 132781305 511 133563647 512 134349056 513 135137538 514 135929099 515 136723745 516 137521482 517 138322316 518 139126253 519 139933299 520 140743460 521 141556742 522 142373151 523 143192693 524 144015374 525 144841200 526 145670177 527 146502311 528 147337608 529 148176074 530 149017715 531 149862537 532 150710546 533 151561748 534 152416149 535 153273755 536 154134572 537 154998606 538 155865863 539 156736349 540 157610070 541 158487032 542 159367241 543 160250703 544 161137424 545 162027410 546 162920667 547 163817201 548 164717018 549 165620124 550 166526525 551 167436227 552 168349236 553 169265558 554 170185199 555 171108165 556 172034462 557 172964096 558 173897073 559 174833399 560 175773080 561 176716122 562 177662531 563 178612313 564 179565474 565 180522020 566 181481957 567 182445291 568 183412028 569 184382174 570 185355735 571 186332717 572 187313126 573 188296968 574 189284249 575 190274975 576 191269152 577 192266786 578 193267883 579 194272449 580 195280490 581 196292012 582 197307021 583 198325523 584 199347524 585 200373030 586 201402047 587 202434581 588 203470638 589 204510224 590 205553345 591 206600007 592 207650216 593 208703978 594 209761299 595 210822185 596 211886642 597 212954676 598 214026293 599 215101499 600 216180300 601 217262702 602 218348711 603 219438333 604 220531574 605 221628440 606 222728937 607 223833071 608 224940848 609 226052274 610 227167355 611 228286097 612 229408506 613 230534588 614 231664349 615 232797795 616 233934932 617 235075766 618 236220303 619 237368549 620 238520510 621 239676192 622 240835601 623 241998743 624 243165624 625 244336250 626 245510627 627 246688761 628 247870658 629 249056324 630 250245765 631 251438987 632 252635996 633 253836798 634 255041399 635 256249805 636 257462022 637 258678056 638 259897913 639 261121599 640 262349120 641 263580482 642 264815691 643 266054753 644 267297674 645 268544460 646 269795117 647 271049651 648 272308068 649 273570374 650 274836575 651 276106677 652 277380686 653 278658608 654 279940449 655 281226215 656 282515912 657 283809546 658 285107123 659 286408649 660 287714130 661 289023572 662 290336981 663 291654363 664 292975724 665 294301070 666 295630407 667 296963741 668 298301078 669 299642424 670 300987785 671 302337167 672 303690576 673 305048018 674 306409499 675 307775025 676 309144602 677 310518236 678 311895933 679 313277699 680 314663540 681 316053462 682 317447471 683 318845573 684 320247774 685 321654080 686 323064497 687 324479031 688 325897688 689 327320474 690 328747395 691 330178457 692 331613666 693 333053028 694 334496549 695 335944235 696 337396092 697 338852126 698 340312343 699 341776749 700 343245350 701 344718152 702 346195161 703 347676383 704 349161824 705 350651490 706 352145387 707 353643521 708 355145898 709 356652524 710 358163405 711 359678547 712 361197956 713 362721638 714 364249599 715 365781845 716 367318382 717 368859216 718 370404353 719 371953799 720 373507560 721 375065642 722 376628051 723 378194793 724 379765874 725 381341300 726 382921077 727 384505211 728 386093708 729 387686574 730 389283815 731 390885437 732 392491446 733 394101848 734 395716649 735 397335855 736 398959472 737 400587506 738 402219963 739 403856849 740 405498170 741 407143932 742 408794141 743 410448803 744 412107924 745 413771510 746 415439567 747 417112101 748 418789118 749 420470624 750 422156625 751 423847127 752 425542136 753 427241658 754 428945699 755 430654265 756 432367362 757 434084996 758 435807173 759 437533899 760 439265180 761 441001022 762 442741431 763 444486413 764 446235974 765 447990120 766 449748857 767 451512191 768 453280128 769 455052674 770 456829835 771 458611617 772 460398026 773 462189068 774 463984749 775 465785075 776 467590052 777 469399686 778 471213983 779 473032949 780 474856590 781 476684912 782 478517921 783 480355623 784 482198024 785 484045130 786 485896947 787 487753481 788 489614738 789 491480724 790 493351445 791 495226907 792 497107116 793 498992078 794 500881799 795 502776285 796 504675542 797 506579576 798 508488393 799 510401999 800 512320400 801 514243602 802 516171611 803 518104433 804 520042074 805 521984540 806 523931837 807 525883971 808 527840948 809 529802774 810 531769455 811 533740997 812 535717406 813 537698688 814 539684849 815 541675895 816 543671832 817 545672666 818 547678403 819 549689049 820 551704610 821 553725092 822 555750501 823 557780843 824 559816124 825 561856350 826 563901527 827 565951661 828 568006758 829 570066824 830 572131865 831 574201887 832 576276896 833 578356898 834 580441899 835 582531905 836 584626922 837 586726956 838 588832013 839 590942099 840 593057220 841 595177382 842 597302591 843 599432853 844 601568174 845 603708560 846 605854017 847 608004551 848 610160168 849 612320874 850 614486675 851 616657577 852 618833586 853 621014708 854 623200949 855 625392315 856 627588812 857 629790446 858 631997223 859 634209149 860 636426230 861 638648472 862 640875881 863 643108463 864 645346224 865 647589170 866 649837307 867 652090641 868 654349178 869 656612924 870 658881885 871 661156067 872 663435476 873 665720118 874 668009999 875 670305125 876 672605502 877 674911136 878 677222033 879 679538199 880 681859640 881 684186362 882 686518371 883 688855673 884 691198274 885 693546180 886 695899397 887 698257931 888 700621788 889 702990974 890 705365495 891 707745357 892 710130566 893 712521128 894 714917049 895 717318335 896 719724992 897 722137026 898 724554443 899 726977249 900 729405450 901 731839052 902 734278061 903 736722483 904 739172324 905 741627590 906 744088287 907 746554421 908 749025998 909 751503024 910 753985505 911 756473447 912 758966856 913 761465738 914 763970099 915 766479945 916 768995282 917 771516116 918 774042453 919 776574299 920 779111660 921 781654542 922 784202951 923 786756893 924 789316374 925 791881400 926 794451977 927 797028111 928 799609808 929 802197074 930 804789915 931 807388337 932 809992346 933 812601948 934 815217149 935 817837955 936 820464372 937 823096406 938 825734063 939 828377349 940 831026270 941 833680832 942 836341041 943 839006903 944 841678424 945 844355610 946 847038467 947 849727001 948 852421218 949 855121124 950 857826725 951 860538027 952 863255036 953 865977758 954 868706199 955 871440365 956 874180262 957 876925896 958 879677273 959 882434399 960 885197280 961 887965922 962 890740331 963 893520513 964 896306474 965 899098220 966 901895757 967 904699091 968 907508228 969 910323174 970 913143935 971 915970517 972 918802926 973 921641168 974 924485249 975 927335175 976 930190952 977 933052586 978 935920083 979 938793449 980 941672690 981 944557812 982 947448821 983 950345723 984 953248524 985 956157230 986 959071847 987 961992381 988 964918838 989 967851224 990 970789545 991 973733807 992 976684016 993 979640178 994 982602299 995 985570385 996 988544442 997 991524476 998 994510493 999 997502499 1000 1000500500