1 1 2 227736432 3 338956200 4 386160984 5 482213160 6 544508118 7 548823405 8 715592220 9 726922482 10 731987190 11 1427877360 12 1448431600 13 1467104760 14 1490842353 15 1491241258 16 1504640335 17 1646570115 18 1852712100 19 1923506200 20 1923927460 21 1924947570 22 2056580995 23 2064409413 24 2121108990 25 2130913620 26 2166264100 27 2338115604 28 2353680252 29 2354334840 30 2394812420 31 2419587448 32 2434885860 33 2499775740 34 2501477240 35 2861678820 36 2889691480 37 2935945056 38 3034920564 39 3155860620 40 3170447280 41 3174126270 42 3184247696 43 3199248360 44 3209013360 45 3226734147 46 3232211220 47 3243552312 48 3252569166 49 3303220760 50 3341858094 51 3342066210 52 3370833081 53 3376506743 54 3469795560 55 3482431128 56 3501029640 57 3503654100 58 3561406200 59 3563339725 60 3567536280 61 3691244700 62 3802612632 63 3803913945 64 3908147880 65 3935471100 66 3950382480 67 3950612100 68 3997939725 69 4030594260 70 4053905340 71 4067695940 72 4068107820 73 4070610093 74 4092032736 75 4125658005 76 4136021736 77 4384757300 78 4671860130 79 4696002480 80 4745047860 81 4839810150 82 5015621520 83 5020553160 84 5032006056 85 5116263152 86 5116274100 87 5119952552 88 5253821100 89 5307113448 90 5322891420 91 5325612780 92 5351946600 93 5496536760 94 5667150600 95 5670802332 96 5674650660 97 5693114700 98 5699139160 99 5899165580 100 5902516620 101 5907552200 102 5912074728 103 5912666487 104 5930310243 105 6007537095 106 6015378600 107 6136645240 108 6149091676 109 6150195400 110 6176601585 111 6253530420 112 6322814120 113 6351019290 114 6427546575 115 6433482720 116 6603680538 117 6624426380 118 6819814248 119 6923411976 120 6930945450 121 6949643085 122 7002734544 123 7462683970 124 7688358205 125 7701428790 126 7746003720 127 7752137180 128 7837850280 129 7857930795 130 7925301774 131 7930806136 132 7956968400 133 8011902210 134 8030457825 135 8276574306 136 8295809932 137 8296850232 138 8479481010 139 8490573585 140 8504029310 141 8504435940 142 8511822768 143 8634530905 144 8637931848 145 8709718248 146 8720858664 147 8781445764 148 8837163720 149 8874933249 150 8875091995 151 8884437354 152 8899726605 153 8966426040 154 8981921865 155 8989226220 156 9002953960 157 9021852840 158 9024290814 159 9064168120 160 9255771805 161 9261205668 162 9266979174 163 9280592035 164 9288735960 165 9292988520 166 9307790700 167 9329007506 168 9333039100 169 9336341424 170 9349139800 171 9349392360 172 9386817440 173 9387342195 174 9399990600 175 9402859950 176 9438140712 177 9491216280 178 9532474952 179 9542805272 180 9551277960 181 9551870790 182 9586745805 183 9635899455 184 9640631286 185 9650603025 186 9762452700 187 9767873115 188 9790059909 189 9822165045 190 9844421132 191 9883266120 192 10047569854 193 10072286640 194 10073092029 195 10100627355 196 10153726050 197 10155355600 198 10173158037 199 10182107160 200 10245497899 201 10262785533 202 10283751387 203 10437500983 204 10496482975 205 10564301296 206 10632375908 207 10708887420 208 10737157896 209 10901952600 210 11041032772 211 11117231664 212 11132464059 213 11211498948 214 11222111208 215 11226265596 216 11243657778 217 11359454910 218 11359581849 219 11372704200 220 11415287400 221 11439258180 222 11439421200 223 11443915080 224 11515112070 225 11525158320 226 11526464950 227 11559814700 228 11577134283 229 11612812200 230 11642472688 231 11666446690 232 11667864670 233 11688723354 234 11708417196 235 11755899925 236 11941116770 237 11971113570 238 12008780280 239 12039789300 240 12186399459 241 12260902605 242 12342540600 243 12345258588 244 12363805020 245 12379248531 246 12505459692 247 12535135470 248 12543639108 249 12607020360 250 12612793100 251 13023408450 252 13079104632 253 13194428940 254 13292858280 255 13615753424 256 13721324760 257 13760850090 258 13777898013 259 13797542682 260 13878141690 261 13976531164 262 13978084120 263 13983716045 264 14018900910 265 14018988766 266 14042377825 267 14087986220 268 14104129396 269 14133952140 270 14138703510 271 14160152040 272 14170319586 273 14170334360 274 14173308630 275 14188039173 276 14218431117 277 14331082535 278 14474925179 279 14604010356 280 14928281570 281 14948014620 282 14959599270 283 15033272397 284 15113684520 285 15288717080 286 15290505300 287 15423333900 288 15558482310 289 15594200688 290 15747191460 291 15750114600 292 15795225160 293 15801754320 294 15803905975 295 15809497200 296 15820995762 297 15871478580 298 15874574364 299 15882460392 300 15954246360 301 15958855440 302 15966779400 303 15973022520 304 15973395228 305 15981402360 306 15993367325 307 16023911085 308 16118170101 309 16199384955 310 16278214953 311 16405409020 312 16409800524 313 16495954200 314 16553883472 315 16558126650 316 16595045550 317 16601806320 318 16687411884 319 16705292955 320 16734057340 321 16775250100 322 16828017804 323 16836769488 324 16911594238 325 16915813772 326 17004411060 327 17006935218 328 17058511080 329 17093893635 330 17123792400 331 17126302552 332 17145920792 333 17228449485 334 17423243100 335 17424306060 336 17431194690 337 17536368300 338 17553000888 339 17599888605 340 17607654350 341 17631612328 342 17661284200 343 17664204110 344 17674428102 345 17730670100 346 17738871150 347 17820830664 348 17827668936 349 17862907608 350 17879587050 351 17965867920 352 18025350700 353 18176786100 354 18297960408 355 18454538700 356 18455318505 357 18462382785 358 18501616035 359 18696828514 360 18766975920 361 18809997701 362 18932342247 363 19023622992 364 19128309288 365 19203901080 366 19225428255 367 19314591075 368 19326733920 369 19409079690 370 19410197400 371 19449411408 372 19449847144 373 19483103640 374 19512871560 375 19549744830 376 19560701160 377 19606356462 378 19647737590 379 19663493564 380 19695113256 381 20006922600 382 20008435980 383 20012449776 384 20048623056 385 20049915600 386 20079525180 387 20141816310 388 20209211550 389 20227597340 390 20253645555 391 20302399650 392 20363900310 393 20472240888 394 20875202530 395 20878898040 396 21015090824 397 21033855570 398 21130951600 399 21143398474 400 21239738040 401 21246934680 402 21256681680 403 21332802288 404 21869107260 405 21968293050 406 22001115950 407 22003876440 408 22107385818 409 22147337688 410 22157172870 411 22190984200 412 22230370932 413 22299120632 414 22316791536 415 22462361844 416 22587289725 417 22593951765 418 22603693680 419 22683924900 420 22716399480 421 22721718537 422 22759867494 423 22801299300 424 22803779955 425 22887883050 426 22891223484 427 22899820528 428 22919145340 429 23017396556 430 23029799870 431 23034142350 432 23087595960 433 23303681940 434 23374987216 435 23494741270 436 23553854467 437 23629821930 438 24096160088 439 24099809448 440 24354773784 441 24380371224 442 24416268668 443 24448112304 444 24635335032 445 24727714200 446 24792680280 447 24854539726 448 24928004332 449 24928591240 450 25021906195 451 25206853100 452 25221482160 453 25260136720 454 25284641382 455 25387508280 456 25513307820 457 25550486192 458 25614091496 459 25643933832 460 25651686060 461 25666668510 462 25899150640 463 25899329456 464 25926405806 465 25936649844 466 25953640944 467 26044735860 468 26128377660 469 26186120856 470 26198635944 471 26248399670 472 26269282200 473 26333211888 474 26336009700 475 26363132840 476 26389748280 477 26414212680 478 26417749806 479 26472897144 480 26496645035 481 26511956280 482 26521553256 483 26539020144 484 26556428535 485 26573594940 486 26596924470 487 26684988232 488 26695421040 489 26702219544 490 26710174920 491 26711902035 492 26715880620 493 26749120398 494 26760856850 495 26769269670 496 26783698403 497 26785648890 498 26798825892 499 26816115690 500 26840552816 501 26860398705 502 26864026314 503 26943524740 504 26950232400 505 26957308612 506 26983508400 507 26984829690 508 26985307272 509 27018361188 510 27023489514 511 27041993160 512 27076287906 513 27077960910 514 27085229325 515 27085273800 516 27093906132 517 27122435970 518 27183095940 519 27188772520 520 27191326608 521 27214276280 522 27214281360 523 27218618791 524 27222479900 525 27225900350 526 27304332489 527 27328501980 528 27338442390 529 27356549220 530 27454979760 531 27456039576 532 27463484880 533 27505367260 534 27538137900 535 27563534460 536 27564600700 537 27610925020 538 27613305720 539 27621581715 540 27640341960 541 27667495240 542 27677009205 543 27755847900 544 27763204560 545 27769019850 546 27772639125 547 27785442300 548 27790997520 549 27827083284 550 27827557975 551 27846768774 552 27857337222 553 27878193840 554 28108810600 555 28226305380 556 28262247975 557 28351071060 558 28365936456 559 28423913640 560 28460031600 561 28500522120 562 28504639800 563 28510034280 564 28821841020 565 28892135160 566 28931641200 567 28987523565 568 29035225140 569 29042876850 570 29051629222 571 29060070600 572 29071396860 573 29090569200 574 29105308830 575 29194762740 576 29281997360 577 29287358100 578 29346116436 579 29444775030 580 29499999672 581 29534791832 582 29537291700 583 29561563395 584 29633160190 585 29638390320 586 29650084464 587 29657721450 588 29685234040 589 29687649264 590 29721855800 591 29771860950 592 29774140550 593 29782817208 594 29790739440 595 29824819992 596 29829749040 597 29882437200 598 29901309768 599 29902214160 600 29903024684 601 29932759857 602 29951764920 603 29978348400 604 29997164190 605 30028675248 606 30043421100 607 30063562936 608 30064262184 609 30094728482 610 30102325110 611 30121983320 612 30158723826 613 30166432506 614 30180212370 615 30185869392 616 30188632980 617 30192503880 618 30253802475 619 30261691284 620 30274503480 621 30323789100 622 30403483110 623 30428117720 624 30431608200 625 30456465520 626 30479278690 627 30484493468 628 30546012770 629 30579664836 630 30591761376 631 30593629605 632 30607930320 633 30649631614 634 30695715980 635 30716532280 636 30725858930 637 30744682920 638 30758612080 639 30926831688 640 31167575460 641 31247322288 642 31266078480 643 31397075736 644 31576576068 645 31595915988 646 31688470320 647 31742281714 648 31833309574 649 31936856952 650 32092463865 651 32288711796 652 32312069660 653 32360526913 654 32419321560 655 32532623010 656 32601168600 657 32625781608 658 32632062606 659 32667494355 660 32674785044 661 32701150230 662 32849328456 663 32860157616 664 32921539210 665 32934279664 666 32995701200 667 33131261352 668 33184873205 669 33250302176 670 33511413540 671 33524692080 672 33555911571 673 33694859445 674 34001238960 675 34245229200 676 34252057296 677 34307167968 678 34352318880 679 34838283480 680 34859810700 681 35331303700 682 35358447480 683 35499239622 684 35514769752 685 35883946800 686 36186536100 687 36191382045 688 36252512240 689 36355456368 690 36632126388 691 36792863679 692 36803357591 693 36804939138 694 36824678982 695 36870416349 696 36939486045 697 37021760181 698 37100679460 699 37139437335 700 37203143724 701 37248215030 702 37285912664 703 37375094142 704 37424978448 705 37566329955 706 37571877497 707 37671052335 708 37758504680 709 37835052970 710 38238084972 711 38381547360 712 38403353736 713 38467763880 714 38687692914 715 38777201892 716 38784513416 717 38970858888 718 38983532796 719 39157888770 720 39167397360 721 39199439664 722 39280371354 723 39324485340 724 39362526886 725 39370030227 726 39649861713 727 39681067140 728 39718481040 729 39782249780 730 39782770456 731 39797598740 732 39800416014 733 39840572814 734 39912777212 735 40013377656 736 40133986200 737 40224014600 738 40366956840 739 40420002315 740 40481060048 741 40484696070 742 40490852688 743 40491440990 744 40515591519 745 40553303139 746 40565299632 747 40616237200 748 40676198640 749 40714448775 750 40739658960 751 40754625912 752 40768577850 753 40808853080 754 40815885880 755 40853736660 756 40959606060 757 40998339935 758 41102934600 759 41148058952 760 41193347580 761 41310813960 762 41311841736 763 41338470240 764 41339077626 765 41364764595 766 41389962900 767 41390540100 768 41391012264 769 41392879983 770 41397747846 771 41398548240 772 41404102740 773 41420574052 774 41426903560 775 41490862644 776 41544759256 777 41562896011 778 41572211660 779 41579376696 780 41633893268 781 41704419040 782 41753726520 783 41756231790 784 41784670600 785 41823923856 786 41863796920 787 41886649805 788 41934252360 789 42021187208 790 42023678406 791 42033066504 792 42044217930 793 42109339800 794 42126927570 795 42140193480 796 42142244040 797 42170916805 798 42195311986 799 42284497200 800 42406545090 801 42416849136 802 42513114555 803 42558017274 804 42563134012 805 42594476526 806 42596220840 807 42606121495 808 42613948395 809 42711224244 810 42754836735 811 42757448748 812 42765196694 813 42794563284 814 42830936720 815 42835978458 816 42895245272 817 42901514037 818 42907470760 819 42961742460 820 43058735940 821 43214401230 822 43309439173 823 43711441488 824 43748076624 825 43956013024 826 43972987212 827 44203153704 828 44249341752 829 44546790860 830 45397121861 831 45436963128 832 45454674928 833 45525091170 834 45554089350 835 45576842192 836 45579204880 837 45594722415 838 45727958640 839 45778733000 840 45781470900 841 45812704905 842 45814095600 843 45834825960 844 45835851600 845 45878934003 846 45999188100 847 46010464368 848 46012154232 849 46060097160 850 46062566440 851 46107101040 852 46128289662 853 46138976325 854 46142349528 855 46171123565 856 46172640696 857 46194808528 858 46591971855 859 46627419300 860 46681707430 861 46700549040 862 46726494100 863 46763910270 864 46782464848 865 46877109048 866 46971138992 867 46984450485 868 47010176675 869 47038317480 870 47062601817 871 47098651600 872 47104207920 873 47105094504 874 47120389800 875 47211840445 876 47287121310 877 47349963150 878 47487864600 879 47528023860 880 47605241047 881 47614543704 882 47619709956 883 47640920280 884 47746724272 885 47750607372 886 47752192586 887 47759353950 888 47769412080 889 47776790880 890 47807648200 891 47851224300 892 47853070578 893 47872768944 894 47888067780 895 47889150609 896 47890616445 897 47931130335 898 47931917880 899 47933120235 900 47933354700 901 47949135920 902 48020398866 903 48021011100 904 48026122768 905 48048412200 906 48050786966 907 48060426204 908 48130534760 909 48152104308 910 48153552408 911 48232212054 912 48278359415 913 48362051493 914 48382053720 915 48426752517 916 48445331952 917 48481145328 918 48504840300 919 48513101994 920 48528835740 921 48554736048 922 48561318960 923 48569833215 924 48572466096 925 48584984760 926 48624653700 927 48658913160 928 48676175856 929 48677148135 930 48684713220 931 48716045850 932 48716529264 933 48719613285 934 48727327785 935 48734826279 936 48743022636 937 48751156080 938 48756362270 939 48757554565 940 48761384784 941 48762960792 942 48768122700 943 48769255920 944 48771172296 945 48775916112 946 48781409040 947 48792199885 948 48793427280 949 48806457700 950 48984695760 951 48997570864 952 49045072131 953 49060055880 954 49102659060 955 49172060686 956 49205426985 957 49232895985 958 49237005004 959 49240234770 960 49303442760 961 49423013640 962 49440100450 963 49443708600 964 49449421450 965 49484009904 966 49487862600 967 49495220775 968 49503546180 969 49506890136 970 49525803860 971 49527682983 972 49529249352 973 49551688980 974 49565648600 975 49569932580 976 49571447450 977 49615092540 978 49631953140 979 49670715990 980 49673216670 981 49677203160 982 49687162200 983 49693043400 984 49700133080 985 49713984100 986 49714803600 987 49719126438 988 49722892668 989 49759875504 990 49769574624 991 49826358062 992 49827210720 993 49899454017 994 49902177808 995 49905542280 996 49922964780 997 49924406532 998 49926955785 999 49975243065 1000 49977066480 1001 49981271480 1002 49998935844