1 2 2 1 3 0 4 5 5 26 6 77 7 176 8 345 9 610 10 1001 11 1552 12 2301 13 3290 14 4565 15 6176 16 8177 17 10626 18 13585 19 17120 20 21301 21 26202 22 31901 23 38480 24 46025 25 54626 26 64377 27 75376 28 87725 29 101530 30 116901 31 133952 32 152801 33 173570 34 196385 35 221376 36 248677 37 278426 38 310765 39 345840 40 383801 41 424802 42 469001 43 516560 44 567645 45 622426 46 681077 47 743776 48 810705 49 882050 50 958001 51 1038752 52 1124501 53 1215450 54 1311805 55 1413776 56 1521577 57 1635426 58 1755545 59 1882160 60 2015501 61 2155802 62 2303301 63 2458240 64 2620865 65 2791426 66 2970177 67 3157376 68 3353285 69 3558170 70 3772301 71 3995952 72 4229401 73 4472930 74 4726825 75 4991376 76 5266877 77 5553626 78 5851925 79 6162080 80 6484401 81 6819202 82 7166801 83 7527520 84 7901685 85 8289626 86 8691677 87 9108176 88 9539465 89 9985890 90 10447801 91 10925552 92 11419501 93 11930010 94 12457445 95 13002176 96 13564577 97 14145026 98 14743905 99 15361600 100 15998501 101 16655002 102 17331501 103 18028400 104 18746105 105 19485026 106 20245577 107 21028176 108 21833245 109 22661210 110 23512501 111 24387552 112 25286801 113 26210690 114 27159665 115 28134176 116 29134677 117 30161626 118 31215485 119 32296720 120 33405801 121 34543202 122 35709401 123 36904880 124 38130125 125 39385626 126 40671877 127 41989376 128 43338625 129 44720130 130 46134401 131 47581952 132 49063301 133 50578970 134 52129485 135 53715376 136 55337177 137 56995426 138 58690665 139 60423440 140 62194301 141 64003802 142 65852501 143 67740960 144 69669745 145 71639426 146 73650577 147 75703776 148 77799605 149 79938650 150 82121501 151 84348752 152 86621001 153 88938850 154 91302905 155 93713776 156 96172077 157 98678426 158 101233445 159 103837760 160 106492001 161 109196802 162 111952801 163 114760640 164 117620965 165 120534426 166 123501677 167 126523376 168 129600185 169 132732770 170 135921801 171 139167952 172 142471901 173 145834330 174 149255925 175 152737376 176 156279377 177 159882626 178 163547825 179 167275680 180 171066901 181 174922202 182 178842301 183 182827920 184 186879785 185 190998626 186 195185177 187 199440176 188 203764365 189 208158490 190 212623301 191 217159552 192 221768001 193 226449410 194 231204545 195 236034176 196 240939077 197 245920026 198 250977805 199 256113200 200 261327001 201 266620002 202 271993001 203 277446800 204 282982205 205 288600026 206 294301077 207 300086176 208 305956145 209 311911810 210 317954001 211 324083552 212 330301301 213 336608090 214 343004765 215 349492176 216 356071177 217 362742626 218 369507385 219 376366320 220 383320301 221 390370202 222 397516901 223 404761280 224 412104225 225 419546626 226 427089377 227 434733376 228 442479525 229 450328730 230 458281901 231 466339952 232 474503801 233 482774370 234 491152585 235 499639376 236 508235677 237 516942426 238 525760565 239 534691040 240 543734801 241 552892802 242 562166001 243 571555360 244 581061845 245 590686426 246 600430077 247 610293776 248 620278505 249 630385250 250 640615001 251 650968752 252 661447501 253 672052250 254 682784005 255 693643776 256 704632577 257 715751426 258 727001345 259 738383360 260 749898501 261 761547802 262 773332301 263 785253040 264 797311065 265 809507426 266 821843177 267 834319376 268 846937085 269 859697370 270 872601301 271 885649952 272 898844401 273 912185730 274 925675025 275 939313376 276 953101877 277 967041626 278 981133725 279 995379280 280 1009779401 281 1024335202 282 1039047801 283 1053918320 284 1068947885 285 1084137626 286 1099488677 287 1115002176 288 1130679265 289 1146521090 290 1162528801 291 1178703552 292 1195046501 293 1211558810 294 1228241645 295 1245096176 296 1262123577 297 1279325026 298 1296701705 299 1314254800 300 1331985501 301 1349895002 302 1367984501 303 1386255200 304 1404708305 305 1423345026 306 1442166577 307 1461174176 308 1480369045 309 1499752410 310 1519325501 311 1539089552 312 1559045801 313 1579195490 314 1599539865 315 1620080176 316 1640817677 317 1661753626 318 1682889285 319 1704225920 320 1725764801 321 1747507202 322 1769454401 323 1791607680 324 1813968325 325 1836537626 326 1859316877 327 1882307376 328 1905510425 329 1928927330 330 1952559401 331 1976407952 332 2000474301 333 2024759770 334 2049265685 335 2073993376 336 2098944177 337 2124119426 338 2149520465 339 2175148640 340 2201005301 341 2227091802 342 2253409501 343 2279959760 344 2306743945 345 2333763426 346 2361019577 347 2388513776 348 2416247405 349 2444221850 350 2472438501 351 2500898752 352 2529604001 353 2558555650 354 2587755105 355 2617203776 356 2646903077 357 2676854426 358 2707059245 359 2737518960 360 2768235001 361 2799208802 362 2830441801 363 2861935440 364 2893691165 365 2925710426 366 2957994677 367 2990545376 368 3023363985 369 3056451970 370 3089810801 371 3123441952 372 3157346901 373 3191527130 374 3225984125 375 3260719376 376 3295734377 377 3331030626 378 3366609625 379 3402472880 380 3438621901 381 3475058202 382 3511783301 383 3548798720 384 3586105985 385 3623706626 386 3661602177 387 3699794176 388 3738284165 389 3777073690 390 3816164301 391 3855557552 392 3895255001 393 3935258210 394 3975568745 395 4016188176 396 4057118077 397 4098360026 398 4139915605 399 4181786400 400 4223974001 401 4266480002 402 4309306001 403 4352453600 404 4395924405 405 4439720026 406 4483842077 407 4528292176 408 4573071945 409 4618183010 410 4663627001 411 4709405552 412 4755520301 413 4801972890 414 4848764965 415 4895898176 416 4943374177 417 4991194626 418 5039361185 419 5087875520 420 5136739301 421 5185954202 422 5235521901 423 5285444080 424 5335722425 425 5386358626 426 5437354377 427 5488711376 428 5540431325 429 5592515930 430 5644966901 431 5697785952 432 5750974801 433 5804535170 434 5858468785 435 5912777376 436 5967462677 437 6022526426 438 6077970365 439 6133796240 440 6190005801 441 6246600802 442 6303583001 443 6360954160 444 6418716045 445 6476870426 446 6535419077 447 6594363776 448 6653706305 449 6713448450 450 6773592001 451 6834138752 452 6895090501 453 6956449050 454 7018216205 455 7080393776 456 7142983577 457 7205987426 458 7269407145 459 7333244560 460 7397501501 461 7462179802 462 7527281301 463 7592807840 464 7658761265 465 7725143426 466 7791956177 467 7859201376 468 7926880885 469 7994996570 470 8063550301 471 8132543952 472 8201979401 473 8271858530 474 8342183225 475 8412955376 476 8484176877 477 8555849626 478 8627975525 479 8700556480 480 8773594401 481 8847091202 482 8921048801 483 8995469120 484 9070354085 485 9145705626 486 9221525677 487 9297816176 488 9374579065 489 9451816290 490 9529529801 491 9607721552 492 9686393501 493 9765547610 494 9845185845 495 9925310176 496 10005922577 497 10087025026 498 10168619505 499 10250708000 500 10333292501 501 10416375002 502 10499957501 503 10584042000 504 10668630505 505 10753725026 506 10839327577 507 10925440176 508 11012064845 509 11099203610 510 11186858501 511 11275031552 512 11363724801 513 11452940290 514 11542680065 515 11632946176 516 11723740677 517 11815065626 518 11906923085 519 11999315120 520 12092243801 521 12185711202 522 12279719401 523 12374270480 524 12469366525 525 12565009626 526 12661201877 527 12757945376 528 12855242225 529 12953094530 530 13051504401 531 13150473952 532 13250005301 533 13350100570 534 13450761885 535 13551991376 536 13653791177 537 13756163426 538 13859110265 539 13962633840 540 14066736301 541 14171419802 542 14276686501 543 14382538560 544 14488978145 545 14596007426 546 14703628577 547 14811843776 548 14920655205 549 15030065050 550 15140075501 551 15250688752 552 15361907001 553 15473732450 554 15586167305 555 15699213776 556 15812874077 557 15927150426 558 16042045045 559 16157560160 560 16273698001 561 16390460802 562 16507850801 563 16625870240 564 16744521365 565 16863806426 566 16983727677 567 17104287376 568 17225487785 569 17347331170 570 17469819801 571 17592955952 572 17716741901 573 17841179930 574 17966272325 575 18092021376 576 18218429377 577 18345498626 578 18473231425 579 18601630080 580 18730696901 581 18860434202 582 18990844301 583 19121929520 584 19253692185 585 19386134626 586 19519259177 587 19653068176 588 19787563965 589 19922748890 590 20058625301 591 20195195552 592 20332462001 593 20470427010 594 20609092945 595 20748462176 596 20888537077 597 21029320026 598 21170813405 599 21313019600 600 21455941001 601 21599580002 602 21743939001 603 21889020400 604 22034826605 605 22181360026 606 22328623077 607 22476618176 608 22625347745 609 22774814210 610 22925020001 611 23075967552 612 23227659301 613 23380097690 614 23533285165 615 23687224176 616 23841917177 617 23997366626 618 24153574985 619 24310544720 620 24468278301 621 24626778202 622 24786046901 623 24946086880 624 25106900625 625 25268490626 626 25430859377 627 25594009376 628 25757943125 629 25922663130 630 26088171901 631 26254471952 632 26421565801 633 26589455970 634 26758144985 635 26927635376 636 27097929677 637 27269030426 638 27440940165 639 27613661440 640 27787196801 641 27961548802 642 28136720001 643 28312712960 644 28489530245 645 28667174426 646 28845648077 647 29024953776 648 29205094105 649 29386071650 650 29567889001 651 29750548752 652 29934053501 653 30118405850 654 30303608405 655 30489663776 656 30676574577 657 30864343426 658 31052972945 659 31242465760 660 31432824501 661 31624051802 662 31816150301 663 32009122640 664 32202971465 665 32397699426 666 32593309177 667 32789803376 668 32987184685 669 33185455770 670 33384619301 671 33584677952 672 33785634401 673 33987491330 674 34190251425 675 34393917376 676 34598491877 677 34803977626 678 35010377325 679 35217693680 680 35425929401 681 35635087202 682 35845169801 683 36056179920 684 36268120285 685 36480993626 686 36694802677 687 36909550176 688 37125238865 689 37341871490 690 37559450801 691 37777979552 692 37997460501 693 38217896410 694 38439290045 695 38661644176 696 38884961577 697 39109245026 698 39334497305 699 39560721200 700 39787919501 701 40016095002 702 40245250501 703 40475388800 704 40706512705 705 40938625026 706 41171728577 707 41405826176 708 41640920645 709 41877014810 710 42114111501 711 42352213552 712 42591323801 713 42831445090 714 43072580265 715 43314732176 716 43557903677 717 43802097626 718 44047316885 719 44293564320 720 44540842801 721 44789155202 722 45038504401 723 45288893280 724 45540324725 725 45792801626 726 46046326877 727 46300903376 728 46556534025 729 46813221730 730 47070969401 731 47329779952 732 47589656301 733 47850601370 734 48112618085 735 48375709376 736 48639878177 737 48905127426 738 49171460065 739 49438879040 740 49707387301 741 49976987802 742 50247683501 743 50519477360 744 50792372345 745 51066371426 746 51341477577 747 51617693776 748 51895023005 749 52173468250 750 52453032501 751 52733718752 752 53015530001 753 53298469250 754 53582539505 755 53867743776 756 54154085077 757 54441566426 758 54730190845 759 55019961360 760 55310881001 761 55602952802 762 55896179801 763 56190565040 764 56486111565 765 56782822426 766 57080700677 767 57379749376 768 57679971585 769 57981370370 770 58283948801 771 58587709952 772 58892656901 773 59198792730 774 59506120525 775 59814643376 776 60124364377 777 60435286626 778 60747413225 779 61060747280 780 61375291901 781 61691050202 782 62008025301 783 62326220320 784 62645638385 785 62966282626 786 63288156177 787 63611262176 788 63935603765 789 64261184090 790 64588006301 791 64916073552 792 65245389001 793 65575955810 794 65907777145 795 66240856176 796 66575196077 797 66910800026 798 67247671205 799 67585812800 800 67925228001 801 68265920002 802 68607892001 803 68951147200 804 69295688805 805 69641520026 806 69988644077 807 70337064176 808 70686783545 809 71037805410 810 71390133001 811 71743769552 812 72098718301 813 72454982490 814 72812565365 815 73171470176 816 73531700177 817 73893258626 818 74256148785 819 74620373920 820 74985937301 821 75352842202 822 75721091901 823 76090689680 824 76461638825 825 76833942626 826 77207604377 827 77582627376 828 77959014925 829 78336770330 830 78715896901 831 79096397952 832 79478276801 833 79861536770 834 80246181185 835 80632213376 836 81019636677 837 81408454426 838 81798669965 839 82190286640 840 82583307801 841 82977736802 842 83373577001 843 83770831760 844 84169504445 845 84569598426 846 84971117077 847 85374063776 848 85778441905 849 86184254850 850 86591506001 851 87000198752 852 87410336501 853 87821922650 854 88234960605 855 88649453776 856 89065405577 857 89482819426 858 89901698745 859 90322046960 860 90743867501 861 91167163802 862 91591939301 863 92018197440 864 92445941665 865 92875175426 866 93305902177 867 93738125376 868 94171848485 869 94607074970 870 95043808301 871 95482051952 872 95921809401 873 96363084130 874 96805879625 875 97250199376 876 97696046877 877 98143425626 878 98592339125 879 99042790880 880 99494784401 881 99948323202 882 100403410801 883 100860050720 884 101318246485 885 101778001626 886 102239319677 887 102702204176 888 103166658665 889 103632686690 890 104100291801 891 104569477552 892 105040247501 893 105512605210 894 105986554245 895 106462098176 896 106939240577 897 107417985026 898 107898335105 899 108380294400 900 108863866501 901 109349055002 902 109835863501 903 110324295600 904 110814354905 905 111306045026 906 111799369577 907 112294332176 908 112790936445 909 113289186010 910 113789084501 911 114290635552 912 114793842801 913 115298709890 914 115805240465 915 116313438176 916 116823306677 917 117334849626 918 117848070685 919 118362973520 920 118879561801 921 119397839202 922 119917809401 923 120439476080 924 120962842925 925 121487913626 926 122014691877 927 122543181376 928 123073385825 929 123605308930 930 124138954401 931 124674325952 932 125211427301 933 125750262170 934 126290834285 935 126833147376 936 127377205177 937 127923011426 938 128470569865 939 129019884240 940 129570958301 941 130123795802 942 130678400501 943 131234776160 944 131792926545 945 132352855426 946 132914566577 947 133478063776 948 134043350805 949 134610431450 950 135179309501 951 135749988752 952 136322473001 953 136896766050 954 137472871705 955 138050793776 956 138630536077 957 139212102426 958 139795496645 959 140380722560 960 140967784001 961 141556684802 962 142147428801 963 142740019840 964 143334461765 965 143930758426 966 144528913677 967 145128931376 968 145730815385 969 146334569570 970 146940197801 971 147547703952 972 148157091901 973 148768365530 974 149381528725 975 149996585376 976 150613539377 977 151232394626 978 151853155025 979 152475824480 980 153100406901 981 153726906202 982 154355326301 983 154985671120 984 155617944585 985 156252150626 986 156888293177 987 157526376176 988 158166403565 989 158808379290 990 159452307301 991 160098191552 992 160746036001 993 161395844610 994 162047621345 995 162701370176 996 163357095077 997 164014800026 998 164674489005 999 165336166000 1000 165999835001