1 2 2 13 3 41 4 94 5 180 6 307 7 483 8 716 9 1014 10 1385 11 1837 12 2378 13 3016 14 3759 15 4615 16 5592 17 6698 18 7941 19 9329 20 10870 21 12572 22 14443 23 16491 24 18724 25 21150 26 23777 27 26613 28 29666 29 32944 30 36455 31 40207 32 44208 33 48466 34 52989 35 57785 36 62862 37 68228 38 73891 39 79859 40 86140 41 92742 42 99673 43 106941 44 114554 45 122520 46 130847 47 139543 48 148616 49 158074 50 167925 51 178177 52 188838 53 199916 54 211419 55 223355 56 235732 57 248558 58 261841 59 275589 60 289810 61 304512 62 319703 63 335391 64 351584 65 368290 66 385517 67 403273 68 421566 69 440404 70 459795 71 479747 72 500268 73 521366 74 543049 75 565325 76 588202 77 611688 78 635791 79 660519 80 685880 81 711882 82 738533 83 765841 84 793814 85 822460 86 851787 87 881803 88 912516 89 943934 90 976065 91 1008917 92 1042498 93 1076816 94 1111879 95 1147695 96 1184272 97 1221618 98 1259741 99 1298649 100 1338350 101 1378852 102 1420163 103 1462291 104 1505244 105 1549030 106 1593657 107 1639133 108 1685466 109 1732664 110 1780735 111 1829687 112 1879528 113 1930266 114 1981909 115 2034465 116 2087942 117 2142348 118 2197691 119 2253979 120 2311220 121 2369422 122 2428593 123 2488741 124 2549874 125 2612000 126 2675127 127 2739263 128 2804416 129 2870594 130 2937805 131 3006057 132 3075358 133 3145716 134 3217139 135 3289635 136 3363212 137 3437878 138 3513641 139 3590509 140 3668490 141 3747592 142 3827823 143 3909191 144 3991704 145 4075370 146 4160197 147 4246193 148 4333366 149 4421724 150 4511275 151 4602027 152 4693988 153 4787166 154 4881569 155 4977205 156 5074082 157 5172208 158 5271591 159 5372239 160 5474160 161 5577362 162 5681853 163 5787641 164 5894734 165 6003140 166 6112867 167 6223923 168 6336316 169 6450054 170 6565145 171 6681597 172 6799418 173 6918616 174 7039199 175 7161175 176 7284552 177 7409338 178 7535541 179 7663169 180 7792230 181 7922732 182 8054683 183 8188091 184 8322964 185 8459310 186 8597137 187 8736453 188 8877266 189 9019584 190 9163415 191 9308767 192 9455648 193 9604066 194 9754029 195 9905545 196 10058622 197 10213268 198 10369491 199 10527299 200 10686700 201 10847702 202 11010313 203 11174541 204 11340394 205 11507880 206 11677007 207 11847783 208 12020216 209 12194314 210 12370085 211 12547537 212 12726678 213 12907516 214 13090059 215 13274315 216 13460292 217 13647998 218 13837441 219 14028629 220 14221570 221 14416272 222 14612743 223 14810991 224 15011024 225 15212850 226 15416477 227 15621913 228 15829166 229 16038244 230 16249155 231 16461907 232 16676508 233 16892966 234 17111289 235 17331485 236 17553562 237 17777528 238 18003391 239 18231159 240 18460840 241 18692442 242 18925973 243 19161441 244 19398854 245 19638220 246 19879547 247 20122843 248 20368116 249 20615374 250 20864625 251 21115877 252 21369138 253 21624416 254 21881719 255 22141055 256 22402432 257 22665858 258 22931341 259 23198889 260 23468510 261 23740212 262 24014003 263 24289891 264 24567884 265 24847990 266 25130217 267 25414573 268 25701066 269 25989704 270 26280495 271 26573447 272 26868568 273 27165866 274 27465349 275 27767025 276 28070902 277 28376988 278 28685291 279 28995819 280 29308580 281 29623582 282 29940833 283 30260341 284 30582114 285 30906160 286 31232487 287 31561103 288 31892016 289 32225234 290 32560765 291 32898617 292 33238798 293 33581316 294 33926179 295 34273395 296 34622972 297 34974918 298 35329241 299 35685949 300 36045050 301 36406552 302 36770463 303 37136791 304 37505544 305 37876730 306 38250357 307 38626433 308 39004966 309 39385964 310 39769435 311 40155387 312 40543828 313 40934766 314 41328209 315 41724165 316 42122642 317 42523648 318 42927191 319 43333279 320 43741920 321 44153122 322 44566893 323 44983241 324 45402174 325 45823700 326 46247827 327 46674563 328 47103916 329 47535894 330 47970505 331 48407757 332 48847658 333 49290216 334 49735439 335 50183335 336 50633912 337 51087178 338 51543141 339 52001809 340 52463190 341 52927292 342 53394123 343 53863691 344 54336004 345 54811070 346 55288897 347 55769493 348 56252866 349 56739024 350 57227975 351 57719727 352 58214288 353 58711666 354 59211869 355 59714905 356 60220782 357 60729508 358 61241091 359 61755539 360 62272860 361 62793062 362 63316153 363 63842141 364 64371034 365 64902840 366 65437567 367 65975223 368 66515816 369 67059354 370 67605845 371 68155297 372 68707718 373 69263116 374 69821499 375 70382875 376 70947252 377 71514638 378 72085041 379 72658469 380 73234930 381 73814432 382 74396983 383 74982591 384 75571264 385 76163010 386 76757837 387 77355753 388 77956766 389 78560884 390 79168115 391 79778467 392 80391948 393 81008566 394 81628329 395 82251245 396 82877322 397 83506568 398 84138991 399 84774599 400 85413400 401 86055402 402 86700613 403 87349041 404 88000694 405 88655580 406 89313707 407 89975083 408 90639716 409 91307614 410 91978785 411 92653237 412 93330978 413 94012016 414 94696359 415 95384015 416 96074992 417 96769298 418 97466941 419 98167929 420 98872270 421 99579972 422 100291043 423 101005491 424 101723324 425 102444550 426 103169177 427 103897213 428 104628666 429 105363544 430 106101855 431 106843607 432 107588808 433 108337466 434 109089589 435 109845185 436 110604262 437 111366828 438 112132891 439 112902459 440 113675540 441 114452142 442 115232273 443 116015941 444 116803154 445 117593920 446 118388247 447 119186143 448 119987616 449 120792674 450 121601325 451 122413577 452 123229438 453 124048916 454 124872019 455 125698755 456 126529132 457 127363158 458 128200841 459 129042189 460 129887210 461 130735912 462 131588303 463 132444391 464 133304184 465 134167690 466 135034917 467 135905873 468 136780566 469 137659004 470 138541195 471 139427147 472 140316868 473 141210366 474 142107649 475 143008725 476 143913602 477 144822288 478 145734791 479 146651119 480 147571280 481 148495282 482 149423133 483 150354841 484 151290414 485 152229860 486 153173187 487 154120403 488 155071516 489 156026534 490 156985465 491 157948317 492 158915098 493 159885816 494 160860479 495 161839095 496 162821672 497 163808218 498 164798741 499 165793249 500 166791750 501 167794252 502 168800763 503 169811291 504 170825844 505 171844430 506 172867057 507 173893733 508 174924466 509 175959264 510 176998135 511 178041087 512 179088128 513 180139266 514 181194509 515 182253865 516 183317342 517 184384948 518 185456691 519 186532579 520 187612620 521 188696822 522 189785193 523 190877741 524 191974474 525 193075400 526 194180527 527 195289863 528 196403416 529 197521194 530 198643205 531 199769457 532 200899958 533 202034716 534 203173739 535 204317035 536 205464612 537 206616478 538 207772641 539 208933109 540 210097890 541 211266992 542 212440423 543 213618191 544 214800304 545 215986770 546 217177597 547 218372793 548 219572366 549 220776324 550 221984675 551 223197427 552 224414588 553 225636166 554 226862169 555 228092605 556 229327482 557 230566808 558 231810591 559 233058839 560 234311560 561 235568762 562 236830453 563 238096641 564 239367334 565 240642540 566 241922267 567 243206523 568 244495316 569 245788654 570 247086545 571 248388997 572 249696018 573 251007616 574 252323799 575 253644575 576 254969952 577 256299938 578 257634541 579 258973769 580 260317630 581 261666132 582 263019283 583 264377091 584 265739564 585 267106710 586 268478537 587 269855053 588 271236266 589 272622184 590 274012815 591 275408167 592 276808248 593 278213066 594 279622629 595 281036945 596 282456022 597 283879868 598 285308491 599 286741899 600 288180100 601 289623102 602 291070913 603 292523541 604 293980994 605 295443280 606 296910407 607 298382383 608 299859216 609 301340914 610 302827485 611 304318937 612 305815278 613 307316516 614 308822659 615 310333715 616 311849692 617 313370598 618 314896441 619 316427229 620 317962970 621 319503672 622 321049343 623 322599991 624 324155624 625 325716250 626 327281877 627 328852513 628 330428166 629 332008844 630 333594555 631 335185307 632 336781108 633 338381966 634 339987889 635 341598885 636 343214962 637 344836128 638 346462391 639 348093759 640 349730240 641 351371842 642 353018573 643 354670441 644 356327454 645 357989620 646 359656947 647 361329443 648 363007116 649 364689974 650 366378025 651 368071277 652 369769738 653 371473416 654 373182319 655 374896455 656 376615832 657 378340458 658 380070341 659 381805489 660 383545910 661 385291612 662 387042603 663 388798891 664 390560484 665 392327390 666 394099617 667 395877173 668 397660066 669 399448304 670 401241895 671 403040847 672 404845168 673 406654866 674 408469949 675 410290425 676 412116302 677 413947588 678 415784291 679 417626419 680 419473980 681 421326982 682 423185433 683 425049341 684 426918714 685 428793560 686 430673887 687 432559703 688 434451016 689 436347834 690 438250165 691 440158017 692 442071398 693 443990316 694 445914779 695 447844795 696 449780372 697 451721518 698 453668241 699 455620549 700 457578450 701 459541952 702 461511063 703 463485791 704 465466144 705 467452130 706 469443757 707 471441033 708 473443966 709 475452564 710 477466835 711 479486787 712 481512428 713 483543766 714 485580809 715 487623565 716 489672042 717 491726248 718 493786191 719 495851879 720 497923320 721 500000522 722 502083493 723 504172241 724 506266774 725 508367100 726 510473227 727 512585163 728 514702916 729 516826494 730 518955905 731 521091157 732 523232258 733 525379216 734 527532039 735 529690735 736 531855312 737 534025778 738 536202141 739 538384409 740 540572590 741 542766692 742 544966723 743 547172691 744 549384604 745 551602470 746 553826297 747 556056093 748 558291866 749 560533624 750 562781375 751 565035127 752 567294888 753 569560666 754 571832469 755 574110305 756 576394182 757 578684108 758 580980091 759 583282139 760 585590260 761 587904462 762 590224753 763 592551141 764 594883634 765 597222240 766 599566967 767 601917823 768 604274816 769 606637954 770 609007245 771 611382697 772 613764318 773 616152116 774 618546099 775 620946275 776 623352652 777 625765238 778 628184041 779 630609069 780 633040330 781 635477832 782 637921583 783 640371591 784 642827864 785 645290410 786 647759237 787 650234353 788 652715766 789 655203484 790 657697515 791 660197867 792 662704548 793 665217566 794 667736929 795 670262645 796 672794722 797 675333168 798 677877991 799 680429199 800 682986800 801 685550802 802 688121213 803 690698041 804 693281294 805 695870980 806 698467107 807 701069683 808 703678716 809 706294214 810 708916185 811 711544637 812 714179578 813 716821016 814 719468959 815 722123415 816 724784392 817 727451898 818 730125941 819 732806529 820 735493670 821 738187372 822 740887643 823 743594491 824 746307924 825 749027950 826 751754577 827 754487813 828 757227666 829 759974144 830 762727255 831 765487007 832 768253408 833 771026466 834 773806189 835 776592585 836 779385662 837 782185428 838 784991891 839 787805059 840 790624940 841 793451542 842 796284873 843 799124941 844 801971754 845 804825320 846 807685647 847 810552743 848 813426616 849 816307274 850 819194725 851 822088977 852 824990038 853 827897916 854 830812619 855 833734155 856 836662532 857 839597758 858 842539841 859 845488789 860 848444610 861 851407312 862 854376903 863 857353391 864 860336784 865 863327090 866 866324317 867 869328473 868 872339566 869 875357604 870 878382595 871 881414547 872 884453468 873 887499366 874 890552249 875 893612125 876 896679002 877 899752888 878 902833791 879 905921719 880 909016680 881 912118682 882 915227733 883 918343841 884 921467014 885 924597260 886 927734587 887 930879003 888 934030516 889 937189134 890 940354865 891 943527717 892 946707698 893 949894816 894 953089079 895 956290495 896 959499072 897 962714818 898 965937741 899 969167849 900 972405150 901 975649652 902 978901363 903 982160291 904 985426444 905 988699830 906 991980457 907 995268333 908 998563466 909 1001865864 910 1005175535 911 1008492487 912 1011816728 913 1015148266 914 1018487109 915 1021833265 916 1025186742 917 1028547548 918 1031915691 919 1035291179 920 1038674020 921 1042064222 922 1045461793 923 1048866741 924 1052279074 925 1055698800 926 1059125927 927 1062560463 928 1066002416 929 1069451794 930 1072908605 931 1076372857 932 1079844558 933 1083323716 934 1086810339 935 1090304435 936 1093806012 937 1097315078 938 1100831641 939 1104355709 940 1107887290 941 1111426392 942 1114973023 943 1118527191 944 1122088904 945 1125658170 946 1129234997 947 1132819393 948 1136411366 949 1140010924 950 1143618075 951 1147232827 952 1150855188 953 1154485166 954 1158122769 955 1161768005 956 1165420882 957 1169081408 958 1172749591 959 1176425439 960 1180108960 961 1183800162 962 1187499053 963 1191205641 964 1194919934 965 1198641940 966 1202371667 967 1206109123 968 1209854316 969 1213607254 970 1217367945 971 1221136397 972 1224912618 973 1228696616 974 1232488399 975 1236287975 976 1240095352 977 1243910538 978 1247733541 979 1251564369 980 1255403030 981 1259249532 982 1263103883 983 1266966091 984 1270836164 985 1274714110 986 1278599937 987 1282493653 988 1286395266 989 1290304784 990 1294222215 991 1298147567 992 1302080848 993 1306022066 994 1309971229 995 1313928345 996 1317893422 997 1321866468 998 1325847491 999 1329836499 1000 1333833500