1 1 2 14 3 60 4 161 5 339 6 616 7 1014 8 1555 9 2261 10 3154 11 4256 12 5589 13 7175 14 9036 15 11194 16 13671 17 16489 18 19670 19 23236 20 27209 21 31611 22 36464 23 41790 24 47611 25 53949 26 60826 27 68264 28 76285 29 84911 30 94164 31 104066 32 114639 33 125905 34 137886 35 150604 36 164081 37 178339 38 193400 39 209286 40 226019 41 243621 42 262114 43 281520 44 301861 45 323159 46 345436 47 368714 48 393015 49 418361 50 444774 51 472276 52 500889 53 530635 54 561536 55 593614 56 626891 57 661389 58 697130 59 734136 60 772429 61 812031 62 852964 63 895250 64 938911 65 983969 66 1030446 67 1078364 68 1127745 69 1178611 70 1230984 71 1284886 72 1340339 73 1397365 74 1455986 75 1516224 76 1578101 77 1641639 78 1706860 79 1773786 80 1842439 81 1912841 82 1985014 83 2058980 84 2134761 85 2212379 86 2291856 87 2373214 88 2456475 89 2541661 90 2628794 91 2717896 92 2808989 93 2902095 94 2997236 95 3094434 96 3193711 97 3295089 98 3398590 99 3504236 100 3612049 101 3722051 102 3834264 103 3948710 104 4065411 105 4184389 106 4305666 107 4429264 108 4555205 109 4683511 110 4814204 111 4947306 112 5082839 113 5220825 114 5361286 115 5504244 116 5649721 117 5797739 118 5948320 119 6101486 120 6257259 121 6415661 122 6576714 123 6740440 124 6906861 125 7075999 126 7247876 127 7422514 128 7599935 129 7780161 130 7963214 131 8149116 132 8337889 133 8529555 134 8724136 135 8921654 136 9122131 137 9325589 138 9532050 139 9741536 140 9954069 141 10169671 142 10388364 143 10610170 144 10835111 145 11063209 146 11294486 147 11528964 148 11766665 149 12007611 150 12251824 151 12499326 152 12750139 153 13004285 154 13261786 155 13522664 156 13786941 157 14054639 158 14325780 159 14600386 160 14878479 161 15160081 162 15445214 163 15733900 164 16026161 165 16322019 166 16621496 167 16924614 168 17231395 169 17541861 170 17856034 171 18173936 172 18495589 173 18821015 174 19150236 175 19483274 176 19820151 177 20160889 178 20505510 179 20854036 180 21206489 181 21562891 182 21923264 183 22287630 184 22656011 185 23028429 186 23404906 187 23785464 188 24170125 189 24558911 190 24951844 191 25348946 192 25750239 193 26155745 194 26565486 195 26979484 196 27397761 197 27820339 198 28247240 199 28678486 200 29114099 201 29554101 202 29998514 203 30447360 204 30900661 205 31358439 206 31820716 207 32287514 208 32758855 209 33234761 210 33715254 211 34200356 212 34690089 213 35184475 214 35683536 215 36187294 216 36695771 217 37208989 218 37726970 219 38249736 220 38777309 221 39309711 222 39846964 223 40389090 224 40936111 225 41488049 226 42044926 227 42606764 228 43173585 229 43745411 230 44322264 231 44904166 232 45491139 233 46083205 234 46680386 235 47282704 236 47890181 237 48502839 238 49120700 239 49743786 240 50372119 241 51005721 242 51644614 243 52288820 244 52938361 245 53593259 246 54253536 247 54919214 248 55590315 249 56266861 250 56948874 251 57636376 252 58329389 253 59027935 254 59732036 255 60441714 256 61156991 257 61877889 258 62604430 259 63336636 260 64074529 261 64818131 262 65567464 263 66322550 264 67083411 265 67850069 266 68622546 267 69400864 268 70185045 269 70975111 270 71771084 271 72572986 272 73380839 273 74194665 274 75014486 275 75840324 276 76672201 277 77510139 278 78354160 279 79204286 280 80060539 281 80922941 282 81791514 283 82666280 284 83547261 285 84434479 286 85327956 287 86227714 288 87133775 289 88046161 290 88964894 291 89889996 292 90821489 293 91759395 294 92703736 295 93654534 296 94611811 297 95575589 298 96545890 299 97522736 300 98506149 301 99496151 302 100492764 303 101496010 304 102505911 305 103522489 306 104545766 307 105575764 308 106612505 309 107656011 310 108706304 311 109763406 312 110827339 313 111898125 314 112975786 315 114060344 316 115151821 317 116250239 318 117355620 319 118467986 320 119587359 321 120713761 322 121847214 323 122987740 324 124135361 325 125290099 326 126451976 327 127621014 328 128797235 329 129980661 330 131171314 331 132369216 332 133574389 333 134786855 334 136006636 335 137233754 336 138468231 337 139710089 338 140959350 339 142216036 340 143480169 341 144751771 342 146030864 343 147317470 344 148611611 345 149913309 346 151222586 347 152539464 348 153863965 349 155196111 350 156535924 351 157883426 352 159238639 353 160601585 354 161972286 355 163350764 356 164737041 357 166131139 358 167533080 359 168942886 360 170360579 361 171786181 362 173219714 363 174661200 364 176110661 365 177568119 366 179033596 367 180507114 368 181988695 369 183478361 370 184976134 371 186482036 372 187996089 373 189518315 374 191048736 375 192587374 376 194134251 377 195689389 378 197252810 379 198824536 380 200404589 381 201992991 382 203589764 383 205194930 384 206808511 385 208430529 386 210061006 387 211699964 388 213347425 389 215003411 390 216667944 391 218341046 392 220022739 393 221713045 394 223411986 395 225119584 396 226835861 397 228560839 398 230294540 399 232036986 400 233788199 401 235548201 402 237317014 403 239094660 404 240881161 405 242676539 406 244480816 407 246294014 408 248116155 409 249947261 410 251787354 411 253636456 412 255494589 413 257361775 414 259238036 415 261123394 416 263017871 417 264921489 418 266834270 419 268756236 420 270687409 421 272627811 422 274577464 423 276536390 424 278504611 425 280482149 426 282469026 427 284465264 428 286470885 429 288485911 430 290510364 431 292544266 432 294587639 433 296640505 434 298702886 435 300774804 436 302856281 437 304947339 438 307048000 439 309158286 440 311278219 441 313407821 442 315547114 443 317696120 444 319854861 445 322023359 446 324201636 447 326389714 448 328587615 449 330795361 450 333012974 451 335240476 452 337477889 453 339725235 454 341982536 455 344249814 456 346527091 457 348814389 458 351111730 459 353419136 460 355736629 461 358064231 462 360401964 463 362749850 464 365107911 465 367476169 466 369854646 467 372243364 468 374642345 469 377051611 470 379471184 471 381901086 472 384341339 473 386791965 474 389252986 475 391724424 476 394206301 477 396698639 478 399201460 479 401714786 480 404238639 481 406773041 482 409318014 483 411873580 484 414439761 485 417016579 486 419604056 487 422202214 488 424811075 489 427430661 490 430060994 491 432702096 492 435353989 493 438016695 494 440690236 495 443374634 496 446069911 497 448776089 498 451493190 499 454221236 500 456960249 501 459710251 502 462471264 503 465243310 504 468026411 505 470820589 506 473625866 507 476442264 508 479269805 509 482108511 510 484958404 511 487819506 512 490691839 513 493575425 514 496470286 515 499376444 516 502293921 517 505222739 518 508162920 519 511114486 520 514077459 521 517051861 522 520037714 523 523035040 524 526043861 525 529064199 526 532096076 527 535139514 528 538194535 529 541261161 530 544339414 531 547429316 532 550530889 533 553644155 534 556769136 535 559905854 536 563054331 537 566214589 538 569386650 539 572570536 540 575766269 541 578973871 542 582193364 543 585424770 544 588668111 545 591923409 546 595190686 547 598469964 548 601761265 549 605064611 550 608380024 551 611707526 552 615047139 553 618398885 554 621762786 555 625138864 556 628527141 557 631927639 558 635340380 559 638765386 560 642202679 561 645652281 562 649114214 563 652588500 564 656075161 565 659574219 566 663085696 567 666609614 568 670145995 569 673694861 570 677256234 571 680830136 572 684416589 573 688015615 574 691627236 575 695251474 576 698888351 577 702537889 578 706200110 579 709875036 580 713562689 581 717263091 582 720976264 583 724702230 584 728441011 585 732192629 586 735957106 587 739734464 588 743524725 589 747327911 590 751144044 591 754973146 592 758815239 593 762670345 594 766538486 595 770419684 596 774313961 597 778221339 598 782141840 599 786075486 600 790022299 601 793982301 602 797955514 603 801941960 604 805941661 605 809954639 606 813980916 607 818020514 608 822073455 609 826139761 610 830219454 611 834312556 612 838419089 613 842539075 614 846672536 615 850819494 616 854979971 617 859153989 618 863341570 619 867542736 620 871757509 621 875985911 622 880227964 623 884483690 624 888753111 625 893036249 626 897333126 627 901643764 628 905968185 629 910306411 630 914658464 631 919024366 632 923404139 633 927797805 634 932205386 635 936626904 636 941062381 637 945511839 638 949975300 639 954452786 640 958944319 641 963449921 642 967969614 643 972503420 644 977051361 645 981613459 646 986189736 647 990780214 648 995384915 649 1000003861 650 1004637074 651 1009284576 652 1013946389 653 1018622535 654 1023313036 655 1028017914 656 1032737191 657 1037470889 658 1042219030 659 1046981636 660 1051758729 661 1056550331 662 1061356464 663 1066177150 664 1071012411 665 1075862269 666 1080726746 667 1085605864 668 1090499645 669 1095408111 670 1100331284 671 1105269186 672 1110221839 673 1115189265 674 1120171486 675 1125168524 676 1130180401 677 1135207139 678 1140248760 679 1145305286 680 1150376739 681 1155463141 682 1160564514 683 1165680880 684 1170812261 685 1175958679 686 1181120156 687 1186296714 688 1191488375 689 1196695161 690 1201917094 691 1207154196 692 1212406489 693 1217673995 694 1222956736 695 1228254734 696 1233568011 697 1238896589 698 1244240490 699 1249599736 700 1254974349 701 1260364351 702 1265769764 703 1271190610 704 1276626911 705 1282078689 706 1287545966 707 1293028764 708 1298527105 709 1304041011 710 1309570504 711 1315115606 712 1320676339 713 1326252725 714 1331844786 715 1337452544 716 1343076021 717 1348715239 718 1354370220 719 1360040986 720 1365727559 721 1371429961 722 1377148214 723 1382882340 724 1388632361 725 1394398299 726 1400180176 727 1405978014 728 1411791835 729 1417621661 730 1423467514 731 1429329416 732 1435207389 733 1441101455 734 1447011636 735 1452937954 736 1458880431 737 1464839089 738 1470813950 739 1476805036 740 1482812369 741 1488835971 742 1494875864 743 1500932070 744 1507004611 745 1513093509 746 1519198786 747 1525320464 748 1531458565 749 1537613111 750 1543784124 751 1549971626 752 1556175639 753 1562396185 754 1568633286 755 1574886964 756 1581157241 757 1587444139 758 1593747680 759 1600067886 760 1606404779 761 1612758381 762 1619128714 763 1625515800 764 1631919661 765 1638340319 766 1644777796 767 1651232114 768 1657703295 769 1664191361 770 1670696334 771 1677218236 772 1683757089 773 1690312915 774 1696885736 775 1703475574 776 1710082451 777 1716706389 778 1723347410 779 1730005536 780 1736680789 781 1743373191 782 1750082764 783 1756809530 784 1763553511 785 1770314729 786 1777093206 787 1783888964 788 1790702025 789 1797532411 790 1804380144 791 1811245246 792 1818127739 793 1825027645 794 1831944986 795 1838879784 796 1845832061 797 1852801839 798 1859789140 799 1866793986 800 1873816399 801 1880856401 802 1887914014 803 1894989260 804 1902082161 805 1909192739 806 1916321016 807 1923467014 808 1930630755 809 1937812261 810 1945011554 811 1952228656 812 1959463589 813 1966716375 814 1973987036 815 1981275594 816 1988582071 817 1995906489 818 2003248870 819 2010609236 820 2017987609 821 2025384011 822 2032798464 823 2040230990 824 2047681611 825 2055150349 826 2062637226 827 2070142264 828 2077665485 829 2085206911 830 2092766564 831 2100344466 832 2107940639 833 2115555105 834 2123187886 835 2130839004 836 2138508481 837 2146196339 838 2153902600 839 2161627286 840 2169370419 841 2177132021 842 2184912114 843 2192710720 844 2200527861 845 2208363559 846 2216217836 847 2224090714 848 2231982215 849 2239892361 850 2247821174 851 2255768676 852 2263734889 853 2271719835 854 2279723536 855 2287746014 856 2295787291 857 2303847389 858 2311926330 859 2320024136 860 2328140829 861 2336276431 862 2344430964 863 2352604450 864 2360796911 865 2369008369 866 2377238846 867 2385488364 868 2393756945 869 2402044611 870 2410351384 871 2418677286 872 2427022339 873 2435386565 874 2443769986 875 2452172624 876 2460594501 877 2469035639 878 2477496060 879 2485975786 880 2494474839 881 2502993241 882 2511531014 883 2520088180 884 2528664761 885 2537260779 886 2545876256 887 2554511214 888 2563165675 889 2571839661 890 2580533194 891 2589246296 892 2597978989 893 2606731295 894 2615503236 895 2624294834 896 2633106111 897 2641937089 898 2650787790 899 2659658236 900 2668548449 901 2677458451 902 2686388264 903 2695337910 904 2704307411 905 2713296789 906 2722306066 907 2731335264 908 2740384405 909 2749453511 910 2758542604 911 2767651706 912 2776780839 913 2785930025 914 2795099286 915 2804288644 916 2813498121 917 2822727739 918 2831977520 919 2841247486 920 2850537659 921 2859848061 922 2869178714 923 2878529640 924 2887900861 925 2897292399 926 2906704276 927 2916136514 928 2925589135 929 2935062161 930 2944555614 931 2954069516 932 2963603889 933 2973158755 934 2982734136 935 2992330054 936 3001946531 937 3011583589 938 3021241250 939 3030919536 940 3040618469 941 3050338071 942 3060078364 943 3069839370 944 3079621111 945 3089423609 946 3099246886 947 3109090964 948 3118955865 949 3128841611 950 3138748224 951 3148675726 952 3158624139 953 3168593485 954 3178583786 955 3188595064 956 3198627341 957 3208680639 958 3218754980 959 3228850386 960 3238966879 961 3249104481 962 3259263214 963 3269443100 964 3279644161 965 3289866419 966 3300109896 967 3310374614 968 3320660595 969 3330967861 970 3341296434 971 3351646336 972 3362017589 973 3372410215 974 3382824236 975 3393259674 976 3403716551 977 3414194889 978 3424694710 979 3435216036 980 3445758889 981 3456323291 982 3466909264 983 3477516830 984 3488146011 985 3498796829 986 3509469306 987 3520163464 988 3530879325 989 3541616911 990 3552376244 991 3563157346 992 3573960239 993 3584784945 994 3595631486 995 3606499884 996 3617390161 997 3628302339 998 3639236440 999 3650192486 1000 3661170499