1 3 2 4 3 11 4 16 5 320 6 438 7 1302 8 1594 9 3324 10 8235 11 9417 12 17950 13 24759 14 27349 15 36252 16 55002 17 78861 18 84711 19 115866 20 138056 21 146440 22 190374 23 220857 24 277626 25 370572 26 417629 27 435933 28 488096 29 507799 30 565157 31 850338 32 930999 33 1072092 34 1107343 35 1395198 36 1437540 37 1624681 38 1826604 39 1960130 40 2188572 41 2433831 42 2495604 43 2977131 44 3048162 45 3235151 46 3309189 47 4020022 48 4820022 49 5073633 50 5176929 51 5441934 52 5886228 53 5999200 54 6844605 55 7360050 56 7900752 57 8467068 58 8612464 59 9212215 60 9600099 61 9756544 62 10916114 63 12717933 64 13199550 65 13397110 66 13894715 67 15998326 68 16897918 69 18544415 70 18796489 71 19420815 72 20442833 73 21901203 74 23006734 75 24149491 76 24886479 77 26089449 78 27801972 79 28611165 80 30429378 81 32846256 82 33216867 83 35776242 84 36169545 85 37708593 86 38699279 87 40308963 88 42585868 89 43660532 90 44106070 91 45203823 92 49027055 93 51617446 94 52838150 95 55558648 96 56839682 97 58914779 98 63454376 99 64031197 100 71427279 101 73840510 102 78154295 103 80715138 104 83331080 105 84031801 106 86718060 107 91513233 108 94355253 109 97255088 110 98032321 111 101006343 112 104039743 113 105987750 114 106805908 115 113503164 116 119230554 117 120118920 118 122261591 119 125704535 120 129211055 121 130144371 122 137770929 123 140118638 124 143886984 125 149148012 126 156006429 127 161555674 128 168779465 129 174620992 130 178979689 131 183410299 132 186252617 133 192489219 134 197140602 135 200122050 136 206661324 137 209737295 138 222014707 139 230917203 140 242011206 141 243456781 142 252914376 143 254401128 144 257938505 145 259440475 146 269310053 147 283767670 148 287571921 149 289190719 150 293040704 151 308329456 152 312349812 153 314058279 154 318123590 155 341620048 156 345927170 157 355312111 158 367449789 159 377217070 160 381818322 161 389139932 162 396556245 163 415192465 164 420098811 165 427899467 166 435796883 167 446729899 168 454857390 169 472190314 170 477535512 171 486029000 172 488343370 173 503317926 174 505685077 175 514506574 176 530007605 177 532458114 178 548316692 179 550818420 180 560155575 181 590632945 182 596836455 183 599489997 184 605752218 185 615696678 186 625748919 187 639646096 188 649956132 189 660376750 190 702261797 191 705228549 192 724319700 193 739626624 194 759322880 195 770879478 196 782552724 197 798662566 198 823789368 199 831538241 200 843812814 201 856211169 202 859605465 203 872153316 204 898794154 205 921198648 206 963416612 207 967109610 208 975735437 209 989386470 210 993132775 211 1006945821 212 1015800126 213 1019601880 214 1028523155 215 1058246463 216 1062148536 217 1076584995 218 1167364605 219 1182744108 220 1198256139 221 1219619730 222 1270381156 223 1298530043 224 1339202563 225 1349939985 226 1354596901 227 1365409085 228 1382478219 229 1405961400 230 1417040277 231 1421836540 232 1439368693 233 1476439992 234 1507543094 235 1512541924 236 1524171318 237 1529193268 238 1540898579 239 1559392026 240 1598497914 241 1638244127 242 1664530035 243 1705344958 244 1725129715 245 1737820629 246 1757853710 247 1785400686 248 1798384970 249 1826349471 250 1839526424 251 1890783550 252 1904274959 253 1925563850 254 1931440501 255 1945114637 256 1966705709 257 1972648225 258 1994437390 259 2032422557 260 2111822980 261 2134629007 262 2149247478 263 2155564278 264 2255249095 265 2270424960 266 2276995086 267 2318452110 268 2369279456 269 2376043078 270 2418686468 271 2452724175 272 2477918310 273 2503286064 274 2528819740 275 2610982182 276 2637242893 277 2654090486 278 2661392278 279 2717084466 280 2763684165 281 2820770342 282 2858462886 283 2937254412 284 3007041420 285 3035895655 286 3054422184 287 3062484948 288 3081108635 289 3089201611 290 3139935059 291 3202049115 292 3232132838 293 3262399749 294 3359561364 295 3368157012 296 3455956403 297 3464725152 298 3589095390 299 3621554969 300 3666042223 301 3698966614 302 3720108710 303 3729330054 304 3750576584 305 3796119699 306 3829807690 307 3888301991 308 3897784870 309 3956966481 310 4041979432 311 4102592792 312 4138072650 313 4212616820 314 4222646374 315 4245733236 316 4255798378 317 4318528893 318 4395227856 319 4405524828 320 4510394916 321 4520879922 322 4558724745 323 4583010189 324 4593589989 325 4659592425 326 4712196111 327 4836087219 328 5005632094 329 5031511457 330 5072153660 331 5127799780 332 5243685411 333 5255332068 334 5282060912 335 5339226511 336 5458251528 337 5470216216 338 5497667700 339 5556368676 340 5599785310 341 5643421504 342 5671443045 343 5763312141 344 5775698292 345 5949979764 346 5995419474 347 6008151847 348 6053884686 349 6083249474 350 6129360312 351 6242933817 352 6289845406 353 6319970655 354 6333132393 355 6380490613 356 6410884725 357 6458622996 358 6558782075 359 6607251461 360 6655966793 361 6775949830 362 6807589440 363 6857278676 364 6961490256 365 7030167660 366 7080934743 367 7113521910 368 7351129752 369 7517290185 370 7608758121 371 7681605856 372 7716055413 373 7770079371 374 7785244741 375 7839584338 376 8052815219 377 8168675061 378 8184388854 379 8342290700 380 8419730187 381 8456369159 382 8576045814 383 8717840013 384 8818739985 385 8835311151 386 8873142318 387 8953818240 388 9013476786 389 9073393315 390 9111898007 391 9128791188 392 9167434883 393 9228016565 394 9310836138 395 9349985375 396 9367134483 397 9428583463 398 9534928676 399 9552294964 400 9659565032 401 9744939763 402 9785275460 403 9940141798 404 10050279273 405 10184532759 406 10202705031 407 10267754668 408 10309529736 409 10327818370 410 10512165090 411 10674553807 412 10717431140 413 10784643519 414 10876504161 415 10944379407 416 10987959876 417 11204869205 418 11299097485 419 11419001700 420 11489121228 421 11559530268 422 11655727440 423 11778135117 424 11927292825 425 12103830859 426 12150478713 427 12223551173 428 12296921684 429 12317552325 430 12685919915 431 12707026071 432 12836643006 433 12939778663 434 12988553969 435 13175335186 436 13224709982 437 13329902769 438 13491798841 439 13570162362 440 13733984319 441 13784743742 442 13864234524 443 14146097358 444 14285269925 445 14308161300 446 14536797980 447 14917406704 448 14971100001 449 14994775861 450 15169759759 451 15254501296 452 15308989710 453 15486400187 454 15572323955 455 15689578336 456 15745093152 457 15863216931 458 16202927711 459 16227903252 460 16284700451 461 16309733905 462 16494778989 463 16941140946 464 16966904319 465 17058213895 466 17149843347 467 17241801571 468 17300944074 469 17393441886 470 17419613050 471 17612909980 472 17672883546 473 17868054603 474 17894693326 475 18057377684 476 18084189054 477 18351209778 478 18378322785 479 18648209720 480 18745436060 481 19089490224 482 19366169600 483 19501717131 484 19565945126 485 19594302828 486 19658708142 487 19687127028 488 20079074316 489 20217920134 490 20431283599 491 20534622492 492 20712857117 493 20742325551 494 20809239582 495 20913827975 496 20943452901 497 21048491872 498 21229705196 499 21259613376 500 21480277272 501 21663952992 502 21694261453 503 21879155100 504 22143063286 505 22252067979 506 22322156180 507 22431742703 508 22581215991 509 22691642563 510 22802423743 511 23113837103 512 23347087791 513 23378969028 514 23451398885 515 23727773110 516 23841903490 517 23915292090 518 24071268066 519 24269387675 520 24426895128 521 24543254683 522 24659981515 523 25115111901 524 25233653322 525 25267236433 526 25471839954 527 25763770723 528 25841068791 529 25961882955 530 26345035899 531 26379627132 532 26590168983 533 26890525132 534 26970079449 535 27005215350 536 27219066893 537 27524124786 538 27604913565 539 27776505489 540 28177184878 541 28259261394 542 28387499013 543 28423869913 544 28506391184 545 28635355154 546 28671897052 547 28941062355 548 29024569797 549 29484398031 550 29996660544 551 30273952746 552 30311978208 553 30398155187 554 30532772630 555 30667781238 556 30706072929 557 30841583502 558 31369408986 559 31408311604 560 31545891055 561 31932085890 562 32071195805 563 32361109277 564 32400839223 565 32541292314 566 32834031040 567 33230600468 568 33271054558 569 33362744559 570 33505961406 571 33856152058 572 33948908652 573 33989916346 574 34448061657 575 35068837095 576 35323202070 577 35471989575 578 35514301324 579 35770818221 580 35813345982 581 36071322102 582 36114067270 583 36373465890 584 36525177465 585 36568262014 586 36829845689 587 36873151135 588 37136190902 589 37289993103 590 37499594841 591 38324693193 592 38594537558 593 38639296614 594 38910617804 595 39126218482 596 39285480025 597 39559812369 598 40066360785 599 40228175388 600 40565146166 601 40903970690 602 40950559209 603 41468787732 604 41634366073 605 41740928891 606 41907222138 607 42073956648 608 42601587156 609 42649471974 610 42939178907 611 43351960813 612 43522507692 613 43632272151 614 43680904618 615 43790896224 616 44518600863 617 44567914036 618 44928613669 619 45103259518 620 45592731533 621 45832306240 622 46009301466 623 46186746310 624 46748006766 625 47249186912 626 47300586978 627 47416644129 628 47597694471 629 47649293460 630 47830913367 631 48013000455 632 48326446755 633 48509784464 634 48891369945 635 49274950634 636 49860841809 637 49914098263 638 50101438240 639 50222016320 640 50815387154 641 51072897735 642 51878485074 643 52001966213 644 52056788995 645 52180510017 646 52373471883 647 52428495910 648 52830283360 649 52955202573 650 53429657389 651 54472142790 652 54812989065 653 55012414308 654 55427184035 655 55916100973 656 56118200655 657 56465850369 658 56887838492 659 56946166578 660 57077583828 661 57282465960 662 57561338890 663 57767354821 664 58121792120 665 58180885551 666 58314148242 667 58819916833 668 59028917559 669 59238413638 670 59373281660 671 59583588968 672 59643617067 673 60005681720 674 60065972730 675 60658001805 676 61100652902 677 61391769766 678 62069664520 679 62208818939 680 62425768487 681 62876932661 682 62939187145 683 63157809703 684 63376948167 685 63596583294 686 64687206107 687 64909884378 688 65452955235 689 65597146721 690 65902339063 691 66289224128 692 66596551120 693 67067498010 694 67786263468 695 67933896135 696 67999529697 697 68147443037 698 69122732601 699 69605447189 700 69839297376 701 69906203457 702 70560780980 703 70796756964 704 71033252711 705 71609756269 706 72018587165 707 72600373411 708 72754941317 709 74033532806 710 74277226721 711 74521445678 712 74766210765 713 75099161886 714 75345182794 715 75503653863 716 75574217535 717 76086416511 718 76334557738 719 76494395301 720 76565518132 721 76814673670 722 77780638157 723 78032452623 724 78104553678 725 78266826479 726 79063165025 727 79135899124 728 79299583491 729 79828464801 730 79901624191 731 80157956901 732 80323027149 733 81503323816 734 81763082335 735 82023379591 736 82191028293 737 82545641641 738 82995001815 739 84485323624 740 85227540231 741 85304123226 742 85571916442 743 85744430970 744 85821265818 745 85994083901 746 86071006861 747 86533057301 748 87190380615 749 87462063103 750 87637068030 751 88007160907 752 88476093099 753 88750440137 754 89714836695 755 89892846302 756 89972095488 757 90249515761 758 91724806503 759 91905496970 760 92287490241 761 92771451326 762 93054640103 763 93338386412 764 93724319830 765 94009418437 766 94601622213 767 94786041404 768 95073290079 769 95155562125 770 95443533780 771 95628986024 772 95917896147 773 96000570903 774 96497443971 775 96580430967 776 97391958557 777 97684406702 778 98712398335 779 98902061990 780 99514645346 781 100236008145 782 101710276325 783 102011353116 784 103069022010 785 103264356762 786 104221483211 787 104636812783 788 104943669262 789 105141378761 790 105449182395 791 106198719528 792 106508591472 793 106819074511 794 107352460170 795 107441824695 796 107977294194 797 108626600435 798 109053524644 799 109594309325 800 109684907262 801 110227773893 802 110658889914 803 111318868080 804 111867104360 805 113221776951 806 113314485573 807 113522587628 808 113962247406 809 114287041182 810 114496305375 811 114938457636 812 115966180492 813 116529533576 814 116859176250 815 117189443328 816 117284223382 817 117615288480 818 118183970340 819 118873471926 820 118969140097 821 119542174901 822 119877450350 823 120213344982 824 120549868556 825 121007464458 826 121345464915 827 121926103274 828 122265798773 829 122363188990 830 122703681373 831 123044797609 832 123386543191 833 123973686309 834 124439881192 835 125894278299 836 126241300492 837 127584640475 838 127684932724 839 128787113976 840 129013730753 841 129492453547 842 130098713639 843 131978661926 844 132464687346 845 133593868035 846 133826198792 847 133929903687 848 134549876408 849 134912700306 850 135016927845 851 135380559610 852 135614876385 853 136761976626 854 137259641196 855 138021236284 856 139181709460 857 140215738173 858 140588670701 859 140695903204 860 141470084694 861 141845239411 862 142489355595 863 142597528572 864 143243911044 865 143352442068 866 143730887959 867 144380703695 868 145304304562 869 145549980953 870 147163195997 871 147273764490 872 148347407354 873 148458563524 874 149122491122 875 149234012034 876 149900256344 877 151265765460 878 151518194010 879 151630918293 880 151883684742 881 152417336814 882 153515805171 883 153911945523 884 154308751941 885 154422814749 886 155246500069 887 156358489779 888 156902576115 889 157161167532 890 157563529775 891 159697963413 892 159814782780 893 160512082319 894 160629264879 895 161037538660 896 161300665860 897 161710058732 898 162120129668 899 162677477806 900 163089171826 901 163354474101 902 164209566038 903 164623837415 904 165186894672 905 166048352566 906 166316856338 907 167331602410 908 168200462980 909 168921934329 910 170702877878 911 171128038215 912 172009898289 913 172437216260 914 172560153501 915 174212908607 916 174797601259 917 176155156765 918 176899091822 919 177334512893 920 178393242883 921 178675080687 922 178801056225 923 179239580185 924 179992172031 925 180589708725 926 181031139310 927 181315678736 928 181758263574 929 184104807714 930 185190205555 931 185959310733 932 186088779456 933 187021117110 934 187795282647 935 187925599153 936 189187921518 937 189318884560 938 190750291128 939 192680294829 940 194128283505 941 194591596720 942 195883271175 943 197347105551 944 197815545578 945 197950746510 946 199424830771 947 199728627345 948 200200848752 949 200337085471 950 201147454839 951 201790899178 952 202605160811 953 203081855715 954 203559311888 955 204207875440 956 204516408851 957 204996089460 958 205134395458 959 205957650414 960 206096346799 961 207094181685 962 207405567836 963 207889712892 964 208374581235 965 208514293531 966 209519956842 967 209833707845 968 211017797817 969 212556237421 970 212873057168 971 213365642744 972 215091833178 973 215411187207 974 216084639289 975 216582177523 976 216902974317 977 217579520610 978 217901270640 979 219115440571 980 219617594065 981 219941342415 982 221163069997 983 222208922025 984 222535244613 985 222681206808 986 225366085320 987 225695538369 988 227853751316 989 228369228513 990 228885461510 991 229955382987 992 231028607910 993 232290766587 994 232812903838 995 233149649078 996 233300411545 997 233637566234 998 235283657022 999 235810248752 1000 236901584535